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

第一组是理想情况,发现了碰撞,第二组是缺陷(假阳性)。
如果这是算法中的一个缺陷,人们能建议其他算法用于AABB-三角碰撞吗?我几乎可以阅读每一种编程语言,所以可以随意发布不寻常的语言。
发布于 2013-09-17 23:58:21
对不起,我有一个完全的误解:-)我以为它是画一个轴横过一张脸,它实际上是画一个轴沿脸,谢谢你指出,我需要检查两个表面!
https://stackoverflow.com/questions/18855378
复制相似问题