TWI684126B - 資料處理裝置及呈現樹狀結構之方法 - Google Patents

Abstract

本發明係為一種用以在圖形使用者介面(GUI)中依指向游標關連至呈現樹形之位置以呈現樹狀結構之裝置(20)及方法(10)，該裝置及方法使用相關該樹形之游標位置以控制哪些樹狀分支自動地展開/隱縮。該裝置及方法重組態樹狀檢視以用於精簡顯示，不需外顯之展開/隱縮操作。該方法包括：產生一樹狀檢視(11)；判定一關連至該檢視之游標位置(14)，該位置係由根據第一方向及第二方向之第一位置值及第二位置值組成；自動選擇根據第一方向與游標位置對準之分支作為現用分支(15)；依關連至次層內縮之第二位置值以判定該分支待展開之次層(16)；及藉由展開現用分支之判定次層及隱縮其他分支以自動更新樹狀檢視(17)。

Description

資料處理裝置及呈現樹狀結構之方法

本發明一般相關用以呈現元素樹狀結構的資料處理裝置及電腦實施方法，尤其，本發明相關用以在圖形使用者介面中依指向游標關連到呈現樹狀結構的位置以呈現元素樹狀結構的資料處理裝置及電腦實施方法，及相關對應的電腦可讀取儲存媒體。

通常根據階層式母概念/子概念架構來排列如多媒體資料的語義元資料註解使用的概念，形成概念分類學，例如，一載具分類學可包括地面車輛、船舶、飛機等子概念，地面車輛尚包括有像汽車、卡車、公車等子概念。在分類學中，任何子概念係其所有母概念中的一類別，因此，若在一分類學中缺少待詮釋的一特定概念，一詮釋器可後退到最佳匹配的母概念，例如，可將戰車詮釋為地面車輛，及可將UFO(幽浮)詮釋為載具。

大型且複雜的分類學可具有數個獨立頂層概念、各頂層下面許多層的階層，及個別母概念的許多子概念。在使用此分類學的一應用的圖形使用者介面中，如在顯示此分類學用以選擇待詮釋概念的一檢視中，便利地呈現此數量龐大的深層巢狀概念有其困難。

用以呈現分類學的一可能性係運用一表格檢視，在此運用中，各頂層概念可取得其自己的表格或係一表格欄或列的標頭，例如，一欄標頭顯示一母概念及該欄內容(即對應子概念)。若想要更加詳盡，則欄可包含子表格，如具有一直接子概念以粗體字顯示及其較低層次概念以正常字體顯示。此一表格檢視可在小空間中顯示許多概念及其階層，並能提供概念的良好全覽，然而，一次只能顯示數層的階層，不使人混淆。若使用者需要檢視更多次層，則使用者必須如藉由更新一目前顯示表格或顯示一額外表格以選擇一概念，將顯示更多次層用於該概念。在一深層巢狀分類學中，為達到一特定概念會需要多個此類選擇，若沒找到感興趣的概 念，使用者則會想要再次回復到顯示較高層次概念的一表格。在一分類學的較粗質與較細質檢視之間的此切換，係類似於資料庫及樞鈕分析表格的線上分析處理(OLAP)中有關多維度資料的呈現及處理的向下/向下探勘操作。

用以呈現分類學的另一可能性係運用一樹狀檢視，使用此類檢視以顯示各種應用如檔案系統探勘或文件大綱工具中的深層巢狀階層。此類應用可提供控制用以使目前顯示在一選擇樹層次下面的樹層次數目延伸/縮減一或多個層次，展開/隱縮一選擇樹層次下面的所有樹層次，隱縮一特定配置子樹到一選擇層次及之後再次顯示此子樹如先前所配置，顯示頂層下面一特定數目的樹層次等。亦可使用具此一功能的樹狀檢視以呈現分類學，以便使用者可瀏覽及展開感興趣子樹以找出及選擇一感興趣概念。此一樹狀檢視可呈現大型分類學具有許多層的階層，然而，較不適合用以提供概念全覽：若展開許多樹層次，則需要多次捲動在展開檢視中找出一概念，且難以繼續追蹤概念關係的軌跡。為求較精簡檢視，若只展開幾個樹層次，則需要許多展開/隱縮操作，向下探勘低層次概念或從低層次概念向上探勘。

用於小型分類學，使用分類學的一應用的圖形使用者介面可包含表格檢視，但表格檢視可能難以適當地處置大型分類學的大數量階層層次，造成頻繁更新表格檢視或快速顯示子表格的需求。另一方面，在一些應用中，使用可手動配置的樹狀檢視用於大型分類學，但由於精簡全覽對檢視重組態操作所需數量的議題，導致缺乏便利性。相同問題不僅適用分類學中的概念搜尋，亦適用其他複雜樹狀檢視中的元素搜尋，如深層巢狀檔案目錄結構中的檔案搜尋或深層巢狀資料庫結構中的資料庫登錄搜尋。

仍有需求要解決手動配置樹狀檢視的便利性問題，如用於大型分類學的呈現，及提供較有效率的人機介面，以便能改進找出及選擇元素樹狀結構顯示在樹狀檢視中的一元素(如一節點)，如在一分類學顯示在樹狀檢視中的一概念。

根據後附申請專利範圍，本發明涉及一種用以在圖形使用者介面(GUI)中依指向游標關連到呈現樹狀結構的位置以呈現一元素樹狀結構的電腦實施方法及資料處理裝置，以及一種電腦可讀取儲存媒體。

根據一實施例，一種電腦實施方法，用以在圖形使用者介面中依指向游標關連到呈現樹狀結構的位置以呈現元素樹狀結構，該方法包括：- 產生樹狀結構的樹狀檢視，該樹狀結構係由複數個分支組成；- 判定指向游標關連到樹狀檢視的位置，該位置係由根據第一方向的第一位置值與根據第二方向的第二方向值組成，第二方向係正交於第一方向；- 自動選擇根據第一方向與指向游標位置對準的分支作為現用分支；- 依關連到次層內縮的第二位置值以判定現用分支待展開的次層；及- 藉由展開現用分支的判定次層及隱縮其他分支以自動更新樹狀檢視。

因此，一種資料處理裝置，用以在圖形使用者介面中依指向游標關連到呈現樹狀結構的位置以呈現元素樹狀結構，該裝置包括：- 一圖形表示單元，配置用以產生樹狀結構的樹狀檢視，該樹狀結構係由複數個分支組成；- 一位置判定單元，配置用以判定指向游標關連到樹狀檢視的位置，該位置係由根據第一方向的第一方向值及根據第二方向的第二方向值組成，第二方向係正交於第一方向；- 一現用分支選擇單元，配置用以自動選擇根據第一方向與指向游標位置對準的分支作為現用分支；及- 一展開判定單元，配置成依關連到次層內縮的第二位置值以判定現用分支待展開的次層；- 該圖形表示單元尚配置成藉由展開現用分支的判定次層及隱縮其他分支以自動更新樹狀檢視。

該裝置中包括的單元如圖形表示單元、位置判定單元、現用分支選擇單元及展開判定單元，可設置為分開的元件，聯合為至少一元件或邏輯電路設計，或由一微處理器、微控制器或其他處理元件、電腦或其他可程式化裝置執行的功能性。

根據一實施例，一種資料處理裝置，用以在圖形使用者介面中依指向游標關連到呈現樹狀結構的位置以呈現元素樹狀結構，該裝置包括：- 一處理元件；- 一顯示元件；及- 一記憶元件，儲存有指令，執行該等指令時，令該處理元件用以：- 產生一樹狀檢視，使用該顯示元件以顯示複數個分支組成的樹狀結構；- 判定指向游標關連到樹狀檢視的位置，該位置係由根據第一方向的第一方向值與根據第二方向的第二方向值組成，第二方向係正交於第一方向；- 自動選擇根據第一方向與指向游標位置對準的分支作為現用分支；- 依關連到次層內縮的第二位置值以判定現用分支待展開的次層；及- 藉由展開現用分支的判定次層及隱縮其他分支以自動更新該顯示元件所顯示的樹狀檢視。藉由一滙流排或其他通訊線路以連接該等元件。

此外，一種電腦可讀取儲存媒體，具有指令儲存於其中，能在一圖形使用者介面中依指向游標關連到呈現樹狀結構的位置以呈現元素樹狀結構，當一電腦執行該等指令時，令該電腦用以：- 產生樹狀結構的樹狀檢視，該樹狀結構係由複數個分支組成；- 判定指向游標關連到樹狀檢視的位置，該位置係由根據第一方向的第一位置值及根據第二方向的第二位置值組成，第二方向係正交於第一方向；- 自動選擇根據第一方向與指向游標位置對準的分支作為現用分支；- 依關連到次層內縮的第二位置值以判定現用分支待展開的次層；及- 藉由展開現用分支的判定次層及隱縮其他分支以自動更新樹狀檢視。

該電腦可讀取儲存媒體有形具體化一指令程式，其由一電腦執行時，令該電腦執行所述方法步驟。

圖形使用者介面係回應使用者輸入，控制指向游標關連到呈現元素樹狀結構的位置。可使用一指向游標調處元件(例如電腦滑鼠、軌跡球、軌跡點或觸控板)來移動或調處指向游標，若顯示元件係觸控螢 幕元件，則亦可使用如使用者手指或尖筆來移動或調處指向游標。在一實施例中，可回應即時視訊(係由顯示使用者的相機所提供)分析期間手或手指軌跡及姿勢辨認以移動指向游標。

樹狀結構係由複數個分支或連接節點路徑組成，即包括該等分支或連接節點路徑，其可由次層(即一上代節點下面的樹層次)組成，其中一次層中包含的元素或節點係連接到同一內縮作為同一上代節點的同輩份。

樹狀檢視係樹狀結構的圖形表示，樹狀檢視係顯示在一GUI元素如一視窗或訊框中，允許只藉由評估關連到樹狀檢視的指向游標位置以自動選擇現用分支，即不需點選即可判定指向游標位置。現用分支係使用者選擇待探索的分支，如藉由展開次層。更動指向游標的此相對位置係可藉由移動指向游標在樹狀檢視之上或藉由捲動顯示樹狀檢視的觀看窗，同時可使(或不使)指向游標的絕對位置維持不變。該絕對位置即相關觀看窗邊緣的位置，或相關顯示元件的螢幕(顯示包含有樹狀檢視的觀看窗)的位置。

接著，依關連到次層內縮的第二位置值的位移量評估以計算現用分支要展開多少次層，之後，無需使用者手動互動，一自動樹狀檢視重組態機制係藉由展開現用分支的判定次層及隱縮其他分支以使樹狀檢視自動更新。

根據所揭示解決方法，該自動樹狀檢視重組態機制能用以快速檢查一複雜樹形像資料結構，模擬使用者使用手動控制的行為以瀏覽如一分類學、檔案系統或資料庫(係組織成一樹狀結構及在一樹狀檢視中顯示為樹狀)的巢套資料，用以分別找出及選擇一感興趣元素(即一概念、檔案或資料庫登錄)，在頂層元素開始，接著一次只向下探勘該樹形的一分支，若沒找到任何感興趣的元素，則可能再次向上探勘，包括隱縮超過的次層。該機制使用相關該樹狀檢視的指向游標位置以控制自動地展開/隱縮該樹形的哪些分支，該機制重組態樹狀檢視以用於該樹形的精簡顯示，不需藉由滑鼠點選、按鍵、觸控螢幕輕敲或類似者用於外顯的展開/隱縮操作，及比需要用於對應手動控制架構，需要較少指向游標移動。

根據所揭示解決方法的機制至少具有效用以使一使用者 可藉由比使用手動控制更快速且更便利方式，以執行找出/選擇感興趣元素的任務，即提供更有效率的人機介面。

在一實施例中，在圖形使用者介面中顯示樹狀檢視的顯示元件螢幕上，第一方向對應到一垂直方向及第二方向對應到一水平方向。在此，指向游標相關樹元素的垂直位置係用以控制樹狀的哪個分支係選擇作為可展開的現用分支，及指向游標相關樹層次內縮的水平位置係用以控制現用分支的多少次層將展開。若在指向游標位置左邊發現一次層內縮，則現用分支的該次層係判定為待展開。在不同實施例中，第一方向對應到水平方向及第二方向對應到垂直方向。

在一實施例中，連續地重複指向游標位置的判定、現用分支的自動選擇、待展開次層的判定及樹狀檢視的自動更新。該自動機制持續地追蹤指向游標的任何移動，若有需要，立即自動重組態樹狀檢視以用於該樹形的精簡顯示。在一實施例中，在自動執行展開/隱縮操作前可引入一短暫延遲，在另一實施例中，延遲展開及/或隱縮操作直到已執行一額外按鍵(如箭頭鍵)。

在一實施例中，若待展開的次層數量係少於目前展開次層數量，則藉由隱縮現用分支的一超過次層以更新樹狀檢視，及依第一方向以自動移動更新的樹狀檢視，不用另外的使用者互動，直到一對應元素(隱藏有(即包括有)隱縮的超過次層)成為根據第一方向與指向游標位置對準。換言之，若顯示的指向游標位置係因展開/隱縮操作以至與自動重組態樹狀檢視成為不一致，則更新的樹狀檢視係自動地依第一方向(即垂直地)移動，以便實際指向游標位置反映更新樹狀檢視相關的新邏輯指向游標位置。若第一方向係垂直方向及指向游標未與樹層次(因指向游標移向左邊以至隱縮)的一直接或間接母元素垂直對準，則依此樹層次的元素先前佔用空間及指向游標相關此等元素的垂直位置以簡單地隱縮此樹層次，否則會造成一任意樹元素(若有的話)係與指向游標垂直對準，這可造成不再自動選擇任何現用分支或新的現用分支，包括此任意樹元素。另一方面，根據該實施例以移動樹狀檢視使包括有該母元素的分支維持為現用分支，並能使進一步無縫導航通過該樹形。在一些情況中，此類自動重組態或觀看窗(包含有樹狀檢視)的手動垂直捲動會造成樹形的最頂部元素顯 示與觀看窗的上緣有一些距離。因此在一實施例中，樹狀檢視連同顯示的指向游標一起係朝該邊緣移動該距離。

在一實施例中，元素樹狀結構對應到一分類學，即一概念分類架構，如源自多媒體資料使用的分類學的概念。在此，具有互動樹狀檢視的圖形使用者介面對應到一分類學瀏覽器以用於階層式元資料，即一分類學係呈現在該GUI中如用於多媒體資料的語義元資料註解。根據所揭示解決方法，自動樹狀檢視重組態機制係適用在一分類學(在一樹狀檢視中顯示為樹)中找出及選擇一概念的任務，允許有效率呈現更大型分類學。

在另一實施例中，元素樹狀結構對應到一檔案目錄結構，通常，若此等檢視的預期用途係為快速瀏覽及選擇該樹形的一元素，則根據所揭示解決方法亦可使用自動樹狀檢視重組態機制以用於樹狀檢視，顯示各種應用中除分類學以外的其他內容。例如，相較於使用標準樹狀檢視的應用需要外顯操作以展開/隱縮子樹(如子卷宗)，使用所揭示樹狀檢視重組態機制，包含有樹狀檢視的任何資料庫、文件大綱工具、檔案總管或”開啟檔案”對話會需要較少控制操作以找出及選擇一元素。

在一實施例中，該電腦實施方法包括：- 在一自動模式與一手動模式之間作選擇以回應使用者的模式選擇輸入；其中- 只在自動模式中執行指向游標位置的判定、現用分支的自動選擇、待展開次層的判定及樹狀檢視的自動更新；及其中- 在手動模式中，更新樹狀檢視以回應圖形使用者介面的進一步手動使用者輸入。

根據所揭示解決方法，一種用以執行該方法的裝置可提供手動樹狀檢視組態功能性及所揭示自動機制兩者，具有切換構件用以在二模式之間切換。在一實施例中，該構件在打開自動模式時儲存手動建立的檢視組態，及再次關閉自動模式時恢復先前儲存的組態。

在一實施例中，產生指向游標特定用於使用者與樹狀檢視的互動，此適合如不使用標準指向游標的系統。用於使用如滑鼠指向器作為其標準輸入的裝置，可提供不依存捲軸的捲動解決方法，然而不使用此 一標準指向游標的觸控螢幕裝置可使用標準輕刷手勢用於捲動。在使用指向游標(由指向輸人元件如滑鼠、軌跡球、觸控板，或軌跡點控制)的系統上，指向游標位置係由此指向游標的位置來定義。在不使用此一標準指向游標的系統上，如觸控螢幕裝置上，反而使用一指向游標特定專用於樹狀檢視的觀看窗，控制此專用指向游標的位置係藉由在觀看窗之上拖曳指向游標，如藉由使用者的手指或尖筆。尤其在使用一標準指向游標的系統上，當根據所揭示解決方法的自動機制係在作用中，使用此自動機制的一應用不使用在觀看窗邊緣的標準捲軸來捲動檢視，原因是移動指向游標跨越樹狀檢視以接近此類捲軸會造成檢視的重組態。當移動指向游標到觀看窗邊緣時，反而使用其他捲動控制構件，如鍵盤控制、滑鼠輪(如配合滑鼠移動，正常使用該輪以垂直捲動，及藉由按壓該輪以水平捲動，或該輪的左/右傾斜(若有支援))，或自動捲動。另一方面，觸控螢幕應用可在觀看窗上使用標準輕刷手勢以捲動檢視，其限制條件是不在指向游標位置開始一輕刷手勢，其反而可解釋為拖曳指向游標。

在一實施例中，樹狀檢視包括視覺指示是否一樹元素對應到一內縮及具有子元素(即隱藏一子樹)。視覺指示可係圖符如加號、右指三角形或箭頭。作為另一範例，可藉由依不同型式如不同顏色或字體、是否粗體/斜體等呈現樹元素以提供視覺指示。在一實施例中，視覺指示另外包括尚未展開層次或子樹的複雜度的圖形建議，如指出隱藏元素數量的數字或條線。

此外，在一實施例中，一或多個位置指示符係顯示為觀看窗的一部分，將樹狀結構相關樹狀檢視的一可視區段位置視覺化，這例如在捲動檢視或檢視的自動重組態已導致觀看窗之內實際上見不到樹狀檢視的任何部分時提供導航資訊。位置指示符例如可係捲軸，或細小線條具有指出位置的較寬部分，及/或平直線條指出相關觀看窗高度/寬度的位置。若位置指示符提供捲動控制功能性，則不使用來捲動觀看窗，用以避免移動指向游標跨越檢視時發生樹狀檢視的潛在非預期重組態。在另一實施例中，在圖形使用者介面的分開視窗或框中顯示位置指示符。

雖然未明確說明，但本發明實施例可運用在任何組合或次組合中。

10‧‧‧電腦實施方法

11‧‧‧樹狀結構的樹狀檢視產生步驟

12‧‧‧模式選擇步驟

13‧‧‧樹狀檢視更新步驟

14‧‧‧游標位置判定步驟

15‧‧‧現用分支自動判定步驟

16‧‧‧現用分支待展開次層判定步驟

17‧‧‧樹狀檢視自動更新步驟

18‧‧‧相對游標位置更動步驟

20,30‧‧‧資料處理裝置

21‧‧‧選擇單元

22‧‧‧模式選擇輸入

23‧‧‧圖形表示單元

24‧‧‧位置判定單元

25‧‧‧使用者輸入

26‧‧‧現用分支選擇單元

27‧‧‧展開判定單元

31‧‧‧處理器

32‧‧‧顯示元件

33‧‧‧記憶體

以下將參考附圖並藉由實施例以描述本發明，俾能更進一步了解本發明的技術特徵，圖中：圖1示意地描繪一方法實施例，用以在一圖形使用者介面中依一指向游標關連到所呈現樹狀結構的位置以呈現一元素樹狀結構；圖2示意地描繪一資料處理裝置實施例，用以在一圖形使用者介面中依一指向游標關連到所呈現樹狀結構的位置以呈現一元素樹狀結構；圖3示意地描繪另一資料處理裝置實施例，用以在一圖形使用者介面中依一指向游標關連到所呈現樹狀結構的位置以呈現一元素樹狀結構；及圖4至32示意地描繪一樹狀檢視實施例，在經由一指向游標的使用者互動期間受制於樹狀檢視重組態機制，尤其，圖4描繪一樹狀檢視範例；圖5描繪指向游標係在樹狀檢視的觀看窗外面的情況；圖6描繪指向游標未與一樹元素垂直對準的情況；圖7描繪顯示一現用分支只具有頂層元素的情況；圖8描繪自動展開一現用分支的下一次層的情況；圖9描繪自動展開現用分支的另外次層的情況；圖10描繪經由一次層樹元素以選擇一現用分支的情況；圖11描繪自動展開該次層樹元素下面的下一次層的情況；圖12描繪自動隱縮樹層次的情況的第一部分；圖13描繪自動隱縮樹層次的情況的第二部分；圖14描繪自動隱縮樹層次的情況的第三部分；圖15描繪藉由捲動以自動展開次層的情況的第一部分；圖16描繪藉由捲動以自動展開次層的情況的第二部分；圖17描繪藉由捲動以自動展開次層的情況的第三部分；圖18描繪藉由捲動以自動隱縮次層的情況的第一部分；圖19描繪藉由捲動以自動隱縮次層的情況的第二部分；圖20描繪藉由捲動以自動隱縮次層的情況的第三部分；圖21描繪自動展開最頂部分支的情況的第一部分；圖22描繪自動展開最頂部分支的情況的第二部分； 圖23描繪自動展開最底部分支的情況的第一部分；圖24描繪自動展開最底部分支的情況的第二部分；圖25描繪現用分支更動時自動隱縮/展開的情況的第一部分；圖26描繪現用分支更動時自動隱縮/展開的情況的第二部分；圖27描繪藉由捲動以自動展開在頂部一分支的情況的第一部分；圖28描繪藉由捲動以自動展開在頂部一分支的情況的第二部分；圖29描繪藉由捲動以自動展開在底部一分支的情況的第一部分；圖30描繪藉由捲動以自動展開在底部一分支的情況的第二部分；圖31描繪藉由捲動在現用分支更動時自動隱縮/展開的情況的第一部分；及圖32描繪藉由捲動在現用分支更動時自動隱縮/展開的情況的第二部分。

為求較佳瞭解，茲將參考附圖更詳細說明所揭示解決方法，當然該解決方法不侷限於此等示範實施例，不背離本發明如後附申請專利範圍界定的範疇，亦可權宜地結合及/或修改指定特點。

參照到圖1，示意地顯示一電腦實施方法10的一實施例，在一圖形使用者介面中依一指向游標關連到所呈現樹狀結構的位置以呈現一元素樹狀結構。根據所示實施例，該方法提供一自動機制，其不斷地重組態樹狀檢視以用於該樹形的一精簡顯示。

在第一步驟11中，產生該樹狀結構的一樹狀檢視，該樹狀結構係由複數個分支組成。根據所示實施例，在下一步驟12中，執行一自動模式與一手動模式之間的選擇以回應使用者的一模式選擇輸入。在手動模式中，在下一步驟13中更新樹狀檢視以回應圖形使用者介面的進一步手動使用者輸入。

在自動模式中，執行以下步驟：在下一步驟14中，判定指向游標關連到樹狀檢視的位置，該位置係由根據第一方向的第一位置值與根據第二方向的第二方向值組成，第二方向係正交於第一方向。

在下一步驟15中，自動選擇根據第一方向與指向游標位置對準的分支作為一現用分支，在下一步驟16中，依關連到次層內縮的 第二位置值以判定現用分支待展開的次層。在下一步驟17中，藉由展開現用分支的判定次層及隱縮其他分支以自動更新樹狀檢視。

若在下一步驟18中繼續更動指向游標關連到樹狀檢視的位置，則持續地重複指向游標位置判定步驟14、現用分支選擇步驟15、次層展開判定步驟16及樹狀自動更新步驟17。否則，在所示實施例中，該方法等候指向游標再有關連到樹狀檢視的位置更動。

茲參照到圖2及圖3，示意地顯示資料處理裝置的實施例，用以在一圖形使用者介面中依一指向游標關連到所呈現樹狀結構的位置以呈現一元素樹狀結構。圖2所示裝置及圖3所示裝置能用以實施所述方法的優點及特徵，用以在一圖形使用者介面中依一指向游標關連到所呈現樹狀結構的位置以呈現一樹狀結構作為一裝置的一部分。

圖2所示資料處理裝置20包括一選擇單元21，配置成在一自動模式與一手動模式之間作選擇以回應使用者的一模式選擇輸入22。

一圖形表示單元23係配置用以產生樹狀結構的樹狀檢視，該樹狀結構係由複數個分支組成。圖形表示單元23係連接到或可連接到或包括一顯示元件，用以顯示樹狀檢視。在手動模式中，圖形表示單元23更新樹狀檢視以回應圖形使用者介面的進一步手動使用者輸入。在自動模式中，圖形表示單元23更新樹狀檢視以回應至少從展開判定單元27來的輸入。

一位置判定單元24係連接到圖形表示單元23，及係配置用以判定指向游標關連到樹狀檢視的位置，該位置係由根據第一方向的第一位置值及根據第二方向的第二方向值組成，第二方向係正交於第一方向。

判定位置係基於使用者來的輸入25，藉由捲動或移動指向游標以控制指向游標位置。

一現用分支選擇單元26係配置用以自動選擇根據第一方向與指向游標位置對準的分支作為現用分支，及一展開判定單元27係配置成依關連到次層內縮的第二位置值以判定現用分支待展開的次層。

圖形表示單元23係配置成藉由展開現用分支的判定次層及隱縮其他分支以自動更新樹狀檢視。

在圖2所示實施例中，選擇單元21、圖形表示單元23、位置判定單元24、現用分支選擇單元28與展開判定單元27係直接互相通訊。在另一實施例中，該裝置包括一控制器單元，連接到該等單元中的一或多者及控制其通訊。

選擇單元21、圖形表示單元23、位置判定單元24、現用分支選擇單元28及展開判定單元27係可提供作為分開元件，聯合地作為至少一元件或邏輯電路設計，或由設置用以執行該處理的一微處理器、微控制器或其他處理元件、電腦或其他可程式化裝置所實施的功能性，連接到(或包括有)至少一記憶元件。

如圖3所示，一資料處理裝置30的一實施例，用以在一圖形使用者介面中依一指向游標關連到所呈現樹狀結構的位置以呈現一元素樹狀結構，該裝置包括一處理元件31、一顯示元件32，及一記憶元件33，儲存有指令，當執行該等指令時令該處理元件用以：- 產生一樹狀檢視，使用顯示元件32以顯示由複數個分支組成的樹狀結構；- 判定指向游標關連到樹狀檢視的位置，該位置係由根據第一方向的第一方向值與根據第二方向的第二方向值組成，第二方向係正交於第一方向；- 自動選擇根據第一方向與指向游標位置對準的分支作為一現用分支；- 依關連到次層內縮的第二位置值以判定現用分支待展開的次層；及- 藉由展開現用分支的判定次層及隱縮其他分支以自動更新顯示元件顯示的樹狀檢視。

例如，該處理元件可係一處理器，調適成根據所述方法中的一者以執行步驟，在一實施例中，該適應包括該處理器係配置成(如程式化)根據所述方法中的一者以執行步驟。

茲將參照到圖4至32，作為一範例，示意地描繪一分類學樹狀檢視實施例，在自動模式中經由一指向游標的使用者互動期間，係受制於該自動樹狀檢視重組態機制。

圖4顯示在一觀看窗中一分類學樹形的樹狀檢視範例，目前具有四個展開的次層，由一箭頭指示指向游標的位置，在樹狀檢視中顯 示為樹形的分類學具有9個頂層概念(概念_1,...,概念_9)，各母概念或上代節點/元素具有9個子概念或子節點/元素，總計5層的階層。在圖4至32所繪示範例中，將此分類學進行調處，在圖4中，只展開與指向游標垂直對準的分支，同時隱縮其他分支，雖然可見到的樹元素達到第5層，但提供該樹形的一精簡顯示。根據所揭示解決方法，指向游標相關樹狀檢視的位置係用以控制樹狀檢視的自動展開/隱縮操作。指向游標相關樹元素的垂直位置控制該樹形的哪個分支可展開作為現用分支，該樹形的其他分支係自動地隱縮，此等分支稱為不活動分支。指向游標相關樹層次內縮的水平位置控制現用分支可展開多少次層。在樹元素的自動展開/隱縮上，亦可自動地垂直移動更新的樹狀檢視，以便實際的指向游標位置反映相關更新樹狀檢視的新邏輯指向游標位置。

圖5顯示當指向游標不指向觀看窗時的樹狀檢視，若該指向游標係系統的指向游標(即一標準指向游標，並非特定產生為與樹狀檢視互動)才可能發生此情況。在此情況中，不管指向游標的垂直位置如何，按照定義並無任何現用分支，因此只顯示該樹形的頂層元素。此外，在所示實施例中，總在觀看窗的左上角顯示該樹形具有其最頂部元素，包括有相關子元素指示符(若適用頂層樹元素)。此提供使用者該樹形精簡且連貫的呈現，當指向游標係移入觀看窗時作為導航通過該樹形的開始點。依指向游標相關樹狀檢視及移動方向以進入觀看窗的位置而定，此類移動可已造成樹狀檢視的自動重組態。

圖6描繪指向游標指向觀看窗但不與任何樹元素垂直對準時的情況，不選擇任何分支作為現用分支，亦造成只顯示該樹形的頂層元素。因此，當系統的指向游標係移入觀看窗時進入位置不與任何樹元素垂直對準時，樹狀檢視不變。然而，由於指向游標不指向觀看窗時最頂層樹元素係顯示在觀看窗的上緣，從頂部移動指向游標進入觀看窗造成進入位置係與最頂部樹元素垂直對準(除非根本無顯示任何樹形)。當指向游標指向觀看窗並與一樹元素垂直對準時，此元素所屬的分支係現用分支。可展開現用分支的多少次層係依指向游標的水平位置而定。若此位置對應到頂部樹層次(稱為樹層次1)，意即若指向游標係置於樹層次2的內縮左邊，則只顯示現用分支的頂層元素(參閱圖7)。按圖7所示位置，可在觀看窗 之內上下移動指向游標，樹狀檢視不會更動。是否有一現用分支及哪個頂層樹元素係與現用分支關聯，正是隨著指向游標相關樹狀檢視的垂直位移有所更動。

當有一現用分支及指向游標係移向右邊超出下一樹層次的內縮，現用分支的下一次層若存在即自動展開。若指向游標係與正展開樹層次的直接母元素垂直對準，則此下一次層自然係此直接母元素的次層。否則，此下一次層係定義為現用分支目前展開最低樹層次的最頂部樹元素的次層，例如，若指向游標係向右移動一段距離同等於圖7所示樹狀檢視中的一層樹狀內縮，則作為結果的樹狀檢視對應到圖8，原因是作為結果的水平指向游標位置對應到樹層次2，即指向游標係置於樹層次2與3的內縮之間。因此，一旦指向游標在其途中跨越樹層次2的內縮，即自動展開現用分支的樹層次2。藉由又向右移動指向游標4層樹狀內縮的距離，一旦跨越對應的內縮，即展開現用分支越來越多的次層，結果是圖9所示重組態樹狀檢視，以作為結果的水平指向游標位置有意地對應到樹層次6，用以描繪移動指向游標到一現用分支最低樹層次的內縮右邊的進一步內縮不再造成樹狀檢視任何更動。根據水平指向游標位置以自動展開現用分支的次層，亦發生在系統的指向游標係從左、從右或從上移動進入觀看窗及進入位置係與一樹元素對準時，該樹元素總是頂層樹元素中的一者，原因是指向游標不指向觀看窗時只顯示此等頂層樹元素。依指向游標相關樹狀檢視的水平位置而定，包括有頂層樹元素與指向游標垂直對準的分支成為現用分支且自動展開，係受到現用分支的次層數目限制。

通常，使用者不會一次在現用分支中展開超過一次層，但會首先瀏覽最近展開的次層的樹元素，看看有否一感興趣元素及是否想要展開此元素下面的一次層。例如，若使用者決定展開圖8所示樹狀檢視中概念_-3_3下面的次層，將可能向下移動指向游標到概念_3_3，使包括有概念_3_3的分支成為現用分支(參閱圖10)，及接著向右移動指向游標以展開下一次層(參閱圖11)。若使用者繼續展開圖11所示樹狀檢視中各樹層次的每第三元素的次層，則樹狀檢視最後將對應到圖4(除了較小觀看窗下緣受到限幅以外)。

當有一現用分支及向左移動指向游標以跨越目前展開最 低樹層次(樹層次1除外)的內縮，自動隱縮此樹層次。若指向游標係與該樹層次正隱縮的一直接或間接母元素垂直對準，則現用分支不變，例如，若向左移動指向游標一段距離同等於圖9所示樹狀檢視中4層樹狀內縮，則作為結果的樹狀檢視對應到圖8，原因是作為結果的水平指向游標位置對應到樹層次2。因此，一旦指向游標在其途中跨越樹層次5的內縮，即自動隱縮現用分支的樹層次5，及一旦之後跨越對應的內縮，即主動隱縮現用分支的樹層次4及3。藉由進一步向左移動指向游標一層的樹狀內縮，亦隱縮現用分支的樹層次2，造成如圖7所示樹狀檢視。同樣地，一旦指向游標跨越樹層次3的內縮，在圖11所示樹狀檢視中向左移動指向游標即導致圖10所示樹狀檢視。

當指向游標不與正隱縮樹層次(由於向左移動指向游標)的一直接或間接母元素垂直對準時，僅僅隱縮此樹層次會造成一任意樹元素(若有亦很有限)與指向游標垂直對準，係依此樹層次的元素先前佔用空間及指向游標相關此等元素的垂直位置而定，因此，使用者不控制的話，將會有新現用分支包括有此任意樹元素或無任何現用分支。因此在所示實施例中，自動垂直移動更新的樹狀檢視，以便在此情況中已隱縮樹層次的直接母元素係與指向游標垂直對準。由於此位置係更新樹狀檢視之內的新邏輯指向游標位置，此母元素相關指向游標的垂直位移如同樹狀檢視更新前與指向游標垂直對準的樹元素的垂直位移，這亦使包括有此母元素的分支成為現用分支，能用以進一步無縫導航通過該樹形。另一措施反而會移動指向游標到此母元素的位置，認為其令使用者混淆。此外，目前見不到此母元素，無論如何需要移動更新的樹狀檢視。

更新樹狀檢視的自動垂直移動可使該樹形的最頂部元素係顯示與觀察窗上緣有一些距離，一旦使用者展開及捲動通過感興趣的下一次層，即快速解決此類位移。為求便利，在另一實施例中，該機制包括一校正功能性，再次將樹狀檢視的最頂部元素移動到觀看窗上緣，包括移動指向游標，以便指向游標保持在相關樹狀檢視的相同位置。可依使用者請求以觸發此校正功能性，如藉由鍵盤或滑鼠控制，或多重觸感手勢，或若配置如偏好使用者，一旦發生此類位移即自動地觸發。

圖12到圖14描繪樹層次的自動隱縮範例，具有更新樹狀 檢視作為結果的垂直移動，係藉由向左移動指向游標所造成。圖12顯示指向游標移動前的檢視，茲將指向游標向左移動一段距離同等於一層的樹狀內縮，結果是圖13所示樹狀檢視，原因是一旦指向游標在其途中跨越樹層次3的內縮，即自動隱縮樹層次3及自動向下移動更新的樹狀檢視，以便概念_3_3(概念_3_3_3的直接母元素)顯示在樹狀檢視更新前顯示概念_3_3_3的垂直位置。指向游標進一步向左移動一層樹狀內縮導致圖14所示樹狀檢視，圖14中的概念_3與圖13中的概念_3_3係顯示在相同垂直位置。

若樹狀檢視相關不變指向游標位置的水平位移造成水平指向游標位置對應到不同於先前的一樹層次，則亦可藉由觀看窗的水平捲動以觸發樹層次的自動展開或隱縮，自動展開係受到現用分支的次層數目限制。原則上，向右捲動觀看窗係受限於樹狀檢視的元素向右達到最遠係與觀看窗的右緣向右對準，無關乎實際上可否在觀看窗內見到此元素。然而，由於藉由水平捲動與水平指向游標移動的任合組合，在現用分支目前展開最低樹層次的內縮右邊，應可由指向游標接近下一樹層次的內縮，能用以展開現用分支的下一次層(若存在的話)，因此觀看窗允許向右捲動，以便可由指向游標清楚地接近此內縮。若此元素實際可見到且不夠長足以清楚地延伸到此內縮，則這造成樹狀檢視的元素向右達到最遠係顯示與觀看窗的右緣有一些距離。另一方面，在樹形的頂層元素左邊，無任何待存取樹層次的內縮，因此向左捲動觀看窗可受到在觀看窗左緣顯示的此等頂層元素限制，包括相關子元素指示符(若適用到此等頂層元素的話)。

圖15至圖17描繪現用分支的次層自動展開的範例，係由向右捲動觀看窗所造成。圖15顯示捲動前的檢視，由於指向游標幾乎已到達觀看窗的右緣，無法藉由向右移動指向游標以展開現用分支的更多次層，但反而必須藉由向右捲動觀看窗來展開。此外，現用分支的樹層次3的元素受到觀看窗的右緣限幅，因此使用者亦想要向右捲動檢視以讀取此等元素的較多內文。茲向右捲動觀看窗一段距離同等於一層樹狀內縮，結果是不變的指向游標位置水平地對應到樹層次4，因此自動展開現用分支的樹層次4(參閱圖16)。不管是展開現用分支的下一次層或能讀取現用分支的樹層次3仍然限幅的元素，茲將觀看窗再次向右捲動一層樹狀內縮， 結果是不變的指向游標位置水平地對應到樹層次5，及因此自動展開現用分支的樹層次5(參閱圖17)。使用者茲可嘗試藉由更向右捲動觀看窗以展開現用分支的更多次層，但由於沒有此類次層，此捲動因此只導致不變的樹狀檢視在觀看窗之內向左移動，直到現用分支的樹層次5的元素不再受到觀看窗右緣限幅，假設所有此等元素係夠長足以清楚地延伸到樹層次6的內縮，使此等元素相關觀看窗右緣的進一步位移係不必要的。若反而已執行捲動使能讀取現用分支的樹層次3的元素內文，則接下來使用者將可能向左移動指向游標直到其水平位置對應到樹層次3，用以再次自動隱縮現用分支的樹層次4及5。當指向游標係與正隱縮樹層次(由於向左捲動觀看窗)的一直接或間接母元素垂直對準時，現用分支不變。例如，若圖17所示觀看窗係向左捲動一段距離同等於一層樹狀內縮，則作為結果的樹狀檢視對應到圖16，原因是不變的指向游標位置水平地對應到樹層次4，因此僅僅自動隱縮現用分支的樹層次5。藉由另一捲動操作向左捲動一層樹狀內縮，亦自動隱縮現用分支的樹層次4，結果是圖15所示樹狀檢視。當指向游標係未與正隱縮樹層次(由於觀看窗向左捲動)的一直接或間接母元素垂直對準時，亦垂直移動更新的樹狀檢視，以便已隱縮樹層次的直接母元素係與不變的指向游標位置垂直對準，類似於類似環境下及為相同理由向左移動指向游標時的行為。此可再次導致樹狀檢視的最頂部元素相關觀看窗上緣的位移，其係可解析如以上說明。

圖18至圖20描繪樹層次自動隱縮範例，具有更新樹狀檢視作為結果的垂直移動，係藉由向左捲動觀看窗所造成。圖18顯示捲動前的檢視，接著向左捲動觀看窗一段距離同等於一層的樹狀內縮，結果是不變的指向游標位置水平地對應到樹層次4，因此自動地隱縮樹層次5及自動向下移動更新的樹狀檢視，以便概念_2_2_2_2(概念_2_2_2_2_2的直接母元素)係顯示在樹狀檢視更新前顯示概念_2_2_2_2_2的垂直位置(參閱圖19)。另一捲動操作向左捲動一層樹狀內縮導致圖20所示樹狀檢視，圖20中的概念_2_2_2與圖19中的概念_2_2_2_2係顯示在相同垂直位置。

若指向游標相關樹狀檢視作為結果的垂直位移造成一不活動分支成為現用分支(反之亦然)，則亦可藉由指向游標在觀看窗之內的垂直移動或觀看窗的垂直捲動以觸發樹層次的自動展開或隱縮。此包括目 前現用分支(若有一者)的自動隱縮及新現用分支(若有一者)的自動展開，後者係依指向游標相關樹狀檢視的水平位置而定，受到新現用分支的次層數目限制。由於此等操作前後顯示的樹狀檢視可具有或多或少的共用樹元素，因此實際上可或多或少見到作為結果的樹狀檢視更新，直到完全見不到任何更動的點。此外，所揭示機制可自動垂直地移動更新的樹狀檢視，以便實際指向游標位置反映相關更新樹狀檢視的新邏輯指向游標位置，此可再次導致樹狀檢視的最頂部元素相關觀看窗上緣的位移，其係可解析如以上說明。

標準樹狀檢視的垂直捲動通常係受到樹狀檢視的最頂部元素(顯示在觀看窗的上緣)及樹狀檢視的最底部元素(顯示在觀看窗的下緣)限制，然而，此架構不完全適用於使用所揭示機制的樹狀檢視。首先，指向游標相關樹狀檢視的位移時，樹狀檢視的自動重組態無論如何將常造成樹狀檢視的最頂部元素或最底部元素分別相關觀看窗的上緣或下緣的垂直位移，因此只在觀看窗的垂直捲動時避免此行為沒多大用處。第二，觀看窗的垂直捲動本身將常造成檢視的重組態，因此根據捲動前顯示的樹狀檢視以限制此類捲動可造成交替式捲動操作及要求指向游標移動達到一感興趣樹元素，原因是可防止更多捲動，直到另外指向游標移動再次將其解除鎖定。此外，若使用所揭示機制的一應用反而核對是否可遵守此類標準捲動限制以顯示更新的樹狀檢視，及若預期的捲動距離違反此等限制，則將必須縮短捲動距離且必須再次執行核對(可能多次)。因此，在所示實施例中，根據所揭示解決方法的垂直捲動係受到樹狀檢視在觀看窗之內與指向游標垂直對準的最頂部元素或最底部元素限制，分別用以向上或向下捲動觀看窗。此允許使用者在不變的指向游標位置下面向上或向下捲動整個樹狀檢視。此外，使用者可藉由選擇觀看窗之內的一對應垂直指向游標位置，以輕易選擇可在指向游標上方或下方顯示多少樹狀檢視。相關該樹狀檢視的新邏輯指向游標位置，係由指向游標相關指向游標在觀看窗之內的垂直移動或觀看窗的垂直捲動造成的樹狀檢視的垂直位移形成，稱為新邏輯指向游標位置，係藉由一概念樹狀檢視(稱為裁剪樹狀檢視)加以定義。裁剪樹狀檢視係定義為實際樹狀檢視，展開所有元素及分支達到對應到指向游標水平位置的樹層次(不管垂直指向游標位置)，相關實際且裁 剪樹狀檢視的水平指向游標位置係相同。相關實際且裁剪樹狀檢視的垂直指向游標位置係定義如下：當指向游標係置於實際樹狀檢視的最頂部元素上方時，概念上亦置於裁剪樹狀檢視的最頂部元素上方，與此等元素具有相同垂直距離。當指向游標係與實際樹狀檢視的一元素垂直對準時，概念上亦與裁剪樹狀檢視的一元素垂直對準，具有相關此等元素的相同垂直位移。當指向游標係置於實際樹狀檢視的最底部元素下方時，概念上亦置於裁剪樹狀檢視的最底部元素下方，與此等元素具有相同垂直距離。若指向游標相關實際樹狀檢視的垂直位移係反而曾應用到裁剪樹狀檢視(具有相同方向及距離)，則新邏輯指向游標位置係定義為指向游標相關裁剪樹狀檢視會具有的位置。

當指向游標係置於觀看窗之內及樹狀檢視的最頂部元素上方時，並無任何現用分支，結果是只顯示該樹形的頂層元素(參閱21)，按圖21所示位置，可在觀看窗之內向上及向下移動指向游標，只要指向游標保持在樹狀檢視的最頂部元素上方，樹狀檢視就不變。當向下移動指向游標跨越空白區與樹狀檢視的最頂部元素之間的垂直邊界時，亦將跨越空白區與裁剪樹狀檢視的最頂部元素之間的垂直邊界。因此，新邏輯指向游標位置係與裁剪樹狀檢視的最頂部元素垂直對準，及包括有此最頂部元素的分支成為新現用分支且自動展開。由於樹狀檢視的最頂部元素總是如裁剪樹狀檢視的最頂部元素的相同樹元素，因此新邏輯指向游標位置匹配實際指向游標位置，及不需要垂直移動更新的樹狀檢視。例如，在圖21所示觀看窗中，若指向游標係向下移到圖22所示位置，則作為結果的樹狀檢視對應到圖22，原因是一旦指向游標在其途中跨越空白區與概念_1之間的垂直邊界，新邏輯指向游標位置即與概念_1垂直對準及包括有概念_1的分支即成為現用分支，及由於水平指向游標位置以至展開達到樹層次2。當在觀看窗之內向上移動指向游標跨越樹狀檢視的最頂部元素與上方空白區之間的垂直邊界時，亦將跨越裁剪樹狀檢視的最頂部元素與上方空白區之間的垂直邊界。因此，新邏輯指向游標位置正好在樹狀檢視的最頂部元素上方，及包括有此最頂部元素的分支不再是現用分支且自動隱縮。由於樹狀檢視的最頂部元素與裁剪樹狀檢視的最頂部元素的一致，因此新邏輯指向游標位置匹配實際指向游標位置，及不需垂直移動更新的樹 狀檢視。例如，在圖22所示觀看窗中，若指向游標係向上移到圖21所示位置，則作為結果的樹狀檢視對應到圖21，原因是一旦指向游標在其途中跨越概念_1與上方空白區之間的垂直邊界，新邏輯指向游標位置即不與任何樹元素對準，及包括有概念_1的分支不再是現用分支且自動地隱縮。

當指向游標係置於觀看窗之內及樹狀檢視的最底部元素下方時，無任何現用分支，結果是只顯示該樹形的頂層元素(參閱圖23)。按圖23所示位置，可在觀看窗之內向上及向下移動指向游標，只要指向游標保持在樹狀檢視的最底部元素下方，樹狀檢視就不變。當向上移動指向游標跨越空白區與圖狀檢視最底部元素之間的垂直邊界時，亦將跨越空白區與裁剪樹狀檢視最底部元素之間的垂直邊界。因此，新邏輯指向游標位置係與裁剪樹狀檢視的最底部元素垂直對準，及包括有此最底部元素的分支成為現用分支且自動展開。由於樹狀檢視的最底部元素不會與裁剪樹狀檢視的最底部元素係相同元素，這會造成新邏輯指向游標位置不匹配實際指向游標位置。若是此情況，亦自動垂直移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同，結果是更新樹狀檢視的最底部元素係顯示在樹狀檢視更新前顯示樹狀檢視的最底部元素的垂直位置。例如，在圖23所示觀看窗中，若向上移動指向游標到圖24所示位置，則作為結果的樹狀檢視對應到圖24，原因是一旦指向游標在其途中跨越空白區與概念-9之間的垂直邊界，新邏輯指向游標位置即與概念_9_9垂直對準，包括有概念_9_9的分支成為現用分支，及由於水平指向游標位置以至展開達到樹層次2，及向上移動更新的樹狀檢視，以使概念_9_9係顯示在樹狀檢視更新前顯示概念_9的垂直位置。當在觀看窗之內向下移動指向游標跨越樹狀檢視最底部元素與下方空白區之間的垂直邊界時，亦將跨越裁剪樹狀檢視的最底部元素與下方空白區之間的垂直邊界。因此，新邏輯指向游標位置係正好在樹狀檢視的最底部元素下方，及包括有此最底部元素的分支不再是現用分支且自動隱縮。由於樹狀檢視的最底部元素與更新樹狀檢視的最底部元素不會是相同樹元素，這會造成新邏輯指向游標位置不匹配實際指向游標位置。若是此情況，亦自動地垂直移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同，結果是 更新樹狀檢視的最底部元素係顯示在樹狀檢視更新前顯示樹狀檢視的最底部元素的垂直位置。例如，在圖24所示觀看窗中，若向下移動指向游標到圖23所示位置，則作為結果的樹狀檢視對應到圖23，原因是一旦指向游標在其途中跨越概念_9_9與下方空白區之間的垂直邊界，新邏輯指向游標位置即不與任何樹元素垂直對準，包括有概念_9_9的分支不再是現用分支且自動隱縮，及向下移動更新的樹狀檢視，以使概念_9係顯示在樹狀檢視更新前顯示概念_9_9的垂直位置。

指向游標移動跨越樹狀檢視的二垂直相鄰元素之間的垂直邊界造成現用分支的更動，自動隱縮目前現用分支及自動展開新的現用分支。依移動方向而定，新邏輯指向游標位置係與裁剪樹狀檢視的元素垂直對準，直接在先前與指向游標垂直對準的樹元素上方或下方。若樹狀檢視的更新導致新邏輯指向游標位置不匹配實際指向游標位置，亦自動垂直地移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同，結果是更新樹狀檢視的元素係與顯示在垂直位置的指向游標垂直對準，在該垂直位置曾在樹狀檢視更新前顯示樹狀檢視中指向游標已移到的元素。例如，在圖25所示觀看窗中，若向下移動指向游標到圖26所示位置，作為結果的樹狀檢視對應到圖26，原因是一旦指向游標在其途中跨越概念_1_9與概念_2之間的垂直邊界，則包括有概念_1_9的分支不再是現用分支且自動隱縮，包括有概念_2的分支成為新的現用分支及由於水平指向游標位置以至展開達到樹層次2，及向下移動更新的樹狀檢視，以使概念_2係顯示在樹狀檢視更新前其顯示的相同垂直位置。在圖26所示觀看窗中，若向上移動指向游標到圖25所示位置，則作為結果的樹狀檢視對應到圖25，原因是一旦指向游標在其途中跨越概念_2與概念_1之間的垂直邊界，新邏輯指向游標位置即與概念_1_9垂直對準，包括有概念_2的分支不再是現用分支且自動隱縮，包括有概念_1_9的分支成為新的現用分支且由於水平指向游標位置以至展開達到樹層次2，及向上移動更新的樹狀檢視，以使概念_1_9係顯示在樹狀檢視更新前顯示概念_1的垂直位置。

為求連貫，當系統指向游標係從底部移入觀看窗及進入位置係與一樹元素(其總是頂層樹元素中的一者，原因是指向游標不指向觀 看窗時只顯示此等元素)垂直對準時，亦發生現用分支的次層的自動展開，就像指向游標係已從下方(從空白區或從目前現用分支)移到新的現用分支。包括有該樹元素的分支與新邏輯指向游標位置垂直對準，成為現用分支且自動展開(依指向游標相關樹狀檢視的水平位置而定，受到現用分支的次層數目限制)，及自動地垂直移動更新的樹狀檢視，以使新邏輯指向游標位置匹配實際指向游標位置。

處理觀看窗的垂直捲動係類似於指向游標在觀看窗之內的垂直移動，具有二處明顯差異：首先，雖然垂直指向游標移動總是連續的，但垂直捲動不會是連續的，可能造成新邏輯指向游標位置係與裁剪樹狀檢視的一任意元素垂直對準，並非最頂部者、最底部者，或一垂直相鄰者。第二，雖然在觀看窗之內移動指向游標在樹狀檢視上方或下方不受限制，但如上述，觀看窗的垂直捲動會受限制。在所示實施例中，應用垂直捲動限制，此外，以下範例只描繪垂直捲動同等於一樹元素的高度倍數的距離，其他捲動距離將額外地導致不同垂直位移，相關在重組態樹狀檢視之內與指向游標垂直對準的樹元素的指向游標，及相關在樹狀檢視重組態前曾與指向游標垂直對準的樹元素，條件是指向游標在樹狀檢視重組態前後係與一樹元素垂直對準。

當指向游標係置於觀看窗之內及樹狀檢視的最頂部元素上方時，只能向下捲動觀看窗，只要新邏輯指向游標位置尚未與裁剪樹狀檢視的任何元素垂直對準，便造成不變的樹狀檢視係僅僅在觀看窗之內向上移動。一旦新邏輯指向游標位置係首次與裁剪樹狀檢視的一元素垂直對準，包括有此元素的分支即成為現用分支且自動展開。若樹狀檢視的更新導致新邏輯指向游標位置不匹配實際指向游標位置，則亦自動地垂直移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同。例如，若圖27所示觀看窗係向下捲動一段距離同等於4個樹元素的高度，則作為結果的樹狀檢視對應到圖28，原因是新邏輯指向游標位置係與概念_1_1_1垂直對準，及包括有概念_1_1_1的分支成為現用分支且由於水平指向游標位置以至展開達到樹層次3。由於新邏輯指向游標位置已匹配實際指向游標位置，更新的樹狀檢視不需垂直移動。

當指向游標係置於觀看窗之內及樹狀檢視的最底部元素 下方時，只能向上捲動觀看窗，只要新邏輯指向游標位置尚未與裁剪樹狀檢視的任何元素垂直對準，便造成不變的樹狀檢視係僅僅在觀看窗之內向下移動。一旦新邏輯指向游標位置係首次與裁剪樹狀檢視的一元素垂直對準，包括有此元素的分支即成為現用分支且自動展開。若樹狀檢視的更新導致新邏輯指向游標位置不匹配實際指向游標位置，則亦自動地垂直移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同。例如，若圖29所示觀看窗係向上捲動一段距離同等於4個樹元素的高度，則作為結果的樹狀檢視對應到圖30，原因是新邏輯指向游標位置係與概念_9_9_7垂直對準，包括有概念_9_9_7的分支成為現用分支且由於水平指向游標位置以至展開達到樹層次3，及向上移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同。

當有一現用分支及觀看窗的垂直捲動造成新邏輯指向游標位置係與裁剪樹狀檢視的一元素垂直對準(此樹元素係與指向游標先前垂直對準的樹元素不同)時，現用分支更動，因此，自動隱縮目前現用分支及自動展開新的現用分支。若樹狀檢視的更新導致新邏輯指向游標位置不匹配實際指向游標位置時，則亦自動地垂直移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同。例如，若圖31所示觀看窗係向下捲動一段距離同等於4個樹元素的高度，則作為結果的樹狀檢視對應到圖32，原因是新邏輯指向游標位置係與概念_8_9_2垂直對準，包括有概念_8_8_8的分支不再是現用分支且自動隱縮，包括有概念_8_9_2的分支成為新的現用分支及由於水平指向游標位置以至展開達到樹層次3，及向下移動更新的樹狀檢視，以使概念_8_9_2係顯示在樹狀檢視更新前顯示概念_8_8_8的垂直位置。若圖32所示觀看窗係向上捲動一段距離同等於4個樹元素的高度，則作為結果的樹狀檢視對應到圖31，原因是新邏輯指向游標位置係與概念_8_8_8垂直對準，包括有概念_8_9_2的分支不再是現用分支且自動隱縮，包括有概念_8_8_8的分支成為新的現用分支及由於水平指向游標位置以至展開達到樹層次3，及向上移動更新的樹狀檢視，以使概念_8_8_8係顯示在樹狀檢視更新前顯示概念_8_9_2的垂直位置。

當向上或向下捲動觀看窗會分別導致一新邏輯指向游標 位置在樹狀檢視的最頂部元素上方或最底部元素下方時，捲動限制產生效用，縮短捲動距離以使新邏輯指向游標位置係分別與裁剪樹狀檢視的最頂部元素或最底部元素垂直對準。因此，自動隱縮目前現用分支(若有一者的話)，及包括有裁剪樹狀檢視的最頂部元素或最底部元素的分支分別成為新的現用分支且自動展開。若樹狀檢視的更新導致新邏輯指向游標位置不匹配實際指向游標位置，則亦自動地垂直移動更新的樹狀檢視，以使新邏輯指向游標位置與實際指向游標位置係相同。此行為係如同觀看窗的垂直捲動造成的行為，分別直接導致新邏輯指向游標位置係與裁剪樹狀檢視的最頂部元素或最底部元素垂直對準。

如熟諳此藝者所明白，本發明的方面係可具體實現為一裝置、系統、方法或電腦可讀取媒體，因此，本發明的方面可採用硬體實施例、軟體實施例的形式或結合有硬體及軟體方面的一實施例。此外，本發明的方面可採用電腦可讀取儲存媒體的形式，可利用一或多個電腦可讀取儲存媒體的任何組合。

本發明的方面例如係可至少部分實施在包括有碼部分的一電腦程式中，當一可程式裝置上執行該電腦程式時，用以執行根據本發明一實施例的方法步驟，或允許一可程式裝置執行根據本發明一實施例的裝置或系統的功能。

此外，圖2及圖3所示任何連接可係直接連接或間接連接，此外，熟諳此藝者將認出邏輯區塊之間的邊界僅係繪示，及替代實施例可合併邏輯區塊或在各種邏輯區塊上強制功能性交替分解。

10‧‧‧電腦實施方法

11‧‧‧樹狀結構之樹狀檢視產生步驟

12‧‧‧模式選擇步驟

13‧‧‧樹狀檢視更新步驟

14‧‧‧游標位置判定步驟

15‧‧‧現用分支自動判定步驟

16‧‧‧現用分支待展開次層判定步驟

17‧‧‧樹狀檢視自動更新步驟

18‧‧‧相對游標位置更動步驟

Claims (15)

1. 一種電腦實施方法(10)，用以在一圖形使用者介面中依一指向游標關連至呈現樹狀結構之位置以呈現一元素樹狀結構，該方法包括：- 產生(11)樹狀結構之樹狀檢視，該樹狀結構係由複數個分支組成；- 判定(14)指向游標關連至樹狀檢視之位置，該位置係由根據第一方向之第一位置值及根據正交於第一方向之第二方向之第二位置值組成，該第一位置值判定一現用分支及選擇(15)根據第一方向與指向游標位置對準之分支作為一現用分支；及該第二位置值；- 依關連至次層內縮之第二位置值以判定(16)現用分支待展開或隱縮之次層，以便第二位置值之增加值判定樹狀結構中之較深次層，及第二位置值之減少值判定樹狀結構中之較深次層；及- 當第一位置值及第二位置值之至少一者改變時，藉由展開現用分支之判定次層及隱縮其他分支以更新(17)樹狀檢視。
2. 如申請專利範圍第1項之電腦實施方法，其中在顯示該圖形使用者介面之樹狀檢視之一顯示元件螢幕上，第一方向對應至垂直方向及第二方向對應至水平方向。
3. 如申請專利範圍第1項之電腦實施方法，其中連續地重複指向游標位置判定(14)、現用分支選擇(15)、待展開或隱縮次層判定(16)及樹狀檢視更新(17)。
4. 如申請專利範圍第1項之電腦實施方法，其中若待展開次層數量係少於目前展開次層數量，則藉由隱縮現用分支之超出之次層以更新樹狀檢視，及依第一方向以移動更新之樹狀檢視，直到一對應元素(隱藏有隱縮之超過次層)根據第一方向成為與指向游標位置對準。
5. 如申請專利範圍第1項之電腦實施方法，其中元素樹狀結構對應至一概念分類學。
6. 如申請專利範圍第1項之電腦實施方法，其中元素樹狀結構對應至一檔案目錄結構。
7. 如申請專利範圍第1項之電腦實施方法，包括有：- 於一自動模式與一手動模式間作選擇(12)以回應使用者之模式選擇輸 入；其中- 只於自動模式中執行指向游標位置判定(14)、現用分支自動選擇(15)、待展開次層判定(16)及樹狀檢視自動更新(17)，及其中- 於手動模式中，更新樹狀檢視(13)以回應至圖形使用者介面之進一步手動使用者輸入。
8. 如申請專利範圍第1項之電腦實施方法，其中產生指向游標特定用於使用者與樹狀檢視之互動。
9. 一種資料處理裝置(20)，用以在一圖形使用者介面中依一指向游標關連至呈現樹狀結構之位置以呈現一元素樹狀結構，該裝置包括有：- 一圖形表示單元(23)，配置用以產生樹狀結構之樹狀檢視，該樹狀結構係由複數個分支組成；- 一位置判定單元(24)，配置用以判定指向游標關連至樹狀檢視之位置，該位置係由根據第一方向之第一位置值及根據第二方向之第二位置值組成，第二方向係正交於第一方向；- 一現用分支選擇單元(26)，配置用以選擇根據第一方向與指向游標位置對準之分支作為現用分支；及- 一展開判定單元(27)，配置成依關連至次層內縮之第二位置值以判定現用分支待展開或隱縮之次層，以便第二位置值之增加值判定樹狀結構中之較深次層，及第二位置值之減少值判定樹狀結構中之較深次層；及- 圖形表示單元(23)尚配置成當第一位置值及第二位置值之至少一者改變時，藉由展開現用分支之判定次層及隱縮其他分支以更新樹狀檢視。
10. 如申請專利範圍第9項之資料處理裝置，配置用以連續地重複使用位置判定單元(24)以判定指向游標位置，使用現用分支選擇單元(26)以自動選擇現用分支，使用展開判定單元(27)以判定待展開次層，及使用圖形表示單元(23)以自動更新樹狀檢視。
11. 如申請專利範圍第9項之資料處理裝置，其中若展開判定單元(27)判定待展開次層數量係小於目前展開次層數量，則圖形表示單元(23)係配置成藉由隱縮現用分支之超出之次層以更新樹狀檢視，及依第一方向以移動更新之樹狀檢視，直到一對應元素(隱藏有隱縮之超過次層)根據第一方 向成為與指向游標位置對準。
12. 如申請專利範圍第9項之資料處理裝置，包括有：- 一選擇單元(21)，配置用以作出一自動模式與一手動模式間之選擇以回應使用者之模式選擇輸入，其中- 資料處理裝置(20)係只於自動模式中配置用以使用位置判定單元(24)以執行指向游標位置之判定，使用現用分支選擇單元(26)以執行現用分支之自動選擇，使用展開判定單元(27)以執行待展開次層之判定，及使用圖形表示單元(23)以執行樹狀檢視之自動更新，及其中- 於手動模式中，圖形表示單元(23)係配置用以更新樹狀檢視以回應至圖形使用者介面之進一步手動使用者輸入。
13. 如申請專利範圍第9項之資料處理裝置，配置用以產生指向游標特定用於使用者與樹狀檢視之互動。
14. 一種資料處理裝置(30)，用以在一圖形使用者介面中依一指向游標關連至呈現樹狀結構之位置以呈現一元素樹狀結構，該裝置包括有：- 一處理元件(31)；- 一顯示元件(32)；及- 一記憶元件(33)，儲存有指令，當執行該等指令時，令該處理元件用以：- 產生一樹狀檢視，使用該顯示元件以顯示複數個分支組成之樹狀結構；- 判定指向游標關連至樹狀檢視之位置，該位置係由根據第一方向之第一位置值與根據第二方向之第二位置值組成，第二方向係正交於第一方向；- 選擇根據第一方向與指向游標位置對準之分支作為現用分支；- 依關連至次層內縮之第二位置值以判定現用分支待展開或隱縮之次層，以便第二位置值之增加值判定樹狀結構中之較深次層，及第二位置值之減少值判定樹狀結構中之較深次層；及- 當第一位置值及第二位置值之至少一者改變時，藉由展開現用分支之判定次層及隱縮其他分支以更新顯示元件顯示之樹狀檢視。
15. 一種電腦可讀取儲存媒體，具有指令儲存於其中，允許在一圖形使用者介面中依一指向游標關連至呈現樹狀結構之位置以呈現一元素樹狀結構，當一電腦執行該等指令時，令該電腦用以： - 產生(11)樹狀結構之樹狀檢視，該樹狀結構係由複數個分支組成；- 判定(14)指向游標關連至樹狀檢視之位置，該位置係由根據第一方向之第一位置值及根據第二方向之第二位置值組成，第二方向係正交於第一方向；- 選擇(15)根據第一方向與指向游標位置對準之分支作為現用分支；- 依關連至次層內縮之第二位置值以判定(16)現用分支待展開或隱縮之次層，以便第二位置值之增加值判定樹狀結構中之較深次層，及第二位置值之減少值判定樹狀結構中之較深次層；及- 當第一位置值及第二位置值之至少一者改變時，藉由展開現用分支之判定次層及隱縮其他分支以更新(17)樹狀檢視。

Images