
Chapter
13
Containment
Methods
T
he following three queries are common in a 3D computer graphics application,
mainly in working with bounding volumes for objects, whether for culling or
for collision detection.
Determine if a point is contained in a bounding volume.
Compute a bounding volume of a set of points.
Compute a bounding volume that contains a set of bounding volumes (merge
bounding volumes).
This section presents some algorithms for each type of bounding volume of interest.
13.1 Spheres
The queries are organized with the point-in-sphere query first, the computation of
bounding volumes second, and the merging of bounding volumes third.
13.1.1 Point ...