Description
While
a bounding box test can be useful, often computer games may have more advanced
spatial organisation algorithms to limit the rendering to the visible portion
of the scene.
The
are numerous approaches, including BSP trees, portals, hierarchical occlusion
maps, etc.
An
octree is a
hierarchical tree structure used to partition a 3D space. Each octree node has eight children (hence
the name “octree”).