海量地形实时动态存储与绘制的GPU实现算法

被引：6

作者：

郑新

刘玮

吕辰雷

郭平

机构：

[1] 北京师范大学信息科学与技术学院

来源：

计算机辅助设计与图形学学报 | 2013年 / 08期

关键词：

实时动态绘制; 海量地形可视化; 整数小波变换; SPIHT; GPU算法;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为了降低实时更新和存储海量地形的形变数据对动态绘制速度的影响,提出一种基于整数小波变换与限制性四叉树相结合的GPU并行动态存储与绘制算法.首先设计面向CUDA并行且无损的基于块的整数小波变换算法和SPIHT压缩算法,提高地形压缩比以减小数据传输量,同时解决了海量地形动态数据存储的编解码的实时性问题,实现了局部动态地形数据的实时存储;然后将小波系数、限制性四叉树层次结构以及模板技术相结合,提出一种自适应三角化和绘制的并行处理算法.实验结果表明,对于海量地形数据,文中算法可以在实现后端及时保存局部形变数据的同时,前端可以保持较高的绘制帧率.

引用

页码：1146 / 1152

页数：7

共 5 条

[1] 基于提升小波的大地形累进压缩及实时渲染 [J].

张燕燕 ;

黄其涛 ;

韩俊伟 .

计算机辅助设计与图形学学报, 2010, 22 (08) :1352-1359

[2]

Geometry clipmaps[J] . Frank Losasso,Hugues Hoppe.ACM Transactions on Graphics (TOG) . 2004 (3)

[3] A real-time terrain visualization algorithm using wavelet-based compression [J].

Jin Kook Kim ;

Jong Beom Ra .

The Visual Computer, 2004, 20 :67-85

[4] BDAM - Batched dynamic adaptive meshes for high performance terrain visualization [J].

Cignoni, P ;

Ganovelli, F ;

Gobbetti, E ;

Marton, E ;

Ponchio, F ;

Scopigno, R .

COMPUTER GRAPHICS FORUM, 2003, 22 (03) :505-514

[5]

Rendering massive terrains using chunked levelof detail control .2 Thatcher Ulrich. Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH . 2002

← 1 →