Research On Multi-resolution Representations Of 3D Mesh

Due to the advantages such as simple representation and quick rendering, thetriangle mesh is increasingly applied in many fields. But its huge mesh data is verydifficult to store, render and transmit, which becomes the key issues in computergraphics. During the last decade, many approaches to mesh simplification, meshcompression and multi-resolution representation have been proposed. But there stillare some problems not solved, such as the storage space and the complexity of amulti-resolution representation is too big.To improve the rendering efficiency of a mesh, the rendering primitives such astriangle strips are proposed. But triangle strip primitive also has shortcomings such asmesh simplification quality is poor with strips, and the rendering efficiency is not sohigh for its compression ratio is not very high.This paper has studied the storage structure and rendering efficiency of amulti-resolution mesh. The main work content of this paper includes:1) A concept of triangle list simplification and approaches to triangle listsimplification are proposed. A mesh can be simplified through simplifying itstriangle list. So the complexity and storage space of mesh simplification has beenminimized.2) A concept of multi-resolution triangle list and multi-resolution triangle lists aregiven. A multi-resolution triangle list is a triangle list but includes allmulit-resolution informatiom, a multi-resolution representation is as the same as asingle mulit-resolution representation. So, the simplest multi-resolutionrepresentation is proposed, the complexity and storage space has been minimized.3) Four rendering primitives are proposed, they can be tised both in the data structureand rendering stage of multi-resolution representation respectively. With theprimitive, a mesh can be multi-resolution decomposed and represented, and progressively simplified, refined and rendered.