当前位置:

首页 > 编程开发 > C++如何判断两个三维坐标系下的AABB包围盒是否发生几何空间相交碰撞

C++如何判断两个三维坐标系下的AABB包围盒是否发生几何空间相交碰撞

同一坐标系下AABB相交检测只需逐轴比较投影区间,共6次操作,效率高;不同坐标系需先将一个变换到另一坐标系下,再按轴对齐判断。注意浮点初始化与边界处理,避免漏判或误判。

本文目录

    一句话说清楚:如果两个AABB都在同一个世界坐标系下,那判断起来其实很简单——逐轴比较投影区间是否重叠就行。具体来说,就是x、y、z三个轴方向,各做一次区间交集判断,总共6次操作。别被“三维”“坐标系变换”这些名词吓到,核心原理就这么直接。

    很多新手容易犯的错误是:试图先把AABB的8个顶点全部变换到另一个坐标系,再重新求凸包,或者直接套用通用的OBB碰撞检测函数。这种做法不仅慢,还容易因为浮点误差导致漏判。在实际项目里,只要两个AABB已经处于同一坐标系(比如都经过从模型空间到世界空间的变换),那么调用AABB::intersects(const AABB& other)时,就应该是一个纯粹的、按轴对齐的6次区间判断逻辑。

    • 假设A的包围盒范围是 [minA.x, maxA.x]、[minA.y, maxA.y]、[minA.z, maxA.z],B同理
    • 相交的条件是:minA.x <= maxB.x && maxA.x >= minB.x && minA.y <= maxB.y && maxA.y >= minB.y && minA.z <= maxB.z && maxA.z >= minB.z
    • 注意边界处理:用 <= 和 >= 而不是 < 和 >,否则像 maxA.x == minB.x 这种刚好贴边的情况会被误判为不相交

    当两个AABB处于不同局部坐标系时,必须先统一到同一坐标系再判断

    没有“跨坐标系直接判断AABB相交”的捷径。所谓“不同坐标系”,本质上是各自有独立的变换矩阵(4×4矩阵)。你不能拿A的 min/max 直接去和B的对比——它们的单位、方向、原点都不同,比较毫无意义。

    正确的做法只有一种:把其中一个AABB变换到另一个的坐标系下(比如把B变换到A的世界系),然后再按上一节的方法判断。这里的关键不是“怎么变”,而是“变什么”:

    • 不要只变换8个顶点再重新计算AABB——这会放大误差,而且变换后的AABB可能已经不再是轴对齐的了(实际上变成了OBB)
    • 应该使用AABB-to-AABB的保守变换方法:对每个轴,分别计算变换后8个顶点在该轴上的投影极值,即 newMin.x = min(dot(transformedVertex[i], x_axis)),其中 x_axis 是目标坐标系的x方向基向量(通常是变换矩阵的第0列)
    • 更高效的做法是:利用变换矩阵的旋转部分(3×3子矩阵)和位移,直接推导出新AABB的 min/max 值——可以参考 transformAABB(const glm::mat4& m, const AABB& src) 的实现逻辑

    为什么不用GJK或通用OBB碰撞检测

    因为真的没必要。GJK适用于任意凸体,OBB适用于旋转后的包围盒,但AABB是OBB的一个特例——旋转分量为零。一旦你强行套用这些算法,结果往往是得不偿失:

    • 性能开销大:GJK需要迭代收敛,OBB需要计算15条分离轴(3+3+3×3),而AABB只需要6次标量比较,差距巨大
    • 数值不稳定:GJK在面共面、边共线的情况下容易震荡;OBB的轴叉积计算会引入额外的浮点误差
    • 接口复杂:需要传顶点数组、法向量、支持函数,而AABB本质上只有6个float值,完全是杀鸡用牛刀

    除非你的“AABB”其实根本没有对齐(比如美术导出时带了非零旋转),那它本质上就不是AABB,应该用OBB检测。但这种情况,数据结构的名字就该叫 OBB 而不是 AABB。

    容易被忽略的浮点陷阱和边界情况

    在实际编码中,最让人头疼的往往不是逻辑本身,而是浮点表示和初始化问题:

    • 未初始化的AABB是最常见的坑。比如 min = {1e30, 1e30, 1e30}, max = {-1e30, -1e30, -1e30},如果忘记调用 reset() 或 encapsulate(point),会导致 min.x > max.x,后续所有相交判断恒返回 false
    • 用 std::numeric_limits::max() 初始化时要注意,它是正无穷大,参与运算可能产生 nan。建议用 1e30f 这类有限大值来初始化
    • 当物体缩放为负值(比如镜像)时,变换后的AABB仍然可以用上述方法处理,但必须确保从变换矩阵中提取的旋转部分已经归一化——否则基向量长度不为1,投影会失真

    聊两句真正的经验:真正让人头疼的,从来不是“怎么写这个判断函数”,而是“谁负责保证坐标系一致”和“谁来兜底未初始化的包围盒”。这两个问题不解决,算法写得再漂亮也是白搭。

    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发 BB
    相关文章 更多
    中源家居ESG评级BBB:家庭耐用消费品行业排96名 环境治理待提升
    中源家居ESG评级BBB:家庭耐用消费品行业排96名 环境治理待提升

    中源家居ESG评级为BBB,在家庭耐用消费品行业139家A股公司中排第96位。环境、社会责任和治理三维度均低于行业均值,环境评分44.64分排第105名,治理评分74.70分排第90位。公司主营沙发,2026年一季度营收4.83亿元,净利润同比下降12.10%。

    BBA光环渐淡,国产新势力崛起,高端车市消费新趋势已至
    BBA光环渐淡,国产新势力崛起,高端车市消费新趋势已至

    BBA国内销量从230万辆降至180万辆,均价跌破31万,而国产新势力销量激增至150万以上。消费者更看重科技、智能与舒适,国产新势力凭借这些优势快速蚕食BBA市场,传统豪华品牌光环渐淡。

    BB霜与CC霜区别及使用推荐
    BB霜与CC霜区别及使用推荐

    韩剧《星你》热播那阵,气垫CC霜确实火了一把——清透自然的妆感让不少人种草。不过,直到现在,很多人还是分不清气垫BB和CC到底差在哪。功能上有什么不同?哪个更值得入手?这些问题确实该好好捋一捋,毕竟底妆选错了,整个妆面就输了。 BB霜遮瑕保湿,CC霜轻薄控油美颜 先说本质区别。气垫BB霜脱胎于Ble

    BB霜与CC霜的区别解析
    BB霜与CC霜的区别解析

    先跟大家聊聊气垫BB霜和CC霜这事儿。如今市面上这两类产品风头正劲,不少女性已经开始更新化妆包了。但说真的,很多人其实并不太清楚它们之间的真正区别——到底哪个更适合自己?这次把BB霜和CC霜在功效、质地以及适用肤质上的关键差异彻底捋一遍,希望能帮你找到最适合的那一款。BB霜主打的是遮瑕力,CC霜则更

    奥迪E7X:BBA中率先量产L3级智驾,底气何在?中国战略成关键
    奥迪E7X:BBA中率先量产L3级智驾,底气何在?中国战略成关键

    奥迪E7X作为豪华品牌首款量产L3级自动驾驶车型在中国首发,可在法规允许下完全接管车辆,责任由车企承担。其智驾系统基于中国路况数据与德系驾控融合,实现精准操控与智能决策,彰显奥迪对中国市场的重视并重新定义智能豪华标杆。

    电动豪车新赛道:奥迪借中国力量领跑,BBA转型谁主沉浮?
    电动豪车新赛道:奥迪借中国力量领跑,BBA转型谁主沉浮?

    在电动化浪潮席卷全球汽车市场的当下,传统豪华品牌正面临前所未有的转型挑战 当奔驰、宝马、沃尔沃等品牌在纯电领域步履维艰时,奥迪却凭借与上汽集团深度合作的技术创新,在高端电车市场撕开了一道突破口。最新数据显示,AUDI E5 Sportback上市后迅速跻身20-30万元级中型纯电轿车销量前三,成为传

    百度爱采购领先运用生成式AI,引领下一代B2B市场
    百度爱采购领先运用生成式AI,引领下一代B2B市场

    在互联网行业,B2B是“活化石”级赛道。因为玩家们过于低调,B2B总给人一种“无战事”的感觉。不过日前在朋友圈刷到的一则短片,让我意识到古老的B2B行业正在发生剧变。在这则主题为“B2B×生成式AI”的TVC中,我看到了生成式AI给B2B带来的全新可能性:商家发布的海量商品可用商品智能生成工具一键“AIGC”,整个批发店铺的经营模式由此了发生了剧变;企业有采购需求时可以直接向“智能问答机器人”描述需求得到最合适的商品;商家甚至可以“雇佣”“数字人主播”7*24小时全年无休地带货直播……这则科幻风的短片由百

    AI引领B2B行业变革--第二届百度爱采购数智大会无锡分会场圆满落幕
    AI引领B2B行业变革--第二届百度爱采购数智大会无锡分会场圆满落幕

    6月9日,“数聚商机,智启新程”第二届百度爱采购数智大会在深圳圆满落幕。聚焦数智时代下的行业发展,本次大会深度解读AI如何颠覆B2B行业变革、驱动中小企业转型增长。众多B2B行业大咖及企业家代表来到无锡分会场,同深圳主会场、全国45个分会场、线上20万观众一起共同见证了在大模型的赋能下,爱采购平台服务升级的重要时刻。会上,大家一同收看了来自深圳主会场的实况转播。百度集团资深副总裁&百度移动生态事业群组(MEG)总经理何俊杰先生在线上致辞提到,爱采购作为百度B2B行业整体解决方案,承接了供需双端多样化需求、

    QQ影音怎么加速播放视频课程
    QQ影音怎么加速播放视频课程

    播放时右键选播放速度,或点控制条倍速,1.25 到 1.5 倍看课最舒服;公式代码类内容别超过 1.25 倍。

    企业微信创建企业提示失败怎么办 实名与填写检查
    企业微信创建企业提示失败怎么办 实名与填写检查

    先看提示属于哪类:名称占用就加后缀,实名不一致就重填本人信息,证件不清晰就重拍。统一社会信用代码逐位核对,连续三次失败别改材料重投,直接联系客服人工核。

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

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

    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 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。