[發明專利]polyline邊界散點的自動補全方法、裝置及相關設備

有效

• 申請號: 202110364748.X
• 申請日: 2021-04-06
• 公開（公告）號: CN112765304B
• 公開（公告）日: 2021-07-06
• 發明（設計）人: 劉麗揚;杜均;況利軍;陳玉;孫召元
• 申請（專利權）人: 平安科技（深圳）有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/215
• 代理公司: 深圳國新南方知識產權代理有限公司 44374
• 代理人: 張曾明

本發明公開了一種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邊界散點的網格；