数据结构空间数据模型与结构—空间数据结构：栅格结构.pptVIP

空间数据模型与结构—空间数据结构：栅格结构 4、栅格数据的编码方法(P107) 栅格矩阵（Raster Matrix) ?直接栅格编码 ?行程编码(变长编码) 游程长度编码方法一 游程长度编码方法二 ?块码(游程编码向二维扩展) 块码示意图 块码编码示例 ?链式编码、Freeman链码、边界链码 ?四叉树编码(Quadtree Encoding) 四叉树编码实例 四叉树：叶子节点和树杈节点 四叉树实例编码 栅格编码方法总结 栅格编码小结 栅格数据应用方式 栅格数据结构的特点 * * 栅格数据结构： 一、图形表示 二、栅格数据的组织----组织方法 三、栅格数据的建立 （3.1）栅格系统的确定 ?坐标系统的确定 ?栅格单元的尺寸——分辨率 ?栅格代码（属性值）的确定 （3.2）栅格数据的编码方法 栅格数据为什么要编码？ 常见的编码方法有哪些？ 1、直接栅格编码 2、行程编码（变长编码） 3、块码（游程编码向二维扩展） 4、链式编码、Freeman链码、边界链码 5、四叉树编码 Raster数据是二维表面上地理数据的离散量化值，每一层的pixel值组成像元阵列（即二维数组），其中行、列号表示它的位置。例如影像： A A A A??????????? A B B B????????? A A B B????????? A A A B在计算机内是一个4*4阶的矩阵。但在外部设备上，通常是以左上角开始逐行逐列存贮。如上例存贮顺序为：A A A A A B B B A A B B A A A B当每个像元都有唯一一个属性值时，一层内的编码就需要m行×n列×3(x,y和属性编码值)个存储单元。数字地面模型就属此种情况。 ?直接编码－－无压缩编码 将栅格数据看着是一个数据矩阵，逐行或逐列逐个记录代码 5,5 A,A,B,B,B A,C,C,C,A D,C,C,A,A D,D,C,A,A D,D,A,A,A ?所谓游程是指按行的顺序连续且属性值相同的若干栅格。 ?游程长度的记录方式有两种 ①记录每个游程起（迄）列号 ②记录每个游程象元数 ① 逐行记录每个游程的迄点列号 5，5 A，2，B，5 A，1，C，4，A，5 D，1，C，3，A，5 D，2，C，3，A，5 D，2，A，5 ②记录每个游程象元数 5，5 A，2，B，3 A，1，C，3，A，1 D，1，C，2，A，2 D，2，C，1，A，2 D，2，A，3 5，5 2，A 3，B 1，A 3，C 1，A 1，D 2，C 2，A … … 或 ?块式编码是将游程扩大到两维情况，把多边形范围划分成若干具有同一属性的正方形，然后对各个正方形进行编码。 ?块式编码的数据结构由初始位置（行列号）、半径和属性代码组成。 M M R M M M M M M M M R R M M M 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 M M R M M M M M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M M M R R R R R M M M M R R M M M M M R R R R R M M M R R M R M M M R R R R R R M M R R R R R R M M R R R R R R M M R R R R R R M 1，1，2，M；1，3，1，R；1，4，1，M；1，5，1，M；1，6，1，M；1，7，2，M 2，3，2，R；2，5，1，M；2，6，1，R 3，1，1，M；3，2，1，R；3，5，3，R；3，8，1，M 4，1，1，M；4，2，2，R; 4，4，1，R ； 4，8，1，M 5，1，1，M；5，4，1，R；5，8，1，M …… M M R M M M M M M M M R R M M M 1 2 3 4