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

在審

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

本發明公開了一種基于農機行駛軌跡的線面轉換算法，包含以下步驟：A、單位線段緩沖，逐個連接軌跡點，形成若干線段的集合，對每個線段沿方向生成矩形；B、調用多邊形融合算法對上一步生成的矩形進行逐一融合；C、地塊多邊形的邊線平滑處理，補償接口處的鋸齒漏缺，本發明的有益效果是：一、減少第三方函數庫的依賴；二、提高運行速度；三、可在算法實現過程中嵌入業務邏輯。

技術領域

本發明涉及GIS領域，具體是一種基于農機行駛軌跡的線面轉換算法。背景技術

當前相似的算法有ARCGIS和GEOSERVER的BUFFER緩沖區算法。這些算法普遍存在以下缺陷：執行速度較慢，大量并發運行時消耗較多資源。

發明內容

本發明的目的在于提供一種基于農機行駛軌跡的線面轉換算法以解決上述背景技術中提出的問題。

為實現上述目的，本發明提供如下技術方案：

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

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

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

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

作為本發明的進一步技術方案：其特征在于，所述多邊形融合算法包含以下具體步驟：1）將中間有空洞的復合多邊形分為“表多邊形”和“里多邊形”，分別處理，多邊形位置關系包括：相離、包含、相交（切）、閉環（產生里多邊形）、貫穿；2）兩個復雜多邊形A和B融合時，先進性A表和B表的“表聚合”，再進行A里和B里的“里疊加”，再進行A表和B里以及B表和A里的“里縮減”。

作為本發明的進一步技術方案：所述“里疊加”操作是獲取兩個“里多邊形”重疊的部分構建成新的“里多邊形”。

作為本發明的進一步技術方案：所述“里縮減”操作是獲取“表多邊形”與“里多邊形”的邊界交點，然后保留“表多邊形”被包含的邊界部分，舍棄“里多邊形”被包含的邊界部分，在交點出重新排列邊界交點，得到新的“里多邊形”。

作為本發明的進一步技術方案：所述“表聚合”操作是獲取兩個“表多邊形”的邊界交點，然后過慮掉被包含的端點，在交點處重新排列邊界端點。

與現有技術相比，本發明的有益效果是：一、減少第三方函數庫的依賴；二、提高運行速度；三、可在算法實現過程中嵌入業務邏輯。

具體實施方式

下面將對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。

本發明實施例中，一種基于農機行駛軌跡的線面轉換算法，第一步：單位線段緩沖，逐個連接軌跡點，形成若干線段的集合，對每個線段沿方向生成矩形。

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

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

其中，核心部分在于多邊形融合算法，有以下幾個要點：

1.將中間有空洞的復合多邊形分為“表多邊形”和“里多邊形”，分別處理；

2.多邊形位置關系包括：相離、包含、相交（切）、閉環（產生里多邊形）、貫穿

3.兩個復雜多邊形A和B融合時，先進性A表和B表的“表聚合”，再進行A里和B里的“里疊加”，再進行A表和B里以及B表和A里的“里縮減”；