Geometrische Algorithmen

Literatur und Grundlage
Mark de Berg et al. : Computational Geometry - Algorithms and Applications. 3rd ed. Springer 2008
Botsch et al.: Polygonal Mesh Processing. AK Peters 2010

Inhalte
15.05 Line Segment Intersection; Orthogonal Range Searching
22.05 Point Location
05.06 Voronoi Diagrams
12.06 Arrangements and Duality; Delaunay Triangulations
19.06 Freeform Surfaces; More Geometric Data Structures
26.06 Robot Motion Planning

Links:
How to prepare a presentation