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

被引:63
作者
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 条
  • [21] Road Extraction From Point Cloud Data With Transfer Learning
    Yao, Yuan
    Gao, Wei
    Mao, Shixin
    Zhang, Shiwu
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2024, 21
  • [22] Based on the Point Cloud Data of Columnar Structures to tilt analysis
    Li, Qinshan
    Wang, Tiecheng
    MANUFACTURING ENGINEERING AND AUTOMATION II, PTS 1-3, 2012, 591-593 : 1607 - 1611
  • [23] A Method of Body Dimensions Extraction Based on Point Cloud Data
    Liu Ye
    Jiang Shou-Shan
    Zhang Xin
    Ying Bo-An
    TEXTILE BIOENGINEERING AND INFORMATICS SYMPOSIUM PROCEEDINGS, VOLS 1 AND 2, 2008, : 1065 - 1071
  • [24] An Improved Morphological Algorithm for Defect Detection on Point Cloud Data
    Zhou, Hongyu
    Zhang, Ruixun
    Li, Huichao
    Shao, Xiuli
    PROCEEDINGS OF 2020 IEEE INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS), 2020, : 13 - 17
  • [25] Using Deep Learning in Semantic Classification for Point Cloud Data
    Yao, Xuanxia
    Guo, Jia
    Hu, Juan
    Cao, Qixuan
    IEEE ACCESS, 2019, 7 : 37121 - 37130
  • [26] SAnE: Smart Annotation and Evaluation Tools for Point Cloud Data
    Arief, Hasan Asy'ari
    Arief, Mansur
    Zhang, Guilin
    Liu, Zuxin
    Bhat, Manoj
    Indahl, Ulf Geir
    Tveite, Havard
    Zhao, Ding
    IEEE ACCESS, 2020, 8 (08): : 131848 - 131858
  • [27] Operability of Point Cloud Data in an Architectural Heritage Information Model
    Moyano, Juan
    Nieto-Julian, Juan E.
    Lenin, Lara M.
    Bruno, Silvana
    INTERNATIONAL JOURNAL OF ARCHITECTURAL HERITAGE, 2022, 16 (10) : 1588 - 1607
  • [28] Point Cloud Data Enhancement Based on Layer Connected Region
    Yang, Hongjuan
    Chen, Jiwen
    2014 INTERNATIONAL CONFERENCE ON AUDIO, LANGUAGE AND IMAGE PROCESSING (ICALIP), VOLS 1-2, 2014, : 600 - 604
  • [29] Scalability and Performance of LiDAR Point Cloud Data Management Systems: A State-of-the-Art Review
    Hewage, Chamin Nalinda Lokugam
    Laefer, Debra F.
    Anh-Vu Vo
    Nhien-An Le-Khac
    Bertolotto, Michela
    REMOTE SENSING, 2022, 14 (20)
  • [30] The D-FCM partitioned D-BSP tree for massive point cloud data access and rendering
    Yi, Zhang
    ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING, 2016, 120 : 25 - 36