拟合圆有没有比较精确的算法这事最小二乘法的原理,但是这个的话,是对di和Ri都取了平方也就会导致我们的误差会放大,有没有

拟合圆有没有比较精确的算法

这事最小二乘法的原理,但是这个的话,是对di和Ri都取了平方也就会导致我们的误差会放大,有没有好点的拟合算法!
物极必反xue 1年前 已收到1个回答 举报

ggpcs 幼苗

共回答了15个问题采纳率:100% 举报

有一个思路供参考.

设样本点(Xi, Yi)位于自变量为(x, y)的圆上, 圆方程为:
(x-x0)^2 + (y-y0)^2 = r^2
换一种思路, 上述方程可以看成关于(x0, y0, r)的方程, 以(x,y)为参量, 对应一个3维曲面.

这样, 任意一个样本点都对应一个3维曲面.

首先, 粗略限定(x0, y0, r)的范围.
然后, 确定步长. 将x0, y0离散化. 这样, 一个(Xi, Yi), 能得到3个矩阵(分别与x0, y0, r对应)
然后, 对于全部的3维曲面, 搜索密度最大的区域.
对于区域内部的点, 分别对x0, y0, r计算平均值. 就是待求的圆心坐标(x0, y0)和半径

1年前 追问

7

物极必反xue 举报

有具体的文档连接什么的吗?我还是不太明白怎么离散化.

举报 ggpcs

均匀取点, 可能需要用不同的间隔. 看看间隔逐渐减小时, 搜索结果的变化情况. 这应该是一个逐渐收敛的过程.
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.080 s. - webmaster@yulucn.com