JPH08179743A

JPH08179743A - ウインドウ表示処理装置

Info

Publication number: JPH08179743A
Application number: JP6325757A
Authority: JP
Inventors: Koyo Nakagawa; 幸洋中川
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1994-12-27
Filing date: 1994-12-27
Publication date: 1996-07-12
Anticipated expiration: 2018-07-22
Also published as: GB9518873D0; GB2296641B; GB2296641A; JP3428192B2; US5854628A

Abstract

(57)【要約】【目的】マルチバッファリングの対象でないウインドウ
に関しても、マルチバッファを基本としたウインドウ処
理を行うことにより、フレームバッファの有効利用およ
びウインドウ処理のフレームバッファ数に応じた高速化
を可能とする。【構成】ウインドウＩＤプレーン格納部１２Ａおよび１
２Ｂは、それぞれフレームバッファ１１Ａおよび１１Ｂ
に対応し、各フレームバッファの画素毎にウインドウを
識別するための画素毎のウインドウ識別情報であるウイ
ンドウＩＤからなるウインドウＩＤプレーンＡおよびＢ
を格納する。オーバラッピングテーブル格納部１３は、
これらフレームバッファ間における各ウインドウの重な
り関係を記述するオーバラッピングテーブルを格納す
る。切り替え部１４は、ウインドウＩＤプレーンＡおよ
びＢならびにオーバラッピングテーブルの内容に応じて
表示すべきウインドウを選択し、画素単位でフレームバ
ッファＡ１１ＡおよびフレームバッファＢ１１Ｂの切り
替えを行いモニタ１５に供給する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータグラフィ
ックス（ＣＧ）のような画像を表示する表示装置に係
り、特に複数のフレームバッファを用いて効率よくウイ
ンドウの表示処理を行うウインドウ表示処理装置に関す
る。

【０００２】

【従来の技術】近年、文書（テキスト）画像、ビデオ画
像（映像）、およびコンピュータグラフィックス（Ｃ
Ｇ）画像等のマルチメディアを共通のディスプレイ上に
表示するための技術として、フレームバッファ上に各画
像メディアに対応する１以上のウインドウを設け、該ウ
インドウを共通のディスプレイに所望に応じて重ね合わ
せて表示することを可能とするウインドウシステム（マ
ルチウインドウシステム）が提案されている。

【０００３】このようなウインドウシステムの実用化に
あたっては、従来、ウインドウの重ね合わせによって生
じる部分領域、例えば「Ｌ」字型の部分だけ、を表示す
るための任意形状のクリッピング処理を高速に行う必要
があった。

【０００４】従来のウインドウ表示の一例を、図１１を
参照して説明する。プロセッサ１は、任意のウインドウ
の画像をフレームバッファ２上に描画する。フレームバ
ッファ２の内容はＤ／Ａ（ディジタル−アナログ）変換
されてモニタ３の画面に表示される。図１１において、
シングル・フレームバッファすなわち単一のフレームバ
ッファ２に描画された３つのウインドウ１、ウインドウ
２、およびウインドウ３がモニタ３の画面に表示されて
いる。図１１では、ウインドウ１は、ウインドウ２の領
域の一部を覆い隠しており、ウインドウ１がウインドウ
２より前方にあることを示している。メモリ４は描画動
作等に関連してプロセッサによりアクセスされるメイン
メモリである。

【０００５】図１１の状態で、マウス５等を用いてウイ
ンドウ２を選択すると、図１２のようにウインドウ２が
アクティブウインドウになり、ウィンドウ２は、モニタ
３の画面上でウインドウ１より前方に見えるようにな
り、ウインドウ２の全領域が表示されるとともに、今度
はウインドウ１の一部がウインドウ２で覆われるように
なる。

【０００６】一方、コンピュータによって生成されるＣ
Ｇ画像等の表示においては、一対のフレームバッファを
設け、一方のフレームバッファに描画を行っている間
に、既に描画済みの他方のフレームバッファの内容を表
示することによって、見かけのレスポンスを向上させる
とともに、アニメーション表示のような複数のＣＧ画像
の連続表示を可能とするダブルバッファ方式が使用され
るようになってきた。

【０００７】ダブルバッファ方式によるウインドウ表示
処理の一例を図１３に示す。この場合、プロセッサ（図
１３には示していない）は、ダブルバッファリング表示
を行わないウインドウ１およびウインドウ２について
は、フレームバッファＡ２Ａ上に描画する。そして、ダ
ブルバッファ表示を行うウインドウ３については、フレ
ームバッファＡ２ＡとフレームバッファＢ２Ｂに交互に
描画を行う。仮に、フレームバッファＡ２Ａにウインド
ウ１、ウインドウ２、およびウインドウ３の描画を完了
し、フレームバッファＡ２Ａの内容がモニタ３に表示さ
れ、フレームバッファＢ２Ｂにウインドウ３の次のＣＧ
画像を生成し描画している場合を考える。この場合、ウ
インドウ３の描画が完了しても、単純にフレームバッフ
ァを切り替えたのではウイドウ１およびウインドウ２の
画像が消失してしまうことになる。そこで、実際には、
フレームバッファＡ２Ａ上のウインドウ１とウインドウ
２との画像データをフレームバッファＢ２Ｂ上にコピー
してから、表示バッファ、つまり表示されるフレームバ
ッファを切り替える必要がある。

【０００８】さらに、このようなダブルバッファ方式を
用いて、ウインドウシステムを効率良く実現するための
技術として、ウインドウ識別情報であるウインドウＩＤ
によって、記憶領域上に形成されるウインドウＩＤプレ
ーンに応じて、ピクセルすなわち画素単位で表示バッフ
ァを切り替える方式が既に提案され、例えば特開平４−
２２５３９５号公報に開示されている。

【０００９】この方式によれば、ウインドウＩＤに応じ
て、表示すべきフレームバッファを選択することができ
るので、アニメーション表示等のように高速で切替表示
したいウインドウがダブルバッファのどちらのバッファ
に描画されていても、既に描画したウインドウの画像情
報を一方のバッファから他方のバッファにコピーする必
要が無くなるという利点が生ずる。すなわち、この方式
では、それ以前のウインドウシステムに改良を加えて、
ＣＧ画像を効率よくダブルバッファリング表示すること
が可能となった。

【００１０】ここで、例えば特開平４−２２５３９５号
公報に開示された技術にほぼ相当する従来技術によるウ
インドウ表示の切り替え方式を図１４を参照して説明す
る。この方式では、上述のバッファの切り替え時に必要
となるウインドウのコピーを行わずにダブルバッファ上
でマルチウインドウ表示を効率よく実現することが可能
となる。

【００１１】具体的には、ウインドウを識別するための
ウインドウ識別情報であるウインドウＩＤをピクセル単
位すなわち画素単位でウインドウＩＤプレーンとして格
納するウインドウ識別情報格納部６、および前記ウイン
ドウＩＤに対する表示バッファを示すバッファ選択情報
を例えばバッファ選択テーブルとして格納するバッファ
選択情報格納部７を用意するとともに、バッファ選択情
報格納部７に格納されるバッファ選択テーブルの内容に
従って画素毎に表示バッファを選択して切換えるバッフ
ァ切り替え部８を設ける。このような構成とすることに
より、表示したいウインドウが、フレームバッファＡ２
ＡおよびフレームバッファＢ２Ｂのどちらのバッファ上
にあってもモニタ３の画面に表示することができる。

【００１２】図１４において、ウインドウ１およびウイ
ンドウ２はフレームバッファＡ２Ａの内容が表示され、
ウインドウ３はフレームバッファＢ２Ｂの内容が表示さ
れる。フレームバッファＡ２Ａのウインドウ３の描画が
完了した時点で、表示バッファを切り替える処理は、バ
ッファ選択テーブルのウインドウＩＤ＝「３」に対する
表示バッファを「Ｂ」から「Ａ」に書き換えることによ
り達成される。

【００１３】この技術を用いて、アニメーション表示の
ように複数の画像を高速で切り替え表示する過程を、図
１５(a) および図１５(b) に模式的に示す。図１５(a)
に示すように、時間の経過に伴って、フレームｎ，ｎ＋
１，…ｎ＋ｍの画像をウインドウ３に逐次表示する場合
のフレームバッファＡ２ＡおよびフレームバッファＢ２
Ｂの内容とバッファ選択情報格納部７に格納されるバッ
ファ選択テーブルの内容との関係を図１５(b) に示す。

【００１４】まず、バッファ選択テーブルにおいて、ウ
インドウＩＤ「１」に対応する表示バッファが「Ａ」、
ウインドウＩＤ「２」に対応する表示バッファが「Ａ」
そしてウインドウＩＤ「３」に対応する表示バッファが
「Ａ」となっていて、ウインドウ１、ウインドウ２およ
びウインドウ３（フレームｎ）の全てがフレームバッフ
ァＡ２Ａから読出されて表示される。次に、ウインドウ
ＩＤ「１」に対応する表示バッファ「Ａ」およびウイン
ドウＩＤ「２」に対応する表示バッファ「Ａ」は、その
ままとして、ウインドウＩＤ「３」に対応する表示バッ
ファのみが「Ｂ」となって、ウインドウ１およびウイン
ドウ２はフレームバッファＡ２Ａから読出されて表示さ
れ、ウインドウ３は、フレームｎ＋１がフレームバッフ
ァＢ２Ｂから読出されて表示される。

【００１５】その次は、ウインドウＩＤ「１」に対応す
る表示バッファが「Ａ」、ウインドウＩＤ「２」に対応
する表示バッファが「Ａ」そしてウインドウＩＤ「３」
に対応する表示バッファが「Ａ」となって、ウインドウ
１、ウインドウ２およびウインドウ３（フレームｎ＋
２）の全てがフレームバッファＡ２Ａから読出されて表
示される。

【００１６】このようにして、ウインドウＩＤ「３」に
対応する表示バッファのみが交互に「Ａ」と「Ｂ」とに
切り替えられ、ウインドウ３についてのみダブルバッフ
ァによる表示が行われる。

【００１７】

【発明が解決しようとする課題】しかしながら、上述の
特開平４−２２５３９５号公報のようなシステムの場合
にも、ダブルバッファリングを行わないウインドウに関
しては、基本的に以前のシングルバッファシステムに基
づいており、他のウインドウにより覆い隠されたウイン
ドウ領域のメモリへの退避、他のウインドウの陰から表
出したウインドウ領域のメモリからの復元などの処理を
行っていた。

【００１８】このため、ダブルバッファシステムとし
て、フレームバッファの容量を倍増させたにも関わら
ず、これらのダブルバッファリングを行わないウインド
ウの処理速度がシングルバッファの場合とおおむね同程
度であった。

【００１９】そこで、本発明では、ダブルバッファリン
グ等のマルチバッファリングの対象でないウインドウに
関しても、ダブルバッファのようなマルチバッファを基
本としたウインドウ処理を行うことにより、フレームバ
ッファの有効利用およびウインドウ処理のフレームバッ
ファ数に応じた高速化を可能とするウインドウ表示処理
装置を提供することを目的としている。

【００２０】

【課題を解決するための手段】本発明に係るウインドウ
表示処理装置は、それぞれ画像情報を格納するための複
数のフレームバッファと、前記複数のフレームバッファ
にそれぞれ対応し、各フレームバッファの画素毎に該当
するウインドウを識別するウインドウ識別情報を格納す
るための複数のウインドウ識別情報格納手段と、前記複
数のフレームバッファに対応して、これらフレームバッ
ファ間における各ウインドウの重なり関係を記述するオ
ーバラッピング情報を格納するためのオーバラッピング
情報格納手段と、前記ウインドウ識別情報およびオーバ
ラッピング情報の内容に応じて表示すべきウインドウを
選択し、画素単位で前記複数のフレームバッファの切り
替えを行うための切替手段とを具備する〔請求項１〕。

【００２１】前記ウインドウ表示処理装置は、複数のフ
レームバッファにおける対応するウインドウ識別情報を
共通にしておき、該当するオーバラッピング情報を書き
換えることにより、当該ウインドウについて高速切替表
示を行わせる書換制御手段をさらに含んでいてもよい
〔請求項２〕。

【００２２】前記オーバラッピング情報格納手段は、ウ
インドウの重なり関係に基づくオーバラッピング情報の
対称性を利用して、オーバラッピング情報の情報量を低
減した手段であってもよい〔請求項３〕。

【００２３】前記ウインドウ表示処理装置は、ウインド
ウの前後移動により、重なり関係が変化した場合に、当
該ウインドウのウインドウ識別情報に関連するオーバラ
ッピング情報のみを書き換える書換制御手段をさらに含
んでいてもよい〔請求項４〕。

【００２４】前記ウインドウ表示処理装置は、表示する
ように選択されたウインドウに対応するウインドウ識別
情報をもとに、切替手段で選択されたフレームバッファ
の値を表示すべき画素値に変換する変換手段をさらに含
んでいてもよい〔請求項５〕。

【００２５】

【作用】本発明のウインドウ表示処理装置では、複数の
フレームバッファにそれぞれ対応して、各フレームバッ
ファの画素毎に該当するウインドウを識別するウインド
ウ識別情報を格納するための複数のウインドウ識別情報
格納部と、前記複数のフレームバッファ間における各ウ
インドウの重なり関係を記述するオーバラッピング情報
を格納するためのオーバラッピング情報格納部とをそれ
ぞれ設けるとともに、画素単位で前記複数のフレームバ
ッファの切り替えを行う切り替え部により、前記ウイン
ドウ識別情報およびオーバラッピング情報の内容に応じ
て表示すべきウインドウを選択して切り替えて表示に供
して、マルチバッファリングの対象でないウインドウに
関しても、マルチバッファを基本としたウインドウ処理
を行うことにより、フレームバッファの有効利用および
ウインドウ処理のフレームバッファ数に応じた高速化が
可能となる。

【００２６】例えば、ダブルバッファ構成において、各
バッファに対応するウインドウＩＤからなるウインドウ
ＩＤプレーンと、複数のウインドウの重なり関係を示す
オーバラッピングテーブルとを設定し、前記オーバラッ
ピングテーブルの内容に基づいて、表示されるウインド
ウが切り替えられる。

【００２７】すなわち、ダブルバッファ上の同一位置
に、異なるウインドウを分散して格納するため、ダブル
バッファの各々に対応して、ウインドウＩＤプレーンを
設定する。また、各フレームバッファに分散して格納さ
れる異なるウインドウのどちらを表示するかを決定する
ために、ウインドウ間の重なり関係を示すオーバラッピ
ングテーブルを設定する。オーバラッピングテーブルに
は、対称性があるので、これを利用してオーバラッピン
グテーブルの要素を格納するスペースを節約することも
できる。

【００２８】さらに、ウインドウの画像情報を、複数の
フレームバッファに分散して格納することができるの
で、格納スペースの有効利用が可能となる。さらに、複
数のフレームバッファに分散して格納されたウインドウ
については、同一フレームバッファ内のウインドウの画
像に関してのみ、重なり領域のメモリへの退避、メモリ
からの復元処理を行えばよいため、ウインドウ処理を高
速化することができる。

【００２９】

【実施例】以下、本発明に係るウインドウ表示処理装置
の実施例を図面を参照して説明する。

【００３０】〔実施例１〕図１は本発明の第１の実施例
による原理的なウインドウ表示処理装置の模式的なシス
テム構成を示している。図１のシステムは、一対のフレ
ームバッファを有するダブルバッファシステムとして構
成されており、フレームバッファＡ１１Ａ、フレームバ
ッファＢ１１Ｂ、ウインドウＩＤプレーン格納部Ａ１２
Ａ、ウインドウＩＤプレーン格納部Ｂ１２Ｂ、オーバラ
ッピングテーブル格納部１３、切り替え部１４およびモ
ニタ１５を有している。

【００３１】フレームバッファＡ１１Ａおよびフレーム
バッファＢ１１Ｂは、それぞれ画像情報を格納する。ウ
インドウＩＤプレーン格納部Ａ１２Ａおよびウインドウ
ＩＤプレーン格納部Ｂ１２Ｂは、それぞれフレームバッ
ファＡ１１ＡおよびフレームバッファＢ１１Ｂに対応
し、各フレームバッファ（フレームバッファＡ１１Ａま
たはフレームバッファＢ１１Ｂ）の画素毎に該当するウ
インドウを識別するための画素毎のウインドウ識別情報
であるウインドウＩＤからなるイメージテーブルである
ウインドウＩＤプレーンＡおよびＢを格納する。すなわ
ち、これらウインドウＩＤプレーンＡおよびＢは、フレ
ームバッファＡ１１ＡおよびフレームバッファＢ１１Ｂ
にそれぞれ対応し、ウインドウＩＤプレーンＡおよびＢ
の各画素は、フレームバッファＡ１１Ａおよびフレーム
バッファＢ１１Ｂの各画素にそれぞれ対応する。

【００３２】オーバラッピングテーブル格納部１３は、
フレームバッファＡ１１ＡおよびフレームバッファＢ１
１Ｂに対応し、これらフレームバッファ間における各ウ
インドウの重なり関係を記述するオーバラッピング情報
からなるオーバラッピングテーブルを格納する。

【００３３】切り替え部１４は、前記ウインドウＩＤプ
レーンＡおよびＢならびにオーバラッピングテーブルの
内容に応じて表示すべきウインドウを選択し、画素単位
でフレームバッファＡ１１ＡおよびフレームバッファＢ
１１Ｂの切り替えを行う。

【００３４】モニタ１５は、切り替え部１４で画素毎に
選択されたフレームバッファＡ１１Ａまたはフレームバ
ッファＢ１１Ｂの内容を画面に表示する。本発明の方式
では、マルチフレームバッファ構成において、複数のウ
インドウＩＤプレーンと、ウインドウの重なり関係を示
すオーバラッピングテーブルを持たせ、その内容に基づ
いて、表示するウインドウを切り替える。

【００３５】本実施例では、理解を容易ならしめるた
め、ダブルバッファ構成について説明している。先に述
べた、従来のシステムでは、ダブルバッファ上の位置が
同一であれば、ウインドウが一意に決定されるため、図
１４のように、ウインドウＩＤプレーンは１フレームぶ
んあればよかった。しかしながら、ダブルバッファ上の
同一位置に、異なるウインドウの情報が分散して格納さ
れるため、上述したような不都合を生ずる。

【００３６】そこで、図１のシステムでは、ダブルバッ
ファを構成するフレームバッファＡ１１Ａおよびフレー
ムバッファＢ１１Ｂのそれぞれに対応して、ウインドウ
ＩＤプレーンＡおよびウインドウＩＤプレーンＢを用意
する。

【００３７】また、従来のシステムでは、ウインドウＩ
Ｄプレーンにより検索されたウインドウＩＤに対してど
ちらのバッファを表示するかを判断するためのバッファ
選択テーブルを用意することにより、どのウインドウの
どちらのバッファを表示するかを一意に決定するように
していた。

【００３８】これに対して、図１のシステムでは、さら
にフレームバッファＡ１１ＡとフレームバッファＢ１１
Ｂとに分散して格納された異なるウインドウのどちらを
表示するかを判定するために、ウインドウ間の重なり関
係を示すオーバラッピングテーブルを用意する。

【００３９】図２に、オーバラッピングテーブル格納部
１３に格納されるオーバラッピングテーブルの一例を示
す。図２のように、オーバラッピングテーブルは、２次
元のマトリクスで構成する。オーバラッピングテーブル
の２次元マトリクスの行インデクスであるウインドウＩ
Ｄ（Ａ）は、ウインドウＩＤプレーン格納部Ａ１２Ａに
格納されるウインドウＩＤプレーンＡの値を示し、該２
次元マトリクスの列インデクスであるウインドウＩＤ
（Ｂ）は、ウインドウＩＤプレーン格納部Ｂ１２Ｂに格
納されるウインドウＩＤプレーンＢの値を示す。

【００４０】図２では、マトリクスの要素が「Ａ」のと
き、ウインドウＩＤ（Ａ）がウインドウＩＤ（Ｂ）を覆
い隠すことを示し、フレームバッファＡ１１Ａを表示す
べきことを意味する。また、マトリクスの要素が「Ｂ」
のとき、ウインドウＩＤ（Ｂ）がウインドウＩＤ（Ａ）
を覆い隠すことを示し、フレームバッファＢ１１Ｂを表
示すべきことを意味する。ウインドウが存在しない領域
では、どちらのバッファを表示しても構わないので、こ
の領域のマトリクス要素を「Ｘ」として示している。ま
た、データが存在しない領域、すなわち背景領域につい
ては、ウインドウＩＤ＝「０」としている。

【００４１】切り替え部１４は、ウインドウＩＤプレー
ンＡおよびＢに基づく各ウインドウについて、オーバラ
ッピングテーブルのマトリクス要素に従って、画素毎に
フレームバッファＡ１１ＡおよびフレームバッファＢ１
１Ｂのいずれかを選択し、モニタ１５に供給して表示さ
せる。

【００４２】図１に示すように、フレームバッファＡ１
１ＡおよびＢ１１Ｂにウインドウが格納されている場合
の動作について説明する。ここで、ウインドウ１は、フ
レームバッファＡ１１Ａのみに格納され、ウインドウ２
はフレームバッファＢ１１Ｂのみに格納され、ウインド
ウ３はフレームバッファＡ１１ＡとＢ１１Ｂとの両方に
格納される。また、ウインドウ１はウインドウ２よりも
前面にあり、ウインドウ３については、このときフレー
ムバッファＢ１１ＢがフレームバッファＡ１１Ａの前面
にある。

【００４３】したがって、ウインドウＩＤ（Ａ）＝１で
且つウインドウＩＤ（Ｂ）＝２の要素は「Ａ」となり、
ウインドウ１とウインドウ２とが重なる部分について
は、フレームバッファＡ１１Ａのウインドウ１が表示さ
れる。また、ウインドウＩＤ（Ａ）＝ウインドウＩＤ
（Ｂ）＝３の要素は「Ｂ」となり、ウインドウ３につい
ては、フレームバッファＢ１１Ｂのウインドウ３が表示
される。

【００４４】そして、ウインドウＩＤ（Ａ）＝ウインド
ウＩＤ（Ｂ）＝３の要素を「Ａ」とすることにより、ウ
インドウ３について、フレームバッファＡ１１Ａをフレ
ームバッファＢ１１Ｂの前面にあるものとして、ウイン
ドウ３の表示バッファを、フレームバッファＢ１１Ｂか
らフレームバッファＡ１１Ａに切り替えることができ
る。このように要素を変更することにより、ウインドウ
３については、当初はフレームバッファＢ１１Ｂの内容
が表示されており、次にフレームバッファＡ１１Ａの内
容が表示されることになる。

【００４５】なお、オーバラッピングテーブルをＭ＝
（ｍij），ｍij＝Ａ，Ｂとすると、ｉ≠ｊの場合、ｍji＝Ａならばｍij＝Ｂｍji＝Ｂならばｍij＝Ａなる関係があり、オーバラッピングテーブルの一部は他
の一部のデータから一意的に定まるので、これを利用し
てオーバラッピングテーブルの要素を格納するためのメ
モリスペースを節約することも可能である。

【００４６】このシステムでは、複数のフレームバッフ
ァに分散して格納された同一のウインドウについては、
表示するフレームバッファを切り替えるだけで、同一ウ
インドウの表示内容を切り替えることができるので、当
該ウインドウについては、通常のダブルバッファとして
用いることになり、高速で切り替え表示を行うことがで
きる。

【００４７】また、ウインドウを、マルチバッファすな
わち複数のフレームバッファに分散して格納することが
できるので、メモリスペースの有効利用が可能となる。
さらに、複数のフレームバッファに分散して格納された
ウインドウについては、同一フレームバッファ内の複数
のウインドウのみに関して、重なり領域のメモリへの退
避、メモリからの復元処理を行えばよいので、ウインド
ウ処理の高速化を図ることができる。

【００４８】〔実施例２〕図３は本発明の第２の実施例
による具体的なウインドウ表示処理装置のシステム構成
を示している。図３のシステムは、図１のシステムをよ
り具体的に構成したものである。

【００４９】図３のシステムは、プロセッサ２０、フレ
ームバッファＡ２１Ａ、フレームバッファＢ２１Ｂ、ウ
インドウＩＤプレーン格納部Ａ２２Ａ、ウインドウＩＤ
プレーン格納部Ｂ２２Ｂ、オーバラッピングテーブル格
納部２３、メモリ２４、マウス２５、マルチプレクサ
（ＭＵＸ）２６、データ変換部２７、Ｄ／Ａ（ディジタ
ル−アナログ）変換部２８およびモニタ２９を有してお
り、図１のシステムと同様に、一対のフレームバッファ
を有するダブルバッファシステムとして構成されてい
る。メモリ２４は、メインメモリである。

【００５０】ウインドウＩＤプレーン格納部Ａ２２Ａお
よびウインドウＩＤプレーン格納部Ｂ２２Ｂは、それぞ
れフレームバッファＡ２１ＡおよびフレームバッファＢ
２１Ｂに画素毎すなわちピクセル毎に対応するウインド
ウＩＤからなるウインドウＩＤプレーンＡおよびＢを格
納する。

【００５１】オーバラッピングテーブル格納部２３は、
フレームバッファＡ２１ＡおよびフレームバッファＢ２
１Ｂ間における各ウインドウの重なり関係を、ウインド
ウＩＤプレーンＡおよびＢにおける各ウインドウＩＤに
対応させたマトリクステーブルとして形成したオーバラ
ッピングテーブルを格納する。

【００５２】マルチプレクサ２６は、オーバラッピング
テーブル格納部２３のオーバラッピングテーブルに応じ
て表示するフレームバッファを選択的に切り替える。デ
ータ変換部２７は、フレームバッファＡ２１Ａまたはフ
レームバッファＢ２１Ｂから取り出されたデータ値を該
当するウインドウの属性に従って変換する。Ｄ／Ａ変換
部２８は、ディジタル信号をアナログ信号に変換して、
モニタ２９に与え、表示に供する。

【００５３】図３のシステムにおけるメモリマッピング
の一例を、図４に示す。すなわち、図４は、図３のフレ
ームバッファ等の各種リソースがどのようにプロセッサ
のメモリ空間にマッピングされているかを示している。

【００５４】フレームバッファＡ２１Ａおよびフレーム
バッファＢ２１Ｂの各画素は、ウインドウＩＤを示す４
ビットのデータＷ（すなわちＷ_AおよびＷ_B）とピクセル
のＲ、ＧおよびＢの色を示すそれぞれ８ビットのデータ
Ｒ、ＧおよびＢ（すなわちＲ _A、Ｇ_A、Ｂ_AおよびＲ_B、Ｇ
_B、Ｂ_B）からなるパックドピクセル形式で表現されてい
る。したがって、フレームバッファＡ２１Ａおよびフレ
ームバッファＢ２１Ｂ領域には、ウインドウＩＤプレー
ンＡおよびＢがそれぞれ組み込まれており、フレームバ
ッファＡ２１ＡおよびフレームバッファＢ２１Ｂとウイ
ンドウＩＤプレーン格納部Ａ２２ＡおよびウインドウＩ
Ｄプレーン格納部Ｂ２２Ｂとは、メモリマップ上は一体
化されている、この場合、各フレームバッファのサイズ
は、１０２４×１０２４ピクセルとする。

【００５５】オーバラッピングテーブルは、マルチプレ
クサ２６の切り替え信号を定義するとともに表示される
ウインドウＩＤをデータ変換部２７に供給する。このオ
ーバラッピングテーブルは、４ビットのウインドウＩＤ
に対応して、２⁴×２⁴、すなわち１６×１６ビットの２
次元マトリクスとする。すなわち、ウインドウＩＤ
（Ａ）とウインドウＩＤ（Ｂ）の２５６通りの組み合わ
せに対応して、「１」か「０」かの値をとるものとす
る。ここで、オーバラッピングテーブルの要素が「１」
の場合は、フレームバッファＡ２１Ａの内容を選択して
マルチプレクサ２６から出力し、「０」の場合はフレー
ムバッファＢ２１Ｂの内容を選択してマルチプレクサ２
６から出力するものとする。

【００５６】オーバラッピングテーブルをＭ＝（ｍi
j），ｍij＝０，１とすると、その重なり関係の性質か
らｍji＝ＮＯＴ（ｍij），ｉ≠ｊである。マルチプレク
サ２６から出力された値は、ウインドウの属性に応じて
データ変換部２７でデータ変換される。例えば、フレー
ムバッファ２１Ａおよび２１Ｂにインデックス値が格納
されているか、ＲＧＢ値が格納されているかを、ウイン
ドウＩＤに対応して示すテーブルを、データ変換部２７
内に持っており、選択されたウインドウがインデックス
値ならば、あらかじめ設定されたテーブルを参照してＲ
ＧＢ値に変換する。

【００５７】図５〜図１０に、図３に示された本実施例
のシステムにおけるウインドウの処理の例を示す。図５
では、４枚のウインドウ１〜４を開いており、これらウ
インドウの重なり関係は、前面よりウインドウ４→ウイ
ンドウ２→ウインドウ１→ウインドウ３の順になってい
る。また、ウインドウ４、ウインドウ２およびウインド
ウ３はフレームバッファＡ２１Ａに描画され、ウインド
ウ１およびウインドウ３はフレームバッファＢ２１Ｂに
描画される。ウインドウ３は、フレームバッファＡ２１
ＡとフレームバッファＢ２１Ｂの両方に描画されるのは
アニメーション表示等の高速切り替え表示を行うためで
ある。上述したウインドウの重なり関係に応じて、オー
バラッピングテーブルを図６のように設定することによ
り、表示すべきウインドウおよびフレームバッファが、
マルチプレクサ２６で適切に選択される。

【００５８】図６に示すオーバラッピングテーブルにお
いて、例えば、ウインドウＩＤ（Ａ）＝４の行を見る
と、ウインドウＩＤ（Ｂ）＝１，２，３では、全て１と
なっており、フレームバッファＡ２１Ａが選択されるこ
とがわかる。すなわち、ウインドウ４は最も前面にある
ため、フレームバッファＢ２１Ｂにどのウインドウがあ
っても、フレームバッファＡ２１Ａが優先して表示され
る。オーバラッピングテーブルの対角線上の値は、ウイ
ンドウ３のようにダブルバッファで表示を行うウインド
ウにおいて、どちらのバッファを表示するかを示し、こ
の例ではバッファＢを表示するために、ウインドウＩＤ
（Ａ）＝ウインドウＩＤ（Ｂ）＝３の値は、「０」にな
っている。ウインドウＩＤ＝０は、ウインドウが存在し
ない背景領域を示し、他方のウインドウＩＤ＝０に対応
する要素が「０」の場合には、ウインドウＩＤが１〜１
５のどれにあっても要素が「１」となり、そのウインド
ウが存在するバッファの方を表示する。

【００５９】図７は、ウインドウの重なり関係が図５と
変わった場合の例を示す。図５ではウインドウ２に隠さ
れていたウインドウ１が最も前面に出てくる場合を図７
に示す。この場合、ウインドウ１とウインドウ２との前
後関係、およびウインドウ１とウインドウ４との前後関
係が変化する。

【００６０】したがって、オーバラッピングテーブル
は、図８に示すように、ウインドウＩＤ（Ｂ）＝１で且
つウインドウＩＤ（Ａ）＝２の要素の値が「１」から
「０」に変化し、ウインドウＩＤ（Ｂ）＝１で且つウイ
ンドウＩＤ（Ａ）＝４の要素の値が「１」から「０」に
変化する。オーバラッピングテーブルの性質より、対称
位置の（転地した）要素すなわちウインドウＩＤ（Ａ）
＝１で且つウインドウＩＤ（Ｂ）＝２およびウインドウ
ＩＤ（Ａ）＝１で且つウインドウＩＤ（Ｂ）＝４の要素
の値はそれぞれ「０」から「１」に変化する。

【００６１】このように、ウインドウ１の前後位置が変
化する場合は、オーバラッピングテーブルのウインドウ
１に対応する行および列の要素のみを書き換えること
で、表示すべきフレームバッファの切り替えを実現する
ことができる。また、オーバラッピングテーブルの性質
から、対角線より上の要素は、対角線について対称な対
角線より下の要素の転地した値であることがわかってい
るので、上の要素が書き換えられたならば、必ず対応す
る下の要素を反転した値で書き換えるようにすることに
より、前後位置が移動して重なり関係が変化したウイン
ドウの行あるいは列のいずれかを書き換えることで、オ
ーバラッピングテーブルの書換えが実現できる。なお、
オーバラッピングテーブルの容量を減らすために、対角
線から下あるいは上の要素だけをもつようにすることも
できる。

【００６２】図９は、さらにウインドウが変化した場合
の例を示す。すなわち、図７のウインドウ２が画面左下
方向に平行移動する場合の例を図９に示す。フレームバ
ッファＡ２１Ａに存在するウインドウ２の移動によっ
て、他方のバッファのみに存在するウインドウ１の影響
を受けない部分、すなわち、フレームバッファＡ２１Ａ
上でウインドウ２が移動し、それまでウインドウ４に隠
されていたウインドウ２の部分領域が表出する。また、
この移動によって、それまでウインドウ２が覆っていた
ウインドウ３の部分領域も表出する。また、重なり関係
に変化はないので、図１０に示すこの場合のオーバラッ
ピングテーブルは、変更せず図８と同一とする。この結
果、表示バッファが適切に選択されて、図示モニタ画面
のようにウインドウが表示される。

【００６３】このように、あるバッファに存在するウイ
ンドウが移動しても、他のバッファに存在するウインド
ウには影響を与えないため、ウインドウ処理を高速化す
ることができる。

【００６４】

【発明の効果】以上説明したように、本発明によれば、
複数のフレームバッファにそれぞれ対応して、各フレー
ムバッファの画素毎に該当するウインドウを識別するウ
インドウ識別情報を格納するための複数のウインドウ識
別情報格納部と、前記複数のフレームバッファ間におけ
る各ウインドウの重なり関係を記述するオーバラッピン
グ情報を格納するためのオーバラッピング情報格納部と
をそれぞれお設けるとともに、画素単位で前記複数のフ
レームバッファの切り替えを行う切り替え部により、前
記ウインドウ識別情報およびオーバラッピング情報の内
容に応じて表示すべきウインドウを選択して切り替えて
表示に供して、マルチバッファリングの対象でないウイ
ンドウに関しても、ダブルバッファのようなマルチバッ
ファを基本としたウインドウ処理を行うことにより、フ
レームバッファの有効利用およびウインドウ処理のフレ
ームバッファ数に応じた高速化を可能とするウインドウ
表示処理装置を提供することができる。

【図面の簡単な説明】

【図１】本発明に係るウインドウ表示処理装置を適用し
たシステムの原理的な第１の実施例の構成を模式的に示
すブロック図である。

【図２】図１のシステムで用いるオーバラッピングテー
ブルの一例を示す図である。

【図３】本発明に係るウインドウ表示処理装置を適用し
たシステムの具体的な第２の実施例の構成を示すブロッ
ク図である。

【図４】図３のシステムにおけるメモリマップの具体的
な一例を示す図である。

【図５】図３のシステムにおけるフレームバッファの内
容と表示画面との関係の第１の例を説明するための模式
図である。

【図６】図５のフレームバッファの内容および表示画面
に対応するオーバラッピングテーブルの一例を示す図で
ある。

【図７】図３のシステムにおけるフレームバッファの内
容と表示画面との関係の第２の例を説明するための模式
図である。

【図８】図７のフレームバッファの内容および表示画面
に対応するオーバラッピングテーブルの一例を示す図で
ある。

【図９】図３のシステムにおけるフレームバッファの内
容と表示画面との関係の第３の例を説明するための模式
図である。

【図１０】図９のフレームバッファの内容および表示画
面に対応するオーバラッピングテーブルの一例を示す図
である。

【図１１】従来のシステムにおけるウインドウ表示処理
装置の一例の構成を模式的に示すブロック図である。

【図１２】図１１のシステムにおけるフレームバッファ
の内容と表示画面との関係の他の一例を説明するための
模式図である。

【図１３】従来の一般的なダブルバッファシステムによ
るウインドウ表示処理装置の一例の構成を模式的に示す
ブロック図である。

【図１４】従来のダブルバッファシステムによるウイン
ドウ表示処理装置の他の一例の構成を模式的に示すブロ
ック図である。

【図１５】図１４のシステムにおける動作を説明するた
めの模式図である。

【符号の説明】

１１Ａ，１１Ｂ，２１Ａ，２１Ｂ…フレームバッファ１２Ａ，１２Ｂ，２２Ａ，２２Ｂ…ウインドウＩＤプレ
ーン格納部１３，２３…オーバラッピングテーブル格納部１４…切り替え部１５，２９…モニタ２０…プロセッサ２４…メモリ（メインメモリ）２５…マウス２６…マルチプレクサ（ＭＵＸ）２７…データ変換部２８…Ｄ／Ａ（ディジタル−アナログ）変換部

Claims

【特許請求の範囲】

【請求項１】それぞれ画像情報を格納するための複数
のフレームバッファと、前記複数のフレームバッファにそれぞれ対応し、各フレ
ームバッファの画素毎に該当するウインドウを識別する
ウインドウ識別情報を格納するための複数のウインドウ
識別情報格納手段と、前記複数のフレームバッファに対応して、これらフレー
ムバッファ間における各ウインドウの重なり関係を記述
するオーバラッピング情報を格納するためのオーバラッ
ピング情報格納手段と、前記ウインドウ識別情報およびオーバラッピング情報の
内容に応じて表示すべきウインドウを選択し、画素単位
で前記複数のフレームバッファの切り替えを行うための
切替手段とを具備することを特徴とするウインドウ表示
処理装置。
【請求項２】複数のフレームバッファにおける対応す
るウインドウ識別情報を共通にしておき、該当するオー
バラッピング情報を書き換えることにより、当該ウイン
ドウについて高速切替表示を行わせる書換制御手段をさ
らに含むことを特徴とする請求項１のウインドウ表示処
理装置。
【請求項３】オーバラッピング情報格納手段は、ウイ
ンドウの重なり関係に基づくオーバラッピング情報の対
称性を利用して、オーバラッピング情報の情報量を低減
した手段であることを特徴とする請求項１のウインドウ
表示処理装置。
【請求項４】ウインドウの前後移動により、重なり関
係が変化した場合に、当該ウインドウのウインドウ識別
情報に関連するオーバラッピング情報のみを書き換える
書換制御手段をさらに含むことを特徴とする請求項１の
ウインドウ表示処理装置。
【請求項５】表示するように選択されたウインドウに
対応するウインドウ識別情報をもとに、切替手段で選択
されたフレームバッファの値を表示すべき画素値に変換
する変換手段をさらに含むことを特徴とする請求項１の
ウインドウ表示処理装置。