Computational Geometry
Lecturer: Thomas Bläsius
Teaching Assistants: Jean-Pierre von der Heydt, Marcus Wilhelm, Wendy Yi
Spatial data is processed in a wide variety of areas in computer science, such as computer graphics and visualization, geographic information systems, robotics, and more. Computational geometry focuses on the design and analysis of geometric algorithms and data structures. This module introduces frequently used techniques and concepts in computational geometry, which are explored in depth using selected and application-related questions.
See here for more info.
Schedule
We meet every week on Mondays at 3:45 PM and Thursdays at 3:45 PM in room 131. The first lecture will take place on Thursday, April 24th, at 3:45 PM.
| Monday (15:45) | Thursday (15:45) | Sheet | |
|---|---|---|---|
| 1 | 22.04.2025 - 🏝 Easter Monday | 24.04.2025 - Lecture 1 | Sheet 1 |
| 2 | 28.04.2025 - Lecture 2 | 01.05.2025 - 🏝 Labour Day | |
| 3 | 05.05.2025 - Lecture 3 | 08.05.2025 - Exercise 1 | |
| 4 | 12.05.2025 - Lecture 4 | 15.05.2025 - Active Session 1 | Sheet 2 |
| 5 | 19.05.2025 - Lecture 5 | 22.05.2025 - Exercise 2 | |
| 6 | 26.05.2025 - Lecture 6 | 29.05.2025 - 🏝 Ascension Day | Sheet 3 |
| 7 | 02.06.2025 - Lecture 7 | 05.06.2025 - Exercise 3 | |
| 09.06.2025 - 🏝 No Lecture | 12.06.2025 - 🏝 No Lecture | ||
| 8 | 16.06.2025 - Lecture 8 | 19.06.2025 - 🏝 Corpus Christi | Sheet 4 |
| 9 | 23.06.2025 - Lecture 9 | 26.06.2025 - Exercise 4 | |
| 10 | 30.06.2025 - Lecture 10 | 03.07.2025 - Active Session 2 | Sheet 5 |
| 11 | 07.07.2025 - Lecture 11 | 10.07.2025 - Exercise 5 | |
| 12 | 14.07.2025 - Lecture 12 | 17.07.2025 - Active Session 3 | Sheet 6 |
| 13 | 21.07.2025 - Lecture 13 | 24.07.2025 - Exercise 6 | |
| 14 | 28.07.2025 - Lecture 14 | 31.07.2025 - Summary / Active |
Lecture
- Convex Hull: with clicks, without clicks
- Line Segment Intersection: with clicks, without clicks