Research on spatial index structure of massive point clouds based on hybrid tree
| Autor: | Zhu Dadong, Shi Yintao, Zhao Gang, Xu Yi, Wang Maomei |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Structure (mathematical logic)
Computer science Spatial database Point cloud 020207 software engineering 02 engineering and technology computer.software_genre Tree (data structure) Octree 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Data mining Realization (systems) computer Spatial organization |
| Zdroj: | 2017 IEEE 2nd International Conference on Big Data Analysis (ICBDA). |
| DOI: | 10.1109/icbda.2017.8078792 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|