Voronoi-Diagramme

Ein Thema von striderx · begonnen am 28. Mai 2019 · letzter Beitrag vom 30. Mai 2019

striderx Registriert seit: 11. Feb 2007 Ort: Bergisch Gladbach 207 Beiträge Delphi 10.4 Sydney	#1 Voronoi-Diagramme 28. Mai 2019, 17:46 Zur Zeit befasse ich mich mit Voronoi-Diagrammen. Ein brute-force-Ansatz zum Füllen der Zellen ist ja recht schnell geschrieben, was mir aber fehlt ist ein Algorhitmus zur Bestimmung der Eckpunkte des jeweiligen Hüll-Polygons. Hat jemand soetwas in seinem Fundus?
	Zitat