Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (11): 213-215. doi: 10.3969/j.issn.1000-3428.2007.11.077

• Multimedia Technology and Application • Previous Articles     Next Articles

Geometry Compression for General Polygon Meshes

GAO Xin1, JIA Qingxuan2, SUN Hanxu2, SONG Jingzhou1   

  1. (1. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100083; 2. School of Automation, Beijing University of Post and Telecommunication, Beijing 100876)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-05 Published:2007-06-05

一般多边形网格模型的几何压缩方法

高 欣1,贾庆轩2,孙汉旭2,宋荆洲1   

  1. (1. 北京航空航天大学机械工程及自动化学院,北京 100083;2. 北京邮电大学自动化学院,北京 100876)

Abstract: This paper uses Face Fixer compression algorithm to compress connectivity data of polygon meshes, and uses a order-3 adaptive arithmetic coder to further improve compression rates. By transforming the vertex positions to a local coordinate system defined upon the reference polygon and combining the quantization, parallelogram prediction of vertex coordinates and order-3 adaptive arithmetic coder, this paper implements the compression of geometry data of polygon meshes. It demonstrates excellent compression rates, almost without damage to model quality.

Key words: Geometry compression, General polygon meshes, Quantization, Parallelogram prediction

摘要: 使用Face Fixer方法对由一般多边形网格构成的三维模型拓扑信息进行了压缩,采用3阶自适应算术编码进一步提高压缩比,通过把顶点位置坐标变换到局部坐标系中,结合量化、平行四边形顶点坐标预测以及算术编码来实现三维网格模型几何信息的压缩,在几何模型质量基本没有损失的情况下,获得了很好的压缩性能。

关键词: 几何压缩, 一般多边形, 量化, 平行四边形预测

CLC Number: