Was sind die empfohlenen Möglichkeiten zur Vereinfachung von Geometrien? Denken Sie beispielsweise an Projektionen und vereinfachen Sie Zustandsgeometrien.
Ich habe von der Konvertierung in eine "gleich weit entfernte" Projektion gehört, die eine Vereinfachung ohne Verzerrung ermöglicht und dann wieder in die von Ihnen gewählte Projektion konvertiert.
coordinate-system
simplify
generalization
John Weldon
quelle
quelle
Antworten:
Wie von glennon erwähnt, ist Douglas-Peucker der Standardalgorithmus, der in Software wie PostGIS (dh GEOS) via
St_Simplify, ArcGIS viaGeneralizeund GRASS via verwendet wirdv.generalize. Der Wikipedia-Artikel verweist auch auf eine Python-Implementierung .GRASS unterstützt eine Reihe verschiedener Algorithmen, wie auf der Hilfeseite für v.generalize erläutert .
Was die Projektion betrifft, denke ich, dass es sich in diesem Fall um einen roten Hering handelt, der ignoriert werden kann. Das einzige Problem, das mir in den Sinn kommt, ist die potenzielle Verdichtung von Linien, um zu verhindern, dass sie zu stark vereinfacht werden.
quelle
Sie können den Douglas-Peucker-Algorithmus untersuchen - eine Methode zum Verringern der Anzahl von Punkten in einer Kurve, die durch eine Reihe von Punkten approximiert wird. Siehe: http://en.wikipedia.org/wiki/Ramer%E2%80%93Douglas%E2%80%93Peucker_algorithm
Ob Sie Ihre ursprüngliche Geometrie überschreiben oder einen sekundären Speicher erstellen, hängt von der Verwendung ab.
quelle
Wenn Sie mit "Vereinfachung" eine einfache Reduzierung der Punktzahl meinen, verwenden Sie einen grundlegenden Filteralgorithmus wie den Douglass-Peucker-Filter. Ein nützlicher Link dafür: http://mapshaper.org/
Wenn mit "Vereinfachung" eine einfachere Form gemeint ist, sind Filteralgorithmen nicht immer geeignet. Es sollten fortgeschrittenere Generalisierungsalgorithmen verwendet werden. Einige Dokumente zu solchen Algorithmen sind dort zu finden: http://generalisation.icaci.org/ , mit einigen Beispielen für Ergebnisse: http://generalisation.icaci.org/index.php/results . Nur wenige dieser Algorithmen sind in der gängigen kommerziellen GIS-Software implementiert. Auf einige kann über diese Adresse zugegriffen werden: http://webgen.geo.uzh.ch/
quelle
Wenn Sie die Geometrie aufgrund von Einschränkungen bei der Rechenleistung des Computers vereinfachen, können Sie Mipmaps mit zugeordneten Alphamasken für jede Geometrie auf verschiedenen Ebenen erstellen .
quelle
Dies ist ein schwieriges Thema, da Sie eine bestimmte Auflösung Ihres Datensatzes berücksichtigen müssen. Wann ist ein Geometrie-Vertex gleich einem anderen Vertex? Ich habe noch nie von Konvertieren und erneutem Konvertieren gehört, obwohl es ein interessanter Test wäre.
Einfache Geometrien sind nach OGC Geometrien, die sich nicht selbst schneiden, und im Fall von Polygonen Geometrien, die korrekt ausgerichtet sind, für Außenschale (n) und Innenschale (n) und anschließend.
quelle