[發明專利]一種VTS系統中目標標簽自適應布局的方法

在審

• 申請號: 202011353587.6
• 申請日: 2020-11-27
• 公開（公告）號: CN112348896A
• 公開（公告）日: 2021-02-09
• 發明（設計）人: 張金松;劉淑;喬婷婷;陳超
• 申請（專利權）人: 中船重工鵬力（南京）大氣海洋信息系統有限公司
• 主分類號: G06T7/73
• 分類號: G06T7/73;G06T7/246;G06F16/29;G06Q50/30
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 石艷紅

本發明公開了一種VTS系統中目標標簽自適應布局的方法，包括步驟為：初始化柵格畫布、搜索、交叉檢測、深度搜索、填充柵格、更新緩存、顯示、以及重復執行上述七個步驟，實現目標標簽自適應布局。本發明在VTS的終端界面中實現目標標簽的自適應分布顯示，標簽與標簽之間自動分散防止重疊。在實現過程中，標簽是否顯示、以及顯示的位置均由本發明動態計算得到，且計算的過程在保證足夠流暢的操作體驗前提下，還考慮到目標移動的方向與河岸的關系，盡可能使標簽排列在岸邊而非水面區域，防止干擾用戶對船舶的監管過程。本發明還在實現目標標簽自適應布局的同時，能夠有效提升目標密集的情況下，目標標簽在終端界面中顯示的清晰度，提高船舶監管效率。

技術領域

本發明涉及船舶交通導航領域，特別是一種VTS系統中目標標簽自適應布局的方法。

背景技術

VTS系統（船舶交通管理系統）中，目標數據的顯示是一個基礎功能，顯示的效果能反映目標真實的狀態，展現是否足夠清晰，是體現終端界面設計精妙與否的重要指標。

每個目標通常包括兩部分，一部分是目標圖標、矢量線；另一部分是目標標簽，包括船名、MMSI等。目標的位置是不斷變化的，導致標簽的位置也需要隨之變化。在傳統的VTS終端界面中，標簽與目標通常保持固定的相對位置，例如，始終放置在目標的正下方、正上方或右上方，或者支持手動指定，當目標比較密集時標簽與標簽之間無法避免地出現重疊，影響值班監控過程。

業內已有類似的技術也可以確保標簽與標簽之間不重疊，通常的做法是讓標簽與目標之間的相對位置保持固定，比如固定為ΔX=20，ΔY=-20，如此顯示在目標的右上角，當出現重疊時直接不顯示標簽，如此減少計算量，以便讓用戶交互過程不卡頓。

VTS系統的終端軟件是全年無中斷運行，且對交互的流暢度要求較高，對于目標標簽則要求盡量顯示出來，以便給用戶展現足夠多的信息用于決策，標簽經常不顯示的情況是不能容忍的。

發明內容

本發明要解決的技術問題是針對上述現有技術的不足，而提供一種VTS系統中目標標簽自適應布局的方法，該VTS系統中目標標簽自適應布局的方法采用深度搜索算法，在效率上加入了搜索深度的概念確保計算量不會無限增加，同時又確保能夠盡量多地顯示標簽，達到了較好的顯示效果。

為解決上述技術問題，本發明采用的技術方案是：

一種VTS系統中目標標簽自適應布局的方法，包括如下步驟。

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

步驟11、柵格畫布初始化：根據整個界面視圖的尺寸，建立相同分辨率的畫布，畫布是一塊連續的內存區域，包含與視圖相同像素點數的柵格。對畫布中的每個柵格均進行初始化賦值。

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

步驟2、搜索：當某個目標的位置更新時，從步驟1的鍵值對緩存中，搜索出該目標所對應標簽更新后的相對位置（ΔX1、ΔY1）。根據ΔX1值、ΔY1值以及輸入的標簽長度值，獲得更新標簽在畫布中的更新標簽矩形區域。根據更新后的目標位置以及設定的目標長度值，獲得更新目標區域。

步驟3、交叉檢測：根據步驟2中獲得的更新標簽矩形區域，判斷該矩形區域內是否有已經填充的柵格。如有，則認為當前更新標簽矩形區域與其他矩形區域存在重疊或交叉，執行步驟4。否則，獲得不重疊的矩形區域，并跳轉至步驟5。

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

步驟41、確定矩形框：根據更新目標所對應的標簽范圍，確定一個矩形框。