[發(fā)明專利]一種電子圍欄填充方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202010117430.7
• 申請(qǐng)日: 2020-02-25
• 公開（公告）號(hào): CN111369639A
• 公開（公告）日: 2020-07-03
• 發(fā)明（設(shè)計(jì)）人: 齊明;肖鵬
• 申請(qǐng)（專利權(quán)）人: 北京首汽智行科技有限公司
• 主分類號(hào): G06T11/20
• 分類號(hào): G06T11/20;G06F16/29
• 代理公司: 北京世譽(yù)鑫誠(chéng)專利代理事務(wù)所(普通合伙) 11368
• 代理人: 李世端

1.一種電子圍欄填充方法，其特征在于，包括：

基于電子圍欄的中心點(diǎn)，創(chuàng)建單元格；

判斷所述單元格是否處于所述電子圍欄內(nèi)，若是，則將所述單元格填充至所述電子圍欄內(nèi)；

依次擴(kuò)大所述單元格的級(jí)別并重復(fù)上述步驟，直至確定適用于填充至所述電子圍欄內(nèi)最大級(jí)別的單元格并將所述單元格填充至所述電子圍欄內(nèi)。

2.根據(jù)權(quán)利要求1所述的基于空間索引編碼的電子圍欄填充方法，其特征在于，所述方法還包括：

依次擴(kuò)大所述單元格的級(jí)別并根據(jù)八聯(lián)通填充算法，對(duì)所述電子圍欄進(jìn)行正向填充；

實(shí)時(shí)判斷級(jí)別擴(kuò)大后的單元格是否處于所述電子圍欄內(nèi)，若否，則結(jié)束對(duì)所述電子圍欄的正向填充。

3.根據(jù)權(quán)利要求2所述的基于空間索引編碼的電子圍欄填充方法，其特征在于，在結(jié)束對(duì)所述電子圍欄進(jìn)行正向填充之后，所述方法還包括：

依次縮小所述單元格的級(jí)別并根據(jù)八聯(lián)通填充算法，對(duì)所述電子圍欄進(jìn)行反向填充。

4.根據(jù)權(quán)利要求1-3任一項(xiàng)所述的基于空間索引編碼的電子圍欄填充方法，其特征在于，在結(jié)束對(duì)所述電子圍欄進(jìn)行填充之后，所述方法還包括：

實(shí)時(shí)更新各個(gè)級(jí)別單元格對(duì)應(yīng)geohash編碼的最大長(zhǎng)度和最小長(zhǎng)度。

5.一種計(jì)算機(jī)設(shè)備，包括存儲(chǔ)器、處理器及存儲(chǔ)在存儲(chǔ)器上并可在處理器上運(yùn)行的計(jì)算機(jī)程序，其特征在于，所述處理器執(zhí)行所述計(jì)算機(jī)程序時(shí)實(shí)現(xiàn)如權(quán)利要求1-4所述的步驟。