Parallel Generation of Very High Resolution Digital Elevation Models: High-Performance Computing for Big Spatial Data Analysis

Very high resolution digital elevation models (DEM) provide the opportunity to represent the micro-level detail of topographic surfaces, thus increasing the accuracy of the applications that are depending on the topographic data. The analyses of micro-level topographic surfaces are particularly important for a series of geospatially related engineering applications. However, the generation of very high resolution DEM using, for example, LiDAR data is often extremely computationally demanding because of the large volume of data involved. Thus, we use a high-performance and parallel computing approach to resolve this big data-related computational challenge facing the generation of very high resolution DEMs from LiDAR data. This parallel computing approach allows us to generate a fine-resolution DEM from LiDAR data efficiently. We applied this parallel computing approach to derive the DEM in our study area, a bottomland hardwood wetland located in the USDA Forest Service Santee Experimental Forest. Our study demonstrated the feasibility and acceleration performance of the parallel interpolation approach for tackling the big data challenge associated with the generation of very high resolution DEM.

[1]  M. Tomczak,et al.  Spatial Interpolation and its Uncertainty Using Automated Anisotropic Inverse Distance Weighting (IDW) - Cross-Validation/Jackknife Approach , 1998 .

[2]  Peter J. Bosscher,et al.  DEM simulation of granular media—structure interface: effects of surface roughness and particle shape , 1999 .

[3]  Marc P. Armstrong,et al.  An Evaluation of Domain Decomposition Strategies for Parallel Spatial Interpolation of Surfaces , 1999 .

[4]  Shaowen Wang,et al.  A theoretical approach to the use of cyberinfrastructure in geographical analysis , 2009, Int. J. Geogr. Inf. Sci..

[5]  R. Marciano,et al.  PARALLEL SPATIAL INTERPOLATION , 2022 .

[6]  Douglas A. Miller,et al.  The Use of LiDAR Terrain Data in Characterizing Surface Roughness and Microtopography , 2013 .

[7]  B. G. Lockaby,et al.  Forested Wetland Communities as Indicators of Tidal Influence along the Apalachicola River, Florida, USA , 2011, Wetlands.

[8]  Qunying Huang,et al.  Optimizing grid computing configuration and scheduling for geospatial analysis: An example with interpolating DEM , 2011, Comput. Geosci..

[9]  J. McKean,et al.  Objective landslide detection and surface morphology mapping using high-resolution airborne laser altimetry , 2004 .

[10]  Yuemin Ding,et al.  Spatial Strategies for Parallel Spatial Modelling , 1996, Int. J. Geogr. Inf. Sci..

[11]  Wenwu Tang,et al.  Parallel map projection of vector-based big spatial data: Coupling cloud computing with graphics processing units , 2017, Comput. Environ. Urban Syst..

[12]  Stephen Wise,et al.  Assessing the quality for hydrological applications of digital elevation models derived from contours , 2000 .

[13]  R. Hickey,et al.  Slope length calculations from a DEM within ARC/INFO grid , 1994 .

[14]  A. Komiyama,et al.  Microtopography, soil hardness and survival of mangrove ( Rhizophora apiculata BL.) seedlings plante , 1996 .

[15]  Wenwu Tang,et al.  Land Cover Classification of Fine-Resolution Remote Sensing Data , 2013 .

[16]  Shaowen Wang,et al.  HPABM: A Hierarchical Parallel Simulation Framework for Spatially‐explicit Agent‐based Models , 2009, Trans. GIS.

[17]  V. Prasannakumar,et al.  Terrain evaluation through the assessment of geomorphometric parameters using DEM and GIS: case study of two major sub-watersheds in Attapady, South India , 2013, Arabian Journal of Geosciences.

[18]  Thomas Rauber,et al.  Parallel Programming: for Multicore and Cluster Systems , 2010, Parallel Programming, 3rd Ed..

[19]  Jon Knight,et al.  Exploring LiDAR data for mapping the micro-topography and tidal hydro-dynamics of mangrove systems: an example from southeast Queensland, Australia. , 2009 .

[20]  Huayi Wu,et al.  Leveraging the power of multi-core platforms for large-scale geospatial data processing: Exemplified by generating DEM from massive LiDAR point clouds , 2010, Comput. Geosci..

[21]  Zhenlong Li,et al.  A general-purpose framework for parallel processing of large-scale LiDAR data , 2016, Int. J. Digit. Earth.

[22]  Paul Zikopoulos,et al.  Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data , 2011 .

[23]  M. Werner,et al.  Impact of grid size in GIS based flood extent mapping using a 1D flow model , 2001 .

[24]  P. Dale,et al.  Identifying Mosquito Habitat Microtopography in an Australian Mangrove Forest Using LiDAR Derived Elevation Data , 2010, Wetlands.

[25]  Thomas Rauber,et al.  Algorithms for Systems of Linear Equations , 2013 .

[26]  C. Trettin,et al.  Linking freshwater tidal hydrology to carbon cycling in bottomland hardwood wetlands , 2016 .

[27]  Devendra M. Amatya,et al.  Quantifying watershed surface depression storage: determination and application in a hydrologic model , 2013 .

[28]  Michael Allen,et al.  Parallel programming: techniques and applications using networked workstations and parallel computers , 1998 .

[29]  Amy J. Ruggles,et al.  An Experimental Comparison of Ordinary and Universal Kriging and Inverse Distance Weighting , 1999 .

[30]  Joe M. Bradford,et al.  Applications of a Laser Scanner to Quantify Soil Microtopography , 1992 .

[31]  Wenwu Tang,et al.  SPATIOTEMPORAL DOMAIN DECOMPOSITION FOR MASSIVE PARALLEL COMPUTATION OF SPACE-TIME KERNEL DENSITY , 2015 .

[32]  I. Moore,et al.  Digital terrain modelling: A review of hydrological, geomorphological, and biological applications , 1991 .

[33]  Robert G. Traver,et al.  Closure of "Watershed-Scale Evaluation of a System of Storm Water Detention Basins" , 2005 .

[34]  Guohe Huang,et al.  A study on DEM-derived primary topographic attributes for hydrologic applications: Sensitivity to elevation data resolution , 2008 .

[35]  Stéphane Joost,et al.  Very high resolution digital elevation models : Do they improve models of plant species distribution? , 2006 .

[36]  Ioannis K. Tsanis,et al.  Hydroinformatics in evapotranspiration estimation , 2003, Environ. Model. Softw..

[37]  Wenwu Tang,et al.  Accelerating the discovery of space-time patterns of infectious diseases using parallel computing. , 2016, Spatial and spatio-temporal epidemiology.

[38]  William Erik Shepard.  A parallel approach to searching for nearest neighbors with minimal interprocess communication , 2000 .

[39]  Shaowen Wang,et al.  A quadtree approach to domain decomposition for spatial interpolation in Grid computing environments , 2003, Parallel Comput..

[40]  Dirk Husmeier,et al.  TOPALi v2: a rich graphical interface for evolutionary analyses of multiple alignments on HPC clusters and multi-core desktops , 2008, Bioinform..

[41]  Xiaojun Yang,et al.  Spatial Interpolation , 2017, Encyclopedia of GIS.

[42]  Ian Foster,et al.  Designing and building parallel programs , 1994 .

[43]  Mazlan Hashim,et al.  Very high resolution optical satellites for DEM generation : a review , 2011 .