GPU-Accelerated Rendering Methods to Visually Analyze Large-Scale Disaster Simulation Data

Emerging methodologies for natural hazard risk assessments involve the execution of a multitude of different interacting simulation models that produce vast amounts of spatio-temporal datasets. This data pool is further enlarged when such simulation results are post-processed using GIS operations, for example to derive information for decision-making. The novel approach presented in this paper makes use of the GPU-accelerated rendering pipeline to perform such operations on-the-fly without storing any results on secondary memory and thus saving large amounts of storage space. Particularly, algorithms for three frequently used geospatial analysis methods are provided, namely for the computation of difference maps using map algebra and overlay operations, distance maps and buffers as examples for proximity analyses as well as kernel density estimation and inverse distance weighting as examples for statistical surfaces. In addition, a visualization tool is presented that integrates these methods using a node-based data flow architecture. The application of this visualization tool to the results of a real-world risk assessment methodology used in civil engineering shows that the memory footprint of post-processing datasets can be reduced at the order of terabytes. Although the technique has several limitations, most notably the reduced interoperability with conventional analysis tools, it can be beneficial for other use cases. When integrated into desktop GIS applications, for example, it can be used to quickly generate a preview of the results of complex analysis chains or it can reduce the amount of data to be transferred to web or mobile GIS applications.

[1]  Michel Jaboyedoff,et al.  Dynamic risk simulation to assess natural hazards risk along roads , 2013 .

[2]  Jack W. Baker,et al.  Local measures of disruption for quantifying seismic risk and reliability of complex networks , 2015 .

[3]  Liping Fu,et al.  Identification of crash hotspots using kernel density estimation and kriging methods: a comparison , 2015 .

[4]  Bryan T. Adey,et al.  Ensuring acceptable levels of infrastructure related risks due to natural hazards with emphasis on conducting stress tests , 2016 .

[5]  Eduard Gröller,et al.  Visual Analysis and Steering of Flooding Simulations , 2013, IEEE Transactions on Visualization and Computer Graphics.

[6]  Bryan T. Adey,et al.  A method to visualize the evolution of multiple interacting spatial systems , 2016 .

[7]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[8]  Symeon E. Christodoulou,et al.  Vulnerability Assessment of Water Distribution Networks Considering Performance Data , 2015 .

[9]  R. De Sutter,et al.  A GIS tool for flood risk analysis in Flanders (Belgium) , 2008 .

[10]  Robert J. Moorhead,et al.  Visualizing uncertainty of river model ensembles , 2015, Electronic Imaging.

[11]  Jürgen Döllner,et al.  Rendering Techniques for Hardware-Accelerated Image-Based CSG , 2004, WSCG.

[12]  Adrian M. Altenhoff,et al.  A gridded hourly precipitation dataset for Switzerland using rain‐gauge analysis and radar‐based disaggregation , 2010 .

[13]  Bryan T. Adey,et al.  An overarching risk assessment process to evaluate the risks associated with infrastructure networks due to natural hazards , 2015 .

[14]  Felix J. Herrmann,et al.  Randomized sampling and sparsity: Getting more information from fewer samples , 2010 .

[15]  Howard Kunreuther,et al.  An Introduction to Catastrophe Models and Insurance , 2005 .

[16]  Matthias Trapp,et al.  Interactive Rendering and Stylization of Transportation Networks using Distance Fields , 2015, GRAPP.

[17]  Dieter Rickenmann,et al.  Empirical Relationships for Debris Flows , 1999 .

[18]  Jianting Zhang,et al.  CudaGIS: report on the design and realization of a massive data parallel GIS on GPUs , 2012, IWGS '12.

[19]  Eduard Gröller,et al.  World Lines , 2010, IEEE Transactions on Visualization and Computer Graphics.

[20]  Edzer Pebesma,et al.  Spatial interpolation in massively parallel computing environments , 2011 .

[21]  Rüdiger Westermann,et al.  High-Quality Cartographic Roads on High-Resolution DEMs , 2011, J. WSCG.

[22]  James A. Storer,et al.  Data Compression: Methods and Theory , 1987 .

[23]  Thomas Mendlik,et al.  Selecting climate simulations for impact studies based on multivariate patterns of climate change , 2015, Climatic Change.

[24]  H. Kunreuther,et al.  Catastrophe modeling : a new approach to managing risk , 2013 .

[25]  Tomas Akenine-Möller,et al.  Real-time rendering , 1997 .

[26]  Jim W. Hall,et al.  Spatial Risk Analysis of Interdependent Infrastructures Subjected to Extreme Hazards , 2014 .

[27]  Gang Mei Evaluating the Power of GPU Acceleration for IDW Interpolation Algorithm , 2014, TheScientificWorldJournal.

[28]  Sharon L. Lohr,et al.  Sampling: Design and Analysis , 1999 .

[29]  Le Gruenwald,et al.  Large-scale spatial data processing on GPUs and GPU-accelerated clusters , 2015, SIGSPACIAL.

[30]  Adrienne Grêt-Regamey,et al.  Visualization of uncertainty in natural hazards assessments using an interactive cartographic information system , 2011 .

[31]  Jeremy Iverson,et al.  Fast and Effective Lossy Compression Algorithms for Scientific Datasets , 2012, Euro-Par.

[32]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[33]  Georg Gartner,et al.  An SVG-based method to support spatial analysis in XML/GML/SVG-based WebGIS , 2011, Int. J. Geogr. Inf. Sci..

[34]  L. Hurni,et al.  GPU-Accelerated Spatial Interpolation Rendering for Web-Based Environmental Monitoring , 2013 .

[35]  Jukka M. Krisp,et al.  Kernel Density Estimations for Visual Analysis of Emergency Response Data , 2010 .

[36]  Stefan Peters,et al.  Visual bandwidth selection for kernel density maps , 2009 .

[37]  Arlen Feldman,et al.  Closure of "Evolution of Clark’s Unit Graph Method to Spatially Distributed Runoff" , 1999 .

[38]  Hartmut Asche,et al.  Geovisualization Approaches for Spatio-temporal Crime Scene Analysis - Towards 4D Crime Mapping , 2009, IWCF.

[39]  T. Cova GIS in emergency management , 2005 .

[40]  P. Dong,et al.  Efficient rendering of natural hazards data in mobile GIS , 2016 .

[41]  R. Szymkiewicz Numerical Modeling in Open Channel Hydraulics , 2010 .

[42]  Elmar Eisemann,et al.  An interactive simulation and visualization tool for flood analysis usable for practitioners , 2015, Mitigation and Adaptation Strategies for Global Change.

[43]  Hong Jiang,et al.  A Comprehensive Study of the Past, Present, and Future of Data Deduplication , 2016, Proceedings of the IEEE.