EUVIMEDEUVIMED entdecken
Crossref

TerraNNI

Pankaj K. Agarwal, Alex Beutel, Thomas Mølhave

ACM Transactions on Spatial Algorithms and Systems · 2016

DOI: 10.1145/2786757 ↗

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.

AbstractBibliografische AngabenZitieren

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}
}
Kostenlos starten →