Algorithmische Geometrie

Dr. Sonja Schimmler
Wintertrimester 2016

Überblick

Die Algorithmische Geometrie beschäftigt sich mit der effizienten Speicherung und Verarbeitung geometrischer Daten, v.a. in Form von Punkten, Linien, Kreisen, Polygonen und Körpern. Sie widmet sich dabei der Entwicklung von effizienten und praktikablen Algorithmen zur Lösung geometrischer Probleme und der Bestimmung ihrer algorithmischen Komplexität. Anwendungen erfährt die Algorithmische Geometrie beispielsweise in der Computergrafik, im Computer Aided Design, für Geoinformationssysteme und in der Robotik, insbesondere bei der Planung von Bewegungsabläufen. In der Veranstaltung werden Fragestellungen untersucht wie z.B. die Nächstnachbarsuche, die effiziente Bestimmung von Schnittmengen in Mengen von Liniensegmenten oder Rechtecken, die Ermittlung konvexer Hüllen, die Triangulation von Polygonen sowie die Bestimmung von Voronoi-Diagrammen.

Aktuelles

Die Vorlesung beginnt am Dienstag, den 12.01.2016.

Termine

Es handelt sich um eine Vorlesung mit drei Vorlesungsstunden und zwei Übungsstunden wöchentlich (3+2 TWS).

Die Vorlesungen finden jeweils statt

dienstags, 15:45 Uhr bis 18:00 Uhr, Rm. 33/1431

Die Übungen finden jeweils statt

donnerstags, 13:15 Uhr bis 14:45 Uhr, Rm. 33/2111

oder donnerstags, 15:00 Uhr bis 16:30 Uhr, Rm. 33/2111

Dateien