基于形状的三角形折叠简化的研究.pdfVIP

第24卷 第 7期 电脑 开 发 与 应 用 文章编号 ：1003—5850(2011)07—0049—03 基于形状的三角形折叠简化的研究 TheResearchBasedon theShapeoftheTriangleCollapseSimplified 张 静 孔令德 韩保杰。 (中北大学电子与计算机科学技术学院 太原 030051)(太原工业学院 太原 030008) 【摘 要】三角网格模型需要大量的信息来记录点，边和面之间的连接关系，对于复杂模型需要大量的存储空间。 所以三角网格模型的简化对于存储，处理，传输，以及实时绘制有着重要的意义。从三角形折叠算法为基础，提 出了一种新的基于三角形形状的三角网格简化算法，从而避免了不规整三角形产生的 “凸锐”现象。该算法以 网格表面的加权为依据，对三角形面片执行面片收缩操作并收缩至三角形面片的中心。实验结果表明了本文算 法的有效性。 【关键词】三角网格 ，网格简化，三角形折叠 中图分类号：TP391 文献标识码 ：A ABSTRACT ThetriangularmeshmodelrequiresalotofinformationtOrecordpoint，theconnectionbetweentheedgeandface relations，andthecomplexmodelsrequirealotofstoragespace．Triangularmeshmodelsimplifiedissignificantforitsstorage， processing，transmission andreal—timerendering．In thispaper，on thebasisofthetrianglecollapsealgorithms，Thepaper presentsanimprovedalgorithm basedontriangleshapeforthetrianglemeshsimplification．Therebyavoidingthephenomenonof nonstandardtriangleproduces “convexityandsharpness”．Thealgorithm isbasedontheweightofthetriangularmesh’surfaces． Thetriangularstripsareexecutedstrips’contractionandcontractedtOthecenterofthetriangularstrip．Experimentalresultsshow thatthealgorithm iseffective． KEYW ORDS triangularmesh，meshsimplification，trianglecollapse 在计算机 图形学和虚拟现实技术 中，物体表面通 素的乘积；周昆[7]将三角形折叠与QEM算法结合，并 常采用三角形 网格来描述 。随着三维扫描技术的不断 给出了一种传递简化误差的方法 ；石坚嘲提 出基于离 发展，生成的三角形网格模型数据越来越复杂，庞大的 散 曲率的三角形网格简化算法 。本文在认真分析了国 数据对图形系统速度，运行时间，传输效率等提出了很 内外众多学者所研究的成果之上，设计 了一种基于三 高的要求。因此，网格简化 已经成为一个必要的过程 ， 角形形状的三角网格简化算法，该算法不仅考虑 了面 使得不严重损失物体视觉特征的前提下，用较少面片 积，距离，角度还增加 了三角形形状参数，使得更精确 数来表示物体，在存储 ，处理，传输 以及实时绘制等方 的对三角形网格进行简化 。 法得到一定的改进。 1 三角网格简化的研究现状 国内外在三角 网格简化的研究 已有一系列的成 果 。1992年 Schroeder[提 出了顶点删除的网格简化 根据国内外的研究成果 ，网格简化算法大致可分 算法