一种顾及属性的游程编码“交”运算方法与实验

编号 zgly0001607770

文献类型 期刊论文

文献题名 一种顾及属性的游程编码“交”运算方法与实验

作者 沈定涛  王结臣  陈焱明  于庆 

作者单位 南京大学地理信息科学系 

母体文献 地理与地理信息科学 

年卷期 2009年03期

年份 2009 

分类号 P208 

关键词 游程编码  栅格数据  “交”运算 

文摘内容 考虑到基于直接编码的栅格数据在计算效率和存储能力上的不足,提出一种便于代数操作的游程编码数据结构,以优化基于直接编码栅格数据的代数运算。介绍了基于该数据结构的游程交运算的实现方法,并在算法实现过程中完成游程属性的各种代数运算。算法实现思路为:将栅格场中任一行游程集合以链表的形式存储,将欲执行代数运算的新游程单元与对应栅格行游程集合执行游程交运算,并在插入删除游程结点的过程中完成属性值的代数运算。该算法通用性较强,在数据精度及计算效率方面比直接栅格编码方法具有优势。