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

c++中如何判断两个矩形是否重叠_c++几何碰撞检测算法实现【详解】

轻宇君_5929

轻宇君_5929

发布时间:2026-02-03 10:58:02

|

906人浏览过

|

来源于php中文网

原创

两个矩形重叠当且仅当x1

c++中如何判断两个矩形是否重叠_c++几何碰撞检测算法实现【详解】

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

在 C++ 中,两个轴对齐矩形(AABB)是否重叠,**不靠面积或中心距离,而靠“分离轴”思想**:只要在 x 或 y 轴上完全分离,就一定不重叠;只有两个方向都未分离,才算重叠。

假设矩形用左上角 (x1, y1) 和右下角 (x2, y2) 表示(常见于 OpenCV、Qt 等),且满足 x1 且 <code>y1 :

  • x 方向分离条件:rectA.x2
  • y 方向分离条件:rectA.y2
  • 因此重叠条件是:!(x 分离 || y 分离) → 即 rectA.x1

用 std::pair 或结构体封装矩形时的写法

避免裸露四个 int 变量带来的可读性与维护问题。推荐定义结构体并重载判断函数:

struct Rect {
    int x1, y1, x2, y2;
    bool overlaps(const Rect& other) const {
        return x1 < other.x2 && other.x1 < x2 &&
               y1 < other.y2 && other.y1 < y2;
    }
};

注意:该实现**默认矩形坐标系 y 向下增长**(如屏幕坐标),若使用数学坐标系(y 向上),需把 y1/y2 含义对调或统一用 top/bottom 字段命名,否则逻辑会反转。

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

常见坑点:

C++14
C++14

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

下载
  • 传入参数顺序错误导致 x1 >= x2,应在校验构造函数中 assert 或 normalize
  • 使用 判断边界接触是否算“重叠”——多数物理引擎/图形库将边接触视为不重叠(即开区间),若需包含接触,改用 <code> 和 <code>>= 配合,但务必全局统一

与 cv::Rect 或 QRect 的兼容写法

OpenCV 的 cv::Rect 默认构造为 cv::Rect(x, y, width, height),不是对角点。直接用其 & 操作符更安全:

cv::Rect r1(0, 0, 10, 10);
cv::Rect r2(5, 5, 10, 10);
cv::Rect intersection = r1 & r2;
bool overlap = !intersection.empty(); // empty() 当交集面积为 0 时返回 true

Qt 的 QRect 同理,支持 intersects() 成员函数:

QRect r1(0, 0, 10, 10);
QRect r2(5, 5, 10, 10);
bool overlap = r1.intersects(r2); // 自动处理坐标归一化和空矩形

优势在于:它们内部已处理了 width/height 为负、空矩形、坐标溢出等边界情况;手写逻辑容易漏掉这些。

浮点矩形与精度问题

若用 float 或 double 表示坐标(如 OpenGL、自定义渲染器),直接比较 可能因浮点误差失效:

  • 不要写 a.x2 来判断分离,而应写 <code>a.x2 + eps
  • eps 通常取 1e-6f(float)或 1e-9(double),具体取决于坐标量级
  • 更稳健的做法是用 std::abs(a.x2 - b.x1) 判断“几乎接触”,再结合业务决定是否视为重叠

例如:

bool overlaps(const RectF& a, const RectF& b, float eps = 1e-6f) {
    return a.x1 < b.x2 + eps && b.x1 < a.x2 + eps &&
           a.y1 < b.y2 + eps && b.y1 < a.y2 + eps;
}

真正难的不是写对公式,而是确认你的坐标系定义、矩形构造方式、以及“边界接触是否算碰撞”这三点是否在所有模块中保持一致——不一致会导致偶发穿透或误触发,极难复现。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

c++

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

DeepSeek

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

二狗PPT
二狗PPT Hot

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

豆包大模型

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

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

相关专题

更多
C++ Qt图形开发
C++ Qt图形开发

本专题专注于 C++ Qt框架在图形界面开发中的应用,系统讲解窗口设计、信号与槽机制、界面布局、事件处理、数据库连接与跨平台打包等核心技能,通过多个桌面应用项目实战,帮助学员快速掌握 Qt 框架并独立完成跨平台GUI软件的开发。

5542

2025.08.15

C++桌面程序开发
C++桌面程序开发

本专题聚焦 C++ 在桌面端图形界面应用开发中的实战应用,系统讲解 Qt 框架的信号与槽机制、界面布局管理、事件响应、数据交互、样式美化与多窗口应用设计等核心知识。通过实战案例(如记事本应用、数据管理工具、系统监控面板),帮助学习者掌握 从UI设计到完整桌面软件开发的C++工程化能力。

1474

2025.10.23

C++ 图形界面开发基础(Qt方向)
C++ 图形界面开发基础(Qt方向)

本专题系统讲解 使用 C++ 与 Qt 进行图形界面(GUI)开发的核心技能,内容涵盖 Qt 项目结构、窗口组件、信号与槽机制、事件处理、布局管理、资源管理,以及跨平台编译与打包流程。通过多个小型桌面应用实战案例,帮助学习者掌握从界面设计到功能实现的完整 GUI 开发能力。

1441

2025.12.05

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

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

6556

2023.08.14

Uvicorn 报错与问题解决教程
Uvicorn 报错与问题解决教程

本专题汇总了Uvicorn服务器常见问题与报错解决的教程合集,涵盖启动失败、端口占用、模块导入错误、事件循环冲突及热重载失效等典型故障的排查思路。同时整理了多进程与Worker配置、SSL/HTTPS证书报错、跨域与代理配置等实战解决方案,助你快速定位并解决Uvicorn运行中的各类问题。

0

2026.11.02

Uvicorn使用教程
Uvicorn使用教程

本专题汇总了Uvicorn使用教程与启动运行指南,涵盖其作为Python ASGI服务器的定位与特点,以及命令行启动(uvicorn main:app --reload)、参数配置(host/port/workers)、程序内嵌运行与Gunicorn结合部署等核心用法。同时整理了热重载调试、日志配置与生产环境部署优化等技巧,助你快速掌握Uvicorn的运行与配置。

0

2026.11.02

Uvicorn安装配置教程
Uvicorn安装配置教程

本专题汇总了Uvicorn的安装配置教程与部署指南,涵盖通过pip安装Uvicorn、启动FastAPI/Starlette应用、开发模式热重载(--reload)及多进程工作模式配置等核心操作。同时整理了结合Gunicorn的生产部署方案、HTTPS与反向代理配置及性能调优技巧,助你快速完成Uvicorn服务的安装与上线部署。

0

2026.11.02

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

120

2026.10.28

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

80

2026.10.28

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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