VVZ API is not affiliated with ETH Zurich. Data might be outdated or incorrect. Please view the official ETHZ Vorlesungsverzeichnis for binding information.
Computational Geometry
Algorithmische Geometrie
Last Updated: 2026-02-05 15:14:31
Abstract
This course covers the classic material of computational geometry,concerned with the design and analysis of algorithms and datastructures for geometric problems in low dimensions (mostly twoand three).
Content
This course covers the classic material of computational geometry, concerned with the design and analysis of algorithms and data structures for geometric problems in low dimensions (mostly two and three). Topics covered include - convex hulls, Voronoi diagrams, and Delaunay triangulations, along with the relations between them - geometric optimisation: smallest enclosing balls and ellipsoids of point sets, linear programming,... - practical issues: primitive operations, numerical robustness,... - applications: alpha-shapes, curve and surface reconstruction,... Whenever possible, we address recent contributions to the classic theory in order to introduce students to the state of research in the area. Also, we will complement the theoretical treatment with the presentation of state-of-the-art software tools for solving geometric problems in practice. This winter course is complememted by the summer course on "Approximate Methods in Geometry"; this latter course focuses on algorithms and data structures for geometric problems in high dimensions. Although both courses form a unit, they can also be visited independently from each other. There is also a seminar "Algorithmische Geometrie", held in winter, that is designed for students of both courses.
Resources
Literature
Literature see web page
General Information
- Language
- German
- Levels
- BSC , DS , MSC
- Frequency
- Yearly recurring
Examination
- Type
- session examination
- Mode
- oral 15 minutes
Course Components
| Type | Title | Time & Place | Hours |
|---|---|---|---|
| lecture |
Algorithmische Geometrie
Upon request, this course will be held in English.
|
|
2 h weekly |
| exercise |
Algorithmische Geometrie
Upon request, this tutorial will be held in English.
|
|
1 h weekly |