基于BSP关卡的引擎中 bounding box 碰撞检测方案咨询

问题背景 #

已实现基于实心叶BSP树的关卡引擎，可检测点是否处于实心/空叶子节点，但当前针对Bounding Box的碰撞检测方案存在缺陷：仅取Box在速度方向上的单一极值点进行点测试，导致出现碰撞判断不准的裁剪问题。因预期存在大量不同尺寸的碰撞体，Quake的多碰撞hull BSP方案（存储多棵不同尺寸的BSP树）成本过高，希望找到更优方案。

核心优化方案：基于现有BSP树的Box-Plane遍历 #

无需额外存储多棵BSP树，直接改造现有树的遍历逻辑，用Bounding Box与平面的相交测试替代点测试，具体步骤如下：

• 投影范围计算：对当前节点的分割平面，计算Bounding Box在平面法向量方向上的最小、最大投影值
• 节点遍历分支判断：
  • 若整个Box完全在平面正面（最大投影值 ≥ -平面距离），仅遍历正面子节点
  • 若整个Box完全在平面背面（最小投影值 < -平面距离），仅遍历背面子节点
  • 若Box跨平面（投影范围覆盖平面位置），则同时遍历两个子节点，只要任一子树检测到实心碰撞，就判定不可移动
• 叶子节点碰撞判断：遍历到实心叶子时，检查Box与叶子的边界盒是否重叠，重叠则判定碰撞

改造后的核心代码示例 #

public bool CanMove(BoundingBox box, Vector3 velocity) {
    // 计算移动后的目标Bounding Box
    var targetBox = new BoundingBox(box.Min + velocity, box.Max + velocity);
    // 检测目标Box是否与实心区域碰撞，返回是否可以移动
    return !IsBoxCollidingWithNode(targetBox, map.coreNode);
}

bool IsBoxCollidingWithNode(BoundingBox box, MapNode node) {
    if (node.isLeaf) {
        // 实心叶子且Box与叶子边界重叠则判定碰撞
        return node.isSolid && BoundingBox.Intersects(box, node.leafBounds);
    }

    // 计算Box在平面法向量上的投影范围
    float minProj = Vector3.Dot(node.plane.normal, box.Min);
    float maxProj = Vector3.Dot(node.plane.normal, box.Max);
    float planeThreshold = -node.plane.distance;

    // 根据投影范围判断遍历分支
    if (maxProj < planeThreshold) {
        return IsBoxCollidingWithNode(box, node.backChild);
    } else if (minProj > planeThreshold) {
        return IsBoxCollidingWithNode(box, node.frontChild);
    } else {
        // 跨平面时需遍历两个子节点，任一碰撞则返回true
        return IsBoxCollidingWithNode(box, node.frontChild) || IsBoxCollidingWithNode(box, node.backChild);
    }
}

原始Brush碰撞的取舍 #

如果场景中动态碰撞体数量极少，或BSP树划分精度不足，直接使用原始Brush做碰撞检测也是可选方案，但存在明显弊端：

• 每次碰撞需遍历所有Brush，空间划分优势完全丧失，性能远低于BSP树方案
• Box与凸多面体（Brush）的相交计算逻辑复杂，耗时更长

因此优先推荐改造BSP树的遍历逻辑，用Box-Plane测试替代点测试，兼顾准确性与性能，且无需额外存储成本。

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