I parametri standard dell'algoritmo di semplificazione di Douglas-Peucker sono la geometria e la tolleranza (ad es. ST_Simplify in PostGIS). Qual è il significato del parametro di tolleranza ? So che maggiore è il valore, più grossolana sarà la geometria. Ma il numero ha qualche unità o è solo arbitrario?
Risposte:
La tolleranza è una distanza . All'incirca, qualsiasi "oscillazione" in una curva che varia da una linea retta di meno di questo importo verrà raddrizzata. L'algoritmo trova le oscillazioni più estreme che superano la tolleranza, fissa i punti in cui si discostano maggiormente da un percorso rettilineo e quindi si applica in modo ricorsivo agli archi tra le oscillazioni appuntate.
La tolleranza deve essere espressa nelle stesse unità utilizzate dal software per eseguire l'algoritmo. (Ciò dipenderà dal fatto che utilizzi le coordinate come memorizzate o proiettate "al volo" per la visualizzazione o l'analisi.) Una descrizione illustrata appare nell'articolo di Wikipedia sull'algoritmo Douglas-Peucker.
Non l'ho visto nel link che hai pubblicato ma ho trovato questo:
Le unità di tolleranza sono le stesse della proiezione della geometria di input.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions