空间数据的拓扑关系

空间数据的拓扑关系

1、空间数据的拓扑关系

地理信息系统同其它一些事务信息处理系统如银行管理系统,图书检索系统的主要区别在于地理信息系统中具有大量几何目标信息。这些几何目标信息还包含两类信息,一类就是目标本身的位置信息;另一类就是地物间的空间关系信息。如果忽略几何目标间的空间关系信息,那么从数据结构的角度瞧,地理信息系统的数据结构就可以设计成通常事务信息处理系统的形式。也就就是说,由于地理信息系统必须同时考虑几何目标的空间关系、地物位置信息及特征信息,致使地理信息系统的数据结构比较复杂。为了研究几何目标的空间关系,在此引入拓扑关系的概念。

2、拓扑的基本概念

几何信息与拓扑关系就是地理信息系统中描述地理要素的空间位置与空间关系的不可缺少的基本信息。其中几何信息主要涉及几何目标的坐标位置、方向、角度、距离与面积等信息,它通常用解析几何的方法来分析。而空间关系信息主要涉及几何关系的“相连”、“相邻”、“包含”等信息,它通常用拓扑关系或拓扑结构的方法来分析。拓扑关系就是明确定义空间关系的一种数学方法。在地理信息系统中用它来描述并确定空间的点、线、面之间关系及属性,并可实现相关的查询与检索。从拓扑观点出发,关心的就是空间的点、线、面之间的联接关系,而不管实际图形的几何形状。因此,几何形状相差很大的图形,它们的拓扑结构却可能相同。

图3-4(a)(b)所表示的图,其几何形状不同,但它们结点间拓扑关系就

是相同的,均可用图3-4(c)所示结点邻接矩阵表示。(c)中交点为1处表示相应纵横两结点相连。

同样,图3-5(a)(b)所表示的图,其几何形状完全不同,但各面块之间的拓扑邻接关系完全相同,如图3-5(c)邻接矩阵所示,(c)中交点为1处表示相应的两个面相邻。

总之,拓扑关系反映了空间实体之间的逻辑关系,它不需要坐标、距离信息,不受比例尺限制,也不随投影关系变化。因此,在地理信息系统中,了解拓扑关系对空间数据的组织,空间数据的分析与处理都具有非常重要的意义。

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)所示的关联表来表示。

用关联表来表示图的优点就是每条弧段所包含的坐标数据点只需存储一次,如果不考虑它们之间关联性而以每个多边形的全部封闭弧段的坐标点来存储数据,不仅数据量大,还无法反映空间关系。

二、拓扑邻接性

拓扑邻接性表示图形中同类元素之间的拓扑关系。如多边形之间的邻接性,弧段之间的邻接性以及结点之间邻接关系(连通性)。由于弧段的走向就是有向的,因此,通常用弧段的左右多边形号来表示并求出多边形的邻接性,如图

3-6(a)所示图,用弧段走向的左右多边形表示时,得到表3-1(a)。显然,同一弧段的左右多边形必然邻接,从而得到如表3-1(b)所示的多边形邻接矩阵表。表中值为1处,所对应多边形相邻接,从表3-1(b)整理得到多边形邻接性表如表3-1(c)所示。

同理,从图3-6(a)可得到如表3-2所示的弧段与结点之间关系表。由于同一弧段上两个结点必连通,同一结点上的各弧段必相邻,所以分别得弧段之间邻接性矩阵与结点之间连通性矩阵如表2-3(a),(b)所示。