地理信息系统第二篇.ppt

地理信息系统概论 授课教师：贺晓慧 主讲内容 第二章 地理信息系统的空间数据结构 1.简单数据结构 简单数据结构，又称之为实体式数据结构。 在简单数据结构中，空间数据按照以基本的空间对象（点、线或多边形）为单元进行单独组织，不含有拓扑关系数据，最典型的是面条（Spaghetti）结构。 特点：（1）数据按点、线或多边形为单元进行组织，数据编排直观，数字化操作简单；（2）每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致；（3）点、线或多边形有各自的坐标数据，但没有拓扑数据，互相之间不关联；（4）岛只作为一个单一图形，没有与外界多边形的联系。 2.拓扑数据结构 拓扑数据结构包括DIME（对偶独立地图编码法）、POLYVRT（多边形转换器）、TIGER（地理编码和参照系统的拓扑集成）等。 特点：（1）数据没有冗余，存储效率高；（2）所有的领域关系都能实现；（3）岛与多边形的层次关系不受限制；（4）后续的查询检索和查询处理效率高。 点是相互独立的，点连成线，线构成面。 每条线起始于起始节点（FN），止于终止结点（TN），并与左右多边形（LP和RP）相邻接。 构成多边形的线又称为链段或弧段，两条以上的弧段相交的点称为结点，由一条弧段组成的多边形为岛，多边形图中不含岛的多边形称为简单多边形，表示单连通区域；含岛区的多边形称为复合多边形，表示复连通区域。 2.拓扑数据结构 如何建立拓扑数据结构： 弧段或链段是数据组织的基本对象。 1.弧段文件：由弧段记录组成，每个弧段记录包括弧段标识码、FN、TN、LP和RP。 2.结点文件：由结点记录组成，包括每个结点的结点号、结点坐标及与该结点连接的弧段标识码等。 3.多边形文件：由多边形记录组成，包括多边形标识码、组成该多边形的弧段标识码以及相关属性等。 4.弧段坐标文件：弧段号与坐标串。 2.拓扑数据结构 意义:拓扑数据结构最重要的技术特征和贡献是具有拓扑编辑功能。这种拓扑编辑功能，不但保证数字化原始数据的自动查错编辑，而且可以自动形成封闭的多边形边界，为由各个单独存储的弧段组成所需要的各类多边形及建立空间数据库奠定基础。 拓扑编辑功能包括多边形连接编辑和结点连接编辑。前者指顺序连接组成封闭多边形一组线段的编辑，后者指顺序连接环绕某个结点所有多边形的编辑。具体的编辑算法如下：（1）多边形连接编辑；（2）结点连接编辑。 3.曲面数据结构 曲面是指连续分布现象的覆盖表面，具有这种覆盖表面的要素有地形、降水量、温度、磁场等。表示和存储这些要素的基本要求是必须便于连续现象在任一点的内插计算，因此经常采用不规则三角网来拟合连续分布现象的覆盖表面，称为TIN（Triangulated Irregular Network）数据结构。 这种基于TIN的曲面数据结构，通常用于数字地形的表示，或者按照曲面要素的实测点分布，将它们连成三角网，三角网中的每个三角形要求尽量接近等边形状，并保证由最邻近的点构成的三角形，即三角形的边长之和最小。在所有可能的三角网中，狄洛尼（Delaunay）三角网在地形拟合方面表现最为出色，因此常被用于TIN的生成。 狄洛尼（Delaunay）三角网由三个最邻近的点连接而成， 矢量数据的获取方式主要有以下几种 利用各种定位仪器设备：如GPS、平板测图仪等成为野外实地测量地图数据的重要工具； 通过纸质地图数字化得到：通常的数字化方式有手扶跟踪数字化仪和扫描矢量化两种方式； 间接获取：可以通过栅格数据转换而来，这种方法在利用遥感数据动态更新地理信息系统数据库时尤为有用（栅格转化）。此外，矢量数据还可以利用已有的数据通过模型运算得到（空间分析），如叠置分析、缓冲区分析等，空间模型运算都可以生成新的矢量数据。 5.栅格数据结构的主要类型(1) (1)栅格矩阵结构是一种用矩阵来存储栅格数据单元的存储结构。 由点、线和面组成的矢量数据都可以转化为对应的栅格数据。 栅格数据结构为一个8×8阶的矩阵，代表空间分辨率为8行×8列的一个栅格数据。 如果矩阵的每个元素在计算机里用一个双字节的数值来存储，则该栅格数据所需要的存储空间为8（行）×8（列）×2（字节）=128字节。 栅格矩阵结构占用存储空间较大，而且随着空间分辨率的进一步提高，存储数据量将成几何级数递增。因此，对栅格矩阵的压缩是栅格数据结构要解决的重要任务之一。 5.栅格数据结构的主要类型(2) （2）游程编码结构： 游程指相邻同值网格的数量，游程编码结构是逐行将相邻同值的网格合并，并记录合并后网格的值及合并网格的长度，其目的是压缩栅格数据量，消除数据间的冗余。 游程编码结构的建立方法是：将栅格矩阵的数据序列X1X2X3…Xn，映射为相应的二元组序列（Ai，Pi），i=1