Sommersemester 2006
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 nachgeholt. |
|
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