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

圆形碰撞检测

圆形碰撞检测

圆形碰撞检测的目标,是用最少计算判断两个圆是否接触或重叠。本课将把几何关系转成可运行的 C++ 代码,并处理相切、同心和非法半径等关键边界。

学习目标

  • 理解圆心距离与半径和之间的判定关系
  • 使用距离平方避免不必要的开方运算
  • 编写并验证可复用的圆形碰撞函数

判定圆形是否碰撞

设两个圆的圆心分别为 A(x1,y1)A(x_1,y_1)、B(x2,y2)B(x_2,y_2),半径为 r1r_1、r2r_2。当圆心距离小于或等于半径和时,两个圆发生碰撞;等于表示刚好相切。

为了避免每帧调用平方根函数,可以直接比较距离平方:

dx2+dy2<=(r1+r2)2dx^2 + dy^2 <= (r_1 + r_2)^2

其中 dx=x2−x1dx=x_2-x_1,dy=y2−y1dy=y_2-y_1。两边都非负,因此平方后的比较结果与原始距离比较一致。

圆形碰撞判定关系

实现可复用检测函数

下面的程序定义圆形数据结构,并用距离平方完成检测。示例把“相切”也视为碰撞,这通常适合游戏中的触发和接触判断。

cpp
#include <iostream>

struct Circle {
    double x;
    double y;
    double radius;
};

bool isColliding(const Circle& a, const Circle& b) {
    if (a.radius < 0.0 || b.radius < 0.0) {
        return false; // 负半径属于非法数据
    }

    const double dx = b.x - a.x;
    const double dy = b.y - a.y;
    const double radiusSum = a.radius + b.radius;

    // 比较平方值,避免仅为判定而执行开方
    return dx * dx + dy * dy <= radiusSum * radiusSum;
}

int main() {
    const Circle a{0.0, 0.0, 2.0};
    const Circle b{3.0, 0.0, 1.5};
    const Circle c{5.0, 0.0, 1.0};

    std::cout << std::boolalpha;
    std::cout << "A vs B: " << isColliding(a, b) << std::endl;
    std::cout << "A vs C: " << isColliding(a, c) << std::endl;
    return 0;
}

预期输出:

text
A vs B: true
A vs C: false

圆 A 与圆 B 的圆心距离为 3,半径和为 3.5,因此发生碰撞;圆 A 与圆 C 的圆心距离为 5,半径和为 3,因此没有碰撞。

处理关键边界

两个圆刚好相切时,是否算碰撞取决于业务规则。需要接触事件时使用 <=;只把实际重叠视为碰撞时使用 <。

两个圆同心时,距离平方为 0,只要半径和大于 0 就会返回碰撞。负半径没有几何意义,示例直接返回 false;工程中也可以在创建碰撞体时拒绝这类数据。

浮点数在临界位置可能产生微小误差。若对象经常停在接触边界,可在比较时加入与游戏单位匹配的容差,但不要盲目使用过大的固定值,否则会出现隔空碰撞。

跟做验证

将圆 B 改为 {3.5, 0.0, 1.5},结果仍应为 true,因为两圆刚好相切。再把横坐标改为 3.5001,结果应变为 false,由此可以确认边界条件符合预期。

本课总结

  • 圆形碰撞的核心条件是圆心距离不大于半径和
  • 比较距离平方可以省去开方运算,适合逐帧检测
  • 相切规则、非法半径和浮点误差需要在工程中明确处理

下一课预告

下一课将基于碰撞判定结果,进一步计算碰撞法线、穿透深度和接触方向,为位置修正与碰撞响应准备数据。

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

目录与阅读设置

阅读设置

17

记录一个想法

圆形碰撞检测

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

登录哪都通