JPH06333056A - 多重継承を持つ木構造の表示装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は多重継承を持つ木構造の表示装置に
関し、木構造本来のルートノードを常にルートノードと
して表示し、かつフォーカスノードとの継承関係を容易
に認識することができるようにすることを目的とする。 【構成】 目標とするフォーカスノードを指定する入力
手段11,12,13と、入力されたフォーカスノードの適否を
判定するフォーカスノード判定処理手段14と、フォーカ
スノードの上位及び下位階層の全てのノード情報を格納
する記憶手段15と、記憶手段からフォーカスノードの上
位ノードを抽出する上位ノード抽出処理手段16と、記憶
手段からフォーカスノードの下位ノードを抽出する下位
ノード抽出処理手段17と、抽出された上位ノード及び下
位ノードに基づき、全ての上位及び下位ノードの座標を
算出する座標算出手段18と算出された座標を表示する表
示手段19,20 とにより構成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は多重継承を持つ木構造の
表示装置に関する。上位又は親ノードが複数ある多重継
承を持つ木構造において、１つのノードにフォーカスを
当てる（例えば、キーボードで入力する、又はマウスで
クリックする）際に、そのフォーカスノードの継承関
係、特にその上位ノードには、何があるかを視覚的に認
識するために継承関係にないノードは省略し、該フォー
カスノードを中心に継承関係にある全ての上位ノード
と、１つの階層だけ下位のノードとからなる木構造とし
て表示する表示装置に関する。

【０００２】

【従来の技術】図１３及び図１４は従来の多重継承を持
つ木構造をディスプレイ上に表示した例である。白丸は
ノード（以下同様）であり、各数値はノード番号であ
る。図示の場合ではノード００をルートノード（根ノー
ド）として各階層が接続され、多重継承を持つ木構造を
構成している。黒丸がフォーカスノード（以下同様）で
ある。

【０００３】図１３において、例えば、ノード２１３を
画面に表示するために、表示画面を下方向へスクロール
すると、ノード２１３が画面内に表示されるが、その上
位ノード１４はノードの数からして画面から外れること
になるため、木構造の継承関係を視覚的に認識すること
ができなくなる。また、図１４に示すように、フォーカ
スノード２６をルートノードとして部分表示を行うと、
当然その上位ノード１２、１３は表示されないことにな
る。

【０００４】一方、フォーカスノードのＮ階層上位のノ
ードを求め、それをルートノードとして表示すると、フ
ォーカスノードのＮ階層上位のノードを求めるまでに多
重継承しているものがあると、その時点で何れか１つの
ノードに決めなければならない。これは、木構造表示で
はルートノードは、ただ１つであることが前提だからで
ある。従って、フォーカスノードの上位ノード全てを表
示することができない場合がある。例えば、図１３では
ノード２６をフォーカスノードとし、１階層上位のノー
ドをルートノードとして表示しようとすると、ノード１
２，１３がルートノードの候補となり、何れをルートノ
ードに決定しても一方は同じ画面上に表示されない。

【０００５】

【発明が解決しようとする課題】従って、従来の方法で
は、表示画面を下方へスクロールすることにより当該フ
ォーカスノード２１３を画面内に表示しており、スクロ
ールの結果、その上位ノードが画面から外れてしまい、
当該フォーカスノードの上位（親）を認識することがで
きなくなる。また、多重継承を持つために、前述のよう
な部分表示では、当該フォーカスノードの全ての上位ノ
ードを同時に表示できない場合もある。従って、従来の
方法は、何れの場合でもフォーカスノードの継承関係を
認識するには不十分なものである。

【０００６】本発明の目的は上記の問題を解決するため
に、多重継承を持つ木構造の表示において、その木構造
本来のルートノードを常にルートノードとして表示し、
かつフォーカスノードとの継承関係を容易に認識するこ
とができる多重継承を持つ木構造の表示装置を提供する
ことにある。

【０００７】

【課題を解決するための手段】本発明は、目標とするフ
ォーカスノードを指定する入力手段１１，１２，１３
と、入力された該フォーカスノードの適否を判定するフ
ォーカスノード判定処理手段１４と、該フォーカスノー
ドの上位及び下位階層の全てのノード情報を格納する記
憶手段１５と、該記憶手段から該フォーカスノードの上
位ノードを抽出する上位ノード抽出処理手段１６と、該
記憶手段から該フォーカスノードの下位ノードを抽出す
る下位ノード抽出処理手段１７と、抽出された上位ノー
ド及び下位ノードに基づき、全ての上位及び下位ノード
の座標を算出する座標算出手段１８と、算出された座標
を表示する表示手段１９，２０とを備え、複数のノード
を階層的に多重継承した木構造を該表示手段上に表示す
る際に、該フォーカスノードを指定した後、該フォーカ
スノードを中心にしてこれと継承関係にある上位ノード
及び下位ノードのみを接続し、多重継承の木構造として
表示することを特徴とする。

【０００８】

【作用】本発明では、キーボードやマウス等からのフォ
ーカスノード情報を、フォーカスノード判定処理部にて
判定し、一旦データベースに格納し、次にフォーカスノ
ードよりも上位のノード、及びフォーカスノードよりも
下位のノードを抽出し、これらのデータに基づき、座標
算出部により上位ノード及び下位ノードの座標が算出さ
れ、表示部を経て画面上に表示される。

【０００９】

【実施例】図１は本発明の表示装置の要部構成図であ
り、図２は表示された初期表示モードの全体説明図であ
る。図１において、キーボード１１やマウス１２からフ
ォーカスノード情報が入力部１３に入力され、フォーカ
スノード判定処理部１４にてフォーカスノードを判定
し、一旦データベース１５に格納される。次にフォーカ
スノードよりも上位のノードを抽出する上位ノード抽出
処理部１６と、フォーカスノードよりも下位のノードを
抽出する下位ノード抽出処理部１７とからのデータに基
づき、座標算出部１８により上位ノード及び下位ノード
の座標が算出され、表示部１９を経てディスプレイ２０
上に表示される。これを以下に詳しく説明する。

【００１０】まず、図１のディスプレイ２０上に、図２
のように初期表示モードとして木構造全体を表示する。
ここで、あるノードにフォーカスを当て、このノードを
フォーカスノードとする。フォーカスノードの指定は、
キーボード１１又はマウス１２により行う。次に、フォ
ーカスノード判定処理部１４によりフォーカスノードを
データベース１５に渡し、指定された当該フォーカスノ
ードについて上位ノード抽出処理部１４において、継承
関係にある全ての上位ノードを求める。この場合、必
ず、どのノードも木構造本来のルートノード００を上位
ノードの１つとして持つ。続いて、下位ノード抽出処理
部１７で当該フォーカスノードの１階層下位のノードを
求める。

【００１１】これら上位、下位ノード抽出処理部１６、
１７で抽出された全ノードと、当該フォーカスノードの
継承関係と、上下関係と、階層をデータより考慮し、座
標算出部１８にてノード００をルートノードとした木構
造の座標値を当該ノード分算出する。そして、算出され
たノードの座標値を表示部１９に渡し、ディスプレイ上
に表示する。

【００１２】この表示モード（フォーカスノード中心の
表示）のときにフォーカスノードを切り換え、同様の処
理を繰り返して行う。また、この表示モードではなく初
期表示モードに切り換え、再度フォーカスノードを指定
することも可能である。図３は図１構成の装置における
フォーカスノード指定に始まる基本処理フローチャート
である。図２、図４〜６を参照しつつ、以下に説明す
る。

【００１３】図４はフォーカスノードが１２の場合、図
５はフォーカスノードが２６の場合、図６はフォーカス
ノードが３１の場合である。図３において、まず、図４
の場合にはノード１２にフォーカスを当てる。フォーカ
スノード１２を中心に上位ノード抽出処理部１６にてル
ートノード００が抽出され、下位ノード抽出処理部１７
にてノード２４，２５，２６が抽出される。これらのノ
ードの継承関係、上下関係から座標算出部１８にてそれ
ぞれの座標値を求め表示する。そして図４に示すよう
に、フォーカスノード１２を中心にして、上位ノード０
０と下位ノード２４，２５，２６を表示する。

【００１４】次に、図４の状態から、図５に示すように
ノード２６にフォーカスを当てる。フォーカスノード２
６は多重継承をしているため、上位ノードとしてはノー
ド１２、１３及びルートノード００が抽出される。また
下位ノードとしてはノード３１、３２が抽出される。以
上のノードの座標値を座標算出部１８にて求め、図５の
ように表示する。

【００１５】最後にノード３１にフォーカスを当てる。
図６に示すように、上位ノードはノード３１の１階層上
位のノード２１、２６、次いでノード２１の１階層上位
のノード１１、ノード２６の１階層上位のノード１２、
１３、そしてルートノード００が抽出される。フォーカ
スノード３１には下位ノードは存在しないので、上位ノ
ードとフォーカスノードで座標値を求め、図６のように
表示する。

【００１６】図７は他の例の初期表示モードの全体表示
図であり、フォーカスノードは３２であるとする。ま
た、図８は３２をフォーカスノードとしたときの部分表
示図である。図９は図８の部分表示図を作成するステッ
プである。まず、３２をフォーカスノードとしたとき
に、ノード３２の有するデータは上位が２２及び２３、
下位が４１である。上位はルートノード００が現れるま
で同様の操作を続ける。即ち、フォーカスノード３２の
１つ上の階層として、まず２２をセットする（図９
（Ａ））。次に２２の持つ上位データを見て、２２の上
位として１１をセットする（Ｂ）。次に１１の持つ上位
データを見て、１１の上として００をセットする
（Ｃ）。

【００１７】ルートノード００が現れたので、次に、フ
ォーカスノード３２の１つ上の階層として、まず２３を
セットする（Ｄ）。次に２３の上位データを見て、２３
の上位として１２をセットする（Ｅ）。次に１２の上位
を見て、１２の上位として００をセットする（Ｆ）。ル
ートノード００が現れたので、上位ノード１３を１２と
同じレベルにセットする（Ｇ）。次に１３の上位データ
を見て、１３の上位として００をセットする（Ｈ）。

【００１８】ルートノード００が現れ、複数の上位もチ
ェックしたので、次にフォーカスノード３２の下位４１
を見る。下位は１階層までしか見る必要ないので、４１
を下位データとしてセットする（Ｉ）。図１０及び図１
１は図１構成において、図９（Ａ）─（Ｉ）の処理行う
ための処理フローチャートである。図１０は入力部１
３、フォーカスノード判定処理部１４及び上位ノード抽
出処理部１６の処理であり、図１１は下位ノード抽出処
理部１７、座標算出部１８及び表示部１９の処理であ
る。また、図１２は図１０のサブルーチンの処理フロー
チャートである。

【００１９】図１０において、入力部１３ではキーボー
ド１１又はマウス１２の指定によりフォーカスノードを
指定する（Ｓ１）。次に、フォーカスノード判定処理部
１４は入力部からノードデータを読み出し（Ｓ２）、表
示領域等の初期化を行う（Ｓ３）。次に、上位ノード抽
出処理部１６では、フォーカスノードに対して、上位ノ
ードがあるか否か判定し（Ｓ４）、無い場合（ＮＯ）に
は、フォーカスノードがルートノードとなるので、表示
はそのまま行われる。一方、有る場合（ＹＥＳ）には当
該ノードについての処理を行う（Ｓ５）。

【００２０】図１１において、下位ノード抽出処理部１
７は、フォーカスノードに対して下位ノードがあるか否
か判定し（Ｓ６）、有る場合（ＹＥＳ）には、下位ノー
ド個数を読込む（Ｓ７）。また、無い場合（ＮＯ）には
座標算出部１８にて下位座標を算出する。次に下位ノー
ドの読込みが終了したか否か判定し（Ｓ８）、終了して
いれば（ＹＥＳ）、座標算出部１８にて下位座標を算出
する。終了していなければ（ＮＯ）、下位ノードを読込
み（Ｓ９）、下位ノードデータを表示データとしてセッ
トし（Ｓ１０）、カウントをインクリメントする（Ｓ１
１）。

【００２１】座標算出部１８では、ステップＳ６で下位
ノードが有る場合、ステップＳ８で下位ノードの読込み
が終了した場合に、フォーカスノード及び上位、下位デ
ータをもとに、上位ノード、下位ノードの座標を算出す
る（Ｓ１２）。そして、表示装置に図８に示すように表
示する（Ｓ１３）。図１２は図１０のステップＳ５のサ
ブルーチンである。上位ノード抽出処理部１６におい
て、当該ノードはデータとしてセット済か判定し（Ｓ５
１）、セット済で無い場合（ＮＯ）、当該ノードを表示
データとしてセットする（Ｓ５２）。次に、当該ノード
はルートノードか否か判定し（Ｓ５３）、ルートノード
でなければ（ＮＯ）、当該ノードの上位ノード個数を読
み込む（Ｓ５４）。次に、上位ノード読込みが終了した
か否か判定し（Ｓ５５）、終了していない場合（Ｎ
Ｏ）、当該上位ノードを読込み（Ｓ５６）、当該ノード
処理の再帰呼出として上記ステップの繰り返し処理を行
い（Ｓ５７）、カウンタをインクリメントする（Ｓ５
８）。

【００２２】

【発明の効果】以上説明のように、本発明によれば、多
重継承を持つ木構造において、フォーカスノードを指定
し画面表示を行うと、木構造本来のルートノードを常に
ルートノードとして表示することができ、従って、フォ
ーカスノードの継承関係を視覚的に容易に認識すること
ができる。

【図面の簡単な説明】

【図１】本発明の表示装置の要部構成図である。

【図２】表示された初期表示モードの全体説明図であ
る。

【図３】本発明の図１構成における基本処理フローチャ
ートである。

【図４】本発明のフォーカスノード１２の場合の表示で
ある。

【図５】本発明のフォーカスノード２６の場合の表示で
ある。

【図６】本発明のフォーカスノード３１の場合の表示で
ある。

【図７】初期表示モードの他の例全体表示図である。

【図８】フォーカスノード３２としたときの部分表示図
である。

【図９】図８の部分表示図を作成するステップである。

【図１０】本発明の図１構成において、図９（Ａ）─
（Ｉ）の処理行うための処理フローチャート（その１）
である。

【図１１】本発明の図１構成において、図９（Ａ）─
（Ｉ）の処理行うための処理フローチャート（その２）
である。

【図１２】図１０のサブルーチンの処理フローチャート
である。

【図１３】従来の多重継承を持つ木構造を画面上に表示
した例である。

【図１４】従来の部分表示の例である。

【符号の説明】

１１…キーボード １２…マウス １３…入力部 １４…フォーカスノード判定処理部 １５…データベース １６…上位ノード抽出処理部 １７…下位ノード抽出処理部 １８…座標算出部 １９…表示部 ２０…ディスプレイ

Claims (1)

【特許請求の範囲】
1. 【請求項１】 目標とするフォーカスノードを指定する
   入力手段（１１，１２，１３）と、 入力された該フォーカスノードの適否を判定するフォー
   カスノード判定処理手段（１４）と、 該フォーカスノードの上位及び下位階層の全てのノード
   情報を格納する記憶手段（１５）と、 該記憶手段から該フォーカスノードの上位ノードを抽出
   する上位ノード抽出処理手段（１６）と、 該記憶手段から該フォーカスノードの下位ノードを抽出
   する下位ノード抽出処理手段（１７）と、 抽出された上位ノード及び下位ノードに基づき、全ての
   上位及び下位ノードの座標を算出する座標算出手段（１
   ８）と、 算出された座標を表示する表示手段（１９，２０）とを
   備え、 複数のノードを階層的に多重継承した木構造を該表示手
   段上に表示する際に、該フォーカスノードを指定した
   後、該フォーカスノードを中心にしてこれと継承関係に
   ある上位ノード及び下位ノードのみを接続し、多重継承
   の木構造として表示することを特徴とする多重継承を持
   つ木構造の表示装置。