JPH0876951A - ハイパーメディアのマップ表示システム及びマップ表示方法 - Google Patents

Abstract

(57)【要約】 【目的】ハイパーメディアの構造をユーザが把握しやす
いような形で表示できるようにする。 【構成】マップ生成部１０８によって現在表示中のハイ
パーメディアのネットワーク構造マップから未処理ノー
ドを選択して、そのノードの属性を属性付加・検索部１
０６によりデータベース部１０３から検索させ、その属
性より変化させるべきレベルだけ上位の属性に包含され
る全ての属性を、知識ベース部１０４に格納された属性
の階層構造情報に従う属性推論部１０７の推論処理によ
り取得し、その取得した属性を持つノードを属性付加・
検索部１０６により検索させ、その検索された全てのノ
ードをマップ生成部１０８にて統合して１つのノードと
し、関連するリンクを張り替える一連の操作を繰り返し
た後、統合後の各ノードの座標を算出して新たなマップ
を表示装置１０２に表示する構成とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報をノードとノード
間のリンクで構成したハイパーメディアシステムにおい
て、ノードとリンクの全体構造を表示するのに好適なマ
ップ表示システム及びマップ表示方法に関する。

【０００２】

【従来の技術】ハイパーメディアシステムは、情報をネ
ットワーク中のノードとして扱い、ノード間にリンクと
呼ばれる関係付けを行うことにより、情報とその関連を
一元的に管理して、情報管理を容易に行うことができる
システムである。

【０００３】従来、このようなハイパーメディアシステ
ムとして、1987年 9月のＩＥＥＥComputer 17 〜41頁に
掲載のJeff Conklinによる“HyperText: An Introducti
onSurvey ”に記載されたものが知られている。

【０００４】この種のハイパーメディアシステムでは、
ユーザは、あるノードから別のあるノードへリンクを辿
ることにより、関連する情報を得ることができる。これ
をナビゲーションという。この他、ノード或いはリンク
に付加された属性情報をキーとして、キーワード検索を
行うことにより、必要なノードまたはリンクを直接的に
求めることもできる。

【０００５】ところが、従来のハイパーメディアシステ
ムでは、ノード数が膨大になると、現在ユーザが注目し
ているノードが、全体の構造の中のどの部分であるのか
が把握しにくくなる、いわゆる方向喪失の問題があっ
た。

【０００６】これを解決するのに、ハイパーメディアの
全体的なネットワーク構造を画面上に表示し、現在ユー
ザが注目しているノードの位置をそのネットワーク上で
示すという手段が知られている。この手段はマップ機構
と呼ばれている。

【０００７】図２に、マップ機構によるマップ表示の例
を示す。このマップ表示においては、ネットワークが更
に大きくなると、マップ表示用の表示装置の解像度や物
理的な大きさの制約のために、全体を表示することが不
可能となる。そこで、複数のノードをスタックと呼ばれ
る１つのノードにまとめることにより、表示するノード
の数を減らすことも行われていた。

【０００８】しかしながら、スタックを用いた場合で
も、スタック自身の数が多くなると、やはり同様の問題
が発生し、基本的な解決にはなっていなかった。しか
も、スタックによる分類は固定的なものであり、一度ス
タックによる分類を行うと、後で全体を変更するという
ことが難しくなる。このため、ハイパーメディアのネッ
トワーク構造の全体をマップ表示する方法は限られてお
り、必ずしもユーザの要求とは一致しないという問題が
あった。

【０００９】また、ノード数が膨大になった場合のもう
一つの問題として、ノードを追加または削除したりする
といったネットワークに変更を及ぼす操作を行うと、変
更前と変更後でネットワークがどのように変更されたか
が把握し難くなるということがある。その具体例を以下
に述べる。

【００１０】図７は、図２においてノード７とノード８
を削除した場合のマップ表示の例を示す。この例では、
図２及び図７中のノード１２に着目すると、図２中のノ
ード１２の位置と図７中の同じノード１２の位置が異な
るため、対応がつき難くなる。

【００１１】このように、ハイパーメディアシステムに
おけるマップ表示では、ネットワーク構造変更後のノー
ド等の位置関係は変更前に対して異なるのが一般的であ
るため、ネットワークがどのように変更されたかが把握
し難くなる。特に、マップを自動的にレイアウトするよ
うなシステムでは、変更前と変更後でマップの表示が大
きく異なることがあるために、どのノードがどこに表示
されているのかが分からなくなるという問題があった。

【００１２】

【発明が解決しようとする課題】上記したように、従来
のハイパーメディアシステムにおけるマップ表示では、
ノードやリンクの数が膨大になると、ハイパーメディア
の全体構造が把握し難くなるという問題があった。

【００１３】また、これを解決するのに、複数のノード
をスタックと呼ばれる１つのノードにまとめる方式が知
られていたが、スタック数が多くなると同様の問題が発
生していた。更に、スタックを用いた方式では、固定的
な分類となることから、後で全体を変更するということ
が難しく、多彩なマップ表示が行えないという問題があ
った。

【００１４】この他、ネットワークに変更を及ぼす操作
を行うと、変更前と変更後でネットワークがどのように
変更されたかが把握し難くなるという問題もあった。本
発明は上記事情を考慮してなされたものでその目的は、
ハイパーメディアの構造をユーザが把握しやすいような
形で表示できるハイパーメディアのマップ表示システム
及びマップ表示方法を提供することにある。

【００１５】本発明の他の目的は、ハイパーメディアを
構成するノードやリンクが非常に多くなっても、ノード
やリンクの持つ属性相互間の包含関係を表す階層構造の
情報を利用して複数のノードあるいはリンクを１つにま
とめてマップの詳細度を変化させることで、全体構造の
把握が容易なマップ表示が行えるようにすることにあ
る。

【００１６】本発明の更に他の目的は、ハイパーメディ
ア自身には何の変更を加えなくても、属性相互間の包含
関係を表す階層構造情報のみを変えるだけで、様々なマ
ップ表示が実現できるようにすることにある。

【００１７】本発明の更に他の目的は、詳細度の違うマ
ップや、ノード或いはリンクの追加や削除が行われる場
合の前後のマップ間で、連続的にノードやリンクの表示
位置を変化させるアニメーション機能を実現すること
で、異なったマップ間でも、どのノードがどれに対応す
るか、非常にわかりやすくできるようにすることにあ
る。

【００１８】

【課題を解決するための手段及び作用】本発明は、属性
を持つノードとノード間のリンクで構成したハイパーメ
ディアを蓄えるデータベース手段と、このデータベース
手段から、ある条件に適合する属性を持つノード或いは
リンクを検索する検索手段と、ハイパーメディアを構成
するノード或いはリンクの持つ属性相互間の包含関係を
階層的に示す階層構造情報を蓄える知識ベース手段と、
上記階層構造上の任意のレベルを直接にまたは間接に指
定入力するためのレベル指定手段（ユーザインタフェー
ス装置）と、上記階層構造情報に従って、レベル指定手
段により指定されたレベルと同じ階層構造上のレベルに
属する属性を推論する属性推論手段と、レベル指定手段
により指定されたレベルと同じレベルに属すると属性推
論手段により判断された属性を持つノード或いはリンク
を上記検索手段によりデータベース手段から検索させ、
そのノード或いはリンクを統合して１つの仮想的なノー
ド或いはリンクとして表示するマップ生成手段とを備え
たことと特徴とする。

【００１９】上記の構成においては、ノード或いはリン
クの持つ属性相互間の包含関係を階層的に示す階層構造
情報が知識ベース手段に蓄えられる。この階層構造情報
は、属性相互間の包含関係に基づいて属性が上位と下位
の階層的なカテゴリに分類された属性の木構造を示すも
のである。したがって、このような知識ベース手段に蓄
えられている階層構造情報を利用してノード或いはリン
クの持つ属性相互間の包含関係を示す階層構造を辿るこ
とにより、膨大なノードを持つハイパーメディアに対し
ても、属性の包含関係に基づいて複数のノード或いはリ
ンクを１つにまとめることができるようになり、マップ
表示の際に全体の構造把握が容易となる。この場合、リ
ンクを何回も辿るような離れたところにあるノード同士
を１回で併合することも可能となる。しかも、従来の固
定的なスタックによる分類とは異なり、ユーザがマップ
表示中において属性の階層構造（階層的に分類された属
性の木）のレベルを上下するようなレベル指定を行うこ
とで、そのレベル指定に従ってマップ生成手段がマップ
表示の詳細度を簡単に変更することが可能となる。更
に、階層構造情報は、（データベース手段に保存されて
いる）ハイパーメディアを構成するノード或いはリンク
に付加されている属性から分離しているので、この階層
構造情報のみを変更するだけで、まったく異なったマッ
プ表示が可能となる。

【００２０】また本発明は、表示中のマップの詳細度を
変える場合に、その前後のマップの間を補間する複数の
中間マップをマップ生成手段が順次切り替えて表示する
ようにしたことをも特徴とする。

【００２１】このように、詳細度の違う２つのマップの
間を画面上で連続的に変化させてアニメーションとして
表示することにより、全体と部分の関係を容易に把握す
ることができる。

【００２２】また本発明は、ノード或いはリンクの追
加、またはノード或いはリンクの削除に応じて表示マッ
プの変更を行う場合に、上記のマップ詳細度の変更時と
同様に、変更前後のマップの間を補間する複数の中間マ
ップをマップ生成手段が順次切り替えて表示するように
したことをも特徴とする。

【００２３】このように、ノード或いはリンクの削除ま
たは追加を行っても、即ちハイパーメディアのネットワ
ーク構造に変更を及ぼす操作を行っても、変更前と変更
後のマップの間を連続的に変化させて表示することによ
り、対応するノード或いはリンクがどのように変化した
かが把握しやすくなり、操作性が飛躍的に増大する。

【００２４】また、マップをアニメーションとして表示
する際に、ユーザの注目するノード或いはリンクを指定
入力するためのノード／リンク指定手段（ユーザインタ
フェース装置）を設ける他、この指定手段により指定さ
れたノード或いはリンクについては、表示画面上で位置
を変えない手段（マップ生成手段）、または他のノード
或いはリンクと区別する（例えば表示色を変えるとか、
表示修飾を施すことで視覚的に区別する）手段（マップ
生成手段）、または（詳細度を下げても）他のノード或
いはリンクと統合しない手段（マップ生成手段）を設け
ることで、ユーザの注目するノード或いはリンクがマッ
プ変更時でも確実に把握でき、操作性の向上が図れる。

【００２５】

【実施例】以下、本発明の一実施例につき図面を参照し
て説明する。図１は本発明の一実施例に係るハイパーメ
ディアのマップ表示システムの構成を示すブロック図で
ある。

【００２６】図１に示すマップ表示システムは、ユーザ
インタフェース装置１０１と、表示装置１０２と、ハイ
パーメディアデータベース部１０３及び知識ベース部１
０４を保存する記憶装置１０５と、属性付加・検索部１
０６と、属性推論部１０７と、マップ生成部１０８と、
制御部１０９とから構成される。

【００２７】ユーザインタフェース装置１０１は、ユー
ザの入力操作に従ってデータ等を入力するためのもの
で、キーボードやマウス等を用いて実現される。表示装
置１０２は、ハイパーメディアのネットワーク構造の表
示（マップ表示）等に用いられるものである。

【００２８】ハイパーメディアデータベース部１０３
は、ノードとリンクから構成されるハイパーメディアを
蓄えておくものである。知識ベース部１０４は、ノード
やリンクに付加された属性と属性との関係を階層的に記
述した情報を蓄えておくものである。

【００２９】記憶装置１０５は、ハイパーメディアデー
タベース部１０３及び知識ベース部１０４の両者を保存
するためのもので、ハードディスク装置等により実現さ
れる。

【００３０】属性付加・検索部１０６は、ハイパーメデ
ィアデータベース部１０３上のノード或いはリンクに属
性を付加する他、ある条件を満たす属性を持つノード或
いはリンクを当該データベース部１０３から検索するも
のである。

【００３１】属性推論部１０７は、知識ベース部１０４
に新たな属性を登録する他、属性に関して推論を行うも
のである。マップ生成部１０８は、ハイパーメディアの
ネットワーク構造を各種の表示形態で表示装置１０２に
表示するものである。マップ生成部１０８は、表示の対
象となるノードとリンクの集合を求めて、それらをネッ
トワークとして画面上にマップ表示するために、ノード
やリンクの座標を計算するようになっている。

【００３２】制御部１０９は、ユーザ操作に従うユーザ
インタフェース装置１０１からの入力、或いはマップ生
成部１０８からの制御情報を解釈して、属性付加・検索
部１０６及び属性推論部１０７を制御するものである。
制御部１０９はまた、ユーザインタフェース装置１０１
からの入力に従い、マップ生成部１０８も制御する。

【００３３】図２は、マップ生成部１０８により表示装
置１０２に表示されるノードとリンクから構成されるハ
イパーメディアのネットワーク構造の一例を示す。な
お、この図２は、［従来の技術］の欄で述べたように、
従来のマップ表示機構により表示されるハイパーメディ
アのネットワーク構造の一例をも示している。

【００３４】図２において、ノードは丸で、リンクは矢
印で記述されている。各ノードには識別子（ノード識別
子）ｉ（ｉ＝１〜１２）が付与されている。ここで、ノ
ード識別子ｉが付与されているノードをノードｉと呼
ぶ。また、リンクには属性ｊ（ｊ＝Ａ〜Ｌ）が付加され
ている。一般に、１つのノードには複数の属性を付加す
ることができるが、ここでは簡単のために１つのみ記し
てある。

【００３５】図２は、全てのノードとリンクが表示され
ている例である。このようなマップ表示をレベル０のマ
ップ表示と呼ぶ。これらのノードとリンクの情報はハイ
パーメディアデータベース部１０３に保存されている。

【００３６】図３は、図２中のノード（ノード１〜ノー
ド１２）に付加された属性についての関係の一例を階層
的に表現した図である。この図３からは、例えば属性Ａ
とＢの上位の属性がＭであり、同様に属性ＭとＮの上位
の属性がＳであることが分かる。これらの属性の階層関
係は、知識ベース部１０４に保存されている。

【００３７】図４は、図２に示したハイパーメディアの
ネットワーク構造中の複数のノードを図３の属性に関す
る階層構造（階層的に分類された属性の木構造）を用い
てまとめることにより生成したマップ（概要マップ）の
表示例を示す。

【００３８】図４のマップは、図２に示したレベル０の
マップより図３の階層構造を１段（１レベル）上位に上
がったものであり、レベル１のマップ表示と呼ぶ。例え
ば、図２においてノード３とノード６はそれぞれＣとＤ
という属性を持ち、このＣとＤは上位のＮという共通属
性を持つので、統合され、図４においては１つのノード
（仮想のノード）として表示されている。なお、図４に
示されているノード中のＡＢ，ＣＤなどの記号はノード
の属性ではなく、ノードを区別するための便宜的な名前
である。これは、以下でも同様である。

【００３９】図５は、図３に示したレベル１のマップよ
り図３の階層構造を更に１段（１レベル）上位に上がっ
たマップ表示例、即ちレベル２のマップ表示例を示す。
図５において、（矢印で示される）リンクに付随した数
値はリンクの数を示している。これは、図３の階層構造
に従って統合された１対のノード間を結ぶリンクの数が
複数の場合に、その複数のリンクを全て表示することで
マップが複雑になるのを防ぐためである。なお、数値が
付されていないリンクの数は１本であるとする。

【００４０】以上のマップ表示の例から明らかなよう
に、属性の階層構造を上位に上がることによりマップは
簡略化され、全体の大まかなネットワーク構造を把握し
やすくなる。なお、マップ表示のレベルは、ユーザイン
タフェース装置１０１を用いたユーザの入力操作により
指定することができる。

【００４１】ここで、相対的に上位のレベルのマップを
概要マップと呼び、相対的に下位のレベルのマップを詳
細マップと呼ぶ。また、あるマップを概要マップに変換
することを“詳細度を低くする”といい、逆に詳細マッ
プに変換することを“詳細度を高くする”という。

【００４２】なお、マップの表示レベルは全体で同じで
ある必要はなく、部分的に表示レベルを変えることも可
能である。図６は、図４においてＥＦとＧＨの２つのノ
ードのみの詳細度を低くしたマップ表示例を示す。

【００４３】以上は、ノードに付加した属性として、図
３に示した属性の階層構造の最下段にある属性を用いた
場合について説明したが、これに限るものではなく、中
間レベルの属性をノードに付加しても構わない。

【００４４】次に、上記した詳細度を変えたマップ表示
のためのマップ生成部１０８の処理手順について、例え
ば図２のマップをそれより１つ上位のレベルの図４のマ
ップに変換して表示する場合を例に、図８のフローチャ
ートを参照して説明する。

【００４５】今、ユーザの入力操作に従ってユーザイン
タフェース装置１０１から現マップ（ここではレベル
０）に対して詳細度をＮレベルだけ（ここではＮ＝１）
変更したマップを表示する要求（即ちレベル１のマップ
表示の要求）が入力されたものとする。このＮの値は正
負の符号付きであり、詳細度を上げる場合には負符号
が、下げる場合には正符号が付される。

【００４６】制御部１０９は、このユーザインタフェー
ス装置１０１から入力されたマップ表示要求を受け付け
ると、その要求をマップ生成部１０８に通知する。する
とマップ生成部１０８は、自身が管理している現マップ
のレベル（ここでは０）に、要求されたレベル数Ｎ（こ
こではＮ＝１）を加算して、マップ表示のレベルを設定
する（ステップＳ１）。ここでは、レベル１に設定され
る。なお、Ｎの値を符号付きとせずに自然数とし、詳細
度を下げる要求（即ち概要マップの表示要求）の場合に
は現マップのレベルとの加算を、詳細度を上げる要求
（即ち詳細マップの表示要求）の場合には現マップのレ
ベルからの減算を行うようにしても構わない。

【００４７】次にマップ生成部１０８は、ステップＳ１
で設定したレベル（設定レベル）が０であるか否かをチ
ェックし（ステップＳ２）、０であればハイパーメディ
アデータベース部１０３に格納されているハイパーメデ
ィアに従う通常のマップ表示（レベル０のマップ表示）
を行う（ステップＳ３）。

【００４８】これに対し、設定レベルが０でなければ
（但し負の場合にはエラーとする）、マップ生成部１０
８は、現マップ（図２参照）の中から未処理のノードを
１つ選択する（ステップＳ４）。

【００４９】次にマップ生成部１０８は、この選択した
ノードの属性の検索を制御部１０９を介して属性付加・
検索部１０６に要求する。すると属性付加・検索部１０
６は、マップ生成部１０８が選択したノードの属性をハ
イパーメディアデータベース部１０３から検索し、制御
部１０９を通してマップ生成部１０８に返す。このよう
にマップ生成部１０８は、ステップＳ４で選択したノー
ドの属性を属性付加・検索部１０６を用いて取得する
（ステップＳ５）。

【００５０】次にマップ生成部１０８は、ステップＳ５
で取得した属性より、属性に関する階層構造上（図３参
照）で設定レベル（ここでは１）だけ上位の属性に包含
される全ての属性を抽出することを、制御部１０９を介
して属性推論部１０７に要求する。

【００５１】すると属性推論部１０７は、マップ生成部
１０８により要求された属性より指定レベル（設定レベ
ル）だけ上位の属性に包含される全ての属性を、知識ベ
ース部１０４に蓄えられている属性の階層関係（図３の
階層構造）に従う推論により抽出し、制御部１０９を通
してマップ生成部１０８に返す。このようにマップ生成
部１０８は、ステップＳ５で選択したノードの属性より
設定レベルだけ上位の属性に包含される（属する）全て
の属性を属性推論部１０７を用いて取得する（ステップ
Ｓ６）。

【００５２】次にマップ生成部１０８は、ステップＳ６
で取得した属性を持つ全てのノード、即ちステップＳ５
で選択したノードの属性より設定レベルだけ上位の属性
に包含される属性を持つ全てのノードを、属性付加・検
索部１０６によりハイパーメディアデータベース部１０
３から検索させて取得する（ステップＳ７）。

【００５３】次にマップ生成部１０８は、ステップＳ７
で取得した全てのノード（例えば、図２のレベル０のマ
ップで属性Ａを持つノード８が選択された場合であれ
ば、図２のマップと図３の階層構造から明らかなよう
に、当該ノード８と属性Ｂを持つノード５の２つ）を統
合して１つの仮想的なノードを生成する（ステップＳ
８）。そしてマップ生成部１０８は、関連するリンクを
張り替える（ステップＳ９）。またマップ生成部１０８
は、統合したノードを現マップ上で処理済みとする。

【００５４】次にマップ生成部１０８は、現マップの中
に未処理ノードがあるか否かをチェックする（ステップ
Ｓ１０）。もし、未処理ノードがあるならば、マップ生
成部１０８はステップＳ４に戻って未処理ノードを１つ
選択し、前記した一連の処理を行う。これに対し、未処
理ノードがないならば、即ち現マップ上の全てのノード
を処理したならば、マップ生成部１０８は前記した一連
の処理で新たに求められている各ノード（仮想的なノー
ド）の座標（表示位置の座標）を計算し（ステップＳ１
１）、リンクと共に表示装置１０２の画面上に表示する
（ステップＳ１２）。

【００５５】このようにして、設定されたレベル（ここ
ではレベル１）でのマップ表示、即ち現マップに対して
詳細度がＮレベルだけ変更された（ここでは１レベルだ
け低くされた）マップ表示が行われる。

【００５６】なお、ステップＳ１２での座標計算には、
従来からよく知られているグラフを表示するアルゴリズ
ム（レイアウトアルゴリズム）が用いられるが、座標の
決定の仕方自体は本発明に直接関係しないため、説明を
省略する。

【００５７】以上は、マップの表示レベルをネットワー
ク構造全体で同じとしている場合である。もし、図６の
マップ表示のように部分的に表示レベルを変えたい場合
には、最初の処理ステップをステップＳ４とする他、ス
テップＳ１でのレベル設定処理の代わりに、ステップＳ
４でノードを選択する毎に、そのノードに対して詳細度
をどれくらいのレベル数だけ低く或いは高くするかをユ
ーザにより指定させて、そのノードを対象とする表示レ
ベルの設定を行うステップを導入し、この新たな表示レ
ベル設定ステップの実行後にステップＳ５に進むように
すればよい。但し、設定レベルが０のノードについて
は、ステップＳ５ではなくてステップＳ１０に進むよう
にする。

【００５８】また、詳細度を変えても、ある特定のノー
ドについては他のノードと統合しないようにすることも
可能である。これは、他のノードと統合しないノードを
ユーザの入力操作によりユーザインタフェース装置１０
１から指定させ、その指定ノードはノード統合処理の対
象外とすることにより実現できる。

【００５９】このようなユーザ指定のノードをノード統
合処理の対象外とすることが可能な、詳細度変更時のマ
ップ表示処理のフローチャートを図９に示す。この図９
のフローチャートが図８のフローチャートと異なる点
は、例えば処理の開始時において、マップ表示のレベル
を設定する処理（ステップＳ１）の他に、新たにユーザ
指定の統合しないノードを設定する処理（ステップＳ１
６）が用意されていることと、図８中のステップＳ４と
ステップＳ５の間に、ステップＳ４で選択されたノード
が（ステップＳ１６で設定されている）統合しないノー
ドであるか否かをチェックする処理（ステップＳ１７）
が用意され、且つ図８中のステップＳ８の処理に代え
て、ステップＳ７で取得した全ノード（選択したノード
の属性より設定レベルだけ上位の属性を包含する属性を
持つ全てのノード）のうち、統合しないノードを除くノ
ードだけを統合して１つのノードとする処理（ステップ
Ｓ１８）が用意されていることである。

【００６０】同様にして、任意のリンクをユーザに指定
させ、その指定されたリンクについて他のリンクと統合
しないようにすることも可能である。さて、以上のよう
にして、現マップを概要マップ或いは詳細マップに変換
して表示する場合、ユーザは変換後のマップについて
は、その全体の構造把握（概要マップ表示の場合）或い
は部分的な詳細な構造把握（詳細マップ表示の場合）が
行えるものの、全体と部分の関係を把握することは容易
ではない。

【００６１】そこで本実施例では、詳細マップから概要
マップへ、或いは概要マップから詳細マップへ連続的な
アニメーションとしてマップ表示することで、全体と部
分の関係の把握が容易に行えるようにしている。

【００６２】この連続的なアニメーションとしてのマッ
プ表示の詳細について、図４のマップ（レベル１のマッ
プ）を図５の概要マップ（レベル２のマップ）に連続的
に変換する場合を例に、図１０のフローチャートを参照
して説明する。

【００６３】まずマップ生成部１０８は、２つのマップ
（ここでは図４及び図５のマップ）の間に幾つのコマ
（２つのマップを補間する中間マップ）を入れるかを示
す表示分割数を設定する（ステップＳ２１）。この表示
分割数が多いほど、マップ表示のアニメーションの動き
が滑らかになる。本実施例では、この表示分割数を次の
ように決定している。

【００６４】まず、図４及び図５のマップ上の各ノード
の表示座標は、前記したように所定のレイアウトアルゴ
リズムに従って決定され、それぞれ独立に表示される。
したがって、上記両マップ間で最も大きい移動距離Ｌ１
を求めることは可能である。ここで、１コマ当たりの最
適な移動距離（ユーザから見て滑らかで且つ苛々しない
程度の移動速度となる移動距離）をＬ２とすると、Ｌ１
／Ｌ２の値を表示分割数とすることにより、高速で且つ
滑らかなアニメーション表示が保証される。

【００６５】次にマップ生成部１０８は、何番目の中間
マップの処理（何コマ目の移動処理）かを示す変数Ｉを
初期値１に設定する（ステップＳ２２）。次にマップ生
成部１０８は、変数Ｉが表示分割数以下であるか否かを
チェックする（ステップＳ２３）。この例のように変数
Ｉが表示分割数以下の場合には、マップ生成部１０８は
Ｉ／表示分割数の値を算出し、その値を変換前マップ
（図４のマップ）と変換後のマップ（図５のマップ）の
位置からＩ番目の中間マップ（コマ）の位置を決定する
のに用いられる分割比として設定する（ステップＳ２
４）。そしてマップ生成部１０８は、変換前のマップ
（図４のマップ）から（未選択）のノード（図４中のＡ
Ｂ，ＣＤなどのノード）を１つ選択する（ステップＳ２
５）。

【００６６】次にマップ生成部１０８は、選択したノー
ドのＩコマ移動後の座標（表示位置の座標）を、当該ノ
ードの元の座標、即ち変換前マップ（図４のマップ）に
おける当該ノードの表示位置座標（以下、移動元座標と
称する）と、当該ノードに対応する変換後マップ（図５
のマップ）上のノードの表示位置座標（以下、移動先座
標と称する）と、上記分割比とをもとに、次式 座標＝移動元座標＋（移動先座標−移動元座標）＊分割
比 に従って算出する（ステップＳ２６）。

【００６７】これにより、例えば図４のマップ上のノー
ドＣＤが選択された場合であれば、そのノードＣＤのＩ
コマ移動後の座標が、図４において当該ノードＣＤが表
示されている位置の座標（移動元座標）と、当該ノード
ＣＤに対応する図５のマップ上のノードＡＢＣＤが表示
されている位置の座標（移動先座標）と、分割比をもと
に算出される。

【００６８】マップ生成部１０８は、変換前のマップか
ら選択したノードのＩコマ移動後の座標を求めると、現
在表示されている当該ノードの表示を消して、この求め
た座標位置に当該ノードを表示することにより、当該ノ
ードを、変換前マップのＩ−１コマ移動後の位置（Ｉが
２以上の場合）または変換前マップの元の位置（Ｉが１
の場合）から１コマ移動する（ステップＳ２７）。

【００６９】次にマップ生成部１０８は、変換前のマッ
プ上の全てのノードを選択済みであるか否かをチェック
し（ステップＳ２８）、未選択のノードがあるならば、
その中から１つを選択して（ステップＳ２９）、この新
たに選択したノードについて上記ステップＳ２６，Ｓ２
７の処理を再び実行する。

【００７０】このようにしてマップ生成部１０８は、ス
テップＳ２８で変換前のマップ上の全ノードを選択済み
であると判定するまでは、ステップＳ２９，Ｓ２６〜２
８のループ９１を繰り返し、全てのノードを１コマ移動
する。

【００７１】そして、ステップＳ２８で全ノードが選択
済みであると判定されると、即ち全ノードが１コマ移動
されると、マップ生成部１０８は、変換前のマップから
リンクを１つ選択する（ステップＳ３０）。

【００７２】次にマップ生成部１０８は、選択したリン
クのＩコマ移動後の座標を、当該リンクの移動元座標
（変換前マップにおける当該リンクの座標）と、当該リ
ンクの移動先座標（当該リンクに対応する変換後マップ
上のリンクの座標）と、上記分割比とをもとに、前記し
たノードの場合と同様に、次式 座標＝移動元座標＋（移動先座標−移動元座標）＊分割
比 に従って算出する（ステップＳ３１）。

【００７３】マップ生成部１０８は、変換前のマップか
ら選択したリンクのＩコマ移動後の座標を求めると、現
在表示されている当該リンクの表示を消して、この求め
た座標位置に当該リンクを表示することにより、当該リ
ンクを１コマ移動する（ステップＳ３２）。

【００７４】なお、本実施例における座標に関する演算
（足し算、引き算、数値の掛け算など）はベクトル演算
を用いて行われる。次にマップ生成部１０８は、変換前
のマップ上の全てのリンクを選択済みであるか否かをチ
ェックし（ステップＳ３３）、未選択のリンクがあるな
らば、その中から１つを選択して（ステップＳ３４）、
この新たに選択したリンクについて上記ステップＳ３
１，Ｓ３２の処理を再び実行する。

【００７５】このようにしてマップ生成部１０８は、ス
テップＳ３３で変換前のマップ上の全リンクを選択済み
であると判定するまでは、ステップＳ３４，Ｓ３１〜３
３のループ９２を繰り返し、全てのリンクを１コマ移動
する。

【００７６】そして、ステップＳ３３で全リンクが選択
済みであると判定されると、即ち全リンクが１コマ移動
されると、マップ生成部１０８は変数Ｉを＋１して、ス
テップＳ２３の判定処理に戻る。ここで、＋１後のＩの
値が表示分割数以下であれば、マップ生成部１０８はＩ
番目の中間マップについての上記した一連の処理（ステ
ップＳ２４〜ステップＳ３５）を行い、全てのノードと
リンクを再び１コマ移動する。

【００７７】このようにして、（ループ９１及び９２を
含む）上記一連の処理のループ９３を表示分割数だけ繰
り返すことにより、図４のマップの詳細度を変えて図５
のマップに変換する際には、その変換の様子が連続的な
アニメーションとして画面表示されることになる。

【００７８】マップ生成部１０８は、上記ステップＳ２
３で変数Ｉの値が表示分割数を越えたと判定すると、現
在のマップ表示、即ち表示分割数に一致するＩ番目の中
間マップの表示を消して、変換後のマップ（ここでは図
５のマップ）を表示する（ステップＳ３６）。

【００７９】以上の結果、ユーザは、詳細度が変化する
過程を連続的なアニメーションとして観察できるため、
ネットワーク構造の全体と部分（詳細部分）の関係（ど
のノードがどこに関係するかなど）の把握が容易に行え
る。

【００８０】上記した一連の処理に従って図４の状態か
ら図５の状態に至るまで連続的なアニメーションとして
表示されるマップの途中段階の例（中間マップの例）を
図１１（ａ），（ｂ）に示す。

【００８１】なお、上記のように連続的なアニメーショ
ンとしてマップ表示する場合に、ユーザが注目している
任意のノード（またはリンク）をユーザの入力操作によ
りユーザインタフェース装置１０１から指定させ、その
指定されたノード（またはリンク）については、表示画
面上で位置を変えないようにする（固定する）ことで、
マップの詳細度を変えても（或いは後述するようにノー
ドの削除／追加が行われても）ユーザが注目しているノ
ードを画面上で確実に把握できるようにすることも可能
である。

【００８２】このようにユーザ指定のノードを表示画面
上で位置を変えないようにする場合、他のノードに対し
ては、そのユーザ指定のノード（以下、固定するノード
と称する）を仮にコマ送りした場合の移動量だけ逆方向
に位置補正する必要がある。そのためには、図１０のフ
ローチャートの一部を例えば図１２のように変更したフ
ローチャートを用いればよい。

【００８３】この図１２のフローチャートによれば、ス
テップＳ２５またはＳ２９でノードが選択されると、そ
のノードが固定するノードであるか否かがチェックされ
る（ステップＳ３７）。

【００８４】もし選択されたノードが固定するノードで
あれば、ステップＳ２７に進んで、当該ノードが現在位
置に再表示される。これに対し、選択されたノードが固
定するノードでなければ、図１０のフローチャート中の
ステップＳ２６に代わるステップＳ２６′の処理によ
り、当該選択されたノードのＩコマ移動後の位置補正さ
れた座標が、当該ノードの移動元座標及び移動先座標
（当該ノードに対応する変換後マップ上のノードの座
標）と、固定するノードを仮にコマ送りしたとする場合
の仮想の移動先座標（固定するノードに対応する仮想の
変換後マップ上のノードの座標）及び固定するノードの
現座標（現在位置の座標）と、分割比をもとに、次式 座標＝移動元座標＋（移動先座標−移動元座標）＊分割
比−（固定するノードの仮想移動先座標−現座標）＊分
割比 に従って、当該削除されるノードのＩコマ移動後の座標
が算出される。ここで、（固定するノードの仮想移動先
座標−現座標）＊分割比は補正量を示す。

【００８５】また、上記の補正量を予め算出しておくこ
とにより、ステップＳ２６′での計算量を減らすことも
可能である。更に、ユーザ指定のノード（固定するノー
ド）が複数ある場合には、それぞれの固定するノードに
ついて上記の補正量を予め求めて、例えばその平均値を
計算し、これをステップＳ２６′での座標計算時の補正
量として用いればよい。

【００８６】なお、リンクについても、上記したノード
に対するのと同様の扱いをすればよい。この他、マップ
を連続的なアニメーションとして表示する場合に、ユー
ザが注目している任意のノード（またはリンク）をユー
ザの入力操作によりユーザインタフェース装置１０１か
ら指定させ、その指定されたノード（またはリンク）に
ついては、ユーザが画面上で他のノード（またはリン
ク）と視覚的に区別可能な表示をマップ生成部１０８に
より行わせることで、マップの詳細度を変えても（或い
はノードの削除／追加が行われても）ユーザが注目して
いるノードを画面上で確実に把握できるようにすること
も可能である。ここで、ユーザ指定のノード（またはリ
ンク）を他のノード（またはリンク）と視覚的に区別可
能とするには、ユーザ指定のノード（またはリンク）を
他のノード（またはリンク）と異なる表示色で表示した
り、ブリンクなどの表示修飾を施したりすればよい。

【００８７】更に、前記した詳細度を変えてもユーザ指
定のノード（またはリンク）については他のノード（ま
たはリンク）と統合しない方式は、詳細度が変化する過
程を連続的なアニメーションとして表示する場合にも適
用可能である。

【００８８】さて、マップを連続的なアニメーションと
して表示するマップ表示方式は、上記したようにマップ
の詳細度を変える場合に限らず、ノードを新たに追加し
たり、既にあるノードを削除したりする場合、即ちハイ
パーメディアのネットワーク構造に変更を及ぼす操作を
行うような場合にも適用可能である。

【００８９】以下、このマップ表示方式の適用例を、図
２に示したノード削除前のマップから図７に示したノー
ド削除後のマップ（ここでは、図２のマップからノード
７とノード８を削除したマップ）への切り替え時におい
て、マップを連続的なアニメーションとして表示する場
合について説明する。

【００９０】さて、図２のマップから図７のマップに変
化する過程を連続的なアニメーションとしてマップ表示
するには、前記したマップの詳細度を変える場合と同様
にして、図２のマップ（ノード削除前のマップ）と図７
のマップ（ノード削除後のマップ）との間を中間マップ
により連続的に補間すればよい。そのための処理手順
は、図１０のフローチャートの示す処理手順とほぼ同様
である。但し、削除されるノードの移動先座標について
は、前記したマップの詳細度を変える場合とは異なる扱
いが必要となる。このため本実施例では、画面上で例え
ばゴミ箱を表すアイコン（ゴミ箱アイコン）を設け、当
該アイコンの座標（ゴミ箱座標）を削除されるノードの
移動先座標として扱い、削除されるノードが当該アイコ
ンに徐々に移動されるようにしている。

【００９１】このようなゴミ箱アイコンの導入により、
ノード削除前後のマップ間を連続的に補間するには、図
１０のフローチャートの一部を例えば図１３のように変
更したフローチャートを用いればよい。

【００９２】この図１３のフローチャートによれば、ス
テップＳ２５またはＳ２９でノードが選択されると、そ
のノードが削除されるノードであるか否かがチェックさ
れる（ステップＳ３８）。もし、削除されるノードでな
ければ、前記した詳細度を変える場合と同じステップＳ
２６の処理により、当該ノードのＩコマ移動後の座標が
算出される。これに対し、削除されるノードであれば、
移動先座標としてゴミ箱座標を用いたステップＳ２６″
の処理により、次式 座標＝移動元座標＋（ゴミ箱座標−移動元座標）＊分割
比 に従って、当該削除されるノードのＩコマ移動後の座標
が算出される。

【００９３】なお、リンクについても、上記したノード
に対するのと同様の扱いをすればよい。以上により、図
２に示したノード削除前のマップから図７に示したノー
ド削除後のマップへの切り替え時においても、マップを
連続的なアニメーションとして表示することができ、し
かも図１４に示す途中段階のマップのように、削除され
るノード（ここではノード７とノード８）については、
太い破線の矢印で示すように、符号１３０で示されるゴ
ミ箱（ゴミ箱アイコン）に徐々に移動されるように表示
することができる。

【００９４】この他、ノードを追加した場合には、画面
上で例えばデータベースを表すようなアイコンを設け、
当該アイコンの座標を追加するノードの移動元座標とし
て扱いうようにすればよい。

【００９５】また、上記したようなアイコン（ゴミ箱ア
イコンやデータベースアイコン）を設けず、座標を移動
させないで、徐々にノードを消したり（フェードアウ
ト）、現れるようにしたり（フェードイン）するように
してもよい。

【００９６】

【発明の効果】以上詳述したように本発明によれば、ハ
イパーメディアの全体構造をマップ表示する場合に、当
該ハイパーメディアを構成するノード或いはリンクの持
つ属性相互間の包含関係を階層的に示す階層構造情報を
利用してその階層構造を辿ることにより、属性の包含関
係に基づいて複数のノード或いはリンクを１つにまとめ
てマップの詳細度を変えることができるため。ノードや
リンクの数が非常に多くなってもハイパーメディアの構
造を把握しやすくすることができる。

【００９７】また本発明によれば、従来のスタックと比
較して、属性を持つノードとリンクから構成されるハイ
パーメディアとは別に、各属性間の意味的な包含関係を
表す階層構造の情報を持ち、当該階層構造情報に従って
表示するマップの詳細度のレベルを変えることにより、
ノードそのものを変えることなく当該階層構造情報を変
えるだけで、様々なマップ表示が実現できる。

【００９８】また本発明によれば、詳細度の違うマップ
や、ノード或いはリンクの追加や削除が行われる場合の
前後のマップ間で、連続的にノードやリンクの表示位置
を変化させるアニメーション機能により、異なったマッ
プ間でも、どのノードがどれに対応するか、非常にわか
りやすくすることができる。

【図面の簡単な説明】

【図１】本発明の一実施例に係るハイパーメディアのマ
ップ表示システムの構成を示すブロック図。

【図２】ハイパーメディアのレベル０のマップ表示例を
示す図。

【図３】図２中の各ノードに付加された属性についての
関係の一例を階層的に表現した図。

【図４】図２のレベル０のマップに対応するレベル１の
マップ表示例を示す図。

【図５】図４のレベル１のマップより詳細度を１レベル
だけ下げたレベル２のマップ表示例を示す図。

【図６】詳細度のレベルが部分的に異なるマップ表示の
例を示す図。

【図７】図２のマップから幾つかのノードが削除された
マップ表示例を示す図。

【図８】詳細度を変えたマップ表示のための図１中のマ
ップ生成部１０８における処理手順を示すフローチャー
ト。

【図９】詳細度を変えても、ある特定のノードについて
は他のノードと統合しないようにしたマップ表示のため
のマップ生成部１０８における処理手順を示すフローチ
ャート。

【図１０】マップを連続的なアニメーションとして表示
するためのマップ生成部１０８における処理手順を示す
フローチャート。

【図１１】図４のマップから図５のマップに詳細度を変
化させる場合においてマップを連続的なアニメーション
として表示する際の途中段階のマップ表示例を示す図。

【図１２】ユーザ指定のノードの表示位置を変えずにマ
ップを連続的なアニメーションとして表示するためのマ
ップ生成部１０８における処理手順の主要部を示すフロ
ーチャート。

【図１３】ノードを削除する場合のマップを連続的なア
ニメーションとして表示するためのマップ生成部１０８
における処理手順の主要部を示すフローチャート。

【図１４】図２のマップからノードを削除する場合にお
いてマップを連続的なアニメーションとして表示する際
の途中段階のマップ表示例を示す図。

【符号の説明】

１０１…ユーザインタフェース装置、１０２…表示装
置、１０３…ハイパーメディアデータベース部、１０４
…知識ベース部、１０５…記憶装置、１０６…属性付加
・検索部、１０７…属性推論部、１０８…マップ生成
部、１０９…制御部。

Claims (5)

【特許請求の範囲】
1. 【請求項１】 情報を属性を持つノードとノード間のリ
   ンクで構成したハイパーメディアのノードとリンクの構
   造をグラフ表示するハイパーメディアのマップ表示シス
   テムにおいて、 前記ハイパーメディアを蓄えるデータベース手段と、 前記データベース手段から、ある条件に適合する属性を
   持つノード或いはリンクを検索する検索手段と、 前記ハイパーメディアを構成するノード或いはリンクの
   持つ属性相互間の包含関係を階層的に示す階層構造情報
   を蓄える知識ベース手段と、 前記階層構造上の任意のレベルを直接にまたは間接に指
   定入力するためのレベル指定手段と、 前記知識ベース手段に蓄えられている前記階層構造情報
   に従って、前記レベル指定手段により指定されたレベル
   と同じ階層構造上のレベルに属する属性を推論する属性
   推論手段と、 前記レベル指定手段により指定されたレベルと同じレベ
   ルに属すると前記属性推論手段により判断された属性を
   持つノード或いはリンクを前記検索手段により前記デー
   タベース手段から検索させ、そのノード或いはリンクを
   統合して１つの仮想的なノード或いはリンクとして表示
   するマップ生成手段とを具備することを特徴とするハイ
   パーメディアのマップ表示システム。
2. 【請求項２】 前記マップ生成手段は、マップ表示中に
   おける前記レベル指定手段によるレベル指定に従い、表
   示中のマップの詳細度を変更することを特徴とする請求
   項１記載のハイパーメディアのマップ表示システム。
3. 【請求項３】 前記マップ生成手段は、前記表示中のマ
   ップの詳細度を変える場合に、その前後のマップの間を
   補間する複数の中間マップを順次切り替えて表示するこ
   とにより、マップを連続的なアニメーションとして表示
   することを特徴とする請求項２記載のハイパーメディア
   のマップ表示システム。
4. 【請求項４】 前記マップ生成手段は、ノード或いはリ
   ンクの追加、またはノード或いはリンクの削除に応じて
   表示マップの変更を行う場合に、その前後のマップの間
   を補間する複数の中間マップを順次切り替えて表示する
   ことにより、マップを連続的なアニメーションとして表
   示することを特徴とする請求項１記載のハイパーメディ
   アのマップ表示システム。
5. 【請求項５】 情報を属性を持つノードとノード間のリ
   ンクで構成したハイパーメディアのノードとリンクの構
   造をグラフ表示するハイパーメディアのマップ表示方法
   において、 前記ハイパーメディアを構成するノード或いはリンクの
   持つ属性相互間の包含関係を階層的に示す階層構造情報
   を記憶手段に蓄えておき、 前記ハイパーメディアのノードとリンクの構造を表すマ
   ップの詳細度を直接にまたは間接に示すレベルの指定を
   受け付け、 前記階層構造情報の示す階層構造上で前記受け付けたレ
   ベルと同じレベルに属する属性を持つ前記ハイパーメデ
   ィア上のノード或いはリンクを統合して１つの仮想的な
   ノード或いはリンクとして表示することを特徴とするハ
   イパーメディアのマップ表示方法。