[發明專利]電子圍欄的獲取方法、裝置及終端

有效

• 申請號: 201611249540.9
• 申請日: 2016-12-29
• 公開（公告）號: CN106840139B
• 公開（公告）日: 2020-06-02
• 發明（設計）人: 禹增輝
• 申請（專利權）人: 南昌黑鯊科技有限公司
• 主分類號: G01C21/00
• 分類號: G01C21/00
• 代理公司: 上海波拓知識產權代理有限公司 31264
• 代理人: 劉麗梅

1.一種電子圍欄的獲取方法，其特征在于，應用于終端，包括：

在用戶在電子地圖上輸入的待處理電子圍欄后，獲取組成所述待處理電子圍欄的多個圍欄點的地理坐標；

根據所述多個圍欄點的地理坐標，得到第一圍欄列表，所述第一圍欄列表中存儲有每個圍欄點各自對應的坐標項，所述坐標項包括圍欄點的地理坐標，所述地理坐標包括經度值和緯度值；

若第一圍欄列表中坐標項的數目對應的圍欄點數目L大于預設圍欄點數目M，則在所述第一圍欄列表中存儲的坐標項中確定剪切項，并將所述剪切項從所述第一圍欄列表中刪除，得到第二圍欄列表，所述第二圍欄列表中的坐標項的數目對應的圍欄點數目小于等于所述預設圍欄點數目M；

根據所述第二圍欄列表中的各坐標項對應的圍欄點，獲取圓形電子圍欄；

所述在所述第一圍欄列表中存儲的坐標項中確定剪切項，并將所述剪切項從所述第一圍欄列表中刪除，包括：

在所述第一圍欄列表中存儲的坐標項中選取至少一個剪切項，并將各所述剪切項從所述第一圍欄列表中刪除；

判斷所述第一圍欄列表中剩余的坐標項的數目對應的圍欄點的數目是否大于所述預設圍欄點數目M；

若是，重復執行在所述第一圍欄列表中存儲的坐標項中選取至少一個剪切項，并將各所述剪切項從所述第一圍欄列表中刪除的操作，直至所述第一圍欄列表中的剩余的坐標項的數目對應的圍欄點的數目小于等于所述預設圍欄點數目M；

所述在所述第一圍欄列表中存儲的坐標項中選取至少一個剪切項，包括：

獲取待選取的剪切項的數目n_j，所述n_j用于指示第j次選取過程從所述坐標項中選取n_j個剪切項；

在第j次選取過程中，根據圍欄列表A_j中坐標項的存儲順序，依次選取第i×p+a個坐標項作為剪切項，其中，i＝0、1、……n_j-1，a為常數且0＜a＜n_j，A_j表示經過j-1次選取過程將剪切項刪除后的圍欄列表，p為預設正整數，且2≤p≤M+1；

所述獲取待選取的剪切項的數目n_j，包括：

通過如下公式一獲得所述n_j：

其中，L₁＝L，L_j＝L_j-1-n_j-1；

若第一圍欄列表中坐標項的數目對應的圍欄點數目小于等于預設圍欄點數目，則所述方法還包括：

獲取所述第一圍欄列表中的各坐標項對應的圍欄點組成的多邊形的重心；

根據所述第一圍欄列表中的各坐標項對應的地理坐標和所述重心的地理坐標，獲取目標半徑；

根據所述重心的地理坐標和所述目標半徑，獲取圓形電子圍欄。

2.根據權利要求1所述的方法，其特征在于，所述根據所述第二圍欄列表中的各坐標項對應的圍欄點，獲取圓形電子圍欄，包括：

獲取所述第二圍欄列表中的各坐標項對應的圍欄點組成的多邊形的重心；

根據所述第二圍欄列表中的各坐標項對應的地理坐標和所述重心的地理坐標，獲取目標半徑；

根據所述重心的地理坐標和所述目標半徑，獲取圓形電子圍欄。

3.根據權利要求1所述的方法，其特征在于，所述第二圍欄列表的圍欄點中的各坐標項對應的圍欄點的數目為K個，所述獲取所述第二圍欄列表中的各坐標項對應的圍欄點組成的多邊形的重心，包括：

根據所述第二圍欄列表中坐標項的存儲順序，依次獲取第一個坐標項對應的第一圍欄點、第一個坐標項對應的第二圍欄點和第三個坐標項對應的第三圍欄點組成的三角形的第一重心；

獲取所述第一重心、第四個坐標項對應的第四圍欄點、第五個坐標項對應的第五圍欄點組成的三角形的第二重心；

重復獲取三角形重心的過程，若K為奇數，直至獲取到第(K-1)/2-1重心與第K-1個坐標項對應的第K-1圍欄點、第K個坐標項對應的第K圍欄點組成的三角形的第(K-1)/2重心，將所述第(K-1)/2重心作為所述多邊形的重心；

若K為偶數，直至獲取到第K/2-1重心與第K個坐標項對應的第K圍欄點組成的直線的中心點，將所述中心點作為所述多邊形的重心。