Ein Programm, das ein 3D-Voronoi-Diagramm berechnet. Das Original ist in C # geschrieben. Es gibt auch eine Processing (Java) -Version, die ich erstellt habe. In findInitialPoints of Convex Hull wird häufig ein Fehler bei der Eingabe einzelner Daten angezeigt, daher habe ich die Ursache untersucht. https://github.com/Scrawk/Hull-Delaunay-Voronoi https://github.com/Nekodigi/Hull-Voronoi-3D
Erstens tritt ein singulärer Eingabedatenfehler auf, wenn die Eingabepunkte übereinstimmen. In findInitialPoints werden die Koordinaten jeder Achse auf die Punkte der Minimal- und Maximalwerte eingegrenzt und übergeben. Wenn jedoch auch die Minimal- und Maximalwerte mehrerer Achsen verwendet werden, sind die Punkte selten unzureichend und dieselben Punkte werden ausgewählt. Es wird eine Situation geben, in der Sie verloren gehen.
Wenn nur wenige Punkte vorhanden sind, tritt wahrscheinlich ein Fehler bei den einzelnen Eingabedaten auf, die Verarbeitung ist jedoch einfacher, sodass alle Punkte an findInitialPoints übergeben werden.