Voronoi-Diagramme

[timog]

Zitat:

Zitat von striderx (Beitrag 1433425)

Du setzt Zellen (Cells) und Sites gleich, das sind sie aber nicht. Sites sind die einzelnen 'Kerne', Cells die sie umgebene Fläche.

:oops: 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...

[striderx]

Zitat:

Zitat von timog (Beitrag 1433446)

Bist Du bei der Recherche auch über James Kirby's Seite gestolpert?

Das kannte ich noch nicht. Aber ich muss gestehen, ich habe nicht die leiseste Idee, was der Typ da macht.