计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (16): 159-162.

• 图形、图像、模式识别 • 上一篇    下一篇

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

杨晓东,万旺根,张开翼,徐鸿玮   

  1. 上海大学 通信与信息工程学院,上海 200072
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-06-01 发布日期:2011-06-01

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

YANG Xiaodong,WAN Wanggen,ZHANG Kaiyi,XU Hongwei   

  1. School of Communication and Information Engineering,Shanghai University,Shanghai 200072,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-06-01 Published:2011-06-01

摘要: 在边折叠网格简化算法的基础上,提出一种多尺度非均匀渐进网格简化算法。该算法不仅简化速度快,而且克服了传统算法在简化模型中网格分布均匀、无法突出模型重要特征的不足之处。该算法在模型的折叠、拐角、凹凸等表达特征的地方,采用的三角形网格面积较小、数量较多;而在平坦等不突出模型特征区域的三角形网格面积较大、数量较少。在简化程度较大的情况下仍然能够保持原始网格的几何特征和视觉特征。由于采用了渐进式多尺度的编码方式,再通过流式传输技术,就可以使采用这种算法生成的模型文件高效、方便地以渐进方式在网络上进行传输。

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

Abstract: 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.

Key words: mesh simplification, edge collapse, multi-scale, non-uniform