问应该使用什么技术来修剪2d碰撞检查？

EN

空间散列。见雨果·伊莱亚斯的网页。

我不会使用QuadTrees或任何复杂的东西，因为当球在它们之间移动时，您将不断地平衡和重新平衡树。它可能会更有效，只要有一个网格--每次你移动一个球，你就可以计算它在哪个网格单元格里，如果它被改变了，你可以把它扔进去。每次你需要做碰撞检查时，你只需要检查球的中心在你的网格中，或者在相邻的球中，如果你离边缘足够近的话。

您可以试验网格大小，以找到最佳的。你可能会发现这取决于你有多少个球。

我是在下面的评论中这样说的，但我认为它应该是答案的一部分:只有当某物移动时才进行排序检测，所以您只需要检查移动的东西与其网格正方形中的东西(以及上面提到的其他东西)。那样的话，如果底部有一堆没有移动的东西，那么这些物体很快就不会被检查是否有碰撞，因为在它们的网格中没有任何东西在移动，也没有任何东西在它们的网格中移动。

我第二次使用网格方法。对球的二维模拟不会受益于QuadTrees (当您有复杂的几何图形(如字符和建筑物)或BSPs (如果您在多人游戏或策略游戏中有非常不均匀的分散/集中的对象，比如高集中区和低集中区)时，通常使用它)。