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

说明书

本发明公开了一种polyline边界散点的自动补全方法，应用于区域划分技术领域，用于解决通过补全缺失散点对区域边界进行圈定的效率较低的技术问题。本发明提供的方法包括：获取polyline边界散点集合中经度值最大、经度值最小、纬度值最大和纬度值最小的四个散点的坐标，根据这四个散点的坐标生成对应的矩形区域；根据预先设定的网格步长分别沿水平方向和竖直方向将该矩形区域划分为多个大小相同的网格；根据该polyline边界散点集合中各散点落入在网格中的状态识别该polyline边界散点集合中的断点；判断相邻的该断点之间是否存在散点；当相邻的两断点之间不存在该散点时，确定用于连接对应相邻两断点之间的断点线段；在获取的该断点线段上每间隔该网格步长补充一散点。

技术领域

本发明涉及过程优化技术领域，尤其涉及一种polyline边界散点的自动补全方法、装置、计算机设备及存储介质。

在LBS（Location Based Services，基于位置的服务）的相关场景的解决方案中，经常需要对区域边界进行圈定，例如在对某一小区的位置信息进行确定时，就需要对该小区的区域边界进行圈定。

现有技术中对区域边界进行圈定的方法通常是调用高德、百度等地图服务商公开API（Application Programming Interface，应用程序接口），将搜索区域的名称作为参数发送，请求返回该区域的polyline，其中，polyline表示一组区域边界经纬度散点集合。当返回的polyline集合散点数据缺失造成前端区域边界数据显示不完整时，现有的解决办法是将该区域边界经纬度散点集合导入到MapInfo等geo可视化工具中，通过人工肉眼定位两相邻断点，通过用户手动确定区域断点，利用可视化工具补全缺失的散点数据。

显而易见的是，这种通过用户手动确定区域断点结合可视化工具补全缺失的散点数据的方法依赖于人工干预和补全工具，通过补全缺失散点对区域边界进行圈定的效率较低。

发明内容

本发明实施例提供一种polyline边界散点的自动补全方法、装置、计算机设备及存储介质，以解决通过补全缺失散点对区域边界进行圈定的效率较低的技术问题。

一种polyline边界散点的自动补全方法，该方法包括：

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

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

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

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

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

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

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

一种polyline边界散点的自动补全装置，该装置包括：

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

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

识别模块，用于识别所述网格中落入有所述polyline边界散点的网格；