Octree（八分木）とは、立方体の各辺を二分して1つのセルを8つに分ける分割方法です。この方法で分割された要素の１辺の長さは、基準の大きさを1とすると、各辺を二分しますので、・・・0.125、0、5、1、2、4、8・・・といった、2のn乗の長さになります。