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