%0 Journal Article %1 citeulike:5432844 %A Gander, Walter %A Golub, Gene H. %A Strebel, Rolf %B BIT Numerical Mathematics %D 1994 %I Kluwer Academic Publishers %J BIT Numerical Mathematics %K 68u05-computer-graphics-computational-geometry 49m15-optimization-newton-type-methods 65d18-computer-graphics-computational-geometry 65d10-smoothing-curve-fitting %N 4 %P 558--578 %R 10.1007/bf01934268 %T Least-Squares Fitting of Circles and Ellipses %U http://dx.doi.org/10.1007/bf01934268 %V 34 %X Fitting circles and ellipses to given points in the plane is a problem that arises in many application areas, e.g., computer graphics, coordinate meteorology, petroleum engineering, statistics. In the past, algorithms have been given which fit circles and ellipses in some least-squares sense without minimizing the geometric distance to the given points. In this paper we present several algorithms which compute the ellipse for which thesum of the squares of the distances to the given points is minimal. These algorithms are compared with classical simple and iterative methods. Circles and ellipses may be represented algebraically, i.e., by an equation of the form \$F(x)=0\$. If a point is on the curve, then its coordinates x are a zero of the function \$F\$. Alternatively, curves may be represented in parametric form, which is well suited for minimizing the sum of the squares of the distances.

@article{citeulike:5432844, abstract = {{Fitting circles and ellipses to given points in the plane is a problem that arises in many application areas, e.g., computer graphics, coordinate meteorology, petroleum engineering, statistics. In the past, algorithms have been given which fit circles and ellipses in some least-squares sense without minimizing the geometric distance to the given points. In this paper we present several algorithms which compute the ellipse for which thesum of the squares of the distances to the given points is minimal. These algorithms are compared with classical simple and iterative methods. Circles and ellipses may be represented algebraically, i.e., by an equation of the form \$F(x)=0\$. If a point is on the curve, then its coordinates x are a zero of the function \$F\$. Alternatively, curves may be represented in parametric form, which is well suited for minimizing the sum of the squares of the distances.}}, added-at = {2017-06-29T07:13:07.000+0200}, author = {Gander, Walter and Golub, Gene H. and Strebel, Rolf}, biburl = {https://www.bibsonomy.org/bibtex/26d254f1527ecc1cb1a0ae703ad9a57cf/gdmcbain}, booktitle = {BIT Numerical Mathematics}, citeulike-article-id = {5432844}, citeulike-attachment-1 = {gander_94_least.pdf; /pdf/user/gdmcbain/article/5432844/1112433/gander_94_least.pdf; ab86fdbc15c9a114b78d4a024a08e14e94c8cf2a}, citeulike-linkout-0 = {http://dx.doi.org/10.1007/bf01934268}, citeulike-linkout-1 = {http://www.springerlink.com/content/k2k772525p640m30}, citeulike-linkout-2 = {http://link.springer.com/article/10.1007/BF01934268}, day = 1, doi = {10.1007/bf01934268}, file = {gander_94_least.pdf}, interhash = {7851a36f5a1d557e1f64c522b6d6cb7d}, intrahash = {6d254f1527ecc1cb1a0ae703ad9a57cf}, issn = {0006-3835}, journal = {BIT Numerical Mathematics}, keywords = {68u05-computer-graphics-computational-geometry 49m15-optimization-newton-type-methods 65d18-computer-graphics-computational-geometry 65d10-smoothing-curve-fitting}, month = dec, number = 4, pages = {558--578}, posted-at = {2017-06-22 00:23:12}, priority = {2}, publisher = {Kluwer Academic Publishers}, timestamp = {2019-04-29T03:30:01.000+0200}, title = {{Least-Squares Fitting of Circles and Ellipses}}, url = {http://dx.doi.org/10.1007/bf01934268}, volume = 34, year = 1994 }