(check for updates - the title page contains the last modified date)
No. | Date | Topic (with animations) | Material | |
---|---|---|---|---|
1. | 26. 9. | Computational Geometry - Introduction (animated) | IEEE float applet, Kettner Clasroom Examples: ppt, text | |
2. | 3.10. | Geometric Searching. Part 1: Point location (animated) | ||
3. | 10.10. | Geometric Searching. Part 2: Range Search (animated) | ||
4. | 17.10. | Convex Hull (animated) | A History of Linear-time Convex Hull Algorithms for Simple Polygons | |
5. | 24.10. | Convex Hull in 3D (animated) | ||
6. | 31.10. | Voronoi Diagram (animated) | Applets: Fortune VoroGlide | |
7. | 7.11. | Voronoi Diagram - Part 2 (animated) | Applet: VD-k | |
8. | 14.11. | Planar Triangulations (animated) | ||
9. | 21.11. | Intersection of Line Segments and Polygons (animated) | 3CH2VD demo (Part of DesignMentor2.0) | |
10. | 28.11. | Windowing (animated) | ||
11. | 5.12. | Arrangements (animated) | ||
12. | 12.12. | Dual Algorithms (animated) | Applet: Duality demo | |
13. | 19.12. | Modern Algorithms | ||
14. | 9.1. | Reserve |