No. | Date | Topic (with animations) | Material |
---|---|---|---|
1. | 5.10. | Computational Geometry - Introduction (animated) | IEEE float applet, Kettner Clasroom Examples |
2. | 12.10. | Geometric Searching. Part 1: Point location (animated) | |
3. | 19.10. | Geometric Searching. Part 2: Range Search (animated) | |
4. | 26.10. | Convex Hull (animated) | A History of Linear-time Convex Hull Algorithms for Simple Polygons |
5. | 2.11. | Convex Hull in 3D (animated) | |
6. | 9.11. | Voronoi Diagram (animated) | Applets: Fortune VoroGlide |
7. | 16.11. | Voronoi Diagram - Part 2 (animated) | Applet: VD-k |
8. | 23.11. | Intersection of Line Segments and Polygons (animated) | |
9. | 30.11. | Planar Triangulations (animated) | 3CH2VD demo (Part of DesignMentor2.0) |
10. | 7.12. | Windowing (animated) | |
11. | 14.12. | Arrangements (animated) | |
12. | 21.12. | Dual Algorithms (animated) | Applet: Duality demo |
13. | 4.1. | Modern Algorithms | |
14. | 11.1. | Reserve |