已知15个物体的Bounding Sphere参数，如何判断它们是否相交？

嘿，这个问题在3D碰撞检测里太常见了！咱们直接来捋清楚怎么用每个物体的包围球参数（中心坐标+半径）判断相交，尤其是你这15个物体的情况。

核心原理：两个球体的相交判断 #

首先得明确两个单独的包围球什么时候算相交：两个球心之间的距离的平方 ≤ 两个半径之和的平方。为什么用平方？因为计算平方根是比较耗时的操作，用平方对比能省不少性能，对15个物体来说虽然差别不大，但养成这个习惯对后续处理大量物体很有帮助。

具体公式拆解：

• 设球A的中心坐标为(x₁, y₁, z₁)，半径r₁
• 球B的中心坐标为(x₂, y₂, z₂)，半径r₂
• 计算坐标差：dx = x₂ - x₁，dy = y₂ - y₁，dz = z₂ - z₁
• 距离平方：distance² = dx*dx + dy*dy + dz*dz
• 半径和的平方：(r₁ + r₂)²
• 结论：如果distance² ≤ (r₁ + r₂)²，两个球相交（包括刚好相切的情况；如果你想排除相切，就用<替代≤）

处理15个物体的两两检查 #

要判断15个物体之间是否存在相交，本质就是检查所有不重复的两两组合（比如检查过物体0和1，就不用再检查1和0了）。15个物体的话，总共有15*14/2 = 105次检查，这个量级的计算完全不用怕性能问题。

给你写个简单的伪代码示例，一看就懂：

// 假设我们把所有球体存在一个数组里，每个元素包含x,y,z,radius
spheres = [ {x: ..., y: ..., z: ..., radius: ...}, ... ] // 共15个元素

// 遍历所有不重复的两两组合
for (let i = 0; i < spheres.length - 1; i++) {
    const a = spheres[i];
    for (let j = i + 1; j < spheres.length; j++) {
        const b = spheres[j];
        // 计算坐标差的平方和
        const dx = b.x - a.x;
        const dy = b.y - a.y;
        const dz = b.z - a.z;
        const distSq = dx*dx + dy*dy + dz*dz;
        // 计算半径和的平方
        const sumRad = a.radius + b.radius;
        const sumRadSq = sumRad * sumRad;
        // 判断相交
        if (distSq <= sumRadSq) {
            console.log(`物体${i}和物体${j}相交啦！`);
            // 如果你只需要知道"是否存在相交"，找到第一个就可以直接终止循环
            // return true;
        }
    }
}

额外优化小技巧 #

• 如果你只需要知道是否有任意一对相交，不需要找出所有相交对，那一旦检测到第一个相交组合，就可以立刻终止所有循环，节省不必要的计算。
• 要是以后物体数量大幅增加（比如几百上千个），可以考虑用空间划分算法（比如八叉树、网格划分）先把相近的物体归为一组，只检查组内的物体，减少需要对比的配对数。但对你这15个物体来说，直接两两检查就足够高效了。

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