exo Triangle Intersection

Bonjour a tous,

j'ai le sujet d'exo suivant mais je vois pas comment faire.

Code:

---

1 2 3

function flag = triangle_intersection(P1, P2)   %triangle test : returns true if the triangles overlap and false otherwise

---

The input and output arguments for this function are explained below:

P1, P2 : a 3 by 2 array (each), describing the vertices of a triangle, the first row corresponds to the x coordinates while the second row corresponds to the y coordinates.

Flag : Return value for the function, set to true if it determines that the triangles do intersect and false otherwise.

One approach to writing this function is to consider all 6 edges, 3 for each triangle, for each edge determine whether it acts as a separating line where all of the vertices of one triangle lie on one side and all the vertices for the other triangle on the other side.


si quelqu'un peux m'aider ca serais sympas.
merci a tous

Quel est ton problème exactement ?
- tu ne comprend pas la consigne ?
- tu ne sais pas la méthode pour trouver les intersections ?
- un problème matlab spécifique ? mais lequel ?

Poses toi (et à nous aussi :) ) les bonnes questions, comme ça on pourra t'aider..

Pour ce qui est de ton exo
tu as deux arguments d'entrée, P1 et P2, qui représentent les coordonnées des sommets des triangles, sous forme de tablean avec 3 lignes (une pour chaque sommets) et 2 colonnes (une pour la coordonnée X et l'autre pour la coordonnée Y), est que ça c'est bien clair pour toi ? et ta fonction dois renvoyer vrai ou faux selon que les triangles s'intersectent ou non.

Maintenant tu veux savoir si les triangles se coupent, j'imagine qu'il y a plusieurs façon de faire, est ce qu'une d'elle a été évoquée avant ton exo ? sinon qu'envisages tu ? tu pourrais travailler avec le calcul des points d'intersection des droites des triangles par exemples.... Ou bien tout lire jusqu'au bout dans la consigne de l'exo :
"One approach to writing this function is to consider all 6 edges, 3 for each triangle, for each edge determine whether it acts as a separating line where all of the vertices of one triangle lie on one side and all the vertices for the other triangle on the other side."

merci pour ta reponse.

je comprend mieux l'exo, pour faire les triangles ca ira, par contre savoir si les triangles se coupent je vois pas encore comment faire

d apres ce morceau de consigne
"One approach to writing this function is to consider all 6 edges, 3 for each triangle, for each edge determine whether it acts as a separating line where all of the vertices of one triangle lie on one side and all the vertices for the other triangle on the other side."
Il s'agit pour chaque arrete des triangle (calculer leur equation de droite par exemple) de regarder si tout les points sommets d'un des triangle sont d'un coté et tout les points sommet s de l'autre triangle sont de l'autre coté.
Si c'est le cas, alors les triangles ne s'intersectent pas, sinon c'est à dire si pour aucune arrete tu ne peux remplir cette condition, alors les triangles s'intersecte. Tu peux faire des petits dessins pour t'en convaincre.

Une fois que tu a bien "visualisé" ou compris l'algo que tu veux mettre en oeuvre, il s'agit le transcrire en forme calculable (en gros faire un tout petit peu de maths), c'est à dire etre capable de répondre, comment , avec quelle formule ou équation, on peut dire que des points sont d'un coté ou d'un autre d'une droite, et apres l'ecrire en matlab.