[發明專利]航區分割方法及裝置

在審

• 申請號: 201810030978.0
• 申請日: 2018-01-12
• 公開（公告）號: CN110033651A
• 公開（公告）日: 2019-07-19
• 發明（設計）人: 趙彥杰;鄭華;吳彬卓;劉敏
• 申請（專利權）人: 西安遠智電子科技有限公司
• 主分類號: G08G5/00
• 分類號: G08G5/00
• 代理公司: 北京挺立專利事務所(普通合伙) 11265
• 代理人: 葉樹明

1.一種航區分割方法，其特征在于，所述方法包括：

獲取航區列表，所述航區列表中包括至少一個航區；

判斷所述每個航區中是否存在航區分割線；

當第一航區中存在航區分割線時，獲取所述航區分割線與所述第一航區邊界線交點的位置信息；

根據所述交點的位置信息，將所述第一航區分割成至少兩個子航區。

2.根據權利要求1所述的方法，其特征在于，所述當第一航區中存在航區分割線時，獲取所述航區分割線與所述第一航區邊界線交點的位置信息包括：

獲取所述第一航區的邊界線信息；

根據所述第一航區的邊界線信息，獲取與所述航區分割線相交的相交邊界線；

根據所述航區分割線和所述相交邊界線，計算得到第一交點的位置信息和第二交點的位置信息。

3.根據權利要求2所述的方法，其特征在于，所述根據所述交點的位置信息，將所述第一航區分割成至少兩個子航區包括：

獲取所述第一航區的初始邊界點集合，所述初始邊界點集合中包括所述第一航區邊界點的位置信息；

根據所述第一交點的位置信息和所述第二交點的位置信息，遍歷所述邊界點集合，得到第一分割邊界點集合、第二分割邊界點集合和第三分割邊界點集合；

將所述第一邊界點集合、所述第一交點、所述第二交點和所述第三分割邊界點集合組成的區域劃分為第一子航區；

將所述第一交點、所述第二分割邊界點集合和所述第二交點組成的區域劃分為第二子航區；

所述第一分割邊界點集合包括從第一邊界點到所述第一交點之間的邊界點，所述第二分割邊界點集合包括從所述第一交點到所述第二交點之間的邊界點，所述第三分割邊界點集合包括從所述第二交點到所述第一邊界點之間的邊界點，所述第一邊界點為所述初始邊界點集合中的任意選擇的一邊界點。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

將所述第一航區分割成的至少兩個子航區更新至所述航區列表中。

5.根據權利要求1或4所述的方法，其特征在于，所述方法還包括：

對所述航區列表中每個航區按照各自對應的航線參數進行航線規劃。

6.一種航區分割裝置，其特征在于，包括：

第一獲取模塊，用于獲取航區列表，所述航區列表中包括至少一個航區；

判斷模塊，用于判斷所述每個航區中是否存在航區分割線；

第二獲取模塊，用于當第一航區中存在航區分割線時，獲取所述航區分割線與所述第一航區的交點的位置信息；

分割模塊，用于根據所述交點的位置信息，將所述第一航區分割成至少兩個子航區。

7.根據權利要求6所述的裝置，其特征在于，所述第一獲取模塊包括：

第一獲取子模塊，用于獲取所述第一航區的邊界線信息；

第二獲取子模塊，用于根據所述第一航區的邊界線信息，獲取與所述航區分割線相交的相交邊界線；

計算子模塊，用于根據所述航區分割線和所述相交邊界線，計算得到所述航區分割線與所述第一航區的第一交點的位置信息和第二交點的位置信息。

8.根據權利要求7所述的裝置，其特征在于，所述分割模塊包括：

第三獲取子模塊，用于獲取所述第一航區的邊界點集合，所述邊界點集合中包括邊界點的位置信息；

遍歷子模塊，用于根據所述第一交點的位置信息和所述第二交點的位置信息，遍歷所述邊界點集合，得到第一分割邊界點集合、第二分割邊界點集合和第三分割邊界點集合；

劃分子模塊，用于將所述第一邊界點集合、所述第一交點、所述第二交點和所述第三分割邊界點集合組成的區域劃分為第一子航區；

所述劃分子模塊，用于將所述第一交點、所述第二分割邊界點集合和所述第二交點組成的區域劃分為第二子航區；

所述第一分割邊界點集合包括從第一邊界點到所述第一交點之間的邊界點，所述第二分割邊界點集合包括從所述第一交點到所述第二交點之間的邊界點，所述第三分割邊界點集合包括從所述第二交點到所述第一邊界點之間的邊界點，所述第一邊界點為所述邊界點集合中的任一邊界點。