Polygonal Approximation of Digital Curves Using Evolutionary Programming

Abstract

El artículo propone un método basado en Programación Evolutiva para solucionar la aproximación poligonal de curvas digitales. La solución proporcionada por el método consiste en una secuencia de segmentos de línea que será traducida a primitivas de movimiento Avanzar y Rotar en un robot Cartesiano 2D. El método propuesto encuentra automáticamente el número de segmentos así como sus puntos iniciales y finales. El método ha sido probado en un conjunto de curvas digitales de prueba que exhibe principalmente dos características: openess y straightness, en diferentes grados. Se demuestra que el método propuesto proporciona buenos resultados para la aproximación de curvas en el conjunto de pruebas. Presentamos resultados cualitativos y cuantitativos de estas pruebas.