Voronoi, die keine Grenzen überschreiten


9

Ich habe mehrere Dutzend Punkte in ganz Großbritannien eingezeichnet. Jeder Punkt repräsentiert eine Einrichtung, die den Einheimischen dient. Um die Einzugsgebiete jeder Einrichtung abzuschätzen, habe ich Voronoi-Polygone um sie herum erstellt und die Polygone an den britischen Grenzen abgeschnitten (mithilfe eines britischen Shapefiles). Ich habe dann jedes Polygon gemäß einem Attribut der Punktdaten gefärbt.

Ein zugeschnittener Teil der Karte befindet sich hier: (Wales und Devon / Cornwall) Geben Sie hier die Bildbeschreibung ein

Gibt es eine Möglichkeit, die Voronoi dazu zu bringen, die natürlichen Grenzen Großbritanniens zu respektieren (dh sie während der Voronoi-Erstellung auf mein Shapefile zu beschränken)? Das Weiß auf meiner Karte ist das Meer, und einige Polygone haben den Bristolkanal überquert. Dies ist für ein Einzugsgebiet nicht plausibel.

Ist das möglich oder gibt es eine Alternative? Ich habe bisher QGIS verwendet, bin aber offen für jede Option, jeden Code oder jede GUI, vorzugsweise kostenlos.

Bearbeiten: Es gibt einige Fragen Erstellen eines Voronoi-Diagramms unter Verwendung einer komplizierten Reisezeitmetrik und Gibt es eine beschriebene GIS-Methode zum Erstellen von Einzugsgebieten basierend auf der nächsten Fahrstrecke? die über den Bau von Einzugsgebieten aus Fahrzeiten sprechen. Das ist eine Möglichkeit, die ich in Betracht ziehe, wenn dies nicht möglich ist, aber ein Voronoi-Algorithmus, der Grenzen respektiert, wäre einfacher.

Antworten:


5

Die Schlagworte sind Voronoi-Diagramm mit kürzestem Pfad , Voronoi-Tessellation mit Einschränkungen , konforme Tesselation oder eingeschränkte Tesselation . CGAL könnte Ihnen helfen, eine eingeschränkte Triangulation mit der Konstruktion des Voronoi-Diagramms zu kombinieren . Sie können auch eine Präsentation über " Voronoi-Diagramme mit Hindernissen " der UPC-Forschungsgruppe für diskrete, kombinatorische und rechnergestützte Geometrie lesen .


Dort gibt es viel zu lesen! Es scheint also möglich zu sein. Vielen Dank
weiterer Alfred

Ja, es ist die fantastische Welt komplexer rechnergestützter Geometrie .
Huckfinn
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.