Determining a bounding shape for a collection of points

摘要

A multi-dimensional bounding sphere is determined for a collection of points by determining a multi-dimensional bounding box that encompasses all of the points, determining the center of the bounding sphere from the center of the bounding box, and determining the radius of the bounding sphere as the distance from the center of the bounding sphere to a location not closer to the center of the bounding sphere than any of the points in the collection of points.