Laboratorio 3

Para esta entrega de laboratorio se nos pidió obtener Convex Hull de una imagen.

Para la realización de esto fue necesario usar el algoritmo utilizado en la Tarea 2:

http://sergio-hdz.blogspot.mx/2013/02/tarea-2.html

Además se necesitaban 2 imágenes con fondo negro y con alguna figura con líneas blancas.

Utilice el algoritmo de Jarvis march el cual se inicia en algún punto extremo del contorno, y en cada paso se prueba cada punto de los puntos y se encuentra cual hace la vuelta más larga hacia la derecha.

Código:

Resultado:

Referencias:

http://www.cs.princeton.edu/courses/archive/spr09/cos226/demo/ah/JarvisMarch.html

http://tomswitzer.net/2009/12/jarvis-march/

Repositorio:

https://github.com/Sergiohdz/VisionComputacional