Algorithmische Geometrie
Vorlesung
W. Kurth
Übersicht (Themen- und Zeitplan) (HTML)
Vorlesungsskript
Teil 1: Einleitung (PDF)
(DOC)
Zurück zur Startseite der Vorlesung
Letzte Änderungen: 29. Juni 2006.
Teil 2: Hilfsmittel und Grundbegriffe (PDF)
(DOC)
Teil 3: Das Sweep-Verfahren (PDF)
(DOC)
Teil 4: Mehrdimensionale Suchstrukturen (PDF)
(DOC)
Teil 5: Konvexe Hüllen (PDF)
(DOC)
Teil 6: Polygontriangulierung: Wie bewacht man eine Kunstgalerie? (PDF)
(DOC)
Teil 7: Punktlokalisierung: Wo bin ich? (PDF)
(DOC)
Teil 8a: Voronoi-Diagramme: Wie finde ich das nächste Postamt? (Teil 1) (PDF)
(DOC)
Teil 8b: Voronoi-Diagramme (Teil 2): Konstruktion und Verallgemeinerungen (PDF)
(DOC)
Teil 9: Arrangements von Geraden (PDF)
(DOC)
Teil 10: Liniensegmente und Sichtbarkeit (PDF)
(DOC)
Teil 11: Bewegungsplanung für Roboter bei unvollständiger
Information (PDF)
(DOC)