[发明专利]polyline边界散点的自动补全方法、装置及相关设备

权利要求书

1.一种polyline边界散点的自动补全方法，其特征在于，所述方法包括：

获取polyline边界散点集合中经度值最大、经度值最小、纬度值最大和纬度值最小的四个散点的坐标，根据所述四个散点的坐标生成对应的矩形区域；

根据预先设定的网格步长分别沿水平方向和竖直方向将所述矩形区域划分为多个大小相同的网格；

识别所述网格中落入有所述polyline边界散点的网格；

当所述落入有所述polyline边界散点的连续的网格之间间隔有空网格时，判断对应网格中的polyline边界散点为断点；

判断相邻的所述断点之间是否存在至少一个所述polyline边界散点；

当相邻的两断点之间不存在所述polyline边界散点时，获取用于连接相邻两断点之间的断点线段；

在获取的所述断点线段上每间隔所述网格步长新增一散点作为缺失散点的补充；

其中，通过以下方式判断相邻的所述断点之间是否存在所述polyline边界散点：

从所述断点中获取在水平方向坐标最小的第一断点和坐标最大的第二断点；

生成用于连接所述第一断点和所述第二断点的边界线段；

生成断点线段，所述断点线段用于将位于所述边界线段同侧的断点按照水平方向坐标从小到大的顺序依次连接；

判断在垂直于所述边界线段的区域内，在所述断点线段之间是否存在有散点，若存在，则判断所述断点线段对应的两相邻断点之间存在所述散点，否则，判断所述断点线段对应的两相邻断点之间不存在所述散点。

2.根据权利要求1所述的polyline边界散点的自动补全方法，其特征在于，所述当所述落入有所述polyline边界散点的连续的网格之间间隔有空网格时，判断对应网格中的polyline边界散点为断点的步骤包括：

根据所述网格的坐标和所述各polyline边界散点的坐标，确定落入在每个所述网格中的所述polyline边界散点的数量；

获取各所述网格中polyline边界散点的数量不为零的网格，标记为非零网格；

当连续的非零网格之间间隔有空网格时，判断所述连续的两个非零网格中的散点为断点。

3.根据权利要求2所述的polyline边界散点的自动补全方法，其特征在于，所述当连续的非零网格之间间隔有空网格时，判断所述连续的两个非零网格中的散点为断点的步骤包括：

将任一非零网格作为起始节点，计算与所述起始节点邻接的网格中落入的所述散点的数量之和；

若计算的所述散点的数量之和等于零，或与所述起始节点邻接的非零网格仅包括一个，则将所述起始节点中的散点标记为断点；

若计算的所述散点的数量之和大于零，且与所述起始节点相邻的非零网格大于一个，则将所述起始节点中的散点标记为非断点；

遍历与已被标记的散点对应的非零网格邻接的当前非零网格中，计算与所述当前非零网格邻接的网格中落入的未被标记的散点的数量之和；

若所述未被标记的散点的数量之和等于零，则将所述当前非零网格中的散点标记为断点；

若所述未被标记的散点的数量之和大于零，则将所述当前非零网格中的散点标记为非断点。

4.根据权利要求3所述的polyline边界散点的自动补全方法，其特征在于，当所述当前非零网格中的散点的数量大于等于两个时，所述若所述未被标记的散点的数量之和等于零，则将所述当前非零网格中的散点标记为断点的步骤包括：

计算所述当前非零网格中每个所述散点与相邻的已被标记的散点所在的非零网格的中心点的距离；

将所述当前非零网格中距离所述中心点最远的散点标记为断点，将所述当前非零网格中其余的散点标记为非断点。

5.根据权利要求3所述的polyline边界散点的自动补全方法，其特征在于，当所述起始节点中的散点的数量大于等于两个时，所述方法还包括：

若计算的所述散点的数量之和等于零，则识别所述起始节点中的散点的数量；

当所述散点的数量为两个时，将所述起始节点中的两个散点均标记为断点；

当所述散点的数量大于两个时，发送缩短所述网格步长的设定提醒。