04 第四讲 空间数据结构.pptVIP

第四讲 空间数据结构 引言 引言 数据结构即指数据组织的形式，是适合于计算机存储、管理和处理的数据逻辑结构。对空间数据则是地理实体的空间排列方式和相互关系的抽象描述。 在地理系统中描述地理要素和地理现象的空间数据，主要包括空间位置、拓朴关系和属性三个方面的内容。 一、基本概念 同样地，地表也可以矢量模型来组织，即以等高线来表示地表，数据以POLYVRT的拓朴结构进行安排并且以DLG(Digital Line Graph)文件格式存储。 因此，一种空间数据建模可能有几种可选的数据结构，而每一种数据结构又可能有多种文件格式进行存储。 由此可见，只知道文件格式是不够的，只有同时理解了存储数据的数据模型和数据结构，用户才能够更好地使用数据。空间数据可依据它们的收集方式、存储方法、说明内容、使用目标等，用不同的数据模型进行组织。 GIS中最常用的数据组织方式为矢量模型和栅格模型。在矢量模型中，用点、线、面表达空间实体，在栅格模型中用空间单元（Cell）或像元（Pixel）来表达。 二、栅格数据模型 三、矢量数据模型 四、数据结构 一、基本概念 二、图形表示 三、栅格数据组织 四、栅格数据的建立 （二）栅格坐标系统的确定 2、栅格单元的尺寸 (三)栅格代码（属性值）的确定 特点：最直观、最基本的网格存贮结构，没有进行任何压缩数据处理，栅格数据量大，格网数多。 优点： 对线状地物和多边形的表示具有很强的数据压缩能力 具有一定的运算功能，如面积和周长的计算 探测编辑急弯和凹进部分比较容易 类似矢量数据结构，比较适于存储图形数据 缺点： 对于叠置运算（如：组合、相交等）很难实施 对局部修改将改变整体结构，效率较低 相邻区域的边界被重复存储，产生数据冗余 基本思路： 对于一幅珊格图像，常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可以采取某种方法压缩那些重复记录的内容。 特点： 数据压缩效率较高，特别是对图形要素比较单一的栅格文件 珊格加密时，数据量不会明显增加，压缩效率高 最大限度的保留了原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作 适宜性： 区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。 特点： 一个多边形包含的正方形越大，多边形的边界越简单，块状编码的效率越好，即块状编码对大而简单的多边形更为有效，对碎部较多的复杂多边形效果不好。 具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。 小块图斑记录单元小，分辨率高，压缩比低所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。 优点： 容易而有效地计算多边形的数量特征； 阵列个部分的分辨率是可变的，因而既可以精确表示图形结构又可以减少存储量； 多边形中嵌套异类小多边形的表示比较方便 缺点： 转换的不定性，用同一形状和大小的多变形可能得到多种不同的四叉树结构，因此，不利于形状分析和模式识别。 一、基本概念 二、图形表示 三、矢量数据的获取 四、矢量数据组织 矢量数据编码 矢量数据编码 多边形 数据项 A (x1,y1),(x2,y2),(x3,y3),(x4,y4), (x5,y5),(x6,y6),(x7,y7),(x8,y8), (x9,y9),(x1,y1) B (x1,y1),(x9,y9),(x8,y8),(x17,y17), (x16,y16),(x15,y15),(x14,y14) , (x13,y13),(x12,y12),(x11,y11), (x10,y10),(x1,y1) C (x24,y24),(x25,y25),(x26,y26), (x27,y27),(x28,y28),(x29,y29), (x30,y30),(x31,y31),(x24,y24) D (x19,y19),(x20,y20),(x21,y21), (x22,y22),(x23,y23),(x15,y15), (x16,y16),(x19,y19) E (x5,y5),(x18,y18),(x19,y19), (x16,y16),(x17,y17),(x8,y8), (x7,y7),(x6,y6),(x5,y5) （二）树状索引式编码 （三）双重独立式编码 （三）双重独立式编码 （四）链状双重独立式编码--拓扑数据结构 （四）链状双重独立式编码-