Discussion :

[zenux]

Hello,

J'ai un objet 3d convexe quelconque formé d'environ 7 points en moyenne.

Je cherche l'algorithme le plus rapide qui me permettrais de savoir si un bounding box (AABB) se trouve à l'intérieur ou non de mon objet convexe.

/!\ : les 8 points de ma AABB peuvent se trouver en-dehors de mon objet convexe alors que le centre de ma AABB se trouve à l'intérieur !

Merci d'avance...

[TocTocKiéLà?]

pourquoi ne pas faire des mini boundig box au endroit de chacun de tes points ?

[zenux]

Tu répond à ma dernière phrase si j'ai bien compris ?

/!\ : les 8 points de ma AABB peuvent se trouver en-dehors de mon objet convexe alors que le centre de ma AABB se trouve à l'intérieur !

Oui je peux diviser ma bounding box en plein de petit morceau pour éviter le problème décrit dans ma dernière phrase. Mais ça risque de pas mal ralentir mon algo si je doit diviser beaucoup de fois mon AABB ! Je ferais avec si il n'y a pas d'autre solution.

Et ça ne répond pas à ma question principale : comment savoir si un (mini) AABB se trouve ou non à l'intérieur d'un objet convexe ? merci...

[Laurent Gomila]

Les tests entre un convexe et un point ou une sphère sont extrêmement simples, à utiliser si tu peux te permettre d'approximer ta petite boîte par l'une de ces deux formes.

Si tu veux un résultat exact, il va falloir sortir le test entre un convexe et un autre convexe (à ma connaissance il n'y a pas de simplification pour les AABB), qui est un peu plus compliqué. Jette un oeil au théorème des axes séparateurs.

Il y a quelques bons liens dans la FAQ 3D.

[TocTocKiéLà?]

Tu répond à ma dernière phrase si j'ai bien compris ?


Oui je peux diviser ma bounding box en plein de petit morceau pour éviter le problème décrit dans ma dernière phrase. Mais ça risque de pas mal ralentir mon algo si je doit diviser beaucoup de fois mon AABB ! Je ferais avec si il n'y a pas d'autre solution.

Et ça ne répond pas à ma question principale : comment savoir si un (mini) AABB se trouve ou non à l'intérieur d'un objet convexe ? merci...

je suis pas sûr de mettre fait comprendre, ce à quoi je pensais été de générer 8 petites boites, autour de chacun de tes huit points et non de découper la totalité de ton volume en sous volume. Après tu fais un test pour chacun de tes huit points.

Maintenant je n'ai peut-être pas compris ce que tu voulais