Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Spatial Algorithms and Systems, 2016. Verfasst von Pankaj K. Agarwal und 2 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 36 Literaturangaben. Gefördert von: United States - Israel Binational Science Foundation, Army Research Office, National Institutes of Health.
Abstract (Originalsprache)
With modern focus on remote sensing technology, such as LiDAR, the amount of spatial data, in the form of massive point clouds, has increased dramatically. Furthermore, repeated surveys of the same areas are becoming more common. This trend will only increase as topographic changes prompt surveys over already scanned areas, in which case we obtain large spatiotemporal datasets. An initial step in the analysis of such spatial data is to create a digital elevation model representing the terrain, possibly over time. In the case of spatial (spatiotemporal, respectively) datasets, these models often represent elevation on a 2D (3D, respectively) grid. This involves interpolating the elevation of LiDAR points on these grid points. In this article, we show how to efficiently perform natural neighbor interpolation over a 2D and 3D grid. Using a graphics processing unit (GPU), we describe different algorithms to attain speed and GPU-memory tradeoffs. Our experimental results demonstrate that our algorithms not only are significantly faster than earlier ones but also scale to much bigger datasets that previous algorithms were unable to handle.
Förderung
- United States - Israel Binational Science Foundation
- Army Research Office
- National Institutes of Health
- Directorate for Biological Sciences
- U.S. Army Corps of Engineers
Zitieren
APA
Agarwal, P. K., Beutel, A., & Mølhave, T. (2016). TerraNNI. ACM Transactions on Spatial Algorithms and Systems. https://doi.org/10.1145/2786757
Vancouver
Agarwal PK, Beutel A, Mølhave T. TerraNNI. ACM Transactions on Spatial Algorithms and Systems. 2016. doi:10.1145/2786757
BibTeX
@article{Agarwal2016,
author = {Agarwal, Pankaj K. and Beutel, Alex and Mølhave, Thomas},
title = {TerraNNI},
journal = {ACM Transactions on Spatial Algorithms and Systems},
year = {2016},
doi = {10.1145/2786757}
}
EUVIMED