Vol. 22 (2012): (NE-1) ENC 2012
Artículos de Investigación

Polygonal Approximation of Digital Curves Using Evolutionary Programming

Published 2012-03-01

Keywords

  • Polygonal approximation,
  • digital curves,
  • evolutionary programming,
  • optimization.
  • Polygonal approximation,
  • digital curves,
  • evolutionary programming,
  • optimization.

How to Cite

Alvarado-Velazco, P. B., Ayala-Ramirez, V., & Sanchez-Yanez, R. E. (2012). Polygonal Approximation of Digital Curves Using Evolutionary Programming. Acta Universitaria, 22, 15–20. https://doi.org/10.15174/au.2012.336

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.