土地信息系统的空间数据结构.pptVIP

指存在于空间图形的不同元素之间的拓扑关系，例如结点与弧段的关联关系N1/C1、C3、C6；N2/ C1、C2、C5, …；多边形与弧段的关联关系P1/C1、C5、C6； P2/C2、C4、C5、C7， …。 （2）拓扑关联 　 指存在于空间图形的同类，但不同级的元素之间的拓扑关系。包含关系分简单包含、多层包含和等价包含三种形式 （3）拓扑包含 设ID表示当前多边形 　IW表示等价包含 　IP表示ID为岛（IP 0） 　非岛（ IP =0 ） 非岛 非岛 岛 p71-74 图2-2-3 拓扑包含关系的几种形式 设ID表示当前多边形，IW表示等价包含，IP表示ID为岛（IP 0）或非岛（IP =0 ），则包含关系的形式如图所示。 p73 如果要将结点、弧段和多边形之间的拓扑结构表达出来，可以形成四个关系表，如表2-1、表2-2、表2-3和表2-4所示。 空间数据的拓扑关系 图2-2-2 空间数据的拓扑关系 拓扑邻接 拓扑关联 拓扑包含 拓扑属性 拓扑关系/拓扑属性 一个点在一个弧段的端点 一个弧段是一个简单弧段（弧段自身不相交） 一个点在一个区域的边界上 一个点在一个区域的内部 拓扑关系（拓扑属性）：描述了两个对象之间的关系（Topological Relation）。 非拓扑属性 两点之间的距离 一个点指向另一个点的方向 弧段的长度 一个区域的周长 一个区域的面积 拓扑空间关系描述—— 9交模型　参考 设有现实世界中的两个简单实体A、B，B(A)、B(B)表示A、B的边界，I(A)、I(B)表示A、B的内部，E(A)、E(B)表示A、B余。 Egenhofer[1993]构造出一个由边界、内部、余的点集组成的9-交空间关系模型(9-Intersection Model,9-IM)如下： 9交模型形式化地描述了离散空间对象的拓扑关系，基于9交模型，可以定义空间数据库的一致性原则，并应用于数据库更新、维护中。 B(A)∩B(B) B(A)∩I(B) B(A)∩E(B) I(A)∩B(B) I(A)∩I(B) I(A)∩E(B) E(A)∩B(B) E(A)∩I(B) E(A)∩E(B) 参考 拓扑空间关系识别 在地理信息系统中，空间数据具有属性特征、空间特征和时间特征，基本数据类型包括属性数据、几何数据和空间关系数据。 空间数据采用拓扑数据结构的意义 (1) 根据拓扑关系，不需要利用坐标或距离，可以确定一种地理实体相对于另一种地理实体的空间位置关系。 (2) 利用拓扑数据有利于空间要素的查询。 (3) 可以利用拓扑数据作为工具，重建地理实体。 　(1)描述点、线、面的空间关系不完全依赖于具体坐标位置。 　(2)用拓扑表所表达的空间关系信息丰富、简洁。 拓扑结构的优点 (3)便于作多边形和多边形的叠合。 (4)便于检查数据输入过程中的错误。 　A.拓扑关系的建立比较复杂。 　B.数据结构本身比较复杂。 拓扑结构的缺点 §2.4 栅格 (Raster)/网格数据结构 是以规则的像元阵列来表示空间地物或现象的分布的数据结构。其阵列中的每个数据表示地物或现象的属性特征。 2.4.1 概念 p85 兴国潋水河流域土壤全氮含量 栅格数据模型用法举例 栅格数据模型 　基于连续铺盖的，将连续空间离散化，即用二维铺盖或划分覆盖整个连续空间。 图2-5-1：三角形、方格和六角形划分 图2-5-2：栅格数据模型 网格的基本单元通常是固定大小的正方形空间事物就按其在网格中什么行、什么列、取什么值来表示。 基本单元的大小代表了栅格型地图(空间)数据库的分辨率。 土地信息系统的空间数据结构 第一节 数据结构及相关概念 第二节 简单矢量数据结构 第三节 拓扑数据结构 第四节 栅格数据结构 第五节 栅格模型和矢量模型的比较与转换 数据的基本单位,或称元素、结点、顶点、记录。 一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。 数据项是具有独立含义的最小标识单位。 2.1.1数据元素（Data Element） §2.1　数据结构及其相关概念（补充） 　为了便于研究问题，人们通常把数据结构问题抽象成四个层次： 　现实世界　客观存在的事物，其中某些特征可用数据来表达。 　数据模型　根据未来使用上的要求和事物的特征用概念化的语言和示意图来描述现实世界。 2.1.2 数据模型与数据结构 文件结构　用数据项表示数据在计算机硬件中的储存方式，通过用计算机语言编制的程序可以实现这种方式，并可以读、写数据。 　　是指空间数据适合于计算机存储、管理、处理的逻辑结构 数据结构　用逻辑关系图、列表、矩阵来表达数据模型，并用某些数据项来反映现