ensemble de points et patates :D [OpenGL] - C++ - Programmation
Marsh Posté le 15-03-2003 à 11:21:06
tu devrais chercher sur google, en mettant comme mot clé "enveloppe convexe".
En effet, ton probléme s'appelle rechercher l'enveloppe convexe d'un ensemble de points. Y'a des algo assez efficaces pour ça. Tu devrais les trouver sans trop de problème.
Marsh Posté le 15-03-2003 à 20:10:57
Merci pour le nom, effectivement, ca me manquait cruellement
Marsh Posté le 15-03-2003 à 03:15:01
Hello tous !
Je dois modeliser un nuage de points en grosse patate.
En gros, j'ai une jolie matrice Nx3 et je dois dessiner la patate.
Seulement, je dois trouver les points les plus eloignes du centre du nuage pour faire ma patate, i.e. dessiner les contours.
Le probleme est :
-Comment savoir si un point fait partie du contour de la patate
-Une fois les points faisant partie du contour de la patate trouves, comment on les relie pour montrer la patate Je veux dire, en utilisant glVertex3f ou autre...
Merci beaucoup, je me casse la tete dessus et je trouve pas la soluce