0

0

c++怎么判断两个矩形是否相交_c++图形碰撞算法【逻辑】

尼克

尼克

发布时间:2026-03-13 20:03:12

|

517人浏览过

|

来源于php中文网

原创

两个矩形相交当且仅当在x轴和y轴上均重叠,即rect1.left < rect2.right && rect1.right > rect2.left && rect1.top < rect2.bottom && rect1.bottom > rect2.top。

c++怎么判断两个矩形是否相交_c++图形碰撞算法【逻辑】

判断两个矩形是否相交的最简逻辑

只要两个矩形在 x 轴和 y 轴上都重叠,它们就相交。反过来说:如果在任一轴上完全分离,就一定不相交。这是所有轴对齐矩形(AABB)碰撞检测的基础,不涉及旋转、浮点误差容忍或图形库封装。

常见错误是写成“四边全部交叉”,或者误用中心点距离——这两种都会漏判或误判。正确做法是用「分离轴定理」的退化形式:只检查两个轴。

  • 假设矩形用 leftrighttopbottom 表示(y 向下为正,常见于 SDL / WinAPI / 大多数 GUI 坐标系)
  • 相交条件就是:rect1.left rect2.left && rect1.top rect2.top
  • 如果坐标系 y 向上为正(如 OpenGL 纹理坐标),只需把 top/bottom 含义对调,逻辑不变

用 std::pair 或结构体传参时的典型坑

很多人把矩形封装成 std::pair<:pair>, std::pair<int>></int></:pair> 或类似嵌套结构,结果比较时搞混 left/right 顺序,或者忘记 first/second 对应的是 x 还是 y。

更稳妥的做法是定义清晰字段名:

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

靠岸学术
靠岸学术

一款集翻译,阅读,文献管理于一体的英文文献阅读器

下载
struct Rect {
    int left, right, top, bottom;
};
bool intersects(const Rect& a, const Rect& b) {
    return a.left < b.right && a.right > b.left &&
           a.top < b.bottom && a.bottom > b.top;
}
  • 别依赖 std::tuple 或匿名结构体——读代码时容易看错字段顺序
  • 如果矩形用 xywh 表示,务必先转成 left= xright = x + wtop = ybottom = y + h 再判断;直接拿 w/h 做比较会出错
  • 注意:wh 必须为非负值;若可能为负(比如用户拖拽拉出反向矩形),先归一化:left = std::min(x, x+w); right = std::max(x, x+w);

浮点矩形相交要额外注意什么

floatdouble 表示坐标时,相等判断不可靠,但「分离」本身是安全的——因为只要有一个轴严格分离(比如 a.right ),就肯定不相交。

真正要小心的是「刚好贴边」的情况:数学上 a.right == b.left 应算不相交,但浮点计算可能因误差变成 a.right > b.left - eps,导致误判为相交。

  • 如果业务要求「贴边不算碰撞」,保留原始比较即可( 和 <code>> 已足够鲁棒)
  • 如果要求「贴边算碰撞」,可引入 epsilon:用 a.right + eps > b.left 替代 a.right > b.left,但需统一所有四次比较,且 eps 不能大于最小有效尺寸(比如像素级场景设 1e-4f 就过大)
  • 避免用 == 判断边界重合——它既不稳定,也不符合碰撞语义

性能与内联注意事项

这个函数极轻量,现代编译器在 -O2 下基本都能自动内联。但如果你把它写成虚函数、通过指针调用、或放在模板参数里层层转发,就可能抑制优化。

  • 确保函数定义在头文件中,或加 inline 关键字(C++17 起 constexpr 函数默认内联)
  • 避免在循环体内反复构造临时 Rect 对象——尤其是从 std::vector 中按索引取数据时,先解包再传参
  • 如果批量检测(比如 1000 个矩形两两检测),O(n²) 复杂度下,这一步不是瓶颈;真正的瓶颈往往在内存访问模式——尽量让 Rect 对象连续存储,别用指针数组打散

边界条件比想象中多:空矩形(left >= righttop >= bottom)、整数溢出(right 超过 INT_MAX)、坐标系混用——这些地方不报错,但结果不可控。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
css中float用法
css中float用法

css中float属性允许元素脱离文档流并沿其父元素边缘排列,用于创建并排列、对齐文本图像、浮动菜单边栏和重叠元素。想了解更多float的相关内容,可以阅读本专题下面的文章。

595

2024.04.28

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

108

2025.10.23

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

202

2025.07.04

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

335

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

108

2025.10.23

页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

500

2023.08.14

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

25

2026.03.13

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

44

2026.03.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 11.3万人学习

C 教程
C 教程

共75课时 | 5.4万人学习

C++教程
C++教程

共115课时 | 21.7万人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号