Algoritmo Quickhull

[[seoane]]

Bueno, parece que con la luz del día veo las cosas mas claras. Aquí te dejo el programa, ahora si , con el algoritmo QuickHull, aunque puede que tengas que revisar la parte en la que se unen las dos envolturas, porque a veces falla. Yo por mi parte ya me doy por satisfecho

Bueno, aqui te queda:

[roman]

Insisto, ¿cuáles dos envolturas?

[[seoane]]

Empezado por roman

Insisto, ¿cuáles dos envolturas?

En el algoritmo se parte de dos puntos, los llamaremos A y B, el algoritmo primero se aplica sobre los puntos que se encuentran pro encima de la recta AB y luego sobre los puntos que se encuentran por debajo. De esta forma juntando la envoltura superior y la envoltura inferior, tenemos la envoltura completa.