Discussion :

[FunkyMatt]

bonjour à toutes et à tous

je me heurte à un problème, j'ai besoin de calculer le volume généré par l'intersection de 6 plans, je m'explique :

je suis dans un repère orthonormé, j'ai donc 3 plans oij, oik, ojk
plus, 3 autres plans, chacuns définis par un ensemble de 3 points du type
A (a, 0, 0)
B (0, b, 0)
C (0, 0, c)

autrement dit, je suis certain que seuls 4 de mes plans englobent un volume fermé.

Le problème est que mes 3 plans peuvent se couper les uns les autres, et à partir de ce moment là je ne parviens pas à calculer la région minimale englobée.

je poste une image pour vous aider à comprendre ce que je veux pouvoir calculer :



(le repère oij est défini par les 3 traits vert, rouge, et bleu, et ls 3 plans en plus de ce du repère sont également en rouge, vert et bleu, transparents...)

voilà, je galère un peu alors si vous avez des idées...

je précise, quand je parle de calcul, je veux dire pouvoir calculer les coordonées des sommets de la figure formée

bonne journée
mathieu

[plegat]

Salut,

Commence déjà par chercher les coordonnées des intersections dans tes trois plans Oij, Ojk et Oki.
Pour cela, sur chaque axe Oi (respectivement Oj et Ok), tu cherches les intersections avec les plans bleu, rouge et vert. Tu gardes le point qui a le x (resp. le y et le z) mini. Ca te donne un plan d'une certaine couleur.
Ensuite, tu les intersections avec les plans des deux autres couleurs dans les plans Oij et Oki (resp... Oij/Ojk et Oik/Ojk), et tu gardes les points ayant le y mini et le z mini, chaque point étant associé à un plan de couleur.
Tu cherches ensuite toujours dans le même plan, l'intersection avec le dernier plan.
Si tu passes avec des coordonnées négatives, c'est qu'il n'y a pas d'intersection "intéressante pour ton problème".

Là, à ce niveau, tu devrais avoir la géométrie de ton volume, au moins au niveau des plans du repère...

Après, il faut analyser les "couleurs" des points que tu viens de trouver, pour voir si il faut chercher des points d'intersection entre les plans de couleur dans l'espace...
Par exemple, si tu trouves que c'est le plan bleu qui coupe l'axe Oi en premier, et qu'ensuite tu aies la prochaine intersection:
- dans le plan Oij avec le plan vert, au point A
- dans le plan Oik avec le plan vert, au point B
tu peux dire qu'il y a une arête simple AB.

Par contre, si tu as la prochaine intersection:
- dans le plan Oij avec le plan vert, au point A'
- dans le plan Oik avec le plan rouge, au point B'
tu peux dire qu'il y a deux arêtes, parce que tu ne peux pas aller de A' en B' avec le même plan vert... il faut passer par le rouge avant, donc trouver une intersection bleu/vert/rouge.

Enfin bon, c'est une piste, ça reste à peaufiner...

[FunkyMatt]

merci pour ta réponse
c'est ce que j'avais commencé à faire mais j'espérais une méthode moins sauvage, enfin je me suis un peu perdu, je vais tenter d'implémenter à la lettre ce que tu m'as dit pour voir où ça mène

[plegat]

mais j'espérais une méthode moins sauvage

Tu peux également chercher les droites intersection des plans pris deux à deux. 6 plans, ça fait 5+4+3+2+1=15 droites (tu en connais déjà trois qui sont les axes du repère)

Ensuite regarder les intersections de ces droites entre elles. Les découper en segments, en supprimant les segments extrémités (ceux qui pointent vers l'infini).

Faire le tri parmi les points trouvés. Sur chaque axe du repère, ne garder que celui à l'origine et celui de plus petite abscisse positive. Supprimer les autres (donc ceux qui ont une abscisse positive plus grande, ainsi que tous ceux qui ont une abscisse négative), et les segments associés.

Arrivé à ce niveau, tu devrais avoir tous les côtés de ton volume... (attention, si tu prends plus de trois plans ensuite, il devrait rester des segments à tester dans l'espace...)

[FunkyMatt]

un grand merci à toi plegat

mais je m'en suis sorti par une astce de petit joueur, en affichant un grand volume, et en disant à opengl de considérer mes plans comme des plans de clipping..

pour les curieux, ça donne le résultat visual escompté :


c'est dommage, mais mon projet est à rendre pour la fin de la semaine et une semaine de nuits blanches ça me branchait moyen..

en tout cas c'est super sympa de t'être penché sur mon problème, merci encore

à la prochaine

[larnicebafteur]

Pour des calculs de volumes de formes assez complexes et difficile à définir, on peut toujours utiliser une méthode d'intégration de Monte-Carlo, trés simple à programmer.