Discussion :

[mylace]

Bonjour,

J'aimerai tester si une droite coupe un triangle défini par trois points dans l'espace. J'ai lu dans le forum qu'il existe une méthode avec le calcul du barycentre mais je n'ai pas compris comment la mettre en place.
Merci pour votre aide.

[pseudocode]

En cherchant "Ray Triangle Intersection" sur google, il y a des chances que tu trouves ton bonheur...

[Zavonen]

Suppose que ton triangle est ABC et que ta droite est définie par un point O et un vecteur directeur V.
Exprime V en fonction des vecteurs OA, OB, OC (système linéaire revenant à trouver des cordonnées par rapport à ne base).
Soit donc V=aOA+bOB+cOC.
Considérons le barycentre G du système (A,a),(B,b),(C,c)
On a par définition OG=(aOA+bOB+cOC)/(a+b+c). Donc
OG est colinéaire à V.
G est dans le plan ABC, donc G est l'intersection cherchée.
G intérieur au triangle <---> a,b,c sont de même signe.
Et c'est fini .

[souviron34]

comme d'habitude

http://www.faqs.org/faqs/graphics/algorithms-faq/

sujet 5.06