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