一种三角形折叠网格模型简化的改进算法

Improved algorithm of mesh simplification based on triangle collapse

目前提出的网格简化算法中,三角形折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛地应用。提出一种基于三角形折叠的网格模型简化改进算法,在基于三角形折叠的基础上,在计算三角形折叠误差代价时引入局部区域面积度量参数,有效控制简化模型的三角形折叠顺序。实验表明,采用该文算法简化后的模型更逼近原始模型。

In present triangle mesh simplified methods,triangle collapse is one of the primitive simplification method that widely uses in mesh compression,levels of detail and progressive mesh construction.This paper presents an improved algorithm based on triangle eollapse.A method of local region area measure is introduced into the collapse cost computation to change the sequence of triangle collapse.Experiments show that it preserves the model features of the original model in simplified model.