JPS58223863A - 樹木構造図作成表示システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 システムの設計、ソフトウェアの設計における構成要素
間の関係をとらえるのを助ける設計支援ツールとしての
樹木構造図作成表示システムに関する。

〔発明の技術的背景とその問題点〕

樹木構造図は階層構造をなすシステムの構造を記述する
のに適しており、システムの計画・設計段階において多
く用いられている。またソフトウェアの設計段階でも、
そのモジュール構成の記述や、データ構造の記述に適し
ており、多く用いられている。

しかしながら、従来はとんどは人間が紙の上に、試行錯
誤的にボックスを配列し、見やすい樹木図を作成してい
た。さらに一部の変更があっても、大幅な書き直しを行
っていた。これに対し、計算機を使用し、樹木図を短時
間で作成することをねらったものもあるが、配列が固定
的であり、見やすいものが得られていない。

見やすい樹木図を短時間で作成・吏新できれば設計作業
の能率向上に寄与できる。

〔発明の目的〕

本発明の目的は、樹木図作成時の項目整理と、アイディ
ア創出の支援に寄与する樹木構造図作成表示システムを
提供するにある。

〔発明の概要〕

本発明のシステムは、樹木状の構造を形成するボックス
間の親子関係情報を収容する接続関係記憶手段と、この
親子関係情報を用いて表示すべき各ボックスの表示位置
座標を決定する座標決定手段と、この手段により決定さ
れた各ブロックの座標データを収容する座標記憶手段と
、この踊標データに従って各ブロックを表示面に表示す
る表示手段とを備え、前記座標決定手段は、複数の互い
Ｊ　　　　　Ｋ異なるボックスの配列を指定する手段と
、前記１′１ 親子関係情報に従って前記指定され九ボックスの配列が
表示面上で表示可能か否か判定する手段と、この手段に
より表示可能と判定された配列に従って各ボックスの表
示位置座標を求める手段とを有することを特徴とする。

親子関係情報は操作者がキーボードから順次入力しても
よいし、また予しめ他のシステムで自動作成された情報
を受は取るように構成してもよい。

また複数の配列指定は、操作者が最も見やすい配列を優
先的に自動的に、選択し最も見やすい配列で構造図を表
示することができる。

〔発明の効果〕

人間にとって見やすい樹木構造図が、短時間で作成でき
、またその部分的変更も簡単に行なえる。

従って、システム設計時のサブシステムへの分解、ソフ
トウェア設計時のモジュール分解等の試行錯誤をともな
い、そのたびに作成をしなおす作業を支援することがで
きる。

また、作成した樹木構造図をＩ・−トコビーに出力する
ことにより清書され九図面が簡単に得られる。

〔発明の実施例〕

第１図は本発明の一実施例の全体図である。１はキーボ
ード入力装置、２はマイクロコンピュータ等からなる制
御装置、３は制御プログラム及び各種データを収容する
メモリ装置、４は表示装置、５は印字装置である。

第２図に表示襞に４による表示例を示す。各ボックスに
はノード番号が右肩に付され、樹木状に接続表示される
。本実施例では、ノード番号Ｏのボックスを第０階層位
置と呼び、一般に８桁のノード番号で示されるボ°ツク
スを第Ｎ階層位置と呼ぶ。また、異なる階層間のボック
スについては、例えばノード番号０のボックスは、ノー
ド番号１のボックスからみて親ボックスと呼び、逆にノ
ード番号１のボックスはノード番号０のボックスからみ
て子ボックスと呼ぶ。なお、表示画面上でカーソル人の
付されたブロックをカレントボックスと呼ぶ。

メモリ装置３内の制御プログラムは、制御装置２が例え
ば第３図に示す流れ図に従って動作するようにプログラ
ムされている。またメモリ装置３内には夫々−例として
第４図及び第５図に示される接続表及び座標光を収容す
る領域も確保される。

第３図に従って本実施例システムの全体的な動作を説明
する。まず、初期化ルーチンによりシステムは初期化さ
れ、接続表及び座標光のノード番号０のデータが作成さ
れる。キーボード１よりコマンド人力が無い初期状態で
は、表示ルーチンによりノード番号０のボックスのみが
表示され、これがカレントボックスとなる。

本実施例では、操作者が表示面をみながらキーボード１
よりコマンドを入力すれば任意の樹木状構造図を表示面
に作成することができる。コマンドの一例を表に示す。

　以下＃−９ Ｃ０ＰＹコマンド以外の入力によりシステムは接続表作
成ルーチンに移り、コマンドに従って接続表を追加・修
正・削除し、ボックス位置決定ルーチンに移る。このボ
ックス位置決定ルーチンで杜、接続費から座標表を作成
する。この際、表示される構造図が鯉も見やすい配列と
なるように各ボッ（１クス位置が修正決定される。

このようにして表示面に所望とする樹木状構造図が作成
されたとき、操作者がｃｏｐｙコマンドを入力すれば、
ハードコピー作成ルーチンによって印字装置５が駆動さ
れて表示面のハードコピーを得ることができる。　　２ 例えば、第２図に示される樹木構造図を作成するには、
操作者が初期状態より ＢＲＡＮＣＨ２ ＮＯＤＩｉｔ　　　Ｉ ＢＲＡＮＣＨ３ ＮＯＤＢ　　　２ ＢＲＡＮＣＨ２ と順次コマンドを入力すればよい。これらのコマンドに
より、接続表作成ルーチンによって第４図に示した接続
表が作成される。この様子を第６図を用いて説明する。

なお、第４図及び第６図において、領域Ｎはボックスの
ノード番号を示し、領域大はこのボックスに接続される
子ボックスのノード番号を示し、領域Ｂはこのボックス
と兄弟関係（同一階層位置）のボックス又は親ボックス
の？ ノード番号を示し、領域Ｃはこのボックス内に表示すべ
き名前ｃｃｃを収容するためのものである。

まず、第６図（、）は初期状態での接続表を示し、ボッ
クス０の領域のみが形成されている。このときカレント
ボックスを示すポインタ（図示せず）はボックス０を指
し、表示面にはボックス０とその上方にカーソル人が表
示されている。この状態で最初のコマンドｊＢＲＡＮｃ
ＨｇＪが入力されると、接続表作成ルーチンによって、
カレントボックス０に２個の子ボックスを生成する。す
なわち、第６図（ｂ）　Ｋ示すように、第１階層位置の
ボックスとしてノード番号１．２を割り当て死領域を確
保する。次にボックス１．２がカレントボックス０と親
子関係Ｉｎることを示すため、ボックス０の領域Ａに子
ボックス１０ノード番号を書き込み、ボックス１の領域
Ｂに兄弟ボックス２のノード番号を書き込み、ボックス
２の領域Ｂに親ボックス０のノード番号を書き込む。こ
のようｋして作成された第６図（ｂ）の接続表に従って
後述するボックス位置決定ルーチンは各ボックス０．１
．２の位置を最適に決定し、これに基づいて表示ルーチ
ンで第２図のボックス０，１．２のみが表示される。

このときカーソル人はボックス０にある。

この状態で次のコマンド「Ｎ０ＤＩ！ｌ　Ｉ　Ｊが入力
されると、ポインタの内容がボックス１を指すように変
更される。すなわちボックスｌがカレントボックスにな
る。

この状態で更に次のコマンド［ＢＲＡＮＣＨ３Ｊが入力
されると、カレントボックス１に対して子ボックスが３
個形成される。すなわち、第６図（ｃ）　Ｋ示すように
第２階層位置のノード番号１１．１２．１３の領域が確
保され、それらの領域Ａ、ＢＫその親子関係を示す接続
情報が作成される。

更に１コマンドｌ’−Ｎ０ＤＢ　２　Ｊの入力によりポ
インタはカレントボックスとしてボックス２を指し、こ
の状態で［ＢＲＡＮＣＨ２Ｊが入力されると、第４図に
示す接続表が作成されて、第２図に示す構造図が表示さ
れる。なおこの構造図を修正する場合には、表に示す［
ｌＮ８ＦｆＲＴ　Ｊ、　ＩＭＯＶＩＩ　ｎ　Ｊ等のコマ
ンドを用いて接続表が修正することＫより行なうことが
できる。

次にボックス位置決定ルーチンを説明する。ζのルーチ
ンは接続表を用いて第５図に示す座標表作成するもので
ある。座標光の領域Ｎはボックスのメート番号を示し、
領域Ｘ、Ｙはそれぞれ対応するボックスの左上隅のＸ座
標、Ｙ座標を示す。

なお、本実施例では各ボックスは各階層で一様な大きさ
の長方形（［Ｘ　ｍ　）であるので、ボックスの１点の
みでボックス位置を代表している。一般にはボックスの
形状は例えば円形や多角形であってもよく又階層毎にそ
の大きさを異ならしめてもよい。

ボックス位置決定ルーチンは接続表から複数の配列状態
のいずれが可能であるか判定する機能を有する。複数の
配列状態としては、本実施例では、第７図に示すような
最も見やすい配列、第８図に示す次に見やすい配列、及
び第９図に示す最も密集し九配列が用意され、可能な限
り見やすい配列を優先して構造図を表示する。

２　　　　第１０図にボックス位置決定ルーチンの流れ
図８　　　の−例を示す。流れ図はフェーズＩ、Ｉ、Ｉ
に大別され、夫々第９図、第８図、第７図のような配列
が可能か否かを判定している。

まず、フェーズＩのブロック１００では、第９図に示す
ように、表示枠の中心線に左右対象かつ最小間隔ｄで各
ボックスを密集した配列となるように座標表作成する。

例えば第５図のブロック０のＸ座標ｘ、は表示面の中心
線のＸ座標Ｘ０としてｘ６＝Ｘ６−１３　として求めら
れ座標光に書き込まれる。ブロックＯのＹ座標ｙ０は予
じめ定めた値を用いることができる。次に第１階層のブ
ロックについては第４図に示す接続表から２個のブロッ
ク１゜２があることがわかる。これらブロック間は最小
間隔ｄだけ隔てて配列するので、ブロック１，２のＸ座
標は夫々！＋　＝　Ｘｏ　−（Ａ　＋’　）　、　ｘ、
　＝Ｘ、−４−’と２ 決定し座標光へ書き込む。ブロック１，２のＹ座標につ
いては、予じめ定められた階層間の距離りからｙ、＝ｙ
ｓ　＝ｙｏ　＋Ｄと決定し座標光へ書き込む。

以下同様に接続表のすべてのブロックについて、対応す
る座標光を作成する。

このようにして作成された座標光が表示枠におさまるか
否かブロック１０１で判定される。すなわち、表示面の
最小Ｘ、Ｙ座標）（ｍ、７−以下のデータが座標光にあ
るか、また表示面の最大Ｘ。

Ｙ座標Ｘ　ｍａｘ　、Ｙｍａｘ以上のデータが座標光に
あるかチェックする。すべての座標データがこの条件を
満たすときはブロック１０２へ進む。

ブロック１０２ではブロック間の接続線が交差したり、
重なったりするか判定する。例えば第２図において、ボ
ックス１３がボックス２より右へ位置したり、ボックス
２１がボックス１よ９左に位置すれば接続線が重なって
しまうのでこのような状態をチェックする。

ブロック１０１，１０２の判定結果が否定的であれば本
実施例ではブロック１０３により構造図の描画は不可能
として表示面にメツセツジを表示する。あるいは、ブロ
ック１０３０代わりに、例えばボックスの大きさを小さ
く設定して再度座標光を作成したり、接続線をずらして
重なりがないように回復処理を行ってもよい。

フェーズ１で表示可能と判定されれば、フェーズ■に移
る。フェーズ■では第８図に示す配列が可能か否か判定
する。第８図に示す配列は自分の子孫のボックス全体に
対し中央となるように当該ボックスを配列するもので、
まずブロック１．０４で最下位の階層番号Ｎを接続光か
ら調べる。次にブロック１０５で第（Ｎ−１）階層のボ
ックスがその子孫である第Ｎ階層の中央となるように座
標を求める。例えば、第２図において、ボックス１１、
１２．１３はボックス１０子孫ボツクスであり、子孫ボ
ックスのうち最左ボックス１１のＸ座標ｘｔｔと最古ボ
ックスのＸ座標ｘｔｓとからボックス１のＸ座標として
Ｘ′Ｉ＝（Ｊｌ　＋　ｘｔｓ）／ｚを求める。同様に同
一階層のボックス２が子孫ボックスの中央となる座標ｘ
ｔを細る。そしてブロック１０６でこれらのデータＸ’
ｌ　ｒ　”＊が表示枠におさまるか否かブロック１０１
と同様に判定する。もし表示枠におさまりなり場合は、
ブロック１０７へ進み、フェーズｌで作成した座標光に
基いて表示ルーチ／に入り、最も密集した配列で構造図
を表示する。

ブロック１０６で茨示枠におさまることが判定されると
、座標光を新たに求められた座標値に書き換えてＮをＮ
−１に変更し上位階層についてブロック１０５，１０６
の処理を行なう。このようにしてすべての階層について
ブロック１０５の処理が終わると、フェーズ扁での表示
可能としてフェーズｌへ移る。

フェーズ璽では、第７図に示すようＫあるボックスの下
方にはそのボックスの子孫ボックス以外がないように配
列可能か否か判定する。例えば、第８図のボックス１１
．１３の下方にはボックス１２の子ボックス１２１．１
２２．１２３が配列されているので、ボックス１１のＸ
座標としてボックス１２１のＸ座標より小さい値例えば
ｍｌ、＝ｘ□ｒ　−（−ｅ　＋　ｄ）、またボックス１
３のＸ座標としてボックス１２３より大きい値例えばｘ
ｉ、ｒｒｉ、４ｄをブロック１１１で設定する。

なおこのとき同一階層の他のボックスがある場合には、
例えばボックス１４についてもそのＸ座標ｍ１４＝ｘｔ
ｍｓ＋Ｊ＋　２ｄを設定する。コｔＬう４ｔ−３／ＩＩ
　ｔ□　　　　ＸＳ４の値で各ブロックが表示枠におさ
まるか否かブロック１１２で判定する。ブロック１１２
で否定されると、ブロック１１３ではフェーズ麗で作成
された座標表を用いて表示ルーチンへ移る。

ブロック１１２で表示可能と判定されればブロック１１
４．１１５　Ｋより各階層について同様処理を行なう。

すべての階層位置でブロック１１１の処理が終了しかつ
それによる表示が可能であればブロック１１６に進み、
第７図に示すような最も見やすい配列で構造図を表示す
る。なお、第１０図に従う流れ図では、第７図〜第９図
に示す３種の配列のみではなくこれらの混在配列もあり
得ることが理解されよう。

次に表示ルーチンは、第４図に示される接続表及び第５
図に示される座標表を用いて表示装置の表示面を描画す
るものである。このルーチンは、主としてボックス描画
機能と接続線描画機能と文字表示機能を持つ。ボックス
描画は、座標表を参照し、その座標点を左上隅とする（
４　ｘ　ｍ　）の長方形のドツトデータを発生し、メモ
リ装置３内に割り幽てられた表示画面に対応する画面メ
モリ領域に書き込むことにより行なわれる。ま九、接続
線描画は、接続表の領域大、Ｂによりボックス間の接続
状態を知り、これらを結ぶ線分のドツトデータを発生し
画面メモリ領域に書き込むことにより行なわれる。文字
表示は、座標表で示される位置から所定距離隔てた位置
に対応するボックスのノード番号を与える文字パターン
を図示しないキャラクタ発生器より読み毘し画面メモリ
領域に書き込むとともに、接続表の領域ＣＫ文字コード
データがあれば、この文字コードに対応する文字パター
ンを同様にキャラクタ発生器より読み出し対応するボッ
クス内におさまるような位置に画面メモリ領域へ書き込
むことＫよ知行なわれる。しかして画面メモリ領域のド
ツトデータを周期的に読み出し表示装置において表示さ
れる。

〔発明の変形例〕

実施例では、上から下へ展開される樹木図であったが、
下から上へ、または横向きに展開される樹木図であって
も同様の手順で可能である。

表示画面にどうしてもおさまらない樹木図の場合は、そ
の一部だけを切り出し、表示することにより、いかなる
大きさの樹木図でも取扱かえる。

その場合、全体の構造図を見たい時は、ボックスの大き
さを縮小し、ボックス内の文字列異示をとりやめること
により、−画面内に全体を表示することができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図乃至第１０
図は本発明の一実施例の動作を説明するための図である
。 ｌ・・・キーボード入力装置、２・・・制御装置、３・
・・メモリ装置、　　　　　４・・・表示装置、５・・
・印字装置。 代理人　弁理士　則　近　憲　佑　（＃１か１名）第３
図 第４図 第５図

Claims (1)

【特許請求の範囲】
1. （１）　　樹木状の構造を形成するボックス間の親子関
   係情報を収容する接続関係記憶手段と、この親子関係情
   報を用いて表示すべき各ボックスの表示位置座標を決定
   する座標決定手段と、この手段により決定された・各ブ
   ロックの座標データを収容する座標記憶手段と、この座
   標データに従って各ブロックを表示面に表示する表示手
   段とを備え、前記座標決定手段は、複数の互いに異なる
   ボックスの配列を指定する手段と、前記親子関係情報に
   従って前記指定されたボックスの配列が表示面上で表示
   可能か否か判定する手段と、この手段により表示可能と
   判定された配列に従って各ボックスの表（２）　　判定
   手段は、複数の配列指定のうち最も見やすい配列のもの
   を優先的に選択することを特徴