空间数据模型与数据结构课件.pptVIP

行程索引文件和行程数据文件行号游程数1322334454627282游程序列号编码值001D，1002A，2003B，5004A，5005B，3006A，4007C，2008B，2…………022C，33、块码块码是行程编码向二维扩展的情况，又称二维行程编码，采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格，数据结构由初始位置（行、列号）和半径，再加上记录单元的代码组成。14个单位正方形、4个4单位正方形、2个9单位正方形、1个16单位正方形编码为：（1,1,2,0）,（1,3,1,0）,（1,4,1,0）,（1,5,1,0）,（1,6,3,4）,（2,3,1,0）,（2,4,2,4）,（3,1,2,0）,（3,3,1,4）,（4,3,2,4）,（4,5,1,4）,（4,6,1,4）,（4,7,1,8）,（4,8,1,8）,（5,1,1,2）,（5,2,1,2）,（5,5,4,8）,（6,1,3,2）,（6,4,1,4）,（7,4,1,2）,（8,4,1,2）4、链式编码链式编码又称弗里曼编码或边界编码。链式编码将线状地物或区域边界表示为由某一起始点和在某些基本方向上的单位矢量链组成。单位矢量的长度为一个栅格单元，每个后续点可能位于其前继点的8个基本方向之一。链式编码方式链式编码表特征码起点行起点列链码21445455434724465670221费尔曼链码的编码法假定，栅格中有一点(i，j)八方向图NW（5）N（6）NE（7）W（4）i，jE（0）SW（3）S（2）SE（1）费尔曼链码的方向增量表取值方向ESESSWWNWNNE编号01234567i坐标01110-1-1-1j坐标110-1-1-101oij费尔曼链码编码等值线图等值线的费尔曼链码表标号高程起始行列链码1100m417700001012222344433444662200m53700122443456NW（5）N（6）NE（7）W（4）i，jE（0）SW（3）S（2）SE（1）八方向图费尔曼链码的优缺点优点：较强的数据压缩率，便于长度、面积计算，便于存储数据。缺点：不便于合并和插入操作，不便于叠置分析，数据冗余。5、四叉树编码四叉树编码是栅格数据结构的一种压缩数据的编码方法，应用前景广阔。基本思想：是把一幅图像或一幅栅格地图等分成四个子区，不断检查每个子区的所有格网值，如该子区都含有相同的值（灰度或属性），这个子区就不再往下分割；否则，把该子区再分割成四个子区，这样递归地分割，直到每个子区都只含有相同的值为止。111四叉树结构按其编码的方法不同，分为：常规四叉树线性四叉树常规四叉树：记录叶结点和中间结点每个结点用六个量表示：四个叶结点指针一个父结点指针一个结点的属性（或灰度值）常规四叉树主要在数据索引和图幅索引等方面应用。线性四叉树：记录最后叶结点的信息，包括结点的位置（MQ、MD码）、深度、本结点的属性（或灰度值）深度：是指处于四叉树的第几层上，由深度可推知子区的大小。（一幅2n×2n栅格阵列的图用四叉树分割时，具有的最大深度为n，即可分为0，1，2，3，…，n层。）线性四叉树的编码方法：由上而下分割自下而上合并线性四叉树的编码形式：四进制编码十进制编码线性四叉树只存储每个结点的三个量，数据量比常规四叉树大为减少，因而应用广泛。基于四进制的线性四叉树编码对一个n×n（n=2k，k＞1）的栅格方阵组成的区域作四叉树编码，其中k为分辨率。第一次分割成四个子象限，它们分别包括：如果要再分割下一层，其子象限分别为：根据上述公式可以求得任意一个象限在全区的位置。在线性四叉树编码的分割过程中，标号的位置不断增加，其标号即为Morton码，用MQ表示。MQ的每一位都是不大于3的四进制数，并且每经过一次分割，增加一位数字。最后叶结点的