JPS62276679A - マルチウインドウ表示方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ｓ　発明の詳細な説明 （産業上の利用分野） 本発明は情報処理システム等に用いられるラスクスキャ
ン方式の表示装置のマルチウィンドウ表示方式の改良に
関する。

（従来の技術） ラスクスキャン方式のディスプレイにおいて、いくつか
のウィンドウを同時表示するマルチウィンドウ方式にお
いては、第４図に示すように、ウィンドウが重なって表
示されることがある。

このように重なって表示されることのある複数のウィン
ドウを、正しくスクリーンに表示するだめには、第５図
に示すように、各ウィンドウのデータをウィンドウメモ
リに用意し、何らかの方法でもって必要なデータのみを
取り出して表示する。

これまでに用いられている方法としては、（ア）高速ピ
ット転送（ＢＩＴＢＬＴ）　　を用いて、優先度の低い
ウィンドウ（背景に表示されるウィンドウ）から優先度
の高いウィンドウ（前景に表示されるウィンドウ）へ、
ウィンドウメモリからフレームバッファへ順次転送する
方法、（イ）ラスメスキャン中にウィンドウを切り換え
る方法、（つ）ウィンドウのスクリーン上の配置からウ
ィンドウの交点を計算し、同一ウィントウに属する領域
のアドレスを計算し、そうした領域を個々に転送する方
法等がある。

（ア）の方法では、ウィンドウの位置の変換ごとに、す
べてのウィンドウのデータをウィンドウメモリからフレ
ームバッファに転送する必要があり、ウィンドウの数が
大きいと、大きなオーバヘッドになる。また、ウィンド
ウの内容の変更に際してハ、ソれよりは優先度の高いウ
ィンドウすべてを転送する必要が生じ、これまた大きな
オーバヘッドを生じる。

（イ）の方式では、ラスメスキャン中にウィンドウを切
り換えるため、スキャン速度の遅い低解像度、低品質の
ものに限られてしまう。

（つ）の方式では、ウィンドウメモリからフレームバッ
ファへのデータ転送は１回に限られるため、データ転送
のオーバヘッドは少ない。しかし、ウィンドウの交点の
座標の計算量は、ウィンドウの数の増加と共に著しく増
加する（計算量はウィンドウの数の二乗に比例して増加
する）ため、ウィンドウの数が多くなると、交点の計算
のための遅れが重要な課題となる。

（発明が解決しようとする問題点） 本発明は上記欠点を克服するために、ウィンドウメモリ
からフレームバッファへのデータ転送は、スクリーンの
同一点に対しては１回のみで行なわれるようにし、かつ
、ウィンドウメモリ内での表示に必要なデータのアドレ
スの計算が、ウィンドウの数によりあまり左右されない
ようにする。

この目的を達成するために、考え方の基本を、複数のウ
ィンドウから１つのスクリーンへ対応が行なわれている
と考えるのではなく、スクリーンの各点が、どのウィン
ドウのどの点に対応しているかを見出すことであるとす
る。

これにより、対応を考える必要のある点の数は、スクリ
ーンの解像度にのみ依存し、ウィンドウの数とは無関係
になる。

（問題点を解決するための手段） 本発明はウィンドウの番号、スクリーン上の位置（たと
えばウィンドウの左上端点と右下端点のスクリーンの位
置）、ウィンドウメモリ内でのアドレス、表示の優先度
（優先度の高いものが前景に表示される）等を格納する
連想メモリ（又は、それに類するもの）を用意し、これ
をスクリーン上の位置でもって検索し、その位置に対応
するウィンドウの表示部分のウィンドウメモリ内でのア
ドレスを得、このアドレスをもとに、ウィンドウメモリ
から７レームバソフアにウィンドウデータを転送するマ
ルチウィンドウ表示方式である。

（実施例） 連想メモリの検索を行なう単位により、ビクセル単位の
方式、線分単位の方式、矩形単位の方式、及びそれらの
変形の方式に分けることができる。

Ｔ！１１ 第１図、２，３にビクセル単位の方式、線分単位の方式
、矩形単位の方式のそれぞれの概要を示し、第１図は各
レジスタの役割を示し、第２図は、第１図で定義された
レジスタの役割は省略しである、又第３図は、レジスタ
Ａ、Ｂ、Ｃ，Ｄはアドレス変換の対象となる矩形の位置
を保持している。

ａ）ビクセル単位 ビクセル単位の方式では、次のように一画面の表示を行
なう。

ｌ）画面の変更が必要になると、レジスタＡ。

Ｂを共にＯに初期化する（すなわち、スクリーンの左上
端の位置に初期化する）。レジスタＣＷは、どのウィン
ドウにも適合しない番号に初期化する。

２）連想メモリは、次の条件を満足する最も優先度の高
いウィンドウを検索し、そのウィンドウ番号Ｗと、ウィ
ンドウメモリ内でのアドレスＬを返す。

Ｘ　≦　Ａ　≦　Ｕ Ｙ　≦　Ｂ　≦　Ｖ ３）上で見出されたＷと、レジスタＣＷの内容を比較す
る。もし、一致すればアドレスレジスタ対の終点アドレ
スレジスタの値を、１ビクセル分増加する。一致しなけ
れば １）ラッチ１を次のアドレスレジスタ対に進める。

１１）ラッチ１で新たに指されたアドレスレジスタ対の
始点、終点アドレスレジスタの値を Ｌ＋（Ｂ−Ｙ）　　（Ｕ−ｘ）＋（Ａ−ｘ）にする。

１ｉｉ）　　ｗをレジスタｃｗに入れる。

４）レジスタＡ、Ｂをスクリーン上の次の点に進める。

５）ステップ１）−４）を、スクリーンの右下端点が終
了するまで、即ちスクリーン上のすべての点が処理され
るまで繰返す。

なお、このアドレス変換（スクリーン上の位置をウィン
ドウメモリのアドレスに変換）に並行して、アドレスレ
ジスタ対から、ラッチ２を通じてアドレスを取り出し、
ウィンドウメモリからフレームバッファにウィンドウデ
ータを転送する。また、アドレスレジスタ対の適正な使
用は、各レジスタ対にデータが入っているか否かのピッ
トを設けることにより解決できる。

ｂ）線分単位 図＊に示す線分単位方式では、スクリーンの水平線上の
同一のウィンドウに属する線分を検索し、ウィンドウメ
モリからフレームバッファにウィンドウデータを転送す
る。次のようにしてアドレス変換ができる。

１）レジスタＡ、Ｂを０に初期化する。

２）次の条件を満足する最も優先度の高いウィンドウを
連想メモリは検索する。

Ｘ　≦Ａ　≦Ｕ Ｙ　≦　Ｂ　≦Ｖ 検索されたウィンドウのＸ、Ｙ、Ｕ、Ｌ、Ｐ領域をレジ
スタＸ、Ｙ、Ｕ、Ｌ、Ｑに入れる。

そして、レジスタを Ｉ　＝　ｍｉｎ　（ｕ、　ａ） にセットする。

３）連想メモリは優先度がＱより高く、次の条件を満足
するウィンドウを次に検索する。

Ａ≦Ｘ（Ｉ もし、この条件を満足するウィンドウが見つかれば下記
のことを行ない、さもなくば４）に進む。

１）アドレスレジスタ対に 始点アドレスレジスタ＝ Ｌ＋（Ｂ−Ｙ）（Ｕ−Ｘ）＋（Ａ−Ｘ）終点アドレスレ
ジスタ＝ Ｌ＋（Ｂ−Ｙ）（Ｕ−Ｘ）＋（Ｉ−１−Ｘ）を入れる。

１１）見つかったウィンドウのＸ、Ｙ、Ｕ、Ｌ。

Ｐフィールドの値をレジスタＸ、Ｙ、Ｕ。

Ｌ、Ｑに入れ、レジスタＡと１を Ａ　＝　ｘ Ｉ＝ｍｉｎ（υ、Ｇ） にセットし、このステップ３）を繰返す。

４）アドレスレジスタ対に 始点アドレスレジスターＬ＋（Ｂ−Ｙ）（Ｕ−Ｘ）＋（
Ａ−Ｘ） 終点アドレスレジスターＬ＋’（Ｂ−Ｙ）（Ｕ−Ｘ）＋
（Ｉ−Ｘ） を入れる。

５）もし、Ｉ（Ｇなら、Ａを（１＋１　）にセットし、
２）に戻る。さもなくば、Ａを０に、Ｂを１に増加して
、次の水平行に進めるだめ２）に戻る。

もし、既にすべての行が終了している場合には、アドレ
ス変換は終了する。

Ｃ）矩形単位 この方式では、同一のウィンドウに属する矩形を見出す
。次のようにアドレス変換を行なう。

１）レジスタＡ、　Ｂ、　Ｃ，Ｄを Ａ＝Ｏ，Ｂ＝Ｏ，（’＝Ｑ、　Ｄ：Ｈ に初期化する。

２）連想メモリは Ｘ≦Ａ≦Ｕ Ｙ≦Ｂ≦Ｖ を満足する最も優先度の高いウィンド°つを検索する。

検索されたウィンドウのＸ、Ｙ、Ｕ。

Ｌ、Ｐ領域の値をレジスタＸ、Ｙ、Ｕ、Ｌ。

Ｑに入れる。

３）　もし、Ｕ≦Ｃなら、次のことを行ない、さもなく
ば４）に行く。

１）スタックに次の４つの値をブツシュダウンする。

５Ａ＝Ｕ＋１ ｓＢ＝　Ｂ Ｓｃ＝Ｃ Ｓ［）＝ｐ ただし右辺の値はレジスタＵ、Ｂ、Ｃ。

Ｄから取られる。

１１）レジスタＣをＵにセットする。

４）もし、Ｖ≦Ｄなら次のことを行なう。さもなくば５
）に行く。

１）スタックに次の４つ組をブツシュダウンする。

ＳＡ：Ａ ＳＢ＝Ｖ＋１ Ｓｃ＝Ｃ Ｄ−Ｄ １１）レジスタＤｉＶにセットする。

５）連想メモリではＱより優先度が高く、かつ次の条件
を満足するウィンドウのなかで、Ｘの値が最も小さいウ
ィンドウを検索する。もし、そのようなウィンドウが見
つかれば、６）へ、さもなくば７）へ進む。

Ａ≦Ｘ≦Ｃ ６）スタックに次の４つ組をブツシュダウンする。

５Ａ＝Ｘ ＳＢ＝１３ Ｓｃ＝Ｃ ８ｐ　＝　Ｄ そしてレジスタＣを（Ｘ−１）にセットする。

７）連想メモリは次の条件を満足するウィンドウを検索
する。

ア）Ａ≦Ｘ≦Ｃまたは　Ａ≦Ｕ≦Ｃ イ）　Ｂ≦Ｙ≦Ｄ つ）ウィンドウの優先度がＣより高い。

工）上記の条件を満たすウィンドウの中Ｙの値が最も小
さいもの。

オ）もし、Ｙの値が同じものが複数個あれば、最も優先
度の高いもの。

もしこのようなウィンドウが見つかれば、次の４つ組を
スタックにブツシュダウンする。

５Ａ＝Ａ ＳＢ＝Ｙ Ｓｃ＝Ｃ Ｓｏ＝Ｄ そしてレジスタＤを（Ｙ−１）にセットする。

８）アドレスレジスタ組に 始点レジスタＳ＝ Ｌ＋（Ｂ−Ｙ）（Ｕ−Ｘ）＋（Ａ−Ｘ）終点レジスタＴ
＝ Ｌ＋（Ｂ−Ｙ）（Ｕ−Ｘ）＋（Ｃ−Ｘ）Ｇ：Ｃ−Ａ＋１ Ｈ：Ｄ−Ｂ＋１ とセットする。

９）もしスタックが空でなければスタックの先頭の４つ
組をレジスタＡ、Ｂ、Ｃ，Ｄに入れ、２）に行く。さも
なくばアドレス変換を終了する。

（発明の効果） 実施ｆｆ１ｌから明らかなように１本発明の方式によれ
ば、ウィンドウが重なっている部分についても、実際に
表示されるウィンドウのデータさえ、ウィンドウメモリ
からフレームバッファに転送すればよく、転送されるデ
ータ量が、ウィンドウの解像度にのみ依存し、ウィンド
ウの数に依存しない。

これはウィンドウの数が増加し、カラー表示が必要にな
る高機能のディスプレイ装置では、性能向上のための大
きな利点である。

【図面の簡単な説明】

第１図はビクセル単位の方式の概要の説明図、第２図は
線分単位の方式の概要の説明図、第３図は矩形単位の方
式の概要の説明図、第４図はマルチウィンドの表示例の
説明図、第５図は、ウィンドウメモリ、フレームバッフ
ァ、ＣＲＴの関係の説明図である。 代理人　弁理士　　茶野木　立　夫 第５図

Claims (1)

【特許請求の範囲】
1. 複数のウィンドウをスクリーンに表示するマルチウィン
   ドウにおいて、スクリーン上の位置をウィンドウメモリ
   内の対応するウィンドウのアドレスに変換し、そのアド
   レスからウィンドウ・データをスクリーンまたはスクリ
   ーン表示のためのフレームバッファ（リフレッシュ・メ
   モリ）に転送することにより、同一のスクリーン上の位
   置に対しては一度のデータ転送で表示ができることを特
   徴とするマルチウィンドウ方式。