Discussion :

[casafa]

Hello,

J'ai un segment définit par 2 points et aussi un parallélépipède rectangle aligné sur les 3 axes X, Y, Z (AABB) et définit par 2 points.
J'ai donc par exemple les points "B" et "H" : http://www.ilemaths.net/img/maths/3/...t-05-02_02.gif

Ma question : comment savoir si mon segment passe dans mon parallélépipède.
Je cherche la solution la plus rapide.

Merci...

[parp1]

Tu peux calculer l'équation de ton segment (ligne dans un dommaine précis) par exemple y=a.x+b en 2D pour 3D je ne sais pas.

Tu parcours ton équation dans le dommaine de ton segment. Et tu regarde si le point que tu as obtenu a les caracteristiques suivantes.

x compris entre xmin et xmax du parallélépipède.
y compris entre ymin et ymax du parallélépipède.
z compris entre zmin et zmax du parallélépipède.

Si et seulement si le point calculé a ses trois coordonnées comprise dans ces caractèristique alors ce point est dans le parallélépipède.

Sinon après est ce que tu veux savoir si il passe seulement dans ton pavé. Si il est inclu entierement dedans.... etc. les conditions doivent changer.

[casafa]

Merci pour ta réponse...mais est-ce la façon la plus rapide ? Je doute... ?!

[parp1]

Euh c'est une réponse... certainement rapide.... mais peut être pas ce qu'il y a de plus optimal...

Désolé.

[casafa]

Oui, parce si j'ai un segment super grand (ce qui risque fort d'arrivé) et un para. rectangle super petit, l'algo sera assez lent.

Donc si quelqu'un à une autre solution, je suis preneur.

[pseudocode]

Plutot que de calculer les coordonnées du point d'intersection, on calcule un indicateur de type "vrai/faux":

Methode appelée "bounding slabs intersection" par Kay & Kayjia , dispo dans tous les bons moteurs de recherche.

[casafa]

Merci pour ces mots clef, je devrait trouver la solution sans trop de problème maintenant.