Abstract:Vector data compression can significantly improve efficiency of geospatial data management, visualization and data transmission over internet. Existing compression methods are either based on information theory for lossless compression mainly or based on map generalization methods for lossy compression. Coordinate values of vector spatial data are mostly represented using floating-point type in which data redundancy is small and compression ratio using lossy algorithms is generally better than that of lossless compression algorithms. The purpose of paper is to implement a new algorithm for efficient compression of vector data. The algorithm, named space division based compression (SDC), employs the basic idea of linear Morton and Geohash encoding to convert floating-point type values to strings of binary chain with flexible accuracy level. Morton encoding performs multiresolution regular spatial division to geographic space. Each level of regular grid splits space horizontally and vertically. Row and column numbers in binary forms are bit interleaved to generate one integer representing the location of each grid cell. The integer values of adjacent grid cells are proximal to each other on one dimension. The algorithm can set the number of divisions according to accuracy requirements. Higher accuracy can be achieved with more levels of divisions. In this way, multiresolution vector data compression can be achieved accordingly. The compression efficiency is further improved by grid filtering and binary offset for linear and point geometries. The vector spatial data compression takes visual lossless distance on screen display as accuracy requirement. Experiments and comparisons with available algorithms show that this algorithm produces a higher data rate saving and is more adaptable to different application scenarios.

An Efficient Large-Scale Volume Data Compression Algorithm

An Efficient Algorithm for Large-Scale Volume Data Compression and Its Application in Seismic Data Processing

A Content-based Classified Hierarchical Vector Quantization Algorithm for Volume Compression

Surface Carving-Based Automatic Volume Data Reduction

A Scalable Parallel Software Volume Rendering Algorithm for Large-Scale Unstructured Data

Voxel-based Optimized Volume Rendering Techniques

An Efficient Compressed Volume Rendering Algorithm Based on GPU

3D-DCT Based Volumetric Three-Dimensional Video Data Compression Method

3D Volume Data Compression Based on Adaptive Wavelet

A Survey on Volume Data Compression

Fast Compressed Segmentation Volumes for Scientific Visualization

A Near Lossless Compression Domain Volume Rendering Algorithm for Floating-Point Time-Varying Volume Data

Dynamic Extended Codebook Based Vector Quantization Scheme for Mesh Geometry Compression

A New Fast Encoding Algorithm For Data Compression

A Predictive VQ Based Video Compression Scheme

Saliency-Aware Volume Data Resizing by Surface Carving

Virtual Structured-Light Three-Dimensional Point Cloud Compression with Geometric Reshaping

3D triangle mesh compression based on vector quantization with k-ring vector prediction

A Multiresolution Vector Data Compression Algorithm Based on Space Division

An Efficient Btc Image Compression Algorithm With Vector Quantization

Depth-Box VDB: Accelerate Sparse Volume Rendering with Depth Maps Through Voxel Database