Author Affiliations
1College of Science and Technology, Henan University Minsheng College, Kaifeng, Henan 475000, China2Research Office, Henan University Minsheng College, Kaifeng, Henan 475000, Chinashow less
Fig. 1. Octree-like multi-layer index structure
Fig. 2. Schematic of the octree-like plane division
Fig. 3. Flowchart for establishing the octree-like index structure
Fig. 4. Schematic of linear coding
Fig. 5. Relationship between point and KD space
Fig. 6. Spatial segmentation schematic of octree. (a) Uniform segmentation; (b) nonuniform segmentation
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
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
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
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
Fig. 11. Comparison of indexing time under different KD thresholds
Fig. 12. Comparison of index memory usage under different KD thresholds
Point | Index structure |
---|
KD-tree | Octree | Quad+KD-tree | 3DOR*-tree | Octree-like tree |
---|
40551 | 4.266 | 0.810 | 2.632 | 1.013 | 1.281 | 127912 | 14.953 | 2.344 | 7.376 | 3.163 | 3.687 | 882954 | 81.235 | 17.812 | 39.374 | 21.756 | 22.250 | 1537974 | 126.187 | 32.891 | 73.241 | 37.268 | 39.672 | 4795691 | - | 101.328 | 225.031 | 125.961 | 128.016 |
|
Table 1. Contrast table of five kinds of index building times
Point | Index structure |
---|
KD-tree | Octree | Quad+KD-tree | 3DOR*-tree | Octree-like tree |
---|
40551 | 30 | 15 | 12 | 17 | 9 | 127912 | 88 | 36 | 23 | 43 | 20 | 882954 | 485 | 201 | 126 | 237 | 104 | 1537974 | 779 | 351 | 213 | 503 | 178 | 4795691 | - | 1088 | 739 | 1729 | 576 |
|
Table 2. Contrast table of memory occupancy between five kinds of index buildingM
Point | Index structure |
---|
KD-tree | Octree | Quad+KD-tree | 3DOR*-tree | Octree-like tree |
---|
40551 | 0 | 219 | 0 | 12 | 0 | 127912 | 0 | 443 | 3 | 37 | 0 | 882954 | 15 | 1031 | 61 | 259 | 47 | 1537974 | 29 | 2578 | 134 | 612 | 62 | 4795691 | - | 6609 | 347 | 1906 | 125 |
|
Table 3. Contrast table of memory occupancy between five kinds of index buildingms