在碰撞测试中清除多边形

Question

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

Answer 1

将

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