====== A(E)4M39VG - Computational Geometry ======
([[..:start | home ]] | lectures | [[..:labs:start| seminars]] | [[..:presentations:start | presentations]] | [[https://cw.felk.cvut.cz/forum/forum-1351.html|forum]] | [[https://cw.felk.cvut.cz/upload/ | upload]] | [[..:links:start|links]] )
====== Lectures ====== ^ No. ^ Date ^ Topic (with animations) ^ Material ^ | 1.| 5.10. | {{:courses:ae4m39vg:lectures:01-intro.pdf|Computational Geometry - Introduction}} ({{:courses:ae4m39vg:lectures:01-intro-split.pdf|animated}}) | [[http://www.h-schmidt.net/FloatConverter/IEEE754.html | IEEE float applet]], {{https://people.mpi-inf.mpg.de/~kettner/pub/nonrobust_esa_04.pdf | Kettner Clasroom Examples}} | | 2.| 12.10. | {{:courses:ae4m39vg:lectures:02-pointloc.pdf|Geometric Searching. Part 1: Point location}} ({{:courses:ae4m39vg:lectures:02-pointloc-split.pdf|animated}}) | | | 3.| 19.10. | {{:courses:ae4m39vg:lectures:03-rangesearch.pdf|Geometric Searching. Part 2: Range Search}} ({{:courses:ae4m39vg:lectures:03-rangesearch-split.pdf|animated}})| | | 4.| 26.10. | {{:courses:ae4m39vg:lectures:04-convexhull.pdf|Convex Hull}} ({{:courses:ae4m39vg:lectures:04-convexhull-split.pdf|animated}}) | [[http://cgm.cs.mcgill.ca/~athens/cs601/ | A History of Linear-time Convex Hull Algorithms for Simple Polygons]] | | 5.| 2.11. | {{:courses:ae4m39vg:lectures:05-convexhull-3d.pdf|Convex Hull in 3D }} ({{:courses:ae4m39vg:lectures:05-convexhull-3d-split.pdf|animated}}) | | | 6.| 9.11. | {{:courses:ae4m39vg:lectures:06-voronoi.pdf|Voronoi Diagram}} ({{:courses:ae4m39vg:lectures:06-voronoi-split.pdf|animated}}) | Applets: [[http://www.diku.dk/hjemmesider/studerende/duff/Fortune/ | Fortune]] [[http://www.pi6.fernuni-hagen.de/GeomLab/VoroGlide/|VoroGlide]] | | 7.| 16.11. | {{:courses:ae4m39vg:lectures:07-voronoi-ii.pdf|Voronoi Diagram - Part 2 }} ({{:courses:ae4m39vg:lectures:07-voronoi-ii-split.pdf|animated}}) | Applet: [[http://www.pollak.org/en/otherstuff/voronoi/ | VD-k]] | | 8.| 23.11. | {{:courses:ae4m39vg:lectures:09-intersect.pdf|Intersection of Line Segments and Polygons}} ({{:courses:ae4m39vg:lectures:09-intersect-split.pdf|animated}}) | | | 9.| 30.11. | {{:courses:ae4m39vg:lectures:08-triang.pdf | Planar Triangulations}} ({{:courses:ae4m39vg:lectures:08-triang-split.pdf|animated}}) | {{:courses:ae4m39vg:lectures:3ch2vd-designmentor.zip|3CH2VD demo}} (Part of [[http://www.cs.mtu.edu/~shene/NSF-2/DM2-BETA/ | DesignMentor2.0]]) | | 10.| 7.12. | {{:courses:ae4m39vg:lectures:10-windowing.pdf|Windowing }} ({{:courses:ae4m39vg:lectures:10-windowing-split.pdf|animated}}) | | | 11.| 14.12. | {{:courses:ae4m39vg:lectures:11-arrangements.pdf|Arrangements }} ({{:courses:ae4m39vg:lectures:11-arrangements-split.pdf|animated}}) | | | 12.| 21.12. | {{:courses:ae4m39vg:lectures:12-duality.pdf|Dual Algorithms }} ({{:courses:ae4m39vg:lectures:12-duality-split.pdf|animated}}) | Applet: [[http://nms.lcs.mit.edu/~aklmiu/6.838/dual/ | Duality demo]] | | 13.| 4.1. | {{:courses:ae4m39vg:lectures:13-modernAlg.pdf|Modern Algorithms }} | | | 14.| 11.1. | Reserve | |