Title :
An Efficient Mesh Simplification Algorithm
Author :
Wang, Hailing ; Yin, Guisheng ; Zhang, Jing ; Wang, Decai ; Wang, Jian
Author_Institution :
Nat. Defence Key Lab. of Autonomous Underwater Vehicle Technol., Harbin Eng. Univ., Harbin, China
Abstract :
This paper presents a new mesh simplification algorithm based on edge collapse, it combines surface curvature and quadric error metric, the position of a new vertex for edge collapse depends on multiple-weighted approach. The new algorithm can improve simplification rationality in procedure and preserve important features after simplification. In an addition, we do some experiments with comparing different simplified models, the results show that the new algorithm not only maintains the overall appearance for models, but also obtains better effectiveness.
Keywords :
computational geometry; mesh generation; edge collapse; mesh simplification algorithm; quadric error metric; surface curvature; Automotive engineering; Computer errors; Computer networks; Educational institutions; IP networks; Iterative algorithms; Laboratories; Maintenance engineering; Solid modeling; Underwater vehicles; curvature; edge collapse; mesh simplification; quadric error metrics;
Conference_Titel :
Internet Computing for Science and Engineering (ICICSE), 2009 Fourth International Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-6754-9
DOI :
10.1109/ICICSE.2009.42