三维三角形碰撞检测与一些运动

Question

我正在寻找一种非常简单的碰撞检测算法，它可以使用两个三维三角形，这些三角形可以不断移动（如果可以加速则更好）。我找到了一种解决这个问题的方法，但这对于两个三维三角形的运动来说是一个困难的方法。

Answer 1

首先要清楚一些术语：

  

交叉口检测会告诉您两件事是否相交。

     

碰撞检测将判断两件事是否会发生碰撞。

这里有区别。如果一个物体[多边形A]快速移动，并且您正在使用相交测试，则它可能不相交，移过多边形B，然后在另一边，也不相交。

另一方面，碰撞检测会说“多边形A会与多边形B碰撞”。有一个微妙的区别，所以说“碰撞......有些动作”有点多余。

进行碰撞检测的最直观方法是在时间步长的过程中扫描多边形，并对生成的多边形进行交叉测试。

反正：

This page包含有关确定两个形状是否相交的大量信息。

This page专门针对光线，平面和三角形，包括源代码。