Octrees is a tree data structure in which each internal node has exactly eight children are most often used to partition a three-dimensional space is a 3D analog of quadtrees