Ich möchte einige Polygone, die Flüsse darstellen, zu Linien zusammenfassen. Ich gehe davon aus, dass Löcher in Polygonen weggelassen werden können. Hat jemand eine gute Idee, wie man es einfach macht?
Es wäre schön, wenn es möglich wäre, direkt in Postgis oder mit einem anderen Open-Source-Tool zu arbeiten, aber eine kurze Beschreibung des Algorithmus wird ausreichen.
Antworten:
Was Sie brauchen, heißt "Skelettierungsalgorithmus".
Schauen Sie sich diesen Artikel an:
Einige dieser Algorithmen wurden in der CGAL-Bibliothek entwickelt .
In PostGIS 2.2 mit SFCGAL kann dies abhängig von Ihren Kriterien mit ST_StraightSkeleton oder ST_ApproximateMedialAxis erfolgen.
Das JUMP-Skeletonizer-Plugin ist als Teil von openjump http://www.openjump.org verfügbar
Nur als Warnung habe ich das noch nie versucht. Ihr Erfolg hängt von der Qualität Ihrer Daten ab.
Stellen Sie sich das Polygon also als einen Streifen aus Dreiecken vor. Jedes Dreieck ist mit einer Kante mit einem Scheitelpunkt auf der gegenüberliegenden Seite des Korridors verbunden. Platzieren Sie nun für jede Kante im Korridor einfach einen Eckpunkt rechts in der Mitte. Diese neuen Eckpunkte sind die Punkte Ihrer Linienfolge. Sie können wahrscheinlich damit experimentieren, wie Sie den Mittelpunkt an der Kante auswählen, um eine größere Genauigkeit zu erzielen.
Auch hier könnten ET GeoWizards die Antwort sein. Versuchen Sie es mit dem Werkzeug Mittellinien aus Polygonen erstellen .