 Sphere[Class Summary] |
 pos |
| r |
 ctor (+4 overloads) |
| Translate(offset) |
| Transform(transform) (+3 overloads) |
| MinimalEnclosingAABB()[const] |
| MaximalContainedAABB()[const] |
| SetNegativeInfinity() |
| Volume()[const] |
| SurfaceArea()[const] |
| Diameter()[const] |
| Centroid()[const] |
| AnyPointFast()[const] |
| ExtremePoint(direction)[const] (+1 overload) |
| ProjectToAxis(...)[const] |
| IsFinite()[const] |
| IsDegenerate()[const] |
| SetDegenerate() |
| Contains(point)[const] (+11 overloads) |
| Distance(point)[const] (+9 overloads) |
| MaxDistance(point)[const] |
| ClosestPoint(point)[const] |
| Intersects(...)[const] (+11 overloads) |
| Enclose(point,epsilon) (+10 overloads) |
| ExtendRadiusToContain(point,epsilon) (+1 overload) |
| RandomPointInside(lcg) |
| RandomPointOnSurface(lcg) |
| Triangulate(...)[const] |
| ToString()[const] |
| SerializeToString()[const] |
| SerializeToCodeString()[const] |
| Equals(rhs,epsilon)[const] |
| BitEquals(other)[const] |
| FastEnclosingSphere(...)[static] |
| OptimalEnclosingSphere(...)[static] (+4 overloads) |
| FitThroughPoints(a,b)[static] (+2 overloads) |
| RandomPointInside(lcg,center,radius)[static] |
| RandomPointOnSurface(lcg,center,radius)[static] |
| RandomUnitaryFloat3(lcg)[static] |
| IntersectLine(...)[static] |
| FromString(str,outEndStr)[static] (+1 overload) |
Sphere::FastEnclosingSphere
Syntax
Sphere Sphere::FastEnclosingSphere(const float4 *pointArray, int numPoints); [43 lines of code]Computes a Sphere that bounds the given point array.
This functions implements a fast approximate (though rather crude) algorithm of Jack Ritter. See "An Efficient Bounding Sphere", in Graphics Gems 1, pp. 301-303, or Christer Ericson's Real-time Collision Detection, pp. 89-91. This algorithm performs two linear passes over the data set, i.e. it has a time complexity of O(n).
Parameters
const float4 *pointArrayAn array of points to compute an enclosing sphere for. This pointer must not be null. intnumPointsThe number of elements in the input array pointArray.