基于特征保持三角形折叠网格简化算法.pdfVIP

第22卷 第 1期 计 算 机 技 术 与 发展 V01．22 No．1 2012年 1月 COMPUTERTECHNOLOGY AND DEVELOPMENT Jan． 2012 基于特征保持的三角形折叠网格简化算法 张 欣 ，秦茂玲 ，谢堂龙 ， (1．山东师范大学信息科学与工程学院，山东济南 250014； 2．山东省分布式计算机软件新技术重点实验室，山东 济南 250014) 摘 要：针对模型简化过程中出现的特征细节丢失、简化结果过于均匀等问题，文中基于特征保持提出一种改进的三角形 折叠网格简化算法 。简化前对原始模型中的三角形预分类 ，简化中以二次误差测度度量简化过程 ，以三角形狭长度、局部 区域面积以及局部区域尖锐度控制三角形简化顺序 ，对边界三角形和内部三角形采取不同的简化策略，以此保持模型特 征和降低算法复杂度。本算法在Visualc++6．0开发环境下，结合 OpenGL编程语言实现。实验结果表明，改进算法采用 延迟简化特征区域及形状好的三角形的方法，有效地保持了模型原始特征，且简化速度较快。 关键词 ：网格简化 ；特征保持；三角形折叠；二次误差测度 中图分类号：TP301．6 文献标识码 ：A 文章编号：1673～629X(2012)01～0094—04 M eshSimplificationAlgorithm ofTriangleCollapseBasedon FeaturePreserving ZHANGXin ，QINMao—ling ，XIETang—long· (1．SchoolofInformationScienceEngineering，ShandongNormalUniversity，Jinan250014，China； 2．ShandongProvincialKeyLaboratoryforNovelDistributedComputerSoftwareTechnology，Jinan250014，China) Abstract：Whenthe3D modelsraesimplifiedbyexistingalgorihtm，htefeaturesofhtesimplification modelscannotbepreserved very wellandhtegeneratde trianglesaredistributde evenly．Basedonfeaturepreserving，presentanimprovedtriangulra meshsimplificational— gorihtm basedontrinaglecollapse．ClassifytrinaglesofhteofiginM modelbeforehtesimplification．Thesimplificationprocessismeas— umdwiht quadricerrormetricsandunderhtecontrolofthreefactors：htelongandnarrow degreeoftrina gle．htelocalregionraeanadhte local regionsharpness．Differenttrinagleusesdifferentsimplifiedstrategy．Th ealgorithm isimplementedwiht OpenGLprogramminglan— guageinhtedevelopingenvironmentofVisual C++6．0．Experimentalresultsdemonstratethathtealgorihtm runsfastnadcankeephte featuresofhteoriginalmodeleffectivelybydelayinghtesimplificationofhtefeaturedregio