地理信息系统第2章空间数据结构.pptVIP

2、行程编码（变长编码）：将原图表示的数据矩阵变为数据对：1）属性码，长度，行号（可不要）长度：连续相同码值的栅格个数。2）属性码，点位特点：对于行程编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。AAAAABBBAABBAABB3、块码----游程编码向二维扩展采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成：（初始行、列，半径，属性值）特点：具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分辨率高，压缩比低所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。依次扫描，编过的不重复。12345678104477777244444777344448877400488877500888878600088888700008888800000888如（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)…4、链式编码1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能0~7进行编码。2）记下地物属性码和起点行、列后，进行追踪，得到矢量链。将栅格数据（线状地物面域边界）表示为矢量链的记录链式编码表aaaaaaab属性码起点行起点列链码a14556656b37576654323…优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。5、四叉树编码1）?基本思想：将2n×2n像元组成的图像(不足的用背景补上)按四个象限进行递归分割，并判断属性是否单一，单一：不分。不单一：递归分割。最后得到一颗四分叉的倒向树。2）?四叉树的树形表示：用一倒立树表示这种分割和分割结果。根：整个区域高：深度、分几级，几次分割叶：不能再分割的块树叉：还需分割的块每个树叉均有4个分叉，叫四叉树。（一）四叉树概述：一种可变分率的非均匀网格系统。是最有效的栅格数据压缩编码方法之一AAAAABBBAABBAABB3）编码方法①常规四叉树记录这棵树的叶结点外，中间结点，结点之间的联系用指针联系，每个结点需要6个变量：父结点指针、四个子结点的指针和本结点的属性值。指针不仅增加了数据的存储量，还增加了操作的复杂性：如层次数（分割次数）由从父结点移到根结点的次数来确定，结点所代表的图像块的位置需要从根节点开始逐步推算下来。所以，常规四叉树并不广泛用于存储数据，其价值在于建立索引文件，进行数据检索。②线性四叉树记录叶结点的位置，深度（几次分割）和属性。地址码（定位码、Morton码）四进制、十进制优点：存贮量小，只对叶结点编码，节省了大量中间结点的存储，地址码隐含着结点的分割路径和分割次数。线性四叉树可直接寻址，通过其坐标值直接计算其Morton码，而不用建立四叉树。定位码容易存储和执行实现集合相加等组合操作。（二）十进制的Morton码1）一种按