Scattered-point cloud data based hierarchical compression method and apparatus

The present invention discloses a scattered-point cloud data based hierarchical compression method and apparatus, relates to the field of computer graphics, three-dimensional laser scanning and massive cloud data processing, and solves the problem, in the prior art, of a low compression rate and a low compression speed of scattered-point cloud data processing. The method comprises: according to a height of scattered-point cloud data in a firs direction in a coordinate system, hierarchizing the scattered-point cloud data in the first direction; in a projection coordinate system, determining a coordinate axis, whose coordinate value has the largest transformation, corresponding to the scattered-point cloud data in each hierarchy as a main sorting axis, and sorting the scattered-point cloud data in a projection plane; acquiring sorted scattered-point cloud data, determining a distance between the adjacent scattered-point cloud data, and if a value of the distance between the adjacent scattered-point cloud data is smaller than a scattered-point cloud data compression distance threshold, compressing the adjacent scattered-point cloud data into one point.