Constructing Natural Neighbor Interpolation Based Grid DEM Using CUDA
Dept. of Computer Science, CUNY Graduate Center, New York, NY, 10016
COM.Geo, 2012
@article{you2012constructing,
title={Constructing Natural Neighbor Interpolation Based Grid DEM Using CUDA},
author={You, S. and Zhang, J.},
year={2012}
}
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 1-2 orders faster than the current state-of-the-art.
May 10, 2012 by hgpu
