不共线三点确定圆心的简便算法

转载 2012年03月30日 16:57:00

平面上三点圆的外心,或者空间中三点所确定平面上过此三点圆的圆心的计算公式如下:

If the vertices of a triangle are A(x1, y1, z1), B(x2, y2, z2) & C(x3, y3, z3), then
circum-centre x = (x1Sin2A + x2Sin2B + x3Sin2C)/ (Sin2A + sin2B + sin2C)
similar for y-coordinate, z-coordinate

虽然我没有想过如何推导,但是在计算机上测试,三维情况下是正确的。

外接圆半径为R=abc/(4S), S 是三角形的面积。

相关文章推荐

三点确定一个圆的计算方法

三点确定一个圆的计算方法最近在写的一个软件需要根据三个坐标点来计算一个圆。因此花了点时间推导了相关的公式。这个推导不算太难,放在这里主要是做个备忘。我们设一个圆的圆心坐标为 (x0,y)(x_0, y...

UVa 190 Circle Through Three Points (求不共线三点所确定的圆的方程)

190 - Circle Through Three Points Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?opt...

POJ 1696 Space Ant (叉积,三点共线)

题意:有一种蚂蚁只能向左拐,求它路径最多可以经过几个点。并按经过顺序输出点的编号。 题解:可以归纳证明一定存在一条路径,使得蚂蚁可以经过所有的点。那么我们每次只需要找到一个点,使得其余所有点...
  • Tsaid
  • Tsaid
  • 2011-12-10 16:16
  • 573

zoj3647 Gao the Grid----方格中的三点共线

Gao the Grid Time Limit: 2 Seconds      Memory Limit: 65536 KB A n * m grid as follow: ...

c++ 三点求外接圆圆心 3维实现

有很多类似的算法,我在网上找到一个

圆上三点求圆心和半径

通过三个点,计算过三个点的圆的圆心位置和半径

已知三点求圆心与半径

在计算机图像图形学中,经常会用到求圆心或圆半径的情况,本文介绍一种已知圆上三个点求圆心和圆半径的方法(当然三个点不能共线,共线的三个点不能构成圆)。 原理:相互连接三个点,选取其中的任意两条直线,通...

2016黑龙江省赛problemB *随机数*已知三点求外接圆圆心模板

首先有一个随机数的概念: srand和rand()配合使用产生伪随机数序列。rand函数在产生随机数前,需要系统提供的生成伪随机数序列的种子,rand根据这个种子的值产生一系列随机数。如果系统提供的种...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)