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

王杰臣,周娅,杨得志
DOI: https://doi.org/10.3321/j.issn:1001-1595.2001.01.016
2001-01-01
Abstract:The algorithm of Raster Detection Plus Vector Calculation is oneof the high effective method for processing of GIS′s vector intersection. Starting from the view of economizing in memory and increasing operation speed, the authors improved the rasterization method by thoughts of RLE (Running Length Encoding), that makes it practicable to apply algorithm on large-scale vector datum. This paper not only describes the principle of the method, but also introduces the steps in detail, and demonstrates the preliminary experiment results.
What problem does this paper attempt to address?