Voronoi - Berechne exakte Grenzen jeder Region
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 Dokumentation
Ссылка Was, wenn ich Voroni mit den gleichen Punkten berechnen muss, aber innerhalb eines Rechtecks mit den folgenden Grenzen %Vor%und ich muss die genauen Grenzen jeder Voronoi-Region berechnen, so?
%Vor%und so weiter für alle 9 Regionen statt
%Vor%Wie berechne ich den fehlenden Endpunkt einer unendlichen Kante?
Ich habe versucht, diesen Code Ссылка
anzupassenim Zusammenhang mit diesem Problem Kolorieren Voronoi Diagramm
aber es funktioniert nur für abgerundete Grenzen. Ich habe es unter Berücksichtigung eines Radius so modifiziert, dass mein Bereich vollständig innerhalb des Kreises liegt, und dann den Schnittpunkt zwischen der Linie, die die Punkte mit dem Umfang verbindet, und den Grenzen berechnet. Es funktioniert, aber nur für den ersten Punkt und danach habe ich "GEOMETRYCOLLECTION LEER" als Ergebnis.
%Vor%Hat jemand jemals ein ähnliches Problem gelöst?
Kann jemand helfen?
1 Antwort
Ich habe die voronoi_plot_2d übernommen und modifiziert. siehe unten.
Hinweis: Es gibt zwei einfache Einschränkungen:
- Das Polygon muss konvex sein.
- Alle Punkte müssen innerhalb des Polygons liegen.
Farben:
- Ursprüngliche Punkte sind blau.
- Voronoi-Scheitelpunkte sind grün.
- Finite innere Voronoi Ridges sind in solidem Schwarz.
- Finite äußeren Voronoi Ridges sind in gestrichelten rot.
- Infinite Voronoi Grate sind in gestrichelten schwarz.