Organisatorisches
- Dozent: Prof. Dr. Stefan Funke (Raum 1.111)
- Übungen: Mitarbeiter
Termine (Übungen/Vorlesungen):
Keine Vorlesung/Übung 16./17.07.19
Fragestunde: für die Prüfung: 25.07.19, 13:00, Raum 1.140
| Zeit | Raum | Beginn | |
|---|---|---|---|
| Di | 14:00-15:30 | 0.363 | 09.04 |
| Mi | 09:45-11:15 | 0.124 | 10.04 |
Übungsblätter
Die praktischen Teile der Übung sind in Python3 zu implementieren. Als Gui-Framework ist das Paket Tkinter aus der Standardlibrary zu verwenden.
Verwenden Sie die Struktur des folgenden Beispielprogramms (MVC-Pattern): Beispiel-Code
Übungsblatt 1 (Besprechung 24.4.19) Übungsblatt 2 (Besprechung 15.5.19) Übungsblatt 3 (Besprechung 05.6.19) Übungsblatt 4 (Besprechung ??.6.19)
Deadline für letzte Abgabe (MiniBall oder Triangulierung mittels SweepLine): 25.07.19
Skript zur Vorlesung
Scribe Notes (Update am 09.07.2019) stehen hier.
Literatur
Computational Geometry – Algorithms and Applications
de Berg, Cheong, van Kreveld, Overmars
Springer
Originalarbeit von Raimund Seidel zur Polygontriangulation in O(n log*n) findet sich hier.
Originalarbeit von Matousek/Sharir/Welzel zum subexponentiellen Simplex findet sich hier.
Originalarbeit zu Floating-Point-Fehlerschranken findet sich hier.
Paper von Timothy Chan über Closest Pair/Approximate Nearest Neighbor Search.