Computational Geometry

30 Präsenzstunden Vorlesung, 30 Präsenzstunden Praktikum, 45 Stunden Vor-/Nachbereitung des Praktikums, 45 Stunden Nachbereitung der Vorlesung und Prüfungsvorbereitung

Keine

Verständnis und Beherrschung der grundlegenden Algorithmen und Werkzeuge der Computational Geometry. Fähigkeit, Problemstellungen - insbesondere aus den Bereichen Robotik, Computer-Aided Design, Computergrafik bzw. Geo-Informations-Systeme (GIS) - auf mögliche Lösungen aus der Computational Geometry abzubilden und entsprechende Systeme zu implementieren.

Computational Geometry beschäftigt sich mit effizienten Algorithmen und Datenstrukturen für geometrische Probleme mit Objekten wie Punkten, Linien, Polygonen, usw. in der Ebene und in höher dimensionalen Räumen. Vielfältige Anwendungen gibt es z.B. in der Robotik, im Computer-Aided Design - Bereich, in der Computergraphik oder in Geo-Informations-Systemen (GIS). Die Vorlesung vermittelt eine praktisch orientierte Einführung in die Computational Geometry. Ausgehend von Anwendungen werden u.a. folgende Bereiche behandelt:

• Winged-Edge Datenstruktur
• Plane Sweep Algorithmen
• Delaunay-Triangulierung
• Voronoi-Diagramm
• Konvexe Hülle

Tafel, Folien oder Beamer

• Computational Geometry - Algorithms and Applications. M. de Berg, et al., Springer, 1997
• Computational Geometry in C. Joseph O' Rourke, Cambridge University Press, 1993