[發(fā)明專(zhuān)利]電子圍欄的獲取方法、裝置及終端

有效

• 申請(qǐng)?zhí)枺?/td>: 201611249540.9
• 申請(qǐng)日: 2016-12-29
• 公開(kāi)（公告）號(hào): CN106840139B
• 公開(kāi)（公告）日: 2020-06-02
• 發(fā)明（設(shè)計(jì)）人: 禹增輝
• 申請(qǐng)（專(zhuān)利權(quán)）人: 南昌黑鯊科技有限公司
• 主分類(lèi)號(hào): G01C21/00
• 分類(lèi)號(hào): G01C21/00
• 代理公司: 上海波拓知識(shí)產(chǎn)權(quán)代理有限公司 31264
• 代理人: 劉麗梅

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

在用戶(hù)在電子地圖上輸入的待處理電子圍欄后，獲取組成所述待處理電子圍欄的多個(gè)圍欄點(diǎn)的地理坐標(biāo)；

根據(jù)所述多個(gè)圍欄點(diǎn)的地理坐標(biāo)，得到第一圍欄列表，所述第一圍欄列表中存儲(chǔ)有每個(gè)圍欄點(diǎn)各自對(duì)應(yīng)的坐標(biāo)項(xiàng)，所述坐標(biāo)項(xiàng)包括圍欄點(diǎn)的地理坐標(biāo)，所述地理坐標(biāo)包括經(jīng)度值和緯度值；

若第一圍欄列表中坐標(biāo)項(xiàng)的數(shù)目對(duì)應(yīng)的圍欄點(diǎn)數(shù)目L大于預(yù)設(shè)圍欄點(diǎn)數(shù)目M，則在所述第一圍欄列表中存儲(chǔ)的坐標(biāo)項(xiàng)中確定剪切項(xiàng)，并將所述剪切項(xiàng)從所述第一圍欄列表中刪除，得到第二圍欄列表，所述第二圍欄列表中的坐標(biāo)項(xiàng)的數(shù)目對(duì)應(yīng)的圍欄點(diǎn)數(shù)目小于等于所述預(yù)設(shè)圍欄點(diǎn)數(shù)目M；

根據(jù)所述第二圍欄列表中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的圍欄點(diǎn)，獲取圓形電子圍欄；

所述在所述第一圍欄列表中存儲(chǔ)的坐標(biāo)項(xiàng)中確定剪切項(xiàng)，并將所述剪切項(xiàng)從所述第一圍欄列表中刪除，包括：

在所述第一圍欄列表中存儲(chǔ)的坐標(biāo)項(xiàng)中選取至少一個(gè)剪切項(xiàng)，并將各所述剪切項(xiàng)從所述第一圍欄列表中刪除；

判斷所述第一圍欄列表中剩余的坐標(biāo)項(xiàng)的數(shù)目對(duì)應(yīng)的圍欄點(diǎn)的數(shù)目是否大于所述預(yù)設(shè)圍欄點(diǎn)數(shù)目M；

若是，重復(fù)執(zhí)行在所述第一圍欄列表中存儲(chǔ)的坐標(biāo)項(xiàng)中選取至少一個(gè)剪切項(xiàng)，并將各所述剪切項(xiàng)從所述第一圍欄列表中刪除的操作，直至所述第一圍欄列表中的剩余的坐標(biāo)項(xiàng)的數(shù)目對(duì)應(yīng)的圍欄點(diǎn)的數(shù)目小于等于所述預(yù)設(shè)圍欄點(diǎn)數(shù)目M；

所述在所述第一圍欄列表中存儲(chǔ)的坐標(biāo)項(xiàng)中選取至少一個(gè)剪切項(xiàng)，包括：

獲取待選取的剪切項(xiàng)的數(shù)目n_j，所述n_j用于指示第j次選取過(guò)程從所述坐標(biāo)項(xiàng)中選取n_j個(gè)剪切項(xiàng)；

在第j次選取過(guò)程中，根據(jù)圍欄列表A_j中坐標(biāo)項(xiàng)的存儲(chǔ)順序，依次選取第i×p+a個(gè)坐標(biāo)項(xiàng)作為剪切項(xiàng)，其中，i＝0、1、……n_j-1，a為常數(shù)且0＜a＜n_j，A_j表示經(jīng)過(guò)j-1次選取過(guò)程將剪切項(xiàng)刪除后的圍欄列表，p為預(yù)設(shè)正整數(shù)，且2≤p≤M+1；

所述獲取待選取的剪切項(xiàng)的數(shù)目n_j，包括：

通過(guò)如下公式一獲得所述n_j：

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

若第一圍欄列表中坐標(biāo)項(xiàng)的數(shù)目對(duì)應(yīng)的圍欄點(diǎn)數(shù)目小于等于預(yù)設(shè)圍欄點(diǎn)數(shù)目，則所述方法還包括：

獲取所述第一圍欄列表中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的圍欄點(diǎn)組成的多邊形的重心；

根據(jù)所述第一圍欄列表中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的地理坐標(biāo)和所述重心的地理坐標(biāo)，獲取目標(biāo)半徑；

根據(jù)所述重心的地理坐標(biāo)和所述目標(biāo)半徑，獲取圓形電子圍欄。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第二圍欄列表中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的圍欄點(diǎn)，獲取圓形電子圍欄，包括：

獲取所述第二圍欄列表中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的圍欄點(diǎn)組成的多邊形的重心；

根據(jù)所述第二圍欄列表中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的地理坐標(biāo)和所述重心的地理坐標(biāo)，獲取目標(biāo)半徑；

根據(jù)所述重心的地理坐標(biāo)和所述目標(biāo)半徑，獲取圓形電子圍欄。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第二圍欄列表的圍欄點(diǎn)中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的圍欄點(diǎn)的數(shù)目為K個(gè)，所述獲取所述第二圍欄列表中的各坐標(biāo)項(xiàng)對(duì)應(yīng)的圍欄點(diǎn)組成的多邊形的重心，包括：

根據(jù)所述第二圍欄列表中坐標(biāo)項(xiàng)的存儲(chǔ)順序，依次獲取第一個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第一圍欄點(diǎn)、第一個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第二圍欄點(diǎn)和第三個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第三圍欄點(diǎn)組成的三角形的第一重心；

獲取所述第一重心、第四個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第四圍欄點(diǎn)、第五個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第五圍欄點(diǎn)組成的三角形的第二重心；

重復(fù)獲取三角形重心的過(guò)程，若K為奇數(shù)，直至獲取到第(K-1)/2-1重心與第K-1個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第K-1圍欄點(diǎn)、第K個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第K圍欄點(diǎn)組成的三角形的第(K-1)/2重心，將所述第(K-1)/2重心作為所述多邊形的重心；

若K為偶數(shù)，直至獲取到第K/2-1重心與第K個(gè)坐標(biāo)項(xiàng)對(duì)應(yīng)的第K圍欄點(diǎn)組成的直線(xiàn)的中心點(diǎn)，將所述中心點(diǎn)作為所述多邊形的重心。