JP2002140716A - 木構造表示編集装置 - Google Patents

Abstract

(57)【要約】 【目的】 本発明は、木構造のオブジェクトの移動を容
易に実現でき、オペレータの負担軽減を図れる木構造表
示編集装置を提供する。 【構成】 木構造表示編集装置１ａは、木構造情報を記
憶した記憶手段９と、表示手段８の画面上のオブジェク
トの切離し、移動及び連結を意味する操作情報を入力す
る操作手段７と、操作情報に応じた画面上の座標を算出
する座標算出手段１０と、移動中のオブジェクトの親と
なり得る他のオブジェクトを１つ検索する検索手段１１
と、記憶手段９に記憶した木構造情報を更新し、かつ、
各オブジェクトの切離し移動及び他のオブジェクトへの
連結に関連する新たな木構造情報の編集を行う木構造編
集手段１２と、表示パターン情報を作成し表示に供する
表示駆動手段１３とを有する。この構成により、少ない
操作で、しかも常に移動するオブジェクトを視認しなが
ら目的とするオブジェクトへつなぐことができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、表示手段の画面に表示
される複数のオブジェクト及び各オブジェクトを連結す
る線からなる木構造の編集を行う木構造表示編集装置の
改良に関する。

【０００２】

【従来の技術】木構造（有向木）は、閉路を持たない有
向グラフでどの枝も終点になっていない１個のノード
（ルート）が存在し、ある一つのルートを除く他の各ノ
ードにはそのノードを終点とする枝がちょうど一つ存在
する。

【０００３】従来より、木構造はオブジェクトの依存関
係、継承関係等を表現するために用いられている。つま
り、オブジェクトをノードとし、依存関係や継承関係等
を枝で表現するものである。ところで、木構造表示編集
装置は、電子計算機を使用して木構造を画面に表示し、
対話式に木の中のオブジェクトの削除、作成、追加、移
動等を行う装置である。

【０００４】このような木構造表示編集装置において、
従来、オブジェクトの移動を行う場合には、以下の
（１）、（２）ような動作を行っていた。

【０００５】（１）まず、移動したいオブジェクトを選
択し、これをメモリー上のバッファに複写するとともに
画面からこのオブジェクトを削除する。次に、所望の移
動先を選択し、ここにメモリー上のバッファに複写され
ているオブジェクトを貼り込む（ペーストする。；Ｎｕ
ｒｏｎ Ｄａｔａ社製，ＮｅｘｐｅｒｔＯｂｊｃｔ参
照）。

【０００６】（２）まず、移動したいオブジェクトと、
その親をつなぐ枝とを選択し、これを削除する。次に、
所望の移動先の親を枝で繋ぐ（特願平２−２０２６２０
号参照）。

【０００７】

【発明が解決しようとする課題】しかしながら、上述し
た（１）の動作では、移動したいオブジェクトが画面か
ら一旦消去されてしまうので、オペレータは現在どのオ
ブジェクトを移動しているのかを記憶しなければなら
ず、知的作業を続ける上で余計な負担を強いることにな
る。

【０００８】また、上述した（２）の動作では、移動中
のオブジェクトが画面上に常に表示されているが、複数
のオブジェクトを別の一つの親へ移動する場合、移動す
るオブジェクトの数だけ枝の削除、結合を繰り返す必要
があり、やはり知的作業を続ける上で余計な負担となっ
てしまう。

【０００９】本発明は上記事情に基づいてなされたもの
であり、少ない手順で木構造のオブジェクトの移動を実
現でき、オペレータの負担軽減を図ることができる木構
造表示編集装置を提供することを目的とするものであ
る。

【００１０】

【課題を解決するための手段】上記の目的を達成するた
めの請求項１記載の発明は、表示手段の画面に表示され
る複数のオブジェクト及び各オブジェクトを連結する枝
からなる木構造の編集を行う木構造表示編集装置におい
て、前記表示手段の画面に表示する多数の木構造情報を
記憶した記憶手段と、前記表示手段の画面上の各オブジ
ェクトの選択、切離し、及び他のオブジェクトへの連結
を意味する編集画面を木構造に付加して画面上に表示す
るメニュー表示手段と、前記メニュー表示手段により表
示される編集画面に基づき各オブジェクトの選択、切離
し、移動及び他のオブジェクトへの連結を意味する操作
情報を入力する操作手段と、前記操作手段からの操作情
報に応じた画面上の座標を算出する座標算出手段と、オ
ブジェクトを切離したときに前記操作手段の画面上の座
標位置を示す指標と、切離したオブジェクトとを線で連
結する連結手段と、前記座標算出手段が算出した情報に
基づき前記操作情報に対応して各オブジェクトの選択、
切離し、移動及び他のオブジェクトへの連結に関連する
前記記憶手段に記憶した木構造情報の編集を行い、その
編集に基づき前記記憶手段に記憶した木構造情報を更新
する木構造編集手段と、前記連結手段からの情報及び前
記木構造編集手段の編集状況に応じて表示パターン情報
を作成して前記表示手段の表示に供する表示駆動手段と
を設けたことを特徴とするものである。

【００１１】

【作用】請求項１記載の木構造表示編集装置において、
現在、表示手段の画面に表示される複数のオブジェクト
及び各オブジェクトを連結する枝からなる木構造を基に
して、あるオブジェクトを他のオブジェクトに連結する
に際して、前記メニュー表示手段は、各オブジェクトの
選択、切離し及び他のオブジェクトへの連結を意味する
編集画面を木構造に付加して表示手段の画面上に表示す
る。この状態で、オペレータが前記編集画面を基に操作
手段を操作し、表示手段の画面上の各オブジェクトの選
択、切離し及び他のオブジェクトへの連結を意味する操
作情報を入力する。連結手段は、オブジェクトが切離さ
れたときに、前記操作手段の画面上の座標位置を示す指
標と、切離したオブジェクトとを線で連結する。木構造
編集手段は、座標算出手段が算出した情報に基づき前記
操作情報に対応して各オブジェクトの選択、切離し、移
動及び他のオブジェクトへの連結に関連する木構造情報
の編集を行う。そして、その編集に基づいて前記記憶手
段に記憶した木構造情報をオペレータが入力した操作情
報に対応して更新する。表示駆動手段は、木構造編集手
段の編集状況、たとえば選択したときの状態、切離した
ときの状態、移動しているときの状態、及び他のオブジ
ェクトへ連結したときの状態に応じて表示パターン情報
を作成して前記表示手段の表示に供する。また、表示駆
動手段による表示手段の表示はオペレータの指示した入
力情報に基づき編集状況をリアルタイムで表示してもよ
い。

【００１２】

【実施例】以下に、本発明の実施例を図面を参照して詳
細に説明する。

【００１３】図１に示す本発明の第一実施例である木構
造表示編集装置１ａは、この木構造表示編集装置１ａ全
体の動作プログラムを格納したプログラムメモリ２及び
動作プログラムに基づき全体の制御を行う制御部（ＣＰ
Ｕ）３からなる制御手段４を具備し、制御部３にキーボ
ード６及びポインティングディバイスの一つであるマウ
ス５からなる操作手段７を接続している。マウス５は、
オブジェクト選択用の選択釦５ａ、オブジェクト追加用
の追加釦５ｂ、メニュー選択用のメニュー釦５ｃを具備
している。尚、マウス５の代りに、タブレット、トラッ
クボール、アイトラッカー、スタイラスペン等を用いる
ことも、もちろん可能である。

【００１４】また、木構造表示編集装置１ａは、木構造
の画像を表示するＣＲＴディスプレイ、液晶ディスプレ
イ等から選ばれる表示手段８を具備している。さらに、
木構造表示編集装置１ａの制御部３に、表示手段８の画
面に表示する多数の木構造情報を記憶した記憶手段９
と、マウス５からの操作情報に応じた画面上の座標を算
出する座標算出手段１０と、オブジェクトを移動すると
きに移動中のオブジェクトの親となり得る他のオブジェ
クトを１つ検索する検索手段１１と、座標算出手段１０
が算出した情報に基づき、前記操作情報に対応して各オ
ブジェクトの選択、切離し、移動及び他のオブジェクト
への連結に関連する新たな木構造情報の編集を行うとと
もに、編集結果に基づいて前記記憶手段９に記憶した木
構造情報を前記操作情報に対応して更新する木構造編集
手段１２と、検索手段１１からの情報及び木構造編集手
段１２の編集状況に応じて表示パターン情報を作成して
前記表示手段８の表示に供する表示駆動手段１３とを具
備している。

【００１５】次に、上述した木構造表示編集装置１ａの
動作を図２、図３乃至図８をも参照して説明する。当
初、表示手段８の画面には、図３に示すように、１個の
基オブジェクト２０と、３個の親オブジェクト２１ａ，
２１ｂ，２１ｃと、４個の子オブジェクト２２ａ，２２
ｂ，２２ｃ，２２ｄと、３個の孫オブジェクト２３ａ，
２３ｂ，２３ｃとが各々枝２４でつながれた状態で表示
され、孫オブジェクト２３ｂ，２３ｃは、子オブジェク
ト２２ｄに共通につながれているものとする。

【００１６】この状態から、孫オブジェクト２３ｂ，２
３ｃを子オブジェクト２２ｂにつなぐ場合を例にとって
以下の説明を行う。

【００１７】まず、図４に示すように、マウス５を操作
し、そのポインタＰを孫オブジェクト２３ｂの位置に移
動し、選択釦５ａを押下する。このマウス５の選択釦５
ａの押下により、座標算出手段１０はポインタＰで指定
された孫オブジェクト２３ｂの画面上の座標を検出し
（Ｓ１、Ｓ２）、検出した情報を制御部３に送る。これ
により、木構造編集手段１２は、制御部３の制御の基に
孫オブジェクト２３ｂが選択されたことを表示するマー
ク付け（色塗り）を行い、その孫オブジェクト２３ｂを
子オブジェクト２２ｄから切離し、その情報を制御部３
を介して表示駆動手段１３に送る。この結果、表示駆動
手段１３による表示パターンの変更が行われ、選択され
たことを区分するために図４に示すように、孫オブジェ
クト２３ｂはマーク付けされる（Ｓ３）。

【００１８】次に、追加釦５ｂの操作で上述した場合と
同様にして、孫オブジェクト２３ｃのマーク付けが行わ
れる。この状態を図５に示す。即ち、２個の孫オブジェ
クト２３ａ，２３ｂの移動前の状態は図６に示すように
なる。そして、マウス５のポインタＰの移動（ドラッ
グ）が開始されると、その開始情報が座標算出手段１０
により検出され（Ｓ４）、さらにポインタＰの移動する
座標が検出されて（Ｓ５）、これらの検出結果が検索手
段１１及び木構造編集手段１２に送られる。

【００１９】検索手段１１は、座標算出手段１０が検出
した情報を基に移動中の２個の孫オブジェクト２３ｂ，
２３ｃをつなぐべき直近の子オブジェクト２２ｂを検索
して（Ｓ６）、検索結果を表示駆動手段１３に送る。こ
れにより、表示駆動手段１３は移動中の２個の孫オブジ
ェクト２３ｂ，２３ｃと直近の子オブジェクト２２ｂと
を結ぶ線（点線）の表示パターン情報を作成し、表示手
段８の表示に供する。同時に、移動中の２個の孫オブジ
ェクト２３ｂ，２３ｃも表示手段８に表示される。この
結果、図７に示すように、移動中の２個の孫オブジェク
ト２３ｂ，２３ｃと直近の子オブジェクト２２ｂとが線
（点線）で結ばれた状態になる（Ｓ７、Ｓ８）。

【００２０】次に、座標算出手段１０によりマウス５の
リリースが検出され（Ｓ９）、さらに、再度直近の子オ
ブジェクト２２ｂが検索される（Ｓ１０）。木構造編集
手段１２は、これらの情報に基づき移動前の子オブジェ
クト２２ｄからの２個の孫オブジェクト２３ｂ，２３ｃ
の情報の削除（Ｓ１１）、移動先の子オブジェクト２２
ｂへの２個の孫オブジェクト２３ｂ，２３ｃの追加（Ｓ
１２）の各編集を行い、さらに、移動後の木構造の全オ
ブジェクトの座標計算を実行して（Ｓ１３）、その結果
を制御部３を介して表示駆動手段１３に送ると共に、記
憶手段９に対して木構造情報の更新を行う。

【００２１】表示駆動手段１３は、移動後の木構造の表
示パターンを作成して表示手段８の表示に供する。これ
により、図８に示すように、孫オブジェクト２３ｂ，２
３ｃを子オブジェクト２２ｂにつないだ移動後の木構造
が表示手段８により表示される（Ｓ１４）。

【００２２】このように、本実施例によれば、少ない操
作で、しかも常に移動する孫オブジェクト２３ｂ，２３
ｃを視認しながら目的とする子オブジェクト２２ｂへつ
なぐことができ、したがってオペレータの知的労力を軽
減することができる。

【００２３】次に、本発明の第二実施例である木構造表
示編集装置について図９乃至図１６を参照して説明す
る。図９は本発明の第二実施例である木構造表示編集装
置１ｂのブロック図である。本実施例が第一実施例と異
なるのは、本実施例では、第一実施例の検索手段１１
と、検索手段１１に基づく画面の表示とが省略され、メ
ニュー表示手段２１と連結手段２２とが追加されている
点である。メニュー表示手段２１は、表示手段８の画面
上の各オブジェクトの選択、切離し、移動、他のオブジ
ェクトへの連結及び木構造の編集を意味する編集画面を
木構造に付加して画面上に表示する。連結手段２２は、
オブジェクトを切離したときにマウス５の画面上の座標
位置を示すポインタ（指標）Ｐと、切離したオブジェク
トとを線で連結する。その他の構成は図１に示す第一実
施例とほぼ同様であるので、図９において図１に示すも
のと同様の機能を有するものには、同一の符号を付する
ことにより、その詳細な説明は省略する。

【００２４】以下に本実施例の動作について、図１０の
フローチャート及び図１１乃至図１６を参照して、第一
実施例と同様に、孫オブジェクト２３ｂ，２３ｃを子オ
ブジェクト２２ｂにつなぐ場合を例にとって説明を行
う。

【００２５】当初、図１１に示すように、表示手段８の
画面には、図３に示す場合と同様な木構造が表示されて
いるものとする。まず、マウス５を操作し、ポインタＰ
を移動したい孫オブジェクト２３ｂの位置に移動し、メ
ニューボタンを押し下げると、そのメニューボタンの押
し下げが検出され（Ｓ２１）、メニューボタンの押し下
げ位置の座標が検出され（Ｓ２２）、さらに、メニュー
ボタンを押されたノードが検索され（Ｓ２３）、表示手
段８の画面には図１２に示すように、メニュー表示手段
２１の動作によりメニュー画面３０が表示される（Ｓ２
４）。

【００２６】この状態で、木構造編集手段１２は、オペ
レータがポインタＰにより選択したメニューを検出し
（Ｓ２５）、検出されメニューの内容を判断する（Ｓ２
６）。ステップ２６で「このノードを選択」が選択され
ると、選択されたオブジェクトを他のオブジェクトと区
分するために図１２に示すように、孫オブジェクト２３
ｂにマークが付けられ（色塗り）（Ｓ２７）、ステップ
２８でメニューボタンが押し下げられたか否かが判断さ
れる。ステップ２８においてマウス５を操作してポイン
タＰの位置をオブジェクトや枝以外の位置に移動して、
メニューボタンを押し下げると、ステップ２４に移行し
てメニューが表示される。そして、メニューボタンでメ
ニューが選択された位置を検出し（Ｓ２５）、さらに検
出されたメニューの内容を判断する（Ｓ２６）。

【００２７】次に、ステップ２６でメニューの「親から
切り離す」が選択されると、ステップ２９に移行し、孫
オブジェクト２３ｂと子オブジェクト２２ｄとを結ぶ線
（枝２４）を削除し、さらに、ポインタＰの移動を検出
して（Ｓ３０）、図１３に示すように、ポインタＰと切
り離された孫オブジェクト２３ｂとを結ぶ線（点線）が
連結手段２２により描画される（Ｓ３１）。そして、ス
テップ３２に移行してメニューボタンが押し下げられた
か否かを判断する。ここで、同様な動作が孫オブジェク
ト２３ｃについても行われると、表示手段の表示は図１
４に示すようにポインタＰと２つの孫オブジェクト２３
ｂ，２３ｃとが点線で結ばれた状態となる。

【００２８】このようにして２つの孫オブジェクト２３
ｂ，２３ｃを子オブジェクト２２ｄから切り離した後、
ステップ３２でメニューボタンが押し下げられると、ス
テップ２４に移行してメニューが表示される。そして、
メニューボタンでメニューが選択された位置を検出し
（Ｓ２５）、さらに検出されたメニューの内容を判断す
る（Ｓ２６）。

【００２９】ステップ２６で図１５に示すようにポイン
タＰにより「このノードにつなぐ」を選択すると、ステ
ップ３３に移行して切り離したオブジェクトが有るか否
かを判断し、切り離したオブジェクトが有る場合には、
移動前の子オブジェクト２２ｄから２個の孫オブジェク
ト２３ｂ，２３ｃの情報を削除し（Ｓ３４）、移動先の
子オブジェクト２２ｂに２個の孫オブジェクト２３ｂ，
２３ｃの情報を追加する（Ｓ３５）各編集を行い、さら
に、移動後の木構造の全オブジェクトの座標計算を実行
して（Ｓ３６）、これらの結果を表示駆動手段１３に送
る。表示駆動手段１３は、移動後の木構造の表示パター
ンを作成して表示手段８の表示に供する。これにより、
図１６に示すように、孫オブジェクト２３ｂ，２３ｃを
子オブジェクト２２ｂにつないだ移動後の木構造が表示
手段８により表示される（Ｓ３１）。尚、ステップ３３
で切り離したオブジェクトがないと判断した場合には、
処理を終了する。

【００３０】このように、本実施例によれば、少ない操
作で、しかもメニュー画面を参照しながら孫オブジェク
ト２３ｂ，２３ｃを目的とする子オブジェクト２２ｂへ
つなぐことができ、知的労力を軽減することができる。

【００３１】尚、ステップ２６の後、メニューでその他
の操作（Ｓ３６）を選択することにより、他の処理を行
わせることも可能である。

【００３２】本発明は、上述した実施例に限定されるも
のではなく、その要旨の範囲内で種々の変形が可能であ
る。たとえば、上記の２つの実施例では、孫オブジェク
トを移動する場合について説明したが、移動するのは子
オブジェクトでもよい。この場合、その子オブジェクト
に孫オブジェクトがあるときには、その孫オブジェクト
も一緒に移動される。また、つなぐべき対象オブジェク
トとして、直近の子を選択したが、これに限られること
なく、ポインタの座標位置及び移動速度などを基につな
ぐべき対象オブジェクトを選択するようにしてもよい。

【００３３】

【発明の効果】以上詳述したように本発明によれば、少
ない操作で、しかも編集画面を視認しながら目的とする
オブジェクトへつなぐことができるので、知的労力を軽
減することが可能な木構造表示編集装置を提供すること
ができる。

【図面の簡単な説明】

【図１】本発明の第一実施例である木構造表示編集装置
のブロック図である。

【図２】第一実施例装置の動作を示すフローチャートで
ある。

【図３】第一実施例装置における表示手段のオブジェク
ト選択前の状態を示す説明図である。

【図４】第一実施例装置における表示手段のオブジェク
ト選択状態を示す説明図である。

【図５】第一実施例装置における表示手段の２個のオブ
ジェクト選択状態を示す説明図である。

【図６】第一実施例装置における表示手段の２個のオブ
ジェクト移動前の状態を示す説明図である。

【図７】第一実施例装置における表示手段の２個のオブ
ジェクト移動状態を示す説明図である。

【図８】第一実施例装置における表示手段の２個のオブ
ジェクト移動後の状態を示す説明図である。

【図９】本発明の第二実施例である木構造表示編集装置
のブロック図である。

【図１０】第二実施例装置の動作を示すフローチャート
である。

【図１１】第二実施例装置におけるオブジェクト選択前
の状態を示す説明図である。

【図１２】第二実施例装置におけるオブジェクト切り離
し画面を示す説明図である。

【図１３】第二実施例装置におけるオブジェクト切り離
し後の状態を示す説明図である。

【図１４】第二実施例装置における２個のオブジェクト
切り離し後の状態を示す説明図である。

【図１５】第二実施例装置における２個のオブジェクト
を移動先につなぐときの状態の説明図である。

【図１６】第二実施例装置における２個のオブジェクト
移動後の状態の説明図である。

【符号の説明】

１ａ，１ｂ 木構造表示編集装置 ４ 制御手段 ５ マウス ７ 操作手段 ８ 表示手段 ９ 記憶手段 １０ 座標算出手段 １１ 検索手段 １２ 木構造編集手段 １３ 表示駆動手段 ２１ メニュー表示手段 ２２ 連結手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 海老沢 稔 東京都千代田区大手町２丁目６番３号 新 日本製鐵株式会社内 Ｆターム(参考） 5B050 BA18 CA07 EA12 FA09 FA13 FA14 FA17 5B075 ND35 NK43 5B080 EA01 GA25 5B082 EA01 GC02 5E501 AA02 AC22 AC34 BA03 BA06 CA02 CB02 CB06 CB09 CB10 CB11 DA08 EA05 EA07 EA11 EA14 EB05 EB15 EB17 FA23

Claims (4)

【特許請求の範囲】
1. 【請求項１】 表示手段の画面に表示される複数のオブ
   ジェクト及び各オブジェクトを連結する枝からなる木構
   造の編集を行う木構造表示編集装置において、 前記表示手段の画面に表示する多数の木構造情報を記憶
   した記憶手段と、 前記表示手段の画面上の各オブジェクトの選択、切離
   し、及び他のオブジェクトへの連結を意味する編集画面
   を木構造に付加して画面上に表示するメニュー表示手段
   と、 前記メニュー表示手段により表示される編集画面に基づ
   き各オブジェクトの選択、切離し、移動及び他のオブジ
   ェクトへの連結を意味する操作情報を入力する操作手段
   と、 前記操作手段からの操作情報に応じた画面上の座標を算
   出する座標算出手段と、 オブジェクトを切離したときに前記操作手段の画面上の
   座標位置を示す指標と、切離したオブジェクトとを線で
   連結する連結手段と、 前記座標算出手段が算出した情報に基づき前記操作情報
   に対応して各オブジェクトの選択、切離し、移動及び他
   のオブジェクトへの連結に関連する前記記憶手段に記憶
   した木構造情報の編集を行い、その編集に基づき前記記
   憶手段に記憶した木構造情報を更新する木構造編集手段
   と、 前記連結手段からの情報及び前記木構造編集手段の編集
   状況に応じて表示パターン情報を作成して前記表示手段
   の表示に供する表示駆動手段とを設けたことを特徴とす
   る木構造表示編集装置。
2. 【請求項２】 前記操作手段により選択されたオブジェ
   クトを視覚的に区分する区分手段を設けたことを特徴と
   する請求項１記載の木構造表示編集装置。
3. 【請求項３】 前記区分手段は、選択されたオブジェク
   トにマーク付けを行うものである請求項１記載の木構造
   表示編集装置。
4. 【請求項４】 前記区分手段は、切離されたオブジェク
   トと親オブジェクトとを連結する線を消去するものであ
   る請求項２記載の木構造表示編集装置。