在思考如何进行碰撞检测和研究当前算法的过程中,我发现了一种人们认为快速、准确的理论,称为超平面分离定理,并应用于计算机科学,你收集一个物体的轴,然后在轴上投影两个形状,为了让它们发生碰撞,所有投影都必须重叠,因为我正在做一个 AABB-Triangle 碰撞,我使用了 AABB 的轴,因为它们更容易投影,但是当我开始思考时,我发现了一个缺陷(无论是我对理论的理解,还是理论本身),两个轴可以重叠,但是两个对象不相交,我附上了一个图像作为示例:
第一组是理想情况,发现碰撞,第二组是缺陷(误报)。
如果这是算法中的缺陷,人们是否可以建议其他算法用于 AABB-Triangle 碰撞?我几乎可以阅读所有编程语言,所以请随意发布不常见的语言。