Geometrische Datenverarbeitung - SS 2007
Lehrveranstaltung "Geometrische Datenverarbeitung"
Vorlesung
Zeit: Montag 12.15-13.45 Uhr
Ort: HS 1.23
Literatur
- O. Karch (Vorlesungsskript "Algorithmische Geometrie")
Übung
Zeit: Donnerstag 10.15-11.45 Uhr
Ort: Raum 1.18 (und anschließend PC-Pool)
Übungsblätter
1. Übungsblatt (zum 19.04.07)
gdv_01.pdf
(externe Datei)
2. Übungsblatt (zum 26.04.07, Aufgabe 2.3 zum 03.05.07)
gdv_02.pdf
(externe Datei)
3. Übungsblatt (zum 03.05.07)
gdv_03.pdf
(externe Datei)
4. Übungsblatt (zum 10.05.07)
gdv_04.pdf
(externe Datei)
5. Übungsblatt (zum 24.05.07)
gdv_05.pdf
(externe Datei)
6. Übungsblatt (zum 31.05.07)
gdv_06.pdf
(externe Datei)
7. Übungsblatt (zum 07.06.07)
gdv_07.pdf
(externe Datei)
8. Übungsblatt (zum 21.06.07)
gdv_08.pdf
(externe Datei)
9. Übungsblatt (zum 28.06.07)
gdv_09.pdf
(externe Datei)
10. Übungsblatt (zum 05.07.07)
gdv_10.pdf
(externe Datei)
11. Übungsblatt (zum 12.07.07)
gdv_11.pdf
(externe Datei)
Begleitmaterialien
- Code-Beispiele für die Übung
- Implementierung eines AVL-Baums (von Monique Argus und Christian Blaar)
- Java-Applet zum AVL-Baum
- Animiertes Java-Applet zum AVL-Baum und Rot-Schwarz-Baum
- Java-Applet zum Jarvis' March-Algorithmus
- Java-Applet zu Voronoi-Diagrammen und Delaunay-Triangulation
- 5 Java-Applets vom Bisektor bis zur Delaunay-Triangulation mittels Umkreis
- Java-Applet zum Sweep-Alg. zur Berechnung des Voronoi-Diagramms
Illustration zum Divide&Conquer-Verfahren zur Bestimmung der Kovexen Hülle
DaC_ConvexHull.pdf
(externe Datei)
Illustration zum Lawson-Flip
LawsonFlip.pdf
(externe Datei)