Algorithmische Geometrie

 

Sommersemester 2006

 

Winfried Kurth

 

 

Plan der Vorlesung

 

  5. 4.

1. Einleitung (Geschichte, Beispielprobleme)

2. Hilfsmittel und Grundbegriffe (I)

12. 4.

    Hilfsmittel und Grundbegriffe (II)

19. 4.

3. Das Sweep-Verfahren (I)

26. 4.

    Das Sweep-Verfahren (II): Schnittpunkte von Strecken

  3. 5.

4. Mehrdimensionale Suchstrukturen

10. 5.

5. Konvexe Hüllen (I)

17. 5.

    Konvexe Hüllen (II)

24. 5.

6. Polygontriangulierung: Wie bewacht man eine Kunstgalerie?

31. 5.

Aufgrund zu geringer Teilnehmerzahl und wegen der gleichzeitig stattfindenden 6. BTU-Jobmesse fällt die Vorlesung an diesem Tag aus und wird am Montag, dem 19. 6., im 4. Block nach­geholt.

  7. 6.

Polygontriangulierung (II)

7. Punktlokalisierung: Wo bin ich?

14. 6.

Punktlokalisierung (II)

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

19. 6.,

13:45 h,

R. EH118

    Voronoi-Diagramme (II)

 

21. 6.

9.   Arrangements von Geraden

28. 6.

  5. 7.

10. Liniensegmente und Sichtbarkeit

12. 7.

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

 

 

letzte Änderung: 14. 6. 2006