[OpenGL] ensemble de points et patates :D

ensemble de points et patates :D [OpenGL] - C++ - Programmation

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 :/

Reply

Marsh Posté le 15-03-2003 à 03:15:01   

Reply

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.

Reply

Marsh Posté le 15-03-2003 à 20:10:57    

Merci pour le nom, effectivement, ca me manquait cruellement :jap:

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed