我正在开发一个具有非常高级别的2D游戏,其中两个团队(每个团队约200个对象)在飞机,坦克,炮塔等中相互对抗。每个实体向敌人射击子弹,预计一瞬间会有大量物体。我可以使用什么碰撞检测算法来支持大量实体的冲突?对象是简单的图形(矩形和圆形)。蛮力方法是否足够或将水平分解为网格?
答案 0 :(得分:0)
不要使用蛮力方法。你很快就会遇到麻烦。有很多关于这个主题的论文和文章。
但除非您真的想要实现自己的解决方案,否则请选择可以为您解决此问题的现有碰撞/物理引擎。你正在制作2D游戏,然后明显的选择是Box2D,它被移植到许多平台并用于许多游戏引擎和游戏(例如愤怒的小鸟及其克隆)。此问题可能更适合Game Development site,因为您并没有真正解决任何特定的编程问题。