5
如何优化顺序重要且碰撞是基于对象组的条件的碰撞引擎？
如果这是您第一次遇到此问题，建议您先阅读下面的更新前部分，然后阅读本部分。 不过，这是问题的综合内容： 基本上，我有一个带有网格空间分区系统的碰撞检测和解决引擎，碰撞顺序和碰撞组很重要。一次必须移动一个身体，然后检测碰撞，然后解决碰撞。如果我一次移动所有物体，然后生成可能的碰撞对，则显然速度更快，但是由于不遵守碰撞顺序，因此分辨率会下降。如果我一次移动一个身体，我将不得不让身体检查碰撞，这将成为一个^ 2问题。将组混合在一起，您可以想象为什么在很多身体上它变得非常慢。 更新：我已经为此付出了很多努力，但是无法优化任何东西。 我成功实现了Will所描述的“绘画”，并将组更改为位集，但这是非常非常小的加速。 我还发现了一个大问题：我的引擎取决于冲突顺序。 我尝试了一种独特的碰撞对生成的实现，该实现肯定可以大大加快一切，但是却破坏了碰撞的顺序。 让我解释： 在我的原始设计中（不生成对），发生这种情况： 一个身体移动 移动后，它会刷新其单元格并使其碰撞到的身体 如果它与需要解决的物体重叠，则解决碰撞 这意味着，如果一个物体移动并撞到墙壁（或任何其他物体），则只有已移动的物体才能解决其碰撞，而另一个物体将不受影响。 这是我想要的行为。 我了解到物理引擎并不常见，但对于复古风格的游戏却有很多优势。 在通常的网格设计（生成唯一对）中，会发生以下情况： 所有身体移动 在所有身体移动之后，刷新所有单元格 生成唯一的碰撞对 对于每对，处理碰撞检测和解决 在这种情况下，同时移动可能会使两个物体重叠，并且它们将同时分解-这有效地使物体“相互推挤”，并破坏了与多个物体的碰撞稳定性 这种行为对于物理引擎是很常见的，但在我的情况下是不可接受的。 我还发现了另一个主要问题（即使在现实情况中不太可能发生）： 考虑A，B和W组的身体 A与W和A相撞并解决 B与W和B相撞并下定决心 A对B无能为力 B对A无所作为 可能存在许多A主体和B主体占据同一个单元的情况-在这种情况下，主体之间存在很多不必要的迭代，这些迭代不能相互反应（或仅检测碰撞但不能解决它们） 。 对于占据同一单元的100个物体，这是100 ^ 100次迭代！发生这种情况是因为没有生成唯一对 -但是我无法生成唯一对，否则我将得到我不希望的行为。 有没有一种方法可以优化这种碰撞引擎？ 这些是必须遵守的准则： 碰撞顺序非常重要！ 身体必须一次移动一个，然后一次检查一个碰撞，然后一次移动一个就解决。 机构必须具有3个群组位组 组：身体所属的组 GroupsToCheck：人体必须检测到碰撞的组 GroupsNoResolve：团体不能解决的碰撞 在某些情况下，我只希望检测到碰撞但不能解决 更新前： 前言：我知道优化此瓶颈不是必需的-引擎已经非常快。但是，出于娱乐和教育目的，我很想找到一种使引擎更快的方法。 我正在创建一个通用的C ++ 2D碰撞检测/响应引擎，重点是灵活性和速度。 这是其架构的非常基本的图： …