关键词: 三维激光扫描, 激光点云, 八叉树, 三维R*树, 数据存储结构

Abstract:

Aiming at the difficulties of massive laser point cloud data organization and management, a new spatial index structure-3DOR^*-tree is proposed. This is constructed by fully integrating Octree with fast convergence capability of 3D space and 3D R^*-tree with the advantages of stable performance of irregularly distributed data. Firstly, laser point cloud data is divided using Octree, and then 3D R^*-trees are built on the octree leaves. The laser point cloud data is stored only on the leaves of 3D R^* tree and 3DOR^*-tree index structure is constructed. Then, we analyze feature of laser point cloud to achieve laser point cloud storage and management based on 3DOR^*-tree. At last, the point cloud data of the library of JiangXi University of Science and Technology are used for experiment and comparative analysis. The result shows that the improved storage structure of laser point cloud data based on 3DOR^*-tree has an advantage of efficient space storage and query compared to other tree structure, such as 3D R^* tree, integrated tree of Octree and R tree and so on. Thus, 3DOR^*-tree can be applied to management and analysis applications of massive laser point cloud data storage.

Key words: 3D laser-scanning, laser point cloud, octree, 3D R*-tree, data storage structure