基于局部区域面积度量的边折叠简化算法

Edge Collapse Simplification Based on Local Region Area Measure

目前提出的网格简化算法中,边折叠简化方法是一种主要的简化方法,在网格压缩、多细节层次模型生成、递进网格构造中得到了广泛的应用.本文在基于边折叠算法基础上引入局部区域面积度量方法,将其应用到折叠代价计算中,改变边折叠顺序以进行网格简化.实验表明,算法不仅能有效地保留原始网格的模型特征和视觉特征,速度更快而且能够合理地分配三角面片.

In present mesh simplification algorithms,edge collapse simplification is one of the primitive simplification methods which used widely in mesh compression ,levels of detail and progressive mesh construction. In this paper ,on the basis of edge collapse simplification algorithm, a method of Local Region Area Measure is introduced into the collapse cost computation to change the sequence of edge collapse. Experiment results show that it not only preserves the model features and visual features of the original model in the simplified model,but also distributes triangles lastly and reasonably.