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

有效

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

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邊界散點的自動補全方法，其特征在于，當所述起始節點中的散點的數量大于等于兩個時，所述方法還包括：

若計算的所述散點的數量之和等于零，則識別所述起始節點中的散點的數量；

當所述散點的數量為兩個時，將所述起始節點中的兩個散點均標記為斷點；

當所述散點的數量大于兩個時，發送縮短所述網格步長的設定提醒。