a Virtual Globe-Based Multi-Resolution Tin Surface Modeling and Visualizetion Method

The integration and visualization of geospatial data on a virtual globe play an significant role in understanding and analysis of the Earth surface processes. However, the current virtual globes always sacrifice the accuracy to ensure the efficiency for global data processing and visualization, which devalue their functionality for scientific applications. In this article, we propose a high-accuracy multi-resolution TIN pyramid construction and visualization method for virtual globe. Firstly, we introduce the cartographic principles to formulize the level of detail (LOD) generation so that the TIN model in each layer is controlled with a data quality standard. A maximum z-tolerance algorithm is then used to iteratively construct the multi-resolution TIN pyramid. Moreover, the extracted landscape features are incorporated into each-layer TIN, thus preserving the topological structure of terrain surface at different levels. In the proposed framework, a virtual node (VN)-based approach is developed to seamlessly partition and discretize each triangulation layer into tiles, which can be organized and stored with a global quad-tree index. Finally, the real time out-of-core spherical terrain rendering is realized on a virtual globe system VirtualWorld1.0. The experimental results showed that the proposed method can achieve an high-fidelity terrain representation, while produce a high quality underlying data that satisfies the demand for scientific analysis.

[1]  S. Nebiker,et al.  Large Scale Constraint Delaunay Triangulation for Virtual Globe Rendering , 2011 .

[2]  Jianya Gong,et al.  A robust channel network extraction method combining discrete curve evolution and the skeleton construction technique , 2015 .

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

[4]  P. Tarolli.  High-resolution topography for understanding Earth surface processes: Opportunities and challenges , 2014 .

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

[6]  Liangpei Zhang,et al.  Fusion of multi-scale DEMs using a regularized super-resolution method , 2015, Int. J. Geogr. Inf. Sci..

[7]  Paolo Cignoni,et al.  C‐BDAM – Compressed Batched Dynamic Adaptive Meshes for Terrain Rendering , 2006, Comput. Graph. Forum.

[8]  Xinyan Zhu,et al.  Organization and schedule of multi-resolution pyramid based on wavelet transform , 2009, 2009 17th International Conference on Geoinformatics.

[9]  Miguel Chover,et al.  Multiresolution modeling of arbitrary polygonal surfaces: a characterization , 2002, Comput. Graph..

[10]  Michael F. Goodchild,et al.  The use cases of digital earth , 2008, Int. J. Digit. Earth.

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

[12]  J. Gong,et al.  An improved ANUDEM method combining topographic correction and DEM interpolation , 2016 .

[13]  Thomas H. Kolbe,et al.  A deterministic method to integrate triangular meshes of different resolution , 2012 .

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

[15]  Qiming Zhou,et al.  Generalization of DEM for terrain analysis using a compound method , 2011 .

[16]  Susanne Bleisch,et al.  Rich point clouds in virtual globes - A new paradigm in city modeling? , 2010, Comput. Environ. Urban Syst..

[17]  Javier D. Bruguera,et al.  Hybrid terrain rendering based on the external edge primitive , 2016, Int. J. Geogr. Inf. Sci..

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

[19]  Yumin Chen,et al.  A scale-adaptive DEM for multi-scale terrain analysis , 2013, Int. J. Geogr. Inf. Sci..

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

[21]  Huadong Guo,et al.  Next-generation Digital Earth , 2012, Proceedings of the National Academy of Sciences.

[22]  A. Gore.  The digital earth : Understanding our planet in the 21st century , 1998 .

[23]  Hanan Samet,et al.  Navigating through triangle meshes implemented as linear quadtrees , 2000, TOGS.

[24]  L. Kobbelt,et al.  A Survey on Data Structures for Level-of-Detail Models , 2005, Advances in Multiresolution for Geometric Modelling.

[25]  Huadong Guo,et al.  Digital Earth 2020: towards the vision for the next decade , 2012, Int. J. Digit. Earth.

[26]  Le Yu,et al.  Google Earth as a virtual globe tool for Earth science applications at the global scale: progress and perspectives , 2012 .

[27]  Michael Garland,et al.  Multiresolution Modeling: Survey and Future Opportunities , 1999, Eurographics.

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

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