空间数据结构

《空间数据结构》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、空间数据结构摘要：空间数据模型和空间数据结构是地理信息系统(GIS)课题的中心内容。本文对空间数据结构的定义、分类进行了一定的研究性的归纳与总结。关键词：空间数据结构，矢量数据，栅格数据引言GIS中空间数据结构和空间数据模型是紧密相关的。数据模型的建立必须通过一定的数据结构，但两者之间也有非常大的区别。数据模型是一个总得概念，是人为概念化的真实，是对现实世界的提取，对现实世界的认识和选择。而数据结构指数据元素之间的相互关系，它是软件常规内涵，根据空间数据结构和数据模型的特点及其关系，可以建立空间数据库系统。空间数据结构定义空间数据结

2、构是带有空间数据单元的集合。这些数据单元是数据的基本单位，一个数据单元可以有几个数据项组成，数据单元之间存在某种联系叫做结构。所以，研究空间数据结构，是指空间目标间的相互关系，包括几何和非几何的关系，数据结构是数据模型的表述，数据结构往往通过一系列的图表和矩阵，以及计算机码的数据记录来说明。空间数据结构的分类矢量数据结构定义矢量数据结构是基于矢量模型，利用欧几里得(EUCLID)几何学中的点、线、面及其组合体来表示地理实体的空间分布，是通过记录坐标的方式，尽可能精确地表示点线多边形等地理实体，自然地理实体的位置是用其在坐标参考系中的

3、空间位置来定义的，坐标空间设为连续，允许任意位置长度和面积的精确定义，其特点是定位明显，属性隐含。GIS采用的矢量数据结构模型，是将空间地质实体抽象成点、线、面三种几何要素，矢量数据结构通过优化拓扑结构表达空间实体的相关关系，为空间数据库建立基本框架。矢量数据结构的特点优点：数据按照点、线或多边形为单元进行组织，结构简单、直观、易实现以实体为单位的运算和显示。缺点:A.独立存储方式造成相邻多边形的公共边界被数字化并存储两次，出现数据冗余和细碎多边形，导致数据不一致；点位字典存储可保证公共边的唯一性。B.自成体系，缺少多边形的邻接信息

4、，邻域处理复杂，需追踪出公共边。C.处理岛或洞等嵌套问题较麻烦，需要计算多边形的包含等。矢量数据的拓扑关系众所周知，空间分析是GIS的特色功能，因此GIS中的空间数据结构不仅要描述空间对象本身的几何特征，而且要描述空间对象之间的拓扑关系。我们采用的是一种以孤段为基础的拓扑数据模型。拓扑模型是将实体间的某些拓扑关系和点、线、多边形直接存贮在表中，没有数据冗余。通过这些表，可以方便地判断线状实体的连通关系和面状实体的邻接关系。该模型在空间数据的组织、拓扑空间关系的表达、数据模型的拓41、一致性检验及图形恢复等方面具有较强的能力，因此被广

5、泛应用于GIS软件，如ArcInfo等。但是采用该方法构建新的拓扑空间关系时，所用的时间量较大。无拓扑关系的矢量数据无拓扑关系的矢量数据模型也称面条数据模型，它仅记录空间目标位置坐标和属性信息，而不记录它的拓扑关系。它可能有两种形式：一种是每个点、线、面目标直接跟随它的空间坐标；另一种方式是点坐标作为一个文件，线和多边形由点号组成。在第一种形式中，每个实体的坐标都独立存储，毫不顾忌相邻的多边形或线状和点状物。使用这种方法时，除了外轮廓线以外，多边形的边界线数据均获取和存储两次，这就会产生裂隙或重叠，并产生数据冗余。为了消除裂缝，一般

6、需要编辑。为克服独立实体编码的某些局限性，以共用点位字典为基础建立了一些系统。点位字典包含地图上每个边界点的坐标，然后建立点、线实体和多边形的边界表，它们由点位序号构成。利用点位字典法建立点位字典的数据文件可以消除多边形边界的裂隙和坐标数据的重复储存，但它们仍然没有建立各个多边形实体间的空间关系。栅格数据结构定义栅格数据是最简单、最直观的一种空间数据结构，它是将地面划分为均匀的网格，每个网格作为一个像元，像元的位置由所在行、列号确定，像元所含有的代码表示其属性类型或仅是与其属性记录相联系的指针。在栅格结构中，一个点（如房屋）由单个像

7、元表达，一条线（如道路）由具有相同取值的一组线状像元表达，一个面状地物（如旱地）由若干行和列组成的一片具有相同取值的像元表达。栅格数据结构的特点1、属性明显，定位隐含，即数据直接记录属性本身，而所在的位置则根据行列号转换为相应的坐标，即定位是根据数据在数据集中的位置得到的，在栅格结构中，点用一个栅格单元表示；线状地物用沿线走向的一组相邻栅格单元表示,每个栅格单元最多只有两个相邻单元在线上；2、面或区域用记有区域属性的相邻栅格单元的集合表示，每个栅格单元可有多于两个的相邻单元同属一个区域。压缩编码存储结构栅格数据是最简单、最直观的一种

8、空间数据结构，它是将地面划分为均匀的网格，每个网格作为一个像元，像元的位置由所在行、列号确定，像元所含有的代码表示其属性类型或仅是与其属性记录相联系的指针。在栅格结构中，一个点（如房屋）由单个像元表达，一条线（如道路）由具有相同取值的