[發(fā)明專利]關(guān)系圖繪制方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201810296429.8
• 申請(qǐng)日: 2018-03-30
• 公開(kāi)（公告）號(hào): CN108520049B
• 公開(kāi)（公告）日: 2021-12-17
• 發(fā)明（設(shè)計(jì)）人: 吳鑫龍
• 申請(qǐng)（專利權(quán)）人: 新華三大數(shù)據(jù)技術(shù)有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901
• 代理公司: 北京林達(dá)劉知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11277
• 代理人: 劉新宇

本公開(kāi)涉及一種關(guān)系圖繪制方法及裝置。該方法應(yīng)用于服務(wù)器，包括：從節(jié)點(diǎn)信息數(shù)據(jù)包括的各個(gè)節(jié)點(diǎn)中確定中心節(jié)點(diǎn)；選取處于第N層級(jí)的任一節(jié)點(diǎn)；其中，N為大于或等于0整數(shù)，在N等于0時(shí)，處于第0層級(jí)的節(jié)點(diǎn)為所述中心節(jié)點(diǎn)；根據(jù)所述節(jié)點(diǎn)信息數(shù)據(jù)，將與所述選取的節(jié)點(diǎn)存在直接關(guān)系的節(jié)點(diǎn)確定為處于第N+1層級(jí)的節(jié)點(diǎn)；將所述第N+1層級(jí)的節(jié)點(diǎn)分布在以所述選取的節(jié)點(diǎn)為圓心的圓周上，由于服務(wù)器相對(duì)于客戶端具有較強(qiáng)的計(jì)算能力，一方面夠增加客戶端進(jìn)行圖像渲染的速度，另一方面能夠提升數(shù)據(jù)量較大時(shí)關(guān)系圖的繪制效率，從而提高用戶的使用體驗(yàn)。

技術(shù)領(lǐng)域

本公開(kāi)涉及通信技術(shù)領(lǐng)域，尤其涉及一種關(guān)系圖繪制方法及裝置。

背景技術(shù)

在一個(gè)復(fù)雜的系統(tǒng)或組織中，存在多個(gè)處于不同層級(jí)的節(jié)點(diǎn)，該多個(gè)處于不同層級(jí)的節(jié)點(diǎn)之間可以存在各種類型的關(guān)系。關(guān)系圖可以指能夠?qū)⒐?jié)點(diǎn)以及節(jié)點(diǎn)之間的關(guān)系簡(jiǎn)潔清晰呈現(xiàn)的圖形化表達(dá)形式。

相關(guān)技術(shù)中，瀏覽器通過(guò)Canvas(畫布)實(shí)現(xiàn)繪制關(guān)系圖。其中，Canvas可以指能夠通過(guò)腳本(例如JavaScript)繪制圖形的HTML(Hyper Text Markup Language，超級(jí)文本標(biāo)記語(yǔ)言)元素。Canvas能夠?qū)崿F(xiàn)逐個(gè)像素進(jìn)行渲染。JavaScript可以指直譯式腳本語(yǔ)言，其已經(jīng)被廣泛用于Web(World Wide Web，全球廣域網(wǎng))應(yīng)用程序的開(kāi)發(fā)，用于為網(wǎng)頁(yè)添加各式各樣的動(dòng)態(tài)功能，從而為用戶提供更流暢美觀的瀏覽效果。

表1示出相關(guān)技術(shù)中的節(jié)點(diǎn)關(guān)系表。相關(guān)技術(shù)中，瀏覽器將表1所示的節(jié)點(diǎn)以及節(jié)點(diǎn)之間的關(guān)系轉(zhuǎn)化為關(guān)系圖的過(guò)程如下：確定中心節(jié)點(diǎn)，例如節(jié)點(diǎn)0。在確定中心節(jié)點(diǎn)之后，瀏覽器根據(jù)中心節(jié)點(diǎn)計(jì)算其他各個(gè)節(jié)點(diǎn)距離中心節(jié)點(diǎn)的層級(jí)。假設(shè)節(jié)點(diǎn)0為第0層，則節(jié)點(diǎn)1，節(jié)點(diǎn)2和節(jié)點(diǎn)3為第1層，節(jié)點(diǎn)11和節(jié)點(diǎn)12為第2層，節(jié)點(diǎn)21，節(jié)點(diǎn)22和節(jié)點(diǎn)23為第3層，以此類推計(jì)算出所有節(jié)點(diǎn)距離中心節(jié)點(diǎn)的層級(jí)。瀏覽器根據(jù)節(jié)點(diǎn)的層級(jí)關(guān)系對(duì)節(jié)點(diǎn)進(jìn)行連接，并對(duì)節(jié)點(diǎn)進(jìn)行隨機(jī)分布，完成關(guān)系圖的繪制。

目前，在節(jié)點(diǎn)的數(shù)據(jù)量和數(shù)據(jù)復(fù)雜度較小時(shí)，繪制關(guān)系圖的計(jì)算過(guò)程簡(jiǎn)單，瀏覽器可以快速的計(jì)算并繪制關(guān)系圖。但是，隨著節(jié)點(diǎn)的數(shù)據(jù)量和數(shù)據(jù)復(fù)雜度的增加，受到JavaScript計(jì)算能力的限制，繪制關(guān)系圖的計(jì)算過(guò)程變得緩慢，導(dǎo)致瀏覽器繪制關(guān)系圖的速度下降，造成用戶的使用體驗(yàn)較差。

表1