JPH03220595A - マルチ・ウィンドウ表示描画方法およびその装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〈産業上の利用分野〉 この発明はマルチ・ウィンドウ表示描画方法およびその
装置に関し、さらに詳細にいえば、他のウィンドウによ
り隠される部分の画像を表示用フレーム・メモリ以外の
メモリに退避させるようにしたマルチ・ウィンドウ表示
描画方法およびその装置に関する。

〈従来の技術、および発明が解決しようとする課題〉 従来から、１画面中に複数のウィンドウを同時に表示で
きるマルチ・ウィンドウ表示描画方法において、近年で
は各ウィンドウ毎にプライオリティを設定することによ
りウィンドウ間の前後を設定し、しかもプライオリティ
を変更することによりウィンドウ毎の前後を簡単に変更
できるようにした方ｌＢか提供されている。これらの代
表的な方法は、 ■　第８図（Ａ）に示すように、退避メモリとしてのメ
モリ領域を含むメイン・ストレージに各ウィンドウに対
応する容量のデータ領域を予め確保し、該当するデータ
領域に対して描画を行なっておき、ウィンドウ毎のプラ
イオリティを考慮して各データ領域から表示専用フレー
ム・メモリ領域にブロック転送を行なう方法、および■
　第８図（Ｄ）に示すように、ウィンドウ領域のうち、
他のウィンドウにより隠されて表示できない部分か存在
する場合に、メイン・ストレージにデータ領域を確保し
て、隠される部分のみについてソフト・ウェアによるメ
イン・ストレージへの描画を行ない（隠されない部分に
ついてはハードウェアによる表示専用フレーム・メモリ
への描画を行なう）、ウィンドウ同士の前後が変更され
て表示しなければならなくなった場合に、必要な頭載の
みについて表示専用フレーム・メモリに対するブロック
転送を行なう方法 である。

上記■の方法においては、第８図ＣＢ）（Ｃ）に示すよ
うに、各ウィンドウのプライオリティが変更されてもデ
ータ領域から表示専用フレーム・メモリへのブロック転
送を行なうだけであるから、ウィンドウの前後が変更さ
れた場合でも高速に再表示できるという利点を有してい
るが、ウィンドウ数が増加すればデータ領域が増加する
ので、メイン・ストレージの消費が大きくなるという不
都合があり、また、描画処理を行なう毎にブロック転送
が必要になり、オーバーヘッドの要因の１つになってい
る。

上記■の方法においては、ウィンドウ同士のオーバーラ
ツプかなければブロック転送が不要であり、ハードウェ
アにより直接表示専用フレーム・メモリに対する描画を
行なうのであるから、このような条件下ではブロック転
送によるオーバーヘッドが生じないが、オーバーラツプ
が生じた場合には、メイン・ストレージへのソフトウェ
アによる描画を行なうことになるので新たなオーバーヘ
ッドの要因になってしまう。また、ソフトウェアによる
描画が行なわれる部分（第８図（Ｅ）中Ｌ１参照）とハ
ードウェアによる描画が行なわれる部分（第８図（Ｅ）
中Ｌ２参照）との境界で不整合が生じる可能性がある。

さらに、第８図（Ｅ）中（Ｒ）で示すリザーブ領域（退
避領域以外の領域）によるメイン・ストレージの消費が
大きくなるという不都合もある。

〈発明の目的〉 この発明は上記の問題点に鑑みてなされたものであり、
マルチ・ウィンドウ表示を高速化し、しかも退避メモリ
の消費を軽減できる新規なマルチ・ウィンドウ表示描画
方法およびその装置を提供することを目的としている。

く課題を解決するための手段〉 上記の目的を達成するための、第１の発明のマルチ・ウ
ィンドウ表示描画方法は、表示用フレーム・メモリを矩
形小領域に区画しておくとともに、退避させる画像を書
き込むための退避メモリを設けておき、さらに、表示用
フレーム・メモリに刻する描画を行なう直線補間手段に
、退避メモリに刻するアクセス機能を持たせておくとと
もに、上記矩形小領域毎の退避の要否および対応する退
避メモリのページ・アドレスを示すデータを格納する管
理メモリを設けておき、直線補間手段により画像を描画
する場合に、該当するウィンドウのサイズと等しいクリ
ップ・ウィンドウに属する矩形小領域毎に管理メモリの
内容に基づいて退避の要否を判別し、退避が必要である
と判別された場合に直線補間手段により生成されるアド
レスのうち上位アドレスを管理メモリのページ・アドレ
スで置換して退避メモリに対する描画を行なわせる方法
である。この場合において、直線補間手段としては、累
積加算値に順次加算すべき増分値として、補間演算を行
なうべき基準座標値に基づいて定まる所定量だけ所望方
向にシフトさせた値を用いることが好ましい。

上記の目的を達成するための、第３の発明のマルチ・ウ
ィンドウ表示描画装置は、複数の矩形小領域に区画され
た表示用フレーム・メモリと、退避させる画像を上記矩
形小領域に予め対応させられたページ領域に書き込むた
めの退避メモリと、上記矩形小領域毎の退避の要否およ
び対応する退避メモリのページ・アドレスを示すデータ
を格納する管理メモリと、表示用フレーム・メモリの退
避が必要な矩形小領域に対する描画を行なう直線補間手
段から出力されるアドレス・データの一部を管理メモリ
の該当するページ・アドレスで置換して退避メモリに供
給するアドレス置換手段とを含んでいる。この場合にに
おいて、直線補間手段としては、累積加算値に順次加算
すべき増分値を保持しておく増分値保持手段として、補
間演算を行なうべき基準座標値に基づいて定まる所定量
だけ所望方向にシフトされるデータ保持手段を用いてい
ることが好ましい。

く作用〉 第１の発明のマルチ・ウィンドウ表示描画方法であれば
、マルチ・ウィンドウ表示を行なうことにより隠されて
しまう領域が各ウィンドウの前後に基づいて識別できる
ので、隠されてしまう領域を少なくとも一部に含む矩形
小領域に対応して管理メモリに退避か必要であることを
示すデータおよび退避メモリのページ・アドレスを格納
しておくことにより、退避が必要でない矩形小領域につ
いては直線補間手段により表示用フレーム・メモリに画
像を描画して高速のマルチ・ウィンドウ表示描画を達成
し、隠されてしまう領域を含む画像については、直線補
間手段により生成されるアドレスのうち上位アドレスを
管理メモリのページ・アドレスで置換して退避メモリに
対する描画を行なわせることにより画像の退避を高速に
行なうことかできる。この場合において、直線補間手段
が累積加算値に順次加算すべき増分値として、補間演算
を行なうべき基準座標値に基づいて定まる所定量だけ所
望方向にシフトさせた値を用いるものであれば、ウィン
ドウによりクリップされる領域を得るための一次方程式
を解くために用いることかでき、クリップ領域の抽出を
簡素化できる。また、グロー・シェーディング方式によ
りフォア・シェーディング方式と同程度の高品質の描画
を達成でき、両方式に基づく描画を混在させることかで
きる。

第３の発明のマルチ・ウィンドウ表示描画装置であれば
、マルチ・ウィンドウ表示を行なうことにより隠されて
しまう領域が各ウィンドウの前後に基づいて識別できる
ので、隠されてしまう領域を少なくとも一部に含む、表
示用レーム・メモリの矩形小領域に対応して管理メモリ
に退避が必要であることを示すデータおよび退避メモリ
のページ・アドレスを格納しておくことにより、退避が
必要でない矩形小領域については直線補間手段により表
示用フレーム・メモリに画像を描画して高速のマルチ・
ウィンドウ表示描画を達成し、隠されてしまう領域を含
む画像については、直線補間手段により生成されるアド
レスのうち上位アドレスをアドレス置換手段により管理
メモリのページ・アドレスで置換して退避メモリに対す
る描画を行なわせることにより画像の退避を高速に行な
うことかできる。この場合において、直線補間手段か累
積加算値に順次加算すべき増分値を保持しておく増分値
保持手段として、補間演算を行なうべき基準座標値に基
づいて定まる所定量だけ所望方向にシフトさせられるデ
ータ保持手段を用いるものであれば、ウィンドウにより
クリップされる領域を得るための一次方程式を解くため
に用いることができ、クリップ領域の抽出を簡素化でき
る。

また、グロー・シェーディング方式によりフォノ・シェ
ーディング方式と同程度の高品質の描画を達成でき、両
方式に基づく描画を混在させることができる。

〈実施例〉 以下、実施例を示す添付図面によって詳細に説明する。

第１図はこの発明のマルチ・ウィンドウ表示描画方法の
一実施例を示すフローチャートである。

但し、表示用フレーム・メモリ（１２）が第２図（Ａ）
に示すように矩形小領域（例えば、３２Ｘ３２画素の小
領域）に区画されているとともに、各矩形小領域に対応
させて退避の要否を示す退避フラグおよび該当する矩形
小領域のページ・アドレスを格納する管理メモリ（１３
）　（第２図（Ｂ）参照）がウィンドウ毎に設けられて
いる。そして、表示用フレーム・メモリに対する描画を
行なう直線補間装置により、画像を退避させる退避メモ
リとしてのメイン・ストレージに対する描画をも行ない
得るようにしている。但し、メイン・ストレージの各ペ
ージは１つの矩形小領域と等しいメモリ容量を有してい
る。

先ず、ステップ■において、表示すべき複数のウィンド
ウのそれぞれに対してウィンドウを含む矩形小領域を全
て抽出し、ステップ■においてウィンドウ同士の前後関
係を規定するためのプライオリティの設定を行ない、ス
テップ■においてウィンドウ同士の重なり具合およびプ
ライオリティに基づいてメイン・ストレージに退避する
必要がある矩形小領域を抽出し、ステップ■において、
抽出された各矩形小領域に対応してメイン・ストレージ
のページ・アドレスを割り当て、ステップ■において管
理メモリの該当箇所に退避が必要であることを示す退避
フラグおよび割り当てられたメイン・ストレージのペー
ジ・アドレスを格納する。そして、ステップ■において
全てのウィンドウについての処理が終了したと判別され
るまでステップ■からステップ■の処理を反復する。

以上の一連の処理により管理メモリのセット・アップが
終了した後は、ステップ■において、描画するウィンド
ウ・サイズと等しい大きさのクリップ・ウィンドウを設
定し、ステップ＠において、直線補間装置から順次出力
される画素のうち、クリップ・ウィンドウの外に位置す
る画素をクリップし、ステップ■において、他のウィン
ドウによりマスクされる領域に位置する画素をクリップ
することにより図形の該当部分のみを表示用フレーム・
メモリに描画する。そして、ステップ［有］において、
他のウィンドウによりマスクされる領域が存在するか否
かを判別し、存在すると判別された場合には、ステップ
■において直線補間装置により再度描画処理を開始し、
ステップ■において、該当する矩形小領域の退避フラグ
が退避すべきことを示すフラグであるか否かを判別し、
退避すべきことを示すフラグでなければ、ステップ■に
おいて全ての矩形小領域に対する判別が終了したか否か
を判別し、終了していなければ、再びステップ■の判別
を行なう。

上記ステップ■において退避すべきことを示すフラグで
あると判別された場合には、ステップ■において、直線
補間装置から出力されるアドレスの上位ビットのみを管
理メモリの該当するページ・アドレスで置換し、ステッ
プ■において該当する矩形小領域の画像をメイン・スト
レージの該当ページに退避させ、ステップ■において全
ての矩形小領域に対する判別が終了したと判別されるま
で再びステップ■の判別を行なう。また、ステップ■■
において全ての矩形小領域に対する判別が終了したと判
別された場合には、ステップ■において全てのウィンド
ウに対する処理が終了したと判別されるまでステップ■
以下の処理を反復する。

第３図（Ａ）はウィンドウ（Ｗｌ　）の一部が他のウィ
ンドウ（Ｗ２）（Ｗ３）により隠された状態を示す概略
図であり、ウィンドウ（ｗｌ）に表示されるべき図形（
Ｆ）は、先ず同図（Ｂ）に示すようにクリップ・ウィン
ドウに基づいてクリップされ、次いで、他のウィンドウ
に基づいてクリップされる。

そして、ウィンドウ（Ｗｌ）のうち、他のウィンドウ（
Ｗ２　）　　（Ｗ３　）によりマスクされる部分と矩形
小領域との関係か、同図（Ｃ）に示す状態であれば、マ
スクされる領域と矩形小領域とが完全にオーバーラツプ
するわけではないから、少しでもマスクされる全ての矩
形小領域についてメイン・ストレージに退避させればよ
いことになる。この場合における管理メモリの内容は、
例えば同図（Ｄ）に示すように、該当する矩形小領域に
対応する退避フラグのみが退避すべきことを示す内容“
０”になり、順次メイン・ストレージのページ・アドレ
スが割り当てられることになる。

この場合において、直線補間装置が第４図に示す構成を
有し、しかも増分値シフト・レジスタ（５）として右シ
フト４能なものを用いていれば、グロー・シェーディン
グ方式に基づいて７オン・シ工−ディ〉グ方式と間程度
の高品質の描画を達成でき、友シフト可能なものを用い
ていれば、り１１ツブ処理を簡単に達成できる。上記直
線補間装置は、従来の直線補間装置と同様に初期値また
は累積加算値を保持する累算値レジスタ（１）、一方の
座標値の差分を他方の座標値の差分て除算して得た商を
保持する商レジスタ（２）と、加算器（３１と、セレク
タ（４）とを有しているとともに、従来の直線補間装置
の増分値レジスタに代えて、データ保持手段としての、
右シフト可能な増分値シフト・レジスタ（５）をＨして
いる。尚、（ＳＥＬ）はセレクタ（４）を制御するため
の信号であり、（ＣＫ）は累算値レジスタ（１）に供給
されるクロック信号であり、（ＷＥ）は増分値シフト・
レジスタ（５）に対するライト・イネーブル信号であり
、（ＭＯＤＥ）は右シフト状態とシフトしていない状態
とを選択するための信号である。また、この装置は、２
座標値を補間するための装置として示されているので、
累算値レジスタ（１）からの出力値は加算器（３）に供
給されるとともに、隠面処理のためのデプス・バッファ
（６）に供給される。

上記の構成の直線補間装置の動作は次のとおりである。

描画すべき線分が第５図に示すように定まれば、図示し
ない上位プロセッサ等において両端点における２座標値
の差分△２とＸ座標値の差分△Ｘに基づく除算を行なう
ことにより２勾配△２／△Ｘを算出し、２勾配Δ２／△
Ｘを商レジスタ（２）に格納するとともに、セレクタ（
４）を制御して一方の端点の２座標値ｚ１を累算値レジ
スタ（１）に格納する。

尚、上記２勾配Δ２／ΔＸは商レジスタ（２）から増分
値シフト・レジスタ（５）に供給されている。そして、
この増分値シフト・レジスタ（５）の内容△２／ΔＸは
、一方の端点のＸ座標値Ｘ１の小数点以下の成分ｘｌＰ
の２の補数だけ順次右シフトされる。

また、セレクタ（４）はｚｌを累算値レジスタ（１）に
格納した後、直ちに逆に制御され、加算器（３）からの
出力値を累算値レジスタ（１）に供給する状態になる。

したがって、最初に累算値レジスタ（１）の内容Ｚ１と
所定数ビットだけ右シフトさせた増分値シフト・レジス
タ（５）の内容２−ｊ（△２／△ｘ）　　（ｊは整数）
とを加算器（３）に供給すれば、端点Ｐ】からＸ座標値
の増加方向に少しだけＸ座標値が変化した点に対応する
２座標値ｚ−ｚｌ＋２−ｊ（△２／△Ｘ）を得ることが
できる。その後、ＸＩＰの２の補数の値か“１“のビッ
トに対応して順次増分値シフト・レジスタ（５）の内容
を右シフトさせ、累算値レジスタ（１）の内容に加算す
ることにより、最終的にＸ座標値かＸ３の点Ｐ３におけ
る２座標値ｚ３−ｚｌ　＋　（１−ｘｌＰ）　　（Δ２
／△Ｘ）を得ることができる。その後は、商レジスタ（
２）に保持されている２勾配△２／△Ｘを再び増分値シ
フト・レジスタ（５）に供給し、右シフトさせることな
くそのまま保持させておけばよく、上記２座標値ｚ３を
基準値として順次２勾配△２／△Ｘを累積加算し、整数
のＸ座標値に対応する正確な２座標値を順次行ることが
できる。したがって、グロー・シェーディング方式に基
づくポリゴンの描画でありなから、フォノ・シェーディ
ング方式に基づいて描画されるポリゴンと位置か等しく
なり、しかもポリゴン内の画素数が等しくなる。この結
果、内方式に基づく描画を混在させることかできる。

また、以上は右シフトさせる場合についてのみ説明した
が、左シフトさせるようにすれば、クリップ処理を簡単
に達成できる。

〈実施例２〉 第６図はこの発明のマルチ・ウィンドウ表示描画装置の
一実施例を示すブロック図であり、Ｘ。

ｙ座標に関連する部分のみを示している。

直線補間器（以下、ＤＤＡと略称する）　（１１）から
出力されるＸ座標値およびｙ座標値は共に表示用フレー
ム・メモリ（１２）に供給されている。また、上記Ｘ座
標値およびｙ座標値はそれぞれ上位ピッ）ｘｔ（、ｙｌ
ｌと下位ビットｘ　Ｌ、　ｙ　Ｌに区分されである。上
記表示用フレーム・メモリ（１２）は上記下位ビットに
基づいて定まる矩形小領域に区画されてあり、各矩形小
領域に対応させてデータ領域が予め設定された管理メモ
リ（１３）が設けられである。

この管理メモリ（１３）は、表示用フレーム・メモリ（
１２）か１２８０Ｘ１０２４画素であり、矩形小領域か
３２Ｘ３２Ｌ！！！ｌ素である場合には、１ウィンドウ
当り１２８０のデータ領域か設定されていればよく、ス
タティック・ランダム・アクセス・メモリであることか
好ましい。そして、各データ領域は該当する矩形小領域
についての退避の要否を示す退避フラグ格納エリアおよ
び該当する場合には退避メモリとしてのメイン・ストレ
ージ（２０）のページ・アドレスを格納するページ・ア
ドレス格納エリアを有している。

また、描画プロセッサ（１４）から出力されるウィンド
ウ識別データ（ＩＤ）を選択信号として管理メモリ（１
３）に供給しているとともに、ページ・アドレスを双方
向バッファ（１５）を介して管理メモリ（１３）に供給
している。また、上記上位ビットｘＨ。

ｙｌｌおよび描画プロセッサ（１４）から出力される管
理メモリ設定用のアドレスをセレクタ（１６）を介して
選択的に管理メモリ（１３）に供給している。さらに、
描画プロセッサ（１４）により制御されるバッファ（１
７１１）＜１７Ｌ）を通して管理メモリ（１３）から読
み出されるベーニｒ・アドレスおよび上記下位ビットｘ
　Ｌ、　ｙ　Ｌをメイン・ストレージ（２０）に対する
アクセス・アドレスとして出力するとともに、退避フラ
グに対応するアクセス・イネーブル信号を出力している
。このアクセス・イネーブル信号はＡＮＤゲート（１３
）を通してＤ−フリップ・フロップ（以下、Ｄ−ＦＦと
略称する）　（１９）のＤ入力端子に供給されており、
Ｑ出力信号を退避検出信号としているとともに、上記Ａ
ＮＤゲート（１３）に供給することにより退避検出信号
をホールドするようにしている。

第７図はマルチ・ウィンドウ表示描画装置用の画素バッ
ファを示すブロック図であり、カラー値をダブル・バッ
ファ（２１）およびバッファ（２２）を通してカラー・
バッファ（２３）に供給している。Ｚ値をダブル・バッ
ファ（２４〉を通して比較器（２６）の−方の端子に供
給し、双方向バッファ（２７）を通して２バツフア（２
８〉から読み出されリード・レジスタ（２５）に−時保
持されたＺ値を比較器（２６）の他方の端子に供給し、
比較結果を隠面処理のための２フラグとして出力してい
るとともに、何れかの２値を双方向・（ツファ（２７）
を通して再び２バツフア（２８〉に書き込むようにして
いる。ウィンドウ識別データ（ＩＤ）をウィンドウＩＤ
レジスタ（２９）を通して比較器（３Ｉ）の一方の端子
に供給し、双方向バッファ（３２）を通してウィンドウ
ＩＤプレーン（３３）から読み出されリード・レジスタ
（３０）に−時保持されたウィンドウ識別データを比較
器（３１）の他方の端子に供給し、比較結果をウィンド
ウ識別フラグとして出力しているとともに、何れかのウ
ィンドウ識別データを双方向バッファ（３２）を通して
再びウィンドウＩＤブレーン（３３）に書き込むように
している。ＤＤＡ軌跡データをダブル・バッファ（３４
）を通してラッチ回路（３５）にラッチするようにして
いる。そして、上記２フラグ、ウィンドウ識別フラグお
よびラッチ回路（３５）から出力されるランチ信号を描
画判別回路（３６）に供給することによりライト・イネ
ーブル信号を出力するようにしている。

したがって、２値およびＤＤＡ軌跡データに基づいて通
常の隠面処理が施されるだけでなく、該当するウィンド
ウのみに対して描画か行なわれることになる。

上記の構成のマルチ・ウィンドウ表示描画装置の動作は
次のとおりである。

第３図（Ａ）に示すように３つのウィンドウ（Ｗｌ　）
　　（Ｗ２　）　　（Ｗ３　）が設定された場合には、
第７図に示す画素バッファにおいてウィンドウ識別デー
タ（ＩＤ）に基づく制御をも行なうのであるから、各図
形は該当するウィンドウの領域内にのみ描画される。そ
して、描画はＤＤＡにより行なわれるのであるから、高
速のマルチ・ウィンドウ表示を達成できる。

また、ウィンドウ同士の重なり、前後関係は各ウィンド
ウの設定を行なった時点で分るのであるから、描画プロ
セッサ（１４）により、該当するウィンドウに対応する
管理メモリ（１３）の該当データ領域の退避フラグ格納
エリアに退避すべきことを示す退避フラグを書き込むと
ともに、ページ・アドレス格納エリアに退避すべきメイ
ン・ストレージのページ・アドレスを書き込んでおくこ
とかできる。したがって、上述したマルチ・ウィンドウ
表示のための描画をＤＤＡにより行なう場合に、アドレ
スの上位ビットに基づいて各矩形小領域に割り当てられ
た退避フラグを読み出し、Ｄ−ＦＦ〈１９〉を通して退
避検出信号として出力することかできる。尚、この退避
検出信号は、該当するウィンドウの中で一部でも退避す
る必要がある画素が存在するか否かを示す信号である。

したがって、一部でも退避する必要があることを示す退
避検出信号か出力された場合には、再度ＤＤＡにより同
一の描画を行ない、しかもバッファ（１７Ｈ）　（１７
Ｌ）を出力イネーブル状態に制御することによりメイン
・ストレージに対する描画アクセスを許容しておけばよ
い。この場合には、退避フラグに基づいてアクセス・イ
ネーブル信号が出力されるとともに、アドレスの上位ビ
ットｘ　Ｈ，ｙ　Ｈに代えて管理メモリ（１３）のペー
ジ・アドレス格納エリアから読み出されたページ・アド
レスが出力され、アドレスの下位ビットはそのまま出力
されるので、メイン・ストレージのページ・アドレスで
示されるページに相形小頭域の画像をそのまま高速に退
避させることかできる。この場合において、メイン・ス
トレージの消費は退避させる必要がある矩形小領域の数
に相当するページだけであるから、メイン・ストレージ
の消費を著しく軽減できる。

以上には、メイン・ストレージに画像を退避させる場合
について説明したが、仮想記憶を用いたシステムにおい
ても、ホスト・コンピュータと描画プロセッサとの間で
何回かに分けて描画を実行するこにより同様に適用でき
る。

また、この実施例において描画プロセッサ（１４〉に代
えて管理メモリ（１３）に書き込むべきデータを出力で
きる簡単な回路を用いることが可能であるほか、退避の
要否の検出能率の低下が許容できる場合には、Ｄ　−Ｆ
　Ｆ　（＋９）を省略することが可能であり、その他こ
の発明の要旨を変更しない範囲内において種々の設計変
更を施すことが可能である。

〈発明の効果〉 以上のように第１の発明は、マルチ・ウィンドウ表示の
ための描画および他のウィンドウにより隠されてしまう
領域を）Ｊ３避させるための描画を直線補間装置を用い
て高速に行なうことかできるとともに、退避のために必
要なメモリ容量を少なくできるという特有の効果を奏す
る。

第２の発明は、ウィンドウによりクリップされる領域を
得るための一次方程式を解くために用いることができ、
クリップ領域の抽出を簡素化できるという特有の効果を
奏する。

第３の発明は、簡単な構成で、マルチ・ウィンドウ表示
のための描画および他のウィンドウにより隠されてしま
う領域を退避させるための描画を直線補間装置を用いて
高速に行なうことができるとともに、退避のために必要
なメモリ容量を少なくできるという特有の効果を奏する
。

第４の発明は、ウィンドウによりクリップされる頭載を
得るための一次方程式を解くために用いることかでき、
クリップ領域の抽出を簡素化できるという特有の効果を
奏する。

【図面の簡単な説明】

第１図はこの発明のマルチ・ウィンドウ表示描画方法の
一実施例を示すフローチャート、第２図（Ａ）は表示用
メモリの区画状態を示す概略図、 第２図（Ｂ）は管理メモリを示す概略図、第３図はマル
チ・ウィンドウ表示を説明する概略図、 第４図は直線補間装置の一例を示すブロック図、第５図
は直線補間装置の動作を説明するための概略図、 第６図はこの発明のマルチ・ウィンドウ表示描画装置の
一実施例を示すブロック図、 第７図はマルチ・ウィンドウ表示描画装置用の画素バッ
ファを示すブロック図、 第８図は従来のマルチ・ウィンドウ表示方法を概略的に
示す図。 （５）・・・データ保持手段としての増分値シフト・レ
ジスタ、 （１１）・・・ＤＤＡ、（１２）・・・表示用フレーム
・メモリ、（１３）・・・管理メモリ、 （１６〉・・・アドレス置換手段を構成するセレクタ、
（＋７１０・・・アドレス置換手段を構成するツク・ソ
ファ、（２０〉・・・退避メモリ としてのメ イ ／ ス トレージ、 （Ｗｌ ） （Ｗ２ ） （Ｗ３ ） ・・・ライ ンドウ

Claims (1)

1. 【特許請求の範囲】 １、表示用フレーム・メモリ（１２）にマルチ・ウィン
   ドウ表示のための描画を行なう方法において、 表示用フレーム・メモリ（１２）を矩形小領域に区画し
   ておくとともに、退避させる画像を書き込むための退避
   メモリ（２０）を設けておき、さらに、表示用フレーム
   ・メモリ（１２）に対する描画を行なう直線補間手段（
   １１）に、退避メモリ（２０）に対するアクセス機能を
   持たせておくとともに、上記矩形小領域毎の退避の要否
   および対応する退避メモリ（２０）のページ・アドレス
   を示すデータを格納する管理メモリ（１３）を設けてお
   き、直線補間手段（１１）により画像を描画する場合に
   該当するウィンドウ（Ｗ１）（Ｗ２）（Ｗ３）のサイズ
   と等しいクリップ・ウィンドウに属する矩形小領域毎に
   管理メモリ（１３）の内容に基づいて退避の要否を判別
   し、退避が必要であると判別された場合に直線補間手段
   （１１）により生成されるアドレスのうち上位アドレス
   を管理メモリ（１３）のページ・アドレスで置換して退
   避メモリ（２０）に対する描画を行なわせることを特徴
   とするマルチ・ウィンドウ表示描画方法。 ２、直線補間手段（１１）が、累積加算値に順次加算す
   べき増分値として、補間演算を行なうべき基準座標値に
   基づいて定まる所定量だけ所望方向にシフトさせた値を
   用いるものである上記特許請求の範囲第１項記載のマル
   チ・ウィンドウ表示描画方法。 ３、表示用フレーム・メモリ（１２）にマルチ・ウィン
   ドウ表示のための描画を行なう装置において、複数の矩
   形小領域に区画された表示用フレーム・メモリ（１２）
   と、退避させる画像を上記矩形小領域に予め対応させら
   れたページ領域に書き込むための退避メモリ（２０）と
   、上記矩形小領域毎の退避の要否および対応する退避メ
   モリ（２０）のページ・アドレスを示すデータを格納す
   る管理メモリ（１３）と、表示用フレーム・メモリ（１
   ２）の退避が必要な矩形小領域に対する描画を行なう直
   線補間手段（１１）から出力されるアドレス・データの
   一部を管理メモリ（１３）の該当するページ・アドレス
   で置換して退避メモリ（２０）に供給するアドレス置換
   手段（１６）（１７Ｈ）とを含んでいることを特徴とす
   るマルチ・ウィンドウ表示描画装置。 ４、直線補間手段（１１）が、累積加算値に順次加算す
   べき増分値を保持しておく増分値保持手段として、補間
   演算を行なうべき基準座標値に基づいて定まる所定量だ
   け所望方向にシフトされるデータ保持手段（５）を用い
   ている上記特許請求の範囲第３項記載のマルチ・ウィン
   ドウ表示描画装置。