Laser & Optoelectronics Progress, Volume. 57, Issue 14, 141025(2020)

Study on Point Cloud Management Strategy Based on Octree-Like Index

Min Lü1、* and Yun Meng2
Author Affiliations
  • 1College of Science and Technology, Henan University Minsheng College, Kaifeng, Henan 475000, China
  • 2Research Office, Henan University Minsheng College, Kaifeng, Henan 475000, China
  • show less

    Taking point cloud data as research object, this paper proposes a hybrid octree mixing point cloud index structure which combines a K-dimensional tree (KD-tree) spatial segmentation idea, and realizes efficient management of mass point cloud. In this paper, the space of the point cloud is first divided by the KD-tree idea. On this basis, octree is used for further segmentation to establish an octree-like index structure. Then, in order to achieve better spatial management and neighborhood search, the traditional linear octree coding is improved and optimized. Finally, using five groups of incremented point cloud set as test data, experimental results and comparison analysis show that the octree can make the overall structure of the data organization more reasonable, effectively improve access efficiency, and reduce the memory space. The index structure not only improves the speed of the traditional KD tree construction index but also improves the problem that the traditional octree takes too much space and the neighborhood search takes too long. It achieves reasonable management of massive point cloud space.

    Tools

    Get Citation

    Copy Citation Text

    Min Lü, Yun Meng. Study on Point Cloud Management Strategy Based on Octree-Like Index[J]. Laser & Optoelectronics Progress, 2020, 57(14): 141025

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Image Processing

    Received: Sep. 25, 2019

    Accepted: Dec. 31, 2019

    Published Online: Jul. 28, 2020

    The Author Email: Lü Min (1589096467@qq.com)

    DOI:10.3788/LOP57.141025

    Topics