摘要

随着三维建模精度的提升,网格模型的数据量越来越大。为便于存储和计算,需要对网格模型进行简化处理。大多数网格简化算法通常对模型整体设置单一简化率,无法对模型进行不同级别的简化以保留局部特征。针对此类问题,提出了一种特征保持的区域分级网格简化算法(RH-QEM)。首先使用谱聚类算法对网格模型进行分割,并以测地线距离和余弦距离构建核函数;其次构建基于法向量的曲折度量指标,对网格模型的不同区域进行曲折程度度量,据此来设置分级简化率,不同的分割区域对应不同的简化率;最后构建改进的边折叠代价函数,对网格模型的不同区域实现分级简化。在CAD模型与扫描模型上进行实验,实验结果表明,RH-QEM算法简化误差和网格质量均优于3种对比算法,可实现分级简化,并有效保持模型细节特征。