一种新的边折叠网格模型简化算法-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （1） 195 一种新的边折叠网格模型简化算法 1 2 1 王继东 ，张 芸 ，杨 斌 1 2 1 WANG Jidong , ZHANG Yun , YANG Bin 1.滁州学院 计算机科学与技术系，安徽 滁州 239000 2.滁州职业技术学院 信息工程系，安徽 滁州 239000 1.Department of Computer Science and Technology, Chuzhou University, Chuzhou, Anhui 239000, China 2.Department of Information Engineering, Chuzhou Vocational and Technical College, Chuzhou, Anhui 239000, China WANG Jidong, ZHANG Yun, YANG Bin. New mesh simplification algorithm based on edge collapse. Computer Engi- neering and Applications, 2013, 49 （1）：195-198. Abstract ：Based on edge collapse, this paper proposes a novel mesh simplification algorithm. The algorithm uses the square of volume change measure of the models as an improved error metrics to guide the decimation process, and embeds a new normal constraint factor of triangles into the edge-collapse error matrix. The algorithm can control local triangle density of the resulted models adaptively, as well as reserve model shape features of the original models. The experimental results show that the algo- rithm can create better simplificated models with lower simplification error than the existed algorithms. Key words ：mesh simplification; edge collapse; normal constraint factor of triangles 摘 要：在边折叠简化方法的基础上，提出一种用体积变化的平方作为误差度量的三角网格简化算法。算法中引入三角 形法向约束因子的概念，并把它嵌入到边折叠误差矩阵中；能够自适应地分配简化网格的疏密，保持更多的模型几何特 征。实验表明，该算法简化误差低，模型视觉质量高，简化效果较好。 关键词：网格简化；边折叠；三角形法向约束因子 文献标志码：A 中图分类号：TP391 doi ：10.3778/j.issn. 1002-8331.1105-0364 1 引言 计算繁琐，时间复杂度较高。1997年，Garland[3]等人提出了 随着三维扫描技术的日趋成熟和三维数据采集设备 基于二次误差度量的边折叠算法，其在误差度量中仅以点 的广泛普及，人们已可以轻易地获取海量的高分辨率网格 到其邻接面的距离平方作为误差量，计算过程较为简单， 模型。如何高效地存储、处理、绘制、传输这些数据量庞大 简化效果与Hoppe 算法相近。但该算法不能很好地保持模