Date | Member | Subject | Slide | Readings |
4/30 | ±èÅÂÈ£, ¹Ú¿µ¹Î | Crust & Simple Curve Reconstruction | Slide | (paper) (paper) |
5/2 | ³ªÀÎÁÖ, Abou | Quadtrees | Slide | C11 |
5/7 | ±èÀÇÅÂ, ÀÌÁÖÈ£ | Interval trees & Segment trees | Slide | C10 |
5/9 | ¹Ú¼ºÇå, ¼ÕÁ¤È£ | Planar convex hull | Slide | D3, D4 |
5/14 | ÀÌÈ«±¸, Á¶¼ö¹Î, ¾çÁöÈÆ | Motion planning | Slide | C13, D34 |
5/16 | ³²±æÁÖ, Á¶À¯Á¤ | Binary space partitions | Slide | C12 |
5/21 | ÀüÁø¿ì, ¼Õ¸í¹è | Polygon triangulation | Slide | C3, D7, D22 |
5/23 | ¹ÚÁø¿µ, ÀåÇÑ¾ó | Doubly-connected edge list | Slide | D3, D4 |
5/28 | ÀÌ³«¿ø, ±èµ¿¿ì | Visibility graphs | Slide | C15, D33 |
(Late homeworks will not be considered!)
Homework box : E3-1 2nd floor, a drawer in front of our classroom
No. | Subject. | Problem number | Solution. | Due date. |
1. | Homework #1 | Chapter 5 : Exercises 1, 3, 10 | Sol | ~ 3/12 10:00 AM |
2. | Homework #2 |
Chapter 2 : 10
Chapter 6 : Exercises 2, 8, 12 |
~ 3/19 10:00 AM | |
3. | Homework #3 | Chapter 9 : Exercise 13, 14, 15, 16 | Sol | ~ 3/28 10:00 AM |
4. | Homework #4 |
Chapter 4 : Exercise 14, 15 Chapter 8 : Exercise 1, 2, 7 |
Sol | ~ 4/9 10:00 AM |
5. | Homework #5 | Chapter 11 : Exercise 8, 9, 10 | ~ 4/18 10:00 AM | |
Homework 1~5 presentation | ||||
6. | Homework #6 |
Chapter 10 : Exercise 1, 6, 8 Chapter 14 : Exercise 11 |
~ 5/16 10:00 AM |
(Readings : C denotes textbook by 4M, D denotes the lecture note by David Mount)
Date | Subject | Download | Readings |
3/5 | Introduction & Range query | Slide | C5, D17-18 |
3/7 | Range search | Slide | |
3/12 | Intersection | Slide | C2, D6 |
Point location | Slide | C6, D10-11 | |
3/19 | Voronoi diagram | Slide | C7 |
3/21 | Delaunay traingulation | Slide | C9, D14 |
3/26 | Delaunay traingulation 2 | Slide | |
3/28 | Linear programming | Slide | C4, D9, D24 |
4/2 | Arrangements and duality | Slide | C8, D15-16 |
4/4 | Polytopes and convex hulls in higher dimensions | Slide | C11, D5 |
4/9 | Incremental construction con BRIO | Slide | Paper |
4/11 | Arrangement & Generalized Voronoi Diagrams | Slide |
Paper1(Kenneth E. Hoff III) Paper2(Herbert Edelsbrunner) |
4/16 | Delaunay-based shape analysis | Slide |
3D crust Ball pivoting Power crust Power theory 3D alpha shape Union alpha alpha shape |