JPS6214265A - 木構造図作成システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は１設計作業における図形作成支援に係り２％江
木構造図の作成に関する。

〔発明の背景〕

木構造図は階層構造をなすシステムやデータの構造を記
述するのに適しており、設計段階で多く利用されている
。

しかし、従来の計算機を利用した木構造図作成ンステム
では１図面の配置が一意的であり、見やすい図面が得ら
れていなかった。これに対し、複数の配置の中から作図
領域内に作図可能でかつ最も見やすい配置の図面を優先
的に選択するという方式がある（特開昭５８−２２３８
６３号公報）。しかしこの方式は１作図領域内に作図可
能でかつ見やすい図面を作成するために複数回図面配置
を行なわなければならず、処理効率が悪いという問題が
ある。

〔発明の目的〕

本発明の目的Ｆｉ１高品質な木構造図を短時間で作成す
る本構造図自動生成システムを提供することにおる。

〔発明の概要〕

本発明のシステムは１木構造の親子の関係にある要素と
してのボックスにおける親ポックスト子ボックス全体と
の作図相対位置を図形が最も見やすい範囲での指定をお
こない、この範囲内に親ボックスが収まるように各ボッ
クスを配置していくことにより、１回の図面配置で、任
意の配置の木構造図を作成することを特徴とする。

：″′木発明のシステムは、１つのあるまとまりを持：
　） Ｌつψツクス群を１つの作図領域に収めるべく、各ボッ
クスをオペレータが指定した見やすい範囲内でかつ作図
領域を節約できる位置に自動配置することができる。

また、親子関係情報は、オペレータが直接入力してもよ
いし、親子関係情報作成処理にて予め作成しておき、そ
の情報を受は取るようにシステムを構成してもよい。

〔発明の実施例〕

第１図は本発明の一つの実施例の全体構成図である。１
は入力装置、２け制御装置、３けプログラム及び各種デ
ータを記憶する記憶装置ｔ、４はプリンタ、端末等の出
力装置である。

第２図に出力装置４による出力例を示す。本実施例では
第２図の各ボックスにノード番号を付け、ノード番号０
のボックスを第Ｎ階層位置と定義し。

８桁のノード番号のボックスを第Ｎ階層位置と呼ぶ。ま
た１異なる階層間のボックスにおいて１例工ばノード番
号０のボックスは、ノード番号１のボックスから見て親
ボックスと呼び、逆にノード番号１のボックスは、ノー
ド番号Ｏのボックスから見て子ボックスと呼ぶ。さらに
、同一階層のボックスにおいて１例えばノード番号Ｏの
ボックスの子ボックス、すなわちノード番号１〜３のボ
ックス同士を兄弟と呼び、またノード番号Ｏのボックス
から見て、ノード番号１のボックスを長子と呼び１ノ一
ド番号３のボックスを末子と呼ぶことにする。

メモリ装置３内のプログラムは、制御装置２が例えば第
３図に示す流れ図に従って動作するように作成されてい
る。またメモリ装置３内には一例として第４図に示す親
子関係情報が記憶されている。

第３図に従って本実施例システムの動作概略を説明する
ａまず、メモリ装置３内の親子関係情報を取込み、各ボ
ックス位置を決定し、それを作図処理により作図して出
力装置４に出力する。

本実施例では、入力装置１から入力されたデータから親
子関係情報が作成され、予めメモリ装置スの位置を求め
るものである。親子関係情報の領域Ｎけボックスのノー
ド番号を示し、領域ＰＲは該当ボックスの親ボックスの
ノード番号を、また領ＭＥＬは兄ボックスのメート番号
を、領域ＹＧは第ボックスのノード番号を、領域ＢＳは
長子ボックスのノード番号を、そして領域ＹＳは末子ボ
ックスのノード番号をそれぞれ示している、なお本実施
例では、各ボックスは各階層で一様な大きさの長方形（
ｔＸｍ）の場合であるので。

ボックスの座標を、ボックスの左上の隅の座標で代表す
ることにする。

一般にはボックスの形状は円や多角形でもよく。

また本実施例の場合のボックスの横幅は各ボックスで異
ってもよく、さらに本実施例の場合のボックスの縦の長
さは各階層ごとに異ってもよい。

ボックス位置決定処理は指定された範囲内で作図領域を
節約できる位置を求める機能を有する。

第５図は、例えばノード番号０のボックスの位置をその
長子ボックス（ノード番号１）から末子ボックス（ノー
ド番号３）のＸ叩標の範囲内と指定して配置を行ったも
のであり、第６図は１例えばノード番号Ｏのボックスの
位置を、その長子ボックス（ノード番号１）から末子ボ
ックス（ノード番号３）の間の中心３分の１の範囲内と
指定して配置したものである。また第２図は１例えばノ
ード番号Ｏのボックスの位置を、その長子ボックスと末
子ボックスの位置の中心と指定して配置したものである
。

ボックスの左上の隅の座標を示す。

第７図にボックス位置決定処理の流れ図の一例を示す。

本流れ図に従い、第５図の木構造図の配置方式を具体的
に説明する。

まず、７エーズエでは、第８図に示すようＫ、各ボック
スを左詰めかつ最小間隔ｄで密接させて配置した位置座
標を求め記憶する。例えば第８図のブロックＯには、予
め定められた作図領域左上の隅の座標（ｘｏ　ｒ　Ｙｏ
　）が与えられる。次にボックス０の長子ボックス１の
座標を求める、ボックス１のＸ座標はＸ１＝ＸＱ　　で
あり、Ｘ座標は。

予め定められたボックス間の距離りであること。

またボックス１が第１階層に存在することから）’＋＝
ｙｏ＋ＤＸ１　と決定される。次にボックス１の第ボッ
クス２の座標を求める。ボックス２はボックス１の右側
に最小間隔ｄだけ隔てて配置するので、Ｘ座標はｘ２＝
ｘｌ＋ｔ＋ｄ　　となり、Ｘ座標けｙｉ＝ｙｏ＋ＤＸ１
　　と決定される。以下同様にしてボックスの座標を決
定していく。

ボックス３２３の座標が決定すると、第２階層にもどり
、ブロック４５でボックス３２のＸ座標を比較する。ボ
ックス３２のＸ座標はＸ３１１１≦Ｘ３ｍ≦Ｘ３！３　
　であることから指定範囲内となり、ブロック５５でボ
ックス３２の右方向移動可能距離ａ＝＝ＸＨｘｓｔ＋を
求める。次に第１階層にもどり。

ボックス３のＸ座標を比較する。ボックス３のＸ座標は
ｘ３≧Ｘ３！なので、ブロック５０で子孫ボックスの移
動距離ｂ　＝ｘ３−　ｘｓ２を求める。同様にしてボッ
クスＯの右方向移動可能距離Ｃ＝ＸＱ−Ｘ、を求め全ボ
ックスの位置決定が終了する。

第９図に本座標決定処理にて作成された座標表を示す。

前記ａ、ｂ、ｃは補正値として領域Ｓｔ／！：記憶する
。

以上により１図面の配置が完了したわけであるが１次に
参考までに、第９図に示す座標表から簡単に作図ができ
ることを、第１０図の流れ図を筺って説明する。

まず、第５図のボックス０を（ｘｏ　ｒ　’Ｉｏ　）が
示す位置に作図する。次にブロック２５において。

補正値ａを取出し、木構造図全体の補正値をＲ＝Ｃと更
新する。ここでＲ〈０であることから、ボックスＯＫて
記憶している補正値をＳ　（０）　＝　８　（０）　−
Ｒで変更し、Ｒ＝０とする６次にボックス１を（ｘｌ＋
Ｒ，）’＋　　）の示す位置に作図する。現在ａ＝Ｏの
ためボックス１は（ｘ＋、）’＋　　）Ｋ作図されたこ
とになる。ボックス２，３も同様に（Ｘｚ　ｒ　　Ｙｘ
　）＋　　（ｘｓ　＊　　Ｙｓ　　）ＩＦ−作図される
、ボックス３０作図が終了したら、補正値すを取出し全
体補正値をａ＝ａ＋ｂと更新し、ボックス３１０作図に
移る。ボックス３１は＋　　（ｘ、＋Ｒ。

ｙ３１）すなわち（Ｘｓ１＋ｂ、Ｙｓ＋　）の示す位置
Ｋ。

同様にしてボックス３２も（Ｘｓｚ＋Ｅ１．　　Ｙｓ＋
　）に作図される。ここで、補正値ａを取出し全体補正
値をＲ＝Ｒ＋８と更新する。この時Ｒ＝０のため。

例えばボックス３２１は（Ｘｓｉ＋　＋　　ｙｓｔ＋　
）に作図される。以下同様にして、ボックス３２３で本
実施例は作図を終了する。

本発明は、１回の図面配置で見やすい木構造図を作図領
域の効率良く作図していくものであるが。

さらに、各ボックスの位置を、最も左詰めで配置したシ
゛ゝの座標と補正値とで記憶し、作図時にその両者の値
より絶対座標を算出しながら作図していくことＫより、
大幅に座標表アクセス回数を減すことができる。

本実施例は、上から下へ展開される木構造図であったが
、下から上へ、または横方向に展開される木構造図でも
可能である、 〔発明の効果〕 本発明によれば指定された領域内で、木構造図を作成す
ることができる。

【図面の簡単な説明】

第１図は本発明の一実施例を示す図、第２図〜第１０図
は本発明の一実施例の動作を説明するだめの図である。 １・・・入力装置、２・・・制御装置、３・・・メモリ
装置、４・・・出力装置（プリンタ、端末等）。

Claims (1)

1. 【特許請求の範囲】 １、木構造図を自動的に作成するシステムにおいて、該
   木構造を形成する要素間の親子関係情報を記憶し、該親
   子関係情報を用いて作図すべき各要素の作図位置座標を
   定め該座標に従って各々の要素を作図領域に作図せしめ
   ることを特徴とする木構造図作成システム。 ２、特許請求の範囲第１項において、作図位置座標の決
   定は、ある定められた木探索順序に従い各ボックスを作
   図領域上のある方向に詰めて仮配置しその座標を記憶し
   、親子関係にある要素において親要素の子要素全体に対
   する相対位置をある範囲で許容し、ある定められた順序
   に従って前記仮配置座標から前記許容範囲内での移動距
   離を算出し、該木探索順序に従い該仮配置座標と移動距
   離より要素作図位置座標を算出することを特徴とする木
   構造図作成システム。 ３、特許請求の範囲第２項において木探索順序は、親要
   素から子要素への探索を優先し、同じ親を持つ子要素同
   士はその並び順で一意的に優先順位を定め、この優先順
   位に従うことを特徴とする木構造図作成システム。 ４、特許請求の範囲第２項において、同じ親を持つ要素
   が横に並ぶ図面の時は右または左を、そして同じ親を持
   つ要素が縦に並ぶ図面の時は上または下を作図方向とし
   て指定することを特徴とする木構造図作成システム。 ５、特許請求の範囲第２項において、座標決定基準を、
   前記要素全体の移動距離を最小にする基準とすることを
   特徴とする木構造図作成システム。 ６、特許請求の範囲第２項において、該要素移動距離算
   出時の順序を移動距離算出時に親とその子孫要素の仮配
   置を決めた順序とすることを特徴とする木構造図作成シ
   ステム。