空间数据的表达.ppt

《空间数据的表达.ppt》由会员分享，可在线阅读，更多相关《空间数据的表达.ppt（79页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第四章第四章 空间数据表达空间数据表达1学习目标学习目标1.掌握空间对象及其定义掌握空间对象及其定义2.掌握空间数据的基本特征掌握空间数据的基本特征3.掌握空间数据的计算机表达掌握空间数据的计算机表达4.理解掌握空间数据结构理解掌握空间数据结构5.理解掌握空间数据结构的建立理解掌握空间数据结构的建立重点：空间数据结构重点：空间数据结构难难 点点：空间数据的压缩方法教学课时教学课时:2个教学方法教学方法:多媒体讲授、启发示例教学内容和步骤教学内容和步骤:2一、地理空一、地理空间间（Geographic SpaceGeographic Space）指物指物质质、能量、信息的存在形式在形、能量、信息

2、的存在形式在形态态、结结构构过过程、程、功能关系上的分布方式和格局及其在功能关系上的分布方式和格局及其在时间时间上的延上的延续续，具，具体包括地球上大气圈、水圈、生物圈、土壤圈和岩石圈体包括地球上大气圈、水圈、生物圈、土壤圈和岩石圈交互作用的区域交互作用的区域。地理空间具体被描述为：地理空间具体被描述为：1 1）绝对空间，具有属性描述的空间位置的集合，一系）绝对空间，具有属性描述的空间位置的集合，一系列坐标值组成。列坐标值组成。2 2）相相对对空空间间，是具有空，是具有空间间属性特征的属性特征的实实体的集合，由体的集合，由不同不同实实体之体之间间的空的空间间关系关系组组成。成。4.14.1空间

3、对象及其定义空间对象及其定义空间对象及其定义空间对象及其定义3现实世界现实世界空间数据地图遥感影像特征关系行为观察选择抽象综合测量：位置编码：属性建立关系：表达二、空间对象（实体）类型二、空间对象（实体）类型空间对象一般按地形维数进行归类划分0零维空间对象：点0一维空间对象：线0二维空间对象：面0三维空间对象：体0时间：通常以第四维表达，但目前GIS还很难处理时间属性。空间对象的维数与比例尺是相关的44.2、空间对象关系、空间对象关系l1、拓扑关系概念：是明确定义空间关系、拓扑关系概念：是明确定义空间关系的一种数学方法。在的一种数学方法。在GIS中，用来描述并中，用来描述并确定空间的点线面之间

4、的关系及属性，确定空间的点线面之间的关系及属性，并可实现相关的查询和检索。并可实现相关的查询和检索。2、拓扑关系特点：、拓扑关系特点：1）独立于坐标系统的几何关系）独立于坐标系统的几何关系2）不随几何实体平移）不随几何实体平移旋转旋转缩放而变化缩放而变化拓扑关系反映了空间实体间的逻辑关系，拓扑关系反映了空间实体间的逻辑关系，不需要坐标、距离信息，不受比例尺限不需要坐标、距离信息，不受比例尺限制，也不随投影关系变化。制，也不随投影关系变化。理解拓扑变换和拓扑属性时，我们可以设想理解拓扑变换和拓扑属性时，我们可以设想一块高质量的橡皮，它的表面是欧几里德平一块高质量的橡皮，它的表面是欧几里德平面，可

5、被任意拉伸压缩，但不能扭转折叠。面，可被任意拉伸压缩，但不能扭转折叠。表面上有由结点、弧、环和区域组成的图形。表面上有由结点、弧、环和区域组成的图形。若对该橡皮进行任意拉伸、压缩，但不扭转若对该橡皮进行任意拉伸、压缩，但不扭转和折叠，则在橡皮形状的这些变换中，图形和折叠，则在橡皮形状的这些变换中，图形的一些属性将得到保留，有些属性将消失。的一些属性将得到保留，有些属性将消失。拓扑和非拓扑属性拓扑和非拓扑属性两点之间的距离两点之间的距离一个点指向另一个点的方向一个点指向另一个点的方向弧段的长度弧段的长度一个区域的周长一个区域的周长一个区域的面积一个区域的面积一个点在一个弧段的端点一个点在一个弧段

6、的端点一个弧段是一个简单的弧段一个弧段是一个简单的弧段一个点在一个区域的边界上一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的内部一个点在一个区域的外部一个点在一个区域的外部一个面是一个简单的面（无岛）一个面是一个简单的面（无岛）一个面的连通性一个面的连通性非拓扑属性非拓扑属性拓扑属性拓扑属性拓扑变换拓扑变换（橡皮变换）（橡皮变换）3、空间对象的、空间对象的拓扑空间关系拓扑空间关系0拓扑元素：拓扑元素：q点：孤立点、线的端点、面的首尾点、链的连接点点：孤立点、线的端点、面的首尾点、链的连接点q线：两结点之间的有序弧段，包括链、弧段和线段线：两结点之间的有序弧段，包括链、弧段和线

7、段q面：若干弧段组成的多边形面：若干弧段组成的多边形0基本拓扑关系基本拓扑关系q关联：不同拓扑元素之间的关系关联：不同拓扑元素之间的关系q邻接：相同拓扑元素之间的关系邻接：相同拓扑元素之间的关系q包含：面与其他元素之间的关系包含：面与其他元素之间的关系q层次：相同拓扑元素之间的层次关系层次：相同拓扑元素之间的层次关系q拓扑元素量之间的关系：欧拉公式拓扑元素量之间的关系：欧拉公式0点、线、面之间的拓扑关系点、线、面之间的拓扑关系9起点终点中间点弧段1弧段3弧段2弧段4点:面:弧:空间对象关系空间对象关系相离相离重合重合邻接邻接相交相交包含包含10 不考虑度量（距离）和方向的空间物体之间的关系。在

8、拓不考虑度量（距离）和方向的空间物体之间的关系。在拓不考虑度量（距离）和方向的空间物体之间的关系。在拓不考虑度量（距离）和方向的空间物体之间的关系。在拓扑变换（理想橡皮板拉伸或缩短，但不能撕破或重叠）下两个扑变换（理想橡皮板拉伸或缩短，但不能撕破或重叠）下两个扑变换（理想橡皮板拉伸或缩短，但不能撕破或重叠）下两个扑变换（理想橡皮板拉伸或缩短，但不能撕破或重叠）下两个以上拓扑元素间能够保持不变的几何属性以上拓扑元素间能够保持不变的几何属性以上拓扑元素间能够保持不变的几何属性以上拓扑元素间能够保持不变的几何属性拓扑属性拓扑属性拓扑属性拓扑属性具有空具有空具有空具有空间分析意义。间分析意义。间分析意

9、义。间分析意义。11邻接相交重合相离包含点点点线点面线面面面线线12点点点点点点线线点点面面住宅住宅学校学校海岸线海岸线码头码头肺癌病例肺癌病例区域区域学校和住宅接近吗？学校和住宅接近吗？码头在海岸线上吗？码头在海岸线上吗？肺癌病在区内分布肺癌病在区内分布四、拓扑关系的应用四、拓扑关系的应用点点13线线点点线线线线线线面面镇镇乘车线路乘车线路河流河流小路小路这条线路过镇上吗？这条线路过镇上吗？小路穿过河流吗？小路穿过河流吗？河流在区域内吗？河流在区域内吗？拓扑关系的应用拓扑关系的应用线线14面面点点面面线线面面面面该邮政区包括学校吗？该邮政区包括学校吗？该区域包括铁路吗？该区域包括铁路吗？区域

10、彼此影响吗？区域彼此影响吗？区域重叠吗？区域重叠吗？拓扑关系的应用拓扑关系的应用面面15c1c2c3c4c5c6P1P2P3P4N1N2N3N4N5该地图为一副交通图，它传递的基本信息包括：该地图为一副交通图，它传递的基本信息包括：(1)定位信息：三条呈不同分布状态的交通线；定位信息：三条呈不同分布状态的交通线；(2)属性信息：三条呈不同等级的交通线；属性信息：三条呈不同等级的交通线；(3)拓扑信息：三条具有关联关系的交通线。拓扑信息：三条具有关联关系的交通线。4.3空间数据的基本特征空间数据的基本特征一、16二、拓扑关系类型：二、拓扑关系类型：拓扑关系是指网结构元素结点、弧段、面域之间拓扑关

11、系是指网结构元素结点、弧段、面域之间的空间关系，主要表现为下列三种关系：的空间关系，主要表现为下列三种关系：l拓扑邻接：指存在于空间图形的同类元素之间的拓扑关系。拓扑邻接：指存在于空间图形的同类元素之间的拓扑关系。l拓扑关联拓扑关联：指存在于空间图形的不同元素之间的拓扑关系。：指存在于空间图形的不同元素之间的拓扑关系。l拓扑包含拓扑包含：指存在于空间图形的同类，但不同级的元素之间：指存在于空间图形的同类，但不同级的元素之间的拓扑关系。包含包括简单包含、多层包含、等价包含三种形的拓扑关系。包含包括简单包含、多层包含、等价包含三种形式。式。1718拓扑结构表达拓扑结构表达表表2-1多边形与弧段的拓

12、多边形与弧段的拓扑关系扑关系面面 域域弧弧 段段P P1 1a,b,c,-ga,b,c,-gP P2 2b,d,fb,d,fP P3 3c,f,ec,f,eP P4 4g g表表2-2结点与弧段的拓结点与弧段的拓扑关系扑关系结结 点点弧弧 段段A Aa,c,ea,c,eB Ba,d,ba,d,bC Cd,e,fd,e,fD Db,f,cb,f,cE Eg g 表表2-3弧段与结点的拓弧段与结点的拓扑关系扑关系弧弧 段段结结 点点a aA,BA,Bb bB,DB,Dc cD,AD,Ad dB,CB,Ce eC,AC,Af fC,DC,Dg gE,EE,E表表2-4弧段与多边形的弧段与多边形的拓扑

13、关系拓扑关系弧段弧段 左邻面左邻面 右邻面右邻面a aP P0 0P P1 1b bP P2 2P P1 1c cP P3 3P P1 1d dP P0 0P P2 2e eP P0 0P P3 3f fP P3 3P P2 2g gP P1 1三、空间数据拓扑关系的意义三、空间数据拓扑关系的意义空间数据的拓扑关系，对地理信息系统的空间数据的拓扑关系，对地理信息系统的数据处理和空间分析，具有重要意义，因为：数据处理和空间分析，具有重要意义，因为：19 不需要利用坐标或距离，可以确定空间实体的位不需要利用坐标或距离，可以确定空间实体的位不需要利用坐标或距离，可以确定空间实体的位不需要利用坐标或距

14、离，可以确定空间实体的位置关系；置关系；置关系；置关系；利用拓扑关系便于空间要素的查询；利用拓扑关系便于空间要素的查询；利用拓扑关系便于空间要素的查询；利用拓扑关系便于空间要素的查询；根据拓扑关系可以重建地理实体，例如利用弧根据拓扑关系可以重建地理实体，例如利用弧根据拓扑关系可以重建地理实体，例如利用弧根据拓扑关系可以重建地理实体，例如利用弧段构建多边形，最佳路径的选择等。段构建多边形，最佳路径的选择等。段构建多边形，最佳路径的选择等。段构建多边形，最佳路径的选择等。4.3 空间数据的计算机表达空间数据的计算机表达一、两种数据结构一、两种数据结构表示地理实体的空间数据包含着空间特表示地理实体的

15、空间数据包含着空间特征和属性特征，对具有这些复杂特征的空间征和属性特征，对具有这些复杂特征的空间数据，如何组织和建立它们之间的联系，以数据，如何组织和建立它们之间的联系，以便计算机存储和操作，这称为数据结构。便计算机存储和操作，这称为数据结构。栅格和矢量结构栅格和矢量结构是计算机描述空间实体是计算机描述空间实体的两种最基本的方式。的两种最基本的方式。2021如：地图的矢量和栅格表示如：地图的矢量和栅格表示如：地图的矢量和栅格表示如：地图的矢量和栅格表示 22二、空间数据表达的步骤二、空间数据表达的步骤l以ARC/INFO基于矢量数据模型系统为例，为了将空间数据存入计算机：l第一，从逻辑上将空间

16、数据抽象为不同的专题或层（一个专题层包含指定区域内地理要素的位置数据和属性数据）。l第二，将一个专题层的地理要素或实体分解为点、线或面状目标分类码分类码。l第三，对目标进行数字表示标识码标识码。23地理数据的分层地理数据的分层地理数据的分层地理数据的分层24空间数据可按某种属性特征形成一个数据层，通常称为图层。空间数据可按某种属性特征形成一个数据层，通常称为图层。1、空间数据分层方法：、空间数据分层方法：1 1）专题分层）专题分层每每个个图图层层对对应应一一个个专专题题，包包含含某某一一种种或或某某一一类类数数据据。如如地地貌貌层层、水水系系层、道路层、居民地层等。层、道路层、居民地层等。2

17、2）时间序列分层）时间序列分层 把不同时间或不同时期的数据作为一个数据层。把不同时间或不同时期的数据作为一个数据层。3 3）地面垂直高度分）地面垂直高度分层层 把不同垂直高度的数据作为一个数据层把不同垂直高度的数据作为一个数据层。专题分层专题分层时间序列时间序列Z Z252 2 2 2、空间数据分层的目的、空间数据分层的目的、空间数据分层的目的、空间数据分层的目的26便于空间数据的管理、查询、显示、分析等。便于空间数据的管理、查询、显示、分析等。1 1）空空间间数数据据分分为为若若干干数数据据层层后后，对对所所有有空空间间数数据据的的管管理理就就简简化化为为对对各各数数据据层层的的管管理理，而

18、而一一个个数数据据层层的的数数据据结结构构往往往往比比较较单单一一，数数据据量量也也相对较小，管理起来就相对简单；相对较小，管理起来就相对简单；2 2）对对分分层层的的空空间间数数据据进进行行查查询询时时，不不需需要要对对所所有有空空间间数数据据进进行行查查询询，只需要对某一层空间数据进行查询即可，因而可加快查询速度；只需要对某一层空间数据进行查询即可，因而可加快查询速度；3 3）分分层层后后的的空空间间数数据据，由由于于便便于于任任意意选选择择需需要要显显示示的的图图层层，因因而而增增加了图形显示的灵活性；加了图形显示的灵活性；4 4）对不同数据层进行叠加，可进行各种目的的空间分析。）对不同

19、数据层进行叠加，可进行各种目的的空间分析。空间数据的分类与编码空间数据的分类与编码空间数据的分类与编码空间数据的分类与编码27分类、编码分类、编码点、线、面点、线、面特征码、坐标特征码、坐标信息世界信息世界GIS中得代码可分为两类，一中得代码可分为两类，一种是分类码，另一种是标识码种是分类码，另一种是标识码28分类码示例分类码示例分类码示例分类码示例29标识码示例标识码示例标识码示例标识码示例30三、空间数据结构的标准三、空间数据结构的标准空间数据编码是空间数据结构的实现，其目的是将图形数空间数据编码是空间数据结构的实现，其目的是将图形数据、影像数据、统计数据等资料，按一定的数据结构转换为适据

20、、影像数据、统计数据等资料，按一定的数据结构转换为适用于计算机存储和处理的形式。用于计算机存储和处理的形式。高效率的数据结构，应具备如下要求：高效率的数据结构，应具备如下要求：组织的数据能够表示要素之间的层次关系，便于不同数据连接组织的数据能够表示要素之间的层次关系，便于不同数据连接和覆盖；和覆盖；能正确反映地理实体的空间排列方式和各实体间相互关系；能正确反映地理实体的空间排列方式和各实体间相互关系；便于存取和检索；便于存取和检索；节省存储空间，减少数据冗余；节省存储空间，减少数据冗余；存取速度快，在运算速度较慢的微机上能做到快速响应；存取速度快，在运算速度较慢的微机上能做到快速响应；足够的灵

21、活性，数据组织应具有插入新的数据、删除或修改部足够的灵活性，数据组织应具有插入新的数据、删除或修改部分数据的基本功能。分数据的基本功能。314.4 空间数据结构lA.栅格数据结构lB.矢量数据结构lC.矢量与栅格一体化数据结构32A.栅格数据结构栅格数据结构 栅格数据栅格数据:基于栅格模型的数据结构简称为栅格数据结构，指将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。由于栅格结构是按一定的规则排列的，所表示的实体位置很容易隐含在网络文件的存储结构中，且行列坐标可以很容易地转为其它坐标系下的坐标。在网络文件中每个代码本身明确地代表了实体的属性或属性的编码。

22、33（a）三角形（b）菱形（c)六边形34点线面对于栅格数据结构对于栅格数据结构点点点点：为一个像元：为一个像元线线线线：在一定方向上：在一定方向上连接成串的相邻像连接成串的相邻像元集合。元集合。面面面面：聚集在一起的：聚集在一起的相邻像元集合。相邻像元集合。35栅格数据获取栅格数据获取 特点：属性明显，定位隐含。特点：属性明显，定位隐含。获取方法：获取方法：(1)(1)手工网格法；手工网格法；(2)(2)扫描数字化法；扫描数字化法；(3)(3)分类影像输入法；分类影像输入法；(4)(4)数据结构转换法。数据结构转换法。8 8 8 88 8 8 88 8 8 88 8 8 888 8 88 8

23、 8 88 8 88 8 888888888888 8 8881111111111111122222222222322一、栅格数据结构的编码一、栅格数据结构的编码：栅格矩阵结构游程编码结构四叉树数据结构八叉树和十六叉树数据结构36栅格矩阵结构栅格矩阵结构栅格矩阵结构栅格矩阵结构 栅格矩阵结构栅格矩阵结构栅格矩阵结构栅格矩阵结构是指一种是指一种全栅格阵列全栅格阵列全栅格阵列全栅格阵列的空间数的空间数据组织形式。据组织形式。37275222777777755557538当当一一个个栅栅格格单单元元内内有有多多个个可可选选属属性性值值时时，按按一一定方法来确定栅格属性值。定方法来确定栅格属性值。1、

24、中心点法、中心点法2、面积占优法、面积占优法3、重要性法重要性法4、长度占优法长度占优法39ABCDAACCBACCBBDCBDDD（1）面积占优法）面积占优法面积占优法是把栅格中占有最大面积的属性值定为本栅格面积占优法是把栅格中占有最大面积的属性值定为本栅格元素的值元素的值40（2）中心点法）中心点法中心点法是将栅格中心点的值作为本栅中心点法是将栅格中心点的值作为本栅格元素的值格元素的值ABCDAACCBACCBBDCBDDC41（3）长度占优法）长度占优法长度占优法是将网格中心画一横线长度占优法是将网格中心画一横线,然后用横线所占最长然后用横线所占最长部分的属性值作为本栅格元素的值部分的属

25、性值作为本栅格元素的值ABCDAACCBACCBBDCBDDC42（4）重要性法）重要性法重要性法往往突出某些主要属性，对于这些属性，重要性法往往突出某些主要属性，对于这些属性，只要在栅格中出现，就把该属性作为本栅格元素只要在栅格中出现，就把该属性作为本栅格元素的值的值ABCDAACCBACCBBCCBDDC43无论如何取值，在计算机中，如果矩阵的每个元素用一个双字节表示，则一个图层的全栅格数据所需要的存储空间为m（行）n（列）2（字节）。如：一个面积为100km2的区域，如果网格边长取为1m，每个网格用一个双字节表示，则一个图层的要素就占用?兆字节的存储空间。44数据压缩要求数据压缩要求 不

26、失真，变换简单，压缩、解压迅速可靠不失真，变换简单，压缩、解压迅速可靠 压缩原因压缩原因压缩原因压缩原因 栅格数据编码中许多记录重复着同一属性值，栅格数据编码中许多记录重复着同一属性值，栅格数据编码中许多记录重复着同一属性值，栅格数据编码中许多记录重复着同一属性值，因此该文件存在大量的数据冗余。当栅格越小，因此该文件存在大量的数据冗余。当栅格越小，因此该文件存在大量的数据冗余。当栅格越小，因此该文件存在大量的数据冗余。当栅格越小，表示的空间精度越高时，这种冗余越严重，因此，表示的空间精度越高时，这种冗余越严重，因此，表示的空间精度越高时，这种冗余越严重，因此，表示的空间精度越高时，这种冗余越严

27、重，因此，对栅格数据进行压缩编码非常重要。对栅格数据进行压缩编码非常重要。对栅格数据进行压缩编码非常重要。对栅格数据进行压缩编码非常重要。1、直接栅格编码、直接栅格编码45l将栅格数据看作一个数据矩阵,逐行(或逐列)记录代码,可以每行都从左到右记录,也可以奇数行从左到右,偶数行从右到左。l直接栅格编码特点：最直观、最基本的网格存贮结构，没有进行任何压缩数据处理。游程长度编码 l栅格图像常常有行（或列）方向上相邻的若干点具有相同的属性代码，因而可采取某种方法压缩那些重复的记录内容。一种编码方案是，只在各行（或列）数据的代码发生变化时依次记录该代码以及相同的代码重复的个数；另一种方案是逐个记录各行

28、（或列）代码发生变化的位置和相应代码。游程编码结构游程编码结构2 22 25 55 52 27 75 55 57 77 77 75 55 55 55 55 5序号序号序号序号二元组序二元组序二元组序二元组序列列列列1 1（2 2，2 2）2 2（5 5，2 2）3 3（2 2，1 1）4 4（7 7，1 1）5 5（5 5，2 2）6 6（7 7，3 3）7 7（5 5，5 5）47二元映射二元映射游程编码能否压缩数据量，主要决定于栅格游程编码能否压缩数据量，主要决定于栅格数据的性质，通常可通过事先测试，估算图层的数据的性质，通常可通过事先测试，估算图层的数据冗余度数据冗余度Re：Re=1-Q

29、/(mn)式中：式中：Q为图层内相邻属性值变化次数的累加和；为图层内相邻属性值变化次数的累加和；m为图层网格的行数；为图层网格的行数；n为图层网格的列数。为图层网格的列数。当当Re的值大于的值大于1/5时，表明栅格数据的压缩时，表明栅格数据的压缩可取得明显效果。可取得明显效果。48l对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压缩比与图的复杂程度成反比）。这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。l

30、块码游程编码向二维扩展采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成：（初始行、列，半径，属性值）如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)依次扫描，编过的不重复。ll特点：具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。小块图斑记录单元小，分辨率高，压缩比低。所以，与行程编码类似，随图形复杂程度的提高而降低分辩率。四叉树数据结构四叉树数据结构52四叉树编码又称为四分树、四元树编码。它是一种更有效四叉树编码又称为四分树、四元树编码。它是一种更有效四叉树编码又称为四分树、四元树编码。它是一种更有效四

31、叉树编码又称为四分树、四元树编码。它是一种更有效的压编数据的方法。它将空间区域连续进行的压编数据的方法。它将空间区域连续进行的压编数据的方法。它将空间区域连续进行的压编数据的方法。它将空间区域连续进行4 4等分，直到子象限等分，直到子象限等分，直到子象限等分，直到子象限的数值单调为止（如下图）的数值单调为止（如下图）的数值单调为止（如下图）的数值单调为止（如下图）。l建立四叉树有两种方法：建立四叉树有两种方法：l1.自上而下：先检测全区域，其值不单调时再四自上而下：先检测全区域，其值不单调时再四分划，直到数值或内容单调为止；分划，直到数值或内容单调为止；l2.自下而上：自下而上：53l优点：l

32、非冗余表示法，减少数据的冗余。l具有可变率或多重分辩率的特点，适用于处理凝聚性或呈块状分布的空间数据，特别适用于处理分布不均匀的块状空间数据，但不适用于连续表面（如地形）或线状地物。l不足：l矢/栅正反变换还不理想。l建立四叉树耗费机时很多。l四叉树虽可修改，但很费事l四叉树未能直接表示物体间的拓扑关系l转换的不稳定性或叫滑动变异（很难根据四叉树来判断这两个图像是否全同）l一个物体的图像在构成四叉树时会被分割到若干个象限中，使它失去了内在的相关性。链式编码、Freeman 链码、边界链码l将栅格数据（线状地物面域边界）表示为矢量链的记录。1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并

33、将这8种可能07进行编码。2）记下地物属性码和起点行、列后，进行追踪，得到矢量链。l优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。lFreeman链编码是对图像边界的描述，这种链编码给我们图形一些基本特征，正在被广泛地应用到图像处理和图像识别中。B.矢量数据结构矢量数据结构l矢量数据结构矢量数据结构是利用欧几里得几何学中的点、利用欧几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种线、面及其组合体来表示地理实体空间分布的一种数据

34、组织方式。这种数据组织方式能最好地逼近地数据组织方式。这种数据组织方式能最好地逼近地理实体的空间分布特征，数据精度高，数据存储的理实体的空间分布特征，数据精度高，数据存储的冗余度低，便于进行地理实体的网络分析，但对于冗余度低，便于进行地理实体的网络分析，但对于多层空间数据的叠合分析比较困难。多层空间数据的叠合分析比较困难。l点点：空间的一个坐标点坐标点；线线：多个点组成的弧段弧段；面面：多个弧段组成的封闭多边形多边形；矢量数据结构通过记录空间对象的坐标坐标及空间关系空间关系来表达空间对象的位置。5859矢量数据的获取矢量数据的获取 特点：定位明显，属性隐含。特点：定位明显，属性隐含。获取方法：

35、获取方法：(1)(1)手工数字化法；手工数字化法；(2)(2)手扶跟踪数字化法；手扶跟踪数字化法；(3)(3)数据结构转换法。数据结构转换法。l矢量数据结构分为以下几种主要类型：矢量数据结构分为以下几种主要类型：l简单数据结构简单数据结构l拓扑数据结构拓扑数据结构l曲面数据结构曲面数据结构60简单的矢量数据结构简单的矢量数据结构面条结构面条结构61多边形多边形数据项数据项AA(x(x11,y,y11),(x),(x22,y,y22),(x),(x33,y,y33),(x),(x44,y,y44),(x),(x55,y,y55),(x),(x66,y,y66),(x),(x77,y,y77),(

36、x),(x88,y,y88),(x),(x99,y,y99),(x),(x11,y,y11)BB(x(x11,y,y11),(x),(x99,y,y99),(x),(x88,y,y88),(x),(x1717,y,y1717),),(x(x1616,y,y1616),(x),(x1515,y,y1515),(x),(x1414,y,y1414),(x),(x1313,y,y1313),),(x(x1212,y,y1212),(x),(x1111,y,y1111),(x),(x1010,y,y1010),(x),(x11,y,y11)CC(x(x2424,y,y2424),(x),(x2525,

37、y,y2525),(x),(x2626,y,y2626),(x),(x2727,y,y2727),(x),(x2828,y,y2828),(x),(x2929,y,y2929),(x),(x3030,y,y3030),(x),(x3131,y,y3131),),(x(x2424,y,y2424)DD(x(x1919,y,y1919),(x),(x2020,y,y2020),(x),(x2121,y,y2121),(x),(x2222,y,y2222),(x),(x2323,y,y2323),(x),(x1515,y,y1515),(x),(x1616,y,y1616),(x),(x1919,y

38、,y1919)EE(x(x55,y,y55),(x),(x1818,y,y1818),(x),(x1919,y,y1919),(x),(x1616,y,y1616),),(x(x1717,y,y1717),(x),(x88,y,y88),(x),(x77,y,y77),(x),(x66,y,y66),(x),(x55,y,y55)在简单数据结构中，空间数据在简单数据结构中，空间数据按照以基本的空间对象（点、线按照以基本的空间对象（点、线或多边形）为单元进行组织，不或多边形）为单元进行组织，不含有拓扑关系数据，最典型的是含有拓扑关系数据，最典型的是面条结构。面条结构。只记录空间对象的位置坐标和属

39、性信息，不记录拓扑关系。只记录空间对象的位置坐标和属性信息，不记录拓扑关系。0主要特点：主要特点：1.数据按点、线或多边形为单元进行组织，数据编排直观，数字化数据按点、线或多边形为单元进行组织，数据编排直观，数字化操作简单；操作简单；2.每个多边形都以闭合线段存储，多边形的公共边界被数字化两次每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致；和存储两次，造成数据冗余和不一致；3.点、线和多边形有各自的坐标数据，但没有拓扑数据，互相之间点、线和多边形有各自的坐标数据，但没有拓扑数据，互相之间不关联；不关联；4.岛只作为一个单个图形，没有与外界多边形的联系。

40、岛只作为一个单个图形，没有与外界多边形的联系。0适用范围：适用范围：制图及一般查询，不适合复杂的空间分析制图及一般查询，不适合复杂的空间分析62拓扑数据结构拓扑数据结构拓扑数据结构拓扑数据结构这种数据结构的共同特点是：点连成线，线这种数据结构的共同特点是：点连成线，线构成面。每条线始于起始结点止于终止结点，并构成面。每条线始于起始结点止于终止结点，并与左右多边形（与左右多边形（LP和和RP）相邻接。）相邻接。构成多边形的线又称为链段或弧段，两条以构成多边形的线又称为链段或弧段，两条以上的弧段相交的点称为结点，由一段弧段组成的上的弧段相交的点称为结点，由一段弧段组成的多边形称为岛，多边形图中不含

41、岛的多边形称为多边形称为岛，多边形图中不含岛的多边形称为简单多边形，表示单联通区域；含岛区的多边形简单多边形，表示单联通区域；含岛区的多边形称为复合多边形，表示复联通区域。称为复合多边形，表示复联通区域。63l在这种数据结构中，弧段或链段是数据在这种数据结构中，弧段或链段是数据组织的基本对象。组织的基本对象。l1、弧段文件由弧段记录组成，每个弧段记录、弧段文件由弧段记录组成，每个弧段记录包括弧段标识码、包括弧段标识码、FN、TN、LP和和RP。l2、结点文件由结点记录组成，包括每个结点、结点文件由结点记录组成，包括每个结点的结点号、结点坐标及与该结点连接的弧段的结点号、结点坐标及与该结点连接的

42、弧段标识码等。标识码等。l3、多边形文件由多边形记录组成，包括多边、多边形文件由多边形记录组成，包括多边形标识码、组成该多边形的弧段标识码以及形标识码、组成该多边形的弧段标识码以及相关属性等。相关属性等。6465C3C1C2C4C5C6C7C8C9C10N1N2N3N4N5N6N7P1P2P3P4P5结点结点N3C3P3弧段弧段多边形多边形岛岛结点码结点码弧段码弧段码多边形多边形拓扑数据结构最重要的技术特征和贡献是具有拓扑编辑功能。拓扑数据结构最重要的技术特征和贡献是具有拓扑编辑功能。这种拓扑编辑功能，不但保证数字化原始数据的自动查错编辑，这种拓扑编辑功能，不但保证数字化原始数据的自动查错编辑

43、，而且可以自动形成封闭的多边形边界，为由各个单独存储的弧段而且可以自动形成封闭的多边形边界，为由各个单独存储的弧段组成所需要的各类多边形及建立空间数据库奠定基础。组成所需要的各类多边形及建立空间数据库奠定基础。拓扑编辑功能包括：多边形连接编辑和结点连接编辑。拓扑编辑功能包括：多边形连接编辑和结点连接编辑。曲面数据结构曲面数据结构曲面数据结构曲面数据结构l曲面是指连续分布现象的覆盖表面，曲面是指连续分布现象的覆盖表面，具有这种覆盖表面的要素有地形、降水具有这种覆盖表面的要素有地形、降水量、温度、磁场。量、温度、磁场。66&两种数据结构的比较与转换两种数据结构的比较与转换67矢量数据矢量数据优点优

44、点优点优点：便于面向对象的数据表示便于面向对象的数据表示便于面向对象的数据表示便于面向对象的数据表示数据结构紧凑、冗余度低数据结构紧凑、冗余度低数据结构紧凑、冗余度低数据结构紧凑、冗余度低有利于网络分析有利于网络分析有利于网络分析有利于网络分析图形显示质量好、精度高图形显示质量好、精度高图形显示质量好、精度高图形显示质量好、精度高图形数据和属性数据的恢复、更图形数据和属性数据的恢复、更图形数据和属性数据的恢复、更图形数据和属性数据的恢复、更新、综合都能实现新、综合都能实现新、综合都能实现新、综合都能实现缺点：缺点：缺点：缺点：数据结构复杂数据结构复杂数据结构复杂数据结构复杂显示与绘图成本比较高

45、显示与绘图成本比较高显示与绘图成本比较高显示与绘图成本比较高多边形叠合分析比较困难多边形叠合分析比较困难多边形叠合分析比较困难多边形叠合分析比较困难软件与硬件的技术要求比较高软件与硬件的技术要求比较高软件与硬件的技术要求比较高软件与硬件的技术要求比较高栅格数据栅格数据优点优点：数据结构简单数据结构简单空间分析和地理现象的模拟均比空间分析和地理现象的模拟均比较容易较容易有利于与遥感数据的匹配应用和有利于与遥感数据的匹配应用和分析分析输出方法快速，成本比较低输出方法快速，成本比较低缺点：缺点：图形数据量大图形数据量大投影转换比较困难投影转换比较困难栅格地图的图形质量比较低栅格地图的图形质量比较低难

46、以建立网络连接关系难以建立网络连接关系现象识别的效果不如现象识别的效果不如矢量方法矢量方法C.矢量与栅格一体化数据结构矢量与栅格一体化数据结构l既保持矢量特性，又具有栅格性质，既保持矢量特性，又具有栅格性质，将矢量和栅格统一起来，这就是矢量与将矢量和栅格统一起来，这就是矢量与栅格一体化数据结构的基本概念。栅格一体化数据结构的基本概念。68l为了建立矢量与栅格一体化数据结构，要对为了建立矢量与栅格一体化数据结构，要对点、线、面目标数据结构的存储要求作如下统一点、线、面目标数据结构的存储要求作如下统一的约定：的约定：l（1）对点状目标，因为没有形状和面积，在计算）对点状目标，因为没有形状和面积，在

47、计算机内部只需要表示该点的一个位置数据及与结点机内部只需要表示该点的一个位置数据及与结点关联的弧段信息；关联的弧段信息；l（2）对线状目标，它有形状，但没有面积，在计）对线状目标，它有形状，但没有面积，在计算机内部需用一组元子来填满整个路径，并表示算机内部需用一组元子来填满整个路径，并表示该弧段相关的拓扑信息。该弧段相关的拓扑信息。l（3）对面状目标，它既有形状，又有面积，在计）对面状目标，它既有形状，又有面积，在计算机内部需表示由元子填满路径的一组边界和由算机内部需表示由元子填满路径的一组边界和由边界组成的紧凑空间。边界组成的紧凑空间。694.5 空间数据结构的建立l空间数据结构的建立是指根

48、据确定空间数据结构的建立是指根据确定的数据结构类型，形成与该数据结构相的数据结构类型，形成与该数据结构相适应的适应的GIS空间数据，为空间数据库的建空间数据，为空间数据库的建立提供物质基础。立提供物质基础。l数据结构的建立，通常是融合在系数据结构的建立，通常是融合在系统设计和系统实施过程中，其主要内容统设计和系统实施过程中，其主要内容和建立过程，如下：和建立过程，如下：7071根据用户需求，确定数据项目根据用户需求，确定数据项目根据数据项目，确定数据源根据数据项目，确定数据源数据分类和编码数据分类和编码确定数据模型和数据结构类型确定数据模型和数据结构类型数据输入与编辑操作数据输入与编辑操作矢量

49、数据输入与编辑矢量数据输入与编辑栅格数据输入与编辑栅格数据输入与编辑72根据用户需求，确定数据项目根据用户需求，确定数据项目根据数据项目，确定数据源根据数据项目，确定数据源数据分类和编码数据分类和编码确定数据模型和数据结构类型确定数据模型和数据结构类型数据输入与编辑操作数据输入与编辑操作矢量数据输入与编辑矢量数据输入与编辑栅格数据输入与编辑栅格数据输入与编辑系统功能与数据间的关系l现代地理信息系统数据模式的一个重要特征是数据与功能数据与功能之间具有密切的联系。l确定数据类型是由系统的功能所决定的。7374根据用户需求，确定数据项目根据用户需求，确定数据项目根据数据项目，确定数据源根据数据项目，

50、确定数据源数据分类和编码数据分类和编码确定数据模型和数据结构类型确定数据模型和数据结构类型数据输入与编辑操作数据输入与编辑操作矢量数据输入与编辑矢量数据输入与编辑栅格数据输入与编辑栅格数据输入与编辑空间数据的分类、编码空间数据的分类、编码l1、空间数据的分类，是指根据系统功能、空间数据的分类，是指根据系统功能及国家规范和标准，将具有不同属性或及国家规范和标准，将具有不同属性或特征的要素区别开来的过程，以便从逻特征的要素区别开来的过程，以便从逻辑上将空间数据组织为不同的信息层，辑上将空间数据组织为不同的信息层，为数据采集、存储、管理、查询和共享为数据采集、存储、管理、查询和共享提供依据。提供依据