Index model based on top-down greedy splitting R-tree and three-dimensional quadtree for massive point cloud management

Anbin Yu; Wensheng Mei

doi:10.1117/1.JRS.13.028501

4 June 2019 Index model based on top-down greedy splitting R-tree and three-dimensional quadtree for massive point cloud management

Anbin Yu, Wensheng Mei

Author Affiliations +

Journal of Applied Remote Sensing, Vol. 13, Issue 2, 028501 (June 2019). https://doi.org/10.1117/1.JRS.13.028501

Abstract

With the rapid development of three-dimensional (3-D) laser scanners, the correspondent point cloud accuracy and density are continuously improving. However, the point data volume becomes larger and larger, which brings new challenges for the point cloud data real-time processing on personal computers. To meet the managing requirement for real-time point cloud processing, we proposed a hybrid index model characterized by top-down greedy splitting (TGS) R-tree and 3-D quadtree, aiming at the balance improvement and the high index query efficiency. First, the large-scale point cloud data are divided into grids based on their spatial distribution, and then, the proposed TGS R-tree algorithm is applied to organize these grids. Second, a 3-D quadtree local index model is developed to manage local points in each grid. Experiments of five point cloud data scenarios are conducted to evaluate the proposed method, and the results show that the proposed model can meet the efficiency need of various 3-D point cloud managements, especially for those mainly distributed in XY plane, including the airborne LiDAR point cloud.

Citation Download Citation

Anbin Yu and Wensheng Mei "Index model based on top-down greedy splitting R-tree and three-dimensional quadtree for massive point cloud management," Journal of Applied Remote Sensing 13(2), 028501 (4 June 2019). https://doi.org/10.1117/1.JRS.13.028501

Received: 22 December 2018; Accepted: 13 May 2019; Published: 4 June 2019

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

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