6.14.2. Algoritmo del Punto Medio
Con este algoritmo se pretende buscar un filtrado de vértices de la polilínea buscando a su vez un suavizado de la misma. El proceso consiste en crear una nueva polilínea a partir de la original utilizando los puntos medios de los segmentos de la misma. A seleccionar este algoritmo el programa nos solicita dos parámetros:
Longitud mínima del segmento: Cualquier segmento de la polilínea cuya longitud sea superior a la introducida será procesado por el algoritmo.
Longitud máxima admitida: Si existe algún segmento cuya longitud sea superior a esta distancia, dicho segmento se subdividirá en tantas longitudes mínimas del segmento como sea posible.
MDT inicialmente procesará todas las polilíneas con el segundo parámetro y a continuación aplicará el primero para extraer todos los puntos intermedios.
A continuación se puede visualizar el efecto de la aplicación del algoritmo sobre una polilínea.
