Pavé minimum (parallélépipède) englobant n points...

Bonjour à tous,

Bon, je suis à la recherche (je suis à la bourre sévère...) d'une fonction sous C++ permettant de calculer le pavé englobant (bounding box) d'un nombre donné de points dont je connais les coordonnées en 3D...

Je suis au bord du suicide...merci à tous en avance....
a+

ca sent le partitionnement par arbre octale ;) (c'est ca?)

c'est tres simple, tu as ta bounding box definie par xmin, xmax, ymin, ymax, zmin, zmax et un point x,y,z

il suffit de tester si xmin < x < xmax et ymin < y < ymax et zmin < z < zmax

enfin c'est comme ca que je ferais

arbre octal ?? connais pas...

et pour l'explication...désolé mais j'ai rien compris...

non c'est moi, j'ai compris à l'envers

dans ton tableau de points il faut que tu cherche le x minimun et le x maximun, le y minimun et maximun (et pareil pour z)

et ces cordonnées minimales et maximales formeront ta box

je vois ce que tu veux faire...mais ta technique sera dépendante du repère choisi...je recherche personnelement le pavé avec le minimum de volume englobant les points....donc avec une orientation particulière....

je ne sais si j'ai été assez clair ?

oui, je vois ce que tu veux faire, mais ca à l'air assez complexe

Salut,

Ca m'a pas mal intrigué cette histoire et en jettant un oeil sur le net, voila ce que j'ai trouvé :

smallest parallelepiped

Ce n'est pas très intuitif, enfin en tout cas pas pour moi :-)

A+,
JP.

jpthomasset
c exactement ca....je suis en train de lire l'article...
le hic c que sortir une fonction d'un article comme ca c GALERE...voila perso je recherchais une fonction déjà programmé...


merci quand même...a+

Moi j'utiliserais la méthode de djl mais comme tu dis c'est dépendant d'une orientation; donc à ta place, je ferais l'objet dès le début dans une certaine orientation, puis je créerais la bounding box et ensuite transformations 3D (glRotatef() si t'es sous OpenGL) pour remettre dans le bon sens.
Mais faudra aussi que tu fasses tourner les points qui composent ta bounding box, de façon "software" (pour ça tu peux utiliser matrices ou quaternions).

Je pense que ma réponse t'aidera pas bcp...dsl

---------------------------------------------------------
Patience et longueur de temps font plus que force ni que rage....
Coucous flingueurs 3D : http://www.freewebs.com/cf3d/
Un concours de prog graphique, ça vous dit? c'est sur Coder-Studio : http:

regarde dans boost, ca y est peut etre

http://www.boost.org/