CONFERENCE PROCEEDINGS
Advanced Search
Home > Journals > J. Appl. Rem. Sens. > Volume 11 > Issue 1 > Article
Translator Disclaimer
24 January 2017 High-performance parallel approaches for three-dimensional light detection and ranging point clouds gridding
Permata Nur Miftahur Rizki, Heezin Lee, Minsu Lee, Sangyoon Oh
Author Affiliations +
Journal of Applied Remote Sensing, Vol. 11, Issue 1, 016011 (January 2017). https://doi.org/10.1117/1.JRS.11.016011
Abstract
With the rapid advance of remote sensing technology, the amount of three-dimensional point-cloud data has increased extraordinarily, requiring faster processing in the construction of digital elevation models. There have been several attempts to accelerate the computation using parallel methods; however, little attention has been given to investigating different approaches for selecting the most suited parallel programming model for a given computing environment. We present our findings and insights identified by implementing three popular high-performance parallel approaches (message passing interface, MapReduce, and GPGPU) on time demanding but accurate kriging interpolation. The performances of the approaches are compared by varying the size of the grid and input data. In our empirical experiment, we demonstrate the significant acceleration by all three approaches compared to a C-implemented sequential-processing method. In addition, we also discuss the pros and cons of each method in terms of usability, complexity infrastructure, and platform limitation to give readers a better understanding of utilizing those parallel approaches for gridding purposes.
© 2017 Society of Photo-Optical Instrumentation Engineers (SPIE) 1931-3195/2017/$25.00 © 2017 SPIE
Citation Download Citation
Permata Nur Miftahur Rizki, Heezin Lee, Minsu Lee, and Sangyoon Oh "High-performance parallel approaches for three-dimensional light detection and ranging point clouds gridding," Journal of Applied Remote Sensing 11(1), 016011 (24 January 2017). https://doi.org/10.1117/1.JRS.11.016011
Received: 11 October 2016; Accepted: 27 December 2016; Published: 24 January 2017
ACCESS THE FULL ARTICLE
PERSONAL SIGN IN
Full access may be available with your subscription
Forgot your username?
Forgot your password?
No SPIE account? Create an account
Institutional Access:
Sign in with your institutional credentials
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $24.00
Non-members: $28.00 ADD TO CART
JOURNAL ARTICLE
 19 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
SHARE
GET CITATION
Lens.org Logo
CITATIONS
Cited by 3 scholarly publications.
Advertisement
Advertisement
KEYWORDS
LIDAR
3D modeling
Data modeling
Parallel computing
Parallel processing
Clouds
Computer programming
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top