JPH0719197B2

JPH0719197B2 - マルチウインドウ表示方式

Info

Publication number: JPH0719197B2
Application number: JP62064275A
Authority: JP
Inventors: 真実福田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1987-03-20
Filing date: 1987-03-20
Publication date: 1995-03-06
Anticipated expiration: 2010-03-06
Also published as: JPS63231524A

Description

【発明の詳細な説明】〔概要〕従来のマルチウィンドウ表示方式において各マルチウィ
ンドウの可視領域に対してＸ又はＹ方向のいずれか一方
しか分割していないため表示速度が遅いという問題点が
あった。本発明はウィンドウの可視領域をＸ軸方向及び
Ｙ軸方向に分割した一時的分割テーブルを別々に持ちウ
ィンドウ内に描画する線分の傾きを調べることにより使
用する一時的分割テーブルを選択する。描画される直線
群の傾きが45度より小さいものが多い場合には前記可視
領域をＸ軸方向に分割する。本発明によれば表示速度が
向上できる。

〔産業上の利用分野〕

本発明は表示画面上に複数のウィンドウを互いに重なり
合うことを許して表示することが可能な表示装置におけ
る表示方式に関し、特に、ウィンドウ内に描画する線分
の傾きによりウィンドウの分割方向を選択するマルチウ
ィンドウ表示方式に関する。

〔従来技術〕

集積化技術の発展に伴いマンマシーンインタフェース技
術の基本技術である図形処理を専用に行う専用プロセッ
サ等を有効に使ってワークステーションにおけるグラフ
ィック処理を実現する技術の重要性が高まってきた。こ
のワークステーションでは主にメモリの１ビットを画面
の１ドットに対応させるビットマップディスプレイ装置
を用いてディスプレイ画面に複数のウィンドウを表示す
るマルチウィンドウ機能を有し、夫々のウィンドウをオ
ーバーラップして表示したり、画面を分割して表示でき
るようにしている。このマルチウィンドウ方式において
重要となる技術が座標系で定義された図形から興味のあ
る部分を抽出し、ウィンドウの座標系に変換するウィン
ドウイングの機能である。このウィンドウイングを行う
ためには図形に対して平行移動や回転あるいは拡大や縮
小といった機能ばかりでなく、部分図形の面や線が他の
部分図形の面により隠された状態から再現する機能が必
要となる。ウィンドウイングに対してはメモリから必要
な線分データのみを取り出すクリッピング機能を有する
必要がある。メモリ内では各部分図形は集合として形成
され、各図形がウィンドウ化のために図形変換を受ける
場合には、メモリ上の広い座標系にまずウィンドウが設
定され、その後、ディスプレイ画面に相当する表示画面
の所望の場所にマルチウィンドウとして表示できるよう
にビューイング変換が行われる。

ビューイング変換を行う場合、特定の部分図形の拡大、
縮小或いは平行移動や回転等の変換はいわゆる写像変換
であり、行列の掛算動作で行われる。一方、前記クリッ
ピング機能を含む場合、あるいは同じウィンドウであっ
てもメモリ上では領域が分割されている場合には、各領
域間の線分の切り出しに対してメモリアクセスをできる
だけ少なくし、効率を上げる技術が必要となる。すなわ
ち、複数のウィンドウが一部重複して存在するディスプ
レイ画面上において、各ウィンドウの可視領域すなわち
見える部分だけに線分を描画し、スクロールした場合
に、メモリのアクセスの数を出来るかぎり少なくし、描
画することが重要となる。

一般に線分描画を行うには二次元の整数座標系でアクセ
ス可能なディスプレイメモリ上に線分がソフトまたはハ
ード的に発生される。従来のマルチウィンドウ表示方式
を第３図を用いて説明する。第３図（ａ）はディスプレ
イ上に表示された２つのウィンドウが重なっている状態
を示したものである。12のウィンドウW₁は13のウィンド
ウW₂よりも下側にあり、その一部が13のウィンドウW₂に
よって隠されている。一方、ウィンドウW₂はウィンドウ
W₁より小さいが、上側にあるために全領域が可視領域と
なっている。下側のウィンドウW₁には様々な傾きをもっ
た線分が描画されている。このようなウィンドウW₁とウ
ィンドウW₂のそれぞれの可視領域に各線分をディスプレ
イメモリ上で表現する場合には、12のウィンドウW₁は、
例えば、第３図（ｂ）に示すように、Ｘ軸方向に分割さ
れる。そして分割された各領域がディスプレイメモリ上
のアドレス空間の領域に対応して線分が表現される。第
３図（ｂ）において、ウィンドウW₁の領域Ａに属する線
分L₁は領域Ａに対応するメモリ空間をアクセスすること
により図に示すような線分L₁が表現される。一方、領域
Ｂのみに属するL₂，L₃，L₄は同様に領域Ｂに対するメモ
リ空間をアクセスすることにより領域Ｂのみに描画され
る。ところが、線分L₅は領域Ａと領域Ｂとの両方に描画
されるため、メモリ上においても、ＡとＢとの両方のア
ドレス空間をアクセスすることにより描画される。

このように分割された矩形領域ＡとＢはウィンドウを適
当な場所に移動させるスクロール動作が行われた場合に
は、それに伴って移動することになる。従って、各領域
に描画された線分も移動することになり、移動する度に
ディスプレイメモリ上のアクセス動作が行われる。スク
ロールする方向がＸ方向であるかＹ方向であるかによっ
てメモリのアクセス数は異なる。例えば、線分L₅のよう
に傾きが大きい線分が存在する場合には、第３図（ｂ）
に示すような12のウィンドウW₁のＸ軸方向の分割による
と、線分L₅は異なる領域（Ａ、Ｂ）にまたがるためにＸ
軸方向のスクロールに対してはメモリアクセスに時間が
かかる。一方、傾きの小さいL₁，L₂，L₃，L₄はＡとＢの
それぞれ各領域だけに属し、ＡとＢにまたがらないため
に、Ｘ軸方向のスクロールに対してはメモリアクセスの
時間は小さくなる。ところが、従来技術のマルチウィン
ドウ表示方式では各ウィンドウの分割の仕方はＸ軸方向
またはＹ軸方向いずれか一方の分割しか行っていなかっ
た。

第６図は分割方向がＸまたはＹの方向に固定された従来
技術のマルチウィンドウ表示方式に従うシステムの構成
図である。メモリ15は各ウィンドウの位置あるいは各ウ
ィンドウ内の分割された領域の位置を指示するテーブル
であり、例えば、領域の対角線上の２つの頂点の座標で
表現されるものである。例えば、ウィンドウW₁の位置と
大きさを示す対角線の頂点の座標はウィンドウW₁のウィ
ンドウ管理テーブル150内にある。また、同じウィンド
ウW₁の領域ＡやＢのそれぞれの領域の対角線上の２つの
頂点はウィンドウW₁の一時的分割テーブル151に表現さ
れる。また、第３図（ａ）に示される上側のウィンドウ
W₂の対角線上の頂点座標はメモリ15のウィンドウW₂のウ
ィンドウ管理テーブル152内に格納される。これらのウ
ィンドウあるいはウィンドウ内の分割領域は表示プロセ
ッサ16に入力される。表示プロセッサ16はディスプレイ
画面上の各ドット毎に表示されるべき線分がウィンドウ
の可視領域あるいは非可視領域にあるかどうかの判定を
行う。すなわち、表示されるべき全てのウィンドウに対
して予め可視領域と非可視領域とを判断する情報をメモ
リ15のテーブルを用いて行い、全てのウィンドウに関す
る画面の分割領域を調べ、アクセスしたウィンドウの可
視領域のみに線分を表示する制御を行う。

フレームメモリ17はビットマップディスプレイ装置18の
画面の各ビットに対応してビットが存在するディスプレ
イメモリである。

従来のマルチウィンドウ表示方式に従う第６図のシステ
ム構成図においては、ウィンドウ内の分割に対する情報
を格納するメモリ15にはＸ軸方向またはＹ軸方向どちら
か一方の一時的分割テーブル151しか持っていなかっ
た。

〔発明が解決しようとする問題点〕

従来のマルチウィンドウの表示方式ではＸ軸方向または
Ｙ軸方向どちらか一方の一時的分割テーブルしか持って
いないため、例えば、Ｙ軸方向の一時的分割テーブルし
か持っていない場合には、描画される直線群の傾きが45
度より小さいものが多い場合には、直線が２つ以上の領
域に分割される。そのため、メモリアクセスの数が多く
なり、表示に時間がかかるという問題点があった。

本発明は、このような従来技術の欠点を除去し、各ウィ
ンドウをＸ軸方向及びＹ軸方向に分割した一時的分割テ
ーブルを別々に設置し、ウィンドウ内に描画する線分の
傾きにより使用する一時的分割テーブルを選択し、表示
速度を向上することを可能とするマルチウィンドウ表示
方式を提供する。

〔問題点を解決するための手段〕

本発明のマルチウィンドウ表示方式に従うシステム構成
図を第１図に示す。本発明のシステムは、ウィンドウ管
理とウィンドウの一時的分割に対するテーブル用のメモ
リ１、表示プロセッサ２、入力装置３、フレームメモリ
４、及びビットマップディスプレイ装置５から構成され
る。メモリ１のテーブルには各ウィンドウの位置を示す
頂点座標を示すウィンドウW₁のウィンドウ管理テーブル
102、ウィンドウW₂のウィンドウ管理テーブル103あるい
は他のウィンドウのウィンドウ管理テーブルを有する。
それと共に、W₁のウィンドウの可視領域をそのウィンド
ウを覆っている他のウィンドウの始端あるいは終端のＹ
軸座標でＸ軸に平行に分割した場合に形成されるウィン
ドウW₁のＸ軸方向の一時的分割テーブル100を有する。
それと共に、本発明では同じW₁の各ウィンドウの可視領
域をそのウィンドウを覆っている他のウィンドウの始端
または終端のＸ座標でＹ軸に平行に分割した場合に形成
されるウィンドウW₁のＹ軸方向の一時的分割テーブル10
1を有する。すなわち本発明の方式では、Ｘ軸方向およ
びＹ軸方向の両方の一時的分割テーブル（100,101）を
有する。W₁以外のウィンドウに対しても同様である。

表示プロセッサ２は分割矩形テーブル作成部200で各領
域の一時的分割テーブルを作成し、メモリ１にその情報
を格納する制御を行う。また、矩形領域転送部201、矩
形領域表示部202、及び入力制御部203を用いて例えばW₁
のウィンドウ内の線分の傾きが45度より小さいものが多
い場合には、Ｘ軸方向の一時的分割テーブル100の情報
を用いる。すなわち、ウィンドウW₁をＸ軸方向に分割す
る。また、逆にウィンドウW₁内の直線の傾きが45度より
大きいものが多い場合には、ウィンドウW₁のＹ軸方向の
一時的分割テーブル101を用いてＹ軸方向の分割を実行
する。本発明では、ウィンドウ内の線分を描画する際、
その線分の傾きによりＸ軸方向の一時的分割テーブル10
0またはＹ軸方向の一時的分割テーブル101の一方を選択
し、矩形領域転送部201を用いてＸまたはＹ方向にスク
ロールを実行する。そして、矩形領域表示部202を用い
て新たに現れる可視領域の各線分を表示し、全ての分割
矩形領域についての表示動作が終了するまで処理が実行
される。フレームメモリ４は前記表示プロセッサ２の制
御によりビットマップディスプレイ装置５に表示される
各ウィンドウ及びウィンドウ内の線分に対応する二値情
報を格納する。ビットマップディスプレイ装置５はフレ
ームメモリ４内の各二値情報に１対１に対応して各線分
等を表示する装置である。

本発明は、このように、ウィンドウをＸ軸方向及びＹ軸
方向に分割した一時的分割テーブル（100,101）を有
し、ウィンドウ内に描画される線分の傾きにより使用す
る一時的分割テーブルを選択する。このことにより、表
示される線分が異なる領域上に分割されることを少なく
し、結果として、メモリアクセス数を減少させ、表示速
度を高くする。

〔作用〕

本発明の表示方式は、重複して設定されたウィンドウ毎
にＸ軸方向に分割された一時的分割テーブルとＹ軸方向
に分割された一時的分割テーブルとを持ち、例えば描画
すべき線の傾きが45度より小さい場合、Ｘ軸方向に分割
された一時的分割テーブルを選択し、Ｘ軸方向に可視領
域を分割する。

〔実施例〕次に本発明を図面を参照して説明する。

本発明のマルチウィンドウ表示方式に従う第１図のシス
テム構成図において、メモリ１はウィンドウ管理テーブ
ルと各ウィンドウに関する可視領域と非可視領域の分割
情報を一時的に格納するウィンドウの一時的分割テーブ
ルから構成され、この一時的分割テーブルはＸ軸方向お
よびＹ軸方向に分割したものを別々に有する。すなわち
Ｙ軸方向の一時的分割テーブルとＸ軸方向の一時的分割
テーブルを各ウィンドウに対して有する。そして、本発
明では表示プロセッサ２を用いて例えばW₁のウィンドウ
内に描画する線分の傾きによりＹ軸方向の一時的分割テ
ーブル101またはＸ軸方向の一時的分割テーブル100のい
ずれかを選択し、線分をフレームメモリ４を介してビッ
トマップディスプレイ装置５に表示する。

表示プロセッサ２は、図形処理を実行するための全体の
制御を実行する部分で中央演算装置を内部に含む。表示
プロセッサ２は線分を描画するディジタル微分解析器等
に対するパラメータの設定や、起動を実行したり特定の
部分図形の拡大、縮小、平行移動、回転あるいはマルチ
ウィンドウにおけるウィンドウイングや面や線の消去あ
るいは画面消去等のラスタ演算を行う。特に、表示画面
の重なりを許したウィンドウに分割し、各ウィンドウ毎
に独立に図形を表示するために、非常に大きな座標系で
定義された図形の全体から必要な部分を抽出し、各ウィ
ンドウに表示するためのウィンドウイング機能を実行す
る。フレームメモリ４は前記表示プロセッサ２の制御の
もとでビットマップディスプレイ装置５に表示するべき
データをドット単位に格納するビットマップメモリであ
る。このメモリ４はビットマップディスプレイ装置５の
画面上に１対１に対応して情報を格納する。全体の制御
を行う表示プロセッサ２は特定のウィンドウに図形を表
示する際にメモリ１のウインドウ管理テーブルの内容を
参照し、アクセスしようとする特定のウィンドウに対し
て可視領域と非可視領域の複数の矩形領域に分割し、そ
の分割情報を一時的にウィンドウの一時的分割テーブル
に格納する。この処理は分割矩形テーブル作成部200に
よって行われる。更に、表示プロセッサ２は実際にその
ウィンドウに図形を描画する際に前記一時的ウィンドウ
管理テーブルを参照して前記特定なウィンドウの実際に
見える可視領域部分にのみ図形を表示する制御を行う。

例えば、ウィンドウW₁のウィンドウ管理テーブル102は
各ウィンドウの始終端座標値を格納する。例えば第２図
（ａ）に示すように、ディスプレイ上に表示されている
２つのウィンドウ（W₁，W₂）がある場合、W₁のウィンド
ウはW₂のウィンドウよりも優先順位が低くW₂のウィンド
ウの方が上にある。W₁のウィンドウの位置を示す始終端
座標はそれぞれ（X₀₁，Y₀₁）と（X₀₂，Y₀₂）であり、ウ
ィンドウW₂の始終端座標はそれぞれ（X₁₁，Y₁₁）と（X
₁₂，Y₁₂）である。従って、ウィンドウテーブルの内容
は第２図（ｂ）に示すように、ウィンドウW₁が０番地に
対応しており、始終端座標のX₀₁，Y₀₁，X₀₂，Y₀₂が格納
されている。また、ウィンドウW₂は１番地に対応してお
り、始終端座標としてX₁₁，Y₁₁，X₁₂，Y₁₂が格納されて
いる。更に、各ウィンドウの表示優先順位を示す情報を
各番地に格納するようにしている。例えばW₁とW₂のウィ
ンドウの優先順位としてはW₂の方が上にあるから優先順
位が高く、従って、ウィンドウ管理テーブルには０番地
より１番地の方が優先順位が高いことを表わす情報を内
部に含むものとする。一方、W₁のウィンドウの一時的分
割テーブル500や600は現在図形を表示しようとしている
特定のウィンドウW₁の可視領域と非可視領域を複数の矩
形領域に分割してできる分割領域を一時的に格納する一
時的分割テーブルである。例えば、ウィンドウW₁に第２
図（ａ）に示すようにな図形を表示する場合、ウィンド
ウW₁はウィンドウW₂によって隠されてしまう領域ｃが存
在する。ｃの領域は非可視領域であるから図形を表示す
ることができず、ウィンドウW₂にすでに描かれている図
形が画面上に表示される。ウィンドウW₁に対して可視領
域は２つありａとｂである。従って、ａとｂとのそれぞ
れの矩形領域には図形を描くことができ、図に示すよう
な線分が描かれる。このような場合、一時的分割テーブ
ル500にはウィンドウW₁における可視領域ａとｂ及び非
可視領域ｃとの３つの矩形領域の位置を示す情報を可視
領域情報と非可視領域情報とに分けて格納する。すなわ
ち、一時的分割テーブル500に示すように、上部は可視
領域を示す情報が格納され、下部は非可視領域を示す情
報が格納される。ウィンドウW₁の可視領域はａとｂであ
るから、ａは０番地に対応しており、ｂは１番地に対応
している。そして、０番地の内容はａに対応する矩形領
域の始終端情報を含み、１番地は領域ｂの矩形領域の始
終端座標を含む。一時的分割テーブル500の下部に示す
０番地はウィンドウW₁の非可視領域ｃに対応しており、
その内容はｃ領域の始終端座標が格納されている。

ウィンドウW₁に示すような図形を表示する場合、分割テ
ーブル作成部200はウィンドウW₁を可視領域a,bと非可視
領域ｃより成る各領域の矩形領域を示す始終端座標を前
記ウィンドウ管理テーブル400の内容を参照して生成
し、一時的分割テーブル500に格納する。そして、実際
にウィンドウW₁をCRT5に表示する場合に、この一時的分
割テーブル500に格納された情報を参照して可視領域で
あるａ領域とｂ領域に第２図（ａ）に示すような図形を
表示する。このようにすれば、現在アクセスしていない
ウィンドウW₂の図形はすでにフレームメモリ４に格納さ
れているので、メモリ４内のウィンドウW₁における可視
領域ａとｂの座標に対応するメモリ内容を前記一時的分
割テーブル500の内容を参照して書き換えることのみに
よって図形を描くことができる。第２図（ａ）に示すよ
うな分割に従って分割するのがＸ軸方向分割方式であ
る。

本発明はＸ軸方向ばかりでなくＹ軸方向に対しても分割
を行い、Ｙ軸方向の分割に対する一時的分割テーブルも
メモリ１内に設ける。すなわち、同じウィンドウW₁のＹ
軸方向に対する一時的分割テーブルは第２図（ｂ）の60
0に示され、第２図（ｃ）にＹ軸方向の分割の図形が示
される。

本発明では第３図のウィンドウW₁に示されるようにウィ
ンドウ内の線分の傾きが45度より小さいものが多い場合
は、第３図（ｂ）に示すようにウィンドウW₁に対しては
Ｘ軸方向の分割方式を用いる。しかしもし、ウィンドウ
内の線分の傾きが45度より大きい場合には、第２図
（ｃ）に示すように、Ｙ軸方向の分割方式を用いる。す
なわち、本発明では、各ウィンドウの可視領域をそのウ
ィンドウを覆っているウィンドウの始端あるいは終端の
Ｙ軸座標でＸ軸に平行に分割したときに作成される一時
的分割テーブル500と、前記始端あるいは終端のＸ軸座
標でＹ軸に平行に分割したときに作成される一時的分割
テーブル600の両方を用いる。ウィンドウ内に線分を描
画する際、その線分の傾きが45度より小さいものがある
場合には、Ｘ軸方向の一時的分割テーブル500を用い、
その線分の傾きが45度より大きい場合にはＹ軸方向の一
時的分割テーブル600を用いる。このように線分の傾き
により上記テーブルの一方を選択することにより、表示
速度が向上する。このことを第４図を用いて説明する。

第４図において、45はウィンドウが重ならない部分のＸ
軸方向の長さ、46はウィンドウが重ならない部分のＹ軸
方向の長さ、47はウィンドウをＸ軸方向に分割した際の
矩形領域の底辺、48はウィンドウをＹ軸方向に分割した
際の矩形の右辺、49は傾き45度以下の線分の例、410は
線分49が底辺47を横切る領域、411は線分49が右辺48を
横切る領域、49′は線分49の始点である。スクロールが
行われた場合、ウィンドウが重ならない部分のＸ軸方向
の長さ45とＹ軸方向の長さ46はスクロール毎に異なる
が、確率的には同じ長さであると考えられる。ウィンド
ウ内に45度より傾きの小さい線分49があるとき、ウィン
ドウをＸ軸方向に分割したときの分割線47を横切るため
には、線分49の始点49′は領域410内になければならな
い。同様にＹ軸方向の分割線48を横切るためには、始点
49′は領域411内になければならない。領域410と411は
平行四辺形である。底辺の長さはそれぞれ45と46であ
り、これが確率的に同じ長さであるとするならば、領域
410及び411の面積はそれぞれ高さに依存する。領域410
の高さは線分49の長さのsin方向の長さであり、第４図
の図では、単位長さになっている。一方、領域411の高
さは線分49のcosin方向で第４図では単位長さの３倍と
なっている。明らかに、領域411の方が領域410より面積
が大きく、第４図では、３倍である。この面積の差は線
分49の傾きが45度より小さいために生じた結果である。
スクロールした場合に線分49が分割線48を横切る確率は
線分47を横切る確率より高く、Ｘ軸方向の分割を用いた
方がメモリアクセス数が少なく、高速に表示できること
になる。同様に、線分の傾きが45度より大きい場合に
は、Ｙ軸方向の分割を用いた方が高速となる。

このように、本発明では、線分の傾きに従い、領域の分
割する方向を選択することにより、表示速度を向上させ
ることが可能となる。

次に、第５図を用いて本発明のマルチウィンドウ表示方
式に従う表示プロセッサ２の動作フローを説明する。第
５図の51で表示プロセッサ２は矩形分割テーブル作成部
200において、ウィンドウ管理テーブルと各ウィンドウ
の一時的分割テーブルを作成する。すなわち、第４図の
図では、ウィンドウW₁のウィンドウ管理テーブル102に
は点ａ及び点ｇの座標すなわち、ウィンドウW₁の左上と
右下の座標が格納される。また、ウィンドウW₁のＹ軸方
向の一時的分割テーブル101には、点ｂ、点ｇ、点ｃ、
点ｆの座標が格納される。ウィンドウW₁のＸ軸方向の一
時的分割テーブル100には、点ｃ、点ｇ、点ｂ、点ｅの
座標が格納される。次に52においてスクロールの方向が
Ｘ方向であるかＹ方向であるかの判定を行う。スクロー
ルがＹ方向であるならば、53のルーチンにおいてＹ軸方
向の一時的分割テーブル101を参照し、矩形領域をスク
ロールし、新たに現れる部分の表示を行う。スクロール
が全ての分割矩形領域について終わったかの判定を55で
行い、もし、終わっていなければ同様な動作を繰り返
す。一方、スクロールの方向がＸ方向であるならば、54
のルーチンにおいて、Ｘ軸方向の一時的分割テーブル10
0を参照してＸ方向にスクロールし、新たに現れる部分
の表示を行う。そして、Ｘ方向に対するスクロールが全
ての分割矩形領域について終了したかを56で判定し、も
し終了していなければ同様な動作を繰り返す。全ての分
割矩形領域に対してＹまたはＸ方向のスクロールが終了
すれば、動作が完了する。

ステップ52において、スクロール方向に従い、Ｙ軸方向
の一時的分割テーブルを参照するかＸ軸方向の一時的分
割テーブルを参照するかの判定のルーチンを具体的に説
明すると、まず、矩形分割テーブルの各矩形について、
直線テーブルを作成する。各線分の情報はメモリ内部に
始点、終点の座標及び線分の傾きが線分情報として格納
されているので、表示プロセッサ２は、この線分情報を
基に直線群の傾きを調べ、各領域において45度より小さ
い傾きの線分が多いかどうかの判定を行う。傾きが45度
より小さい線分の方が多い場合には、Ｘ軸方向の一時的
分割テーブルを参照し、傾きが45度より小さい線分が少
ない場合にはＹ軸方向の一時的分割テーブルを参照す
る。

〔発明の効果〕

本発明はウィンドウ内の線分の傾きを調べ、傾きが45度
以下である場合にはウィンドウの分割をＸ軸方向に行
い、45度より大きい場合にはＹ軸方向に分割する。この
ことにより、スクロール時に線分が異なる領域の間をま
たがる確率を少なくし、結果として、メモリアクセスの
数を減少させ、高速な線分描画の表示が可能となる。

【図面の簡単な説明】

第１図は本発明のマルチウィンドウ表示方式に従うシス
テム構成図、第２図（ａ）は本発明のウィンドウ管理テーブルと一時
的分割テーブルの内容を説明するためのビットマップデ
ィスプレイ上に表示されるＸ軸方向の分割に従うマルチ
ウィンドウの実施例図、第２図（ｂ）は本発明のマルチウィンドウ実現方式に基
づくウィンドウ管理テーブルとＸ軸及びＹ軸方向の一時
的分割テーブルの実施例図、第２図（ｃ）は本発明のＹ軸方向の一時的分割テーブル
を説明するためのＹ軸方向の分割に従うマルチウィンド
ウの実施例図、第３図（ａ）と（ｂ）はマルチウィンドウと各ウィンド
ウの領域分割と線分の傾きとの対応関係を示す説明図、第４図は本発明の有効性を説明するための領域分割の方
向と線分の傾きとの関係を示す説明図、第５図は本発明の表示プロセッサが実行する動作フロー
図、第６図は従来技術のマルチウィンドウ表示方式に従うシ
ステム構成図である。１……ウィンドウ管理テーブルと一時的分割テーブルの
メモリ、２……表示プロセッサ、３……入力装置、４…
…フレームメモリ、５……ビットマップディスプレイ装
置、12……ウィンドウW₁、13……ウィンドウW₂、45……
ウィンドウが重ならない部分のＸ軸方向の長さ、46……
ウィンドウが重ならない部分のＹ軸方向の長さ、47……
ウィンドウをＸ軸方向に分割した際の矩形の底辺、48…
…ウィンドウをＹ軸方向に分割した際の矩形の右辺、49
……傾き45度以下の線分例、49′……49の始端、100…
…Ｘ軸方向の一時的分割テーブル、101……Ｙ軸方向の
一時的分割テーブル、102……ウィンドウ管理テーブ
ル、200……分割矩形テーブル作成部、201……矩形領域
転送部、202……矩形領域表示部、203……入力制御部.4
10……直線分49が線分47を横切る領域、411……直線分4
9が線分48を横切る領域、150……ウィンドウW₁のウィン
ドウ管理テーブル、151……ウィンドウW₁の一時的分割
テーブル、152……ウィンドウW₂のウィンドウ管理テー
ブル、

Claims

【特許請求の範囲】

【請求項１】ディスプレイ画面（５）上に複数のウィン
ドウを表示して図形処理を実行するマルチウィンドウ方
式のシステムにおいて、各ウィンドウの始終端座標値を各ウィンドウの表示優先
度情報と共に格納するウィンドウ管理テーブル（102,10
3）及び特定のウィンドウに関する非可視領域の分割情
報と可視領域をＸ軸方向及びＹ軸方向に分割した分割情
報を一時的に格納する一時的分割テーブル（100,101）
を有する記憶手段（１）と、前記ウィンドウ管理テーブルと前記一時的分割テーブル
を少なくとも作成するテーブル作成手段と、前記ウィン
ドウを処理する場合、予め前記記憶手段（１）の内容を
参照しウィンドウ内に線分を描画する際に前記線分の傾
きを調べる検査手段及び前記線分の傾きにより前記一時
的分割テーブルのうちＸ軸方向の前記分割情報を用いる
かＹ軸方向の前記分割情報を用いるかを選択する選択手
段を少なくとも含む制御手段（２）を有することを特徴
とするマルチウィンドウ表示方式。
【請求項２】前記制御手段（２）の前記検査手段及び前
記選択手段は、前記線分の傾きが45度以下である線分の
数が多い場合には、ウィンドウの可視領域をＸ軸方向に
分割し、前記傾きが45度以上である線分の数が多い場合
には前記ウィンドウの前記可視領域をＹ軸方向に分割す
ることを特徴とする特許請求の範囲第１項記載のマルチ
ウィンドウ表示方式。
【請求項３】前記検査手段及び選択手段は、マルチウィ
ンドウにおけるスクロール時に実行することを特徴とす
る特許請求の範囲第１項記載のマルチウィンドウ表示方
式。