Droite dans un triangle a partir d'une condition effectuée

**wystan** · 17/12/2008, 17h13

Bonjour à tous! Désolé si le titre n'est pas très explicite, j'ai pas trouvé mieu...

Voila mon probleme, j'ai deja ecrit ue fonction vérifiant qu'un point est dans un triangle en utilisant ces formules :
(vect(AB) ^ vect(AM)) . (vect(AM) ^ vect(AC)) >= 0
(vect(BA) ^ vect(BM)) . (vect(BM) ^ vect(BC)) >= 0
(vect(CA) ^ vect(CM)) . (vect(CM) ^ vect(CB)) >= 0
où ^ désigne le produit vectoriel de deux vecteurs
. désigne le produit scalaire
(extrait d'un thread déja existant ici meme!)

Bref je voudrais a partir de cette fonction, adapté ca pour qu'au lieu que ce soit un point (M dans notre cas) ce soit une droite (MN appelons la) ou plutot un vecteur. Etant nul en maths, j'essayerai de faire mon possible pr comprendre vos explications!

**Zavonen** · 17/12/2008, 18h39

ce soit une droite (MN appelons la) ou plutot un vecteur

Une droite qui est non bornée n'est jamais incluse dans un triangle.
Pour un vecteur qui n'est pas un ensemble de points, la question n'a même pas de sens.
Ta question a un sens pour un SEGMENT noté [MN].
Un triangle étant convexe, pour qu'un egment soit contenu dans l'intérieur il suffit que ses extrêmités le soient.

**wystan** · 17/12/2008, 21h00

Merci pour ta réponse, mais j'ai besoin d'un vecteur qui correspond a ma position de ma camera pour le point de depart et le point de "vue" pour la direction vers où mon vecteur se dirige.
J'en ai essentiellement besoin pour tester ma collision avec mes triangles dans ma scene 3D.
Donc cela me semble pas impossible qu'on puisse tester la collision d'un vecteur avec un triangle, sinon je veux bien une autre solution pour ne pas passer a travers les triangles composant ma scene 3D notamment les murs de ma maison

**pseudocode** · 17/12/2008, 22h01

Envoyé par wystan

Donc cela me semble pas impossible qu'on puisse tester la collision d'un vecteur avec un triangle, sinon je veux bien une autre solution pour ne pas passer a travers les triangles composant ma scene 3D notamment les murs de ma maison

Si tu nous avait dis cela dès le début, on aurait mieux compris. Parce que ni le titre, ni ton premier post ne parlent de 3D.

Bref, tu veux faire la classique "Ray-Triangle Intersection", ou plutot juste le test d'existence de l'intersection, en generalisant les test de signe des determinants.

Ces travaux ont déjà été réalisés par un certain Julius Plücker, et voici un exemple de leur utilisation:

http://tog.acm.org/resources/RTNews/...13n1.html#art8

**titourock** · 18/12/2008, 02h14

Envoyé par pseudocode

. Parce que ni le titre, ni ton premier post ne parlent de 3D.

En même temps, un produit vectoriel en deux dimensions...

Pour le reste, désolé mais je ne comprends absolument pas ton problème. Pour tout te dire, un vecteur et une droite contenus dans un triangle, un vecteur indiquant une position...ça me hérisse véritablement les poils...Pourrais-tu reformuler ton problème un peu plus clairement?

**wystan** · 18/12/2008, 09h14

Merci pour vos réponses!
Je reformule donc, J'ai une scene 3d composé d'une maison, je veux me balader dans la maison et être bloqué quand j'arrive dans un mur (collision avec les triangles de la maison), bref pas passer à travers le mur

Ma caméra est représenté sous forme de vecteur, un point indiquant la position de la caméra et un autre indiquant la direction vers laquelle la caméra voit. Donc j'image ma caméra représentée par un vecteur. Les murs de ma maison sont représentés par des triangles.
Je veux donc faire la gestion des collisions en partant de mes équations tout en haut qui était utile pour detecter si un point 3D se trouver dans un triangle 3D ou sinon quelque chose de plutot accessible en maths 3D, pas d'explication mathématicienne sans sens pour moi et trop théorique, plutot quelque chose de pratique quoi!