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

摘要

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