Constructing face octrees from voxel-based volume representations

Abstract

Boolean operations between solids can be performed efficiently by operating their respective octree encodings. Face octrees belong to the group of octree-based representation models. They are approximate representations that are a good compromise between the need to save storage and the simplicity of the algorithms involved. They are also a good choice for the representation of smooth freeform surfaces. The construction of face octrees from voxel-based volume representations yields a more compact, smoother and further operable encoding. A method of performing such a conversion is presented. The method consists of two steps. First, a network of points that represents the volume data is extracted. The extraction is based on the geometrically deformed models technique. Then, the network of points is transformed into a face octree. In the transformation process, face octree nodes are compacted as much as possible while the volume data precision is preserved.