《空间数据的拓扑关系.docx》由会员分享，可在线阅读，更多相关《空间数据的拓扑关系.docx（10页珍藏版）》请在三一文库上搜索。
1、空间数据的拓扑关系1. 空间数据的拓扑关系地理信息系统同其它一些事务信息处理系统如银行管理系统， 图书检索系统的主要区别在于地理信息系统中具有大量几何目标信息。 这些几何目标信息还包含两类信息， 一类是目标本身的位置信息； 另一类是地物间的空间关系信息。如果忽略几何目标间的空间关系信息， 那么从数据结构的角度看， 地理信息系统的数据结构就可以设计成通常事务信息处理系统的形式。 也就是说， 由于地理信息系统必须同时考虑几何目标的空间关系、 地物位置信息及特征信息， 致使地理信息系统的数据结构比较复杂。 为了研究几何目标的空间关系， 在此引入拓扑关系的概念。2. 拓扑的基本概念几何信息和拓扑关系是
2、地理信息系统中描述地理要素的空间位置和空间关系的不可缺少的基本信息。 其中几何信息主要涉及几何目标的坐标位置、 方向、角度、距离和面积等信息，它通常用解析几何的方法来分析。而空间关系信息主要涉及几何关系的 “ 相连 ” 、 “ 相邻 ” 、 “ 包含 ” 等信息， 它通常用拓扑关系或拓扑结构的方法来分析。 拓扑关系是明确定义空间关系的一种数学方法。 在地理信息系统中用它来描述并确定空间的点、 线、 面之间关系及属性， 并可实现相关的查询和检索。从拓扑观点出发，关心的是空间的点、线、面之间的联接关系，而不管实际图形的几何形状。因此，几何形状相差很大的图形，它们的拓扑结构却可能相同。图3-4(a)
3、(b)所表示的图，其几何形状不同，但它们结点间拓扑关系是相同的，均可用图3-4(c)所示结点邻接矩阵表示。(c)中交点为1处表示相应纵横 两结点相连。abcdea.1001b1一101c01-10d0D1-1e1101精品资料图3-4结点之间拓扑美系同样，图3-5(a)(b)所表示的图，其几何形状完全不同，但各面块之间的拓扑邻接关系完全相同，如图3-5(c)邻接矩阵所示，(c)中交点为1处表示相应 的两个面相邻。abcdbca1011-11dc01-1d111-(=)国)03-5面块之间拓扑关系总之， 拓扑关系反映了空间实体之间的逻辑关系， 它不需要坐标、 距离信息，不受比例尺限制，也不随投影
4、关系变化。因此，在地理信息系统中，了解拓扑关系对空间数据的组织，空间数据的分析和处理都具有非常重要的意义。3. 空间数据的拓扑关系空间数据拓扑关系的表示方法主要有下述几种：一、拓扑关联性拓扑关联性表示空间图形中不同类型元素， 如结点、 弧段及多边形之间的拓扑关系。如图 3-6(a) 所示的图形，具有多边形和弧段之间的关联性 P1/a1 ，a5, a6; P2/a2 , a4, a6等，如图3-6(b)所示。也有弧段和结点之间的关联性，N1/a1 ， a3， a5， N2/a1 ， a6， a2 等。即从图形的拓扑关联性出发，图 3-6(a) 可用如图3-6(b), (c)所示的关联表来表示。用
5、关联表来表示图的优点是每条弧段所包含的坐标数据点只需存储一次， 如果不考虑它们之间关联性而以每个多边形的全部封闭弧段的坐标点来存储数据，不仅数据量大，还无法反映空间关系。多边烈号弧段号P1阿巧砧为叼*、当a?3-6图形的拓扑美联性弧段号起点终点坐标点alN1的叼%的为附啊以与N1%和n4%町孙、拓扑邻接性拓扑邻接性表示图形中同类元素之间的拓扑关系。如多边形之间的邻接 性，弧段之间的邻接性以及结点之间邻接关系(连通性)。由于弧段的走向是有向 的，因此，通常用弧段的左右多边形号来表示并求出多边形的邻接性，如图3-6(a)所示图，用弧段走向的左右多边形表示时，得到表 3-1(a) o显然，同一弧段的
6、左 右多边形必然邻接，从而得到如表 3-1(b)所示的多边形邻接矩阵表。表中值为 1 处，所对应多边形相邻接，从表3-1(b)整理得到多边形邻接性表如表 3-1(c)所示。邻接篓边形PlPaP3P4p223Pl P3 F4Pl2同理，从图3-6(a)可得到如表3-2所示的弧段和结点之间关系表。由于 同一弧段上两个结点必连通，同一结点上的各弧段必相邻，所以分别得弧段之间 邻接性矩阵和结点之间连通性矩阵如表 2-3(a), (b)所示。表3 2遥段和结点之间关系表弧段起点终点电42%Nr电KL&3 % % % 叼n3 电电叫山 叫% 电结点弧段N 电岫 %软a3社5町町，,叼MV与气叼(b)就33
7、 段之间都接性及结点之间连通性弧段倒 戋 a3 %与 幻al110110立1-11010叼11-1100叱011-110a51011-10监11011一0叼000000.弧段的都接矩阵结点n2 n3 n4 n$N.1110电1-110由11-10%11100000他赌点的连逋矩隆、拓扑包含性拓扑包含性是表示空间图形中，面状实体中所包含的其它面状实体或线状、点状实体的关系。面状实体中包含面状实体情况又分为三种情况，即简单包含、多层包含 和等价包含。分别如图3-7(a), (b)和所示。(。简单包含旧名层包含等价包含图3T面状实体之J间的包含关系图3-7(a)中多边形P1中包含多边形P2,图3-7
8、(b)中多边形P3包含在 多边形P2中，而多边形P2, P3又都包含在多边形P1中。图3-17(c)中多边形 P2, P3都包含在多边形P1中，多边形P2、P3对P1而言是等价包含。3. 2. 3拓扑关系的关联表达拓扑关系的关联表达是指采用什么样的拓扑关联表来表达空间位置数 据之间关系。在地理信息系统中，空间数据的拓扑关联表达尤为重要，通常可采用全 显式表达和半隐式表达方式。、全显式表达全显式表达不仅明确表示空间数据多边形 一弧段一点之间拓扑关系，同时还明显表达点一弧段一多边形之间关系U3-0 地块图表14多边班一事段的拓扑美表表表3 5筑民一结点的拓扑关联表弧段结点叼NI% 4m4*叫增与N
9、N3M,% * 电n?n c%K4n2n3表3 6结点一英段的拓扑关联表结点弧段alM吟电ala2%W书%叼用N4町23叼N$叼表3 7算段一多边形拓扑关联表弧段左多边爬右多边形410P2%0P4与0P?旬PlQ与为Pl%叼3P .PlP4与p2为了描述图3-8所示图及其拓扑关系，可用关联表表3-4到表3-7来表示。其中表3-4, 3-5自上到下表示基本元素之间关联性；表 3-6, 3-7自下到上表示基本元素之间关联性。这些表的集合即为图3-8的拓扑关联表的全显式表 示。二、半隐式表示分析表3-4到表3-7可知，从表3-5可以推导出表3-6。同样，从表3-6可推导出表3-5,而且，这种推导相当
10、简单。同时，从表3-4和表3-5也可推导出表3-7,但这种推导关系比较复杂。基于上述原因，为了简化拓扑关联表达， 又便于使用，常常选择表3-4,表3-5和表3-6中的一个，以及表3-7来表达矢 量数据结构中不同元素之间拓扑关联性。在此基础上，还可以进一步把表进行合并，形成如表3-8所示的半隐式表示。裁3 8 AKCJINFO中的3ft段效需结构ARCID起结点终结点左多边形石霎边带弧坐标%0%*卜%1,乜产位42町岫0但也当4%4%小03咐%明P1 10Pul i5ViiS巧出%JP】&E曲%P1叼岫%n3JPa乜，%2 43%2Welcome ToDownload !欢迎您的下载，资料仅供参考！