Research on Spatial Statistical Data Compression Algorithm Based on Point Cloud Clustering

Abstract

The spatial information service system have the characteristics of a large amount of massive data and a large number of users, so the compression algorithm for statistical data will affects the system performance of spatial data services. A compression algorithm for spatial statistical data based on point cloud clustering is proposed in this paper to solve the above-mentioned problems. The access rule of the spatial data will be mapped into a point cloud. And the part of points will be deleted according to the clustering gradient of point cloud. Then the statistical data is compressed by run-length coding and spatial clustering extraction. The experimental results show that the algorithm have a high compression efficiency.