Planet-sized batched dynamic adaptive meshes (P-BDAM)

We describe an efficient technique for out-of-core management and interactive rendering of planet sized textured terrain surfaces. The technique, called planet-sized batched dynamic adaptive meshes (P-BDAM), extends the BDAM approach by using as basic primitive a general triangulation of points on a displaced triangle. The proposed framework introduces several advances with respect to the state of the art: thanks to a batched host-to-graphics communication model, we outperform current adaptive tessellation solutions in terms of rendering speed; we guarantee overall geometric continuity, exploiting programmable graphics hardware to cope with the accuracy issues introduced by single precision floating points; we exploit a compressed out of core representation and speculative prefetching for hiding disk latency during rendering of out-of-core data; we efficiently construct high quality simplified representations with a novel distributed out of core simplification algorithm working on a standard PC network.

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

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

[3]  Pierre Alliez,et al.  Progressive compression for lossless transmission of triangle meshes , 2001, SIGGRAPH.

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

[5]  Klaus H. Hinrichs,et al.  Texturing techniques for terrain visualization , 2000, IEEE Visualization.

[6]  Mike M. Chow Optimized geometry compression for real-time rendering , 1997 .

[7]  Valerio Pascucci,et al.  Progressive compression and transmission of arbitrary triangular meshes , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[8]  Enrico Puppo Variable Resolution Terrain Surfaces , 1996, CCCG.

[9]  R. Pajarola Overview of Quadtree-based Terrain Triangulation and Visualization , 2002 .

[10]  Hugues Hoppe,et al.  View-dependent refinement of progressive meshes , 1997, SIGGRAPH.

[11]  Martin Isenburg,et al.  Triangle Strip Compression , 2000, Comput. Graph. Forum.

[12]  Martin Reddy,et al.  Modeling the digital Earth in VRML , 2000, Applied Imaging Pattern Recognition.

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

[14]  Mike M. Chow,et al.  Optimized geometry compression for real-time rendering , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

[16]  Peter Lindstrom,et al.  Out-of-core construction and visualization of multiresolution surfaces , 2003, I3D '03.

[17]  Paolo Cignoni,et al.  External Memory Management and Simplification of Huge Meshes , 2003, IEEE Trans. Vis. Comput. Graph..

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

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

[20]  Amitabh Varshney,et al.  Dynamic view-dependent simplification for polygonal models , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[21]  Martin Isenburg,et al.  Out-of-core compression for gigantic polygon meshes , 2003, ACM Trans. Graph..

[22]  Renato Pajarola,et al.  QuadTIN: quadtree based triangulated irregular networks , 2002, IEEE Visualization, 2002. VIS 2002..

[23]  Peter Lindstrom,et al.  Out-of-core simplification of large polygonal models , 2000, SIGGRAPH.

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

[25]  Hanan Samet,et al.  Applications of spatial data structures , 1989 .

[26]  Hanan Samet,et al.  Applications of spatial data structures - computer graphics, image processing, and GIS , 1990 .

[27]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[28]  William Ribarsky,et al.  An Integrated Global GIS and Visual Simulation System , 1997 .

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

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

[31]  Michael Deering,et al.  Geometry compression , 1995, SIGGRAPH.

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

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