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

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