如何实现两个类椭圆形对象的重叠检测？

嘿，既然已经搞定矩形碰撞检测了，那椭圆/球形的检测其实可以用坐标变换降维的思路来解决，把复杂的椭圆问题转换成你熟悉的圆碰撞判断，下面分2D椭圆和3D球形两种情况给你拆解：

2D椭圆形碰撞检测 #

核心思路：把椭圆转成单位圆 #

椭圆的本质是“拉伸+旋转后的圆”，所以我们可以通过逆变换把椭圆还原成单位圆，这样碰撞检测就变成了判断两个单位圆是否重叠，步骤如下：

• 先给每个椭圆定义基础参数：中心坐标 (cx, cy)，长半轴 a，短半轴 b，旋转角度 θ（如果椭圆是旋转状态的话）。
• 构建逆变换矩阵：先做反向旋转（绕椭圆中心旋转 -θ 角度），再做缩放还原（x轴方向缩放 1/a，y轴方向缩放 1/b）。
• 把另一个椭圆的中心坐标，通过这个逆变换转换到当前椭圆的局部坐标系下。
• 最后判断转换后的两个点之间的距离是否 ≤ 2（因为两个单位圆的半径都是1，中心距离≤2就代表重叠），满足的话就是碰撞状态。

简化场景：无旋转的椭圆 #

如果你的椭圆没有旋转角度，步骤可以更简化：
计算两个椭圆中心的x方向差值 dx = cx₁ - cx₂，y方向差值 dy = cy₁ - cy₂，代入以下公式判断：

((cx₁ - cx₂)²) / ((a₁ + a₂)²) + ((cy₁ - cy₂)²) / ((b₁ + b₂)²) ≤ 1

这个公式的原理是把两个椭圆的“合并半轴”作为参考，直接计算相对距离的占比，满足条件就代表重叠。

3D球形碰撞检测 #

这个就简单多了，球形是各向同性的，不需要考虑旋转或拉伸，直接用欧几里得距离判断：

• 计算两个球心的距离平方：(x₁-x₂)² + (y₁-y₂)² + (z₁-z₂)²
• 计算两个球的半径之和的平方：(r₁ + r₂)²
• 如果前者 ≤ 后者，就说明两个球重叠（用平方比较是为了避免开方运算，提升性能）

额外优化建议 #

• 先做包围盒预检测：对于大量对象的碰撞检测，先判断两个椭圆的矩形包围盒是否重叠，如果不重叠就直接跳过精确检测，能大幅减少计算量。
• 旋转椭圆的矩阵计算可以提前缓存：如果椭圆的参数不会动态变化，把逆变换矩阵提前算好存起来，每次检测直接用就行，不用重复计算。

注：本问题并非《Oval collision detection not working properly》帖子的重复提问，因该帖子聚焦程序错误，而非类椭圆形对象重叠检测的通用概念，且该帖子的答案未被采纳，故引用该帖子属于参考来源而非重复提问。

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