• Laser & Optoelectronics Progress
  • Vol. 57, Issue 14, 141025 (2020)
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
    DOI: 10.3788/LOP57.141025 Cite this Article Set citation alerts
    Min Lü, Yun Meng. Study on Point Cloud Management Strategy Based on Octree-Like Index[J]. Laser & Optoelectronics Progress, 2020, 57(14): 141025 Copy Citation Text show less
    Octree-like multi-layer index structure
    Fig. 1. Octree-like multi-layer index structure
    Schematic of the octree-like plane division
    Fig. 2. Schematic of the octree-like plane division
    Flowchart for establishing the octree-like index structure
    Fig. 3. Flowchart for establishing the octree-like index structure
    Schematic of linear coding
    Fig. 4. Schematic of linear coding
    Relationship between point and KD space
    Fig. 5. Relationship between point and KD space
    Spatial segmentation schematic of octree. (a) Uniform segmentation; (b) nonuniform segmentation
    Fig. 6. Spatial segmentation schematic of octree. (a) Uniform segmentation; (b) nonuniform segmentation
    Local comparison of sampling effects under different spatial structures of Turbine Blade. (a) Random sampling; (b) KD-tree sampling; (c) octree index sampling; (d) quad+KD-tree sampling; (e) 3DOR*-tree sampling; (f) octree-like sampling
    Fig. 7. Local comparison of sampling effects under different spatial structures of Turbine Blade. (a) Random sampling; (b) KD-tree sampling; (c) octree index sampling; (d) quad+KD-tree sampling; (e) 3DOR*-tree sampling; (f) octree-like sampling
    Local comparison of sampling effects under different spatial structures of Turbine Blade. (a) Random sampling; (b) KD-tree sampling; (c) octree index sampling; (d) quad+KD-tree sampling; (e) 3DOR*-tree sampling; (f) octree-like sampling
    Fig. 8. Local comparison of sampling effects under different spatial structures of Turbine Blade. (a) Random sampling; (b) KD-tree sampling; (c) octree index sampling; (d) quad+KD-tree sampling; (e) 3DOR*-tree sampling; (f) octree-like sampling
    Local comparison of sampling effects under different spatial structures in Haloxylon. (a) Random sampling; (b) quad+KD-tree sampling; (c) 3DOR*-tree sampling; (d) octree-like sampling
    Fig. 9. Local comparison of sampling effects under different spatial structures in Haloxylon. (a) Random sampling; (b) quad+KD-tree sampling; (c) 3DOR*-tree sampling; (d) octree-like sampling
    Local comparison of sampling effects under different spatial structures of Haloxylon. (a) Random sampling; (b) quad+KD-tree sampling; (c) 3DOR*-tree sampling; (d) octree-like sampling
    Fig. 10. Local comparison of sampling effects under different spatial structures of Haloxylon. (a) Random sampling; (b) quad+KD-tree sampling; (c) 3DOR*-tree sampling; (d) octree-like sampling
    Comparison of indexing time under different KD thresholds
    Fig. 11. Comparison of indexing time under different KD thresholds
    Comparison of index memory usage under different KD thresholds
    Fig. 12. Comparison of index memory usage under different KD thresholds
    PointIndex structure
    KD-treeOctreeQuad+KD-tree3DOR*-treeOctree-like tree
    405514.2660.8102.6321.0131.281
    12791214.9532.3447.3763.1633.687
    88295481.23517.81239.37421.75622.250
    1537974126.18732.89173.24137.26839.672
    4795691-101.328225.031125.961128.016
    Table 1. Contrast table of five kinds of index building times
    PointIndex structure
    KD-treeOctreeQuad+KD-tree3DOR*-treeOctree-like tree
    40551301512179
    1279128836234320
    882954485201126237104
    1537974779351213503178
    4795691-10887391729576
    Table 2. Contrast table of memory occupancy between five kinds of index buildingM
    PointIndex structure
    KD-treeOctreeQuad+KD-tree3DOR*-treeOctree-like tree
    4055102190120
    12791204433370
    8829541510316125947
    153797429257813461262
    4795691-66093471906125
    Table 3. Contrast table of memory occupancy between five kinds of index buildingms
    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