a tree data-structure based on a cell with eight children
a tree-structured representation that can be used to describe a set of volumetric data enclosed by a bounding cube
a very simple data structure which has recently received a bit more hype than it is worth on its own
A representation for compressing data which is geo-referenced in 3- D (using voxels).
An octree is a tree data structure in which each internal node has up to eight children. Octrees are most often used to partition a three dimensional space by recursively subdividing it into eight octants.