MLU
Lecture: Algorithmische Geometrie - Details
You are not logged in.

Course location / Course dates

Hörsaal 3.31 [VSP 1] NUR FÜR INFORMATIK Tuesday: 14:15 - 15:45, weekly (from 06/10/09), Vorlesung (15x)
Thursday: 14:15 - 15:45, weekly (from 08/10/09), Vorlesung im Wechsel mit Übung (15x)

Comment/Description

Das Modul Algorithmische Geometrie beschäftigt sich mit grundlegenden Datenstrukturen und efffizienten Algorithmen sowie Entwurfsprinzipien für

- konvexe Hüllenberechnungen
- Delaunay-Triangulierungen und Voronoi-Diagramme
- geometrische Datenstrukturen
- Bereichssuche
- Triangulierungen und Unterteilungen
- Netzgenerierung
- Anwendungen aus den Bereichen der Computergraphik und Bildverarbeitung, Robotik, CAD/CAM, geographische Informationssysteme und der kombinatorischen Optimierung.