我正在考虑使用四叉树对 2D 中的矩形进行碰撞检测，但是当所有不同的大小或什至计算出每个象限应该有多少个象限时，试图找到一个矩形接触的每个象限似乎有点过于复杂。
我决定改为在整个区域上设置一个小网格，并通过对 4 个角中的每一个执行行 = x/单元格宽度、列 = y/单元格高度然后检查与每个对象的碰撞来找到每个对象所在的单元格这些单元格中的其他对象。我还对其进行了一些优化，以防止它重新检查相同的对象
我使用 32x32 网格和 5000 个移动物体对它进行了针对蛮力方法的测试，它的速度提高了大约 20 倍，碰撞检查减少了 200 倍。所以我想知道使用四叉树比我这样做有什么优势？真的会快很多吗？