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

时间:2013-06-05 02:32:26

标签: c++ sdl detection

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

1 个答案:

答案 0 :(得分:0)

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

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