Octree

The use of Octree for representing 3D object could be originated from Jackins et al’s paper in 1980s. After then, Ahuja improved Jackins’ idea by applying Octree for moving objects. Following figures showed how Octree works on different objects.