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

风磊大大_6162

风磊大大_6162

2026-02-01

633人浏览

原创

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

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

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

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

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

  • 若矩形由左上角 (x1, y1) 和右下角 (x2, y2) 定义(且保证 x1 、y1 ),则条件为: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; };),函数签名应避免值传递开销,尤其在高频调用或批量判断场景中。

示例函数:

x1 ,应在构造或传入前归一化(交换值),否则逻辑失效。这点容易被忽略,尤其从图像 API(如 OpenCV 的 cv::Rect)取坐标时,y 正方向可能向下,但只要 y1 和 y2 是上下边界数值,比较本身不受影响。
  • 默认 OpenCV 使用左闭右开区间(contains() 方法也如此),即点 (x+width, y) 不在内;若需闭区间,改用 并把右下角设为 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 值,必须转到矩形局部坐标系,或用向量投影法。

C++14
C++14

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

下载

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

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

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

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

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

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

下载

相关标签:

c++

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

相关专题

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

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

2025.06.09

5094

18

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

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

2025.07.04

5251

25

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

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

2026.10.28

80

16

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

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

2026.10.28

60

15

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

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

2026.10.28

220

10

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

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

2026.10.22

140

11

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

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

2026.10.22

120

10

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

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

2026.10.22

80

15

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

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

2026.10.22

60

10

热门下载

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

精品课程

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