[理学]第二章数据结构.ppt

第二章 空间数据结构 数据结构是指数据的组织形式，是适合于计算机处理的数据逻辑结构。对空间数据而言，则是地理实体的空间排列方式和相互关系的抽象描述。 计算机以数字和字符形式来表达和记录现实世界，因此需要对特征实体进行数据表达。 如果采用一个没有大小的点(坐标)来表达基本点元素时，称为矢量表示法；如果采用一个有固定大小的点(面元)来表达基本点元素时，称为栅格表示法。它们分别对应矢量数据模型和栅格数据模型。 第一节 数据模型与数据结构 1、现实世界。客观存在的事物。 2、数据模型。根据使用要求和事物的特征用概念化的语言和示意图来描述现实世界。 3、数据结构。用逻辑关系图、列表、矩阵表达数据模型，并用数据项来反映现实世界以及数据之间的逻辑关系。 4、文件结构。用数据项表示数据在计算机中的储存方式。 用计算机储存现实世界的信息时需完成转换过程：现实世界?思维模型(数据模型) ?数据结构?文件结构。 有时把数据模型、数据结构、文件结构合称为数据结构。 第二节 空间数据的拓扑关系 空间数据的几何目标信息包含两类信息：位置信息和空间关系信息。空间对象关系又称为拓扑关系 一、 拓扑的基本概念 拓扑关系是定义空间关系的一种数学方法，在GIS中用它来描述并确定空间的点、线、面之间的关系，并可实现相关的查询和检索。 几何形状不同，但结点间拓扑关系是相同的，均可用结点矩阵表示。1表示两结点相连。 面块之间的拓扑邻接关系用邻接矩阵表示，1表示两个面相邻。 二、 拓扑关系类型 1、拓扑关系基本类型 最重要的类型是邻接和关联。 （1）拓扑邻接 概念：表示图形元素（通常指同类元素）之间的相邻性。如多边形之间、弧段之间的邻接性等。 同理，从图可得到弧段和结点之间关系表。 由于同一弧段上两个结点必连通，同一结点上的各弧段必相邻，得弧段邻接性矩阵和结点连通性矩阵。 （2）拓扑关联 概念：表示图形基本元素间（常指不同元素间）的联接关系。如结点与弧段之间，多边形与弧段之间。 （3）包含关系 概念：指点、线、面之间的相互包含关系，通常是指面状实体中包含的其它面状实体或线状、点状实体的关系。 面状实体中包含面状实体情况又分为三种情况： （4）重合：指同类元素间有无重合的关系。 （5）相离：指元素间不在同一个位置。 （6）相交：至少有一点落在另一元素上。 （7）拓扑元素量、质不变及相互关系： 三、拓扑关系的表达方式 1、全显式表达 不仅表示多边形?弧段?点之间拓扑关系，同时表示点?弧段?多边形之间的拓扑关系。 2、半隐式表示 四、拓扑关系的意义 (1)便于确定空间位置关系。 (2)利用拓扑数据有利于空间要素的查询。 (3)利用拓扑数据作为工具，重建地理实体。 第三节 空间数据结构的类型 数据表达可以采用矢量数据模型和栅格数据模型。数据模型确定?选择数据结构组织数据?选择文件格式。 数据结构分为矢量数据结构、栅格数据结构、矢量栅格一体化数据结构。 一、矢量数据结构 概念：基于矢量模型的数据结构简称为矢量数据结构，是利用点、线、面及其组合体表示地理实体空间分布的一种数据组织方式。 1．简单数据结构（实体型数据结构） 将空间实体分成点、线、面3类目标，通过坐标值精确表示点、线、面等地理实体，不考虑拓扑关系。 点：用一对(x, y)坐标表示，仅有空间位置，没有形状和面积。 线：用两对以上的(x, y)坐标表示，有形状但没有面积。 面：用首尾相接的多对(x, y)坐标表示其边界，有形状和面积，公共边界重复编码。 在简单数据结构中，空间数据以点、线、面为单元进行单独组织，不含拓扑关系数据，最典型的是面条(Spaghetti)结构。 简单数据结构的优点是结构简单，易于以事物为单位进行操作；缺点是没有表示目标的拓扑关系，不便于分析处理，数据冗余度大。 2．索引数据结构 索引数据结构是对简单数据结构的改进。它先对所有点坐标按顺序建立点坐标文件，再建立多边形—弧段索引文件、弧段—点索引文件。 优缺点：索引数据结构中所有点的坐标只存贮一次，减少了数据冗余，并提高了对数据文件的访问速度。但不能处理“岛”结构的多边形数据。 3．拓扑数据结构 拓扑数据结构包括DIME(又称双重独立地图编码、对偶独立地图编码：Dual Independent Map Encoding)、TIGER(地理编码和参照系统的拓扑集成)等。 （1）DIME编码 DIME编码文件由线段组成。每条线段包括线段名、线段的起结点和终结点、线段的左、右区号及线段所表示街道两边的地址范围。如图2-19所示。 图2-19 DIME编码及记录 该数据结构中弧段是数据组织的基本对象。 （2）拓扑编辑 拓扑数据结构最重要的特征和贡献是具有拓扑编辑功能。