Space- and Time-Efficient Storage of LiDAR Point Clouds

Authors:

Preprint

26 December 2019

preprint
Published by arXiv in arXiv

DOI:10.48550/arXiv.1912.11859

Abstract

LiDAR devices obtain a 3D representation of a space. Due to the large size of the resulting datasets, there already exist storage methods that use compression and present some properties that resemble those of compact data structures. Specifically, LAZ format allows accesses to a given datum or portion of the data without having to decompress the whole dataset and provides indexation of the stored data. However, LAZ format still have some drawbacks that should be faced. In this work, we propose a new compact data structure for the representation of a cloud of LiDAR points that supports efficient queries, providing indexing capabilities that are superior to those of LAZ format.

Keywords

All Related Versions

Version 1, 2019-12-26, ArXiv
Published version: , 513.

This publication has 7 references indexed in Scilit:

3D Laser Scanner for Underwater Manipulation
Sensors, 2018
Scalable and queryable compressed storage structure for raster data
Information Systems, 2017
Compact representation of Web graphs with extended functionality
Information Systems, 2014
Space-efficient data-analysis queries on grids
Theoretical Computer Science, 2013
Use of LIDAR in landslide investigations: a review
Natural Hazards, 2010
Geometric modeling using octree encoding
Computer Graphics and Image Processing, 1982
PATTERNS AND SEARCH STATISTICS**Research sponsored by the Air Force Office of Scientific Research, Office of Aerospace Research, USAF, under Grant No. AFOSR 70-1915 and the National Science Foundation under Grant No. NSF-GK-4827. The United States Government is authorized to reproduce and distribute reprints for Governmental purposes notwithstanding any copywright notation herein.
1971