北京航空航天大学学报 ›› 2010, Vol. 36 ›› Issue (3): 368-372.

• 论文 • 上一篇    下一篇

基于GPU加速的binLBT压缩解压算法

于 卓, 梁晓辉, 马 上, 沈旭昆   

  1. 北京航空航天大学 虚拟现实技术与系统国家重点实验室, 北京 100191
  • 收稿日期:2009-05-18 出版日期:2010-03-31 发布日期:2010-09-13
  • 作者简介:于 卓(1980-),男,北京人,博士生,thursday@vrlab.buaa.edu.cn.
  • 基金资助:

    国家自然科学基金资助项目(60873159,60533070); 教育部新世纪优秀人才支持计划资助项目; 国家863计划资助项目(2006AA01Z333)

Integer algorithm of lapped biorthogonal transform compression method with GPU

Yu Zhuo, Liang Xiaohui, Ma Shang, Shen Xukun   

  1. State Key Lab of Virtual Reality Technology and Systems, Beijing University of Aeronautics and Astronautics, Beijing 100191, China
  • Received:2009-05-18 Online:2010-03-31 Published:2010-09-13

摘要: 地形数据的压缩/解压是大规模地形实时绘制方法的关键步骤,与绘制效率密切相关.通过对压缩/解压方法核心重叠双正交变换的分析,采用重叠双正交变换的整数提升方法将变换中的浮点数操作转换为整数操作及移位操作.使用支持图形处理单元(GPU,Graphic Processing Unit)通用计算的CUDA(Compute Unified Device Architecture)对变换过程及编码过程进行加速.针对数据超出显存容量的情况,采取数据分块的方法将数据分别载入显存进行变换与编码以完成对整体数据的处理.实验结果表明,基于GPU加速的重叠双正交变换整数提升方法的压缩算法有效提高了地形数据处理的效率,并加快了大规模地形绘制速度.

Abstract: Compression/Decompression of huge terrain data is an important component of GC(Geometry Clipmap) method which has significant impact on rendering speed. Integral lapped biorthogonal transform(binLBT) method was used to reduce the complexity of computation by converting float point operations which spent lots of time in LBT method to integer operations and shift operations. In order to avoid the condition the data bigger than memory in graphic card, the method divided the data into some pitches which fit the memory and load one pitch each time, and then used CUDA(compute unified device architecture) to accomplish binLBT step which supports the parallel features of GPGPU(general purpose computing on graphics processing units). Experiment results show that this method based on binLBT by GPU can improve the efficiency of compression/decompression of huge terrain data and accelerate the rendering speed of GC.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发