
Algebra PreAlgebra and Basic Algebra Math Forum 
 LinkBack  Thread Tools  Display Modes 
June 8th, 2009, 06: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. 
June 10th, 2009, 11:56 AM  #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? 
June 10th, 2009, 12: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, 12: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. 

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 10:10 PM 
the total number of points in ndimensional sphere  Business Man  Algebra  7  October 24th, 2013 06:19 PM 
Mathematica : random points on the unit sphere  Cham  Computer Science  0  September 20th, 2011 05:05 AM 
accumulation points or limits points  alice 9  Real Analysis  24  November 13th, 2010 02:27 PM 
Finding the distances between 2 points sphere.  sameapple  Algebra  4  September 14th, 2009 11:58 AM 