[發明專利]一種生成展示關系圖的方法及裝置

有效

• 申請號: 202110642482.0
• 申請日: 2021-06-09
• 公開（公告）號: CN113448667B
• 公開（公告）日: 2023-08-01
• 發明（設計）人: 陳磊;閉曉慧;何坤;樊宇;庹華富
• 申請（專利權）人: 綠盟科技集團股份有限公司;北京神州綠盟科技有限公司;神州綠盟成都科技有限公司
• 主分類號: G06F9/451
• 分類號: G06F9/451;G06T11/20
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 李靜

本發明實施例提供了一種生成展示關系圖的方法及裝置，該方法包括針對展示圖中的任一對象，以對象的占據區域為整體對展示圖進行切分，得到切分圖，針對切分圖中的任一切分單元，確定切分單元為通行區或障礙區，以切分單元為維度，確定第一對象與第二對象之間的路徑，在展示圖中繪制各對象間的各路徑。由于以對象的占據區域為整體對展示圖進行不均勻切分，并以切分單元為維度進行尋路，因此可以快速準確地確定出各對象間的路徑，以便及時準確地繪制出各對象間的直角連線，從而可以實現展示關系圖中各對象間路徑連線的自動準確繪制，并可以實現在基于直角連線進行繪制時能夠自動避開障礙物對象。

技術領域

本發明實施例涉及圖形處理技術領域，尤其涉及一種生成展示關系圖的方法及裝置。

背景技術

在當前的UI界面展示中，展示關系圖是一種常見的數據展示方式。該展示關系圖通常用于描述各個對象之間的關系，一般由一根或多根連線來連接兩個或多個對象。其中，比較簡單的描述方式是以直線或箭頭來連接，用來表明對象間的互通性質；復雜的描述方式可能是以使用曲線或不規則路徑來連接對象，用來展示較復雜的互通性質，比如地圖的尋路路徑等。

現階段，針對兩個或多個對象之間的連接主要存在兩種形式。一種是兩個或多個對象的簡單連接，通?？梢圆捎米詣由蛇B線的方式來繪制兩個或多個對象之間的連線。另一種是兩個或多個對象的復雜連接，通常采用均勻切圖的方式對兩個或多個對象進行切圖處理，并基于搜索算法來繪制兩個或多個對象之間的連線。然而，這種繪制方式由于采用均勻切圖的方式，使得搜索算法的計算量大，導致連線的繪制效率低。

綜上，目前亟需一種生成展示關系圖的方法，用以實現展示關系圖中各對象間路徑連線的自動準確繪制，并可以實現在基于直角連線進行繪制時能夠自動避開障礙物對象。

發明內容

本發明實施例提供了一種生成展示關系圖的方法及裝置，用以實現展示關系圖中各對象間路徑連線的自動準確繪制，并可以實現在基于直角連線進行繪制時能夠自動避開障礙物對象。

第一方面，本發明實施例提供了一種生成展示關系圖的方法，包括：

針對展示圖中的任一對象，以所述對象的占據區域為整體對所述展示圖進行切分，得到切分圖；

針對所述切分圖中的任一切分單元，確定所述切分單元為通行區或障礙區；其中，所述通行區是指切分單元不被任何對象占據；

以切分單元為維度，確定第一對象與第二對象之間的路徑；所述路徑為自所述第一對象的起點所在的切分單元至所述第二對象的終點所在的切分單元途徑的各切分單元；所述第一對象和所述第二對象為所述展示圖中的對象；

在所述展示圖中繪制各對象間的各路徑。

上述技術方案中，針對展示圖中的任一對象，以對象的占據區域為整體對展示圖進行切分，得到切分圖，并針對切分圖中的任一切分單元，確定切分單元為通行區或障礙區。再以切分單元為維度，確定第一對象與第二對象之間的路徑，該路徑為自第一對象的起點所在的切分單元至第二對象的終點所在的切分單元途徑的各切分單元。然后，在展示圖中繪制各對象間的各路徑。由于以對象的占據區域為整體對展示圖進行不均勻切分，因此可以解決現有技術中存在對展示圖進行均勻切分導致各對象間的路徑的確定效率低的問題。再以切分單元為維度進行尋路，如此可以快速準確地確定出各對象間的路徑，以便及時準確地繪制出各對象間的直角連線，從而可以自動化地繪制出各對象間的連線，并可以實現在基于直角連線進行繪制時能夠自動避開障礙物對象，而無需依靠人工給定路徑進行繪制連線，進而可以實現展示關系圖中各對象間路徑連線的自動準確繪制。

可選地，所述針對展示圖中的任一對象，以所述對象的占據區域為整體對所述展示圖進行切分，得到切分圖，包括：

針對展示圖中的任一對象，確定所述對象的占據區域的最小矩形框；

按照所述最小矩形框的邊對所述展示圖進行切分；