Welches ist die schnellste Bibliothek für die Delaunay-Triangulation von Mengen mit Millionen von 3D-Punkten? Gibt es auch GPU-Versionen? Auf der anderen Seite würde es (in Bezug auf die Leistung) helfen, die Delaunay-Triangulation zu erhalten, wenn man die Voronoi-Tessellation derselben...
Mir wurde immer gesagt, dass das Voronoi-Diagramm das Duale des Delaunay-Triangulationsproblems ist. Inwiefern können sie Duale voneinander sein? Ich dachte, dass doppelte Probleme (dh in der linearen Programmierung) die gleiche Antwort liefern sollen. Offensichtlich haben die beiden Probleme nicht...
Ich habe folgendes Problem: Ich habe eine Box voller Punkte mit einer bestimmten unbekannten Verteilung und möchte das Voronoï-Diagramm berechnen. Das Problem ist, dass die Anzahl der Punkte so groß ist, dass dies für die vollständige Verteilung möglicherweise nicht möglich ist. Daher habe ich...