[發明專利]在圖形顯示中實現焦點更改不變性的方法和系統

有效

• 申請號: 201210468017.0
• 申請日: 2012-11-19
• 公開（公告）號: CN103135982A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: T·鮑德爾;A·H·J·布洛克瑟瑪
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F9/44
• 分類號: G06F9/44
• 代理公司: 北京市中咨律師事務所 11247
• 代理人: 于靜;張亞非

技術領域

本發明的各方面涉及圖形顯示、交互式數據可視化或類似的呈現，例如樹圖可視化或其他圖形顯示，更具體地說，涉及在圖形顯示中實現焦點更改不變性的方法、系統和計算機程序產品。

背景技術

諸如樹圖之類的交互式數據可視化正在得到普及和關注。樹圖是一種允許以非常緊湊的形式呈現數據項層次結構的顯示技術。然而，樹圖呈現許多工效學問題。例如，當導航層次結構的各種級別（節點聚焦（focus?in）或移焦（focus?out））時，可能難以保持顯示的一致性。當在樹圖的選定節點或各部分上聚焦（放大）或移焦（縮小）時，可能導致顯示布局的變化。可用顯示區域的縱橫比（被定義為長方形的寬度與高度比）對樹圖內容的樹圖布局算法具有影響。當在樹圖節點上聚焦時，節點的最優縱橫比可以在擴展模式中變得不同于初始顯示區域。現有樹圖焦點更改方法并未重新布置節點或者并未利用全部可用空間，從而導致次優顯示。其他樹圖焦點更改方法重新布置節點，從而導致節點在其移焦和聚焦后的形式之間出現不連續性。圖1A是現有技術交互式樹圖可視化100的一個實例的表示。可以選擇圖1A中由虛線標識的節點或項目“高速公路基礎設施”102以應用聚焦或放大特性。放大之后，擴展后的可視化可以如圖1B中所示。圖1B是其中在樹圖100的選定節點或項目102上已應用或激活焦點更改的圖1A的交互式樹圖可視化的一個實例的表示。如圖1B中所示，未完全使用可用空間或顯示區域，從而導致次優顯示。

圖2A是現有技術交互式樹圖可視化200的另一實例的表示。可以選擇包圍在虛線中的節點或項目“水源”202以應用聚焦或放大特性。圖2B是其中在樹圖200的選定節點或項目202上已應用或激活焦點更改的圖2A的交互式樹圖可視化的實例的表示。如圖2B中所示，生成的擴展節點202可能導致混淆，因為內部節點或項目204-208可能移來移去，如通過比較圖2A和2B中的內部節點或項目204-206所指示的那樣。

因此，當放入不同顯示區域（例如導致顯示的節點或項目比其原來高度更扁平的水平空間）時，被布置為以特定縱橫比（例如“垂直”縱橫比）顯示的節點或項目可能看起來被扭曲和/或可能重新排列內部特性。

發明內容

根據本發明的一個方面，提供一種用于在圖形顯示或樹圖中布置節點的方法，所述方法包括布置節點，好像將節點嵌入坐標為[0,0,1,1]的正方形空間中，允許在此圖形顯示中處理焦點更改而不會產生次優顯示，也不會在焦點狀態之間產生可視不連續性。將所有節點嵌入正方形空間中考慮到樹圖布局算法嘗試在所有情況下盡可能使節點成為正方形，并且變得非常細長（垂直或水平）的節點在所有情況下都保持不可讀取。將節點嵌入正方形空間中確保節點將保持其外觀和排序而無論可以用于顯示它們的縱橫比為何，并且此縱橫比將始終接近最優。通過將所有節點嵌入正方形空間或形狀中，在數據的任何可視呈現之前，只需計算一次樹圖的布局。然后可以以不同的大小、縱橫比和焦點級別在多個視圖中顯示所述節點，同時保持可視一致性，而無需所述項目或節點的任何變化以及焦點更改操作中的項目的任何內部特性。

根據本發明的一個方面，一種用于在圖形形狀內部繪制多個項目而同時保持焦點更改不變性的方法可以包括由處理器計算所述圖形顯示中的多個項目的選定項目以便在所述圖形顯示中以預定幾何形狀呈現每個選定項目。所述預定幾何形狀可以包括所述圖形顯示的局部坐標系中的一組預定坐標。所述方法還可以包括響應于選擇所述圖形顯示以便呈現而由所述處理器在與所述處理器關聯的顯示器上使用所述圖形顯示的所述局部坐標系在所述圖形顯示中呈現所述多個項目。所述方法還可以包括由所述處理器將[0,0,1，1]坐標系中所述選定項目的已選項目的所述一組預定坐標映射到所述已選項目的所述預定幾何形狀的一組變換后的坐標。所述一組變換后的坐標允許在所述圖形顯示的所述坐標系中呈現所述已選項目。所述方法還可以包括使用所述一組變換后的坐標在所述顯示器上以所述預定幾何形狀顯示所述已選項目而不改變所述已選項目的布局以及還原到先前使用的坐標系。