八叉树

维基百科,自由的百科全书
跳转至: 导航搜索
左: 遞迴子切分一個立方體為多個卦限. 右: 對應的八岔樹

八叉树(octree)是一种用于描述三维空间的数据结构。八叉树的每个节点表示一个正方体的体积元素,每个节点有八个子节点,这八个子节点所表示的体积元素加在一起就等于父节点的体积。一般中心點作為節點的分叉中心。