Un algoritmo evolutivo eficiente para aproximación poligonal

Mª del Carmen Melero Moreno, Mª Asunción Moreno Ruiz, Manuel Pecero Rodríguez, Elena Mª Vera Caballero

Documentación Presentación
Código Ejecutable

Resumen:

En este trabajo se pretende mostrar un problema de optimización para una aproximación poligonal de figuras en dos dimensiones.
El problema de optimización para un contorno digital de N puntos con un polígono de aproximación de K vértices tiene un espacio de búsqueda de C(N,K) instancias, es decir, el número de formas de elegir K vértices de entre N puntos. Se ha propuesto un método basado en los algoritmos genéticos para determinar los polígonos óptimos de curvas digitales, y su desarrollo es mejor que los métodos ya existentes para los problemas de aproximación poligonal.
Se presentará un algoritmo evolutivo eficiente (EAA) con un cruzamiento de vectores ortogonales para la solución óptima al problema de aproximación poligonal.

Bibliografía: