《地理信息系统GIS》第3章 空间数据结构-教学课件（非AI生成）.ppt

城市轨道交通*城市轨道交通*城市轨道交通*城市轨道交通*********这种数据结构比单纯的矢量结构增加了一定的存储量，但它解决了线状地物的四叉树表达问题，使它与点状、面状地物一起建立统一的基于线性四叉树编码的数据结构体系。这对于点状地物与线状地物相交，线状地物之间的相交，以及线状地物与面状地物相交的查询问题变得相当简便和快速。*A、简单矢量数据结构—面条结构（实体式）在简单数据结构中，空间数据按照以基本的空间对象(点、线或多边形)为单元进行单独组织，不含有拓扑关系数据，最典型的是面条(Spaghetti)结构。点目标（x,y)线目标(x1y1,x2y2,…….xnyn)面目标(x1y1,x2y2,…….xnyn,x1y1)*多边形 数据项 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),(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)A、简单矢量数据结构—面条结构（实体式）*A、简单矢量数据结构—面条结构（实体式）优点：（1）数据结构简单，直观，便于用户接受；（2）便于系统的维护和更新。缺点：（1）数据冗余度大，如多边形公共边重复存储，但没有存储多边形之间的关系。相邻多边形易产生伪多边形。解决的办法是建立多边形边界表；（2）缺乏拓扑信息，如邻域信息等，不便于拓扑分析（临时建立拓扑关系）；（3）对岛处理能力差，无法建立外多边形的关系。*数据冗余和匹配误差。ABA：空白B：重叠可能引起的问题之一：* 缺乏反映邻域关系的拓扑信息。因而无法检查多边形的正确性。对岛状多边形、不完整多边形或是奇异多边形均无能为力。B多边形的节点A：奇异多边形B：死点，不完整多边形CC：岛状多边形可能引起的问题之二：A*B、拓扑型矢量数据结构拓扑关系的矢量数据结构的核心是确定:存储哪些拓扑关系；如何组织所存的拓扑关系下面介绍：索引式、双重独立式和链状双重独立式编码系统*a、索引式线与多边形之间的树状索引*点与多边形之间的树状索引1、点文件：点ID坐标1x1,y1多边形ID组成的边IDAa，b，h3、面文件：2、弧段文件:边ID组成点IDa1,2,3,4,5*b、双重独立式DIME(DualIndependent

MapEncoding)*美国人口调查局首次在地理数据中使用显式拓扑关系，建立了双重独立式编码系统(即DIME编码系统：DualIndependentMapEncoding)。***c、链状双重独立式*链状双重独立式数据结构是DIME数据结构的一种改进。在DIME中，一条边只能用直线两端点的序号及相邻的面域来表示，而在链状数据结构中，将若干直线段合为一个弧段（或链段），每个弧段可以有许多中间点。在链状双重独立数据结构中，主要有四个文件：多边形文件、弧段文件、弧段坐标文件、结点文件。**弧段文件弧段号 起始点 终结点 左多边形 右多边形 a 5 1 O Ab 8 5 E Ac 16 8 E Bd 19 5 O Ee 15 19 O Df 15 16 D Bg 1 15 O Bh 8 1 A Bi 16 19 D Ej 31 31 B C 弧段坐标文件弧段号 点号 a 5,4,3,2,1 b 8,7,6,5 c 16,17,8 d 19,18,5 e 15,23,22,21,20,19 f 15,16, g 1,10,11,12,13,14,15