My Math Forum  

Go Back   My Math Forum > High School Math Forum > Algebra

Algebra Pre-Algebra and Basic Algebra Math Forum


Reply
 
LinkBack Thread Tools Display Modes
June 8th, 2009, 07:38 AM   #1
Newbie
 
Joined: May 2009

Posts: 6
Thanks: 0

sphere enclosing a set of points

Say I have a set of 2D points. How can I calculate the smallest circle that encloses all of them?
What if I have a set of 3D points and I'm looking for the smallest sphere?

If possible, I'd like to find the center and radius of the circle/sphere in the least calculations possible, although in our situation, the number of points will rarely be above 4 or 5 and I doubt it'll ever be over 10.
Philipe is offline  
 
June 10th, 2009, 12:56 PM   #2
Newbie
 
Joined: May 2009

Posts: 6
Thanks: 0

Re: sphere enclosing a set of points

I'm guessing there's no easy way to do this?
Or is this question behond the scope of this forum? If so, which one would it fit into? Applied math?
Philipe is offline  
June 10th, 2009, 01:01 PM   #3
Guest
 
Joined:

Posts: n/a
Thanks:

Re: sphere enclosing a set of points

I googled this and found several sites with various algorithms. Here's one:

http://www.personal.kent.edu/~rmuhamma/ ... tercli.htm
 
June 10th, 2009, 01:08 PM   #4
Newbie
 
Joined: May 2009

Posts: 6
Thanks: 0

Re: sphere enclosing a set of points

Thanks, I searched for sphere, but forgot to look for circles.
Then again, I was never very patient with google.

I'll look into it and see if it extends easely to spheres.
Philipe is offline  
Reply

  My Math Forum > High School Math Forum > Algebra

Tags
enclosing, points, set, sphere



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Finding the distance between two points on a sphere jokerthief Algebra 4 November 7th, 2018 11:10 PM
the total number of points in n-dimensional sphere Business Man Algebra 7 October 24th, 2013 07:19 PM
Mathematica : random points on the unit sphere Cham Computer Science 0 September 20th, 2011 06:05 AM
accumulation points or limits points alice 9 Real Analysis 24 November 13th, 2010 03:27 PM
Finding the distances between 2 points sphere. sameapple Algebra 4 September 14th, 2009 12:58 PM





Copyright © 2018 My Math Forum. All rights reserved.