可能误解超平面分离轴理论(2D - > 1D碰撞检测)

时间:2013-09-17 16:45:08

标签: algorithm math 2d collision-detection

在咀嚼我自己关于如何进行碰撞检测和研究当前算法的想法时,我遇到了一个人们说快速,准确,称为超平面分离定理的理论,并应用于计算机科学,你收集了一个对象的轴,然后在轴上投射两个形状,使它们碰撞,所有投影必须重叠,因为我正在进行AABB-三角形碰撞,我使用AABB的轴,因为它们更容易投射,但是当我开始考虑一下,我发现了一个缺陷(无论是在理解理论还是理论本身),两个轴都可以重叠,但两个物体不相交,我附上了一个图像作为例子:

Example of flaw in Hyperplane separation

第一组是理想情况,发现碰撞,第二组是缺陷(误报)。

如果它是算法中的一个缺陷,那么人们会建议其他算法用于AABB-Triangle碰撞吗?我几乎可以阅读所有编程语言,所以请随意发布不常见的语言。

1 个答案:

答案 0 :(得分:0)

抱歉,我有一个完全的误解:-)我以为是在一张脸上画一个轴,实际上是沿着脸部绘制一个轴,谢谢Teepeemm指出我需要检查两个表面!