JPS626377A - 矩形デ−タ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明はビット・マツプ・データ群よりなる矩形データ
の管理方式に係り、特に複数個の矩形データを重ね合せ
たときに、ある矩形が他の矩形によって隠された領域を
所望の領域に転送しな゛い制御手段により、矩形の処理
時間に好適な性能を得るための管理方式に関する。

〔発明の背景〕

近年、パーソナル・コンピュータを含めた電子計算機シ
ステムの利用分野の拡大、会話処理による電子計算機シ
ステムと利用者との接点となる端末装置の発達にともな
い、電子計算機システムによる文書処理や画像処理が普
及しつつある。

これは、端末装置が従来のタイプライタ方式のものから
表示画面による表示方法に主流が移るに従い、文字のみ
の表示から文字を含めた図、グラフの表示方法などが可
能となったことが、その利用方法の拡大の一端をになう
ものである。すなゎち、端末装置の利用者は視覚的な表
現によって電子計算機システムと対話できることになる
。

したがって、端末画面上に複数のビュー・ウィンドウ（
Ｖｉｅｗ　Ｗｉｎｄｏｗ　）を設け、端末使用者が該複
数のビュー・ウィンドウを用いて仕事を進めることも可
能である。例えば日本語文書処理においては特開昭５６
−７１７５号公報に示されるように、日本語文書処理の
操作を容易にするためにディスプレイ領域を３つに分割
し、第１のディスプレイ領域にはテキストの全ページを
表示してページのフォーマット化を可能とする。第２の
ディスプレイ領域にはページの拡大した部分を表示して
、テキストの編集、確認を容易ならしめている。

また、第３のディスプレイ領域は、漢字選定のために用
いている。このように、１つの端末表示画面を複数個に
分割し、日本語文書処理の操作性を向上させた役割りは
大きい。

しかし、特開昭５＋１ｉ−７１７５号公報では日本語文
書処理システムを用いて日本語文書を作成するという１
つの作業を遂行するのを容易ならしめるために、ディス
プレイ領域を分割して使用するものである。

一方、１つの端末画面を使用目的の異なる応用プログラ
ムで共用し、個々の応用プログラム対応にビュー・ウィ
ンドウを割り当てて、各応用プログラムがそのビュー・
ウィンドウを用いて同時に動作させる利用方法も考えら
れる。この場合には、端末画面上でビュー・ウィンドウ
同士が重なり合うことになり、ビュー・ウィンドウ間に
おいて優先順位の低いビュー・ウィンドウの中で、他の
ビュー・ウィンドウによって隠されている矩形は表示さ
れないことになる。しかし、ビュー・ウィンドウを使用
している応用プログラムは、どの矩形が隠されているか
知る必要もない。

このようなビュー・ウィンドウの重なりを制御する方式
としては、情報処理学会第２８回（昭和５９年前期＝３
月１５日）全国大会において、菊池紀芳氏らによる゛マ
ツピング・メモリによるビュー・ウィンドウ機能″と題
する講演（講演予稿集２１５〜２１６ページ）で論じら
れている。

そこで論じられている方式は、第１図に示すように、表
示画面５００と画面メモリ５０１との間にマツピング・
メモリ５０２を介在させ、かつ表示画面を３２ドツト角
の矩形単位（あるいはブロック単位）に分割している。

マツピング・メモリ５０２は表示画面５００内のブロッ
ク単位対応に対応する画面メモリ５０１内のブロック・
アドレスが設定されるようにしている。例えば１表示画
面５００内の（６，３）番地のブロックには画面メモリ
５０１内の（２，５１）番地のブロックの矩形を表示す
る旨を意味している。ここで、（６゜３）番地とは第６
列目の第３行目の矩形ブロックの格納アドレスを意味す
る。この方式では、３２ドツト角ブロック単位の矩形管
理となり、マツピング・メモリの領域の大きさを多く必
要とする。

さらに各矩形間の優先順位管理も複雑なものとな。

る。また、マツピング・メモリ５０２の管理方法も開示
されていない。

〔発明の目的〕

本発明の目的は、１つの実表示画面に対して複数個のビ
ュー・ウィンドウを設け、各ビュー・ウィンドウ同士を
実表示画面上で重なり合って表示しようとしたときに、
他のビュー・ウィンドウによって隠された該ビュー・ウ
ィンドウ内の矩形を実際の実表示画面に転送しなくて済
むための矩形データ管理方式に関して、従来の管理方式
の問題点を解決した制御手段を具備した矩形データ管理
方式を提供することにある。

また、本発明の他の目的はビュー・ウィンドウ内の任意
の矩形データの領域サイズは最小矩形サイズ単位で規定
することなく、任意の領域サイズの矩形データを指定で
きる矩形データ管理方式を提供することにある。

また１本発明のさらに他の目的は、他のビュー・ウィン
ドウによって隠されたビュー・ウィンドウ内の矩形デー
タを隠矩形データと定義したとき、その隠矩形データに
対しても従来の矩形データと同一の管理方式を提供する
ことにある。

〔発明の概要〕

上記目的を達成するために、本発明の矩形データ管理方
式は、実表示画面領域とは別に複数個のビュー・ウィン
ドウ領域を設けている。ビュー・ウィンドウ領域は仮想
画面領域とも定義することが可能であり、ビットマツプ
層（Ｂｉｔｍａｐ　Ｌａｙｅｒ）領域、あるいはビット
マツプ（Ｂｉｔｍａｐ）領域の一部矩形データとなる。

したがって、本発明の矩形データ管理方式においては、
各ビットマツプ層領域対応の制御テーブル（ビットマツ
プ制御ブロック）を有し、そのビットマツプ制御ブロッ
ク間の優先順位管理テーブル（優先順位テーブル）によ
って、各ビュー・ウィンドウ間の重ね合せ表示時の表示
優先順位を管理する構成で成り立っている。

ビット・マツプ制御ブロック内には、記憶域内で該ビッ
トマツプ層領域の存在場所を示すアドレス値、該ビット
マツプ層のサイズ、該ビットマツプ層内で表示すべき矩
形の存在場所を示すアドレス値とそのサイズ、隠矩形と
なる矩形の管理情報ブロックのアドレス値、該ビットマ
ツプ層の優先順位値、および他のビットマツプ層領域に
関するビットマツプ制御ブロックへのポインタで構成さ
れる。

隠矩形の管理情報ブロック（隠矩形制御ブロック）は該
ビットマツプ層領域内で他のビットマツプ層領域で隠さ
れる矩形毎に存在し、それらがお互いにポインタで接続
されている。隠矩形制御ブロック内には該矩形を隠して
いるビットマツプ層領域の制御ブロックのポインタ、該
隠矩形のビット・マツプ層制御ブロック（シャドウ・ビ
ットマツプ制御ブロック）へのポインタ、および他の隠
矩形制御ブロックへのポインタ群で成っている。

シャドウ・ビットマツプ制御ブロックは本発明の特徴の
１つでもあり、本制御ブロック内には、ビットマツプ制
御ブロックと同様に、該隠矩形となるビットマツプ層領
域の存在場所を示すアドレス値、該隠矩形ビットマツプ
層のサイズ、および該隠矩形のアドレス値とサイズで構
成されている。

本発明の矩形データ管理方式においては、上記で述べた
制御ブロック群を操作することにより、各ビットマツプ
層群を表示領域へ優先順位に基づいてすべてを転送する
必要がなくなり、各ビットマツプ層が重なっていない矩
形のみを転送することで済む。

すなわち、本発明のビットマツプ制御ブロック群の中か
ら優先順位の低い制御ブロックを取り出し、対応するビ
ットマツプ層の領域を表示領域へ転送するときに隠矩形
制御ブロックの有無を調べる。隠矩形制御ブロックが存
在したならば、その隠矩形制御ブロック、およびシャド
ウ・ビットマツプ制御ブロックで示される矩形を表示領
域へ転送しない、この結果、重なり合ったビットマツプ
層同士の表示領域への転送効率が向上する。

また、ビットマツプ層間の優先順位の変更にともなう隠
矩形範囲の変更に際しても、実際のビットマツプ層を調
べることなく隠矩形の管理が容易に行えることをも特徴
としている。すなわち、ビットマツプ層間の優先順位が
変更された場合には、以前に他のビットマツプ層によっ
て隠されていた該ビットマツプ制御ブロックに接続され
ていた隠矩形制御ブロック、およびシャドウ・ピットマ
ツプ制御ブロックを、他のビットマツプ制御ブロック、
すなわち、新たに優先順位の低くなるビットマツプ層の
ビットマツプ制御ブロックに接続することにより、ビッ
トマツプ層間の優先順位の管理、ならびに隠矩形を含め
た矩形の管理を容易に行えることを特徴としている。

以下、本発明の矩形データ管理方式を実施例を用いて詳
細に説明する。

〔発明の実施例〕

第２図は本発明の矩形データ管理方式を実現するための
制御ブロックとビットマツプ層領域との関係を示す図で
ある。図中の符号２００，２１０゜２２０はビットマツ
プ層領域を示しており、符号２０５はビットマツプ層領
域２００内の矩形データ領域、符号２１５はビットマツ
プ層領域２１０内の矩形データ領域、符号２２５はビッ
トマツプ層領域２２０の内の矩形データ領域を表わして
いる。

第２図において、ビットマツプ層領域２００内に矩形デ
ータ領域２０５が存在するように示しであるが、領域２
００と領域２０５の大きさが同一であってもかまわない
。なお、本発明の実施例においては３つのビットマツプ
層領域を示しているが、この個数に制限はない。

符号１００，１１０，１２０はビットマツプ制御ブロッ
クを表わし、ビットマツプ層領域２００゜２１５．２２
０対応に各々存在している。たとえば、ビットマツプ制
御ブロック１００はビットマツプ層領域２００に対応し
、ビットマツプ制御ブロック１１０はビットマツプ層領
域２１０に対応。

している。符号１３０は各ビットマツプ層間の重なりの
優先順位を管理する優先順位テーブルＰＣＴＬを表わす
。符号１３１〜符号１３６は隠矩形制御ブロックであり
、該ビットマツプ層領域内で他のビットマツプ層領域で
隠される矩形毎に存在し、該ビットマツプ層領域に関す
るビットマツプ制御ブロックからポイントされ、お互い
にポインタで接続関係を保つ、たとえば、隠矩形制御ブ
ロック１３１〜１３３はビットマツプ層領域２１０内の
隠矩形に関するものであり、ビットマツプ制御ブロック
１１０からポイントされる。

符号１４１〜符号１４６はシャドウ・ビットマツプ制御
ブロックであり、該ビットマツプ層領域内で隠矩形とな
るビットマツプ情報を含んでいる。

では、ここで、第２図で示した矩形データ管理方式の動
作を詳細に述べる前に、第３図、第４図。

第５図を用いて、ビットマツプ層領域同士の重なり時の
矩形データ管理方式を概念的に説明する。

第３図はビットマツプ層領域と該領域内の矩形データ、
および、それらを管理するための情報との関係を示して
いる。すなわち、ビットマツプ層領域２００は矩形デー
タ領域２０５を表現するドツト・データ領域であり、 （１）ビットマツプ起点アドレス（↑ｂａｓｅで表記）
（２）　＠　（Ｗｉｄｔｈで表記） （３）高さくｈで表記） とで表わすことができる。ビットマツプ層領域内の矩形
データ領域２０５は、 （４）基点の座標値（ｘａ　ｔ　ｙａ　）（５）終点の
座標値（Ｘ１ｅ　！１） で表わすことができる。ここで、（４）、（５）の座標
値はビットマツプ層領域が格納されているメモリ内のア
ドレス値である必要はなく、ビットマツプ起点からの相
対変位値で十分である。上記（１）〜（５）の管理情報
の中で（３）の高さ情報は（４）、（５）の値から容易
に得ることができる。したがって、ビットマツプ層領域
と矩形データ領域の管理情報は（１）、（２）、（４）
。

（５）となる。ここで、（４）、（５）の矩形データ情
報をｒｅｃｔと表記するならば、ビットマツプ層領域と
矩形データ領域は管理情報１４８で管理できる。

したがって、第２図で示したシャドウ・ビットマツプ制
御ブロック１４１〜１４６やビットマツプ制御ブロック
１００，１１０，１２０には第３図の管理情報１４８を
含んでいる。なお、ビットマツプ層領域が白黒情報など
２値情報の場合にはドツト・データの各ドツトは１ビツ
トで構成されるものであり、カラー情報など多値情報の
場合には各ドツトを複数ビットで構成するか、あるいは
ビットマツプ層領域２００を複数面具備すれば良い。

第４図はビットマツプ層領域２００，２１０゜２２０内
の矩形データ領域２０５，２１５，２２５の矩形データ
を指定された領域１５０内に重ね合せて置いたときの概
念図である。ここで、領域１５０は表示用の画面メモリ
でも良いし、通常のメモリでも構わない、また、領域２
０５，２１５゜２２５はメモリ内に存在する。第４図の
符号の中で、第２図で示した符号と同一の意味を表わす
ものには同一の符号で記しである。

各ビットマツプ層領域２００，２１０，２２０内の矩形
データ領域２０５，２１５，２２５は各々が重ね合わさ
れて領域１５０内に格納される。

この処理を行うのがレイヤ・マツピング処理１６０であ
る。なお、レイヤ・マツピング処理１６０をウィンドウ
・マツピング処理ともいう。

第４図を参照するに、レイヤ・マツピング処理１６０に
よって、矩形データ２２５の矩形１，２゜３が矩形デー
タ２１５に隠される。矩形１，２゜３を隠矩形という。

同様に、矩形データ２１５の矩形３，４．５は矩形デー
タ２０５に隠されている。この隠矩形の状態を管理して
いるのが、第２図のシャドウ・ビットマツプ制御ブロッ
ク１４１〜１４６である。たとえば、シャドウ・ビット
マツプ制御ブロック１４４は矩形データ２２５内で隠矩
形となる矩形１に対応したものであり、制御ブロック１
４５は隠矩形２．制御ブロック１４６は隠矩形３に各々
対応している。したがって、第２図で示した制御ブロッ
ク群の接続関係は第４図の領域１５０内の矩形データ２
０５，２１５゜２２５の重なり関係の状態を保持してい
ることになる。

第５図は第４図で示した矩形データ２０５゜２１５．２
２５を基本形としたとき、レイヤ・マツピング処理１６
０によって矩形データ間の重なり関係を変更させたとき
の隠矩形の生じる様子を表わしている。なお、第５図で
は説明を容易にするために、矩形データ２０５には記号
Ａ、矩形データ２１５には記号Ｂ、矩形データ２２５に
は記号Ｃ１矩形データ２３５には記号りを付しである。

第５図の（ａ）の状態を基本形とすると、（ｂ）は矩形
データ２２５を最前部に位置づけた場合の隠矩形の状態
を示している。（ａ）の状態では矩形１，２．３は矩形
データ２２５の隠矩形であったが、（ｂ）の状態では矩
形データ２１５の矩形１．２は矩形データ２２５に対す
る隠矩形、矩形データ２１５の矩形３は矩形データ２０
５に対する隠矩形となる。また、矩形データ２０５の矩
形３は矩形データ２２５に対する隠矩形となる。当然の
ことながら、矩形データ２１５の矩形４，５は矩形デー
タ２０５に対する隠矩形となる。

第５図の（ｃ）は矩形データ２０５を削除した場合を示
している。（ｄ）の例は（ａ）の基本形（初期状態）に
対して新たに矩形データ２３５を追加した場合を示して
いる。第５図の（ｄ）において矩形５−１．５−２．５
−３と示しであるのは（ａ）の基本形における矩形５が
矩形５−１゜５−２．５−３に分割されたことを意味し
ている。

第５図の（ｅ）は（ａ）の基本形の状態に対して矩形デ
ータ２０５を平行移動したときの隠矩形の状況を表わし
ている。

上記で述べた隠矩形の管理を効率良く行うのが本発明の
矩形データ管理方式であり、そのために、第２図で示し
た制御ブロック類が存在し、第４図のレイヤ・マツピン
グ処理１６０が動作する。

第６図は第４図のレイヤ・マツピング処理１６０をより
詳細に説明した図である。第６図の２重枠で囲んだ処理
プログラムは、他の処理プログラムから呼び出せること
を意味している。たとえば、処理プログラム５１は矩形
同士の間で論理和、排他的論理和の演算を行う機能を有
し、処理プログラム５２は矩形の転送、処理プログラム
５３は矩形の移動、処理プログラム５４はビットマツプ
層領域内での矩形の移動、処理プログラム５５は新しい
ビットマツプ層領域、および矩形の作成、処理プログラ
ム５６は指定されたビットマツプ層領域の矩形を最前部
に出す処理、処理プログラム５７は指定されたビットマ
ツプ層領域の矩形を削除する処理機能を有している。

上記で述べた処理プログラム群５１〜５７は第６図に示
しであるように、内部処理プログラム群６１〜７２を用
いて指定された機能を実行する。

処理プログラム６２は矩形同士の論理演算を行い、結果
を指定された領域に格納される。処理プログラム６１は
矩形のクリッピング処理を行うものであり、矩形同士の
重なりを検査し、必要に応じて該矩形を分割する。すな
わち、第２図で示した隠矩形制御ブロック１３１〜１３
３、および１４４〜１４６を作成する。そのために、処
理プログラム６４，６５，６７．７１，７２を必要に応
じて使用する。

処理プログラム６６は隠矩形を作成する機能を有する。

この処理においては、第２で示したシャドウ・ビットマ
ツプ制御ブロック１４１〜１４６等を作成する。

処理プログラム６９は、指定されたビットマツプ層（ビ
ットマツプ・レイヤ）の矩形を最前部に出す処理である
。この処理プログラムＵＰＦＲＴＸ６９は、処理プログ
ラムＮＥＩＩＬ５５　、処理プログラムＵＲＦＲＴ　５
６　、処理プログラムＤＥＬＬ５７から呼ばれる。処理
プログラムＤＨＬＬ５７から呼ばれた場合には、処理プ
ログラム５ＷＡＰ７０がさらに呼ばれる。

処理プログラム５ＷＡＰ７０はバッファ領域（矩形デー
タ領域も含まれる）の内容を入れ替える処理である。具
体的には、処理プログラムＤＥＬＬ５７から呼ばれたと
きに、処理プログラムＵＰＦＲＴＸ６９は処理プログラ
ム５ＩＩＡＰ７０を呼び出す。これは当該ビットマツプ
層領域の矩形を最前部に出した後、当該矩形の色を背景
色と一緒の色にするためである。

ＤＥＬ５７では当該ビットマツプ層の矩形を背景色と同
一にした後、処理プログラムＴＢＬＣＴＬ７１を呼び出
す。

処理プログラムＴＢＬＣＴＬ７１は第２図で示した制御
ブロック群を削除する。なお、新たに矩形を作成した場
合には、処理プログラムＴＢＬＣＴＬ　７１は該矩形を
管理するための制御ブロック群を作成する。

処理プログラムｂｉｔｂｉｔ　７２は処理プログラム５
２〜５７が動作した場合に呼び出されるものであり、指
定されたビットマツプ層領域の矩形を領域１５０に転送
する。

では、次に具体的に隠矩形がどのように管理されて行く
かを、先の第２図〜第６図、および第７図を用いて説明
する。具体的な代表例として、第５図の（ｂ）最前部位
置づけ（Ｕｐｆｒｏｎｔ　）処理の動作を説明する。な
お、第５図で示した他の動作に関しては、第５図の（ｂ
）の動作から容易に類推できるものである。

第５図を参照するに、（ａ）の基本形の各ビットマツプ
層の重なり状態は、第２図に示す制御ブロックの接続関
係で管理している。第２図に示した矩形データの管理方
法で特徴的なことは、隠矩形に対してはシャドウ・ビッ
トマツプ制御ブロック１４１〜１４３，１４４〜１４６
を設けることによって実矩形の管理と同一にしているこ
とである。すなわち、第３図で示した矩形データ管理情
報１４８をシャドウ・ビットマツプ制御ブロック内に具
備されることによって、ビットマツプ制御ブロック内に
具備している矩形データ管理情報と同一となり、隠矩形
制御ブロック１３１〜１３３同士は各制御ブロック間で
接続関係を保てる。具体的には、以下の最前部位置づけ
処理の動作説明にて、その効果が明らかになるが、重な
り状態が変更になったときに、該シャドウ・ビットマツ
プ制御ブロックを他の隠矩形制御ブロックからポイント
するように、その接続関係を修正すれば良い。

では、ビットマツプ層領域内の矩形を最前部に移動させ
るときの動作を説明する。これは、第５図の（ａ）から
（ｂ）に変更するものであり、矩形データ領域２２５が
最前部に位置づけされる。

したがって、隠矩形データの関係は、第２図に示したよ
うな管理状態から他の隠矩形管理状態に変わる。すなわ
ち、矩形データ２１５の矩形１と２と３は矩形データ領
域２２５に対する隠矩形となり、矩形４と５は矩形デー
タ領域２０５に対する隠矩形となる。また、矩形データ
領域２０５の矩形３は矩形データ領域２２５に対する陽
形となる。

また、ビットマツプ層領域間の優先順位は、層２００、
層２１０２層２２０の順序カラ層２２０゜層２００９層
２’ｌＯの順序に変わる。これは、優先順位テーブル１
３０内の情報エントリからのポインタの接続関係を変更
することで成される。

第７図は上記で述べたビットマツプ層領域２２０の矩形
データ２２５を最前部に位置づけたときの制御ブロック
の関係を示している。第７図の符号において第２図と同
一の意味を有するものは同一の符号を付しである。

第２図、および第７図を比較参照すれば明らかなように
、各制御ブロック間の接続関係が異なっている。たとえ
ば、隠矩形制御ブロック１３６は第２図では隠矩形制御
ブロック１３５からチェインされていたが、第７図では
ビットマツプ制御ブロック１００からポイントされるこ
とになる。また、第２図ではビットマツプ制御ブロック
１２０には隠矩形制御ブロック１３４〜１３６が接って
いたが第７図では無くなっている。さらに、優先順位制
御ブロック１３０からポイントされるビットマツプ制御
ブロック１００，１１０，１２０間の優先順位も異なっ
ている。

上記の処理を実行するのが第６図に示したレイヤ・マツ
ピング処理プログラム群１６０である。

第６図を参照するに、処理プログラムＵＰＦＲ７５６は
最前部位置付けの対象となるビットマツプ層領域をパラ
メータとして受けて、処理プログラムＵＰＦＲＴＸ６９
を呼び出す。最前部位置づけ処理はこの処理プログラム
ＵＰＦＲＴＸ　６９が実施する。

第８図、第９図はＵＰＦＲＴＸ６９およびそこから呼ば
れる処理プログラムを含めた最前部位置づけ処理の動作
フローを図示したものである。

第８図を参照するに、処理２１と処理２２は繰返し処理
の制御を行う。処理２１は最前部に位置づける矩形に対
応するビットマツプ制御ブロックの１つ前の制御ブロッ
クから先頭の制御ブロックまでの繰返し制御を司り、該
当する制御ブロックをロケートする。第２図の例ではビ
ットマツプ制御ブロック１１０から１００までをロケー
トすることになり、まず最初にビットマツプ制御ブロッ
ク１１０をロケートする。

処理２２では該最前部に移動すべきビットマツプ制御ブ
ロックにチェインされている隠矩形制御ブロックを順次
検索する。第２図の例では隠矩形制御ブロック１３４〜
１３６が対象となる。

判定処理２３では順次ロケートした隠矩形制御ブロック
が処理２１でロケートしたビットマツプ制御ブロックで
隠されていたか否かを判定する。

これは隠矩形制御ブロック内の↑１ｏｂｓに設定しであ
る値とロケートしたビットマツプ制御ブロックのアドレ
ス値とが等しければ、隠されていたことになる。該隠矩
形が先にロケートしたビットマツプ矩形に隠されていな
いならば、処理２４〜処理２６を実行しなくて良い。

一方、該隠矩形が隠されていたならば、第６図で示した
処理プログラム５ＷＡＰ７０を呼び出す。

５ＷＡＰ７０はｂｉｔｂｌｔルーチン７２をも呼び出し
て処理を進める。この処理は、当該隠矩形のデータを第
６図で示した領域１５０に転送する。この処理２４（第
８図参照）によって、従来隠されていた矩形が最前部に
出てくることになる。この矩形データの転送はシャドウ
・ビットマツプ制御ブロックの情報を用いて行う。たと
えば、領域１５０が表示メモリの場合には、表示画面上
に表示される。

処理２５．２６は隠矩形制御ブロックのチェイニングを
行うものである。この処理の結果、第７図に示すように
線Ｑ１．Ω２が新たにつながる。

処理２７は処理２２に対応する繰返し制御であり、処理
２８は処理２１に対応する繰返し制御である。

第８図に示した一連の処理が終了すると、続いて第９図
の処理を行う。

処理２９は最前部に位置づける矩形に対応するビットマ
ツプ制御ブロックを優先順位制御ブロック１３０から先
頭にチェインする。この結果、第７図のＱ３に示す接続
関係がなされる。

処理３０から処理３６までは隠矩形制御ブロック１３１
〜１３６内に設定されている該隠矩形の要因となる矩形
データの制御ブロックのアドレス値（↑１ｏｂｓで表記
）を変更するものである。この変更された様子は、第２
図と第７図とを比較すれば明白である。

以上、最前部位置づけの処理の動作について説明したが
、第６図の他の機能に関しても第２図で示した制御ブロ
ック類を操作することで容易に実現できるものである。

〔発明の効果〕

以上説明したように、本発明によれば、各ビットマツプ
層対応に制御ブロックおよび各ビットマツプ層同士の重
なりによって生じる隠矩形に関する制御ブロックを有し
、かつシャドウ・ビットマツプ制御ブロックを具備させ
たことにより、実際にビットマツプ層同士が重ね合わさ
れたときにおいても、隠矩形となる矩形領域を転送しな
くても良くなり、効率の良い矩形データ管理を実現でき
る。

さらに、矩形データの領域サイズの最小単位を一切規定
する必要もないので、一般の矩形データの管理方式にも
適用できる。

また、本発明の他の特徴でもあるシャドウ・ビットマツ
プ制御ブロックを設定することにより、隠矩形の管理は
通常の矩形の管理方式と一緒に扱うことが可能となる。

【図面の簡単な説明】

第１図は従来のマツピング・メモリによるビュー・ウィ
ンドウの管理方式を説明した図、第２図は本発明の矩形
データ管理方式による矩形、および隠矩形の管理を容易
にするための制御ブロック類の相互関係を示した図、第
３図はビットマツプ層領域と矩形の関係を説明した図、
第４図はビットマツプ層同士を重ね合わせたときの概念
を説明した図、第５図は、ビットマツプ層同士の重なり
関係を種々変更したときに隠矩形の生じる様子を説明し
た図、第６図は第４図で示したレイヤ・マツピング処理
の処理プログラム群の関係を示した図、第７図は第５図
の基本状態から指定されたビットマツプ層の矩形を最前
部に位置づけたときの制御ブロック類の接続関係の変化
を第２図と対比して説明した図、第８図、第９図は最前
部位置づけ処理の動作フロー図を用いて説明した図、で
ある。 １．２，３，４．５・・・隠矩形データ、２００゜２１
０．２２０・・・ビットマツプ層領域、２０５゜２１５
．２２５・・・矩形データ領域、１００，１１０゜１２
０・・・ビットマツプ制御ブロック、１３０・・・優−
先順位テーブル、１３１〜１３６・・・隠矩形制御ブロ
ック、１４１〜１４６・・・シャドウ・ビットマツプ制
御ブロック。 一

Claims (1)

1. 【特許請求の範囲】 １、複数のビットマップ層領域内の矩形データ領域を記
   憶している第１の記憶域と該矩形データ同士を少なくと
   も一部分重ね合わせた結果を記憶する第２の記憶域と矩
   形データ同士を重ね合わせる制御手段を具備する処理方
   式において、原始矩形データの構造を記述する第１の制
   御ブロックと原始矩形データ間の重なりの優先順位を制
   御する第２の制御ブロックと、隠矩形の構造を記述する
   第３の制御ブロックを具備し、第１の制御ブロックには
   、該原始矩形データ内の少なくとも１つ以上の矩形領域
   が他の原始矩形によつて隠されたとき該隠矩形データの
   構造を記述する第３の制御ブロックを接続する制御手段
   を設けたことを特徴とする矩形データ管理方式。 ２、第３の制御ブロックには該隠矩形を生じせしめた原
   始矩形データを記述している情報と隠矩形のビットマッ
   プ情報を記憶する第４の制御ブロックの存在場所を示す
   情報、該第３の制御ブロック同士をチェインする情報よ
   り成ることを特徴とする特許請求範囲第１項記載の矩形
   データ管理方式。 ３、第４の制御ブロック内には第１の制御ブロックと同
   様に該隠矩形の領域を表現するための必要最小限の情報
   を記憶していることを特徴とする特許請求の範囲第２項
   記載の矩形データ管理方式。 ４、第３項記載の必要最小限の矩形表現情報はビットマ
   ップ層の基点アドレス値、矩形の座標値、矩形の幅サイ
   ズ値で成ることを特徴とする特許請求の範囲第３項記載
   の矩形データ管理方式。 ５、ビットマップ層同士が重なり合つた状態において、
   重なり状態を変更したことにともない先に隠矩形となつ
   ていた矩形が前面に出たときには、該対象となる矩形領
   域のみを第２の記憶域に転送する制御手段を具備したこ
   とを特徴とする特許請求の範囲第１項記載の矩形データ
   管理方式。