Least-Squares Fitting of Circles and Ellipses ∗

  title={Least-Squares Fitting of Circles and Ellipses ∗},
  author={Walter Gander and Gene H. Golub and Rolf Strebel},
Fitting circles and ellipses to given points in the plane is a problem that arises in many application areas, e.g. computer graphics [1], coordinate metrology [2], petroleum engineering [11], statistics [7]. 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 [1], [6]. In this paper we present several algorithms which compute the ellipse for which the sum of the squares of the distances… CONTINUE READING
Highly Influential
This paper has highly influenced 38 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 967 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 364 extracted citations

967 Citations

Citations per Year
Semantic Scholar estimates that this publication has 967 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 21 references

Fitting Conic Sections to Scattered Data, Computer Graphics and Image Processing

  • Fred L. Bookstein
  • 1979
Highly Influential
9 Excerpts

Fitting of circles and ellipses|least squares solution, Technical Report 217, Institut f ur Wissenschaftlich es Rechnen, ETH Z

  • Walter Gander, Gene H. Golub, Rolf Strebel
  • urich,
  • 1994


  • M. Heidari
  • C. Heigold, Determination of Hydraulic…
  • 1993
1 Excerpt


  • W. Gander
  • von Matt, Some Least Squares Problems , Solving…
  • 1993
1 Excerpt

ble and efficient algorithm for nonlinear orthogonal distance regression

  • Paul T. Boggs, Richard H. Byrd, Robert B. Schnabel
  • Some Least Squares Problems , Solving Problems in…
  • 1993

Normgerechter Best - fit - Algorithmus für Freiform - Flächen oder andere nicht - reguläre Ausgleichs - Flächen in Parameter - Form

  • H. Späth
  • Technisches Messen
  • 1992

Schn abel, User's Reference Guide for ODRPACK Version 2.01|Software for Weighted Orthogonal Distance Regression

  • Paul T. Boggs, Richard H. Byrd, Janet E. Rogers, B Robert
  • National Institute of Standards and Technology,
  • 1992
1 Excerpt

t-Algorithmus f ur Freiform Fl achen oder andere nicht-regul are Ausgleichs-Fl achen in Parameter-Form

  • D. Sourlier, A. Bucher, Normgerechter Best
  • Tech nisches Messen
  • 1992

Computations (second ed.)

  • G. Golub, Ch. Van Loan, Matrix
  • 1989

A Generalization of the Eckart-Young-Mirsky Matrix Approximation Theorem, Linear Algebra and its Appl

  • Gene H. Golub, Alan Hoffmann, G. W. Stewart
  • 1987
1 Excerpt

Similar Papers

Loading similar papers…