jueves, 21 de febrero de 2013

Laboratorio 3. Convex Hull

Para la tarea de laboratorio de esta semana, se nos pidió utilizar un algoritmo para el cálculo de la envolvente convexa.

La envolvente convexa de un conjunto de puntos X de dimensión n se refiere a la intersección de los conjuntos convexos que contienen a X.

Utilicé el algoritmo envoltura de regalo, el cual toma un polígono cóncavo y lo envuelve para hacerlo convexo.

Este algoritmo envuelve un conjunto de puntos en un "papel de regalo", el propósito principal del algoritmo es pensar en una recta que se desplaza hasta que toque un punto del conjunto de puntos P. La recta redondea los puntos del lado positivo, gira en cada vértice hasta que se junte con el siguiente, de forma que el último la envuelve por completo.

Tuve un poco de problemas con el algoritmo, y algunas líneas trazadas no son correctas pero lo arreglaré.

Imagen Utilizada


Resultado


Código:

1 comentario: