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