设置碰撞检测，然后处理2D游戏中的碰撞

Question

我搜索碰撞检测主题，但他们都是关于检测本身。我的问题更多的是在检测过程之前和之后。我正在写我的第一场大型比赛，我想尽可能提高效率。

游戏的前提是你在游戏区周围飞行。在这个领域将会成为环境，敌舰，以及在太空中漂浮和漂浮的抛射物所提供的不同性质的障碍。如果需要或想要，对象将能够围绕其中心旋转。

我的设置测试的想法是让对象以某种方式加载到队列和列表中。然后游戏将采取队列前面的任何内容并对列表中的所有内容进行测试。它会首先检查以确保列表中的东西不是自己的（这会一直产生一切碰撞的声音）。接下来，游戏将检查队列中的对象与列表中的对象之间是否存在冲突。如果发生碰撞，那么它会标记对象说他们已经发生碰撞，并保存一个参考或任何物体碰撞的内容。例如，如果A与B碰撞，则游戏会告诉A运行碰撞函数，B运行碰撞函数，并且将存储到A中对B的引用，B将存储对A的引用。

然后，游戏将继续检查队列中的对象的冲突，直到它遍历列表为止，每次执行上述操作以说明多个对象击中或被多个对象击中的对象。例如，如果有三个球，A，B和C以及A​​在同一帧中被B和C两者击中，则A的速度将被B修改，然后被C修改，并且B和C的速度将由A修改。

这样做是否明智？我现在并不担心实际发现的碰撞事件，还有大量的文章或教程以及我自己的想法来解决这个问题。我没有遇到任何前后谈过的事情。我不确定队列和列表中有多少东西会开始导致大量负载并降低游戏速度。现在我的物体都只有x，y位置，x，y速度，他们面对的方向以及其他一些东西。

现在我想我开始漫无边际的事情了。任何洞察力或智慧将不胜感激。

Answer 1

对于许多游戏开发主题，没有通用的答案，这一点，它取决于你的类型的游戏，但保留一些东西记住，当涉及到你的对象的遍历：

• 尝试想想如何在碰撞检测后做出实际反应（你会使用双重调度，访问者，向下转换/ rtti，存储可以在功能图中使用的特征，...）。有多种技术，都有其优点和缺点。你选择的方法可以反映你如何做实际的遍历。
• 尝试分割对象类型的场景。例如，如果你有很多永远不会移动的静态对象，那么将所有对象进行测试都是荒谬的，你应该将它们分开。但作为一个经验法则，不要试图专门化这个太多，像static和dynamic可能会带来很大的好处，有100个类型将产生通常没有真正的收益维护地狱。
• 这可能与您的遮挡机制有关。例如，如果它是基于门户的，则来自不同单元格的对象将不可能碰撞。

我现在可能忘了一些其他的提示，因为这是一个复杂的话题，但我希望它能让你走。