Research on spatial index structure of massive point clouds based on hybrid tree

Based on the analysis and comparison of the existing spatial index structures of the point clouds data, this paper proposes a hybrid tree architecture based on improved octree and kd-tree combination, to achieve rapid construction and query of spatial index structure of point clouds data. This paper comprehensively expounds the construction principle of the hybrid tree, the process of realization and the definition of related cell. Finally, through the comparison of experimental results, this paper comparatively analysis different building and retrieval efficiency of three spatial indexes structure among octree, kd-tree and the proposed hybrid tree. The experimental results show that the proposed hybrid tree spatial index structure is not only suitable for the spatial organization and management of massive point cloud, but also has better construction and query efficiency.