Xref: utzoo comp.graphics:6002 sci.math:6893 sci.math.num-analysis:9
Path: utzoo!utgpu!jarvis.csri.toronto.edu!rutgers!tut.cis.ohio-state.edu!unmvax!pprg.unm.edu!hc!lanl!opus!ted
From: ted@nmsu.edu (Ted Dunning)
Newsgroups: comp.graphics,sci.math,sci.math.num-analysis
Subject: Re: Need to fit a circle to some points
Message-ID: <TED.89Jun2150653@kythera.nmsu.edu>
Date: 2 Jun 89 21:06:53 GMT
References: <573@lehi3b15.csee.Lehigh.EDU> <1088@osf.OSF.ORG> <938@fcs280s.ncifcrf.gov>
Sender: news@nmsu.edu
Followup-To: comp.graphics
Organization: NMSU Computer Science
Lines: 7
In-reply-to: toms@ncifcrf.gov's message of 2 Jun 89 00:54:48 GMT



interestingly, while the coordinates of the center of the best fit
circle involves a non-linear solution, if you are given the center,
then the best fit radius is the root mean square of the distances from
the center.  using this fact will make a non-linear optimization
program for finding the best fit circle converge much more rapidly.