[发明专利]线目标间拓扑关系并行计算方法及系统

权利要求书

1.一种线目标间拓扑关系并行计算方法，其特征在于，包括：

遍历提取线目标图层中的线段信息，分析并输出线段组合的拓扑关系；

对拓扑结内直线段的排列进行分析，确定并输出该拓扑结内的局部拓扑关 系；

按照拓扑结顺序依次确定对应的局部拓扑关系，形成拓扑链，通过拓扑链 描述线目标间拓扑关系。

2.根据权利要求1所述的线目标间拓扑关系并行计算方法，其特征在于， 还包括：

获取至少两个线目标图层的数据，计算分析该至少两个线目标图层之间线 段的相交情况；

循环遍历该至少两个线目标图层中的线目标数据、并计算对应的拓扑链。

3.根据权利要求1所述的线目标间拓扑关系并行计算方法，其特征在于， 所述分析并输出线段组合的拓扑关系，包括：

记录非相离的线段组合，并排除相离的线段组合。

4.根据权利要求3所述的线目标间拓扑关系并行计算方法，其特征在于， 所述对拓扑结内其组成直线段的排列进行分析之前，还包括：

将非相离关系的线段对排序；

获取首尾相接的非相离的线段对。

5.根据权利要求4所述的线目标间拓扑关系并行计算方法，其特征在于， 所述确定并输出该拓扑结内的局部拓扑关系，包括：

局部交叉关系的判断、局部相接关系的判断以及局部部分交叠关系的判断。

6.根据权利要求5所述的线目标间拓扑关系并行计算方法，其特征在于， 所述局部部分交叠关系的判断，包括：

内部叠置关系判断、首端点叠置关系判断以及末端点叠置关系判断。

7.一种线目标间拓扑关系并行计算系统，其特征在于，包括：

线段间拓扑关系计算模块，用于遍历提取线目标图层中的线段信息，分析 并输出线段组合的拓扑关系；

局部拓扑关系分析模块，用于对拓扑结内直线段的排列进行分析，确定并 输出该拓扑结内的局部拓扑关系；

拓扑链组合模块，用于按照拓扑结顺序依次确定对应的局部拓扑关系，形 成拓扑链，通过拓扑链描述线目标间拓扑关系。

8.根据权利要求7所述的线目标间拓扑关系并行计算系统，其特征在于， 还包括：

图层间线目标拓扑关系计算模块，用于获取至少两个线目标图层的数据， 计算分析该至少两个线目标图层之间线段的相交情况，以及循环遍历该至少两 个线目标图层中的线目标数据、并计算对应的拓扑链。

9.根据权利要求7所述的线目标间拓扑关系并行计算系统，其特征在于， 所述局部拓扑关系分析模块，包括：

局部交叉关系判断单元、局部相接关系判断单元以及局部部分交叠关系判 断单元。

10.根据权利要求9所述的线目标间拓扑关系并行计算方法，其特征在于， 所述局部部分交叠关系判断单元，包括：

内部叠置关系判断组件、首端点叠置关系判断组件以及末端点叠置关系判 断组件。