Abstract:Map exporting plays a crucial role in the realization of spatial data visualization. However, this process will be slow and high memory required when dealing with high precision map or enormous data. A fast cartography approach based on run length coding is proposed in this paper. The main idea is to express map symbol using run length set rather than dot matrix, thus the disposal of various form of symbol, linetype or label in cartography pattern can achieve through the operation of run length set, which will largely cut down redundant information emerged in the process of map rendering. The core of our scheme is geographical element expression with run-length set and run length overlay calculation of multiple layers, specifically to explore how map symbol and cartographic products are created by using run-length code. A detailed description about design of dot-form symbol is presented in this paper. We argue that dot-form symbol is a block of different size run-length segment, which records the complete color attribute. The design of complex symbol is built through the operation of fundamental run-length block, which have been implemented in previous research. In addition, other styles of map symbol can create in the same pattern. Based on this representation, it is actually plug in a block of run-length when insert a symbol into map layer. Thus, the map document can be taken as a set of run-length in different layers. While the map product is the final superposition effect of layers, combination of run-length block in each layer is necessary for the ultimate cartography pattern. The procedure is as follows: (1) progressive scan cartography space; (2) compare each layer with uppermost layer to determine merge or resolve run-length blocks to form ultimate run-length set, which is executed by adding operation of run-length for layers. The rules of disposing run-length block or not is discussed in detail. Thereby, all cartography features are contained in the final r- - un-length set and map export will be realized in a short time for smaller memory space. The advantages of the scheme in speed and memory consumption are illustrated by comparative analysis with existing cartography system. Simultaneously, performance analysis concerning thematic map series is made at the end of this paper.

Run-length Encoding System about Area: Representation, Implement and Applications in GIS

Run-Length-Based River Skeleton Line Extraction from High-Resolution Remote Sensed Image

Implementation and Application of Intersection Operation Based on Run-Length Encoding

Application of Run Length Encoding on Map Symbols Expression

RLE-B Algorithm for Buffer Generation

A Novel Algorithm of buffer construction based on run-length encoding

Implementation of Polygon Overlay Based on Run-Length Encoding

Implementation of Area Boundary Vectorization and Area Structure Information Extraction for Bianry Raster Data

Polygon overlay operation using run-length encoding

A novel cartography scheme based on run-length operation

Selective Run-Length Encoding

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

Locally optimum run-length compression of CT images without restriction on the pixel value

Improving on the Algorithm of Raster Detection Plus Vector Calculation to Accelerate Process of Vector Intersection

A Fast Algorithm for Rasterizing Topological Region Vector Data

An Efficient Algorithm for Vectorization of Remote Sensing Raster Data

Run length coding and efficient compression of hexagonal raster data based on Gosper curve

Approach of Vectorization for Raster Data Based on Pixel Directed Edge

A Multiresolution Vector Data Compression Algorithm Based on Space Division

A Fast Compression Approach of Geo-raster Data for Network Transmission

Research on Parallel Rasterization Algorithm Based on Containment Test Method