Title :
An Analysis of Errors in Feature-Preserving Mesh Simplification Based on Edge Contraction
Author :
Xu, Hongtao ; Newman, Timothy S.
Author_Institution :
Dept. of Comput. Sci., Univ. of Alabama in Huntsville, Huntsville, AL
Abstract :
The Quadric Error Metric (QEM) criterion has been widely applied in mesh simplification procedures. Related criteria-such as the Quasi-Covariance Error Metric (QCEM), which may produce superior results to the QEM-have also been reported in recent years. In this paper, the underlying reasons that criteria such as QEM and QCEM are so successful in mesh simplification processes are considered through analysis of error in the simplification process. Focus is on the use of the QEM and QCEM criteria in edge contraction-based mesh simplification.
Keywords :
computational geometry; error analysis; mesh generation; edge contraction; error analysis; feature-preserving mesh simplification; quadric error metric; quasicovariance error metric; Animation; Approximation methods; Computer errors; Computer science; Data engineering; Error analysis; Geometry; Iterative algorithms; Iterative methods; Shape;
Conference_Titel :
3D Data Processing, Visualization, and Transmission, Third International Symposium on
Conference_Location :
Chapel Hill, NC
Print_ISBN :
0-7695-2825-2
DOI :
10.1109/3DPVT.2006.24
