JPH0311470A - 部品構成表示システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は部品構成表示システムに関し、特に部品構成
を表示する木構造図の中に、共通の部分木（または、組
部品）が含まれる場合、この表示を簡略化することによ
り、該木構造図のノード数を削減できるようにした部品
構成表示システムに関する。

（従来の技術） 従来から、機械図面等において、総組図、部分組図、部
品図等の図面の階層構造、あるいは部品の構成を明確に
表現するために、木構造図が用いられてきた。この木構
造図は、従来手書き、あるいはテンプレートを用いたな
ぞり書きにより作成されていたが、近年コンピュータを
利用した部品構成表示システムが用いられるようになっ
てきた。

該コンピュータを利用した部品構成表示システムの初期
のものは、木構造図をデイスプレィの表示画面上にグラ
フィックに表示することはできず、シリアルプリンタに
よって、第８図に示されているような部品の構成リスト
が得られるだけであった。すなわち、図示されているよ
うに、テキストイメージにレベル番号を付加するか、そ
の表示位置の欄を桁下がりにすることにより、部品の親
子関係を示すものであった。

しかしながら、近年、コンピュータの表示装置、出力装
置のグラフィック化はめざましく、第９図のような部品
構成図のグラフィックイメージの表示をすることのでき
る部品構成表示システムが出現してきた。

なお、該第９図のような木構造図において、階層の最上
位はルート（ｒｏｏｔ）と呼ばれ、該ルートからの各分
岐点はノード（ｎｏｄｅ）と呼ばれる。図の例では、部
品ｒ１Ｍ１００００１Ｊがルートと呼ばれ、他の部品、
例えばｒ　１Ｍ１００Ｏ０２Ｊ、ｒ２Ｍ１００００３Ｊ
等はノードと呼ばれ′る。

（発明が解決しようとする課題） しかしながら、従来の部品構成図をグラフィックイメー
ジで表示する部品構成表示システムにおいては、次のよ
うな問題点があった。

（１）第９図のように、木構造中に同じ部品を表すノー
ドｎ１、ｎ２が現れると、該ノードにつながる下位の部
品は互いに同じであるにかかわらず全部表示されること
になり、表示スペースに無駄が生ずるという問題があっ
た。図示の例では、部品の種類は１０種類であるにかか
わらず、１４個のノード（およびルート）を表示するこ
とになる。

また、図示の例では、該ノードｎ１の部品番号ｒ９９Ｗ
１００００２　Ｊの組部品の部品点数は説明を簡単にす
るために３個にしたが、実際には組部品の部品点数が多
い場合があり、仮に該組部品の部品点数が１０００位で
あったとすると、該表示スペースの無駄は膨大になると
いう問題があった。

（２）木構造のノード数が多くなると（例えば、１００
０以上）、木構造を清書して表示し直すのに、多大な時
間を要し、既存のワークステーションを会話形式で使用
することができなくなるという問題があった。第１０図
は該ノード数に対するワークステーションの応答（レス
ポンス）時間を表したもので、該応答時間はノード数に
対して指数関数的に増大し、１０００ノード以上になる
と、該応答時間は１５秒以上になり、会話形式のシステ
ムでは使用できなくなる。

（３）部品構成図をグラフィックイメージで表示する大
きな目的は、部品構成を理解しやすくするためであるが
、ノード数すなわち部品点数が増大すると、ワークステ
ーションの表示画面からは木構造図の一部分しか覗くこ
とができなくなり、該部品構成の理解し易さのメリット
が低下する。また、同じ組部品が随所に出現すると、木
構造図のどこを覗いているかさえわからなくなる。

本発明の目的は、前記した従来装置の問題点を除去し、
木構造の中に共通の部分木（組部品）があるときには、
これを簡略形式で表現できるようにすることにより、ノ
ード数の増加を必要最小限に抑え、よって良好な応答速
度で部品構成の表示を行うことのできる部品構成表示シ
ステムを提供することにある。

（課題を解決するための手段および作用）本発明は、前
記目的を達成するために、第１図に示されているように
、ノードの連鎖関係を作成する手段１１と、該作成され
た連鎖関係を部品カード等に登録する手段１２と、該部
品カード等に登録された連鎖関係をグライックに木構造
で表示するための処理をする時に、該木構造に共通の部
分木が複数個存在するか否かを判断し、複数個存在する
時には、２番目以降に表示される部分木の最上位のノー
ドに印を付け、かつ該部分木の下位のノードの表示を省
略する処理を行うグラフィック表示処理手段１３とを設
けた点に特徴がある。

なお、前記手段１１および１３は、後述する第２図のＣ
ＰＵＩが処理する機能であり、前記手段１２は記憶手段
２に相当する。

本発明によれば、木構造図の清書を行う時に、前記グラ
フィック表示処理手段１３は、共通の部分木が複数個存
在するか否かを判断し、複数個存在する時には、２番目
以降に表示される部分木に対しては該部分木の最上位の
ノードに印を付け、かつ該部分木の下位のノードの表示
を省略する処理を行う。

このため、木構造の中に共通の部分木があるときには、
これを簡略形式で表現できるようにすることにより、ノ
ード数の増加を必要最小限に抑えることができる。

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

第２図は本発明が適用されるワークステーションのハー
ド構成図である。図において、１は木構造図情報の作成
および編集、ならびに本発明の木構造のグラフィック表
示処理を実行するＣＰＵ。

２は木構造を形成する複数の項目と該複数の項目の連鎖
関係を登録するための記憶装置である。また、３はデー
タを入力するためのキーボード、４は木構造を形成する
個々の項目の位置を指示するためのマウス、５は作成編
集された木構造図を表示するグラフィックデイスプレィ
、６は作成編集された木構造図をプリントアウトするグ
ラフィックプリンタである。

本発明者が提案して特許出願（特願平１−２３２２９号
）した木構造図の作成システムによれば、一つの方法と
して、第３図に示されているように、木構造表示ウィン
ドウ１１上に複数個の部品ノード（１２ｎ、　１２ｎｌ
、１２ｎ２、・・・・・・、１２ｎ８、・・・）を表示
し、該部品ノード間にマウス等を用いて線（１３１１、
１３１２，１３１３、・・・・・・）を引くことにより
、親部品ノードと子部品ノード間の関係を自由に定義す
ることができる。

そして、該部品ノード間の親子の関係、すなわち木構造
を、例えば前記第９図のように、清書して表示させるこ
とができる。

ここに、該部品ノードは部品カードと対応しており、該
部品カードには各部品の情報（属性）が記述されている
。該部品ノードをマウス等を操作して開くと、第４図に
示されているような部品カードのウィンドウが表示され
る。該部品カードのウィンドウには、部品の情報（属性
）と、親ノード、子ノードの記述欄が設けられている。

図示の例では、該情報として、部品名、材質、単価、重
量、業者が上げられている。

本発明は、前記のように木構造表示ウィンドウ１１上で
自由に親子関係を確立した後、これを清書する段階での
処理、すなわち部品ノードの表示処理に関するものであ
る。

該部品ノードの表示処理について、第５図を参照して以
下に説明する。

まず、着目した部品ノード、すなわち木構造に新たに付
加しようとする部品ノードが該木構造に初めて登場した
部品であるか否かの判断がなされ７る（ステップＳｌ）
。該判断が肯定であれば、該部品ノードを表示する処理
が行われる（ステップＳ２）。次いで、該部品ノードに
子の部品ノードがあるかどうかの判断がなされる（ステ
ップＳ３）。

該ステップＳ３が肯定の時には、ステップＳ４の再帰的
処理（再帰的呼出し）が行われる。すなわち、子の部品
に対して、前記ステップＳ１と同様に初めての部品かど
うかの判断を行い、肯定であれば数子の部品を表示する
。次いで、数子の部品がさらに子の部品（孫の部品）を
持つかどうかの判断を行う。以下、前記ステップＳ３の
判断が肯定である限り、前記ステップＳ１、Ｓ２と同様
の動作が繰返し実行される。

前記ステップＳ３が否定の時には、同レベルの部品ノー
ドがまだあるか否かの判断を行い、肯定の時には前記ス
テップＳ１に戻る。一方、該ステップＳ５が否定の時に
は、リターンの動作が行われる。

前記ステップＳ１が否定の時には、ステップＳ６に進み
、部分木が既に表示されておりこの表示を省略するとい
う意味のマーク「−」を、部品ノードに付加して表示す
る。

なお、本実施例の特徴は該ステップＳ１およびＳ６にあ
り、他のステップは従来のシステムと同様である。

次に、前記第３図の木構造表示ウィンドウに表示された
親子関係の情報を清書すると、第６図のような木構造の
表示が得られる理由を説明する。

なお、前記第３図において、親を同じとする子の部品ノ
ードが複数個あった場合に、その優先順位は先に線（１
３１１，１３１２，１３１３、・・・・・・）を引かれ
た子の部品ノードにあり、また木構造を清書した時、該
優先順位の高い部品ノードが該木構造の左側に書かれる
という規則になっている。

まず、第３図の部品ノードｒ　ＩＭｌｏｏＯＯＩＪが着
目され、該部品ノードｒ１Ｍ１００００１Ｊについて、
前記ステップＳ１の判断がなされる。該判断は肯定であ
るので、ステップＳ２の処理が行われ、該部品ノードｒ
　ＩＭｌｏｏＯＯＩＪが表示される。

次に、該部品ノードｒ　ＩＭｌｏｏＯＯＩＪに子の部品
ノードがあるか否かの判断がなされ、本例の場合部品ノ
ードｒ　１Ｍ１００００２Ｊをもっているので、ステッ
プＳ３の判断は肯定となり、ステップＳ４の再帰的処理
が行われる。すなわち、該部品ノードｒ　１Ｍ１０００
０２Ｊが初めての部品かどうか判断され、該判断は肯、
定であるので前記部品ノードｒ　１Ｍ１００Ｏ旧」の子
として表示される。次いで、該部品ノードｒ　１Ｍ１０
０００２Ｊに子の部品ノードがあるか否かの判断がなさ
れ、部品ノードｒ　ｌ５１００ＯＯＩＪをもっているの
で、該部品ノードｒ　ｌ５１００ＯＯＩＪにつき再帰的
処理が行われる。

次に、該部品ノードｒｌｓｌｏｏｏ０１Ｊがまた初めて
の部品かどうか判断され、肯定であるので前記ステップ
Ｓ２の処理が行われ、表示される。続いて、該部品ノー
ドｒ　ｌ５１００ＯＯＬＪに子の部品ノードがあるか否
かの判断がなされ、本例の場合否定になるのでステップ
Ｓ５の同レベルの部品ノードがあるか否かの判断がなさ
れる。該部品ノードｒ　ｌ５１００ＯＯＩＪと同レベル
の部品ノードとしてｒ９９Ｖｌｏｏ００２　Ｊが存在す
るので、該判断は肯定となり、ステップＳ１に戻り、該
部品ノードｒ９９Ｖ１００００２　Ｊが初めての部品か
どうかの判断がなされる。該判断は肯定であるので、ス
テップＳ２の処理が行われ、該部品ノードｒ９９Ｗｌｏ
０００２　Ｊが前記部品ノードｒ１Ｍ１００００２Ｊの
子として表示される。

以下同様にして処理が進められ、第６図の左側の最後の
部品ノードｒ９９Ｗ５００００３　Ｊまで木構造が組立
てられかつこれが表示されると、前記ステップＳ５は否
定になり、リターンの再帰的処理が行われる。すなわち
、前記した処理を逆に辿り、前記部品ノードｒ１Ｍ１０
０００２Ｊまで戻ると、ステップＳ５の判断が肯定とな
り、ステップＳ１で部品ノードｒ２Ｍ１００００３Ｊが
初めての部品かどうか判断される。該判断は肯定となり
、ステップＳ２で該部品ノードｒ２Ｍ１００００３Ｊが
部品ノードｒ１Ｍ１００００１Ｊの子として表示される
。

以下、前記と同様の処理が行われ、部品ノードｒ　２Ｓ
ＩＯ０００３Ｊ、ｒ　２Ｓ１００００４Ｊが順次部品ノ
ードｒ２Ｍｌｏｏｏ０３Ｊの子として表示される。

次に、部品ノードｒ９９Ｗ１００００２　Ｊ　ニ関しテ
ステップＳ１の処理が行われると、該ステップＳ１の判
断は否定となり、ステップＳ６に進む。該ステップＳ６
では、該部品ノードｒ９９Ｗｌｏｏ００２　Ｊ　１．：
共通の部分木ありのマーク「＝」を付加した表示である
ｒ９９Ｗ１００００２→」を表示する。

上記の処理の結果、木構造表示ウィンドウ上に表示され
ている全ての部品ノードについての処理が終了すると、
木構造を清書し、デイスプレィに表示するプロセスは終
了する。

前記部品ノードｒ　９９Ｗ１００Ｏ０２→」は省略形式
で書かれているので、ユーザがその具体的な親子関係を
知りたいときには、該部品ノードｒ９９Ｗｌｏｏｏ０２
−Ｊをマウスカーソル等で指示して、該部品ノードと対
応する部品カードを開く操作をすれば良い。いま、該操
作がなされたとすると、前記第４図に示した部品カード
が表示画面上に開く。該部品カードの親ノード、子ノー
ドの欄には、それぞれのノードの名称が具体的に記入さ
れているので、該部品ノードｒ９９Ｗｌｏ０００２　Ｊ
の親ノードがｒ　１Ｍ１００００２Ｊおよびｒ２Ｍ１０
０００３Ｊであり、子ノードがｒ９９Ｗ３００００１　
Ｊおよびｒ９９Ｗ３００００２　Ｊ　テあることを知る
ことができる。

以上のように、本実施例によれば、木構造の中に共通の
部分木（組部品）があるときには、これを簡略形式で表
現できるようにしたので、ノード数の増加を必要最小限
に抑え、よって良好な応答速度で部品構成の表示を行う
ことができる。

第７図に本発明の他の適用例を示す。

前記第２図のワークステーションに電源が入れられ、キ
ーボード３等からユーザＩＤおよびパスワードが人力さ
れると、ユーザデスクトップがオーブンされる。そこで
、該デスクトップ上の木構造編集アイコンがマウス４で
選択されると、木構造プログラムが起動し、第７図のフ
ローチャートがスタートする。

該木構造プログラムが起動すると、木構造表示ウィンド
ウを作成する処理が行われる（ステップ５１１）。次い
で、木構造データファイル中から木構造データを読み出
しくステップＳ　１２）　、木構造データの親子の情報
より木構造を組上げる処理がなされる（ステップ５１３
）。

その後、数組上げられた木構造を清書し、デイスプレィ
に表示する処理が行われる（ステップ５１４）。該表示
処理の時に、本発明による前記の処理が行われ、前記第
６図のような、木構造の巾の共通の組部品を簡略形式で
表現した木構造が表示される。

次いで、木構造表示ウィンドウのイベントを待つ処理が
なされ（ステップ５１５）、イベントの人力があるとそ
の処理を行う。木構造表示ウィンドウをクローズする処
理が行われると、木構造プログラムは終了する。

本発明は、以上のように、木構造データの親子の情報が
作成され、これがファイル等に登録されていれば、これ
にを清書し表示する処理を行う時に使用することができ
る。

本発明では、共通の部分木ありのマークとして「−」を
用いたが、これに限定されず他のマークを用いても良い
ことは勿論である。

また、前記の実施例はウィンドウシステムに関するもの
であったが、本発明はこれに限定されず、テキストデー
タしか表示できないデイスプレィにも利用可能である。

すなわち、より低次元の部品構成表示システムにも利用
可能である。

（発明の効果） 以上の説明から明らかなように、本発明によれば、木構
造の中に共通の部分木があるときには、これを簡略形式
で表現するようにしたので、ノード数の増加を必要最小
限に抑え、よって良好な応答速度で部品構成の表示を行
うことができるという効果がある。

また、木構造図表示システムは、ＣＰＵのメモリ、ディ
スクの物理的な容量、ウィンドウシステムの制約、ファ
イルシステムの制約、過大な表示時間等の問題から、実
際に取り扱える木構造のノード数には限度があるが、本
発明によれば表示されるノード数を最少限に抑えること
ができるので、該問題が緩和されるという効果がある。

【図面の簡単な説明】 第１図は本発明の要部の機能ブロック図、第２図は本発
明が適用されるワークステーションの７１−ド構成図、
第３図は木構造表示ウィンドウの表示例を示す図、第４
図は部品カードの表示例を示す図、第５図は本発明の一
実施例の動作を説明するフローチャート、第６図は本実
施例によって表示処理された木構造図の表示例を示す図
、第７図は本発明の他の応用例を示すフローチャート、
第８図は従来方式による階層構造の出力例を示す図、第
９図は従来方式による階層構造の一表示例を示す図、第
１０図は木構造のノード数と装置の処理時間との関係を
示す図である。

Claims (1)

【特許請求の範囲】
1. （１）木構造を形成する複数のノードとそれらの連鎖関
   係を作成する連鎖関係作成手段と、該作成された連鎖関
   係を登録する登録手段と、該連鎖関係をグラフィック表
   示処理するグラフィック表示処理手段とを少なくとも備
   えた部品構成表示システムであって、 該グラフィック表示処理手段は、該木構造に共通の部分
   木が複数個存在する時に、２番目以降に表示される部分
   木に対しては該部分木の最上位のノードに印（マーク）
   を付け、かつ該部分木の下位のノードの表示を省略する
   処理を行うようにしたことを特徴とする部品構成表示シ
   ステム。