线目标间拓扑关系并行计算方法及系统

摘要

本发明提供了一种线目标间拓扑关系并行计算方法及系统，所述方法包括：遍历提取线目标图层中的线段信息，分析并输出线段组合的拓扑关系；对拓扑结内直线段的排列进行分析，确定并输出该拓扑结内的局部拓扑关系；按照拓扑结顺序依次确定对应的局部拓扑关系，形成拓扑链，通过拓扑链描述线目标间拓扑关系。上述方法和系统，通过对线目标拓扑关系计算方法的并行化改造，使其可以充分利用并行加速处理得到的线段相交情况，获得空间关系查询结果；本方案可以采用异构多核架构作为并行计算硬件架构，利用其强大的并行处理能力，快速处理线目标数据的线段相交情况，能够发挥硬件设备的并行计算效率，提高线目标数据的拓扑关系计算速度和准确性。

主权项

一种线目标间拓扑关系并行计算方法，其特征在于，包括：遍历提取线目标图层中的线段信息，分析并输出线段组合的拓扑关系；对拓扑结内直线段的排列进行分析，确定并输出该拓扑结内的局部拓扑关系；按照拓扑结顺序依次确定对应的局部拓扑关系，形成拓扑链，通过拓扑链描述线目标间拓扑关系。