JP2000512787A - ノードの魚眼表示を通じて、端部で相互接続されたノードに基づいて階層情報構造を２次元スクリーン上で視覚化するための方法及び装置 - Google Patents

Abstract

(57)【要約】 ２次元のスクリーン上に端部で相互接続されているノードに基づいた階層情報構造を視覚化するために、最初に実際のルートノードが選択される。このルートノードは、ルートノードブロックの魚眼表示としてスクリーン上に視覚化される。ダウンステップで、一つ又はそれ以上の次に低い階層レベルで表示のための実際のルートノードの後裔のノードを選択する。各ダウンステップで、前記表示が交替的に少なくとも第１及び第２の座標方向に沿ってより低いレベルの視覚化可能なスライスに分割され、選択された後裔は魚眼の中央部分に位置する。最後に、実際の魚眼内に表示される画像を持つグラフの少なくとも一つのノードにアクセスできる。

Description

【発明の詳細な説明】 ノードの魚眼表示を通じて、端部で相互接続されたノードに基づいて階層情報 構造を２次元スクリーン上で視覚化するための方法及び装置 背景技術 本発明は、端部で相互接続されたノードに基づいて階層情報構造を２次元スク リーン上で視覚化するための方法及び装置に関する。このような方法は、大きな 情報構造に特に向いている。しばしば、この構造は、ツリーとして視覚化され、 例えばメニューとしてフォーマット化されていてもよい。このような構造におい て行程をステップし選択しアクセスすることは、真直ぐな進み方である。ツリー マップの利点は、多くのノードが同時に表示できることである。しかしながら不 具合としては、それぞれのノードに対する表示空間が極端に制限されてしまうこ とである。表示空間が増大するならば、特に実際に選択されたノードに対する表 示空間が増大するならば、もし実際に選択されたノードの近くに接続されている ノードに対しても可能であれば、有利であろう。この拡張された空間には、使用 者が迅速に分別あるやり方で情報構造にアクセスできるように、テキスト、アニ メーション及び他の画像材料を挿入することができる。その上、目に見える画像 は、ユーザに自然にアピールするやり方で選択されたノードの環境に関していま だ存在する参照について知らせる。 発明の開示 従って、本発明の目的は、とりわけ、この構造を通じてのダウンステップ、及 び可能なアップステップ中に幾分単一であるフォーマットを同時に維持しながら 、構造内部の一貫性ある自然な感じをユーザに与える視覚化方法を与えることで ある。したがって、これらの特徴の一つによると、本発明は、請求項１に引用さ れたさらなる行程により特徴づけられる。いわゆる魚眼の特徴は、ユーザに自然 な感じを与え、この構造内の実際の再現を強調し、また美的で喜ばしく感じられ る。 有利なことには、この方法は、少なくとも３つの座標方向を使用する。第３の 又はＺ軸を使用することは、本発明の方法の応用を広げる。 有利なことに、本発明は、より高いレベルの共通のオリジナルノードから下り て、シングルの階層レベルに位置する複数の目に見えるスライスの中でサイズワ ープ機構を与える。この特徴は、シングルレベル上を維持しながら、柔軟な選択 を許容する。 本発明はまた、本発明による方法を実現するために設けられた装置に関する。 本発明の他の有利な特徴は、従属項に引用されている。 図面の簡単な説明 本発明のこれら及び他の特徴は、特に図を参照して、これ以降好ましい実施例 を参照して詳細に述べられるだろう。 第１Ａ図は例示的なツリーを示し、第１Ｂ図はこれに関連したツリーマップ構 造を示し、第２図は進歩的である本方法を実施するための装置を示し、第３図乃 至第１０図は種々の魚眼データベースの視覚化されたものを示し、第１１図はワ ープを導入することにより生成された特徴を示し、第１２図はこの方法のフロー チャートを示す。 発明を実施するための最良の形態 第１Ａ図はノード０−１３を持った例示的ツリー構造を示す。ここに、ノード ０はオーバオールのルートノードである。最初の次の低次のレベルはノード１− ３を有し、第２の次のレベルはノード４−６を有し、第３の次のレベルはノード ７−１１を有し、第４のレベルはノード１２−１３を示し、これらノードの全て は示されているように相互接続されている。示されているように、非常に多くの ノードは視覚的にパラレルに識別できるので、ツリーマップの内部構造は即明ら かである。しかしながら、それそれのノードに対して利用可能な空間は明らかに 小さく、ユーザが一つのシングルノードだけをアクセスしないならば各ノードに 加えられるべき情報はほんの少し又はほとんどない。これ以降明らかになるよう に、本発明は情報構造のより広い範囲のカテゴリに適用されてもよい。最初に、 この構造は直接的非環式のグラフであり、これは本発明では親を持っている数と 同じ回数各ノードを表示して実現できる。原則、各サイクリック構造は、これ以 降明らかになるように除外はされていない。 第１Ｂ図は、第１Ａ図のツリーに関連したツリーマップ構造である。ここで、 ツリーの各リーフは長方形で表される。明らかに、リーフの最上部組はリーフ１ 及び３、並びに最終的にリーフ４、６、７、８、９、１１及び１２で終了してい る複合エンティティを含む。他のマッピングは第１Ａ図と比較することを通じて 明らかである。 第２図は進歩的である本方法を実践するための装置を示す。ブロック２０は中 央データ処理装置を表す。この部分は、時計回りに、表示装置２６、局部的メモ リ装置２２、キーボード装置２８、外部の世界とインタフェースするためのＩ／ Ｏ装置２４とそれぞれ相互接続されている。他のアイテム、例えばマウス、固定 の及び／又は取り除き可能なディスクメモリ、スピーチチャネル等が加えられて もよい。これらの種々の特徴はしかしながら、このシステムの利便性に即座に影 響を与えない。 第３図−第１０図は第１Ａ図に表されているツリー構造の種々の魚眼データベ ースの視覚化されたものを示す。ユーザが情報構造を通じてナビゲートし始める とき、シングルのプレインキューブだけが表され、これは全体の情報構造のルー トノードを表す。このキューブは、真直ぐな端部又は第３図乃至第１０図を参照 してこれ以降説明されるように魚眼技術を通じて既に変形されていてもよい。い わゆる魚眼フォーマットは、画像の中央部分がスクリーンの両方の座標方向に第 １の増倍率でもって作られることにより作成される。特定の方向のこの増倍率は 、画像の中心からこの方向に距離が増大するにつれて落ちてゆく。関連した機能 の正確な表現は、選択の問題である。実際には、画像は光学的ルーペで見たかの ように見える。 ユーザが詳細に見るためにオリジナルのキューブを洗練でき、これは例えばノ ード０の画像をクリックすることにより実現されてもよく、このとき第３図のよ うな画像を導く。もちろん、他のユーザインタフェースの定義も可能であり、例 えば特定のノードに属する強調されたキャラクタに合わせたり、又は関連するノ ード番号に合わせることである。第３図では、水平行のブロックが表示されてい る。特に、ブロック２は、魚眼原理を用いて相対的に大きなサイズを持ち、一方 隣接するブロック又は目に見える表示スライス１及び３が水平行に沿って位置づ けられ、より狭くカーブされて表示されている。さらにノード２でクリックがな されると、第４図の画像が導かれる。ここに、ノード２のいわゆる後裔のノード が全て、魚眼効果を通じて相対的に大きくされて、中央位置にノード５を持ち、 一方ノード４及び６が相対的に狭く目に見えるスライスとして表されて、幾分垂 直方向に沿って配されるようにして示される。もちろん、ノード２をクリックす る代わりに、ノード１又は３をクリックすることも、これら後のノードから下り ていくノードを呼ぶために可能である。最初のクリックは他のノードを魚眼中央 へ移動させ、第２のクリックはこの中央のノードを洗練するだろう。架空のカメ ラの更なる動作なしに、ノード５をクリックすると、第５図のようにノード７か ら１１が現れる。 最初の実現化では、これらノードが第３図のブロック１、２、３と同様のやり 方で水平軸に沿って再び配されることができる。その後オリジナルのブロック１ 及び３は抑圧されるか、もとの構成を保持しながらさらに狭くなる。第５図のフ ォーマットでは、ブロック又は目に見えるスライスの行がＺ軸方向に表されてい る。この行の、真っ先のブロックは後方にあるものより、より大きなフォーマッ トで表されている。明らかに、後のモードで同時に表示できるブロックの最大数 はどちらかというと限界がある。必要ならば、このシステムは、ユーザがアクセ スしたい他のブロックを多かれ少なかれ隠してしまう特定のブロックを除去する ためのオプションを提供できる。 上述の記載とは反対方向のナビケートは、プロセッサのリターンキーを用いる ことにより実行されてもよい。第３図のノード３のような他のノードを選択する ことも可能である。このやり方では、全データ構造が真っ直ぐなやり方で視覚化 できる。シングルレベルより大きなストライドでステップダウンすることは、速 い連続で２つのノード番号を入れることにより実行されても良い。しかしながら 、このようなアクセスの好ましい方法は、マウスであり、視覚化可能なもの全て がクリックされてもよい。 第６図乃至第１０図は、階層構造におけるさらなるステップダウン、特に第３ の次元での可能性をさらに利用することで、作成されている特徴を示す。第７図 では、第１Ａ図のノードの後裔としてのノード１２及び１３を有する、洗練され たノード１０にフォーカスして見ている。フォーカスされたノードの中で、ユー ザは他のノードを選択できる。このとき、カメラはノード１０にズームインされ 垂直軸に沿って回転することにより左に回転する。この回転の種々の連続するス テージが第８図、第９図、第１０図に示される。この回転の後、画像は第４図と 類似する。ツリー構造が依然大きな深さを持つならば、ユーザは上述したやり方 でさらに処理できるだろうし、択一的に２次元又は３次元の一つにおいて、目に 見えるスライスの行が表示される。 さらに、ツリーのリーフノードであるノード１２に対して、付加の情報が要求 されてもよく、この情報はポップアップウィンドウで表示されてもよく、もちろ んこのような情報は他のリーフではないノードに対しても供給されてもよい。ツ リー構造を見ると、ノード１０にフォーカスされたものは、前のもの（ノード２ ）よりツリーに関して２つ低いレベルである。今、カメラの方向がずっと変化す るならば、ユーザは混乱するだろう。類似の視野を保つために、カメラはユーザ に対してアピールすることが少ないように、水平軸に沿って回転しなければなら ないだろう。一度に２つの異なるレベルでズームすることは、カメラがズームし 回転するだけという利点がある。これらの回転は、垂直軸の周りについてである 。一度に２つの異なるレベルでズームすることの他の利点は、ユーザが他の視覚 化されたものにおけるより速く、ツリーを走査することができることである。な ぜならば、各レベル毎の段階を踏む必要がないからである。第７図乃至第１０図 は、どのようにカメラがズームインしその後スタートしたときのと同じものと類 似の画像を得るために左へ回転するかを示す。 表示がノードの選択に関してとても速く変化するならば、ユーザは変化した状 況を調整するためにある時間を必要とするだろう。円滑な動画の移行が、目に見 える変化がもっと理解できるために必要であることがわかった。従って、カメラ とズームの動き全てが、細かいステップで描写されるだろう。ユーザが上述した ものとは違うやり方で視野を変化させたいならば解決策がある。例えば、再びズ ームアウトに戻るやり方であり、ユーザがスクリーンの端部でノードの一つを選 択するならば、このノードは歪みを除去するためにスクリーンの中央に向かって 移動されることが望ましい。この問題については幾つかのオプションが可能であ る。 ある程度まで上述の行程がループを持つ情報構造に使用されてもよいことは明 らかであるべきである。最初に、エントリノードは、明白なやり方で定められる べきである。次に、１つより大きい親を持つノードを選択するとき、そのノード の分離したコピーが排他的にこの選択のために作られ、一方このノードはネット ワークにおけるのと同様に、分離したやり方で残っている。このようなコピーは 、前記エントリノードに戻るとき壊される。ネットワークを通じて上にステップ するとき、すでに選択されたものの次であって他にコピーされたノードを考慮す ることなしに、より始めの下向きに行く道がいつもなそられる。さらに、この構 造は実際のルートノードとして多かれ少なかれ任意であるノードを選択するため の機構を具備してもよい。 第１１図は、画像のいわゆるワープを紹介している。このコンセプトは、行の 前面のものの「後方」にある視覚化可能なスライスがかなりほとんど視角外であ るという問題を解決することにある。この例では、ノード８は隣接するノード７ 及び９より「厚く」作られている。このやり方では、ユーザは表示されたセット のノードを通じてフォーカスを移動させてもよい。このフォーカスされたものは より大きく描かれ、他のものは現在フォーカスされたものがある程度改善されて 読み出せるように伸縮（又は拡張）されるだろう。その上、ワープフォーカスさ れたものは、洗練されるだろう。もちろん、このワープの特徴は、スクリーン平 面に平行であるノードの行の中で実施されてもよい。 第１２図は、可能な対話を図示している、この方法の例示的フローチャートで ある。ブロック４０においてこの行程が始まり、必要なハードウェア及びソフト ウェアの設備が要求されてもよい。ブロック４２において、オリジナルのノード が表示される。ブロック４４においては、洗練する動作又はダウンステップする 動作が検出される。肯定的ならば、次に低いレベル（第３図）がブロック４６で 表示される。他の洗練する動作がブロック４８、５２、５６、６０、...の中で 検出される。ブロック５０は第４図の垂直の列を表示し、ブロック５４は第５図 による第３の次元の視覚化可能なスライスの行を表示し、ブロック５８は第７図 乃至第１０図により見えるラインの回転を表示する。次のより特定されたレベル を洗練するための要求がないと（ブロック４４、４８、５２、５６、６０）、こ のシステムはブロック６２の特定のノードと関連する情報をアクセスするための リクエストを検出する。肯定的であれば、この情報はブロック６４にある。ブロ ック６６では、その終点が検出される。否定的であれば、実行が処理される。肯 定的であれば、エントリノードはブロック４２に再度表示される。これは幾らか の遅延の後でアクセスリクエストが検出されなかった場合も起こるであろう。簡 単のために、アプリケーションの最終の終点は示されていない。さらに、ユーザ がルートノードでいつも再スタートしなければならないことは、説明の制限とは ならない。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 スクーネン ヤコ ヴァルテロ オランダ国 5656 アーアー アインドー フェン プロフ ホルストラーン ６

Claims (1)

1. 【特許請求の範囲】 １．端部で相互接続されているノードに基づいた階層情報構造を２次元のスク リーンに視覚化する方法において、実際のルートノードを選択して、ルート ノードブロックの魚眼表示として前記スクリーン上にこのルートノードを視 覚化する行程と、ダウンステップを通じて前記実際のルートノードの後裔の ノードを一つ又はそれ以上の次に低い階層レベルで選択的に表示する行程と を有し、交替的に少なくとも第１及び第２座標方向に沿って前記表示をより 低いレベルの視覚化可能なスライスに各ダウンステップにおいて分割し、前 記選択された後裔が前記魚眼の中央部分に位置され、少なくとも実際の魚眼 の中央のノードをアクセスすることを特徴とする方法。 ２．請求項１に記載の方法において、少なくとも３つの座標方向を用いること を特徴とする方法。 ３．請求項１に記載の方法において、シングルの階層レベルに位置する複数の 視覚化可能なスライスの中でサイズワープ機構を供給することを特徴とする 方法。 ４．ツリーネットワークが使用されることを特徴とする請求項１に記載の方法 。 ５．請求項１に記載の方法において、前記階層情報構造でマルチレベルのダウ ンステップを許容することを特徴とする方法。 ６．請求項１に記載の方法において、前記情報構造での階層的に異なるレベル 間でのリバーシブルな行程を許容することを特徴とする方法。 ７．請求項１に記載の方法において、実際のルートノードとして特定のノード を選択的に指定するためのルート選択機構を有することを特徴とする方法。 ８．請求項１に記載の方法において、前記魚眼が前記スクリーンの物理的端部 に関して非対称であることを特徴とする方法。 ９．請求項１に記載の方法において、特定の他のノードを隠すノードを選択的 に及び一時的に除去するオプションを供給することを特徴とする方法。 １０．請求項１に記載の方法を実行するための装置。