[發(fā)明專利]一種基于Canvas畫布的連線尋路方法和裝置

在審

• 申請?zhí)枺?/td>: 201811587978.7
• 申請日: 2018-12-24
• 公開（公告）號: CN109710717A
• 公開（公告）日: 2019-05-03
• 發(fā)明（設計）人: 陳胤;劉俊良;王雙;王怡君;金日海
• 申請（專利權）人: 成都四方偉業(yè)軟件股份有限公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/22
• 代理公司: 北京超凡志成知識產(chǎn)權代理事務所(普通合伙) 11371
• 代理人: 王艷芬

本發(fā)明提供了一種基于Canvas畫布的連線尋路方法和裝置，涉及數(shù)據(jù)處理的技術領域，包括：基于目標系統(tǒng)中各個數(shù)據(jù)庫之間的數(shù)據(jù)交互關系，在預設Canvas畫布上構建數(shù)據(jù)節(jié)點均勻分布的矩陣圖，其中，一個數(shù)據(jù)節(jié)點對應一個數(shù)據(jù)庫；獲取目標數(shù)據(jù)在傳輸過程中的源頭數(shù)據(jù)庫和終點數(shù)據(jù)庫；在預設Canvas畫布上確定源頭數(shù)據(jù)庫對應的第一數(shù)據(jù)節(jié)點的中心點位置坐標和終點數(shù)據(jù)庫對應的第二數(shù)據(jù)節(jié)點的中心點位置坐標；基于第一數(shù)據(jù)節(jié)點的中心點位置坐標和第二數(shù)據(jù)節(jié)點的中心點位置坐標，連接第一數(shù)據(jù)節(jié)點和第二數(shù)據(jù)節(jié)點，得到用于表征目標數(shù)據(jù)的數(shù)據(jù)流向的連線圖，解決了常規(guī)的尋路算法需要進行大量計算，導致常規(guī)的尋路算法應用復雜的技術問題。

技術領域

本發(fā)明涉及數(shù)據(jù)處理技術領域，尤其是涉及一種基于Canvas畫布的連線尋路方法和裝置。

背景技術

隨著HTML5和CSS3技術的發(fā)展,同時現(xiàn)代瀏覽器不斷的迭代和更新使得WEB端口的應用呈現(xiàn)形式越來越豐富.傳統(tǒng)的數(shù)據(jù)展現(xiàn)模式已經(jīng)很難滿足客戶的日常需求，各種新型數(shù)據(jù)展示方式猶豫雨后春筍般出現(xiàn)。

但是，在現(xiàn)有技術中，常規(guī)的尋路算法需要進行大量計算，導致常規(guī)尋路算法應用起來更為復雜。

針對上述問題，還未提出有效的解決方案。

發(fā)明內容

有鑒于此，本發(fā)明的目的在于提供一種基于Canvas畫布的連線尋路的方法和裝置，以緩解了常規(guī)的尋路算法需要進行大量計算，導致常規(guī)的尋路算法應用復雜的技術問題。

第一方面，本發(fā)明實施例提供了一種基于Canvas畫布的連線尋路的方法，該方法包括：基于目標系統(tǒng)中各個數(shù)據(jù)庫之間的數(shù)據(jù)交互關系，在預設Canvas畫布上構建數(shù)據(jù)節(jié)點均勻分布的矩陣圖，其中，一個數(shù)據(jù)節(jié)點對應一個數(shù)據(jù)庫；獲取目標數(shù)據(jù)在傳輸過程中的源頭數(shù)據(jù)庫和終點數(shù)據(jù)庫；在所述預設Canvas畫布上確定所述源頭數(shù)據(jù)庫對應的第一數(shù)據(jù)節(jié)點的中心點位置坐標和所述終點數(shù)據(jù)庫對應的第二數(shù)據(jù)節(jié)點的中心點位置坐標；基于所述第一數(shù)據(jù)節(jié)點的中心點位置坐標和所述第二數(shù)據(jù)節(jié)點的中心點位置坐標，連接所述第一數(shù)據(jù)節(jié)點和所述第二數(shù)據(jù)節(jié)點，得到用于表征所述目標數(shù)據(jù)的數(shù)據(jù)流向的連線圖。

進一步地，所述矩陣圖中任意相鄰的兩列數(shù)據(jù)節(jié)點之間列間距為v，所述矩陣圖中任意相鄰的兩行數(shù)據(jù)節(jié)點之間行間距為h，所述數(shù)據(jù)節(jié)點為矩形，每個矩形的長為x，寬為y。

進一步地，每個數(shù)據(jù)節(jié)點包含4個端口，每個端口的位置坐標為所述數(shù)據(jù)節(jié)點的每個邊的中點坐標，其中，所述4個端口為第一端口，第二端口，第三端口和第四端口，所述第一端口的位置坐標為所述數(shù)據(jù)節(jié)點的左邊的中點坐標,所述第二端口的位置坐標為所述數(shù)據(jù)節(jié)點的上邊的中點坐標,所述第三端口的位置坐標為所述數(shù)據(jù)節(jié)點的右邊的中點坐標,所述第四端口的位置坐標為所述數(shù)據(jù)節(jié)點的下邊的中點坐標。

進一步地，基于所述第一數(shù)據(jù)節(jié)點的中心點位置坐標和所述第二數(shù)據(jù)節(jié)點的中心點位置坐標，連接所述第一數(shù)據(jù)節(jié)點和所述第二數(shù)據(jù)節(jié)點包括：若所述第一數(shù)據(jù)節(jié)點的中心點位置坐標為A(n，m)，且所述第二數(shù)據(jù)節(jié)點的中心點位置坐標為B(n，m+y+h)，則連接所述第一數(shù)據(jù)節(jié)點的第二端口和所述第二數(shù)據(jù)節(jié)點的第四端口；若所述第一數(shù)據(jù)節(jié)點的中心點位置坐標為A(n，m)，且所述第二數(shù)據(jù)節(jié)點的中心點位置坐標為B(n，m-y-h)，則連接所述第一數(shù)據(jù)節(jié)點的第四端口和所述第二數(shù)據(jù)節(jié)點的第二端口；若所述第一數(shù)據(jù)節(jié)點的中心點位置坐標為A(n，m)，且所述第二數(shù)據(jù)節(jié)點的中心點位置坐標為B(n-x-v，m)，則連接所述第一數(shù)據(jù)節(jié)點的第一端口和所述第二數(shù)據(jù)節(jié)點的第三端口；若所述第一數(shù)據(jù)節(jié)點的中心點位置坐標為A(n，m)，且所述第二數(shù)據(jù)節(jié)點的中心點位置坐標為B(n+x+v，m)，則連接所述第一數(shù)據(jù)節(jié)點的第三端口和所述第二數(shù)據(jù)節(jié)點的第一端口。