Research on point cloud organization method based on KD tree
guowei lu, lei N. niu, Fei Liu, Mingjun Ma · International Conference on Geographic Information and Remote Sensing Technology (GIRST 2022) · 2023
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.