Algorithmische Geometrie

Sommersemester 2016 bei Prof. Schwarz

Wahlpflichtmodul 8080 für Bachelor Informatik, Medieninformatik und Angewandte Mathematik

ECTS, Präsenzzeit 60 h, Vor- und Nachbereitungszeit 30 h, Projektbearbeitungszeit 60 h

Vorlesung:

• Berechnung der konvexen Hülle
• Berechnung von Segmentschnitten
• Triangulierung von Polygonen
• Punktsuche
• Voronoi-Diagramme
• Delone-Triangulierung
• Effiziente Suchstrukturen

Übungsaufgaben:

In einigen Übungen (Übungstermine werden in der Vorlesung bekanntgegeben) werden die Lösungen der schriftlichen Aufgaben besprochen:

Praktikum:

Projekte zu verschiedenen Themen (werden in der Vorlesung vorgestellt) in Gruppen aus je 2 Studierenden

Literaturempfehlungen:

Zusammenfassung, kompletter Foliensatz

Animation zum Voronoi-Sweep-line-Algorithmus

Hier gibt es das vollständige Material zur Lehrveranstaltung Algorithmische Geometrie im Sommersemester 2014.

• M. de Berg et al: Computational Geometry, Algorithms and Applications, Springer, 2008.
• R. Klein: Algorithmische Geometrie, Springer, 2005.
• M. Joswig, T. Theobald: Algorithmische Geometrie, Vieweg, 2007. 2007
• F. P. Preparata, M. I. Shamos: Computational Geometry, Springer, Springer 1993.

Prüfungsvorleistung:

Robotik-Projekt und Präsentationen dazu:

• 20. April 2016: Vorstellung der Robotik-Wettbewerbe

Prüfung:

Klausur (120 min)