空间数据的拓扑关系.pdfVIP

空间数据的拓扑关系 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) 所示图，用弧段走向的左右多边形表示时，得到表