三维网格模型简化与优化算法研究.pdfVIP

摘要

摘要

随着科技的不断发展，虚拟仿真技术在培训教育、航天军事训练和工业等领域有

着广阔的应用前景。三维网格模型是虚拟仿真系统的重要组成部分，它一般由三维建

模工具生成。尽管利用现有的三维数据采集技术可以便捷地生成三维模型，但模型表

面的三角形网格数量会迅速增加，给计算机存储容量和传输效率带来挑战，并对虚拟

仿真系统的实时渲染效果产生不利影响。因此，三维网格模型研究具有重要意义。本文

对三维网格模型简化、狭长三角形优化进行了研究，主要研究内容如下：

（1）针对传统的二次误差度量算法在对三角形网格较多、结构复杂的三维模型简

化时存在几何特征丢失、简化结果过于均匀等问题，提出了一种基于几何特征保持的

模型简化算法。根据QEM算法的基本思想，将模型简化前后的体积比及网格显著度两

种权值作为约束因子引入到折叠误差代价中，通过折叠代价大小决定三角形折叠次序。

实验结果表明，使用改进算法得到的简化模型能够较好地保持模型原始特征，简化后

模型视觉效果以及几何质量明显优于传统方法。

（2）针对简化后模型会出现狭长三角形、三角形网格质量低的问题，提出了一种

基于免疫蜉蝣算法的网格优化方法。首先使用最小二乘法将网格拟合成一个曲面，通

过初始化蜉蝣种群，在种群迭代时引入线性递减因子，然后将免疫算法中抗体浓度和

蜉蝣算法相结合，使蜉蝣具有“免疫”功能，提高种群多样性，避免蜉蝣算法在迭代后

期陷入局部最优。实验结果表明，本文改进算法能够大大提高网格模型的质量，可以有

效减少狭长三角形数目。

（3）针对三维网格模型后续处理的需要，首先对系统性能和功能需求进行分析，

接下来基于VS2010和MFC应用程序框架，根据本文改进的网格模型简化及优化算法，

使用C++开发语言和OpenGL图形库实现一个集模型简化与优化为一体的高效网格处

理系统，大大提高了建模人员的工作效率，使算法落到实处。

关键词：二次误差度量；三角形折叠；模型简化；网格优化

论文类型：应用研究

I

ABSTRACT

ABSTRACT

Withthecontinuousdevelopmentoftechnology,virtualsimulationtechnologyhasbroad

applicationprospectsinfieldssuchastrainingandeducation,aerospacemilitarytraining,and

industry.A3Dmeshmodelisanimportantcomponentofavirtualsimulationsystem,which

isgenerallygeneratedby3Dmodelingtools.Althoughexisting3Ddatacollection

technologiescaneasilygenerate3Dmodels,thenumberoftriangularmeshesonthemodel

surfacewillrapidlyincrease,posingchallengestocomputerstoragecapacityandtransmission

efficiency,andadverselyaffectingthereal-timerenderingperformanceofvirtualsimulation

systems.Therefore,thestudyof3Dmeshmodelsisofgreatsignificance.Thisarticle

investigatesthesimplificationof3Dm