Paper
10 February 2023 Research on point cloud organization method based on KD tree
GuoWei Lu, Lei Niu, Fei Liu, MingJun Ma
Author Affiliations +
Proceedings Volume 12552, International Conference on Geographic Information and Remote Sensing Technology (GIRST 2022); 1255226 (2023) https://doi.org/10.1117/12.2667418
Event: International Conference on Geographic Information and Remote Sensing Technology (GIRST 2022), 2022, Kunming, China
Abstract
With the rapid development of computer technology, the requirements of geospatial data are also increasing, and the traditional spatial data measurement methods are then unable to meet the needs of information technology. The emergence of 3D laser scanning technology, with its unique advantages, has been widely used in the collection and processing of information data in various industries, but at the same time, the data obtained by 3D laser scanning technology is a huge amount of point cloud data, and the huge amount of data brings difficulties to the computer storage and query. Therefore, this paper organizes and manages the point cloud data through KD tree, and the experiment proves that KD tree can manage the point cloud data efficiently, and has high efficiency when performing the related radius search and nearest neighbor search.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
GuoWei Lu, Lei Niu, Fei Liu, and MingJun Ma "Research on point cloud organization method based on KD tree", Proc. SPIE 12552, International Conference on Geographic Information and Remote Sensing Technology (GIRST 2022), 1255226 (10 February 2023); https://doi.org/10.1117/12.2667418
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Point clouds

3D scanning

Data storage

Data acquisition

Laser applications

Laser scanners

Back to Top