0

0

c++中如何判断一个点是否在圆内_c++平面几何位置计算方法【详解】

冰火之心

冰火之心

发布时间:2026-01-16 15:05:02

|

710人浏览过

|

来源于php中文网

原创

点P在圆内(含边界)当且仅当distance(P,O)≤r;用std::hypot计算欧氏距离可避免溢出,或直接比较距离平方以提升性能。

c++中如何判断一个点是否在圆内_c++平面几何位置计算方法【详解】

std::hypot 或距离平方比较判断点在圆内

核心就一条:点 P 在圆心为 O、半径为 r 的圆内(含边界),当且仅当 distance(P, O) 。但直接开方有性能和精度风险,实际应优先用距离平方比较。

  • 推荐写法:(px - ox) * (px - ox) + (py - oy) * (py - oy) —— 无浮点误差、无函数调用开销、支持整数坐标
  • 若需可读性或处理大坐标防溢出,可用 std::hypot(px - ox, py - oy) ,但注意 std::hypot 在 C++11 起才保证不溢出,且比平方比较慢
  • 边界情况:点恰好在圆上(等于 r)是否算“内”,取决于业务逻辑,通常包含(即用

处理浮点坐标的精度陷阱

px, oy, rfloatdouble 时,直接比较 distance 可能因舍入误差失败,尤其在临界点附近。

  • 不要写:std::sqrt((px-ox)*(px-ox) + (py-oy)*(py-oy)) —— 开方引入额外误差,且效率低
  • 正确做法仍是用平方比较,但若必须用浮点距离,应引入容差:std::hypot(px-ox, py-oy)
  • 容差值不能硬写 1e-9:对 double 坐标且 r ~ 1e6 时,1e-9 远小于机器精度,应改用相对容差,例如 1e-12 * std::max({std::abs(r), std::abs(px), std::abs(ox), ...})

封装成可复用的函数模板

避免重复写距离平方逻辑,建议封装为带类型推导的函数,兼容 intfloatdouble 甚至自定义向量类。

template
bool is_point_in_circle(T px, T py, T cx, T cy, T r) {
    static_assert(std::is_arithmetic_v, "T must be arithmetic");
    auto dx = px - cx;
    auto dy = py - cy;
    return dx * dx + dy * dy <= r * r;
}
  • 返回 bool,语义清晰;使用 包含圆周
  • 不依赖 ,无运行时开销,编译期全内联
  • 若需支持自定义点结构(如 struct Point { double x, y; };),可重载为 is_point_in_circle(Point p, Point c, double r)

常见错误:混淆圆心坐标系或单位不一致

算法本身简单,但工程中出错多因数据来源混乱。

Question AI
Question AI

一款基于大模型的免费的AI问答助手、总结器、AI搜索引擎

下载

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

  • 图像坐标系中,y 轴向下为正,而数学坐标系 y 向上为正 —— 若混用会导致 py - cy 符号错,结果完全相反
  • 输入单位不统一:例如圆心是像素坐标(整数),半径却是毫米换算值(浮点),未做单位归一化就直接代入计算
  • 使用 OpenGL / Vulkan 等 API 时,NDC 坐标范围是 [-1, 1],而屏幕坐标是 [0, width),必须先做映射再判断

几何计算真正难的从来不是公式,而是确认所有坐标在同一参考系、同一单位、同一手性约定。写完 is_point_in_circle 后,务必用已知的边界点(圆心、圆上点、圆外点)手动验算三组输入。

相关专题

更多
高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

4

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

3

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

10

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

33

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

15

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

42

2026.01.15

浏览器缓存清理方法汇总
浏览器缓存清理方法汇总

本专题整合了浏览器缓存清理教程汇总,阅读专题下面的文章了解更多详细内容。

7

2026.01.15

ps图片相关教程汇总
ps图片相关教程汇总

本专题整合了ps图片设置相关教程合集,阅读专题下面的文章了解更多详细内容。

9

2026.01.15

ppt一键生成相关合集
ppt一键生成相关合集

本专题整合了ppt一键生成相关教程汇总,阅读专题下面的的文章了解更多详细内容。

6

2026.01.15

热门下载

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

精品课程

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

共94课时 | 6.8万人学习

C 教程
C 教程

共75课时 | 4万人学习

C++教程
C++教程

共115课时 | 12.4万人学习

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

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