【发布时间】：2023-03-07 04:10:01
【问题描述】：
在思考如何进行碰撞检测以及研究当前算法的过程中，我发现了一种理论，人们认为它快速且准确，称为超平面分离定理，并应用于计算机科学，你可以收集一个物体的轴，然后将两个形状投影到轴上，为了使它们发生碰撞，所有投影都必须重叠，因为我正在做 AABB-三角形碰撞，所以我使用了 AABB 的轴，因为它们更容易投影，但是当我开始仔细想想，我发现了一个缺陷（无论是我对理论的理解，还是理论本身），两个轴可以重叠，但是两个对象不相交，我附上了一个图像作为示例：
第一组是理想情况，发现碰撞，第二组是缺陷（误报）。
如果这是算法中的缺陷，人们是否可以建议其他算法用于 AABB-Triangle 碰撞？我几乎可以阅读所有编程语言，因此请随意发布不常见的语言。
【问题讨论】：
-
"...随意发布不常见的"...排队brainf*ck实现AABB-triangle...
-
看来该定理着眼于所有可能的投影，而不仅仅是坐标轴上的投影：source。您似乎希望沿形状的每个面进行投影（例如，您将沿三角形的对角线向东南方向投影）。
-
运行一个快速的心理检查，即使我沿着三角形面的轴投影，它仍然全部重叠（误报）
-
感谢您指出我需要检查两个表面！
标签： algorithm math 2d collision-detection