對(duì)鏈接曲率的交互式控制的制作方法
【專利摘要】鏈接曲率處理模塊使得用戶具有控制節(jié)點(diǎn)鏈接圖中的鏈接的曲率的能力。當(dāng)向用戶顯示節(jié)點(diǎn)鏈接圖時(shí)，用戶可與該圖交互并調(diào)整該圖中一個(gè)或多個(gè)鏈接的曲率，以提升該圖的可讀性。用戶對(duì)鏈接的曲率的修改更改了鏈接的形狀，使得連接到鏈接的節(jié)點(diǎn)的位置不會(huì)改變。通過(guò)向用戶提供這樣的控制，用戶能夠按照用戶的偏好定制鏈接的視覺顯示。
【專利說(shuō)明】對(duì)鏈接曲率的交互式控制
[0001]背景
[0002]圖是通常用于以結(jié)構(gòu)化的方式呈現(xiàn)數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)。圖由節(jié)點(diǎn)和鏈接組成，其中每一節(jié)點(diǎn)表示一對(duì)象，而鏈接(也被稱為“邊”)將源節(jié)點(diǎn)連接到目標(biāo)節(jié)點(diǎn)。圖通常用在各種應(yīng)用中以對(duì)信息的流程建模、對(duì)實(shí)體之間的關(guān)系建模等等。例如，在社交網(wǎng)絡(luò)中，圖的節(jié)點(diǎn)可表示各個(gè)人，而邊可表示兩個(gè)人之間的關(guān)系。在航線網(wǎng)絡(luò)中，節(jié)點(diǎn)可表示城市，而邊的序列可表不從一個(gè)城市到另一城市的路線。
[0003]節(jié)點(diǎn)鏈接圖是用于可視化圖的構(gòu)造，其中圖形對(duì)象(諸如框或點(diǎn))描繪節(jié)點(diǎn)，而曲線被用于表示兩個(gè)節(jié)點(diǎn)之間的鏈接。具有大量節(jié)點(diǎn)和鏈接的節(jié)點(diǎn)鏈接圖有視覺雜亂的問(wèn)題。視覺雜亂通常歸因于在多個(gè)鏈接彼此重疊使得難以辨別特定的鏈接或鏈接的子集的情況下的鏈接擁塞。


【發(fā)明內(nèi)容】

[0004]提供本概述是為了以簡(jiǎn)化的形式介紹將在以下【具體實(shí)施方式】中進(jìn)一步描述的概念選擇。本概述并不旨在標(biāo)識(shí)所要求保護(hù)主題的關(guān)鍵特征或必要特征，也不旨在用于限制所要求保護(hù)主題的范圍。
[0005]用戶可在進(jìn)行中與節(jié)點(diǎn)鏈接圖交互，以標(biāo)識(shí)該圖中需要附加的視覺清晰性的部分。具體地，可按照各種方式分開擁塞的鏈接，以便提升圖的可讀性。交互式鏈接鋪展技術(shù)使得用戶能夠通過(guò)將鏈接展開或鋪展到用戶指定的鋪展半徑來(lái)更改連接到節(jié)點(diǎn)的鏈接的曲率。基于用戶指定的鋪展半徑來(lái)確定最小分離角，然后該最小分離角被用于確定相鄰鏈接之間所需的最小分離角。在受鏈接曲線必須是光滑的并按最小量分開的約束的情況下，計(jì)算用于表示鏈接的光滑曲線以最小化每一鏈接從其源節(jié)點(diǎn)到其目標(biāo)節(jié)點(diǎn)的長(zhǎng)度。
[0006]交互式鏈接捆束技術(shù)使得用戶能夠選擇應(yīng)共享經(jīng)過(guò)自動(dòng)生成的或用戶定義的控制點(diǎn)的共同路徑的鏈接子集。用戶可直接操縱這些控制點(diǎn)的位置和大小，以進(jìn)一步細(xì)化捆束路徑或調(diào)整捆束內(nèi)鏈接曲線的間距。
[0007]交互式鏈接磁體技術(shù)使得用戶能夠使用可拖曳圖形對(duì)象(被稱為交互式鏈接磁體)來(lái)利用磁性吸引具有匹配該交互式鏈接磁體的數(shù)據(jù)屬性的鏈接。磁性吸引在朝向磁體的方向上更改匹配鏈接的曲率，從而使匹配鏈接與節(jié)點(diǎn)鏈接圖的其余部分分離，以得到更好的可視化。
[0008]交互式鏈接圖例(legend)技術(shù)使得用戶能夠控制作為節(jié)點(diǎn)鏈接圖的圖例的一部分的模型曲線的形狀。用戶可與模型曲線上的一個(gè)或多個(gè)控制點(diǎn)交互，以更改與模型曲線相關(guān)聯(lián)的鏈接的曲率。得到的曲率然后遍及節(jié)點(diǎn)鏈接圖傳播到與模型曲線相關(guān)聯(lián)的所有鏈接。
[0009]通過(guò)閱讀下面的詳細(xì)描述并參考相關(guān)聯(lián)的附圖，這些及其他特點(diǎn)和優(yōu)點(diǎn)將變得顯而易見。應(yīng)該理解，前面的概括說(shuō)明和下面的詳細(xì)描述只是說(shuō)明性的，不會(huì)對(duì)所要求保護(hù)的各方面形成限制。
[0010]附圖簡(jiǎn)述
[0011]圖1示出了向用戶提供控制節(jié)點(diǎn)鏈接圖內(nèi)的鏈接的曲率的能力的示例性系統(tǒng)。
[0012]圖2示出了示例性的節(jié)點(diǎn)鏈接圖。
[0013]圖3A-3C是示出交互式鏈接鋪展的示例性圖示。
[0014]圖4是示出交互式鏈接捆束的示例性圖示。
[0015]圖5A-5C是示出交互式鏈接磁體的示例性圖示。
[0016]圖6A-6B是示出交互式鏈接圖例的示例性圖示。
[0017]圖7是示出交互式鏈接曲率處理的示例性方法的流程圖。
[0018]圖8是示出交互式鏈接鋪展的第一示例性方法的流程圖。
[0019]圖9是示出交互式鏈接鋪展的第二示例性方法的流程圖。
[0020]圖10A-10B是示出交互式鏈接鋪展的示例性圖示。
[0021]圖11是示出交互式鏈接捆束的示例性方法的流程圖。
[0022]圖12是示出交互式鏈接磁體的示例性方法的流程圖。
[0023]圖13是示出交互式鏈接圖例的示例性方法的流程圖。
[0024]圖14A-14C是示出用于更改交互式鏈接圖例中的鏈接的曲率的交互的示例性圖
/Jn ο
[0025]圖15是示出操作環(huán)境的框圖。
[0026]圖16是示出示例性計(jì)算設(shè)備的框圖。

【具體實(shí)施方式】
[0027]各個(gè)實(shí)施例涉及用于使得用戶能夠控制節(jié)點(diǎn)鏈接圖中的鏈接的曲率的技術(shù)。當(dāng)向用戶顯示節(jié)點(diǎn)鏈接圖時(shí)，用戶可與該圖交互并調(diào)整該圖中一個(gè)或多個(gè)鏈接的曲率，以提升該節(jié)點(diǎn)鏈接圖的可讀性。節(jié)點(diǎn)鏈接圖中的鏈接通過(guò)仔細(xì)構(gòu)造的控制點(diǎn)被呈現(xiàn)為畫作樣條的光滑曲線。鏈接的曲率可被更改，使得該光滑曲線的幅度和/或傾斜角可被放大，而同時(shí)連接到該鏈接的節(jié)點(diǎn)保持在同一位置。通過(guò)向用戶提供這樣的控制，用戶能夠按照用戶的偏好定制鏈接的視覺顯示。
[0028]各實(shí)施例覆蓋四種技術(shù):交互式鏈接鋪展；交互式捆束；交互式鏈接磁體；以及交互式鏈接圖例。每一技術(shù)向用戶提供了與節(jié)點(diǎn)鏈接圖實(shí)時(shí)交互的不同的能力。交互式鏈接鋪展技術(shù)使得用戶能夠通過(guò)將鏈接展開或鋪展到用戶指定的鋪展半徑來(lái)更改連接到節(jié)點(diǎn)的鏈接的曲率。曲線控制點(diǎn)被自動(dòng)定位，以便實(shí)現(xiàn)相鄰鏈接之間的用戶指定的最小分離角。關(guān)于最小分離角計(jì)算用于表示鏈接的光滑曲線，同時(shí)最小化每一鏈接從其源節(jié)點(diǎn)到其目標(biāo)節(jié)點(diǎn)的長(zhǎng)度。
[0029]交互式鏈接捆束技術(shù)使得用戶能夠選擇應(yīng)共享經(jīng)過(guò)自動(dòng)生成的或用戶定義的控制點(diǎn)的共同路徑的鏈接子集。用戶可直接操縱這些控制點(diǎn)的位置和大小，以進(jìn)一步細(xì)化捆束路徑或調(diào)整捆束內(nèi)鏈接曲線的間距。
[0030]交互式鏈接磁體技術(shù)使得用戶能夠使用可拖曳圖形對(duì)象(被稱為交互式鏈接磁體)來(lái)利用磁性吸引具有匹配該交互式鏈接磁體的數(shù)據(jù)屬性的鏈接。磁性吸引在朝向磁體的方向上更改匹配鏈接的曲率，從而使匹配鏈接與節(jié)點(diǎn)鏈接圖的其余部分分離，以得到更好的可視化。
[0031]交互式鏈接圖例(legend)技術(shù)使得用戶能夠控制作為節(jié)點(diǎn)鏈接圖的圖例的一部分的模型曲線的形狀。用戶可與模型曲線上的一個(gè)或多個(gè)控制點(diǎn)交互，以更改與模型曲線相關(guān)聯(lián)的鏈接的曲率。得到的曲率然后遍及節(jié)點(diǎn)鏈接圖傳播到與模型曲線相關(guān)聯(lián)的所有鏈接。
[0032]注意力現(xiàn)在轉(zhuǎn)向?qū)κ沟糜脩裟軌蚪换ナ娇刂乒?jié)點(diǎn)鏈接圖中的鏈接曲率的的示例性系統(tǒng)的討論。圖1示出了示例性系統(tǒng)100的框圖，該系統(tǒng)100僅具有交互式鏈接曲率處理模塊102，該模塊102接收節(jié)點(diǎn)鏈接圖104以及由用戶交互模塊106檢測(cè)到的用戶動(dòng)作?；谒鶛z測(cè)到的用戶動(dòng)作，交互式鏈接曲率處理模塊102更改一個(gè)或多個(gè)鏈接的曲率，并與樣條呈現(xiàn)模塊118交接以呈現(xiàn)節(jié)點(diǎn)鏈接圖104的經(jīng)修改部分。
[0033]交互式鏈接曲率處理模塊102可包括任何一種或多種交互式鏈接曲率技術(shù)，諸如交互式鏈接鋪展模塊110、交互式捆束模塊112、交互式鏈接磁體模塊114和/或交互式圖例模塊116。交互式鏈接曲率處理模塊102根據(jù)用戶動(dòng)作修改節(jié)點(diǎn)鏈接圖104，從而生成按用戶偏好定制的經(jīng)修改的節(jié)點(diǎn)鏈接圖108。
[0034]系統(tǒng)100可被實(shí)現(xiàn)在計(jì)算設(shè)備上，計(jì)算設(shè)備可以是能夠執(zhí)行可編程指令的任何類型的電子設(shè)備。計(jì)算設(shè)備可被實(shí)現(xiàn)為移動(dòng)設(shè)備、個(gè)人數(shù)字助理、移動(dòng)計(jì)算設(shè)備、智能電話、蜂窩電話、手持式計(jì)算機(jī)、服務(wù)器、服務(wù)器陣列或服務(wù)器場(chǎng)、web服務(wù)器、網(wǎng)絡(luò)服務(wù)器、因特網(wǎng)服務(wù)器、工作站、小型機(jī)、大型機(jī)、巨型機(jī)、網(wǎng)絡(luò)設(shè)備、web設(shè)備、分布式計(jì)算系統(tǒng)、多處理器系統(tǒng)或其組合。
[0035]節(jié)點(diǎn)鏈接圖104是具有一組節(jié)點(diǎn)和一組鏈接的圖。鏈接是連接兩個(gè)連接的邊。節(jié)點(diǎn)鏈接圖104是可被用于表示任何類型的系統(tǒng)，不作為限制諸如是社交網(wǎng)絡(luò)、與物理系統(tǒng)相關(guān)聯(lián)的狀態(tài)機(jī)、航空運(yùn)輸網(wǎng)絡(luò)、計(jì)算機(jī)程序的數(shù)據(jù)流、通信網(wǎng)絡(luò)等等的數(shù)據(jù)結(jié)構(gòu)。參考圖2，示出了具有節(jié)點(diǎn)的集合(標(biāo)記為N1-N19)以及將節(jié)點(diǎn)彼此連接的鏈接的節(jié)點(diǎn)鏈接圖104。如圖2中所示的，節(jié)點(diǎn)鏈接圖104示出了在節(jié)點(diǎn)鏈接圖104中難以辨別的鏈接的密集集合。交互式鏈接曲率處理模塊102被配置成提升節(jié)點(diǎn)鏈接圖104內(nèi)鏈接的視覺表示，從而提升用戶對(duì)節(jié)點(diǎn)鏈接圖104的理解。
[0036]應(yīng)注意，各實(shí)施例不限于節(jié)點(diǎn)鏈接圖，而各實(shí)施例可適用于其它類型的圖形表示，不作為限制諸如樹形圖、樹、圖等上的鏈接覆蓋。
[0037]回過(guò)來(lái)參考圖1，用戶可通過(guò)用戶交互模塊106與交互式鏈接曲率處理模塊102交互。用戶交互模塊106表不用于處理用戶輸入的任何功能,用戶輸入可通過(guò)任何類型的輸入設(shè)備或輸入設(shè)備的組合來(lái)接收。
[0038]輸入設(shè)備可以是鼠標(biāo)、鍵盤、觸摸屏顯示器等。用戶交互模塊106可檢測(cè)鼠標(biāo)點(diǎn)擊、鍵擊、手勢(shì)、觸摸、語(yǔ)音命令和任何其它類型的用戶動(dòng)作。當(dāng)在節(jié)點(diǎn)鏈接圖104被顯示的同時(shí)用戶動(dòng)作被檢測(cè)到時(shí)，用戶動(dòng)作被傳送給交互式鏈接曲率處理模塊102。
[0039]交互式鏈接鋪展模塊110可用于在一個(gè)或多個(gè)節(jié)點(diǎn)處擴(kuò)展相鄰鏈接之間的分開距離，從而提升與特定節(jié)點(diǎn)相關(guān)聯(lián)的鏈接的可讀性。參考圖3A，示出了具有節(jié)點(diǎn)A 122的節(jié)點(diǎn)鏈接圖124的一部分，有9條鏈接進(jìn)入節(jié)點(diǎn)A 122并有4條鏈接離開該節(jié)點(diǎn)。進(jìn)入該節(jié)點(diǎn)的各鏈接中的若干鏈接重疊，使得難以理解鏈接所表示的流。圖3B示出了節(jié)點(diǎn)鏈接圖126，它具有與鋪展的節(jié)點(diǎn)A 122相關(guān)聯(lián)的鏈接，使得每一鏈接之間存在空間。每一鏈接之間的空間可被用于節(jié)點(diǎn)鏈接圖128中的每一鏈接插入標(biāo)簽，即標(biāo)簽1-標(biāo)簽9，如圖3C中所
/Jn ο
[0040]回過(guò)來(lái)參考圖1，交互式捆束模塊112可被用于允許用戶選擇用戶希望在更清楚地辨別鏈接的布局中查看的鏈接的子集。圖4示出了交互式捆束技術(shù)的示例。用戶可通過(guò)繪制通過(guò)所關(guān)注的鏈接的線條來(lái)選擇鏈接的子集。交互式捆束模塊112生成鏈接131的布局，其中捆束中的每一鏈接134、136、138、140、142之間存在角距，這允許每一鏈接被容易地辨別。如圖4中所示，用戶所選的鏈接被示為顯示在衰減圈132中，其中每一鏈接134、136、138、140、142與每一相鄰鏈接分開達(dá)距尚S。
[0041]回過(guò)來(lái)參考圖1，交互式鏈接磁體模塊114使得用戶能夠控制與相同的特定數(shù)據(jù)屬性相關(guān)聯(lián)的鏈接的曲率。數(shù)據(jù)屬性可以是與鏈接的子集相關(guān)聯(lián)的標(biāo)識(shí)符或標(biāo)簽。例如，節(jié)點(diǎn)鏈接圖可包含航線路線，其中每一路線由鏈接的序列組成。路線中的每一鏈接可與對(duì)應(yīng)于服務(wù)該路線的航線承運(yùn)商的名字的數(shù)據(jù)屬性相關(guān)聯(lián)。用戶可能希望更清楚地查看與特定的航線承運(yùn)商相關(guān)聯(lián)的鏈接?？墒褂锰摂M磁體來(lái)朝向磁體的位置拉出這些鏈接，使得這些鏈接可從節(jié)點(diǎn)鏈接圖104中的其余鏈接中辨別出。
[0042]圖5A示出了具有三個(gè)鏈接152、154、156和節(jié)點(diǎn)148、150的節(jié)點(diǎn)鏈接圖的一部分。圖5B示出了吸引鏈接158的磁體160的放置，鏈接158具有同與該磁體相關(guān)聯(lián)的數(shù)據(jù)屬性匹配的數(shù)據(jù)屬性。磁體160的磁場(chǎng)強(qiáng)度在不更改節(jié)點(diǎn)148、150的放置的情況下更改鏈接158的曲率。如圖5B中所示，磁力的方向由角度《C示出，磁體的力量將鏈接從鏈接的原始位置拉開半徑距離半徑1*2是新曲率到磁體中心的距離。磁體160將鏈接的曲率更改為由控制點(diǎn)cl_c5定義的曲線，這些控制點(diǎn)被用于生成表示經(jīng)修改的鏈接158的樣條曲線。
[0043]盡管鏈接磁體被示為具有清晰的中心點(diǎn)的圓形形狀，磁場(chǎng)強(qiáng)度由半徑表征，但也可使用諸如多段線磁體的其它形狀。例如，圖5C示出了具有排列成線性格式的兩個(gè)磁體164、166的線磁體168。每一磁體164、166如上參考圖5B所述地操作，向用戶提供在節(jié)點(diǎn)鏈接圖的較寬廣的區(qū)域上控制若干鏈接的曲率的能力。
[0044]回過(guò)來(lái)參考圖1，交互式圖例模塊116允許用戶通過(guò)更改表示在作為節(jié)點(diǎn)鏈接圖的一部分的圖例中所示的鏈接的曲率的模型曲線來(lái)控制共享共同屬性的鏈接的子集的曲率。參考圖6A，示出了圖示某種菌株的反應(yīng)的節(jié)點(diǎn)鏈接圖168。節(jié)點(diǎn)鏈接圖168是有向圖，其中每一源節(jié)點(diǎn)表示基質(zhì)，而目的地節(jié)點(diǎn)是產(chǎn)物。源和目的地節(jié)點(diǎn)之間的鏈接表示菌株。節(jié)點(diǎn)鏈接圖168具有示出與節(jié)點(diǎn)鏈接圖168中的每一菌株相關(guān)聯(lián)的模型曲線的圖例170。存在與表示釀膿鏈球菌(reptococcus-pyogenes)株系相關(guān)聯(lián)的鏈接的模型曲線178、與表示智人(mo-sapiens)株系的鏈接相關(guān)聯(lián)的模型曲線180、和與表示大腸桿菌(cherichia_coli)株系的鏈接相關(guān)聯(lián)的模型曲線182。
[0045]每一模型曲線具有相應(yīng)的控制點(diǎn)172、174、176。用戶可使用與特定菌株相關(guān)聯(lián)的模型曲線上的控制點(diǎn)來(lái)更改與同一菌株相關(guān)聯(lián)的所有鏈接的曲率的幅度和傾斜角。對(duì)模型曲線作出的修改然后遍及節(jié)點(diǎn)鏈接圖被傳播回與關(guān)聯(lián)于該模型曲線的特定菌株相關(guān)聯(lián)的所有鏈接。圖6B示出了遍及整個(gè)節(jié)點(diǎn)鏈接圖186傳播的鏈接曲率修改。
[0046]回過(guò)來(lái)參考圖1，樣條呈現(xiàn)模塊118可被用于繪制節(jié)點(diǎn)鏈接圖中的經(jīng)修改的鏈接。鏈接被構(gòu)造為可被實(shí)現(xiàn)為樣條(例如，貝賽爾樣條即B樣條曲線、基數(shù)樣條等)的曲線。B樣條曲線是連接在一起以形成連續(xù)曲線的曲線段的序列。B樣條通常由四個(gè)控制點(diǎn)和一組多項(xiàng)式方程來(lái)定義。樣條呈現(xiàn)模塊118使用控制點(diǎn)的坐標(biāo)以及表示曲線的該組多項(xiàng)式方程來(lái)構(gòu)造曲線。
[0047]B樣條曲線由控制點(diǎn)和結(jié)點(diǎn)(knot)向量來(lái)定義。結(jié)點(diǎn)向量包含一組結(jié)點(diǎn)，其中每一結(jié)點(diǎn)是曲線上將該曲線細(xì)分成曲線段的位置。結(jié)點(diǎn)的值被用于在不改變整個(gè)曲線的形狀的情況下改變特定曲線段的形狀。交互式鏈接曲率處理模塊102更改B樣條曲線的一個(gè)或多個(gè)曲線段，以便生成符合用戶動(dòng)作的一個(gè)或多個(gè)鏈接的曲率。
[0048]為說(shuō)明目的，參考B樣條曲線描述了一些實(shí)施例。然而，這些實(shí)施例不限于B樣條曲線，且可利用其它這樣的光滑曲線，不作為限制諸如有二次或三次貝賽爾曲線、均勻或基數(shù)樣條等。
[0049]交互式鏈接鋪展模塊110、交互式捆束模塊112、交互式鏈接磁體模塊114、交互式圖例模塊116和樣條呈現(xiàn)模塊118可以是計(jì)算機(jī)程序指令的序列，這些指令在被處理器執(zhí)行時(shí)，使得處理器根據(jù)所規(guī)定的任務(wù)執(zhí)行方法和/或操作。這些模塊可被實(shí)現(xiàn)為程序代碼、程序、過(guò)程、模塊、代碼段、程序棧、中間件、固件、方法、例程等?？蓤?zhí)行的計(jì)算機(jī)程序指令可根據(jù)用于指示計(jì)算機(jī)執(zhí)行特定功能的預(yù)定義的計(jì)算機(jī)語(yǔ)言、方式或句法來(lái)實(shí)現(xiàn)。這些指令可以使用任何合適的高級(jí)、低級(jí)、面向?qū)ο?、可視、編譯、和/或解釋編程語(yǔ)言來(lái)實(shí)現(xiàn)。
[0050]交互式鏈接鋪展模塊110、交互式捆束模塊112、交互式鏈接磁體模塊114和/或交互式圖例模塊116中的任何一個(gè)或組合可被實(shí)現(xiàn)為利用計(jì)算機(jī)圖形來(lái)可視化圖和/或圖的軟件應(yīng)用。這樣的軟件應(yīng)用的示例可包括但不限于:集成開發(fā)環(huán)境(IDE)、電子表程序、圖形或圖編輯器、頁(yè)面布局或設(shè)計(jì)軟件、web瀏覽器、演示圖形應(yīng)用、文字處理應(yīng)用等。
[0051]盡管圖1中示出的系統(tǒng)100具有按照某種配置的有限數(shù)量的元件，但應(yīng)理解，系統(tǒng)100可以在替換配置中包括更多或更少的元件。而且，在各個(gè)實(shí)施例中，在此描述的系統(tǒng)100可包括具有多個(gè)元件、程序、過(guò)程、模塊的計(jì)算機(jī)實(shí)現(xiàn)的系統(tǒng)。如此處所使用地，這些術(shù)語(yǔ)旨在指代與計(jì)算機(jī)相關(guān)的實(shí)體，包括硬件、硬件和軟件的組合或軟件中的任一個(gè)。例如，元件可被實(shí)現(xiàn)為在處理器上運(yùn)行的進(jìn)程、硬盤驅(qū)動(dòng)器、多個(gè)(光和/或磁存儲(chǔ)介質(zhì)的)存儲(chǔ)驅(qū)動(dòng)器、對(duì)象、可執(zhí)行代碼、執(zhí)行的線程、程序、和/或計(jì)算機(jī)。作為說(shuō)明，在服務(wù)器上運(yùn)行的應(yīng)用和服務(wù)器兩者都可以是元件。一個(gè)或多個(gè)元件可以駐留在執(zhí)行的進(jìn)程和/或線程內(nèi)，且元件可以視給定實(shí)現(xiàn)所需而位于一個(gè)計(jì)算機(jī)上和/或被分布在兩個(gè)或更多計(jì)算機(jī)之間。各實(shí)施例不限于這種方式。
[0052]Attent1n now turns to var1us exemplary methods.可以理解，除非另外指明，否則代表性的方法不一定要按所呈現(xiàn)的次序或者按任何特定次序來(lái)執(zhí)行。而且，參考這些方法描述的各種活動(dòng)可按照串行或并行的方式、或串行和并行操作的任何組合執(zhí)行。視給定的一組設(shè)計(jì)和性能約束的需要，方法可使用所述實(shí)施例或替換實(shí)施例的一個(gè)或多個(gè)硬件元件和/或軟件元件來(lái)實(shí)現(xiàn)。例如，方法可被實(shí)現(xiàn)為供邏輯設(shè)備(例如，通用或?qū)Ｓ糜?jì)算機(jī))執(zhí)行的邏輯(例如，計(jì)算機(jī)程序指令)。
[0053]圖7示出了用于修改節(jié)點(diǎn)鏈接圖中的鏈接的曲率的示例性方法200的流程圖。應(yīng)注意，方法200可表示由此處所述的一個(gè)或多個(gè)實(shí)施例執(zhí)行的某些或全部操作，且該方法可包括比圖7中所述的操作或多或少的操作。
[0054]參考圖7，在第一布局中向用戶顯示節(jié)點(diǎn)鏈接圖(框202)。用戶交互模塊106檢測(cè)到在節(jié)點(diǎn)鏈接圖上執(zhí)行的用戶動(dòng)作(框204)。基于用戶動(dòng)作，交互式鏈接曲率方法之一可被激活。如果用戶進(jìn)行了觸摸、手勢(shì)等以鋪展節(jié)點(diǎn)的鏈接(框206-是)，則交互式鏈接曲率方法可被執(zhí)行(框208)。否則(框206-否)，如果用戶在節(jié)點(diǎn)鏈接圖上繪制經(jīng)過(guò)一組鏈接的線條(框210-是)，則交互式鏈接捆束方法可被執(zhí)行(框212)。否則(框210-否)，如果用戶促進(jìn)了磁體的使用(框214-是)，則交互式鏈接磁體方法可被執(zhí)行(框216)。否則(框214-否)，如果用戶與圖例中所建模的曲線上的控制點(diǎn)交互(框218-是)，則交互式鏈接圖例方法可被執(zhí)行(框220)。否則(框218-否)，該過(guò)程等待下一用戶動(dòng)作(框204)。在完成了每一方法(框208、212、216、220)的執(zhí)行時(shí)，向用戶顯示節(jié)點(diǎn)鏈接圖的新布局(框209)，且過(guò)程等待下一用戶動(dòng)作(框204)。
[0055]圖8示出了用于執(zhí)行交互式鏈接鋪展的示例性方法208的流程圖。應(yīng)注意，方法208可表示由此處所述的一個(gè)或多個(gè)實(shí)施例執(zhí)行的某些或全部操作，且方法可包括比圖8中所述的操作或多或少的操作。
[0056]在交互式鏈接鋪展中，連接到一節(jié)點(diǎn)的相鄰鏈接之間的間距被增加，以便提升連接到特定節(jié)點(diǎn)的鏈接的可讀性。相鄰鏈接之間增加的間距允許插入圖例或其它標(biāo)記以便與鏈接相關(guān)聯(lián)。在一個(gè)或多個(gè)實(shí)施例中，可相鄰鏈接之間的分開距離可被計(jì)算為相同大小，即使這會(huì)導(dǎo)致增加鏈接到其目標(biāo)節(jié)點(diǎn)的長(zhǎng)度。在其它實(shí)施例中，在服從最小化每一鏈接從焦點(diǎn)節(jié)點(diǎn)到其各自的目標(biāo)節(jié)點(diǎn)的長(zhǎng)度以及最小化鏈接交叉的數(shù)目的情況下，相鄰鏈接之間的分開距離可被計(jì)算為產(chǎn)生所需展開半徑所需的最小大小。
[0057]對(duì)交互式鏈接鋪展模塊110的輸入可以如下:⑴附連于所選或焦點(diǎn)節(jié)點(diǎn)的一組鏈接；(2)焦點(diǎn)節(jié)點(diǎn)的中心點(diǎn)；(3)附連于焦點(diǎn)節(jié)點(diǎn)的鏈接中每一鏈接的目標(biāo)節(jié)點(diǎn)的中心點(diǎn)；(4)焦點(diǎn)節(jié)點(diǎn)中心周圍內(nèi)圈的最小半徑F1，用于確定內(nèi)部曲線段的控制點(diǎn)；(5)附加的同心圓的數(shù)量，其中每一圓圈被用于確定附加樣條段的控制點(diǎn)；(6)相鄰鏈接之間的最小間距S ;和/或(7)同心圓中每一圓圈的最小半徑:T1-1^每一同心圓被用于確定附加樣條段的控制點(diǎn)。交互式鏈接鋪展模塊的輸出是表示構(gòu)成每一鏈接經(jīng)修改的曲率的曲線段的控制點(diǎn)。
[0058]交互式鏈接鋪展模塊110通過(guò)確定將從焦點(diǎn)節(jié)點(diǎn)的中心到每一目標(biāo)節(jié)點(diǎn)的中心鋪設(shè)直線的控制點(diǎn)，來(lái)確定每一鏈接的初始放置。這些控制點(diǎn)被置于內(nèi)圈的圓周上。這些控制點(diǎn)表示從焦點(diǎn)節(jié)點(diǎn)到其目標(biāo)節(jié)點(diǎn)的最短距離，或鏈接的最小長(zhǎng)度。
[0059]然后以順時(shí)針的次序分析鏈接。不滿足最小分離角的每一鏈接然后被置于前一鏈接的鏈中，而超過(guò)最小分離角的那些鏈接被置于新鏈中。每一鏈包含不滿足最小間距要求的相鄰鏈接。在訪問(wèn)所有鏈接之后，可能存在一組鏈。
[0060]然后使用普式(Procrustes)分析鋪展每一鏈中的鏈接，以滿足最小分離角。普式分析是用于找出指示鏈中每一鏈接要移動(dòng)多少來(lái)達(dá)到最小分離角的剛性尺度和/或旋轉(zhuǎn)不變約束的投影的數(shù)學(xué)技術(shù)。這一投影允許為每一鏈接確定最佳移動(dòng)，同時(shí)盡可能地少地移動(dòng)其它鏈接。普式分析允許對(duì)實(shí)時(shí)執(zhí)行的移動(dòng)判斷進(jìn)行快速處理。然而，在鋪展之后，在鏈之間可創(chuàng)建新的重疊，其中鏈接可被放置得離相鄰鏈接太近。為此，鏈被重新分析，且可重新應(yīng)用鋪展。
[0061]參考圖8，用戶交互模塊106可檢測(cè)到用戶觸摸了節(jié)點(diǎn)(框222)。用戶可使用兩個(gè)手指的手勢(shì)來(lái)選擇一節(jié)點(diǎn)，并同時(shí)控制封裝該節(jié)點(diǎn)的圓圈的半徑(即，鋪展或展開半徑)(框222)。參考圖10A，示出了可被用于啟動(dòng)節(jié)點(diǎn)244上的交互式鏈接鋪展的兩個(gè)手指的手勢(shì)。右手246的食指可被用于選擇節(jié)點(diǎn)244，而左手250的食指可被用于控制初始鋪展半徑248。
[0062]回過(guò)來(lái)參考圖8，相鄰鏈接之間的最小間距和同心圓的數(shù)目被確定(框224)。相鄰鏈接之間的最小間距S可以是用戶指定以給出合意的最小角的任何間距，但應(yīng)處于以下范圍中:S〈=(鏈接的數(shù)目)/(內(nèi)圈的周長(zhǎng))。內(nèi)圈的周長(zhǎng)是基于用戶所提供的鋪展半徑的。附加的同心圓的數(shù)目和維度可以是用戶輸入，或可按最長(zhǎng)鏈接的長(zhǎng)度來(lái)自動(dòng)確定。附加的同心圓中最大的同心圓的半徑不會(huì)超過(guò)離焦點(diǎn)節(jié)點(diǎn)最遠(yuǎn)的目標(biāo)節(jié)點(diǎn)的距離。每一同心圓產(chǎn)生一組控制點(diǎn)，這些控制點(diǎn)被用于生成樣條段，當(dāng)其與來(lái)自其它同心圓的控制點(diǎn)組合時(shí)形成鏈接的曲率。
[0063]然后確定鏈接的次序(框226)。在一個(gè)或多個(gè)實(shí)施例中，次序可基于鏈接的端點(diǎn)自焦點(diǎn)節(jié)點(diǎn)的中心的順時(shí)針位置(框226)。接下來(lái)，初始控制點(diǎn)被置于內(nèi)圈的圓周上，其中控制點(diǎn)將產(chǎn)生具有從焦點(diǎn)節(jié)點(diǎn)的中心到其目標(biāo)節(jié)點(diǎn)的中心的最短長(zhǎng)度的曲線。然后，為每一鏈接確定分離角，使得最小分離角被滿足，同時(shí)最小化每一鏈接從焦點(diǎn)節(jié)點(diǎn)的中心到目標(biāo)節(jié)點(diǎn)的中心的長(zhǎng)度(框230)。為需要生成附加的控制點(diǎn)的每一附加的同心圓重復(fù)框226-230。如果需要附加的圓圈(框232-是)，則重復(fù)框226-230。當(dāng)所有的圓圈已被處理(框232-否)時(shí)，則每一鏈接被繪制為經(jīng)過(guò)控制點(diǎn)的光滑曲線(框234)。
[0064]圖9示出了用于為每一鏈接確定分離角的步驟。以之前在框226中確定的順時(shí)針次序分析每一鏈接(框236)。如果鏈接和相鄰鏈接之間的當(dāng)前分離角小于所需最小分離角，則該鏈接被置于以順時(shí)針次序在其之前的鏈接的鏈中(框238)?？刂泣c(diǎn)被置于滿足最小分離角的當(dāng)前圓圈的圓周上(框238)。如果鏈接和相鄰鏈接之間的當(dāng)前分離角大于最小分離角，則該鏈接被置于新鏈中(框240)。在分析了所有鏈接之后，于是分析每一鏈。
[0065]對(duì)每一鏈(框242)，使用普式分析來(lái)為鏈中的每一鏈接確定滿足最小分離角并最小化鏈接的長(zhǎng)度的控制點(diǎn)(框244)。該過(guò)程返回到圖8。
[0066]圖1OB示出了使用兩個(gè)同心圓:內(nèi)圈256，具有半徑1^ ;以及外圈258，具有半徑1*2來(lái)應(yīng)用于節(jié)點(diǎn)252的交互式鋪展的示例。鏈接260可曲率從利用控制點(diǎn)cl、c2、c3、c5的曲線段形成。內(nèi)圈256上的鏈接253和255之間的分離角S1滿足最小分開距離，而外圈258上的鏈接259和261之間的分離角S2滿足最小分開距離。
[0067]注意力現(xiàn)在轉(zhuǎn)向交互式捆束。圖11示出了用于執(zhí)行交互式捆束的示例性方法212的流程圖。應(yīng)當(dāng)注意，方法212可表示由此處所述的一個(gè)或多個(gè)實(shí)施例執(zhí)行的某些或全部操作，且方法可包括比圖11中所述的操作更多或更少的操作。
[0068]參考圖4和11，用戶可通過(guò)放置經(jīng)過(guò)所關(guān)注的一組鏈接的線來(lái)指示其捆束該組鏈接的偏好?？赏ㄟ^(guò)來(lái)自用戶的計(jì)算設(shè)備的鍵擊、鼠標(biāo)點(diǎn)擊、觸摸、手勢(shì)等等在節(jié)點(diǎn)鏈接圖104上標(biāo)記線。線被用于創(chuàng)建以線的中點(diǎn)為中心的衰減圈132。衰減圈132內(nèi)的鏈接用彼此較大的焦距來(lái)顯示，從而使其對(duì)用戶更為可見。
[0069]當(dāng)在鏈接之間存在最小交叉時(shí)，鏈接被更好地觀看。為此，交互式捆束模塊112確定最小化節(jié)點(diǎn)之間出現(xiàn)的鏈接交叉的數(shù)目的進(jìn)入和離開節(jié)點(diǎn)的鏈接的次序。確定這樣的次序的問(wèn)題是經(jīng)典的地鐵線交叉最小化問(wèn)題。交互式捆束模塊112可利用對(duì)地鐵線交叉最小化問(wèn)題的公知解決方案中的任何一個(gè)來(lái)確定這樣的次序(框266)。接下來(lái)，呈現(xiàn)每一鏈接經(jīng)修改的鏈接曲率所需的樣條被確定(框268)。確定衰減圈的大小的默認(rèn)值(即，R，衰減圈的半徑)和兩個(gè)相鄰鏈接之間所需的最小間距S。衰減圈132然后可被呈現(xiàn)在用戶的顯示器上，顯示具有經(jīng)修改的鏈接曲率的鏈接(框270)。
[0070]用戶然后可編輯衰減圈132 (框272)。用戶可編輯進(jìn)入衰減圈132的鏈接，可調(diào)整衰減圈132的大小，或可對(duì)鏈接或衰減圈132作出任何其它類型的編輯(框272)。用戶對(duì)鏈接和/或衰減圈作出的編輯可更改R和S的值，從而要求交互式捆束模塊112重新計(jì)算衰減圈132中示出的鏈接曲率。在這一情況下(框272-是)，交互式捆束模塊112重復(fù)框266-272中示出的處理。當(dāng)用戶沒有對(duì)經(jīng)捆束的鏈接或衰減圈132 (框272-否)的進(jìn)一步編輯時(shí)，方法于是返回到圖7。
[0071]圖12示出了交互式鏈接磁體技術(shù)的示例性方法216的流程圖。應(yīng)注意，方法216可表示由此處所述的一個(gè)或多個(gè)實(shí)施例執(zhí)行的某些或全部操作，且方法可包括比圖12中所述的操作或多或少的操作。
[0072]鏈接磁體是模擬物理磁體的行為的視覺化技術(shù)。物理磁體具有磁力，磁力將具有鐵磁材料的物體拉向它，并排斥由其它類型的材料組成的物體。物理磁體的磁力在自該磁體的中心的給定半徑內(nèi)延續(xù)。鏈接磁體被配置成將與特定數(shù)據(jù)屬性相關(guān)聯(lián)的鏈接拉向它。鏈接磁體可具有使其能夠吸引鏈接磁體的半徑內(nèi)的鏈接的磁場(chǎng)強(qiáng)度。向用戶提供指定磁體的磁場(chǎng)強(qiáng)度以及該磁體被吸引的一個(gè)或多個(gè)數(shù)據(jù)屬性的能力。鏈接磁體可被實(shí)現(xiàn)為可拖曳圖形軟件，該軟件被編程以搜索給定半徑內(nèi)具有共同數(shù)據(jù)屬性的鏈接以及朝向磁體移動(dòng)鏈接的曲率。
[0073]參考圖12，交互式鏈接磁體模塊114檢測(cè)置于鏈接子集上的磁體的使用(框274)。鏈接磁體然后檢測(cè)磁體的磁場(chǎng)強(qiáng)度內(nèi)或所規(guī)定的半徑內(nèi)的鏈接，磁體的磁場(chǎng)強(qiáng)度內(nèi)或所規(guī)定的半徑與匹配關(guān)聯(lián)于該鏈接磁體的數(shù)據(jù)屬性的一數(shù)據(jù)屬性相關(guān)聯(lián)。對(duì)這些匹配的鏈接，交互式鏈接磁體模塊114生成在用戶通過(guò)鏈接磁體所運(yùn)用的方向和距離上呈現(xiàn)每一匹配鏈接的經(jīng)修改的曲率所需的控制點(diǎn)(框278)。樣條呈現(xiàn)模塊118然后向用戶呈現(xiàn)具有經(jīng)修改的曲率形狀的匹配鏈接(框280)。
[0074]注意力現(xiàn)在轉(zhuǎn)向交互式鏈接圖例技術(shù)。圖13示出了交互式鏈接圖例技術(shù)的示例性方法216的流程圖。應(yīng)注意，方法218可表示由此處所述的一個(gè)或多個(gè)實(shí)施例執(zhí)行的某些或全部操作，且方法可包括比圖13中所述的操作或多或少的操作。
[0075]用戶通過(guò)修改與節(jié)點(diǎn)鏈接圖相關(guān)聯(lián)的圖例中所示的所標(biāo)識(shí)的類型的模型曲線的曲率來(lái)控制一組鏈接的曲率(框282)。在一個(gè)或多個(gè)實(shí)施例中,模型曲線可以基于B樣條。參考圖14A，示出了具有基于B樣條的模型曲線的圖例288。圖例示出了源節(jié)點(diǎn)290和目標(biāo)節(jié)點(diǎn)292之間的鏈接294的模型曲線。通過(guò)與曲線上的單個(gè)點(diǎn)Cl的交互，鏈接294被用戶修改以增加模型曲線的幅度d和傾斜角oc。根據(jù)用戶在模型曲線上的動(dòng)作，制定控制點(diǎn)c2-c5以生成新的曲率。然而，因?yàn)樾碌那时粋鞑ソo相同類型的其它鏈接，由于每一鏈接各自的源和目的地節(jié)點(diǎn)之間變化的距離，對(duì)曲率存在強(qiáng)烈的變化。為此，參考圖14B描述了模型曲線的另一實(shí)施例，該實(shí)施例獨(dú)立于每一鏈接的源和目的地節(jié)點(diǎn)之間的距離保存了鏈接的幅度和總體形狀。
[0076]圖14B示出了基于具有正弦曲線的模體的交互式模型曲線296。用戶可通過(guò)與曲線上的兩個(gè)點(diǎn)Cl和c2交互，來(lái)控制正弦曲線的幅度和周期性。如圖14C中所示的新曲率298可容易地在具有一致的曲率的每一相應(yīng)的鏈接上重復(fù)，因?yàn)樗?dú)立于每一鏈接的相應(yīng)的源和目的地節(jié)點(diǎn)之間的距離。
[0077]回過(guò)頭來(lái)參考圖13，基于對(duì)模型曲線作出的修改，交互式鏈接圖例模塊115生成遍及節(jié)點(diǎn)鏈接圖更改所標(biāo)識(shí)的類型的鏈接的曲率所需的必要的幾何數(shù)據(jù)(框284)。這一幾何數(shù)據(jù)然后被用于遍及節(jié)點(diǎn)鏈接圖向所標(biāo)識(shí)的類型的鏈接呈現(xiàn)新曲率(框286)。
[0078]注意力現(xiàn)在轉(zhuǎn)向?qū)κ纠圆僮鳝h(huán)境的討論。圖15示出了操作環(huán)境300。應(yīng)當(dāng)注意，操作環(huán)境300僅是示例性的而不旨在對(duì)各實(shí)施例的功能提出任何限制。該實(shí)施例可被應(yīng)用于具有一個(gè)或多個(gè)客戶機(jī)302的操作環(huán)境300，這些客戶機(jī)通過(guò)通信框架304與一個(gè)或多個(gè)服務(wù)器306通信。操作環(huán)境300可以在網(wǎng)絡(luò)環(huán)境、分布式環(huán)境、多處理器環(huán)境、或能夠訪問(wèn)遠(yuǎn)程或本地存儲(chǔ)設(shè)備的獨(dú)立計(jì)算設(shè)備中配置。
[0079]客戶端302可被實(shí)現(xiàn)為硬件設(shè)備、軟件模塊或其組合。這種硬件設(shè)備的示例可包括但不限于計(jì)算機(jī)(例如，服務(wù)器、個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)等)、蜂窩電話、個(gè)人數(shù)字助理或任何類型的計(jì)算設(shè)備等?？蛻舳?02還可被實(shí)現(xiàn)為具有在單個(gè)執(zhí)行路徑中、多個(gè)并發(fā)的執(zhí)行路徑(例如，線程、進(jìn)程等)中或以任何其他方式執(zhí)行的指令的軟件模塊。
[0080]服務(wù)器306可被實(shí)現(xiàn)為硬件設(shè)備、軟件模塊或其組合。這種硬件設(shè)備的示例可包括但不限于計(jì)算機(jī)(例如，服務(wù)器、個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)等)、蜂窩電話、個(gè)人數(shù)字助理或任何類型的計(jì)算設(shè)備等。服務(wù)器306還可被實(shí)現(xiàn)為具有在單個(gè)執(zhí)行路徑中、多個(gè)并發(fā)的執(zhí)行路徑(例如，線程、進(jìn)程等)中或以任何其他方式執(zhí)行的指令的軟件模塊。
[0081]通信框架304促進(jìn)客戶端302和服務(wù)器306間的通信。通信框架304可以實(shí)現(xiàn)任何公知通信技術(shù)，如適用于與分組交換網(wǎng)絡(luò)(例如，諸如因特網(wǎng)等公共網(wǎng)絡(luò)、諸如企業(yè)內(nèi)聯(lián)網(wǎng)等專有網(wǎng)絡(luò)，等等)、電路交換網(wǎng)絡(luò)(例如，公共交換電話網(wǎng))、或分組交換網(wǎng)絡(luò)和電路交換網(wǎng)絡(luò)的組合(使用合適的網(wǎng)關(guān)和轉(zhuǎn)換器)一起使用的技術(shù)?？蛻舳?02和服務(wù)器306可以包括被設(shè)計(jì)成可與通信框架304進(jìn)行互操作的各種類型的標(biāo)準(zhǔn)通信元件，如一個(gè)或多個(gè)通信接口、網(wǎng)絡(luò)接口、網(wǎng)絡(luò)接口卡、無(wú)線電裝置、無(wú)線發(fā)射機(jī)/接收機(jī)、有線和/或無(wú)線通信介質(zhì)、物理連接器等。有線通信介質(zhì)的示例可以包括導(dǎo)線、電纜、金屬線、印刷電路板、背板、交換光纖、半導(dǎo)體材料、雙絞線、同軸電纜、光纖、所傳播的信號(hào)等。無(wú)線通信介質(zhì)的示例可以包括聲學(xué)、射頻頻譜、紅外和其他無(wú)線介質(zhì)。
[0082]每一客戶端302可耦合到一個(gè)或多個(gè)客戶端數(shù)據(jù)存儲(chǔ)308，該數(shù)據(jù)存儲(chǔ)308存儲(chǔ)在該客戶端302本地的信息。每一服務(wù)器306可耦合到一個(gè)或多個(gè)服務(wù)器數(shù)據(jù)存儲(chǔ)310，該數(shù)據(jù)存儲(chǔ)存儲(chǔ)在該服務(wù)器306本地的信息。
[0083]圖16示出了示例性計(jì)算設(shè)備312的框圖。計(jì)算設(shè)備312可具有一個(gè)或多個(gè)處理器314、顯示器316、網(wǎng)絡(luò)接口 318、存儲(chǔ)器320和用戶輸入接口 322。處理器314可以是市場(chǎng)上可購(gòu)得的任何處理器，且可包括雙微處理器和多處理器體系結(jié)構(gòu)。顯示器316可以是任何視覺顯示單元，包括具有觸摸能力的顯示器。網(wǎng)絡(luò)接口 318促進(jìn)了計(jì)算設(shè)備312和網(wǎng)絡(luò)之間的有線或無(wú)線的通信。用戶輸入接口 322促進(jìn)計(jì)算設(shè)備312與諸如鍵盤、鼠標(biāo)、觸摸屏等輸入設(shè)備之間的通信。
[0084]存儲(chǔ)器320可以是可存儲(chǔ)可執(zhí)行過(guò)程、應(yīng)用和數(shù)據(jù)的任何計(jì)算機(jī)可讀的存儲(chǔ)介質(zhì)。計(jì)算機(jī)可讀介質(zhì)不屬于傳播信號(hào)，諸如通過(guò)載波發(fā)射的調(diào)制數(shù)據(jù)信號(hào)。它可以是任何類型的存儲(chǔ)器設(shè)備(例如，隨機(jī)存取存儲(chǔ)器、只讀存儲(chǔ)器等)、磁存儲(chǔ)、易失性存儲(chǔ)、非易失性存儲(chǔ)、光存儲(chǔ)、DVD、⑶、軟盤驅(qū)動(dòng)器等。存儲(chǔ)器320還可包括一個(gè)或多個(gè)外部存儲(chǔ)設(shè)備或位于遠(yuǎn)程的存儲(chǔ)設(shè)備。存儲(chǔ)器320可存儲(chǔ)可執(zhí)行計(jì)算機(jī)程序指令，在指令被處理器執(zhí)行時(shí)，使得處理器執(zhí)行根據(jù)所描述的實(shí)施例的方法和/或操作?？蓤?zhí)行的計(jì)算機(jī)程序指令可根據(jù)用于指示計(jì)算機(jī)執(zhí)行特定功能的預(yù)定義的計(jì)算機(jī)語(yǔ)言、方式或句法來(lái)實(shí)現(xiàn)。這些指令可以使用任何合適的高級(jí)、低級(jí)、面向?qū)ο?、可視、編譯、和/或解釋編程語(yǔ)言來(lái)實(shí)現(xiàn)。
[0085]存儲(chǔ)器320可包含如下指令和數(shù)據(jù):
[0086].操作系統(tǒng)324 ；
[0087].節(jié)點(diǎn)鏈接圖104 ；
[0088].用戶交互模塊106 ；
[0089]?交互式鏈接鋪展模塊110 ;
[0090]?交互式捆束模塊112;
[0091]?交互式鏈接磁體模塊114 ;
[0092]?交互式鏈接圖例模塊116 ;
[0093].樣條呈現(xiàn)模塊118 ;以及
[0094].各種其它應(yīng)用和數(shù)據(jù)326。
[0095]盡管用結(jié)構(gòu)特征和/或方法動(dòng)作專用的語(yǔ)言描述了本主題，但可以理解，所附權(quán)利要求書中定義的主題不必限于上述具體特征或動(dòng)作。相反，上述具體特征和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的示例形式公開的。
【權(quán)利要求】
1.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括: 在第一視覺布局中顯示節(jié)點(diǎn)鏈接圖，所述節(jié)點(diǎn)鏈接圖具有多個(gè)節(jié)點(diǎn)和多個(gè)鏈接，每一鏈接是連接源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的曲線； 檢測(cè)對(duì)所顯示的節(jié)點(diǎn)連接圖的用戶動(dòng)作，所述用戶動(dòng)作指示對(duì)與鏈接的子集相關(guān)聯(lián)的一個(gè)或多個(gè)鏈接的曲率的修改；以及 生成第二視覺布局，第二視覺布局用不同于所述第一布局的每一鏈接的經(jīng)修改的曲率顯示所述子集中的每一鏈接，經(jīng)修改的形狀在不改變連接到所述子集中每一鏈接的源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)的位置的情況下更改每一鏈接的曲率。
2.如權(quán)利要求1所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，所述檢測(cè)步驟還包括: 由用戶標(biāo)識(shí)所述第一視覺布局中的焦點(diǎn)節(jié)點(diǎn)，以及所述焦點(diǎn)節(jié)點(diǎn)的鋪展半徑；以及 基于所述鋪展半徑展開連接到所述焦點(diǎn)節(jié)點(diǎn)的相鄰鏈接之間的距離。
3.如權(quán)利要求2所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，進(jìn)一步包括: 為連接到所述焦點(diǎn)節(jié)點(diǎn)的每一鏈接確定滿足用戶指定的最小分離角并最小化鏈接交叉的相鄰鏈接之間的分離角。
4.如權(quán)利要求3所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，進(jìn)一步包括: 在服從所述相鄰鏈接之間的最小用戶指定的間距的情況下，最小化從所述焦點(diǎn)節(jié)點(diǎn)的中心到目標(biāo)節(jié)點(diǎn)的中心的每一鏈接的長(zhǎng)度。
5.如權(quán)利要求3所述的計(jì)算機(jī)實(shí)現(xiàn)的方法，其特征在于，進(jìn)一步包括: 在相鄰鏈接之間的分離角內(nèi)插入標(biāo)簽。
6.一種其上存儲(chǔ)有處理器可執(zhí)行指令的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，包括: 當(dāng)在處理器上被執(zhí)行時(shí)向用戶顯示節(jié)點(diǎn)鏈接圖的指令，所述節(jié)點(diǎn)鏈接圖具有多個(gè)節(jié)點(diǎn)和鏈接，每一鏈接是將源節(jié)點(diǎn)連接到目標(biāo)節(jié)點(diǎn)的曲線； 當(dāng)在處理器上被執(zhí)行時(shí)檢測(cè)對(duì)所述節(jié)點(diǎn)鏈接圖作出的用戶動(dòng)作以激活對(duì)所述節(jié)點(diǎn)鏈接圖中一個(gè)或多個(gè)鏈接的曲率的修改的指令；以及 當(dāng)在處理器上被執(zhí)行時(shí)在不改變每一鏈接的源節(jié)點(diǎn)的位置和每一鏈接的目標(biāo)節(jié)點(diǎn)的位置的情況下基于所檢測(cè)到的用戶動(dòng)作確定一個(gè)或多個(gè)鏈接的經(jīng)修改的曲率的指令。
7.如權(quán)利要求6所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，還包括: 當(dāng)在處理器上被執(zhí)行時(shí)使得用戶能夠與所述節(jié)點(diǎn)鏈接圖中的鏈接交互以標(biāo)識(shí)其相鄰鏈接之間的分離角要根據(jù)第一用戶動(dòng)作修改的鏈接捆束的指令。
8.如權(quán)利要求7所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，還包括: 當(dāng)在處理器上被執(zhí)行時(shí)檢測(cè)指示對(duì)所述鏈接捆束中的鏈接的重新安排的第二用戶動(dòng)作的指令；以及 當(dāng)在處理器上被執(zhí)行時(shí)響應(yīng)于所述第二用戶動(dòng)作顯示所述捆束中所述鏈接的重新安排的指令。
9.如權(quán)利要求6所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，還包括: 當(dāng)在處理器上被執(zhí)行時(shí)使得用戶能夠利用交互式鏈接磁體來(lái)控制匹配與所述交互式鏈接磁體相關(guān)聯(lián)的數(shù)據(jù)屬性的一個(gè)或多個(gè)鏈接的曲率的指令。
10.如權(quán)利要求6所述的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其特征在于，還包括: 當(dāng)在處理器上被執(zhí)行時(shí)使得用戶能夠控制模型曲線中的一個(gè)或多個(gè)控制點(diǎn)以更改與所述節(jié)點(diǎn)鏈接圖中的所述模型曲線相關(guān)聯(lián)的所有鏈接的曲率的指令。
【文檔編號(hào)】G06F3/14GK104169852SQ201380014423
【公開日】2014年11月26日 申請(qǐng)日期:2013年3月1日 優(yōu)先權(quán)日:2012年3月15日
【發(fā)明者】T·德懷爾, N·H·里奇, B·李, S·卡彭代爾 申請(qǐng)人:微軟公司