A hashing-oriented nearest neighbor searching scheme
Pattern Recognition Letters
Efficient k Nearest Neighbor Queries on Remote Spatial Databases Using Range Estimation
SSDBM '02 Proceedings of the 14th International Conference on Scientific and Statistical Database Management
LANDMARC: indoor location sensing using active RFID
Wireless Networks - Special issue: Pervasive computing and communications
Fast k-nearest-neighbor search based on projection and triangular inequality
Pattern Recognition
Cluster filtered KNN: A WLAN-based indoor positioning scheme
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Probably correct k-nearest neighbor search in high dimensions
Pattern Recognition
Fast exact k nearest neighbors search using an orthogonal search tree
Pattern Recognition
Robust filtering of noisy scattered point data
SPBG'05 Proceedings of the Second Eurographics / IEEE VGTC conference on Point-Based Graphics
Hi-index | 0.00 |
The volume of point cloud data obtained by 3-dimensional terrestrial laser scanners has grown very large as a result of scanner enhancements and application extensions. Quick point querying is therefore essential for efficient point cloud processing, and several data structures are applicable for that purpose. Octree, for example, is utilized in similar approaches and is considered a good candidate. This paper introduces hashing-based virtual grid (HVG), both as a competitor for octree and an improvement on the 3-dimensional virtual grid (3DVG). Whereas 3DVG is defined as a 3-dimensional array, HVG substitutes hashes for 3DVG's vertical indices. The performance of HVG was evaluated against those of octree and 3DVG by a point-querying operation. The selected operation finds neighboring points residing within a given radius for every individual point in the point cloud. HVG proved its balancing aspects throughout the operation, showing reasonable performance and memory efficiency. 3DVG, while its performance was excellent, required a significantly larger amount of memory. In summary, HVG is a suitable alternative to octree, and is expected to be effectively utilized as a base data structure for any application dealing with a massive amount of 3-dimensional point cloud data.