地理空间拓扑是对地理要素之间关系的描述与表示,尤其关注连通、邻接、包含和相交关系。在地理信息系统(GIS)中,它可用于回答哪些地块共用边界、某条道路是否与另一条道路连通,以及哪些建筑物位于某个行政区内等问题。与距离、角度或面积的测量不同,拓扑关系关注的是要素如何连接和排列,而非其精确尺寸。
概念基础
地理空间拓扑以数学中的拓扑学为基础,研究在连续、可逆的形变下保持不变的性质。只要不将一个结构撕裂、不把原本分离的部分连接起来,也不把不同的点压缩为同一点,对其进行拉伸或弯曲就不会改变其拓扑结构。因此,即使距离和方向被大幅扭曲,交通示意图仍能保留有用的连通信息。
在地理数据中,拓扑通常应用于现实世界对象的特定表示形式。例如,道路可表示为线,交叉路口可表示为点,地块可表示为多边形。它们之间的关系部分取决于这些建模选择:以点表示的城市,不可能与以行政区多边形表示的同一座城市具有相同的边界关系。
以下三个概念需要区分:
- 几何描述坐标、形状和尺寸。
- 拓扑描述共用边界、连通分量等关系。
- 语义决定这些关系在具体应用中的含义。
两条道路线在几何上可能相交,但如果其中一条通过桥梁跨越另一条,它们之间就不一定存在可通行的连接。反过来,交通网络也可能在几何位置不重合的地点之间设置逻辑上的换乘连接。
连续且一一对应的地图投影,会在变换性质良好的区域内保持拓扑关系。然而,投影切口、奇点、坐标舍入以及后续处理,仍可能在存储的数据集中引入表面上的断裂,或改变要素之间的关系。
基本关系
拓扑关系是空间分析的核心内容,广泛用于空间查询、编辑工具和数据库操作。
| 关系 | 含义 | 地理实例 |
|---|---|---|
| 分离 | 要素之间没有公共点 | 两座彼此分离的岛屿 |
| 相交 | 要素至少有一个公共点 | 穿过行政区边界的道路 |
| 接触 | 要素相接,但内部不相交 | 共用边界的地块 |
| 包含 | 按照指定的边界判定约定,一个要素位于另一个要素之内 | 位于规划分区内的建筑物轮廓 |
| 重叠 | 维度相同的要素有部分内部区域相交,同时各自都有超出对方的部分 | 部分重叠的服务区 |
| 连通 | 沿允许的连接存在一条路径 | 通过交叉路口连接的路段 |
| 相等 | 要素占据相同的点集 | 顶点位置设置不同但覆盖范围完全相同的两个多边形表示 |
这些术语在软件标准中有精确的定义。日常用语的含义并不总是与形式化的空间谓词一致。例如,两个仅在一个角点相接的多边形可能满足*接触(touches)*谓词,但某项应用可能要求两者共用一段边界,才将其视为相邻要素。
内部、边界与外部
一种常见的形式化方法是将要素划分为内部、边界和外部。对于普通多边形,内部是其环所围成的内部区域,边界由这些环组成,外部则是多边形之外的所有部分,包括其孔洞的内部。
开放地理空间联盟的简单要素框架采用维度扩展九交模型(DE-9IM),对两个几何对象 和 的这些部分进行比较:
其中,、 和 分别表示内部、边界和外部。交集可分为空集,或维度为0、1、2的集合,分别对应点、线或面。该矩阵中的不同模式定义了分离(disjoint)、接触(touches)、*位于内部(within)和重叠(overlaps)*等谓词。
边界的处理方式十分重要。按照简单要素框架中常用的语义,多边形并不*包含(contains)仅位于其边界上的点,而覆盖(covers)*谓词则将边界点包括在内。因此,对于某些空间查询,仅用“在里面”并不能充分、精确地说明判定要求。
数据表示
显式矢量拓扑
显式拓扑模型存储矢量地理数据各组成部分之间的关系,而不是仅将每个要素表示为独立的坐标序列。典型的平面结构包含:
- 结点,表示边的端点或指定的交汇点。
- 边,表示结点之间的连接。
- 面,表示由边围成的区域。
一条边可以记录其起始结点、终止结点,以及左右两侧的面。相邻多边形可以引用同一条边,而不必各自存储一份共用边界。这有助于保持编辑的一致性:修改一条共用边,就会同时改变两个相邻面的边界。
平面细分会在相关交点处将边分割。不过,对于网络连通性而言,这种分割并不总是合适。立体交叉处即使在二维显示中表现为线相交,也可能需要用不同的逻辑结点或层级信息加以区分。
独立要素几何
许多数据集独立存储每个点、线或多边形,不维护持久的共边结构。这类数据常被称为简单要素,也常被非正式地称为意大利面条式表示。
这并不意味着分析中不存在拓扑。软件可以在需要时,根据独立的几何对象计算拓扑关系。两者的区别在于,是显式存储拓扑,还是从几何推导关系。
此外,还应区分三种正确性:
- **几何有效性:**单个对象是否遵循其几何模型的规则。
- **数据集一致性:**对象之间的关系是否满足指定约束。
- **现实准确性:**数据集是否正确表示了预期的现实现象。
即使每个多边形单独来看都有效,它们之间仍可能出现不应有的重叠或空隙。
栅格拓扑
对于栅格数据,连通性通常通过像元邻域定义。在四邻域连通规则下,只有共用一条边的像元才算相邻;在八邻域连通规则下,角点接触也算相邻。
邻域规则的选择可能改变连通区域的数量、狭窄要素的连续性,以及从图像中提取出的边界。因此,栅格拓扑既取决于网格,也取决于邻域规则;仅凭视觉上的接近并不能确定连通性。
网络与表面
地理网络通常使用图论建模,以顶点和边分别表示交汇点与连接。连通性决定是否存在路径,但实际的路径规划还需要方向、通行成本、通行限制和允许转向等属性。
在水文学中,河网可以编码下游方向、汇流点和出口等信息。在道路网络中,一个几何上的交汇点可能只允许特定的通行方向。因此,网络拓扑与网络行为相互关联,但并不相同。
表面模型使用另一种邻接关系。不规则三角网记录顶点、边和三角面之间的关系。通过遍历相邻三角形,可以支持地形处理和局部表面分析。这些关系描述的是表面网格的结构,而不仅仅是顶点的位置。
验证与编辑
拓扑规则表达特定应用的约束。常见示例包括:
- 完整土地划分中的地块不得重叠。
- 多边形覆盖不得含有非预期的空隙。
- 指定线要素的端点必须与指定交汇点重合。
- 行政单元必须位于其上级行政区域之内。
- 网络线不得存在无合理解释的悬挂端点。
- 相邻多边形的共用边界必须重合。
这些并不是普遍适用的定律。重叠的服务区、彼此不连通的岛屿和尽端道路都可能是合理的。验证所识别的是对所选模型的违反,而不一定是所表示的现实世界中的错误。
常见的编辑问题包括多边形自相交、近乎重合的边界、细小的碎片多边形,以及线的欠伸或过伸。这些问题常在数字化、数据转换,或合并定位精度不同的数据集时产生。
捕捉将足够接近的坐标移动到重合位置。结点化在相关线交点处引入结点。两者都有助于构建一致的数据集,但都不能自动确定正确的解释。过度捕捉可能封闭真实存在的间隙,使狭窄多边形退化,或将彼此分离的道路连接起来。
容差必须结合坐标参考系统、坐标单位、源数据精度和预期的地图比例尺来理解。拓扑一致性并不能证明位置准确:内部一致的地块网络仍可能整体偏离正确位置。
应用
拓扑关系支持多种主要的GIS操作:
- **空间选择与连接:**识别位于其他要素之内、与其接触或相交的要素。
- **叠加分析:**通过交集、并集和差集构建新的几何对象。
- **网络分析:**确定可达位置和有效路径。
- **土地管理:**维护地块共用边界,并检查地块划分。
- **环境建模:**连接排水系统,并识别连续成片的生境。
- **地图生产:**在制图综合过程中保留有意义的邻接关系。
在叠加处理中,新产生的交点会将边界分割为更小的组成部分,随后必须将这些部分组装为有效的输出几何对象。微小的数值差异可能产生碎片多边形或无效结果,因此,即使所需操作属于拓扑操作,稳健的几何计算仍然十分重要。
发展与局限
在数字制图和早期GIS中,共用边界和连通网络有利于数据存储、质量控制和分析,因此显式拓扑变得十分重要。后来,空间数据库和数据交换标准使独立存储的要素几何得到广泛应用。当代系统兼用这两种方法:一些系统维护持久的拓扑结构,另一些则动态计算要素之间的关系。
目前仍存在若干重要局限。
**有限精度。**计算机存储的坐标通常是近似值。舍入可能影响线段是否相交或端点是否重合。稳健算法和受控的精度模型可以减少此类困难,但无法将其完全消除。
**维度假设。**即使坐标包含高程,许多空间谓词仍在二维空间中运算。完整的三维拓扑需要能够表示表面、体积及其共用边界的模型。
**尺度依赖性。**综合处理可能移除狭窄通道、合并邻近要素,或改变连通性。在一种表示中成立的关系,在另一种详细程度下未必仍然成立。
**地理不连续性。**全球数据集必须处理经度环绕、极地区域和国际日界线等问题。跨越坐标接缝的要素可能需要特殊处理,以免被人为分离。
**语义不确定性。**几何上的接触并不必然意味着可以通行、存在流动、具有权属关系或存在生态连通性。除拓扑外,这些解释还需要属性和特定领域的规则。