RESUMEN

	En este trabajo se pretende mostrar un problema de optimizacin para una aproximacin poligonal de figuras en dos dimensiones.
	El problema de optimizacin para un contorno digital de N puntos con un polgono de aproximacin de K vrtices tiene un espacio de bsqueda de C(N,K) instancias, es decir, el nmero de formas de elegir K vrtices de entre N puntos. Se ha propuesto un mtodo basado en los algoritmos genticos para determinar los polgonos ptimos de curvas digitales, y su desarrollo es mejor que los mtodos ya existentes para los problemas de aproximacin poligonal. 
	Se presentar un algoritmo evolutivo eficiente (EAA) con un cruzamiento de vectores ortogonales para la solucin ptima al problema de aproximacin poligonal.


BIBLIOGRAFA

Shinn-Ying Ho, Yeong-Chinq Chen, An efficient evolutionary algorithm for accurate polygonal approximation


Pginas webs consultadas:

 - http://opeal.sourceforge.net/tintro.htm
 - http://lorca.umh.es/isa/es/doct/pava/Descripcion.pdf
 - http://delta.cs.cinvestav.mx/~ccoello/genetic.html
 - http://genarin.hispalinux.es/LuCAS/Presentaciones/200211hispalinux/merelo/ae-hispalinux2002.pdf
