作者：段黎明; 杨尚朋; 张霞; 任华桥; 沈宽网格简化三角形折叠遗传算法三角形质量
摘要：针对处理大数据量的三角网格模型会给计算机带来较大压力的问题，本文提出了一种基于遗传算法的三角形折叠简化方法。先求取三角形重心，用重心的三个坐标值与初始化的三个步长进行计算，得到新点坐标，重复多次得到顶点种群，利用遗传算法求取适应度值最小点，修正后得到最优折叠点，最后依照简化误差对三角形排序并根据输入的简化比进行折叠简化。本文方法的适应度函数采用简化误差和三角形规范化系数之商。采用本文方法对花朵和瓶子的三角网格模型进行简化，体积变化率分别为0.010 6%和0.2%，规范化系数分别提高了11.0%和4.56%，优于其他方法。实验结果表明本文方法在有效简化模型的同时，既能保形又能提升三角形的质量。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
