JPH04323722A - マルチウィンドウシステムの描画方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、マルチウィンドウシス
テムの描画方式に関する。

【０００２】

【従来の技術】一般に、マルチウィンドウシステムを持
つ図形処理システムでは複数のウィンドウを表示するこ
とができるので、ウィンドウが重なることがある。この
ようなとき、ウィンドウが重なる部分では重なっている
下のウィンドウは隠れているので、クリッピングを行っ
てその部分に位置する図形を描画しないようにすること
が必要になる。クリッピング処理は長方形をクリッピン
グ枠として行う。したがって、ウィンドウの一部に他の
ウィンドウが重なり、ウィンドウの表示面が長方形以外
の形になる場合は表示面を複数の長方形に分割し、分割
した長方形毎にクリッピング処理を行う。次に、分割さ
れた各長方形内に位置する図形部分の描画処理を行うこ
とによって、表示されるべき図形は連続した一つの図形
となる。

【０００３】従来、この種のマルチウィンドウシステム
の描画方式では座標値から描画位置を求め、１ドット描
画する毎に表示領域のクリッピング枠の座標値を用いて
、そのドットが表示領域内に位置するかどうかを判定し
、表示領域内に位置する場合に描画処理を行っている。 例えば、一つの頂点から次の頂点まで１本の線分を描画
するような場合、頂点間の描画すべきドット位置を算出
し、それぞれのドット位置に対してクリッピング枠内か
どうかの判定を行っている。

【０００４】

【発明が解決しようとする課題】上述した従来のマルチ
ウィンドウシステムの描画方式は、全ドットについてそ
の位置がクリッピング枠内かどうかを判定するので、描
画速度が遅いという課題があった。

【０００５】本発明はこのような従来の問題に鑑みてな
されたもので、マルチウィンドウシステムのクリッピン
グ処理と描画処理を高速に行うことができるマルチウィ
ンドウシステムの描画方式を提供することを目的とする
。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明においては、利用者プログラムからの図形
の描画要求に基づいて図形コマンドを生成する図形コマ
ンド生成手段と、ウィンドウの表示面が長方形以外の形
になる場合表示面を複数の長方形に分割してその分割し
た座標情報を保存するウィンドウのクリップリスト保存
手段と、このクリップリスト保存手段に保存されている
長方形座標情報に基づいて、描画する図形の要素線分と
長方形との交点の座標値を算出するクリッピング位置座
標値算出手段と、このクリッピング位置座標値算出手段
が算出した交点の座標値を利用して新たなコマンドを生
成する図形コマンド再生成手段と、この図形コマンド再
生成手段によって生成されたコマンドに基づいて描画処
理を行う描画手段とを有している。

【０００７】

【作用】本発明はこのように構成されているので、ウィ
ンドウが重なっているために一つの図形コマンドに関し
て複数の領域に分割して描画を行うとき、クリッピング
処理後の座標値で生成された図形コマンドを用いて描画
処理を行うため描画時に位置の判定を行う必要がなく、
高速に描画を行うことができるとともに分割された境界
で図形が不正にならない。

【０００８】

【実施例】以下本発明の実施例を図面を参照して説明す
る。

【０００９】図１は、本発明の一実施例におけるブロッ
ク図である。同図において、１０は利用者プログラム、
２１は利用者プログラム１０からの描画要求に基づいて
図形コマンドを生成する図形コマンド生成手段、２２は
ウィンドウの表示面が長方形以外の形になる場合、表示
面を複数の長方形に分割してその分割した長方形の座標
情報を保存するウィンドウのクリップリスト保存手段、
２３はウィンドウのクリップリスト保存手段２２に保存
されている長方形座標情報に基づいて、描画する図形の
要素線分と長方形との交点の座標値を算出するクリッピ
ング位置座標値算出手段、２４はクリッピング位置座標
値算出手段が算出した交点の座標値を利用して新たなコ
マンドを生成する図形コマンド再生成手段、２５は図形
コマンド再生成手段２４によって生成されたコマンドに
基づいて描画処理を行う描画手段、３０は図形表示装置
である。

【００１０】クリッピング位置座標値算出手段２３及び
図形コマンド再生成手段２４では、ウィンドウのクリッ
プリスト保存手段２２の持つクリッピング枠でクリッピ
ング処理の判定を行い、図形が枠を越えている場合には
、その部分の座標値をクリッピング枠と交差する座標値
に変更し、ウィンドウが重なっている部分には図形を表
示しないような図形コマンドを生成する。

【００１１】次に、図形の描画要求があった場合の動作
について図２のフローチャートを参照して説明する。図
形の描画要求があった場合、図形コマンド生成手段２１
はまずオペレーションコードと、頂点数と、座標値デー
タとを持つ図形コマンドを生成する（処理２０１）。こ
こで図形コマンドを生成するとき、ウィンドウの大きさ
や位置、あるいは他のウィンドウとの位置関係等は考慮
しない。実際に図形表示装置３０に図形を表示するとき
には、図形コマンド生成手段２１で生成された図形コマ
ンドを、ウィンドウのクリップリスト保存手段２２によ
って与えられる表示位置の情報によって、コマンドの再
生成を行い、座標値を図形表示装置３０に設定する。ウ
ィンドウのクリップリスト保存手段２２が持つ表示領域
のクリッピング枠情報は、表示面が長方形以外の形の場
合は複数の長方形に分割されたときの各長方形に関する
値であり、図形コマンドを生成し直すときは、分割され
た長方形の数だけ全座標値に対して処理を繰返す（処理
２０２）。

【００１２】ウィンドウのクリップリスト保存手段２２
が保存する長方形座標情報の例を図３に示す。図３（ａ
）はウィンドウ１にウィンドウ２とウィンドウ３が重な
った場合にそれを水平方向に分割した例である。分割さ
れてできた長方形Ａ，Ｂ，Ｃの集合の座標情報（ＡＸｍ
ｉｎ，ＡＹｍｉｎ），（ＡＸｍａｘ，ＡＹｍａｘ），…
を保存している。処理２０３〜２０６に示すように、ク
リッピング処理を行うときＸ軸に平行なクリッピング枠
のうちＹ座標最大値でクリッピングを行う場合には、Ｙ
座標最大値に１を加えた値と線分の交点の座標値を求め
、その値を利用してコマンドを生成する（処理２０５）
。Ｘ軸に平行な枠のクリッピングだけに限定できるのは
、ウィンドウを水平方向に分割することを前提としてい
るからである。同図（ｂ）に示すように、ウィンドウを
垂直方向に分割した場合には、Ｙ軸に平行なクリッピン
グ枠のうちＸ座標最大値でクリッピング処理を行い、Ｘ
軸最大値に１を加えた値と線分の交点の座標値を求める
。以下、水平方向に分割した場合を例にして説明する。 垂直方向に分割した場合は、以下の説明のＸ座標とＹ座
標とを入れ替えるだけであるから、説明を省略する。処
理２０５でＹ座標最大値に１を加えた値と線分との交点
を求める理由は、各長方形毎にクリッピングをかけ長方
形内の座標値を持つコマンドを生成したときに、図形の
描画位置によってはウィンドウを長方形に分割した境界
で座標値が不連続になり、ドットが不正に表示される現
象を防ぐためである。

【００１３】図４は表示が不正になる場合を示している
。ウィンドウ４とウィンドウ５が重なっていて、ウィン
ドウ４に図形を描画するとき、ウィンドウ４は長方形Ｄ
と長方形Ｅに分割され、図形コマンドの生成は各長方形
毎に行われる。図のＤ１からＥ１まで線分を描画しよう
とするとき、長方形ＤについてＤＹｍｉｎと線分との交
点を求めると、Ｙ座標値ＤＹｍｉｎに対して複数のＸ座
標値が対応するとき交点としてその中点の値がとられる
ので、交点Ｄ２の座標が求められ、長方形ＤではＤ１か
ら交点Ｄ２まで線分を描画する図形コマンドが生成され
る。次に、長方形ＥについてＥＹｍａｘと線分との交点
を求めると交点Ｅ２の座標が求められ、長方形Ｅでは交
点Ｅ２からＥ１まで線分を描画する図形コマンドが生成
される。

【００１４】このようにして生成された図形コマンドに
より描画を行うと、図４に示すように、線分はウィンド
ウを二つの長方形に分割した境界で不連続になる。表示
が不正になることを防ぐために、クリッピング枠のＹ座
標最大値でクリッピングを行うときには、その値に１を
加えた値と線分との交点のＸ座標値を求める。Ｙ座標最
大値に１を加えた値とは、ウィンドウが複数の長方形に
分割されている場合、現在処理中の長方形の上部に位置
する長方形のクリッピング枠のＹ座標最小値である。よ
って、上部の長方形のクリッピング処理において求めら
れたＸ座標値と同一のＸ座標値がここで求められる。そ
のＸ座標値に対して、線分の傾きから１を加算するか、
１を減算するか、あるいはその値のままかを求め、現在
処理中の長方形内のその線分のＸ座標値とする。上部の
長方形内の図形のＸ座標値の−１から＋１の範囲の値を
Ｘ座標値とするコマンドを生成するので、図５に示すよ
うに、分割した境界でＸ座標値が不連続になる不具合を
生じることはない。

【００１５】分割された長方形の数だけ、処理を繰返し
、図形コマンドの再生成を行ったら、描画手段２５によ
り図形の表示を行う（処理２０６）。

【００１６】描画手段２５では、生成されたコマンドの
頂点の座標値より、各頂点間の描画すべきドット位置を
求め、図形表示装置３０に座標値を設定し、単純に描画
処理のみを行う。

【００１７】

【発明の効果】以上説明したように、本発明によれば、
ウィンドウが重なっているために一つの図形コマンドに
関して複数の領域に分割して描画を行うとき、クリッピ
ング処理後の座標値で生成された図形コマンドを用いて
描画処理を行うため、描画時にドット位置がクリッピン
グ枠内かどうかの判定を行う必要がないので、高速に描
画を行うことができるとともに分割させた境界で図形が
不正にならないという効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例のブロック図

【図２】図形の
描画要求があった場合の処理手順を示すフローチャート

【図３（ａ）】ウィンドウのクリップリスト保存手段に
おける位置情報を示す説明図

【図３（ｂ）】ウィンドウのクリップリスト保存手段に
おける位置情報を示す説明図

【図４】ウィンドウの表示例を示す説明図

【図５】ウィ
ンドウの表示例を示す説明図

【符号の説明】

１０　　　　図形処理利用者プログラム２１　　　　図
形コマンド生成手段 ２２　　　　ウィンドウのクリップリスト保存手段２３
　　　　クリッピング位置座標値算出手段２４　　　　
図形コマンド再生成手段 ２５　　　　描画手段 ３０　　　　図形表示装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　マルチウィンドウシステムの描画方式
   において、利用者プログラムからの図形の描画要求に基
   づいて図形コマンドを生成する図形コマンド生成手段と
   、ウィンドウの表示面が長方形以外の形になる場合、表
   示面を複数の長方形に分割してその分割した座標情報を
   保存するウィンドウのクリップリスト保存手段と、この
   クリップリスト保存手段に保存されている長方形座標情
   報に基づいて、描画する図形の要素線分と長方形との交
   点の座標値を算出するクリッピング位置座標値算出手段
   と、このクリッピング位置座標値算出手段が算出した交
   点の座標値を利用して新たなコマンドを生成する図形コ
   マンド再生成手段と、この図形コマンド再生成手段によ
   って生成されたコマンドに基づいて描画処理を行う描画
   手段とを有することを特徴とするマルチウィンドウシス
   テムの描画方式。