A Performance Controllable Octree Construction Method

Abstract

The conventional octree construction method is implemented iteratively at consecutive subdivision levels. The resultant octree models at different subdivision levels contain quite different octant compositions, so the system performance, in terms of model accuracy, memory space and construction time, changes widely with the subdivision level number. Since the big system performance gap is not desirable for the practical application, new construction methods must have a finer control over the system performance. In the paper a new construction method is proposed using new types of octree octants. Interesting properties and computer simulations of the new method are presented. The performance comparison between the conventional method and the new method is made under the comparable XOR projection error condition. It is shown that under this condition the memory space and construction time required by the conventional method can be reduced significantly by the new method.