====== 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 ======
(check for updates - the title page contains the last modified date)
^ No. ^ Date ^ Topic (with animations) ^ Material ^
| 1.| 4.10. | {{01-intro.pdf|Computational Geometry - Introduction}} ({{01-intro-split.pdf|animated}}) | [[http://www.h-schmidt.net/FloatConverter/IEEE754.html | IEEE float applet]], Kettner Clasroom Examples: {{:courses:cg:lectures:kettner-nonrobust_esa_04.ppt |ppt}}, {{ :courses:cg:lectures:nonrobust_cgta_06.pdf |text}} |
| 2.| 11.10. | {{02-pointloc.pdf|Geometric Searching. Part 1: Point location}} ({{02-pointloc-split.pdf|animated}}) | |
| 3.| 18.10. | {{03-rangesearch.pdf|Geometric Searching. Part 2: Range Search}} ({{03-rangesearch-split.pdf|animated}})| |
| 4.| 25.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.| 1.11. | {{05-convexhull-3d.pdf|Convex Hull in 3D }} ({{05-convexhull-3d-split.pdf|animated}}) | |
| 6.| 8.11. | {{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.| 15.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.| 22.11. | {{09-intersect.pdf|Intersection of Line Segments and Polygons}} ({{09-intersect-split.pdf|animated}}) | |
| 9.| 29.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]]) |
| 10.| 6.12. | {{10-windowing.pdf|Windowing }} ({{10-windowing-split.pdf|animated}}) | |
| 11.| 13.12. | {{11-arrangements.pdf|Arrangements }} ({{11-arrangements-split.pdf|animated}}) | |
| 12.| 20.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.| 3.1. | {{13-modernAlg.pdf|Modern Algorithms }} | |
| 14.| 10.1. | Reserve | |