基于尖特征度的边折叠简化算法

Edge Collapse Simplification Based on Sharp Degree

目前存在的自动曲面简化算法在低分辨率的状态下往往忽略模型的重要几何特征,如尖角或者曲率大的区域,从而导致视觉上的退化.在Garland简化算法的基础上,引入尖特征度的概念,并将其加入到误差测度中,从而改变了边折叠顺序.简化模型不仅保留了模型的重要几何特征,而且合理分配三角网格,在曲率大的区域稠密,在平坦区域稀疏,简化效果更好.

The existing automatic mesh simplification algorithms at present always ignore some important shape features of the original model, such as the corners and high-curvature regions, in the low-level model, and this will lead to the degeneration in the sense of sight. On the base of Garland's simplification algorithm, a method of changing the order of edge collapses in the simplification is presented by introducing the concept of sharp degree into the error metrics. The results can not only preserve the important features of the model but also distribute meshes reasonably. Finally a better simplified model is obtained which has dense meshes in the high-curvature regions and sparse meshes in the flat regions.