Para esta semana en el laboratorio de visión computacional se nos dio la tarea de hacer código que sea capaz de llevar a cabo un convex hull, es decir calcular la envoltura convexa de un grupo de puntos. El algoritmo que utilice es gift wraping.
Gift Wraping
El algoritmo gift wraping funciona tomando el punto que esta mas a la izquierda, o la mínima de las coordenadas, después de manera iterativa se busca el punto, que de la los últimos dos puntos formando una linea y el ultimo punto y el siguiente a seleccionar formen el ángulo mas grande posible, al final se vuelve al punto inicial y termina el algoritmo.
[Imagen obtenida de:"http://i.stack.imgur.com/cpadV.gif"]
Codigo
[]
El algoritmo corriendo:
Primero mostrare la imagen de la cara feliz que por costumbre pongo:
 |  |
Pero como no se nota muy claramente por que la cara es una figura circular, lo corrí también usando esta imagen de un sol:
 |  |
Referencias:
OK lo obligatorio; 7 pts.
ResponderBorrar