JPH02275525A - データ表示制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、所定の関連にあるツリー状データの〔従来の
技術〕 従来、この種の装置では、例えばファイル、レコード、
ユーザ等の対象に関する情報の場所であるツリー状デー
タ（ノード）の関連構造（ツリー構造）を有向グラフと
して表示させる場合、上記各ノードは、画面に表示する
イメージデータ、ウィンドウ座標系上での画面表示領域
のデータ（座標値）、下位のノードの順序集合のデータ
等をそれぞれ保持するノードオブジェクトとして表現さ
れて実メモリ上に記憶されているので、中央処理装置（
ＣＰＵ）は、表示装置の画面上に所定のウィンドウを開
き、上記各ノードオブジェクトに応じてノードの配置計
算を行い、配置計算された上記ノードをリンクで接続さ
せて、有向グラフを表示させていた。また、上記表示さ
れたノード間の接続関係を変更する場合には、スロット
値を変更するオブジェクトを、そのオブジェクトの名前
或いはポインタで指定し、上記指定したオブジェクトに
対して編集コマンドを起動させてエディタを開き、変更
すべきスロットを指定してノードの接続関係を変更して
いた。

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

ところが、上記装置では、実メモリ上に記憶されている
オブジェクトを呼び出してエディタを使用して接続関係
の変更の編集を行っていたので、変更操作が煩雑で操作
性が悪く、このためユーザが誤操作してしまうという問
題０点があった。

本発明は、上記実情に鑑みなされたもので、表示装置に
表示されるノードの接続関係を容易に変更でき、これに
よりユーザの誤操作を防止して操作性を向上させること
ができるデータ表示制御装置を提供することを課題とす
る。

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

本発明では、所定の関連構造（有向グラフ）をもつ少な
くとも２つのデータ（ノードに対応するオブジェクト）
を記憶する実メモリ等のデータ記憶手段と、前記記憶さ
れた各オブジェクトに応じて前記有向グラフを所定の表
示領域（ウィンドウ）に表示するビットマツプデイスプ
レィ等の表示手段とを有するデータ表示制御装置におい
て、前記表示されている有向グラフから所望ノード間の
接続関係の変更を指定するキーボード、マウス等の指定
手段と、前記指定に応じて前記実メモリに記憶されてい
るオブジェクトの内容を変更する中央処理装置等のデー
タ変更手段と、前記変更されたオブジェクトの内容に応
じて前記有向グラフを変更表示させる中央処理装置、表
示制御部等の表示制御手段とを具える。

〔作用〕

表示装置に表示された各ノードのうちがら所望のノード
又はノード間の所望のリンクの指定及び接続関係変更の
コマンドの指示を行うことにより、オブジェクトの内容
を変更するとともに、有向グラフを画面上のウィンドウ
に変更表示させる。

したがって、各ノード間の接続関係の変更を視覚的に理
解できるようになり、データ変更時の誤操作を軽減し、
データ変更を容易に行うことができる。

〔実施例〕

本発明の実施例を第１図乃至第１１図の図面に基づき詳
細に説明する。

第１図は、本発明に係るデータ表示装置の概略構成を示
すブロック図である。図において、実メモリ１１は、後
述する表示装置１９の画面に表示するウィンドウとその
ウィンドウ内に表示される、例えば第２図に示すような
有向グラフの構成要素であるノード並びにリンクに関す
るデータ及び実行プログラム等が格納されている。第３
図は、上記実メモリ１１．に格納される各ノード間のリ
ンクによる接続関係を示す一実施例で第２図に示した有
向グラフに対応するものである。上記実施例では、各ノ
ードＡ、　−Ｈのデータ構造は、順位が下位レベルのノ
ード（子ノード）を要素とするリスト、順位が上位レベ
ルのノード（親ノード）と連結するリンク並びに子ノー
ドと連結するリンクを要素とするリスト（各リンクを指
し示すポインタ機能のデータ）、有向グラフが表示され
るウィンドウ上に対する各ノードの座標データ（ウィン
ドウ座標系上での画面表示四角形領域のデータで表示さ
れるノードの大きさを示す座標値）及び上記ノードが子
ノードを有する場合には高さとノード間の最低間隔を加
えた値、或いは子ノードを有しない場合には子ノードの
表示に必要な高さ（子ノードの高さの和）等からなる。

また、上記ノードＡとその子ノードＢとは、リンク１で
接続されており、ノードＡとその子ノードＣとは、リン
ク２で接続されており、ノードＣとその子ノードＤとは
、リンク３で接続されている。ノードＥは、Ａ−Ｄのい
ずれのノードとも接続関係が定義されていない。

なお、上記各データ構造は、自己を表示させるために必
要なデータ、例えば表示に必要な線の太さや長さや種類
、フォントデータ等を合せ持つ。

キーボード１．２、マウス１３は、本発明に係るノード
の有向グラフの表示の指示を入力するとともに、表示さ
れた有向グラフの各ノードから所定ノード又はリンクの
指定接続関係変更のコマンドの指定、上記指定されたノ
ード又はリンクの接続関係変更のコマンド等の指示を入
力している。

キーボード／マウス制御部１４は、キーボード１２又は
マウス１３がらの入力に応じた指示及び指定を中央処理
装置（ＣＰＵ）１５に出方している。

ＣＰＵ１５は、実メモリ１１、ディスク制御部１６及び
表示制御部１８を制御しており、上記キーボード／マウ
ス制御部１４がらの指示及び指定に応じて、実メモリ１
１、ディスク１７への上記ウィンドウ、有向グラフの構
成要素であるノード並びにリンクに関するデータ及び実
行プログラムのデータ書き込み若しくは読み出し、表示
制御部１８への有向グラフ表示の指示又は演算処理等を
行っている。また、ディスク１７には、上記データのう
ち、実メモリ１１に格納し切れない一部のデータを格納
しており、ＣＰＵＩ　５は必要に応じて上記ディスク１
７からデータを読み出して、実メモリ１１に格納してい
る。また、ＣＰＵ１５は、本発明に係るノード間の接続
関係の変更の処理制御を行っている。上記ノード間の接
続関係の変更には、例えば接続関係追加と接続関係削除
等がある。上記接続関係追加の処理制御では、新たに接
続するノードを指定してコマンドを起動させることによ
り、実メモリ１１に上記ノード間を接続するリンクに関
するデータを格納して接続関係を定義するとともに、上
記ノード間にリンクを表示させる。上記接続関係削除の
処理制御では、接続関係を削除するノード間のリンクを
指定してコマンドを起動させることにより、上記ノード
間のリンクの表示を削除するとともに、実メモリ１１に
格納されている上記リンクに関するデータを削除する。

また、ＣＰＵ１５は、指定されたノードについての検索
、ウィンドウに表示される各ノードの座標計算の処理制
御等を行う。

表示＄１ｊ１１８は、上記ＣＰ　Ｕ　１５　（７）　７
！　示ニ応じて表示装置１９の表示制御を行っている。

表示装置１つは、ＣＲＴ等のデイスプレィがらなり、上
記表示側８部１８の制御に応じて、例えば第２図に示す
ような、各ノードＡ−Ｈの有向グラフを画面上のウィン
ドウに表示している。また、表示装置１９は、マウス１
３の移動に連動する図示しないカーソルも画面上に表示
しており、ノード間の接続関係変更の際に、変更対象と
なる各ノード又はリンクの表示位置に、マウス１３によ
りカーソルを移動させてマウスボタンをクリックするこ
とによってノード又はリンクを指定して選択を行う。指
定されたノードに対しては、キーボード１２又はマウス
１３により接続関係変更の特定のコマンドが適用可能に
なる。実施例では、ノート間の接続関係の追加・削除等
有向グラフを変更するためのコマンドを用意している。

次に、本発明に係るノード間の接続関係の処理制御の動
作を第４図乃至第１１図の図面に基づき詳細に説明する
。

第４図は、ノード間の新たな接続関係の追加の処理動作
を説明するためのフローチャートであり、ここでは第２
図に示したノードＢとノードＥの接続関係の追加につい
て説明する。図において、まずユーザが、マウス１３に
よりカーソルを移動させてマウスボタンをクリックする
ことによって、第２図に表示されている各ノードに対応
する表示領域から、接続関係の変更対象となるノードＢ
に対応する表示領域が選択されると、ＣＰＵＩ　５は、
接続関係を変更するオブジェクトを表すノードＢを指定
して（ステップ１０１）、上記ノードＢを変数Ｎ１とす
るとともに（ステップ１０２）、第２図に表示されてい
る上記Ｎ１の表示領域を反転表示する（ステップ１０３
）。次に、キーボード１２又はマウス１３により“接続
関係追加″のコマンドが指示されると、上記コマンドを
起動（対応するプログラムを実行）する（ステップ１゜
４）。そして上記Ｎ１に新たに接続されるノードの指定
をユーザにうながし、ノードＥが指定されると（ステッ
プ１０５）、上記指定されたノードＥを変数Ｎ２とする
（ステップ１ｏ６）。そシテ、上記Ｎ１とＮ２とが連結
可能がどうが判断する（ステップ１０７）。

ここで、上記Ｎ１とＮ２との連結が出来ない場合には、
上記動作を終了し、またＮ１とＮ２との連結が可能の場
合には、上記Ｎ１とＮ２とを連結するリンク４を第６図
に示すように生成するとともに（ステップ１０８）、Ｎ
１の子ノード及び子リンクのデータを変更してノードＥ
及びリンク４との接続関係を表しくステップ１０９）、
さらにＮ２の親リンクのデータを変更してノードＢ及び
リンク４との接続関係を表す（ステップ１１０）。

そして、上記Ｎ１に対応する実メモリ１１内のオブジェ
クトのデータを変更しくステップ１１１）、第５図に示
すように、上記ノードＢとノードＥの接続関係を表すリ
ンク４をデイスプレィ１９の画面上のウィンドウに表示
して（ステップ１１２）、上記ノード間の接続関係追加
の処理動作を終了する。

第７図は、ノード間の接続関係削除の処理動作を説明す
るためのフローチャートであり、ここでは第８図及び第
９図に示すノードＢとノードＤの接続関係の削除につい
て説明する。図において、まずユーザが、マウス１３に
よりカーソルを移動させてマウスボタンをクリックする
ことによって、第８図に表示されている各リンクに対応
する表示から、接続関係削除の対象となるリンク３に対
応する表示が選択されると、ＣＰＵ１５は、接続関係削
除の対象となるリンク３を指定する（ステップ２０１）
。次に、キーボード１２又はマウス１３により“接続関
係削除０のコマンドが指示されると、上記コマンドを起
動（対応するプログラムを実行）する（ステップ２０２
）。そして、指定されたリンク３を変数Ｌ１とするとと
もに（ステップ２０３）、上記Ｌ１に連結する上位レベ
ルのノードＢを変数Ｎ１としくステップ２０４）　、さ
らにＬｌに連結する下位レベルのノードＤを変数Ｎ２と
する（ステップ２０５）。そして、上記Ｌ１のデータを
第１１図に示すように、削除し、次にＬｌを第１０図に
示すように、デイスプレィ１９の画面上のウィンドウか
ら削除する（ステップ２０６）。次に、上記Ｎ１の子ノ
ード及び子リンクのデータを変更してノードＤとの接続
関係削除を表しくステップ２０７）、さらに上記Ｎ２の
親リンクのデータを変更してノードＢとの接続関係削除
を表す（ステップ２０８）。そして、上記Ｎ１に対応す
る実メモリ１１内のオブジェクトのデータを変更して（
ステップ２０９）、上記ノード間の接続関係削除の処理
動作を終了する。

したがって、本発明では、ウィンドウに表示されている
ノード又はリンクに対し、マウスを使用することにより
、データの接続関係を変更することができるので、ユー
ザはその変更が視覚的に理解でき、接続関係を表すデー
タ以外を誤って変更する等の誤操作を防止することがで
きる。

〔発明の効果〕

以上説明したように、本発明では、各データ間の接続関
係の変更を視覚的に理解できるので、デー・−夕変更時
の誤操作を軽減し、表示装置に表示されるデータの接続
関係を容易に変更でき、これによりユーザの誤操作を防
止して操作性を向上させることができる

【図面の簡単な説明】

第１図は本発明に係るデータ表示装置の概略構成を示す
ブロック図、第２図、第８図は表示装置のウィンドウ上
に表示される有向グラフの例を示す図、第３図、第９図
は第２図又は第８図に示した有向グラフを構成するノー
ド及びリンクのデータ構造の一実施例を示す図、第４図
はノード間の接続関係追加の処理動作を説明するための
フローチャート、第５図は第４図の処理動作終了後に表
示装置のウィンドウ上に表示される有向グラフの例を示
す図、第６図は第５図に示した有向グラフを構成するノ
ード及びリンクのデータ構造の一実施例を示す図、第７
図はノード間の接続関係削除の処理動作を説明するため
のフローチャート、第１０図は第７図の処理動作終了後
に表示装置のウィンドウ上に表示される有向グラフの例
を示″！１図、第１１図は第１０図に示した有向グラフ
を構成するノード及びリンクのデータ構造の一実施例を
示す図である。 １１・・・実メモリ、１２・・・キーボー　ド、１′（
・・−′ウス、１４・・・キーボード／マウス制御部　
Ｉ　Ｌ５・・・中央処理装置 （ＣＰ　　Ｕ） ６・・・ディスク制御部、 ７・・・ディスク、 ８・・・表示制御部、 １９・・・表示 装置。 第２図 第３図 第５図 第７図 第８図 第９図

Claims (1)

1. 【特許請求の範囲】 所定の関連構造をもつ少なくとも２つのデータを記憶す
   るデータ記憶手段と、前記記憶された各データに応じて
   前記関連構造を所定の表示領域に表示する表示手段とを
   有するデータ表示制御装置において、 前記表示されている関連構造から所望データ間の接続関
   係の変更を指定する指定手段と、 前記指定に応じて前記データ記憶手段に記憶されている
   データの内容を変更するデータ変更手段と、 前記変更されたデータの内容に応じて前記関連構造を変
   更表示させる表示制御手段と を具えることを特徴とするデータ表示制御装置。