Converting boundary representations to exact bintrees

摘要

In this paper exact bintree as a new class of hierarchical approximation models is introduced. A newalgorithm for the conversion from boundary representations to exact bintrees is developed on thebase of the bintree model, a generalization of the quadtree and octree. It allows face, edge and vertexnode types as well as the classical black, white and grey nodes. The exact bintree is a general methodof binary cellular models. The other corresponding binary models can be easily deduced from theexact bintree. Using them, the required amount of memory is less than that in terms of bintrees andoctrees.