Algoritmo Quickhull

[juanchi]

Hola. Quisiera saber alguien me pudiera pasar el código del algoritmo Quickhull en Delphi. Desde ya muchísimas gracias.


Un saludo cordial

[dec]

Hola,

¿Lo quieres indentado a dos o cuatro espacios? Joroba.

Hombre, yo creo que esas no son formas de pedir ayuda.

[juanchi]

Hola. Disculpá Dec, pero la ayuda que pedí la hice en forma respetuosa. Mi problema es que no lo llego a comprederlo, es por eso es que pedí ayuda. Es poco el material que conseguí, si alguien me pudiera brindar se lo agradecería, sino, esta todo bien. Desde ya muchas gracias.

[[Delphius]]

Empezado por juanchi

Mi problema es que no lo llego a comprederlo, es por eso es que pedí ayuda. Es poco el material que conseguí,

¿Algoritmo Quickhull?
Es la primera vez que lo escucho... mejor dicho leo.

Si deseas implementarlo, es porque al menos tienes una vaga IDEA de lo que realiza y COMO.
Entre el material que conseguiste, ¿No explica COMO lo hace?¿Que estructuras de Datos usa?
En muchas ocasiones no está disponible el algoritmo... pero si una idea o breve descripción puntual de lo que realiza. Lo difìcil es "traducir" ese COMO. Y Creeme, te lo digo por experiencia... (y que actualmente estoy liandome con uno).

Si puedes exponer un poco la IDEA o el OBJETIVO DEL ALGORITMO... o un link... Tal vez te podríamos dar una mano. ¿No crees?

Saludos,

[roman]

Tampoco había oído del algoritmo antes pero resulta ser algo muy interesante. Se tiene un conjunto de puntos en el plano y se desea encontrar el menor polígono convexo que los contenga a todos (envoltura convexa). El primer enlace encontrado con Google da la descripción del problema y del algoritmo.

// Saludos

[[seoane]]

Bueno, primera vez que oigo hablar de este algoritmo. Pero guiándome por lo que dicen en esta pagina, he implementado el algoritmo para encontrar el hull (¿casco?) superior (o inferior segun se mire ), no creo que te sea muy difícil sacar el otro lado, yo ahora me voy para cama

No te aseguro que se ajuste al algoritmo pero parece que funciona. Bueno, aquí te lo dejo empaquetado para regalo


EDITO:

Quito el archivo adjunto, ya que no era correcto, deje otro zip un par de respuestas mas abajo. Ese si que creo que esta bien

[roman]

¿Cómo no estabas durante mi carrera para hacerme la tarea?

// Saludos

[[seoane]]

Bueno, acabo de ver la pagina de roman y creo que no estoy aplicando bien el algoritmo, llego al mismo resultado pero no sigo los mismo pasos. Que le vamos a hacer ...

[ramosjairo]

Buenas se que es algo tarde, pero yo tengo ese algoritmo tanto la parte teórica como los diagramas ya que fueron parte de mi tesis, pero lo tengo programado en VisualLisp lenguaje nativo de Autocad. Puedo enviarlo si todavía lo necesitas y tratarías de entenderlo. Un Saludo....