Die Standardparameter des Simplify- Algorithmus von Douglas-Peucker sind Geometrie und Toleranz (z. B. ST_Simplify in PostGIS). Was bedeutet der Toleranzparameter ? Ich weiß, dass die Geometrie umso gröber ist, je größer der Wert ist. Aber hat die Zahl irgendeine Einheit oder ist sie nur willkürlich?
Antworten:
Die Toleranz ist ein Abstand . Grob gesagt werden alle "Wackelbewegungen" in einer Kurve, die um weniger als diesen Betrag von einer geraden Linie abweichen, ausgeglichen. Der Algorithmus findet die extremsten Wackelbewegungen, die die Toleranz überschreiten, steckt die Punkte fest, an denen sie am stärksten von einem geraden Pfad abweichen, und wendet sich dann rekursiv den Bögen zwischen den festgesteckten Wackelbewegungen an.
Die Toleranz muss in denselben Einheiten angegeben werden, die von der Software zur Ausführung des Algorithmus verwendet werden. (Dies hängt davon ab, ob die gespeicherten oder projizierten Koordinaten "on the fly" für die Anzeige oder Analyse verwendet werden.) Eine illustrierte Beschreibung finden Sie in dem Wikipedia-Artikel zum Douglas-Peucker-Algorithmus.
Es wurde in dem von Ihnen geposteten Link nicht angezeigt, es wurde jedoch Folgendes gefunden:
Die Toleranzeinheiten entsprechen der Projektion der Eingabegeometrie.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions