计算机应用 ›› 2011, Vol. 31 ›› Issue (01): 25-28.

• 第八届中国计算机图形学大会优秀论文 • 上一篇    下一篇

并行绘制系统Chromium中的3D模型数据压缩

王欢1,秦开怀2   

  1. 1. 清华大学东主楼计算机系
    2. 清华大学
  • 收稿日期:2010-07-12 修回日期:2010-08-27 发布日期:2011-01-12 出版日期:2011-01-01
  • 通讯作者: 秦开怀

3D model data compression in parallel rendering system Chromium

  • Received:2010-07-12 Revised:2010-08-27 Online:2011-01-12 Published:2011-01-01

摘要: 网络带宽不足严重限制了Chromium等并行图形绘制系统渲染巨型几何场景的速度。通过对网络传输中的几何数据进行无损压缩,提出了一种能有效缓解网络负荷的方法。该方法可以很容易地实现不同算法对特定几何数据的压缩。实现了ZLib和哈夫曼算法对Chromium系统的压缩,测试了系统对10类OpenGL应用程序的加速比和压缩比,以及在4种配置环境下的并行运行效果。使用ZLib算法时,测试程序的运行速度都有不同程度的提高,最高提升3倍;数据压缩比平均在5.0以上,最高为30;并行绘制加速比在单服务器数目下最高。ZLib算法整体表现良好,能有效减少网络通信量。

关键词: Chromium, ZLib, 哈夫曼, 几何数据压缩, 分布式并行绘制系统

Abstract: The deficient network bandwidth has severely curtailed the rendering speed of large geometric scenes in parallel graphics rendering systems such as Chromium. Through lossless compression of geometric data in the network transmission, an efficient method which alleviates the network burden is proposed. This method can easily be used to implement different algorithms for a specific geometry data compression. We have used ZLib and Huffman compression algorithms in Chromium, and tested the speedup and compression ratios of 10 kinds of OpenGL applications, and the parallel performance in the four configurations. The speed of the tested programs that uses ZLib has been improved to varying degrees and the maximum raising is 3 times; the average ratio of data compression is above 5, up to the maximum 30; the speedup ratio of parallel rendering on a single server is the highest. The overall performance of the ZLib algorithm is good, which can effectively reduce the network traffic.

Key words: chromium, zlib, huffman, geometric data compression, distributed parallel rendering system