The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » sci.math.* » sci.math

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: fit circle to 3d (or 2d) points
Replies: 1   Last Post: Jul 5, 1996 2:29 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View  
Doug Taylor

Posts: 1
Registered: 12/12/04
Re: fit circle to 3d (or 2d) points
Posted: Jul 5, 1996 2:29 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

I need a routine that finds the best circle to fit a group of 3d
points. I have the algorithms and am in the process of doing it
myself, but time is short. Surely this problem has been solved
before. It sure would be nice to have a routine that has already
been tested by fire.

Here's the steps I'm presently trying to implement:

1) find the plane that best fits the 3d points.
2) project the points into the plane.
3) project the planar points from 3d to 2d.
4) find the circle that best fits the 2d points.
5) project the 2d points to the circle.
6) reverse everything to get back to 3d space.
7) display the center point, normal vector, diameter,
variances, and standard deviation.

I've completed steps 1 - 3 above. Therefore, even a routine to
find the best circle to fit a group of 2d points would be of
great help. Hey, even a fit to cone routine.

If you can't help but think you know someone who can, let me

Respond by email, please. Thanks.
Doug Taylor (w)
MailStop IW17C4 (h)
Intergraph Corp. (205) 730-6875 (w)
Huntsville, AL 35894-0001 730-6708 (fax)

"Every parent homeschools, it's just a matter of degree."

Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2018. All Rights Reserved.