求三角形外接圆圆心坐标的算法

最新推荐文章于 2021-12-21 16:40:35 发布
最新推荐文章于 2021-12-21 16:40:35 发布
阅读量1.9w 收藏 1
点赞数 1
分类专栏： 图形开发 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lithe/article/details/270412
版权
///  
//求三角形外接圆圆心坐标  
///  
void  circle_center(Point  *center,Point  pt[3],double  *radiu)  
{  
           double  x1,x2,x3,y1,y2,y3;  
           double  x  =  0;  
           double  y  =  0;  

           x1  =  pt[0].pt.x;  
           x2  =  pt[1].pt.x;  
           x3  =  pt[2].pt.x;  
           y1  =  pt[0].pt.y;  
           y2  =  pt[1].pt.y;  
           y3  =  pt[2].pt.y;  

           x=((y2-y1)*(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)*(y2*y2-y1*y1+x2*x2-x1*x1))/(2*(x3-x1)*(y2-y1)-2*((x2-x1)*(y3-y1)));  
           y=((x2-x1)*(x3*x3-x1*x1+y3*y3-y1*y1)-(x3-x1)*(x2*x2-x1*x1+y2*y2-y1*y1))/(2*(y3-y1)*(x2-x1)-2*((y2-y1)*(x3-x1)));  

           center->pt.x  =  x  ;  
           center->pt.y  =  y  ;  
           *radiu  =  (pt[0].pt.x  -  x)*(pt[0].pt.x  -  x)  +  (pt[0].pt.y  -  y)*(pt[0].pt.y  -  y);  

}
lithe
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【数学】求三角形的外接圆圆心
小白兔的窝
04-10 1万+
1. 外心定义 三角形的三条边的垂直平分线一定相交于一点，这点是三角形外接圆圆心，即外心。 证明中垂线相交于一点： ∵XX′，YY′分别是△ABC的BC边与AC边的中垂线， ∴XX′，YY′必相交于一点，设为O（否则，XX′∥YY′，那么∠C必等于180°，这是不可能的）． ∵OB=OC，OC=OA，∴OB=OA， ∴O点必在AB的垂直平分线ZZ′上，∴XX′，YY′，ZZ′相交于一...
三角形外接圆心的算法
01-14
已知平面三点坐标求圆心坐标，计算半径，每条弦长度及其对应的弧长、圆心角。额外有个绘制奥运圆环的小东东
三角形外接圆圆心计算公式
孙悟空
08-28 1941
三角形外接圆圆心计算公式（二维、三维）
C语言平面几何16-三角形的外心和外接圆
CCSU_Seth
12-17 830
三角形的外心，就是其外接圆的圆心。三角形三边的垂直平分线相交于一点，该点即为外心。 /* 三角形的外心 */ Point Excenter(Triangle t) { Line l1 = PerpendicularBisector(t.A, t.B); Line l2 = PerpendicularBisector(t.A, t.C); int flag; return LinesInt
java 求三角形的内切圆，外接圆
hellocdw的专栏
05-02 1705
================================= Triangle.java ============================== import java.awt.geom.Point2D; /* 1. 垂心: 三角形三条边上的高相交于一点.这一点叫做三角形的垂心. 2. 重心: 三角形三条边上的中线交于一点.这一点叫做三角形的重心.
python画出三角形外接圆和内切圆的方法
12-25
外接圆圆心：三角形垂直平分线的交点。 内切圆圆心：三角形角平分线的交点。 有了思路，就可以用万能的python来计算了 import matplotlib.pyplot as plt from scipy.linalg import solve import numpy as np from ...
已知三点坐标求三角形面积-Java算法
最新发布
09-21
已知三点坐标求三角形面积--Java算法。 分两种情况：二维坐标和三维坐标 适用人群：算法入门或对算法很感兴趣的朋友，算是对算法有个初步的认识。 使用场景：本资源使用案例是基于数值计算（几何图形）的算法，...
基于三角形外接圆覆盖的改进APIT定位算法
03-05
针对此问题,分析了APIT测试中的典型错误——三角形内外覆盖判断错误以及产生的原因,提出了一种基于三角形外接圆覆盖的改进APIT算法——APICT(Approximate Point-In-Circumcircle Test)算法,并将此算法与APIT算法的...
三点外接圆圆心公式
weixin_45825917的博客
08-16 2179
例如 ：给定a（x1,y1） b（x2,y2） c（x3,y3）求外接圆心坐标O（x，y） 首先，外接圆的圆心是三角形三条边的垂直平分线的交点，我们根据圆心到顶点的距离相等，可以列出以下方程： (x1-x)(x1-x)+(y1-y)(y1-y)=(x2-x)(x2-x)+(y2-y)(y2-y); (x2-x)(x2-x)+(y2-y)(y2-y)=(x3-x)(x3-x)+(y3-y)(y3-y); 2.化简得到： 2*(x2-x1)x+2(y2-y1)y=x22+y22-x12-y12; 2*(x3
求三维空间中的三角形外接圆圆心坐标的算法
冯玮的博客
12-13 8054
基本思想：过外接圆的圆心与每条边的中点的直线垂直于每条边，对每条边建立这样的方程，联立方程组，然后解之即得。这里要注意Cramer法则中必须排除系数行列式为零的情况，即要排除三个顶点在一条直线上的情形。
已知三点坐标求外接圆的直径、圆心坐标破解
11-13
已知三点坐标求外接圆的直径、圆心坐标破解 本人试用完全计算正确
获取三角形外接圆的圆心坐标、半径
qq_17148595的博客
12-21 785
//获取外接圆圆心坐标、半径 get_outer_circle(A, B, C){ let xa = A.x; let ya = A.y; //圆心 let posCenter = this.circleCenter(A,B,C); let x = posCenter.x; let y = posCenter.y; // 半径 let...
三角形外心坐标的计算公式
weixin_30646505的博客
01-24 6323
三角形外心坐标的计算公式 给定三角形三个顶点的坐标，如何求三角形的外心的坐标呢？ 例如 ：给定\(a（x1,y1） b（x2,y2） c（x3,y3）\)求外接圆心坐标\(O（x，y）\) 首先，外接圆的圆心是三角形三条边的垂直平分线的交点，我们根据圆心到顶点的距离相等，可以列出以下方程： \[ (x1-x)*(x1-x)+(y1-y)*(y1-y)=(x2-x)*(x2-x)+(y2-y)*(...
求三点外接圆圆心公式
热门推荐
一条咸鱼
04-12 3万+
作者：叶飞影 链接：https://www.zhihu.com/question/40422123/answer/86514178 来源：知乎 给定三角形三个顶点的坐标，如何求三角形的外心的坐标呢？ 例如 ：给定a（x1,y1） b（x2,y2） c（x3,y3）求外接圆心坐标O（x，y） 1. 首先，外接圆的圆心是三角形三条边的垂直平分线的交点，我们根据圆心到顶点的距离相等，可以列出...
HDU 1374 求三角形外接圆的半径
qq_45992231的博客
08-05 778
两种求三角形外接圆半径的方法： 方法一： 已知三角形的三边为a,b,c,a小于等于b小于等于c， 它的外接圆半径为 R=abc/( 4S) S为三角形面积，可由海伦公式得到:S=√[p(p-a)(p-b)(p-c)]其中P是周长的一半 证明：对于任意三角形，其面积S＝(1/2)*absinC 由正弦定理：a/sinA=b/sinB=c/sinC=2R 因，c/sinC=2R 故，R＝c/2sinC 又由面积公式得：sinC=2S/ab 故，R＝(c/2)/(2S/ab) 即，R=abc/4S 方法二： 根据
三角形外接圆圆心坐标
什么样的小孩 的博客
10-12 5726
三角形外接圆圆心坐标 转载出处：传送门 三点坐标用 x1 , y1 ,x2 , y2, x3, y3 简化记忆： 另 M = pow( x1 , 2 ) - pow( x2 , 2 ) + pow( y1 , 2 ) - pow( y2 , 2 ); N 等于 M 中 x2 与 x3 互换，y2 与 y3 互换; Yab = y1 - y
三角形外接圆圆心公式
安卓笔记
07-15 2万+
Problem G Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 46 Accepted Submission(s) : 19 Font: Times New Roman | Verdana | Georgia Font Size: ←
c++ 三点求外接圆圆心 3维实现
wstcdy0069的专栏
11-10 2333
有很多类似的算法，我在网上找到一个
求三角形外接圆圆心坐标与半径c++
05-16
假设三角形的三个顶点分别为 $A(x_1,y_1),B(x_2,y_2),C(x_3,y_3)$，则三角形外接圆的圆心坐标为 $(x,y)$，半径为 $r$，满足以下条件： 1. $(x - x_1)^2 + (y - y_1)^2 = (x - x_2)^2 + (y - y_2)^2$，即圆心到 $AB$ 中点的距离等于圆心到 $AC$ 中点的距离； 2. $(x - x_1)^2 + (y - y_1)^2 = r^2$，即圆心到 $A$ 点的距离等于半径； 3. 以此类推可以得到其他两个方程。 解这个方程组即可求出圆心坐标 $(x,y)$ 和半径 $r$。 C++ 代码如下： ```cpp #include <iostream> #include <cmath> using namespace std; struct Point { double x, y; }; double Distance(const Point& p1, const Point& p2) { return sqrt(pow(p1.x - p2.x, 2) + pow(p1.y - p2.y, 2)); } int main() { Point A = {0, 0}, B = {3, 0}, C = {0, 4}; // 例子中的三角形 Point AB_mid = {(A.x + B.x) / 2, (A.y + B.y) / 2}; // AB 中点 Point AC_mid = {(A.x + C.x) / 2, (A.y + C.y) / 2}; // AC 中点 double k1 = (B.y - A.y) / (B.x - A.x); // AB 斜率 double k2 = (C.y - A.y) / (C.x - A.x); // AC 斜率 double x = (k1 * k2 * (A.y - C.y) + k2 * (A.x + B.x) - k1 * (B.x + C.x)) / (2 * (k2 - k1)); // 圆心 x 坐标 double y = (-1 / k1) * (x - AB_mid.x) + AB_mid.y; // 圆心 y 坐标 double r = Distance(A, {x, y}); // 圆半径 cout << "圆心坐标为：(" << x << ", " << y << ")" << endl; cout << "圆半径为：" << r << endl; return 0; } ```

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

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值