如何在不检查每个对象的情况下检查 2D 碰撞

Question

我非常雄心勃勃，正在开发一款 2D 射击游戏，希望有数百个实体四处奔跑。

我在思考时遇到的问题是，子弹如何在与物体发生碰撞时检测到它，而无需检查地图上的每个物体。原因是我觉得如果屏幕上有四打子弹，每次检查与地图上每个实体的碰撞，每个循环，我都会看到一些相当显着的性能损失。

那么在不检查每个实体的情况下检测碰撞的最佳方法是什么？

当我拥有两个对象时，我可以处理碰撞算法，但我似乎无法在不先检查其他所有人的情况下找到让这两个对象相互看到的方法。

我正在使用（即将纹理化的）QUADS 使用 Java 和 OpenGL。

Answer 1

你应该调查quadtrees；它们通常用于高效的 2D 查找。