| Nummer |
Themen |
| s01.pdf |
- Motivation
- Berechnungsmodell
|
| s02.pdf |
- Konvexe Hüllen
- Definitionen
|
| s03.pdf |
|
| s04.pdf |
- Schnitt konvexer Polygone
|
| s05.pdf |
- konvexe Hülle eines einfachen Polygons
- untere Schranke für die Laufzeit
- Graham Scan
|
| s06.pdf |
- inkrementelle Konstruktion der konvexen Hülle
- Voronoi-Diagramm
|
| s07.pdf |
- Voronoi-Diagramm
- planare Graphen
- Delaunay Triangulierung
|
| s08.pdf |
- Berechnung des Voronoi-Diagramms per Divide and Conquer
|
| s09.pdf |
- Suchen in ebenen Unterteilungen 1
|
| s10.pdf |
- Suchen in ebenen Unterteilungen 2
- Weitere Anwendungen von Voronoi-Diagrammen etc.
|
| s11.pdf |
|
| s12.pdf |
- Triangulierung eines einfachen Polygons
|
| s13.pdf |
- Zerlegung eines einfachen Polygons in konvexe Teile
- Sichtbarkeitspolygon
|
| s14.pdf |
- Sweeplineverfahren für Konstruktion des VD
|
| s15.pdf |
|
| s16.pdf |
|
| s17.pdf |
|
| s18.pdf |
|
| s19.pdf |
|
| s20.pdf |
|
| s21.pdf |
|