Significado del parámetro de tolerancia de Simplify

42

Los parámetros estándar del algoritmo de simplificación de Douglas-Peucker son geometría y tolerancia (por ejemplo, ST_Simplify en PostGIS). ¿Cuál es el significado del parámetro 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?

    
pregunta ejel 07.07.2011 - 00:14

2 respuestas

39

La tolerancia es una distancia . A grandes rasgos, cualquier "ondulación" en una curva que varíe desde una línea recta en menos de esta cantidad se enderezará. El algoritmo encuentra las ondulaciones más extremas que exceden la tolerancia, fija los puntos donde se desvían más de una trayectoria recta y luego se aplica de forma recursiva a los arcos entre las ondulaciones fijadas hacia abajo.

La tolerancia debe expresarse en las mismas unidades utilizadas por el software para ejecutar el algoritmo. (Esto dependerá de si utiliza las coordenadas almacenadas o proyectadas "sobre la marcha" para su visualización o análisis.) Un descripción ilustrada aparece en el artículo de Wikipedia sobre el algoritmo de Douglas-Peucker.

    
respondido por el whuber 07.07.2011 - 02:57
6

No lo vi en el enlace que publicaste pero encontraste esto:

  

Las unidades de tolerancia son las mismas que la proyección de la geometría de entrada.

enlace

    
respondido por el Derek Swingley 07.07.2011 - 00:28

Lea otras preguntas en las etiquetas