Interactive Editing of GigaSample Terrain Fields

Previous terrain rendering approaches have addressed the aspect of data compression and fast decoding for rendering, but applications where the terrain is repeatedly modified and needs to be buffered on disk have not been considered so far. Such applications require both decoding and encoding to be faster than disk transfer. We present a novel approach for editing gigasample terrain fields at interactive rates and high quality. To achieve high decoding and encoding throughput, we employ a compression scheme for height and pixel maps based on a sparse wavelet representation. On recent GPUs it can encode and decode up to 270 and 730 MPix/s of color data, respectively, at compression rates and quality superior to JPEG, and it achieves more than twice these rates for lossless height field compression. The construction and rendering of a height field triangulation is avoided by using GPU ray‐casting directly on the regular grid underlying the compression scheme. We show the efficiency of our method for interactive editing and continuous level‐of‐detail rendering of terrain fields comprised of several hundreds of gigasamples.

[1]  Abdul Rahman Ramli,et al.  Second generation wavelets based GIS terrain data compression using Delaunay triangulation , 2007 .

[2]  Jos B. T. M. Roerdink,et al.  Accelerating Wavelet Lifting on Graphics Hardware Using CUDA , 2011, IEEE Transactions on Parallel and Distributed Systems.

[3]  Ken Perlin,et al.  Live paint: painting with procedural multiscale textures , 1995, SIGGRAPH.

[4]  Martin Lambers,et al.  Dynamic terrain rendering , 2010 .

[5]  Renato Pajarola,et al.  Survey of semi-regular multiresolution models for interactive terrain rendering , 2007, The Visual Computer.

[6]  Jonathan D. Cohen,et al.  On-the-fly decompression and rendering of multiresolution terrain , 2010, I3D '10.

[7]  Yiannis E. Papelis,et al.  Real-Time Extendible-Resolution Display of On-line Dynamic Terrain , 2002, Graphics Interface.

[8]  Michael Garland,et al.  Interactive Multiresolution Editing and Display of Large Terrains , 2006, Comput. Graph. Forum.

[9]  Fabrice Neyret,et al.  Real‐Time Rendering and Editing of Vector‐based Terrains , 2008, Comput. Graph. Forum.

[10]  Jack Dongarra,et al.  Scientific Computing with Multicore and Accelerators , 2010, Chapman and Hall / CRC computational science series.

[11]  Francisco Tirado,et al.  Parallel Implementation of the 2D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting , 2008, IEEE Transactions on Parallel and Distributed Systems.

[12]  Ana Balevic.  Parallel Variable-Length Encoding on GPGPUs , 2009, Euro-Par Workshops.

[13]  Jens Schneider,et al.  Efficient Geometry Compression for GPU‐based Decoding in Realtime Terrain Rendering , 2009, Comput. Graph. Forum.

[14]  P. J. Narayanan,et al.  Real-Time Rendering and Manipulation of Large Terrains , 2008, 2008 Sixth Indian Conference on Computer Vision, Graphics & Image Processing.

[15]  Henrique Malvar,et al.  Title: YCoCg-R: A Color Space with RGB Reversibility and Low Dynamic Range Status: Input Document to JVT Purpose: Proposal Author(s) or , 2003 .

[16]  Rodney A. Kennedy,et al.  Efficient Histogram Algorithms for NVIDIA CUDA Compatible Devices , 2007 .

[17]  Rafael Bidarra,et al.  Interactive GPU-based procedural heightfield brushes , 2009, FDG.

[18]  Renato Pajarola,et al.  RASTeR: Simple and Efficient Terrain Rendering on the GPU , 2009, Eurographics.

[19]  Jean-Michel Dischler,et al.  Hybrid rendering of dynamic heightfields using ray-casting and mesh rasterization , 2010, Graphics Interface.

[20]  Frederick C. Harris,et al.  Multi-Resolution Deformation in Out-of-Core Terrain Rendering , 2011, Int. J. Comput. Their Appl..

[21]  Paolo Cignoni,et al.  C‐BDAM – Compressed Batched Dynamic Adaptive Meshes for Terrain Rendering , 2006, Comput. Graph. Forum.

[22]  Xin Zheng,et al.  Large Scale Terrain Compression and Real-Time Rendering Based on Wavelet Transform , 2008, 2008 International Conference on Computational Intelligence and Security.

[23]  I. Daubechies,et al.  Biorthogonal bases of compactly supported wavelets , 1992 .

[24]  Michael W. Marcellin,et al.  JPEG2000 - image compression fundamentals, standards and practice , 2013, The Kluwer international series in engineering and computer science.

[25]  Andrew Chi-Sing Leung,et al.  Discrete Wavelet Transform on Consumer-Level Graphics Hardware , 2007, IEEE Transactions on Multimedia.

[26]  Rico Malvar,et al.  YCoCg-R: A Color Space with RGB Reversibility and Low Dynamic Range , 2003 .

[27]  Enrico Gobbetti,et al.  High-quality networked terrain rendering from compressed bitstreams , 2007, Web3D '07.

[28]  Rüdiger Westermann,et al.  GPU Ray-Casting for Scalable Terrain Rendering , 2009, Eurographics.

[29]  R. J. McEliece,et al.  Maximal codeword lengths in Huffman codes , 1992 .

[30]  John D. Owens,et al.  Efficient Parallel Scan Algorithms for Manycore GPUs , 2010, Scientific Computing with Multicore and Accelerators.