El algoritmo de Visvalingam es un operador de simplificación de polilíneas utilizado en el proceso de generalización; en dicho proceso irá eliminando progresivamente aquellos puntos menos significativos en la definición de la forma de la línea.
Será por tanto una herramienta muy útil cuando las pretensiones sean disminuir el volumen del dibujo o cuando el objetivo sea la representación de un determinado objeto lineal a una escala menor a la cual éste fue concebido.
El algoritmo de Visvalingam se sirve del concepto de área efectiva, definida como el área del triángulo que forma cada punto de la línea con sus dos inmediatos vecinos, y que viene a significar el desplazamiento que sufriría la línea en el caso de eliminar ese punto.
El proceso de simplificación de este algoritmo consiste en establecer una determinada tolerancia que corresponderá al parámetro área efectiva, por debajo de la cual serán eliminados los puntos cuyos correspondientes triángulos tengan menor área que dicha tolerancia. En la primera pasada se calculan las áreas de todos los triángulos y se elimina aquel punto de menor área efectiva. Una vez eliminado este punto se vuelven a calcular todas las áreas y se vuelve a eliminar el de menor área efectiva. Y así se continúa hasta que todas las áreas sean mayores que la tolerancia establecida.
Esquema de funcionamiento del algoritmo de Visvalingam.
Una vez ejecutado el comando, MDT solicitará las polilíneas que se desean modificar y el valor de la tolerancia, el programa posteriormente aplicará todo el proceso de cálculo.
A continuación se puede visualizar el funcionamiento del algoritmo aplicando diferentes valores de tolerancias.
TcpMDT - Ayuda
