基于星型结构粗糙度的边折叠简化算法

Edge collaspe simplification based on Hub-and-spoke roughness

针对矿山排土场三维表面模型海量三角形面片的问题,介绍了基于二次误差测度的网格简化算法.并对该网格简化算法进行了改进,定义了粗糙度的概念,加入进原始garland简化算法,使得起伏特征明显的区域得以保留,并通过边界边曲率很好保持了边界的形状。结果表明,该算法在三角面片数量很少的情况下仍能保持重要几何特征,视觉效果良好。

This paper presents an quadric error metric based on the mesh simplifyca- tion algorithm which can work out Mine Dump's triangular surface model of massive triangular patches problem,and This paper improved the mesh simplification algori- thm,it defines a concept of Hub- and-spoke roughness which join into original Gar- land's quadric error metric, so that the ups and downs characteristics of the regional can be retained,and whit the curvature of the border,the shape of the border can be maintained effectively.Results show that the algorithm in the case of small numbers Triangles numbers it maintained the important geometric characteristics,It shows a very good visual effects.