Computational Geometry
Lecturer: Thomas Bläsius
Teaching Assistants: Elly Schmidt and 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.
Link to ILIAS course: https://ilias.studium.kit.edu/ilias.php?baseClass=ilrepositorygui&cmdNode=xu:mq&cmdClass=ilObjCourseGUI&cmd=view&ref_id=3059171
Link to Discord server: https://discord.com/invite/JrM8qaJvCK
Schedule
We meet every week on Mondays for the lecture at 2:00 PM in room -101.
The first lecture will take place on Monday, October 26th, at 2:00 PM.
For the exercise sessions, we have two slots:
- Thursdays at 2:00 PM in room 301.
- Thursdays at 3:45 PM in room 131.
| Monday 14:00 (-101) | Thursday 14:00 (301) and 15:45 (131) | ||
|---|---|---|---|
| 26.10. | Lecture | 29.10. | Exercise |
| 2.11. | Lecture | 05.11. | Active Session |
| 9.11. | Lecture | 12.11. | Exercise |
| 16.11. | Lecture | 19.11. | Active Session |
| 23.11. | Lecture | 26.11. | Exercise |
| 30.11. | Lecture | 3.12. | Active Session |
| 7.12. | Lecture | 10.12. | Exercise |
| 14.12. | Lecture | 17.12. | Active Session |
| 21.12. | Lecture (?) | 24.12. | 🎄 Christmas 🎅 |
| 04.01. | — | 07.01. | — |
| 11.01. | Lecture | 14.1. | Exercise |
| 18.01. | Lecture | 21.01. | Active Session |
| 25.01. | Lecture | 28.01. | Exercise |
| 01.02. | Lecture | 04.02. | Active Session |
| 08.02. | Lecture | 11.02. | Exercise |
| 15.02. | Lecture | 18.02. | Summary |
Lecture
- Convex Hull: with clicks, without clicks
- Line Segment Intersection: with clicks, without clicks
Exercise Sessions
Problem Sheets
Exam
There will be oral exams. Details will be announced at some point.