Erhalten Sie Voronoi-Polygone, die sich bis zur Grenze eines anderen Polygons erstrecken

Ich habe bestimmte Hubs (gelb gefärbt) in einem Bezirk (hellblau gefärbt). Ich muss Polygone finden, die den nächstgelegenen Hub zu jedem Punkt im Distrikt angeben.

Die Voronoi-Polygone, die ich mit QGIS erhalten habe, sind im Bild braun gefärbt. Ich brauche jedoch die Voronoi-Polygone, um die äußere Grenze zu füllen, da ich die Polygone brauche, um den gesamten Bezirk zu füllen.

Geben Sie hier die Bildbeschreibung ein

Das Hinzufügen eines Pufferbereichs beim Erstellen der Voronoi-Polygone und das anschließende Zuschneiden der Polygone mit der Schnittfunktion bis zur Bezirksgrenze führt zu falschen Polygonen, wie im folgenden Bild dargestellt:

Geben Sie hier die Bildbeschreibung ein

Wie generiere ich die Voronoi-Polygone, die ich benötige?

qgis intersection voronoi-thiessen Shreyasgm
quelle

Wenn sie es nicht behoben haben, erstellt qgis nicht die richtigen Voronoi, wenn es gepuffert ist. siehe den Link hier gis.stackexchange.com/questions/11866/…

Haben Sie das rdeldir-Tool in GME ausprobiert? spatialecology.com/gme/rdeldir.htm

mwil

@Dan ist richtig: Jedes Bit der unteren Zahl ist falsch (die Liniensegmente sollten die Punkte an ihren Seiten halbieren, die meisten jedoch nicht). Eine Problemumgehung besteht darin, vier künstliche Punkte weit über die Ausdehnung des Polygons hinaus (an den Ecken eines großen Begrenzungsrahmens) zu platzieren und sie in die Voronoi-Polygonberechnung einzubeziehen und dann das Ergebnis mit dem Polygon zu schneiden.

whuber

Wenn Sie über ArcMap verfügen, wird die von mir bereitgestellte Implementierung dies tun, andernfalls enthält sie einige "Punkte im Unendlichen", wie Bill vorschlägt

Antworten:

Ich glaube, ich habe möglicherweise eine Lösung für Ihr Problem. Über das Sextante-Plugin können Sie über ein Programm namens SAGA GIS auf Module zugreifen. Im Punktemodul befindet sich ein Werkzeug namens Thiessen-Polygone. Dies ist ein anderer Name für Voronoi-Polygone. Dieses Tool sollte für Sie funktionieren. Ich habe es gerade mit einer Reihe von Regenmessgeräten ausprobiert und erhalte genau den gleichen Abdeckungsbereich, den ArcGIS und Gras (v.voronoi) mir geben. Ich bin also zumindest ziemlich zuversichtlich in der Ausgabe. Ich hoffe das hilft.

G. Oxsen
quelle

Ich konnte das Thiessen-Polygon-Werkzeug im Punktemodul in der QGIS-Geoverarbeitungs-Toolbox nicht finden. Ich fand jedoch dominoc925.blogspot.com.au/2013/07/… beschrieben, wie es mit SAGA GIS direkt gemacht wird, was großartig funktioniert.

Andrew Harvey

Als Zusammenfassung der vorherigen Kommentare ...

Fügen Sie Punkte zur Unendlichkeit hinzu und verwenden Sie dann die Schnittfunktion. Dieses Video zeigt es ziemlich deutlich:

https://www.youtube.com/watch?v=eos1nR-5Tio

Hoffe das hilft jemandem!

Crashpilot
quelle

Das im Video erläuterte Verfahren ist falsch. Wie das zweite Bild in der Frage zeigt, führt das Hinzufügen eines Pufferbereichs und das anschließende Verwenden von intersect zu ungenauen Polygonen.

Shreyasgm