Spatial Indexing on Point Cloud various sizes (5K-2,500K points)
19.53Memory Occupation (KB)Kd-tree
Evaluation Results
| Method | Links | |
|---|---|---|
| Kd-treeNumber of points (m)=5K2026.04 | 19.53 | |
| 2L-LSHNumber of points (m)=5K2026.04 | 20.51 | |
| OctreeNumber of points (m)=5K2026.04 | 21.82 | |
| Kd-treeNumber of points (m)=10K2026.04 | 39.06 | |
| 2L-LSHNumber of points (m)=10K2026.04 | 40.63 | |
| OctreeNumber of points (m)=10K2026.04 | 185.35 | |
| Kd-treeNumber of points (m)=100K2026.04 | 390.63 | |
| 2L-LSHNumber of points (m)=100K2026.04 | 403.65 | |
| Kd-treeNumber of points (m)=200K2026.04 | 781.25 | |
| 2L-LSHNumber of points (m)=200K2026.04 | 790.44 | |
| OctreeNumber of points (m)=100K2026.04 | 1,560.91 | |
| OctreeNumber of points (m)=200K2026.04 | 1,951.54 | |
| Kd-treeNumber of points (m)=2,500K2026.04 | 9,765.63 | |
| 2L-LSHNumber of points (m)=2,500K2026.04 | 9,880.51 | |
| OctreeNumber of points (m)=2,500K2026.04 | 19,127.91 |