Wasn't it Fernando Gonzalez del Cueto who wrote:
>I don't know if this is a good approach, but I think it can be very fast:
>
>Find the bounding box, which is "cheap", and now find the smallest sphere
>that includes this box.

That's a description of "Solution 2" from Kevin's original post. It can
be quite a poor fit in some cases.

-- 
Mike Williams
Gentleman of Leisure

Post a reply to this message