一种改进的二次误差测度简化算法.pdfVIP

第 35卷 第 1期 桂 林 电 子 科 技 大 学 学 报 V01．35，No．1 2015年 2月 JournalofGuilinUniversityofElectronicTechnology Feb．2O15 一 种改进的二次误差测度简化算法 张文新 ，温佩芝，黄 佳，朱立坤 ，邵其林 (桂林 电子科技大学 计算机科学与工程学院，广西 桂林 541004) 摘 要 ：针对网络环境 中物体三维几何数字化模型快速展示存在 的问题 ，提 出一种改进 的二次误差测度简化算法 。在计算 边折叠误差代价中引入顶点曲率和局部区域面积，控制简化网格模型边折叠顺序，提高具有明显特征区域顶点的误差度 量 ，从而更好地保留原始网格模型中的细节特征 实验结果表 明，本算法简化后 的三维数字化模型不仅保留了原始网格模 型的细节特征，而且计算速度快 ，提高了网络环境下三维模型的展示效果 。 关键词 ：Web3D；网格简化 ；边折叠 ；二次误差测度 中图分类号 ：TP391．41 文献标志码 ：A 文章编号 ：1673—808X(2015)0卜0059-05 An improvedquadricerrormetricmesh simplificationalgorithm ZhangWenxin，WenPeizhi，HuangJia，ZhuLikun，ShaoQilin (SchoolofComputerScienceandEngineering，GuilinUniversityofElectronicTechnology，Guilin541004，China) Abstract：Thedigitalthree-dimensionalgeom etrymodelcannotrapidlydisplay in thenetwork environment，soan improved quadricerrormetric(QEM)meshsimplificationalgorithm isproposed．Vertexcurvatureandtheloealareaareintroduced intothecalculationerrorofedgecollapsecost，theorderofedgecollapseofsimplification meshmodeliseffectivelycon— trolled。thevertexerrormetricwhichhasobviouscharacteristicsregionsisimprove，themoredetailfeaturesoftheoriginal modelarepreserved．Theexperimentalresultsshow thatthedigitalthree—dimensiona1geometrymodelsimplifiedbythepro— posedalgorithm retainstheoriginalcharacteristicsofthemeshmodel，whichimprovestheQEM algorithmcalculationspeed andthedisplayeffectofthreedimensionalmodelsinthenetworkenvironment． Keywords：W eb3D；mesh simplification；edgecollapse；quadricerrormetric 在计算机图形学 、三维动漫、反求工程等应用中， 模型进行简化是 Web3D展示最关键 的技术。网格 三维几何数字化模型通 常用 多边形网格表示[1]。由 模型简化 的目的是将多边形网格模型用一个近似模 于三角网格模 型数学表示简单 ，通用性和灵活性较 型表示 ，同时要尽可能保 留原始模型的特征，包括几 好 ，得到了广泛 的应用_2]。随着三维激 光扫描技术 何特征和视觉特征，但模型的数据量要远小于原始模 的发展