Ich möchte aus einer Reihe von Punkten, die Städte und Dörfer in Schottland repräsentieren, einen „Punkt der Unzugänglichkeit“ finden. Verwendung von FOSS GIS-Tools (QGIS, SAGA, GRASS, Postgres / PostGIS ...).
Dies ist der Punkt, der am weitesten von jedem Bevölkerungszentrum entfernt ist. Dies wäre das Zentrum des größten Kreises, der keine Stadt enthält, aber eine Stadt am Rande hat.
Es gibt einen Raster-Ansatz, der funktioniert - den GDAL- Näherungsfilter .
Gibt es eine VECTOR- basierte Möglichkeit, dies zu tun? Eine, die keine Rasterung erfordert?
Hier ist mein Versuch mit Rastern ...
- Beginnen Sie mit einer Punktebene in einer geeigneten Projektion in Metern (ich verwende OSGB, 27700).
- Fügen Sie ein Feld mit dem Namen "Eins" hinzu und setzen Sie es auf eine Ganzzahl mit dem konstanten Wert 1.
- Vektor zum Raster, Bearbeitungsbefehl zur Verwendung von -a Eins und Verwendung von GEO anstelle von Pixel. Stellen Sie sicher, dass die Pixel quadratisch sind!
- Erstellen Sie Konturen auf dem Proximity-Raster (in diesem Fall 1 km breit).
So sieht es aus. Ich habe einige Kandidatenpunkte von Hand gezeichnet ;-)
Ich dachte, dass das Auflösen wiederholter Puffer (mit dem Multi-Ring-Puffer- Plugin) funktionieren könnte, aber ich vermute, dass ich nicht genug Speicher habe, damit dies funktioniert.
Vector | Delaunay Triangulation
), (2) Champion-Dreieck ausgewählt (berechnet$area
in der Attributtabelle der Delaunay-Polygone) und das größte als neue Ebene gespeichert habe. (3) Umkreiszentrum suchen (Processing | GRASS | Vector | v.voronoi.skeleton
auf das Champion-Dreieck). Denken Sie, dass diese Methode richtig ist?Hier ist ein Follow-up. Vielen Dank an @FelixIP für den Hinweis in die richtige Richtung!
Mit den OSM-Daten aus Australien konnte ich den "Punkt der Unzugänglichkeit" auf dem australischen Festland finden - ich mache ihn ungefähr 260 km äquidistant von Akarnenehe, Bedourie und Mount Dare bei POINT (137.234888 -24.966466).
Ich habe in QGIS einen ziemlich einfachen Workflow gefunden, der eine Kombination aus Raster- und Vektoransätzen verwendet. Ich bin sicher, dass ein ähnlicher Ansatz in anderen GIS funktionieren würde.
Der 'a-ha'-Moment kam davon, dies zu bemerken
Der Ansatz war wie folgt:
Verwenden Sie dann Db Manager und Virtual Layers , um den Knoten mit dem größten Entfernungswert im Raster zu finden.
quelle