JPH0440559A

JPH0440559A - ハイパーメディア装置のブラウザ表示方法

Info

Publication number: JPH0440559A
Application number: JP2148394A
Authority: JP
Inventors: Shinya Saito; 斉藤　信也
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-06-06
Filing date: 1990-06-06
Publication date: 1992-02-10
Anticipated expiration: 2013-12-09
Also published as: JP2833158B2

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明はハイパーメディア装置のブラウザ表示方法に
関し、特にリンクの階層構造およびネ・ソトワーク構造
の両者を表示するようにした方法に関する。

〔従来の技術〕

ハイパーメディア装置は、文書、絵、画像、音等の情報
の間を自由にリンクで関連付けることかできるもので、
情報の収集、検索、管理、プレゼンテーションなとに適
したアプリケーションの開発、その利用の可能なシステ
ムとして注目されている。

このハイパーメディア装置の機能の１つとしてブラウザ
と呼ばれるものがある。このブラウザはノード間のリン
ク構造を容易に知ることかでき、またこのブラウザ上に
おいてノードの転記、移動、削除などが可能である。、ところで、ノード間のリンク構造には階層関係に基づく
階層構造以外に階層関係に基づかないネットワーク構造
といわれるものが知られている。

従来、リンクの階層構造およびネットワーク構造の両者
を表示するようにしたブラウザ表示方法として、第１４
図に示すものかある。この第１４図に示すブラウザ表示
方法は、各ノードを所定の大きさの箱で表わし、リンク
の階層構造を実線の矢印、リンクのネットワーク構造を
点線の矢印て表わしている。すなわち、第１４図におい
て、ノドＡとノー＋：Ｂ１、Ｂ２　、Ｂ３は実線の矢印
で結ばれているので階層構造のリンク関係にあり、ノー
ドＢ１とノートＣＩ　ＸＣ２およびノードＢ３のノード
Ｃ３も実線の矢印で結ばれているので階層構造のリンク
関係にある。また、ノードＣ１とノー＋：　Ｂ　２およ
びノードＣ２とノー＋；ｓ３、ｃｓは点線の矢印で結ば
れているのてネットワーク構造のリンク関係にある。し
かし、この第１４図に示ずプラウ→ノ゛表示方法は、矢
印か実線か点線かによって階層構造とネットワーク構造
とを区別しているので、階層構造のリンクとネットワー
ク構造のリンクとの区別か分かり難いという欠点がある
。

更に、第１４図に示すブラウザ表示方法は、あるノート
の下位のノート全体を含んた選択かできないので、下位
のノード全体を含んだ転記、移動、削除等の操作ができ
ない。

また、下位のノード全体を含んた転記、移動、削除等の
操作かできるブラウザ表示方法としては第１５図に示す
ものか知られている。この第１５図に示すブラウザ表示
方法は、各ノードを左右に長い棒状の箱で表現し、リン
クの階層構造を棒状の箱の長さて表現している。すなわ
ち第１５図の場合、ノー＋；Ｂ＋、Ｂ２はノー１’　Ａ
の下位の階層関係にあり、ノードＣ４、Ｃ２はノートＢ
１のド位の階層関係にあり、ノードＣ３はノードＢ３の
下位の階層関係にあることを示している。この第１５図
に示すブラウザ表示方法によると、例えば第１６図に斜
線で示すようにノー１・ＣＩを選択するとノードＣ１の
みか選択でき、また、第１７図に斜線て示ずようにノー
ドＢ１を選択すると下位の階層関係にあるノードＣ１、
Ｃ２を含んで選択することができる。したがって下位の
ノード全体を含んだ転記、移動、削除等の操作が可能で
ある。

しかし、この第１５図に示すブラウザ表示方法は、ネッ
トワーク構造のリンク関係を表示できないという欠点が
ある。

〔発明か解決しようとする課題〕

このように、従来のハイパーメディア装置のブラウザ表
示方法は、階層構造のリンクとネットワク構造のリンク
との区別が分かり難く、更に、下位のノート全体を含ん
た転記、移動、削除等の操作ができないものであった。

また、下位のノド全体を含んだ転記、移動、削除等の操
作か可能なプラウ→ノ゛表示方法もあるか、この場合は
ネットワーク構造のリンク関係を表示てきないという欠
点があった。

そこで、この発明はリンクの階層構造およびネットワー
ク（１４造の両者が明確に識別できる形で表示でき、か
つ、１−′位の）−ド全体を含んだ転記、移動、削除等
の操作が可能なブラウザ表示方法を提供することを目的
とする。

〔課題を解決するための手段〕

上記］二１的を達成するため、この発明によれば、リン
クの階層構造をノードを示す閉図形の包含関係から表示
し、リンクのネットワーク構造を前記ノードを示す閉図
形の間の矢印で表示する。

〔作　用〕

各ノードは例えば箱形の閉図形で表現され、各ノート間
の階層構造のリンク関係はこの閉図形の包含関係から表
現される。また、各ノート間のネットワーク構造のリン
ク関係はこの閉図形を結ぶ矢印で表現される。このよう
な構成によると、リンクの階層構造およびネットワーク
構造の両者か明確に識別でき、かつ、下位のノード全体
を含んだ転記、移動、削除等の操作が可能となる。

〔実施例〕

第１図はこの発明のブラウザ表示方法を適用するハイパ
ーメディア装置の概略をブロック図で示したものである
。この装置はハイパーメディアヘス］０、制御装置２０
、記憶装置３０、入出力装置４０、この入出力装置４０
を介して制御装置２０と接続されるデイスプレィ５０、
キーボード６０、マウス７０を備えて構成される。

ハイパーメディアヘス］０にはハイパーメディア内のデ
ータか格納される。このデータは各種情報のかたまりで
あるノートデータおよびリンク情報であるリンクデータ
を含んている。ノードブタは文字列、図形、写真、アニ
メーション、音楽等のデータである。制御装置２０はハ
イパーメディアヘース］０に格納されたデータの読み出
し、変更、削除および、ハイパーメディアベース］０に
書き込むデータの作成なと処理を実行するものである。

また、記憶装置３０には制御装置２０ての処理に必要な
各種データ等が記憶される。制御装置２０における処理
は入出力装置４０を介してキーポー１’　６０　、マウ
ス７０から人力された指令にしたかって行われ、制御装
置２０における処理結果および処理状態は入出力装置４
０を介してデイスプレィ５０に表示される。

まず、この装置により、この発明のブラウザ表示方法に
したがって描かれたブラウザの一例を第２図に示す。第
２図に示すブラウザは、第１４図に示したブラウザと同
様の内容のものを描いたものである。このブラウザは第
１図に示すデイスプレィ５０に１つのウィンドウとして
表示される。

第２図において、ウィンドウ１００全体がノ＋−Ａを示
し、このウィンドウ１００全に描かれた笛１０１．１０
４．１０５かそれぞれノートＢ１、Ｂ２、Ｂ８を示し、
また、箱１０］内に描かれた箱１．０２．１０３がノー
トＣ１、Ｃ２を示し、箱１０５内に描かれた箱１０６が
ノードＣ３を示している。ここにおいて、箱］０］、１
０４．１０５は、ウィンドウ（箱）１００内に包含され
ているので、ノードＢｌ、Ｂ２、Ｂ３はノーＦＡの下位
の階層構造のリンク関係になっていることを示している
。また、箱１０２．１０３は箱１（）１内に包含されて
いるので、ノードＣ１、Ｃ２はノドＢ１の下位の階層構
造のリンク関係、箱１０６は箱］、　０５内に包含され
ているので、ノードＣ３は・ノードＢ３の下位の階層構
造のリンク関係になっていることを示している。

また、第２図において箱１．０２と箱］、　０４　表の
間に描かれた矢印１０７、箱１０３と箱１０５および１
０６との間に描かれた矢印１０８．１．０９はそれぞれ
ネットワーク構造のリンクを示している。ずなわち、ノ
ードＣ１とノードＢ２、ノードＣ２とノー１’　Ｂ　３
　、ノードＣ２とノードｃ１はそれぞれネットワーク構
造のリンク関係になっていることを示している。

次に、この実施例におけるブラウザの作成動作を第３図
から第６図および第９図のフローチャ＝１・を参照して
詳細に説明する。

第３図はブラウザ作成処理のメインフローを示したもの
である。この処理はユーザかキーボー１−７０によりブ
ラウザ作成を指示したときに呼び出される。このとき、
ユーザはルートとなるノードをノードの名称なとを用い
て指示する。ブラウザ作成処理の呼び出しは、制御装置
２０内にあるソフトウェアであるウィンドウシステムに
よって行われる。すなわち、ウィンドウシステム内に予
めブラウザ作成処理のメニューを追加しておき、このメ
ニューか選択されたときに呼び出される処理として第３
図に示す処理を設定しておく。

第３図のメインフローにおいて、まずブラウザ作成のた
めに必要なテーブル（詳細は後述する）を記↑０するた
めのテーブル用の記憶領域を記憶装置３０内に確保する
（ステップ２０１）。続いてデイスプレィ内にブラウザ
を表示するためのウィンドウを作成する（ステップ２０
２）。その後、このブラウザ表示のために作成したウィ
ンドウ内にブラウザを表示する（ステップ２０３）。ウ
ィンドウ内のブラウザ表示は、例えば第２図に示すよう
な方法によって行われるか、その詳細は後述される。

第４図はウィンドウ内に表示したブラウザを閉じる場合
の基本フローを示したものである。この処理はユーザが
ブラウザを閉しようとするときに呼び出される。第４図
においてまず、ブラウザ表示のために作成したウィンド
ウを消去する（ステップ２０４）。その後、ブラウザ作
成のために使用した記憶装置３０内のテーブル用の記憶
領域を解放する（ステップ２０５）。

第５図は第３図のメインフローのステップ２０３に示し
た「ウィンドつ内にブラウザ表示」の処理をフローチャ
ートで示したものである。まず、各ノートを表わす箱を
描く進行方向を「上−下」に設定し、ブラウザ表示のた
めのルートノートじて、ブラウザ作成の指令時にユーザ
によって指示されたものを設定する（ステップ２０６）
。続いてブラウザ表示のために作成されたウィンドウ内
に、各ノードを表わす箱を、リンクの階層構造にしたか
って描く　（ステップ３００）。このステップ３００の
詳細は後に第６図を参照して説明する。各ノードを表わ
す箱が全て描かれると、次に各相の間に、リンクのネッ
トワーク構造を表わす矢印を描く　（ステップ４００）
。このステップ４００の詳細は後に第９図を参照して説
明する。

第６図は第５図に示したフローチャートのステップ３０
０に示した「ノードを描く」処理の詳細を示したもので
ある。第６図において、ます、ノドを表わす箱を描くた
めの基本点を、ブラウザ表示のために作成したウィンド
ウの左上の所定の位置に設定する（ステップ３０］）。

続いてユサによって指示されたルートノートの子を１つ
取り出してそれを新しいルートノードとし、進行方向を
反転して基本点からノートの箱を描く　（ステップ３０
３）。ここで前回の進行方向か「」ニー下」ならば「右
−左」に、「右−左」ならは「」ニー下」に進行方向を
反転する。このステップ３０３は再帰的に呼び出される
。

次にステップ３０３で描いた箱を全て含む箱を描く。ス
テップ３０３で箱を描かなかったときは一番小さい箱を
基弗点の位置に描く　（ステップ３０４）。次にステッ
プ３０４て描いた箱の情報を記憶装置３０内のテーブル
に書き込む。記憶装置３０内のテーブルの一例を第１表
に示す。

第１表ここて、深さは階層構造の深さ、箱の座標のうちＸ、Ｙ
は第７図に示すように箱の左」二の隅の座］　］］　２標、Ｗは箱の溝の長さ、ｈは箱の縦の長さを表わしてい
る。

次に、基本点の位置を進行方向が「上−下」ならば下、
「右−左」ならば左にすらす（ステップ３０６）。続い
て、子の数たけ繰り返したかを調べ、また残りの子かあ
れば次の子を取り出しくステップ３０８）、この処理を
ルートノートの了の数たけ繰り返す（ステップ３０２）
。なお、ステップ３０３で、進行方向を反転して箱を描
く理由は描かれた箱か細長くのびるのを防くためである
。

すなわち、第８図に示すように、まず進行方向を「−」
−一下」にして箱を描くと、次には進行方向を「右−左
」にして箱を描き、次には進行方向を「上−下」にして
箱を描き、これを繰り返す。これによって描かれた箱が
細長くのびることはない。

ステップ３０７で全ての子の数たけ繰り返されたと判断
されるとこの１ノードを描く」処理を終了する。

第９図は第５図に示したフローチャー１・のステップ４
００に示した「ネットワークの矢印を描く」処理の詳細
を示したものである。第９図において、まず、ルートノ
ートのこの１つを取り出してそれを新しいルートノード
としてネットワークの矢印を描く　（ステップ４０２）
。このステップ４０２は再帰的に呼び出される。次に取
り出したルートノードはネットワークリンクをもってい
るかを調べる（ステップ４０３）。ここてネットワーク
リンクをもっていると判断されると、そのネットワクリ
ンクの１つを取り出してそのリンク先を調べ（ステップ
４０５）、リンク先のノードが記憶装置３０のテーブル
にあると（ステップ４０６）、このテーブルの座標情報
を元に箱の間に、リンクのネットワーク構造を示す矢印
を描く　（ステップ４０７）。次に全てのリンクを調べ
たかを判断しくステップ４０８）、まだ残りのリンクが
あると、次のリンクを取り出しくステップ４０９）、こ
の処理をネットワークリンクの数たけ繰り返す（ステッ
プ４０４）。

次に」二記処理をルートノードの子の数だけ繰り返した
かを調べ（ステップ４１．０）、また残りの］　３］　４子かあると次の子を取り出しくステップ４１１）、この
処理をルートノー１・の子の数たけ繰り返す（ステップ
４０１　）。このようにして、各ノードを示す箱の間に
リンクの階層構造を表わす矢印を描かれる。ステップ４
］０て子の数たけ繰り返したと判断されるとこの「ネッ
トワークの矢印を描く」処理を終了する。

第１０図は」二連のようにして形成したブラウザ」こて
の入力処理のメインフローを示したものである。ます、
人力はマウス７０によるクリック操作によるものかを調
べ、マウスのクリックであると、マウスのクリック処理
を実行する（ステップ２０８）。次に人力はキーボード
６０の削除キーの押下かを調べ（ステップ２０４）、削
除キーの押下であると、ノートの削除処理を実行する（
ステップ２］０）。次に入力はキーホード６０の転記キ
の押下かを調べ（ステップ２］］）、転記キの押下であ
ると、ノートの転記処理を実行する（ステップ２］２）
。なお、ブラウザ上での入力処理は他にノードの移動処
理、情報の表示処理などがあるかここでは省略されてい
る。

以下、マウスのクリック処理と削除処理を抽出して詳細
に説明する。このマウスのクリック処理と削除処理の説
明によって、この実施例によればあるノードの包含して
いる下位のノード全体の処理が可能になることが理解で
きるであろう。

第１１図はマウスのクリック処理の詳細を示したもので
ある。第１１図において、まず、デイスプレィ５０上に
表示されているマウス７０のカソルの座標を手に入れる
（ステップ２２］）。ここで現在選択されているノード
があればこの選択を解除し、表示も元に戻す（ステップ
２２２）。

次に記憶装置３０のテーブルをスキャンし、カソルを含
んでいる箱の中で一番深さが深いノードを手に入れる（
ステップ２２３）。ここで含んでいるノードがあれば（
ステップ２２４）　、そのノードを選択し、ノードの表
示（箱の表示）を反転させる（ステップ２５５）。なお
、ステップ２２４で含んでいるノードがない場合はこの
マウスのクリック処理を終了する。

第１２図はノードの削除処理の詳細を示したものである
。第１２図において、選択されているノードがあると（
ステップ２６１　）　、この選択されているノードをル
ートノードとしくステップ２１６）、ノードの削除処理
を実行する（ステップ２６３）。このノードの削除処理
は第１３図を参照して後に詳述される。ノードの削除処
理が終了すると、再びウィンドウ内にブラウザを表示す
る（ステップ２６４）。このステップ２６４の処理は第
５図に示した処理と同じである。

第１３図において、ノードの削除処理は、まずルートノ
ートルーＩ・ノードとしてノートの削除を行う（ステップ２
７２）。このステップは再帰的に呼び出される。次に取
り出されたノードを削除する（ステップ２７３）。次に
上記処理を子の数たけ繰り返したかを調べ（ステップ２
７４）　、残りの子があると次の子を取り出しくステッ
プ２７５）、この処理をルートノードの子の数たけ繰り
返す（ステ・ツブ２７１）。ステップ２７４て子の数た
け繰り返したと判断されると子のノードの削除処理を終
了する。なお、上記実施例ではブラウザ上の処理として
マウスのクリック処理と削除処理についてのみ詳細を示
したが、転記処理、移動処理、情報の表示処理等も同様
に実行することができる。

〔発明の効果〕

以」二説明したようにこの発明によれば、リンクの階層
構造およびネットワーク構造の両者が明確に識別でき、
また階層構造の包含関係が直感的に分かり、かつ、下位
のノード全体を含んだ転記、移動、削除等の操作が可能
な操作性の優れたブラウザ表示方法を提供することかで
きる。

【図面の簡単な説明】

第１図はこの発明のブラウザ表示方法の一実施例が適用
されるハイパーメディア装置の概略を示すブロック図、
第２図はこの実施例により表示されたブラウザの一例を
示す図、第３図はこの実施例のブラウザ作成の基本フロ
ーを示すフローチャト、第４図はブラウザを閉じる場合
の処理を示すフローチャート、第５図は第３図に示した
フロアチャートのウィンドウ内にブラウザを表示する処理の詳
細を示すフローチャー１・、第６図は第５図に示したフ
ローチャートのノードの箱を描く処理の詳細を示すフロ
ーチャート、第７図はこの実施例で記憶装置内に記憶さ
れるテーブルのデータを説明する図、第８図は第６図に
示したフローチャー１・の処理を説明する図、第９図は
第５図に示したフローチャー１・のネットワークの矢印
を描く処理の詳細を示すフローチャー１・、第１０図は
この実施例のブラウザ上での入力処理の基本フロを示す
フローチャート、第１１図は第１０図に示したフローチ
ャー１・のマウスのクリック処理の詳細を示すフローチ
ャート、第１２図は第１０図に示したフローチャーＩ・
の削除処理の詳細を示すフローチャー１・、第１３図は
第１２図に示したフ１−チャー１・のノードの削除処理
の詳細を示すフロチャート、第１４図は従来の方法によ
り表示したブラウザの一例を示す図、第１５図は従来の
方法により表示したブラウザの他の例を示す図、第１６
図、第１７図は第１５図に示したブラウザ上ての処理を
説明する図である。］０・ハイパーメディアデータヘ−ス、２０・制御装置
、３０・・記憶装置、４０・出入力装置、５０　デイス
プレィ、６０・・・キーボード、７０マウス１　つ第７図

Claims

【特許請求の範囲】ハイパーメディア装置のブラウザ表示方法において、リンクの階層構造をノードを示す閉図形の包含関係から
表示し、リンクのネットワーク構造を前記ノードを示す閉図形の
間の矢印で表示することを特徴とするハイパーメディア装置のブラウザ表示
方法。