Could you suggest a method to quickly fit the parameters of a circle (center and radius), if I have a small set of random points (for example, 64), covering only a part of the circle (arc)?
[Clarification] The points are noisy, so the exact formulation is how fit the circle parameters to to minimize the sum of squared distances from the points to the circle (L2 metric, L1 is also ok).
I look for a fast algorithm, because I need to do it in real time with rather high FPS.
Additionally, there is information to compute an approximate initial guess of the circle.
Best Answer
Perhaps try Bullock to see if it works in your situation. Then consult Gander et al (1994) and Chernov & Lesort (2008) for discussion on why the problem isn't trivial and possible remedies.