DocumentCode
2525222
Title
Fast Surface Simplification Based on Weighted Rotation of Normal
Author
Jia, Shixiang ; Zhao, Yongsheng ; Zhang, Xiaofeng ; Li, Lingyun
Author_Institution
Dept. of Comput. Sci. & Technol., Ludong Univ., Yantai
Volume
3
fYear
2006
fDate
Aug. 30 2006-Sept. 1 2006
Firstpage
119
Lastpage
123
Abstract
We present a new surface simplification algorithm. The algorithm is based on iterative edge contracting, and exploits a new method to measure the cost of collapse which takes the length of contracting edge and the rotation of the normal vector to the related triangle into account. In addition, the proposed algorithm adopts the multiple-choice approach to find the simplification sequence, which leads to a significant speedup with reduced memory overhead
Keywords
computational geometry; iterative methods; optimisation; probability; solid modelling; vectors; fast surface simplification algorithm; iterative edge contraction; multiple-choice approach; normal vector rotation; probabilistic optimization strategy; Approximation algorithms; Computer science; Cost function; Graphics; Iterative algorithms; Iterative methods; Length measurement; Rendering (computer graphics); Rotation measurement; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on
Conference_Location
Beijing
Print_ISBN
0-7695-2616-0
Type
conf
DOI
10.1109/ICICIC.2006.452
Filename
1692131
Link To Document