游戏客户端架构 / 系统课时
圆形碰撞检测
圆形碰撞检测
圆形碰撞检测的目标,是用最少计算判断两个圆是否接触或重叠。本课将把几何关系转成可运行的 C++ 代码,并处理相切、同心和非法半径等关键边界。
学习目标
- 理解圆心距离与半径和之间的判定关系
- 使用距离平方避免不必要的开方运算
- 编写并验证可复用的圆形碰撞函数
判定圆形是否碰撞
设两个圆的圆心分别为 、,半径为 、。当圆心距离小于或等于半径和时,两个圆发生碰撞;等于表示刚好相切。
为了避免每帧调用平方根函数,可以直接比较距离平方:
其中 ,。两边都非负,因此平方后的比较结果与原始距离比较一致。

实现可复用检测函数
下面的程序定义圆形数据结构,并用距离平方完成检测。示例把“相切”也视为碰撞,这通常适合游戏中的触发和接触判断。
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,由此可以确认边界条件符合预期。
本课总结
- 圆形碰撞的核心条件是圆心距离不大于半径和
- 比较距离平方可以省去开方运算,适合逐帧检测
- 相切规则、非法半径和浮点误差需要在工程中明确处理
下一课预告
下一课将基于碰撞判定结果,进一步计算碰撞法线、穿透深度和接触方向,为位置修正与碰撞响应准备数据。
按自己的节奏,确认真正理解。