基于遗传算法的三角网格折叠简化.PDF

第 卷 第 期 光学精密工程 棽椂 暋 椂 暋 斨旓旍棶棽椂暋斘旓棶椂 暋暋暋暋暋暋暋暋暋暋斚 旚旈斻旙斸旑斾斝旘斿斻旈旙旈旓旑斉旑旈旑斿斿旘旈旑 暋暋暋暋暋暋暋 年 月 旔 旂 旂 棽棸棻椄 椂 暋 暋 暋 斒旛旑棶棽棸棻椄 文章编号 棬 棭 暋棻棸棸棿灢椆棽棿斬棽棸棻椄棸椂灢棻棿椄椆灢棸椄 基于遗传算法的三角网格折叠简化 棳 棳 棳 棻棽灣 棻棽 棾 棻棽 棻 棳 棳 棳 棳 段黎明 杨尚朋 张 霞 任华桥 沈 宽 暋 暋 棬 棳 椈 重庆大学光电技术及系统教育部重点实验室 研究中心 重庆 棻棶 斏斆斣 棿棸棸棸棿棿 棳 椈 棳 棭 重庆大学机械工程学院 重庆 中国科学院重庆绿色智能技术研究院 重庆 棽棶 棿棸棸棸棿棿棾棶 棿棸棸棸棿棿 椇 棳 摘要 针对处理大数据量的三角网格模型会给计算机带来较大压力的问题 本文提出了一种基于遗传算法的三角形折叠 暎 棳 棳 棳 简化方法 先求取三角形重心 用重心的三个坐标值与初始化的三个步长进行计算 得到新点坐标 重复多次得到顶点 棳 棳 棳 种群 利用遗传算法求取适应度值最小点 修正后得到最优折叠点 最后依照简化误差对三角形排序并根据输入的简化 暎 暎 比进行折叠简化 本文方法的适应度函数采用简化误差和三角形规范化系数之商 采用本文方法对花朵和瓶子的三角 棳 棳 棳 暎 网格模型进行简化 体积变化率分别为 和 规范化系数分别提高了 和 优于其他方法 实 棸棶棸棻棸椂棩 棸棶棽棩 棻棻棶棸棩 棿棶椀椂棩 棳 暎 验结果表明本文方法在有效简化模型的同时 既能保形又能提升三角形的质量 椇 椈 椈 椈 关 键 词 网格简化 三角形折叠 遗传算法 三角形质量 暋 暋 中图分类号椇 文献标识码椇 椇 棷 椄椆 斣斝椃椀棻棶棻暋暋 斄暋暋