[發明專利]一種可續航區域確定方法及裝置

有效

• 申請號: 201611122770.9
• 申請日: 2016-12-08
• 公開（公告）號: CN108180907B
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 李杰緒;高成光
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20;G01C21/34
• 代理公司: 北京領科知識產權代理事務所(特殊普通合伙) 11690
• 代理人: 張丹

1.一種可續航區域確定方法，其特征在于，包括：

響應一可續航區域確定請求，若確定了至少兩個可續航區域，則對每一可續航區域的邊緣坐標點進行抽稀，使得以可續航區域的搜索起始點為圓心發出的任意一射線方向上保留一個邊緣坐標點；

根據可續航區域保留的邊緣坐標點，判斷可續航區域相互之間是否相交；

若是，針對相交的可續航區域，刪除其中一個可續航區域落入另一個可續航區域的區域內部的邊緣坐標點；

響應于所述可續航區域確定請求所確定的各可續航區域的剩余邊緣坐標點構成待輸出可續航區域；

所述方法進一步包括：

針對相交的可續航區域，確定每個可續航區域的最小外接矩形；

計算可續航區域的最小外接矩形的面積；

所述刪除其中一個可續航區域落入另一個可續航區域的區域內部的邊緣坐標點，具體為：

刪除最小外接矩形的面積小的一個可續航區域落入另一個可續航區域的區域內部的邊緣坐標點。

2.根據權利要求1所述的方法，其特征在于，所述對每一可續航區域的邊緣坐標點進行抽稀，使得以可續航區域的搜索起始點為圓心發出的任意一射線方向上保留一個邊緣坐標點包括：

針對每一可續航區域，以所述可續航區域的搜索起始點為圓心，按照設定度數進行扇形劃分，得到一個以上的扇形區域；

確定所述可續航區域的各邊緣坐標點所屬的扇形區域；

計算各邊緣坐標點至所述搜索起始點的距離；

針對屬于同一扇形區域的邊緣坐標點，保留所述距離最長的一邊緣坐標點。

3.根據權利要求1或2所述的方法，其特征在于，所述根據可續航區域保留的邊緣坐標點，判斷可續航區域相互之間是否相交，包括：

針對每兩個可續航區域，選取其中一個可續航區域保留的邊緣坐標點，向預設基準方向做射線；

確定所述射線與另一個可續航區域的邊界的交點個數；

若存在一條射線與另一個可續航區域的邊界的交點個數為奇數，則確定兩個可續航區域相交，否則，確定兩個可續航區域不相交。

4.根據權利要求1或2所述的方法，其特征在于，所述根據可續航區域保留的邊緣坐標點，判斷可續航區域相互之間是否相交，包括：

根據可續航區域保留的各邊緣坐標點，確定可續航區域的橫縱坐標區間；

若每兩個可續航區域的橫坐標區間存在交集，且縱坐標區間也存在交集，則確定兩個可續航區域相交，否則，確定兩個可續航區域不相交。

5.一種可續航區域確定裝置，其特征在于，包括：

坐標點抽稀單元，用于響應一可續航區域確定請求，若確定了至少兩個可續航區域，則對每一可續航區域的邊緣坐標點進行抽稀，使得以可續航區域的搜索起始點為圓心發出的任意一射線方向上保留一個邊緣坐標點；

相交判斷單元，用于根據可續航區域保留的邊緣坐標點，判斷可續航區域相互之間是否相交；

相交處理單元，用于在所述相交判斷單元的判斷結果為是時，針對相交的可續航區域，刪除其中一個可續航區域落入另一個可續航區域的區域內部的邊緣坐標點；

區域確定單元，用于由響應于所述可續航區域確定請求所確定的各可續航區域的剩余邊緣坐標點構成待輸出可續航區域；

所述裝置還包括：

最小外接矩形確定單元，用于針對相交的可續航區域，確定每個可續航區域的最小外接矩形；

面積計算單元，用于計算可續航區域的最小外接矩形的面積；

所述相交處理單元刪除其中一個可續航區域落入另一個可續航區域的區域內部的邊緣坐標點的過程，具體包括：

刪除最小外接矩形的面積小的一個可續航區域落入另一個可續航區域的區域內部的邊緣坐標點。