Title :
A Mesh Simplification Algorithm Based on Curvature Factor of Collapsing Edge
Author :
Tang Zhanhong ; Yan Shutian
Author_Institution :
Sch. of Mech. & Electron. Eng., Lanzhou Univ. of Technol., Lanzhou, China
Abstract :
Because the current triangle mesh simplification algorithm base on edge collapse have the problem that it always miss the Geometric Features of models,we present a new method of edge collapse triangle mesh simplification.The new method based on the classical algorithm QEM,using Guassian curvature we define the concept of curvature factors of collapsing edge and embed it into the original Garland´s quadric error metric,so that the metric can not only measure distance error but also reflect geometric variations of local surface.The experimental results show that the new method can reserve quite a number of important shape features and reduce visual distortion effectively at low levels of detail.
Keywords :
computer graphics; feature extraction; mesh generation; Garland quadric error metric; Guassian curvature; QEM; collapsing edge; curvature factor; geometric feature; shape feature; triangle mesh; triangular mesh simplification; visual distortion; Algorithm design and analysis; Computer graphics; Contracts; Data models; Data structures; Measurement; Shape;
Conference_Titel :
Database Technology and Applications (DBTA), 2010 2nd International Workshop on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-6975-8
Electronic_ISBN :
978-1-4244-6977-2
DOI :
10.1109/DBTA.2010.5658978