地理信息系统空间数据结构.docx

1、地理信息系统空间数据结构第二章 地理信息系统空间数据结构2.1地理空间数据及其特征 【学时安排】 1学时 【目的要求】 1、掌握地理信息系统的数据类型； 2、理解地理信息系统的数据来源； 3、掌握空间数据的特点。 【重点难点】 地理信息系统的数据类型与特征。 【教学方法与手段】 示例式教学方法，多媒体教学手段。 一、GIS空间数据的来源与类型 空间数据是GIS的核心，也有人称它是GIS的血液，因为GIS的操作对象是空间数据，因此设计和使用GIS的第一步工作就是根据系统的功能，获取所需要的空间数据，并创建空间数据库。 1、地理数据的来源 GIS中的数据来源和数据类型繁多，概括起来主要有以下几种来

2、源: 地图数据。来源于各种类型的普通地图和专题地图，这些地图的内容丰富，图上实体间的空间关系直观，实体的类别或属性清晰，实测地形图还具有很高的精度，是地理信息的主要载体，同时也是地理信息系统最重要的信息源。 影像数据。主要来源于卫星遥感和航空遥感，包括多平台、多层面、多种传感器、多时相、多光谱、多角度和多种分辨率的遥感影像数据，构成多源海量数据，也是GIS的最有效的数据源之一。 地形数据。来源于地形等高线图的数字化，已建立的数字高程模型（DEM）和其他实测的地形数据等。 属性数据。来源于各类调查报告、实测数据、文献资料、解译信息等。 元数据。来源于由各类纯数据通过调查、推理、分析和总结得到的有

3、关数据的数据，例如数据来源、数据权属、数据产生的时间、数据精度、数据分辨率、源数据比例尺、数据转换方法等。 2、空间数据的类型 空间数据根据表示对象的不同，又具体分为七种类型(图2-1)，它们各表示的具体内容如下: (1)类型数据。例如考古地点、道路线、土壤类型的分布等。 (2)面域数据。例如随机多边形的中心点，行政区域界线、行政单元等。 (3)网络数据。例如道路交点、街道、街区等。 (4)样本数据。例如气象站、航线、野外样方分布区等。 (5)曲面数据。例如高程点、等高线、等值区域等。 文本数据。例如地名、河流名称、区域名称等。(6)(7)符号数据。例如点状符号、线状符号、面状符号(晕线)等。

4、 所有这些不同类型的数据都可以分为点、线、面三种不同的图形，并可以分别采用x、?，或者格网法表示。平面坐标，地理经纬度 、y二、空间数据的基本特征 要完整地描述空间实体或现象的状态，一般需要同时有空间数据和属性数据。如果要描述空间实体或的变化，则还需记录空间实体或现象在某一个时间的状态。所以，一般认为空间数据具有三个基本特征（图22）： 1、空间特征 表示现象的空间位置或现在所处的地理位置。空间特征又称为几何特征或定位特征，一般以坐标数据表示。 图21 空间数据的类型和表示方法（据Jack Dangermond，1984） 表示现象的特征，例如 2、属性特征 变量、分类、数量特征和名称等等。指

5、现象或物体随时间的 3、时间特征据地理数 变化。据数非定定位数据位位置数据和属性数据相对于时间来说， 标坐,y x称别数值名量级拓扑关系变常常呈相互独立的变化，即在不同的时间，但是属性类型可能已经发生空间位置不变，砂1.土厚面格网网络土壤点线变化，或者相反。因此，空间数据的管理是细1.1中1.2 十分复杂的。粗1.3有效的空间数据管理要求位置数据和 并分非位置数据互相作为单独的变量存放， 这种别采用不同的软件来处理这两类数据。 2-2空间数据的基本特征图数据组织方法，对于随时间而变化的数据， 具有更大的灵活性。 2.2空间数据结构的类型 【学时安排】 学时9 【目的要求】 、掌握拓扑数据结构；

6、1 、掌握拓扑关系的类型；2 、理解拓扑关系的意义；3 4、掌握栅格数据的表示及压缩方法； 5、理解栅格模型与矢量模型的优缺点。 【重点难点】 栅格数据结构及压缩方法；拓扑数据结构。 【教学方法与手段】 示例式、启发式教学方法，多媒体教学手段。 一旦数据模型确对现实世界的数据表达可以采用矢量数据模型和栅格数据模型。那么，最后是选择适合于记录该数据结必须选择和该模型对应的数据结构来组织实体的数据，定， 构的文件模式。 数据结构一般分为基于矢量模型的数据结构按照传）。3和基于栅格模型的数据结构（如图2统的观念，矢量和栅格似乎是两类完全不同性质的数据结构。矢量数据是面向地物的结构，即对于每一个具体的

7、目标都直接赋有位置和属性信息以及目标之间的拓扑关系说明。但是矢量数据仅有一些离数点的坐标，在空间表达方面它没有直接建立位置与地物的关系，如多边形的中间区域，其间的任何一点并没有与某个是“洞”或“岛” 图23 栅格数据结构与矢量数据结构地物发生联系。与此相反，栅格数据是面向位置的结构，平面空间上的任何一点都直接联系到某一个或某一类地物。但对于某一个具体的目标又没有直接聚集所有信息，只能通过遍历栅格矩阵逐一寻找，它也不能完整地建立地物之间的拓扑关系。因而，从概念上形成了基于矢量和基于栅格两种类型的系统，分别用于不同的目的。目前，为了设计一种系统能用于多种目的，正在研制一种一体化的数据结构，该数据结

8、构具有矢量和栅格两种结构的特性，称为矢量栅格一体化的数据结构。以下分别介绍上述三种不同类型的数据结构。 一、矢量数据结构 基于矢量模型的数据结构简称为矢量数据结构。矢量也叫向量，数学上称“具有大小和方向的量”为向量。在计算机图形中，相邻两结点间的弧段长度表示大小，弧段两端点的顺序表示方向，因此弧段也是一个直观的矢量。 矢量数据结构是通过记录坐标的方式来表示点、线、面等地理实体空间分布的一种数据组织方式。这种数据组织方式定位明显，属性隐含，能最好地逼近地理实体的空间分布特征，数据精度高，数据存储的冗余度低，便于进行地理实体的网络分析，但对于多层空间数据的叠合分析比较困难。矢量数据结构的获取方法主

9、要有：手工数字化法、手扶跟踪数字化法、数据结构转换法。矢量数据结构分为以下几种主要类型: 一）简单数据结构 在简单数据结构中，空间数据按照以基本的空间对象(点、线或多边形)为单元进行单独组织，不含有拓扑关系数据，最典型的是面条(Spaghetti)结构。 这种数据结构的主要特点是: (1)数据按点、线或多边形为单元进行组织，数据编排直观，数字化操作简单。 (2)每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致。 (3)点、线和多边形有各自的坐标数据，但没有拓扑数据，互相之间不关联。 (4)岛只作为一个单个图形，没有与外界多边形的联系。 二）拓扑数据结构

10、1、拓扑的基本概念 拓扑数据结构包括DIME(对偶独立地图编码法)、POLYVRT(多边形转换器)、TICER(地理编码和参照系统的拓扑集成)等。它们共同的特点是:点是相互独立的，点连成线，线构成面。每条线始于起始结点(FN)，止于终止结点(TN)，并与左右多边形(LP和RP)相邻接。构成多边形的线又称为链段或弧段，两条以上的弧段相交的点称为结点，由一条弧段组成的多边形称为岛，多边形图中不含岛的多边形称为简单多边形，表示单连通区域；含岛区的多边形称为复合多边形，表示复连通区域。在复连通区域中，包括有外边界和内边界，岛区多边形看作是复连通区域的内边界，复连通区域的内边界多边形对应的区域含有平面上

11、的无穷远点。 一幅地图要传输地理要素的有关区域信息，包括位置信息、属性信息和空间信息。表示要素之间的临接关系和包含关系，在地图上借助图形来识别和解释，在计算机中按拓扑结构加以定义。拓扑结构是明确定义空间结构关系的一种数学方法；在GIS中，用于空间数据的组织、分析和应用在GIS中。为了真实反映地物，不仅包括实体的大小、形状及属性，而且要反映出实体之间的相互关系。例如：自然与行政的分区，各种空间类型的分布及交通网等，都存在结点、弧段和多边形之间的拓扑关系。该数据结构的基本元素如图2-4所示:N，1N，N，N，N为结点；a，a，a，a，a，a，a为弧段（链段）； P，P，P，P为面(多4523723

12、13642451边形)。 在这种数据结构中，弧段或链段是数据组织的基本对象。弧段文件由弧段记录组成，每个弧段记录包括弧段标识码、FN、TN、LP和RP。结点文件由结点记录组成，包括每个结点的结点号、结点坐标及与该结点连接的弧段标识码等。多边形文件由多边形记录组成，包括多边形标识码、组成该多边形的弧段标识码以及相关属性等。 2、空间数据的拓扑关系 空间数据拓扑关系的表示方法主要有下述几种： 多边形与弧段的拓扑关联表1 2 表 拓扑关联性。表示空间图形中不同类元素之间的拓扑 弧段号多边形号 4关系。如结点、弧段及多边形之间的拓扑关系。如图2，a/ a，所示的图形，具有多边形和弧段之间的关联性：P5

13、11 aa，P a，6115/ N等，也有弧段和结点之间的关联性： ，a，aa；P/ a162246 2a等。即从图形的关联性出发，图/ a，a，a，a，a；N ，a a，aP25116325422 2，所示的关联表来表示。4可用表21，表2 ，aa，aP 6334用关联表来表示图的优点是每条弧段所包含的坐标点如果不考虑它们之间的关联性而以每个多边只需存储一次， aP 74形的全部封闭弧段的坐标点来存储数据，不仅数据量大，还 无法反应空间关系。 表22弧段与结点的拓扑关联表(2)拓扑邻接性。拓扑邻接性表示图形中同 类元素之间的拓扑关系。如多边形之间的邻接性、 弧段号 起点 终点 坐标点 弧段之

14、间的邻接性以及结点之间的邻接性(连通a N N 112性)。由于弧段的走向是有方向的，因此，通常用a N N 223弧段的左右多边形来表示并求出多边形的邻接a N N 331性，如图24用弧段的左右多边形表示时，得到a N N 344表23a。显然，同一弧段的左右多边形必然邻a N N 254接，从而得到如表23b所示的邻接矩阵表，表a N N 416中值为1处，所对应多边形邻接。根据表2-3b整a N N 575 。2-3c理得到多边形邻接性表，如表113316554724422N3 4 拓扑数据结构图2 3 多边形之间的邻接性表2 P P PP4213 弧段号 左多边形 右多边形 0 P1

15、 1 1b Pa 1 P 0 1 112 P a 1 1 1 P223 a P a 0 P0 1 334 PP a243 邻接多边形 P Pa 152 PP P Pa P312136 c P P P Pa P 321374 P P PP432 1 PP 34 由于同一弧段上4所示的弧段和结点之间的关系表。从图24可以得到如表2同理，所以分别得弧段之间邻接矩阵和结点之间连两个结点必相通，同一结点上的各弧段必相邻， 6所示。5，表2通性矩阵如表2 4 弧段和结点之间的关系表表2 弧段 起点 终点 N aN121N N a 232N Na 331N aN 344N aN 254N a N 416 弧

16、段 结点a，a，a N6113a，N a，a 5212a，a，N a 4323 a NN575a，N a，a5 5 弧段之间的邻接性表弧01101101111001101101111040 a1 1 0 1 1 50 1 a 0 1 1 1 60 a0 0 0 0 0 7 6 结点之间的连通性表2N 结点 N N N N542130 1 N1 1 10 1 1 N1 20 1 N1 1 30 1 N1 1 4N0 0 0 0 5(3)拓扑包含性。拓扑包含性是表示空间图形中，面状实体所包含的其他面状实体或线状、点状实体的关系。面状实体中包含面状实体的情况又分三种，即:简单包含、多层包含和等价包含

17、。如图25所示。 图25 面状实体之间的包含关系 图25a中多边形P包含多边形P；图25b中多边形P包含在多边形P中，而多边形2231P、 P又包含在多边形P中；图25c中多边形P、 P都包含在多边形P中，多边形P、 2132321P对P而言是等价包含。 133、拓扑关系的意义 空间数据的拓扑关系，对地理信息系统的数据处理和空间分析，具有重要的意义，因为: (1)根据拓扑关系，不需要利用坐标或距离，可以确定一种地理实体相对于另一种地理实体的空间位置关系。因为拓扑数据已经清楚地反映出地理实体之间的逻辑结构关系，而且这种拓扑数据较之几何数据有更大的稳定性，即它不随地图投影而变化。 (2)利用拓扑数

18、据有利于空间要素的查询。例如应答像某区域与哪些区域邻接；某条河流能为哪些政区的居民提供水源；与某一湖泊邻接的土地利用类型有哪些；特别是野生生物学家可能想确定一块与湖泊相邻的土地覆盖区，用于对生物栖息环境作出评价等等，都需要利用拓扑数据。 实现道路的选取，例如建立封闭多边形，重建地理实体。可以利用拓扑数据作为工具，(3)进行最佳路径的计算等等。 三）矢量数据结构编码的方法 1、点实体 点实体包括由单独一对x，y坐标定位的一切地理或制图实体。在矢量数据结构中，除点实体的x，y坐标外还应存储其它一些与点实体有关的数据来描述点实体的类型、制图符号和显示要求等。点是空间上不可再分的地理实体，可以是具体的

19、也可以是抽象的，如地物点、文本位置点或线段网络的结点等，如果点是一个与其它信息无关的符号，则记录时应包括符号类型、大小、方向等有关信息；如果点是文本实体，记录的数据应包括字符大小、字体、排列方式、比例、方向以及与其它非图形属性的联系方式等信息。对其它类型的点实体也应做相应的处理。图26说明了点实体的矢量数据结构的一种组织方式。 2、线实体 线实体可以定义为直线元素组成的各种线性要素，直线元素由两对以上的x，y坐标定义。最简单的线实体只存储它的起止点坐标、属性、显示符等有关数据。例如，线实体输出时可能用实线或虚线描绘，这类信息属符号信息，它说明线实体的输出方式。虽然线实体并 不是以虚线存储，仍可

20、用虚线输出。弧、链是n个坐标对的集合，这些坐标可以描述任何连续而又复杂的曲线。组成曲线的线元素越短，x，y坐标数量越多，就越逼近于一条复杂曲线，既要节省存储空间，又要求较为精确地描绘曲线，唯一的办法是增加数据处理工作量。亦即在线实体的纪录中加入一个指示字，当起动显示程序时，这个指示字告诉程序：需要数学内插函数(例如样条函数)加密点实唯一识别类简单文字说结序列坐y有关的属如果是简单符比例方如果是文字说字符大方字排如果是结符指与线相交的角度其它有关的属性 6点实体的矢量数据结构图2数据内插工作却于是能在输出设备上得到较精确的曲线。不过，数据点且与原来的点匹配。 增加了。弧和链的存储记录中也要加入线

21、的符号类型等信息。而这种连接信息又是供排线的网络结构。简单的线或链携带彼此互相连接的空间信息，因此要在数据结构中建立指针系统才能让计算机在复水网和道路网分析中必不可少的信息。如建立水网中每条支流之指针的建立要以结点为基础。杂的线网结构中逐线跟踪每一条线。每条从结点出发的指针系统包括结点指向线的指针。间连接关系时必须使用这种指针系统。 线汇于结点处的角度等，从而完整地定义线网络的拓扑关系。符号线和多边形边界，、山脊线)如上所述，线实体主要用来表示线状地物(公路、水系、所示。其中唯一标识7、“串”等，其矢量编码包括的内容如图2“链”有时也称为“弧”、起始点和终止点可以用点号或直接用坐标表线标识码可

22、以标识线的类型；是系统排列序号：示；显示信息是显示线的文本或符号等；与线相联的非几何属性可以直接存储于线文件中， 也可单独存储，而由标识码联接查找。 3、面实体数据是描述地理空间信息的最重要的一类数据。在区域实体中，)多边形(有时称为区域具有名称属性和分类属性的，多用多边形表示，如行政区、土地类型、植被分布等；具有标 。)如地形、降雨量等(量属性的有时也用等值线描述如形状、不但要表示位置和属性，更重要的是能表达区域的拓扑特征，多边形矢量编码，由邻域和层次结构等，以便使这些基本的空间单元可以作为专题图的资料进行显示和操作，因此多边形矢量编码比点和线实体于要表达的信息十分丰富，基于多边形的运算多而

23、复杂， 的矢量编码要复杂得多，也更为重要。线实唯一标识线标识起始终止点 坐标对序列 显示信息 非几何属性 27 线实体矢量编码的基本内容图 面实体编码主要有多边形环路法、树状索引法、双重独立式、链状双重独立式。 、多边形环路法1 8编码为：坐标队集合及说明信息组成。如图由多边形边界的x,y2 11 4 5 3 13 10 2 P 1 12 P14 3 6 9 1 15 P2 7 8 面实体矢量数据结构 8 2图 xyxyxyxyxyxy6； 65，2；，3，53；4，：P1；1，41；2，xyxyxyxyxyxyxy6 ，510，610；511P2：7，7；，8；8；119，9；xyxyxyx

24、y15 ，；121513，1413；P3：；12，142、 树状索引法 树状索引法数据结构采用树状索引以减少数据冗余并间接增加邻域信息，具体方法是对所有边界点进行数字化，将坐标对以顺序方式存储，由点索引与边界线号相联系，以线索引与各多边形相联系，形成树状索引结构。 树状索引结构消除了相邻多边形边界的数据冗余和不一致的问题，在简化过于复杂的边界线或合并多边形时可不必改造索引表，邻域信息和岛状信息可以通过对多边形文件的线索引处理得到，但是比较繁琐，因而给邻域函数运算、消除无用边、处理岛状信息以及检查拓扑关系等带来一定的困难，而且两个编码表都要以人工方式建立，工作量大且容易出错。 此外，这种数据结构

25、除了通过线文件生成面文件外，还需要点文件，这里不在列出。 2111314103928253110172322642165122227198127026 多边形原始数据29 图3951814 的多边形文件和线文件树状索引图。11分别为图29图210、2 BCDE 图210 线与多边形之间的树状索引 caghbcibifejf 图211 点与线之间的树状索引 3、双重独立式 这种数据结构最早是由美国人口统计局研 制来进行人口普查分析和制图的，简称为系统或DIME(Dual lndependent Map Encoding)8O它以城市街道为编双重独立式的地图编码法。a1 码的主体。其特点是采用了拓

26、扑编码结构。 hC双重独立式数据结构是对图上网状或面iAb10m状要素的任何一条线段，用其两端的节点及相27n11Dk邻面域来予以定义。例如对图212所示的多c9l边形数据，用双重独立数据结构表示如表28312gBj所示： 6d f表中的第一行表示线段a的方向是从节点5e41到节点8，其左侧面域为O，右侧面域为A。图212 多边形原始数据 在双重独立式数据结构中，节点与节点或者面域与面域之间为邻接关系，节点与线段或者面域与线段之间为关联关系。这种邻接和关联的关系称为拓朴关系。利用这种拓朴关系来组织数据，可以有效地进行数据存储正确性检查，同时便于对数据进行更新和检索。因为在这种数据结构中，当编码

27、数据经过计算机编辑处理以后，面域单元的第一个始节点 表28双重独立式（DIME）编码 线号 左多边形 右多边形 起点 终点 8 A 1 a O 1 2 b O A 2 c O 3 B 3 O B d 4 4 B 5 e O 5 O C 6 f 6 C O g 7 7 h O C 8 9 8 C i A 5 9 B C j k C D 12 1012D11lC1110mDC2nA9B 应当和最后一个终节点相一致，而且当按照左侧面域或右侧面域来自动建立一个指定的区域单元时，其空间点的坐标应当自行闭合。如果不能自行闭合，或者出现多余的线段，则表示数据存储或编码有错，这样就达到数据自动编辑的目的。例如

28、，从上表中寻找右多边形为A的记录，则可以得到组成A多边形的线及结点如表29，通过这种方法可以自动形成面文件，并可以检查线文件数据的正确性。 的线及结点自动生成的多边形A表29 右多边形左多边形 起点 终点 线号A a O 1 8 A i C 9 8 A n B 9 2 A b O 2 1 此外，这种数据结构除了通过线文件生成面文件外，还需要点文件，这里不在列出。 4、链状双重独立式中，一条边只能用数据结构的一种改进。在DIME链状双重独立式数据结构是DIME将若干直线段合为一个弧段直线两端点的序号及相邻的面域来表示，而在链状数据结构中， （或链段），每个弧段可以有许多中间点。弧段坐标文件、多边

29、形文件、弧段文件、在链状双重独立数据结构中，主要有四个文件：组成多边形的弧段号以及周包括多边形号、结点文件。多边形文件主要由多边形记录组成，长、面积、中心点坐标及有关“洞”的信息等，多边形文件也可以通过软件自动检索各有关有“洞” 弧段生成，并同时计算出多边形的周长和面积以及中心点的坐标，当多边形中含时则此“洞”的面积为负，并在总面积中减去，其组成的弧段号前也冠以负号；弧段文件主弧段坐标文件由一系列点的存储弧段的起止结点号和弧段左右多边形号；要有弧记录组成，结点文件由数字化的顺序确定了这条链段的方向。位置坐标组成，一般从数字化过程获取，结点文件一般通结点坐标及与该结点连接的弧段。结点记录组成，存

30、储每个结点的结点号、各弧段在同一结点处的由于数字化操作的误差，过软件自动生成，因为在数字化的过程中，可取同名结点的坐标当其偏差在允许范围内时，坐标不可能完全一致，需要进行匹配处理。 平均值。如果偏差过大，则弧段需要重新数字化。 13所示的矢量数据，其链状双重独立式数据结构的多边形文件、弧段文件、2对如图 21113141039282531101723226421651222271981270265193 多边形原始数据13 2图81 多边形文件210 中心点坐面多边形弧段周h,b,aAg,f,c,h,-jBCj 弧段坐标文件见111 弧段文112左多边右多边终结弧段起始 A5O1a A8Eb5

31、 Bc8E16 E195dO De1519O B1615fD B1g15O B1h8A Ei1916D C31j31B 弧段坐标文12 弧段点5,4,3,2,1a 8,7,6,5b 16,17,8c 19,18,5d 15,23,22,21,20,19e 15,16,f 1,10,11,12,13,14,15g 8,9,1h 16,19i 31,30,29,28,27,26,25,24,31j 二、栅格数据结构 （一）简单栅格数据结构或象元结cell)(raster或grid 栅格结构是最简单最直观的空间数据结构，又称为网格结构，是指将地球表面划分为大小均匀紧密相邻的网格阵列，每个网格作为一个象元或(pixel)构象素，由行、列号定义，并包含一