A Octree is a tree data structure, in which each internal node has exactly 8 children. it is most often used to partition 3D geometries.