Represents a tree data structure in which every node has up to 8 child nodes. Convention: 6---7 / /| 2---3 5 | |/ 0---1 with: y z |/ 0-x (left handed coordinate system) This is a dynamic octree that can be altered at runtime and is intended for construction of 3D models. Every node has a pointer to its first child and a pointer to the next child of his parent node after it: parent->nil | node->parent's second child->parent's third child->nil | | node's first child-> ... parent's third child's ... first child Since the octree is sparse, nodes store the relative position to their parents. Every DynamicOctree is a cube.