Title
Fast Surface Simplification Based on Weighted Rotation of Normal
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
Year
DOI
Venue
2006
10.1109/ICICIC.2006.452
ICICIC (3)
Keywords
Field
DocType
optimisation,iterative edge contracting,simplification sequence,probabilistic optimization strategy,computational geometry,related triangle,fast surface simplification algorithm,significant speedup,proposed algorithm,new surface simplification algorithm,iterative edge contraction,fast surface simplification,reduced memory overhead,solid modelling,multiple-choice approach,normal vector rotation,weighted rotation,iterative methods,normal vector,vectors,new method,probability,multiple choice
Computer science,Control theory,Iterative method,Solid modelling,Computational geometry,Algorithm,Theoretical computer science,Normal,Speedup
Conference
Volume
ISBN
Citations 
3
0-7695-2616-0
0
PageRank 
References 
Authors
0.34
6
4
Name
Order
Citations
PageRank
Shixiang Jia151.62
Yongsheng Zhao27519.66
Xiaofeng Zhang3444.84
Lingyun Li400.34