A new strategy for octree representation of three-dimensional objects

Concepts developed previously are extended to identify the three-dimensional topologies which can be hierarchically aggregated (tessellated) to yield an octree data structure. The hypercellular structures, composed of arbitrary triangle wedges and parallelopipeds as basic cells, have been shown to represent such data structures. The average computational complexities for all these different (tessellation scheme) are comparable. Based on the experimental data it is concluded that a wide repertoire of three-dimensional physical objects can be represented as octrees