                                  TRABAJO 18

Aproximacin poligonal ptima de curvas digitalizadas usando el criterio de
la suma de los cuadrados de las desviaciones

--- Autores ---

Prez Molero, Guillermo
Quesada Pegalajar, Ral
Surez Pliego, Antonio



--- Resumen ---


Nuestro trabajo consiste en hacer una aproximacin poligonal de una curva digital usando el criterio de la suma del cuadrado de las  desviaciones. Groso modo nuestro algoritmo debe de partir de un punto de la imagen, calcular una serie de sucesores siguiendo la curva y quedarse con aquel punto que no sobrepase un cierto error. Para poder hacer esto tendremos que tasar cada punto segn una serie de valores que nos indicaran en cada caso cual es el punto que demos tomar, as mismo debido a que la complejidad del algoritmo es elevada, haremos uso de una heurstica que nos permitir reducir el nmero de sucesores a calcular y mejorar el coste del algoritmo considerablemente. El proceso acabar cuando lleguemos al punto inicial.


--- Bibliografa ---

http://www.chbg.unicaen.fr/lusac/salotti.htm

http://msn.ifrance.com/salotti/spr.htm

http://es.geocities.com/ies_urbano_lugris/mates /regres/regres.html

http://www.us.es/gtocoma/pid/t0304/sal02.zip