Los parámetros estándar del algoritmo de simplificación de Douglas-Peucker son la geometría y la tolerancia (por ejemplo, ST_Simplify en PostGIS). ¿Cuál es el significado del parámetro de tolerancia ? Sé que cuanto mayor sea el valor, más gruesa será la geometría. ¿Pero el número tiene alguna unidad o es simplemente arbitrario?
Respuestas:
La tolerancia es una distancia . Aproximadamente, cualquier "meneo" en una curva que varía de una línea recta por menos de esta cantidad se enderezará. El algoritmo encuentra las oscilaciones más extremas que exceden la tolerancia, establece los puntos donde más se desvían de un camino recto y luego se aplica recursivamente a los arcos entre las oscilaciones fijadas.
La tolerancia debe expresarse en las mismas unidades utilizadas por el software para ejecutar el algoritmo. (Esto dependerá de si usa las coordenadas almacenadas o proyectadas "sobre la marcha" para su visualización o análisis). Una descripción ilustrada aparece en el artículo de Wikipedia sobre el algoritmo Douglas-Peucker.
No lo vi en el enlace que publicó pero encontró esto:
Las unidades de tolerancia son las mismas que la proyección de la geometría de entrada.
http://revenant.ca/www/postgis/workshop/advanced.html#processing-functions