如何在散点图中找到由点组成的圆圈？

Question

这是散点图。很明显，有些点在它们对应的圆上，有些则不在。如何求圆及其圆心坐标？

Answer 1

检测圆的方法是通过霍夫变换。

你有一个累加器矩阵，最初设置为零，然后你通过输入。对于每个设置的像素，您投票选出它可能属于的圆圈。所以累加器矩阵需要是 3D（ox，oy 和 radius）。

然后在累加器矩阵中取局部最大值，这些就是圆。