0

0

C++ 怎么判断点在圆内 C++坐标距离计算逻辑演示【几何】

尼克

尼克

发布时间:2026-01-30 13:11:31

|

216人浏览过

|

来源于php中文网

原创

直接比较距离平方是最常用、最安全的做法,即判断 (x - cx) (x - cx) + (y - cy) (y - cy)

c++ 怎么判断点在圆内 c++坐标距离计算逻辑演示【几何】

std::hypot 或手动平方和判断点是否在圆内

直接比较距离平方是最常用、最安全的做法,避免开方运算和浮点误差放大。圆心为 (cx, cy),半径为 r,待测点为 (x, y),只需判断:
(x - cx) * (x - cx) + (y - cy) * (y - cy) 。
注意用 而不是 ,否则点恰好落在圆周上会被误判为“不在圆内”。
如果必须用欧氏距离(比如需要真实距离值),可用 std::hypot(x - cx, y - cy),它比 sqrt(pow(...)) 更数值稳定,尤其对大数或小数。

整数坐标下避免 double 隐式转换导致精度丢失

当所有坐标和半径都是 int 类型时,直接写 pow(x - cx, 2) 会先转成 double 再计算,可能因 pow 的浮点实现引入微小误差,导致边界点判断出错。
应改用显式整数乘法:
– 不要用:pow(x - cx, 2) + pow(y - cy, 2)
– 要用:(x - cx) * (x - cx) + (y - cy) * (y - cy)
runsigned int,注意 r * r 可能溢出,必要时升级为 long long 或使用 1LL * r * r

处理浮点坐标的常见坑:NaN 和无穷大

若输入坐标是 floatdouble,且可能来自用户输入、传感器或文件解析,需防 NaNinf 导致比较失效(例如 NaN 恒为 false)。
建议前置检查:
– 用 std::isnan(x) || std::isnan(y) || std::isnan(cx) || std::isnan(cy) || std::isnan(r)
– 或用 !std::isfinite(x) || !std::isfinite(y) || ...
一旦发现非有限值,应明确返回 false 或抛异常,不要让它进入距离计算分支。

玄鲸Timeline
玄鲸Timeline

一个AI驱动的历史时间线生成平台

下载

性能敏感场景:批量判断时可向量化或提前拒绝

若要判断成百上千个点是否在同一个圆内,可考虑:
– 先用轴对齐包围盒(AABB)快速剔除:若 x cx + r || y cy + r,直接跳过距离计算
– 多点连续存储时,现代编译器常能自动向量化平方和计算,但需确保数据对齐、无别名;手动 SIMD(如 AVX2)收益明显,但仅当问题规模真正大时才值得投入
– 圆半径极小(如像素级)时,整数坐标下用查表或位运算优化反而更慢,别过早优化

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
C++ 设计模式与软件架构
C++ 设计模式与软件架构

本专题深入讲解 C++ 中的常见设计模式与架构优化,包括单例模式、工厂模式、观察者模式、策略模式、命令模式等,结合实际案例展示如何在 C++ 项目中应用这些模式提升代码可维护性与扩展性。通过案例分析,帮助开发者掌握 如何运用设计模式构建高质量的软件架构,提升系统的灵活性与可扩展性。

7

2026.01.30

c++ 字符串格式化
c++ 字符串格式化

本专题整合了c++字符串格式化用法、输出技巧、实践等等内容,阅读专题下面的文章了解更多详细内容。

3

2026.01.30

java 字符串格式化
java 字符串格式化

本专题整合了java如何进行字符串格式化相关教程、使用解析、方法详解等等内容。阅读专题下面的文章了解更多详细教程。

1

2026.01.30

python 字符串格式化
python 字符串格式化

本专题整合了python字符串格式化教程、实践、方法、进阶等等相关内容,阅读专题下面的文章了解更多详细操作。

1

2026.01.30

java入门学习合集
java入门学习合集

本专题整合了java入门学习指南、初学者项目实战、入门到精通等等内容,阅读专题下面的文章了解更多详细学习方法。

20

2026.01.29

java配置环境变量教程合集
java配置环境变量教程合集

本专题整合了java配置环境变量设置、步骤、安装jdk、避免冲突等等相关内容,阅读专题下面的文章了解更多详细操作。

16

2026.01.29

java成品学习网站推荐大全
java成品学习网站推荐大全

本专题整合了java成品网站、在线成品网站源码、源码入口等等相关内容,阅读专题下面的文章了解更多详细推荐内容。

18

2026.01.29

Java字符串处理使用教程合集
Java字符串处理使用教程合集

本专题整合了Java字符串截取、处理、使用、实战等等教程内容,阅读专题下面的文章了解详细操作教程。

3

2026.01.29

Java空对象相关教程合集
Java空对象相关教程合集

本专题整合了Java空对象相关教程,阅读专题下面的文章了解更多详细内容。

6

2026.01.29

热门下载

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

精品课程

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

共94课时 | 7.9万人学习

C 教程
C 教程

共75课时 | 4.3万人学习

C++教程
C++教程

共115课时 | 14.5万人学习

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

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