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
fDate :
Aug. 30 2006-Sept. 1 2006
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;
Conference_Titel :
Innovative Computing, Information and Control, 2006. ICICIC '06. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2616-0
DOI :
10.1109/ICICIC.2006.452
