八叉树

维基百科，自由的百科全书

八叉树（octree）是一种用于描述三位空间的树状数据结构。八叉树的每个节点表示一个正方体的体积元素，每个节点有八个子节点，这八个子节点所表示的体积元素加在一起就等于父节点的体积。