Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!wuarchive!gem.mps.ohio-state.edu!apple!agate!ucbvax!ucdavis!deneb.ucdavis.edu!vmrad
From: vmrad@deneb.ucdavis.edu (0048;0000030315;500;737;56;)
Newsgroups: comp.graphics
Subject: algorithm request: fit to a circle
Keywords: circle fit algorithm help
Message-ID: <5503@ucdavis.ucdavis.edu>
Date: 5 Oct 89 18:42:28 GMT
Sender: uucp@ucdavis.ucdavis.edu
Reply-To: vmrad@deneb.ucdavis.edu (Bernard Littau)
Followup-To: comp.graphics
Organization: University of California, Davis
Lines: 19

In keeping with the latest comp.graphics fad:

I need an algorithm.  Something to fit points in 2-D space to a
circle.  I'm thinking Least-Squares-Fit to a circle, or some such
thing.

After I find my data does not fit well to a circle, I might want to try
an ellipse instead of a circle.

I've searched through some books and collections of algorithms and I
have found no direct technique for fitting to a circle.  Is there some
technique of more generic fitting that would be applicable to this
class of problem?

As always, any help would be appreciated.
Bernard Littau

VM Radiological Sciences          Telephone: (916) 752-0184
School of Veterinary Medicine     Internet:  vmrad@ucdavis.edu