What is Octree Encoding

Octress are hierarchical variant of spatial-occupancy enumeration, designed to address that approach's demanding storage requirements. Octress are in turn derived from quadtrees, a 2D representation format used to encode images. The fundamental idea behind both the quadtree and octree is the divide-and-conquer power of binary subdivisions. A quadtree is derived by successively subdividing a 2D plane in both dimensions to form quadrants. When a quadtree is used to represent an area in the plane, each quadrant may be full, partially full, or empty, depending on how much of the quadrant intersects the area. A partially full quadrant is recursively subdivided into sub quadrants. Subdivision continue until a predetermined cut off depth is reached. Whenever