第二章 数据结构和数据管理.pptVIP

第二章 数据结构和数据管理（2） 矢量数据模型（Vector model） 采用平面解析几何的方法来描述空间对象。 矢量数据模型核心是坐标点。 简单矢量数据表示法：环状数据结构(spaghetti结构) 直接将地图翻译描述，只记录空间对象的位置坐标。不记录相互之间的关系。 每条记录都有首末坐标，每条记录都是单独的实体 没有共享的公共边。矢量型多边形公共边界需重复输入。 重复存储，存在数据冗余，难以确保数据独立性和一致性。 结构简单，但无法表达边界和多边形之间的关系。 不适合复杂的空间分析，在不以分析为目的CAD系统中广泛使用。 简单矢量数据表示法 拓扑型数据结构Topological Data Structure 最广泛使用的矢量数据模型， 借用了拓扑学（Topology）的原理来描述空间事物。 通过拓扑关系，识别地图中的空间数据关系。 不仅记录空间位置和几何特性，还记录空间关系 拓扑数据结构 链——节点的拓扑数据结构(chain-node topological data structure） 线──节点式拓扑结构的四原则： 方向性（线必定从起结点开始到终结点结束） 连接性（线和线的连接处必定是结点） 围合性（面必定是由线围合而成） 相邻性（线必定有左多边形、右多边形） 点、线、面之间的拓扑关系 网络的拓扑结构 拓扑数据结构的优缺点 拓扑数据结构特点： 空间关系明确，不完全依赖于具体的坐标位置。多边形的公共边界、网络的结点表达简单， 便于分析、查询，尤其是点、线、面之间的相邻关系的查询和分析。 优缺点： 图形的修改方便，可由软件检查数据输入的错误，容易保证数据质量 便于叠合分析、网络分析等 数据结构复杂，软件复杂 建立拓扑关系需花计算时间（当地图覆盖范围很大，数据量很大时） 矢量型数据结构的比较 ArcGIS的Geodatabase ArcGIS的Geodatabase具有隐含、多种、随时的拓扑结构 拓扑规则：ArcGIS提供了12种拓扑规则 连续表面的表达 连续表面（surface） ：表示一种连续的空间分布，例如地形变化、也可以描述其他的分布（人口、温度….） 栅格本身就可以表达连续的表面。 不规则三角网模型（TIN, Triangulated Irregular Network） 不规则三角网：特殊的矢量（拓扑）网络模型。 原始数据是矢量样本点，将样本点用直线相互连接，形成不规则的三角形网络，网络的结点就是样本点，如果每个样本点有自己的高程值，每个三角形就相当于三维空间中的一个斜面， 不规则三角网TIN模型原理 划分三角形的原理：通常使用Delaunay三角网，最小角最大，最大限度地保证网中三角形满足近似等边（角）性，避免过于狭长和尖锐的三角形的出现 TIN模型最常用的对象是地形，也可以用在某些自然环境、社会经济领域。 矢量模型和栅格模型的比较 “分层”的方法与“图层”的概念 采用“层”的概念来组成空间信息，每一层存放一种信息。 以ArcGIS为例，每一个layer就是一个图层。 “图层” GIS的数据库管理 1、最初GIS的管理方法，没有集中的数据库管理（栅格的GIS多用） 2、利用一般的数据库管理属性数据，专门的软件管理空间数据。 传统的方法，使用最多的方法。ArcInfo、ArcView、Mapinfo 属性数据建立在RDBMS上，数据存储和检索比较可靠、有效。商业化的DBMS 图形实体（空间数据用专用系统管理）。图形文件（坐标等）存放为独立文件。几何数据采用图形文件管理，功能较弱，特别是在数据的安全性、一致性、完整性方面，比商用数据库要逊色得多 空间、属性数据分开存储，两者通过一系列的ID码相互连接。 数据的完整性有可能遭到破坏 GIS的数据库管理 3、用通用的DBMS进行扩展，能够同时管理空间数据和属性数据。是近年来开始流行的方法。如：ArcGIS 4、特殊的DBMS集中管理空间数据和属性数据。极少使用。代表性GIS软件有SYSTEM 9，SMALL WORLD 属性数据、几何数据同时采用关系式数据库（商业化DBMS）进行管理 空间数据和属性数据不必进行烦琐的连接，数据存取较快 本章小结 本章小结 GIS数据：空间数据、属性数据 属性数据：一般使用关系型数据库。关系型数据库的三种基本查询 空间数据：矢量数据模型、栅格数据模型 栅格数据模型：分辨率、压缩编码 矢量数据模型：简单环状结构、拓扑结构 栅格数据与矢量数据的比较 连续表面的矢量表达：TIN GIS数据库的管理和组织：４种方式 几 何 数 据 属 性 数 据 ID 数 据 文 件 数 据 库 图形用户界面 图形处理 DBMS 属性用户界面 图形 文件库 属性 数据库 GIS用户界面 图形处理 DBMS