空间拓扑关系校验方法、装置、电子设备及存储介质与流程

本申请涉及地理信息，尤其涉及一种空间拓扑关系校验方法、装置、电子设备及存储介质。

背景技术：

1、拓扑关系是地理信息系统(geographic information system或geo－information system，gis)描述要素的空间位置关系，又称位相关系。

2、在实际应用时，有些时候点、线、面间必须保持着某种关系。例如：行政区的范围不能重迭(面的规则)、道路间的线段不能重复(线的拓扑规则)、公车站牌需要在道路上(点的拓扑规则)。因此拓扑关系有助于让数据更清楚准确地仿真真实世界的几何关系。

3、相关技术中，通常对待处理的区域进行网格划分，分别对每个网格进行拓扑关系校验，但这种方式针对跨网格的空间数据会存在重复计算的情况，需要最终合并后再去重，计算效率较低。

技术实现思路

1、本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

2、为此，本申请的第一个目的在于提出一种空间拓扑关系校验方法、装置、电子设备及存储介质，以避免对跨网格的空间数据的重复计算，提高计算效率。

3、本申请的第二个目的在于提出一种空间拓扑关系校验装置。

4、本申请的第三个目的在于提出一种电子设备。

5、本申请的第四个目的在于提出一种计算机可读存储介质。

6、本申请的第五个目的在于提出一种计算机程序产品。

7、为达上述目的，本申请第一方面实施例提出了一种空间拓扑关系校验方法，包括：

8、获取目标区域中的至少两条空间数据；

9、对所述目标区域进行格网划分，得到顺序排列的至少两个网格；

10、针对每个所述网格，对当前网格内的空间数据进行分组，得到仅处于所述当前网格内的第一分组、处于当前网格以及前一相邻网格内的第二分组，以及处于当前网格以及后一相邻网格内的第三分组；

11、执行各所述网格的拓扑关系校验任务，各所述网格的拓扑关系校验任务包括对所述第一分组、所述第二分组和所述第三分组之中属于不同分组的空间数据之间进行拓扑关系计算，以及对所述第一分组和所述第三分组之中属于同一分组的空间数据之间进行拓扑关系计算。

12、为达上述目的，本申请第二方面实施例提出了一种空间拓扑关系校验装置，包括：

13、获取模块，用于获取目标区域中的至少两条空间数据；

14、划分模块，用于对所述目标区域进行格网划分，得到顺序排列的至少两个网格；

15、分组模块，用于针对每个所述网格，对当前网格内的空间数据进行分组，得到仅处于所述当前网格内的第一分组、处于当前网格以及前一相邻网格内的第二分组，以及处于当前网格以及后一相邻网格内的第三分组；

16、执行模块，用于执行各所述网格的拓扑关系校验任务，各所述网格的拓扑关系校验任务包括对所述第一分组、所述第二分组和所述第三分组之中属于不同分组的空间数据之间进行拓扑关系计算，以及对所述第一分组和所述第三分组之中属于同一分组的空间数据之间进行拓扑关系计算。

17、为达上述目的，本申请第三方面实施例提出了一种电子设备，包括：处理器，以及与所述处理器通信连接的存储器；

18、所述存储器存储计算机执行指令；

19、所述处理器执行所述存储器存储的计算机执行指令，以实现如第一方面所述的方法。

20、为达上述目的，本申请第四方面实施例提出了一种计算机可读存储介质，计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如第一方面所述的方法。

21、为达上述目的，本申请第五方面实施例提出了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如第一方面所述的方法。

22、本申请提供的空间拓扑关系校验方法、装置、电子设备及存储介质，通过获取目标区域中的至少两条空间数据，对目标区域进行格网划分，得到顺序排列的至少两个网格，针对每个网格，对当前网格内的空间数据进行分组，得到仅处于当前网格内的第一分组、处于当前网格以及前一相邻网格内的第二分组，以及处于当前网格以及后一相邻网格内的第三分组。执行各网格的拓扑关系校验任务，各网格的拓扑关系校验任务包括对第一分组、第二分组和第三分组之中属于不同分组的空间数据之间进行拓扑关系计算，以及对第一分组和第三分组之中属于同一分组的空间数据之间进行拓扑关系计算。由于无需对容易导致重复计算的第二分组进行分组内部的拓扑关系计算，解决了重复计算的问题，提高了计算效率。

23、本申请附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。

技术特征：

1.一种空间拓扑关系校验方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的方法，其特征在于，所述针对每个所述网格，对当前网格内的空间数据进行分组，包括：

3.根据权利要求1所述的方法，其特征在于，所述各所述空间数据具有唯一编码，所述执行各所述网格的拓扑关系校验任务，包括：

4.根据权利要求3所述的方法，其特征在于，所述基于所述唯一编码，确定当前网格中同属于第二分组的空间数据之间的拓扑关系校验是否已包括在其他网格的拓扑关系校验任务中之后，还包括：

5.根据权利要求1所述的方法，其特征在于，所述执行各所述网格的拓扑关系校验任务，包括：

6.根据权利要求1-5任一项所述的方法，其特征在于，所述对所述目标区域进行格网划分，得到顺序排列的至少两个网格，包括：

7.一种空间拓扑关系校验装置，其特征在于，包括：

8.一种电子设备，其特征在于，包括：处理器，以及与所述处理器通信连接的存储器；

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1-6中任一项所述的方法。

10.一种计算机程序产品，其特征在于，包括计算机程序，该计算机程序被处理器执行时实现权利要求1-6中任一项所述的方法。

技术总结
本申请提出一种空间拓扑关系校验方法、装置、电子设备及存储介质，通过对目标区域进行格网划分，得到顺序排列的至少两个网格。针对每个网格内的空间数据进行分组，得到仅处于当前网格内的第一分组、处于当前网格以及前一相邻网格内的第二分组，以及处于当前网格以及后一相邻网格内的第三分组。执行各网格的拓扑关系校验任务，各网格的拓扑关系校验任务包括对第一分组、第二分组和第三分组之中属于不同分组的空间数据之间进行拓扑关系计算，以及对第一分组和第三分组之中属于同一分组的空间数据之间进行拓扑关系计算。由于无需对容易导致重复计算的第二分组进行分组内部的拓扑关系计算，解决了重复计算的问题，提高了计算效率。

技术研发人员：李岩
受保护的技术使用者：杭州数梦工场科技有限公司
技术研发日：
技术公布日：2024/3/31