JPH0318196B2 - - Google Patents

Description

【発明の詳細な説明】 発明の技術分野 この発明はCRTデイスプレイ装置のクリツプ
回路に関し、特に、CRTデイスプレイの画面上
に表示されている或る領域の内外にまたがるポリ
ゴン（多角形）のうち、領域外の部分をクリツプ
して領域内の部分を色で塗りつぶして表示するよ
うなCRTデイスプレイ装置のクリツプ回路に関
する。

先行技術の説明 第１図ないし第４図は従来のカラーCRTデイ
スプレイ装置の画面上に表示されている領域にポ
リゴンを重ねて表示する方法を説明するための図
である。

第１図において、領域（以下、ウインドウと称
する）１にポリゴン２を拡大や平行移動や回転な
どによつて重ね合わせる場合、通常はホストコン
ピユータからポリゴン２の各頂点を表わす座標
P₀（x₀，y₀）、P₁（x₁，y₁），P₂（x₂，y₂），P₃（x₃，
y₃）を表わす情報がカラーCRTデイスプレイに
与えられる。そして、CRTデイスプレイにおい
て、各頂点を結ぶ線を演算することによつて、第
１図に示すようなポリゴン２が表示される。そし
て、第２図に示すように、ポリゴン２のウインド
ウ１以外の領域部分２１をクリツプし、ウインド
ウ１内の部分２２のみを色で塗りつぶすことが行
なわれる。このためには、ウインドウ１とポリゴ
ン２との交点P₁′，P₂′を求める必要がある。

そこで、第３図に示すように、ウインドウ１を
横切る境界線として、ｘ方向の小さい方を
WX_MIN，ｘ方向の大きい方をWX_MAX，ｙ方向の
小さい方をWY_MIN，ｙ方向の大きい方をWY_MAX
とする。そして、ホストコンピユータから送られ
てきた各頂点の座標Pi（xi，yi）と各境界線との
大小関係を比較するために、次の演算を行なう。

xi−WX_MIN xi−WX_MAX yi−WY_MIN yi−WY_MAX 上述の演算結果から、その符号を判別すれば、
第３図に示す領域１ないし８のいずれに頂点が存
在するかを知ることができる。すなわち、ホスト
コンピユータから送られてきた各頂点P₀，P₁，
P₂，P₃について上述の演算を行ない、頂点P₀と
P₁とを結ぶベクトルP₀P₁、頂点P₁とP₂とを結ぶ
ベクトルP₁P₂、頂点P₂とP₃とを結ぶベクトル
P₂P₃、頂点P₃とP₀とを結ぶベクトルP₃P₀がウイ
ンドウ１内にあるかあるいはウインドウ１以外の
領域にあるかあるいはウインドウ１の境界線とク
ロスするかを判別する。この場合のベクトルは次
の５つの場合に分けられる。

IN→IN：ベクトルの始点および終点に相当す
る頂点はウインドウ１内にあるので、始点および
終点をともに出力する。

OUT→OUT：ベクトルの始点および終点はい
ずれもウインドウ１外にあるので、始点および終
点をともに出力しない。

IN→OUT：ベクトルの始点はウインドウ１内
に存在し、終点はウインドウ１外にある。すなわ
ち、ベクトルは境界線にクロスするので、その交
点を求めてポリゴンの新しい頂点として、その交
点を出力する。

OUT→IN：ベクトルの始点はウインドウ１外
にあり、終点はウインドウ１内にある。すなわ
ち、ベクトルはウインドウ１の境界線にクロスす
るので、その交点を求めて、その交点を新しい頂
点として出力する。

OUT→IN→OUT：ウインドウ１外からウイ
ンドウ１内を横切り再びウインドウ１外に延びる
ベクトルである。この場合はベクトルが最初にウ
インドウ１の境界線とクロスしたときの交点とウ
インドウ１からウインドウ１外に出るときにクロ
スした交点を求めて、両交点を出力する。

上述のごとく５つの場合に分けられるが、第１
図に示す例では、ベクトルP₁P₂、P₂P₃はウイン
ドウ１とクロスせず、しかもそのウインドウ１外
である。また、ベクトルP₀P₁，P₃P₀はウインド
ウ１とクロスしており、しかもベクトルP₀P₁は
ウインドウ１内から領域外に延びるベクトルであ
り、P₃P₀はウインドウ１外から内に延びるベク
トルである。したがつて、ベクトルP₀P₁と境界
線WY_MAXとの交点P₁′を求め、ベクトルP₃p₀と
WX_MAXとの交点P₂′を求め、交点P₁′，P₂′をポリ
ゴンの頂点とする。なお、ベクトルP₀P₁の始点
およびベクトルP₃P₀の終点はいずれもP₀となる
ので、この点P₀も新たな頂点とする。そして、
各頂点を結ぶ線を演算すれば、、ウインドウ１に
重ねる新たなポリゴンを求めることができる。そ
して、第２図の点線で示すウインドウ１以外の領
域部分をクリツプする。

上述のごとくして求めたウインドウ１内のポリ
ゴンに対して、塗りつぶしの操作を行なうと、第
４図ａ，ｂの場合は四角形の各頂点が出力される
ので、問題なく塗りつぶし（斜線部分）を行なえ
るが、第４図ｃの場合は四角形のコーナ部分Ｗ３
が考慮されていないため、不十分な塗りつぶしが
できないという欠点があつた。

発明の目的 それゆえに、この発明の主たる目的は、ウイン
ドウのコーナ部分とポリゴンが重なつても、ウイ
ンドウ内のポリゴンを塗りつぶすことのできるよ
うなCRTデイスプレイ装置を提供することであ
る。

発明の構成 第５図はこの発明の構成を示す図であり、この
第５図を参照してこの発明を要約すれば、CRT
画面上の予め定める表示領域に多角形の図形を重
ねて表示するときに、座標出力手段からベクトル
の始点と終点の座標を出力するとともに、境界線
情報出力手段から表示領域を表わす情報を出力す
る。そして、表示領域内から領域外に延びるベク
トルおよび領域外から表示領域内に延びるベクト
ルと各表示領域との交点を表わす交点座標を出力
し、各ベクトルの領域外における始点または終点
の存在する領域を領域判別手段によつて判別し
て、第１ないし第３の記憶手段に記憶し、この領
域に接する表示領域の角を表わす座標を角座標出
力手段から出力し、求めた各交点と角とを結ぶ多
角形の領域以外をクリツプ手段によつてクリツプ
するように構成したものである。

以下に、図面に示す実施例とともにこの発明を
より詳細に説明する。

実施例の説明 第６Ａ図はこの発明の適用されるカラーCRT
デイスプレイ装置の全体を示す概略ブロツク図で
あり、第６Ｂ図は第６Ａ図に示すデータRAMに
記憶されるデータの一例を示す図である。

まず、第６Ａ図および第６Ｂ図を参照して、カ
ラーCRTデイスプレイ装置の概略の構成とその
動作について説明する。通信制御回路３１はホス
トコンピユータ３０との間で信号の送受信を行な
うものであつて、ホストコンピユータ３０から送
られてきたデータをデイスプレイプロセツサ３２
に与える。デイスプレイプロセツサ３２はホスト
コンピユータ３０から与えられたデータを登録す
る。デイスプレイプロセツサ３２に関連してプロ
グラムROM３３とデータRAM３５とキーボー
ド３４とが設けられている。プログラムROM３
３はデイスプレイプロセツサ３２が動作するのに
必要なプログラムを記憶するものである。キーボ
ード３４はデイスプレイプロセツサ３２に登録さ
れたデータのうち任意のデータを表示するため
に、その指令を与えるものである。

データRAM３５は第６Ｂ図にその一例を示す
ように表示のための命令とデータを記憶するもの
である。座標変換用高速演算回路３６はデイスプ
レイプロセツサ３２から出力された表示データ
（ｘ，ｙ，ｚ）に対して、拡大や縮小や回転や平
行移動などを行なう場合に、必要なマトリクスと
そのデータの乗算を行なつて、新しいデータ
（x′，y′，z′）を出力するものである。この座標
変換用高速演算回路３６から出力されたデータは
この発明の特徴となるクリツプ回路３７に与えら
れる。

クリツプ回路３７はCRTデイスプレイの画面
上のウインドウにポリゴンを重ね合わせたとき
に、このウインドウからはみ出したデータをクリ
ツプし、ウインドウ内のポリゴンに関するデータ
のみを求めるものである。クリツプ回路３７の出
力は塗りつぶし回路３８と直線発生回路３９とに
与えられる。塗りつぶし回路３８はポリゴンを塗
りつぶす場合に、クリツプ回路３７から与えられ
た頂点の座標から内側のラインに分解して線分を
発生し、それによつて塗りつぶしデータを求める
ものである。また、直線発生回路３９はクリツプ
回路３７から出力された始点と終点の各座標デー
タに基づいて、その始点と終点とを結ぶベクトル
における途中の座標を演算し、その演算結果をフ
レームメモリ４０に展開して直線とする。フレー
ムメモリ４０は直線発生回路３９で発生された直
線上の各ドツトを保存するものである。フレーム
メモリ４０に記憶された各ドツトのデータはモニ
タインターフエイス４１に与えられる。モニタイ
ンターフエイス４１はフレームメモリ４０上のド
ツトデータを読出して、同期信号とともにカラー
モニタ４２に与える。したがつて、カラーモニタ
４２にはウインドウとクリツプされたポリゴンと
が表示される。

第７図は第５図に示すクリツプ回路３７の具体
的なブロツク図である。次に、クリツプ回路３７
の構成について説明する。プログラムコントロー
ル回路３７１は与えられたフラグに基づいていず
れのプログラムを実行するかを決定するものであ
る。プログラムROM３７２は各種の実行プログ
ラムを記憶していて、プログラムコントロール回
路３７１からの出力に基づいて、対応する実行プ
ログラムを読出す。そして、制御信号発生回路３
７３はプログラムROM３７２から出力された実
行プログラムに基づいて、必要な制御信号を発生
する。

バツフア回路３７４は第５図に示した座標変換
用高速演算回路３６から出力されるデータを一時
記憶するものである。ウインドウレジスタ３７５
は前述の第３図に示したウインドウの表示領域を
表わすデータを記憶する。ΔX用レジスタ３７６
およびΔY用レジスタ３７７はそれぞれ始点と終
点のｘ，ｙのそれぞれの差のデータを記憶する。
論理演算回路（ALU）３７９は足し算と引き算
およびロジツク演算を行なうものである。特に、
ALU３７９はこの実施例において頂点の座標
（xi，yi）とウインドウ１の境界線との大小を判
別するために、次の演算を行なう。

xi−WX_MIN xi−WX_MAX yi−WY_MIN yi−WY_MAX 上述の演算結果から得られたサイン符号はサイン
符号用レジスタ３８１に与えられる。なお、汎用
レジスタ３７８およびレジスタ３８０はそれぞれ
ALU３７９が演算した結果のデータなどを記憶
する。

サイン符号用レジスタ３８１はALU３７９に
よつて演算された結果のサイン符号を記憶し、そ
れを領域判別回路３８２に与える。領域判別回路
３８２はサイン符号用レジスタ３８１から与えら
れたサイン符号に基づいて、座標が第３図図示の
どの領域に含まれているか否かを判別するもので
ある。この領域判別回路３８２の判別出力はポリ
ゴン用領域判別回路３８３とベクトル判別回路３
８７と始点領域保存回路３８８と表示領域内判別
回路３８９とにそれぞれ与えられる。

ポリゴン用領域判別回路３８３はポリゴンを構
成する各ベクトルの始点および終点ならびにベク
トルがウインドウの境界線とクロスしたときの領
域などを判別するものである。Ｆフラグ３８４は
始点の領域を記憶し、Ｓフラグは終点の領域を記
憶し、Ｃフラグは交点の領域を記憶する。表示領
域内判別回路３８９は各ベクトルの始点あるいは
終点が表示領域内にあるか否かを判別するもので
ある。そして表示領域内判別回路３８９は始点あ
るいは終点が表示領域内であることを判別する
と、その判別出力を前述の第５図に示した直線発
生回路３９に与える。始点領域保存回路３８８は
始点とウインドウの境界線との引き算の結果のサ
イン符号により得られた領域を保存するものであ
る。ベクトル判別回路３８７は領域判別回路３８
２で判別された領域と始点領域保存回路３８８に
保存された領域とに基づいて、ベクトルがどのよ
うな性質のものであるかを判別して出力するもの
である。

第８Ａ図ないし第８Ｃ図はこの発明の一実施例
の具体的な動作を説明するためのフロー図であ
り、第９図はこの発明の一実施例の動作の理解を
容易にするための図解図である。

次に、第５図ないち第９図を参照してこの発明
の一実施例の具体的な動作について説明する。第
５図に示すキーボード３４から表示したいポリゴ
ンの指令を与えると、、デイスプレイプロセツサ
３２からデータが出力され、座標変換用高速演算
回路３６に与えられる。そして、座標変換用高速
演算回路３６はそのデータを始点の座標P₀（x₀，
y₀）に変換してクリツプ回路３７に与える。クリ
ツプ回路３７では、バツフア回路３７４がその始
点P₀（x₀，y₀）を一時記憶する。すなわち、第９
図に示すように第１のベクトルP₀P₁の始点P₀の
座標（x₀，y₀）が一時記憶される。

そして、第８Ａ図のステツプＳ１において、バ
ツフア回路３７４に一時記憶された始点のデータ
P₀（x₀，y₀）がレジスタＲ０，Ｒ１にストアされ
る。ALU３７９はステツプＳ２において、始点
P₀の座標データからウインドウレジスタ３７５
にストアされているウインドウの境界線のデータ
を減算し、そのサイン符号を求める。求められた
サイン符号はサイン符号用レジスタ３８１にスト
アされ、領域判別回路３８２はそのサイン符号に
基づいて始点がいずれの領域にあるかを判別す
る。この領域判別回路３８２の判別出力に基づい
て、表示領域内判別回路３８９はステツプＳ３に
おいて、始点P₀が表示領域内にあるか否かを判
別する。表示領域内であることを判別すると、表
示領域内判別回路３８９は、ステツプＳ４におい
て、その始点P₀（x₀，y₀）を塗りつぶし回路３８
に与える。

第９図に示す例では、始点P₀は領域２内にあ
るので、表示領域内判別回路３８９は始点P₀
（x₀，y₀）が表示領域内にないことを判別して、
出力を塗りつぶし回路３８に与えない。ステツプ
Ｓ５において、ポリゴン用領域判別回路３８３は
領域判別回路３８２の判別出力に基づいて、始点
P₀（x₀，y₀）がウインドウを囲む表示領域１ない
し８のいずれに存在するか否かを判別する。も
し、始点P₀が領域１または２にあればステツプ
Ｓ６において左下のコーナＷ１を始点として出力
し、領域３または４にあればステツプＳ７におい
て右下のコーナＷ２を始点として出力し、領域５
または６にあればステツプＳ８において右上のコ
ーナＷ３を始点として出力し、領域７または８に
あればステツプＳ９において左上のコーナＷ４を
始点として出力する。

第９図の例では、始点P₀は領域２内にあるの
で、擬似的に左下のコーナＷ１を最初の点とみな
して、Ｗ１を出力する。ステツプＳ１０におい
て、前述のステツプＳ６ないしＳ９のいずれかか
ら出力された始点の領域をＦフラグ３８４にスト
アする。第９図の例では、領域が２であるため、、
Ｆフラグ３８４に２をセツトする。上述のごとく
して、最初のベクトルの始点が表示領域内であれ
ばその座標データを塗りつぶし回路３８に出力
し、領域外であればウインドウのいずれかのコー
ナを擬似的に最初の始点と見なしてＦフラグ３８
４にセツトする。

次に、ステツプＳ１１において最初のベクトル
P₀P₁の終点となる頂点P₁（x₁，y₁）をバツフア回
路３７４から読込んでレジスタＲ６，Ｒ７にスト
アする。ステツプＳ１２において、レジスタＲ
０，Ｒ１内の始点の座標P₀（x₀，y₀）とウインド
ウの境界線との引き算を行なつて領域を求め、領
域保存用回路３８８にストアする。さらに、ステ
ツプＳ１３において、ALU３７９はレジスタＲ
６，Ｒ７にストアされている最初のベクトル
P₀P₁の終点の座標P₁（x₁，y₁）とウインドウ値と
の引き算を行ない、その結果をサイン符号用レジ
スタ３８１にストアする。領域判別回路３８２は
サイン符号用レジスタ３８１にストアされた終点
の領域を判別する。ベクトル判別回路３８７はス
テツプＳ１４において、、領域の判別された始点
と終点とを結ぶベクトルが表示領域をクロスする
か否かを判別する。もし、クロスするものであれ
ば、ステツプＳ１５において、そのベクトルがウ
インドウ１内からウインドウ１外に延びる（IN
→OUT）ものであるか否かを判別する。

IN→OUTでなければ、ステツプＳ２０におい
てOUT→INすなわちウインドウ１外からウイン
ドウ１内に延びるものであるか否かを判別する。
そして、OUT→INであればステツプＳ２１に進
む。ステツプＳ２１において、ALU３７９とΔX
レジスタ３７６、ΔYレジスタ３７７を用いるこ
とによつて最初のベクトルP₀P₁とウインドウと
の交点Ｃ１を求め、ステツプＳ２２において始点
P₀（x₀，y₀）の領域２をＳフラグ３８５にストア
し、交点Ｃ１に接する領域すなわち２をＣフラグ
３８６にストアする。ステツプＳ２３において、
Ｆフラグ３８４には領域１ないし８のいずれがセ
ツトされているか否かを判別する。これは１番目
のベクトルP₀P₁がウインドウ１からいずれの方
向に延びているかを判別するためである。Ｆフラ
グ３８４に領域１または２がセツトされていれ
ば、ステツプＳ２４において、Ｃフラグ３８６に
領域１ないし８のいずれがセツトされているか否
かを判別する。Ｃフラグ３８６に領域１または２
がセツトされていれば、ステツプＳ２５に進み、
領域３または４がセツトされていれば、ステツプ
Ｓ２７に進む。

第９図に示す例では、Ｃフラグ３８６に領域２
がセツトされているので、ステツプＳ２５におい
て、Ｓフラグ３８５に領域３ないし７のいずれが
セツトされているかを判別する。もし、領域３な
いし７がセツトされていれば、ウインドウの左
下、右下、右上、左上の４つのコーナＷ１ないし
Ｗ４の対応する１つのコーナを出力する。しか
し、第９図に示す例では、Ｓフラグとして領域２
がセツトされているので、ステツプＳ２５におい
て、Ｓフラグとして３ないし７がセツトされてい
ないことを判別する。そして、ステツプＳ３０に
おいてＦフラグ３８４にセツトされている交点Ｃ
１の領域２を出力し、ステツプＳ３１においてレ
ジスタＲ６，Ｒ７にストアされている１番目のベ
クトルP₀P₁の終点を２番目のベクトルの始点と
するためにレジスタＲ０，Ｒ１に転送しかつステ
ツプＳ１９においてすべてのベクトルの処理が終
了したかを判別する。

ステツプＳ１１において、第１のベクトル
P₁P₂の頂点P₂（x₂，y₂）をバツフア回路３７４か
ら読込んでレジスタＲ６，Ｒ７にストアする。そ
して、ステツプＳ１２において、レジスタＲ０，
Ｒ１内にストアされている始点の座標とウインド
ウ値との引き算を行なう。そして、第２のベクト
ルの始点の領域がウインドウ内であることを求
め、始点領域保存回路３８８にストアする。ステ
ツプＳ１３において、レジスタＲ６，Ｒ７にスト
アされている終点P₂の座標とウインドウ値との
引き算を行なつて領域４を求める。そして、ステ
ツプＳ１４において第２のベクトルP₁P₂はウイ
ンドウをクロスするかどうかを判別する。第９図
の例では第２のベクトルP₁P₂がウインドウとク
ロスしているので、ステツプＳ１５に進む。ステ
ツプＳ１５において、第２のベクトルP₁P₂がウ
インドウ１内からウインドウ１外に延びるもので
あるか（IN→OUT）を判別する。

第９図の例では、第２のベクトルP₁P₂はウイ
ンドウ１内からウインドウ１外に延びているの
で、ステツプＳ１６に進む。そして、ALU３７
９とΔXレジスタ３７６、ΔYレジスタ３７７を
用いることによつてはステツプＳ１６において、
第２のベクトルP₁P₂とウインドウ１との交点Ｃ
２を求め、ステツプＳ１７においてその交点Ｃ２
に接する領域４をＦフラグ３８４にストアする。
ステツプＳ１８において、ALU３７９はレジス
タＲ６，Ｒ７にストアしている第２のベクトル
P₁P₂の終点P₂の座標（x₂，y₂）を第３のベクト
ルP₂P₃の始点とするために、レジスタＲ０，Ｒ
１に転送する。ステツプＳ１９において、すべて
の座標の処理を終了したか否かを判別し、終了し
ていなければ再び前述のステツプＳ１１に戻る。

ステツプＳ１１では、バツフア回路３７４から
第３のベクトルP₂P₃の終点の座標P₃（x₃，y₃）を
読出してレジスタＲ６，Ｒ７にストアする。そし
て、ステツプＳ１２ないし１４を前述の説明と同
様にして処理する。

ステツプＳ１４において第３のベクトルP₂P₃
は表示領域をクロスするかしないかを判断し、ク
ロスしないことを判別してステツプＳ３３に進
む。ステツプＳ３３ではベクトルP₂P₃がウイン
ドウ１内からウインドウ内（IN→IN）に延びる
ものであるかあるいは領域外から領域外（OUT
→OUT）に延びるものであるか否かを判別する。
第９図に示すとおり第３のベクトルP₂P₃はOUT
→OUTであるため、ステツプＳ３４において終
点P₃の領域３をＳフラグ３８５にストアする。
もし、ベクトルがIN→INであればステツプＳ３
５においてレジスタＲ６，Ｒ７にストアしている
終点の座標データを出力する。ステツプＳ３６に
おいて、レジスタＲ６，Ｒ７にストアしている終
点P₃の座標を次の第４のベクトルP₃P₀の始点と
するために、レジスタＲ０，Ｒ１に転送する。ス
テツプＳ１９においてすべてのベクトルの処理を
終了していないことを判別し、再びステツプＳ１
１において第４のベクトルP₃P₀の頂点P₀の座標
データをレジスタＲ６，Ｒ７にストアする。そし
て、ステツプＳ１２において、第４のベクトル
P₃P₀の始点P₃の領域３を求め、これを始点領域
保存回路３８８にストアする。さらに、ステツプ
Ｓ１３において第４のベクトルP₃P₀の終点P₀の
領域２を求め、ステツプＳ１４において第４のベ
クトルP₃P₀がウインドウとクロスしないことを
判別し、ステツプＳ３３においてこの第４のベク
トルP₃P₀がOUT→OUTであることを判別する。
そして、ステツプＳ３４において、終点P₀の領
域２をＳフラグ３８５にストアする。さらに、ス
テツプＳ３６においてレジスタＲ６，Ｒ７にスト
アしている終点P₀の座標データをレジスタＲ０，
Ｒ１に転送し、ステツプＳ１９においてすべての
ベクトルの処理の終了したことを判別する。

ステツプ３７において、、レジスタＲ０，Ｒ１
にストアされている最後の点とウインドウ値との
引き算を行ない、領域を判別する。ここで、第４
のベクトルP₃P₀の最終点は第１のベクトルの始
点P₀と同じ点になるが、前述のステツプ６にお
いて左下のコーナＷ１を始点と見なしたので、、
第４のベクトルの終点も同様にして左下のコーナ
Ｗ１と見なす必要がある。このために、ステツプ
Ｓ３８において、最後の点はウインドウの外であ
るかあるいは中であるかを判別する。第９図にお
いて、第４のベクトルの終点P₀はウインドウ外
であるため、ステツプＳ３９においてその領域２
をＣフラグ３８６にストアする。そして、ステツ
プＳ４０において、Ｆフラグ３８４にはいずれの
領域がストアされているか否かを判別する。第９
図に示す例ではＦフラグ３８４として領域４がス
トアされているので、ステツプＳ４１に進み、Ｃ
フラグ３８６には領域１ないし８のいずれがスト
アされているかを判別する。ここで、Ｃフラグと
して領域１または２のストアされていることを判
別し、ステツプＳ４２においてＳフラグとして領
域５ないし８のいずれがセツトされているか否か
を判別する。領域５ないし８がセツトされていれ
ば、ステツプＳ４３において右上、左上のコーナ
Ｗ３，Ｗ４を出力するが、第９図の例ではＳフラ
グとして領域２ないし４がストアされているの
で、ステツプＳ４４において右下のコーナＷ２の
座標を出力し、さらにステツプ４５において左下
のコーナＷ１を最後の点として出力する。

したがつて、第９図に示すごとく、、ウインド
ウＡと第１ないし第４のベクトルで表わされるポ
リゴンとを重ねた場合、左下のコーナＷ１から交
点C₁、頂点P₁、交点C₂、右下のコーナＷ２およ
び交点C₁を結ぶ新たなポリゴンが得られ、領域
外の各ベクトルをクリツプ回路３７でクリツプす
れば、塗りつぶし回路３８によつて新たなポリゴ
ンの内部を塗りつぶすことができる。

なお、前述のステツプＳ２０においてベクトル
がOUT→INでないときすなわちベクトルが領域
外からウインドウ１内に入り再び領域外に延びる
もの（OUT→IN→OUT）であれば、ステツプ
Ｓ４５に進み、ベクトルが最初にウインドウ値と
クロスしたときの交点を求め、ステツプＳ４６に
おいてOUT→INの処理と同様にして始点の領域
をＳフラグにセツトし、交点の領域をＣフラグに
ゼツトして必要なコーナを出力する。そして、ス
テツプＳ４７において交点を出力するとともに、
その交点をレジスタR₀，R₁にストアする。さら
に、ステツプ４８において終点をレジスタＲ６，
Ｒ７にストアした状態で前述のステツプＳ１６な
いしステツプＳ１８におけるIN→OUTの処理を
行なえばよい。

上述のごとく、この実施例によれば、ベクトル
がIN→INの場合は、、終点の座標データを出力
し、OUT→OUTの場合は終点領域をＳフラグ３
８５にストアし、IN→OUTの場合は交点領域を
Ｆフラグ３８４にストアするとともに交点を出力
し、OUT→INの場合は交点を出力するとともに
交点領域をＳフラグ３８５にセツトし、OUT→
IN→OUTの場合には、IN→OUTとOUT→INの
処理を混合して行なつている。そして、ポリゴン
の各頂点について順次上述の処理を行なうことに
よつて、最終的にＦフラグ３８４には最後にIN
→OUTとなつた場合の交点の領域情報がストア
され、Ｓフラグ３８５にはOUT領域経由時の経
由した領域の通過情報がストアされ、Ｃフラグ３
８６には最後の点の領域もしくはOUT→IN時に
おける交点の領域情報がセツトされ、最終的にＦ
フラグ３８４、Ｓフラグ３８５およびＣフラグ３
８６のそれぞれの記憶情報に応じて、角情報を生
成することができる。すなわち、この発明の一実
施例によれば、各頂点の領域情報および隣り合う
頂点とウインドウとの関係により、クリツプ情報
として必要なウインドウの角座標を生成すること
ができる。

発明の効果 以上のように、この発明によれば、CRT画面
上に予め定める表示領域にポリゴンを重ねて表示
するときに、表示領域内から領域外に延びるベク
トルおよび領域外から領域内に延びるベクトルと
各表示領域との交点を求めかつ各ベクトルの領域
外における始点または終点の存在する領域に接す
る表示領域の角を求め、求めた各交点と角とを結
ぶポリゴンの領域以外をクリツプするようにした
ので、新たなポリゴンの領域をむらなく塗りつぶ
すことができる。

【図面の簡単な説明】

第１図、第２図、第３図および第４図は従来の
CRTデイスプレイにおける表示領域とポリゴン
との関係を示す図である。第５図はこの発明の構
成を表わす図である。第６Ａ図はこの発明の適用
されるカラーCRTデイスプレイ装置の概略ブロ
ツク図である。第６Ｂ図は第６Ａ図に示すデータ
RAMに記憶されるデータを示す図である。第７
図はこの発明の一実施例の具体的なブロツク図で
ある。第８Ａ図ないし第８Ｃ図はこの発明の一実
施例の具体的な動作を説明するためのフロー図で
ある。第９図はこの発明の一実施例によつて描か
れるポリゴンの一例を示す図である。 図において、３１は通信制御回路、３２はデイ
スプレイプロセツサ、３６は座標変換用高速演算
回路、３７はクリツプ回路、３８は塗りつぶし回
路、３７４はバツフア回路、３７５はウインドウ
レジスタ、３７６はΔX用レジスタ、３７７は
ΔY用レジスタ、３７８は汎用レジスタ、３７９
はALU、３８１はサイン符号用レジスタ、３８
２は領域判別回路、３８３はポリゴン用領域判別
回路、３８４はＦフラグ、３８５はＳフラグ、３
８６はＣフラグ、３８７はベクトル判別回路、、
３８８は始点領域保存回路、３８９は表示領域内
判別回路を示す。

Claims (1)

1. 【特許請求の範囲】 １ CRTデイスプレイ装置において、CRT画面
   上の予め定める表示領域に、少なくとも多角形の
   一部を重ねて表示し、前記重ねた多角形のうち前
   記予め定める表示領域をはみ出した部分をクリツ
   プするクリツプ回路であつて、 前記予め定める表示領域外を分割したときに、
   その分割した領域のそれぞれを記憶する分割領域
   記憶手段、 前記予め定める表示領域の境界線を表わす境界
   線情報を出力する境界線情報出力手段、 前記多角形の各頂点を表わす座標を出力する座
   標出力手段、 前記座標出力手段から出力される座標と前記分
   割領域記憶手段に記憶されている分割領域とに基
   づいて、当該座標が前記表示領域内あるいは前記
   分割された領域内のいずれに存在するかを判別す
   る領域判別手段、 前記座標出力手段から出力された座標で表わさ
   れる始点と終点とを結ぶベクトルが、前記境界線
   情報出力手段から出力される境界線と交差したか
   否かを判別し、交差したことを判別したとき、そ
   の交点を表わす座標を出力する交点座標出力手
   段、 前記座標出力手段から出力された座標のうち始
   点が前記表示領域外にあり、終点が前記表示領域
   内にあることを前記領域判別手段が判別したこと
   に応じて、当該始点の存在する領域を記憶する第
   １の記憶手段、 前記座標出力手段から出力された座標のうち、
   始点が前記表示領域内にあり、終点が前記表示領
   域外にあることを前記領域判別手段が判別したこ
   とに応じて、当該終点の存在する領域を記憶する
   第２の記憶手段、 前記座標出力手段から出力された座標のうち始
   点および終点がいずれも前記表示領域外にあるこ
   とを前記領域判別手段が判別したことに応じて、
   当該始点および当該終点の領域を記憶する第３の
   記憶手段、 前記第１ないし第３の記憶手段に記憶されてい
   る領域に基づいてその領域に接する前記表示領域
   の角を表わす座標を出力する角座標出力手段、な
   らびに 前記領域判別手段によつて判別された前記表示
   領域内の座標と、前記交点座標出力手段から出力
   された交点の座標と、前記角座標出力手段から出
   力された各座標とに基づいて、前記多角形のうち
   前記表示領域内に含まれる部分を特定し、それ以
   外の領域をクリツプするクリツプ手段を備えた、
   CRTデイスプレイ装置のクリツプ回路。