HIERARCHICAL DESIGN OF 3D MESHES IN REPRESENTATION/STORAGE OF VOLUME DATA FOR MULTIMEDIA APPLICATIONS

Abstract Hierarchical mesh representation and mesh simplification have been addressed in computer graphics for adaptive level-of-detail rendering of 3D objects used for animation. In this paper, we propose a new simplification method to design hierarchical 3D meshes such that each mesh level (representing a different level of spatial hierarchy) is a subset of the previous higher detail mesh and has Delaunay topology. This topology constraint on each mesh layer not only helps to design meshes with desired geometric properties, but also enables efficient compression of the mesh data for multimedia applications