專利名稱：層次化圖結(jié)構(gòu)數(shù)據(jù)可視化的方法、裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)信息處理技術(shù)，更具體地，涉及層次化圖結(jié)構(gòu)數(shù)據(jù) 的可視化的技術(shù)。
背景技術(shù)：
一般地，層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化涉及兩類關(guān)系， 一類包含圖元素 之間的層級關(guān)系，另一類包含圖元素間的相互聯(lián)系。這兩類關(guān)系單獨(dú)而言 都已經(jīng)有較為成熟的可視化方法，例如對于層次關(guān)系，可以采用角度圖、
樹形圖等來呈現(xiàn)；對于圖元素之間的相互聯(lián)系可以采用力矢量導(dǎo)向圖布局 方式(Force directed layout)來呈現(xiàn)。
角度圖是一種圓形或弧形圖，其通過半徑分成多個(gè)扇形(切片)，例 如餅圖、環(huán)形圖、旭日形圖(sunburst chart)等。通常，角度圖用于表示 數(shù)據(jù)的量的分布，諸如地區(qū)銷售成績表、竟選投票或國家人口分布等。如 圖2所示，在角度圖中的每個(gè)切片對應(yīng)一個(gè)數(shù)據(jù)單元，其中心角度與該切 片所對應(yīng)的數(shù)據(jù)的量(例如，權(quán)重等)成比例，例如，采用角度圖來呈現(xiàn) 公司內(nèi)部組織結(jié)構(gòu)時(shí)，每一個(gè)切片表示一個(gè)職員，其中心角度與該職員所 管理的人數(shù)(包括該職員)成比例。通常情況下角度圖始終保留所表示的 層次化圖結(jié)構(gòu)數(shù)據(jù)的總體結(jié)構(gòu)和層次化結(jié)構(gòu)數(shù)據(jù)中各個(gè)數(shù)據(jù)的上下文，具 有良好的可視化特性。然而，其往往僅針對層級結(jié)構(gòu)數(shù)據(jù)的展現(xiàn)而忽略同 層次之上元素間的聯(lián)系。
雖然可以用力矢量導(dǎo)向圖布局方式來呈現(xiàn)圖元素間的相互聯(lián)系，但是 該方式通常結(jié)合消失和擴(kuò)展僅呈現(xiàn)圖元素之間的聯(lián)系而將層級關(guān)系隱藏起 來。
在有效地同時(shí)展現(xiàn)圖元素的層級關(guān)系和圖元素之間的相互聯(lián)系方面，
6一種較為常見的解決方式是三維視圖。三維視圖是將層次化圖結(jié)構(gòu)數(shù)據(jù)的
層級關(guān)系在Z軸方向表示，同時(shí)在X-Y平面上示出指定層級的各個(gè)節(jié)點(diǎn)及 其之間的關(guān)系(即所謂的圖信息)。
下面以公司的組織結(jié)構(gòu)為例，來說明應(yīng)用三維視圖對層次化圖結(jié)構(gòu)數(shù) 據(jù)進(jìn)4亍呈現(xiàn)的情況。如圖3所示，在該圖中能夠同時(shí)呈現(xiàn)人員組織關(guān)系(即 圖元素層級關(guān)系)以;^A員間相互聯(lián)系(即圖信息)。在圖3中，每個(gè)節(jié) 點(diǎn)表示一個(gè)職員，實(shí)線代表層次間的從屬關(guān)系(即層級關(guān)系)，虛線代表 同一層級節(jié)點(diǎn)之間的關(guān)系，例如，節(jié)點(diǎn)3與3.1， 3.2之間是父子關(guān)系；節(jié)點(diǎn) 1.2與3.1之間存在聯(lián)系。從該圖中不但可以看到職員所管理的人數(shù)，而 且還可以看到其所管理的職員及其之間的關(guān)系，例如，圖1所示的員工
"Serrano"用節(jié)點(diǎn)3.1來表示，隸屬于用節(jié)點(diǎn)3表示的"Byrne"的部門， 同時(shí)他與隸屬于用節(jié)點(diǎn)l表示的"Ryan"的部門的用節(jié)點(diǎn)1.2表示的員工
"Lins"存在相互聯(lián)系。但是當(dāng)公司組織結(jié)構(gòu)過深，員工數(shù)目過多且之間 的聯(lián)系復(fù)雜時(shí)利用三維視圖將無法清晰有效地的展現(xiàn)隱藏在數(shù)據(jù)中的信 息。
可見，雖然三維視圖在呈現(xiàn)層次化圖結(jié)構(gòu)數(shù)據(jù)方面具有良好的效果， 但是當(dāng)層次化圖結(jié)構(gòu)數(shù)據(jù)的層級較多或者層次化圖結(jié)構(gòu)數(shù)據(jù)中的圖信息量 巨大時(shí)，其就具有以下弱點(diǎn)首先，在層次化圖結(jié)構(gòu)數(shù)據(jù)層級較多或者層 次化圖結(jié)構(gòu)數(shù)據(jù)中的圖信息量巨大時(shí)，三維視圖對應(yīng)的線條會特別多以致 交疊而混亂，從而整個(gè)視圖可能會4艮難分辨；其次，由于整個(gè)層次化圖結(jié) 構(gòu)數(shù)據(jù)一起顯示，缺乏交互使它們只能靜態(tài)呈現(xiàn)視圖。因此，當(dāng)層次化圖 結(jié)構(gòu)數(shù)據(jù)比較巨大(即層級較多或者圖信息量巨大)時(shí)，通*示層次化 圖結(jié)構(gòu)數(shù)據(jù)的諸如三維視圖的現(xiàn)有的視圖，用戶無法清楚地獲得其所需的 內(nèi)容。

發(fā)明內(nèi)容
本發(fā)明正是基于上述技術(shù)問題而提出的，其目的在于提供一種層次化 圖結(jié)構(gòu)數(shù)據(jù)可視化的方法、裝置及其計(jì)算機(jī)程序產(chǎn)品，其可以層次清楚地
7顯示層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系，并 且可以根據(jù)用戶的需要來動態(tài)顯示特定的視圖。
根據(jù)本發(fā)明的第 一個(gè)方面，提供一種層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化方法， 所述層次化圖結(jié)構(gòu)數(shù)據(jù)包括分布于多個(gè)層級的多個(gè)節(jié)點(diǎn)以及所述多個(gè)節(jié)點(diǎn)
之間的關(guān)系，所述方法包括在焦點(diǎn)區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì) 化到一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系；以及在子圖區(qū)域呈現(xiàn)所述 層次化圖結(jié)構(gòu)數(shù)據(jù)的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
根據(jù)本發(fā)明的第二個(gè)方面，提供一種層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化的裝 置，所述層次化圖結(jié)構(gòu)數(shù)據(jù)包括分布于多個(gè)層級的多個(gè)節(jié)點(diǎn)以及所述多個(gè) 節(jié)點(diǎn)之間的關(guān)系，所述裝置包括焦點(diǎn)區(qū)域呈現(xiàn)單元，用于在焦點(diǎn)區(qū)域呈 現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān) 系；以及子圖區(qū)域呈現(xiàn)單元，用于在子圖區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù) 的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
根據(jù)本發(fā)明的第三個(gè)方面，提供一種計(jì)算積4呈序產(chǎn)品，包括在計(jì)算機(jī) 可讀的存儲介質(zhì)上存儲的計(jì)算機(jī)可執(zhí)行指令，當(dāng)在計(jì)算機(jī)設(shè)備上執(zhí)行所述 指令時(shí)，該指令致使所述設(shè)備被配置為執(zhí)行上述的方法。


結(jié)合附圖，從下面對本發(fā)明的優(yōu)選的實(shí)施例的詳細(xì)描述中本發(fā)明的目 的、特點(diǎn)和優(yōu)點(diǎn)將顯而易見，其中
圖1為表示/〉司組織結(jié)構(gòu)的樹形圖2為表示公司組織結(jié)構(gòu)的現(xiàn)有的角度圖3為表示/〉司組織結(jié)構(gòu)的三維視圖4示出了才艮據(jù)本發(fā)明的實(shí)施例的可視化方法的效果圖5示出了圖4中的可視化方法的流程圖5a示出了圖4中的可視化方法所使用的三維空間的球體模型； 圖5b為示出圖5a中的三維空間的球體模型的正交投影示意圖； 圖5c示出了節(jié)點(diǎn)之間關(guān)系的示意圖；圖5d示出了圖4中的可視化方法使用的計(jì)算結(jié)構(gòu)圓環(huán)的半徑的圓錐
模型；
圖6示出了根據(jù)本發(fā)明的另一個(gè)的實(shí)施例的可視化方法的流程圖(改變層級)；
圖7a示出了圖6中的可視化方法的效果圖(改變到第一層級)；圖7b示出了圖6中的可視化方法的效果圖(改變到第二層級)；圖8示出了根據(jù)本發(fā)明的另外的實(shí)施例的可視化方法的流程圖(動態(tài)聚焦)；
圖9a示出了圖8中的可視化方法的呈現(xiàn)節(jié)點(diǎn)的效果圖；圖9b示出了圖8中的可視化方法的呈現(xiàn)子圖的效果圖；圖9c示出了圖8中的可視化方法的呈現(xiàn)關(guān)系的效果圖；圖10a示出了根據(jù)本發(fā)明的另外的實(shí)施例的可視化方法的流程圖(導(dǎo)航)5
圖10b示出了圖10a中的本發(fā)明的實(shí)施例的可視化方法的效果圖；以
及
圖11示出了根據(jù)本發(fā)明的可視化裝置的原理框圖。
具體實(shí)施例方式
下面，結(jié)合附圖對本發(fā)明的實(shí)施例進(jìn)行詳細(xì)描述。
圖4為根據(jù)本發(fā)明的實(shí)施例的可視化方法的效果圖。如圖4所示，根據(jù)本發(fā)明的實(shí)施例，可以將視圖400分為兩個(gè)區(qū)域焦點(diǎn)區(qū)域410和子圖區(qū)域420，設(shè)計(jì)來呈現(xiàn)層次化圖結(jié)構(gòu)數(shù)據(jù)的層級信息和圖信息。其中焦點(diǎn)區(qū)域410可以位于視圖中心，用來顯示涉及層次化圖結(jié)構(gòu)數(shù)據(jù)的不同的信息，例如層級信息或者層級分支(branch)之間的關(guān)系或者節(jié)點(diǎn)信息，缺省設(shè)置為顯示層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到指定層級的多個(gè)節(jié)點(diǎn)以及這些節(jié)點(diǎn)之間的關(guān)系。在焦點(diǎn)區(qū)域410，利用同心圓環(huán)上的多個(gè)段分別表示該層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到指定層級的多個(gè)節(jié)點(diǎn)，利用這多個(gè)段之間的連線表示細(xì)化到該指定層級的多個(gè)節(jié)點(diǎn)之間的關(guān)系。而子圖區(qū)域420可以位于
9焦點(diǎn)區(qū)域410的外側(cè)，用來顯示該層級以下的節(jié)點(diǎn)及其之間的關(guān)系，其中與焦點(diǎn)區(qū)域410中的圓環(huán)的多個(gè)段的每一個(gè)相對應(yīng)地，在該段外側(cè)呈現(xiàn)對應(yīng)的節(jié)點(diǎn)之下的子節(jié)點(diǎn)及其之間的關(guān)系。
本發(fā)明的實(shí)施例的層次化圖結(jié)構(gòu)數(shù)據(jù)可視化的方法可以應(yīng)用于三維空間、二維平面或者雙曲面。下面主要以三維空間為例來描述本發(fā)明的對諸
如圖3所示的公司組織結(jié)構(gòu)的層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化的方法的基本思想。
圖5為根據(jù)本發(fā)明的實(shí)施例的可視化方法的流程圖。如圖5所示，在步驟S510，在焦點(diǎn)區(qū)域呈現(xiàn)層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系。
在本發(fā)明的實(shí)施例中，首先將所確定的層次化圖結(jié)構(gòu)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)在平面上來布局，例如在平面上采用等距離的圓環(huán)，將該層次化圖結(jié)構(gòu)數(shù)據(jù)的數(shù)據(jù)按照權(quán)重遞減的順序從內(nèi)到外依次排列在所布局的位置上。該權(quán)重可以由用戶任意指定，也可以根據(jù)圖信息來計(jì)算，例如某節(jié)點(diǎn)到其它節(jié)點(diǎn)的連線有4條，則該節(jié)點(diǎn)的權(quán)重可以設(shè)置為4。然后將該平面映射到單位球體上，這樣根據(jù)三維視圖可以自動產(chǎn)生聚焦+上下文效應(yīng)。如圖5a所示，單位球體的可見半球上的節(jié)點(diǎn)、連線和區(qū)域位于該空間的前面，位于不可見半球上的那些將隱藏在該空間的后面，將可見半球的球面安排為具有凹面半球的表面510和其余的球面520,與當(dāng)前層級對應(yīng)的圓環(huán)位于凹面半球的最大圓環(huán)處，其對應(yīng)的上一層級的圓環(huán)在凹面半球上依次向下排列，這樣在映射得到的圖4所示的可視化試圖中，當(dāng)前層級對應(yīng)的圓環(huán)為激活的圓環(huán)，位于焦點(diǎn)區(qū)域410內(nèi)的最外側(cè)，同時(shí)在焦點(diǎn)區(qū)域410還可以呈現(xiàn)其上下文，即與上一層級的層級關(guān)系。如圖5b所示，最后可以采用正交投影將該球體的可見半球(北半球)的表面上的每個(gè)點(diǎn)都投影在與該球體北極點(diǎn)相切的二維平面的單位圓上，以得到如圖4所示的可視化視圖，例如圖4所示的焦點(diǎn)區(qū)域410與圖5a所示的凹面半球的表面510映射，而子圖區(qū)域420與球面520映射。在下面將詳細(xì)說明該過程。
在本發(fā)明的實(shí)施例中，還可以采用雙曲變換將該層次化圖結(jié)構(gòu)數(shù)據(jù)的
10可視化平面變換到雙曲面上，最后再投影到XY基平面上而得到如圖4所示的可視化視圖。例如，采用雙曲線鵬卡萊圓(the hyperbolic Poincaredisc)將二維平面上基于徑向布局之類的方法已布局好的節(jié)點(diǎn)映射到雙曲面上，鵬卡萊圓是雙曲幾何的才莫型，為定義為圓的具有雙曲幾何的二維空間，其中線代1€端與鵬卡萊圓的邊界垂直的圓線的弧。
通過上述處理，可以將需要的信息呈現(xiàn)在視圖中心，將不需要的信息壓縮到視圖邊緣或者使之在視圖中不顯示，從而既清楚直觀呈現(xiàn)巨大層次化圖結(jié)構(gòu)數(shù)據(jù)的層級信息，還呈現(xiàn)了該層次化圖結(jié)構(gòu)數(shù)據(jù)的子圖信息。
如圖4所示，對于該層次化圖結(jié)構(gòu)數(shù)據(jù)的層級信息，可以應(yīng)用具有層次結(jié)構(gòu)的多個(gè)分段同心圓來表示。具體而言，最內(nèi)層的圓環(huán)表示根節(jié)點(diǎn)，基于與根節(jié)點(diǎn)的遠(yuǎn)近關(guān)系各個(gè)圓環(huán)從內(nèi)向外排列，例如節(jié)點(diǎn)1、 2和3為根節(jié)點(diǎn)的子節(jié)點(diǎn)，則其所在的圓環(huán)就緊鄰表示根節(jié)點(diǎn)的圓環(huán)，節(jié)點(diǎn)l的子節(jié)點(diǎn)為1.1和1.2，節(jié)點(diǎn)3的子節(jié)點(diǎn)為3.1和3.2，則其所在的圓環(huán)就排列在節(jié)點(diǎn)l、 2和3所在的圓環(huán)之外。同時(shí)因?yàn)楣?jié)點(diǎn)2為非葉節(jié)點(diǎn)，其在層級衍生過程中始終處于最外側(cè)的圓環(huán)上，例如節(jié)點(diǎn)2與節(jié)點(diǎn)1.1、 3.2、 1.2.1、 1.2.2、3.1.1和3,1.2位于最外側(cè)的同一個(gè)圓環(huán)上。在本發(fā)明的實(shí)施例中，焦點(diǎn)區(qū)域410最外側(cè)的圓環(huán)總是為激活的圓環(huán)。
該層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到不同層級的節(jié)點(diǎn)用特定圓環(huán)上的某個(gè)分段來表示，具體而言，將特定層級的節(jié)點(diǎn)表示為激活的圓環(huán)上的某個(gè)分段，例如，節(jié)點(diǎn)2用其所在的分段來表示，類似地節(jié)點(diǎn)l.l也用其所在的分段來表示，在下文中將位于激活的圓環(huán)上的節(jié)點(diǎn)稱為連接點(diǎn)。用連線將兩個(gè)分段上的連接點(diǎn)連接起來，就表示細(xì)化到該層級的這兩個(gè)節(jié)點(diǎn)相互關(guān)聯(lián)，還可以使用不同粗細(xì)的連線來表示兩者之間的關(guān)系的密切程度。從而在本發(fā)明的實(shí)施例中，既可以直觀呈現(xiàn)相同層級的節(jié)點(diǎn)之間的關(guān)系，也可以直觀呈現(xiàn)不同層級節(jié)點(diǎn)之間的關(guān)系，例如節(jié)點(diǎn)2與節(jié)點(diǎn)3丄1之間關(guān)聯(lián)。
下面來詳細(xì)介紹如何在焦點(diǎn)區(qū)域410來布局層次化圖結(jié)構(gòu)數(shù)據(jù)，具體而言就是確定特定層級節(jié)點(diǎn)對應(yīng)的圓環(huán)的半徑Y(jié)以及該節(jié)點(diǎn)在圓環(huán)上的分段所占據(jù)的弧段擴(kuò)展角(或邊界角)以及建立圓環(huán)分段之間的關(guān)系。首先，選擇XY平面作為基平面；然后根據(jù)圓環(huán)上的每一個(gè)節(jié)點(diǎn)的相
應(yīng)權(quán)重w(n)或者子節(jié)點(diǎn)的數(shù)量來計(jì)算該弧段對應(yīng)的擴(kuò)展角度，根據(jù)層級來
設(shè)置該圓環(huán)的半徑Y(jié)，從而設(shè)置該節(jié)點(diǎn)對應(yīng)的弧段的長度。例如，布局層級的偽代碼HLayout (root, 0， 2*PI， O)如下HLayout (P， start, extend, depth) {if the children count of P is 0 {
Set P，s segment from "start" to "start+extend"Set the Y coordinate of the segment according to the depth} else {
For each child C of P
ext = extend * W(C) / W (P)HLayout (C， start, ext, depth + 1)start = start + ext
在該示例中，根節(jié)點(diǎn)root對應(yīng)的圓環(huán)的段應(yīng)該是整個(gè)圓環(huán)，其擴(kuò)展角度從0開始計(jì)算(即start-0)，是2頭PI (即2;r )，根節(jié)點(diǎn)對應(yīng)的層級應(yīng)該為0。在該計(jì)算擴(kuò)展角度的過程中，采用遞增迭代來調(diào)用HLayout程序，利用各節(jié)點(diǎn)的權(quán)重W (n)和對應(yīng)的層級深度，來i殳置指定層級的節(jié)點(diǎn)對應(yīng)的弧段的擴(kuò)展角度和該弧段所在的圓環(huán)的半徑Y(jié)。
其中，同心圓環(huán)的半徑Y(jié)可以采用圓錐模型、半g型或者二次曲線模型根據(jù)圓錐等式、半球等式或二次曲線等式來設(shè)置。例如，如圖5d所
示，根據(jù)下面的圓錐等式(1)來呈現(xiàn)結(jié)構(gòu)圓環(huán)(即同心圓環(huán))
/tan(a) + rM z0 < / &0 +義
。=
0 z' < z0
而^ z、l，2,3…"…
其中，為! 層級所在的圓截面與/ - 1層級所在的圓截面之間的間
12距； 〃為控制間距g增加的常數(shù)因子，可以控制層級之間間距的大小，從而映射到焦點(diǎn)區(qū)域表現(xiàn)為同心圓環(huán)的疏密；7/_為可視空間的最大高度；F為可視空間中的可視的層級的總數(shù)；^為&的半徑；z'。為可視層級圓錐中的可視圓截面集合的最底部的層級序列號；人為可視層級的個(gè)數(shù)；以及^為可^L層級圓錐中的底部圓環(huán)的半徑。
在本實(shí)施例中，使用了遞增迭代的方法來布局焦點(diǎn)區(qū)域，從而4艮容易擴(kuò)展到動態(tài)布局。在下面介紹的動態(tài)改變層級過程中，在產(chǎn)生新的層級圓環(huán)時(shí)可以遞增來計(jì)算，而不是從根層級開始做完整的迭代來計(jì)算。
下面，來詳述建立不同節(jié)點(diǎn)之間的關(guān)系。圖5c為節(jié)點(diǎn)之間關(guān)系的示意圖。如圖5c所示，葉子節(jié)點(diǎn)1.2.2和葉子節(jié)點(diǎn)3.1.2都包括若干子節(jié)點(diǎn)，這些子節(jié)點(diǎn)之間除了存在內(nèi)部聯(lián)系外還存在眾多外部聯(lián)系，例如子節(jié)點(diǎn)1.2.2.1與1.2.2.2有關(guān)系，1.2.2.1與3.1.2.3也有關(guān)系，等等。如果通過聚類處理將這些子節(jié)點(diǎn)之間的關(guān)系合并在一起，則形成了其父節(jié)點(diǎn)1.2.2與3.1.2之間的關(guān)系。同理，因?yàn)?.2.2與3.1.2有聯(lián)系，因此其父節(jié)點(diǎn)1.2以及3.1之間也就存在間接關(guān)系。依此類推，節(jié)點(diǎn)1與節(jié)點(diǎn)2之間就存在相應(yīng)的關(guān)系，該關(guān)系通過節(jié)點(diǎn)1所在的分段圓弧與節(jié)點(diǎn)2所在的分段圓弧之間的連線加以表示。連線的粗細(xì)與存在的關(guān)系的數(shù)目相關(guān)。例如，節(jié)點(diǎn)1.2.2與節(jié)點(diǎn)3.2.1之間關(guān)系的權(quán)重可以記為4，因?yàn)橹g有四條連線，
接下來，在步驟S520，在子圖區(qū)域呈現(xiàn)該層次化圖結(jié)構(gòu)數(shù)據(jù)的指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。具體而言，與焦點(diǎn)區(qū)域410中的激活的圓環(huán)的多個(gè)段中的每一個(gè)相對應(yīng)地，在該段外側(cè)(即子圖區(qū)域420中)呈現(xiàn)對應(yīng)的節(jié)點(diǎn)之下的所有子節(jié)點(diǎn)及其之間的關(guān)系(即該節(jié)點(diǎn)的子圖)，例如在節(jié)點(diǎn)2的子圖區(qū)域呈現(xiàn)節(jié)點(diǎn)2的子圖。
應(yīng)該注意的是，在焦點(diǎn)區(qū)域410中布局層級信息時(shí)就已經(jīng)計(jì)算了子圖區(qū)域420。在子圖區(qū)域布局指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系可以采用很多算法，諸如徑向布局(radial layout)、環(huán)形布局(circle layout)或者二次曲線布局(hyperboliclayout)。在三維空間選擇單位球體作為布局的基本漠型，如下所述可以才艮據(jù)節(jié)點(diǎn)的4又重使用徑向布局來呈現(xiàn)子圖
13a) 選擇XY作為基平面。
b) 根據(jù)各個(gè)節(jié)點(diǎn)的權(quán)重以權(quán)重遞減的順序來W巨焦點(diǎn)區(qū)域410從近到遠(yuǎn)的順序排列子圖中的節(jié)點(diǎn)，即將重要的節(jié)點(diǎn)布局在緊鄰焦點(diǎn)區(qū)域的內(nèi)環(huán)上，在該圓環(huán)的外側(cè)逐次布局不太重要的節(jié)點(diǎn)。
對于每個(gè)節(jié)點(diǎn)，計(jì)算在子圖區(qū)域420中的坐標(biāo)。例如，如果與該節(jié)點(diǎn)相映射的球體上的點(diǎn)的經(jīng)度角cp大于該子圖區(qū)域?qū)?yīng)的邊界角，則令e = e+厶，9 = 0將該節(jié)點(diǎn)移動到子圖區(qū)域420中的下一個(gè)圓環(huán)，并4吏用球^^^式來計(jì)算該點(diǎn)在球體上的坐標(biāo)，從而得到對應(yīng)的節(jié)點(diǎn)在子圖區(qū)域的坐標(biāo)，其原理與圖5a和5b所示的原理類似，在此不再贅述。
在本發(fā)明的實(shí)施例中，還可以通過交互來動態(tài)呈現(xiàn)用戶所需要的內(nèi)容，例如層級信息、節(jié)點(diǎn)或者子圖信息等。圖6為根據(jù)本發(fā)明的另外的實(shí)施例的可^見化方法的流程圖。如圖6所示，在步驟S610開始改變所述焦點(diǎn)區(qū)域中的指定的層級。該步驟通常由用戶來觸發(fā)，可以采用鼠標(biāo)的滑動或者
其它的方式來啟動該過程。
接下來在步驟S620，清除焦點(diǎn)區(qū)域410和子圖區(qū)域420中原來的布局，
開始呈現(xiàn)第一層級的節(jié)點(diǎn)及其之間的關(guān)系，同時(shí)子圖區(qū)域也發(fā)生相應(yīng)地改變。如圖7a所示，在焦點(diǎn)區(qū)域410呈現(xiàn)節(jié)點(diǎn)1、 2和3的分段組成的激活的圓環(huán)，以及節(jié)點(diǎn)1、 2和3之間的關(guān)系，在子圖區(qū)域420分別呈現(xiàn)節(jié)點(diǎn)1、2和3的子圖。
在步驟S630，根據(jù)用戶的操作，繼續(xù)改變層級，呈現(xiàn)第二層級的節(jié)點(diǎn)及其之間的關(guān)系，同時(shí)子圖區(qū)域也發(fā)生相應(yīng)地改變。如圖7b所示，在焦點(diǎn)區(qū)域410呈現(xiàn)節(jié)點(diǎn)2、節(jié)點(diǎn)1的子節(jié)點(diǎn)1.1和1.2以及節(jié)點(diǎn)3的子節(jié)點(diǎn)3.1和3.2的分段組成的激活的圓環(huán)，以及各節(jié)點(diǎn)之間的關(guān)系，在子圖區(qū)域420分別呈現(xiàn)它們的子圖。
當(dāng)然，用戶可以繼續(xù)操作，在此基礎(chǔ)上繼續(xù)改變層級，直至獲得其所需要的信息。
改變層級并呈現(xiàn)具體的細(xì)節(jié)信息的過程具體如下
對于第i級的第j個(gè)節(jié)點(diǎn)"。電,"如果該層級為激活的層級，則檢查該層級的每個(gè)節(jié)點(diǎn)，如果該節(jié)點(diǎn)包含子節(jié)點(diǎn)，則為結(jié)構(gòu)節(jié)點(diǎn)，執(zhí)行將該節(jié)點(diǎn)
分解為子節(jié)點(diǎn)集的處理，即5,+1,,=〈"。^+1》勺<^〉，其中n為子節(jié)點(diǎn)的個(gè)數(shù)，然后執(zhí)行在焦點(diǎn)區(qū)域410的再次呈現(xiàn)。
否則執(zhí)行5",^ 《」，在焦點(diǎn)區(qū)域410再次呈現(xiàn)層次化圖結(jié)構(gòu)數(shù)據(jù)的
4 §息。
在步驟S640，改變層級過程結(jié)束。
通過這種交互，用戶既可以了解該層次化圖結(jié)構(gòu)數(shù)據(jù)的整體信息，還可以清楚看到各個(gè)層次節(jié)點(diǎn)之間的關(guān)聯(lián)情況或者某一層級的具體信息。
在本發(fā)明的另外的實(shí)施例中，可以提供動態(tài)聚焦來方便用戶獲得子圖中特定的節(jié)點(diǎn)或者特定子圖的信息，還可以使用戶容易獲得關(guān)于子圖之間或者節(jié)點(diǎn)之間關(guān)系的信息。圖8為該可視化方法的流程圖。如圖8所示，在步驟S810,開始動態(tài)聚焦過程。該步驟通常由用戶來觸發(fā)，可以采用鼠標(biāo)的滑動或者點(diǎn)擊或者其它的方式來啟動該過程。
接下來在步驟S820，根據(jù)用戶的操作來選擇動態(tài)聚焦的種類，可以在聚焦節(jié)點(diǎn)、聚焦子圖和聚焦關(guān)系三者中選擇一種。
如果用戶希望獲得子圖中某個(gè)節(jié)點(diǎn)的信息，則用戶可以啟動聚焦節(jié)點(diǎn)的處理例如鼠標(biāo)輕點(diǎn)該子圖的節(jié)點(diǎn)。根據(jù)用戶的操作在步驟SS30a來進(jìn)行聚焦節(jié)點(diǎn)的處理，具體如下
*首先除去焦點(diǎn)區(qū)域410最外側(cè)的圓環(huán)上的各節(jié)點(diǎn)之間的關(guān)系；
*然后可以通過平滑動畫將用戶選擇的節(jié)點(diǎn)移動到焦點(diǎn)區(qū)域410的中心；
*擴(kuò)展該節(jié)點(diǎn)以顯示詳細(xì)信息，例如該節(jié)點(diǎn)1.1.3為"Finley"，則可顯示其照片等信息；
*最后呈現(xiàn)該節(jié)點(diǎn)與在激活的圓環(huán)分段上的連接點(diǎn)之間的關(guān)系。
如圖9a所示，該節(jié)點(diǎn)"Finley"及其照片呈現(xiàn)在焦點(diǎn)區(qū)域410中，同時(shí)還呈現(xiàn)了該節(jié)點(diǎn)與其它節(jié)點(diǎn)的關(guān)系。
如果用戶希望獲得子圖的信息，則可以啟動聚焦子圖的處理例如在對應(yīng)的子圖區(qū)域420連擊兩下。根據(jù)用戶的操作在步驟S830b來進(jìn)行聚焦子
15圖的處理，具體如下
*首先除去焦點(diǎn)區(qū)域410最外側(cè)的圓環(huán)上的各節(jié)點(diǎn)之間的關(guān)系；
*然后使所選擇的子圖在子圖區(qū)域逐漸消失，并且該子圖對應(yīng)的圓環(huán)
分段也在焦點(diǎn)區(qū)域410消失，將空出的這些面積平滑的分給其它圓
環(huán)分段和子圖(根據(jù)權(quán)重或者子節(jié)點(diǎn)個(gè)數(shù))； *然后在焦點(diǎn)區(qū)域410采用徑向布局或者二次曲線布局等以權(quán)重減
少的順序來布局(layout)指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系； *平滑的將子圖中的節(jié)點(diǎn)移動到新的布局的位置； *然后呈現(xiàn)子圖中所選擇的節(jié)點(diǎn)與激活的圓環(huán)上的連接點(diǎn)之間的關(guān)系。
如圖9b所示，可以將節(jié)點(diǎn)2的子圖呈現(xiàn)在焦點(diǎn)區(qū)域中，還呈現(xiàn)了其 中的某個(gè)節(jié)點(diǎn)與連接點(diǎn)之間的關(guān)系，從而既可以獲得層次化圖結(jié)構(gòu)數(shù)據(jù)整 體的信息，還可以獲得某個(gè)具體細(xì)節(jié)的信息，給用戶帶來極大的便利。
在呈現(xiàn)了節(jié)點(diǎn)的情況下，通常該節(jié)點(diǎn)與激活的圓環(huán)上的連接點(diǎn)的關(guān)系 是經(jīng)過聚類處理的，例如圖9a中的節(jié)點(diǎn)"Finley"與連接點(diǎn)2之間的關(guān)系 是對該節(jié)點(diǎn)與節(jié)點(diǎn)2的子圖中的節(jié)點(diǎn)的關(guān)系進(jìn)行了合并而得到。如果用戶 還希望獲得該節(jié)點(diǎn)與連接點(diǎn)2的關(guān)系的具體信息，例如該節(jié)點(diǎn)"Finley" 與節(jié)點(diǎn)2中的那些人有關(guān)系，則用戶可以啟動聚焦關(guān)系的處理例如鼠標(biāo)雙 擊所選擇的連接點(diǎn)。根據(jù)用戶的操作在步驟S830c來進(jìn)行聚焦關(guān)系的處理， 具體如下
*首先找到焦點(diǎn)區(qū)域410中的當(dāng)前聚焦的節(jié)點(diǎn)，諸如"Finley"; *然后除去聚焦的節(jié)點(diǎn)例如"Finley"與所選擇的諸如節(jié)點(diǎn)2的連接 點(diǎn)之間的關(guān)系；
*呈現(xiàn)聚焦的節(jié)點(diǎn)與相關(guān)的子圖區(qū)域中的節(jié)點(diǎn)之間的關(guān)系。 如圖9c所示，在這種情況下將節(jié)點(diǎn)"Finley"與節(jié)點(diǎn)2的概括關(guān)系具 體細(xì)化為節(jié)點(diǎn)"Finley，，與節(jié)點(diǎn)2的部門中的各個(gè)節(jié)點(diǎn)之間的關(guān)系，從而 使用戶清楚各部門之間的具體聯(lián)系。當(dāng)然，為了其它用途，也可以進(jìn)行相 反的操作，即從具體顯示聚焦的節(jié)點(diǎn)與連接點(diǎn)之下層級中的節(jié)點(diǎn)之間的關(guān)
16系恢復(fù)呈現(xiàn)聚焦的節(jié)點(diǎn)與連接點(diǎn)之間的關(guān)系。
最后，在步驟S840，該動態(tài)聚焦過程結(jié)束。
為了獲得層次化圖結(jié)構(gòu)數(shù)據(jù)更具體的信息，在本發(fā)明的另外的實(shí)施例 中，還提供了一種導(dǎo)航處理來實(shí)現(xiàn)層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化的交互。如 圖10a所示，在步驟S101開始導(dǎo)航處理過程。該步驟通常由用戶來觸發(fā)， 可以采用在視圖上拖動鼠標(biāo)或者其它的方式來啟動該過程。
在步驟S102將焦點(diǎn)區(qū)域410和子圖區(qū)域420投影到球體上，也可以 將其映射到雙曲面上；
接著在步驟S103旋轉(zhuǎn)呈現(xiàn)該球體，將希望獲得的信息旋轉(zhuǎn)到可見的 半球上，或者轉(zhuǎn)換該雙曲面；
在隨后的步驟S104計(jì)算當(dāng)前可見的空間或者區(qū)域，例如計(jì)算那些節(jié) 點(diǎn)或者關(guān)系是隱藏的，那些是可見的；
最后在步驟S105在視圖上呈現(xiàn)或者隱藏節(jié)點(diǎn)或者區(qū)域并在步驟S106 結(jié)束該過程。
在本發(fā)明的實(shí)施例中，還提供了 一種聚合或者權(quán)重過濾處理使層次化 圖結(jié)構(gòu)數(shù)據(jù)的可視化更加清晰，避免了出現(xiàn)三維視圖中大量線條交疊的現(xiàn) 象。具體來講，在視圖中通過采用聚焦+上下文來減少節(jié)點(diǎn)和關(guān)系，這樣 在不可見的空間或者區(qū)域的節(jié)點(diǎn)及其關(guān)系將隱藏起來，缺省設(shè)置為只有重 要的節(jié)點(diǎn)及其關(guān)系被呈現(xiàn)。同時(shí)只呈現(xiàn)同 一子圖中的各個(gè)節(jié)點(diǎn)之間的關(guān)系， 不同子圖或者節(jié)點(diǎn)之間的關(guān)系通過與其父節(jié)點(diǎn)的連接點(diǎn)(在焦點(diǎn)區(qū)域410 中)的關(guān)系來表示，從而減少了關(guān)系連線，使視圖更加直觀易讀，該具體 原理與上勤目同，在此不再贅述。在實(shí)施例中，還可以^使用權(quán)重濾波器來 將不重要的關(guān)系或者節(jié)點(diǎn)過濾掉從而減少視圖的關(guān)系連線，具體如下
檢查可視的半球上的每個(gè)節(jié)點(diǎn)或者連線的權(quán)重，如果該權(quán)重比該濾波 器的當(dāng)前值小，則將該節(jié)點(diǎn)或者連線設(shè)置為看不見，再呈現(xiàn)可視的半球， 最終將可浮見的半球映射到視圖。
在同一個(gè)發(fā)明構(gòu)思下，圖11示出了根據(jù)本發(fā)明的一個(gè)實(shí)施例的可視化 裝置的結(jié)構(gòu)框圖。在本實(shí)施例中，與前述實(shí)施例原理相同的部分將適當(dāng)省略其j兌明。下面結(jié)合附圖，對本實(shí)施例進(jìn)行詳細(xì)的描述。
如圖11所示，本實(shí)施例的層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化裝置11包括 焦點(diǎn)區(qū)域呈現(xiàn)單元111，用于在焦點(diǎn)區(qū)域410呈現(xiàn)該層次化圖結(jié)構(gòu)數(shù)據(jù)的 細(xì)化到一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系；以及子圖區(qū)域呈現(xiàn)單元 112,用于在子圖區(qū)域420呈現(xiàn)該層次化圖結(jié)構(gòu)數(shù)據(jù)的指定層級以下的節(jié)點(diǎn) 及其之間的關(guān)系。
在本發(fā)明的實(shí)施例中，焦點(diǎn)區(qū)域呈現(xiàn)單元111通過利用圓環(huán)上的多個(gè) 分段分別表示該層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到指定層級的多個(gè)節(jié)點(diǎn)，利用這 些段之間的連線表示細(xì)化到指定層級的這些節(jié)點(diǎn)之間的關(guān)系。具體而言， 焦點(diǎn)區(qū)域呈現(xiàn)單元111還包括用于采用多個(gè)同心圓來表示該層次化圖結(jié)構(gòu) 數(shù)據(jù)的細(xì)化到不同層級的節(jié)點(diǎn)的單元，用來根據(jù)圓錐等式、半球等式或二 次曲線等式來計(jì)算特定層級對應(yīng)的同心圓的半徑長度，在此，激活的圓環(huán) 同樣位于焦點(diǎn)區(qū)域410中的最外側(cè)；以及用于根據(jù)在圓環(huán)上的每一個(gè)節(jié)點(diǎn) 的相應(yīng)權(quán)重或者子節(jié)點(diǎn)的數(shù)量來計(jì)算該弧段對應(yīng)的擴(kuò)展角度的單元，從而 得到該弧段占據(jù)的長度。焦點(diǎn)區(qū)域呈現(xiàn)單元111也根據(jù)節(jié)點(diǎn)之間的關(guān)系的 權(quán)重通過激活的圓環(huán)上的連接點(diǎn)之間的連線來呈現(xiàn)各節(jié)點(diǎn)之間的關(guān)系。
子圖區(qū)域呈現(xiàn)單元112在焦點(diǎn)區(qū)域411中的激活的圓環(huán)的多個(gè)段的每 一個(gè)相對應(yīng)的外側(cè)呈現(xiàn)對應(yīng)的節(jié)點(diǎn)之下的子節(jié)點(diǎn)及其之間的關(guān)系。具體而 言，子圖區(qū)域呈現(xiàn)單元112利用徑向布局(radial layout)或者環(huán)形布局 (circle layout)或者二次曲線布局(hyperbolic layout)中的任意一種來 呈現(xiàn)該層次化圖結(jié)構(gòu)數(shù)據(jù)的指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
在本發(fā)明的實(shí)施例中，層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化裝置11還可以包括 層級響應(yīng)單元113，用于根據(jù)用戶的操作，改變指定的層級；信息響應(yīng)單 元114，用于才艮據(jù)用戶的^^作，在焦點(diǎn)區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)中 指定的節(jié)點(diǎn)或者所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系；或者導(dǎo)航單元 115，用于將所述焦點(diǎn)區(qū)域和所述子圖區(qū)域投影到球體上并旋轉(zhuǎn)呈現(xiàn)所述球 體。參照圖ll，這些單元均與焦點(diǎn)呈現(xiàn)單元111以及子圖區(qū)域呈現(xiàn)單元ll2 相連，控制在焦點(diǎn)區(qū)域410和子圖區(qū)域420呈現(xiàn)特定節(jié)點(diǎn)及其之間的關(guān)系。
18進(jìn)一步，信息響應(yīng)單元114還可以根據(jù)用戶的^Mt，呈現(xiàn)指定的節(jié)點(diǎn)
與指定層級以下的節(jié)點(diǎn)之間的關(guān)系或者指定的節(jié)點(diǎn)與所選擇的焦點(diǎn)區(qū)域最 外側(cè)的圓環(huán)上的節(jié)點(diǎn)的關(guān)系。
在本發(fā)明的實(shí)施例中，層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化裝置11進(jìn)一步包括
聚類減少單元116，用于通過聚合或者權(quán)重過濾來減少所呈現(xiàn)的節(jié)點(diǎn)之間 的關(guān)系。該聚類減少單元與焦點(diǎn)區(qū)域呈現(xiàn)單元lll以及子圖區(qū)域呈現(xiàn)單元 112相連，以減少在焦點(diǎn)區(qū)域410以及子圖區(qū)域420上的聚類(即與在不 可見半球或者區(qū)域上的節(jié)點(diǎn)和關(guān)系相對應(yīng)的節(jié)點(diǎn)和關(guān)系，或者不重要的節(jié) 點(diǎn)和關(guān)系)，從而可以使視圖清晰易讀。
本實(shí)施例的層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化裝置11實(shí)現(xiàn)本發(fā)明的實(shí)施例 的層次化圖結(jié)構(gòu)數(shù)據(jù)可視化方法。通過以上描述可以看出，該層次化圖結(jié) 構(gòu)數(shù)據(jù)的可視化裝置11可以層次清楚地直觀顯示層次化圖結(jié)構(gòu)數(shù)據(jù)的指 定層級的節(jié)點(diǎn)及其之間的關(guān)系，也可以根據(jù)用戶的需要來動態(tài)顯示整體結(jié) 構(gòu)中的某個(gè)節(jié)點(diǎn)或者子圖或者關(guān)系的具體信息，或者層級的改變關(guān)系，這 樣即使在層次化圖結(jié)構(gòu)數(shù)據(jù)的層級和/或圖信息量很多情況下，也可以清楚 地顯示層次化圖結(jié)構(gòu)數(shù)據(jù)的整體層級信息以及節(jié)點(diǎn)之間的關(guān)系，克服了現(xiàn) 有技術(shù)中顯示雜亂并且信息不全面的問題，并且能夠根據(jù)用戶的要求定制 視圖的顯示。
本領(lǐng)域的熟練技術(shù)人員可以理解上述的方法和裝置可以使用計(jì)算機(jī)可 執(zhí)行指令和/或包含在處理器控制代碼中來實(shí)現(xiàn)，例如在諸如^茲盤、CD或
DVD-ROM的栽體介質(zhì)、諸如只讀存儲器(固件)的可編程的存儲器或 者諸如光學(xué)或電子信號載體的數(shù)據(jù)載體上提供了這樣的代碼。本實(shí)施例的 層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化裝置11及其組件可以由諸如超大規(guī)模集成電 路或門陣列、諸如邏輯芯片、晶體管等的半導(dǎo)體、或者諸如現(xiàn)場可編程門 陣列、可編程邏輯設(shè)備等的可編程硬件設(shè)備的硬件電路實(shí)現(xiàn)，也可以用由 各種類型的處理器執(zhí)行的軟件實(shí)現(xiàn)，也可以由上述硬件電路和軟件的結(jié)合 實(shí)現(xiàn)。
雖然以上結(jié)合具體實(shí)施例對本發(fā)明的層次化圖結(jié)構(gòu)數(shù)據(jù)可視化的方法、裝置及其計(jì)算機(jī)程序產(chǎn)品進(jìn)行了詳細(xì)描述，但本發(fā)明并不限于此，本 領(lǐng)域普通技術(shù)人員能夠理解可以對本發(fā)明進(jìn)行多種變換、替換和修改而不
偏離本發(fā)明的精神和范圍；本發(fā)明的保護(hù)范圍由所附權(quán)利要求來限定。
20
權(quán)利要求
1. 一種層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化方法，所述層次化圖結(jié)構(gòu)數(shù)據(jù)包括分布于多個(gè)層級的多個(gè)節(jié)點(diǎn)以及所述多個(gè)節(jié)點(diǎn)之間的關(guān)系，所述方法包括在焦點(diǎn)區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系；以及在子圖區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
2. 根據(jù)權(quán)利要求1所述的方法，其中上述焦點(diǎn)區(qū)域位于中間，上述 子圖區(qū)域位于上述焦點(diǎn)區(qū)域外側(cè)。
3. 根據(jù)權(quán)利要求1或2所述的方法，其中所述在焦點(diǎn)區(qū)域呈現(xiàn)所述 層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到 一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系的步 驟包括利用 一個(gè)圓環(huán)上的多個(gè)段分別表示所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到所 述指定層級的多個(gè)節(jié)點(diǎn)，利用所述多個(gè)段之間的連線表示細(xì)化到所述指定 層級的多個(gè)節(jié)點(diǎn)之間的關(guān)系。
4. 根據(jù)權(quán)利要求3所述的方法，其中所述在子圖區(qū)域呈現(xiàn)所述層次 化圖結(jié)構(gòu)數(shù)據(jù)的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系的步驟包括與所述焦點(diǎn)區(qū)域中的所述圓環(huán)的多個(gè)段的每一個(gè)相對應(yīng)地，在該段外 側(cè)呈現(xiàn)對應(yīng)的節(jié)點(diǎn)之下的子節(jié)點(diǎn)及其之間的關(guān)系。
5. 根據(jù)前述權(quán)利要求中的任一項(xiàng)所述的方法，其中所述在子圖區(qū)域 呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系的 步驟包括利用徑向布局或者環(huán)形布局或者二次曲線布局中的^f壬意一種來呈現(xiàn)所 述層次化圖結(jié)構(gòu)數(shù)據(jù)的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
6. 根據(jù)權(quán)利要求1所述的方法，其中所述層次化圖結(jié)構(gòu)數(shù)據(jù)包括相 同和/或不同層級的節(jié)點(diǎn)之間的關(guān)系。
7. 根據(jù)權(quán)利要求3所述的方法，所述使用圓環(huán)上的段來表示節(jié)點(diǎn)的 步驟包括用多個(gè)同心圓來表示所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到不同層級的節(jié) 點(diǎn)；以及根據(jù)在所述圓環(huán)上的每一個(gè)節(jié)點(diǎn)的相應(yīng)權(quán)重或者子節(jié)點(diǎn)的數(shù)量來計(jì)算 該弧段對應(yīng)的擴(kuò)展角度。
8. 根據(jù)權(quán)利要求7所述的方法，其中多個(gè)同心圓的半徑根據(jù)圓錐等 式、半球等式或二次曲線等式來設(shè)置。
9. 根據(jù)前述權(quán)利要求中的任一項(xiàng)的方法，進(jìn)一步包括 才艮據(jù)用戶的操作，改變所述焦點(diǎn)區(qū)域中的指定的層級。
10. 才艮據(jù)權(quán)利要求l到8中任一項(xiàng)所述的方法，進(jìn)一步包括 根據(jù)用戶的操作，在焦點(diǎn)區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)中指定的節(jié)點(diǎn)或者所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
11. 根據(jù)權(quán)利要求10所述的方法，進(jìn)一步包括根據(jù)用戶的操作，呈現(xiàn)所述指定的節(jié)點(diǎn)與指定層級以下的節(jié)點(diǎn)之間的 關(guān)系或者所述指定的節(jié)點(diǎn)與所選擇的所述焦點(diǎn)區(qū)域最外側(cè)的圓環(huán)上的節(jié)點(diǎn) 的關(guān)系。
12. 根據(jù)權(quán)利要求10所述的方法，其中所述呈現(xiàn)指定節(jié)點(diǎn)的步驟包括除去所述焦點(diǎn)區(qū)域最外側(cè)的圓環(huán)上的節(jié)點(diǎn)之間的關(guān)系； 將所述指定的節(jié)點(diǎn)移動到所述焦點(diǎn)區(qū)域的中心； 擴(kuò)展所述節(jié)點(diǎn)；以及呈現(xiàn)所述節(jié)點(diǎn)與所述最外側(cè)的圓環(huán)上的節(jié)點(diǎn)之間的關(guān)系。
13. 才艮據(jù)權(quán)利要求10所述的方法，其中所述呈現(xiàn)指定層級以下的節(jié) 點(diǎn)及其之間的關(guān)系的步驟包括除去所述焦點(diǎn)區(qū)域最外側(cè)的圓環(huán)上的節(jié)點(diǎn)之間的關(guān)系； 以權(quán)重減少的順序布局指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系； 將所述節(jié)點(diǎn)移動到所布局的位置；以及呈現(xiàn)所指定的節(jié)點(diǎn)與所述的最外側(cè)的圓環(huán)上的節(jié)點(diǎn)之間的關(guān)系。
14. 根據(jù)權(quán)利要求l-8中任一項(xiàng)所述的方法，其中所述方法進(jìn)一步包括將所述焦點(diǎn)區(qū)域和所述子圖區(qū)域投影到球體上；以及 旋轉(zhuǎn)呈現(xiàn)所述球體。
15. 根據(jù)前a利要求中的任一項(xiàng)的方法，還包括 通過聚合或者權(quán)重過濾來減少所呈現(xiàn)的節(jié)點(diǎn)之間的關(guān)系。
16. —種層次化圖結(jié)構(gòu)數(shù)據(jù)的可視化的裝置，所述層次化圖結(jié)構(gòu)數(shù)據(jù) 包括分布于多個(gè)層級的多個(gè)節(jié)點(diǎn)以及所述多個(gè)節(jié)點(diǎn)之間的關(guān)系，所述裝置 包括焦點(diǎn)區(qū)域呈現(xiàn)單元，用于在焦點(diǎn)區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì) 化到一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系；以及子圖區(qū)域呈現(xiàn)單元，用于在子圖區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的所 述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
17. 根據(jù)權(quán)利要求16所述的裝置，其中所述焦點(diǎn)區(qū)域呈現(xiàn)單元被配 置為利用 一個(gè)圓環(huán)上的多個(gè)段分別表示所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到所 述指定層級的多個(gè)節(jié)點(diǎn)，利用所述多個(gè)段之間的連線表示細(xì)化到所述指定 層級的多個(gè)節(jié)點(diǎn)之間的關(guān)系。
18. 根據(jù)權(quán)利要求17所述的裝置，其中所述焦點(diǎn)區(qū)域呈現(xiàn)單元包括 用于通過多個(gè)同心圓來表示所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到不同層級的節(jié)點(diǎn)的單元；以及用于根據(jù)在所述圓環(huán)上的每一個(gè)節(jié)點(diǎn)的相應(yīng)權(quán)重或者子節(jié)點(diǎn)的數(shù)量來 計(jì)算該弧段對應(yīng)的擴(kuò)展角度的單元。
19. 根據(jù)權(quán)利要求17所述的裝置，其中所述子圖區(qū)域呈現(xiàn)單元被配 置為與所述焦點(diǎn)區(qū)域中的所述圓環(huán)的多個(gè)段的每一個(gè)相對應(yīng)地，在該段外 側(cè)呈現(xiàn)對應(yīng)的節(jié)點(diǎn)之下的子節(jié)點(diǎn)及其之間的關(guān)系。
20. 根據(jù)權(quán)利要求16到18所述的裝置，其中所述子圖區(qū)域呈現(xiàn)單元 ^皮配置為利用徑向布局或者環(huán)形布局或者二次曲線布局中的^f壬意一種來呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
21. 才艮據(jù)權(quán)利要求16到20中的任一項(xiàng)所述的裝置，進(jìn)一步包括 層級響應(yīng)單元，用于根據(jù)用戶的操作，改變所述指定的層級。
22. 根據(jù)權(quán)利要求16到20中的任一項(xiàng)所述的裝置，進(jìn)一步包括 信息響應(yīng)單元，用于才艮據(jù)用戶的操作，在焦點(diǎn)區(qū)域呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)中指定的節(jié)點(diǎn)或者所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。
23. 根據(jù)權(quán)利要求22所述的裝置，其中所述信息響應(yīng)單元進(jìn)一步被 配置為才艮據(jù)用戶的操作，呈現(xiàn)所述指定的節(jié)點(diǎn)與指定層級以下的節(jié)點(diǎn)之間 的關(guān)系或者所述指定的節(jié)點(diǎn)與所選擇的所述焦點(diǎn)區(qū)域最外側(cè)的圓環(huán)上的節(jié) 點(diǎn)的關(guān)系。
24. 才艮據(jù)權(quán)利要求16到20中的任一項(xiàng)所述的裝置，進(jìn)一步包括 導(dǎo)航單元，用于將所述焦點(diǎn)區(qū)域和所述子圖區(qū)域投影到球體上并旋轉(zhuǎn)呈現(xiàn)所述球體。
25. 4艮據(jù)權(quán)利要求16到24中的任一項(xiàng)所述的裝置，進(jìn)一步包括 聚類減少單元，用于通過聚合或者權(quán)重過濾來減少所呈現(xiàn)的節(jié)點(diǎn)之間的關(guān)系。
全文摘要
本發(fā)明涉及一種層次化圖結(jié)構(gòu)數(shù)據(jù)可視化的方法、裝置及其計(jì)算機(jī)程序產(chǎn)品。該層次化圖結(jié)構(gòu)數(shù)據(jù)包括分布于多個(gè)層級的多個(gè)節(jié)點(diǎn)以及所述多個(gè)節(jié)點(diǎn)之間的關(guān)系，所述方法包括在焦點(diǎn)區(qū)域(411)呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的細(xì)化到一個(gè)指定層級的多個(gè)節(jié)點(diǎn)及其之間的關(guān)系；以及在子圖區(qū)域(412)呈現(xiàn)所述層次化圖結(jié)構(gòu)數(shù)據(jù)的所述指定層級以下的節(jié)點(diǎn)及其之間的關(guān)系。因此，即使在層次化圖結(jié)構(gòu)數(shù)據(jù)的層級和/或圖信息很多的情況下，也能夠?qū)哟吻宄刂庇^顯示該層次化圖結(jié)構(gòu)數(shù)據(jù)的指定層級的節(jié)點(diǎn)及其之間的關(guān)系，也可以根據(jù)用戶的需要來動態(tài)顯示該層次化圖結(jié)構(gòu)數(shù)據(jù)的具體細(xì)節(jié)信息。
文檔編號G06F17/30GK101470711SQ20071016053
公開日2009年7月1日 申請日期2007年12月25日 優(yōu)先權(quán)日2007年12月25日
發(fā)明者劉世霞, 楠 曹, 王天樹 申請人:國際商業(yè)機(jī)器公司