期刊文献+

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

Mesh simplification based on genetic algorithm
下载PDF
导出
摘要 针对三角面网格提出了一种新的网格简化方法,简化过程主要包括网格删除和网格重构。根据需建立的数量比例权重来进行冗余网格删除工作,然后利用遗传算法建立修正适应度函数来重构网格,达到三角网格数量的精简与形状匹配最优化目标。最后通过一实例讨论与对比分析,验证了该方法的有效性和准确性。 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
  • 相关文献

参考文献4

二级参考文献13

  • 1郑顺义,苏国中,张祖勋.三维点集的自动表面重构算法[J].武汉大学学报(信息科学版),2005,30(2):154-157. 被引量:22
  • 2潘志庚,庞明勇.几何网格简化研究与进展[J].江苏大学学报(自然科学版),2005,26(1):67-71. 被引量:14
  • 3刘晓利,刘则毅,高鹏东,彭翔.基于尖特征度的边折叠简化算法[J].软件学报,2005,16(5):669-675. 被引量:56
  • 4崔汉国,胡瑞安,金端峰,杨叔子.三维任意区域中点集的三角剖分算法[J].计算机辅助设计与图形学学报,1995,7(2):103-108. 被引量:12
  • 5杜晓晖,尹宝才,孔德慧.一种边折叠三角网格简化算法[J].计算机工程,2007,33(12):12-15. 被引量:12
  • 6Levoy M, Pulli K, Curless B, et al. The digital michelangelo mathematics project: 3D scanning of large statues [C]// Computer Graphics (SIC, GRAPH' 00). New Orleans, 2000: 131- 144.
  • 7Schroeder W J, Zarge J A, Lorensen W E. Decimation of triangle meshes[J]. Computer Graphics, 1992, 26(2) .65 - 70.
  • 8Hoppe H. Progressive meshes [ C ]//Computer Graphics Proceedings, Annual Conference Series (Siggraph' 96). New York, 1996.99 - 108.
  • 9Michael Garland, Paul S Heckbert. Surface simplification using quadric error metrics[ C]//Computer Graphics Proceedings, Annual Conference Series (Siggraph' 96). New York, 1997:209- 216.
  • 10Rossignac J, Borrel P. Multi-resolution3D Approximations forRendering Complex Scenes[R].IBM Research Report, Italy, 1993:455-465.

共引文献18

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部