Lab #3 Vision Convex Hull

Para esta entrada de laboratorio se trabajo con lo que es convex hull, basicamente convex hull es un recubrimiento de contorno de una figura en especifica, existen diversos algoritmos para realizar este proceso en esta entrada hablare de Gift Wrapping algorithm.

El algorithmo gift wrapping tambien conocido como jarvis inicia con i=0 y un punto[0] siendo este el punto mas a la izquierda despues de busca el punto mas cercano a la derecha de la linea siendo este pi+1 esto se repite hasta llegar al fin que es el punto de inicio osea punto[0].

De esta forma quedan los recorridos.

La imagen que utilice fue la siguiente:

El codigo es el siguiente:

La imagen resultante es la siguiente:

Logre que recorra los bordes y si marca todos los puntos que deben de ser el problema es que marca otros que no son y no e encontrado el error y al intentar pintar las lineas se hacen mal los trazos por lo mismo.


Para la generacion del codigo me base de el pseudo-codigo de gift wrapping:

Fuentes:

http://en.wikipedia.org/wiki/Gift_wrapping_algorithm