My Math Forum sphere enclosing a set of points

 Algebra Pre-Algebra and Basic Algebra Math Forum

 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 Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post jokerthief Algebra 4 November 7th, 2018 10:10 PM Business Man Algebra 7 October 24th, 2013 06:19 PM Cham Computer Science 0 September 20th, 2011 05:05 AM alice 9 Real Analysis 24 November 13th, 2010 02:27 PM sameapple Algebra 4 September 14th, 2009 11:58 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top