20 de febrero de 2013

Actividad 3: Convex Hull

Laboratorio de Visión Computacional
Actividad 3

La envoltura convexa se trata de encontrar todos los puntos que se encuentran más al exterior del contorno de una figura, y cuyas líneas que se unan de un punto a otro logren encerrar toda la figura sin dejar ningún segmento fuera de este nuevo poligono creado.

Implemente este algoritmo basado en pseudocódigo de la primer liga en las referencias, y usando como base el código usado para la entrega anterior en clase de la detección de formas.

Aquí unas muestras de las imágenes originales y su respectiva salida después de aplicar el convex hull y dibujar las líneas.







Código completo



Referencias:
Gift Wrapping
Convex Hull

1 comentario:

  1. Bien, hasta lidia con múltiples objetos simultáneamente. 8 pts.

    ResponderEliminar

Nota: solo los miembros de este blog pueden publicar comentarios.