Efficient Geometry Compression for GPU-based Decoding in Realtime Terrain Rendering

We present a geometry compression scheme for restricted quadtree meshes and use this scheme for the compression of adaptively triangulated digital elevation models (DEMs). A compression factor of 8–9 is achieved by employing a generalized strip representation of quadtree meshes to incrementally enco...

Full description

Saved in:

Bibliographic Details
Published in:	Computer graphics forum Vol. 28; no. 1; pp. 67 - 83
Main Authors:	Dick, Christian, Schneider, Jens, Westermann, Rüdiger
Format:	Journal Article
Language:	English
Published:	Oxford, UK Blackwell Publishing Ltd 01.03.2009
Subjects:	Computer graphics Data compression E.4 [Data]: Coding and Information Theory - Data Compression Geometric Algorithms Geometry geometry compression GPU methods I.3.3 [Computer Graphics]: Picture/Image Generation - Viewing Algorithms I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling - Surface Representations I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling ‐ Surface Representations, Geometric Algorithms, Object Hierarchies I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism - Virtual Reality level-of-detail control Object Hierarchies out-of-core rendering restricted quadtree meshes Studies terrain rendering Germany
ISSN:	0167-7055, 1467-8659
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	We present a geometry compression scheme for restricted quadtree meshes and use this scheme for the compression of adaptively triangulated digital elevation models (DEMs). A compression factor of 8–9 is achieved by employing a generalized strip representation of quadtree meshes to incrementally encode vertex positions. In combination with adaptive error‐controlled triangulation, this allows us to significantly reduce bandwidth requirements in the rendering of large DEMs that have to be paged from disk. The compression scheme is specifically tailored for GPU‐based decoding, since it minimizes dependent memory access operations. We can thus trade CPU operations and CPU–GPU data transfer for GPU processing, resulting in twice faster streaming of DEMs from main memory into GPU memory. A novel storage format for decoded DEMs on the GPU facilitates a sustained rendering throughput of about 300 million triangles per second. Due to these properties, the proposed scheme enables scalable rendering with respect to the display resolution independent of the data size. For a maximum screen‐space error below 1 pixel it achieves frame rates of over 100 fps, even on high‐resolution displays. We validate the efficiency of the proposed method by presenting experimental results on scanned elevation models of several hundred gigabytes.
Bibliography:	ArticleID:CGF1298 istex:5AC4B4488BDCEE458D55821A52198F5B152B670B ark:/67375/WNG-6TJV625F-W ObjectType-Article-2 SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 content type line 23
ISSN:	0167-7055 1467-8659
DOI:	10.1111/j.1467-8659.2008.01298.x