[发明专利]空间关系的确定方法、装置、计算机设备及存储介质

权利要求书

1.一种空间关系的确定方法，其特征在于，包括：

获取空间关系计算请求，所述计算请求中包括多边形区域及报点集；

根据各个地理网格与所述多边形区域间的位置关系，确定所述多边形区域对应的多个第一编码值，其中，每个地理网格对应一个编码值；

根据每个所述地理网格与所述报点集中各个报点间的位置关系，确定所述报点集对应的多个第二编码值、及每个所述第二编码值对应的报点组；

将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值；

根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系。

2.如权利要求1所述的方法，其特征在于，在所述根据各个地理网格与所述多边形区域的位置关系，确定所述多边形区域对应的多个第一编码值之前，还包括：

确定所述报点集中各个报点的类型；

根据所述报点的类型，确定所述地理网格的尺寸。

3.如权利要求1所述的方法，其特征在于，所述根据各个地理网格与所述多边形区域的位置关系，确定所述多边形区域对应的多个第一编码值，包括：

响应于任一地理网格的部分或全部区域位于所述多边形区域中，确定所述任一地理网格对应的第一编码值，为所述多边形区域对应的一个第一编码值。

4.如权利要求1所述的方法，其特征在于，所述将所述多个第一编码值及所述多个第二编码值分别进行排序匹配，以确定与每个所述第一编码值匹配的第二编码值，包括：

按照预设的规则，分别将所述多个第一编码值及所述多个第二编码值进行排序，以获取排序后的第一编码列表及第二编码列表；

响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中首个第一编码值之后的各第一编码值，直至获取与所述第二编码列表中的首个第二编码值相同的第一编码值。

5.如权利要求4所述的方法，其特征在于，在所述获取排序后的第一编码列表及第二编码列表之后，还包括：

响应于所述第一编码列表中的首个第一编码值小于所述第二编码列表中的首个第二编码值、且所述预设的规则为由小至大，依次遍历所述第一编码列表中位于所述首个第一编码值之后的各第一编码值，直至所述第一编码列表中的第i个第一编码值大于所述第二编码列表中的首个第二编码值，则确定所述第一编码列表中未包含与所述第二编码列表中的首个第二编码值匹配的第一编码值。

6.如权利要求4所述的方法，其特征在于，所述第一编码列表中的第i个第一编码值与所述第二编码列表中的第j个第二编码值相同，其中i和j分别为正整数，所述方法还包括：

将所述第一编码列表中的第i+1个第一编码值，与所述第二编码列表中位于所述第j个第二编码值之后的各第二编码值进行匹配，以获取与所述第i+1个第一编码值匹配的第二编码值。

7.如权利要求1-6任一所述的方法，其特征在于，所述计算请求中还包括目标空间关系，所述根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定所述多边形区域与所述报点集中各个报点间的关系，包括：

根据与每个所述第一编码值匹配的第二编码值对应的报点组，确定每个所述第一编码值对应的报点组；

响应于所述目标空间关系为包含关系，将各个报点组中重复的报点去除后合并，以生成所述多边形区域中包含的报点集。

8.如权利要求7所述的方法，其特征在于，在所述确定每个所述第一编码值对应的报点组之后，还包括：

响应于所述目标空间关系为最近邻关系，确定每个所述地理网格与对应的报点组中每个报点间的距离；

根据每个所述地理网格与对应的报点组中每个报点间的距离，确定与所述多边形区域距离最近的报点。