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 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.
geometry compression terrain rendering restricted quadtree meshes gpu methods level-of-detail control out-of-core rendering e 4 [data]: coding and information theory - data compression i 3 3 [computer graphics]: picture image generation - viewing algorithms 5 [computer graphics]: computational geometry and object modeling - surface representations geometric algorithms object hierarchies 7 [computer graphics]: three-dimensional graphics and realism - virtual reality