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


Polygonal models, polygonal simplification, LOD modeling


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.


Download data is not yet available.




How to Cite

Hussain, M. (2013). Efficient Decimation of Polygonal Models Using Normal Field Deviation. COMPUTING AND INFORMATICS, 32(3), 527–547. Retrieved from https://www.cai.sk/ojs/index.php/cai/article/view/1732