Constructing natural neighbor interpolation based grid DEM using CUDA

Authors:
Simin You;Jianting Zhang
Affiliations:
CUNY Graduate Center, New York, NY;City College of New York, New York, NY
Venue:
Proceedings of the 3rd International Conference on Computing for Geospatial Research and Applications
Year:
2012

Citing 8
Cited 1

Fast computation of generalized Voronoi diagrams using graphics hardware

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Jump flooding in GPU with applications to Voronoi diagram and distance transform

I3D '06 Proceedings of the 2006 symposium on Interactive 3D graphics and games
Variants of Jump Flooding Algorithm for Computing Discrete Voronoi Diagrams

ISVD '07 Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering
Scan primitives for GPU computing

Proceedings of the 22nd ACM SIGGRAPH/EUROGRAPHICS symposium on Graphics hardware
2D Euclidean distance transform algorithms: A comparative survey

ACM Computing Surveys (CSUR)
Parallel Banding Algorithm to compute exact distance transform with the GPU

Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games
Natural neighbor interpolation based grid DEM construction using a GPU

Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
TerraNNI: natural neighbor interpolation on a 3D grid using a GPU

Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

CudaGIS: report on the design and realization of a massive data parallel GIS on GPUs

Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming

Quantified Score

Hi-index	0.00

Visualization

Abstract

Constructing digitial elevation model(DEM) from dense LiDAR points becomes increasingly important. Natural Neighbor Interpolation (NNI) is a popular approach to DEM construction from point datasets but is computationally intensive. In this study, we present a set of General Purpose computing Graphics Processing Unit(GPGPU) based algorithms that can significant speed up the process. Evaluating three real world LiDAR datasets each contains 6~7 million points shows that our CUDA based implementation on a NVIDIA GTX 480 GPU card is several times to nearly 2 orders faster than the current state-of-the-art NNI based DEM construction using graphics hardware acceleration.