第4章空间数据结构.ppt

地理信息系统Geographic Information System;第4章 空间数据结构;本章学习要点;;4.1 矢量数据结构;1.矢量数据的概念;2.矢量数据结构的表示;;;;;;;拓扑数据结构;双重独立式DIME(Dual lndependent Map Encoding) ;;;弧段文件 弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O A b 8 5 E A c 16 8 E B d 19 5 O E e 15 19 O D f 15 16 D B g 1 15 O B h 8 1 A B i 16 19 D E j 31 31 B C 弧段坐标文件 弧段号 点 号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15 h 8,9,1 i 16,19 j 31,30,29,28,27,26,25,24,31 ;;实体型与拓扑型数据结构比较;4.2 栅格数据结构;什么是栅格数据结构（Raster) ？;栅格数据单元格经常是矩形（主要是正方形）的，但并不是必须如此。其单元格形状可以随应用的需要进行具体设定，比如设置为三角形。 栅格数据的比例尺就是栅格大小与地表相应单元大小之比。 栅格尺寸越小，其分辨率越高，数据量也越大。 ;栅格数据结构 ;栅格数据结构：坐标系与描述参数;;;;点;表示点;表示线;表示多边形;栅格数据结构示例;由于栅格结构对地表的离散，在计算面积、长度、距离、形状等空间指标时，若栅格尺寸较大，则造成较大的误差 （过度概化、不连续）。 由于栅格单元中存在多种地物，而数据中常常只记录一个属性值，这会导致属性误差。比如，遥感数据中的“混合像元”问题。 ;栅格数据单元值确定——混合像元;栅格数据单元值确定;决定栅格单元代码的方式 ;;;;;栅格数据结构的特点 ;2. 栅格数据编码;直接栅格编码;一些常用的栅格排列顺序;栅格矩阵（Raster Matrix) ;压缩编码方式;压缩编码方式;常见的栅格数据压缩存储的编码方法 ;压缩编码方式;例如，确定原点为像元（10，1），则某个多边形边界按顺时针方向的链式编码为： 10，1，7，0，1，0，7，1，7，0，0，2，3，2，2，1，0，7，0，0，0，0，2，4，3，4，4，3，4，4，5，4，5，4，5，4，5，4，6，6。 其中前两个数字10 和1 表示起点为第十行第一列，从第三个数字开始每个数字表示单位矢量的方向，八个方向以0—7 的整数代表。 另例：图4.15，图4.16， 表4.12，注意图4.15方向定义和循迹方式。;链码（Chain Encoding）;;游程长度编码（Run-Length Encoding）;游程长度编码示例;游程长度编码示例;游程长度编码优缺点;;块码编码示例;块码编码示例;块码编码示例;4 四叉树编码(Quadtree Encoding) ;四叉树编码;四叉树编码;四叉树编码;四叉树编码;四叉树编码;四叉树编码;四叉树的结构方式;;;;;;;四叉树编码示例;四叉树编码的优缺点;;压缩编码的相关问题;常见栅格压缩编码方法总结：;栅格结构数据应用实例;栅格数据表示类型——数字栅格图;栅格数据表示类型——数字正射影像图;栅格数据表示类型——卫星影像图;栅格数据表示类型——数字高程模型;栅格数据表示类型——数字高程模型及其衍生产品;4.2.5 影像金字塔结构;4.3 矢栅一体化数据结构;4.3.1 两种数据结构的比较;;