Re: Problem: Smallest sphere including all 3D points
- To: mathgroup at smc.vnet.net
- Subject: [mg16527] Re: Problem: Smallest sphere including all 3D points
- From: Selwyn Hollis <shollis at peachnet.campuscwix.net>
- Date: Tue, 16 Mar 1999 04:00:05 -0500
- Organization: sometimes lacking
- References: <7cd869$o91@smc.vnet.net>
- Sender: owner-wri-mathgroup at wolfram.com
Interesting... But even more interesting if its center is not at the centroid of the given set of points. sh "Barthelet, Luc" wrote: > > I was just asked by a friend how to find the smallest sphere that > would include all points from a set of 3D points. > It feels like finding a 3D convex hull and then finding the best > sphere (??) > I would appreciate any complete solution or best set of pointers... > > Thank you, > > Luc Barthelet > General manager, Maxis > http://www.simcity.com <http://www.simcity.com> (we are #1!) > > -- ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ Dr. Selwyn Hollis Associate Professor of Mathematics Armstrong Atlantic State University Savannah, GA 31419 USA <http://www.math.armstrong.edu/faculty/hollis/> ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~