Forum  Math Guide Dimatu Accueil P. Annonces  Revues

linea.GIF (394 octets)

Angles Collisions

N'hésitez pas à nous envoyer des problèmes avec ou sans solution, afin de les insérer dans cette section.

Sommaire

             

bd10267_.gif (311 octets) Accueil
bd10267_.gif (311 octets) Collège
bd10267_.gif (311 octets) Concours
bd10267_.gif (311 octets) Dimaf
bd10267_.gif (311 octets) Dimag
bd10267_.gif (311 octets) Dimatu
bd10267_.gif (311 octets) Edito
bd10267_.gif (311 octets) Lycée
bd10267_.gif (311 octets) Sites Club
bd10267_.gif (311 octets) Université
bd10267_.gif (311 octets) Rédaction
 
Puce1.gif (552 octets) Question de Jojo Chepas du 26/7/01 à 10h 27 :

Bonjour, je cherche à ecrire un algorithme permettant de tester si deux triangles (plats) dans un repère 3D ont des points en commun ou se "touchent" (on connaît tout les points des deux triangles).
Puce1.gif (552 octets) Réponse de Jean Jacquelin du 16/8/1 à 17h 18 :

Ce problème devrait pouvoir être résolu de la façon suivante :

1- Si les deux triangles sont dans le même plan, c'est le cas le plus difficile. Cela a été traité dans le cas plus général de "collisions" de polygones : Voir sur le site www.Les-Mathématiques.net/forum la question "géométrie : point dans un polygone" du 04/07/2001 et "Test de collisions" du 24/07/2001.

2- Si les triangles ne sont pas coplanaires, on calculera la droite d'intersection des deux plans puis on vérifiera si cette droite coupe les deux triangles. Si la réponse est non, il n'y a pas collision. Si la réponse est oui, on déterminera pour chaque triangle le segment appartenant à cette droite et on vérifiera si ces deux segments sont disjoints ou non.

 


Copyright © 2004. Espace Math.

Accueil ~ Contact

Hit-Parade