bounding volume

On the one hand, we would like to use bounding volumes that have a very simple shape.

Bounding volumes are most often used to accelerate certain kinds of tests.

The choice of bounding volume is determined by a trade-off between two objectives.

The best bounding volume will be determined by the shape of the underlying object or objects.

The sum of all bounding volumes should be minimal.

The most widely used family of algorithms is known as the hierarchical bounding volumes method.

The types treated here all give convex bounding volumes.

Sophisticated bounding volumes generally allow for less void space but are more computationally expensive.

These nodes are then grouped as small sets and enclosed within larger bounding volumes.

It is a type of bounding volume.

Boxes are also easier for hierarchical bounding volumes.

As a preprocessing step, for each object (in our example, and ) we will calculate a hierarchy of bounding volumes.

Oriented bounding box, a type of bounding volume used in computer geometry.

Bounding volumes should be easy to test for intersection, for example a sphere or box (slab).

It is also not a polychoron because its bounding volumes are not polyhedral.

All geometric objects are wrapped in bounding volumes that form the leaf nodes of the tree.

Calculate the bounding volume of each geometric primitive.

Another approach is to use bounding spheres or other orientation independent bounding volumes.

In video games, bounding cylinders are often used as bounding volumes for people standing upright.

To make culling fast, it is usually done using bounding volumes surrounding the objects rather than the objects themselves.

Kay & Kajiya give a list of desired properties for hierarchical bounding volumes:

In collision detection, when two bounding volumes do not intersect, then the contained objects cannot collide, either.

One of the most commonly used bounding volumes is an axis-aligned minimum bounding box.

Bounding volume hierarchies are used to support several operations on sets of geometric objects efficiently, such as in collision detection.

To circumvent this, temporal coherence can be used to compute the changes in bounding volume geometry with fewer operations.