空间数据的表达课件

1、第四章 空间数据表达1学习目标1.掌握空间对象及其定义2.掌握空间数据的基本特征3.掌握空间数据的计算机表达4.理解掌握空间数据结构5.理解掌握空间数据结构的建立重点：空间数据结构难 点：空间数据的压缩方法教学课时:2个教学方法:多媒体讲授、启发示例教学内容和步骤:2一、地理空间（Geographic Space） 指物质、能量、信息的存在形式在形态、结构过程、功能关系上的分布方式和格局及其在时间上的延续，具体包括地球上大气圈、水圈、生物圈、土壤圈和岩石圈交互作用的区域。地理空间具体被描述为： 1）绝对空间，具有属性描述的空间位置的集合，一系列坐标值组成。2）相对空间，是具有空间属性特征的实体

2、的集合，由不同实体之间的空间关系组成。4.1 空间对象及其定义3现实世界空间数据地图遥感影像特征关系行为观察选择抽象综合测量：位置编码：属性建立关系：表达 二、空间对象（实体）类型空间对象一般按地形维数进行归类划分零维空间对象：点一维空间对象：线二维空间对象：面三维空间对象：体时间：通常以第四维表达，但目前GIS还很难处理时间属性。空间对象的维数与比例尺是相关的44.2、空间对象关系1、拓扑关系概念：是明确定义空间关系的一种数学方法。在GIS中，用来描述并确定空间的点线面之间的关系及属性，并可实现相关的查询和检索。 2、拓扑关系特点：1）独立于坐标系统的几何关系2）不随几何实体平移 旋转 缩放

3、而变化拓扑关系反映了空间实体间的逻辑关系，不需要坐标、距离信息，不受比例尺限制，也不随投影关系变化。拓扑和非拓扑属性两点之间的距离一个点指向另一个点的方向弧段的长度一个区域的周长一个区域的面积一个点在一个弧段的端点一个弧段是一个简单的弧段一个点在一个区域的边界上一个点在一个区域的内部一个点在一个区域的外部一个面是一个简单的面（无岛）一个面的连通性非拓扑属性拓扑属性 拓扑变换 （橡皮变换）3、空间对象的拓扑空间关系 拓扑元素： 点：孤立点、线的端点、面的首尾点、链的连接点 线：两结点之间的有序弧段，包括链、弧段和线段 面：若干弧段组成的多边形 基本拓扑关系 关联：不同拓扑元素之间的关系 邻接：相

4、同拓扑元素之间的关系 包含：面与其他元素之间的关系 层次：相同拓扑元素之间的层次关系 拓扑元素量之间的关系：欧拉公式 点、线、面之间的拓扑关系空间对象关系 相离重合邻接相交包含10 不考虑度量（距离）和方向的空间物体之间的关系。在拓扑变换（理想橡皮板拉伸或缩短，但不能撕破或重叠）下两个以上拓扑元素间能够保持不变的几何属性拓扑属性具有空间分析意义。11邻接相交重合相离包含点点点线点面线面面面线线12点点点线点面住宅学校海岸线码头肺癌病例区域学校和住宅接近吗？码头在海岸线上吗？肺癌病在区内分布四、拓扑关系的应用点14面点面线面面该邮政区包括学校吗？该区域包括铁路吗？区域彼此影响吗？区域重叠吗？拓扑

5、关系的应用面15c1c2c3c4c5c6P1P2P3P4N1N2N3N4N5该地图为一副交通图，它传递的基本信息包括：(1)定位信息：三条呈不同分布状态的交通线；(2)属性信息：三条呈不同等级的交通线；(3)拓扑信息：三条具有关联关系的交通线。4.3 空间数据的基本特征一、二、拓扑关系类型： 拓扑关系是指网结构元素结点、弧段、面域之间的空间关系，主要表现为下列三种关系：拓扑邻接：指存在于空间图形的同类元素之间的拓扑关系。拓扑关联：指存在于空间图形的不同元素之间的拓扑关系。拓扑包含：指存在于空间图形的同类，但不同级的元素之间的拓扑关系。包含包括简单包含、多层包含、等价包含三种形式。1718拓扑结

6、构表达表2-1多边形与弧段的拓扑关系面 域弧 段P1a, b, c, -gP2b, d, fP3c, f, eP4g表2-2 结点与弧段的拓扑关系结 点弧 段Aa, c, eBa, d, bCd, e, fDb, f, cEg 表2-3 弧段与结点的拓扑关系弧 段结 点aA , BbB , DcD , AdB , CeC , AfC , DgE , E表2-4 弧段与多边形的拓扑关系弧段 左邻面 右邻面aP0P1bP2P1cP3P1dP0P2eP0P3fP3P2gP1三、空间数据拓扑关系的意义 空间数据的拓扑关系，对地理信息系统的数据处理和空间分析，具有重要意义，因为：19 不需要利用坐标或距

7、离，可以确定空间实体的位置关系； 利用拓扑关系便于空间要素的查询； 根据拓扑关系可以重建地理实体，例如利用弧段构建多边形，最佳路径的选择等。4.3 空间数据的计算机表达 一、两种数据结构 表示地理实体的空间数据包含着空间特征和属性特征，对具有这些复杂特征的空间数据，如何组织和建立它们之间的联系，以便计算机存储和操作，这称为数据结构。 栅格和矢量结构是计算机描述空间实体的两种最基本的方式。2021如：地图的矢量和栅格表示 22地理数据的分层24 空间数据可按某种属性特征形成一个数据层，通常称为图层。1、空间数据分层方法：1）专题分层 每个图层对应一个专题，包含某一种或某一类数据。如地貌层、水系层

8、、道路层、居民地层等。2）时间序列分层 把不同时间或不同时期的数据作为一个数据层。3）地面垂直高度分层 把不同垂直高度的数据作为一个数据层。 专题分层时间序列Z25空间数据的分类与编码27分类、编码点、线、面特征码、坐标信息世界GIS中得代码可分为两类，一种是分类码，另一种是标识码28分类码示例29标识码示例30 三、空间数据结构的标准 空间数据编码是空间数据结构的实现，其目的是将图形数据、影像数据、统计数据等资料，按一定的数据结构转换为适用于计算机存储和处理的形式。 高效率的数据结构，应具备如下要求：组织的数据能够表示要素之间的层次关系，便于不同数据连接和覆盖；能正确反映地理实体的空间排列方

9、式和各实体间相互关系；便于存取和检索；节省存储空间，减少数据冗余；存取速度快，在运算速度较慢的微机上能做到快速响应；足够的灵活性，数据组织应具有插入新的数据、删除或修改部分数据的基本功能。314.4 空间数据结构A. 栅格数据结构B. 矢量数据结构C. 矢量与栅格一体化数据结构32A. 栅格数据结构 栅格数据:基于栅格模型的数据结构简称为栅格数据结构，指将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示地理实体的一种数据组织形式。 由于栅格结构是按一定的规则排列的，所表示的实体位置很容易隐含在网络文件的存储结构中，且行列坐标可以很容易地转为其它坐标系下的坐标。在网络文件中每个代码本身

10、明确地代表了实体的属性或属性的编码。 33（a）三角形（b） 菱形（c) 六边形34点线面对于栅格数据结构点：为一个像元线：在一定方向上连接成串的相邻像元集合。面：聚集在一起的相邻像元集合。35栅格数据获取 特点：属性明显，定位隐含。 获取方法： (1) 手工网格法； (2) 扫描数字化法； (3) 分类影像输入法； (4) 数据结构转换法。8888888888888888888888888888888888888888888881111111111111122222222222322一、栅格数据结构的编码：栅格矩阵结构游程编码结构四叉树数据结构八叉树和十六叉树数据结构36栅格矩阵结构 栅格矩

11、阵结构是指一种全栅格阵列的空间数据组织形式。37275222777777755557538 当一个栅格单元内有多个可选属性值时，按一定方法来确定栅格属性值。1、中心点法2、面积占优法3、 重要性法 4、长度占优法39ABCD A A C C B A C C B B D C B D D D（1）面积占优法 面积占优法是把栅格中占有最大面积的属性值定为本栅格元素的值 40（2）中心点法 中心点法是将栅格中心点的值作为本栅格元素的值 ABCD A A C C B A C C B B D C B D D C41（3）长度占优法 长度占优法是将网格中心画一横线,然后用横线所占最长部分的属性值作为本栅格元

12、素的值 ABCD A A C C B A C C B B D C B D D C42（4）重要性法 重要性法往往突出某些主要属性，对于这些属性，只要在栅格中出现，就把该属性作为本栅格元素的值 ABCD A A C C B A C C B B C C B D D C43无论如何取值，在计算机中，如果矩阵的每个元素用一个双字节表示，则一个图层的全栅格数据所需要的存储空间为m（行） n（列） 2（字节）。如：一个面积为100km2的区域，如果网格边长取为1m，每个网格用一个双字节表示，则一个图层的要素就占用?兆字节的存储空间。44数据压缩要求 不失真，变换简单，压缩、解压迅速可靠 压缩原因 栅格数据

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

14、）代码发生变化的位置和相应代码 。游程编码结构2255275577755555序号二元组序列1（2，2）2（5，2）3（2，1）4（7，1）5（5，2）6（7，3）7（5，5）47二元映射 游程编码能否压缩数据量，主要决定于栅格数据的性质，通常可通过事先测试，估算图层的数据冗余度Re： Re=1-Q/(mn) 式中：Q为图层内相邻属性值变化次数的累加和； m为图层网格的行数；n为图层网格的列数。 当Re的值大于1/5时，表明栅格数据的压缩可取得明显效果。48对于游程长度编码，区域越大，数据的相关性越强，则压缩越大，适用于类型区域面积较大的专题图，而不适合于类型连续变化或类别区域分散的分类图（压

15、缩比与图的复杂程度成反比）。 这种编码在栅格加密时，数据量不会明显增加，压缩率高，并最大限度地保留原始栅格结构，编码解码运算简单，且易于检索，叠加，合并等操作，这种编码应用广泛。块码 游程编码向二维扩展采用方形区域作为记录单元，每个记录单元包括相邻的若干栅格。数据对组成：（初始行、列，半径，属性值）如：（1,1,1,0),(1,2,2,4),(1,4,1,7),(1,5,1,7)依次扫描，编过的不重复。 特点：具有可变分辨率，即当属性变化小时图块大，对于大块图斑记录单元大，分辨率低，压缩比高。 小块图斑记录单元小，分辨率高，压缩比低。所以，与行程编码类似，随图形复杂程度的提高而降低分辩率 。四

16、叉树数据结构52 四叉树编码又称为四分树、四元树编码。它是一种更有效的压编数据的方法。它将空间区域连续进行4等分，直到子象限的数值单调为止（如下图）。 建立四叉树有两种方法：1.自上而下：先检测全区域，其值不单调时再四分划，直到数值或内容单调为止；2.自下而上：53优点：非冗余表示法，减少数据的冗余。 具有可变率或多重分辩率的特点，适用于处理凝聚性或呈块状分布的空间数据，特别适用于处理分布不均匀的块状空间数据，但不适用于连续表面（如地形）或线状地物。不足：矢/栅正反变换还不理想。 建立四叉树耗费机时很多。 四叉树虽可修改，但很费事 四叉树未能直接表示物体间的拓扑关系 转换的不稳定性或叫滑动变异

17、（很难根据四叉树来判断这两个图像是否全同） 一个物体的图像在构成四叉树时会被分割到若干个象限中，使它失去了内在的相关性。链式编码、Freeman 链码、边界链码将栅格数据（线状地物面域边界）表示为矢量链的记录。1）首先定义一个3x3窗口，中间栅格的走向有8种可能，并将这8种可能07进行编码。2）记下地物属性码和起点行、列后，进行追踪，得到矢量链。优点：链码可有效地存贮压缩栅格数据，便于面积、长度、转折方向和边界、线段凹凸度的计算。缺点：不易做边界合并，插入操作、编辑较困难（对局部修改将改变整体结构）。区域空间分析困难，相邻区域边界被重复存储。 Freeman链编码是对图像边界的描述，这种链编码

18、给我们图形一些基本特征，正在被广泛地应用到图像处理和图像识别中。B. 矢量数据结构 矢量数据结构是利用欧几里得几何学中的点、线、面及其组合体来表示地理实体空间分布的一种数据组织方式。这种数据组织方式能最好地逼近地理实体的空间分布特征，数据精度高，数据存储的冗余度低，便于进行地理实体的网络分析，但对于多层空间数据的叠合分析比较困难。点：空间的一个坐标点；线：多个点组成的弧段；面：多个弧段组成的封闭多边形； 矢量数据结构通过记录空间对象的坐标及空间关系来表达空间对象的位置。5859 矢量数据的获取 特点：定位明显，属性隐含。 获取方法： (1) 手工数字化法； (2) 手扶跟踪数字化法； (3)

19、数据结构转换法。 矢量数据结构分为以下几种主要类型：简单数据结构拓扑数据结构曲面数据结构60简单的矢量数据结构面条结构61多边形 数据项A(x1,y1),(x2,y2),(x3,y3),(x4,y4),(x5,y5),(x6,y6),(x7,y7),(x8,y8),(x9,y9),(x1,y1)B(x1,y1), (x9,y9), (x8,y8), (x17,y17), (x16,y16), (x15,y15),(x14,y14) ,(x13,y13), (x12,y12), (x11,y11),(x10,y10),(x1,y1)C(x24,y24),(x25,y25),(x26,y26),(

20、x27,y27),(x28,y28),(x29,y29),(x30,y30) ,(x31,y31), (x24,y24)D(x19,y19),(x20,y20),(x21,y21),(x22,y22),(x23,y23),(x15,y15),(x16,y16) ,(x19,y19)E(x5,y5),(x18,y18),(x19,y19),(x16,y16),(x17,y17),(x8,y8),(x7,y7) ,(x6,y6), (x5,y5) 在简单数据结构中，空间数据按照以基本的空间对象（点、线或多边形）为单元进行组织，不含有拓扑关系数据，最典型的是面条结构。 只记录空间对象的位置坐标和属性

21、信息，不记录拓扑关系。主要特点：1.数据按点、线或多边形为单元进行组织，数据编排直观，数字化 操作简单；2.每个多边形都以闭合线段存储，多边形的公共边界被数字化两次和存储两次，造成数据冗余和不一致；3.点、线和多边形有各自的坐标数据，但没有拓扑数据，互相之间不关联；4.岛只作为一个单个图形，没有与外界多边形的联系。适用范围：制图及一般查询，不适合复杂的空间分析62拓扑数据结构 这种数据结构的共同特点是：点连成线，线构成面。每条线始于起始结点止于终止结点，并与左右多边形（LP和RP）相邻接。 构成多边形的线又称为链段或弧段，两条以上的弧段相交的点称为结点，由一段弧段组成的多边形称为岛，多边形图中

22、不含岛的多边形称为简单多边形，表示单联通区域；含岛区的多边形称为复合多边形，表示复联通区域。63 在这种数据结构中，弧段或链段是数据组织的基本对象。1、弧段文件由弧段记录组成，每个弧段记录包括弧段标识码、FN、TN、LP和RP。2、结点文件由结点记录组成，包括每个结点的结点号、结点坐标及与该结点连接的弧段标识码等。3、多边形文件由多边形记录组成，包括多边形标识码、组成该多边形的弧段标识码以及相关属性等。6465C3C1C2C4C5C6C7C8C9C10N1N2N3N4N5N6N7P1P2P3P4P5结点N3C3P3弧段多边形岛结点码弧段码多边形 拓扑数据结构最重要的技术特征和贡献是具有拓扑编辑

23、功能。这种拓扑编辑功能，不但保证数字化原始数据的自动查错编辑，而且可以自动形成封闭的多边形边界，为由各个单独存储的弧段组成所需要的各类多边形及建立空间数据库奠定基础。 拓扑编辑功能包括：多边形连接编辑和结点连接编辑。曲面数据结构 曲面是指连续分布现象的覆盖表面，具有这种覆盖表面的要素有地形、降水量、温度、磁场。66& 两种数据结构的比较与转换67矢量数据优点：便于面向对象的数据表示数据结构紧凑、冗余度低有利于网络分析图形显示质量好、精度高图形数据和属性数据的恢复、更新、综合都能实现缺点：数据结构复杂显示与绘图成本比较高多边形叠合分析比较困难软件与硬件的技术要求比较高栅格数据优点：数据结构简单空

24、间分析和地理现象的模拟均比较容易有利于与遥感数据的匹配应用和分析输出方法快速，成本比较低缺点：图形数据量大投影转换比较困难栅格地图的图形质量比较低难以建立网络连接关系现象识别的效果不如矢量方法C. 矢量与栅格一体化数据结构 既保持矢量特性，又具有栅格性质，将矢量和栅格统一起来，这就是矢量与栅格一体化数据结构的基本概念。68 为了建立矢量与栅格一体化数据结构，要对点、线、面目标数据结构的存储要求作如下统一的约定：（1）对点状目标，因为没有形状和面积，在计算机内部只需要表示该点的一个位置数据及与结点关联的弧段信息；（2）对线状目标，它有形状，但没有面积，在计算机内部需用一组元子来填满整个路径，并表示该弧段相关的拓扑信息。（3）对面状目标，它既有形状，又有面积，在计算机内部需表示由元子填满路径的一组边界和由边界组成的紧凑空间。694.5 空间数据结构的建立 空间数据结构的建立是指根据确定的数据结构类型，形成与该数据结构相适应的GIS空间数据，为空间数据库的建立提供物质基础。 数据结构的建立，通常是融合在系统设计和系统实施过程中，其主要内容和建立过程，如下：7071根据用户需求，确定数据项目根据数据项