Constructing Natural Neighbor Interpolation Based Grid DEM Using CUDA

Simin You, Jianting Zhang
Dept. of Computer Science, CUNY Graduate Center, New York, NY, 10016
COM.Geo, 2012


   title={Constructing Natural Neighbor Interpolation Based Grid DEM Using CUDA},

   author={You, S. and Zhang, J.},



Download Download (PDF)   View View   Source Source   



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.
Rating: 2.5/5. From 1 vote.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: