JPH01292424A - マルチウィンドウ表示における画面情報管理及びクリッピング方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 ウィンドウの重ね合わせを許すマルチウィンドウ表示に
おける画面情報管理方式及びクリッピング方式に関し、 非矩形ウィンドウにおけるクリッピング処理を高速に行
うこと、このクリッピング方式に好適な画面情報管理方
式を提供することを目的とし、ウィンドウの重ね合わせ
を許すマルチウィンドウ表示における画面情報管理方式
及びクリッピング方式であって、表示画面全体を各ウィ
ンドウの境界線を延長して複数の部分矩形領域に分割し
てそれらの境界線座標情報を求め、各部分矩形領域の部
分境界線がウィンドウの表示領域の内、外、境界上のど
こに在るかを示す境界情報を求め、該境界情報と境界線
座標情報をウィンドウ管理情報として画面情報管理を行
い、このウィンドウ管理情報を用いて、クリッピングを
行う線分中でウィンドウの表示領域にあるクリップ線分
情報を求めてクリッピングを行うように構成する。

〔産業上の利用分野〕

本発明は、ウィンドウの重ね合わせを許すマルチウィン
ドウ表示画面中の１つのウィンドウに表示される図形の
クリッピング方式及びこのクリッピング方式に好適なマ
ルチウィンドウ表示における画面情報管理方式に関する
。

〔従来の技術〕

最近、デイスプレィの表示画面を有効に利用するため、
１つの表示画面上に複数のウィンドウと呼ばれる表示領
域を設け、各ウィンドウに別々の情報を表示するマルチ
ウィンドウ表示方式が用いられるようなってきた。

第４図は、マルチウィンドウ表示方式の一例を示したも
のである。図において、３０は表示画面、３１Ａ、３１
Ｂ、３１Ｃ等は各ウィンドウ（実線で示した図形部）で
ある。

各ウィンドウ３１Ａ〜３１Ｇは表示優先順位を持ち、図
示のように重ね合せて表示される。図の場合、ウィンド
ウ３１Ａの順位が最も高く、以下３１Ｂ→３１Ｃの順位
であるが、この順位は任意に変更可能である。

このようなマルチウィンドウ表示方式を用いることによ
り、複数のアプリケーションを並行して動かすことが可
能となるので、各処理を効率良く実行することができる
。

このマルチウィンドウ表示方式においては、１つのウィ
ンドウに表示される図形が他のウィンドウの表示領域に
入らないようにするため、そのウィンドウ表示領域外の
入力図形部分をクリッピングする処理が行われる。

例えば、第４図において、ウィンドウ３１Ｂに表示され
る線分Ｐ。Ｐ、が入力されると、クリッピング行われて
、線分Ｐａ　Ｐｓ中でウィンドウ３１Ｂの表示領域内に
ある線分Ｐ　＋　Ｐ　ｚ及びＰｉＰ４がクリップ線分と
して抽出されて、ウィンドウ３１Ｂに表示される。もし
、線分Ｐａ　Ｐｓがウィンドウ３１Ａに表示される線分
である場合は、クリッピングにより線分Ｐａ　Ｐｓ中で
ウィンドウ３１Ａの表示領域内にある線分Ｐｇ　Ｐｓが
クリップ線分として抽出されて、ウィンドウ３１Ａに表
示される。

マルチウィンドウ表示においては、最高順位のウィンド
ウ３１Ａは矩形ウィンドウになるが、その他のウィンド
ウは、通常３１Ｂや３１Ｃのように非矩形表示領域を持
った非矩形ウィンドウになる。矩形ウィンドウ３１Ａに
対するクリッピング処理は簡単であるが、非矩形ウィン
ドウの場合の処理は複雑で、例えば次の■や■の方式で
クリッピングが行われる。

■　各ウィンドウの表示領域に合致したビット対応のウ
ィンドウマスクを作成し、１つのウィンドウに対する図
形が入力されると、対応するウィンドウマスクでそのウ
ィンドウの表示領域外の図形部分をマスクする。

■　非矩形ウィンドウを複数の小矩形領域に分割し、こ
れらの小矩形領域を１つのウィンドウと見て、これらの
矩形ウィンドウ毎にクリッピングを行う。

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

ウィンドウの重ね合わせを許すマルチウィンドウ表示で
は、一般に複数の非矩形ウィンドウを含むため、前述の
■や■で示したようにクリッピング処理が複雑になり、
処理時間を矩形ウィンドウにおけるよりも増大するとい
う問題があった。更に、■の方法は各ウィンドウマスク
を格納するために大容量のメモリを必要とし、■の方法
は、線分がかからない小矩形領域についてもクリッピン
グ処理の有無を判定を必要とする無駄な処理があるとい
う不都合があった。

本発明は、ウィンドウの重ね合わせを許すマルチウィン
ドウ表示の非矩形ウィンドウにおけるクリッピング処理
を高速に行うように改良したマルチウィンドウ表示にお
けるクリッピング方式及び、そのクリッピング方式に好
適なマルチウィンドウ表示における画面情報管理方式を
提供することを目的とする。

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

前述の課題を解決するため、本発明が採用した解決手段
を、第１図を参照して説明する。第１図は、本出願のマ
ルチウィンドウ表示における画面情報°管理方式及びク
リッピング方式の原理図を示したものである。

第１図（Ａ）〜（Ｄ）において、１０は表示画面、ＩＩ
Ａ、ＩＩＢ、ＩＩＣ等は各ウィンドウ（実線で示した図
形部分）である。各ウィンドウｌＩＡ〜ＩＩＣは、表示
優先順位を持って重ね合わせ表示されている。第１図（
Ａ）は全体のマルチウィンドウ表示を示したもので、図
の場合、ウィンドウＩＩＡの順位が最も高く、以下１１
Ｂ→１１Ｃの順位になっている。

（１）マルチウィンドウ表示における画面情報管理方式
の構成。

画面情報管理方式は、次のように構成される。

（Ａ）表示画面１０全体を各ウィンドウ（１１Ａ〜ＩＩ
Ｃ等）の各境界線を延長して複数の部分矩形領域に分割
して、各ウィンドウ毎にその内部の各部分矩形領域の境
界線座標情報を作成する。

（Ｂ）各ウィンドウ毎に、そのウィンドウ内の各部分矩
形領域を形成する各部分境界線に対し、その部分境界線
がそのウィンドウの表示領域内、表示領域外、表示領域
境界上のいずれに存在するかを指示する境界情報を作成
する。

（Ｃ）ウィンドウ内の各部分矩形領域を形成する各部分
境界線の境界情報とその境界線座標情報をそのウィンド
ウ表示画面を管理するウィンドウ管理情報とする。

（２）マルチウィンドウ表示におけるクリッピング方式
の構成。

マルチウィンドウ表示におけるクリッピング方式は、前
述のウィンドウ管理情報作成方式で作成されたウィンド
ウ管理情報を用いてクリッピングを行うものであって、
次のように構成される。

（Ａ）及び（Ｂ）の構成は、前述のウィンドウ管理情報
作成方式の構成と同じである。

（Ｃ）クリッピングを行う線分！とこの線分２をクリッ
ピング表示するウィンドウ内の各部分矩形領域の各部分
境界線との交点を求める。

（Ｄ）求められた各交点の中から、その交点が存在する
部分境界線の境界情報に基づいて、線分ｌを表示するウ
ィンドウの表示領域境界上にある各交点を抽出する。

（Ｅ）抽出されたウィンドウの表示領域境界上の各交点
情報及び線分２の線分情報に基づいて、ウィンドウの表
示領域内に表示すべき各クリップ線分の始点と終点情報
を作成してクリッピングを行う。

〔作　用〕

各発明の作用を、画面情報管理方式とクリッピング方式
の各作用に分けて説明する。

（１）　　画面情報管理方式の作用 マルチウィンドウ表示における画面情報管理方式の作用
を、第１図（Ａ）〜（Ｃ）を参照し、ウィンドウＩＩＡ
〜ＩＩＣが第１図（Ａ）に実線で示すように重なり合っ
ている場合を例にとり、その処理順に説明する。

■　表示画面１０上の各ウィンドウＩＩＡ〜１１Ｃの各
境界線を延長し、表示画面１０全体を第１図（Ａ）に破
線で示すように複数の部分矩形領域に分割する。第１図
（Ａ）において、χ、〜ｘ６は各部分矩形領域を形成す
る境界線のＸ境界線座標であり、ｙ１〜’ｌｂはＹ境界
線座標である。

■　各ウィンドウ毎に、少なくともそのウィンドウ内の
各部分矩形領域を形成する各部分境界線に対し、その部
分境界線がそのウィンドウの表示領域内、表示領域外、
表示領域境界上のいずれに存在するかを指示する境界情
報を作成する。

例えば、ウィンドウＩＩＢは、次のようにして境界情報
が作成される（第１図（Ｂ）。

（Ｃ）参照）。

第１図（Ｂ）は、ウィンドウＩＩＢ内に形成される各部
分矩形領域ＷＢ、〜ＷＢ、及びそれらの境界線座標、す
なわちＸ境界線座標Ｘ１％Ｘ４及びＹ境界線座標ｙ２〜
ｙＳを示したものである。

各部分矩形領域ＷＢ、−ＷＢ、の各部分境界線に対し、
その部分境界線がウィンドウ１１Ｂの表示領域内、表示
領域外、表示領域境界上にあるときに、その境界情報と
して例えばラベル２、ラベルＯ、ラベルｌをそれぞれ付
与する。

これにより、各部分矩形領域Ｗ　Ｂ　＋〜ＷＢ、の各部
分境界線に対し、第１図（Ｃ）に示すように、ラベルＯ
〜２で示される境界情報が付与される。

他のウィンドウ１１Ａ及びＩＩＣについても、同様にし
て、そのウィンドウ内の各部分矩形領域の各部分境界線
の境界情報を求めることができる。

■　以上のように求められたウィンドウ内の各部分矩形
領域の各部分境界線の境界情報とその境界線座標情報が
、そのウィンドウ表示画面のウィンドウ管理情報として
保持される。

このようなウィンドウ管理情報を作成してマルチウィン
ドウ表示画面を管理することにより、マルチウィンドウ
表示における各ウィンドウ表示画面情報を統一的に管理
することができる。

また、次のクリッピング方式で説明するように、マルチ
ウィンドウ表示の非矩形ウィンドウにおけるクリッピン
グを高速に行うことができる。

なお、このウィンドウ管理情報は、各ウィンドウの表示
順位が変わったり、ウィンドウに変更があると、その都
度作成される。

（２）　　クリッピング方式の作用 マルチウィンドウ表示におけるクリッピング方式の作用
を、第１図（Ａ）〜（Ｃ）を参照し、第１図（Ａ）に示
す非矩形表示領域を有する非矩形ウィンドウＩＩＢに表
示される線分をクリッピングする場合を例にとり、その
処理順に説明する。

■　前述の画面情報管理方式の■と同様に、表示画面ｌ
Ｏ全全体、第１図（Ａ）に示すように各ウィンドウＩＩ
Ａ〜ＩＩＣの各境界線を延長して、複数の部分矩形領域
に分割する。

Ｘ、〜Ｘ６は各部分矩形領域境界線のＸ境界線座標であ
り、ｙ１〜ｙ６はＸ境界線座標である。

■　前述の画面情報管理方式の■と同様に、各ウィンド
ウ毎に、そのウィンドウ内の各部分矩形領域を形成する
各部分境界線に対し、その部分境界線がそのウィンドウ
の表示領域内、表示領域外、表示領域境界上のいずれに
存在するかを指示する境界情報を作成する。

第１図（Ｂ）は、前述のようにウィンドウ１１Ｂ内に形
成される各部分矩形領域ＷＢ。

〜Ｗ　Ｂ　９とそれらの境界線のＸ境界線座標Ｘ１〜Ｘ
４及びＹ境界線座標ｙ２〜ｙ、を示したものである。ま
た、第１図（Ｃ）は、各部分矩形領域ＷＢ、〜ＷＢ９の
各部分境界線に対し、その部分境界線がウィンドウ１１
Ｂの表示領域内、表示領域外、表示領域境界上にあると
きに、その境界情報としてラベル２、ラベル１、ラベル
０をそれぞれ付与した例を示したものである。

■　クリッピングを行う線分！とこの線分ｌを表示する
ウィンドウ内の各部分矩形領域の各部分境界線との交点
を求める。

第１図（Ｄ）は、ウィンドウ１１Ｂ内の各部分矩形領域
ＷＢ、〜ＷＢ、の各部分境界線とクリッピングを行う線
分ｌとの交点を示したものである。図において、Ｐｓは
線分ｌの始点、Ｐ１〜Ｐ、は各部分境界線との交点、Ｐ
ｅは終点である。なお、線分の始点と終点はＹ軸を基準
にして決められている（Ｘ軸を基準にしてもよい）。

■　求められた各交点の中から、その交点が存在する部
分境界線の境界情報に基づいて、その線分を表示するウ
ィンドウの表示領域境界上にある各交点を抽出する。

第１図（Ｄ）の場合、交点Ｐ、、Ｐｔ　、ｐ３　　ｅ　
Ｐ４　　＄　ＰＳの各境界情報すなわちラベルは、それ
ぞれ０，０，１，２，１で゛ある。ラベル１の交点がウ
ィンドウＩＩＢの表示領域境界上にあることを示すので
、Ｐ、及びＰ。

が所望の交点として抽出される。

■　抽出されたウィンドウの表示領域境界上の各交点情
報及び線分ｌの線分情報に基づいて、ウィンドウの表示
領域内に表示すべき各クリップ線分の線分情報を作成す
る。

例えば、第１図（Ｄ）の場合は、交点Ｐ。

を始点とし交点Ｐ２を終点とする組が、表示すべきクリ
ップ線分の線分情報として出力される。表示すべきクリ
ップ線分の線分情報を作成する方法は各種あるが、第２
図は、この各クリップ線分の線分情報の作成方法の一例
を、ウィンドウＩＩＢの場合を例にとって示したもので
ある。

まず、抽出されたウィンドウの表示領域境界上の各交点
情報を線分の！始点（又は終点）を基準点にして順番に
並び換える。

これにより、線分２の基準点である始点ＰＳがウィンド
ウＩＩＢの表示領域外にあるときは、第２図（Ａ）に示
すように、始点Ｐｓから順番に交点Ｐ１→Ｐ！→Ｐ、→
Ｐ４→終点Ｐｅと再配列される。また、線分２の始点Ｐ
ｓがウィンドウＩＩＢの表示領域内にあるときは、第２
図（Ｂ）に示すように、始点ＰＳから順番に交点ｐ、−
＋ｐ、−＋ｐ、−＋ｐ４−＋終点Ｐｅと再配列される。

第２図（Ａ）のように線分！の始点Ｐｓが表示領域外に
あるときは、（ＰＩ　Ｐｇ　）　、　（ＰＩＰ４）で示
される始点と終点の組、すなわち、−ａに奇数番目の交
点（ＰＩ、。１）を始点とし次の偶数番目の交点（Ｐｇ
−ｚ）を終点とする各始点と終点の組が、表示すべきク
リツブ線分の線分情報として出力される。このことは、
ウィンドウの表示領域がどのような複雑な非矩形表示領
域である場合にも成立する。

次に、第２図（Ｂ）に示すように線分ｌの始点Ｐｓが表
示領域内にあるときは、（ＰｓＰ＋　）　、（Ｐｇ　Ｐ
ｓ　）で示される始点と終点の組、すなわち、（ＰｓＰ
＋）を初めとして、一般に偶数番目の交点（ｐｚ＋−）
を始点とし次の奇数番目の交点（ｐｔ、、、）を終点と
する各始点と終点の組が、表示すべきクリップ線分の線
分情報として出力される。このことは、ウィンドウの表
示領域がどのような複雑な非矩形の表示領域である場合
にも成立する。

以上のように、画面情報管理方式によって作成されたウ
ィンドウ管理情報を用いてクリッピングを行うことによ
り、どのように複雑な非矩形表示領域を持ったウィンド
ウすなわち非矩形ウィンドウに対しても高速でクリッピ
ングを行うことができる。

〔実施例〕

マルチウィンドウ表示における画面情報管理方式及びク
リッピング方式の各〔実施例〕例を、第１図、第２図及
び第３図を参照して説明する。第３図は各発明の実施例
に共通の実施システムの構成をブロック図で示したもの
である。第１図の原理図及び第２図のクリッピング線分
情報作成方式の説明図については、既に説明したとおり
である。

（Ａ）実施システムの構成 第３図において、２１はプロセッサ（ＭＰＵ）で、次に
説明する各部、各手段の動作を制御し、システム全体の
運用を制御する。

２２はメモリで、デイスプレィに表示される各図形の線
分情報、各ウィンドウのウィンドウ情報、作成されたウ
ィンドウ管理情報等が格納される。

２３はウィンドウ管理情報作成手段で、領域分割部２３
１及び管理情報作成部２３２を備え、ウィンドウ管理情
報を作成する。

領域分割部２３１は、各ウィンドウの境界線で延長して
表示画面１０全体を複数の部分矩形領域に分割し、各ウ
ィンドウ毎にその各部分矩形領域を形成する各部分境界
線の境界線座標情報（Ｘ境界線座標情報及びＹ境界線座
標情報）を作成して、メモリ２２に送る。

これらの操作はプロセッサ２１によりそのプログラムに
基いて行われる。管理情報作成部２３２は、各ウィンド
ウ毎に、そのウィンドウ内の各部分矩形領域形成する各
部境界線に対し、その部分境界線がそのウィンドウの表
示領域内、表示領域外、表示領域境界上のいずれにある
かを指示する境界情報を作成して、メモリ２２に送る。

これらの操作はプロセッサ２１によりそのプログラムに
基いて行われる。２４は描画演算手段で、交点演算部２
４１、描画交点情報抽出部２４２、描画線分選出部２４
３及び描画線分情報作成部２４４を備えている。

交点演算部２４１は、クリッピングを行う線分とこの線
分を表示するウィンドウ内の各部分矩形領域の各部分境
界線との交点を求める。

描画交点情報抽出部２４２は、求められた各交点の中か
ら、その交点の存在する部分境界線の境界情報に基づい
て、その線分を表示するウィンドウの表示領域境界上に
ある各交点を抽出する。

描画線分選出部２４３は、描画交点情報抽出部２４２で
抽出された各交点情報及び線分の座標情報に基づいて、
ウィンドウの表示領域内に表示すべき各クリッピング線
分の始点と終点情報からなる線分情報を作成する。

描画線分情報作成部２４４は、クリップ線分選出部２４
３で選出された各クリッピング線分の始点と終点の間を
補関し、そのクリップ線分に最も近いフレームメモリの
２次元格子上の各画素の座標データを作成する。

２５はフレームメモリで、描画線分情報作成部で作成さ
れた各クリップ線分情報が格納される。

２６はデイスプレィで、フレームメモリ２５の内容を読
み出して、その表示画面１０にマルチウィンドウ表示及
びクリッピング図形表示を行う。

２７は共通バスで、前述の各部を接続し、デー夕や制御
信号の転送を行う。

（Ｂ）画面情報管理方式の実施例の動作マルチウィンド
ウ表示における画面情報管理方式の実施例の動作を、第
１図（Ａ）〜（Ｃ）を参照し、ウィンドウＩＩＡ〜ＩＩ
Ｃが第１図（Ａ）に実線で示すように重なり合っている
場合を例にとり、その処理順に説明する。

■　メモリ２２には、各ウィンドウＩＩＡ〜１１Ｃのウ
ィンドウ情報及び描画する図形の各線分情報が格納され
ている。ＣＰＵ２１は、メモリ２２よりウィンドウ情報
を取り出し、領域分割部２３１に入力する。

■　領域分割部２３１は、入力されたウィンドウ情報に
基づいて表示画面１０上の各ウィンドウ１１Ａ〜ＩＩＣ
の各境界線を延長し、表示画面１０全体を第１図（Ｃ）
に破線で示すように複数の部分矩形領域に分割し、各ウ
ィンドウ毎にその各部分矩形領域を形成する各部分境界
線の境界線座標情報（Ｘ境界線座標情報及び境界線座標
情報）を作成してメモリ２２に送る。この境界線座標情
報は、行列の形で作成される。これらの操作はプロセッ
サ２１によりその操作に基いて行われる。

例えば、ウィンドウＩＩＢの場合は、第１図（Ｂ）に示
すように部分矩形領域ＷＢ、〜ＷＢ、に分割され、その
Ｘ境界線座標情報はＸ境界線座標行列（Ｘ＋　　ｙ　Ｘ
ｚ　　ｐ　Ｘｚ　　、Ｘ４　）の形で作成され、Ｘ境界
線座標情報はＹ境界線座標行列ＣＶｔ　ｓ　Ｖｓ　　ｔ
　”ｌａ　　ｙ　）’ｓ　）の形で作成される。この境
界線座標情報は、各ウィンドウ毎に作成される。

■　ＭＰＵ２１は、領域分割部２３１の処理が終了する
と、管理情報作成部２３２に各ウィンドウのウィンドウ
情報及びその部分矩形領域の各部分境界線の境界線座標
情報を送る。

管理情報作成部２３２は、これらの情報に基づいて各ウ
ィンドウ毎に、そのウィンドウ内の各部分矩形領域を形
成する各部分境界線に対し、その部分境界線がそのウィ
ンドウの表示領域内、表示領域外、表示領域境界上のい
ずれにあるかを指示する境界情報を作成して、メモリ２
２に送る。これらの操作はプロセッサ２１によりそのプ
ログラムに基いて遂行される。

この実施例では、部分境界線がそのウィンドウの表示領
域内、表示領域外、表示領域境界上にあるとき、その境
界情報として、ラベル２、ラベルＯ、ラベルｌがそれぞ
れ付与される。これにより、例えばウィンドウＩＩＢの
場合、その部分矩形領域ＷＢ、〜ＷＢ、の各部分境界線
に対し、第１図（Ｃ）に示すように、ラベル０〜２で示
される境界情報が付与される。

境界情報は、この実施例では水平方向（Ｘ方向）の各部
分境界線の境界情報を指示する水平方向境界情報αと、
垂直方向（Ｙ方向）の各部分境界線の境界情報を指示す
る垂直方向境界情報βに分け、更に行列の形で作成され
る。

例えば第１図（Ｃ）で示されるウィンドウ１１Ｂの場合
、水平方向境界情報αは、 の行列で与えられ、垂直方向境界情報βは、の行列で与
えられる。なお、水平方向境界情報αの行列形式は、第
１図（Ｃ）に示される各ラベル値を要素とする行列の形
になっているが、垂直方向境界情報βの行列形式は、第
１図（Ｃ）に示される各ラベル値を要素とする行列を転
置した形になっている。このようにすると、水平方向及
び垂直方向の両境界情報は同じ形式（４×３）の行列に
なるので、メモリ２２に対する格納及び読出しを容易に
することができる。

■　メモリ２２には、領域分割部２３１及び管理情報作
成部２３２で作成された各ウィンドウ毎の部分矩形領域
境界線のＸ及びＹ座標情報並びに水平及び垂直方向境界
情報（α、β）が格納され、ウィンドウ管理情報として
保持される。

（Ｃ）クリッピング方式の実施例の動作マルチウィンド
ウ表示におけるクリッピング方式の実施例の動作を、第
１図（Ａ）〜（Ｄ）及び第２図を参照し、第１図（Ａ）
に示す非矩形表示領域を有する非矩形ウィンドウ１１Ｂ
に表示される線分をクリッピングする場合を例にとり、
その処理順に説明する。前述の画面情報管理方式で作成
されたウィンドウ管理情報を使用して、クリッピングが
行われる。

■　ＭＰＵＩＩは、クリッピングを行う線分ｌの線分情
報とこの線分を表示するウィンドウ１１Ｂのウィンドウ
管理情報中から各部分矩形領域のＸ及びＹ境界線座標情
報をメモリ２２より取り出し、交点演算部２４１に送り
、その処理を開始させる。

交点演算部２４１は、入力された線分情報及び各部分矩
形領域Ｘ及びＹの各境界線座標情報に基づいて線分ｌと
ウィンドウＩＩＢ内の各部分矩形領域ＷＢ、〜ＷＢ、の
各部分境界線との交点を算出し、描画交点情報抽出部２
４２に送る（第１図（Ｄ）参照）。

この交点算出は、各部分矩形領域ＷＢ、−ＷＢ、をそれ
ぞれ１つのウィンドウと考え、従来の矩形ウィンドウに
対するクリッピング処理と同様にして行うことができる
。なお、部分境界線のＸ及びＹ座標の少なくとも一方が
線分の始点及び終点の対応するＸ又はＹ座標より小さい
部分矩形領域については、交点算出は必要でないので行
われない。これにより、第１図（Ｄ）に示すように線分
にと各部分矩形ＷＢ、、ＷＢ、、ＷＢｈ　、ＷＢ、の各
部分境界線との交点Ｐｒ　　ｙ　Ｐｇ　　ｓ　Ｐ３　、
Ｐｇ及びＰ、が求められる。

■　ＭＰＵＩＩは、交点演算部２４１における交点演算
処理が終了すると、メモリ２２にあるウィンドウＩＩＢ
のウィンドウ管理情報中から各部分矩形領域境界線の境
界情報（水平方向境界情報α及び垂直方向境界情報β）
を取り出し、描画交点情報抽出部２４２に送り、その処
理を開始させる。

描画交点情報抽出部２４２は、各交点Ｐ１〜Ｐ、の交点
情報及び境界情報が入力されると、各交点Ｐ＋−ＰｓＯ
中から、その交点の存在する部分境界線の境界情報すな
わちラベル情報に基づいて、線分ｌを表示するウィンド
ウＩＩＢの表示領域境界上にある各交点を抽出し、描画
線分列選出部２４３に送る。これらの操作はプロセッサ
２１によりそのプログラムに基いて遂行される。

交点Ｐ＋　　、Ｐｔ　　、Ｐｓ　、Ｐａ　　、ｐ、のラ
ベル情報は、第１図（Ｄ）に示すように、それぞれ０．
０，１，２．１であるので、ラベル１の交点Ｐ３及びＰ
５がウィンドウ１１Ｂの表示領域境界上の交点として抽
出される。

■　ＭＰＵ２１は、描画交点情報抽出部２４２の処理が
終了すると、線分ｌの線分情報を描画線分選出部２４３
に送り、その処理を開始させる。

描画線分選出部２４３は、入力された線分情報及びウィ
ンドウ表示領域境界上の交点情報に基づいて、ウィンド
ウ１１Ｂの表示領域内に表示すべき各クリップ線分の始
点と終点情報を有する線分情報を作成して、描画線分情
報作成部２４４に送る。

線分２の場合は、交点Ｐ、を始点として交点Ｐ２を終点
とする組が、表示すべきクリップ線分の線分情報として
出力される。

一般的には、先に〔作用〕の項で説明したように、抽出
されたウィンドウの表示領域境界上の各交点情報を線分
！の始点（又は終点）を基準点にして順番に並べ換える
。

そして、第２図（Ａ）に示すように、線分ｉの基準点（
始点）Ｐｓがウィンドウの表示領域外にあるときは、（
Ｐ、Ｐ３　）、（Ｐ、Ｐ５）のように、奇数番目の交点
（Ｐｚ−＋）を始点とし次の偶数番目の交点（Ｐｇ−ｚ
）を終点とする各始点と終点の組が、表示すべきクリッ
プ線分の線分情報として出力される。

また、第２図（Ｂ）に示すように線分ｌの基準点（始点
）Ｐｓがウィンドウの表示領域内にあるときは、（Ｐ５
Ｐ、）を初めとして、偶数番目の交点（Ｐ７）を始点と
し次の奇数番目の交点（Ｐｚ−＋）を終点とする各始点
と終点の組が、表示すべきクリップ線分の線分情報とし
て出力される。これらの操作はプロセッサ２１によりそ
のプログラムに基いて遂行される。

■　描画線分情報作成部２４４は、クリップ線分選出部
２４３で選出された各クリップ線分の始点と終点の間を
補間し、そのクリップ線分に最も近いフレームメモリ２
５の２次元格子上の各画素の座標データを作成して、フ
レームメモリ２５に格納する。この座標データの作成は
、例えば、公知のディジタル微分解析機（ＤＤＡ：Ｄｉ
ｇｉｔａｌ　Ｄｉｆｆｅｒｅｎｔｉａｌ　Ａｎａｌｙｚ
ｅｒ）によって行うことができる。これらの操作はプロ
セッサ２１によりそのプログラムに基いて遂行される。

■　デイスプレィ２６は、フレームメモリ２５の内容を
読み出し、その表示画面１０にクリッピングされた図形
を対応するウィンドウＩＩＢに表示する。

〔発明の効果〕

以上説明したように、画面情報管理方式の発明は、マル
チウィンドウ表示における各ウィンドウを部分矩形領域
に分割し、各ウィンドウ毎の部分矩形領域境界線の座標
情報と境界情報をウィンドウ管理情報としてマルチウィ
ンドウ表示画面を管理するようにしたので、マルチウィ
ンドウ表示における各ウィンドウ表示画面情報を統一的
に管理することができ、このウィンドウ管理情報を用い
ることにより、複雑な非矩形表示領域を有するウィンド
ウに対しても高速にクリッピングを行うことができる。

また、クリッピング方式の発明は、画面情報管理方式に
よって作成されたウィンドウ管理情報を用いてクリッピ
ングを行うようにしたので、複雑な非矩形表示領域を有
するウィンドウに対しても高速にクリッピングを行うこ
とができる。

【図面の簡単な説明】

第１図は本出願の各発明の原理図、 第２図はクリッピング方式の発明におけるクリップ線分
選出方式の説明図、 第３図は本出願の各発明の実施例の実施システムの構成
の説明図、 第４図はマルチウィンドウ表示方式の説明図である。 第１図〜第３図において、 １０・・・表示画面、ＩＩＡ〜１１Ｃ・・・ウィンドウ
、２１・・・プロセッサ（ＭＰＵ）、２２・・・メモリ
、２３・・・ウィンドウ管理情報作成手段、２３１・・
・領域分割部、２３２・・・管理情報作成部、２４・・
・描画演算手段、２４１・・・交点演算部、２４２・・
・描画交点情報抽出部、２４３・・・描画線分選出部、
２４４・・・描画線分情報作成部、２５・・・フレーム
メモリ、２６・・・デイスプレィ、２７・・・共通バス
。 特許出願人　　　　富士通株式会社

Claims (1)

1. 【特許請求の範囲】 １、ウィンドウの重ね合わせを許すマルチウィンドウ表
   示画面情報を管理するマルチウィンドウにおける画面情
   報管理方式であって、 （Ａ）表示画面（１０）全体を各ウィンドウ（１１Ａ等
   ）の各境界線を延長して複数の部分矩形領域に分割して
   、各ウィンドウ毎にその内部の各部分矩形領域の境界線
   座標情報を作成し、 （Ｂ）各ウィンドウ（１１Ａ等）毎に、そのウィンドウ
   内の各部分矩形領域を形成する各部分境界線に対し、そ
   の部分境界線がそのウィンドウの表示領域内、表示領域
   外、表示領域境界上のいずれに存在するかを指示する境
   界情報を作成し、（Ｃ）ウィンドウ内の各部分矩形領域
   を形成する各部分境界線の境界情報とその境界線座標情
   報をそのウィンドウ表示画面を管理するウィンドウ管理
   情報とする、 ことを特徴とするマルチウィンドウ表示における画面情
   報管理方式。 ２、ウィンドウの重ね合わせを許すマルチウィンドウ表
   示におけるクリッピング方式であって、（Ａ）表示画面
   （１０）全体を各ウィンドウ（１１Ａ等）の各境界線を
   延長して複数の部分矩形領域に分割して、各ウィンドウ
   毎にその内部の各部分矩形領域の境界線座標情報を作成
   し、 （Ｂ）各ウィンドウ（１１Ａ等）毎に、そのウィンドウ
   内の各部分矩形領域を形成する各部分境界線に対し、そ
   の部分境界線がそのウィンドウの表示領域内、表示領域
   外、表示領域境界上のいずれに存在するかを指示する境
   界情報を作成し、（Ｃ）クリッピングを行う線分ｌと、
   この線分ｌをクリッピング表示するウィンドウ内の各部
   分矩形領域の各部分境界線との交点を求め、 （Ｄ）求められた各交点の中から、その交点が存在する
   部分境界線の境界情報に基づいて、線分ｌを表示するウ
   ィンドウの表示領域境界上にある各交点を抽出し、 （Ｅ）抽出されたウィンドウの表示領域境界上の各交点
   情報及び線分ｌの線分情報に基づいて、ウィンドウの表
   示領域内に表示すべき各クリップ線分の線分情報を作成
   してクリッピングを行う、ことを特徴とするマルチウィ
   ンドウ表示におけるクリッピング方式。 ３、抽出されたウィンドウの表示領域境界上の各交点情
   報を線分ｌの始点又は終点を基準点にして順番に配列し
   、 線分ｌの基準点がウィンドウの表示領域外にあるときは
   、奇数番目の交点を始点とし次の偶数番目の交点を終点
   とする各始点と終点の組を表示すべきクリップ線分の線
   分情報とし、 線分ｌの基準点がウィンドウの表示領域内にあるときは
   、線分ｌの基準点を始点とし第１番目の交点を終点とす
   る組と、偶数番目の交点を始点とし次の奇数番目の交点
   を終点とする各始点と終点の組を表示すべきクリップ線
   分の線分情報とする、 ことを特徴とする請求項２記載のマルチウィンドウ表示
   におけるクリッピング方式。