当前位置:

首页 > 编程开发 > C++如何检测两个圆形是否相交 _ 游戏开发几何碰撞检测逻辑【干货】

C++如何检测两个圆形是否相交 _ 游戏开发几何碰撞检测逻辑【干货】

C++如何检测两个圆形是否相交 | 游戏开发几何碰撞检测逻辑【干货】 判断两个圆是否相交,核心逻辑其实就一句话:圆心距的平方是否小于等于半径和的平方。如果严格区分,外离是圆心距平方大于半径和的平方,内含则是圆心距平方小于半径差的平方(这里假设第一个圆半径更大)。至于内切和外切这两种临界状态,在实际编

本文目录

    C++如何检测两个圆形是否相交 | 游戏开发几何碰撞检测逻辑【干货】

    C++如何检测两个圆形是否相交 _ 游戏开发几何碰撞检测逻辑【干货】

    判断两个圆是否相交,核心逻辑其实就一句话:圆心距的平方是否小于等于半径和的平方。如果严格区分,外离是圆心距平方大于半径和的平方,内含则是圆心距平方小于半径差的平方(这里假设第一个圆半径更大)。至于内切和外切这两种临界状态,在实际编程中必须引入一个容差ε来处理,否则浮点误差会让你抓狂。

    用距离平方判断比开方更高效

    从几何定义上看,两个圆相交的充要条件是圆心距离小于等于半径之和。但如果你在代码里老老实实地写 sqrt((x1-x2)*(x1-x2) + (y1-y2)*(y1-y2)),那就掉进性能陷阱了。浮点开方运算开销大,还会引入不必要的精度扰动。要知道,游戏循环里每帧可能要进行成百上千次这样的检测,sqrt 函数能不用就不用。

    那怎么办?其实很简单,把不等式两边平方一下就行了。因为距离和半径都是非负数,平方操作不会改变不等号的方向。这样一来,判断逻辑就变成了:

    dx = x1 - x2;
    dy = y1 - y2;
    r_sum = r1 + r2;
    if (dx * dx + dy * dy <= r_sum * r_sum) {
        // 相交(含内切、外切、相交、包含)
    }

    这里有个细节需要注意:这个判断条件会把“一个圆完全包含在另一个圆内部”的情况也归类为“相交”。如果你的游戏逻辑需要严格区分“边缘相交”和“完全包含”,比如子弹必须碰到怪物边缘才算击中,被护盾完全包裹不算受伤,那就得在这个基础上再加一层判断。

    区分“相交”“内含”“相离”三种状态

    对于复杂的游戏逻辑,光知道“是否相交”往往不够。比如,粒子碰撞后需要反弹,这就得明确是“相交”;而判断一个角色是否被保护罩完全覆盖,则需要识别“内含”状态。这就需要我们把距离与半径的关系拆解得更细致一些:

    立即学习“C++免费学习笔记(深入)”;

    • 若 dx*dx + dy*dy > (r1 + r2)*(r1 + r2) → 相离
    • 若 dx*dx + dy*dy < (r1 - r2)*(r1 - r2)(这里假设 r1 >= r2)→ 内含(小圆完全在大圆内,无交点)
    • 其余情况 → 相交(含外切、内切、部分重叠)

    这里有个关键点要特别注意:计算半径差的平方时,一定要用绝对值差。直接写 (r1 - r2)*(r1 - r2) 在 r2 > r1 时会得到负值,导致判断出错。稳妥的写法是用 abs(r1 - r2) 取绝对值后再平方,或者直接比较 dx*dx + dy*dy 和 ((r1 > r2) ? (r1 - r2) : (r2 - r1)) * ... 的结果。

    浮点误差下如何处理“恰好相切”

    理论上,外切的条件是圆心距严格等于半径和。但在浮点数的世界里,distance == r1 + r2 这种精确相等几乎不可能发生。如果你用 == 来判断相切,那结果永远是“否”。

    正确的做法是引入一个容差(epsilon)。如果你确实需要识别“近似相切”的状态(比如触发一个特殊的接触音效),可以这样判断:

    float dist_sq = dx*dx + dy*dy;
    float r_sum = r1 + r2;
    float diff = fabsf(sqrtf(dist_sq) - r_sum); // 这里 sqrt 不可避免,但仅在极少数判定时用
    if (diff < 1e-4f) { /* 近似外切 */ }

    不过,更推荐的做法是全程使用平方比较,并设置一个容差区间:

    float r_sum_sq = (r1 + r2) * (r1 + r2);
    float eps = 1e-6f;
    if (dist_sq > r_sum_sq && dist_sq < r_sum_sq + eps) { /* 视为刚接触 */ }

    话说回来,对于大多数游戏物理碰撞而言,并不需要如此精细地区分相切状态。只要进入“相交”分支就触发碰撞响应,把相切视为相交的一种临界情况来处理,通常就足够了。

    结构体封装与成员函数建议

    最后,别再用一堆零散的 x, y, r 变量了。定义一个 struct Circle 结构体,并提供一个 intersects(const Circle& other) const 方法,代码的清晰度和复用性会立刻提升一个档次:

    struct Circle {
        float x, y, r;
        bool intersects(const Circle& o) const {
            float dx = x - o.x;
            float dy = y - o.y;
            float r_sum = r + o.r;
            return dx*dx + dy*dy <= r_sum * r_sum;
        }
    };

    如果你的项目后期需要考虑使用SIMD指令集,或者需要进行大批量的碰撞检测(比如成千上万的子弹对敌人),那么可以将数据结构从AoS(数组结构体)转换为SoA(结构体数组)以优化性能。但对于单次检测,没必要过早优化。

    真正容易被忽略,却可能引发诡异Bug的细节是:**半径必须是非负数**。如果构造函数不小心传入了一个负半径,r_sum 的计算就会出错,编译器不会报错,但运行时的行为将不可预测。一个良好的习惯是在构造函数或设置函数中加入 assert(r >= 0) 进行断言检查。

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发 C++
    相关文章 更多
    C++动态数组初始化怎么写?常用语句与代码示例
    C++动态数组初始化怎么写?常用语句与代码示例

    深入解析C++中动态数组的初始化机制,涵盖new操作符的不同用法、基本类型与类对象的初始化差异,以及为何在现代C++开发中应优先使用std::vector。

    C++类构造与析构函数详解
    C++类构造与析构函数详解

    C++类构造与析构函数详解 C++这门语言,可以说是从C语言这棵大树上衍生出的高级果实,如今的应用普及度有目共睹。作为一种静态类型的通用编程语言,它厉害的地方在于融合了多种编程哲学——无论是传统的面向过程,还是主流的面向对象,乃至数据抽象、泛型编程这些高级概念,它都能很好地支持。正因为这份卓越的扩展

    C++中std::upper
    C++中std::upper

    C++中std::upper_bound用法解析 在C++标准模板库(STL)的算法工具箱里,upper_bound() 绝对算得上是一把精准的“探针”。它的核心任务很明确:在一个已经排好序的区间 [first, last) 内,帮你快速定位到第一个**严格大于**指定值 value 的那个元素。这

    C++常对象与成员解析
    C++常对象与成员解析

    C++中“常”概念全景解析:从对象、成员到指针与引用 在C++的世界里,“常量性”是一个强大的保障机制。它不仅仅是一个const关键字那么简单,而是构建健壮、安全程序的重要基石。今天,我们就来系统梳理一下围绕“常”的一系列概念:常成员、常对象、常指针与常引用。理解它们,是写出高质量C++代码的关键一

    c++如何将结构体写入SQLite数据库_对象关系映射方案【进阶】
    c++如何将结构体写入SQLite数据库_对象关系映射方案【进阶】

    直接用SQLiteCAPI绑定结构体需要手动处理字段展平与顺序对齐,ORM库虽省代码但存在隐式行为风险。小项目建议原生绑定,中大型项目可搭配编译期校验使用轻量ORM。绑定std::string需传指针与长度,注意生命周期;浮点字段比较需设误差范围。

    什么是编程,学习编程的意义是?
    什么是编程,学习编程的意义是?

    编程是编写程序指令,让设备按意图运行,常用Python、C等语言或Scratch图形化编程。学习编程能跟上科技时代,锻炼自学与解决问题能力,提升逻辑思维,代表行动力,推动事物前进。各司其职,编程者尽本分。

    编程是门艺术_是编程艺术吗?
    编程是门艺术_是编程艺术吗?

    编程被争论是否为艺术。从定义看,编程是技能表达,但并非所有编程都是应用开发。写代码如音乐、文章,有独特风格。好代码需耐心与逻辑能力。编程是艺术,但应用开发不等同于编程艺术。

    【编程的感受】
    【编程的感受】

    很多人提起编程,总觉得这是一门“不起眼”的学问——不就是写写代码嘛,能有多深?但真走进去了才会发现,编程里头的门道,远比表面看上去要丰富得多。 学习编程的过程中,最容易卡住的往往是那些基础语法。就拿那个常见的 for 循环来说吧,刚开始时怎么都绕不过弯来:为什么这么写能循环?循环条件到底怎么控制?一

    对于懂得编程的人来说,编程对你来说有什么乐趣?编程大概是什么感觉?
    对于懂得编程的人来说,编程对你来说有什么乐趣?编程大概是什么感觉?

    解决编程问题后的痛快、完成作品的成就感、获取知识的满足感,以及用代码实现简化生活的惊喜与踏实,这些是编程独有的乐趣,只有真正写代码的人才能体会其中的酸甜苦辣、惊喜与满足,令人回味无穷。

    趣味编程:少儿编程思维的启蒙之旅
    趣味编程:少儿编程思维的启蒙之旅

    Scratch图形化编程以拖拽积木块方式启蒙少儿编程思维,无需记忆代码语法。通过素材库、即时反馈和社区协作,帮助孩子在创作中理解顺序执行、条件判断等核心概念,锻炼逻辑、创造力和问题解决能力。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。