GEOMETRIC FITTING OF CIRCLES

  • Kim, Ik-Sung (Department of Applied Mathematics, Korea Maritime University)
  • 발행 : 2000.09.01

초록

We consider the problem of determining the circle of best fit to a set of data points in the plane. In [1] and [2] several algorithms already have been given for fitting a circle in least squares sense of minimizing the geometric distances to the given data points. In this paper we present another new descent algorithm which computes a parametric represented circle in order to minimize the sum of the squares of the distances to the given points. For any choice of starting values our algorithm has the advantage of ensuring convergence to a local minimum. Numerical examples are given.

키워드

참고문헌

  1. Journal of Optimization Theory and Applications v.76 Circle fitting by linear and nonlinear least squares I. D. Coope
  2. BIT v.34 Least-squares fitting of circles and ellipses W. Gander;G. H. Golub;R. Strebel
  3. Solving problems in scientific computing using maple and matlab Some least squares problems W. Gander;U von Matt;W. Gander(ed.);J. $H\~{r}ebi\~{c}ek$(ed.)
  4. Comp. J. v.14 Parametric curve fitting M. Grossmann
  5. Journal of Optimization Theory and Applications v.96 Least-Square fitting with Spheres H. $Sp\"{a}th$