Next Article in Journal
Method for the Analysis and Visualization of Similar Flow Hotspot Patterns between Different Regional Groups
Previous Article in Journal
Identification of Painted Rock-Shelter Sites Using GIS Integrated with a Decision Support System and Fuzzy Logic
Article Menu
Issue 8 (August) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(8), 327; https://doi.org/10.3390/ijgi7080327

A Parallel N-Dimensional Space-Filling Curve Library and Its Application in Massive Point Cloud Management

1
The State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China
2
Section GIS Technology, Department OTB, Faculty of Architecture and The Built Environment, TU Delft, 2600 GA Delft, The Netherlands
*
Author to whom correspondence should be addressed.
Received: 10 July 2018 / Revised: 9 August 2018 / Accepted: 13 August 2018 / Published: 15 August 2018
Full-Text   |   PDF [5569 KB, uploaded 15 August 2018]   |  

Abstract

Because of their locality preservation properties, Space-Filling Curves (SFC) have been widely used in massive point dataset management. However, the completeness, universality, and scalability of current SFC implementations are still not well resolved. To address this problem, a generic n-dimensional (nD) SFC library is proposed and validated in massive multiscale nD points management. The library supports two well-known types of SFCs (Morton and Hilbert) with an object-oriented design, and provides common interfaces for encoding, decoding, and nD box query. Parallel implementation permits effective exploitation of underlying multicore resources. During massive point cloud management, all xyz points are attached an additional random level of detail (LOD) value l. A unique 4D SFC key is generated from each xyzl with this library, and then only the keys are stored as flat records in an Oracle Index Organized Table (IOT). The key-only schema benefits both data compression and multiscale clustering. Experiments show that the proposed nD SFC library provides complete functions and robust scalability for massive points management. When loading 23 billion Light Detection and Ranging (LiDAR) points into an Oracle database, the parallel mode takes about 10 h and the loading speed is estimated four times faster than sequential loading. Furthermore, 4D queries using the Hilbert keys take about 1~5 s and scale well with the dataset size. View Full-Text
Keywords: space-filling curve; point clouds; level of detail; parallel processing space-filling curve; point clouds; level of detail; parallel processing
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
SciFeed

Share & Cite This Article

MDPI and ACS Style

Guan, X.; van Oosterom, P.; Cheng, B. A Parallel N-Dimensional Space-Filling Curve Library and Its Application in Massive Point Cloud Management. ISPRS Int. J. Geo-Inf. 2018, 7, 327.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top