{{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.| 22. 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.| 29. 9.| {{02-pointloc.pdf|Geometric Searching. Part 1: Point location}}  ({{02-pointloc-split.pdf|animated}})   |   |
|   3.|  6.10.| {{03-rangesearch.pdf|Geometric Searching. Part 2: Range Search}} ({{03-rangesearch-split.pdf|animated}})|   |
|   4.| 13.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.| 20.10.| {{05-convexhull-3d.pdf|Convex Hull in 3D }} ({{05-convexhull-3d-split.pdf|animated}})                   |   |
|   6.| 27.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.|  3.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.| 10.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.| 17.11.| Public holliday |   |  
|  10.| 24.11.| {{09-intersect.pdf|Intersections of Line Segments and Axis Aligned Rectangles, Overlay of Subdivisions}} ({{09-intersect-split.pdf|animated}})   |   |  
|  11.|  1.12.| {{10-windowing.pdf|Windowing }} ({{10-windowing-split.pdf|animated}})                                   |   |
|  12.|  8.12.| {{11-arrangements.pdf|Arrangements }} ({{11-arrangements-split.pdf|animated}})                          |   |
|  13.| 15.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]] |
|  14.|   5.1.| {{13-modernAlg.pdf|Modern Algorithms }}                                                                                            |   |