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