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.
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.
En cherchant "Ray Triangle Intersection" sur google, il y a des chances que tu trouves ton bonheur...
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 .
comme d'habitude
http://www.faqs.org/faqs/graphics/algorithms-faq/
sujet 5.06
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager