第四章：栅格数据模型.pptVIP

（５）链式编码 又称为霍夫曼编码 指将线状地物或区域边界表示为：由某一起点和一系列在基本方向上的单位矢量组成 单位矢量的长度默认为一个栅格单元，每个后续点可能位于其前续点的8个基本方向之一。 3. 栅格数据结构 * 链码编码： 2，2 ，6 ，7，6，0，6，5 1 2 3 4 5 0 7 6 0 5 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 5 5 0 0 0 0 0 0 0 5 0 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 0 0 链码编码示例 链式编码的前两个数字表示起点的行、列数，从第三个数字开始的每个数字表示单位矢量的方向，八个方向以0—7的整数代表。 * * （５）链式编码 具体编码过程为： 自上而下，从左向右寻找起始点，值不为零，且没有被记录过得点为起始点，记下该地物的特征码及其点的行列数 按顺时针方向寻找相邻的等值点，并按八个方向进行编码。 对于已经被记录的栅格单元，可将其属性代码值置为零。如果遇到不能闭合线段，结束后可返回到起始点，重新开始寻找下一个线段。 3. 栅格数据结构 * 栅格数据编码方法总结 对数据的压缩编码是以增加运算时间为代价的 直接栅格编码简单明了，可直观地反映栅格图像数据，但数据冗余太大 游程压缩编码在很大程度上压缩数据，也可较大限度的保留原始栅格结构，而且编码解码容易 链式编码的压缩效率较高，已接近矢量结构，对边界的运算比较方便，但是不具备区域的性质，区域运算较困难 四叉树编码有区域性质，压缩效率比较高，可进行大量的图形图像运算，且效率较高，使用日益广泛。 3. 栅格数据结构 * 3. 栅格数据结构 文件头 编码方法 波段数 区域范围 单元值数据类型 表示无数据的代码 最大值、最小值、平均值等 * 4. 栅格数据压缩 栅格数据一般需要相当多的存储空间 数据压缩 定义：从所取得的数据集合S中抽出一个子集A，这个子集作为一个新的信息源，在规定的精度范围内最好地逼近原数据集合 分类：有损压缩、无损压缩 意义：数据存储、数据传输、网络制图 * 5. 数据转换与综合 * 5. 数据转换与综合 栅格化：矢量数据转换为栅格数据 空间划分 指定格网坐标原点及坐标轴朝向 确定格网尺寸 改变点、线及多边形边界的像元值 用多边形属性值改变多边形边界内部所有单元 * 5. 数据转换与综合 栅格化误差 栅格分辨率 边界复杂性 执行算法 * 5. 数据转换与综合 矢量化 栅格数据?矢量数据 线的细化 线的提取 拓扑关系的重建 当前主要的数据获取方式 * 5. 数据转换与综合 矢—栅一体化数据结构 1、点状地物和结点的数据结构???? 根据基本对点状地物的约定(点仅有位置、没有形状和面积),只要将点的坐标转化为地址码M1 和M2 这种结构简单灵活，便于点的插入和删除，还能处理一个栅格内包含多个点状目标的情况 * 5. 数据转换与综合 2、线状地物的数据结构 ?线状地物经过的所有栅格的地址全部记录下来 一个线状地物可能有几条弧段组成，所以应先建立一个弧段数据文件 弧ID 起点ID 终点ID 左域ID 右域ID 中间点坐标（M1,M2）序列 * 3、面状地物的数据结构 记录边界 面域信息则由线性四叉树或二维行程编码表示 二维行程编码中的属性值可以是叶结点的属性值，也可以是指向该地物的下一个子块的循环指针 5. 数据转换与综合 * 链接情况 5. 数据转换与综合 用循环指针将同属于一个目标的叶结点链接起来 * 5. 数据转换与综合 * 带指针的二维行程编码 5. 数据转换与综合 二维行程编码 * 面状地物及其数据结构 多边形标识号 关联弧段 面块头指针 ……. …… …… 30018 128，125，126 0 …………. …… ……… 0 1 4 5 16 20 2 3 6 7 8 9 12 10 11 二维行程M码 循环指针属性值 二维行程M码 循环指针属性值 0 8 7 12 8 16 12 20 16 0 20 36 25 48 5. 数据转换与综合 * 5. 数据转换与综合 4、复杂地物的数据结构 由几个或几种点、线、面状简单地物组成的地物称为复杂地物,用一个标识号表示 例如将一条公路上的中心线、交通灯、立交桥等组合为一个复杂地物 * 常见的矢量栅格混合数据结构形式 5. 数据转换与综合 1、分离式矢栅一体化数据结构 最简单最直接的形式是矢量栅格数据不