计算机应用

作者：张韵, 王淑营, 郑庆, 张海柱

单位：1.西南交通大学 计算机与人工智能学院，成都 611756；2.西南交通大学 机械工程学院，成都 610031

关键词：网格简化,边折叠,曲线近似曲率,一阶邻域三角形面积,模型轻量化

基金：国家重点研发计划项目(2020YFB1708000);四川省科技计划项目(2021YFG0039)

对三维模型进行轻量化的一个重要策略是利用网格简化算法减少模型表面的三角面片数量，其中广泛使用的边折叠算法相较于其他网格简化算法效率更高、简化效果更好，然而该算法存在简化过程中可能损坏或丢失部分细节几何特征的问题。为了解决上述问题，提出通过增加曲线近似曲率和模型待折叠边的一阶邻域三角形的平均面积作为惩罚因子，以优化原始算法的边折叠代价。首先，根据几何中曲线曲率的定义，提出了曲线近似曲率的计算公式；其次，在顶点法向量的计算过程中，使用面积加权和内角加权两个阶段对初始法向量进行修正，从而考虑更加丰富的模型几何信息。通过实验验证了优化后算法的性能，与经典的二次误差测度（QEM）算法、顾及角度误差的网格简化算法相比，优化算法处理后的模型的最大误差分别至少降低了73.96%和49.77%；与QEM算法相比，优化算法处理后的模型Hausdorff距离至少降低了17.69%。可见，在模型轻量化的过程中，优化算法能够减少模型的形变，更好地维持自身的细节几何特征。

来源：2023年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第4期