Du setzt Zellen (Cells) und Sites gleich, das sind sie aber nicht. Sites sind die einzelnen 'Kerne', Cells die sie umgebene Fläche.
Danke
Bist Du bei der Recherche auch über
James Kirby's Seite gestolpert?
Dort wird das Voronoi Diagramm und die Delaunay-Triangulierung dargestellt. Das Voronoi ist offen, von Linien begrenzt und kein geschlossenes Polygon, aber die Eckpunkte sollten vorhanden sein - vielleicht hilft das weiter?
Ansonsten: Der Quellcode ist Delphi 2.0 (Filedatum von 2000), verwendet
MemAlloc und hat ein TMetaFile Speicherleck. Es können auch keine Punkte außerhalb der ersten begrenzenden Zellkerne ergänzt werden und scheint auch einigen Overhead (Lists.pas) mitzubringen...