[發(fā)明專利]一種可續(xù)航區(qū)域確定方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611122770.9
• 申請(qǐng)日: 2016-12-08
• 公開（公告）號(hào): CN108180907B
• 公開（公告）日: 2020-11-03
• 發(fā)明（設(shè)計(jì)）人: 李杰緒;高成光
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴（中國）有限公司
• 主分類號(hào): G01C21/20
• 分類號(hào): G01C21/20;G01C21/34
• 代理公司: 北京領(lǐng)科知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種可續(xù)航區(qū)域確定方法，其特征在于，包括：

響應(yīng)一可續(xù)航區(qū)域確定請(qǐng)求，若確定了至少兩個(gè)可續(xù)航區(qū)域，則對(duì)每一可續(xù)航區(qū)域的邊緣坐標(biāo)點(diǎn)進(jìn)行抽稀，使得以可續(xù)航區(qū)域的搜索起始點(diǎn)為圓心發(fā)出的任意一射線方向上保留一個(gè)邊緣坐標(biāo)點(diǎn)；

根據(jù)可續(xù)航區(qū)域保留的邊緣坐標(biāo)點(diǎn)，判斷可續(xù)航區(qū)域相互之間是否相交；

若是，針對(duì)相交的可續(xù)航區(qū)域，刪除其中一個(gè)可續(xù)航區(qū)域落入另一個(gè)可續(xù)航區(qū)域的區(qū)域內(nèi)部的邊緣坐標(biāo)點(diǎn)；

響應(yīng)于所述可續(xù)航區(qū)域確定請(qǐng)求所確定的各可續(xù)航區(qū)域的剩余邊緣坐標(biāo)點(diǎn)構(gòu)成待輸出可續(xù)航區(qū)域；

所述方法進(jìn)一步包括：

針對(duì)相交的可續(xù)航區(qū)域，確定每個(gè)可續(xù)航區(qū)域的最小外接矩形；

計(jì)算可續(xù)航區(qū)域的最小外接矩形的面積；

所述刪除其中一個(gè)可續(xù)航區(qū)域落入另一個(gè)可續(xù)航區(qū)域的區(qū)域內(nèi)部的邊緣坐標(biāo)點(diǎn)，具體為：

刪除最小外接矩形的面積小的一個(gè)可續(xù)航區(qū)域落入另一個(gè)可續(xù)航區(qū)域的區(qū)域內(nèi)部的邊緣坐標(biāo)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)每一可續(xù)航區(qū)域的邊緣坐標(biāo)點(diǎn)進(jìn)行抽稀，使得以可續(xù)航區(qū)域的搜索起始點(diǎn)為圓心發(fā)出的任意一射線方向上保留一個(gè)邊緣坐標(biāo)點(diǎn)包括：

針對(duì)每一可續(xù)航區(qū)域，以所述可續(xù)航區(qū)域的搜索起始點(diǎn)為圓心，按照設(shè)定度數(shù)進(jìn)行扇形劃分，得到一個(gè)以上的扇形區(qū)域；

確定所述可續(xù)航區(qū)域的各邊緣坐標(biāo)點(diǎn)所屬的扇形區(qū)域；

計(jì)算各邊緣坐標(biāo)點(diǎn)至所述搜索起始點(diǎn)的距離；

針對(duì)屬于同一扇形區(qū)域的邊緣坐標(biāo)點(diǎn)，保留所述距離最長的一邊緣坐標(biāo)點(diǎn)。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)可續(xù)航區(qū)域保留的邊緣坐標(biāo)點(diǎn)，判斷可續(xù)航區(qū)域相互之間是否相交，包括：

針對(duì)每兩個(gè)可續(xù)航區(qū)域，選取其中一個(gè)可續(xù)航區(qū)域保留的邊緣坐標(biāo)點(diǎn)，向預(yù)設(shè)基準(zhǔn)方向做射線；

確定所述射線與另一個(gè)可續(xù)航區(qū)域的邊界的交點(diǎn)個(gè)數(shù)；

若存在一條射線與另一個(gè)可續(xù)航區(qū)域的邊界的交點(diǎn)個(gè)數(shù)為奇數(shù)，則確定兩個(gè)可續(xù)航區(qū)域相交，否則，確定兩個(gè)可續(xù)航區(qū)域不相交。

4.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)可續(xù)航區(qū)域保留的邊緣坐標(biāo)點(diǎn)，判斷可續(xù)航區(qū)域相互之間是否相交，包括：

根據(jù)可續(xù)航區(qū)域保留的各邊緣坐標(biāo)點(diǎn)，確定可續(xù)航區(qū)域的橫縱坐標(biāo)區(qū)間；

若每兩個(gè)可續(xù)航區(qū)域的橫坐標(biāo)區(qū)間存在交集，且縱坐標(biāo)區(qū)間也存在交集，則確定兩個(gè)可續(xù)航區(qū)域相交，否則，確定兩個(gè)可續(xù)航區(qū)域不相交。

5.一種可續(xù)航區(qū)域確定裝置，其特征在于，包括：

坐標(biāo)點(diǎn)抽稀單元，用于響應(yīng)一可續(xù)航區(qū)域確定請(qǐng)求，若確定了至少兩個(gè)可續(xù)航區(qū)域，則對(duì)每一可續(xù)航區(qū)域的邊緣坐標(biāo)點(diǎn)進(jìn)行抽稀，使得以可續(xù)航區(qū)域的搜索起始點(diǎn)為圓心發(fā)出的任意一射線方向上保留一個(gè)邊緣坐標(biāo)點(diǎn)；

相交判斷單元，用于根據(jù)可續(xù)航區(qū)域保留的邊緣坐標(biāo)點(diǎn)，判斷可續(xù)航區(qū)域相互之間是否相交；

相交處理單元，用于在所述相交判斷單元的判斷結(jié)果為是時(shí)，針對(duì)相交的可續(xù)航區(qū)域，刪除其中一個(gè)可續(xù)航區(qū)域落入另一個(gè)可續(xù)航區(qū)域的區(qū)域內(nèi)部的邊緣坐標(biāo)點(diǎn)；

區(qū)域確定單元，用于由響應(yīng)于所述可續(xù)航區(qū)域確定請(qǐng)求所確定的各可續(xù)航區(qū)域的剩余邊緣坐標(biāo)點(diǎn)構(gòu)成待輸出可續(xù)航區(qū)域；

所述裝置還包括：

最小外接矩形確定單元，用于針對(duì)相交的可續(xù)航區(qū)域，確定每個(gè)可續(xù)航區(qū)域的最小外接矩形；

面積計(jì)算單元，用于計(jì)算可續(xù)航區(qū)域的最小外接矩形的面積；

所述相交處理單元?jiǎng)h除其中一個(gè)可續(xù)航區(qū)域落入另一個(gè)可續(xù)航區(qū)域的區(qū)域內(nèi)部的邊緣坐標(biāo)點(diǎn)的過程，具體包括：

刪除最小外接矩形的面積小的一個(gè)可續(xù)航區(qū)域落入另一個(gè)可續(xù)航區(qū)域的區(qū)域內(nèi)部的邊緣坐標(biāo)點(diǎn)。