Los parámetros estándar de Douglas-Peucker simplifican el algoritmo son geometría y tolerancia (por ejemplo ST_Simplify en PostGIS). ¿Cuál es el significado del parámetro de tolerancia ? Sé que cuanto mayor sea el valor, la más gruesa será la geometría. ¿Pero el número tiene cualquier unidad o es sólo arbitraria?
Respuestas
¿Demasiados anuncios?
La tolerancia es una distancia. Aproximadamente, todos los "meneos" en una curva que varían de una línea recta por menos de esta cantidad será enderezado. El algoritmo encuentra las más extremas meneos que exceda la tolerancia, los pines de abajo de los puntos donde se desvía más de un camino recto y, a continuación, aplica recursivamente a sí mismo a los arcos entre los clavado hacia abajo menea.
La tolerancia debe ser expresado en las mismas unidades utilizadas por el software para ejecutar el algoritmo. (Esto dependerá de si se utiliza las coordenadas almacenados o como se proyecta "sobre la marcha" para la exhibición o el análisis.) Una descripción ilustrada aparece en el artículo de Wikipedia sobre el Douglas-Peucker algoritmo.
Daniel Broekman
Puntos
1951
No lo veo en el link publicado, pero encontré esto:
Las unidades de tolerancia están igual a la proyección de la geometría de entrada.
http://Revenant.ca/www/PostGIS/Workshop/Advanced.html#Processing-Functions
Jim
Puntos
4057
