基于遗传算法的网格简化研究  

Mesh simplification based on genetic algorithm

作　　者：陈慧群[1] 周亮[2] 张斌 

机构地区：[1]深圳信息职业技术学院思政部,广东深圳518029 [2]华为技术有限公司,广东深圳518129 [3]深圳研祥集团,广东深圳518057

出　　处：《深圳信息职业技术学院学报》2010年第4期46-51,共6页Journal of Shenzhen Institute of Information Technology

基　　金：深圳信息职业技术学院青年自然科学基金资助项目(QN-08013)

摘　　要：针对三角面网格提出了一种新的网格简化方法,简化过程主要包括网格删除和网格重构。根据需建立的数量比例权重来进行冗余网格删除工作,然后利用遗传算法建立修正适应度函数来重构网格,达到三角网格数量的精简与形状匹配最优化目标。最后通过一实例讨论与对比分析,验证了该方法的有效性和准确性。A novel mesh simplification method for triangular meshes is presented in this paper.It includes mesh deletion and mesh reconstruction.The former is based on the portion weighting factor of meshes amount while the latter is realized with modified fitness function of genetic algorithm（GA） in order to attain the optimization target of simplification and shape.An example is given to demonstrate the efficiency and accuracy of the proposed method by comparison and analysis.

关 键 词：三角网格 网格简化 遗传算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]