Programación Java
¿Cómo estas..?
Mi nombre es Alejandro Tobar, soy de C hile y estudio Ing. En Informática...
Me pidieron programar el algoritmo de Cierre Convexo en Java...
Me gustaría saber si me puedes ayudar.. O dar una idea de como se realiza o si conoces alguna página donde este este algoritmos.. Bueno mucha gracias por darte un tiempo para leer esta inquidtud...
Mi correo electrónico es: [email protected]
Chao
Mi nombre es Alejandro Tobar, soy de C hile y estudio Ing. En Informática...
Me pidieron programar el algoritmo de Cierre Convexo en Java...
Me gustaría saber si me puedes ayudar.. O dar una idea de como se realiza o si conoces alguna página donde este este algoritmos.. Bueno mucha gracias por darte un tiempo para leer esta inquidtud...
Mi correo electrónico es: [email protected]
Chao
1 Respuesta
Respuesta de jbellota
1
Nunca he implementado este algoritmo pero he hecho una búsqueda rápida en google y me han aparecido varias webs interesantes.
En esta te explican paso a paso cómo se realizan varios algoritmos de cierre convexo, y tienes applets de ejemplo funcionando donde puedes ver como progresa el algoritmo
http://ma1.eii.us.es/Miembros/almar/docencia/practicas/envolvente/tema5.html
De la página saco (y desde mi más sincera ignorancia en este algoritmo) que el mejor es el Quick Hull, y haciendo otra búsqueda en google he encontrado esta página:
http://www.cs.princeton.edu/~ah/alg_anim/version2/QuickHull.html
donde te explican cómo implementarlo, y lo mejor de todo, te ofrecen un enlace al código fuente del algoritmo
http://www.cs.princeton.edu/~ah/alg_anim/version2/QuickHull.java
En esta te explican paso a paso cómo se realizan varios algoritmos de cierre convexo, y tienes applets de ejemplo funcionando donde puedes ver como progresa el algoritmo
http://ma1.eii.us.es/Miembros/almar/docencia/practicas/envolvente/tema5.html
De la página saco (y desde mi más sincera ignorancia en este algoritmo) que el mejor es el Quick Hull, y haciendo otra búsqueda en google he encontrado esta página:
http://www.cs.princeton.edu/~ah/alg_anim/version2/QuickHull.html
donde te explican cómo implementarlo, y lo mejor de todo, te ofrecen un enlace al código fuente del algoritmo
http://www.cs.princeton.edu/~ah/alg_anim/version2/QuickHull.java
Por favor finaliza la respuesta, gracias :)
