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

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

秋明小哥_4143

秋明小哥_4143

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

|

256人浏览过

|

来源于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) 。<br>注意用 <code> 而不是 <code>,否则点恰好落在圆周上会被误判为“不在圆内”。<br>如果必须用欧氏距离(比如需要真实距离值),可用 <code>std::hypot(x - cx, y - cy),它比 sqrt(pow(...)) 更数值稳定,尤其对大数或小数。

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

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

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

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

C++14
C++14

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

下载

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

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

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

热门AI工具

更多
Atoms
Atoms Hot

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

VibeKnow
VibeKnow Hot

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

DeepSeek

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

WorkBuddy

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

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

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

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

豆包大模型

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

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

相关专题

更多
Tailwind CSS 如何制作导航栏和卡片
Tailwind CSS 如何制作导航栏和卡片

用 Tailwind CSS 制作导航栏和卡片,可先搭建语义化结构,再组合 Flex、Grid、间距、圆角与阴影类。这里整理横向导航、移动端菜单、卡片网格及悬停效果的相关文章,帮助你把常见页面组件做得清晰且适配不同屏幕。

0

2026.11.03

Tailwind CSS 响应式布局怎么写
Tailwind CSS 响应式布局怎么写

Tailwind CSS 响应式布局通常从移动端样式写起,再用 sm、md、lg 等前缀调整不同屏幕宽度下的网格、间距和导航。本专题整理断点配置、Grid 与 Flex 自适应布局及常见溢出问题,帮助你逐步完成多设备适配。

0

2026.11.03

Tailwind CSS 常用类名怎么记
Tailwind CSS 常用类名怎么记

Tailwind CSS 类名很多,先按布局、间距、文字、颜色和状态分组记忆,再通过官方文档检索具体写法。本专题结合类名排序、动态拼接失效、自定义实用类等问题,帮助你建立常用类名的速查方法。

0

2026.11.03

码上飞入口地址合集
码上飞入口地址合集

本专题汇总了码上飞(CodeFlying)的官方入口地址合集,涵盖官网主站及网页版在线使用入口,支持注册登录后直接在线体验零代码AI应用生成。同时整理了APP端下载渠道与小程序入口,助你快速访问平台,通过自然语言描述需求即可生成应用、小程序或网站。

0

2026.11.03

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

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

20

2026.11.02

Uvicorn使用教程
Uvicorn使用教程

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

20

2026.11.02

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

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

20

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插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

100

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