碰撞解决过程中如何对pushout向量排序以避免穿模或卡角问题？

解决方案 #

你遇到的多碰撞体下pushout向量顺序问题是2D SAT碰撞解算的常见场景，可按以下规则优化：

1. 给pushout向量增加排序规则

优先按向量模长（即重叠深度）降序排列，重叠程度越高的碰撞优先级越高，绝大多数场景下这个规则就能解决顺序问题。如果你的场景中出现两个向量模长相同的情况，可以附加游戏场景对应的自定义规则：比如2D平台类游戏可以设置水平轴碰撞优先级高于垂直轴，X轴分量绝对值大的向量排在前面，即可满足你要求的(-1, 0)先于(0, 1)应用的需求。
排序代码示例：

List<Vector2> pushoutVectors = getPushoutVectors(otherColliders);
// 排序：先按模长降序，模长相同则按X分量绝对值降序
pushoutVectors = pushoutVectors.OrderByDescending(v => v.magnitude)
                               .ThenByDescending(v => Math.Abs(v.x))
                               .ToList();

2. 修正遍历逻辑，不要提前终止

你当前逻辑中应用一个向量后无碰撞就直接break的规则有缺陷，会漏掉应用当前向量后才触发的其他碰撞。正确的做法是多轮迭代解算：每轮遍历所有pushout向量，每应用一个就更新碰撞状态，跑完一轮后如果仍有碰撞，就重新计算pushout向量再跑下一轮，设置3~5次的迭代上限即可，性能开销极低，且足以应对绝大多数2D多碰撞场景。
优化后的完整代码示例：

// 设置迭代上限，3-5次足够
const int maxIteration = 4;
for (int i = 0; i < maxIteration; i++)
{
    List<Vector2> pushoutVectors = getPushoutVectors(otherColliders);
    // 没有碰撞直接结束
    if (pushoutVectors.Count == 0) break;
    // 按规则排序
    pushoutVectors = pushoutVectors.OrderByDescending(v => v.magnitude)
                                   .ThenByDescending(v => Math.Abs(v.x))
                                   .ToList();
    // 应用所有向量
    foreach (Vector2 pushout in pushoutVectors)
    {
        // 可选：只应用90%的向量，留余量避免碰撞体紧贴导致反复触发碰撞
        collider.Transform.Position += pushout * 0.9f;
    }
}

3. 额外优化提示

如果你的游戏是快速移动的物体较多的类型，可以在碰撞检测阶段增加连续碰撞检测（CCD）逻辑，进一步降低高速穿模的概率。

内容的提问来源于stack exchange，提问作者Krys