[发明专利]用于地理信息系统的网格划分边界吸附方法及装置

权利要求书

1.一种用于地理信息系统的网格划分边界吸附方法，其特征在于，包括：

获取待处理的网格区域面，所述网格区域面是由多个按照预设经纬度序列排列的边界拐点坐标构成的；

根据所述网格区域面的边界拐点坐标和目标网格的边界拐点坐标，获取所述网格区域面与所述目标网格之间的最短距离；所述目标网格为待处理范围内原始划分网格被所述网格区域面覆盖的网格；

根据预设边界吸附容差阈值，对所述最短距离进行判断，并根据判断结果，对所述网格区域面进行边界处理。

2.根据权利要求1所述的用于地理信息系统的网格划分边界吸附方法，其特征在于，所述根据所述网格区域面的边界拐点坐标和目标网格的边界拐点坐标，获取所述网格区域面与所述目标网格之间的最短距离，包括：

根据所述目标网格内每两个相邻边界拐点坐标，获取所述目标网格中所有相邻边界拐点坐标之间构成线段的直线斜率；

根据所述直线斜率，获取所述网格区域面与所述目标网格之间的最短距离。

3.根据权利要求2所述的用于地理信息系统的网格划分边界吸附方法，其特征在于，所述根据所述直线斜率，获取所述网格区域面与所述目标网格之间的最短距离，包括：

根据所述直线斜率、所述目标网格中任意两个相邻边界拐点坐标构成的线段，获取所述网格区域中任一边界拐点与所述目标网格中每条线段之间的垂直交点坐标；

根据所述垂直交点坐标，计算所述网格区域面内任一边界拐点到每个垂直交点坐标的距离；

根据所述网格区域面中的每个边界拐点与所述目标网格中每条线段之间的距离，确定所述网格区域面与所述目标网格之间的最短距离。

4.根据权利要求3所述的用于地理信息系统的网格划分边界吸附方法，其特征在于，在所述确定所述网格区域面与所述目标网格之间的最短距离之后，所述方法还包括：

根据预设边界吸附容差阈值，对所述最短距离进行判断，若判断获知所述最短距离小于等于所述预设边界吸附容差阈值，则将所述边界拐点坐标替换为所述垂直交点坐标，并对所述网格区域面进行边界吸附。

5.根据权利要求1或3所述的用于地理信息系统的网格划分边界吸附方法，其特征在于，在确定所述网格区域面与所述目标网格之间的最短距离之后，所述方法还包括：

若判断获知所述最短距离大于所述预设边界吸附容差阈值，则依次将每两个交点坐标之间的边界拐点坐标更新为原始网格边界拐点坐标，对所述网格区域面的重复覆盖区域进行边界替换，所述交点坐标是根据所述网格区域面的边界拐点坐标和目标网格的边界拐点坐标，并基于交点坐标计算公式得到的。

6.根据权利要求5所述的用于地理信息系统的网格划分边界吸附方法，其特征在于，所述交点坐标计算公式包括：

其中，a表示经度，b表示纬度，x_m表示交点坐标的经度，y_m表示交点坐标的纬度，r表示交点坐标计算变量，(a_1n-1，b_1n-1)表示所述目标网格中任一边界拐点的经纬度坐标，(a_1n，b_1n)表示所述目标网格中与(a_1n-1，b_1n-1)相邻的边界拐点的经纬度坐标，(a_2n-1，b_2n-1)表示所述网格区域面中任一边界拐点的经纬度坐标，(a_2n，b_2n)表示所述网格区域面中与(a_2n-1，b_2n-1)相邻的边界拐点的经纬度坐标。