Lectures

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

No.	Date	Topic (with animations)	Material
1.	21. 9.	Computational Geometry - Introduction (animated)	all types converter, IEEE float only, Kettner Clasroom Examples: ppt, text
2.	28. 9.	Public holiday - Den české státnosti.
3.	5.10.	Geometric Searching. Part 1: Point location (animated)
4.	12.10.	Geometric Searching. Part 2: Range Search (animated)
5.	19.10.	Convex Hull (animated)	A History of Linear-time Convex Hull Algorithms for Simple Polygons
6.	26.10.	Convex Hull in 3D (animated)
7.	2.11.	Voronoi Diagram (animated)	Applets: Fortune, ( Fortune VoroGlide) Java project ( git)
8.	9.11.	Voronoi Diagram - Part 2 (animated)	Applet: VD-k
9.	16.11.	Planar Triangulations (animated)	3CH2VD demo (Part of DesignMentor2.0)
10.	23.11.	Intersections of Line Segments and Axis Aligned Rectangles, Overlay of Subdivisions (animated)
11.	30.11.	Windowing (animated)
12.	7.12.	Arrangements (animated)
13.	14.12.	Dual Algorithms (animated)	Applet: Duality demo
14.	11. 1.	Modern Algorithms