空间数据库一绪论.pptVIP

* * 四、栅格数据编码方法 返回 1、直接栅格编码： 将栅格数据看作一个数据矩阵，逐行记录代码数据。 1）每行都从左到右记录； AAAAABBBAABBAABB 2）奇数行从左到右，偶数行从右到左； 特点：最直观、最基本的网格存贮结构，没有进行任何压缩数据处理。 A A A A A B B B A A B B A A B B 1.3 空间数据结构－栅格数据 * * 1.3 空间数据结构－栅格数据 栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。所以，出现了各种栅格数据压缩方法。 数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为： 无损压缩：在编码过程中信息没有丢失，经过解码可恢复原有的信息---信息 保持编码。 有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这部分信息无法恢复。--信息不保持编码。 * * 2、行程编码（变长编码）： 返回 将原图表示的数据矩阵变为数据对： 1）属性码，长度，行号（可不要） 长度：连续相同码值的栅格个数。 2）属性码，点位 特点： 对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。 A A A A A B B B A A B B A A B B 1.3 空间数据结构－栅格数据 * * 3、块码 ---- 游程编码向二维扩展 返回 采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。 数据对组成：（初始行、列，半径，属性值） 特点： 具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。 小块图斑记录单元小，分辨率高，压缩比低 所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。 依次扫描，编过的不重复。 1 2 3 4 5 6 7 8 1 0 4 4 7 7 7 7 7 2 4 4 4 4 4 7 7 7 3 4 4 4 4 8 8 7 7 4 0 0 4 8 8 8 7 7 5 0 0 8 8 8 8 7 8 6 0 0 0 8 8 8 8 8 7 0 0 0 0 8 8 8 8 8 0 0 0 0 0 8 8 8 如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)… 1.3 空间数据结构－栅格数据 * * 4、链式编码、Freeman 链码、边界链码 返回 1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能0~7进行编码。 2）记下地物属性码和起点行、列后，进行追踪，得到矢量链. 将栅格数据（线状地物面域边界）表示为矢量链的记录 链式编码表 a a a a a a a b 属性码 起点行 起点列 链码 a 1 4 556656 b 3 7 576654323… 优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。 缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。 1.3 空间数据结构－栅格数据 * * 栅格数据压缩存储的编码方法 A A A A A R A A A R A A A R A A R A A A A A A A