2011-05-09 5 views
-1

Je dois trouver un algorithme de coque convexe pour lire un tas de coordonnées X et Y et décrire l'image. Je code en python Toutes les idées ?Convex Hull lisant les coordonnées XY en Python

+0

On ne sait pas ce que vous cherchez. Quelle devrait être la sortie? – ablerman

+1

Peut-être prendre un coup d'oeil ici: http://cgi.di.uoa.gr/~compgeom/pycgalvisual/whypython.shtml – unutbu

Répondre

2

Y at-il plus de détails ou contraintes à votre question? Après avoir recherché wikipedia pour "algorithmes de coque convexe", il m'a donné une liste d'algorithmes, dont j'ai cliqué "Monotone Chain" http://en.wikibooks.org/wiki/Algorithm_Implementation/Geometry/Convex_hull/Monotone_chain

+0

oh je suis désolé .. la sortie doit être le contour de l'image que je me suis fixé pour le programme à lire. En ce moment j'ai trouvé un moyen de lire les valeurs XY de l'image .. maintenant je dois mettre en œuvre un algorithme de coque convexe qui lit les valeurs XY et me donne le contour de l'image .. Toutes les idées? Je l'ai regardé un bon nombre d'algorithmes là-bas, mais je ne suis pas sûr de la meilleure façon de s'y prendre pour mettre en œuvre ce .. – Tara

+0

La plupart là-bas génèrent des points aléatoires et décrivant l'image .. – Tara

Questions connexes