Title :
Improved QEM Simplification Algorithm Based on Discrete Curvature and a Sparseness Coefficient
Author :
Yungang Wei ; Lei Wu ; Bo Sun ; Xiaoming Zhu
Author_Institution :
Coll. of Inf. Sci. & Technol., Beijing Normal Univ., Beijing, China
Abstract :
This article contains a study and improvement of the quadric error metric (QEM) algorithm. In the process of implementing a QEM algorithm, we improved the classical QEM algorithm for the retention of thin and sharp terminals. Some scholars proposed an improvement based on discrete curvature weighting of the vertices, but it still has shortcomings. We suggest an improvement based on discrete curvature threshold values and a sparseness coefficient, which can work better for the retention of sharp terminals and increase the accuracy of the simplified mesh.
Keywords :
computational geometry; computer graphics; 3D model; discrete curvature threshold values; improved QEM simplification algorithm; quadric error metric; sparseness coefficient; Accuracy; Algorithm design and analysis; Educational institutions; Geometry; Image resolution; Measurement; Three-dimensional displays;
Conference_Titel :
IT Convergence and Security (ICITCS), 2014 International Conference on
Conference_Location :
Beijing
DOI :
10.1109/ICITCS.2014.7021780