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

被引:6
作者
王杰臣
周娅
杨得志
机构
[1] 南京大学城市与资源学系!江苏南京,南京师范大学地理系!江苏南京,南京大学城市与资源学系!江苏南京
关键词
游程编码; 矢量数据求交; 栅格探测算法; 地理信息系统;
D O I
暂无
中图分类号
P208 [测绘数据库与信息系统];
学科分类号
070503 ; 081603 ; 0818 ; 081802 ;
摘要
栅格探测 /矢量计算法是 GIS矢量数据求交中效率较高的算法之一。本文从节约存储空间、提高运算速度角度出发 ,在矢量栅格化过程中借鉴栅格数据压缩的游程编码法的思想 ,从而实现较大规模矢量数据求交。文中不仅描述了该方法的基本思想 ,还给出了具体的实现步骤和有关试验结果。
引用
收藏
页码:89 / 93
页数:5
相关论文
共 3 条
[1]   多曲线求交的批量解法 [J].
乔彦友 ;
武红敢 .
测绘学报, 1997, (01) :49-53
[2]   用栅格探测/矢量计算法加速矢量数据的求交过程 [J].
费立凡 ;
李沛川 .
测绘学报, 1993, (03) :195-204
[3]  
Spat ial A nalysis .2 GUO Renzhong. P ress ofW uhan TechnicalU niversity of SurveyingandM app ing . 1997