Inkrementelle Berechung des Voronoi-Diagramms (via Delaunay)
Channel: Rainer Gerhards
Date: 17/07/2012

Erklärung eines inkrementellen Algorithmus zur Berechnung von Voronoi-Diagrammen. Tatsächlich wie die Delaunay-Triangulierung erstellt, und daraus dann in O(n) Zeit das duale Voronoi-Diagramm. Das Beispiel ist nicht ganz so sehr gelungen, auch sonst leider etwas "holprig" (aber momentan keine Zeit für Neuaufnahme).