Scene Graphs and Bounding Volume Hierarchies (BVHs)
Bounding Volume Hierarchies (BVHs) are useful for numerous tasks — including efficient culling and speeding up collision detection between objects. A BVH is a spatial structure, but doesn't have to partition the geometry (see spatial partitioning below).
A BVH is a tree of bounding volumes (often spheres, axis-aligned bounding boxes or oriented bounding boxes). At the bottom of the hierarchy, the size of the volume is just large enough to encompass a single object tightly (or possibly even some smaller fraction of an object in high resolution BVHs). As one ascends the hierarchy, each node has its own volume that tightly encompasses all the volumes beneath it. At the root of the tree is a volume that encompasses all the volumes in the tree (the whole scene).
BVHs are useful for speeding up collision detection between objects. If an object's bounding volume does not intersect a volume higher in the tree, it cannot intersect any object below that node (so they are all rejected very quickly).
Obviously, there are some similarities between BVHs and scene graphs. A scene graph can easily be adapted to include/become a BVH — if each node has a volume associated or there is a purpose-built 'bound node' added in at convenient location in the hierarchy. This may not be the typical view of a scene graph, but there are benefits to including a BVH in a scene graph.
Read more about this topic: Scene Graph
Famous quotes containing the words scene, bounding and/or volume:
“We, the lineal representatives of the successful enactors of one scene of slaughter after another, must, whatever more pacific virtues we may also possess, still carry about with us, ready at any moment to burst into flame, the smoldering and sinister traits of character by means of which they lived through so many massacres, harming others, but themselves unharmed.”
—William James (1842–1910)
“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)
“F.R. Leavis’s “eat up your broccoli” approach to fiction emphasises this junkfood/wholefood dichotomy. If reading a novel—for the eighteenth century reader, the most frivolous of diversions—did not, by the middle of the twentieth century, make you a better person in some way, then you might as well flush the offending volume down the toilet, which was by far the best place for the undigested excreta of dubious nourishment.”
—Angela Carter (1940–1992)