{{page>../menu&nofooter&noeditbutton}}

====== Lectures ======
(check for updates - the title page of each lecture contains date of the last modification)

^ No. ^  Date ^ Topic  (with animations)                                                                                                                                       ^ Material ^
|   1.| 24. 9. | {{01-intro.pdf|Computational Geometry - Introduction}} ({{01-intro-split.pdf|animated}})                | [[https://www.binaryconvert.com/|all types converter]], [[http://www.h-schmidt.net/FloatConverter/IEEE754.html | IEEE float only]],  Kettner Clasroom Examples: {{:courses:cg:lectures:kettner-nonrobust_esa_04.ppt |ppt}}, {{ :courses:cg:lectures:nonrobust_cgta_06.pdf |text}}      | 
|   2.|  1.10. | {{02-pointloc.pdf|Geometric Searching. Part 1: Point location}}  ({{02-pointloc-split.pdf|animated}})   |   |
|   3.|  8.10. | {{03-rangesearch.pdf|Geometric Searching. Part 2: Range Search}} ({{03-rangesearch-split.pdf|animated}})|   |
|   4.| 15.10. | {{04-convexhull.pdf|Convex Hull}} ({{04-convexhull-split.pdf|animated}})                                | [[http://cgm.cs.mcgill.ca/~athens/cs601/ | A History of Linear-time Convex Hull Algorithms for Simple Polygons]]  |
|   5.| 22.10. | {{05-convexhull-3d.pdf|Convex Hull in 3D }} ({{05-convexhull-3d-split.pdf|animated}})                   |   |
|   6.| 29.10. | {{06-voronoi.pdf|Voronoi Diagram}} ({{06-voronoi-split.pdf|animated}})                                  | [[courses:cg:lectures:applets|Applets]]: [[http://www.diku.dk/hjemmesider/studerende/duff/Fortune/ | Fortune]] [[http://www.pi6.fernuni-hagen.de/GeomLab/VoroGlide/|VoroGlide]]  |
|   7.|  5.11. | {{07-voronoi-ii.pdf|Voronoi Diagram - Part 2 }} ({{07-voronoi-ii-split.pdf|animated}})                  | [[courses:cg:lectures:applets|Applet]]: [[http://www.pollak.org/en/otherstuff/voronoi/ | VD-k]]   |
|   8.| 12.11. | {{08-triang.pdf | Planar Triangulations}} ({{08-triang-split.pdf|animated}})                            |  {{3ch2vd-designmentor.zip|3CH2VD demo}} (Part of [[http://www.cs.mtu.edu/~shene/NSF-2/DM2-BETA/ | DesignMentor2.0]]) |
|   9.| 19.11. | {{09-intersect.pdf|Intersections of Line Segments and Axis Aligned Rectangles, Overlay of Subdivisions}} ({{09-intersect-split.pdf|animated}})   |   |  
|  10.| 26.11.  | {{10-windowing.pdf|Windowing }} ({{10-windowing-split.pdf|animated}})                                   |   |
|  11.|  3.12. | {{11-arrangements.pdf|Arrangements }} ({{11-arrangements-split.pdf|animated}})                          |   |
|  12.| 10.12. | {{12-duality.pdf|Dual Algorithms }} ({{12-duality-split.pdf|animated}})                                  | [[courses:cg:lectures:applets|Applet]]: [[http://nms.lcs.mit.edu/~aklmiu/6.838/dual/ | Duality demo]] |
|  13.| 17.12. | {{13-modernAlg.pdf|Modern Algorithms }}                                                                                            |   |
|  14.|  7.1. | Reserve                                                                                                                                                       |   |