專利名稱：交互圖表系統(tǒng)中的局部化布局和布線的制作方法
交互圖表系統(tǒng)中的局部化布局和布線
背景技術(shù)：
計(jì)算機(jī)已經(jīng)變得高度集成在勞動(dòng)力、家庭、移動(dòng)設(shè)備和多個(gè)其他場(chǎng)所中。計(jì)算機(jī)可以快速地和高效地處理海量信息。被設(shè)計(jì)為在計(jì)算機(jī)系統(tǒng)上運(yùn)行的軟件應(yīng)用允許用戶執(zhí)行多種多樣的功能，包括企業(yè)應(yīng)用、作業(yè)、娛樂以及更多。軟件應(yīng)用常常被設(shè)計(jì)為執(zhí)行特定的任務(wù)，例如用于起草文檔的文字處理器應(yīng)用或用于發(fā)送、接收和整理電子郵件的電子郵件程序。在一些情況下，軟件應(yīng)用被設(shè)計(jì)為顯示圖、圖表和其他類型的數(shù)據(jù)呈現(xiàn)。這樣的軟件通常顯示帶有線條(或者正式地說(shuō)，連接節(jié)點(diǎn)的“邊”)的各種節(jié)點(diǎn)。節(jié)點(diǎn)可以表示不同的圖元素，且連接邊可以表示在節(jié)點(diǎn)之間的鏈接。在一些情況下，當(dāng)設(shè)計(jì)這樣的圖表或圖時(shí)，用戶可能希望對(duì)所選擇的節(jié)點(diǎn)或節(jié)點(diǎn)組的定位、比例或旋轉(zhuǎn)做出改變。這樣的位置改變不僅影響重新放置的節(jié)點(diǎn)，而且也影響節(jié)點(diǎn)圖的其他節(jié)點(diǎn)。為了處理節(jié)點(diǎn)尤其是大型節(jié)點(diǎn)圖中所顯示的節(jié)點(diǎn)的重新放置，常常預(yù)先計(jì)算增量·數(shù)據(jù)結(jié)構(gòu)并將其存儲(chǔ)在儲(chǔ)存庫(kù)中。然后，當(dāng)節(jié)點(diǎn)被重新放置時(shí)，圖系統(tǒng)實(shí)現(xiàn)伴隨著對(duì)數(shù)據(jù)結(jié)構(gòu)的實(shí)時(shí)更新而構(gòu)建的預(yù)先計(jì)算的增量數(shù)據(jù)。這一過(guò)程非常耗費(fèi)計(jì)算資源。

發(fā)明內(nèi)容
在此描述的實(shí)施例涉及確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互圖表系統(tǒng)的節(jié)點(diǎn)布局。在一種實(shí)施例中，計(jì)算機(jī)系統(tǒng)接收指示對(duì)在交互式圖表系統(tǒng)中所顯示的各個(gè)所選擇的節(jié)點(diǎn)的至少之一的改變的輸入，其中對(duì)所選擇的節(jié)點(diǎn)的改變影響節(jié)點(diǎn)布局上的其他節(jié)點(diǎn)的位置。計(jì)算機(jī)系統(tǒng)遍歷相鄰節(jié)點(diǎn)邊以確定對(duì)其應(yīng)用節(jié)點(diǎn)改變的最小節(jié)點(diǎn)鄰域。計(jì)算機(jī)系統(tǒng)訪問(wèn)標(biāo)識(shí)圖和節(jié)點(diǎn)特性的圖參數(shù)并基于所確定的相鄰節(jié)點(diǎn)數(shù)量和所訪問(wèn)的參數(shù)兩者確定最小鄰近區(qū)域。計(jì)算機(jī)系統(tǒng)也更新所選擇的節(jié)點(diǎn)的位置以及經(jīng)確定是在該鄰近區(qū)域內(nèi)的那些節(jié)點(diǎn)和相應(yīng)邊的經(jīng)更新位置。其他實(shí)施例涉及連續(xù)地調(diào)整鄰近區(qū)域的大小以便維持最小水平的圖表系統(tǒng)響應(yīng)性。在一種實(shí)施例中，計(jì)算機(jī)系統(tǒng)確定已經(jīng)為由交互式圖表系統(tǒng)顯示的節(jié)點(diǎn)圖建立的鄰近區(qū)域。計(jì)算機(jī)系統(tǒng)測(cè)量在用戶輸入和圖表系統(tǒng)對(duì)用戶輸入的響應(yīng)之間的滯后水平。而且，計(jì)算機(jī)系統(tǒng)基于所測(cè)量的滯后水平，動(dòng)態(tài)地改變鄰近區(qū)域的大小以便在把滯后水平維持在低于最大滯后水平的同時(shí)把鄰近區(qū)域大小最大化。提供本概述以便以簡(jiǎn)化形式介紹下面在詳細(xì)描述中進(jìn)一步描述的概念的選集。本概述不旨在標(biāo)識(shí)所要求保護(hù)的本主題的關(guān)鍵特征或必要特征，也不預(yù)期用來(lái)輔助確定所要求保護(hù)的本主題的范圍。將在詳細(xì)描述中陳述附加的特征和優(yōu)點(diǎn)，且部分地將從詳細(xì)描述明顯看出附加的特征和優(yōu)點(diǎn)，或可以通過(guò)在此的教導(dǎo)的實(shí)踐來(lái)學(xué)習(xí)附加的特征和優(yōu)點(diǎn)。借助于在所附權(quán)利要求中特別指出的儀器和組合，可以實(shí)現(xiàn)并獲得本發(fā)明的特征和優(yōu)點(diǎn)。從下列描述和所附權(quán)利要求將更完全明顯看出本發(fā)明的特征，或者可以通過(guò)下文中所陳述的本發(fā)明的實(shí)踐來(lái)學(xué)習(xí)本發(fā)明的特征。
附圖
簡(jiǎn)述為了進(jìn)一步闡明本發(fā)明的各實(shí)施例的上面的和其他的優(yōu)點(diǎn)和特征，將參考附圖呈現(xiàn)本發(fā)明的各實(shí)施例的更具體的描述。應(yīng)明白，這些圖僅描繪本發(fā)明的典型實(shí)施例，且因而不應(yīng)被認(rèn)為是限制其范圍。將通過(guò)使用附圖來(lái)以附加的特異性和細(xì)節(jié)來(lái)描述和解釋本發(fā)明，附圖中圖I闡釋本發(fā)明的各實(shí)施例可以在其中操作的計(jì)算機(jī)體系結(jié)構(gòu)，操作包括確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互式圖表系統(tǒng)的節(jié)點(diǎn)布局，以及連續(xù)地調(diào)整鄰近區(qū)域的大小以便維持最小水平的圖表系統(tǒng)響應(yīng)性。圖2闡釋用于確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互式圖表系統(tǒng)的節(jié)點(diǎn)布局的示例方法的流程圖。圖3闡釋用于連續(xù)地調(diào)整鄰近區(qū)域的大小以便維持最小水平的圖表系統(tǒng)響應(yīng)性
的示例方法的流程圖。圖4闡釋其中動(dòng)態(tài)改變鄰近區(qū)域的本發(fā)明的實(shí)施例。詳細(xì)描述在此描述的各實(shí)施例涉及確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互式圖表系統(tǒng)的節(jié)點(diǎn)布局。在一種實(shí)施例中，計(jì)算機(jī)系統(tǒng)接收指示對(duì)交互式圖表系統(tǒng)中所顯示的各個(gè)所選擇的節(jié)點(diǎn)的至少之一的改變的輸入，其中對(duì)所選擇的節(jié)點(diǎn)的改變影響節(jié)點(diǎn)布局上其他節(jié)點(diǎn)的位置。計(jì)算機(jī)系統(tǒng)遍歷相鄰節(jié)點(diǎn)邊以確定對(duì)其應(yīng)用節(jié)點(diǎn)改變的最小節(jié)點(diǎn)鄰域。計(jì)算機(jī)系統(tǒng)訪問(wèn)標(biāo)識(shí)圖和節(jié)點(diǎn)特性的圖參數(shù)并基于所確定的相鄰節(jié)點(diǎn)數(shù)量和所訪問(wèn)的參數(shù)兩者確定最小鄰近區(qū)域。計(jì)算機(jī)系統(tǒng)也更新所選擇的節(jié)點(diǎn)的位置以及經(jīng)確定是在該鄰近區(qū)域內(nèi)的那些節(jié)點(diǎn)和相應(yīng)邊的經(jīng)更新位置。其他實(shí)施例涉及連續(xù)地調(diào)整鄰近區(qū)域的大小以便維持最小水平的圖表系統(tǒng)響應(yīng)性。在一種實(shí)施例中，計(jì)算機(jī)系統(tǒng)確定已經(jīng)為由交互式圖表系統(tǒng)顯示的節(jié)點(diǎn)圖建立鄰近區(qū)域。計(jì)算機(jī)系統(tǒng)測(cè)量在用戶輸入和圖表系統(tǒng)對(duì)用戶輸入的響應(yīng)之間的滯后水平。而且，計(jì)算機(jī)系統(tǒng)基于所測(cè)量的滯后水平，動(dòng)態(tài)地改變鄰近區(qū)域的大小以便在把滯后水平維持在低于最大滯后水平的同時(shí)把鄰近區(qū)域大小最大化。下列討論現(xiàn)在涉及可以執(zhí)行的多種方法和方法動(dòng)作。應(yīng)注意，盡管可以以某種次序討論各方法動(dòng)作或在流程圖中將其闡釋為以具體的次序發(fā)生，但除非具體地說(shuō)明，否則不必要求具體的次序，或者，由于一個(gè)動(dòng)作依賴于在執(zhí)行該動(dòng)作之前完成的另一動(dòng)作而要求具體的次序。本發(fā)明的各實(shí)施例可以包括或利用如下面更詳細(xì)地討論的包括諸如例如一個(gè)或多個(gè)處理器和系統(tǒng)存儲(chǔ)器的計(jì)算機(jī)硬件的專用或通用計(jì)算機(jī)。在本發(fā)明的范圍內(nèi)的各實(shí)施例也包括用于攜帶或存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令和/或數(shù)據(jù)結(jié)構(gòu)的物理計(jì)算機(jī)可讀介質(zhì)和其他計(jì)算機(jī)可讀介質(zhì)。這樣的計(jì)算機(jī)可讀介質(zhì)可以是可由通用或?qū)Ｓ糜?jì)算機(jī)系統(tǒng)訪問(wèn)的任何可用的介質(zhì)。存儲(chǔ)計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)是計(jì)算機(jī)存儲(chǔ)介質(zhì)。攜帶計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)是傳輸介質(zhì)。因而，作為示例而非限制，本發(fā)明的各實(shí)施例可以包括至少兩個(gè)明顯地不同的種類的計(jì)算機(jī)可讀介質(zhì)計(jì)算機(jī)存儲(chǔ)介質(zhì)和傳輸介質(zhì)。計(jì)算機(jī)存儲(chǔ)介質(zhì)包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲(chǔ)、磁盤存儲(chǔ)或其他磁存儲(chǔ)設(shè)備、或可以被用來(lái)存儲(chǔ)以計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)的形式的所期望的程序代碼裝置且可由訪問(wèn)的通用或?qū)Ｓ糜?jì)算機(jī)的任何其他介質(zhì)?！熬W(wǎng)絡(luò)”被定義為允許在計(jì)算機(jī)系統(tǒng)和/或模塊和/或其他電子設(shè)備之間傳輸電子數(shù)據(jù)的一個(gè)或多個(gè)數(shù)據(jù)鏈路。當(dāng)在在網(wǎng)絡(luò)或另一通信連接(硬布線、無(wú)線或硬布線或無(wú)線的組合)上把信息傳遞或提供給計(jì)算機(jī)時(shí)，該計(jì)算機(jī)適當(dāng)?shù)匕言撨B接看作是傳輸介質(zhì)。傳輸介質(zhì)可以包括可以被用來(lái)攜帶以計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)的形式的所期望的程序代碼裝置且可由通用或?qū)Ｓ糜?jì)算機(jī)訪問(wèn)的網(wǎng)絡(luò)和/或數(shù)據(jù)鏈路。以上的組合也應(yīng)被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。進(jìn)一步，一旦到達(dá)各種計(jì)算機(jī)系統(tǒng)組件，以計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)的形式的所期望的程序代碼裝置就可以自動(dòng)地從傳輸介質(zhì)傳輸?shù)接?jì)算機(jī)存儲(chǔ)介質(zhì)(或反之亦然)。例如，在網(wǎng)絡(luò)或數(shù)據(jù)鏈路上接收的計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)可以被緩沖在網(wǎng)絡(luò)接口模塊(例如，“NIC”)內(nèi)的RAM中，且然后最終被傳輸?shù)接?jì)算機(jī)系統(tǒng)RAM和/或計(jì)算機(jī)系統(tǒng)處較不易失的計(jì)算機(jī)存儲(chǔ)介質(zhì)。因而，應(yīng)理解，計(jì)算機(jī)存儲(chǔ)介質(zhì)可以被包括在也(或甚至主要地)利用傳輸介質(zhì)的計(jì)算機(jī)系統(tǒng)組件中。
計(jì)算機(jī)可執(zhí)行指令包括例如弓I起通用計(jì)算機(jī)、專用計(jì)算機(jī)或?qū)Ｓ锰幚碓O(shè)備執(zhí)行某些功能或功能組的指令和數(shù)據(jù)。計(jì)算機(jī)可執(zhí)行指令可以是例如二進(jìn)制文件、諸如匯編語(yǔ)言等的中間格式指令或甚至源代碼。盡管已經(jīng)用對(duì)結(jié)構(gòu)特征和/或方法論動(dòng)作來(lái)說(shuō)專用的語(yǔ)言描述了本主題，但應(yīng)理解，在所附權(quán)利要求中界定的本主題并不必定限于所描述的特征或以上所描述的動(dòng)作。相反，所描述的特征和動(dòng)作是作為實(shí)現(xiàn)權(quán)利要求的示例形式而公開的。本領(lǐng)域中的技術(shù)人員將明白，本發(fā)明可以在具有多種類型的計(jì)算機(jī)系統(tǒng)配置網(wǎng)絡(luò)計(jì)算環(huán)境中實(shí)踐，這些計(jì)算機(jī)系統(tǒng)配置包括個(gè)人計(jì)算機(jī)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、消息處理器、手持式設(shè)備、多處理器系統(tǒng)、基于微處理器的或可編程的消費(fèi)性電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、移動(dòng)電話、PDA、尋呼機(jī)、路由器、交換機(jī)等等。本發(fā)明也可以在分布式系統(tǒng)環(huán)境中實(shí)踐，分布式系統(tǒng)環(huán)境中，通過(guò)網(wǎng)絡(luò)(由硬布線數(shù)據(jù)鏈路、無(wú)線數(shù)據(jù)鏈路或硬布線和無(wú)線數(shù)據(jù)鏈路的組合)鏈接的本地的和遠(yuǎn)程的計(jì)算機(jī)系統(tǒng)兩者均執(zhí)行任務(wù)。在分布式系統(tǒng)環(huán)境中，程序模塊可以位于本地存儲(chǔ)器存儲(chǔ)設(shè)備和遠(yuǎn)程存儲(chǔ)器存儲(chǔ)設(shè)備兩者。圖I闡釋其中可以采用本發(fā)明的原理的計(jì)算機(jī)體系結(jié)構(gòu)100。計(jì)算機(jī)體系結(jié)構(gòu)100包括交互式圖表系統(tǒng)110。交互式圖表系統(tǒng)110 (或“系統(tǒng)110”)可以包括允許用戶查看節(jié)點(diǎn)圖、圖形或其他布局、操縱節(jié)點(diǎn)圖、圖形或其他布局、與其交互或?qū)⑵淇梢暬娜魏晤愋偷牟季只驁D表系統(tǒng)。系統(tǒng)110可以允許用戶創(chuàng)建、編輯、刪除、重新放置布局中的節(jié)點(diǎn)或以其它方式與其交互。系統(tǒng)110也可以允許用戶導(dǎo)入現(xiàn)有的布局、把現(xiàn)有的數(shù)據(jù)集或軟件代碼部分轉(zhuǎn)換成節(jié)點(diǎn)布局、創(chuàng)建新的布局或圖或以其它方式獲得布局。這些布局或圖(在此有時(shí)稱為節(jié)點(diǎn)圖、節(jié)點(diǎn)樹、圖形、節(jié)點(diǎn)布局、圖表等等)可以被顯示在顯示器120中。在一些實(shí)施例中，顯示器120可以與系統(tǒng)110分離且可以是獨(dú)立顯示器。顯示器120可以是能夠顯示數(shù)字或模擬視頻內(nèi)容的任何類型的計(jì)算機(jī)顯示器。如圖I中所示出，顯示器120可以顯示各種節(jié)點(diǎn)121和邊122。邊是把節(jié)點(diǎn)相互起來(lái)的線條或其他連接器。在一些實(shí)施例中，采取各個(gè)步驟來(lái)確保以具有短邊和最小邊重疊的最優(yōu)方式來(lái)在節(jié)點(diǎn)之間布線各邊。交互式圖表系統(tǒng)110還被配置為接收來(lái)自用戶或其他計(jì)算機(jī)或軟件程序的輸入。舉例來(lái)說(shuō)，系統(tǒng)110可以接收來(lái)自用戶105的用戶輸入106。輸入接收模塊115可以接收用戶輸入，然后系統(tǒng)110確定如何解釋和應(yīng)用該輸入。在一些情況下，用戶105可能期望重新放置或以其它方式操縱顯示器120中所顯示的節(jié)點(diǎn)。因而，例如，用戶可以使用鼠標(biāo)或其他輸入設(shè)備(例如，在其中顯示器120是觸摸屏幕的情況下，使用觸摸手勢(shì))來(lái)選擇節(jié)點(diǎn)(例如，節(jié)點(diǎn)123)并把該節(jié)點(diǎn)移動(dòng)到顯示器中的新的位置。這樣的節(jié)點(diǎn)移動(dòng)不僅影響所選擇的節(jié)點(diǎn)123，而且也影響其他周圍的節(jié)點(diǎn)和它們的相應(yīng)邊。此外，當(dāng)節(jié)點(diǎn)被移動(dòng)時(shí)，要求特定節(jié)點(diǎn)分組或邊連接的在節(jié)點(diǎn)之間的約束可能增加適當(dāng)?shù)赜?jì)算經(jīng)更新的圖所需要的處理量。 應(yīng)注意，在其中觸摸屏幕被用來(lái)顯示節(jié)點(diǎn)圖的情況下，可以從一個(gè)或多個(gè)用戶接收多個(gè)同時(shí)輸入。每一輸入可以選擇不同的節(jié)點(diǎn)。在這樣的情況下，可以使用多個(gè)不同的鄰近區(qū)域，或者可以使用包括每一個(gè)所選擇的節(jié)點(diǎn)的單個(gè)區(qū)域。此外，在這些情況和其他情況下，在節(jié)點(diǎn)之間的約束可以適用于當(dāng)前在顯示器120上所顯示的那些節(jié)點(diǎn)以及當(dāng)前未顯示的其他屏幕外的節(jié)點(diǎn)。因而，當(dāng)選擇了單個(gè)節(jié)點(diǎn)或多個(gè)節(jié)點(diǎn)時(shí)，當(dāng)用戶輸入被應(yīng)用到節(jié)點(diǎn)圖時(shí)，可以考慮周圍節(jié)點(diǎn)(包括屏幕外的節(jié)點(diǎn))的約束。為了確保以及時(shí)和有效的方式把用戶的節(jié)點(diǎn)移動(dòng)應(yīng)用到布局，可以計(jì)算鄰近區(qū)域125，鄰近區(qū)域125限制了所選擇的節(jié)點(diǎn)的移動(dòng)的效果在圖內(nèi)傳播多遠(yuǎn)。有限的傳播將允許在用戶的輸入和系統(tǒng)的響應(yīng)之間的較快響應(yīng)時(shí)間。因此，代替計(jì)算所選擇的節(jié)點(diǎn)的移動(dòng)如何影響整個(gè)布局中的每一節(jié)點(diǎn)(包括任何屏幕外的節(jié)點(diǎn))，僅在鄰近區(qū)域125內(nèi)計(jì)算所選擇的節(jié)點(diǎn)的移動(dòng)的效果。結(jié)果，用戶的注意力聚焦在用戶正在干什么(即，重新放置所選擇的節(jié)點(diǎn))，同時(shí)可以(更容易地)忽略該節(jié)點(diǎn)之外的節(jié)點(diǎn)。在一些實(shí)施例中，鄰近區(qū)域125是可變的，且是動(dòng)態(tài)確定的。鄰近區(qū)域確定模塊130可以訪問(wèn)包括不同的圖特性117和/或節(jié)點(diǎn)特性118的各種圖參數(shù)116?；谶@些特性以及其包括可用的處理資源的其他因素，在用戶的輸入的始終，可以計(jì)算并多次重新計(jì)算鄰近區(qū)域。因此，如果用戶選擇節(jié)點(diǎn)并把它拖到在布局內(nèi)的新位置，在用戶正在拖動(dòng)節(jié)點(diǎn)的同時(shí)，鄰近區(qū)域確定模塊130可以連續(xù)地重新計(jì)算鄰近區(qū)域應(yīng)該是多大或多小以便確保適當(dāng)?shù)捻憫?yīng)時(shí)間。下面參照?qǐng)D2的方法200和圖3的方法300更詳細(xì)地解釋這些和其他概念?？紤]到以上所描述的系統(tǒng)和體系結(jié)構(gòu)，參考圖2和圖3的流程圖，將更好地理解根據(jù)所公開的本主題可以實(shí)現(xiàn)的方法論。出于簡(jiǎn)化解釋的目的，各方法論被示出和被描述為一系列框。然而，應(yīng)理解和明白，所要求保護(hù)的本主題不受各框的次序的限制，這是由于一些框可以以與在此敘述和描述的內(nèi)容不同的次序發(fā)生，和/或與其他框一起同時(shí)發(fā)生。此夕卜，實(shí)現(xiàn)此后描述的方法論并非要求所有所闡釋的框。圖2闡釋用于確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互式圖表系統(tǒng)的節(jié)點(diǎn)布局的方法200的流程圖?，F(xiàn)在將頻繁參考環(huán)境100的組件和數(shù)據(jù)描述方法200。方法200包括接收指示對(duì)交互式圖表系統(tǒng)中所顯示的一個(gè)或多個(gè)所選擇的節(jié)點(diǎn)的至少之一的改變的輸入的動(dòng)作，其中，對(duì)所選擇的節(jié)點(diǎn)的改變影響節(jié)點(diǎn)布局上其他節(jié)點(diǎn)的位置(動(dòng)作210)。例如，輸入接收模塊115可以從用戶105 (或另一軟件應(yīng)用或計(jì)算機(jī)系統(tǒng))接收指示要重新放置系統(tǒng)110的顯示器120中所顯示的所選擇的節(jié)點(diǎn)123的輸入106。該輸入可以指示應(yīng)把所選擇的節(jié)移動(dòng)到顯示器上的另一位置或甚至移動(dòng)到顯示器外的位置(即，移動(dòng)到該布局的屏幕外的部分)。另外，或替代地，用戶輸入可以包括把改變到所選擇的節(jié)點(diǎn)、創(chuàng)建新的節(jié)點(diǎn)或移除所選擇的節(jié)點(diǎn)的指令。方法200包括遍歷一個(gè)或多個(gè)相鄰節(jié)點(diǎn)邊以確定向其應(yīng)用節(jié)點(diǎn)改變的最小的節(jié)點(diǎn)鄰域的動(dòng)作(動(dòng)作220)。例如，交互式圖表系統(tǒng)110可以遍歷被連接到所選擇的節(jié)點(diǎn)123的那些邊122以確定在離所選擇的節(jié)點(diǎn)的預(yù)定義距離內(nèi)有多少節(jié)點(diǎn)。在預(yù)定義距離內(nèi)的節(jié)點(diǎn)可以是在最小節(jié)點(diǎn)鄰域內(nèi)的那些節(jié)點(diǎn)。在一些情況下，預(yù)定義距離由系統(tǒng)110設(shè)定為圖特性117的其中之一。這種預(yù)定義距離可以由系統(tǒng)或用戶變更，且可以實(shí)時(shí)改變。通過(guò)標(biāo)識(shí)附近節(jié)點(diǎn)的數(shù)量，系統(tǒng)110可以確定將有多少節(jié)點(diǎn)和邊受到對(duì)所選擇的節(jié)點(diǎn)的任何改變的影響。附近節(jié)點(diǎn)的這一數(shù)量可以用來(lái)確定適當(dāng)?shù)泥徑鼌^(qū)域大小，如下面將要解釋的。方法200還包括訪問(wèn)一個(gè)或多個(gè)圖參數(shù)標(biāo)識(shí)圖和節(jié)點(diǎn)特性的動(dòng)作(動(dòng)作230)。例如，交互式圖表系統(tǒng)110可以訪問(wèn)標(biāo)識(shí)各種圖特性117和/或節(jié)點(diǎn)特性118的圖參數(shù)116。標(biāo)識(shí)圖和節(jié)點(diǎn)特性的圖參數(shù)可以包括以下中的任何或全部節(jié)點(diǎn)間約束的指示、組約束的指示、最小圖響應(yīng)性水平和節(jié)點(diǎn)間對(duì)齊的指示。此外，應(yīng)注意，可以使用其他參數(shù)，且進(jìn)一
步，所使用的參數(shù)可以隨時(shí)間改變。節(jié)點(diǎn)間約束是指在節(jié)點(diǎn)之間存在的關(guān)系，且由在節(jié)點(diǎn)之間的邊或連接器表示。組約束是指作為節(jié)點(diǎn)的分組的一部分的節(jié)點(diǎn)。在一些情況下，這些組是為了維持具體的形狀，例如圓或節(jié)點(diǎn)樹。因而，組約束規(guī)定應(yīng)如何維持該組，而不管對(duì)該組周圍的不是該組的成員的節(jié)點(diǎn)的任何改變。最小圖響應(yīng)性水平可以是指從接收輸入時(shí)到顯示該輸入的結(jié)果時(shí)的時(shí)間。這種響應(yīng)性可以被表示為滯后或滯后水平。最大滯后水平將指示這樣的時(shí)間輸入耗費(fèi)了超出該時(shí)間，就因太久而無(wú)法處理并在顯示器120上顯示。最小響應(yīng)性水平可以等于最大滯后水平。節(jié)點(diǎn)間對(duì)齊的指示可以指示以指定方式對(duì)齊的節(jié)點(diǎn)的定位。這些圖參數(shù)(或圖參數(shù)值)中的每一個(gè)都可以由用戶或其他軟件程序個(gè)別地定制。一些實(shí)施例可以主動(dòng)地測(cè)量在用戶輸入和圖表系統(tǒng)的響應(yīng)之間的滯后水平。然后，基于所測(cè)量的滯后水平，系統(tǒng)110可以動(dòng)態(tài)地更改一個(gè)或多個(gè)圖參數(shù)以便把滯后維持在低于最大滯后水平的水平。因而，如果系統(tǒng)110由于其他處理而變得停頓，則可以調(diào)整圖參數(shù)116中的任何一個(gè)或多個(gè)以便減少滯后并增加響應(yīng)性。替代地,如果系統(tǒng)處理資源變得可用，則可以類似地調(diào)整圖參數(shù)，以便在把滯后維持在低于最大水平的同時(shí)提供更多特征。方法200包括基于兩者所確定的相鄰節(jié)點(diǎn)數(shù)量和所訪問(wèn)的參數(shù)兩者確定最小鄰近區(qū)域的動(dòng)作(動(dòng)作240)。例如，鄰近區(qū)域確定模塊130可以基于所遍歷的相鄰節(jié)點(diǎn)數(shù)量和圖參數(shù)116兩者確定最小鄰近區(qū)域125。鄰近區(qū)域125實(shí)質(zhì)上可以是任何大小和任何形狀，且可以包括任何數(shù)量的節(jié)點(diǎn)。如圖I中所示出，鄰近區(qū)域125可以是圓形且可以包括在圓內(nèi)的那些節(jié)點(diǎn)并排除在圓外的那些節(jié)點(diǎn)。在其中一組節(jié)點(diǎn)的一個(gè)節(jié)點(diǎn)被包括在鄰近區(qū)域中同時(shí)該組的其他節(jié)點(diǎn)不被包括在該鄰近區(qū)域中的情況下，圖參數(shù)116可以規(guī)定是僅移動(dòng)鄰近區(qū)域中的節(jié)點(diǎn)還是要移動(dòng)整個(gè)組(包括屬于該組的一部分但在鄰近組之外的那些節(jié)點(diǎn))的節(jié)點(diǎn)。在一些情況下，交互式圖表系統(tǒng)110可以測(cè)量其可用的處理資源，并且，基于可用的處理資源的量，系統(tǒng)可以基于預(yù)先確定的一組節(jié)點(diǎn)試探法優(yōu)先考慮應(yīng)將哪些節(jié)點(diǎn)包括在鄰近區(qū)域中。因而，在有限量的可用處理資源內(nèi)，基于優(yōu)先級(jí)系統(tǒng)，節(jié)點(diǎn)可以被包括在鄰近區(qū)域125中或者被排除在鄰近區(qū)域125外。根據(jù)這樣的系統(tǒng)，鄰近區(qū)域的形狀和/或大小可以被更改為包括較高優(yōu)先級(jí)節(jié)點(diǎn)并排除較低優(yōu)先級(jí)節(jié)點(diǎn)。指示節(jié)點(diǎn)的顯示優(yōu)先級(jí)的節(jié)點(diǎn)顯示優(yōu)先級(jí)性質(zhì)(或試探法)可以包括以下中的任何哪些節(jié)點(diǎn)最接近所選擇的節(jié)點(diǎn)123，哪些節(jié)點(diǎn)具有約束，并且，在具有約束的節(jié)點(diǎn)中，哪些節(jié)點(diǎn)具有最高優(yōu)先級(jí)約束。優(yōu)先考慮將哪些節(jié)點(diǎn)包括在鄰近區(qū)域中的其他方式可以包括指示用戶已經(jīng)(近來(lái))與哪些節(jié)點(diǎn)交互的近來(lái)活動(dòng)度量、自從上次點(diǎn)擊以來(lái)的時(shí)間量或點(diǎn)擊頻率或給定時(shí)間周期中的移動(dòng)。這些節(jié)點(diǎn)顯示優(yōu)先級(jí)性質(zhì)可以基于當(dāng)前可用的處理資源而動(dòng)態(tài)地改變。鄰近區(qū)域也可以基于對(duì)節(jié)點(diǎn)顯示優(yōu)先級(jí)的改變而動(dòng)態(tài)地改變。此外，如上所述，鄰近區(qū)域的大小和/或形狀也可以改變，以便把滯后維持在低于最大滯后水平的水平。返回到圖2，方法200包括更新所選擇的節(jié)點(diǎn)的位置以及經(jīng)確定是在該鄰近區(qū)域內(nèi)的那些節(jié)點(diǎn)和相應(yīng)邊的經(jīng)更新位置的動(dòng)作(動(dòng)作250)。例如，交互式圖表系統(tǒng)110可以更新所選擇的節(jié)點(diǎn)123的位置以及經(jīng)確定是在鄰近區(qū)域125內(nèi)的節(jié)點(diǎn)121和邊122的位置。當(dāng)接收到指示應(yīng)重新放置所選擇的節(jié)點(diǎn)的用戶輸入106時(shí)，這種更新可以實(shí)時(shí)動(dòng)態(tài)地 發(fā)生。因此，當(dāng)用戶把所選擇的節(jié)點(diǎn)拖動(dòng)到新的位置時(shí)，可以在用戶是拖動(dòng)節(jié)點(diǎn)的同時(shí)連續(xù)地更新在鄰近區(qū)域內(nèi)的那些其他節(jié)點(diǎn)的位置。此外，當(dāng)用戶正在拖動(dòng)節(jié)點(diǎn)時(shí)，可以經(jīng)常改變鄰近區(qū)域的大小和/或形狀以便維持低的滯后水平。應(yīng)注意，鄰近區(qū)域的邊界盡管在圖I中被示出為點(diǎn)線，但在一些實(shí)施例中可以不示出，或者可以由用戶打開或關(guān)閉。在更新節(jié)點(diǎn)位置的同時(shí)，可以連續(xù)地重新計(jì)算邊布線路徑以便保持邊122最短，同時(shí)也使得邊重疊和/或邊交最小化。這一過(guò)程在此被稱為“美化”。通過(guò)使得連接邊通常短且直，美化過(guò)程把布局渲染為對(duì)人類用戶更加可讀。美化過(guò)程本身可以被增加或減少，這取決于所測(cè)量的滯后、系統(tǒng)資源、圖參數(shù)或其他因素。美化過(guò)程的管理可以由本身或根據(jù)其他改變(例如對(duì)鄰近區(qū)域的大小或形狀的改變)動(dòng)態(tài)地改變。當(dāng)用戶已經(jīng)完成鼠標(biāo)點(diǎn)擊或其他輸入手勢(shì)時(shí)，由用戶的輸入引起的對(duì)受重新放置所選擇的節(jié)點(diǎn)123的影響的其他節(jié)點(diǎn)的改變可以擴(kuò)散到到當(dāng)前在顯示屏120上顯示的至少那些節(jié)點(diǎn)121和邊122。改變可以進(jìn)一步擴(kuò)散到交互式圖表系統(tǒng)所準(zhǔn)許的屏幕外的節(jié)點(diǎn)，同時(shí)維持適當(dāng)?shù)捻憫?yīng)性水平。因而，可以測(cè)量圖表系統(tǒng)的可用處理資源，并且基于確定閾值水平的處理資源可用，改變可以擴(kuò)散到一個(gè)或多個(gè)屏幕外的節(jié)點(diǎn)。因而，可以確定適當(dāng)?shù)泥徲虼笮〔⒃诒匾獣r(shí)改變，以便維持所期望的響應(yīng)性水平?，F(xiàn)在轉(zhuǎn)到圖3，圖3闡釋用于連續(xù)地調(diào)整鄰近區(qū)域的大小以便維持最小水平的圖表系統(tǒng)響應(yīng)性的方法300的流程圖?，F(xiàn)在將頻繁地參考圖4的環(huán)境400的組件和數(shù)據(jù)描述方法300。方法300包括確定已經(jīng)為由交互式圖表系統(tǒng)顯示的節(jié)點(diǎn)圖建立鄰近區(qū)域的動(dòng)作(動(dòng)作310)。例如，交互式圖表系統(tǒng)410可以確定已經(jīng)為顯示器420中所顯示的節(jié)點(diǎn)圖初始鄰近區(qū)域425A?？梢宰鳛橄到y(tǒng)410設(shè)置的結(jié)果或者作為基于可用資源的調(diào)整或其他系統(tǒng)的結(jié)果已經(jīng)建立了初始鄰近區(qū)域425A。盡管初始鄰近區(qū)域425A被示出為圓(該圓由鄰近區(qū)域425B調(diào)整)，但應(yīng)注意，該區(qū)域?qū)嵸|(zhì)上可以包括任何形狀和任何大小，且可以被設(shè)計(jì)為基于所檢測(cè)的約束包括或排除某些節(jié)點(diǎn)。方法300還包括測(cè)量在用戶輸入和圖表系統(tǒng)對(duì)用戶輸入的響應(yīng)之間的滯后水平的動(dòng)作(動(dòng)作320)。例如，資源可用性確定模塊435可以測(cè)量在輸入接收模塊415處從用戶405接收用戶輸入406時(shí)和在系統(tǒng)410響應(yīng)該輸入時(shí)之間的滯后水平。滯后水平可以指示系統(tǒng)的總體響應(yīng)性水平。系統(tǒng)的響應(yīng)性越好，滯后水平就將越低。因而，如果模塊435確定存在高的滯后水平，則初始鄰近區(qū)域425A可以被調(diào)整為更少，以便減少滯后水平。相反，如果模塊435確定存在低的滯后水平，則初始鄰近區(qū)域425A可以被調(diào)整為更大，以便在不把滯后水平提高得太高(即，超過(guò)最大的閾值滯后水平)的前提下提供更多反饋。在一些情況下，可以在用戶的輸入期間的多個(gè)不同時(shí)刻測(cè)量滯后水平。因而，例如，如果用戶輸入是鼠標(biāo)點(diǎn)擊和拖動(dòng)，則在點(diǎn)擊鼠標(biāo)按鈕且從鼠標(biāo)接收到移動(dòng)輸入的同時(shí)可以多次測(cè)量滯后水平。在用戶的輸入期間測(cè)量滯后水平的次數(shù)本身是動(dòng)態(tài)地可調(diào)整的，且取決于可用系統(tǒng)資源可以向上或向下調(diào)整。方法300包括基于所測(cè)量的滯后水平動(dòng)態(tài)地改變鄰近區(qū)域的大小以便在把滯后水平維持為低于最大滯后水平的同時(shí)把鄰近區(qū)域大小最大化的動(dòng)作(動(dòng)作330)。例如，基于所確定的滯后水平，系統(tǒng)410可以動(dòng)態(tài)地改變初始鄰近區(qū)域425A的大小，以便在維持可接受的滯后水平的同時(shí)把鄰近區(qū)域大小最大化。因此，如上所述，如果模塊435確定滯后水平低和/或特定數(shù)量的處理資源可用，則可以擴(kuò)展初始鄰近區(qū)域425A以便包括更多節(jié)點(diǎn)，得到經(jīng)調(diào)整的鄰近區(qū)域425B。因此，當(dāng)在已經(jīng)擴(kuò)大鄰近區(qū)域之后接收到輸入時(shí)，相比于比在使 用較小的初始區(qū)域時(shí)所動(dòng)態(tài)地重新放置的節(jié)點(diǎn)，在接收到用戶輸入時(shí)將動(dòng)態(tài)地重新放置更多的節(jié)點(diǎn)。在一些實(shí)施例中，各種節(jié)點(diǎn)邊可以被布線為使得節(jié)點(diǎn)邊的邊布線路徑被保持為最短，同時(shí)也使得與其他布局對(duì)象的重疊最小化。這些對(duì)象可以包括邊、節(jié)點(diǎn)、圖對(duì)象或其他布局項(xiàng)。在資源可用時(shí)，可以動(dòng)態(tài)地應(yīng)用這樣的圖美化。在一些情況下，可以犧牲圖美化以便維持較大的鄰近區(qū)域；在其他情況下，可以犧牲鄰近區(qū)域大小以便增加不重疊的短邊上的聚焦。把多少美化應(yīng)用到圖的判斷可以由用戶或系統(tǒng)410確定且可以動(dòng)態(tài)地調(diào)整。另外，或替代地，可接受的最大滯后水平可以由用戶或系統(tǒng)410設(shè)定。類似于在這里描述的其他設(shè)置，最大滯后水平也可以基于當(dāng)前的處理資源可用性動(dòng)態(tài)地調(diào)整和更改。因而，如在此描述的，可以確定其中更新交互式圖表系統(tǒng)的節(jié)點(diǎn)布局的適當(dāng)?shù)泥徑鼌^(qū)域。此外，所建立的鄰近區(qū)域的大小可以連續(xù)地調(diào)整以便維持最小水平的圖表系統(tǒng)響應(yīng)性?？梢栽诓黄x本發(fā)明的精神或必要特性的前提下以其他特定形式具體化本發(fā)明。所描述的實(shí)施例在所有方面都僅應(yīng)被認(rèn)為是說(shuō)明性而非限制性的。因此，本發(fā)明的范圍由所附權(quán)利要求而非前述的描述指示。落在權(quán)利要求的等效物的含義和范圍的所有改變應(yīng)被包含在它們的范圍內(nèi)。
權(quán)利要求
1.在包括處理器和存儲(chǔ)器的計(jì)算機(jī)系統(tǒng)處，一種用于確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互式圖表系統(tǒng)的節(jié)點(diǎn)布局的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法包括 接收指示對(duì)所述交互式圖表系統(tǒng)中所顯示的一個(gè)或多個(gè)所選擇的節(jié)點(diǎn)的至少之一的改變的輸入的動(dòng)作，其中，對(duì)所選擇的節(jié)點(diǎn)的所述改變影響所述節(jié)點(diǎn)布局上的其他節(jié)點(diǎn)的位置； 遍歷一個(gè)或多個(gè)相鄰節(jié)點(diǎn)邊以確定對(duì)其應(yīng)用所述節(jié)點(diǎn)改變的最小節(jié)點(diǎn)鄰域的動(dòng)作； 訪問(wèn)標(biāo)識(shí)圖和節(jié)點(diǎn)特性的一個(gè)或多個(gè)圖參數(shù)的動(dòng)作； 基于所確定的相鄰節(jié)點(diǎn)數(shù)量和所訪問(wèn)的參數(shù)兩者確定所述最小鄰近區(qū)域的動(dòng)作；以及更新所選擇的節(jié)點(diǎn)的位置和被確定為在所述鄰近區(qū)域內(nèi)的那些節(jié)點(diǎn)和相應(yīng)邊的經(jīng)更新位置的動(dòng)作。
2.如權(quán)利要求I所述的方法，其特征在于，當(dāng)接收到指示對(duì)所選擇的節(jié)點(diǎn)的改變的所述輸入時(shí)，所述更新所選擇的節(jié)點(diǎn)的位置和被確定為在所述鄰近區(qū)域內(nèi)的那些節(jié)點(diǎn)和相應(yīng)邊的位置的動(dòng)作實(shí)時(shí)動(dòng)態(tài)地發(fā)生。
3.如權(quán)利要求I所述的方法，其特征在于，標(biāo)識(shí)圖和節(jié)點(diǎn)特性的所述圖參數(shù)包括以下中的至少之一節(jié)點(diǎn)間約束的指示、組約束的指示、最小圖響應(yīng)性水平和節(jié)點(diǎn)間對(duì)齊的指/Jn ο
4.如權(quán)利要求3所述的方法，其特征在于，所述圖參數(shù)值的至少之一是可自定義的。
5.如權(quán)利要求3所述的方法，其特征在于，所述最小圖響應(yīng)性水平指示在所述用戶輸入和所述圖表系統(tǒng)的響應(yīng)之間的最大滯后水平。
6.如權(quán)利要求5所述的方法，進(jìn)一步包括 主動(dòng)地測(cè)量所述輸入和所述圖表系統(tǒng)的響應(yīng)之間的滯后水平的動(dòng)作；以及動(dòng)態(tài)地更改所述圖參數(shù)的至少之一以便把滯后維持在低于所述最大滯后水平的水平的動(dòng)作。
7.如權(quán)利要求5所述的方法，進(jìn)一步包括 主動(dòng)地測(cè)量所述輸入和所述圖表系統(tǒng)的響應(yīng)之間的滯后水平的動(dòng)作；以及 動(dòng)態(tài)地改變所述鄰近區(qū)域的大小以便把滯后維持在低于所述最大滯后水平的水平的動(dòng)作。
8.如權(quán)利要求I所述的方法，進(jìn)一步包括連續(xù)地重新計(jì)算邊布線路徑以便保持邊最短同時(shí)也把與其他布局對(duì)象的重疊最小化的動(dòng)作。
9.如權(quán)利要求8所述的方法，其特征在于，基于所確定的可用計(jì)算資源動(dòng)態(tài)地改變應(yīng)用了所述節(jié)點(diǎn)改變的所述節(jié)點(diǎn)鄰域的大小。
10.如權(quán)利要求I所述的方法，進(jìn)一步包括把對(duì)受所述節(jié)點(diǎn)改變影響的其他節(jié)點(diǎn)的改變至少擴(kuò)散到當(dāng)前在顯示屏上顯示的那些節(jié)點(diǎn)和邊的動(dòng)作。
11.如權(quán)利要求10所述的方法，進(jìn)一步包括 測(cè)量所述圖表系統(tǒng)的可用處理資源的動(dòng)作；以及 基于確定閾值水平的處理資源可用，把對(duì)所述其他節(jié)點(diǎn)的所述改變擴(kuò)散到一個(gè)或多個(gè)屏幕外的節(jié)點(diǎn)的動(dòng)作。
12.如權(quán)利要求I所述的方法，進(jìn)一步包括 測(cè)量所述圖表系統(tǒng)的可用處理資源的動(dòng)作；以及基于可用處理資源的量，基于預(yù)先確定的一組試探法優(yōu)先考慮應(yīng)將哪些節(jié)點(diǎn)包括在所述鄰近區(qū)域中的動(dòng)作，其中，所述試探法包括以下的至少之一哪些節(jié)點(diǎn)最接近所選擇的節(jié)點(diǎn)，哪些節(jié)點(diǎn)由約束關(guān)系、節(jié)點(diǎn)連接線、用戶定義的域特定的優(yōu)先級(jí)連接，以及在具有約束的所述節(jié)點(diǎn)中，哪些節(jié)點(diǎn)具有最高的優(yōu)先級(jí)約束。
13.一種用于實(shí)現(xiàn)用來(lái)連續(xù)地調(diào)整鄰近區(qū)域的大小以便維持最小水平的圖表系統(tǒng)響應(yīng)性的方法的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品包括其上存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令在由所述計(jì)算系統(tǒng)的一個(gè)或多個(gè)處理器執(zhí)行時(shí)，引起所述計(jì)算系統(tǒng)執(zhí)行所述方法，所述方法包括 確定已經(jīng)為由交互式圖表系統(tǒng)顯示的節(jié)點(diǎn)圖建立了鄰近區(qū)域的動(dòng)作； 測(cè)量在所述用戶輸入和所述圖表系統(tǒng)對(duì)所述用戶輸入的響應(yīng)之間的滯后水平的動(dòng)作； 基于所測(cè)量的滯后水平，動(dòng)態(tài)地改變所述鄰近區(qū)域的大小以便把鄰近區(qū)域大小最大化，同時(shí)把滯后水平維持為低于最大滯后水平。
14.如權(quán)利要求13所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，基于當(dāng)前的處理資源可用性，所述最大滯后水平可以動(dòng)態(tài)地調(diào)整和修改。
15.一種包括以下的計(jì)算機(jī)系統(tǒng) 一個(gè)或多個(gè)處理器； 系統(tǒng)存儲(chǔ)器； 其上存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令的一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述計(jì)算機(jī)可執(zhí)行指令在由所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，引起所述計(jì)算系統(tǒng)執(zhí)行用于確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互式圖表系統(tǒng)的節(jié)點(diǎn)和邊布局的方法，所述方法包括以下 接收指示應(yīng)重新放置所述交互式圖表系統(tǒng)中所顯示的一個(gè)或多個(gè)所選擇的節(jié)點(diǎn)的輸入的動(dòng)作； 遍歷一個(gè)或多個(gè)相鄰節(jié)點(diǎn)邊以確定在離所選擇的節(jié)點(diǎn)預(yù)定義距離內(nèi)有多少節(jié)點(diǎn)的動(dòng)作； 訪問(wèn)標(biāo)識(shí)包括以下的至少之一的圖和節(jié)點(diǎn)特性的一個(gè)或多個(gè)圖參數(shù)的動(dòng)作節(jié)點(diǎn)間約束的指示、組約束的指示、最小圖響應(yīng)性水平和節(jié)點(diǎn)間對(duì)齊的指示、指示在所述用戶輸入和所述圖表系統(tǒng)的響應(yīng)之間的最大滯后水平的所述最小圖響應(yīng)性水平； 主動(dòng)地測(cè)量在所述用戶輸入和所述圖表系統(tǒng)的響應(yīng)之間的所述滯后水平的動(dòng)作；動(dòng)態(tài)地修改所述圖參數(shù)的至少之一以便把滯后維持在低于所述最大滯后水平的水平的動(dòng)作； 基于所確定的相鄰節(jié)點(diǎn)數(shù)量和所動(dòng)態(tài)修改的參數(shù)兩者確定適當(dāng)?shù)泥徑鼌^(qū)域的動(dòng)作；以及 更新所選擇的節(jié)點(diǎn)的位置并對(duì)受重新放置所選擇的節(jié)點(diǎn)的影響且被確定為在所述鄰近區(qū)域內(nèi)的那些節(jié)點(diǎn)和相應(yīng)邊的受影響的邊的動(dòng)作。
全文摘要
各實(shí)施例針對(duì)確定適當(dāng)?shù)泥徑鼌^(qū)域以供更新交互式圖表系統(tǒng)的節(jié)點(diǎn)布局。計(jì)算機(jī)系統(tǒng)接收指示對(duì)交互式圖表系統(tǒng)中所顯示的各個(gè)所選擇的節(jié)點(diǎn)的至少之一的改變的輸入，其中對(duì)所選擇的節(jié)點(diǎn)的改變影響節(jié)點(diǎn)布局上其他節(jié)點(diǎn)的位置。計(jì)算機(jī)系統(tǒng)遍歷相鄰節(jié)點(diǎn)邊以確定對(duì)其應(yīng)用節(jié)點(diǎn)改變的最小節(jié)點(diǎn)鄰近區(qū)域。計(jì)算機(jī)系統(tǒng)訪問(wèn)標(biāo)識(shí)圖和節(jié)點(diǎn)特性的圖參數(shù)并基于所確定的相鄰節(jié)點(diǎn)數(shù)量和所訪問(wèn)的參數(shù)兩者確定最小鄰近區(qū)域。計(jì)算機(jī)系統(tǒng)也更新所選擇的節(jié)點(diǎn)的位置和被確定為在鄰近區(qū)域內(nèi)的那些節(jié)點(diǎn)和相應(yīng)邊的經(jīng)更新位置。
文檔編號(hào)G06F9/44GK102939586SQ201180029502
公開日2013年2月20日 申請(qǐng)日期2011年5月25日 優(yōu)先權(quán)日2010年6月16日
發(fā)明者A·J·拜恩, T·G·德懷爾, D·M·古德, Y·候, J·K·雅各布森, S·S·卡恩 申請(qǐng)人:微軟公司