[发明专利]经纬坐标归属区域匹配方法及装置、存储介质、电子设备

权利要求书

1.一种经纬坐标归属区域匹配方法，其特征在于，所述方法包括：

获取待匹配经纬坐标，并将所述待匹配经纬坐标转换成为第一平面坐标；

获取待选区域集合，并在所述待选区域集合中确定一个待选区域作为备选区域，并对所述备选区域的边界进行采样，得到多个边界经纬坐标；

分别将每个所述边界经纬坐标转换成为第二平面坐标，并根据所述第二平面坐标，确定所述备选区域对应的平面区域，其中，所述第一平面坐标与所述第二平面坐标在同一个平面坐标系中；

判断所述第一平面坐标是否在所述平面区域内部；

若是，则确定所述备选区域为所述待匹配经纬坐标归属的目标区域；

若否，则在所述待选区域列表中删除所述备选区域，并返回所述在所述待选区域集合中确定一个待选区域作为备选区域的步骤。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第二平面坐标，确定所述备选区域对应的平面区域，包括：

在多个所述第二平面坐标中，分别以每个所述第二平面坐标为目标坐标，并确定与所述目标坐标相邻的两个坐标为邻接坐标；

若所述目标坐标与所述邻接坐标之间没有线段，则分别以所述目标坐标与所述邻接坐标作为顶点构建线段；

确定多条所述线段构成的封闭区域为所述备选区域对应的平面区域。

3.根据权利要求2所述的方法，其特征在于，所述判断所述第一平面坐标是否在所述平面区域内部，包括：

在所述平面坐标系中设置第三平面坐标，其中，所述第三平面坐标与所述第一平面坐标是不同的坐标；

以所述第一平面坐标为起点做一条射线，其中，所述射线穿过所述第三平面坐标；

根据所述射线与所述平面区域的位置关系，判断所述第一平面坐标是否在所述平面区域内部。

4.根据权利要求3所述的方法，其特征在于，所述根据所述射线与所述平面区域的位置关系，判断所述第一平面坐标是否在所述平面区域内部，包括：

分别判断所述射线与每条所述线段是否有交点，并根据判断结果确定所述射线与多条所述线段的交点的总数量；

若所述总数量为奇数，则判定所述第一平面坐标在所述平面区域内部；

若所述总数量为偶数，则判定所述第一平面坐标不在所述平面区域内部。

5.根据权利要求1所述的方法，其特征在于，所述对所述备选区域的边界进行采样，得到多个边界经纬坐标，包括：

获取匹配精度以及所述备选区域的边界复杂度，并根据所述匹配精度以及所述边界复杂度确定采样数量；

对所述备选区域的边界进行采样，得到所述采样数量个所述边界经纬坐标。

6.根据权利要求1所述的方法，其特征在于，所述在所述待选区域集合中确定一个待选区域作为备选区域，包括：

在所述待选区域集合中，分别确定每个所述待选区域的中心位置；

根据所述待匹配经纬坐标与每个所述中心位置之间的距离，对所述待选区域进行排序，得到待选区域列表；

在所述待选区域列表中，确定排序最先的待选区域为所述备选区域。

7.根据权利要求6所述的方法，其特征在于，所述根据所述待匹配经纬坐标与每个所述中心位置之间的距离，对所述待选区域进行排序，包括：

分别将每个所述中心位置对应的经纬坐标转换成为第四平面坐标，其中，所述第四平面坐标与所述第一平面坐标在同一个坐标系中；

分别计算所述第一平面坐标与每个所述第四平面坐标之间的平面距离，并按照所述平面距离由小至大的顺序对所述第四平面坐标对应的待选区域进行排序。