3空间数据结构.ppt

《3空间数据结构.ppt》由会员分享，可在线阅读，更多相关《3空间数据结构.ppt（40页珍藏版）》请在课桌文档上搜索。

1、第三章 空间数据结构,3-1地理空间及其表达,3-2矢量数据结构,3-3栅格数据结构,3-4矢栅一体化数据结构,3-5曲面数据结构,3-6三维数据结构,（一）数据来源：地图数据、影像数据、文本数据。,（二）数据结构分类,（三）按数据特征分类,：按点、线、面等几何元素来表达空间实体的 几何特征的数据。,栅格数据,空间定位数据,3-1 地理空间及其表达,一、GIS空间数据的分类,矢量数据,：将空间分割成有规则的网格，在各个网格上给出相应的属性值来表示空间实体。,非空间属性数据,（四）空间维数：有0，1，2，2.5，3 维之分，点、线、面、曲面、体。,（五）空间特征类型：有点状实体、线状、面状、体状

2、实体。,在地图上实体维数的表示可以改变 点-面 线（单线河）-面（双线河），通过地图综合。,3-1 地理空间及其表达,二、GIS空间数据的分类,（六）按数据发布的形式：,（1）DLG数字线划图：现有地形图要素的矢量数据，保存各要素间的空间关系和相关的属性信息。,（）DRG数字栅格图,（）DEM数字高程模型：表示地表区域上地形的三维向量的有限序列，即地表单元上高程的集合。,（4）DOM数字正射影像：对遥感数字影像经逐像元进行投影差改正、再按影像镶嵌，根据图幅范围剪裁生成的影像数据。,3-1 地理空间及其表达,二、空间数据的基本特征,空间特征：地理位置和空间关系,属性特征名称、等级、类别等,时间特

3、征,三、实体空间关系,（一）空间关系类型,1、顺序空间关系：（方向空间关系）用上下左右、前后、东南西北等方向性名称来描述空间实体的顺序关系，算法复杂，至今没有很好的解决方法。2、度量空间关系，主要指实体间的距离关系，远近。1）在地理空间中两点间的距离有两种度量方法。a、沿真实的地球表面进行,除与两点的地理坐标有关外，还与所通过路径的地形起伏有关，复杂,引入第二种。b、沿地球旋转椭球体的距离量算。2）距离类别：欧氏距离（笛卡尔坐标系）、曼哈顿（出租车）距离、时间距离（纬度差）、大地测量距离（大地线）（沿地球大圆经过两个城市中心的距离）。3、拓扑空间关系,3-1 地理空间及其表达,拓扑是数学的一个

4、分支，用于研究那些经历特定变换（连续）之后仍然保持不变的几何性质，特定的变换包括拉伸、弯曲等。在GIS中，用来描述并确定空间的点、线、面之间的关系及属性，并可实现相关的查询和检索。,我们可以用眼睛来观察世界，得到周围事物的位置关系，但计算机却不能，因此有必要用它能识别的方式来表示实体之间的不同关系，如属于、包含、接壤、位于等，那么在矢量数据结构里就可以用-拓扑来表示。,三、实体空间关系,（二）拓扑关系,拓扑:移动结点,无拓扑:移动结点,（二）拓扑关系,（二）拓扑关系,1、定义（TOPO）：指图形保持连续状态下变形，但图形关系不变的性质。将橡皮任意拉伸，压缩，但不能扭转或折叠。,拓扑元素：点：孤

5、立点、线的端点、面的首尾点、链的连接点 线：两结点之间的有序弧段，包括链、弧段和线段 面：若干弧段组成的多边形,起点,中间点,弧段3,弧段2,终点,弧段1,点,面,线,点：孤立点、线的节点node、中间点Vertex线：两节点之间的有序弧段面：若干弧段组成的多边形,点、线、面之间的基本拓扑关系,关联：不同拓扑要素之间的关系 邻接：相同拓扑要素之间的关系 连通：线与线要素之间的关系 包含：面与其他要素之间的关系 拓扑元素量之间的关系：欧拉公式,2、基本拓扑关系种类,1）关联性：（不同类要素之间）结点与弧段：如V9与L5,L6,L3多边形与弧段：P2与L3,L5,L22）邻接性：(同类元素之间)多

6、边形之间、结点之间。邻接矩阵 重叠：-邻接：1 不邻接：0,2、基本拓扑关系种类,3）连通性,连通矩阵：重叠：-连通：1 不连通：0,4）包含性,与邻接性相类似，指对弧段连接的判别，如用于网络分析中确定路径、街道是否相通。,指面状实体包含了哪些线、点或面状实体。,拓扑关系具体可由4个关系表来表示：（1）面-链关系：面 构成面的弧段（2）链-结点关系：链 链两端的结点（3）结点-链关系：结点 通过该结点的链（4）链面关系：链 左面 右面,3、拓扑关系的表达,（1）点点关系。点实体和点实体之间之间只存在相离和重合两种关系。如两个分离的村庄，变压器与电线杆在投影至平面空间上重合。（2）点线关系。点实

7、体和线实体间存在着相邻、相离和包含三种关系。如水闸和水渠相邻；道路与学校相离；里程碑包含在高速公路中。（3）点面关系。点实体与面实体间存在着相邻、相离和包含三种关系。如水库与多个泄洪闸门相邻，闸门位于水库的边界上；公园与远处的电视发射塔相离；耕地含有输电杆。,4、拓扑关系的举例,对于数据处理和GIS空间分析具有重要的意义，因为：1）拓扑关系能清楚地反映实体之间的逻辑结构关系，它比几何关系具有更大的稳定性，不随地图投影而变化。2）有助于空间要素的查询，利用拓扑关系可以解决许多实际问题。如某县的邻接县，-面面相邻问题。又如供水管网系统中某段水管破裂找关闭它的阀门。3）根据拓扑关系可重建地理实体。,

8、5、拓扑关系的意义,（4）线线关系。线实体与线实体间存在着相邻、相交、相离、包含、重合关系。如供水主干管道与次干管道相邻（连通）；铁路和公路平面相交；国道和高速公路相离；河流中包含通航线；道路与沿道路铺设的管线在平面上重合。（5）线面关系。线实体与面实体间存在着相邻、相交、相离、包含关系。如水库与上游及下游河流相邻；跨湖泊的通讯光纤与湖泊相交；远离某乡镇区域的高速公路；在某县境内的干渠等。（6）面面关系。面实体与面实体间存在着相邻、相交、相离、包含、重合关系。例如地籍中相邻的两块宗地；土地利用图斑与地层类型图斑相交；某县域内包含多个乡镇；宗地与建筑物底面重合等。,4、拓扑关系的举例,1、拓扑表

9、格之间是否信息独立？为什么？,拓扑关系思考题,2、以下描述的是什么拓扑关系：（1）香樟苑位于南林大学里面还是外面？（2）土木院南面的楼是什么楼？（3）土木院前面的道路叫什么名字？（4）G312经过哪些县市？（5）从苏州至南京的最佳路径怎么走？,四、空间数据的计算机表示,1、空间分幅：将整个地理空间划分为许多子空间，再选择要表达的子空间。2、属性分层：将要表达的空间数据抽象成不同类型属性的数据层来表示。3、时间分段：将有时间特征的地理数据按其变化规律划分为不同的时间段数据，再逐一表示。,3-1 地理空间及其表达,矢量数据结构,栅格数据结构,空间数据结构,3-2 矢量数据结构,3-2-1 概述,栅

10、格基于格点的矢量基于坐标的,3-2-1 概述,二、矢量数据结构定义,由于线段由具有起终点坐标的线段组成，具有方向性，故称矢量结构。,定义：通过记录坐标，用点、线、面等基本要素精确地表示各种地理实体。,三、矢量数据获取方法,1,1.外业数字化测图获得，如全站仪GPS、三维激光扫描仪等；,2,2.扫描数字化方法获取；,3,3.由数字摄影测量或遥感获得；,矢量,栅格,4.栅格数据转成矢量数据。,3-2-2 矢量数据组织,矢量数据表示时应考虑以下问题：矢量数据自身的存贮和处理。与属性数据的联系。矢量数据之间的空间关系(拓扑关系)。矢量数据结构中，传统的方法是几何图形及其关系用文件方式组织，而属性数据通

11、常采用关系型表文件记录，两者通过实体标识符连接。由于这一特点使得在某些方面有便利和独到之处，例如在计算长度、面积、形状和图形编辑、几何变换操作中，有很高的效率和精度。,一、矢量数据结构编码方式,编码方式有：1、坐标序列法(Spaghetti结构）2、树状索引法 3、双重独立式编码 4、链状双重独立式编码-拓扑数据结构,一、矢量数据结构编码方式,1、坐标序列法(Spaghetti结构）,（2）结构简单，但无法表达边界和多边形之间的关系,（3）不适合复杂的空间分析，在不以分析为目的CAD系统中广泛使用。,（1）公共边重复存储，存在数据冗余。.,1、坐标序列法Spaghetti（优缺点）,一、矢量数

12、据结构编码方式,MapInfo的文件格式及数据关联机制,1、坐标序列法Spaghetti（示例）,ArcView GIS的Shapefile文件格式,1、坐标序列法Spaghetti（示例）,（1）主文件（*.shp）,直接存取，变长记录的文件，每个记录描述一个实体。,（3）dBASE文件（*.dbf）,包含各个实体的属性特征的。,（2）索引文件（*.shx）,每个记录包含对应主文件记录离主文件头开始的偏移值。,2.树状索引法：对所有边界点数字化，将坐标对以循序方式存储，由点索引与边界线号相联系，以线索引与各多边形相关联。,线与多边形之间的树状索引,点与边界线之间的树状索引,一、矢量数据结构编

13、码方式,多边形文件：多边形号 边界线号 P1，P2，P3,一、矢量数据结构编码方式,2、树状索引法优缺点：优点：1）消除多边形数据的冗余和不一致 2）邻接信息、岛信息可通过查找公共弧段号的方式查询。缺点：1）表达拓扑关系较繁琐 2）给相邻运算、处理岛信息、检索拓扑关系等带来困难 3）以人工方式建立编码表，工作量大，易出错。,一、矢量数据结构编码方式,3、双重独立式编码,简称DIME(Dual Independent Map Encoding)，是美国人口统计系统采用的一种编码方式，是一种拓扑编码结构。,1、点文件,2、线文件:线文件是以线段为记录单位,3、面文件,关联,邻接,关联,连通,拓扑关

14、系明确,在DIME中做如下改进：将以线段为记录单位改为以弧段为单位,链状双重独立式编码,4、链状双重独立式编码,1、弧段坐标文件：,2、弧段文件：链面，链结点关系,3、面文件,4、点拓扑文件：结点链关系,在拓扑结构中，多边形（面）的边界被分割成一系列的线（弧、链、边）和点（结点）等拓扑要素，点、线、面之间的拓扑关系在属性表中定义，多边形边界不重复。,下图的拓扑结构表,4、链状双重独立式编码（特点）,拓扑关系明确，也能表达岛信息，而且以弧段为记录单位，满足实际应用需要。因为一般数字化一条街道时，必然有许多中间点，但我们在做空间分析是却没有必要以这些中间点所组成的折线为研究对象，而应以整条弧段（某

15、条街道）为研究对象.被一些成熟的商品化软件采用，如ARC/INFO7.8软件（Coverage格式）。例：ARC文件：二进制文件:弧段号 点数 坐标串 在GIS数据输入中，建拓扑是指给图形数据（点、线、面）增加拓扑结构，如ARC/INFO中，在ARCEDIT中输入图形后，需用BUILD 建图形拓扑，具体生成许多文件，如AAT，PAT等.INFO：属性表如AAT（Arc Attribute Table）,用户标识码，表明地物类型当图形数据修改、删除、增加点、线、面要素后，其拓扑关系也发生改变，所以，需重新建拓扑。,返回,ARC/INFO的矢量数据模型Coverage格式,ARCGIS8.0的Ge

16、odatabase格式*.mdb,优点：1.空间关系明确，不完全依赖于具体的坐标位置。多边形 的公共边界、网络的结点表达简单，2.便于分析、查询，尤其是点、线、面之间的相邻关系的 查询和分析。3.图形的修改方便，可由软件检查数据输入的错误，容易 保证数据质量4.便于叠合分析、网络分析等缺点：1.数据结构复杂，软件复杂2.建立拓扑关系需花计算时间（当地图覆盖范围很大，数 据量很大时）,拓扑数据结构优缺点：,矢量数据优点,1、表示地理数据的精度较高,2、数据结构严谨，数据量小,3、完整的描述空间拓扑关系,4.图形输出精确美观,5、图形数据和属性数据的恢复、更新、综合都能实现,6、面向目标，不仅能表达属性，而且能方便的记录每个目标的具体属性信息,矢量数据结构优缺点,