Michael Andrews wrote:
> 
> 
> I seem to remember the sequence goes something like this:
> 
> Find the two points furthest apart and set a sphere so that they are on
> the diameter. If both other points are inside the sphere you are done.
> 
> If one or two points are outside the sphere find the point furthest
> outside the sphere. Produce the sphere that has the circumcircle of the
> three points as its great-circle. If the fourth point is inside this
> sphere you are done.
> 
> Otherwise find the sphere with all four points on the surface.
> 
> I think this is right ...
> 
> Mike Andrews.

I think you are right.  I don't think it would be too hard to make a
macro to do that either.  Now I guess the next thing is to find the
smallest oriented bounding box, and see which one is smaller.  If one is
always smaller.  

-- 
Dan Johnson 
http://www.livejournal.com/userinfo.bml?user=teknotus
http://www.geocities.com/zapob

Post a reply to this message