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
举报
ggpcs
均匀取点, 可能需要用不同的间隔. 看看间隔逐渐减小时, 搜索结果的变化情况. 这应该是一个逐渐收敛的过程.