Laboratorio de Visión Computacional
Actividad 3
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
Bien, hasta lidia con múltiples objetos simultáneamente. 8 pts.
ResponderEliminar