[發(fā)明專利]一種VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法

在審

• 申請?zhí)枺?/td>: 202011353587.6
• 申請日: 2020-11-27
• 公開（公告）號: CN112348896A
• 公開（公告）日: 2021-02-09
• 發(fā)明（設(shè)計）人: 張金松;劉淑;喬婷婷;陳超
• 申請（專利權(quán)）人: 中船重工鵬力（南京）大氣海洋信息系統(tǒng)有限公司
• 主分類號: G06T7/73
• 分類號: G06T7/73;G06T7/246;G06F16/29;G06Q50/30
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 石艷紅

1.一種VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法，其特征在于：包括如下步驟：

步驟1、初始化柵格畫布，具體包括如下步驟：

步驟11、柵格畫布初始化：根據(jù)整個界面視圖的尺寸，建立相同分辨率的畫布，畫布是一塊連續(xù)的內(nèi)存區(qū)域，包含與視圖相同像素點數(shù)的柵格；對畫布中的每個柵格均進(jìn)行初始化賦值；

步驟12、鍵值對緩存初始化：在柵格畫布初始化的同時，對鍵值對緩存也進(jìn)行初始化；其中，鍵值對緩存包含Key-Value的對照表，Key為目標(biāo)的位置，Value為標(biāo)簽的相對位置（ΔX、ΔY）；ΔX為標(biāo)簽中心與目標(biāo)中心的X向距離，ΔY為標(biāo)簽中心與目標(biāo)中心的Y向距離；

步驟2、搜索：當(dāng)某個目標(biāo)的位置更新時，從步驟1的鍵值對緩存中，搜索出該目標(biāo)所對應(yīng)標(biāo)簽更新后的相對位置（ΔX1、ΔY1）；根據(jù)ΔX1值、ΔY1值以及輸入的標(biāo)簽長度值，獲得更新標(biāo)簽在畫布中的更新標(biāo)簽矩形區(qū)域；根據(jù)更新后的目標(biāo)位置以及設(shè)定的目標(biāo)長度值，獲得更新目標(biāo)區(qū)域；

步驟3、交叉檢測：根據(jù)步驟2中獲得的更新標(biāo)簽矩形區(qū)域，判斷該矩形區(qū)域內(nèi)是否有已經(jīng)填充的柵格；如有，則認(rèn)為當(dāng)前更新標(biāo)簽矩形區(qū)域與其他矩形區(qū)域存在重疊或交叉，執(zhí)行步驟4；否則，獲得不重疊的矩形區(qū)域，并跳轉(zhuǎn)至步驟5；

步驟4、深度搜索，具體包括如下步驟：

步驟41、確定矩形框：根據(jù)更新目標(biāo)所對應(yīng)的標(biāo)簽范圍，確定一個矩形框；

步驟42、變換矩形框的位置：在以目標(biāo)位置為中心的搜索范圍內(nèi)，按照設(shè)定角度，變換一次矩形框的位置；

步驟43、交叉檢測：對步驟42變換位置后的矩形框，按照步驟3的方法，進(jìn)行交叉檢測；當(dāng)有重疊或交叉時，執(zhí)行步驟44；否則，獲取當(dāng)前不重疊的矩形框；

步驟44、重復(fù)步驟42至步驟43，直到變換位置后的矩形框不與任何一個填充柵格重疊為止，從而獲得不重疊的矩形框；

步驟5、填充柵格：將步驟2獲得的不重疊的矩形區(qū)域或步驟4獲得的不重疊的矩形框、以及步驟2獲得的更新目標(biāo)區(qū)域，所對應(yīng)的畫布柵格，均進(jìn)行填充；

步驟6、更新緩存：將柵格填充后的不重疊矩形區(qū)域或矩形框的相對位置，對鍵值對緩存中的Value進(jìn)行更新；將柵格填充后的更新目標(biāo)區(qū)域的位置，對鍵值對緩存中的Key進(jìn)行更新；

步驟7、顯示：將緩存更新完成的標(biāo)簽，顯示在畫布中。

2.根據(jù)權(quán)利要求1所述的VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法，其特征在于：步驟11中，每個柵格均為1字節(jié)，值為0或1，初始化值均為0，代表畫布是空的；步驟5中，柵格填充后，柵格賦值為1，代表畫布柵格已填充。

3.根據(jù)權(quán)利要求1所述的VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法，其特征在于：步驟42中的搜索范圍，從距離和角度兩個維度擴(kuò)大搜索范圍；在距離上，每次的擴(kuò)大量為標(biāo)簽的長度；在角度上，則根據(jù)目標(biāo)的行駛狀態(tài)進(jìn)行劃分；當(dāng)目標(biāo)為運(yùn)動狀態(tài)時，運(yùn)動目標(biāo)的標(biāo)簽搜索范圍被限定在以航向為基準(zhǔn)的0-180°范圍內(nèi)；當(dāng)目標(biāo)為靜止?fàn)顟B(tài)時，靜止目標(biāo)的標(biāo)簽搜索范圍則是以目標(biāo)位置為中心的整個360°的范圍內(nèi)。

4.根據(jù)權(quán)利要求3所述的VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法，其特征在于：步驟42中的設(shè)定角度為30°。

5.根據(jù)權(quán)利要求4所述的VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法，其特征在于：步驟4中，深度搜索的搜索深度限制為2。

6.根據(jù)權(quán)利要求1所述的VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法，其特征在于：步驟11中，畫布為二維畫布；步驟3的交叉檢測時，首先根據(jù)更新標(biāo)簽矩形區(qū)域的Y坐標(biāo)，定位到二維畫布的索引位置；然后根據(jù)更新標(biāo)簽矩形區(qū)域的X坐標(biāo)，決定索引位置的偏移量，以此快速定位需要查詢的柵格位置，并及時判斷其是否已經(jīng)被賦值；如果是，則認(rèn)為當(dāng)前更新標(biāo)簽矩形區(qū)域與已有標(biāo)簽存在重疊或交叉。

7.根據(jù)權(quán)利要求1所述的VTS系統(tǒng)中目標(biāo)標(biāo)簽自適應(yīng)布局的方法，其特征在于：步驟2中，設(shè)定的目標(biāo)長度值為32*32的矩形范圍。