0

0

c++中如何求两个矩形是否重叠_c++判断矩形碰撞逻辑

穿越時空

穿越時空

发布时间:2026-01-05 00:55:26

|

813人浏览过

|

来源于php中文网

原创

两个矩形重叠当且仅当x方向和y方向均重叠;即max(x1,x2)

c++中如何求两个矩形是否重叠_c++判断矩形碰撞逻辑

判断两个矩形是否重叠的核心逻辑

两个轴对齐矩形(AABB)不重叠,当且仅当其中一个完全在另一个的左侧、右侧、上方或下方。因此,**重叠的充要条件是:x方向重叠 AND y方向重叠**。这是最可靠、最高效的方式,避免了所有边界情况误判。

std::minstd::max 计算重叠区间

假设每个矩形用左上角 (x, y) 加宽高 wh 表示(y 向下为正),则右下角为 (x + w, y + h)。重叠判断可转化为两区间交集是否非空:

  • x 方向:区间 [x1, x1 + w1)[x2, x2 + w2) 是否有交集
  • y 方向:同理判断 [y1, y1 + h1)[y2, y2 + h2)
  • 交集非空 ⇔ std::max(left1, left2)
bool rectanglesOverlap(float x1, float y1, float w1, float h1,
                       float x2, float y2, float w2, float h2) {
    float right1 = x1 + w1;
    float right2 = x2 + w2;
    float bottom1 = y1 + h1;
    float bottom2 = y2 + h2;

    bool xOverlap = std::max(x1, x2) < std::min(right1, right2);
    bool yOverlap = std::max(y1, y2) < std::min(bottom1, bottom2);

    return xOverlap && yOverlap;
}

注意坐标系和边界处理(易踩坑点)

很多 bug 来自对“是否包含边界”的模糊处理。C++ 中常用半开区间(如 [left, right))更安全,尤其配合浮点数或像素级坐标时:

  • 若矩形定义为 left, top, right, bottom(即已含右/下边界),则直接用 left1
  • 若使用整数坐标且要求“边接触不算重叠”,需把比较符改为 或调整区间定义
  • 浮点数比较时,慎用 == 判断边界相等;优先用区间不等式逻辑,而非计算交集面积是否 > 0

性能与可读性兼顾的写法

无需引入额外结构体也能写出清晰代码。关键在于把“分离条件”取反——比枚举四种分离情形更简洁、不易漏:

Image Creator
Image Creator

ImageCreator是Photoshop的免费AI插件,赋予艺术家强大的功能,如TXT2IMG、IMG2IMG、Fill和ControlNet。

下载

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

auto overlap = !(x1 + w1 <= x2 ||  // A 在 B 左侧
                  x2 + w2 <= x1 ||  // B 在 A 左侧
                  y1 + h1 <= y2 ||  // A 在 B 上方
                  y2 + h2 <= y1);   // B 在 A 上方

这行逻辑等价于前述 xOverlap && yOverlap,但更贴近人脑直觉(“不分离”即重叠)。只要矩形宽高非负,该写法鲁棒且无分支预测惩罚。

真正复杂的是旋转矩形或带 transform 的场景——那得用分离轴定理(SAT),但那是另一回事了。

相关专题

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

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

194

2025.06.09

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

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

186

2025.07.04

大数据专业学习教程
大数据专业学习教程

本专题整合了大数据专业学习相关教程,阅读专题下面的文章了解更多详细内容。

0

2026.01.05

python设置中文版教程合集
python设置中文版教程合集

本专题整合了python改成中文版相关教程,阅读专题下面的文章了解更多详细内容。

1

2026.01.05

从零到实战:Python 编程系统入门专题
从零到实战:Python 编程系统入门专题

本专题面向零编程基础及初学者,系统讲解 Python 编程语言的核心知识与实战技巧。内容涵盖 Python 基础语法、数据结构、函数与模块、常用标准库、简单算法思维,以及真实应用场景下的小项目实战。通过循序渐进的学习路径,帮助读者快速建立编程思维,掌握 Python 在数据处理、自动化脚本及日常开发中的实际应用能力,为后续深入学习 Web 开发、数据分析或人工智能打下坚实基础。

10

2026.01.05

php代码编辑器入口汇总
php代码编辑器入口汇总

本文整理了主流PHP代码编辑器的官网入口及在线使用链接,阅读专题下面的文章了解更多详细内容。

51

2026.01.04

php代码编辑器地址汇总
php代码编辑器地址汇总

本文整理了主流PHP代码编辑器的官网入口及在线使用链接,阅读专题下面的文章了解更多详细内容。

0

2026.01.04

Excel制作交互图表的方法 Excel交互式的图表教程大全
Excel制作交互图表的方法 Excel交互式的图表教程大全

Excel交互式图表可通过四种方法实现:一、用切片器控制数据透视图;二、结合下拉列表与INDEX-MATCH动态引用;三、用选项按钮绑定图表系列;四、利用动态命名区域配合OFFSET函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

330

2026.01.04

php验证码教程合集
php验证码教程合集

本专题整合了php验证码php验证码教程合集,阅读专题下面的文章了解更多详细内容。

5

2026.01.04

热门下载

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

精品课程

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

共94课时 | 6万人学习

C 教程
C 教程

共75课时 | 3.9万人学习

C++教程
C++教程

共115课时 | 11.1万人学习

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

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