Algorithmische Geometrie

 

Sommersemester 2008

 

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

  7. 5.

4. Mehrdimensionale Suchstrukturen

14. 5.

5. Konvexe Hüllen (I)

21. 5.

    Konvexe Hüllen (II)

28. 5.

Vorlesung fällt aus wegen Dienstreise

  4. 6.

6. Polygontriangulierung: Wie bewacht man eine Kunstgalerie?

11. 6.

Polygontriangulierung (II)

7. Punktlokalisierung: Wo bin ich?

18. 6.

Punktlokalisierung (II)

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

25. 6.

    Voronoi-Diagramme (II)

  2. 7.

9.  Arrangements von Geraden

  9. 7.

10. Liniensegmente und Sichtbarkeit

16. 7.

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

 

 

letzte Änderung: 1. 4. 2008