A FITTING OF PARABOLAS WITH MINIMIZING THE ORTHOGONAL DISTANCE

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

초록

We are interested in the problem of fitting a curve to a set of points in the plane in such a way that the sum of the squares of the orthogonal distances to given data points ins minimized. In[1] the prob-lem of fitting circles and ellipses was considered and numerically solved with general purpose methods. Especially in [2] H. Spath proposed a special purpose algorithm (Spath's ODF) for parabolas y-b=$c($\chi$-a)^2$ and for rotated ones. In this paper we present another parabola fitting algorithm which is slightly different from Spath's ODF. Our algorithm is mainly based on the steepest descent provedure with the view of en-suring the convergence of the corresponding quadratic function Q(u) to a local minimum. Numerical examples are given.

키워드

참고문헌

  1. BIT v.34 Least-squares fitting of circles and ellipses W.Gander;G.H.Golub;R.Strebel
  2. Solving problems in scientific computing using maple and matlab Some least squares problems W.Gander;U.von Matt;W.Gander;J.Hrebicek(ed.)
  3. Proceedings of IMACS-GAMM International Symposium on Numerical Methods and Error Bounds Orthogonal squared distance fitting with parabolas H.Spath
  4. Comp. J. v.14 Parametric curve fitting M.Grossmann