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.