Algorithmische Geometrie

 

Sommersemester 2003

 

Winfried Kurth

 

 

Plan der Vorlesung

 

  9. 4.

1. Einleitung (Geschichte, Beispielprobleme)

2. Hilfsmittel und Grundbegriffe (I)

16. 4.

    Hilfsmittel und Grundbegriffe (II)

23. 4.

3. Das Sweep-Verfahren (I)

30. 4.

    Das Sweep-Verfahren (II): Schnittpunkte von Strecken

4. Mehrdimensionale Suchstrukturen

  7. 5.

5. Konvexe Hüllen

14. 5.

6. Polygontriangulierung: Wie bewacht man eine Kunstgalerie?

21. 5.

28. 5.

7. Punktlokalisierung: Wo bin ich?

  4. 6.

11. 6.

8. Voronoi-Diagramme: Wie finde ich das nächste Postamt?

18. 6.

9.   Arrangements von Geraden

25. 6.

10. Liniensegmente und Sichtbarkeit

  2. 7.

11. Bewegungsplanung für Roboter bei unvollständiger Information

  9. 7.

12. Zeichnen von Graphen

 

 

letzte Änderung: 5. 6. 2003