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.

A Processing and Scheduling Method for Vector Rendering in Global 3D GIS

A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

Efficient screen space approach for high complex dynamic scenes in real-time rendering

Partition Based Real-Time Rendering Method for Large-Area Terrain Data

Accelerated rendering method based on area division

An Improved Algorithm for Vector Data Rendering in Virtual Terrain Visualization

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Efficient Modeling and Real-Time Rendering of Massive Urban Pipelines Based on GPU

Real-time Rendering High-Quality Vector Data on 3D Terrain

Visual-perception-driven Urban Three-dimensional Scene Data Scheduling Method

A Grid-Aided and STR-Tree-based Algorithm for Partitioning Vector Data

Geometry-based Mapping and Rendering of Vector Data over LOD Phototextured 3D Terrain Models

Visualization Methods of Vector Data on a Digital Earth System

A Multiresolution Vector Data Compression Algorithm Based on Space Division

Multi-screen Tiled Displayed, Parallel Rendering System for a Large Terrain Dataset

A method of the dense-sparse vector tile generation accounting for the spatial distribution of features

Parallel Volume Rendering Based on LOD Method

A Spatial Data Generalization Method for Online Vector Data 3d Visualization

Progressive transmission of GIS vector spatial data over Internet

Parallel scanline algorithm for rapid rasterization of vector geographic data

Data Caching and Scheduling Algorithm in 3-D Terrain Visualization