JP4335577B2 - 図形表示装置 - Google Patents
図形表示装置 Download PDFInfo
- Publication number
- JP4335577B2 JP4335577B2 JP2003133852A JP2003133852A JP4335577B2 JP 4335577 B2 JP4335577 B2 JP 4335577B2 JP 2003133852 A JP2003133852 A JP 2003133852A JP 2003133852 A JP2003133852 A JP 2003133852A JP 4335577 B2 JP4335577 B2 JP 4335577B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- nodes
- virtual
- dimensional
- hierarchical
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three-dimensional [3D] modelling for computer graphics
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/954—Navigation, e.g. using categorised browsing
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/01—Input arrangements or combined input and output arrangements for interaction between user and computer
- G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
- G06F3/0481—Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
- G06F3/0482—Interaction with lists of selectable items, e.g. menus
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—Two-dimensional [2D] image generation
- G06T11/20—Drawing from basic elements
- G06T11/26—Drawing of charts or graphs
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
- G06F2203/048—Indexing scheme relating to G06F3/048
- G06F2203/04802—3D-info-object: information is displayed on the internal or external surface of a three dimensional manipulable object, e.g. on the faces of a cube that can be rotated by the user
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2203/00—Indexing scheme relating to G06F3/00 - G06F3/048
- G06F2203/048—Indexing scheme relating to G06F3/048
- G06F2203/04806—Zoom, i.e. interaction techniques or interactors for controlling the zooming operation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Software Systems (AREA)
- Geometry (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
- Image Generation (AREA)
Description
【０００１】
【発明の属する技術分野】
本発明は、階層データ及び非階層データを同時に表示し操作するためのシステム及び方法に関する。
【０００２】
【従来の技術】
従来、リンクしたオブジェクトの表示はツリー制御レイアウトを用いて行われている。ハードドライブに保存されているファイルのリストに提供されるようなこれらのツリー制御レイアウトは、ファイル又はプログラムなどの低レベル階層オブジェクトをファイルフォルダ又はドライブロケーションなどの高レベル階層オブジェクトに関連付ける階層情報を含む。例えば階層構造をa:\program files\programとすると、階層は以下のようになる。即ち、「ａ」ドライブには「program files」というタイトルのフォルダが保存されており、その中には「program」と呼ばれるプログラムが保存されていることになる。この構造において、「ａ」ドライブは低レベルのファイルフォルダノードにリンクする高レベルノードであり、そのファイルフォルダノードはさらに低レベルのファイルノードにリンクする。
【０００３】
あるコンピュータ記憶構造では、その記憶構造内のオブジェクト間に階層リンクと非階層リンクの両方が設けられる。階層リンクと非階層リンクの両方を含むコンピュータ記憶構造の例として、ファイル、ハイパーテキストシステム及びワールドワイドウェブのそれぞれの間にリンクを有するコンピュータファイルシステムが挙げられる。非階層リンクの使用はワールドワイドウェブ上のウェブサイトで例示することができる。そこでは、ハイパーリンクがウェブサイトの現在のハイパーテキストページに設けられ、現在のハイパーテキストページとそのウェブサイトの階層構造において現在のドキュメントに直接リンクしていないハイパーテキストページとのリンクを作成する。これらの非階層リンクは、典型的なツリー制御レイアウト構造では適切に表示されない。
【０００４】
【特許文献１】
米国特許第５２９５２４３号明細書
【非特許文献１】
Ｆａｉｒｃｈｉｌｄ，Ｋ．Ｍ．ほか著、「ＳｅｍＮｅｔ：Ｔｈｒｅｅ−Ｄｉｍｅｎｓｉｏｎａｌ Ｇｒａｐｈｉｃ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ Ｌａｒｇｅ Ｋｎｏｗｌｅｄｇｅ Ｂａｓｅｓ」、Ｃｏｇｎｉｔｉｖｅ Ｓｃｉｅｎｃｅ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎ ｆｏｒ Ｈｕｍａｎ Ｉｎｔｅｒａｃｔｉｏｎ、米国、Ｌａｗｒｅｎｃｅ Ｅｒｌｂａｕｍ出版、１９８８年、第２０１−２３３頁
【０００５】
【発明が解決しようとする課題】
本発明の目的は、階層データ構造及び非階層データ構造を表示するためのシステム及び方法を提供することである。
【０００６】
本発明の他の目的や利点は以下の記述に一部説明され、この記述より一部明らかになるであろう。或いは本発明の実施によって理解することもできる。特に添付の請求項で指摘した要素や組合せによって、本発明の目的と利点を実現し達成することができる。
【０００７】
【課題を解決するための手段】
上記の目的を達成するために、請求項１に係る発明は、複数のウェブページを含む１つのホームページの該複数のウェブページ各々に対応する複数のノード間の関係を図形表示する図形表示装置であって、前記複数のノードの階層関係を識別する識別手段と、前記識別手段により前記階層関係が識別された複数のノードの内に、直接には前記階層関係を有しない２つのノードの間の非階層関係を決定する決定手段と、前記識別された階層関係及び前記決定された非階層関係に基づいて、前記複数のノード間の関係の図形表示として、第１の仮想三次元円錐と、該第１の仮想三次元円錐を基準にして配置される２つの第２及び第３の仮想三次元円錐と、を含む複数の仮想三次元円錐を作成する作成手段と、を含み、前記作成手段は、前記複数の仮想三次元円錐各々の表面上に、前記複数のノードの図形表示と、前記識別手段により識別された複数のノードの階層関係を表す図形表示と、が位置し、前記第１の仮想三次元円錐の頂点の頂点ノードが、前記ホームページに対応し、前記第２及び第３の仮想三次元円錐の頂点ノードが、前記第１の仮想三次元円錐の頂点ノード以外のノードに位置し、前記第２及び第３の仮想三次元円錐の一方の仮想三次元円錐の頂点ノードと他方の仮想三次元円錐の頂点ノード以外のノードとの間に、前記決定手段により決定された前記非階層関係を表す図形表示が位置するように、前記複数の仮想三次元円錐を作成することを特徴とする。
【０００８】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記識別された複数のノードの階層関係の図形表示が前記仮想三次元円錐の表面上の直線であることを特徴とする。
【０００９】
請求項３記載の発明は、請求項１に記載の発明において、前記複数の仮想三次元円錐各々の前記複数のノードのうちの同じ階層を有するノードが、該仮想三次元円錐の周りの単一のリング上に表されることを特徴とする。
【００１０】
請求項４記載の発明は、請求項１に記載の発明において、前記階層関係が、複数の関連する子ノードを有する親ノードを含むことを特徴とする。請求項５記載の発明は、請求項１に記載の発明において、前記識別手段は、前記複数の仮想三次元円錐各々の頂点ノードと該頂点ノードの少なくとも１つの子ノードとの間の階層関係を識別し、前記少なくとも１つの子ノードと該少なくとも１つの子ノードの全ての子孫との間の階層関係を識別することを特徴とする。
【００１１】
本発明によれば、階層データ構造及び非階層データ構造を図形表示することが可能となる。
【００１２】
上記の一般的な説明と以下の詳細な説明はどちらも例示と説明のためだけのものであり、請求項に記した本発明を制限するものではないことを理解されたい。
【００１３】
本明細書に組み込まれその一部を構成する添付図面は本発明の１実施形態を例示し、発明の記述と共に本発明の原理を説明する役目を果たす。
【００１４】
【発明の実施の形態】
本発明の好適な実施形態を詳細に参照し、この例を添付図面に例示する。どのような場合でも可能な限り、図面を通して同じ参照番号を用いて同一又は類似の部分について言及することとする。
【００１５】
以下は本発明に適用する定義である。
【００１６】
「プロセッサ」とは、処理機能を提供することができるコンポーネント又はシステムである。プロセッサの例は、汎用コンピュータの中央処理装置（ＣＰＵ）である。
【００１７】
「ユーザ入力装置」とは、ユーザにデータ入力機能を提供するコンピュータコンポーネントである。ユーザ入力装置の例として、キーボード、マウス、トラックボール、タッチパッド、ポインティングデバイスなどが挙げられる。
【００１８】
「構造」とは、ディスプレイ装置上にユーザに対して表示される単一のオブジェクト又は特徴である。表示された構造は、サブ特徴又はサブ構造からなることができる。
【００１９】
「ノードリンク構造」とは、局所化された「ノード」と、ノード間に延びてノードのペア間の接続を提供する「リンク」とに区別できる表示特徴を含む構造である。ノードは一般に点又は小さなオブジェクト構造としてディスプレイ装置に表示することができ、リンクはノードを結ぶ直線又は弧として表示することができる。ノードは、例えばツリーデータ構造又は他の有向グラフデータ構造におけるオブジェクトを表すことができる。ノード構造は「選択可能な構造」であるため、ユーザ側の動作によって、動作されるオブジェクトを「起動」又は選択することができる。ノードを選択する例示的な動作は、マウスボタンでノードをクリックすることである。
【００２０】
「階層構造」とは、多数の構造レベルを有するものとして認識される構造である。例えば階層ノードリンク構造は多数のレベルのノードを有することができ、リンクは低レベルのノードの各々を高レベルのノードに接続する。
【００２１】
「円錐構造」とは、円形又は多角形の準線を有する仮想三次元円錐形状として認識される表示構造である。準線は仮想三次元円錐形状のベースとして表示される。
【００２２】
例示的な円錐グラフ構造１００を図１に示す。円錐グラフ構造１００は、円錐表面１１０、階層経路１２０（円錐１００の表面１１０に実線で示す）、非階層経路１３０（円錐１００の内側に延びる点線で示す）、頂点ノード１４０及び子ノード１５０を含む。円錐１００のノードは、世代によって編成されている。換言すると、ノードの各世代は同一平面リング１５５によって識別され、１つ以上の階層経路１２０及び非階層経路１３０で他の世代から分離されている。ノードの世代が頂点ノード１４０から下へと進むにつれて各リング１５５の半径が十分に広がり、同じ世代のリングが同一平面方向に位置し、階層経路１２０が円錐１００の表面に対して同一平面方向に位置することができる。階層経路及び非階層経路は双方向でも一方向でもよい。即ち、ノード１４０はノード１５０に接続することはできるが、ノード１５０はノード１４０に接続できないかもしれない。これらの関係を種々の太さの直線や種々の色の直線を用いて三次元円錐グラフで表してもよい。
【００２３】
ウェブページ用の第２の例示的な円錐グラフ構造２００を図２に示す。円錐グラフ２００のノードはそれぞれ名前で識別される。ウェブページのノードの例示的な名前は、ＨＯＭＥＰＡＧＥ２１０、ＣＨＩＬＤＰＡＧＥ1２２０、ＣＨＩＬＤＰＡＧＥ2２３０、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ1２４０、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ2２５０、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ3２６０及びＧＲＡＮＤＣＨＩＬＤＰＡＧＥ4２７０を含む。或いは、ノードをアイコン又はノードの存在を識別する他の構造として表示することもできる。ノード自体は構造の選択可能な属性であるため、構造上のあるノードをクリック又は選択することで、この構造に依存するサブ構造を表示したり隠したりすることができる。このオプションにより、指定された点で表示構造の複雑さを増したり減らしたりする機会をユーザに与えることができる。
【００２４】
例示的な円錐グラフ構造２００を、ノード間の階層経路と非階層経路の両方を含む構造を特徴付けるデータを使用して構築することができる。これらの経路は例えばウェブページ（ノード）間のハイパーテキストリンクであり得る。
【００２５】
図３は、円錐グラフ構造を形成する動作の例示的なフローチャートを示す。図３の方法による動作を実行するための例示的なシステムは、中央処理装置（ＣＰＵ）、モニタ及びマウスを有する汎用コンピュータを含む。このフローチャートのために、ウェブサイトのデータをモデル化するために円錐グラフを使用するものとし、そこでは円錐グラフの最初の（頂点）ノードをウェブサイトのホームページとして選択する。
【００２６】
プロセスの第１のステップは、円錐グラフの頂点ノードとしてのノードを選択することである（３００）。上述のように、例示的な頂点ノードとはウェブサイトのホームページである。このノードを円錐の頂上に配置し、「親ノード」と呼ぶ。第２のステップは、親ノードと階層（親子）関係のある円錐グラフ３００上のノード全てを識別することである。次いで親ノードに関連する全ての子ノードからなる無制限リスト構造（ｕｎｂｏｕｎｄｅｄ ｌｉｓｔ ｓｔｒｕｃｔｕｒｅ）又はリングを作成する。子ノードはリングにシーケンシャルに配置されてもよいし、ランダムに配置されてもよいし、非階層経路１３０の描画のタスクを簡単にするために非階層関係にあるノードを最大限に互いに離すようにリングに配置されてもよい。図４を参照すると、複数の関連する子４１０を有する代表的な親ノード４００が示されている。一番左又は右の子は親へのポインタを含み、それらの間にある子はそれぞれすぐ左又は右の子を指す。或いは、各子ノード４１０が親４００へのポインタを含んでもよい。ページは以下のように識別することができる。即ち、ホームページからのハイパーテキストリンクと、このホームページを次に高いレベルのリンクとして組み込んだユニバーサルリソースロケータ（ＵＲＬ）とを有する全てのページをその親ノードに対する子ノードとして識別する。例えば、図２の円錐構造２００を構築するために使用する、ウェブページに基づいたハイパーテキストリンクはｈｔｔｐ：／／ｗｗｗ.ＨＯＭＥＰＡＧＥ・ＣＨＩＬＤＰＡＧＥ1．ｃｏｍとなる。このハイパーリンクは、ＣＨＩＬＤＰＡＧＥ1を階層構造においてＨＯＭＥＰＡＧＥの次に低いレベルのリンクとして識別する。親ノードに対する親子関係を全て識別するために、この判定をウェブサイトの全てのページに対して実行する。
【００２７】
親ノードに対する子全てを識別し無制限リストを作成すると、処理は１レベル下の子ノードにシフトする。各子ノードに対して、子ノードと親子関係を持つ円錐グラフ３００上の孫ノード全てを識別する。再び図２を参照すると、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ2、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ3及びＧＲＡＮＤＣＨＩＬＤＰＡＧＥ4を識別するＵＲＬがＣＨＩＬＤＰＡＧＥ2と親子関係にあることが示されている。各子ノードに対して孫ノードが識別されると、これらの孫ノードからなる無制限リスト構造又はリングを作成する。次いでこのプロセスを全ての孫ノードを識別するまで繰り返す。
【００２８】
親ノードに関連する子ノード全てを識別しこれらの子ノードからなる無制限リスト構造又はリングを作成するこのプロセスは、円錐グラフの全ての世代に対して下に向かって続けられる。階層（親子）関係の識別を上記のように幅優先で展開してもよいし、本発明の趣旨や範囲から逸脱しないならば、深さ優先（ある子に向かって階層を下へと進み、上に戻って隣の子に移り、さらに階層を下へと進む）で展開してもよい。
【００２９】
階層関係が識別されると処理はステップ３２０（図３）へと移り、そこでは非階層関係が識別される。先に示したように非階層経路１３０は、階層関係を持たない子ノードと親ノードとの間の経路である。ウェブページとの関係で言うと、非階層経路はウェブサイトのページ間のハイパーテキストリンクであり、そこではＵＲＬのどのリンクも相手を階層構造における次に高いレベルのページとして識別しない。例えば図２に示す構造に基づくと、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ1を識別するＵＲＬはＣＨＩＬＤＰＡＧＥ2に階層的にリンクしていないが、非階層リンク２８０はこれら２つのページを接続するものとして示されている。
【００３０】
階層関係及び非階層関係の全てが識別された後、処理はステップ３３０へと移り、そこで三次元円錐グラフ表現を階層関係及び非階層関係に基づいて構築する。１実施形態では、各ノードに多角形を、エッジに直線を割り当てることで三次元円錐グラフを描く。Ｘ、Ｙ及びＺ座標面の種々の位置で多角形を描く。Ｚ軸が円錐グラフの長手軸に対応する場合、Ｚは各世代で一定である。ＸとＹは各リング１５５に沿った各点のサインとコサインに基づいて変化する。
【００３１】
図５を参照すると、三次元円錐グラフを構築するための別のプロセスが示されている。図５に示すように、ソースノードと呼ばれる第１のノードを訪ねて（ステップ５００）それに接続するノード（ターゲットノード）を識別することで、三次元円錐グラフを描くことができる。ステップ５００で識別した各ターゲットノードに対して、そのターゲットノードが同じリンク上にあるか又は別のリング上にあるかを判定する（ステップ５１０）。そのターゲットノードが同じリング上にあるならば、そのノードはソースノードの兄弟（同世代）であり同じリング上に配置されるべきものである（ステップ５２０）。そのターゲットノードが別のリング上にあるならば、それがソースノードの祖先（ソースノードより上）であるか子孫（ソースノードより下）であるかを判定する（ステップ５３０）。次いで処理はステップ５４０に移り、そこでターゲットノードは、該ターゲットノードがソースノードよりも上又は下であるといった世代の数に基づいて、ソースノードから離れた円錐グラフの適切なリング上に配置される。次のステップは、訪れていない他のソースノードを選択することであり（ステップ５５０）、新しいソースノードに関連するターゲットノード全てを識別することである（ステップ５６０）。次いで処理はステップ５１０に移る。このプロセスを円錐グラフの全てのノードに対して繰り返す。
【００３２】
円錐グラフ構造が作成されると、それをコンピュータにより生成された三次元（又は擬似三次元）オブジェクトとして見たり操作したりできる。これらの操作には、回転、ズーム変更、構造のスライス（例えば構造の特定のセグメントに焦点を当てるために構造の層を視界から取り除くこと）及び構造の剥ぎ取り（ｓｋｉｎｎｉｎｇ、構造内の非階層リンクがより明確に見えるように階層リンクを含む構造の表面を取り除くこと）が含まれる。
【００３３】
円錐構造を形成するために使用するデータ中の特定の情報を強調したり別の方法で表示したりするために、種々の表示特性を円錐グラフ構造に対して選択することができる。これらのオプションには、円錐のユーザに向いた側の階層情報だけが見えるように、図６に示すように円錐グラフの表面を不透明にすることも含まれる。或いは、残りの情報がより詳細に見えるように階層リンク又は非階層リンクを取り除くこともできる。別のオプションは表面を透明することであり、それによって階層リンクと非階層リンクを両方とも別の方法で一緒に表示することができる。
【００３４】
ユーザにリングの高さや幅を変更するオプションを与えることもできる。これらの値を、ファイルサイズなどの、円錐グラフを作成するために使用するベースデータの特性にリンクさせることもできる。或いは、表示されるレベルに存在する子ノードの数を反映するように、リングの高さや幅のサイズを選択してもよい。
【００３５】
別の構成では図７に示すように円錐構造７００を上から見ることができ、この構造は同心円としてデータを表示し、ノード構造のルーツ７１０（頂点ノード）は同心円の中心に設けられ、リング上の子はこの中心から延びる。この構成を変更して、図８に示すように、円錐グラフ構造を円錐ツリー構造として提供することもできる。
【図面の簡単な説明】
【図１】円錐グラフの第１の例示的な実施形態を図形表示した図である。
【図２】円錐グラフの第２の例示的な実施形態を図形表示した図である。
【図３】円錐グラフを作成する例示的な方法のフローチャートである。
【図４】複数の関連する子ノード４１０を有する代表的な親ノードを示す図である。
【図５】円錐グラフを作成する別の方法のフローチャートである。
【図６】不透明な外面を有する例示的な円錐グラフを図形表示した図である。
【図７】上から見た例示的な円錐グラフを図形表示した図である。
【図８】ツリー構造として表示された例示的な円錐グラフを図形表示した図である。
【符号の説明】
１００、２００、６００、７００、８００ 円錐グラフ構造
１１０ 円錐表面
１２０ 階層経路
１３０、２８０ 非階層経路
１４０、２１０ 頂点ノード
１５０、４１０ａ〜４１０ｅ 子ノード
４００ 親ノード
【発明の属する技術分野】
本発明は、階層データ及び非階層データを同時に表示し操作するためのシステム及び方法に関する。
【０００２】
【従来の技術】
従来、リンクしたオブジェクトの表示はツリー制御レイアウトを用いて行われている。ハードドライブに保存されているファイルのリストに提供されるようなこれらのツリー制御レイアウトは、ファイル又はプログラムなどの低レベル階層オブジェクトをファイルフォルダ又はドライブロケーションなどの高レベル階層オブジェクトに関連付ける階層情報を含む。例えば階層構造をa:\program files\programとすると、階層は以下のようになる。即ち、「ａ」ドライブには「program files」というタイトルのフォルダが保存されており、その中には「program」と呼ばれるプログラムが保存されていることになる。この構造において、「ａ」ドライブは低レベルのファイルフォルダノードにリンクする高レベルノードであり、そのファイルフォルダノードはさらに低レベルのファイルノードにリンクする。
【０００３】
あるコンピュータ記憶構造では、その記憶構造内のオブジェクト間に階層リンクと非階層リンクの両方が設けられる。階層リンクと非階層リンクの両方を含むコンピュータ記憶構造の例として、ファイル、ハイパーテキストシステム及びワールドワイドウェブのそれぞれの間にリンクを有するコンピュータファイルシステムが挙げられる。非階層リンクの使用はワールドワイドウェブ上のウェブサイトで例示することができる。そこでは、ハイパーリンクがウェブサイトの現在のハイパーテキストページに設けられ、現在のハイパーテキストページとそのウェブサイトの階層構造において現在のドキュメントに直接リンクしていないハイパーテキストページとのリンクを作成する。これらの非階層リンクは、典型的なツリー制御レイアウト構造では適切に表示されない。
【０００４】
【特許文献１】
米国特許第５２９５２４３号明細書
【非特許文献１】
Ｆａｉｒｃｈｉｌｄ，Ｋ．Ｍ．ほか著、「ＳｅｍＮｅｔ：Ｔｈｒｅｅ−Ｄｉｍｅｎｓｉｏｎａｌ Ｇｒａｐｈｉｃ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ Ｌａｒｇｅ Ｋｎｏｗｌｅｄｇｅ Ｂａｓｅｓ」、Ｃｏｇｎｉｔｉｖｅ Ｓｃｉｅｎｃｅ ａｎｄ ｉｔｓ Ａｐｐｌｉｃａｔｉｏｎ ｆｏｒ Ｈｕｍａｎ Ｉｎｔｅｒａｃｔｉｏｎ、米国、Ｌａｗｒｅｎｃｅ Ｅｒｌｂａｕｍ出版、１９８８年、第２０１−２３３頁
【０００５】
【発明が解決しようとする課題】
本発明の目的は、階層データ構造及び非階層データ構造を表示するためのシステム及び方法を提供することである。
【０００６】
本発明の他の目的や利点は以下の記述に一部説明され、この記述より一部明らかになるであろう。或いは本発明の実施によって理解することもできる。特に添付の請求項で指摘した要素や組合せによって、本発明の目的と利点を実現し達成することができる。
【０００７】
【課題を解決するための手段】
上記の目的を達成するために、請求項１に係る発明は、複数のウェブページを含む１つのホームページの該複数のウェブページ各々に対応する複数のノード間の関係を図形表示する図形表示装置であって、前記複数のノードの階層関係を識別する識別手段と、前記識別手段により前記階層関係が識別された複数のノードの内に、直接には前記階層関係を有しない２つのノードの間の非階層関係を決定する決定手段と、前記識別された階層関係及び前記決定された非階層関係に基づいて、前記複数のノード間の関係の図形表示として、第１の仮想三次元円錐と、該第１の仮想三次元円錐を基準にして配置される２つの第２及び第３の仮想三次元円錐と、を含む複数の仮想三次元円錐を作成する作成手段と、を含み、前記作成手段は、前記複数の仮想三次元円錐各々の表面上に、前記複数のノードの図形表示と、前記識別手段により識別された複数のノードの階層関係を表す図形表示と、が位置し、前記第１の仮想三次元円錐の頂点の頂点ノードが、前記ホームページに対応し、前記第２及び第３の仮想三次元円錐の頂点ノードが、前記第１の仮想三次元円錐の頂点ノード以外のノードに位置し、前記第２及び第３の仮想三次元円錐の一方の仮想三次元円錐の頂点ノードと他方の仮想三次元円錐の頂点ノード以外のノードとの間に、前記決定手段により決定された前記非階層関係を表す図形表示が位置するように、前記複数の仮想三次元円錐を作成することを特徴とする。
【０００８】
また、請求項２に記載の発明は、請求項１に記載の発明において、前記識別された複数のノードの階層関係の図形表示が前記仮想三次元円錐の表面上の直線であることを特徴とする。
【０００９】
請求項３記載の発明は、請求項１に記載の発明において、前記複数の仮想三次元円錐各々の前記複数のノードのうちの同じ階層を有するノードが、該仮想三次元円錐の周りの単一のリング上に表されることを特徴とする。
【００１０】
請求項４記載の発明は、請求項１に記載の発明において、前記階層関係が、複数の関連する子ノードを有する親ノードを含むことを特徴とする。請求項５記載の発明は、請求項１に記載の発明において、前記識別手段は、前記複数の仮想三次元円錐各々の頂点ノードと該頂点ノードの少なくとも１つの子ノードとの間の階層関係を識別し、前記少なくとも１つの子ノードと該少なくとも１つの子ノードの全ての子孫との間の階層関係を識別することを特徴とする。
【００１１】
本発明によれば、階層データ構造及び非階層データ構造を図形表示することが可能となる。
【００１２】
上記の一般的な説明と以下の詳細な説明はどちらも例示と説明のためだけのものであり、請求項に記した本発明を制限するものではないことを理解されたい。
【００１３】
本明細書に組み込まれその一部を構成する添付図面は本発明の１実施形態を例示し、発明の記述と共に本発明の原理を説明する役目を果たす。
【００１４】
【発明の実施の形態】
本発明の好適な実施形態を詳細に参照し、この例を添付図面に例示する。どのような場合でも可能な限り、図面を通して同じ参照番号を用いて同一又は類似の部分について言及することとする。
【００１５】
以下は本発明に適用する定義である。
【００１６】
「プロセッサ」とは、処理機能を提供することができるコンポーネント又はシステムである。プロセッサの例は、汎用コンピュータの中央処理装置（ＣＰＵ）である。
【００１７】
「ユーザ入力装置」とは、ユーザにデータ入力機能を提供するコンピュータコンポーネントである。ユーザ入力装置の例として、キーボード、マウス、トラックボール、タッチパッド、ポインティングデバイスなどが挙げられる。
【００１８】
「構造」とは、ディスプレイ装置上にユーザに対して表示される単一のオブジェクト又は特徴である。表示された構造は、サブ特徴又はサブ構造からなることができる。
【００１９】
「ノードリンク構造」とは、局所化された「ノード」と、ノード間に延びてノードのペア間の接続を提供する「リンク」とに区別できる表示特徴を含む構造である。ノードは一般に点又は小さなオブジェクト構造としてディスプレイ装置に表示することができ、リンクはノードを結ぶ直線又は弧として表示することができる。ノードは、例えばツリーデータ構造又は他の有向グラフデータ構造におけるオブジェクトを表すことができる。ノード構造は「選択可能な構造」であるため、ユーザ側の動作によって、動作されるオブジェクトを「起動」又は選択することができる。ノードを選択する例示的な動作は、マウスボタンでノードをクリックすることである。
【００２０】
「階層構造」とは、多数の構造レベルを有するものとして認識される構造である。例えば階層ノードリンク構造は多数のレベルのノードを有することができ、リンクは低レベルのノードの各々を高レベルのノードに接続する。
【００２１】
「円錐構造」とは、円形又は多角形の準線を有する仮想三次元円錐形状として認識される表示構造である。準線は仮想三次元円錐形状のベースとして表示される。
【００２２】
例示的な円錐グラフ構造１００を図１に示す。円錐グラフ構造１００は、円錐表面１１０、階層経路１２０（円錐１００の表面１１０に実線で示す）、非階層経路１３０（円錐１００の内側に延びる点線で示す）、頂点ノード１４０及び子ノード１５０を含む。円錐１００のノードは、世代によって編成されている。換言すると、ノードの各世代は同一平面リング１５５によって識別され、１つ以上の階層経路１２０及び非階層経路１３０で他の世代から分離されている。ノードの世代が頂点ノード１４０から下へと進むにつれて各リング１５５の半径が十分に広がり、同じ世代のリングが同一平面方向に位置し、階層経路１２０が円錐１００の表面に対して同一平面方向に位置することができる。階層経路及び非階層経路は双方向でも一方向でもよい。即ち、ノード１４０はノード１５０に接続することはできるが、ノード１５０はノード１４０に接続できないかもしれない。これらの関係を種々の太さの直線や種々の色の直線を用いて三次元円錐グラフで表してもよい。
【００２３】
ウェブページ用の第２の例示的な円錐グラフ構造２００を図２に示す。円錐グラフ２００のノードはそれぞれ名前で識別される。ウェブページのノードの例示的な名前は、ＨＯＭＥＰＡＧＥ２１０、ＣＨＩＬＤＰＡＧＥ1２２０、ＣＨＩＬＤＰＡＧＥ2２３０、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ1２４０、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ2２５０、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ3２６０及びＧＲＡＮＤＣＨＩＬＤＰＡＧＥ4２７０を含む。或いは、ノードをアイコン又はノードの存在を識別する他の構造として表示することもできる。ノード自体は構造の選択可能な属性であるため、構造上のあるノードをクリック又は選択することで、この構造に依存するサブ構造を表示したり隠したりすることができる。このオプションにより、指定された点で表示構造の複雑さを増したり減らしたりする機会をユーザに与えることができる。
【００２４】
例示的な円錐グラフ構造２００を、ノード間の階層経路と非階層経路の両方を含む構造を特徴付けるデータを使用して構築することができる。これらの経路は例えばウェブページ（ノード）間のハイパーテキストリンクであり得る。
【００２５】
図３は、円錐グラフ構造を形成する動作の例示的なフローチャートを示す。図３の方法による動作を実行するための例示的なシステムは、中央処理装置（ＣＰＵ）、モニタ及びマウスを有する汎用コンピュータを含む。このフローチャートのために、ウェブサイトのデータをモデル化するために円錐グラフを使用するものとし、そこでは円錐グラフの最初の（頂点）ノードをウェブサイトのホームページとして選択する。
【００２６】
プロセスの第１のステップは、円錐グラフの頂点ノードとしてのノードを選択することである（３００）。上述のように、例示的な頂点ノードとはウェブサイトのホームページである。このノードを円錐の頂上に配置し、「親ノード」と呼ぶ。第２のステップは、親ノードと階層（親子）関係のある円錐グラフ３００上のノード全てを識別することである。次いで親ノードに関連する全ての子ノードからなる無制限リスト構造（ｕｎｂｏｕｎｄｅｄ ｌｉｓｔ ｓｔｒｕｃｔｕｒｅ）又はリングを作成する。子ノードはリングにシーケンシャルに配置されてもよいし、ランダムに配置されてもよいし、非階層経路１３０の描画のタスクを簡単にするために非階層関係にあるノードを最大限に互いに離すようにリングに配置されてもよい。図４を参照すると、複数の関連する子４１０を有する代表的な親ノード４００が示されている。一番左又は右の子は親へのポインタを含み、それらの間にある子はそれぞれすぐ左又は右の子を指す。或いは、各子ノード４１０が親４００へのポインタを含んでもよい。ページは以下のように識別することができる。即ち、ホームページからのハイパーテキストリンクと、このホームページを次に高いレベルのリンクとして組み込んだユニバーサルリソースロケータ（ＵＲＬ）とを有する全てのページをその親ノードに対する子ノードとして識別する。例えば、図２の円錐構造２００を構築するために使用する、ウェブページに基づいたハイパーテキストリンクはｈｔｔｐ：／／ｗｗｗ.ＨＯＭＥＰＡＧＥ・ＣＨＩＬＤＰＡＧＥ1．ｃｏｍとなる。このハイパーリンクは、ＣＨＩＬＤＰＡＧＥ1を階層構造においてＨＯＭＥＰＡＧＥの次に低いレベルのリンクとして識別する。親ノードに対する親子関係を全て識別するために、この判定をウェブサイトの全てのページに対して実行する。
【００２７】
親ノードに対する子全てを識別し無制限リストを作成すると、処理は１レベル下の子ノードにシフトする。各子ノードに対して、子ノードと親子関係を持つ円錐グラフ３００上の孫ノード全てを識別する。再び図２を参照すると、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ2、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ3及びＧＲＡＮＤＣＨＩＬＤＰＡＧＥ4を識別するＵＲＬがＣＨＩＬＤＰＡＧＥ2と親子関係にあることが示されている。各子ノードに対して孫ノードが識別されると、これらの孫ノードからなる無制限リスト構造又はリングを作成する。次いでこのプロセスを全ての孫ノードを識別するまで繰り返す。
【００２８】
親ノードに関連する子ノード全てを識別しこれらの子ノードからなる無制限リスト構造又はリングを作成するこのプロセスは、円錐グラフの全ての世代に対して下に向かって続けられる。階層（親子）関係の識別を上記のように幅優先で展開してもよいし、本発明の趣旨や範囲から逸脱しないならば、深さ優先（ある子に向かって階層を下へと進み、上に戻って隣の子に移り、さらに階層を下へと進む）で展開してもよい。
【００２９】
階層関係が識別されると処理はステップ３２０（図３）へと移り、そこでは非階層関係が識別される。先に示したように非階層経路１３０は、階層関係を持たない子ノードと親ノードとの間の経路である。ウェブページとの関係で言うと、非階層経路はウェブサイトのページ間のハイパーテキストリンクであり、そこではＵＲＬのどのリンクも相手を階層構造における次に高いレベルのページとして識別しない。例えば図２に示す構造に基づくと、ＧＲＡＮＤＣＨＩＬＤＰＡＧＥ1を識別するＵＲＬはＣＨＩＬＤＰＡＧＥ2に階層的にリンクしていないが、非階層リンク２８０はこれら２つのページを接続するものとして示されている。
【００３０】
階層関係及び非階層関係の全てが識別された後、処理はステップ３３０へと移り、そこで三次元円錐グラフ表現を階層関係及び非階層関係に基づいて構築する。１実施形態では、各ノードに多角形を、エッジに直線を割り当てることで三次元円錐グラフを描く。Ｘ、Ｙ及びＺ座標面の種々の位置で多角形を描く。Ｚ軸が円錐グラフの長手軸に対応する場合、Ｚは各世代で一定である。ＸとＹは各リング１５５に沿った各点のサインとコサインに基づいて変化する。
【００３１】
図５を参照すると、三次元円錐グラフを構築するための別のプロセスが示されている。図５に示すように、ソースノードと呼ばれる第１のノードを訪ねて（ステップ５００）それに接続するノード（ターゲットノード）を識別することで、三次元円錐グラフを描くことができる。ステップ５００で識別した各ターゲットノードに対して、そのターゲットノードが同じリンク上にあるか又は別のリング上にあるかを判定する（ステップ５１０）。そのターゲットノードが同じリング上にあるならば、そのノードはソースノードの兄弟（同世代）であり同じリング上に配置されるべきものである（ステップ５２０）。そのターゲットノードが別のリング上にあるならば、それがソースノードの祖先（ソースノードより上）であるか子孫（ソースノードより下）であるかを判定する（ステップ５３０）。次いで処理はステップ５４０に移り、そこでターゲットノードは、該ターゲットノードがソースノードよりも上又は下であるといった世代の数に基づいて、ソースノードから離れた円錐グラフの適切なリング上に配置される。次のステップは、訪れていない他のソースノードを選択することであり（ステップ５５０）、新しいソースノードに関連するターゲットノード全てを識別することである（ステップ５６０）。次いで処理はステップ５１０に移る。このプロセスを円錐グラフの全てのノードに対して繰り返す。
【００３２】
円錐グラフ構造が作成されると、それをコンピュータにより生成された三次元（又は擬似三次元）オブジェクトとして見たり操作したりできる。これらの操作には、回転、ズーム変更、構造のスライス（例えば構造の特定のセグメントに焦点を当てるために構造の層を視界から取り除くこと）及び構造の剥ぎ取り（ｓｋｉｎｎｉｎｇ、構造内の非階層リンクがより明確に見えるように階層リンクを含む構造の表面を取り除くこと）が含まれる。
【００３３】
円錐構造を形成するために使用するデータ中の特定の情報を強調したり別の方法で表示したりするために、種々の表示特性を円錐グラフ構造に対して選択することができる。これらのオプションには、円錐のユーザに向いた側の階層情報だけが見えるように、図６に示すように円錐グラフの表面を不透明にすることも含まれる。或いは、残りの情報がより詳細に見えるように階層リンク又は非階層リンクを取り除くこともできる。別のオプションは表面を透明することであり、それによって階層リンクと非階層リンクを両方とも別の方法で一緒に表示することができる。
【００３４】
ユーザにリングの高さや幅を変更するオプションを与えることもできる。これらの値を、ファイルサイズなどの、円錐グラフを作成するために使用するベースデータの特性にリンクさせることもできる。或いは、表示されるレベルに存在する子ノードの数を反映するように、リングの高さや幅のサイズを選択してもよい。
【００３５】
別の構成では図７に示すように円錐構造７００を上から見ることができ、この構造は同心円としてデータを表示し、ノード構造のルーツ７１０（頂点ノード）は同心円の中心に設けられ、リング上の子はこの中心から延びる。この構成を変更して、図８に示すように、円錐グラフ構造を円錐ツリー構造として提供することもできる。
【図面の簡単な説明】
【図１】円錐グラフの第１の例示的な実施形態を図形表示した図である。
【図２】円錐グラフの第２の例示的な実施形態を図形表示した図である。
【図３】円錐グラフを作成する例示的な方法のフローチャートである。
【図４】複数の関連する子ノード４１０を有する代表的な親ノードを示す図である。
【図５】円錐グラフを作成する別の方法のフローチャートである。
【図６】不透明な外面を有する例示的な円錐グラフを図形表示した図である。
【図７】上から見た例示的な円錐グラフを図形表示した図である。
【図８】ツリー構造として表示された例示的な円錐グラフを図形表示した図である。
【符号の説明】
１００、２００、６００、７００、８００ 円錐グラフ構造
１１０ 円錐表面
１２０ 階層経路
１３０、２８０ 非階層経路
１４０、２１０ 頂点ノード
１５０、４１０ａ〜４１０ｅ 子ノード
４００ 親ノード
Claims (5)
- 複数のウェブページを含む１つのホームページの該複数のウェブページ各々に対応する複数のノード間の関係を図形表示する図形表示装置であって、
前記複数のノードの階層関係を識別する識別手段と、
前記識別手段により前記階層関係が識別された複数のノードの内に、直接には前記階層関係を有しない２つのノードの間の非階層関係を決定する決定手段と、
前記識別された階層関係及び前記決定された非階層関係に基づいて、前記複数のノード間の関係の図形表示として、第１の仮想三次元円錐と、該第１の仮想三次元円錐を基準にして配置される２つの第２及び第３の仮想三次元円錐と、を含む複数の仮想三次元円錐を作成する作成手段と、
を含み、
前記作成手段は、
前記複数の仮想三次元円錐各々の表面上に、前記複数のノードの図形表示と、前記識別手段により識別された複数のノードの階層関係を表す図形表示と、が位置し、
前記第１の仮想三次元円錐の頂点の頂点ノードが、前記ホームページに対応し、
前記第２及び第３の仮想三次元円錐の頂点ノードが、前記第１の仮想三次元円錐の頂点ノード以外のノードに位置し、
前記第２及び第３の仮想三次元円錐の一方の仮想三次元円錐の頂点ノードと他方の仮想三次元円錐の頂点ノード以外のノードとの間に、前記決定手段により決定された前記非階層関係を表す図形表示が位置するように、
前記複数の仮想三次元円錐を作成する
ことを特徴とする図形表示装置。 - 前記識別された複数のノードの階層関係の図形表示が前記仮想三次元円錐の表面上の直線であることを特徴とする請求項１記載の図形表示装置。
- 前記複数の仮想三次元円錐各々の前記複数のノードのうちの同じ階層を有するノードが、該仮想三次元円錐の周りの単一のリング上に表されることを特徴とする請求項１記載の図形表示装置。
- 前記階層関係が、複数の関連する子ノードを有する親ノードを含むことを特徴とする請求項１記載の図形表示装置。
- 前記識別手段は、
前記複数の仮想三次元円錐各々の頂点ノードと該頂点ノードの少なくとも１つの子ノードとの間の階層関係を識別し、
前記少なくとも１つの子ノードと該少なくとも１つの子ノードの全ての子孫との間の階層関係を識別する、
ことを特徴とする請求項１記載の図形表示装置。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US10/150,016 US6856313B2 (en) | 2002-05-20 | 2002-05-20 | System and method for the simultaneous display and manipulation of hierarchical and non-hierarchical data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004005649A JP2004005649A (ja) | 2004-01-08 |
| JP4335577B2 true JP4335577B2 (ja) | 2009-09-30 |
Family
ID=29419160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003133852A Expired - Fee Related JP4335577B2 (ja) | 2002-05-20 | 2003-05-13 | 図形表示装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6856313B2 (ja) |
| EP (1) | EP1380929B1 (ja) |
| JP (1) | JP4335577B2 (ja) |
| BR (1) | BR0301718A (ja) |
| CA (1) | CA2428678C (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7374198B2 (en) * | 2004-04-02 | 2008-05-20 | Toyoda Gosei Co., Ltd | Airbag module canister |
| US7735010B2 (en) * | 2006-04-05 | 2010-06-08 | Lexisnexis, A Division Of Reed Elsevier Inc. | Citation network viewer and method |
| JP4982158B2 (ja) * | 2006-11-15 | 2012-07-25 | クラリオン株式会社 | 入力装置、そのメニュー表示方法 |
| US7861151B2 (en) | 2006-12-05 | 2010-12-28 | Microsoft Corporation | Web site structure analysis |
| US8296741B1 (en) * | 2007-03-05 | 2012-10-23 | Google Inc. | Identifying function-level code dependency by simulating runtime binding |
| US20120124520A1 (en) * | 2008-07-16 | 2012-05-17 | National University Of Ireland | Graphical User Interface Component |
| US7669147B1 (en) * | 2009-01-02 | 2010-02-23 | International Business Machines Corporation | Reorienting navigation trees based on semantic grouping of repeating tree nodes |
| US9021397B2 (en) * | 2011-03-15 | 2015-04-28 | Oracle International Corporation | Visualization and interaction with financial data using sunburst visualization |
| JP5754676B2 (ja) * | 2012-08-23 | 2015-07-29 | 日本電信電話株式会社 | 検索木描画装置、検索木描画方法およびプログラム |
| US10067634B2 (en) * | 2013-09-17 | 2018-09-04 | Amazon Technologies, Inc. | Approaches for three-dimensional object display |
| US10592064B2 (en) | 2013-09-17 | 2020-03-17 | Amazon Technologies, Inc. | Approaches for three-dimensional object display used in content navigation |
| JP6372168B2 (ja) * | 2014-05-30 | 2018-08-15 | 富士通株式会社 | プログラム、情報処理装置および表示方法 |
| US9785773B2 (en) * | 2014-07-03 | 2017-10-10 | Palantir Technologies Inc. | Malware data item analysis |
| CN104461497B (zh) * | 2014-10-30 | 2017-06-27 | 华中科技大学 | 一种无向图或有向有圈图的层次化显示方法 |
| US10102369B2 (en) | 2015-08-19 | 2018-10-16 | Palantir Technologies Inc. | Checkout system executable code monitoring, and user account compromise determination system |
| US10417797B2 (en) | 2016-12-22 | 2019-09-17 | Metricstream, Inc. | Graphically displaying data having complex relationships |
| CN107766474A (zh) * | 2017-10-09 | 2018-03-06 | 平安科技（深圳）有限公司 | 动态展示关系拓展图方法及应用服务器 |
| JP7261083B2 (ja) * | 2019-05-09 | 2023-04-19 | 株式会社日立製作所 | ソフトウェア解析支援システム |
| KR102722083B1 (ko) * | 2021-12-09 | 2024-10-28 | (주)오앤이데이타 | 3차원 다중 위치좌표 궤적 표시 장치 및 방법 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3151774B2 (ja) * | 1989-12-29 | 2001-04-03 | ゼロックス コーポレーション | 画像をディスプレイへ表示する方法 |
| US5295243A (en) | 1989-12-29 | 1994-03-15 | Xerox Corporation | Display of hierarchical three-dimensional structures with rotating substructures |
| US6486895B1 (en) * | 1995-09-08 | 2002-11-26 | Xerox Corporation | Display system for displaying lists of linked documents |
| US5940830A (en) * | 1996-09-05 | 1999-08-17 | Fujitsu Limited | Distributed document management system |
| US6144962A (en) * | 1996-10-15 | 2000-11-07 | Mercury Interactive Corporation | Visualization of web sites and hierarchical data structures |
| US6137499A (en) * | 1997-03-07 | 2000-10-24 | Silicon Graphics, Inc. | Method, system, and computer program product for visualizing data using partial hierarchies |
| US6297824B1 (en) * | 1997-11-26 | 2001-10-02 | Xerox Corporation | Interactive interface for viewing retrieval results |
| US6483533B1 (en) * | 1998-01-29 | 2002-11-19 | Thomson Licensing S.A. | Projection televisions with three dimensional holographic screens |
| US6496832B2 (en) * | 1998-10-20 | 2002-12-17 | University Of Minnesota | Visualization spreadsheet |
| US6346939B1 (en) * | 1999-05-03 | 2002-02-12 | Microsoft Corporation | View dependent layer ordering method and system |
-
2002
- 2002-05-20 US US10/150,016 patent/US6856313B2/en not_active Expired - Lifetime
-
2003
- 2003-05-13 CA CA002428678A patent/CA2428678C/en not_active Expired - Fee Related
- 2003-05-13 JP JP2003133852A patent/JP4335577B2/ja not_active Expired - Fee Related
- 2003-05-15 BR BR0301718-4A patent/BR0301718A/pt not_active Application Discontinuation
- 2003-05-16 EP EP03253084.2A patent/EP1380929B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004005649A (ja) | 2004-01-08 |
| EP1380929A2 (en) | 2004-01-14 |
| CA2428678A1 (en) | 2003-11-20 |
| BR0301718A (pt) | 2004-08-24 |
| CA2428678C (en) | 2009-02-17 |
| EP1380929A3 (en) | 2006-10-18 |
| US6856313B2 (en) | 2005-02-15 |
| US20030214517A1 (en) | 2003-11-20 |
| EP1380929B1 (en) | 2014-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4335577B2 (ja) | 図形表示装置 | |
| US7290222B2 (en) | Methods, systems and computer program products for providing tree diagram graphical user interfaces having secondary expansion capabilities | |
| JP5210561B2 (ja) | コンピュータシステムのデータベースにおけるナビゲート方法およびシステム | |
| JP6192538B2 (ja) | ユーザインターフェースに関する方法、コンピュータプログラム、持続性コンピュータ可読媒体、装置、およびシステム | |
| CN103049580B (zh) | 一种层次数据的可视化方法和设备 | |
| JP5643462B2 (ja) | データ表示装置、データ表示方法およびプログラム | |
| WO2001079982A2 (en) | Methods and apparatus for presenting information to a user of a computer system | |
| JP2009015855A (ja) | グラフィカルユーザインタフェースのウィジェットおよび関連オブジェクトの間をナビゲーションする方法 | |
| CN105339931A (zh) | 用于处理数据容器的方法和设备 | |
| WO2000013104A1 (en) | Methods and devices for mapping data files | |
| Yang et al. | InterRing: a visual interface for navigating and manipulating hierarchies | |
| JP5926386B2 (ja) | 情報オブジェクトのユーザにより拡張されるランキング | |
| Yang et al. | Enhanced hexagon-tiling algorithm for map-like information visualisation | |
| AU2018204772A1 (en) | Managing interactions with data having membership in multiple groupings | |
| CA2341463C (en) | Methods and devices for mapping data files | |
| US7764272B1 (en) | Methods and devices for selecting items such as data files | |
| JPH0991299A (ja) | 階層的に関連した情報の生成方法及びコンピュータ制御ディスプレイシステム | |
| Teraoka et al. | Adaptive information visualization based on the user's multiple viewpoints-interactive 3D visualization of the WWW | |
| JP4981723B2 (ja) | 表示処理装置、表示処理方法、表示処理プログラムおよび記録媒体 | |
| JP5139458B2 (ja) | 情報表示装置、表示制御方法及びプログラム | |
| Etemad et al. | Paisleytrees: A size-invariant tree visualization | |
| EP1222572A2 (en) | Methods and devices for selecting data files | |
| Zhao et al. | Analysis of the present applications of information visualization in e-commerce websites | |
| Hussain et al. | Data Visualisation on Mobile | |
| Teraoka | Doughnut crumbs: visual navigation for data hierarchies |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060411 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090217 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090427 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090526 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090625 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120703 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4335577 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130703 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |