Progressive transmission of polyhedral solids using a hierarchical representation scheme

Pedro Cano, Juan Carlos Torres, Francisco Velasco

Dpto. Lenguajes y Sistemas Informáticos

E.T.S. Ingeniería Informática - Universidad de Granada

C/ Periodista Daniel Saucedo Aranda s/n

18071 - GRANADA (Spain)


e-mail: {pcano, jctorres, fvelasco}



Keywords: Solid modelling, Hierarchical modelling, Octree, Multiresolution, Visualization, Progressive transmission.


In the last years several 3D model compression methods for multiresolution applications have been presented, most of them using 3D meshes. Octrees are a natural multiresolution representation scheme, although it is approximate. Extensions of classical Octrees that represent polyhedral object exactly have been proposed. One of them are the SP-Octrees, that incorporates boundary information of the represented object in the internal nodes of the octal tree, and include new terminal node types that contain boundary information of the solid. This new scheme can represent polyhedral objects exactly with a smaller storage requirement, and can accelerate basic operations with the model. In this work we present the use of this new representation scheme for progressive transmission of polyhedral solids.