论文部分内容阅读
针对处理大数据量的三角网格模型会给计算机带来较大压力的问题，本文提出了一种基于遗传算法的三角形折叠简化方法。先求取三角形重心，用重心的三个坐标值与初始化的三个步长进行计算，得到新点坐标，重复多次得到顶点种群，利用遗传算法求取适应度值最小点，修正后得到最优折叠点，最后依照简化误差对三角形排序并根据输入的简化比进行折叠简化。本文方法的适应度函数采用简化误差和三角形规范化系数之商。采用本文方法对花朵和瓶子的三角网格模型进行简化，体积变化率分别为0.010 6%和0.2%，规范化系数分别提高了11.0%和4.56