JPS6325721A - 木構造表示用バツフア制御方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は木構造表示用バッフ１制御力式に関し、特にコ
ンピュータのソフトウェア分野における木構造表示用、
バッファ制御方式に関する。

〔従来の技術〕

従来、この種の木構造表示用バッファ制御方式は、木構
造全体図をそのままの形で格納できる記憶領域の大きさ
をあらかじめ計算により求めてその大きさを持つ記憶領
域をバッファとして確保し、木構造を構成する各要素お
よび要素間の関係を示す結合線の位置を求め、その位置
に基づき木構造全体図の１行をルコードとして木構造全
体図の行数骨のレコードを行番号順にこのバッファに保
持していた。

さらに、木構造を表示装置に表示するときには、表示装
置に表示が可能な縦横の大きさに基づいてこのバッファ
からレコードの一部を読み出し、表示装置上で要素が途
中で切れることのないように調整して表示する方式がと
られていた。

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

上述した従来の木構造表示用バッファ制御方式は、木構
造全体図をそのままの形でバッファに記憶していたので
、要素の存在しない部分も含めた広大なバッファの領域
が必要になるという欠点がある。

また、木構造を表示装置に表示する際に表示装置の大き
さに基づいてバッファからレコードの一部を読み出して
要素が途中で切れることのないように調整を行うことが
必要なので、表示に手間がかかるという欠点がある。

本発明の目的は、上述の点に鑑み、木構造を表示する際
に必要となるバッファの領域を最小限にとどめ、表示装
置に表示するときのバッファからの続出し処理を簡華か
つ敏速に行うことができる木構造表示用バッファ制御方
式を提供することにある。

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

本発明の木構造表示用バッファ制御方式は、木構造全体
図を最小単位ブロックに分割する木構造分割手段と、前
記最小単位ブロックの位置を縦横のマトリックス形式で
示す位置情報部と前記最小単位ブロック間の結合関係を
示す線情報部と木構造を構成する要素が前記最小単位ブ
ロック中に存在するか否かを示す要素有無情報部と前記
最小単位ブロック中の前記要素を格納する要素部とから
なるバッファ格納レコードをバッファに格納するバッフ
ァ格納レコード格納手段と、前記バッファ格納レコード
を前記バッファから読み出して前記木構造全体図の一部
を表示装置に表示する表示処理手段とを存する。

〔作用〕

本発明の木構造表示用バッファ制御方式では、木構造分
割手段が木構造全体図を最小単位ブロックに分割し、バ
ッファ格納レコード格納手段が位置情報部と線情報部と
要素有無情報部と要素部とからなるバッファ格納レコー
ドをバッファに格納し、表示処理手段がバッファ格納レ
コードをバッファから読み出して木構造全体図の一部を
表示装置に表示する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

第１図は、本発明の木構造表示用バッファ制御方式の一
実施例の構成を示すブロック図である。

本実施例の木構造表示用バッファ制御方式は、表示の対
象である２次元方向に無限の大きさを持つ可能性のある
木構造全体図１と、バッファ格納レコード２０　（第２
図参照）を格納するバッファ２と、表示画面および利用
者が表示処理手段６に対して情報を入力するキーボード
を有する表示装置３と、木構造全体図１を最小単位ブロ
ック１１（第２図参照）に分割する木構造分割手段４と
、最小単位ブロック１１に対応するバッファ格納レコー
ド２０を生成してバッファ２に格納するバッファ格納レ
コード格納手段５と、バッファ２からバッファ格納レコ
ード２０を読み出して木構造全体図１の一部を表示装置
３に表示する表示処理手段６とから構成されている。

第２図を参照すると、木構造全体図１の一例は、要素Ａ
Ｉ、　　Ｂ１．　８２．　Ｃ１，Ｃ２，Ｃ３，Ｃ４およ
びＣ５と各要素間の関係を示す結合線とを含んで最小単
位ブロック１１の集合として構成されている。

最小単位ブロック１１は、木構造全体図１上の位置を示
すための縦位置ｍ（正整数）と横位置ｎ（正整数）とを
（ｍ、　　ｎ）の形式で表現した位置表現形式１２（図
中の要素Ｃ５を含む最小単位ブロック１１では（５，３
）になる）と、要素の内容を示す箱と、その要素の他の
要素との関係を示す結合線とから構成されている（後２
者については、ない場合もある）。

バッファ格納レコード２０は、最小単位ブロック１１の
位置を縦位置ｍと横位置ｎとのマトリックス形式で示し
た情報を記憶するための位置情報部２１と、その最小単
位ブロック１１の上下左右の最小単位ブロック１１との
結合関係を記憶するための線情報部２２と、その最小単
位ブロック１１内の要素の有無を記憶するための要素有
無情報部２３と、要素の内容を記憶するための要素部２
４とからなる。

第３図を参照すると、最小単位ブロック１■内の要素お
よび結合線の各態様に対するバッファ格納レコード２０
内の線情報部２２と要素有無情報部２３との情報の持ち
方は、それぞれの情報について１ビツトが割り当てられ
てビットがオンの状態を○印で示して表現することがで
きる。

第４図を参照すると、木構造全体図１の他の例は、表示
装置３の表示画面の大きさに対応する実線で囲まれる範
囲に含まれる複数の最小単位ブロック１１を有して構成
されている。

第５図を参照すると、表示処理手段６の処理は、表示面
サイズ入力ステップ６１と、計算ステップ６２と、開始
位置情報入力ステップ６３と、終了位置計算ステップ６
４と、バッファ続出しステップ６５と、レコード変換ス
テップ６６と、表示装置出力ステップ６７とからなる。

次に、このように構成された木構造表示用バッファ制御
方式の動作について説明する。。

木構造全体図１が与えられたときに、木構造分割手段４
は、その木構造全体図１を最小単位ブロック１１の形に
分割する。

次に、バッファ格納レコード格納手段５は、各最小単位
ブロックｌｌ中の位置表現形式１２と要素の内容と他の
要素との結合関係とを解析し、第３図に示す情報の変換
等を利用してバッファ格納レコード２０を生成しバッフ
ァ２に任意の順序で格納する。

このとき、バッファ格納レコード２０は、位置情報部２
１の縦位置と横位置とをそれぞれキーとして検索できる
形式で格納される。

なお、位置表現形式１２が第２図中の木構造全体図１の
（２，１）、　　（３，１）、　　（４，１）、　　（
５，１）および（５，２）で示される最小単位ブロック
１１のように要素および結合線の存在しないものについ
ては、その最小単位ブロック１１に対応するバッファ格
納レコード２０は不要なので生成されない。

２　このようにして、木構造全体図１の全要素および全
結合線についてのバッファ格納レコード２０がバッファ
２に格納されると、このバッファ２の情報が参照されて
表示処理手段６によって表示装置３に木構造全体図１の
一部が表示される。

この動作を第４図の木構造全体図１を表示する場合を例
にあげて説明すると、まず表示装置３の表示面の大きさ
く横方向の桁数および縦方向の行数）が表示処理手段６
によって求められる（ステップ６１）。

次に、最小単位ブロック１１を表示装置３の表示画面上
に表示するときの大きさから、縦横それぞれいくつの最
小単位ブロック１１を表示画面上に表示できるかという
ことが計算される（この計算の結果は横方向がＣ（正整
数）個、縦方向が１（正整数）個であるとする）（ステ
ップ６２）。

また、表示の起点（表示画面の最左上にくる最小単位ブ
ロック１１の位置）が表示装置３から利用者によって入
力される（ここでは位置表現形式１２で表して（ｍ、ｎ
）であるとする）　（ステップ６３）。

なお、表示の起点の入力の態様としては、起点を利用者
に直接入力させることも、スクロールキー等からの入力
により表示処理手段６に自動的に起点を求めさせること
も可能である。

さらに、ステップ６２とステップ６３とで得られた値に
基づいて表示画面上の終了位置（表示画面の最古下にく
る最小単位ブロック１１の位置）が計算される（ここで
は位置表現形式１２で表して（ｍ＋１、ｎ＋ｃ）になる
）　（ステップ６４）。

この結果に基づいて、（ｍ、ｎ）から（ｍ＋２゜ｎ＋ｃ
）までのバッファ２内に任意の順序で格納されているバ
ッファ格納レコード２０が位置情報部２１の縦位置と横
位置とのキーにより検索されて読み出される（ステップ
６５）。

このようにして読み出されたバッファ格納レコード２０
が、縦位置と横位置とをキーとしてソートされて木構造
の形に整理された木構造全体図１の一部が表示装置３に
表示される。

なお、本実施例では表示装置として表示画面を持つ表示
装置を使用する場合について述べたが、プリンタ等の他
の表示装置を使用することも可能である。

〔発明の効果〕

以上説明したように本発明は、木構造全体図を木構造を
構成する要素とそれぞれの要素の結合関係とを示す最小
単位ブロックに分割して木構造全体図を位置情報部をキ
ーとして検索できる必要最小限のバッファ格納レコード
（不必要な最小単位ブロックに対応するバッファ格納レ
コードは生成しない）に細分化することにより、バッフ
ァとして用いる記憶領域の使用を最小限にとどめること
ができるとともに、表示装置に木構造を表示する際のバ
ッファからの読出しの処理を簡単かつ敏速に行うことが
できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の構成を示すブロック図、 第２図は本実施例の木構造表示用バッファ制御方式によ
る木構造全体図の一例と最小単位ブロックとバッファ格
納レコードとの各構成と関連とを示す図、 第３図は第１図中のバッファ格納レコード中の線情報部
と要素有無情報部との情報の持ち方を示す図、 第４図は第１図中の木構造全体図の他の例の構成を表示
装置の表示画面の大きさと関連させて示す図、 第５図は第１図中の表示処理手段の処理を示す流れ図で
ある。 図において、 １・・・木構造全体図、 ２・・・バッファ、 ３・・・表示装置、 ４・・・木構造分割手段、 ５・・・バッファ格納レコード格納手段、６・・・表示
処理手段、 ２０・・・バッファ格納レコードである。

Claims (1)

1. 【特許請求の範囲】 木構造全体図を最小単位ブロックに分割する木構造分割
   手段と、 前記最小単位ブロックの位置を縦横のマトリックス形式
   で示す位置情報部と前記最小単位ブロック間の結合関係
   を示す線情報部と木構造を構成する要素が前記最小単位
   ブロック中に存在するか否かを示す要素有無情報部と前
   記最小単位ブロック中の前記要素を格納する要素部とか
   らなるバッファ格納レコードをバッファに格納するバッ
   ファ格納レコード格納手段と、 前記バッファ格納レコードを前記バッファから読み出し
   て前記木構造全体図の一部を表示装置に表示する表示処
   理手段と、 を有することを特徴とする木構造表示用バッファ制御方
   式。