0

在思考如何进行碰撞检测和研究当前算法的过程中,我发现了一种人们认为快速、准确的理论,称为超平面分离定理,并应用于计算机科学,你收集一个物体的轴,然后在轴上投影两个形状,为了让它们发生碰撞,所有投影都必须重叠,因为我正在做一个 AABB-Triangle 碰撞,我使用了 AABB 的轴,因为它们更容易投影,但是当我开始思考时,我发现了一个缺陷(无论是我对理论的理解,还是理论本身),两个轴可以重叠,但是两个对象不相交,我附上了一个图像作为示例:

超平面分离中的缺陷示例

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

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

4

1 回答 1

0

抱歉,我完全误解了 :-) 我以为它是在脸上画轴,实际上是在脸上画轴,谢谢 Teepeemm 指出我需要检查两个表面!

于 2013-09-17T23:58:21.580 回答