在碰撞测试中清除多边形

Question

我正在创建一个碰撞检测系统，其近相位碰撞检测涉及检查一个形状的三角形与另一个形状的三角形。我遇到的问题是这是一个昂贵的过程。在开始三角形 - 三角形碰撞检测之前，有没有什么方法可以“清除”那些绝对不相交的三角形？

Answer 1

将屏幕分为几个部分。每个三角形最多可以有4个部分，但是知道它在哪个部分。然后你只需要处理同一部分中的其他三角形。这大大减少了您必须进行的比较次数。