多尺度非均匀渐进网格压缩编码研究  

Research on multi-scale non-uniform progressive mesh compression coding

作　　者：杨晓东[1] 万旺根[1] 张开翼[1] 徐鸿玮[1] 

机构地区：[1]上海大学通信与信息工程学院,上海200072

出　　处：《计算机工程与应用》2011年第16期159-162,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.60873130;国家863项目(No.2007AA01Z319)~~

摘　　要：在边折叠网格简化算法的基础上,提出一种多尺度非均匀渐进网格简化算法。该算法不仅简化速度快,而且克服了传统算法在简化模型中网格分布均匀、无法突出模型重要特征的不足之处。该算法在模型的折叠、拐角、凹凸等表达特征的地方,采用的三角形网格面积较小、数量较多;而在平坦等不突出模型特征区域的三角形网格面积较大、数量较少。在简化程度较大的情况下仍然能够保持原始网格的几何特征和视觉特征。由于采用了渐进式多尺度的编码方式,再通过流式传输技术,就可以使采用这种算法生成的模型文件高效、方便地以渐进方式在网络上进行传输。This paper proposes a multi-scale non-uniform progressive mesh simplification algorithm based on edge-collapse mesh simplification algorithm.This way not only simplifies the algorithm faster,but also overcomes the deficiencies of the traditional algorithm whose grids,in the simplified model,are evenly distributed and can not highlight the key features of model.In this paper,folding,corner and embossing in the model represent the key features.The area of the triangle meshes which locate in these regions is relatively small with large quantities,while in the flat regions of the model which carry less information of the model＇s feature,the area of meshes is large and the number of them is small.After simplify the algorithm with a greater extent,the model still maintains the geometrical and visual features of original grids.Because of the multi-scale progressive encoding through streaming transmission technology,it can generate the model whose file is efficient and convenient to transmit progressively on the network.

关 键 词：网格简化 边折叠 多尺度 非均匀 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]