Seamless patches for GPU-based terrain rendering

In this paper we present a novel approach for interactive rendering of large terrain datasets. Our approach is based on subdividing a terrain into rectangular patches at different resolutions. Each patch is represented by four triangular tiles that are selected form different resolutions, and four strips which are used to stitch the four tiles in a seamless manner. Such a scheme maintains resolution changes within patches through the stitching strips, and not across patches. At runtime, these patches are used to construct a level-of-detail representation of the input terrain based on view-parameters. A selected level of detail only includes the layout of the patches and their boundary edges resolutions. The layout includes the location and dimension of each patch. Within the graphics hardware, the GPU generates the meshes of the patches by using scaled instances of cached tiles and assigns elevation for each vertex from cached textures. Since adjacent rectangular patches agree on the resolution of the common edges, the resulted mesh does not include cracks or degenerate triangles. Our algorithm manages to achieve quality images at high frame rates while providing seamless transition between different levels of detail.

[1]  Frank Losasso,et al.  Geometry clipmaps , 2004, ACM Trans. Graph..

[2]  Renato Pajarola.  Large scale terrain visualization using the restricted quadtree triangulation , 1998 .

[3]  Paolo Cignoni,et al.  Planet-sized batched dynamic adaptive meshes (P-BDAM) , 2003, IEEE Visualization, 2003. VIS 2003..

[4]  Jihad El-Sana,et al.  A GPU persistent grid mapping for terrain rendering , 2008, The Visual Computer.

[5]  William Ribarsky,et al.  Real-time, continuous level of detail rendering of height fields , 1996, SIGGRAPH.

[6]  David G. Kirkpatrick,et al.  Right-Triangulated Irregular Networks , 2001, Algorithmica.

[7]  Paolo Cignoni,et al.  Representation and visualization of terrain surfaces at variable resolution , 1997, The Visual Computer.

[8]  Valerio Pascucci,et al.  Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization , 2002, IEEE Trans. Vis. Comput. Graph..

[9]  Craig Gotsman,et al.  Visualization of large terrains in resource-limited computing environments , 1997 .

[10]  Kenneth I. Joy,et al.  Adaptive 4-8 texture hierarchies , 2004, IEEE Visualization 2004.

[11]  J. Dollner,et al.  Texturing techniques for terrain visualization , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[12]  Daniel Cohen-Or,et al.  Temporal continuity of levels of detail in Delaunay triangulated terrain , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[13]  Leila De Floriani,et al.  Building and traversing a surface at variable resolution , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[14]  Daniel Wagner.  Terrain Geomorphing in the Vertex Shader , 2004 .

[15]  Enrico Puppo,et al.  Building and traversing a surface at variable resolution , 1997 .

[16]  Dinesh Manocha,et al.  Quick-VDR: out-of-core view-dependent rendering of gigantic models , 2005, IEEE Transactions on Visualization and Computer Graphics.

[17]  Improve Batching Using Texture Atlases , 2004 .

[18]  Stefan Gumhold,et al.  Multiresolution rendering with displacement mapping , 1999, Workshop on Graphics Hardware.

[19]  Michael W. McGreevy,et al.  Methods for user-based reduction of model complexity for virtual planetary exploration , 1993, Electronic Imaging.

[20]  Hugues Hoppe,et al.  Optimization of mesh locality for transparent vertex caching , 1999, SIGGRAPH.

[21]  Michael C. Doggett,et al.  Adaptive view dependent tessellation of displacement maps , 2000, Workshop on Graphics Hardware.

[22]  Jens Schneider,et al.  GPU-Friendly High-Quality Terrain Rendering , 2006, J. WSCG.

[23]  Christopher J. Migdal,et al.  The clipmap: a virtual mipmap , 1998, SIGGRAPH.

[24]  Jihad El-Sana,et al.  Generalized View‐Dependent Simplification , 1999, Comput. Graph. Forum.

[25]  Renato Pajarola,et al.  HyperBlock-QuadTIN: Hyper-Block Quadtree based Triangulated Irregular Networks , 2003 .

[26]  Marc Stamminger,et al.  Rendering Procedural Terrain by Geometry Image Warping , 2004, Rendering Techniques.

[27]  Hugues Hoppe.  Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998 .

[28]  Michael D. McCool,et al.  Efficient Bounded Adaptive Tessellation of Displacement Maps , 2002, Graphics Interface.

[29]  Paolo Cignoni,et al.  Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models , 2004, ACM Trans. Graph..

[30]  Mark A. Duchaineau,et al.  ROAMing terrain: Real-time Optimally Adapting Meshes , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

[31]  Michel Bercovier,et al.  G1 Hierarchical Bézier Surface over Arbitrary Meshes , 1999, Comput. Graph. Forum.

[32]  Renato Pajarola,et al.  SMART: An Efficient Technique for Massive Terrain Visualization from Out-of-core , 2004, VMV.

[33]  James E. Gain,et al.  Creation and Control of Real‐time Continuous Level of Detail on Programmable Graphics Hardware , 2003, Comput. Graph. Forum.

[34]  Hugues Hoppe,et al.  Terrain Rendering Using GPU-Based Geometry Clipmaps , 2005 .

[35]  Robert L. Cook,et al.  Shade trees , 1984, SIGGRAPH.

[36]  Joshua Levenberg,et al.  Fast view-dependent level-of-detail rendering using cached geometry , 2002, IEEE Visualization, 2002. VIS 2002..

[37]  Scott Schaefer,et al.  Smooth Geometry Images , 2003, Symposium on Geometry Processing.

[38]  Mark A. Duchaineau,et al.  ROAMing terrain: real-time optimally adapting meshes , 1997 .

[39]  Bent Dalgaard Larsen,et al.  Real-time Terrain Rendering using Smooth Hardware Optimized Level of Detail , 2003, WSCG.

[40]  P. Schröder,et al.  Evaluation of Subdivision Surfaces on Programmable Graphics Hardware , 2003 .

[41]  Frank Losasso,et al.  Geometry clipmaps: terrain rendering using nested regular grids , 2004, SIGGRAPH 2004.

[42]  David P. Luebke,et al.  View-dependent simplification of arbitrary polygonal environments , 1997, SIGGRAPH.

[43]  Alex A. Pomeranz.  ROAM Using Surface Triangle Clusters (RUSTiC) , 2000 .

[44]  Paolo Cignoni,et al.  BDAM — Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization , 2003, Comput. Graph. Forum.