Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
