VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Algorithmische Geometrie
Last Updated: 2026-02-05 14:57:21
Content
In der algorithmischen Geometrie geht es um den Entwurf und die Analyse effizienter Algorithmen für geometrische Probleme. Diese werden in vielen Anwendungen benötigt, z.B. bei der Kurven- und Oberflächenrekonstruktion aus Scanner-Daten, der Visualisierung grosser Datenmengen, oder Ähnlichkeitsabfragen in Datenbanken. In der Vorlesung werden einige der grundlegenden geometrischen Datenstrukturen behandelt und wichtige Entwurfsparadigmen für geometrische Algorithmen vorgestellt. Die konkrete Anwendbarkeit sowie praktische Aspekte des erlernten Materials werden in den Übungen mit Hilfe der CGAL-Bibliothek diskutiert; CGAL stellt eine grosse Anzahl geometrischer Datenstrukturen und Algorithmen in einer flexiblen Form in C++ zur Verfügung. Die Vorlesung wird im darauffolgenden Semester mit einem Seminar ergänzt; ferner besteht die Möglichkeit, im Anschluss an Vorlesung oder Seminar eine Semester-, Diplom- oder Masterarbeit im Gebiet der Algorithmischen Geometrie zu schreiben.
General Information
- Language
- German
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- oral 30 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture | Algorithmische Geometrie |
|
2 h weekly |
| exercise | Algorithmische Geometrie |
|
1 h weekly |