Standardowymi parametrami algorytmu upraszczającego Douglasa-Peuckera są geometria i tolerancja (np. ST_Simplify w PostGIS). Jakie jest znaczenie parametru tolerancji ? Wiem, że im większa wartość, tym grubsza będzie geometria. Ale czy liczba ma jakąkolwiek jednostkę, czy jest po prostu arbitralna?
Odpowiedzi:
Tolerancja to odległość . Z grubsza, wszelkie „poruszenia” na krzywej, które różnią się od linii prostej o mniej niż tę kwotę, zostaną wyprostowane. Algorytm wyszukuje najbardziej ekstremalne ruchy, które przekraczają tolerancję, przypina punkty, w których najbardziej odchylają się od prostej ścieżki, a następnie rekurencyjnie stosuje się do łuków między przypiętymi ruchami.
Tolerancja musi być wyrażona w tych samych jednostkach, których oprogramowanie używa do wykonania algorytmu. (Będzie to zależeć od tego, czy używa współrzędnych zapisanych, czy rzutowanych „w locie” do wyświetlania lub analizy.) Ilustrowany opis pojawia się w artykule w Wikipedii na temat algorytmu Douglasa-Peuckera.
Nie widziałem tego w opublikowanym linku, ale znalazłem to:
Jednostki tolerancji są takie same jak rzut geometrii wejściowej.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions