讲师中心 微信公众号
AI工具推荐 视频效率加速

C++如何判断两个三维空间中的 AABB 包围盒是否相交

老伟君_6320

老伟君_6320

发布时间:2026-06-22 17:03:22

|

763人浏览过

|

来源于php中文网

原创

AABB相交判断只需检查x、y、z三轴投影是否均重叠,即对每轴验证!(max1 < min2 || max2 < min1),逻辑为全不分离才相交;须用min/max字段、避免center/size混用,注意浮点epsilon比较、边界包含性及世界坐标一致性。

c++如何判断两个三维空间中的 aabb 包围盒是否相交

直接用分离轴定理判断,只需检查三个坐标轴方向

两个 AABB 相交当且仅当它们在 x、y、z 三个轴上投影都重叠。这是 AABB 的核心性质,不需要做任何叉乘或法向量计算——AABB 的面天然对齐坐标轴,分离轴只有这三个。

常见错误是写成“只要有一个轴不重叠就相交”,逻辑反了;或者误用点到盒距离函数(比如 glm::distance)去判断,既慢又不准。

  • 对每个轴(如 x),比较:box1 的 min.x 是否 大于等于 box2 的 max.x,或 box2 的 min.x 是否 大于等于 box1 的 max.x;若任一成立,则该轴分离,整体不相交
  • 只要 x、y、z 三者都未分离,就相交
  • 注意浮点比较:若需鲁棒性,建议用 epsilon(如 1e-6f)做宽松比较,避免因计算误差导致本应相交的盒子被误判为分离

手写判断函数时,结构体字段命名要明确 min/max

很多 bug 来自字段语义模糊,比如用 center 和 size 表示 AABB,但没统一“size 是全尺寸还是半尺寸”。一旦混用,min = center - size 就可能错写成 min = center - size * 0.5f。

推荐统一用 min 和 max 成员(glm::vec3 min, max),直观且不易出错。若已有 center+halfSize 表示,先转成 min/max 再判断,别在条件里反复算。

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 错误写法:if (abs(c1.x - c2.x) < h1.x + h2.x) —— 看似简洁,但当 halfSize 实际是 full size 时立刻失效
  • 正确写法:return !(b1.max.x < b2.min.x || b2.max.x < b1.min.x || b1.max.y < b2.min.y || b2.max.y < b1.min.y || b1.max.z < b2.min.z || b2.max.z < b1.min.z);
  • 可提取为内联函数,避免重复逻辑,也方便加 assert 或日志

使用 glm 库时别误调 glm::intersect —— 它不支持 AABB

glm::intersect 系列函数(如 glm::intersectRayAABB)只处理射线与 AABB,没有提供两个 AABB 之间的相交判断。试图传两个 glm::aabb 会编译失败,因为 glm 并未定义 glm::aabb 类型(它是 OpenGL 扩展里的,glm 不内置)。

常见误区是查文档看到 “glm intersect” 就以为有现成接口,结果卡在类型不匹配或找不到符号。

  • glm 中标准做法仍是手写六次比较,或封装为 inline bool intersects(const glm::vec3& a_min, const glm::vec3& a_max, const glm::vec3& b_min, const glm::vec3& b_max)
  • 若项目已用 btAABB(Bullet Physics),可用其 hasCollision 方法,但注意它内部也是同样六次比较,无额外优化
  • 不要为了“省几行代码”引入新依赖(如 nanoflann 的 AABB 工具),除非你同时需要 KD-tree 构建

嵌入物理或渲染管线时,注意 early-out 和内存布局

在每帧要检测上千对 AABB 的场景(如碰撞粗筛、视锥裁剪),性能关键点不在算法本身,而在访存和分支预测。连续判断多个 AABB 对时,若数据不是 AOS(Array of Structures)而是 SOA(Structure of Arrays),比如所有 min.x 存一起、所有 max.x 存一起,就能利用 SIMD 加速。

但多数情况用不到 SIMD,真正有效的是确保判断函数足够短小、无函数调用开销,并让编译器能内联。另一个易忽略点是:如果 AABB 数据来自变换后的模型(如动态物体),必须保证 min/max 值已按世界坐标更新完毕——否则拿局部坐标盒去和世界坐标盒比,必然错。

  • 每次移动物体后,必须重新计算其 world-space AABB,不能复用 local-space 的 min/max
  • 判断前加一句 assert(!std::isnan(b1.min.x)) 能快速暴露变换矩阵异常(如含 NaN 的 scale)导致的误判
  • 调试时可临时返回分离轴编号(0=x, 1=y, 2=z),方便定位哪一维总不重叠

实际写的时候,最常漏掉的是 z 轴比较,或者把 < 写成 <= 导致边界接触不算相交——而多数物理引擎要求“接触即相交”。这个细节,得看你的业务定义。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2228

2024.03.14

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

999

2024.03.14

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

427

2024.03.14

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

327

2024.03.14

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

406

2024.03.14

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

580

2024.03.14

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

1389

2024.03.21

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

1197

2024.03.22

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

40

2026.10.10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn