Algoritmo Quickhull

[[Delphius]]

Cuando me doy con la sorpresa de que Roman y seoane ya estuvieron posteando, me puse a ver bien de se trata esto... no pensé que fuera tan complicado.

Ha decir verdad.. me quedo con el algoritmo de zoom mediante interpolacion lineal

Empezado por seoane

Aunque lo de calcular distancias de un punto a una recta, o saber si algo esta dentro o fuera de un triángulo se me hace complicado de calcular.

Tengo mis apuntes de Algebra a mano. Tendría que ver un poco el código que pusiste para ver como lo "acoplo" pero mis "luces" también me andan fallando (2PM).
Si logro hacerme un tiempito, a lo mejor le hecho un ojo.

[[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.