Partitioning rule The commonly-used octant partitioning depends on: (1)the existence of the shape inside the octant (2)the partitioning is performed until the max tree depth is reached