Method for progressive lossless light detection and ranging (LiDAR) data compression

摘要

This invention considers a method for the lossless progressive compression of measurement data, obtained by the airborne Light detection and ranging (LiDAR) scanning. The procedure presented by this invention consists of the several steps: the determination of bounding box, dividing the bounding box into the 2D grid, defining the levels of grid lines, defining the levels of data points, distributing the points into the corresponding arrays, and storing the arrays by using compression method. The method performs the arrangements of the LiDAR data in the hierarchical levels without preprocessing in one pass due to the expected large sizes of data files.