(check for updates - the title page of each lecture contains date of the last modification)
| No. | Date | Topic (with animations) | Material |
|---|---|---|---|
| 1. | 25. 9. | Computational Geometry - Introduction (animated) | all types converter, IEEE float only, Kettner Clasroom Examples: ppt, text IEEE 754 basics (geniální popis) |
| 2. | 2.10. | Geometric Searching. Part 1: Point location (animated) | |
| 3. | 9.10. | Geometric Searching. Part 2: Range Search (animated) | |
| 4. | 16.10. | Convex Hull (animated) | A History of Linear-time Convex Hull Algorithms for Simple Polygons |
| 5. | 23.10. | Convex Hull in 3D (animated) | |
| 6. | 30.10. | Voronoi Diagram (animated) | Applets: Fortune, Heunis ( Fortune VoroGlide) Java project ( git) |
| 7. | 6.11. | Voronoi Diagram - Part 2 (animated) | Applet: VD-k |
| 8. | 13.11. | Planar Triangulations (animated) | 3CH2VD demo (Part of DesignMentor2.0) |
| 9. | 20.11. | Intersections of Line Segments and Axis Aligned Rectangles, Overlay of Subdivisions (animated) | |
| 10. | 27.11. | Windowing (animated) | |
| 11. | 4.12. | Arrangements (animated) | |
| 12. | 11.12. | Dual Algorithms (animated) | Applet: Duality demo |
| 13. | 18.12. | Modern Algorithms | |
| 14. | 8.1. | Reserve |