Efficient Decimation of Polygonal Models Using Normal Field Deviation
Mohammad Hussain; Department of Software Engineering, College of Computer and Information Sciences, King Saud University,Riyadh
Computing and Informatics, Tome 31 (2013) no. 6, / Harvested from Computing and Informatics
A simple and robust greedy algorithm has been proposed for efficient and quality decimation of polygonal models. The performance of a simplification algorithm depends on how the local geometric deviation caused by a local decimation operation is measured. As normal field of a surface plays key role in its visual appearance, exploiting the local normal field deviation in a novel way, a new measure of geometric fidelity has been introduced. This measure has the potential to identify and preserve the salient features of a surface model automatically. The resulting algorithm is simple to implement, produces approximations of better quality and is efficient in running time. Subjective and objective comparisons validate the assertion. It is suitable for applications where the focus is better speed-quality trade-off, and simplification is used as a processing step in other algorithms.
Publié le : 2013-07-10
Classification:  Polygonal models, polygonal simplification, LOD modeling,  68U01, 68U05, 68U07
@article{cai1732,
     author = {Mohammad Hussain; Department of Software Engineering, College of Computer and Information Sciences, King Saud University,Riyadh},
     title = {Efficient Decimation of Polygonal Models Using Normal Field Deviation},
     journal = {Computing and Informatics},
     volume = {31},
     number = {6},
     year = {2013},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai1732}
}
Mohammad Hussain; Department of Software Engineering, College of Computer and Information Sciences, King Saud University,Riyadh. Efficient Decimation of Polygonal Models Using Normal Field Deviation. Computing and Informatics, Tome 31 (2013) no. 6, . http://gdmltest.u-ga.fr/item/cai1732/