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

C++ 怎么判断点在矩形内 C++几何坐标范围判断逻辑【练习】

风磊大大_6162

风磊大大_6162

发布时间:2026-02-01 11:50:03

|

633人浏览过

|

来源于php中文网

原创

判断点(x,y)是否在轴对齐矩形内,只需检查x∈[x_min,x_max]且y∈[y_min,y_max];边界处理需统一采用闭区间或半开区间,避免混用导致逻辑错误。

c++ 怎么判断点在矩形内 c++几何坐标范围判断逻辑【练习】

用 std::pair 或结构体表示点,直接比较坐标边界

矩形若为轴对齐(边平行于坐标轴),判断点 (x, y) 是否在其中,本质是两个一维区间判断:x 是否在矩形 x 范围内,且 y 是否在矩形 y 范围内。无需调用任何几何库,纯逻辑运算即可。

常见错误是边界处理不一致——比如误用 而非 <code>,导致点恰好落在右/下边上被判定为“外部”。实际应根据需求明确是否包含边界(通常数学上“在矩形内”含闭区间)。

  • 若矩形由左上角 (x1, y1) 和右下角 (x2, y2) 定义(且保证 x1 、<code>y1 ),则条件为:<code>x >= x1 && x = y1 && y
  • 若矩形由中心 (cx, cy)、半宽 hw、半高 hh 给出,等价转换为:x >= cx - hw && x = cy - hh && y
  • 注意:C++ 中浮点数比较需谨慎,若坐标为 float 或 double,建议引入小量 eps 避免精度误差,例如 x + eps >= x1

封装成函数时,优先用 const 引用传参避免拷贝

点和矩形数据若为自定义结构(如 struct Point { double x, y; };),函数签名应避免值传递开销,尤其在高频调用或批量判断场景中。

示例函数:

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

struct Rect {
    double x1, y1, x2, y2; // 左上、右下(已归一化)
};
bool pointInRect(const Point& p, const Rect& r) {
    return p.x >= r.x1 && p.x <= r.x2 && p.y >= r.y1 && p.y <= r.y2;
}

若矩形未保证 x1 ,应在构造或传入前归一化(交换值),否则逻辑失效。这点容易被忽略,尤其从图像 API(如 OpenCV 的 <code>cv::Rect)取坐标时,y 正方向可能向下,但只要 y1 和 y2 是上下边界数值,比较本身不受影响。

C++14
C++14

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

下载

处理 OpenCV 的 cv::Rect 时注意 y 轴方向与数学习惯一致

OpenCV 的 cv::Rect 用 (x, y, width, height) 表示,其中 y 是顶边纵坐标,向下递增。这和常规数学坐标系 y 向上不同,但**不影响点在矩形内的判断逻辑**——因为仍是轴对齐,只需把矩形映射为 [x, x+width) × [y, y+height) 区间。

  • 默认 OpenCV 使用左闭右开区间(contains() 方法也如此),即点 (x+width, y) 不在内;若需闭区间,改用 并把右下角设为 <code>y + height - 1(整数坐标)
  • 直接调用 OpenCV 自带方法更稳妥:cv::Rect r(10, 20, 100, 50); bool in = r.contains(cv::Point(50, 30));
  • 但注意 cv::Rect::contains() 对浮点 cv::Point2f 仍按整数截断处理,有精度丢失风险

非轴对齐矩形?别硬写,用向量叉积或变换坐标系

如果矩形旋转了,上面的坐标比较完全失效。此时不能再只看 x/y 值,必须转到矩形局部坐标系,或用向量投影法。

最简方案是坐标变换:将点平移并旋转,使矩形回到轴对齐状态,再套用前述逻辑。关键步骤是获取矩形的单位 x/y 轴向量(由顶点算出),然后做点积投影。

更通用但稍重的方式是射线法或绕数法,但对凸四边形(如矩形)更高效的是:检查点是否在四条边的“内侧”——每条边对应一个向量叉积符号一致(如都 ≥ 0)。例如边 AB,计算 cross(AB, AP),符号决定 P 在 AB 左/右侧。

真正写的时候,别手撸全部向量运算;若项目已用 Eigen 或 GLM,直接用 transformPoint 或 dot/cross 函数。自己实现务必测试退化情况(如矩形扁平、点重合顶点)。

轴对齐是特例,也是绝大多数练习和 UI 场景的默认假设;一旦涉及旋转,问题性质就从“范围判断”升级为“计算几何”,边界条件和数值稳定性立刻变复杂。

热门AI工具

更多
超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

小橡皮AI

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

Laper
Laper Hot

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

豆包大模型

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

DeepSeek

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

UP简历
UP简历 Hot

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

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

WorkBuddy

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

咔片AIPPT

一款在线AI演示文稿制作工具,可根据主题和内容需求辅助生成PPT结构与页面,提高演示材料制作效率。

相关专题

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

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

5074

2025.06.09

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

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

5251

2025.07.04

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

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

80

2026.10.28

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

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

60

2026.10.28

Vite 项目目录怎么看
Vite 项目目录怎么看

Vite项目目录专题汇集入口文件、src源码、public静态资源、路径别名、项目根目录和构建输出目录相关的已审核文章,帮助读者理解各文件夹的用途与引用方式。

200

2026.10.28

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

140

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

120

2026.10.22

Golangci-lint检查器使用教程
Golangci-lint检查器使用教程

本专题整理Golangci-lint常用Linters的用途与配置方法,覆盖错误处理、无效代码、安全、复杂度、命名和依赖检查,帮助项目合理选规则。

80

2026.10.22

Gradle怎么构建Java项目
Gradle怎么构建Java项目

本专题介绍Gradle Java项目构建方法,涵盖Java插件配置、依赖声明、源码编译、测试执行和打包检查,帮助你理解各阶段的任务关系,逐步完成项目构建。

60

2026.10.22

热门下载

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

精品课程

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

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