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