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

摘要：

针对处理大数据量的三角网格模型会给计算机带来较大压力的问题,本文提出了一种基于遗传算法的三角形折叠简化方法.先求取三角形重心,用重心的三个坐标值与初始化的三个步长进行计算,得到新点坐标,重复多次得到顶点种群,利用遗传算法求取适应度值最小点,修正后得到最优折叠点,最后依照简化误差对三角形排序并根据输入的简化比进行折叠简化.本文方法的适应度函数采用简化误差和三角形规范化系数之商.采用本文方法对花朵和瓶子的三角网格模型进行简化,体积变化率分别为0.010 6％和0.2％,规范化系数分别提高了11.0％和4.56％,优于其他方法.实验结果表明本文方法在有效简化模型的同时,既能保形又能提升三角形的质量.

关键词：网格简化、三角形折叠、遗传算法、三角形质量

所属期刊栏目：26

分类号：TP751.1(遥感技术)

资助基金：重庆市自然科学基金资助项目CSTC2016jcyjA0353;国家重大科学仪器设备开发专项资助项目2013YQ030629

在线出版日期：2018-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1489-1496