第三章空间数据结构.pptVIP

三、栅格数据编码方法§3-1栅格数据结构第三章GIS数据结构返回1、直接栅格编码：将栅格数据看作一个数据矩阵，逐行记录代码数据。1）每行都从左到右记录；AAAA，ABBB，AABB，AABB2）奇数行从左到右，偶数行从右到左；AAAA，BBBA，AABB，BBAA特点：最直观、最基本的网格存贮结构，没有进行任何压缩数据处理。AAAAABBBAABBAABB栅格数据量大，格网数多，由于地理数据往往有较强的相关性，即相邻象元的值往往是相同的。所以，出现了各种栅格数据压缩方法。数据压缩是将数据表示成更紧凑的格式以减少存储空间的一项技术。分为：无损压缩：在编码过程中信息没有丢失，经过解码可恢复原有的信息---信息保持编码。有损压缩：为最大限度压缩数据，在编码中损失一些认为不太重要的信息，解码后，这部分信息无法恢复。--信息不保持编码。第29页，共56页，星期日，2025年，2月5日2、游程长度编码：按行的顺序存储多边形内的各个像元的列号，即在某行上从左至右存储属该多边形的始末像元的列号。将原图表示的数据矩阵变为数据对：

§3-1栅格数据结构第三章GIS数据结构返回将原图表示的数据矩阵变为数据对：9行：(2,3),(6,6)；10行：；11行：；12行：；13行：；14行：；15行：；16行：。在这个例子中，69个像元的多边形只用22个编码值就完整地表示出来了，因而大大减少了存储量。第30页，共56页，星期日，2025年，2月5日只在各行（或列）数据的代码发生变化时依次记录该代码以及相同代码重复的个数，即按（属性值，重复个数）编码，图2-8可沿行方向进行行程编码：1行：（3，3），（4，5）；2行：（3，4），（4，4）；3行：（1，1），（3，3），（4，3），（2，1）；4行：（1，2），（3，3），（2，3）；5行：（1，4），（3，1），（2，3）；6行：（1，4），（2，4）；7行：（1，5），（2，3）；8行：（1，5），（2，3）。第31页，共56页，星期日，2025年，2月5日逐个记录各行（或列）代码发生变化的位置和相应的代码，即按（位置，属性值）编码，图2-1-8可沿列方向进行行程编码：1列：（1，3），（3，1）；2列：（1，3），（4，1）；3列：（1，3），（5，1）；4列：（1，4），（2，3），（5，1）；5列：（1，4），（4，3），（6，2），（7，1）；6列：（1，4），（4，2）；7列：（1，4），（4，2）；8列：（1，4），（3，2）。第32页，共56页，星期日，2025年，2月5日13334444423333444431333444241133322251111322261111222271111122281111122212345678第33页，共56页，星期日，2025年，2月5日特点：对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。§3-1栅格数据结构第三章GIS数据结构第34页，共56页，星期日，2025年，2月5日3、块码----游程编码向二维扩展§3-1栅格数据结构第三章GIS数据结构返回采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成：（初始行、列，半径，属性值）特点：具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分辨率高，压缩比低所以