基于2维行程的栅格数据快速动态压缩算法

摘要：

分析了常规2维行程压缩算法存在的不足,在此基础上提出了一种在遍历栅格数据过程中直接快速动态生成2维行程的栅格数据压缩算法.该算法以MD码代替行列号来扫描栅格数据,对于一个2×2的窗口由MD码反解行列号只需转换左上角格网单元,同时以动态线性表代替静态线性表.在提取栅格单元的过程中,直接检测对比格网单元的属性值,动态分配内存来建立2维行程编码.最后,大量实验表明,算法在运行效率和内存占有量方面均优于常规的2维行程压缩算法.

关键词：栅格数据、线性四叉树、2维行程

所属期刊栏目：24

分类号：P208(一般性问题)

资助基金：河南省科技攻关项目0423034200

在线出版日期：2007-07-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：207-209