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