Adaptive streaming and rendering of large terrains using strip masks

Terrain rendering is an important factor in the rendering of virtual scenes. If they are large and detailed, digital terrains can represent a huge amount of data and therefore of graphical primitives to render in real-time. In this paper we present an efficient technique for out-of-core rendering of pseudo-infinite terrains. The full terrain height field is divided into regular tiles which are streamed and managed adaptively. Each visible tile is then rendered using a precomputed triangle strip patch selected in an adaptive way according to an importance metric. Thanks to these two levels of adaptivity, our approach can be seen as a cross-platform technique to render terrains on any kind of devices (from slow handheld to powerful desktop PC) by only exploiting the device capacity to draw as much triangles as possible for a target frame rate and memory space.

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

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

[3]  Renato Pajarola Large scale terrain visualization using the restricted quadtree triangulation , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

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

[6]  K. Bouatouch,et al.  Remote Rendering of Massively Textured 3 D Scenes Through Progressive Texture Maps , 2004 .

[7]  Paolo Cignoni,et al.  Interactive Out-of-Core Visualisation of Very Large Landscapes on Commodity Graphics Platform , 2003, International Conference on Virtual Storytelling.

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

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

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

[11]  Valerio Pascucci,et al.  Visualization of large terrains made easy , 2001, Proceedings Visualization, 2001. VIS '01..

[12]  Martin Reddy,et al.  TerraVision II: Visualizing Massive Terrain Databases in VRML , 1999, IEEE Computer Graphics and Applications.

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

[14]  Daniel Cohen-Or,et al.  A Real-Time Photo-Realistic Visual Flythrough , 1996, IEEE Trans. Vis. Comput. Graph..

[15]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[16]  Hans-Peter Seidel,et al.  Real-time generation of continuous levels of detail for height fields , 1998 .

[17]  Dipl.-Ing,et al.  Real-time Rendering , 2022 .

[18]  Olivier Aubault Visualisation interactive de scènes vastes et complexes à travers un réseau , 2003 .

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

[20]  Hugues Hoppe Smooth view-dependent level-of-detail control and its application to terrain rendering , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[21]  Jean-Eudes Marvie Visualisation Interactive d'Environnements Virtuels Complexes à travers des Réseaux et sur des Machines à Performances Variables , 2004 .

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

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

[24]  Xavier Granier,et al.  A software for reconstructing 3D-terrains from scanned maps , 2004, SIGGRAPH '04.