Continuous-Scale 3D Terrain Visualization Based on a Detail-Increment Model

Triangulated irregular networks (TINs) are widely used in terrain visualization due to their accuracy and efficiency. However, the conventional algorithm for multi-scale terrain rendering, based on TIN, has many problems, such as data redundancy and discontinuities in scale transition. To solve these issues, a method based on a detail-increment model for the construction of a continuous-scale hierarchical terrain model is proposed. First, using the algorithm of edge collapse, based on a quadric error metric (QEM), a complex terrain base model is processed to a most simplified model version. Edge collapse records at different scales are stored as compressed incremental information in order to make the rendering as simple as possible. Then, the detail-increment hierarchical terrain model is built using the incremental information and the most simplified model version. Finally, the square root of the mean minimum quadric error (MMQE), calculated by the points at each scale, is considered the smallest visible object (SVO) threshold that allows for the scale transition with the required scale or the visual range. A point cloud from Yanzhi island is converted into a hierarchical TIN model to verify the effectiveness of the proposed method. The results show that the method has low data redundancy, and no error existed in the topology. It can therefore meet the basic requirements of hierarchical visualization.

[1]  Jianya Gong,et al.  A morphologically preserved multi-resolution TIN surface modeling and visualization method for virtual globes , 2017 .

[2]  N. Pfeifer,et al.  High-resolution 3D surface modeling of a fossil oyster reef , 2016 .

[3]  Luiz Velho,et al.  Adaptive multi-chart and multiresolution mesh representation , 2014, Comput. Graph..

[4]  Renato Pajarola,et al.  DStrips: dynamic triangle strips for real-time mesh simplification and rendering , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[5]  Xiangqian Jiang,et al.  Freeform surface filtering using the lifting wavelet transform , 2013 .

[6]  I. Dowman.  Terrain Modelling in Surveying and Civil Engineering , 1991 .

[7]  Mo Li,et al.  An improved texture-related vertex clustering algorithm for model simplification , 2015, Computational Geosciences.

[8]  Jörg Peters,et al.  Curved PN triangles , 2001, I3D '01.

[9]  Bogdan Dumitrescu,et al.  Lazy Wavelet Simplification using Scale-dependent Dense Geometric Variability Descriptors , 2017 .

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

[11]  Lu Yongquan,et al.  A New Adaptive Mesh Simplification Method Using Vertex Clustering with Topology-and-Detail Preserving , 2008, 2008 International Symposium on Information Science and Engineering.

[12]  Abdullah Bade,et al.  Iterative Process to Improve Simple Adaptive Subdivision Surfaces Method with Butterfly Scheme , 2011 .

[13]  Wei Li,et al.  An Improved Decimation of Triangle Meshes Based on Curvature , 2014, RSKT.

[14]  Guoliang Xu,et al.  Isogeometric analysis based on extended Loop's subdivision , 2015, J. Comput. Phys..

[15]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[16]  Paul Gray,et al.  LiDAR data reduction using vertex decimation and processing with GPGPU and multicore CPU technology , 2012, Comput. Geosci..

[17]  Qing Zhu,et al.  Construction and Optimization of Three-Dimensional Disaster Scenes within Mobile Virtual Reality , 2018, ISPRS Int. J. Geo Inf..

[18]  F. Schlunegger,et al.  Erosional processes, topographic length-scales and geomorphic evolution in arid climatic environments: the ‘Lluta collapse’, northern Chile , 2005 .

[19]  Marc Stamminger,et al.  GPU-Based Rendering of PN Triangle Meshes with Adaptive Tessellation , 2006 .

[20]  Alexander Zipf,et al.  Vector based Mapping of Polygons on Irregular Terrain Meshes for Web 3D Map Services , 2007, WEBIST.

[21]  Stan Openshaw,et al.  Algorithms for automated line generalization1 based on a natural principle of objective generalization , 1992, Int. J. Geogr. Inf. Sci..

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

[23]  Jiahua Zhang,et al.  Approximation of Loop Subdivision Surfaces for Fast Rendering. , 2011, IEEE transactions on visualization and computer graphics.

[24]  Christopher B. Jones,et al.  Multiscale Terrain and Topographic Modelling with the Implicit TIN , 2000, Trans. GIS.

[25]  Gang Liu,et al.  Local curvature entropy-based 3D terrain representation using a comprehensive Quadtree , 2018 .

[26]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

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