9

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

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

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

当我有两个对象时,我可以处理碰撞算法,但我似乎无法找到一种方法让这两个对象互相看到而不先检查其他人。

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

4

1 回答 1

8

你应该研究四叉树;它们通常用于高效的 2D 查找。

于 2012-05-01T01:00:39.037 回答