[發明專利]一種基于農機行駛軌跡的線面轉換算法

在審

• 申請號: 201811098115.3
• 申請日: 2018-09-20
• 公開（公告）號: CN109360216A
• 公開（公告）日: 2019-02-19
• 發明（設計）人: 姚亮;王華;李世柱;孫永青;陳啟東
• 申請（專利權）人: 黑龍江惠達科技發展有限公司
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06T7/187
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于農機行駛軌跡的線面轉換算法，其特征在于，包含以下步驟：

單位線段緩沖，逐個連接軌跡點，形成若干線段的集合，對每個線段沿方向生成矩形；

調用多邊形融合算法對上一步生成的矩形進行逐一融合；

地塊多邊形的邊線平滑處理，補償接口處的鋸齒漏缺。

2.根據權利要求1所述的一種基于農機行駛軌跡的線面轉換算法，其特征在于，所述多邊形融合算法包含以下具體步驟：1）將中間有空洞的復合多邊形分為“表多邊形”和“里多邊形”，分別處理，多邊形位置關系包括：相離、包含、相交、閉環、貫穿；2）兩個復雜多邊形A和B融合時，先進性A表和B表的“表聚合”，再進行A里和B里的“里疊加”，再進行A表和B里以及B表和A里的“里縮減”。

3.根據權利要求2所述的一種基于農機行駛軌跡的線面轉換算法，其特征在于，所述“表聚合”操作是獲取兩個“表多邊形”的邊界交點，然后過慮掉被包含的端點，在交點處重新排列邊界端點。

4.根據權利要求2所述的一種基于農機行駛軌跡的線面轉換算法，其特征在于，所述“里疊加”操作是獲取兩個“里多邊形”重疊的部分構建成新的“里多邊形”。

5.根據權利要求2所述的一種基于農機行駛軌跡的線面轉換算法，其特征在于，所述“里縮減”操作是獲取“表多邊形”與“里多邊形”的邊界交點，然后保留“表多邊形”被包含的邊界部分，舍棄“里多邊形”被包含的邊界部分，在交點出重新排列邊界交點，得到新的“里多邊形”。