Computational Geometry
Spring 2020
Textbook:
| Mark de Berg, Otfried Cheong,
Marc van Kreveld, Mark Overmars,
Computational Geometry
Algorithms and Applications,
3rd Edition, Springer-Verlag Berlin Heidelberg, 2008. |
 |
Grading:
Midterm: 6
Final: 7
Presentation: 3
Homework: 4
Total:20
Course link in E-Learnning System (سامیاد): https://el.yazd.ac.ir/lms/course/view.php?id=1239
Schedule:
Week |
Subject |
Reference |
Slides |
|
| 1 | An Introduction to Computational Geometry |
|
||
| 2 | Convex hull |
|||
| 3 | Line segment Intersection |
|||
| 4 | Subdivision Overlay |
 |
||
| 5 | CH 3: Polygon Triangulation |
|
||
| 6 | ||||
| 7 | ||||
| 8 | CH 5: Orthogonal Range Searching |
|
||
Midterm |
||||
| 9 | CH 6: Point Location |
|
||
| 10 | CH 7: Voronoi Diagrams |
|
||
| 11 | ||||
| 12 | CH 9: Delaunay Triangulations |
|
||
| 13 | ||||
| 14 | ||||
| 15 | ||||
| 16 |