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

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

星明大大_7783

星明大大_7783

发布时间: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) ,但注意 <code>std::hypot 在 C++11 起才保证不溢出,且比平方比较慢
  • 边界情况:点恰好在圆上(等于 r)是否算“内”,取决于业务逻辑,通常包含(即用 )

处理浮点坐标的精度陷阱

当 px, oy, r 是 float 或 double 时,直接比较 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), ...})

封装成可复用的函数模板

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

C++14
C++14

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

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

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

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

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

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

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

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

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

下载

相关标签:

c++

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

热门AI工具

更多
VibeKnow
VibeKnow Hot

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

小橡皮AI

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

咔片AIPPT

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

WorkBuddy

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

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

DeepSeek

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

豆包大模型

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

相关专题

更多
Docker Desktop怎么设置端口映射
Docker Desktop怎么设置端口映射

本专题聚焦Docker Desktop容器端口映射与访问配置,整理从创建容器、设置端口绑定到验证本地服务访问的操作流程。针对端口被占用、映射配置错误、容器服务无法访问等情况,也提供相应的检查方向,方便用户完成端口配置。

0

2026.11.03

Docker Desktop镜像构建教程
Docker Desktop镜像构建教程

想使用Docker Desktop将本地项目构建成Docker镜像?本专题围绕镜像构建的实际操作展开,介绍Dockerfile编写、构建命令使用、镜像标签设置和构建日志查看等内容,同时整理镜像无法生成、依赖安装失败及构建缓存异常等问题的排查思路。

0

2026.11.03

Docker Desktop容器创建指南
Docker Desktop容器创建指南

本专题聚焦Docker Desktop容器创建与运行配置,介绍通过本地镜像或远程镜像创建容器的方法,以及容器启动、终端访问、日志查看和基础管理等操作。针对端口冲突、参数配置不当、容器无法启动等情况,也整理了相应的排查方向。

0

2026.11.03

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的运行与配置。

40

2026.11.02

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
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