栅格探测/矢量计算法实现矢量数据求交的进一步改进

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

栅格探测 /矢量计算法是 GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发 ,在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想 ,从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想 ,还给出了具体的实现步骤和有关试验结果。

The algorithm of Raster Detection Plus Vector Calculation is one of 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.