JPS62192878A - 多角形の塗りつぶし方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の１１１用分野］ この発明は、ラスクスギセン型のディスプレイ装置にお
けるグラフィ、Ｉ々大表示係り、特に、効率向上を図っ
た多角形の塗り−）ふし方法に関セる。

［従来の技術ｊ 多角形の塗りつぶし方法と１．では、特開昭５９−２２
０９３号が提案されている。これは、１７゜Ｇ、Ｂ（赤
、緑、ｉ！ｒ　）ζＤ各色に対ｔｌ′３（２てリフト・
ツンユメモ１ノを配するとともに、これらと同一の描画
ドツトを有するワークメモリを持ち、多角形の外形を実
線でワークメモリに書き込み、この多角形の内点を順次
抽出して塗りつぶしを行うものである。

この方法によれば、リフレッシュメモリに描画された多
角形が実線以外の線種で描かれていても、正しい塗りつ
ぶしができる。

［発明が解決しようとする問題点コ ところで、上述した従来の塗りつぶし方法には、次のよ
うな欠点があった。

（１）ワークメモリ全体をクリアしなければならないの
で、メモリアクセス回数が膨大となり、多大な時間を要
する。

（２）上述した内部点を求めなければならない。このた
め、形の複雑な多角形の塗りつぶしが困難となる。

（３）凹条角形などでは、１回の処理で塗りつぶせない
部分が残ってしまうため、改めて同様の塗りつぶし処理
を行わなければならない。

また、上のようなワークメモリを使わない塗りつぶし方
法もあるが、多角形の頂点数、境界線の線種などに制約
があるばかりか、計算量も多く、効率的な塗りつぶし方
法とはいいがたかった。

この発明は、このような背景の下になされたもので、効
率的な、多角形の塗りつぶし方法を提供することを目的
上する。

［問題点を解決するための手段］ 上記問題点を解決するためにこの発明は、画素に対応す
る表示データを記憶する表示用メモリと、前記表示用メ
モリと同一の描画ドツト数を有する作業用メモリと、前
記表示用メモリに記憶された表示データに基づいて、多
角形等の図形表示を行う表示手段と、前記各メモリへの
描画、前記各メモリからの読み出しおよび前記表示手段
への表示を制御する制御手段とを有し、次の（１）〜（
３）の過程で多角形の塗りつぶしを行う二七を特徴とす
る。

（１）＠記多角形を含む最小の長方形に対応する前記作
業用メモリの領域をクリアする。

（２）首記多角形の２頂点間の直線を、前記表示用メモ
リには指定されたテクスチャで順次描画する一方、前記
作業用メモリには次の（ａ）〜（ｃ）の規則で描画する
。

（ａ）描画にあたっては、描画アドレスの描画ドツトの
値（“０”、“！”）を反転する。

（ｂ）直前に描画した辺と、今度描画しようとする辺の
各々の傾きの極性が異なるときにのみ、今度描画しよう
とする辺の始点を描画する。

（ｅ）描画点が垂直方向に移動するときのみ描画する。

（３）前記作業用メモリに描画されたドツトデータと水
平走査線との交点の奇数番目から偶数番目の間で、前記
表示用メモリに描画された多角形の塗りつぶしを行う。

［作用］ 上記方法によれば、多角形の外形に対応する塗りつぶし
枠が作業用メモリに描画される。この塗りつぶし枠と水
平走査線との交点に、仮に、１゜２．３．・・・・・・
という具合に順番に番号を付すと、奇数−偶数の間が多
角形の内部になる。これによって、いかなる多角形につ
いてもシステマティックな塗りつぶしを行うことかでき
ろ。ここで、上記番号は説明の便宜のためで、実際には
番号は付けず、奇数番目から偶数番目の交点の間で塗り
つぶしを行う。

なお、上記作業用メモリに塗りつぶし枠を描画する場合
、多角形の水平な辺や頂点については、特別な処理が必
要になるが、この処理も極めて簡単なものである。

［実施例］ 以下、図面を参照して、本発明の詳細な説明する。

第１図は、この発明を適用した表示装置の全体構成を示
すブロック図である。図において、ＩはＣＰＵである。

ＣＰＵＩには、バス２を介してメモリ３とグラフィック
・ディスプレイ・コントローラ４とが接続されている。

このＣＰＵＩは、表示すべき図形の座標データやコマン
ドを作り、グラフィック・ディスプレイ・コントローラ
４に（共給する。グラフィック・ディスプレイ・コント
ロ−ラ４は、ＣＰＵＩから送られてきた座標データとコ
マンドにより、Ｖ　ＲＡ　Ｍ　（上ダイＲＡＭ）６への
描画（書き込み）を行う。また、Ｖ　ＲＡ　Ｍ　６に描
画された表示データを順次読み出し、読み出したデータ
にＤ／Ａ変換等を施して、ＣＲＴ表示装置５に供給し、
図形表示させる。

Ｖ　ＲＡ　Ｍ　６は、４面の表示領域７Ａ、７Ｂ、７Ｃ
。

７Ｄと１面の作業領域８とからなる。これらの各領域は
、ＣＲＴ表示画面上の各画素に対応しており、各面は同
一のメモリ８虫を持っている。そして、４面の表示領域
７　Ａ、７　Ｂ、７　Ｃ，７Ｄは表示色データを格納し
、作業領域８は後述する各作業を行うために使用する。

第２図は、上記グラフィック・ディスプレイ・コントロ
ーラ４の内部構成を示すブロック図である。図において
、ＣＰＵインターフェイス１１は、８ビツトのデータバ
スＣＤＯ〜７、およびボートセレクト線ＰＳ、チップセ
レクト線Ｃ３ＲＣ読み出し用）、Ｃ９Ｗ（書き込み用）
等の制御バスを通してＣＰＵＩに接続されている。

ＣＰＬＩＩからは、データバスＣＤＯ〜７を通して、座
標データやコマンドが送られてくる。前記コマンドは、
オペレーションコードとオペランドとから構成される乙
ので、ＣＰＵＩからＣＩ）　Ｕインターフェイス【Ｉへ
送られる。この場合、オペレーションコードとオペラン
ドとは別個のボートに入力され、その区別がボートセレ
クトＰＳ（１ビツト）により示されるようになっている
。

上記コマンドにはまた、描画を指示するノーマルコマン
ドと、後述するカーソル、カラーテーブル等の書き換え
などを指示するイミーデイエットコマンドとの２種類が
あり、上記ＣＤ７のビットで区別される。

ＣＰＵインターフェイス１１は、これらのコマンドタイ
プを判別し、ノーマルコマンドはＦＩＰ０１２に一旦格
納し、イミーデイエットコマンドは直接各部へ送る。ま
た、ＣＰＵＩから送られてきたオペレーションコードか
らレジスタ番号を得るとともに、オペランドからデータ
を得、これらを出力する。

上記ＦＩＦＯ１２は、ＣＰＵＩからのノーマルコマンド
とデータを一時格納するための書き込み用ＦＩＦＯと、
ＣＰＵＩへ送るデータを格納する１こめの読み出し用Ｆ
ＩＰ○と、これらの書き込み、読み出しを制御するコン
トローラと、Ｉ１０コントローラとを持っている。Ｉ１
０コントローラは、コマンドのオペレーションコードと
オペランドとを判別し、後述するファンクショナル・コ
ントローラ２０の起動、停止を制御し、ファンクショナ
ル・コントローラ２０とのデータの受は渡しを行う。ま
た、ＣＰＵＩからのデータにより、カーソル・パターン
データを出力し、カーソル・コントローラ１４に供給す
る。

上記カーソル・コントローラ１４は、カーソルの表示座
標（Ｘ、Ｙ座標）を記憶するカーソル・パラメータ・レ
ジスタと、カーソルのパターンを格納するカーソル・パ
ターン・レジスタと、カーソルの座標と走査位置とを比
較する比較器と、カーソルの点滅を制御するためブリン
ク・カウンタとを持っている。そして、カーソルの表示
座標と走査位置とが一致したときに、カーソル・オン信
号を出力し、カーソルの表示を指示する。なお、上記カ
ーソル・パターンは、ＶＲＡＭ６に記憶されたものを、
表示直前に読み出して取り出すようになっている。

ＣＲＴＣ（ＣＲＴコントローラ）１５は、表示制御を行
うもので、ＣＲＴ表示装置５へのタイミング信号、すな
わち、垂直同期信号、水平同期信号を作るとともに、内
部タイミング信号を形成して、ＶＲＡＭ６の読み出しア
ドレスを出力し、ＶＲＡＭインターフェイス１６に供給
する。ずなイつち、ＣＲＴＣ１５は、表示時のＶＲＡＭ
７’ドレス、カーソル・パターンのＶＲＡＭアドレス、
およびＶＲＡＭリフレッシュ時のＶＲＡＭアドレスを、
Ｘ−Ｙ座標の形で出力し、ＶＲＡＭインターフェイスＩ
６に供給する。なお、これらのナトレスは、ＶＲＡＭイ
ンターフェイス１６で、Ｘ−Ｙ座標から実際のＶＲＡＭ
アドレスに変換される。

上８己ＶＲＡＭインターフェイス１６は、ＣＲＴＣＩ５
から供給された内部タイミング信号からＶＲＡＭ６のア
クセス用タイミング信号を作り出力する。すなわち、Ｒ
ＡＳ（行アドレス選択信号）、ＣＡＳ（列アドレス選択
信号）およびＲ／Ｗ（リード／ライト信号）を出力する
。また、Ｃｒ（ＴＣＩ５から供給されたＶＲＡＭアドレ
スから、各９ビツトの行および列アドレス信号ＶＲＡＯ
〜８を形成して出力する。更に、ＱＲＡＭデータを記憶
するレジスタを有し、■６ビツトのＶＲＡＭデータＶＲ
ＤＯ〜Ｉ５を、ＶＲＡＭ６とやり取りする。

ＶＲＡＭインターフェイス１６を通して、ＶＲＡＭ６の
表示領域７　Ａ、７　Ｂ、７０．７　Ｄから読み出され
た４ビツトのデータ（カラー・インデックス）は、Ｌ　
ＵＴ（Ｌｏｏｋ　　Ｕｐ　　Ｔａｂｌｅ）１７に供給さ
れる。ＬＵＴＩ７は、Ｖ　ＲＡ　Ｍ　６の各面７Ａ。

７Ｂ、７Ｃ，７Ｄから読み出された各１ビツト、つまり
計４ビットのカラー・インデックスにより、Ｉｔ、Ｇ、
Ｂ各３ビットとＴＰビットの計ＩＯビットからなるカラ
ー・バリューを得るようにした変換テーブルである。具
体的には、１０ビツト／ワードｘ１６ワードのＲＡＭか
ら構成され、上記４ビツトのカラー・インデックスをア
ドレス信号とし、いずれか１７−トがカラー・バリュー
として読み出されるようになっている。なお、上記ＬＵ
Ｔ＋７は、ＣＰＵＩによって書き替えられろようになっ
ている。

ＬＵＴ１７から出力されたＩＯビットのカラー・バリュ
ーは、表示データ発生器１８に供給される。表示データ
発生器１８の主な機能は、カーソル表示タイミングのカ
ラー・バリューを、カーソル・コントローラＩ４から供
給されるカーソル・パターンに置き換えることである。

すなわち、カーソル・オン信号がオンのときには、すべ
てのカラー・バリューを透明とし、カーソルのみが表示
されるようにする。表示データ発生器１８の他の機能は
、ボーダータイミングにボーダーカラーを挿入したり、
帰線消去タイミングのカラー・バリューを黒とし表示さ
れないようにすることである。

表示データ発生器１８から出力された９ビツトの信号は
、ＤＡＣ（ディジタル／アナログ変換暮）１９によって
アナログ信号に変換され、ＣＲＴ表示装置５に供給され
、表示される。

次に、第３図を参照して、ファンクショナル・コントロ
ーラ２０につき詳述する。ファンクショナル・コントロ
ーラ２０は、描画制御を行うものである。第３図におい
て、データハンドラ２Ｉは、ＰＩＦＯ１２とのデータの
受は渡しをするためのらのである。この場合、ＦＩＰＯ
Ｉ２側からは、描画に必要なコマンドおよび座標データ
等の各種データが送られてくる。また、ファンクショナ
ル・コントローラ２０側からは、ＣＰＵＩへの転送デー
タがＦＩＦＯ１２に送られる。上記ＦＩＦＯ１２からの
データは、ステータスレジスタ２２へ供給される。

上記ステータスレジスタ２２は、描画コマンドを解釈し
、描画に関する一切のデータを持つ。すなわち、描画の
アドレス、クリッピング・エリアのアドレス、描画の色
情報、背景の色情報などのデータを有している。また、
内部バスを介して、後述するすべてのブロックと接続さ
れ、データのやり取りを行う。

次に、転送コントローラ２３は、ＣＰＵＩのデータエリ
アからＶＲＡＭ６へのデータ転送、あるいはその逆方向
のデータ転送を、１ビット単位あるいはｌピクセル単位
で行うもので、転送方向の制御やデータフォーマットの
変換等を行う。

拡大・縮小回路２４は、転送元（ＣＰＵＩまたはＶＲＡ
Ｍ６）におけるデータエリア（長方形領域）の大きさと
、転送先（ＶＲＡＭ６またはＣＰＵＩ）でのデータエリ
アの大きさとに応じて、転送図形の拡大、縮小を自動的
に行うものである。

矩形描画回路２５は、長方形の対角線上の２頂点を、ス
テータスレジスタ２２から受は取り、４辺の直線描画命
令に変換する。この直線描画命令は、ＤＤＡ２６に対し
てなされる。

ＤＤＡ（ディジタル・ディファレンシャル・アナライザ
）２６は、描画すべき直線の始点と終点との座標差から
、直線のドツト座標を発生ずる、周知の手段である。以
上の構成要素２５．２６によって、長方形の描画に必要
なデータが得られる。

次に、多μｍ形の塗りつぶしに必要な構成要素につき説
明する。

多角形塗りつぶｊ７コントローラ２７は、データ・＼ン
ドラ２１から多角形の頂点アドレスを受！Ｊ・取り、外
形描画をずろか塗りつぶしをするかを制御ずろ。多角形
外形描画コ、ノドローラ２８は、表示領域７　Ａ、７　
Ｂ、７　Ｃ９７Ｄへの多角形の描画を制御するものであ
る。すなわｒ）、３辺の姶へ、終点をＤＤＡＺ６に供給
し、順次直線を発生させる。

次に、多角形作業領域描画回路２９は、ＤＤＡ２６から
供給されるドツトデータに基づいて、多角形の外形に対
応する図形（塗りつぶし枠）を、作業領域８に描画する
ための制御を行う。この塗りつぶし枠を描画するための
油算に一ついては、後で詳細に説明する。

多角形塗りつぶし回路３０は、塗りつぶすべき多角形を
含む最小の長方形の範囲内で、作業領域８のデータを読
み出すように、スキャナ３１に指令する。スキャナ：３
１は、作業領域８を走査し、塗りつぶすべき範囲のアト
し・スを求める。

−上述のよ−３にＣ２て、描画すべき直線、塗りつぶず
べき水平線分が決定さイ１．ろと、これろを（Ｉ＋１？
成するドツトが１つ一４゛つ、テクスチャ発生器３２に
供給される。テクスチャ発生器３２は、これらの直線を
実線で表示するか、破線で表示するか等の指示に従い、
上記ドツトを表示するか否かを決定する。すなわち、テ
クスチャ発生器３２は、線、塗りつぶしのためのテクス
チャを保存しているパターンメモリ３３に上記ドツトの
ｘ　　Ｙ座標を供給し、指定されたテクスチャと、座標
とに応じたドツトデータを読み出し、上記ドツトに対応
したテクスチャ上の値（“ｌ”、“０”）を発生ずる。

描画すべき点の來標ど値が決定されると、点描画回路３
４は、Ｉピクセル分の描画を行う。この描画は、以下の
各種変換あるいは制限の下に行なわれる。

まず、ポイント・エキスパンダ３５は、■ピクセルの描
画を１ベルの大きさに拡大する。ここで、■ベルとは、
ロジカルな画素の大きさで、例えば、普通の線の場合は
ＩＸＩピクセルからなり、太線の場合は２×３ビクセル
からなる等々である。なお、Ｉベルの大きさは、ステー
タスレジスタ２２に格納されている。

次に、透明チェッカ３Ｇは、描画しようとしている色が
、透明にすべき色か否かをチェックし、透明に４″る場
合には描画（、ないようにする。この指示は、ＣＰＵ　
Ｉ側からコマンドによって与えられ、カラーレジスタ３
７を介して供給されるもので、例えば、点線を描く場合
に、点の間は背景の色を消して透明にし、点線らしく見
Ｕたいというような場合に有効である。

」−記力う−レジスタ３７は、Ｖ　ＲＡ　Ｍ　６の表示
領域７　Ａ、７　Ｂ、７　Ｇ、７　Ｄ＋、：書き込むカ
ラー・インデックス（４ピント）を記録するとと乙に、
表示領域７Ａ、７Ｂ、７Ｇ、７Ｄから読み出したカラー
・インデックスを格納する乙のである。

クリッピング・チェッカ３８は、描画すべき点がクリッ
ピング領域の内か外かをヂエックする乙のである。この
クリッピング領域は、長方形によって与えられ、クリッ
ピング・チェッカ３８は、この長方形の水平方向（Ｘ方
向）の最小４≦標Ｘ９と最大座標ｘｈ、垂直方向（Ｙ方
向）の最小座標Ｙρと最大座標ｙｈとを記憶する４側の
レジスタと、描画点がこの長方形内に入るか否かを調べ
る比較器とを有している。そして、入っている場合にの
み、ＶＲＡＭｅ上の描画アドレスを出力する。

次に、マスキング・チェッカ３９は、作業領域８に形成
されたマスキングデータと、描画すべき点とを突き合わ
せ、描画点をマスキングするか否かを決定する。そして
、マスキングする場合には、描画しない。つまり、描画
アドレスを出力しない。

最後に、描画コントローラ４０は、表示領域７Ａ、７Ｂ
、７　Ｇ、７Ｄおよび作業領域８への描画のスイツチを
行うもので、ＶＲＡ〜Ｉアドレスを座標データの形で出
力する。これによって、カラーレジスタ３７に格納され
たカラー・インデックスが、ＶＲＡＭイ７夕　７エイス
］６を介しテＶ　ＲＡ　Ｍ６の当該アドレスに描画され
る。なお、上記座標データは、ＶＲＡＭインターフェイ
ス１６によって、実際のＶ　ＲＡ　Ｍアドレスに変換さ
れろ。

次に、本実施例の要旨である多角形の塗りつぶし動作に
ついて説明する。

まず、塗りつぶしの全体の流れを説明する。

（１）各レジスタ類を初期設定する。

（２）多角形塗りつぶしコントローラ２７は、データハ
ンドラ２１から多角形の始点座標を受は取り、多角形を
含む最小の長方形の、最大座標ｘ　ｈ、　ｙ　ｈ。

最小座ｗ　ｘ　ｃ、　ｙρの初期値として設定する。

（３）次の頂点座標を受は取り、上で設定した最大座標
ｘｈ、ｙｈ、最小座標ｘＱ、ｙｃと比較して、更新する
。この際、変更がなければ（５）へ進む。

（４）変更があった場合は、変更によって増加した、作
業領域８の領域をクリアする。第４図は、この動作を示
すもので、面目の長方形Ｒｐと今回の長方形ＲＱとの間
（図の斜線の部分）をクリアする。

なお、この図でＮ−１は前回受は取った頂点、Ｎは今回
受は取った頂点である。

（５）２頂点間の直線を表示領域７Ａ、７Ｂ、７Ｇ。

７Ｄに描画する。また、作業領域８には、後述する規則
に従って描画する。この場合、受は取った頂点が終点な
らば始点間との直線を描画する。また、終点でないなら
ば、上記（３）に移る。なお、表示領域７Ａ、７Ｂ、７
　Ｃ１７Ｄへの描画は、多角形外形描画コントローラ２
８とＤＤＡ２６とによって行なわれ、作業領域８への描
画は作業領域描画回路２９とＤＤＡ２６とによって行な
われろ。

（６）作業領域８に描画された塗りつぶし枠をスギャニ
ングし、この塗りつぶし枠に従って、表示領域７　Ａ、
７　Ｂ、７　Ｃ，７Ｄの塗りつぶしを行う。これについ
ては後で詳しく説明する。

次に、上記（５）で触れた、作業領域８への描画規則に
ついて説明する。なお、（６）のスキャン方向を水平方
向としても、−膜性を損なうことはない。

規則１；描画データは、描画を１回行う毎に反転され、
偶数回の書き込みによって元の値に戻る。

すなわち、作業領域８の描画アドレスに“０”が書き込
まれていたときには、“ｌ”を書き込み、“１“が書き
込まれていたときには、“０”を書き込む。

規則２；多角形の頂点については、特別の処理が施され
る。すなわち、直前に描画した辺と、今度描画しようと
する辺の各々の傾きの極性が異なるときにのみ、今度描
画しようとする辺の始点を描画する。

第５図は、この状態を示す図である。同図（ａ）におい
て、隣接する２辺ｎ−１，ｎｌは単調に増加し、両辺の
傾きはともに正であるから、これらの辺の交点Ｐは１回
だけ描画する。すなわち、この場合、辺ｎ−１の終点Ｐ
は描画されているので、辺ｎ１の始点Ｐは描画しない。

これに対して、２辺ｎ−１，ｎ２は傾きが反転し、水平
走査線で折り返されるから、これらの交点Ｐは２回描画
する。

すなわち、辺ｎ−１の終点Ｐも辺ｎ２の始点Ｐも描画す
る。

次に、水平な辺については、端点し中間点も一切描画し
ない。これは、後述する規則３によるものである。

また、水平な辺を挾んで隣接する２辺については次のよ
うに処理ずろ。例えば、第５図（ｂ）に示すように、隣
接する３辺ｎ　−２、ｎ　−１、ｎｌがあって、真ん中
の辺ｎ−１が水平で、他の２辺が上りこう配の場合、上
で述べた通り、水平の辺ｎ−１は端点ら中間点も描画し
ない。また、辺ｎｌの始点Ｐは描画しない。ナなイつち
、辺ｎ−１の終点で、かつ辺ｎｌの始点である点Ｐは１
回も描画されない。こうして、点Ｑは辺ｎ−２の終点と
して１回描画され、点Ｐは１回も描画されない。この結
果、点Ｑに対応する作業領域８上の値は反転し、点Ｐに
対応する作業領域８上の値は、以前の状態を維持する。

一方、同図において、辺ｎｌに代わって、下りこう配の
辺ｎ２が接続されている場合は、例外的に、水平の辺ｎ
−１の始点Ｑは描画し、辺ｎ２の始点Ｐは描画しない。

この結果、点Ｑは辺ｎ−２の終点および辺ｒ１−１の始
点として２回描画され、点Ｑに対応する作業領域８上の
値は元の値に戻る。

一方、点Ｐは１回も描画されないから、点Ｐに対応する
作業領域８上の値も、元の値を維持する。

このようにする理由は、水平の辺ｎ−１は、多角形の外
形描画の際に、すでに表示領域７Ａ、７Ｂ。

７　Ｃ，７Ｄに描画されているため、塗りつぶしのとき
に改めて描画する必要がないからである。

規則３．描画が垂直方向に移動するときにのみ、描画を
実行する。第６図はこの状態を示すものである。図の（
ａ）は、表示領域７　Ａ、７　Ｂ、７　Ｃ，７Ｄに描画
された図形の一部を示し、同図（ｂ）は作業領域８に描
画された塗りつぶし枠の一部を示すものである。図から
明らかなように、作業領域８には、垂直方向に移動した
ときの最初の１ドツトのみ描画し、描画が水平方向に連
続するような場合１ごは描画しない。

上記３つの規則により、作業領域８への描画が終了する
と、作業領域８には、第７図に示すような、宗りつぶし
枠が形成される。ここで、走査方向をＸ　ｍｉｎ→Ｘ　
ｍａｘとし、各水平走査線上で、最初にオンである点か
ら順に、オンである点に、■。

２．３．−・・・・・２　ｎ（ｎは自然数）と仮に番号
を付けると、この番号の奇数から偶数の区間が、多角形
の内部となるから、この区間を表示領域７Ａ、７Ｂ、７
Ｃ。

７Ｄに、決められたテクスチャで描画する。

以上の走査を操り返せば、表示領域７Ａ、７８゜７Ｇ、
７Ｄには塗りつぶされた多角形が完成する。

これが上記（６）の処理である。

この実施例によれば、次のような利点がｉｑられる。

（１）多角形の頂点数に何等の制限がない。

（２）アルゴリズムが単純である。

（３）辺が交差する多角形等、任意多角形の塗りつぶし
ができる。また、これらの多角形の一部の塗りつぶしら
可能である。

［発明の効果］ 以上説明したように、この発明は、多角形に対応する塗
りつぶし枠を作業領域に描画し、この塗りつぶし枠と水
平走査線との交点に基づいて多角形の塗りつぶしを行う
ようにしたので、複雑な形状の多角形でも、簡単な形状
の多角形と同様に塗りつぶすことができる。

また、塗りつぶしに先立って行う作業領域のクリア処理
は、多角形を含む最小の長方形内部についてのみ行うの
で、作業領域全体をクリアした従来の方法に比べて著し
く効率的である。

【図面の簡単な説明】

第１図はこの発明の一実施例の全体構成を示すブロック
図、第２図は同実施例のグラフィック・ディスプレイ・
コントローラの構成を示すブロック図、第３図は同グラ
フィック・ディスプレイ・コントローラのファンクショ
ナル・コントローラの構成を示すブロック図、第４図は
多角形を含む最小の長方形の形成過程を説明するための
概念図、第５図、第６図は塗りつぶし枠を形成するとき
の作業領域への描画規則を説明するだめの概念図、第７
図は塗りつぶし枠の一例を示す概念図である。 ４・・・・・・グラフィック・ディスプレイ・コントロ
ーラ（制御手段）、６−・・Ｖ　ＲＡ　Ｍ、７Ａ、７Ｂ
、７Ｃ。 ７Ｄ・・・・・・表示領域（表示用メモリ）、８・・・
・・・作業領域（作業用メモリ）。 ＧＤＣ４の同卸橢成゛ 第２図

Claims (1)

1. 【特許請求の範囲】 画素に対応する表示データを記憶する表示用メモリと、
   前記表示用メモリと同一の描画ドット数を有する作業用
   メモリと、前記表示用メモリに記憶された表示データに
   基づいて、多角形等の図形表示を行う表示手段と、前記
   各メモリへの描画、前記各メモリからの読み出しおよび
   前記表示手段への表示を制御する制御手段とを有し、次
   の（１）〜（３）の過程で多角形の塗りつぶしを行うこ
   とを特徴とする多角形の塗りつぶし方法。 （１）前記多角形を含む最小の長方形に対応する前記作
   業用メモリの領域をクリアする。 （２）前記多角形の２頂点間の直線を、前記表示用メモ
   リには指定されたテクスチャで順次描画する一方、前記
   作業用メモリには次の（ａ）〜（ｃ）の規則で描画する
   。 （ａ）描画にあたっては、描画アドレスの描画ドットの
   値（“０”、“１”）を反転する。 （ｂ）直前に描画した辺と、今度描画しようとする辺の
   各々の傾きの極性が異なるときにのみ、今度描画しよう
   とする辺の始点を描画する。 （ｃ）描画点が垂直方向に移動するときのみ描画する。 （３）前記作業用メモリに描画されたドットデータと水
   平走査線との交点の奇数番目から偶数番目の間で、前記
   表示用メモリに描画された多角形の塗りつぶしを行う。