[發明專利]多層掃描時序空間軌跡面積的獲取方法有效
| 申請號: | 201710942119.4 | 申請日: | 2017-10-11 |
| 公開(公告)號: | CN107843228B | 公開(公告)日: | 2019-09-17 |
| 發明(設計)人: | 馮大春;黃家懌;孟祥寶;謝秋波 | 申請(專利權)人: | 廣州市健坤網絡科技發展有限公司;廣東省現代農業裝備研究所 |
| 主分類號: | G01B21/28 | 分類號: | G01B21/28 |
| 代理公司: | 北京聯瑞聯豐知識產權代理事務所(普通合伙) 11411 | 代理人: | 張清彥 |
| 地址: | 510630 廣東省廣州市天河區*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 線緩沖區 運行軌跡點 柵格 多層掃描 時序空間 柵格化 掃描 空間復雜度 時間復雜度 農機作業 算法實現 外接矩形 閾值時 高斯 覆蓋 投影 并發 農機 | ||
1.一種多層掃描時序空間軌跡面積的獲取方法,其特征在于,包括如下步驟:
A)對連續運行的農機作業軌跡上所有的運行軌跡點在高斯平面直角坐標系進行高斯-克呂格投影,得到每個所述運行軌跡點在所述高斯平面直角坐標系下的坐標;
B)獲取所述運行軌跡點在所述高斯平面直角坐標系下的坐標的第一外接矩形,并得到所述第一外接矩形的最左下角坐標Go(xo,yo)和最右上角坐標Ge(xe,ye);xo為所述第一外接矩形的最左下角的橫坐標,yo為所述第一外接矩形的最左下角的縱坐標,xe為所述第一外接矩形的最右上角的橫坐標,ye為所述第一外接矩形的最右上角的縱坐標;
C)針對所述農機作業軌跡中在時序上每相鄰的兩個運行軌跡點的坐標,分別生成對應的線緩沖區;
D)掃描每個所述線緩沖區對其進行柵格化,計算每個所述線緩沖區所覆蓋的柵格的面積之和,得到農機的第一作業面積;
E)再次掃描每個所述線緩沖區,對每個所述線緩沖區中未完全覆蓋的柵格重新進行柵格化,縮小其柵格大小,重新計算每個所述線緩沖區所覆蓋的柵格的面積之和,得到所述農機的第二作業面積;
F)判斷所述農機的第二作業面積與所述農機的第一作業面積的差值的絕對值是否小于設定誤差閾值,如是,將所述農機的第二作業面積作為所述農機的實際作業面積;否則,返回步驟E);
所述步驟A)進一步包括:
A1)設連續運行的農機作業軌跡包含n個運行軌跡點P1,P2,......,Pn,所述運行軌跡點Pi的經緯度坐標為Pi(L,B),其中,L表示經度,B表示緯度,i=1,2,...,n,n為大于0的整數;
A2)將所有的所述運行軌跡點在所述高斯平面直角坐標系中進行高斯-克呂格投影,得到所述運行軌跡點在所述高斯平面直角坐標系下的坐標P′i(x,y),其中,x為高斯平面直角坐標橫坐標,y為高斯平面直角坐標縱坐標,i=1,2,...,n;
所述步驟C)進一步包括:
C1)按照時間順序依次將相鄰的兩個所述運行軌跡點分別連接生成多個線段Li,其中,i=1,2,...,n-1;
C2)分別對每個所述線段Li采用折線凸角圓弧生成法生成對應的線緩沖區Bi,所述線緩沖區Bi的起點采用平頭擬合,終止點采用半圓擬合,所述線緩沖區Bi的半徑為農機的作業寬度W的1/2;
C3)將所述線緩沖區Bi的四個頂點連接起來形成封閉緩沖區域lvi1-vi2lvi2-vi3avi3-vi4lvi4-vi1,其中,vi1、vi2、vi3和vi4為分別線緩沖區Bi的第一頂點、第二頂點、第三頂點和第四頂點,lvi1-vi2表示第一頂點vi1至第二頂點vi2的直線段,lvi2-vi3表示第二頂點vi2至第三頂點vi3的直線段,avi3-vi4表示第三頂點vi3至第四頂點vi4的弧段,lvi4-vi1表示第四頂點vi4至第一頂點vi1的弧段;
所述步驟D)進一步包括:
D1)獲取所述第一外接矩形的長度與寬度,初始化二維數組Array[row,col]=0,所述二維數組Array[row,col]中的每個數組單元對應運行軌跡點所覆蓋區域的柵格,其中,row=|xe-xo|*c/W+1,col=|ye-yo|*c/W+1,row為行,col為列,c為農機作業寬度所覆蓋的柵格數,W為農機的作業寬度,xo為所述第一外接矩形的最左下角的橫坐標,yo為所述第一外接矩形的最左下角的縱坐標,xe為所述第一外接矩形的最右上角的橫坐標,ye為所述第一外接矩形的最右上角的縱坐標;
D2)獲取所述線緩沖區Bi的第二外接矩形,得到所述第二外接矩形的最左下角坐標Gio(xio,yio)和最右上角坐標Gie(xie,yie);xio為所述第二外接矩形的最左下角的橫坐標,yio為所述第二外接矩形的最左下角的縱坐標,xie為所述第二外接矩形的最右下角的橫坐標,yie為所述第二外接矩形的最右下角的縱坐標;
D3)確定所述線緩沖區Bi所覆蓋的柵格,即子數組其中,0≤rio≤k≤rie≤row,xio為所述第二外接矩形的最左下角的橫坐標,yio為所述第二外接矩形的最左下角的縱坐標,xie為所述第二外接矩形的最右下角的橫坐標,yie為所述第二外接矩形的最右下角的縱坐標;
D4)對所述線緩沖區Bi所覆蓋的柵格,即子數組Array[k,j]對應的柵格,采用射線法依次判斷所述子數組Array[k,j]對應的每個柵格的四個頂點是否在所述線緩沖區Bi的內部,如果所述子數組Array[k,j]對應的當前柵格Cellkj的四個頂點都在所述線緩沖區Bi的內部,則令所述子數組Array[k,j]中對應所述當前柵格Cellkj的數組元素值為1;如果所述子數組Array[k,j]對應的當前柵格Cellkj的四個頂點都不在所述線緩沖區Bi的內部,令所述子數組Array[k,j]中對應所述當前柵格Cellkj的數組元素值為0;如果所述子數組Array[k,j]對應的當前柵格Cellkj的四個頂點中有一個、兩個或三個在所述線緩沖區Bi的內部,令所述子數組Array[k,j]中對應所述當前柵格Cellkj的數組元素值為0.5;
D5)計算所有運行軌跡點所對應柵格的面積之和,即所述農機的第一作業面積其中,Ainc為所述農機的第一作業面積,inc為掃描次數,inc=0。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于廣州市健坤網絡科技發展有限公司;廣東省現代農業裝備研究所,未經廣州市健坤網絡科技發展有限公司;廣東省現代農業裝備研究所許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201710942119.4/1.html,轉載請聲明來源鉆瓜專利網。





