An octree is a tree data structure mainly used for organising 3-dimensional space. Each node of the octree represents a cuboid volume. Each node has 8 children, hence oct+tree = octree. The 8 child nodes can partition the same volume of space as the parent node.