Klausur
Klausurergebnisse / -Einsicht:
Termin für die Einsicht ist der 10.09.2014, 14 Uhr. Raum: 0.124.
| Punkte | Noten |
|---|---|
| 110 | 1.0 |
| 104 | 1.3 |
| 98 | 1.7 |
| 92 | 2.0 |
| 86 | 2.3 |
| 80 | 2.7 |
| 74 | 3.0 |
| 68 | 3.3 |
| 62 | 3.7 |
| 55 | 4.0 |
Organisatorisches
- Dozent: Prof. Dr. Stefan Funke (Raum 1.111)
- Übungen: Daniel Bahrdt (Raum 1.108, Tel +49-(0)711-685 88336)
Termine (Übungen/Vorlesungen):
| Zeit | Raum | Beginn | |
|---|---|---|---|
| Di | 14:00-15:30 | 0.108 | 15.04.14 |
| Mi | 09:45-11:15 | 0.108 | 09.04.14 |
Übungen
| Gruppe | Zeit | Raum | Tutor | Beginn | |
|---|---|---|---|---|---|
| 1 | Mi | 09:45-11:15 (14-tg.) | 0.108 | Daniel Bahrdt | |
Übungsblätter
| Nummer | Anmerkungen |
| Blatt 0 | |
| Blatt 1 | Daten |
| Blatt 2 | paper, code, Lösung code |
| Blatt 3 | |
| Blatt 4 | code |
| Blatt 5 | CGAL Blatt4. VirtualBox Appliance mit allen nötigen tools hier zum
download. Username: compgeo Passwort: compgeo. Root-Passwort: compgeo |
Skript zur Vorlesung
Scribe Notes stehen hier (Änderungen werden im Laufe des Semesters eingepflegt).
Zusammenfassung inkl. Ausschlüsse für die Prüfungen
Vorlesungsinhalte
- 09.04.: Einleitung
- 15.04.: Range-Trees
- 16.04.: Segment/Intervallbäume
- 22.04.: Priority Search Trees; CH (D&C, Giftwrapping)
- 23.04.: CH (Graham Scan, Chan, RIC)
- 29.04.: CH (d>2); Line Segment Intersection (Sweep)
- 30.04.: Übung
- 06.05.: Line Segment Intersection (RIC)
- 07.05.: Kirkpatrick-Hierarchy
- 13.05.: Delaunay Triangulierung; lokal Delaunay, Lifting Map
- 20.05.: Delaunay Flipping; Winkeleigenschaften, Terminierung
- 21.05.: Dualität Voronoidiagramm <-> Delaunay Triangulierung,
- 26.05.: Delaunay RIC
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.