Sommersemester 2008
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