Etiquetas

jueves, 21 de febrero de 2013

Actividad 3 - Convex hull

Para esta semana se nos pidió trabajar nuevamente con los bordes pero en este caso, teníamos que ubicar los puntos de las orillas que al unirlos encerraran por completo una figura.

Para esto utilice el algoritmo de gift wrapping el cual consiste en ubicar los puntos que se encuentran mas a la izquierda de la imagen.

Esta es la imagen que utilice para localizar los puntos mas a la izq:

Al aplicar el algoritmo si logre encontrar los puntos y esto fue lo que obtuve


Como se puede observar en las orillas de las imágenes se encuentran algunos puntos rojos, que vienen siendo los puntos mas a la izq del borde.

Este es el código que utilice para ubicar los puntos:
*****
*****
Ademas de esto intente unir cada uno de los puntos pero al parecer la imagen contenía mucho ruido y lo que hacia era unir los puntos en donde había ruido, así que en la imagen se observan unos ligeros puntos azules alrededor de cada forma.. osea el intento de unir los puntos. La verdad esto no salio como esperaba :( .

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

1 comentario: