三点定圆推导公式

15 篇文章 2 订阅
订阅专栏
10 篇文章 1 订阅
订阅专栏

不共线的三个点可以确定一个圆。

下图是用Graph画的一个很粗糙的图片用于方便理解。
紫色的线分别为AB的中垂线和AC的中垂线。
两个中垂线的交点就是圆心。
圆心到三个点的距离都相等。
三点定圆

推导公式

参考博客: 三点确定一个圆的计算方法

设圆心坐标O ( x 0 , y 0 ) (x_0, y_0) (x0,y0),半径为r
三个点的坐标分别是,A ( x 1 , y 1 ) (x_1, y_1) (x1,y1),B ( x 2 , y 2 ) (x_2, y_2) (x2,y2),C ( x 3 , y 3 ) (x_3, y_3) (x3,y3)

三个点到圆心的距离相等

{ ( x 1 − x 0 ) 2 + ( y 1 − y 0 ) 2 = r 2 ( x 2 − x 0 ) 2 + ( y 2 − y 0 ) 2 = r 2 ( x 3 − x 0 ) 2 + ( y 3 − y 0 ) 2 = r 2 \left\{ \begin{array}{c} (x_1−x_0)^2+(y_1−y_0)^2=r^2 \\ \\ (x_2−x_0)^2+(y_2−y_0)^2=r^2 \\ \\ (x_3−x_0)^2+(y_3−y_0)^2=r^2 \end{array} \right. (x1x0)2+(y1y0)2=r2(x2x0)2+(y2y0)2=r2(x3x0)2+(y3y0)2=r2
化简得到:
( x 1 − x 2 ) x 0 + ( y 1 − y 2 ) y 0 = ( x 1 2 − x 2 2 ) − ( y 2 2 − y 1 2 ) 2 (x_1-x_2)x_0 + (y_1-y_2)y_0 = \frac{(x_1^2-x_2^2)-(y_2^2-y_1^2)}{2} (x1x2)x0+(y1y2)y0=2(x12x22)(y22y12)
( x 1 − x 3 ) x 0 + ( y 1 − y 3 ) y 0 = ( x 1 2 − x 3 2 ) − ( y 3 2 − y 1 2 ) 2 (x_1-x_3)x_0 + (y_1-y_3)y_0 = \frac{(x_1^2-x_3^2)-(y_3^2-y_1^2)}{2} (x1x3)x0+(y1y3)y0=2(x12x32)(y32y12)

使用 克拉默法则对行列式求解
∣ A ∣ = ∣ ( x 1 − x 2 ) ( y 1 − y 2 ) ( x 1 − x 3 ) ( y 1 − y 3 ) ∣ \begin{vmatrix} A \end{vmatrix} = \begin{vmatrix} (x_1-x_2) & (y_1-y_2) \\ \\ (x_1-x_3) & (y_1-y_3) \\ \end{vmatrix} A=(x1x2)(x1x3)(y1y2)(y1y3)

∣ b ∣ = ∣ ( x 1 2 − x 2 2 ) − ( y 2 2 − y 1 2 ) 2 ( x 1 2 − x 3 2 ) − ( y 3 2 − y 1 2 ) 2 ∣ \begin{vmatrix} b \end{vmatrix} = \begin{vmatrix} \cfrac{(x_1^2-x_2^2)-(y_2^2-y_1^2)}{2} \\ \\ \cfrac{(x_1^2-x_3^2)-(y_3^2-y_1^2)}{2} \\ \end{vmatrix} b=2(x12x22)(y22y12)2(x12x32)(y32y12)

∣ A 1 ∣ = ∣ ( x 1 2 − x 2 2 ) − ( y 2 2 − y 1 2 ) 2 ( y 1 − y 2 ) ( x 1 2 − x 3 2 ) − ( y 3 2 − y 1 2 ) 2 ( y 1 − y 3 ) ∣ \begin{vmatrix} A_1 \end{vmatrix} = \begin{vmatrix} \cfrac{(x_1^2-x_2^2)-(y_2^2-y_1^2)}{2} & (y_1-y_2) \\ \\ \cfrac{(x_1^2-x_3^2)-(y_3^2-y_1^2)}{2} & (y_1-y_3) \\ \end{vmatrix} A1=2(x12x22)(y22y12)2(x12x32)(y32y12)(y1y2)(y1y3)

∣ A 2 ∣ = ∣ ( x 1 − x 2 ) ( x 1 2 − x 2 2 ) − ( y 2 2 − y 1 2 ) 2 ( x 1 − x 3 ) ( x 1 2 − x 3 2 ) − ( y 3 2 − y 1 2 ) 2 ∣ \begin{vmatrix} A_2 \end{vmatrix} = \begin{vmatrix} (x_1-x_2) & \cfrac{(x_1^2-x_2^2)-(y_2^2-y_1^2)}{2} \\ \\ (x_1-x_3) & \cfrac{(x_1^2-x_3^2)-(y_3^2-y_1^2)}{2} \\ \end{vmatrix} A2=(x1x2)(x1x3)2(x12x22)(y22y12)2(x12x32)(y32y12)

x 1 = ∣ A 1 ∣ ∣ A ∣ x_1 = \cfrac{\begin{vmatrix}A_1\end{vmatrix}}{\begin{vmatrix}A\end{vmatrix}} x1=AA1 ,   x 2 = ∣ A 2 ∣ ∣ A ∣ x_2 = \cfrac{\begin{vmatrix}A_2\end{vmatrix}}{\begin{vmatrix}A\end{vmatrix}} x2=AA2


a = x 1 − x 2 b = y 1 − y 2 ; c = x 1 − x 3 ; d = y 1 − y 3 ; e = ( x 1 2 − x 2 2 ) − ( y 2 2 − y 1 2 ) 2 f = ( x 1 2 − x 3 2 ) − ( y 3 2 − y 1 2 ) 2 a = x_1 - x_2 \\ b = y_1 - y_2; \\ c = x_1 - x_3; \\ d = y_1 - y_3; \\ e = \cfrac{(x_1^2-x_2^2)-(y_2^2-y_1^2)}{2} \\ f = \cfrac{(x_1^2-x_3^2)-(y_3^2-y_1^2)}{2} a=x1x2b=y1y2;c=x1x3;d=y1y3;e=2(x12x22)(y22y12)f=2(x12x32)(y32y12)


x = e d − b f a d − b c x = \cfrac{ed-bf}{ad-bc} x=adbcedbf
y = a f − e c a d − b c y = \cfrac{af-ec}{ad-bc} y=adbcafec

void function(double x1, double y1, double x2, double y2, double x3, double y3){
	double a = x1 - x2;
	double b = y1 - y2;
	double c = x1 - x3;
	double d = y1 - y3;
	double e = ((x1*x1-x2*x2)-(y2*y2-y1*y1))/2;
	double f = ((x1*x1-x3*x3)-(y3*y3-y1*y1))/2;
	
	// 圆心位置 
	x = (e*d - b*f)/(a*d - b*c);
	y = (a*f - e*c)/(a*d - b*c);
}
任意三点圆心算法
傻大专栏
04-27 9652
已知:startPoint、secondPoint、endPoint(不分先后) 求:圆心坐标 解: var tempA1,tempA2,tempB1,tempB2,tempC1,tempC2,temp,x,y; tempA1=startPoint.x-secondPoint.x;  tempB1=startPoint.y-secondPoint.y; tempC1=(Math.pow
空间三点计算圆心小程序
09-28
主要用于海上斜桩竣工数据的处理,包括斜率、方位角,可以计算斜桩任意高度处的空间圆心坐标
三点坐标确定圆心坐标
Nature_Ran的专栏
01-22 1万+
struct Point{ double x,y; friend Point operator - (Point a,Point b) //重载友元运算符 { Point temp; temp.x = a.x - b.x; temp.y = a.y - b.y; return temp; }};Point get_pc
三点确定一个圆的计算
u011030529的博客
12-03 9887
三点确定一个圆的计算   最近在写的一个软件需要根据三个坐标点来计算一个圆。因此花了点时间推导了相关的公式。这个推导不算太难,放在这里主要是做个备忘。   我们设一个圆的圆心坐标为 (x 0 ,y) (x0,y)(x_0, y),半径为 r rr。那么这个圆的方程可以写为: (x−x 0 ) 2 +(y−y 0 ) 2 =r 2  (x−x0)2+(y−y0)2=r2 (x - x_0...
三点确定一个圆(Apple HDU - 6206)(计算几何+高精度)
肘子的博客
07-27 6130
传送门 三点确定一个圆的计算 设一个圆的圆心坐标为(x0,y),半径为r。那么这个圆的方程可以写成 (x-x0)^2+(y-y0)^2=r^2 在这个圆上随便取三个点,设这三个点的坐标分别为(x1,y1),(x2,y2),(x3,y3)。那么有 公式(1)(2)相减,(1)(3)相减经过化简可以得到: x0,y0有唯一解的条件是系数行列式不为0: 简单变形就是: ...
三点定圆原理与C++实现
孙悟空
07-11 5728
本文介绍了三点定圆的原理,然后给出了三点定圆的C++实现,可以计算圆心、半径
三点外接圆圆心公式
热门推荐
一条咸鱼
04-12 3万+
作者:叶飞影 链接:https://www.zhihu.com/question/40422123/answer/86514178 来源:知乎 给定三角形三个顶点的坐标,如何求三角形的外心的坐标呢? 例如 :给定a(x1,y1) b(x2,y2) c(x3,y3)求外接圆心坐标O(x,y) 1. 首先,外接圆的圆心是三角形三条边的垂直平分线的交点,我们根据圆心到顶点的距离相等,可以列出...
在空间三维坐标系下的圆、直线和平面拟合
weixin_43953829的博客
03-12 1万+
前言 上个学期,在做项目的时候遇到了许多需要拟合的情况。但是在网上寻找资料的时候大多是建立在二维空间的,在三维坐标系下的拟合较乱。因此在下面列举一些我所用到的直线拟合和圆拟合。 空间圆拟合 在二维空间中对圆的拟合较为简单,由初中的几何知识我们可以知道,确定一个三角形至少需要三个不共线的点,因此确定一个三角形的外接圆至少可用三个点。我们不妨假设三个点坐标为P1(x1,y1,z1),P2(x2,y2,...
【C#】已知圆上的三点圆心
少莫千华
09-04 4529
已知圆心上的三点:,,,求圆心: 把三点坐标圆的方程:得: 把展开整理得: 令 ; ; ,, , 求 求 把移项整理得: 把移项整理得: 还原代入式子: 整理结果 简化: 其中: 圆心坐标 ,,为不在同一直线上的坐标; ; ; ...
三点定圆(弧)
天秤座12号
12-20 4409
计算机图形编程或数控加工编程中,通常需要通过给定的三点来确定一个圆弧,也就是要得到圆弧的半径、圆心,以及判断圆弧的方向。如图所示,为给定的三点,连接AB和BC,分别作AB和BC的中垂线,垂足分别为D和E,两垂线的交点为O ( x, y) ,即为圆弧所在圆的圆心。通过OD和OE的斜率可得如下方程组:解上面方程组,可得圆心坐标为:半径:其中:设A,B,C 三点圆心的连线同平行于X轴的线的夹角分别为 ,θ 的变化范围为[- π, π] , 而θ/2 在(- π/2, π/2] 范围内单调递增,因此通过θ/2 
弯曲实验 三点弯曲
10-22
三点弯曲 实验报告 课程资源 力学处理 U盾上赛季第四季度李双江的洛杉矶
计算器包括三点计算圆心计算
08-18
总之,"计算器包括三点计算圆心计算"意味着这个计算器具备了处理几何问题的能力,能够从用户输入的三个点坐标推导出圆的中心位置。这背后涉及到数学和编程技术,包括坐标系、直线斜率、方程组求解以及编程语言的应用...
Virasoro块的椭圆表示的三点系数的通用渐近性
05-04
在(1 + 1)-d CFT中,可以... 我们使用这些模块化功能来为OPE系数推导一个通用渐近公式,其中一个算子在重基数上取平均。 作为一个应用,我们证明了粗粒重通道然后再现了具有黑洞作为中间状态的全息2→2 S矩阵的特征。
两角和与差的余弦公式的五种推导之对比1
08-08
在直角坐标系中,利用单位圆上的点表示角度,通过三角形全等和两点间距离公式,可以建立等式关系并推导出余弦的差角公式。这种方巧妙地结合了几何和代数,但需要对特殊情况(如三点共线)进行特殊处理。 3. **...
PDC钻头三点测绘理论分析与实践
05-09
运用空间解析几何和坐标变换的知识推导出了三点测绘理论系列公式,只需使用模具画线工具测得复合片边缘上任意三点坐标,即可计算出复合片的空间位置参数和空间角度参数。实践检验证明:三点测绘理论可行;MATLAB计算软件...
C#算法(11)—求三个点构成圆的圆心坐标和半径
最新发布
qq_34059233的博客
01-27 863
本文详细介绍了根据三个点的坐标如何求出三点构成的圆的圆心坐标、圆的半径,三个点构成圆弧的角度,以及给出了完整的C#代码实现,在实际项目中非常具有参考意义!
根据三点圆心和半径
android_12345的博客
07-30 1842
如上图所示,已知P1、P2、P3,求圆心和半径。 解: 1.分别连接P1、P2和P2、P3得到两条直线。 2.分别求出两条直线的中点 3.分别在两个中点作垂线 4.两条垂线的交点即是圆心圆心三点任意一点的距离即是半径。 转载于:https://www.cnblogs.com/belx/p/9391884.html...
空间3点求三点所在空间圆的圆心空间坐标
qq_42914355的博客
05-15 9978
转发:https://blog.csdn.net/yanmy2012/article/details/8111600 已知空间三点的坐标为(x1,y1,z1),(x2,y2,z2),(x3,y3,z3),求这三个点所确定的空间圆的圆心坐标和半径。 分析可得约束条件:1、三点共面2、三点到空间圆心坐标的距离相等。 从约束条件可得,4个自由项4个方程可解,可以列出线性代数方程组,即可用消元求解; 即...
由圆上三点定圆心和半径(附Python&Matlab程序)
Sppy_z的博客
03-15 1万+
更多阅读:sppy.site 背景 如何计算曲线 y(x) ~y(x)~ y(x) 上的曲率,而曲线是由若干离散点构成。我的第一反应是根据离散点差分得到一阶导数 y′ ~y'~ y′ 和二阶导数 y′′ ~y''~ y′′ ,然后由下式计算 k=∣y′′∣(1+y′2)3/2...
设计斐波那契查找算法
11-23
斐波那契查找算法是一种基于二分查找算法的查找算法,它利用了斐波那契数列的特性来确定查找的位置。下面是斐波那契查找算法的设计步骤: 1. 首先,需要确定斐波那契数列的长度,使得它大于等于待查找数组的长度。假设斐波那契数列的长度为n,那么有:F(n) = F(n-1) + F(n-2),其中F(0) = 0,F(1) = 1。 2. 然后,需要将待查找数组扩展到长度为n,扩展的部分用原数组的最后一个元素填充。 3. 接着,需要定义两个指针:low和high。初始时,low指向待查找数组的第一个元素,high指向斐波那契数列中第一个大于等于n的元素的下标减1。 4. 然后,需要计算mid的值,mid的值为low加上斐波那契数列中第k-1个元素的值,其中k为满足F(k)-1 >= n的最小值。 5. 然后,比较待查找数组中第mid个元素和要查找的元素的大小。如果待查找数组中第mid个元素小于要查找的元素,则将low指向mid+1;如果待查找数组中第mid个元素大于要查找的元素,则将high指向mid-1;否则,找到了要查找的元素,返回mid。 6. 重复步骤4和步骤5,直到low大于high为止。 下面是一个Python实现的斐波那契查找算法的例子: ```python def fibonacci_search(arr, x): n = len(arr) fib_k2 = 0 # F(k-2) fib_k1 = 1 # F(k-1) fib_k = fib_k1 + fib_k2 # F(k) while fib_k < n: fib_k2 = fib_k1 fib_k1 = fib_k fib_k = fib_k1 + fib_k2 offset = -1 while fib_k > 1: i = min(offset+fib_k2, n-1) if arr[i] < x: fib_k = fib_k1 fib_k1 = fib_k2 fib_k2 = fib_k - fib_k1 offset = i elif arr[i] > x: fib_k = fib_k2 fib_k1 = fib_k1 - fib_k2 fib_k2 = fib_k - fib_k1 else: return i if fib_k1 and arr[offset+1] == x: return offset+1 return -1 ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
写文章

热门文章

  • 【专题】拉格朗日中值定理求极限 14999
  • 三点定圆推导公式 11630
  • python实现青马易站自动刷题 6274
  • urllib.request.urlretrieve()用法 【翻译官方文档】 5127
  • Python实现二叉树可视化 4174

分类专栏

  • 图形学 1篇
  • 考研数学 7篇
  • 机器学习笔记 3篇
  • ACM数学 15篇
  • ACM字符串 1篇
  • ACM数据结构 2篇
  • ACM动态规划 3篇
  • ACM思维题 6篇
  • 杂项 10篇

最新评论

  • 牛客竞赛数学专题班生成函数I 题解

    非诩: 最详细的题解

  • 【专题】拉格朗日中值定理求极限

    m0_48489224: 不能说因为都趋于零而等价,是因为夹逼的两端等价所以等价

  • python实现青马易站自动刷题

    永真!: 更改headers是如何实现的呀

  • 三点定圆推导公式

    伤心十五块: 你回复的太晚了,一年前已经被他修改了表情包表情包

  • 2021 ICPC 沈阳赛区B题 Bitwise Exclusive-OR Sequence

    不是oi爷: 最后res怎么理解,没看懂

您愿意向朋友推荐“博客详情页”吗?

  • 强烈不推荐
  • 不推荐
  • 一般般
  • 推荐
  • 强烈推荐
提交

最新文章

  • 光线折射公式推导:Snell‘s Law
  • CF1675 G. Sorting Pancakes (DP)
  • 《Machine Learning Fundamentals》Class Notes -- Chapter Nine Clustering
2022年14篇
2021年46篇
2020年11篇

目录

目录

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值

PHP网站源码石岩网站seo优化坪山阿里店铺运营南山关键词按天扣费同乐网络营销坪地网络广告推广龙华百度网站优化排名宝安高端网站设计民治阿里店铺托管坑梓seo网站推广爱联网站优化推广观澜SEO按天收费坪地网站开发福永优秀网站设计惠州模板网站建设坂田seo优化观澜网页制作西乡百度关键词包年推广松岗百度网站优化排名荷坳网站设计模板横岗网络广告推广大鹏网页制作光明网站优化排名南澳百度标王南澳百姓网标王推广大运网站推广方案大运关键词排名包年推广坪地优化惠州百度竞价福田网站搜索优化石岩标王歼20紧急升空逼退外机英媒称团队夜以继日筹划王妃复出草木蔓发 春山在望成都发生巨响 当地回应60岁老人炒菠菜未焯水致肾病恶化男子涉嫌走私被判11年却一天牢没坐劳斯莱斯右转逼停直行车网传落水者说“没让你救”系谣言广东通报13岁男孩性侵女童不予立案贵州小伙回应在美国卖三蹦子火了淀粉肠小王子日销售额涨超10倍有个姐真把千机伞做出来了近3万元金手镯仅含足金十克呼北高速交通事故已致14人死亡杨洋拄拐现身医院国产伟哥去年销售近13亿男子给前妻转账 现任妻子起诉要回新基金只募集到26元还是员工自购男孩疑遭霸凌 家长讨说法被踢出群充个话费竟沦为间接洗钱工具新的一天从800个哈欠开始单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#中国投资客涌入日本东京买房两大学生合买彩票中奖一人不认账新加坡主帅:唯一目标击败中国队月嫂回应掌掴婴儿是在赶虫子19岁小伙救下5人后溺亡 多方发声清明节放假3天调休1天张家界的山上“长”满了韩国人?开封王婆为何火了主播靠辱骂母亲走红被批捕封号代拍被何赛飞拿着魔杖追着打阿根廷将发行1万与2万面值的纸币库克现身上海为江西彩礼“减负”的“试婚人”因自嘲式简历走红的教授更新简介殡仪馆花卉高于市场价3倍还重复用网友称在豆瓣酱里吃出老鼠头315晚会后胖东来又人满为患了网友建议重庆地铁不准乘客携带菜筐特朗普谈“凯特王妃P图照”罗斯否认插足凯特王妃婚姻青海通报栏杆断裂小学生跌落住进ICU恒大被罚41.75亿到底怎么缴湖南一县政协主席疑涉刑案被控制茶百道就改标签日期致歉王树国3次鞠躬告别西交大师生张立群任西安交通大学校长杨倩无缘巴黎奥运

PHP网站源码 XML地图 TXT地图 虚拟主机 SEO 网站制作 网站优化