In statistics and operations research a bounding sphere is an n_dimensional sphere containing a specific set of n_dimensional data points. In general, the sphere of interest for a given set of points is the minimal bounding sphere (the unique sphere with minimal radius among all spheres containing the points). Such spheres are useful in clustering, where groups of similar data points are classified together. In the statistical analysis the scattering of data points within a sphere may be attributed to measurement error or natural (usually thermal) processes, in which case the cluster represents a perturbation of an ideal point. In some circumstances this ideal point may be used as a substitute for the points in the cluster, advantagious in reducing calculation time. In operations research the clustering of values to an ideal point may also be used to reduce the number if inputs in order to obtain approximate values for NP-hard problems in a reasonable time. The point chosen is not usually the center of the sphere, as this can be biased by outliers, but instead some form of average location such as a least squares point is computed to represent the cluster.
A bounding volume for a set of objects is also a bounding volume for the single object consisting of their union, and the other way around.
Boundingspheres are represented by centre and radius.
In dynamical simulation, bounding boxes are preferred to other shapes of bounding volume such as boundingspheres or cylinders for objects that are roughly cuboid in shape when the intersection test needs to be fairly accurate.
In statistics and operations research, the objects are typically points, and generally the sphere of interest is the minimal boundingsphere, that is, the unique sphere with minimal radius among all boundingspheres.
In the statistical analysis the scattering of data points within a sphere may be attributed to measurement error or natural (usually thermal) processes, in which case the cluster represents a perturbation of an ideal point.
The point chosen is not usually the center of the sphere, as this can be biased by outliers, but instead some form of average location such as a least squares point is computed to represent the cluster.