八分木

八分木（英: Octree）とは、木構造の一種で、各ノードに最大8個の子ノードがある。 3次元空間を8つのオクタント（八分空間）に再帰的に分割する場合によく使われる。