Attribute-Preserving Progressive Meshes Simplification Using Quadric Error Metrics

• Main Authors: Shisu Yi-Haur, 蕭一豪
• Other Authors: Fahn Chin-Shyurng
• Format: Others
• Language: zh-TW
• Published: 2000
• Online Access: http://ndltd.ncl.edu.tw/handle/03712431693067047745

碩士 === 國立臺灣科技大學 === 電機工程系 === 88 === Many applications in computer graphics and virtual reality require complex and highly detailed polygonal surface meshes. These surface meshes often possess attribute values such as colors, textures, and surface normals. Up to now, however, graphics hardware devices can not handle complex surface meshes in real time. Thus, several types of accelerating techniques have been proposed to speed up the rendering process. The construction of multi-resolution meshes is an efficient and commonly-used technique that tries to reduce the polygon count of the mesh while maintaining the rendering quality. In this thesis, we present a surface simplification algorithm which can produce high quality approximations of surface meshes. The algorithm adopts iterative edge contractions to simplify surface meshes and quadric error metrics to obtain the error of the surface meshes as they are simplified. The experiment results are realy encouraged. Sometimes surface meshes have various attribute values and/or open boundaries. Accordingly, we apply the basic quadric error metric algorithm to develop a simple, fast, and less memory space approach to preserving both attribute values and boundary edges. From the experimental results, we can observe the efficiency of the approach is very satisfactory. Our algorithm also generates progressive meshes that can store the polygonal surface meshes in continuous multi-resolution. Such progressive meshes can perform rapid conversions between different resolutions.