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

///
//求三角形外接圆圆心坐标
///
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);

}

求三角形外接圆圆心坐标的算法相关推荐

三角形垂点坐标js算法(三点定圆求圆心)
已知平面三点坐标A(x1, y1).B(x2, y2).C(x3, y3),三点定圆也就是三角形的中垂线交点, //平面三点定位算法 function locate(x1, y1, x2, y2, x ...
求三角形外接圆 hdu4720
hdu4720 详细解释坑点:如果为钝角三角形,不求外接圆,圆心直接在最大边中点,面积才为最小 #include<bits/stdc++.h> #define inf 0x7ffffff ...
poj 1329（求三角形外接圆）
外接圆半径:公式:a/sinA=b/sinB=c/sinC=2R (R就是外接圆半径) 本题可以这样:①．先利用余弦定理:a^2=b^2+c^2-2bc·cosA 求出:cosA=(b^2+c^2 ...
挑战程序设计竞赛部分题目选择排序、二分查找找出下标、深度优先算法、求三角形max周长、蚂蚁算法、操作excel
首先提供帮助类可能这个类还需要更新 .求最大值.求最小值.选择排序.二分查找找出下标.二分查找排好序列里面是否有那个值 public class Util {//求最大值public static ...
BNU4209：Triangle(求三角形内切圆圆心)
在三角形ABC内部选取一点P,过P作到三条边的垂线,D,E,F是P到BC,CA,AB的垂足. 设S=BC/PD+CA/PE+AB/PF 问P点位于什么地方的时候S的值最小. Input 输入数据包含三 ...
python编程怎么画三角形的外接圆_用MATLAB画三角形外接圆
用 MATLAB 画三角形的外接圆 clear all ;close all ; clc; %1. 画三角形 : 随机产生三个顶点坐标,将各顶点连接. a=[x1,y1;x2,y2;x3,y3] a= ...
python画正方形内切圆_python画出三角形外接圆和内切圆的方法
刚看了<最强大脑>中英对决,其中难度最大的项目需要选手先脑补泰森多边形,再找出完全相同的两个泰森多边形.在惊呆且感叹自身头脑愚笨的同时,不免手痒想要借助电脑弄个图出来看看,闲来无事吹吹牛也 ...
python如何画三角形的外接圆_用python画三角形外接圆和内切圆
刚看了<最强大脑>中英对决,其中难度最大的项目需要选手先脑补泰森多边形,再找出完全相同的两个泰森多边形.在惊呆且感叹自身头脑愚笨的同时,不免手痒想要借助电脑弄个图出来看看,闲来无事吹吹NB ...
python编程怎么画三角形的外接圆_python画出三角形外接圆和内切圆的方法
摘要:这篇Python开发技术栏目下的"python画出三角形外接圆和内切圆的方法",介绍的技术点是"Python._和__.三角形.三角",希望对大家开发技术 ...
用python画三角形外接圆和内切圆
刚看了<最强大脑>中英对决,其中难度最大的项目需要选手先脑补泰森多边形,再找出完全相同的两个泰森多边形.在惊呆且感叹自身头脑愚笨的同时,不免手痒想要借助电脑弄个图出来看看,闲来无事吹吹NB ...

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

求三角形外接圆圆心坐标的算法相关推荐

最新文章

热门文章