Je cherche un algorithme assez simple pour une détection de collision avec deux triangles tridimensionnels, qui peuvent bouger constamment (plutôt mieux si l'accélérateur peut aussi). J'ai trouvé une méthode pour résoudre ce problème mais c'est une méthode difficile avec le mouvement des deux triangles tridimensionnels.Détection de collision de triangles en 3D avec un peu de mouvement
d'abord à effacer la terminologie:
détection Intersection vous dira si deux choses sont entrecroisés.
La détection de collision vous dira si deux choses entreront en collision.
Il existe une différence ici. Si un objet [Polygone A] se déplace rapidement et que vous utilisez des tests d'intersection, il est possible qu'il ne se croise pas, qu'il passe au-delà du polygone B et qu'il soit ensuite de l'autre côté, sans intersection.
La détection de collision, d'un autre côté, dira: "Le polygone A entre en collision avec le polygone B". Il y a une différence subtile, donc dire "Collision ... avec un certain mouvement" est quelque peu redondant.
La manière la plus intuitive de procéder à une détection de collision consiste à balayer la sortie du polygone au cours du pas de temps et à effectuer des tests d'intersection avec les polygones résultants.
Quoi qu'il en soit:
This page contient beaucoup d'informations sur la détermination si deux formes sont sécantes.
This page est spécifiquement sur les rayons, les plans et les triangles, et comprend le code source.
Chaque triangle est-il un triangle 2D? (Il devrait être, sinon il ne devrait pas être appelé un triangle, mais, par exemple, une pyramide, etc.). Vérification juste. –