问一下关于多点求圆的算法。。。。。急用。。。在线等

[lxcy]

rt

[lxcy]

1 x156.4300 y106.8410
2 x156.9200 y106.3660
3 x156.4300 y106.8380
4 x155.9170 y106.3680
分别是x、y的四组坐标值。。哪位能帮忙算一下圆半径啊？我这里算出是9点多。

[lyllxfly]

Circle:

x^2+y^2+ax+by+c=0

代入解方程组

AX=B
AT(AX)=AT(B)
X=(ATA)^-1(ATB)

[lhappyb]

是啊，就是求3点组成的三角形的外接圆嘛，4点不一定能构一个圆的哦

[of123]

1 首先检查 3 点不共线。
2 求 3 点间的任意两条连接线。
3 求这两条连接线的中垂线。
4 求两条中垂线的交点——圆心。
5 求圆心到任意一点的距离——半径。

问题的关键是计算精度。

[lxcy]

是的。。要看怎么计算精度才高。

[lxcy]

实际上也就是根据四点画出的圆。。半径是圆心到各点距离的平均

[lnhsgj]

半径是圆心到各点距离的平均
-----------------------------
?????????

[熊孩子开学喽]

多点求圆:

如果学过解析几何,就知道通过平面上不在一直线上的3个点就可以确定一个圆了.
这个和VB没有关系,纯数学问题.

[lxcy]

三个以上的点拟合出的圆。。。。手上算法有错误。。。急顶

[lyllxfly]

Circle:

x^2+y^2+ax+by+c=0/可任意多个

ax+by+c=-(x^2+y^2)
代入解方程

aXi+bYi+c=-(Xi^2+Yi^2)(i=1～N)

AX=B
AT(AX)=AT(B)
X=(ATA)^-1(ATB)

你还不懂吗？这是拟合法的矩阵表示！！！