摘要
针对三角面网格提出了一种新的网格简化方法,简化过程主要包括网格删除和网格重构。根据需建立的数量比例权重来进行冗余网格删除工作,然后利用遗传算法建立修正适应度函数来重构网格,达到三角网格数量的精简与形状匹配最优化目标。最后通过一实例讨论与对比分析,验证了该方法的有效性和准确性。
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.
出处
《深圳信息职业技术学院学报》
2010年第4期46-51,共6页
Journal of Shenzhen Institute of Information Technology
基金
深圳信息职业技术学院青年自然科学基金资助项目(QN-08013)
关键词
三角网格
网格简化
遗传算法
triangular mesh
mesh simplification
genetic algorithm