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

专利申请号：CN202010400340.9

公 开 号：CN111667565A

发 明 人：何发智 梁亚倩 陈壹林 李浩然 

代 理 人：王琪

代理机构：42222 武汉科皓知识产权代理事务所(特殊普通合伙)

专利类型：发明申请

申 请 日：20200915

公 开 日：20200512

专利主分类号：G06T17/00(20060101)

关 键 词：折叠 操作序列 近似误差 三维网格 特征保持 优化算法 构建 进化 三维网格模型简化 三维网格模型 曲率 变异操作 混合机制 混合序列 几何特征 全局搜索 三维模型 网格简化 误差测度 原始模型 组合方式 分裂 高斯 条边 优化 

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