游戏客户端架构 / 系统课时

计算碰撞信息

计算碰撞信息

只知道“发生碰撞”还不足以推动物体分离。本课将从两个相交圆中计算碰撞法线、穿透深度和接触方向,并说明同心圆这一特殊情况应如何处理。

学习目标

  • 计算从圆 A 指向圆 B 的单位碰撞法线
  • 根据圆心距离求出穿透深度
  • 正确处理无碰撞与圆心重合的边界情况

碰撞信息的组成

圆形碰撞信息通常包含三个核心结果:是否碰撞、碰撞法线和穿透深度。法线表示分离方向,穿透深度表示两个圆沿该方向重叠了多少。

设圆心差向量为 D=B−AD=B-A,其长度为 dd。当 d>0d>0 时,碰撞法线为 N=D/dN=D/d;穿透深度为 p=r1+r2−dp=r_1+r_2-d。只有当 p>=0p>=0 时,两个圆才接触或重叠。

圆形碰撞法线与穿透深度

编写碰撞信息计算函数

下面的完整程序先执行碰撞判断,再计算法线和穿透深度。若两个圆心完全重合,方向无法由几何关系唯一确定,示例使用 (1, 0) 作为稳定的备用法线。

cpp
#include <cmath>
#include <iomanip>
#include <iostream>

struct Vec2 {
    double x;
    double y;
};

struct Circle {
    Vec2 center;
    double radius;
};

struct CollisionInfo {
    bool colliding;
    Vec2 normal;
    double penetration;
};

CollisionInfo computeCollision(const Circle& a, const Circle& b) {
    const double dx = b.center.x - a.center.x;
    const double dy = b.center.y - a.center.y;
    const double distanceSquared = dx * dx + dy * dy;
    const double radiusSum = a.radius + b.radius;

    if (distanceSquared > radiusSum * radiusSum) {
        return {false, {0.0, 0.0}, 0.0};
    }

    constexpr double epsilon = 1e-12;
    if (distanceSquared <= epsilon) {
        // 同心时无法归一化差向量,使用固定备用方向
        return {true, {1.0, 0.0}, radiusSum};
    }

    const double distance = std::sqrt(distanceSquared);
    const Vec2 normal{dx / distance, dy / distance};
    const double penetration = radiusSum - distance;

    return {true, normal, penetration};
}

int main() {
    const Circle a{{0.0, 0.0}, 2.0};
    const Circle b{{3.0, 0.0}, 2.0};
    const CollisionInfo info = computeCollision(a, b);

    std::cout << std::boolalpha << std::fixed << std::setprecision(2);
    std::cout << "colliding: " << info.colliding << std::endl;
    std::cout << "normal: (" << info.normal.x << ", "
              << info.normal.y << ")" << std::endl;
    std::cout << "penetration: " << info.penetration << std::endl;
    return 0;
}

预期输出:

text
colliding: true
normal: (1.00, 0.00)
penetration: 1.00

两个圆的半径和为 4,圆心距离为 3,因此穿透深度为 1。圆 B 位于圆 A 的正右侧,所以从 A 指向 B 的法线是 (1, 0)。

使用法线修正位置

若两个物体质量相同且都可移动,可以让圆 A 沿法线反方向移动 penetration / 2,圆 B 沿法线正方向移动相同距离。这样总修正量正好等于穿透深度。

若圆 A 是静态墙体、圆 B 是动态物体,则只移动圆 B,移动量为 normal * penetration。法线方向依赖参数顺序:交换 A、B 后,法线会反向,但穿透深度不变。

碰撞法线描述的是接触方向,不等同于速度方向。后续计算反弹或摩擦时,需要把速度投影到法线和切线方向,不能直接用法线替代速度。

验证特殊情况

把两个圆的圆心都设为 (0, 0),函数会返回备用法线 (1, 0),穿透深度等于半径和。备用方向应保持稳定,否则每帧随机选择方向会造成物体抖动。

把圆 B 的横坐标改为 4.1 后,圆心距离大于半径和,函数应返回 colliding=false、零法线和零穿透深度,避免后续响应代码误用无效数据。

本课总结

  • 碰撞法线由圆心差向量归一化得到,方向从 A 指向 B
  • 穿透深度等于半径和减去圆心距离
  • 同心圆没有唯一法线,必须使用稳定的备用方向或历史方向

下一课预告

下一课将利用法线和穿透深度修正物体位置,并结合速度计算最基础的碰撞反弹效果。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

计算碰撞信息

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通