一次有多个物体的高效碰撞检测

Question

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

Answer 1

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

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