Massive point cloud data management: Design, implementation and execution of a point cloud benchmark

被引:65
作者
van Oosterom, Peter [1 ]
Martinez-Rubi, Oscar [2 ]
Ivanova, Milena [2 ]
Horhammer, Mike [3 ]
Geringer, Daniel [3 ]
Ravada, Siva [3 ]
Tijssen, Theo [1 ]
Kodde, Martin [4 ]
Goncalves, Romulo [2 ]
机构
[1] Delft Univ Technol, Fac Architecture & Built Environm, Dept OTB, Sect GIS Technol, Delft, Netherlands
[2] Netherlands ESci Ctr, Amsterdam, Netherlands
[3] Server Technol, Oracle Spatial & Graph & MapViewer, Nashua, NH USA
[4] GeoServices BV, Fugro, Leidschendam, Netherlands
来源
COMPUTERS & GRAPHICS-UK | 2015年 / 49卷
关键词
Benchmark; DBMS; Point cloud data; Parallel processing; Space filling curve; Vario-scale; OCTREE;
D O I
10.1016/j.cag.2015.01.007
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Point cloud data are important sources for 3D geo-information. An inventory of the point cloud data management user requirements has been compiled using structured interviews with users from different background: government, industry and academia. Based on these requirements a benchmark has been developed to compare various point cloud data management solutions with regard to functionality and performance. The main test dataset is the second national height map of the Netherlands, AHN2, with 6-10 samples for every square meter of the country, resulting in 640 billion points. At the database level, a data storage model based on grouping the points in blocks is available in Oracle and PostgreSQL. This model is compared with the 'flat table' model, where each point is stored in a table row, in Oracle, PostgreSQL and the column-store MonetDB. In addition, the commonly used file-based solution Rapidlasso LAStools is used for comparison with the database solutions. The results of executing the benchmark on different platforms are presented as obtained during the increasingly challenging stages with more functionality and more data: mini (20 million points), medium (20 billion points), and full benchmark (the complete AHN2). During the design, the implementation and the execution of the benchmarks, a number of point cloud data management improvements were proposed and partly tested: Morton/Hilbert code for ordering data (especially in flat model), two algorithms for parallel query execution, and a unique vario-scale LoD data organization avoiding the density jumps of the well-known discrete LoD data organizations. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:92 / 125
页数:34
相关论文
共 50 条
[41]   Assessment Method of Slope Excavation Quality based on Point Cloud Data [J].
Pan, Zhiguo ;
Zhou, Yihong ;
Zhao, Chunju ;
Hu, Chao ;
Zhou, Huawei ;
Fan, Yong .
KSCE JOURNAL OF CIVIL ENGINEERING, 2019, 23 (03) :935-946
[42]   Research on Laser Measurement Point Cloud Data Compensation and Pose Matching [J].
Wang Kang ;
Lu Yanming ;
Yuan Fei ;
Liu Dongshuai ;
Yang Hua .
LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (06)
[43]   Visualization of Point Cloud Data in 3D Laser Scanning [J].
Xu, Xu-Dong ;
Li, Ze ;
Wen, Rui-Jie .
2015 International Conference on Software Engineering and Information System (SEIS 2015), 2015, :232-238
[44]   On the normal vector estimation for point cloud data from smooth surfaces [J].
OuYang, D ;
Feng, HY .
COMPUTER-AIDED DESIGN, 2005, 37 (10) :1071-1079
[45]   Detecting vertices of building roofs from ALS point cloud data [J].
Kong, Gefei ;
Zhao, Yi ;
Fan, Hongchao .
INTERNATIONAL JOURNAL OF DIGITAL EARTH, 2023, 16 (02) :4811-4830
[46]   Assessment Method of Slope Excavation Quality based on Point Cloud Data [J].
Zhiguo Pan ;
Yihong Zhou ;
Chunju Zhao ;
Chao Hu ;
Huawei Zhou ;
Yong Fan .
KSCE Journal of Civil Engineering, 2019, 23 :935-946
[47]   A Progressive Transmission Technique for the Streaming of Point Cloud Data Using the Kinect [J].
Moreno, Carlos ;
Li, Ming .
2018 INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKING AND COMMUNICATIONS (ICNC), 2018, :593-598
[48]   Permutation invariant encodings for quantum machine learning with point cloud data [J].
Heredge, Jamie ;
Hill, Charles ;
Hollenberg, Lloyd ;
Sevior, Martin .
QUANTUM MACHINE INTELLIGENCE, 2024, 6 (01)
[49]   A progressive point cloud simplification algorithm with preserved sharp edge data [J].
Hao Song ;
Hsi-Yung Feng .
The International Journal of Advanced Manufacturing Technology, 2009, 45 :583-592
[50]   Model-free pose estimation using point cloud data [J].
Tae, Lim W. ;
Oestreich, Charles E. .
ACTA ASTRONAUTICA, 2019, 165 :298-311