Start

Geometrische Algorithmen

Elementare geometrische Objekte

Typische Fragestellungen

Datenstrukturen für Punktmengen

Streckenschnitt (line segment intersection)

Streckenschnitt: Untere Schranke

Plane-Sweep für orth. Streckenschnitt

Verallgemeinerung – aber erstmal ""nicht ganz""

Verallgemeinerung – Grundidee

Verallgemeinerung – Korrektheit

Verallgemeinerung – Implementierung

Verallgemeinerung – Beispiel

Verallgemeinerung – jetzt fast wirklich

Überlappungen finden

Mehr Linienschnitt

2D Konvexe Hülle