Re: Help! Need Best-Fit Circle Equation.

Article View: sci.stat.math

Article #23

#23

From: Gerald Recktenwald
Date: Thu, 02 Apr 1998 00:00

23 lines
1373 bytes

In article <3523A24A.F9C10F3B@conversionsinc.com>, Kurt Feldbush
<kurt@conversionsinc.com> wrote:

>    I am looking for an equation or algorithm to find the best fit
>circle or ellipse to a set of data points.  I have searched everywhere I
>could think of with no luck.  Can anyone help?

Have a look at

  "Least-squares fitting of circles and ellipses", W.Gander, G.H. Golub,
  and R. Strebel, BIT, vol 34 (1994), pp. 448-578

Gander et al compare different methods.  MATLAB source codes are
available at ftp.inf.etch.ch.

Gerry

-- 
+-+-+-+-+-+-+-+-...
Gerald Recktenwald    (503) 725-4296
gerry@me.pdx.edu      http://www.me.pdx.edu/~gerry/
PSU Mechanical Engineering, P.O. Box 751, Portland, OR 97207

Technical Details

Message-ID: <gerry-0204982127160001@slip09.ee.pdx.edu>

Path: arc1-ca.pugleaf.net!unknown!not-for-mail

References: <3523A24A.F9C10F3B@conversionsinc.com>

Show Full Headers

Complete Article Headers

X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: 10d632,63ed556734094c9b
X-Google-Attributes: gid10d632,public
X-Google-Thread: 10d67e,63ed556734094c9b
X-Google-Attributes: gid10d67e,public
X-Google-Thread: 107079,63ed556734094c9b
X-Google-Attributes: gid107079,public
From: gerry@me.pdx.edu (Gerald Recktenwald)
Subject: Re: Help! Need Best-Fit Circle Equation.
Date: 1998/04/02
Message-ID: <gerry-0204982127160001@slip09.ee.pdx.edu>
X-Deja-AN: 340426517
References: <3523A24A.F9C10F3B@conversionsinc.com>
Organization: PSU Mechanical Engineering Dept.
Newsgroups: sci.stat.math,sci.math.num-analysis,aus.mathematics

Reply to Parent Message