基于GPU的海量地形实时动态存储与绘制算法
为了缓解实时更新和存储海量地形的形变数据对动态绘制速度造成的压力，提出一种适合于GPu实现的基于整数小波变换与限制性四叉树相结合的并行动态存储与绘制算法。通过并行化设计无损的基于块的整数小波变换算法和SPIHT压缩算法，提高了地形压缩比例从而减小地形数据的传输。<br> 本文设计了新的基于块的小波变换和压缩方法，在保证子块相对独立的同时，保存了子块间的连续信息。首先，在预处理过程中对整个精细DEM数据进行m层整数小波变换，按照原地形数据位置分割全部的具有不同分辨率层次的小波系数重新组合到各个子块中，然后通过SPIHT算法压缩每个块的系数成为位流并按子块位置进行索引。之后提出了一种新的基于块的并行SPIHT算法，采取了四路并行扫描路线和内外两个嵌套的循环递归计算的设计方法。同时解决了海量地形保存动态改变数据的编解码的实时性问题。最后实现了动态地形的实时存储算法，基于上文提到的并行整数小波变换和SPIHT算法，对取得的位流数据进行块内和块间并行解压得到相应的小波系数，块间解压能力受限于每个块内地形数据的位数和GPU的显存容量。
GPU技术 海量地形 实时动态存储 绘制算法
郑新 刘玮 张秀敏 郭平
北京师范大学信息科学与技术学院，北京 100875
国内会议
第九届中国计算机图形学大会(Chinagraph‘2012)
成都
中文
183
2012-10-22（万方平台首次上网日期，不代表论文的发表时间）