Als «voronoi-diagrams» getaggte Fragen

5
Wie sind die Triangulationsprobleme Voronoi Tesselation und Delaunay dual?
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 die gleiche Lösung. Wie können wir sie als Dual betrachten?
5
Berechnung des Voronoi-Diagramms einer Region innerhalb einer Box
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 geplant, dies nur für eine Region …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.