A high-fidelity multiresolution digital elevation model for Earth systems

The impact of topography on Earth systems variability is well recognised. As numerical simulations evolved to incorporate broader scales and finer processes, accurately assimilating or transforming the topography to produce more exact land–atmosphere–ocean interactions, has proven to be quite challenging. Numerical schemes of Earth systems often use empirical parameterisation at sub-grid scale with downscaling to express topographic endogenous processes, or rely on insecure point interpolation to induce topographic forcing, which creates bias and input uncertainties. Digital elevation model (DEM) generalisation provides more sophisticated systematic topographic transformation, but existing methods are often difficult to be incorporated because of unwarranted grid quality. Meanwhile, approaches over discrete sets often employ heuristic approximation, which are generally not best performed. Based on DEM generalisation, this article proposes a high-fidelity multiresolution DEM with guaranteed grid quality for Earth systems. The generalised DEM surface is initially approximated as a triangulated irregular network (TIN) via selected feature points and possible input features. The TIN surface is then optimised through an energy-minimised centroidal Voronoi tessellation (CVT). By devising a robust discrete curvature as density function and exact geometry clipping as energy reference, the developed curvature CVT (cCVT) converges, the generalised surface evolves to a further approximation to the original DEM surface, and the points with the dual triangles become spatially equalised with the curvature distribution, exhibiting a quasi-uniform high-quality and adaptive variable resolution. The cCVT model was then evaluated on real lidar-derived DEM datasets and compared to the classical heuristic model. The experimental results show that the cCVT multiresolution model outperforms classical heuristic DEM generalisations in terms of both surface approximation precision and surface morphology retention.

[1]  Christiane Jablonowski,et al.  Using Variable-Resolution Meshes to Model Tropical Cyclones in the Community Atmosphere Model , 2014 .

[2]  Jingzhong Li,et al.  A DEM generalization by minor valley branch detection and grid filling , 2010 .

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

[4]  Robert Weibel Models and Experiments for Adaptive Computer-Assisted Terrain Generalization , 1992 .

[5]  Stuart A. McKeen,et al.  Numerical uncertainty at mesoscale in a Lagrangian model in complex terrain , 2012 .

[6]  Stephan Gruber,et al.  TopoSCALE v.1.0: downscaling gridded climate data in complex terrain , 2014 .

[7]  Gunzburger,et al.  Advances in Studies and Applications of Centroidal Voronoi Tessellations , 2010 .

[8]  Todd D. Ringler,et al.  A multiresolution method for climate system modeling: application of spherical centroidal Voronoi tessellations , 2008 .

[9]  Jimy Dudhia,et al.  On the Ability of the WRF Model to Reproduce the Surface Wind Direction over Complex Terrain , 2013 .

[10]  John P. Wilson,et al.  Digital terrain modeling , 2012 .

[11]  S. Vosper,et al.  Assessment of valley cold pools and clouds in a very high-resolution numerical weather prediction model , 2015 .

[12]  Qiang Du,et al.  Constrained Centroidal Voronoi Tessellations for Surfaces , 2002, SIAM J. Sci. Comput..

[13]  Paul A. Ullrich,et al.  The spectral element method (SEM) on variable-resolution grids: evaluating grid sensitivity and resolution-aware numerical viscosity , 2014 .

[14]  Caiming Zhang,et al.  Robust modeling of constant mean curvature surfaces , 2012, ACM Trans. Graph..

[15]  Christopher G. Nunalee,et al.  High-resolution numerical modeling of mesoscale island wakes and sensitivity to static topographic relief data , 2015 .

[16]  Joan Antoni Sellarès,et al.  Higher-order Voronoi diagrams on triangulated surfaces , 2009, Inf. Process. Lett..

[17]  Brett F. Sanders,et al.  Mesh type tradeoffs in 2D hydrodynamic modeling of flooding with a Godunov-based flow solver , 2014 .

[18]  John P. Wilson,et al.  Terrain analysis : principles and applications , 2000 .

[19]  Jaroslav Hofierka,et al.  Interpolation by regularized spline with tension: II. Application to terrain modeling and surface geometry analysis , 1993 .

[20]  Kevin Leempoel,et al.  Very high‐resolution digital elevation models: are multi‐scale derived variables ecologically relevant? , 2015 .

[21]  Kenneth W. Harrison,et al.  Land surface Verification Toolkit (LVT) – a generalized framework for land surface model evaluation , 2012 .

[22]  Todd D. Ringler,et al.  Exploring a Multiresolution Modeling Approach within the Shallow-Water Equations , 2011 .

[23]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[24]  Matthew D. Wilson,et al.  Simple spatially-distributed models for predicting flood inundation: A review , 2007 .

[25]  Aimé Fournier,et al.  Voronoi, Delaunay, and Block-Structured Mesh Refinement for Solution of the Shallow-Water Equations on the Sphere , 2009 .

[26]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

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

[28]  Rémy Prost,et al.  Generic Remeshing of 3D Triangular Meshes with Metric-Dependent Discrete Voronoi Diagrams , 2008, IEEE Transactions on Visualization and Computer Graphics.

[29]  Robert D. Russell,et al.  The geometry of r-adaptive meshes generated using optimal transport methods , 2015, J. Comput. Phys..

[30]  Qiuhua Liang,et al.  Dynamically adaptive grid based discontinuous Galerkin shallow water model , 2012 .

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

[32]  W. Shi,et al.  Estimating the propagation error of DEM from higher‐order interpolation algorithms , 2005 .

[33]  P. Bates Integrating remote sensing data with flood inundation models: how far have we got? , 2012 .

[34]  Luis Cea,et al.  A simple and efficient unstructured finite volume scheme for solving the shallow water equations in overland flow applications , 2015 .

[35]  Jinyun Guo,et al.  A greedy-based multiquadric method for LiDAR-derived ground data reduction , 2015 .

[36]  Manuel A. Aguilar,et al.  Effects of Terrain Morphology, Sampling Density, and Interpolation Methods on Grid DEM Accuracy , 2005 .

[37]  Philip Browne,et al.  Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation , 2015, J. Comput. Phys..

[38]  Yinghai Ke,et al.  Development of high resolution land surface parameters for the Community Land Model , 2012 .

[39]  I. Nikolos,et al.  An unstructured node-centered finite volume scheme for shallow water flows with wet/dry fronts over complex topography , 2009 .

[40]  R. Glover Influence of spatial resolution and treatment of orography on GCM estimates of the surface mass balance of the Greenland ice sheet , 1999 .

[41]  S. Hagen,et al.  Topographic accuracy assessment of bare earth lidar-derived unstructured meshes , 2013 .

[42]  Y. Li,et al.  An orthogonal least-square-based method for DEM generalization , 2013, Int. J. Geogr. Inf. Sci..

[43]  Tianxiang Yue,et al.  Surface modeling of DEMs based on a sequential adjustment method , 2013, Int. J. Geogr. Inf. Sci..

[44]  T. Banchoff CRITICAL POINTS AND CURVATURE FOR EMBEDDED POLYHEDRA , 1967 .

[45]  Ron Kimmel,et al.  Computing geodesic paths on , 1998 .

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

[47]  Jean-Marc Chassery,et al.  Approximated Centroidal Voronoi Diagrams for Uniform Polygonal Mesh Coarsening , 2004, Comput. Graph. Forum.

[48]  Mathieu Desbrun,et al.  Variational shape approximation , 2004, SIGGRAPH 2004.

[49]  P. Kennelly Terrain maps displaying hill-shading with curvature , 2008 .

[50]  Jay Lee,et al.  Comparison of existing methods for building triangular irregular network, models of terrain from grid digital elevation models , 1991, Int. J. Geogr. Inf. Sci..

[51]  J A Sethian,et al.  Computing geodesic paths on manifolds. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[52]  Igor V. Florinsky,et al.  Digital terrain modeling with the Chebyshev polynomials , 2015, ArXiv.

[53]  B. Schneider Extraction of Hierarchical Surface Networks from Bilinear Surface Patches , 2005 .

[54]  T. Wigley,et al.  Downscaling general circulation model output: a review of methods and limitations , 1997 .

[55]  S. Hagen,et al.  Terrain-driven unstructured mesh development through semi-automatic vertical feature extraction , 2015 .

[56]  L. Hurni,et al.  Terrain Generalization with Multi-scale Pyramids Constrained by Curvature , 2011 .

[57]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..