Real-time tessellation of terrain on graphics hardware

Synthetic terrain is a key element in many applications, which can lessen the sense of realism if it is not handled correctly. We propose a new technique for visualizing terrain surfaces by tessellating them on the GPU. The presented algorithm introduces a new adaptive tessellation scheme for managing the level of detail of the terrain mesh, avoiding the appearance of t-vertices that can produce visually disturbing artifacts. Previous solutions exploited the geometry shader's capabilities to tessellate meshes from scratch. In contrast, we reuse the already calculated data to minimize the operations performed in the shader units. This feature allows us to increase performance through smart refining and coarsening. Finally, we also propose a framework to manage large DEMs as height maps.

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

[2]  Martin Lambers,et al.  Adaptive GPU-based terrain rendering , 2008 .

[3]  Hans-Christian Hege,et al.  Terrain Rendering using Spherical Clipmaps , 2006, EuroVis.

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

[5]  Tamy Boubekeur,et al.  Generic mesh refinement on GPU , 2005, HWWS '05.

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

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

[8]  Dinesh Manocha,et al.  Out-of-Core Rendering of Massive Geometric Datasets , 2002, IEEE Visualization.

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

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

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

[12]  Xin Liu,et al.  A novel terrain rendering algorithm based on quasi Delaunay triangulation , 2010, The Visual Computer.

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

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

[15]  Walterio W. Mayol-Cuevas,et al.  2nd International Symposium on Visual Computing , 2006 .

[16]  Michael Wand,et al.  Hardware accelerated multi-resolution geometry synthesis , 2006, I3D '06.

[17]  Reinhard Klein,et al.  GPU-based trimming and tessellation of NURBS and T-Spline surfaces , 2005, SIGGRAPH 2005.

[18]  Jörg Peters,et al.  A realtime GPU subdivision kernel , 2005, SIGGRAPH 2005.

[19]  Marina L. Gavrilova,et al.  GTVIS: Fast and Efficient Rendering System for Real-Time Terrain Visualization , 2004, ICCSA.

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

[21]  Guillaume Caumon,et al.  GPU Accelerated Isosurface Extraction on Tetrahedral Grids , 2006, ISVC.

[22]  Renato Pajarola,et al.  Out-Of-Core Algorithms for Scientific Visualization and Computer Graphics , 2002 .

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

[24]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

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

[26]  László Szirmay-Kalos,et al.  Displacement Mapping on the GPU — State of the Art , 2008 .

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

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

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

[30]  Jeffrey J. McConnell.  Computer Graphics: Theory Into Practice , 2005 .

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

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

[33]  Francisco Ramos,et al.  A Comparison of Multiresolution Modelling in Real-Time Terrain Visualisation , 2004, ICCSA.

[34]  Dinesh Manocha,et al.  Out-of-core rendering of massive geometric environments , 2002, IEEE Visualization, 2002. VIS 2002..

[35]  Kartic Subr,et al.  Interactive rendering of acquired materials on dynamic geometry using bandwidth prediction , 2012, I3D '12.

[36]  H. Johnson,et al.  A comparison of 'traditional' and multimedia information systems development practices , 2003, Inf. Softw. Technol..

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

[38]  Hans Hagen,et al.  Proceedings of the 8th conference on Visualization '97 , 1997 .

[39]  J. Edward Swan,et al.  Proceedings of the conference on Visualization '02 , 2001 .

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