voronoi

Ich versuche, die genauen Grenzen jeder Region eines Voronoi-Diagramms mit scipy.spatial.Voronoi zu berechnen, für den Fall, dass alle Punkte innerhalb eines vordefinierten Polygons liegen. Verwenden Sie beispielsweise das Beispiel in der Dok...

Ich habe Punkte (z. B. lat, lon Paare von Zellen Turmpositionen) und ich muss das Polygon der Voronoi Zellen, die sie bilden. %Vor% Nun muss ich die Polygongrenzen in Lat-, Lon- Koordinaten für jede Zelle (und was der Schwerpunkt dieses Poly...

Ich implementiere den Sweepline-Algorithmus von Fortune zur Berechnung von Voronoi-Diagrammen. Meine wichtigste Referenz ist "Computational Geometry: Algorithms and Applications" von de Berg et al., Und obwohl sie das Thema sehr klar abdecken, g...

Kürzlich versuche ich, den Bibliotheks-Boost zu verwenden, um das Voronoi-Diagramm zu berechnen. Der Algorithmus in dieser Bibliothek basiert auf der Sweep-Line. Es basiert jedoch nicht auf einer Begrenzungsbox, um ein Diagramm zu erzeugen. Eini...

Aus einer Reihe von Punkten habe ich die Voronoi-Tessellation mit scipy : %Vor% Nun möchte ich ein Polygon in Shapely aus den Regionen erstellen, die der Voronoi-Algorithmus erstellt hat. Das Problem besteht darin, dass die Polygon-Klasse...