JPH1139130A

JPH1139130A - マルチウィンドウ表示方法および装置

Info

Publication number: JPH1139130A
Application number: JP19828597A
Authority: JP
Inventors: Tomohiro Kobayashi; 智博小林
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1997-07-24
Filing date: 1997-07-24
Publication date: 1999-02-12

Abstract

(57)【要約】【課題】ウィンドウ数に応じた描画用フレームメモリ
の動的等分割を行なうことなく、描画用フレームメモリ
の領域をウィンドウのサイズに応じて適宜割り当てるこ
とができるようにして、描画用フレームメモリの利用効
率の向上をはかり、より多くのウィンドウの表示を実現
する。【解決手段】表示部１に表示すべき複数のウィンドウ
の画像を描画用フレームメモリ２上にそれぞれ描画して
から、描画用フレームメモリ２上の各ウィンドウの画像
を表示用フレームメモリ４上に転送して表示画像を作成
し、表示用フレームメモリ４上の画像を表示部２で表示
する際に、描画用フレームメモリ２の領域を複数のセル
に予め等分割しておき、ウィンドウのサイズに応じて複
数のセルの中から１以上のセルをそのウィンドウの描画
領域として割り当てる。

Description

【発明の詳細な説明】

【０００１】（目次）発明の属する技術分野従来の技術（図２４〜図２８）発明が解決しようとする課題課題を解決するための手段（図１）発明の実施の形態（図２〜図２３）発明の効果

【０００２】

【発明の属する技術分野】本発明は、例えばワークステ
ーション等の表示画面上に複数のウィンドウを表示する
ためのマルチウィンドウ表示方法および装置に関する。

【０００３】

【従来の技術】図２４は一般的なマルチウィンドウ表示
装置の構成を示すブロック図であり、この図２４に示す
ように、マルチウィンドウ表示装置１００は、ＣＲＴ
（表示部）２００に複数のウィンドウを表示するもの
で、描画部１１０，描画用フレームメモリ１２０，画像
転送部１３０，表示用フレームメモリ１４０およびウィ
ンドウ管理部１５０から構成されている。

【０００４】ここで、描画部１１０は、ＣＲＴ２００に
表示すべき各ウィンドウの全体画像を描画用フレームメ
モリ１２０上に描画するものであり、画像転送部１３０
は、描画用フレームメモリ１２０における各ウィンドウ
の画像を表示用フレームメモリ１４０に転送し、この表
示用フレームメモリ１４０上に、ＣＲＴ２００で実際に
表示されるべき画像（複数のウィンドウ画像を画面上の
所定位置に配置して重ね合わせた画像）を作成するもの
である。

【０００５】ウィンドウ管理部１５０は、アプリケーシ
ョンからのウィンドウ獲得要求やリサイズ要求や解放要
求を受け、描画部１１０および画像転送部１３０を制御
することにより、ＣＲＴ２００でのウィンドウの表示状
態を制御するものである。また、このウィンドウ管理部
１５０は、図２６〜図２８にそれぞれ示す分割テーブル
１５１，状態テーブル１５２およびセルテーブル１５３
を有しており、これらのテーブル１５１〜１５３を用い
て、描画部１１０による描画用フレームメモリ１２０へ
の描画動作を制御している。なお、ウィンドウ管理部１
５０による従来のウィンドウ管理手法の詳細について
は、図２５〜図２８を参照しながら後述する。

【０００６】このような構成のマルチウィンドウ表示装
置１００によりＣＲＴ２００にウィンドウを表示する際
には、まず、アプリケーションは、ウィンドウ管理部１
５０に対してウィンドウ獲得要求を出力する。このと
き、表示すべきウィンドウの幅（横）および高さ（縦）
が指定される。ウィンドウ管理部１５０は、指定された
幅および高さに応じ、後述するごとくテーブル１５１〜
１５３を用いて、描画用フレームメモリ１２０上にその
ウィンドウ用の領域を獲得し、そのウィンドウについて
の識別子をアプリケーションに通知する。

【０００７】ついで、アプリケーションは、ウィンドウ
の識別子を含む図形データを描画部１１０に転送する。
描画部１１０は、指定された識別子に対応する描画用フ
レームメモリ１２０上の領域に、図形を描画する。そし
て、画像転送部１３０は、任意のタイミングで描画用フ
レームメモリ１２０上のウィンドウ描画領域を、表示用
フレームメモリ１４０上の所定領域（ウィンドウを表示
すべき位置）に転送・複写する。表示用フレームメモリ
１４０上の画像データはそのままＣＲＴ２００で表示さ
れる。

【０００８】次に、ウィンドウ管理部１５０による従来
のウィンドウ管理手法について説明する。従来、ウィン
ドウ管理部１５０は、アプリケーションからのウィンド
ウ獲得要求を受けたタイミングで、描画用フレームメモ
リ１２０の領域を、必要に応じて規則的に複数のセルに
分割し、そのセルのうちの１つを、新たなウィンドウを
描画するための領域として割り当てている。

【０００９】図２５〜図２８を参照しながら、より具体
的に説明する。なお、描画用フレームメモリ１２０は、
図２５（ａ）〜図２５（ｄ）に示すごとく、例えば横２
０４８×縦１０２４の画素（描画点）で構成されている
ものとする。また、この描画用フレームメモリ１２０の
左上角部の画素を原点（０，０）、左右方向をｘ方向、
上下方向をｙ方向とし、描画用フレームメモリ１２０上
の二次元位置を、原点位置から右方向への画素数をｘ座
標、原点位置から下方向への画素数をｙ座標として表現
する。例えば、描画用フレームメモリ１２０の右上角部
の画素の座標は（２０４７，０）、左下角部の画素の座
標は（０，１０２３）、右下角部の画素の座標は（２０
４７，１０２３）となる。

【００１０】アプリケーションから最初のウィンドウの
獲得要求があった場合には、図２５（ａ）に示すよう
に、描画用フレームメモリ１２０の領域は分割されるこ
となく（分割数＝１）、その全領域を使用することがで
きる。２つ目のウィンドウの獲得要求があった場合に
は、描画用フレームメモリ１２０の領域は、例えば図２
５（ｂ）に示すように、座標（１０２４，０）を通る縦
方向のラインにより左右の２つの領域（セル）に等分割
され、各セルに対してウィンドウの描画が行なわれる。
このとき、２つのウィンドウのサイズがいずれも各セル
のサイズ１０２４×１０２４以下であることが、分割・
割当を許可するための条件となる。

【００１１】３つ目のウィンドウの獲得要求があった場
合には、描画用フレームメモリ１２０の領域は、例えば
図２５（ｃ）に示すように、座標（０，５１２）を通る
横方向のラインにより上下の領域に等分割され、４つの
同一サイズのセルに分割される。そして、新たに増えた
２つのセルのうちの一方が３つ目のウィンドウのための
描画領域として割り当てられる。このとき、３つのウィ
ンドウのサイズがいずれも各セルのサイズ１０２４×５
１２以下であることが、分割を許可するための条件とな
る。

【００１２】４つ目のウィンドウの獲得要求があった場
合には、そのサイズが１０２４×５１２以下であれば、
新たに増えた２つのセルのうちの残りの一つが４つ目の
ウィンドウのために割り当てられる。さらに、５つ目の
ウィンドウの獲得要求があった場合には、描画用フレー
ムメモリ１２０の領域は８つのセルに等分割され、以
下、同様に、９つ目のウィンドウの獲得要求があった場
合には、描画用フレームメモリ１２０の領域は１６のセ
ルに等分割され、描画用フレームメモリ１２０の領域
は、図２５（ｄ）に示すように、最大３２のセルに等分
割される。

【００１３】ただし、いずれの場合も、既に描画用フレ
ームメモリ１２０の各セル内に描画されているウィンド
ウのサイズと新たに獲得要求のあったウィンドウのサイ
ズとの全てが分割後のセルサイズ以下であることが、新
たな分割を許可する条件である。なお、図２５（ａ）〜
図２５（ｄ）において、描画用フレームメモリ１２０を
分割して得られた各セル内に記載された数字（０〜３
１）は、そのセルを割り当てられたウィンドウに付与さ
れる識別子を示している。

【００１４】ウィンドウ管理部１５０は、上述のような
描画用フレームメモリ１２０の領域の分割処理および割
当処理を行なうべく、分割テーブル１５１，状態テーブ
ル１５２およびセルテーブル１５３を有している。分割
テーブル１５１には、図２６に示すように、分割数とセ
ルサイズとの対応関係が保持され、状態テーブル１５２
には、図２７に示すように、現在の分割数と使用されて
いるセルの数とが保持されている。この図２７では、分
割数が１で且つ使用セル数が０の状態（即ち未だウィン
ドウ表示を行なっていない状態）が示されている。

【００１５】また、セルテーブル１５３には、図２８に
示すように、セルの識別子と、その識別子をもつセルに
割り当てられたウィンドウの実際のサイズ（アプリケー
ションから指定されたサイズ）と、その識別子をもつセ
ルの描画用フレームメモリ１２０上での位置（セルの右
上角部の画素の座標）とが対応付けられて保持されてい
る。

【００１６】ウィンドウ管理部１５０は、これらのテー
ブル１５１〜１５３を用いて、次のように動作する。ま
ず、アプリケーションからウィンドウの獲得要求がある
と、ウィンドウ管理部１５０は、状態テーブル１５２を
参照して現在の分割数と使用セル数とを比較する。分割
数の方が大きい場合には、未だ使用されていないセルが
存在するので、そのセルを割り当てる。分割数と使用セ
ル数とが等しい場合には、次の分割を行なって未使用セ
ルを作成し、そのうちの一つを割り当てる。

【００１７】このとき、前述した通り、新たなのウィン
ドウの指定サイズとともに現存する全てのウィンドウの
実サイズが次の分割で得られるセルのサイズ以下である
ことが、次の分割を許可する条件となる。そこで、ウィ
ンドウ管理部１５０は、次の分割数でのセルサイズを分
割テーブル１５１から得るとともに、セルテーブル１５
３を参照して現存する全てのウィンドウの実サイズを得
て、これらの比較を行ない、前記条件を満たすか否かを
判断している。

【００１８】一方、アプリケーションからウィンドウの
リサイズ要求（描画領域割当済のウィンドウのサイズを
変更する要求）があった場合、ウィンドウ管理部１５０
は、分割テーブル１５１から現在の分割数でのセルサイ
ズを参照し、そのセルサイズとアプリケーションの要求
サイズとを比較して、要求サイズがセルサイズ以下であ
ればリサイズを実行し、セルテーブル１５３において、
そのウィンドウ（セル）の識別子に対応するサイズをリ
サイズ後の新たなサイズに更新する。

【００１９】

【発明が解決しようとする課題】しかしながら、上述し
た従来の従来のウィンドウ管理手法では、以下のような
課題があった。〔１〕アプリケーションから最初に大きなサイズのウィ
ンドウの獲得要求があり、そのウィンドウに対して描画
用フレームメモリ１２０の領域を割り当ててしまうと、
それ以後の分割が制限され、どんなに小さなサイズのウ
ィンドウに対しても描画用フレームメモリ１２０の領域
を割り当てることができなくなる。例えば、図２５
（ａ）に示す状態で、横のサイズが１０２４を超えるウ
ィンドウの獲得要求があり、そのウィンドウに描画用フ
レームメモリ１２０の領域を割り当ててしまうと、次の
分割（２分割）を行なえなくなる。従って、次にどんな
サイズのウィンドウの獲得要求があっても、描画用フレ
ームメモリ１２０の領域を割り当てることができず、２
つ目以降のウィンドウの表示を一切行なえず、描画用フ
レームメモリ１２０の利用効率が極めて悪い。

【００２０】〔２〕描画用フレームメモリ１２０におい
て等分割されたセルのサイズよりも大きな領域を獲得す
ることができず、等分割されたセルのサイズよりも大き
なウィンドウを表示できない。例えば、実際には各セル
にそのセルサイズよりも小さなウィンドウが描画されて
おり、セル区画を無視すればセルサイズよりも大きな領
域を獲得できる場合であっても、セル区画を無視した領
域の獲得・割当を行なえないので、やはり描画用フレー
ムメモリ１２０の利用効率が極めて悪い。

【００２１】〔３〕リサイズを行なう際も、その時点で
描画用フレームメモリ１２０において等分割されている
セルのサイズ以下のリサイズしか行なえず、そのセルサ
イズを超えるリサイズは一切行なうことができず、描画
用フレームメモリ１２０の利用効率が極めて悪い。本発
明は、このような課題に鑑み創案されたもので、ウィン
ドウ数に応じた描画用フレームメモリの動的等分割を行
なうことなく、描画用フレームメモリの領域をウィンド
ウのサイズに応じて適宜割り当てることができるように
して、描画用フレームメモリの利用効率の向上をはか
り、より多くのウィンドウの表示を実現した、マルチウ
ィンドウ表示方法および装置を提供することを目的とす
る。

【００２２】

【課題を解決するための手段】上記目的を達成するため
に、本発明のマルチウィンドウ表示方法（請求項１）
は、表示部に表示すべき複数のウィンドウの画像を描画
用フレームメモリ上にそれぞれ描画してから、描画用フ
レームメモリ上の各ウィンドウの画像を表示用フレーム
メモリ上に転送して表示画像を作成し、表示用フレーム
メモリ上の画像を表示部で表示する際に、描画用フレー
ムメモリの領域を複数のセルに予め等分割しておき、ウ
ィンドウのサイズに応じて複数のセルの中から１以上の
セルをそのウィンドウの描画領域として割り当てること
を特徴としている。

【００２３】このとき、複数のセルの割当状況を管理
し、ウィンドウの獲得要求を受けるとそのウィンドウの
サイズに応じたマスクパターン（セルサイズを最小単位
とするパターン）を生成し、前記割当状況を参照しなが
ら未割当のセルのパターンと生成されたマスクパターン
とのマッチングを行ない、マスクパターンとマッチする
未割当のセルのパターンが存在する場合、その未割当の
セルをウィンドウの描画領域として割り当てる（請求項
２）。

【００２４】また、複数のセルの割当状況を管理し、描
画領域割当済のウィンドウに対するリサイズ要求を受け
るとリサイズ後のサイズに応じたマスクパターン（セル
サイズを最小単位とするパターン）を生成し、リサイズ
後のマスクパターンがリサイズ前よりも大きい場合、リ
サイズ前の複数のセルの割当状況を一時的に待避させて
おいてから、リサイズ前のウィンドウに割り当てられた
セルを未割当に書き換えた割当状況を参照しながら、未
割当のセルのパターンとリサイズ後のマスクパターンと
のマッチングを行ない、リサイズ後のマスクパターンと
マッチする未割当のセルのパターンが存在する場合、そ
の未割当のセルをリサイズ後の描画領域として割り当て
る一方、リサイズ後のマスクパターンとマッチする未割
当のセルのパターンが存在しない場合、一時的に待避さ
せておいたリサイズ前の割当状況に戻す（請求項３）。

【００２５】一方、図１は本発明の原理ブロック図であ
り、この図１に示すように、本発明のマルチウィンドウ
表示装置は、表示部１，描画用フレームメモリ２，描画
部３，表示用フレームメモリ４，画像転送部５およびウ
ィンドウ管理部６から構成されている。ここで、表示部
１は、複数のウィンドウを表示するものであり、描画用
フレームメモリ２は、表示部１に表示すべき複数のウィ
ンドウの画像をそれぞれ描画されるもので、この描画用
フレームメモリ２には、描画部３により各ウィンドウの
全体画像が描画される。

【００２６】また、表示用フレームメモリ４は、描画用
フレームメモリ２上の各ウィンドウの画像を転送されて
表示部１で実際に表示される表示画像を複写されるもの
で、この表示用フレームメモリ４には、画像転送部５に
より描画用フレームメモリ２上の各ウィンドウの画像が
所定位置に転送される。そして、ウィンドウ管理部６
は、描画部３および画像転送部５を制御することにより
表示部１での複数のウィンドウの表示状態を制御するも
ので、特に、本発明のウィンドウ管理部６は、描画用フ
レームメモリ２の領域を、複数のセルに予め等分割した
状態で管理し、ウィンドウのサイズに応じて、複数のセ
ルの中から１以上のセルをそのウィンドウの描画領域と
して割り当てるものである（請求項４）。

【００２７】このとき、ウィンドウ管理部６を、複数の
セルの割当状況を登録されて保持する状態レジスタと、
ウィンドウのサイズに応じたマスクパターン（セルサイ
ズを最小単位とするパターン）を予め保持するパターン
テーブルと、ウィンドウの獲得要求を受けるとそのウィ
ンドウのサイズに応じたマスクパターンをパターンテー
ブルから読み出し状態レジスタにおける前記割当状況を
参照しながら未割当のセルのパターンとマスクパターン
とのマッチングを行なうマッチング処理部と、このマッ
チング処理部によるマッチングの結果、マスクパターン
とマッチする未割当のセルのパターンが存在する場合、
その未割当のセルをウィンドウの描画領域として割り当
て状態レジスタの割当状況を更新するセル割当部とから
構成してもよい（請求項５）。

【００２８】また、ウィンドウ管理部６を、前述と同様
の状態レジスタおよびパターンテーブルのほか、以下の
ような待避用レジスタ，判定部，待避動作部，書換え
部，マッチング処理部，セル割当部および復元動作部を
そなえて構成してもよい（請求項６）。ここで、待避用
レジスタは、状態レジスタにおける前記割当状況を一時
的に保持するものである。

【００２９】判定部は、描画領域割当済のウィンドウに
対するリサイズ要求を受けると、リサイズ後のサイズに
応じたマスクパターンをパターンテーブルから読み出
し、リサイズ後のマスクパターンがリサイズ前よりも大
きいか否かを判定するものである。待避動作部は、判定
部によりリサイズ後のマスクパターンがリサイズ前より
も大きいと判定された場合、状態レジスタに登録されて
いるリサイズ前の割当状況を待避用レジスタに一時的に
待避させるものである。

【００３０】書換え部は、待避動作部による待避動作後
に、状態レジスタにおいて、リサイズ前のウィンドウに
割り当てられたセルを未割当に書き換えるものである。
マッチング処理部は、書換え部により書き換えられた状
態レジスタの割当状況を参照しながら、未割当のセルの
パターンとパターンテーブルから読み出されたリサイズ
後のマスクパターンとのマッチングを行なうものであ
る。

【００３１】セル割当部は、マッチング処理部によるマ
ッチングの結果、リサイズ後のマスクパターンとマッチ
する未割当のセルのパターンが存在する場合、その未割
当のセルをウィンドウのリサイズ後の描画領域として割
り当て状態レジスタの割当状況を更新するものである。
復元動作部は、マッチング処理部によるマッチングの結
果、リサイズ後のマスクパターンとマッチする未割当の
セルのパターンが存在しない場合、待避用レジスタに一
時的に待避させておいたリサイズ前の割当状況を状態レ
ジスタに戻すものである。

【００３２】上述した本発明のマルチウィンドウ表示方
法（請求項１）やマルチウィンドウ表示装置（請求項
４）では、描画用フレームメモリ２の領域を複数のセル
に静的に予め等分割しておくことにより、従来のような
ウィンドウ数に応じた描画用フレームメモリの動的等分
割を行なう必要がなくなり、描画用フレームメモリ２の
領域が、ウィンドウのサイズに応じて、適宜、セル単位
で割り当てられるようになる。

【００３３】特に、ウィンドウの獲得要求があった場
合、本発明では従来のような分割許可条件による制限が
無くなるので、マスクパターンによる検索（マッチング
処理）の結果、描画用フレームメモリ２上に、ウィンド
ウのサイズに応じた未割当のセル（空き領域）が存在す
れば、ウィンドウの大小や獲得順序に関係なく常にウィ
ンドウの描画領域を獲得することができる（請求項２，
５）。

【００３４】また、ウィンドウのサイズが大きくなるリ
サイズ要求があった場合でも、本発明では従来のごとく
リサイズ要求時点での分割セルサイズによる制限を受け
ることがなくなるので、描画用フレームメモリ２上に、
リサイズ後のウィンドウのサイズに応じた未割当のセル
（空き領域）が存在すれば、常にリサイズ後の描画領域
を獲得でき、リサイズを行なうことができる。なお、リ
サイズ後のウィンドウのサイズに応じた未割当のセル
（空き領域）が存在しない場合には、マスクパターンに
よる検索時（マッチング処理時）に書き換えられた割当
状況から元の割当状況に戻すことができる（請求項３，
６）。

【００３５】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を説明する。図１は本発明の一実施形態として
のマルチウィンドウ表示装置の構成を示すブロック図で
あり、この図１に示すように、本実施形態のマルチウィ
ンドウ表示装置１０は、ＣＲＴ（表示部）２０に複数の
ウィンドウを表示するもので、従来とほぼ同様の描画部
１１，描画用フレームメモリ１２，画像転送部１３，表
示用フレームメモリ１４およびウィンドウ管理部１５か
ら構成されている。

【００３６】ここで、描画部１１は、アプリケーション
からの図形データに基づいてＣＲＴ２０に表示すべき各
ウィンドウの全体画像を描画用フレームメモリ１２上に
描画するものであり、画像転送部１３は、描画用フレー
ムメモリ１２における各ウィンドウの画像を表示用フレ
ームメモリ１４に転送し、この表示用フレームメモリ１
４上に、ＣＲＴ２０で実際に表示されるべき画像（複数
のウィンドウ画像を画面上の所定位置に重ね合わせて配
置した画像）を複写・生成するものである。

【００３７】ウィンドウ管理部１５は、アプリケーショ
ンからのウィンドウ獲得要求やリサイズ要求や解放要求
を受け、描画部１１および画像転送部１３を制御するこ
とにより、ＣＲＴ２０でのウィンドウの表示状態を制御
するもので、特に、本実施形態では、描画用フレームメ
モリ１２の領域を、複数のセルに予め等分割した状態で
管理し、ウィンドウのサイズに応じて、複数のセルの中
から１以上のセルをそのウィンドウの描画領域として割
り当てるものである。

【００３８】本実施形態の描画用フレームメモリ１２
は、従来と同様、例えば横２０４８×縦１０２４の画素
（描画点）で構成され、その描画領域は、図４に示すよ
うに、横８×縦４の３２個のセル（セルサイズは横２５
６×縦２５６）に予め静的に等分割されている。また、
図４において、描画用フレームメモリ１２を分割して得
られた各セル内に記載された数字（０〜３１）は、その
セルの指標を示すもので、後述するごとく、描画用フレ
ームメモリ１２上の領域を割り当てられたウィンドウの
識別子として用いられる。

【００３９】なお、図４に示すように、最上段の８個の
セルには左方から順に“０”〜“７”のセル指標が付与
され、上から２段目の８個のセルには左方から順に
“８”〜“１５”のセル指標が付与され、上から３段目
の８個のセルには左方から順に“１６”〜“２３”のセ
ル指標が付与され、最下段の８個のセルには左方から順
に“２４”〜“３１”のセル指標が付与されている。

【００４０】次に、図３を参照しながら、本実施形態の
ウィンドウ管理部１５の詳細な構成について説明する。
本実施形態のウィンドウ管理部１５は、図３に示すよう
に、状態レジスタ１５ａ，パターンテーブル１５ｂ，セ
ルテーブル１５ｃ，マッチング処理部１５ｄ，セル割当
部１５ｅ，待避用レジスタ１５ｆ，判定部１５ｇ，待避
動作部１５ｈ，書換え部１５ｉ，復元動作部１５ｊおよ
びエラー通知部１５ｋから構成されている。

【００４１】状態レジスタ１５ａは、複数のセルの割当
状況を登録されて保持するもので、本実施形態では、図
５に示すごとく、ビット番号０〜３１を付与された３２
ビットのレジスタとして構成されている。この状態レジ
スタ１５ａにおいて、ビット番号０〜３１を付与された
各ビットには、セル指標０〜３１を付与された各セル
（図４参照）の使用／未使用が０／１情報で設定されて
いる。この状態レジスタ１５ａにより、描画用フレーム
メモリ１２における各セルの割当状況（使用中か否か）
が管理されるようになっている。

【００４２】つまり、指標ｉを付与されたセルが使用状
態（描画領域として割り当てられている状態）であれ
ば、状態レジスタ１５ａのビット番号ｉのビットには
“０”が設定される一方、指標ｊを付与されたセルが未
使用状態〔描画領域として未割当状態（空きの状態）〕
であれば、状態レジスタ１５ａのビット番号ｊのビット
には“１”が設定される。

【００４３】パターンテーブル１５ｂは、ウィンドウの
サイズに応じたマスクパターン（セルサイズを最小単位
とするパターン）を予め保持するもので、本実施形態で
は、図６に示すごとく、指定された横サイズおよび縦サ
イズに応じた３２種類の矩形のマスクパターンＭＰ０〜
ＭＰ３１が、パターンテーブル１５ｂに保持されてい
る。つまり、ウィンドウの横サイズおよび縦サイズを指
定することにより、このパターンテーブル１５ｂから
は、そのウィンドウのサイズに応じたマスクパターンが
読み出されるようになっている。なお、本実施形態にお
いて、実際の各マスクパターンは、図１３を参照しなが
ら後述するごとく、１〜３２ビットの２進数の値で表現
される。

【００４４】図６に示すように、例えばウィンドウの横
サイズが描画用フレームメモリ１２の横サイズの１／８
以下（２５６画素以下のサイズ）で且つウィンドウの縦
サイズが描画用フレームメモリ１２の縦サイズの１／４
以下（２５６画素以下のサイズ）である場合には、１×
１のセルパターン（２５６画素×２５６画素）が、マス
クパターンＭＰ０としてパターンテーブル１５ｂから読
み出される。

【００４５】一般化して記述すると、ウィンドウの横サ
イズが描画用フレームメモリ１２の横サイズのｉ／８以
下（２５６×ｉ画素以下のサイズ）で且つウィンドウの
縦サイズが描画用フレームメモリ１２の縦サイズのｊ／
４以下（２５６×ｊ画素以下のサイズ）である場合に
は、ｉ×ｊのセルパターン〔（２５６×ｉ）画素×（２
５６×ｊ）画素〕が、マスクパターンＭＰ〔（ｉ−１）
＋（ｊ−１）・８〕＝ＭＰ（ｉ＋８ｊ−９）としてパタ
ーンテーブル１５ｂから読み出される。ただし、ｉは１
〜８の自然数であり、ｊは１〜４の自然数である。

【００４６】セルテーブル１５ｃは、描画用フレームメ
モリ１２上でウィンドウの描画領域が獲得された場合
に、そのウィンドウに割り当てられた描画領域に関する
情報、即ち、セル指標（アプリケーションにウィンドウ
識別子として通知される指標）とマスクパターンとを対
にして保持するもので、図７に示すように、最大、分割
数ｎ（本実施形態ではｎ＝３２）分のセル指標とマスク
パターンとの対が保持されるようになっている。

【００４７】ここで、より具体的に、描画用フレームメ
モリ１２上に、例えば図８に示すような４種類のウィン
ドウ（Win)Ａ〜Ｄのための描画領域が獲得された場合に
ついて説明する。図８に示す状態では、状態レジスタ１
５ａにおいて、ビット番号０〜１９および２４〜２７の
ビットには“０”が設定され、その他のビットには
“１”が設定される。また、ウィンドウＡ〜Ｄのマスク
パターンはそれぞれＭＰ１０，ＭＰ１０，ＭＰ９，ＭＰ
１１であり、ウィンドウＡ〜Ｄの識別子としては各ウィ
ンドウＡ〜Ｄを割り当てられたセルパターンにおける左
上セルの指標０，３，１６，６が用いられる。さらに、
セルテーブル１５ｃには、ウィンドウＡ〜Ｄについて、
それぞれ、セル指標０とマスクパターンＭＰ１０；セル
指標３とマスクパターンＭＰ１０；セル指標１６とマス
クパターンＭＰ１１；セル指標６とマスクパターンＭＰ
９の各対が保持されることになる。

【００４８】さて、マッチング処理部１５ｄは、アプリ
ケーションからウィンドウの獲得要求を受けるとそのウ
ィンドウのサイズに応じたマスクパターンをパターンテ
ーブル１５ｂから読み出し、状態レジスタ１５ａにおけ
る割当状況を参照しながら未割当のセルのパターンとマ
スクパターンとのマッチングを行なうものである。セル
割当部１５ｅは、マッチング処理部１５ｄによるマッチ
ングの結果、マスクパターンとマッチする未割当のセル
のパターンが存在する場合、その未割当のセルをウィン
ドウの描画領域として割り当て、その描画領域の左上セ
ルの指標をそのウィンドウの識別子としてアプリケーシ
ョンに通知し、状態レジスタ１５ａの割当状況を更新す
るとともに、新たに割り当てられた描画領域の情報〔セ
ル指標（ウィンドウ識別子）およびマスクパターン〕を
セルテーブル１５ｃに登録するものである。

【００４９】待避用レジスタ１５ｆは、リサイズ時に用
いられるもので、状態レジスタ１５ａにおける割当状況
を一時的に保持するものである。判定部１５ｇは、描画
領域割当済のウィンドウに対するリサイズ要求を受ける
と、リサイズ後のサイズに応じたマスクパターンをパタ
ーンテーブル１５ｂから読み出し、リサイズ後のマスク
パターンがリサイズ前（元のマスクパターン）と等しい
かを判定するとともに、リサイズ後のマスクパターンが
リサイズ前よりも大きいか否かを判定するものである。

【００５０】待避動作部１５ｈは、判定部１５ｇにより
リサイズ後のマスクパターンがリサイズ前よりも大きい
と判定された場合、状態レジスタ１５ａに登録されてい
るリサイズ前の割当状況を待避用レジスタ１５ｆに一時
的に待避させるものである。書換え部１５ｉは、待避動
作部１５ｈによる待避動作後に、状態レジスタ１５ａに
おいて、リサイズ前のウィンドウに割り当てられたセル
に対応するビットを未割当（“１”）に書き換えるもの
である。

【００５１】そして、前述したマッチング処理部１５ｄ
は、リサイズ時には、書換え部１５ｉにより書き換えら
れた状態レジスタ１５ａの割当状況を参照しながら、未
割当のセルのパターンとパターンテーブル１５ｂから読
み出されたリサイズ後のマスクパターンとのマッチング
を行なうように機能する。また、前述したセル割当部１
５ｅは、リサイズ時には、マッチング処理部１５ｄによ
るマッチングの結果、リサイズ後のマスクパターンとマ
ッチする未割当のセルのパターンが存在する場合、その
未割当のセルをウィンドウのリサイズ後の描画領域とし
て割り当て、その描画領域の左上セルの指標をそのウィ
ンドウの新たな識別子としてアプリケーションに通知
し、状態レジスタ１５ａの割当状況を更新するととも
に、リサイズ処理により割り当てられた描画領域の情報
〔セル指標（ウィンドウ識別子）およびマスクパター
ン〕をセルテーブル１５ｃに登録するように機能する。

【００５２】復元動作部１５ｊは、リサイズ時のマッチ
ング処理部１５ｄによるマッチングの結果、リサイズ後
のマスクパターンとマッチする未割当のセルのパターン
が存在しない場合、待避用レジスタ１５ｆに一時的に待
避させておいたリサイズ前の割当状況を状態レジスタ１
５ａに戻すものである。エラー通知部１５ｋは、ウィン
ドウの獲得時やリサイズ時のマッチング処理部１５ｄに
よるマッチングの結果、リサイズ後のマスクパターンと
マッチする未割当のセルのパターンが存在しなかった場
合つまり獲得やリサイズに失敗した場合に、アプリケー
ションに対して失敗した旨（エラー）を通知するもので
ある。

【００５３】判定部１５ｇによる判定の結果、リサイズ
後のマスクパターンと元のマスクパターンとが等しい場
合には、ウィンドウ管理部１５は特に動作を行なうこと
なくリサイズを許可する。また、判定部１５ｇによる判
定の結果、リサイズ後のマスクパターンが元のマスクパ
ターンよりも小さい場合には、セル割当部１５ｅが、リ
サイズ対象のウィンドウの描画領域の左上セルの位置を
変えることなく、新たなマスクパターンに従って状態レ
ジスタ１５ａの割当状況を更新するとともに、セルテー
ブル１５ｃにおいて、元のセル指標に対応するマスクパ
ターンを新たなものに書き換えるように機能する。

【００５４】なお、ウィンドウ管理部１５は、ウィンド
ウの解放要求を受けると、そのウィンドウに割り当てら
れた描画領域に相当する状態レジスタ１５ａのビットを
“１”（未使用）に初期化するとともに、セルテーブル
１５ｃからそのウィンドウについての情報フィールドを
削除する機能も有している。この機能による動作につい
ては、図１２を参照しながら後述する。

【００５５】また、図８に示すごとく描画用フレームメ
モリ１２上に割り当てられた描画領域に全体画像を描画
されたウィンドウＡ〜Ｄは、画像転送部１３により表示
用フレームメモリ１４へ転送され、図９に示すごとく、
表示用フレームメモリ１４上で、ＣＲＴ２０での実際の
表示画像（ウィンドウＡ〜Ｄの画像を画面上の所定位置
に重ね合わて配置した画像）が複写・生成される。

【００５６】次に、上述のごとく構成された本実施形態
のマルチウィンドウ表示装置１０の動作について、図１
０〜図１２に示すフローチャートに従って説明する。ま
ず、図１０に示すフローチャート（ステップＳ１１〜Ｓ
１６）を参照しながら、本実施形態でのウィンドウ獲得
処理手順について説明する。ウィンドウ管理部１５にお
いてアプリケーションからウィンドウの獲得要求を受け
ると、マッチング処理部１５ｄにより、その要求と同時
に指定されるウィンドウのサイズ（幅×高さ）に応じた
マスクパターンをパターンテーブル１５ｄから選択して
から（ステップＳ１１）、状態レジスタ１５ａ上に、そ
のマスクパターンとマッチするパターン〔即ち未割当
（未使用）のセルパターン〕が存在するか否かを検索・
確認する（ステップＳ１２）。

【００５７】マスクパターンとマッチする未割当のセル
パターン（“１”のパターン）が存在する場合（ステッ
プＳ１２からＹＥＳルート）、セル割当部１５ｅによ
り、その未割当のセルをウィンドウの描画領域として割
り当て、そのセルに対応する状態レジスタ１５ａのビッ
トを“０”として割当状況を更新し、そのセルが使用中
であることを示すようにする（ステップＳ１３）。

【００５８】そして、新たに割り当てられた描画領域の
情報〔セル指標（ウィンドウ識別子）とマスクパターン
との対〕をセルテーブル１５ｃに登録し（ステップＳ１
４）、さらに、その描画領域の左上セルの指標（マスク
パターンと一致した状態レジスタ１５ａのビットグルー
プ中の最下位ビットの番号）をそのウィンドウの識別子
としてアプリケーションに通知する（ステップＳ１
５）。

【００５９】なお、上述したステップＳ１３〜Ｓ１５の
実行順序は、この順序に限定されるものではなく、同時
に実行されてもよい。また、マスクパターンとマッチす
る未割当のセルパターン（“１”のパターン）が存在し
ない場合（ステップＳ１２からＮＯルート）、ウィンド
ウの獲得に失敗したことになり、エラー通知部１５ｋに
より、アプリケーションに対してウィンドウ獲得に失敗
した旨のエラー情報を通知する。

【００６０】ついで、図１１に示すフローチャート（ス
テップＳ２１〜Ｓ２９）を参照しながら、本実施形態で
のウィンドウリサイズ処理手順について説明する。ウィ
ンドウ管理部１５においてアプリケーションから描画領
域割当済のウィンドウに対するリサイズ要求を受ける
と、判定部１５ｇにより、その要求と同時に指定される
リサイズ後のサイズに応じたマスクパターンをパターン
テーブル１５ｂから読み出し、そのマスクパターンがリ
サイズ前（元のマスクパターン）と等しいか否かを判定
する（ステップＳ２１）。

【００６１】判定部１５ｇにより、リサイズ後のマスク
パターンと元のマスクパターンとが等しいと判定された
場合（ステップＳ２１からＹＥＳルート）、リサイズ後
のウィンドウを、描画用フレームメモリ１２上でリサイ
ズ前のウィンドウに現在割り当てられているセル内に描
画することができるので、ウィンドウ管理部１５は、特
に動作を行なうことなくリサイズを許可し、リサイズ処
理を終了する。

【００６２】リサイズ後のマスクパターンと元のマスク
パターンとが等しくない場合（ステップＳ２１からＮＯ
ルート）、判定部１５ｇにより、リサイズ後のマスクパ
ターンが元のマスクパターンよりも大きいか否かを判定
する（ステップＳ２２）。なお、マスクパターンの大き
さの判定は、図１３に示すようなマスクパターンの値を
比較することにより行なわれる。マスクパターンの値の
大小関係は、そのままマスクパターン自体の大小関係に
対応している。

【００６３】判定部１５ｇにより、リサイズ後のマスク
パターンが元のマスクパターンよりも小さいと判定され
た場合（ステップＳ２２からＮＯルート）、セル割当部
１５ｅにより、リサイズ対象のウィンドウの描画領域の
左上セルの位置を変えることなく、新たなマスクパター
ンに従って状態レジスタ１５ａの割当状況を更新する
（ステップＳ２３）。つまり、状態レジスタ１５ａにお
いて、リサイズ対象のウィンドウの識別子番目に相当す
るビット番号のビットを先頭にして、元のマスクパター
ンに相当するビットを一旦“１”（未使用）に書き換え
た後、同じビットを先頭にしてリサイズ後のマスクパタ
ーンに相当するビットを“０”（使用中）に書き換え
る。さらに、セルテーブル１５ｃにおいて、元のセル指
標に対応するマスクパターンを、新たなマスクパターン
つまりリサイズ後のマスクパターンに書き換えて更新す
る（ステップＳ２４）。

【００６４】一方、判定部１５ｇにより、リサイズ後の
マスクパターンが元のマスクパターンよりも大きいと判
定された場合（ステップＳ２２からＹＥＳルート）、ま
ず、待避動作部１５ｈにより、状態レジスタ１５ａの内
容（リサイズ前の割当状況）を待避用レジスタ１５ｆに
一時的に待避させる（ステップＳ２５）。状態レジスタ
１５ａの内容の待避後、書換え部１５ｉにより、状態レ
ジスタ１５ａにおいて、リサイズ前のウィンドウに割り
当てられたセルに対応するビットを未割当状態に書き換
える。つまり、状態レジスタ１５ａにおいて、リサイズ
対象のウィンドウの識別子番目に相当するビット番号の
ビットを先頭にして、元のマスクパターンに相当するビ
ットを“１”（未使用）に書き換える初期化処理を行な
う（ステップＳ２６）。

【００６５】この後、ウィンドウ獲得時と同様、マッチ
ング処理部１５ｄにより、書換え部１５ｉにて書き換え
られた状態レジスタ１５ａ上に、リサイズ後のマスクパ
ターンとマッチするセルパターンが存在するか否かを検
索・確認する（ステップＳ２７）。マスクパターンとマ
ッチする未割当のセルパターン（“１”のパターン）が
存在する場合（ステップＳ２７からＹＥＳルート）、セ
ル割当部１５ｅにより、その未割当のセルをリサイズ後
のウィンドウの描画領域として割り当て、そのセルに対
応する状態レジスタ１５ａのビットを“０”として割当
状況を更新して新たな使用中セルを示すとともに、セル
テーブル１５ｃにおいて、元のウィンドウについての描
画領域の情報を、リサイズ後のウィンドウに割り当てら
れた描画領域の情報に更新する（ステップＳ２８）。ま
た、その描画領域の左上セルの指標（マスクパターンと
一致した状態レジスタ１５ａのビットグループ中の最下
位ビットの番号）をそのウィンドウのリサイズ後の識別
子としてアプリケーションに通知する。

【００６６】これに対し、マスクパターンとマッチする
未割当のセルパターン（“１”のパターン）が存在しな
い場合（ステップＳ２７からＮＯルート）、ウィンドウ
のリサイズに失敗したことになり、復元動作部１５ｊに
より、待避用レジスタ１５ｆに一時的に待避させておい
た内容（リサイズ前の割当状況）を状態レジスタ１５ａ
に戻し、エラー通知部１５ｋにより、アプリケーション
に対してリサイズに失敗した旨のエラー情報を通知する
（ステップＳ２９）。

【００６７】次に、図１２に示すフローチャート（ステ
ップＳ３１〜Ｓ３３）を参照しながら、本実施形態での
ウィンドウ解放処理手順について説明する。ウィンドウ
管理部１５においてアプリケーションからウィンドウの
解放要求を受けると、まず、そのウィンドウの識別子
（セル指標）に基づいてセルテーブル１５ｃを検索し、
そのウィンドウに割り当てられた描画領域のマスクパタ
ーンを読み出す（ステップＳ３１）。

【００６８】そして、状態レジスタ１５ａにおいて、解
放対象のウィンドウの識別子番目に相当するビット番号
のビットを先頭にして、セルテーブル１５ｃから読み出
したマスクパターンに相当するビットを“１”（未使
用）に書き換える初期化処理を行なってから（ステップ
Ｓ２６）、セルテーブル１５ｃから、そのウィンドウに
ついての情報フィールド（セル指標とマスクパターンと
の対）を削除する（ステップＳ３３）。

【００６９】さらに、図１３〜図２３を参照しながら、
本実施形態のマルチウィンドウ表示装置１０の、より具
体的なウィンドウ管理動作について説明する。ここで
は、図４を参照しながら前述したように、描画用フレー
ムメモリ１２を横２０４８×縦１０２４の画素（描画
点）で構成し、その描画領域を、横方向に８個で縦方向
に４個の合計３２個のセル（セルサイズ横２５６×縦２
５６）に等分割した場合の具体例について説明する。

【００７０】このとき、パターンテーブル１５ｂは、図
１３に示すようなものとなる。図１３は図６により説明
したパターンテーブル１５ｂをより具体的に示したもの
で、この図１３に示すように、ウィンドウのサイズに応
じた各マスクパターンは、１〜３２ビットの２進数の値
で表現される。なお、図１３では、マスクパターンの値
は１６進数で示されている。また、図中、“0x”は、そ
れ以降の記述が１６進数表記であることを示すＣ言語で
ある。

【００７１】例えば、横サイズおよび縦サイズがいずれ
も２５６画素以下のウィンドウにはマスクパターン値と
して“０ｘ１”〔＝（１）₂；１×１のセルパターン）
が与えられ、横サイズが２５７画素以上５１２画素以下
で且つ縦サイズが２５６画素以下のウィンドウにはマス
クパターン値として“０ｘ３”〔＝（１１）₂；２×１
のセルパターン〕が与えられ、横サイズが５１３画素以
上７６８画素以下で且つ縦サイズが２５６画素以下のウ
ィンドウにはマスクパターン値として“０ｘ７”〔＝
（１１１）₂；３×１のセルパターン〕が与えられ、横
サイズが１７９３画素以上２０４８画素以下で且つ縦サ
イズが２５６画素以下のウィンドウにはマスクパターン
値として“０ｘｆｆ”〔＝（１１１１１１１１）₂；８
×１のセルパターン〕が与えられる。

【００７２】同様に、例えば、横サイズが２５６画素以
下で且つ縦サイズが２５７画素以上５１２画素以下のウ
ィンドウにはマスクパターン値として“０ｘ１０１”
〔＝（１０００００００１）₂；１×２のセルパター
ン〕が与えられ、横サイズが５１３画素以上７６８画素
以下で且つ縦サイズが２５７画素以上５１２画素以下の
ウィンドウにはマスクパターン値として“０ｘ７０７”
〔＝（１１１０００００１１１）₂；３×２のセルパタ
ーン〕が与えられ、横サイズが１５３７画素以上１７９
２画素以下で且つ縦サイズが７６９画素以上１０２４画
素以下のウィンドウにはマスクパターン値として“０ｘ
７ｆ７ｆ７ｆ７ｆ”〔＝（１１１１１１１０１１１１１
１１０１１１１１１１０１１１１１１１）₂；７×４の
セルパターン〕が与えられる。

【００７３】つまり、本実施形態のマスクパターン値
は、描画用フレームメモリ１２上で指定サイズのウィン
ドウを覆いうるセルパターンの形状そのものを、２進数
（使用するセルを“１”として表記）で表現したものと
なっている。全ての横サイズと縦サイズとの組み合わせ
についてのマスクパターンについては説明しないが、図
１３に示すごとく、パターンテーブル１５ｂには、横サ
イズおよび縦サイズに応じた３２種類の矩形のマスクパ
ターンを示す２進数値が予め設定されている。

【００７４】さて、まだウィンドウを１つも表示してい
ない状態（初期状態）では、図１４（ａ）に示すよう
に、描画用フレームメモリ１３には何の描画領域も設定
されておらず、図１４（ｂ）に示すように、状態レジス
タ１５ａには、“０ｘｆｆｆｆｆｆｆｆ”、即ち３２ビ
ット全てに“１”が設定され、図１４（ｃ）に示すよう
に、セルテーブル１５ｃには何の情報も登録されていな
い。

【００７５】このような初期状態から、サイズ６００×
４００，４００×３００，２００×１００，７００×６
００の４つのウィンドウＡ〜Ｄを順に獲得する際の状況
について、それぞれ図１５〜図１８を参照しながら説明
する。ウィンドウＡ（サイズ６００×４００）の獲得ウィンドウＡのサイズ６００×４００に相当するマスク
パターンを、パターンテーブル１５ｂから読み出す。そ
のマスクパターンは、図１５（ｂ）に示すように、“０
ｘ７０７”〔＝（１１１０００００１１１）₂〕であ
る。

【００７６】そして、状態レジスタ１５ａ上にこのマス
クパターンが存在するか否かの判定は、状態レジスタ１
５ａのビット番号０のビットから、マスクパターンを順
次シフトさせながら論理積をとり、マスクパターンの全
ての“１”について“１”の論理積結果が得られるか否
かを判定することによって行なうことができる。このよ
うな判定により、マスクパターンの全ての“１”につい
て“１”の論理積が得られれば、状態レジスタ１５ａ
（つまりは描画用フレームメモリ１２）上にこのマスク
パターンに対応する未使用（未割当，空き状態）の領域
（セルパターン）が存在することになる。

【００７７】初期状態では、図１４（ｂ）に示すよう
に、状態レジスタ１５ａの各ビットは全て“１”である
ので、ビット番号０のビットから、図１５（ｂ）に示す
マスクパターンが有効となる。アプリケーションには、
ビット番号０に相当するセル指標０をウィンドウ識別子
として通知する。そして、図１５（ｃ）に示すように、
状態レジスタ１５ａにおいて、そのマスクパターンに相
当するビットを“０”にする。つまり、状態レジスタ１
５ａには“０ｘｆｆｆｆｆ８ｆ８”〔＝（１１１１１１
１１１１１１１１１１１１１１１０００１１１１１００
０）₂〕が設定されて、“０”のビットに対応するセル
は使用中（割当済）であることが分かる。

【００７８】これによって、図１５（ａ）に示すよう
に、描画用フレームメモリ１２にウィンドウＡのための
描画領域が獲得される。また、図１５（ｄ）に示すよう
に、セルテーブル１５ｃには、アプリケーションに通知
したセル指標０と使用したマスクパターン値“０ｘ７０
７”を登録する。ウィンドウＢ（４００×３００）の獲得ウィンドウＢのサイズ４００×３００に相当するマスク
パターンを、パターンテーブル１５ｂから読み出すと、
そのマスクパターンは、図１６（ｂ）に示すように、
“０ｘ３０３”〔＝（１１００００００１１）₂〕であ
る。図１５（ｃ）に示す状態レジスタ１５ａの内容に対
して、このマスクパターンをシフトさせながら論理積を
とっていくと、ビット番号３のビットから、そのマスク
パターンが有効になることが分かる。よって、アプリケ
ーションには、ビット番号３に相当するセル指標３をウ
ィンドウ識別子として通知する。

【００７９】そして、図１６（ｃ）に示すように、状態
レジスタ１５ａにおいて、そのマスクパターンに相当す
るビットを“０”にする。つまり、状態レジスタ１５ａ
には“０ｘｆｆｆｆｅ０ｅ０”〔＝（１１１１１１１１
１１１１１１１１１１１０００００１１１０００００）
₂〕が設定される。これによって、図１６（ａ）に示す
ように、描画用フレームメモリ１２にウィンドウＡおよ
びＢのための描画領域が獲得される。また、図１６
（ｄ）に示すように、セルテーブル１５ｃには、アプリ
ケーションに通知したセル指標３と使用したマスクパタ
ーン値“０ｘ３０３”を追加・登録する。

【００８０】ウィンドウＣ（２００×１００）の獲得ウィンドウＣのサイズ２００×１００に相当するマスク
パターンを、パターンテーブル１５ｂから読み出すと、
そのマスクパターンは、図１７（ｂ）に示すように、
“０ｘ１”〔＝（１）₂〕である。図１６（ｃ）に示す
状態レジスタ１５ａの内容に対して、このマスクパター
ンをシフトさせながら論理積をとっていくと、ビット番
号５のビットから、そのマスクパターンが有効になるこ
とが分かる。よって、アプリケーションには、ビット番
号５に相当するセル指標５をウィンドウ識別子として通
知する。

【００８１】そして、図１７（ｃ）に示すように、状態
レジスタ１５ａにおいて、そのマスクパターンに相当す
るビットを“０”にする。つまり、状態レジスタ１５ａ
には“０ｘｆｆｆｆｅ０ｃ０”〔＝（１１１１１１１１
１１１１１１１１１１１０００００１１００００００）
₂〕が設定される。これによって、図１７（ａ）に示す
ように、描画用フレームメモリ１２にウィンドウＡ〜Ｃ
のための描画領域が獲得される。また、図１７（ｄ）に
示すように、セルテーブル１５ｃには、アプリケーショ
ンに通知したセル指標５と使用したマスクパターン値
“０ｘ１”を追加・登録する。

【００８２】ウィンドウＤ（７００×６００）の獲得ウィンドウＤのサイズ７００×６００に相当するマスク
パターンを、パターンテーブル１５ｂから読み出すと、
そのマスクパターンは、図１８（ｂ）に示すように、
“０ｘ７０７０７”〔＝（１１１０００００１１１００
０００１１１）₂〕である。図１７（ｃ）に示す状態レ
ジスタ１５ａの内容に対して、このマスクパターンをシ
フトさせながら論理積をとっていくと、ビット番号１３
のビットから、そのマスクパターンが有効になることが
分かる。よって、アプリケーションには、ビット番号１
３に相当するセル指標１３をウィンドウ識別子として通
知する。

【００８３】そして、図１８（ｃ）に示すように、状態
レジスタ１５ａにおいて、そのマスクパターンに相当す
るビットを“０”にする。つまり、状態レジスタ１５ａ
には“０ｘ１ｆ１ｆ００ｃ０”〔＝（０００１１１１１
０００１１１１１００００００００１１００００００）
₂〕が設定される。これによって、図１８（ａ）に示す
ように、描画用フレームメモリ１２にウィンドウＡ〜Ｄ
のための描画領域が獲得される。また、図１８（ｄ）に
示すように、セルテーブル１５ｃには、アプリケーショ
ンに通知したセル指標１３と使用したマスクパターン値
“０ｘ７０７０７”を追加・登録する。

【００８４】次に、上述のようにしてウィンドウＡ〜Ｄ
を獲得した状態で、サイズ４００×３００のウィンドウ
Ｂをサイズ６００×４００にリサイズする場合につい
て、図１９〜図２３を参照しながら説明する。この場
合、リサイズ後のウィンドウＢのサイズ６００×４００
に相当するマスクパターンを、パターンテーブル１５ｂ
から読み出すと、そのマスクパターンは、図２２（ｂ）
に示すように、“０ｘ７０７”〔＝（１１１０００００
１１１） ₂〕であり、このマスクパターンは明らかに元
のパターン“０ｘ３０３”よりも大きい。

【００８５】そこで、まず、図１９に示すように、図１
８（ｃ）に示す状態レジスタ１５ａの内容を待避用レジ
スタ１５ｆに待避させてから、図２０に示すように、状
態レジスタ１５ａにおいて、ウィンドウＢの元のマスク
パターンに相当するビットを“１”に初期化する。これ
により、状態レジスタ１５ａには“０ｘ１ｆ１ｆ１８ｄ
８”〔＝（０００１１１１１０００１１１１１０００１
１０００１１０１１０００）₂〕が設定され、図２１に
示すように、描画用フレームメモリ１２は、ウィンドウ
Ｂに対して割り当てられていた描画領域が、一旦、使用
可能な状態になる。このとき、セルテーブル１５ｃから
ウィンドウＢについての情報フィールドも削除してお
く。

【００８６】このような状態で、前述と同様にして、サ
イズ６００×４００のウィンドウＢの獲得処理を行な
う。即ち、リサイズ後のマスクパターンは、図２２
（ｂ）に示すように、“０ｘ７０７”〔＝（１１１００
０００１１１）₂〕であり、図２０の下側に示す状態レ
ジスタ１５ａの内容に対して、このマスクパターンをシ
フトさせながら論理積をとっていくと、ビット番号１６
のビットから、そのマスクパターンが有効になることが
分かる。よって、アプリケーションには、ビット番号１
６に相当するセル指標１６をウィンドウ識別子として通
知する。

【００８７】そして、図２２（ｃ）および図２３（ａ）
に示すように、状態レジスタ１５ａにおいて、そのマス
クパターンに相当するビットを“０”にする。つまり、
状態レジスタ１５ａには“０ｘ１８１８１８ｄ８”〔＝
（０００１１００００００１１００００００１１０００
１１０１１０００）₂〕が設定される。これによって、
図２２（ａ）に示すように、描画用フレームメモリ１２
には、ウィンドウＡ，Ｃ，Ｄおよびリサイズされたウィ
ンドウＢのための描画領域が獲得される。また、図２２
（ｄ）および図２３（ｂ）に示すように、セルテーブル
１５ｃには、アプリケーションに通知したセル指標１６
と使用したマスクパターン値“０ｘ７０７”を新たに追
加・登録する。

【００８８】このように、本発明の一実施形態としての
マルチウィンドウ表示装置１０によれば、描画用フレー
ムメモリ１２の領域を複数のセルに静的に予め等分割し
ておくことにより、従来のようなウィンドウ数に応じた
描画用フレームメモリの動的等分割を行なう必要がなく
なり、描画用フレームメモリ１２の領域を、ウィンドウ
のサイズに応じて、適宜、セル単位で割り当てることが
できる。

【００８９】また、ウィンドウの獲得要求があった場
合、従来のような分割許可条件による制限が無くなるの
で、マッチング処理の結果、描画用フレームメモリ１２
上に、ウィンドウのサイズに応じた未割当のセル（空き
領域）が存在すれば、ウィンドウの大小や獲得順序に関
係なく常にウィンドウの描画領域を獲得できる。さら
に、ウィンドウのサイズが大きくなるリサイズ要求があ
った場合でも、従来のごとくリサイズ要求時点での分割
セルサイズによる制限を受けることがなくなるので、描
画用フレームメモリ１２上に、リサイズ後のウィンドウ
のサイズに応じた未割当のセル（空き領域）が存在すれ
ば、常にリサイズ後の描画領域を獲得でき、リサイズを
行なうことができる。このとき、状態レジスタ１５ａに
保持されていた元の割当状況が待避用レジスタ１５ｆに
保持されているので、リサイズに失敗しても、状態レジ
スタ１５ａを元の割当状況に戻すことができ、リサイズ
要求時の表示状態を直ちに復元できる。

【００９０】従って、大小様々なサイズのウィンドウの
ための描画領域を描画用フレームメモリ１２上で効率よ
く獲得でき、描画用フレームメモリ１２の利用効率が大
幅に向上し、ＣＲＴ２０でより多くのウィンドウを表示
することができる。なお、上述した実施形態では、描画
用フレームメモリ１２を予め３２個のセルに等分割した
場合について説明したが、本発明は、これに限定される
ものではなく、より少ない数あるいはより多くの数のセ
ルに分割してもよい。分割数をより多くすれば、描画用
フレームメモリ１２をより効率よく使用できるようにな
る。

【００９１】また、本発明は上述した実施形態に限定さ
れるものではなく、本発明の趣旨を逸脱しない範囲で種
々変形して実施することができる。

【００９２】

【発明の効果】以上詳述したように、本発明のマルチウ
ィンドウ表示方法（請求項１〜３）およびマルチウィン
ドウ表示装置（請求項４〜６）によれば、以下のような
効果ないし利点を得ることができる。〔１〕描画用フレームメモリの領域を複数のセルに静的
に予め等分割しておくことにより、描画用フレームメモ
リの領域を、ウィンドウのサイズに応じて、適宜、セル
単位で割り当てることができる。従って、大小様々なサ
イズのウィンドウのための描画領域を描画用フレームメ
モリ上で効率よく獲得でき、描画用フレームメモリの利
用効率が大幅に向上し、表示部でより多くのウィンドウ
を表示することができる（請求項１，４）。

【００９３】〔２〕ウィンドウの獲得要求があった場
合、描画用フレームメモリ上に、ウィンドウのサイズに
応じた未割当のセルが存在すれば、ウィンドウの大小や
獲得順序に関係なく常にウィンドウの描画領域を獲得で
きるので、描画用フレームメモリの利用効率の向上に寄
与する（請求項２，５）。〔３〕ウィンドウのサイズが大きくなるリサイズ要求が
あった場合でも、描画用フレームメモリ上に、リサイズ
後のウィンドウのサイズに応じた未割当のセルが存在す
れば、常にリサイズ後の描画領域を獲得できリサイズを
行なえるので、描画用フレームメモリの利用効率の向上
に寄与する。

【００９４】このとき、元の割当状況を待避させている
ので、リサイズ後のウィンドウのサイズに応じた未割当
のセルが存在しなければ、マスクパターンによる検索時
に書き換えられた割当状況から元の割当状況に戻すこと
ができ、リサイズ要求時の表示状態を直ちに復元できる
（請求項３，６）。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の一実施形態としてのマルチウィンドウ
表示装置の構成を示すブロック図である。

【図３】本実施形態のウィンドウ管理部の詳細構成を示
す機能ブロック図である。

【図４】本実施形態の描画用フレームメモリの分割状態
およびセル指標（識別子）を示す図である。

【図５】本実施形態の状態レジスタを示す図である。

【図６】本実施形態のパターンテーブルを示す図であ
る。

【図７】本実施形態のセルテーブルを示す図である。

【図８】本実施形態の描画用フレームメモリ上でのウィ
ンドウ描画領域の獲得例を示す図である。

【図９】本実施形態の表示用フレームメモリ上での表示
画像の複写例を示す図である。

【図１０】本実施形態のウィンドウ獲得処理手順を説明
するためのフローチャートである。

【図１１】本実施形態のウィンドウリサイズ処理手順を
説明するためのフローチャートである。

【図１２】本実施形態のウィンドウ解放処理手順を説明
するためのフローチャートである。

【図１３】本実施形態のパターンテーブルの具体例を示
す図である。

【図１４】（ａ）〜（ｃ）はいずれも本実施形態の具体
的な動作（初期状態）を説明するための図である。

【図１５】（ａ）〜（ｄ）はいずれも本実施形態の具体
的な動作（ウィンドウ獲得動作）を説明するための図で
ある。

【図１６】（ａ）〜（ｄ）はいずれも本実施形態の具体
的な動作（ウィンドウ獲得動作）を説明するための図で
ある。

【図１７】（ａ）〜（ｄ）はいずれも本実施形態の具体
的な動作（ウィンドウ獲得動作）を説明するための図で
ある。

【図１８】（ａ）〜（ｄ）はいずれも本実施形態の具体
的な動作（ウィンドウ獲得動作）を説明するための図で
ある。

【図１９】本実施形態の具体的な動作（リサイズ動作）
を説明するための図である。

【図２０】本実施形態の具体的な動作（リサイズ動作）
を説明するための図である。

【図２１】本実施形態の具体的な動作（リサイズ動作）
を説明するための図である。

【図２２】（ａ）〜（ｄ）はいずれも本実施形態の具体
的な動作（リサイズ動作）を説明するための図である。

【図２３】（ａ），（ｂ）はそれぞれ本実施形態の具体
的な動作（状態レジスタおよびセルテーブルの最終的な
状態）を説明するための図である。

【図２４】一般的なマルチウィンドウ表示装置の構成を
示すブロック図である。

【図２５】（ａ）〜（ｄ）はウィンドウ数に応じた描画
用フレームメモリの動的等分割を説明するための図であ
る。

【図２６】分割テーブルを示す図である。

【図２７】状態テーブルを示す図である。

【図２８】セルテーブルを示す図である。

【符号の説明】

１表示部２描画用フレームメモリ３描画部４表示用フレームメモリ５画像転送部６ウィンドウ管理部１０マルチウィンドウ表示装置１１描画部１２描画用フレームメモリ１３画像転送部１４表示用フレームメモリ１５ウィンドウ管理部１５ａ状態レジスタ１５ｂパターンテーブル１５ｃセルテーブル１５ｄマッチング処理部１５ｅセル割当部１５ｆ待避用レジスタ１５ｇ判定部１５ｈ待避動作部１５ｉ書換え部１５ｊ復元動作部１５ｋエラー通知部２０ＣＲＴ（表示部）

Claims

【特許請求の範囲】

【請求項１】表示部に表示すべき複数のウィンドウの
画像を描画用フレームメモリ上にそれぞれ描画してか
ら、該描画用フレームメモリ上の各ウィンドウの画像を
表示用フレームメモリ上に転送して表示画像を作成し、
該表示用フレームメモリ上の画像を該表示部で表示する
マルチウィンドウ表示方法において、該描画用フレームメモリの領域を、複数のセルに予め等
分割しておき、ウィンドウのサイズに応じて、該複数のセルの中から１
以上のセルを当該ウィンドウの描画領域として割り当て
ることを特徴とする、マルチウィンドウ表示方法。
【請求項２】該複数のセルの割当状況を管理し、ウィンドウの獲得要求を受けると、当該ウィンドウのサ
イズに応じた、前記セルのサイズを最小単位とするマス
クパターンを生成し、前記割当状況を参照しながら、未割当のセルのパターン
と該マスクパターンとのマッチングを行ない、該マスクパターンとマッチする未割当のセルのパターン
が存在する場合、その未割当のセルを当該ウィンドウの
描画領域として割り当てることを特徴とする、請求項１
記載のマルチウィンドウ表示方法。
【請求項３】該複数のセルの割当状況を管理し、描画領域割当済のウィンドウに対するリサイズ要求を受
けると、リサイズ後の当該ウィンドウのサイズに応じ
た、前記セルのサイズを最小単位とするマスクパターン
を生成し、リサイズ後のマスクパターンがリサイズ前よりも大きい
場合、リサイズ前の該複数のセルの割当状況を一時的に
待避させておいてから、リサイズ前の当該ウィンドウに
割り当てられたセルを未割当に書き換えた割当状況を参
照しながら、未割当のセルのパターンとリサイズ後のマ
スクパターンとのマッチングを行ない、リサイズ後のマスクパターンとマッチする未割当のセル
のパターンが存在する場合、その未割当のセルを当該ウ
ィンドウのリサイズ後の描画領域として割り当てる一
方、リサイズ後のマスクパターンとマッチする未割当のセル
のパターンが存在しない場合、一時的に待避させておい
たリサイズ前の割当状況に戻すことを特徴とする、請求
項１記載のマルチウィンドウ表示方法。
【請求項４】複数のウィンドウを表示する表示部と、該表示部に表示すべき該複数のウィンドウの画像をそれ
ぞれ描画される描画用フレームメモリと、該描画用フレームメモリに各ウィンドウの全体画像を描
画する描画部と、該描画用フレームメモリ上の各ウィンドウの画像を転送
されて、該表示部で実際に表示される表示画像を複写さ
れる表示用フレームメモリと、該描画用フレームメモリ上の各ウィンドウの画像を該表
示用フレームメモリ上の所定位置に転送する画像転送部
と、該描画部および該画像転送部を制御することにより、該
表示部での該複数のウィンドウの表示状態を制御するウ
ィンドウ管理部とをそなえてなるマルチウィンドウ表示
装置において、該ウィンドウ管理部が、該描画用フレームメモリの領域
を、複数のセルに予め等分割した状態で管理し、ウィン
ドウのサイズに応じて、該複数のセルの中から１以上の
セルを当該ウィンドウの描画領域として割り当てること
を特徴とする、マルチウィンドウ表示装置。
【請求項５】該ウィンドウ管理部が、該複数のセルの割当状況を登録されて保持する状態レジ
スタと、ウィンドウのサイズに応じた、前記セルのサイズを最小
単位とするマスクパターンを予め保持するパターンテー
ブルと、ウィンドウの獲得要求を受けると、当該ウィンドウのサ
イズに応じたマスクパターンを該パターンテーブルから
読み出し、該状態レジスタにおける前記割当状況を参照
しながら、未割当のセルのパターンと当該マスクパター
ンとのマッチングを行なうマッチング処理部と、該マッチング処理部によるマッチングの結果、該マスク
パターンとマッチする未割当のセルのパターンが存在す
る場合、その未割当のセルを当該ウィンドウの描画領域
として割り当て、該状態レジスタの割当状況を更新する
セル割当部とから構成されていることを特徴とする、請
求項４記載のマルチウィンドウ表示装置。
【請求項６】該ウィンドウ管理部が、該複数のセルの割当状況を登録されて保持する状態レジ
スタと、ウィンドウのサイズに応じた、前記セルのサイズを最小
単位とするマスクパターンを予め保持するパターンテー
ブルと、該状態レジスタにおける前記割当状況を一時的に保持す
る待避用レジスタと、描画領域割当済のウィンドウに対するリサイズ要求を受
けると、リサイズ後の当該ウィンドウのサイズに応じた
マスクパターンを該パターンテーブルから読み出し、リ
サイズ後のマスクパターンがリサイズ前よりも大きいか
否かを判定する判定部と、該判定部によりリサイズ後のマスクパターンがリサイズ
前よりも大きいと判定された場合、該状態レジスタに登
録されているリサイズ前の割当状況を該待避用レジスタ
に一時的に待避させる待避動作部と、該待避動作部による待避動作後に、該状態レジスタにお
いて、リサイズ前の当該ウィンドウに割り当てられたセ
ルを未割当に書き換える書換え部と、該書換え部により書き換えられた該状態レジスタの割当
状況を参照しながら、未割当のセルのパターンと該パタ
ーンテーブルから読み出されたリサイズ後のマスクパタ
ーンとのマッチングを行なうマッチング処理部と、該マッチング処理部によるマッチングの結果、リサイズ
後のマスクパターンとマッチする未割当のセルのパター
ンが存在する場合、その未割当のセルを当該ウィンドウ
のリサイズ後の描画領域として割り当て、該状態レジス
タの割当状況を更新するセル割当部と、該マッチング処理部によるマッチングの結果、リサイズ
後のマスクパターンとマッチする未割当のセルのパター
ンが存在しない場合、該待避用レジスタに一時的に待避
させておいたリサイズ前の割当状況を該状態レジスタに
戻す復元動作部とから構成されていることを特徴とす
る、請求項４記載のマルチウィンドウ表示装置。