Real-Time Extendible-Resolution Display of On-line Dynamic Terrain

We present a method for multiresolution view-dependent real-time display of terrain undergoing on-line modification. In other words, the method does not assume static terrain geometry, nor does it assume that the terrain update sequence is known ahead of time. The method is both fast and space efficient. It is fast because it relies on local updates to the multiresolution structure as terrain changes. It is much more space efficient than many previous approaches because the multiresolution structure can be extended on-line, to provide higher resolution terrain only where needed. Our approach is especially well-suited for applications like real-time off-road driving simulation involving large terrain areas with localized high-resolution terrain updates.

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

[2]  Markus H. Gross,et al.  Fast Multiresolution Surface Meshing , 1995, IEEE Visualization.

[3]  Mark de Berg,et al.  On levels of detail in terrains , 1995, SCG '95.

[4]  Valerio Pascucci,et al.  Multi-resolution dynamic meshes with arbitrary deformations , 2000 .

[5]  Charles D. Hansen,et al.  Isosurface extraction in time-varying fields using a Temporal Branch-on-Need Tree (T-BON) , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

[6]  Jarek Rossignac,et al.  Multi-resolution 3D approximations for rendering complex scenes , 1993, Modeling in Computer Graphics.

[7]  Leila De Floriani,et al.  Efficient implementation of multi-triangulations , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

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

[10]  David Luebke,et al.  A Survey of Polygonal Simplification Algorithms , 1997 .

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

[12]  William E. Lorensen,et al.  Decimation of triangle meshes , 1992, SIGGRAPH.

[13]  L. De Floriani.  A pyramidal data structure for triangle-based surface description , 1989, IEEE Computer Graphics and Applications.

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

[15]  Yefei He,et al.  Real-time visualization of dynamic terrain for ground vehicle simulation , 2000 .

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

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

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

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

[20]  Valerio Pascucci,et al.  Multi-resolution dynamic meshes with arbitrary deformations , 2000, IEEE Visualization.

[21]  M. Garland,et al.  Fast Polygonal Approximation of Terrains and Height Fields , 1998 .

[22]  Theodosios Pavlidis,et al.  Hierarchical triangulation using cartographic coherence , 1992, CVGIP Graph. Model. Image Process..

[23]  J R Buck,et al.  The National Advanced Driving Simulator , 1992 .

[24]  Enrico Puppo,et al.  Efficient implementation of multi-triangulations , 1998 .

[25]  Paul S. Heckbert,et al.  Survey of Polygonal Surface Simplification Algorithms , 1997 .