c++ - 一次对多个对象进行有效的碰撞检测

Question

我正在开发一个具有非常大级别的 2D 游戏，其中两个团队（每个团队大约 200 个对象）在飞机、坦克、炮塔等中相互对抗。随着每个实体向他们的敌人发射子弹，预计在某一瞬间会有大量的物体。我可以使用什么碰撞检测算法来支持大量实体的碰撞？对象是简单的图形（矩形和圆形）。蛮力方法是否足够或将级别分解为网格？

Answer 1

不要使用蛮力方法。你很快就会遇到性能问题。有很多关于这个主题的论文和文章。

但除非您真的想实现自己的解决方案，否则请选择可以为您解决此问题的现有碰撞/物理引擎。您正在制作 2D 游戏，那么显而易见的选择是Box2D，它被移植到许多平台并用于许多游戏引擎和游戏（例如愤怒的小鸟及其克隆）。此外，这个问题可能更适合游戏开发网站，因为您并没有真正解决任何特定的编程问题。