Aproximación poligonal óptima de curvas digitalizadas usando el criterio de la suma de los cuadrados de las desviaciones

Guillermo Pérez Molero, Raúl Quesada Pegalajar, Antonio Suárez Pliego

Documentación Presentación
Código Ejecutable

Resumen:

Nuestro trabajo consiste en hacer una aproximación 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 según 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 heurística que nos permitirá reducir el número de sucesores a calcular y mejorará el coste del algoritmo considerablemente. El proceso acabará cuando lleguemos al punto inicial.

Bibliografía: