JPH08110847A - ノードリンク構造のディスプレイ方法 - Google Patents

Abstract

(57)【要約】 【課題】 ディスプレイにノードリンク構造を示す場合
の問題を軽減する。 【解決手段】 表現１００は、中間スペーシング円で境
界付けられたノード特徴を有する。全ノード特徴の該円
は、第１の凸包（破線）を決定する。第１凸包は表現１
００の全ての中間スペーシング円を含むので、第１凸包
は表現１００の総エリアを囲む。一方、３つの大きな中
間スペーシング円は、第２の凸包（点線）を決定する。
第２凸包は総エリアのほぼ半分を囲み、また第１凸包に
より囲まれるリージョン内であるが第２凸包の外側にあ
るリージョンよりも最も近いノードスペーシングを概し
て大きく知覚できるリージョンを囲む。表現を視覚する
人間は境界をはっきりと見分けられなくとも、第２凸包
内のリージョンを他のリージョンと識別することができ
る。より大きなスペーシングにより、第２の凸包内のノ
ード特徴についてより多くの情報を示すことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はノードリンク構造の
ディスプレイ（表示）に関する。

【０００２】

【従来技術】”認知科学及びヒューマンコンピュータイ
ンタラクションへの応用(CognitiveScience and its Ap
plicaation for Human Computer Interaction) ”（ロ
ーレンスエラバーン(Lawrence Erlbaum)社、１９８８
年、２０１〜２３３ページ）の”ＳｅｍＮｅｔ：大知識
ベースの３次元グラフィック表現(Three-Dimensional G
raphic Representations of Large Knowledge Bases)”
（グインドン，Ｒ．編集、フェアチャイルド，Ｋ．
Ｍ．，ポルトロック，Ｓ．Ｅ．及びファーナス，Ｇ．
Ｗ．著）は、ＳｅｍＮｅｔ（意味ネットワーク）の３次
元グラフィカルインタフェースについて記載する。Ｓｅ
ｍＮｅｔは、残りの知識ベースの大域表現を維持しなが
ら、ユーザが局所的な細部を調べることができるビュー
を示す。

【０００３】

【発明が解決しようとする課題】本発明の一態様は、デ
ィスプレイにノードリンク構造を示す場合の基本的な問
題を軽減する。ノードリンク構造の情報は、構造を探索
(traverse)するにつれて、指数関数的に成長する傾向が
ある。例えば、ノードリンク構造がルートノード及びル
ートの下に段階的なノードを有するツリー又は他の階層
構造である場合、ノードの数、従ってツリー中の情報量
は、ルートからルートの下のレベル( 段階) を通して進
むにつれて、指数関数的に増加する傾向がある。指数関
数的成長は、有限ディスプレイにノードリンク構造を示
すことを困難にする。

【０００４】

【課題を解決するための手段】本発明の技法は、ノード
リンク構造を示す従来の方法の欠点を回避する方法の発
見に基づく。本発明の各技法は、ディスプレイにノード
リンク構造の表現のシーケンスを示す。シーケンスの最
後の表現は、最初の表現が変化した継続物として知覚可
能である。各表現は、ノードを表現する有界ノード特徴
を含み、各有界ノード特徴はエリアの中心を有し、該中
心は最も近い他のノード特徴のエリアの中心から最も近
いノードスペーシングを有する。エリアの中心及び最も
近いノードスペーシングは、エリアの中心を中心とし、
最も近いノードスペーシングと等しい直径を有するノー
ド特徴の中間円(mid-spacing circle)を定義する。各表
現内の有界ノードの特徴の中間スペーシング円は、表現
の総エリアを囲む第１の凸包(convex hull) を決定す
る。

【０００５】本発明の技法の各表現はまた、表現の第２
の凸包を決定するより離間されたノード特徴の部分集合
も含む。各表現の第２の凸包は表現の総エリアのほぼ半
分を囲む。各表現の第２の凸包はまた、有界ノード特徴
が最も近いノードスペーシングを有するリージョンも囲
み、該ノードスペーシングは、表現の第１の凸包によっ
て囲まれるかつ表現の第２の凸包の外側にある領域内の
ノードスペーシングよりも一般的に大きく知覚される。

【０００６】結果として、表現を視覚する人間は、境界
をはっきりと見分けられなくとも、第２の凸包内のリー
ジョンを表現の他のリージョンと識別することができ
る。より大きなスペーシングにより、ノードが表現する
ノードの中心についての情報のような、第２の凸包内の
ノード特徴についてより多くの情報を示すことができ
る。従って、熟練のユーザはより大きなスペーシングリ
ージョンを用いて、特に興味があるノードリンク構造の
特定の部分の内容についての情報を得ることができる。

【０００７】本発明の技法はまたノードリンク構造の他
の部分についての情報も提供し、ナビゲーション、又は
コンテキスト（全体的内容）についての情報を要求する
他のタスクに関してユーザを援助する。該技法はこの情
報を、ノード特徴を関連するノード特徴のグループとし
て知覚するような方法でノード特徴を表現することによ
り提供する。該技法はブランチをノードリンク構造のノ
ードが形成することができるという事実を利用し、各ブ
ランチでは、各々が最上位レベルノードと下位レベルノ
ードを有し、各下位レベルノードが次に高いレベルに親
ノードを有し、該下位レベルノードが親ノードと１つの
リンクにより関係付けられる。

【０００８】本発明の技法は、表現に対するより離間さ
れたノード特徴の部分集合内に下位レベルのノード特徴
が存在しない、周辺ブランチと呼ばれるブランチを特別
な方法で示す。親ノード特徴を共有する下位レベルのノ
ード特徴のエリアの中心は、親ノード特徴、及び関連す
るノード特徴のグループとして知覚される隣接ノード特
徴から十分に同様なスペーシングで弧に沿って配置され
る。

【０００９】最終的に技法は変更を許容する。該技法
は、最初と最後の表現の第２の凸包内のノードの異なる
集合を表現するノード特徴を示すので、最後の表現のよ
り大きなスペーシングのリージョンは、最初の表現とは
異なるノードリンク構造の部分を示すことができる。ま
た、表現のシーケンスは、ノード特徴の少なくとも一つ
の最も近いノードスペーシングが増大し、ノード特徴の
別の最も近いノードスペーシングが最初の表現から最後
の表現までに減少する知覚を与える。

【００１０】表現のシーケンスを、ノード特徴の連続動
作(motion)を知覚するのに十分な速度で示すことができ
る。このような速度を、本明細書では”アニメーション
（動画）速度”と呼ぶ。アニメーション速度を維持する
ために、幾つかの中間表現は最初及び最後の表現より少
ない詳細を含むことができる。

【００１１】技法は例えば、フィギュア（図形）として
知覚可能な表現をバックグランド（背景）上に示すこと
ができ、バックグランドの中心エリアは、より大きなス
ペーシングの各表現のリージョンが示されるエリアとす
ることができる。バックグランドは例えば、円形とする
ことができる。表現は、関連する対のノード同士の間に
延びる線のようなリンク特徴を含むことができる。ノー
ドリンクデータはまたノード毎に内容を示す内容データ
を含むこともでき、表現に対するより離間されたノード
特徴の各々はノードの内容を示す文字又は他の図的な特
徴を含むことができる。ノードリンク特徴はツリーのよ
うな非循環グラフとすることができる。

【００１２】上記に記載した技法は、従来の技法の欠点
を回避するので有利である。二次元平面へのマッピング
と比較すると、該技法は指数関数的に成長する構造をマ
ッピングすることができる。三次元空間へのマッピング
と比較すると、該技法は単純に計算でき、３次元の閉塞
(occlusion) 、ナビゲーション及び操作(manipulation)
問題を回避し、指数関数的に成長する構造をマッピング
することを可能にする。剪定(pruning) 、フィルタリン
グ、又はフェアチャイルドらの技法のような技法と比較
すると、該技法はナビゲーションを容易にするローカル
とグローバルの両方のコンテキストを保持する。一般的
に該技法は、ノードリンク構造の直観的な(intutive)表
現を提供し、該表現内のナビゲーションは容易である。
ユーザは一連の直観的信号によりより大きなスペーシン
グの領域中のノードリンク構造のあらゆる部分の表示を
迅速に得ることができる。ノード特徴についての追加的
な詳細は、より大きなスペーシングのリージョンに提供
され得る。連続性の知覚を維持するために、表現のシー
ケンスをアニメーション速度で示すことができる。速度
を維持するために必要であれば中間表現の詳細を減少す
ることができる。

【００１３】

【発明の実施の形態】”グラフ”は、各リンクが２つの
ノードを関係付けるノードリンク構造である。”非循環
グラフ(acyclic graph) ”は、リンクがグラフ内のあら
ゆる２つのノードの間に１つのパス（経路）だけを提供
するグラフである。”有向グラフ”は各リンクが、その
リンクと関連するノード同士間の方向を示すグラフであ
り、一方のノードはリンクのソース（源）となり、他方
のノードはデスティネーション（行先）となる。”ツリ
ー”は確実に１つのルートノ ードを有する非循環有向グ
ラフであり、１つのパスだけに従ってツリー中の全ての
他のノードに到達することができ、このパスはルートノ
ードから始まり、パス内の各リンクに示されに方向に従
う。

【００１４】ノードリンク構造の”ブランチ（分岐）”
は、リンクがノード対を関係付けるもの及び方向を示す
ものとして扱われる場合、ノードリンク構造内にツリー
を形成するノードの集合である。従って、ブランチは２
つ以上のレベルを含み、”最上位レベルノード”はツリ
ーのルートノードとなるノードであり、”下位レベルノ
ード”は、最上位レベルノードの１つ以上下のツリーレ
ベルのノードである。各下位レベルノードは、下位レベ
ルノードが１つのリンクによって関係付けられるその次
に高いレベルに”親ノード”を有する。親ノードはその
次に低いレベルに”子ノード”の集合を有し、その各々
に親ノードが１つのリンクによって関係付けられる。１
つの親を有する複数の子ノードは、親ノードを”共有
（シェア）”する。

【００１５】”有界ノード特徴(bounded node featur
e)”は、知覚可能な(perceptible) 境界を有するノード
特徴である。有界ノード特徴の”エリア（領域）の中
心”はノード特徴の境界内のリージョン（領域）のエリ
アの中心である。従って、有界ノード特徴のエリアの中
心の位置を、ノード特徴の境界から計算することができ
る。又は表現を視覚することにより推定することができ
る。

【００１６】表現における第１の有界ノード特徴の”最
も近い他のノード特徴”が第２の有界ノード特徴であ
り、第２の有界ノード特徴のエリアの中心は、第１ノー
ド特徴のエリアの中心から、他の有界ノード特徴のエリ
アの中心までのスペーシングよりも大きくない距離だ
け、第１ノード特徴のエリアの中心から離間される。こ
の距離は、本明細書中ではノード特徴の”最も近いノー
ドスペーシング”と呼ばれる。有界ノード特徴は、１つ
よりも多い最も近い他のノード特徴を有し、それらは全
て最も近いノードスペーシングにエリアの中心を有す
る。有界ノード特徴の”中間スペーシング円(mid-spaci
ng circle)”は、ノード特徴のエリアの中心を中心とす
る円であり、該ノード特徴の最も近いノードスペーシン
グと等しい直径を有するので、エリアの中心及び最も近
いノードスペーシングが中間スペーシング円を定義す
る。

【００１７】表現内の２つ以上の有界ノード特徴の中間
スペーシング円により決定される凸包は、中間スペーシ
ング円を含むと共に、リージョン中の２つのポイント同
士の間の直線上の全ての点も含む最小リージョンであ
る。

【００１８】表現内の有界ノード特徴の中間スペーシン
グ円により決定される凸包は、表現内の全有界ノード特
徴の中間スペーシング円が凸包中に含まれる場合、”表
現の総エリア”を囲む。このような凸包は”外側凸包”
と呼ばれる。”内側凸包”は、表現の総エリアよりも少
ないエリアを囲む表現中の有界ノード特徴の部分集合で
ある中間スペーシング円により決定される。内側凸包に
より囲まれるエリアが表現の総エリアのほぼ１／４〜ほ
ぼ３／４の間である場合、内側凸包は”表現の総エリア
のほぼ半分”を囲む。表現は、表現の総エリアのほぼ半
分を囲む内側凸包を決定する中間スペーシング円を有す
る有界ノード特徴の１つ以上の部分集合を含む。

【００１９】第１リージョンにおける最も近いノードス
ペーングが第２リージョンにおけるそれよりも概して大
きいことをビューア(viewer)が認める場合、第１リージ
ョンにおける有界ノード特徴は、第２リージョンにおい
てよりも”概して大きく知覚できる”最も近いノードス
ペーシングを有する。有界ノード特徴が最も近いノード
スペーシングを有し、該スペーシングが表現の他のリー
ジョンにおけるスペーシングよりも概して大きく知覚で
きるリージョンを、”より大きなスペーシングのリージ
ョン”と呼ぶことができる。

【００２０】ノードリンク構造の表現中の”より離間さ
れたノード特徴”の集合は、内側凸包を決定する有界ノ
ード特徴の集合であり、該凸包は、表現の総エリアのほ
ぼ半分を囲むと共に、有界ノード特徴が内側凸包の外側
のリージョンにおいてよりも概して大きく知覚できる最
も近いノードスペーシングを有するリージョンも囲む。

【００２１】より離間されたノード特徴の集合を含む表
現により表現されるノードリンク構造中の”周辺ブラン
チ(peripheral branch) ”は、より離間されたノード特
徴の集合内のノード特徴により表現されないより低いレ
ベルのノードを含むブランチである。

【００２２】各ノード特徴のエリアの中心が隣接するノ
ード特徴のエリアの中心よりも弧に近くなるように、楕
円又は円の弧を表現内に描くことができる場合、表現内
のノード特徴のエリアの中心は、”弧にほぼ沿って位置
される”又は”円にほぼ沿って位置される”。

【００２３】ビューアに下位レベルのノード特徴が一緒
になってグループであるように見える場合、１つの親ノ
ード特徴を共有しかつエリアの中心がほぼ弧に沿って配
置される下位レベルのノード特徴は、”親ノード特徴の
エリアの中心から十分同様のスペーシングで配置され、
かつ、弧に沿って隣接するノード特徴から十分同様のス
ペーシング”で配置される。この結果、親ノード特徴を
共有する下位レベルのノードが、関連するノード特徴の
１つのグループとして知覚される。”

【００２４】ビューアーが、最初の表現よりも最後の表
現のほうがノード特徴の最も近いノードスペーシングが
大きいと判断できる場合、表現のシーケンスはノード特
徴が”最初の表現から最後の表現まで増大する最も近い
ノードスペーシングを有する”という知覚を生成する。
同様に、ビューアが最初の表現よりも最後の表現のほう
がノード特徴の最も近いノードスペーシングが小さい
と、判断できる場合、表現のシーケンスはノード特徴
が”最初の表現から最後の表現までの減少するエリアを
占める”という知覚を生成する。

【００２５】図１乃至４は本発明の一般的な特徴を示
す。図１はノードリンク構造の第１及び第２の表現を示
し、各々はより大きなスペーシングのリージョン及び周
辺ブランチを有する。図２は、ノード特徴により占めら
れるどのくらいの領域が凸包を決定することができるか
を示す。図３は、図１に示されるタイプの表現のシーケ
ンスを示す際の一般的な動作を示す。図４はこのような
表現を示すマシンの一般的な構成要素を示す。

【００２６】図１において、ディスプレイ１０はまずノ
ードリンク構造の表現１４を示す画像１２を示し、次
に、同一ノードリンク構造の表現２２を示す画像２０を
示す。表現１４及び２２はそれぞれ、ノードリンク構造
中のノードを表現するノード特徴を含む。各ノード特徴
は、エリアの中心及び最も近いノードスペーシングを有
する有界ノード特徴である。エリアの中心及び最も近い
ノードスペーシングは中間スペーシング円を定義し、そ
の中心をノード特徴のエリアの中心に有すると共に、最
も近いノードスペーシングと等しい直径を有する。最周
辺のノード特徴の幾つかが、それらに最も近いノード特
徴が示されていないためにより小さな円として示される
以外は、各ノード特徴の境界はノード特徴の中間スペー
シング円と一致する円として説明的に示される。

【００２７】表現１４のノード特徴はノード特徴３０を
含み、このノード特徴３０は他のノード特徴よりも大き
な最も近いノードスペーシングを有し、その中心の正方
形内に”Ｘ”で示されるコンテント（内容）を有するノ
ードを表現する。ノード特徴３２及び３４はそれぞれ”
Ｙ１”及び”Ｙ２”で示されたコンテントを有するノー
ドを表現し、該ノードは１つのリンクを通して、ノード
特徴３０により表現されたノードと関係付けられる。同
様にノード特徴４０、４２、及び４４はそれぞれ”Ｚ
１”、”Ｚ２”、及び”Ｚ３”で示されたコンテントを
有するノードを表現し、該ノードはノード特徴３２によ
り表現されたノードと、１つのリンクを通して関係付け
られる。ノード特徴４６は”Ｚ４”で示されたコンテン
トを有するノードを表現し、該ノードはノード特徴３４
により表現されたノードと、１つのリンクを通して関係
付けられる。ノード特徴５０、５２、及び５４は示され
ていないコンテントを有するノードを表現し、該ノード
はノード特徴４６により表現されたノードと、１つのリ
ンクを通して関係付けられる。

【００２８】表現２２のノード特徴はノード特徴６０を
含み、このノード特徴６０は他のノード特徴よりも大き
な最も近いノードスペーシングを有し、その中心の正方
形内に”Ｙ２”で示されるコンテントを有するノードを
表現する。ノード特徴６２は”Ｘ”で示されたコンテン
トを有するノードを表現し、該ノードはノード特徴６０
によって表現されたノードと、１つのリンクを通して関
係付けられ、続いてノード特徴６４は”Ｙ１”で示され
たコンテントを有するノードを表現し、該ノードはノー
ド特徴６２によって表現されたノードと、１つのリンク
を通して関係付けられる。同様に、ノード特徴６６は”
Ｚ４”で示されたコンテントを有するノードを表現し、
該ノードはノード特徴６０によって表現されたノード
と、１つのリンクを通して関係付けられる。ノード特徴
７０、７２、及び７４は”Ｖ１”、”Ｖ２”、及び”Ｖ
３”でそれぞれ示されたコンテントを有するノードを表
現し、該ノードはまたノード特徴６６によって表現され
たノードとも、１つのリンクを通して関係付けられる。
ノード特徴８０、８２、及び８４は示されていないコン
テントを有するノードを表現し、該ノードはノード特徴
６４によって表現されたノードと、１つのリンクを通し
て関係付けられる。

【００２９】表現１４と２２とは異なるが、表現２２は
表現１４を変更した継続するものとして知覚可能であ
る。ノード特徴６０はノード特徴３４と同一コンテント
を有する。ノード特徴６２はノード特徴３０と同一コン
テントを有する。ノード特徴６４はノード特徴３２と同
一コンテントを有する。ノード特徴６６はノード特徴４
６と同一コンテントを有する。更に、表現１４と２２の
両表現において、そのコンテントは示されていないが、
ノード特徴７０、７２、及び７４を、ノード特徴５０、
５２、及び５４と同一である関係付けられたノード特徴
のグループとして見なすことができ、ノード特徴８０、
８２、及び８４を、ノード特徴４０、４２、及び４４と
同一である関係付けられたノード特徴のグループとして
見なすことができる。一方、図１は、表現２２が表現１
４を変更した継続するものとして知覚される場合に、こ
れらの表現はまた、ノード特徴３４の最も近いノードス
ペーシングが増大し、ノード特徴３０の最も近いノード
スペーシングが縮小するという知覚も生成するであろう
ことを示す。

【００３０】加えて、表現１４及び２２は、より大きな
スペーシングのリージョンと少なくとも１つの周辺ブラ
ンチとを有して共に示される。

【００３１】表現１４のより大きなスペーシングのリー
ジョンは、ノード特徴３０、３２、及び３４を含んで示
され、表現２２のより大きなスペーシングのリージョン
は、ノード特徴６０、６２、及び６４を含んで示され得
る。従って、２つの表現のより大きなスペーシングのリ
ージョンは、異なるノードを表現するノード特徴を含
む。

【００３２】図２は、本発明によるより大きなスペーシ
ングのリージョンを含む部分を、他の表現部分とどのよ
うに識別することができるかを示す。図２の表現１００
は、図１の表現２２と同じく中間スペーシング円で境界
付けられたノード特徴を有する。全ノード特徴の中間ス
ペーシング円は、破線により示される第１の凸包を決定
する。第１の凸包は表現１００の全ての中間スペーシン
グ円を含むので、第１の凸包は表現１００の総エリアを
囲む。一方、３つの大きな中間スペーシング円は、点線
により示される第２の凸包を決定する。第２の凸包は、
総エリアのほぼ半分を囲み、それはまた、第１凸包によ
り囲まれるリージョン内であるが第２凸包の外側にある
リージョンよりも最も近いノードスペーシングを概して
大きく知覚できるリージョンを囲む。

【００３３】表現１４の周辺ブランチの例は、ノード特
徴３２、４０、４２及び４４を有するブランチと、ノー
ド特徴４６、５０、５２、及び５４を有するブランチと
を含む。表現２２の周辺ブランチの例は、ノード特徴６
４、８０、８２、及び８４を有するブランチと、６６、
７０、７２、及び７４を有するブランチとを含む。各々
の表現において、最も近いノードスペーシングは、より
大きなスペーシングのリージョンにおいてのほうが周辺
ブランチにおいてよりも概して大きく知覚できる。ま
た、周辺ブランチにおける子ノード特徴は、弧に沿って
順に位置されるエリアの中心を有し、その親ノード特徴
のエリアの中心と、弧に沿った隣接する子ノード特徴と
から十分に同様なスペーシングを有する。この結果、こ
の子ノード特徴は、関連するノード特徴のグループとし
て知覚されることができる。

【００３４】図３において、ボックス１２０の動作はノ
ードリンク構造を定義するノードリンクデータを得るこ
とにより開始する。ノードリンク構造はノード及びリン
クを含み、各リンクは少なくとも２つのノードと関連す
る。

【００３５】ボックス１２２の動作は、ボックス１２０
で得られたノードリンクデータを用いて、ノードリンク
構造の第１表現を示す。上記記載したように、該第１表
現は、より大きなスペーシングのリージョンを含み、こ
のリージョンにおいて最も近いノードスペーシングは、
別のリージョンにおいてよりも一般的に大きく知覚され
る。また、上記記載したように、第１表現はまた周辺ブ
ランチも含み、該ブランチにおいて、親ノード特徴を共
有するノード特徴は、関連するノード特徴のグループと
して知覚される。

【００３６】次に、ボックス１２４の動作は、ノードリ
ンク構造の次の表現を示す。次の表現は、第１表現が変
更された継続物として知覚される。第１表現と同様に、
次の表現はより大きなスペーシングのリージョンを含
み、上記記載したように該リージョンにおける最も近い
ノードスペーシングは別のリージョンにおいてよりも一
般的に大きく知覚されるが、表現に対するより大きなス
ペーシングのリージョンは、ノード特徴の異なる部分集
合を含む。次の表現はまた周辺ブランチも含み、該周辺
ブランチにおいて親ノード特徴を共有するノード特徴
が、関連するノード特徴のグループとして知覚される。

【００３７】図３のような表現を示すことにより、幾つ
かのノード特徴の最も近いノードスペーシングを増大
し、他の最も近いノードスペーシングを縮小するという
知覚を与える。

【００３８】図３の破線により示されるように、１回の
反復にはボックス１２４の動作が含まれ、最終表現で終
了するノードリンク構造の異なる表現を示すために追加
の反復が行われ得る。各反復において、スペーシングは
変化して一連の表現を生じ、各々が第１表現が変更され
た継続物として知覚される。

【００３９】図４のマシン１５０は、ユーザ入力回路１
５４からユーザ信号を示すデータを受け取ると共に、画
像を定義するデータをディスプレイ１５６へ提供するよ
うに接続されるプロセッサ１５２を含む。プロセッサ１
５２はまた、ノードリンクデータ１５８をアクセスする
ために接続され、該データはノードリンク構造を定義す
る。プロセッサ１５２はまた、命令入力回路１６２を通
して命令を示す入力データ１６０を受け取るように接続
される。ここで、メモリ１６４、記憶媒体アクセスデバ
イス１６６又はネットワーク１６８との接続から受け取
られた命令を説明のために示す。

【００４０】命令データ１６０により示される命令を実
行する際、プロセッサ１５２はノードリンクデータ１５
８を用いて、第１の表現データをディスプレイ１５６へ
提供し、該ディスプレにノードリンク構造の第１表現を
示す。

【００４１】図１に関して上記記載したように、第１表
現はより離間されたノード特徴と、周辺ブランチを有す
るリージョンを含み、該リージョンにおいて子は関連す
るノード特徴のグループとして知覚される。

【００４２】命令データ１６０により示される命令を実
行する際、プロセッサ１５２はまた、第１表現の変化を
示すユーザ信号データをユーザ入力デバイス１５４から
受け取る。

【００４３】応答して、プロセッサ１５２は第２表現デ
ータをディスプレイ１５６へ提供すると、ディスプレイ
が少なくとも１つの続く表現のシーケンスを示し、第１
表現が変更された継続物として知覚される最後の表現で
終了する。図１に関して上記記載したように、最初の表
現と同様に、最後の表現はより離間されたノード特徴
と、周辺ブランチとを有するリージョンを含み、該リー
ジョンにおいて、子は関連するノード特徴のグループと
して知覚される。しかし、最後の表現におけるより大き
なスペーシングのリージョンは、第１表現においてノー
ド特徴の異なる部分集合を含み、最後の表現を示すこと
により、最も近いノードスペーシングが増大するものも
あれば減少するものもあるという知覚が行われる。

【００４４】上記に記載したように、図４は命令入力回
路１６２が命令を示すデータを受け取ることができる３
つの可能なソース；メモリ１６４、記憶媒体アクセスデ
バイス１６６、及びネットワーク１６８を示す。

【００４５】メモリ１６４は、ランダムアクセスメモリ
（ＲＡＭ）若しくは読み出し専用メモリ（ＲＯＭ）を含
むマシン１５０内のあらゆる従来のメモリとすることが
できる。又は、あらゆる種類の周辺若しくは遠隔メモリ
デバイスとすることができる。

【００４６】記憶媒体アクセスデバイス１６６は記憶媒
体１７０をアクセスするための駆動装置、駆動回路又は
他の適切な装置若しくは回路とすることができる。記録
媒体１７０は例えば、１つ以上のテープ、ディスケッ
ト、若しくはフロッピーディスクのセットのような磁性
媒体；１つ以上のＣＤ−ＲＯＭのセットのような光学系
媒体；又はデータを記憶するためのあらゆる他の適切な
媒体；とすることができる。記憶媒体１７０は、マシン
１５０の一部分、サーバ周辺若しくは遠隔メモリデバイ
ス又は他の周辺若しくは遠隔メモリデバイスの一部分、
又はソフトウェアプロダクトとすることができる。これ
らの各々の場合において、記憶媒体１７０はマシン１５
０で使用可能である製造品の１つである。記憶媒体アク
セスデバイス１６６がデータユニットをアクセスして、
命令入力回路１６２を介してデータユニットを順番にプ
ロセッサ１５２へ提供するように、データユニットを記
憶媒体１７０の上に位置することができる。順番に提供
されると、データユニットは命令データ１６０を形成
し、図示されているような命令を示す。

【００４７】ネットワーク１６８は、マシン１８０から
受けた命令データ１６０を提供することができる。マシ
ン１８０におけるプロセッサ１８２は、ネットワーク接
続回路１８４を介したネットワーク１６８と、命令入力
回路１６２とによってプロセッサ１５２との接続を確立
することができる。どちらのプロセッサでも接続を開始
することができ、該接続はあらゆる適切なプロトコルに
より確立され得る。プロセッサ１８２はメモリ１８６中
に記憶された命令データをアクセスし、命令データをネ
ットワーク１６８によってプロセッサ１５２へ転送する
ことができるので、プロセッサ１５２は命令データ１６
０をネットワーク１６８から受け取ることができる。次
に、命令データ１６０を、プロセッサ１５２によりメモ
リ１６４内又はその他の場所に記憶し、実行することが
できる。

【００４８】上記記載した一般的な特徴を、数々の方法
で様々なマシンに対して実施し、ノードリンク構造の表
現を示すことができる。下記に記載される実施例は、Ｕ
ｎｉｘ／Ｘオペレーティングシステムを実行するＳｕｎ
ＳＰＡＲＣＳｔａｔｉｏｎ（サンスパークステーショ
ン）に対して実施されてきた。別の実施例は、Ａｐｐｌ
ｅ Ｍａｃｉｎｔｏｓｈ（アップルマッキントッシュ）
パーソナルコンピュータに対して行われてきた。Ｕｎｉ
ｘ（ユニックス）の実施例は、Ｃｏｍｍｏｍ Ｌｉｓｐ
Ｉｎｔｅｒｆａｃｅ Ｍａｎａｇｅｒ（ＣＬＩＭ）に
より拡張されるＣｏｍｍｏｍ Ｌｉｓｐプログラミング
環境内に書き込まれた命令を実行する。市販のＣｏｍｍ
ｏｍ Ｌｉｓｐ（コモンリスプ）環境及びＣＬＩＭ拡張
は、ルシッド・インコーポレイテッド(Lucid Inc.)及び
フランツ・インコーポレイテッド(Franz Inc.)より得ら
れる。

【００４９】図５は、本発明を実施したシステムの構成
要素を示す。

【００５０】図５においてマシン２００は、中央処理装
置（ＣＰＵ）２０２、マイクロプロセッサ、又は他の適
切なプロセッサを含む。ＣＰＵ２０２は、キーボード２
０４及びマウス２０６を説明的に含むユーザ入力デバイ
スからユーザ信号を示すデータを受け取るように接続さ
れる。ＣＰＵ２０２はまたデータを提供するように接続
されると、ディスプレイ２０８上に画像を表示する。デ
ィスプレイ２０８上に示された画像はマウス２０６又は
別のポインタ制御デバイスにより制御されるポインタ２
１０を含むことができる。

【００５１】ＣＰＵ２０２は全体としてメモリ環境２２
０を提供する１つ以上のメモリ構成要素と接続される。
メモリ構成要素は従来のように、ＣＰＵ２０２に直接接
続されたレジデント（常駐）ＲＡＭ、１つ以上の内部デ
ィスク駆動装置又は内部バスを介してＣＰＵ２０２に接
続される他の記憶媒体アクセスデバイス、及びマシン２
００の外部接続を介してＣＰＵ２０２に接続される周辺
装置又は遠隔サーバのような１つ以上の外部メモリ構成
要素を含む。該外部メモリ構成要素は、記憶媒体アクセ
ス装置を含み、マシン２００の外部接続を通してＣＰＵ
２０２と接続される。ＣＰＵ２０２は、環境２２０内の
いずれかのメモリ構成要素に記憶されたデータを、アド
レスを提供することにより従来のようにアクセスする。

【００５２】図５は、メモリ環境２２０に格納されるプ
ログラム構成要素とデータ構成要素を示す。プログラム
構成要素とデータ構成要素は別々に図示されているが、
所与のメモリ構成要素内に別々に格納される必要はな
い。プログラム構成要素は、ＣＰＵ２０２が実行するこ
とのできる命令を示すデータを含むとともに、目的コー
ドフォーム又はソースコードフォームで格納されること
ができる。適切であれば、プログラム構成要素は、ソー
スコードフォームで格納されたプログラム構成要素から
命令を得るのに必要な、任意のコンパイラ及びインタプ
リタを含むことも可能である。プログラム構成要素によ
り示された命令を実行する際、ＣＰＵ２０２はデータ構
成要素をアクセスして使用する。

【００５３】オペレーティングシステムプログラム２３
０により示された命令を実行する際、ＣＰＵ２０２は、
ＣＰＵ２０２とマシン２００の他の構成要素との間でデ
ータを伝送するオペレーション（演算）を実行する。こ
のようなオペレーションには、例えば、ＣＰＵ２０２の
メモリスペース中の論理アドレスを物理アドレスにマッ
ピングして、メモリ環境２２０中のメモリ構成要素をア
クセスすること等が含まれる。

【００５４】ＣＬＩＭライブラリ及びユーザインタフェ
ース拡張を含むコモンＬＩＰＳ環境プログラム２３２に
より示された命令を実行する際、ＣＰＵ２０２は、フラ
ンツ・インコーポレイテッド（Franz Inc.）から入手可
能なＣＬＩＭ２．０仕様において規定される標準ＣＬＩ
Ｍインタフェースを提供する。その結果、ＣＰＵ２０２
が、ＣＬＩＭプログラムを実行することができるので、
走査検索（browser ）インタフェースプログラム２３４
及び双曲ジオメタリプログラム２３６は、ＣＬＩＭを付
けて拡張されたコモンＬＩＳＰで実行されることができ
る。

【００５５】走査検索インタフェースプログラム２３４
により指示された命令を実行する際、ＣＰＵ２０２はま
ず、マシン２００を初期化する。ＣＰＵ２０２は、ノー
ドリンク構造を規定するノードリンクデータ２４０を用
いて、レイアウト空間におけるノードリンク構造の部分
の位置を示すレイアウトデータ２４２を得る。この実施
例ではレイアウト空間は双曲面である。ＣＰＵ２０２
は、レイアウトデータ２４２を用いて、ノードリンク構
造の初期表現に対するマッピングデータ２４４を得る。
ＣＰＵ２０２がディスプレイ２０８にデータを提供する
と、ディスプレイに初期表現が表示される。

【００５６】走査検索インタフェースプログラム２３４
により示された命令を実行する際、ＣＰＵ２０２はま
た、キーボード２０４及びマウス２０６から、ユーザ信
号のイベントを示すデータを受け取る。ＣＰＵ２０２
は、イベント待ち行列データ２４６をアクセスすること
により、イベントに応答するステップの待ち行列をセッ
トアップ（準備）し、維持し、そしてハンドルする。ユ
ーザ信号イベントに応答するステップのハンドルが完了
すると、ＣＰＵ２０２は次のイベントに応答するステッ
プをセットアップすることができる。

【００５７】走査検索インタフェースプログラム２３４
により示された命令を実行する際、ＣＰＵ２０２はま
た、アニメーションパラメータデータ２４８をアクセス
することにより、アニメーションパラメータを修正する
ことができる。あるいはＣＰＵ２０２は、レイアウトデ
ータ２４２を用いて、ノードリンク構造の変更された表
現に対するマッピングデータ２４４を得ることができ、
ディスプレイ２０８にデータを提供して、変更された表
現をディスプレイに表示させる。

【００５８】ＣＰＵ２０２は、レイアウトデータ２４２
を得るため、マッピングデータ２４４を得るため、ポイ
ンタ２１０の位置からノードリンク構造の一部分にマッ
ピングするため等多様な目的のために、双曲的幾何学
（ジオメトリ）プログラム２３６により示される命令を
実行することができる。図５で示されるように、表現
は、その上にフィギュア（図形）２５２が示されるバッ
クグランド２５０を含むことができ、フィギュア２５２
内でポインタ２１０の位置は、例えば最も近いノードに
マッピングされることができる。

【００５９】上記記載したようにＣＰＵ２０２のオペレ
ーションは、ユーザインタフェースを多くの方法で提供
するために実施することができる。図６は、エッジに近
すぎないノードの部分集合の位置を変換することによ
り、どのように対話型のユーザインタフェースを提供す
ることができるかを示す。図７は図５のマシンが全ノー
ドに対するレイアウトデータを連続的に変換することに
より、どのように対話型のユーザインタフェースを提供
することができるかを示す。

【００６０】図６及び図７の概括的なアプローチは、ノ
ードの位置がレイアウト空間において変換され、次にレ
イアウト空間からディスプレイ位置へのマッピングによ
り表現が示されることができる、ということである。上
述のように、レイアウト空間は、双曲面又は負の曲率(n
egative curvature)を有する別の適切な空間であること
が可能である。双曲面とディスプレイ領域の間のマッピ
ングを容易にするために、ディスプレイ位置は、円形の
ディスプレイ領域内の位置であることが可能である。

【００６１】図６のボックス２６０の動作は、ノードリ
ンク構造中のノード毎にレイアウト空間における位置を
示すレイアウトデータを得る。レイアウト空間は、例え
ば双曲面であることが可能である。ボックス２６０の動
作はまた、レイアウトデータに対して実行されることの
できる現行変換を初期設定して、変換位置を得る。初期
現行変換は例えば、レイアウト空間におけるノードの位
置を変更しないヌル変換であることが可能である。

【００６２】ボックス２６２の動作は次に、ボックス２
６０からのレイアウトデータに対して現行変換を実行
し、レイアウト空間における位置がエッジに近すぎるノ
ード以外の各ノードの変換位置を示す変換データを得
る。エッジは、ノードリンク構造の表現がディスプレイ
された時に表示されるレイアウト空間の部分の境界とな
る。

【００６３】次にボックス２６４の動作は、ボックス２
６２から得られた変換位置をマッピングして、エッジに
近すぎない各ノードの、ディスプレイ上の位置を得る。
ボックス２６４の動作は次に、ディスプレイに表現を表
示する。エッジに近すぎない各ノードの表現は、ノード
のディスプレイ位置にノードの特徴を含む。

【００６４】図６の破線により示されるように、ボック
ス２７０の動作は、不特定時間の経過後、ボックス２６
４の動作に続くことができ、この動作は、位置の変更に
対する要求をユーザから受け取る。この要求は、ディス
プレイ上での少なくとも１つの位置の指示を含む。

【００６５】ボックス２７２の動作は、ボックス２７０
において指示されたディスプレイ位置（単数又は複数）
をレイアウト空間に再びマッピングして、レイアウト空
間における開始位置及び終了位置を得る。例えば、マウ
スクリック等によりディスプレイ位置が１つのみ示され
る場合には、クリックの発生した時のポインタの位置を
用いて開始位置を得ることができ、また終了位置は、レ
イアウト空間におけるその表現の中心の位置であること
が可能である。あるいは、例えばボタンを押してその後
放すことによるドラッギング動作の間に、２つのディス
プレイ位置が示される場合には、ボタンを押した時のポ
インタの位置を用いて開始位置を得、またボタンから手
を放した時のポインタの位置を用いて、終了位置を得る
ことができる。

【００６６】ボックス２７４の動作は、開始位置から終
了位置まで移動するレイアウト空間の変換を得る。レイ
アウト空間は、例えば双曲面(hyperbolic plane)、又は
負の曲率を有する他の空間とすることができる。

【００６７】ボックス２７６の動作は、現行変換をボッ
クス２７４から得られた新たな変換と結合し、結合変換
を得る。ボックス２６２及び２６４が別の表現を示すた
めに実行されると、結合変換は現行変換となる。

【００６８】以下に述べるように、図６の技術を実行し
て、ただ１つの表現ではなく、クリックに応答して一連
の表現を表示した。このように変更することにより、開
始位置から終了位置への連続した動作の知覚を提供する
ことができる。

【００６９】図７の技術は、例えばボックス２８０の動
作が図６のボックス２６０の動作と同じであるといった
ように、図６の技術と類似する。しかしながら、重要な
違いは、ボックス２８２の動作が、ボックス２６２でエ
ッジ付近のノードとして取り扱われたものも含めて、ノ
ードリンク構造中の各ノードの変換された位置を得ると
いうことである。よって図７の技術は、大型のノードリ
ンク構造に対しては、図６の技術ほど有効でない。

【００７０】ボックス２８４の動作は、図６のボックス
２６４の動作と同じように、ボックス２８２からの変換
された位置をディスプレイ位置にマッピングし、このデ
ィスプレイ位置を用いて、ボックス２６４と同じように
表現を表示する。

【００７１】ボックス２９０の動作は、ボックス２７０
と同じように要求を受け取る。ボックス２９２の動作
は、ボックス２８０からのレイアウトデータではなく、
ボックス２８２からの変換されたデータであるようにレ
イアウトデータを先ず更新することにより、応答する。
次にボックス２９２の動作は、ボックス２９０で示され
たディスプレイ位置（単数又は複数）から変換されたレ
イアウト空間へとマッピングを行って、開始位置及び終
了位置を得る。ボックス２９４の動作は、開始位置を終
了位置に移動する新たな変換を得、ボックス２８２及び
ボックス２８４の動作が実行されて別の表現が示される
前に、現行変換を更新して、新変換とする。

【００７２】上述の通り、図６の技術は、大型のノード
リンク構造を図７の技術以上により良くハンドルする
が、その理由は、エッジに非常に近いノードに対しては
ボックス２６２の動作が実行されないからである。図７
の技術は、大型の構造に対しては実用的でないというこ
とが判った。さらに、図７の技術では変換を得る際に情
報がいくらか失われるため、図６の技術の方がより正確
である；それはなぜなら、図６の技術はボックス２６０
からの元々のレイアウトデータを使用し続けるからであ
る。

【００７３】ＣＰＵ２０２のオペレーションの次の実現
方法は、図６のユーザインタフェース技法に従う。

【００７４】図８は、ＣＰＵ２０２のアニメーション
（動画）オペレーションの動作を示す。ＣＰＵ２０２
は、走査検索(browser) インタフェースプログラム２３
４により示される命令を実行する際に図８の動作を行
う。

【００７５】ボックス３００の動作は、アニメーション
オペレーションに関する呼び出しを受け取る。該呼び出
しはノードリンクデータ２４０のハンドルを含む。

【００７６】ボックス３０２の動作は、アニメーション
パラメータデータ２４８をアクセスして、アニメーショ
ンを実行する際に使用されるパラメータを初期設定する
ことにより開始する。パラメータの例については下記で
論じる。

【００７７】ボックス３０４の動作は、ノードリンクデ
ータ２４０を用いて、レイアウトデータ２４２を得る。
次に、ボックス３０６の動作は、レイアウトデータ２４
２を用いて、単位円へマッピングして、該単位円をディ
スプレイ２０８の円形リージョンへマッピングする。ボ
ックス３０６の動作はまた、マッピングに基づいてディ
スプレイ２０８上に初期表現を示すデータを提供する。

【００７８】ボックス３０６と３１０の間の破線で示さ
れるように、ＣＰＵ２０２は、ボックス３１０の動作が
ユーザ信号イベントの発生を示すキーボード２０４又は
マウス２０６からデータを受け取る前の不特定時間を待
つことができる。

【００７９】イベントが生じると、ボックス３１２の動
作はボックス３１０で受け取られたイベントのタイプに
基づいて分岐する。

【００８０】イベントが、マウス２０６のドラッギング
動作の開始又は終了を示すマウス２０６のボタンの押し
離しである場合、ボックス３１４の動作は、ポインタの
位置のようなパラメータを更新すること、及びドラッギ
ング動作が生じているか否かを示すドラッギング変数を
トグルすることにより状況を変更する。次に、ボックス
３１４からボックス３１０への破線により示されるよう
に、別のユーザ信号イベントをボックス３１０で受け取
ることができる。

【００８１】イベントがマウス２０６を移動させる動作
を示す動作イベントである場合、ボックス３２０の動作
は、ドラッギング変数がドラッギング動作が生じている
ことを示すかどうかに基づいて分岐する。ドラッギング
が生じると、ボックス３２２の動作は、マッピングオペ
レーションに備えてパラメータを更新することによって
状況を変更する。次にボックス３２４の動作は、ボック
ス３２２からの更新したパラメータを用いて、ボックス
３０４からのレイアウトデータによって示された位置か
ら単位円上の位置へマッピングする。次にボックス３２
４の動作は、ボックス３０６の動作と同様に得られた表
現をディスプレイ２０８上に示す。

【００８２】ボックス３２６の動作は、ドラッギングが
生じていない場合にだけ行われ、ポインタ位置を更新
し、ノードリンク構造のディスプレイされた表現の下の
現在位置の描写をプリントし、所望のノードへナビゲー
トしてユーザを援助する情報を提供する。描写は例えば
ノード特徴がポインタの位置に最も近いノードを識別す
る数や名前を含むことができる。先ずディスプレイ位置
からレイアウト空間の位置へマッピングし、次に最も近
いノードのノードを探索することにより、最も近いノー
ドを検出できる。効率性のために、探索を最も近いノー
ドを含み得るブランチに限定することが可能である。

【００８３】ボックス３２４及び３２６からボックス３
１０への破線により示されるように、ボックス３２４及
び３２６の動作後に、ボックス３１０で別のユーザ信号
イベントを受け取ることができる。

【００８４】イベントが、キーボード２０４からキーを
押すこと、又はマウス２０６からクリックすること、即
ちマウスのボタンを押して直ぐに離すことである場合、
ボックス３３０の動作は、１つ以上のステップを待ち行
列にセットアップしてイベントに応答する。キープレス
（キーを押すこと）はパラメータの変更を示し、クリッ
クはより大きなリージョン内に表現されたノードリンク
構造の部分の変更を示す。次に、ボックス３３２の動作
は、待ち行列が空になるまで連続する反復ループを開始
する。各反復はボックス３２４と同じように、パラメー
タを更新することによって状況を変更するボックス３３
４の動作を含む。各反復はまた、ボックス３３４からの
更新パラメータを用いて、ボックス３０４からのレイア
ウトデータにより示された位置から単位円上の位置へマ
ッピングする動作も含む。ボックス３３６の動作は次
に、ボックス３２６の動作と同様に、得られた表現をデ
ィスプレイ２０８上に示す。

【００８５】待ち行列が空になると、ボックス３３２か
らボックス３１０への破線で示されるようにボックス３
１０の動作は、別のユーザイベント信号を受け取ること
ができる。あるいは、ボックス３２０の動作は、新たな
ユーザ信号イベントが発生したか否かを検査し、発生し
ていれば待ち行列をクリヤして、次にボックス３１０の
動作を行い新たなユーザ信号イベントを受け取ることが
できる。

【００８６】この実施例において、ユーザ信号イベント
は２つの一般的なタイプに分かれる。イベントの一方の
タイプは、変更表現の表示を要求するのでレイアウト及
びマッピングオペレーションでハンドルされ得る。他方
のタイプはアニメーションパラメータを修正し、パラメ
ータ設定オペレーションによってハンドルされ得る。

【００８７】図９は、図８のボックス３０４の動作と同
様に、レイアウトデータを得るためにノードリンクデー
タを用いる際の動作を示す。

【００８８】図９のボックス３５０の動作は、レイアウ
トオペレーションを行うための呼び出しをノードリンク
データのルートノードのハンドル、双曲面における位置
の座標、ルートノードの子孫を得られる双曲面のウェッ
ジ、及びルーム(room,空間)の境界と共に受け取ること
により開始する。ウェッジはその頂点として位置を有す
る。ルームの境界はその中心の位置により円を定義す
る。

【００８９】図９の技法は、ノードとその子に対しての
スペースを円とウェッジのリージョン内にレイアウトす
る。図９のレイアウトオペレーションは、ノードリンク
データのハンドルがルートノードのハンドルでもあるよ
うな非循環階層ノードリンク構造を規定するノードリン
クデータと共に使用可能である。双曲面のウェッジは、
ウェッジの角度及び方向により規定され得る。ルートノ
ードの子が全方向に放射状に伸びることができる場合、
ウェッジの角度は３６０°となり方向は問題とならない
が、右に向かうような標準のオリエンテーション（配
向）の場合、ウェッジの角度は１２０°のようなより小
さな角度となり、方向がオリエンテーションを決定す
る。ルーム境界は、ルートノードの場合、０．９に初期
設定することができる。

【００９０】ボックス３５２の動作は、現在ハンドルし
ているノードが子を有するか否かを検査する。有してい
ればボックス３５４の動作は、双曲面内の子までの距離
を得る。次に、ボックス３６０の動作は、順番に現行ノ
ードの子の各々をハンドルする反復ループを開始する。

【００９１】ボックス３６２の動作は、次の子ノードに
関して、双曲面における位置、ウェッジ、及びルーム境
界を得ることによって、各反復を開始する。ボックス３
６２の動作はボックス３５４からの距離を用いる。ルー
ム境界は、ボックス３５４より得られた子の親からの距
離の２分の１又はウェッジ内の円の半径で、どちらかよ
り小さい方とすることができる。円は、ウェッジの側辺
（サイド）に接し、ボックス３６２で得られた子の位置
にその中心を有する。次に、ボックス３６４の動作は、
レイアウトオペレーションに対しての再帰呼び出しを、
次の子のハンドルとボックス３６２から得られたその子
の位置、ウェッジ、及びルーム境界と共に行う。ボック
ス３６６の動作は再帰呼出しから戻り、次にボックス３
６８の動作は子のハンドルを次のノードのために子のリ
ストへ加える。

【００９２】現行ノードの子全てがハンドルされると、
ボックス３７０の動作は、ボックス３５０若しくは３６
４の呼び出しで受け取ったルーム境界、又はボックス３
５４から得られた現行ノードの子までの１／２の距離の
いずれかの小さい方を取ることにより現行ノードの半径
を得る。現行ノードが子を持たない場合、ボックス３７
０の動作は、ボックス３５０からのルーム境界を半径と
して取る。

【００９３】次にボックス３７２の動作は、現行ノード
に関してデータ構造を生成する。現行ノードのデータ構
造はその位置及びボックス３７０から得られたその半径
を含み、現行ノードが子を持つ場合、そのノードデータ
構造はまたボックス３６８から得られたその子のリスト
のハンドル又は該リストへの他のリンクを含む。データ
構造はまた他の関連情報を含むこともできる。ボックス
３７４の動作は現行ノードのデータ構造のハンドルをリ
ターンすることにより終了する。

【００９４】図１０は図８のボックス３２０の動作のド
ラッギング動作を示す。

【００９５】図１０のボックス４００の動作は、ドラッ
ギングに関する呼び出しをポインタの位置及びポインタ
の前の位置と共に受け取る。次にボックス４０２の動作
は、ボックス４００から得られたポインタ位置及び前の
位置を、ディスプレイ２０８のウィンドウ中の座標から
双曲幾何学演算を適用することができる座標へ変換する
ことによって開始する。説明される実施例において、デ
ィスプレイ座標は、双曲面のポアンカレ（Ｐｏｉｎｃａ
ｒｅ’）モデルを表現する半径１．０のディスクを意味
する単位円上の座標へ変換される。単位円上の各位置を
１対のｘ座標とｙ座標によって−１．０と＋１．０の間
に指定することができる。従って、ボックス４０２にお
ける変換は、ウィンドウ中の各座標を、ウィンドウの半
径、又はウィンドウが正方形(square)である場合には辺
の１／２の長さで除算することによってなされ得る。

【００９６】エッジに非常に近い動作が大いに拡大され
ることになるので、次にボックス４０４の動作は、ボッ
クス４０２から得られた単位円ポインタの位置と単位円
の前の位置のいずれかが、例えばエッジの約０．０２５
内にある等、単位円のエッジに接近しすぎているか否か
を検査する。接近しすぎている場合、ボックス４０６の
動作は、例えば、各座標と、起点(origin)からその位置
への距離に比０．９７を乗算すること等によって、エッ
ジに接近しすぎる位置を調節する。従って、座標をわず
かに縮小し、位置をエッジからより遠くに移動させる。

【００９７】ボックス４０２における変換、及び必要に
応じてボックス４０６における調整は、前の位置の反転
画像及びポインタ位置の反転画像を、共にレイアウト空
間中に生成する。

【００９８】ボックス４１０の動作は次に、前の位置の
反転画像をポインタ位置の反転画像に移すレイアウト空
間の変換を見つけることにより、トランスレータを得
る。双曲幾何学を用いると共に、ノードリンク構造の部
分のオリエンテーション（配向）をレイアウトの起点に
保持して、トランスレータを得ることができる。該起点
は、ノードリンク構造のルートノードとすることもでき
る。

【００９９】次に、ボックス４１２の動作は、ボックス
４１０から得られたトランスレータを、前の表現から得
られた現在の平行移動（トランスレーション）と合成
し、新たな現在の平行移動を得る。次に、以下に詳細に
示されるようにこの新たな現在の平行移動を図８のボッ
クス３２４で用いて、新しい表現をマッピングして示
す。

【０１００】図１１は図８のボックス３３０のキープレ
ス（キーを押すこと）に応答して、待ち行列（キュー）
ステップの動作を示す。

【０１０１】図１１のボックス４３０の動作は、押され
た単数又は複数のキーの識別子と共にキープレスコール
を受け取る。次に図１１の技法は、この実施例に関して
示されるように、押された単数又は複数のキーに基づい
て分岐する。

【０１０２】コントロールキーと”ｏ”キーが押される
と、ボックス４３２の動作は、オリエンテーション（配
向）ステップを待ち行列にロードする。ボックス３３４
でハンドルされると、オリエンテーションステップは、
親に関連する子ノードの配向がクリックコールに応答し
て変更する方法を、変更することができる。ルートノー
ドの子の元の配向を保持するルート保持オリエンテーシ
ョン(root-preservingorientation) に加えて、より大
きなスペーシングのリージョンの中心付近のノードの子
ノードがその親から右側にある、右オリエンテーション
(rightward orientation) が実行された。

【０１０３】オリエンテーションステップは、ルート保
持オリエンテーションと右オリエンテーションとの間で
トグルすることができる。オリエンテーションステップ
は、図９に関して上記に記載したようにレイアウトオペ
レーションを呼び出せるので、ノードは新しいオリエン
テーションに適切にレイアウトされる。新しいオリエン
テーションがルート保持オリエンテーションである場
合、続くクリックオペレーションは、元のオリエンテー
ションをルートノード特徴に保持する変換を得ることが
できる。新しいオリエンテーションが右オリエンテーシ
ョンである場合、続くクリックオペレーションは、ノー
ドがより大きなスペーシングのリージョンの中心付近位
置に変換されるとしても、ノードの子ノードを右に配向
する変換を得ることができる。オリエンテーションを維
持するための動機及び技法は図２０及び２１に関して以
下で論じられる。

【０１０４】コントロールキーと”ｇ”キーが押される
と、ボックス４３４の動作は、ボックス３３４でハンド
ルされる時にｏｎからｏｆｆへ又はｏｆｆからｏｎへの
テキスト上移動(text-on-move)変数をトグルするステッ
プを待ち行列にロードする。図２０に関して下記で論じ
られるように、続くオペレーションは、テキスト上移動
値を用いて、テキストを中間表現中にクリックに応答し
て示される表現のシーケンスでディスプレイ（表示）す
べきか否かを決定する。

【０１０５】コントロールキーと”ｔ”キーが押される
と、ボックス４３６の動作は、ボックス３３４でハンド
ルされる時にｏｎからｏｆｆへ又はｏｆｆからｏｎへの
テキスト変数をトグルするステップを待ち行列にロード
する。続くオペレーションは、テキストの値を用いて、
矩形及びノードを含むノード特徴をディスプレイするべ
きか否かを決定する。

【０１０６】コントロールキーと”ｗ”キーが押される
と、ボックス４３８の動作は、ボックス３３４でハンド
ルされる時にｏｎからｏｆｆへ又はｏｆｆからｏｎへの
ウェ−ハ変数をトグルするステップを待ち行列にロード
する。続くオペレーションは、ウェーハの値を用いて、
テキスト変数もｏｎであるときに矩形のかわりに円を含
むノード特徴をディスプレイするべきか否かを決定す
る。

【０１０７】コントロールキーと”ａ”キーが押される
と、ボックス４４０の動作は、ボックス３３４でハンド
ルされる時にｏｎからｏｆｆへ又はｏｆｆからｏｎへの
弧変数をトグルするステップを待ち行列にロードする。
図２０に関して下記で論じられるように、続くオペレー
ションは弧の値を用いて、直線又は弧のリンク特徴を中
間表現中にクリックに応答して示される表現のシーケン
スでディスプレイすべきか否かを決定する。

【０１０８】ホームキーが押されると、ボックス４４２
の動作は、ボックス３３４と３３６の一連の繰り返しに
よってハンドルされる時にノードリンク構造のルートノ
ードをその現在の位置からディスプレイされる表現の中
心まで移動させる一連のスライドステップを待ち行列に
ロードする。スライドステップを、クリックコールに関
して下記に記載されるオペレーションと同様にロードす
ることができる。ホームキーを押すことは、ルートノー
ド特徴のクリックと同じことであるが、ルートノード特
徴を見つけるという問題がない。

【０１０９】図１２は図８のボックス３３０及び３３４
と同じように動作のクリックに応答して、待ち行列ステ
ップの動作を示す。

【０１１０】図１２のボックス４６０の動作は、クリッ
クコールをポインタ位置と共に受け取る。図１０のボッ
クス４０２の動作と同じように、ボックス４６２の動作
は、ボックス４６０からのウィンドウ座標を単位円座標
へ変換する。図１０のボックス４０４及び４０６の動作
と同じように、ボックス４６４及び４６６の動作は、ポ
インタ位置が単位円のエッジに接近しすぎている場合、
単位円座標を調節する。ボックス４１０の動作と同じよ
うにボックス４６２及び４６６の動作は、ポインタ位置
の反転画像を生成する。

【０１１１】ボックス４７０の動作は、ポインタ位置の
反転画像を表現が示されるディスプレイリージョンの中
心の反転画像へ移すレイアウト空間の変換を見つけるこ
とによって総平行移動を得る。次に、ボックス４７２の
動作はボックス４７０から得られた総平行移動のｎ番目
のルートを得る。ボックス４７０及び４７２の動作は、
双曲幾何学を用いると共に、ノードリンク構造の部分の
オリエンテーション（配向）をレイアウトの起点に保持
して、実施され得る。該起点はノードリンク構造のルー
トノードとすることもできる。

【０１１２】次に、ボックス４７４の動作は、可変トラ
ンスレータを現在示される表現から得られる現在の平行
移動に設定することにより反復ループを準備する。次に
ボックス４８０の動作は、ｎ回の反復を継続する反復ル
ープを開始する。

【０１１３】各反復によって、ボックス４８２の動作
は、ボックス４７２から得られたｎ番目のルートをボッ
クス４７４又はその前の反復のいずれかから得られたト
ランスレータと合成し、トランスレータに関する新しい
値を得る。次に、ボックス４８４の動作は、ボックス４
８２で得られたトランスレータを有するスライドステッ
プをスライドステップのリストへ追加する。

【０１１４】ｎ反復が実行されると、ボックス４９０の
動作は現在の平行移動とボックス４７０からの総平行移
動を合成する。ボックス４９２の動作は、ボックス４９
０で得られた合成を有する最後のスライドステップをス
ライドステップのリストへ追加する。次にボックス４９
４の動作は、スライドステップのリストを待ち行列へ追
加する。

【０１１５】図１３は、図８のボックス３０４から得ら
れたレイアウトデータを用いる際の動作を示し、図８の
ボックス３０６、３２６、及び３３６の動作と同じよう
にノードリンク構造の表現を示す。

【０１１６】図１３のボックス５００の動作は、図９の
ボックス３５０の動作と同様にノードリンク構造のルー
トノードのハンドルと共にマッピングに関する呼び出し
を受け取る。ボックス５０２の動作は、前のノード特徴
の位置を示すための変数と、単位円からの境界線(perim
eter) からの前の位置の半径方向ギャップ(radial gap)
を示すための変数とを含む変数を初期設定することによ
りマッピングを開始する。

【０１１７】ボックス５０４の動作は、単位円に現行ノ
ードのマッピング位置を得ることによって、図１３にお
いてＤｏＮｏｄｅ（ドゥノード）と呼ばれる再帰オペレ
ーションを開始する。マッピング位置は、レイアウト空
間内で現行ノード反転画像となる。次に、ボックス５０
６の動作は、現行変換を用いて、リンク特徴を示し、こ
のリンク特徴は弧又は直線のいずれかの線として、ボッ
クス５０４から得られた位置を前のノード特徴位置と接
続して実施された。

【０１１８】ボックス５１０の動作は、ボックス５０４
から得られた位置がノード特徴を示すことができるよう
なものであるか否かを決定する。これは、ボックス５０
４から得られた位置に関して半径方向ギャップを計算
し、次にその値を限界値と比較することにより実施し、
該位置が単位円の境界線に接近しすぎていないかどうか
を決定する。ボックス５１０で用いられた限界値（制
限）は、中間の反復が実行されているか否かに依存する
ことができ、この場合に、表現をレンダーするのに必要
な時間を減少するために限界値をより大きくすることが
できる。接近しすぎている場合、ボックス５１０の動作
はまた、半径方向ギャップを、９５％の前の位置の半径
方向ギャップと比較して、現在位置が、子が現在位置よ
りも単位円の境界線からより離れているような親からの
方向にあるか否かを決定する。ボックス５１０の動作に
より位置と方向が共にオーケーでないと判定されると、
ＤｏＮｏｄｅは終了する。しかし、現在の位置が境界線
に接近しすぎていない場合、又は現在の位置よりもその
子が境界線から離れている場合、現行ノードを表現する
ノード特徴を示すことができるので、ボックス５１２の
動作は、各その子をハンドルする反復ループを開始す
る。

【０１１９】ＤｏＮｏｄｅへの再起呼出しを準備する
際、ボックス５１４の動作は、前のノード特徴の位置を
ボックス５０４からの位置に設定することと、前の位置
の半径方向ギャップをボックス５１０で計算された半径
方向ギャップに設定することで各反復を開始する。これ
らの値は、局所的に反復内に設定される。次に、ボック
ス５１６の動作は、次の子のためのＤｏＮｏｄｅへの呼
出しを子のハンドル及びボックス５０４から得られた親
の位置と共に行う。ボックス５１８の動作はＤｏＮｏｄ
ｅからリターンする。

【０１２０】子の全てがハンドルされたのでそれぞれが
単位円中にマッピング位置を有すると、ボックス５２０
の動作は、現行ノードのノード特徴を示す。該ノード特
徴は、空間が許容すればテキストを有する矩形として実
施された。従って、ノード特徴は、ボックス５０６で示
されたリンク特徴上にペイントされる。ノード特徴をノ
ードの半径とノードのマッピング位置を用いることによ
ってレイアウト空間に位置され、ディスプレイ面にマッ
ピングリージョンを得ることができる。該マッピングリ
ージョンは中心及び半径により定義される。ウェーハ変
数がオンであれば、ノード特徴は該半径を有する円とそ
の中心に置かれたテキストを含むが、テキスト変数がオ
ンであれば、ノード特徴は、矩形とその中心におかれた
テキストを含む。

【０１２１】ボックス５０６と５２０の動作はそれぞ
れ、ディスプレイ２０８上に特徴を示すことを含む。使
用されている特定のディスプレイシステムにふさわしい
これらの動作は、従来のディスプレイ駆動装置技法を用
いて実施され得る。一般的にこれらの動作は単位円位置
からディスプレイ位置への一定の変換を行う。

【０１２２】図１３の技法はまた、ボックス５２０の動
作の後のような各表現が示された後のアニメーションバ
ッファの切り換えを含む。

【０１２３】図１４乃至２１は、上記に記載したような
技法により示した表現の例を示す。図１４は円形バック
グランドに均一なツリー表現を示し、該表現はその中心
のより大きなスペーシングのリージョンにルートを有
し、そのエッジ付近に周辺ブランチを有する。図１５
は、不均一なツリーである類似した表現を示す。図１６
は同様の不均一なツリー表現を示すがより大きなスペー
シングのリージョンにルート以外の部分を有する。図１
７は、内容を示す文字を含む矩形のノード特徴、線であ
るリンク特徴、及び中心のルート、を有する構成図(org
anization chart)の表現を示す。図１８は構成図の別の
表現を示し、より大きなスペーシングのリージョンの中
心にあるノードの子らがその親から右方向にある。図１
９は、各ノード特徴が円形の境界線(boundary)を有する
バージョンの図１７の表現を示す。図２０は、図１７の
表現のような一表現から別の表現への連続動作を知覚す
ることができる一連の表現を示す。図２１は、図１８の
表現のような一表現から別の表現への連続動作を知覚す
ることができる一連の表現を示す。

【０１２４】図１４は、中にバックグランド５５２及び
表現５５４を示すウィンドウ５５０を示し、表現５５４
はバックグランド５５２上に図のように示される。表現
５５４は、ノードリンク構造のノード同士間のリンクを
表現する線であるリンク特徴と、単に線の交点又は端部
であるノード特徴とを含む。表現されたノードリンク構
造は、深さ５で分岐ファクタ３の均一なツリーであり３
６４ノードを有する。各ノードの子らを表現するノード
特徴は、より大きなウェッジを最初に使用できるルート
ノード特徴５５６付近を除いてほぼ同一角度に広がる。

【０１２５】図１５は、中にバックグランド５６２及び
表現５６４を示すウィンドウ５６０を示す。表現５５４
と同様に表現５６４は、線であるリンク特徴と線の交点
又は端部であるノード特徴とを含む。表現されたノード
リンク構造は１００４ノードで子のポアソン分布とを有
する不均一なツリーである。上記に記載したように、コ
ンパクトさのために、多数の子孫を有する同胞は、少数
の子孫しか有さない同胞よりもよりルームがあるので、
ルートノード特徴５６６は、異なった最も近いノードス
ペーシングを備える子を有し、即ち、子孫がより大きな
角度に広がる子ノード特徴５７０を子孫がより小さな角
度に広がるノード特徴５７２と比較することによりわか
る。結果として、孫は全ての親の子孫が同一角度に広げ
られた場合よりもむしろその祖父母からほぼ同じ距離に
なる。

【０１２６】図１６は、中にバックグランド５８２及び
表現５８４を示すウィンドウ５８０を示す。表現５８４
は、図１５の表現５６４と同じノードリンク構造を表現
するが、異なるノード特徴がより大きなスペーシングの
リージョンにある。図１５のルートノード特徴５６６と
同じノードを表現するルートノード特徴５９０は、バッ
クグランド５８２の中心からエッジ近くの位置へ移動し
た。図１５の子ノード特徴５７２と同じノードを表現す
る子ノード特徴５９２は、それに追従した。そして、孫
ノード特徴５９４はバックグランド５８２の中心に最接
近する。即ち、ルートノード特徴５９０は、ルートノー
ド特徴５６６の継続物として知覚可能であるが、右に移
されたので、その焦点（フォーカス）は孫ノード特徴５
９４の近くのノードリンク構造の一部分へ移された。

【０１２７】簡便さにかかわらず、図１４乃至１６はま
た、リージョンを囲む凸包を決定する一層離されたノー
ド特徴も示し、該リージョンにおいて近隣のスペーシン
グは凸包の外側よりも一般的に大きく知覚できる。図１
４乃至１６はまた周辺ブランチも示し、子ノード特徴が
関連ノード特徴のグループとして知覚されるように、子
ノード特徴はその親ノード特徴及び互いから弧にほぼ沿
って離間される。

【０１２８】図１７乃至２１は構成図であるノードリン
ク構造の様々な表現を示す。ノードリンク構造を定義す
るデータは、ノード毎に、ネームを示すデータ及びディ
ビジョン（区分）やジョブタイトルのようなノードにつ
いての他の関連情報を含む。

【０１２９】図１７は、中にバックグランド６０２及び
表現６０４を示すウィンドウ６００を示し、表現６０４
はバックグランド６０２上に図のように示される。表現
６０４は、ノードリンク構造のノード同士間のリンクを
表現する線であるリンク特徴と、あるものは中に文字を
有する矩形であるが、他は図１４乃至１６のノード特徴
のように線の交点又は端部であるノード特徴と、を含
む。中に文字を有する矩形は、図１１のボックス４３６
のテキスト変数をトグルするステップのローディングの
結果を示す。ルートノード特徴６０６は表現６０４のよ
り大きなスペーシングのリージョンの中心にある。

【０１３０】図１８は、中にバックグランド６２２及び
表現６２４を示すウィンドウ６２０を示す。表現６２４
は、図１７の表現のようにリンク特徴とノード特徴を含
むが、より大きなスペーシングのリージョンの中心ノー
ドの子ノード特徴は、その親から右オリエンテーション
を持つ。より大きなスペーシングのリージョンの中心に
ルートノード特徴６２６はないが、その孫ノード特徴６
２８がより大きなスペーシングのリージョンの中心に最
も近いノード特徴であり、その子ノード特徴は、より大
きなスペーシングのリージョンの右方に扇形に広がる。
図１８は図１１のボックス４３２と同じように、オリエ
ンテーションパラメータを変更するステップのローディ
ングの結果を示す。

【０１３１】図１９は、中にバックグランド６４２及び
表現６４４を示すウィンドウ６４０を示す。表現６４４
は、図１７の表現のようにリンク特徴を含むが、そのノ
ード特徴は図１７の矩形のノード特徴というよりはむし
ろ円形のノード特徴を含み、その中心にテキストを置
く。各円は、ノード特徴で占められるエリアに接近して
いる。図１９は図１１のボックス４３８と同じように、
ウェーハパラメータを変更するステップのローディング
の結果を示す。

【０１３２】図２０は一連のウィンドウを示し、各々が
バックグランドと、図１７のように保持されたルートオ
リエンテーションを有する表現とを有する。図２１は同
様の一連のウィンドウを示すが、図１８のように右オリ
エンテーションを有する。いずれかの図のウィンドウ
が、アニメーション速度で順次示されると、あるノード
特徴の最も近いノードスペーシングが増大し、他のノー
ド特徴の最も近いノードスペーシングが減少するような
方法で、ウィンドウは第１ウィンドウの表現を移動させ
る知覚を生成する。各々の場合において、図１２に関し
て上記に記載したｎ番目のルートを得る技法を用いて、
最初と最後の表現の間の中間表現を得た。

【０１３３】図２０のウィンドウ７５０において表現７
５２は、より大きなスペーシングのリージョンの中心付
近だが中心にはないルートノード特徴７５４を含む。子
ノード特徴７５６はより大きなスペーシングのリージョ
ンのほぼ中心にある。ウィンドウ７６０、７７０、７８
０及び７９０の表現７６２、７７２、７８２及び７９２
はそれぞれ、子ノード特徴７５６と同じノードを表現す
るノード特徴がバックグランドのエッジに向かって移動
することを示し、孫ノード特徴７５８と同じノードを表
現するノード特徴がより大きなスペーシングのリージョ
ンの中心に向かって移動する。表現７９２において、ル
ートノード特徴７９４及び子ノード特徴７９６は、バッ
クグランドの左下側で互いに非常に接近しており、孫ノ
ード特徴７９８は、より大きなスペーシングのほぼ中心
にある。

【０１３４】図２０はオリエンテーションをどの様に保
持することができるかを示す。オリエンテーションは図
８乃至１３の技法について興味深い論点を示す。その理
由は、概念が双曲面の幾何により回転させるのに役立つ
からである。例えば、大抵のノードは純平行移動(pure
translation)中にディスプレイ上で回転する。回転しな
い線があるが、ノードがディスプレイ上でその線から離
れれば離れるほど、ノードはより回転する。このことは
図２０の一連の表現により理解され得る。例えば、”Ｌ
ｏｗｅ”と名付けられたノードを表現するノード特徴
は、子が右上方に扇形に広がった表現７５２で開始し
て、子が右下方に扇形に広がった表現７９２で終了し
た。より大きなスペーシングのリージョンの中心又は中
心付近への平行移動及びそこからの平行移動の間で生じ
る回転は、かなり直観的(intuitive) である。しかし、
エッジ近くのドラッグ(drag)がソース（源）とデスティ
ネーション（行き先）の間のストレートな平行移動とし
て解釈され(interpreted) て、次いで回転しない線がエ
ッジの近くにある場合、表現はドラッグされているポイ
ント（点、point)の回りで反直観的なピルエット(pirou
ette、軸旋回) をすることができる。

【０１３５】双曲幾何の基本的な特性により回転が生
じ、また別の問題も生じる。一般的なユークリッド平面
において、グラフィカルオブジェクト（図的対象）が回
りにドラッグされるが回転されない場合、結局そのもと
の位置（ロケーション）へドラッグして戻され、また回
転されないその元のオリエンテーションで終わる。しか
し、このことは双曲面においては真ではない。閉ループ
を形成する一連の平行移動は、各々が平行移動の線に沿
ってオリエンテーションを保持すると、一般的に回転が
生じる。つまり、回転の量は閉ループのエリアに比例
し、該ループを横切った方向と反対の方向にある。たと
え平行移動だけが実行されたとしても、ノードリンク構
造の回りを走査検索して、次いで初期位置へ戻すユーザ
が、回転されたより大きなスペーシングのリージョンの
中心に特徴を見つけるので、このことは反直観的であ
る。

【０１３６】ユーザが指定するポイント間の最も直接的
な平行移動と、移動されるポイントの回りの追加的な回
転の両方の組み合わせとしてユーザの操作を翻訳するこ
とにより、これらの問題を共に軽減することができるの
で、該操作及びその累積効果はより直観的である。図１
０のボックス４１０又は図１２のボックス４７０の変換
を得る際、追加的な回転が加えられる。ユーザの観点か
ら、ユーザが操作しており、期待されるポイントをドラ
ッグとクリックが移動させる。ユーザが期待するある他
の特性を保持することを指定されると、追加的な回転も
また自然に現れる。ユーザは回転が加えられていること
に特に気づく必要さえない。

【０１３７】図２０は回転を加えるための第１技法を示
す。この技法において回転は、元のルートノード特徴が
常にその元のオリエンテーションをディスプレイ上に維
持するように加えられる。特に、ルートノード特徴７５
４と７９４の比較により理解され得るように、ルートノ
ードから離れるエッジは、常にその元の方向のままであ
る。ルートノード特徴のオリエンテーションを保持する
ことはまた、より大きなスペーシングのリージョンの中
心に現在あるノード特徴が、それを元の画像において有
したオリエンテーションを持つことを意味する。この技
法により、個々のドラッグ及びドラッグの累積効果の両
方に直観的な性質を与えるように思われる。

【０１３８】図２１のウィンドウ８００の表現８０２
は、より大きなスペーシングのリージョンの中心付近だ
が中心にはないルートノード特徴８０４を含む。子ノー
ド特徴８０６はより大きなスペーシングのリージョンの
ほぼ中心にあり、孫ノード特徴８０８を含むその子は、
右方向に配向される。ウィンドウ８１０、８２０、８３
０及び８４０の表現８１２、８２２、８３２及び８４２
はそれぞれ、子ノード特徴８０６と同じノードを表現す
るノード特徴がバックグランドのエッジに向かって移動
することを示し、孫ノード特徴８０８と同じノードを表
現するノード特徴がより大きなスペーシングのリージョ
ンの中心に向かって移動する。表現８４２において、ル
ートノード特徴８４４及び子ノード特徴８４６は、バッ
クグランドの中心の左方で互いに非常に接近しており、
孫ノード特徴８０８は、より大きなスペーシングのほぼ
中心にある。

【０１３９】図２１はオリエンテーションを明示的に保
持しない回転を加えるための第２技法を示す。その代わ
りに、クリックが表現の一部分をより大きなスペーシン
グのリージョンの中心へもってくるように指示すると、
より大きなスペーシングのリージョンの中心に最も近い
ノード特徴の子が、例えば右のような基準的な方向に、
扇形に広がるように、表現を回転させる。右オリエンテ
ーションはまた図１８にも示され、図２１は右オリエン
テーションを有するアニメーションシーケンスを示す。
ルートノードの子がルートノード片側のレイアウト空間
に全てレイアウトされる時にこの技法が促進されるの
で、ルートノード特徴がより大きなスペーシングのリー
ジョンの中心にある時に、ルートノード特徴の子ノード
特徴はまた、基準方向に扇形に広がることが可能であ
る。

【０１４０】図２０及び２１のシーケンスは共に図１２
に関して上記に記載したクリックコールに応答すること
により得られた。最初から最後の表現までの連続性の知
覚を改良するために、シーケンスをアニメーション速度
で示して、総平行移動のｎ番目のルートを前の表現のト
ランスレータと合成することにより中間表現を得ること
ができる。

【０１４１】応答ディスプレイ性能は、構造の対話型ド
ラッギングを支持する及びジャンプフォーカス操作(jum
p focus manipulation) に基づいて、クリックに応答し
て動画式遷移(animated transition) を支持するために
重要である。提示速度は、標準的なハードウェアに対し
て大きなノードリンク構造の場合に問題となり得る。ア
ニメーション及び対話型ドラッギングの間に細部のレベ
ルを減らすことにより標準的なハードウェアに迅速な再
ディスプレイが得られる。幸いにも連続動作の知覚に著
しい影響を与えることなく細部のレベルを減らすことが
できる。図２１は、アニメーションシーケンスを示し、
該シーケンスにおいて細部のレベルは中間表現で減らさ
れる。接近して見なければ、動作中の喪失細部に気づか
ないことは容易である。

【０１４２】細部を減らす一方法は、中間表現中により
少ないフリンジ( 縞、fringe) を作成することである。
フル品質ディスプレイルーチンは、一度、それが一ピク
セル分解能よりも下に得られると、フリンジを作成する
ことを止める。その理由は、一ピクセル分解能は、ノー
ドリンク構造がどんなに大きくとも、複雑なものを描画
すると絶対バウンドを与えるからである。アニメーショ
ンの場合、バックグランドのエッジ近くのノード特徴の
切り詰めは、図１３のボックス５１０で増強することが
できるので、レイアウト空間のエッジの内側のある幾つ
かのボーダー内のノードの子孫に関して、ノード特徴は
作成されない。この技法は、多大な大多数のノードがエ
ッジに非常に接近するのでディスプレイ性能をたいへん
向上するさせる。しかしこの技法は連続動作の知覚を著
しく下げるというわけではない。その理由は、切り詰め
られたノードは、ユーザが典型的に焦点を合わせている
部分ではなくて、ディスプレイのほんの小さな部分しか
占めないからである。

【０１４３】細部を減らすための別の方法は、図１１の
ボックス４４０に関して上記に記載して、図２１におけ
る中間表現で説明したように、弧というよりも直線とし
てリンク特徴を描くことである。発明を今まで実施して
きた環境下で弧を描くことは、直線を引くことよりも数
倍、時には何倍も高価になることがわかった。これは弧
を描くのに必要なコストであるのか、又は弧が直線と同
じように旨く最適化されないでいるのかは明白でない。
いずれの場合においても、アニメーション中に弧よりも
直線を引くことによってこの費用を回避することができ
る。これは、弧と直線の間の差が動作の存在中に明白で
ないため、また動作中のユーザの注意が表現の中心近く
に焦点に合わせられる（この場合、弧は既にほぼ真っ直
ぐである）傾向にあるためらしい。

【０１４４】細部を減らすためのある他の可能な方法
は、図１１のボックス４３４に関して上記に記載したよ
うにアニメーション中にテキストを落とすことである。
一方、これはアニメーションを著しく乱す。また、アニ
メーション中のテキストのディスプレイの性能問題では
なかった。

【０１４５】これらの細部の減少は、米国特許第５、３
８４、９０８号、及びユーザインタフェース・ソフトウ
ェア・アンド・テクノロジー(User Interface Software
andTechnology)のＡＣＭシンポジウムの会報”ペーサ
ー：タイム−エラスティック・オブジェクト(Pacers: T
ime-elastic objects)" 、（Ｓ．Ｈ．タング、リントン
Ｍ．Ａ．著、ＡＣＭプレス、１９９３年１１月、３５
〜４３ページ）に記載されたように、アニメーション中
にレンダリング品質を自動的に調節するシステムで用い
るためのオプションを提供する。

【０１４６】要約すると、図２０及び２１の表現のよう
なノードリンク構造表現のシーケンスを示すことは、焦
点とコンテキストの滑らかなブレンド、及び焦点の連続
的な再位置決めを提供する技法に基づく。この技法は、
双曲面に均一な方法でノードリンク構造をレイアウトし
て、この面を円形のディスプレイリージョンへマッピン
グすることにより実施され得る。単位円への投影は、よ
り多くの空間を割り当てる自然メカニズムを、階層の一
部分へ提供し、それを階層全体のコンテキストに更に埋
め込む。該構造を双曲面上に平行移動することにより、
構造部分が、全体のツリーを視覚する幻影(illusion)を
悪くしない最も大きいィスプレイ空間を受け取る制御メ
カニズムが提供される。焦点は、対話型ドラッギングと
共にポインタクリックを用いて効果的に操作され得る。
このような操作のトランジションは、滑らかに動かされ
得る。

【０１４７】該技法は、ツリーを視覚化するのによく適
している。図２０及び２１に示されたように、ツリーは
まずルートをより大きなリージョンの中心に表現するノ
ード特徴を用いてディスプレイされるが、該表現は他の
ノード特徴をより大きなスペーシングのリージョンの中
心へもたらすように滑らかに変換され得る。コンテキス
トは常に数世代の親、同胞、及び子を含み、ユーザが迷
うことなく階層を探究するこをより容易にする。

【０１４８】上記に記載した実施例は、双曲的幾何及び
双曲面におけるレイアウトを用いる技法による。発明の
他の実施例は、双曲的幾何を用いずに、双曲面以外の空
間でのレイアウトで、等角マッピング(conformal mappi
ng) 又は他のマッピングを実行することができた。

【０１４９】上記に記載した実施例は円形のディスプレ
イリージョン中に表現を示すが、表現は、楕円形のよう
なあらゆる他の適切に形状化されたディスプレイリージ
ョン中に、双曲面からの適切なマッピングにより示され
得た。

【０１５０】上記に記載した実施例は、矩形又は円形で
あるノード特徴、及び弧のような線又は直線であるリン
ク特徴を示すが、表現を他のタイプのノード及びリンク
特徴を用いて示すことができる。例えば、ディスプレイ
空間のより大きな利用法を、長円形の又は楕円形のノー
ド特徴を用いて得ることができ、該ノード特徴は別の、
未使用のディスプレイエリアへ広がる。さらに双曲面又
は他のレイアウト空間中のノードに割り当てられるリー
ジョンは、円形でない形を有することができる。

【０１５１】上記に記載した実施例は、より大きなスペ
ーシングの単一リージョンを示すが、表現をより大きな
スペーシングの２つ以上のリージョンを用いて示し、よ
り多くのノード特徴に焦点を合わせることができる。

【０１５２】上記に記載した実施例は弧を保持するが、
弧は保持される必要はない。

【０１５３】上記に記載した実施例は、より大きなスペ
ーシングのリージョンから表現の他のリージョンへの連
続的な遷移を提供するが、エッジ、コーナー、又は別の
非連続的な遷移を表現中に含むことができる。例えば、
より大きなスペーシングのリージョンは、角錐の頂部を
形成する正方形とすることができ、周辺ブランチはより
大きなリージョンから離れる側に示される。

【０１５４】本発明は、構成図用のブラウザー、ファイ
ルシステム階層、ハイパーテキスト階層、ワールドワイ
ドウェブ連結性構造、部品故障、ＳＧＭＬ構造、又はあ
らゆる他の大きなノードリンク構造を含む多くの方法に
適用され得る。ブラウザーは、構造又はその内容を編集
するのに使用され得る。

【図面の簡単な説明】

【図１】図１は、ノードリンク構造の２つの表現を示す
ディスプレイを示す概略フロー図であり、各々はより大
きなスペーシングのリージョンと周辺ブランチを有する
が、第２の表現は第１の表現の変更された継続物として
知覚することができる。

【図２】ノード特徴により占められるエリアが凸包を決
定することを示す概略図。

【図３】図１のシーケンスのような表現のシーケンスを
示す際の一般的な動作を示すフローチャート。

【図４】図１のシーケンスのような表現のシーケンスを
示すマシンの一般的な構成要素を示す概略図。

【図５】ノードリンク構造の表現のシーケンスを示すこ
とができるシステムの構成要素を示す概略ブロック図で
あり、各々がより大きなスペーシングのリージョン及び
周辺ブランチを有するが、最後の表現を第１の表現が変
更された継続物として知覚することができる。

【図６】図５のマシンが位置変更のリクエストに応答し
てエッジに近すぎないノードの部分集合の位置を変換し
て、マッピングすることによりブラウザーインタフェー
スを提供することができる動作を示すフローチャート。

【図７】図５のマシンが位置変更のリクエストに応答し
て全ノードの位置を連続的に変換して、マッピングする
ことによりブラウザーインタフェースを提供することが
できる動作を示すフローチャート。

【図８】図６の技法を実施する図５のシステムによるア
ニメーションオペレーションの動作を示すフローチャー
ト。

【図９】図８のレイアウトオペレーションの動作を示す
フローチャート。

【図１０】図８のドラッギングに応答して動作を示すフ
ローチャート。

【図１１】図８のキープレスに応答して動作を示すフロ
ーチャート

【図１２】図８のクリックに応答して動作を示すフロー
チャート

【図１３】図８のレイアウトからディスプレイにマッピ
ングする際の動作を示すフローチャート。

【図１４】図１３の技法により生成された画像を示し、
中心のより大きなスペーシングのリージョンにルート、
及びエッジ付近に周辺ブランチを有する円形バックグラ
ンドの均一なツリー表現を有する。

【図１５】図１３の技法により生成された別の画像を示
し、中心のより大きなスペーシングのリージョンにルー
ト、及びエッジ付近に周辺ブランチを有する円形バック
グランドの不均一なツリー表現を有する。

【図１６】図１３の技法により生成された別の画像を示
し、図１５と同じ不均一なツリーの表現を有するが、よ
り大きなスペーシングのリージョンにルート以外の部分
を有する。

【図１７】図１３の技法により生成された別の画像を示
し、内容を示す文字を含む矩形のノード特徴、線である
リンク特徴、及び中心にルート、を有する構成図(organ
ization chart)の表現を示す。

【図１８】図１３の技法により生成された別の画像を示
し、図１７に表現された構成図の別の表現を有するがよ
り大きなスペーシングのリージョンの中心最も近いノー
ドの子ががその親から右方向にある。

【図１９】図１３の技法により生成された別の画像を示
し、各ノード特徴がノード特徴により占められるエリア
を示す円形を有するバージョンの図１７の表現を示す。

【図２０】図８の技法により生成された画像のシーケン
スを示し、画像が図１７の表現のような一表現から別の
表現への連続動作を知覚することができる表現を含む。

【図２１】図８の技法により生成された画像の別のシー
ケンスを示し、画像が図１８の表現のような一表現から
別の表現への連続動作を知覚することができる表現を含
む。

【符号の説明】

１０ ディスプレイ １２ 画像 １４ 表現 ２０ 画像 ２２ 表現 ３０ ノード特徴 ６０ ノード特徴 ５５０ ウィンドウ ５５２ バックグランド ５５４ 表現 ５５６ ルート ５７０ 子ノード特徴 ５７２ 子ノード特徴

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ラマナ ビー．ラオ アメリカ合衆国 カリフォルニア州 94112 サンフランシスコ イナ コート 50

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ノードリンク構造のディスプレイ方法で
   あって、 ノードとリンクを含み各リンクが少なくとも２つのノー
   ドと関連するノードリンク構造を定義するノードリンク
   データを得るステップと、 ノードリンクデータを用いて、ディスプレイ上にノード
   リンク構造の表現のシーケンスを示し；該シーケンスが
   最初の表現から始まり、最後の表現で終了し；最後の表
   現が、最初の表現が変更された継続物として知覚される
   ステップと、を含み、 該シーケンス中の各表現は、ノードリンク構造中のノー
   ドを表現する有界ノード特徴を含み；各有界ノード特徴
   がエリアの中心を有し、該中心が最も近い他のノード特
   徴のエリアの中心から最も近いノードスペーシングを有
   し；各有界ノード特徴のエリアの中心と最も近いノード
   スペーシングとがノード特徴の中間スペーシング円を定
   義し、該円がエリアの中心に置かれ、また最も近いノー
   ドスペーシングと等しい直径を有し、 各表現中の有界ノード特徴の中間スペーシング円が表現
   に対する第１の凸包を一体となって決定し、各表現の第
   １の凸包が表現の総エリアを囲み、 各表現の有界ノード特徴がより離間されたノード特徴の
   部分集合を含み、より離間されたノード特徴の中間スペ
   ーシング円が表現に対する第２の凸包を決定し、各表現
   の第２の凸包が表現の総エリアのほぼ半分を囲むと共
   に、有界ノード特徴が最も近いノードスペーシングを有
   するリージョンを囲み、該最も近いノードスペーシング
   が、第１の凸包により囲まれるリージョン内にあるが第
   ２凸包の外側にあるリージョンよりも、一般的に大きく
   知覚され、 各表現で表現されるノードが、少なくとも１つの周辺ブ
   ランチを形成し、各周辺ブランチが最上位レベルと少な
   くとも１つの下位レベルとを含み、該最上位レベルが最
   上位レベルノードを含み、該下位レベルが、より離間さ
   れたノード特徴の表現の部分集合中にない下位レベルの
   ノードを含み、各下位レベルの各ノードが、ノードが１
   つのリンクにより関係付けられる次により高いレベルに
   親ノードを有し、 １つの親ノード特徴を共有する下位レベルのノード特徴
   が、親ノード特徴のエリアの中心から十分に同様のスペ
   ーシングでかつ弧に沿って隣接するノード特徴から十分
   同様のスペーシングでほぼ弧に沿って順に配置されるエ
   リアの中心を有し、その結果該親ノード特徴を共有する
   該下位レベルのノードが、関連するノード特徴の１つの
   グループとして知覚され、 最初と最後の表現の第２の凸包がノードの異なる集合を
   表現する有界ノード特徴の部分集合を含み；少なくとも
   １つの有界ノード特徴が最初の表現から最後の表現まで
   に増大する最も近いノードスペーシングを有するような
   知覚と、少なくとも１つの他の有界ノード特徴が最初の
   表現から最後の表現までに減少する最も近いノードスペ
   ーシングを有するような知覚を表現のシーケンスが与え
   る、 ノードリンク構造のディスプレイ方法。