Abstract
Extended bintree as a new class of approximation models for solid modeling is presented in this paper. Based on the bintree data structure, it allows face, edge and vertex node types as well as the classical black, white and grey nodes. Using extended bintrees, Boolean operations can be carried out and are used to generate a new object representation. The required memory is less than that in term of bintree, that is a generalization of the quadtree and octree. This gives a new efficient way to represent polygonal and polyhedral objects exactly. The extended bintree is a general method of binary cellular models. From that, the corresponding other binary models can be easily deduced. The extended bintree representation can be used in image processing and model converting in CAD/CAM systems.