空间数据结构.ppt

第二章 空间数据结构 教师：杨勇 华中农业大学 资源与环境学院 一、地理实体（空间实体） 定义： 指自然界现象和社会经济事件中不能再分割的单元，它是一个具体有概括性，复杂性，相对意义的概念。 理解地理实体 抽象：地理现象 抽象成 地理实体 抽象的程度与研究区域的大小、规模不同而有所不同，也和研究尺度相关。 概括性 地理实体概括了所表示地理现象的内容和属性，包括空间属性、类型属性、性质属性等内容。 复杂性 地理实体内容复杂，包含的属性众多 地理实体相互间关系复杂 地理实体表达方式复杂 二、地理实体的描述——空间数据 空间数据的基本特征 三、实体的空间特征 点状实体 线状实体 面状实体 体状实体 三、实体的空间特征 三、实体的空间特征 三、实体的空间特征 什么是空间数据结构 描述地理实体的数据的组织方法，称为内部数据结构。空间数据结构是指适合于计算机系统存储、管理和处理的地学图形的逻辑结构，是地理实体的空间排列方式和相互关系的抽象描述。 它是对数据的一种理解和解释，不说明数据结构的数据是毫无用处的，不仅用户无法理解，计算机程序也不能正确处理。 对同一组数据，按不同的数据结构去处理，得到的可能是截然不同的内容。（矢量，栅格） 空间数据结构是GIS沟通信息的桥梁，只有充分理解GIS所采用的特定数据结构，才能正确地使用系统。(数据输出，操作) 什么样的数据结构才是好的数据结构 组织的数据能够表示要素之间的层次关系，便于不同数据连接和覆盖 能正确反映地理实体的空间排列方式和各实体间的相互关系 便于存储和检索 节省存储空间，减少数据冗余 存取速度快 足够的灵活性，数据组织应具有插入新的数据、删除或修改部分数据的基本功能 2.1 栅格数据结构 栅格数据结构 栅格数据层 栅格数据层组织方法 栅格数据的建立 栅格数据的建立 栅格数据的建立 栅格结构精度偏差 栅格数据的建立 栅格数据取值方法 栅格数据存储的压缩编码 栅格数据存储的压缩编码 链式编码示例 栅格数据存储的压缩编码 栅格数据存储的压缩编码 栅格数据存储的压缩编码 栅格数据存储的压缩编码 栅格数据存储的压缩编码 块式编码示例 栅格数据存储的压缩编码 栅格数据存储的压缩编码 四叉树编码示例 四叉树编码示例 四叉树(也称四分树)数据结构常常先把地图看成是一个正方形的单元如图所示（这是个简单的例子，在实际使用中，一幅地图上总有很多多边形 ）：如果该单元内有不同性质的多边形，则将单元分成四个大小相同的二级单元，然后再分别判断这四个二级单元中是否还有不同性质的多边形，若其中某个二级单元中有不同性质的多边形，则再划分成四个大小相同的三级单元。这种逐级一分为四的方法，一直分到预定的最高分辨率为止。 　　四叉树(也称四分树)数据结构常常先把地图看成是一个正方形的单元如图所示（这是个简单的例子，在实际使用中，一幅地图上总有很多多边形 ）： 如果该单元内有不同性质的多边形，则将单元分成四个大小相同的二级单元，然后再分别判断这四个二级单元中是否还有不同性质的多边形，若其中某个二级单元中有不同性质的多边形，则再划分成四个大小相同的三级单元。这种逐级一分为四的方法，一直分到预定的最高分辨率为止。 编码方式比较 直接栅格编码：简单直观，是压缩编码方法的逻辑原型（栅格文件）； 链码：压缩效率较高，已接近矢量结构，对边界的运算比较方便，但不具有区域性质，区域运算较难； 游程长度编码：在很大程度上压缩数据，又最大限度的保留了原始栅格结构，编码解码十分容易，十分适合于微机地理信息系统采用； 块码和四叉树编码：具有区域性质，又具有可变的分辨率，有较高的压缩效率，四叉树编码可以直接进行大量图形图象运算，效率较高，是很有前途的编码方法。 2.2 矢量数据结构 矢量数据结构是通过记录坐标的方式，尽可能精确地表示点、线、面等地理实体。其坐标空间假定为连续空间，允许任意位置、长度和面积的精确定义，事实上，其精度仅受数字化设备的精度和数值记录字长的限制，在一般情况下，比栅格数据结构精度高得多。 矢量数据结构编码的基本内容 矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。 点：空间的一个坐标点； 线：多个点组成的弧段； 面：多个弧段组成的封闭多边形； 矢量数据结构编码的基本内容 2.2 矢量数据结构 2.2 矢量数据结构 一、矢量数据结构编码的基本内容 1、点实体 2.2 矢量数据结构 一、矢量数据结构编码的基本内容 2、线实体 2.2 矢量数据结构 一、矢量数据结构编码的基本内容 3、面实体 拓扑关系 拓扑关系是明确定义空间结构关系的一种数学方法；在GIS中，用于空间数据的组织、分析和应用。 在GIS中，为了真实反映地物，不仅包括实体的大小、