Bounding Volume - Uses of Bounding Volumes

Uses of Bounding Volumes

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

In ray tracing, bounding volumes are used in ray-intersection tests, and in many rendering algorithms, they are used for viewing frustum tests. If the ray or viewing frustum does not intersect the bounding volume, it cannot intersect the object contained in the volume. These intersection tests produce a list of objects that must be displayed. Here, displayed means rendered or rasterized.

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

Testing against a bounding volume is typically much faster than testing against the object itself, because of the bounding volume's simpler geometry. This is because an 'object' is typically composed of polygons or data structures that are reduced to polygonal approximations. In either case, it is computationally wasteful to test each polygon against the view volume if the object is not visible. (Onscreen objects must be 'clipped' to the screen, regardless of whether their surfaces are actually visible.)

To obtain bounding volumes of complex objects, a common way is to break the objects/scene down using a scene graph or more specifically bounding volume hierarchies like e.g. OBB trees. The basic idea behind this is to organize a scene in a tree-like structure where the root comprises the whole scene and each leaf contains a smaller subpart.

Read more about this topic:  Bounding Volume

Famous quotes containing the words bounding and/or volumes:

    Lame as I am, I take the prey,
    Hell, earth, and sin with ease o’ercome;
    I leap for joy, pursue my way,
    And as a bounding hart fly home,
    Through all eternity to prove,
    Thy nature, and Thy name is Love.
    Charles Wesley (1707–1788)

    There is hardly a pioneer’s hut which does not contain a few odd volumes of Shakespeare. I remember reading the feudal drama of Henry V for the first time in a log cabin.
    Alexis de Tocqueville (1805–1859)