Regresar

Evaluación de algoritmos de simplificación de líneas en trayectorias lineales y no lineales.

Abstract:

Los algoritmos de simplificación de líneas son esenciales en el procesamiento de coordenadas en trayectorias, por lo que son muy usados en planificaciones de éstas. Se han tomado tres algoritmos con la finalidad de comprobar su eficacia en el procesamiento de simplificación de trayectorias lineales y no lineales, donde las no lineales poseen forma cicular o elíptica. Para la comprobación sobre cuál algoritmo es más eficaz que otro, es necesario tomar en cuenta ciertas métricas como: error, razón de compresión y el tiempo de procesamiento. Tomando en cuenta lo anterior, se concluye que el algoritmo de Ramer-Douglas-Peucker es el que más tiermpo en procesar las trayectorias, pero que las comprime mucho más, por otro lado están también los algoritmos de Visvalingam que y TD-TR que, comprimen mucho menos la trayectoria pero que tienen un error mayor, respectivamente. Finalmente, se concluye que los algoritmos estudiados funcionan mucho mejor en trayectorias que no son de forma cicular o elíptica.