一种基于优化的特征保持的三维网格模型简化方法和系统

摘要

本发明公开一种基于优化的保持特征的三维网格模型简化方法和系统。首先计算三维网格中每条边的高斯曲率，将其与该边的二次误差测度结合计算边的折叠代价，构建基于特征保持的边折叠操作。将边分裂操作序列与基于特征保持的边折叠操作序列组合生成混合序列，使用混合机制来进行三维网格模型的简化。利用差分进化的交叉、变异操作代替鲸鱼优化中的全局搜索阶段，构建鲸鱼差分进化优化算法。最后利用优化算法来寻找最优的边分裂操作与边折叠操作序列组合方式，使得简化后的三维模型与原始模型之间近似误差最小。本发明通过网格简化，能够得到具有最小近似误差的最优三维网格简化效果，同时能较好地保持几何特征，提高模型中三角形质量。