JP3059189B2

JP3059189B2 - 塗りつぶし回路

Info

Publication number: JP3059189B2
Application number: JP2117946A
Authority: JP
Inventors: 尚人白石
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1990-05-08
Filing date: 1990-05-08
Publication date: 2000-07-04
Anticipated expiration: 2015-07-04
Also published as: JPH0414190A

Description

【発明の詳細な説明】（イ）産業上の利用分野本発明は、デジタルPPC、ワードプロセッサ、ディス
クトップパブリッシング（DTP）、ミクストモードファ
クシミリ又は軽印刷などのイメージデータの処理回路に
関し、詳しくは閉じた図形内の塗りつぶし処理を行う画
像処理装置に関する。

（ロ）従来の技術アウトラインフォントなどのように、楕円や多角形の
内部、更に、一般的には線分で囲まれた閉じた領域を特
定の色等で塗りつぶしていく方法がある。例えば、エッ
ジ・フラグ・アルゴリズムのように、任意の位置にある
２つのビットが“1"の状態であり、この２ビット間デー
タが“0"の状態である場合に、この２ビット間のデータ
を反転処理するものである。

しかしながら、従来のエッジ・フラグ・アルゴリズム
では、境界線上が塗りつぶされたり塗りつぶされなかっ
たりし、又塗りつぶしより以前にあった図形が消去され
るなどの問題があった。この問題を解決するために、２
枚のワークプレーンを使用した塗りつぶし法が提案され
ている。昭和58年度電子通信学会総合全国大会予稿集第
５−95の記事「２プレーン塗りつぶし法」に詳しい。こ
の２プレーン塗りつぶし方法は、塗りつぶしのために、
始終点を記憶する始終点プレーンと閉図形の境界線のド
ット列を記憶する境界線プレーンの計２枚のワークプレ
ーンを備え、境界線プレーン、始終点プレーンを順次走
査することにより塗りつぶしを行うものである。

（ハ）発明が解決しようとする課題しかしながら、上述した２プレーン塗りつぶし法にお
いては、２つのワークプレーンを必要とし、ワークプレ
ーンとしてのメモリ容量が大きくなると共に、２つのワ
ークプレーンを走査する必要があるため処理時間が長く
なるという問題があった。

本発明は上述した問題点に鑑みなされたものにして、
１つのワークプレーンで確実に塗りつぶし処理を行うと
共に、塗りつぶし処理の高速化を図ることをその課題と
する。

（ニ）課題を解決するための手段この発明は、塗りつぶすべき多角形からなる閉鎖領域
図形の頂点座標に基き線ベクトルデータを発生するベク
トル発生回路、このベクトル発生回路にて発生された線
ベクトルデータに基づき前記図形が直線を順次連続させ
て右回りに描画されるのか左回りに描画されるのか判別
する方向演算回路、この方向演算回路からの判別結果に
基き外形線の最外点を選択する外形選択回路、前記ベク
トル発生回路からの出力と外形選択回路の出力に基き閉
鎖領域図形の境界始終点を作成する線描画回路、この境
界始終点間を塗りつぶす塗りつぶし処理回路、この処理
回路から塗りつぶされた画像が書き込まれる画像メモ
リ、とを備えてなる。

また、前記外形選択回路は、直線と直線の交点を直線
の方向により描画点とするか否か選択するように構成し
てもよい。

また、この発明は、塗りつぶすべき円又は円弧からな
る図形の中心点座標及び半径データに基き方向ベクトル
を発生するベクトル発生回路、このベクトル発生回路に
て発生された方向ベクトルに基づき前記図形が右回りに
描画されるのか左回りに描画されるのか判別する方向演
算回路、この方向演算回路からの判別結果に基き外形線
の最外点を選択する外形選択回路、前記ベクトル発生回
路からの出力と外形選択回路の出力に基き閉鎖領域図形
の境界始終点を作成する線描画回路、この境界始終点間
を塗りつぶす塗りつぶし処理回路、この処理回路から塗
りつぶされた画像が書き込まれる画像メモリ、とを備え
てなる。

更に、前記外形選択回路は、円又は円弧が内側または
外側を塗りつぶすかによって、最外点の選択を変更する
ように構成してもよい。

また、この発明は、円又は円弧の中心点並びに半径デ
ータに基づき円又は円弧を示すドットを作成する線描画
回路、円又は円弧が内側または外側を塗りつぶすかによ
って前記線描画回路で作成されたドットの外形線の最外
点を選択する外形選択回路、この外形選択回路で選択さ
れた最外点間を塗りつぶす塗りつぶし処理回路、この処
理回路から塗りつぶされた画像が書き込まれる画像メモ
リ、とを備えてなる。

（ホ）作用本発明の線の描画時に、その線ベクトルの方向によっ
て、図形が右回りで描画されるのか左回りで描画される
のかにより、最外点を選択することにより、最適な境界
始終点が得られ、この両点間を塗りつぶすことで、高精
度な塗りつぶし処理が行える。従って、境界線を再描画
することなく塗りつぶしが行える。

（ヘ）実施例以下、本発明の実施例を第１図ないし第11図に従い説
明する。

第１図は本発明の一実施例を示すブロック図である。
この第１図に示すように、ベクトル発生回路（１）に
は、塗りつぶすべき閉鎖領域図形の頂点座標（Ｘ、Ｙ）
が順次、外部より入力される。このベクトル発生回路
（１）は、入力に基き図形が直線複数本からなる多角形
である場合には、各線分の始点、終点データと第２図に
示す線方向ベクトルパラメータを発生し、方向演算回路
（２）並びに線描画回路（３）に入力する。

方向演算回路（２）はベクトル発生回路（１）から入
力された情報に基き、多角形が直線を右回り（時計方
向）に順次連続させて描画されるのか、左回り（反時計
方向）に順次連続させて描画されるのかを判別する。そ
して、その判別結果を外形線の最外点を選択する外形選
択回路（４）に入力する。

線描画回路（３）はベクトル発生回路（１）から入力
される線分の始点、終点および線方向ベクトルパラメー
タにより、プレゼンハムアルゴリズムにより、第４図お
よび第５図に示すように線分を示すドットを作成する。
そして、線描画回路（３）は、この作成されたドットを
全て塗りつぶし回路（５）およびワードプレーンとして
の画像メモリ（６）に入力するのではなく、外形選択回
路（４）からの情報により選択される最外形ドットのみ
塗りつぶし回路（５）および画像メモリ（６）に出力す
る。即ち、第４図および第５図に示すように、始点（X
S）および終点（XE）間において、Ｘ方向に複数ドット
並んで線ドットが作成された場合、右回りおよび左回り
に応じて、ハッチングを施したドットのみ選択され、塗
りつぶし回路（５）および画像メモリ（６）に入力され
る。

塗りつぶし回路（５）は選択された２つの外形ドット
間をエッジ・フラグ・アルゴリズムに従って塗りつぶし
処理を施し、画像メモリ（６）に書き込む。

この一連の作業は、書き込みのための制御回路（７）
の制御の下で実行されるが、この際発生される外形線座
標は水平方向に２つ以上連続しないように発生される。

第４図は線分が右回りの場合の選択ドットを示す模式
図、第５図は線分が左回りの場合の選択ドットを示す模
式図である。尚、図中の数字は線方向ベクトルを示す。
この第４図および第５図から判るように、選択された各
ドットは多角形の最外形ドットであり、選択されない他
のドットは、エッジ・フラグ・アルゴリズムにより塗り
つぶし処理の際に塗りつぶされる。

従って、従来の如き、全てのドットを塗りつぶし回路
（５）に入力すると、この部分が塗りつぶされた箇所と
塗りつぶされない箇所が混在するのに対し、全て確実に
塗りつぶし処理が行える。

第９図は本発明により塗りつぶしを行った場合の模式
図であり、外側の線分は左回り、内側の線分は右回りの
データを入力することにより、斜線部が確実に塗りつぶ
すことができる。

また、外形選択回路（４）は第６図に示すように、２
本の線分の交点につき、線分ベクトルの方向により交点
を描画するか否か選択する。即ち、線分１および線分２
が第６図（ａ）に示す関係にある場合は、第６図（ｂ）
に示すように交点を描画し、第６図（ｃ）に示す関係に
ある場合には、第６図（ｄ）に示すように交点を描画し
ない。

このように選択することにより、第10図に示す星形図
形においても、各頂点間に不要な水平線を描画すること
なく、斜線部に示すように塗りつぶし処理が行える。

上述した実施例は直線による多角形の塗りつぶしにつ
いて説明したが、円または円弧の塗りつぶしについて以
下に説明する。

円描画を行う場合には、外部より円の中心点（XC、Y
C）並びに半径（Ｒ）がベクトル発生回路（１）に入力
される。ベクトル発生回路（１）は円描画を右回りで行
うか左回りで行うかにより、その方向ベクトルを出力す
る。本実施例においては、右回りで描画を行う場合には
円の内側を塗りつぶし、左回りで行う場合には円の外側
を塗りつぶすように予めコマンドとして設定されてい
る。また、本実施例のベクトル発生回路（１）は、線描
画回路（３）へ円の中心点（XC、YC）並びに半径（Ｒ）
を与える。

方向演算回路（２）は、ベクトル発生回路（１）の出
力により、右回りまたは左回り、即ち円の内側を塗りつ
ぶすか外側を塗りつぶすかを判別し、外形選択回路
（４）に入力する。

線描画回路（３）は中心点（XC、YC）並びに半径
（Ｒ）により、ホーン−クプラ（Horn−Kupla）法によ
り、第７図および第８図に示す円を示すドットを作成す
る。そして、線描画回路（３）は外形選択回路（４）か
らの情報により選択される最外形ドットのみ塗りつぶし
回路（５）及び画像メモリ（６）に出力する。即ち、円
の内側の塗りつぶしの場合には第７図、円の外側を塗り
つぶす場合には第８図に夫々示した斜線部のドットのみ
が選択され塗りつぶし回路（５）及び画像メモリ（６）
へ出力される。この外形線座標は水平方向に２つ以上連
続しないように発生される。そして、塗りつぶし回路
（５）は選択された２つの外形ドット間をエッジ・フラ
グ・アルゴリズムに従って、塗りつぶし処理を施し、画
像メモリ（６）に書き込む。

第11図は本発明により塗りつぶしを行った場合の模式
図であり、円の内側及び外側が確実に塗りつぶすことが
でき、この図のようなドーナツ形の図形も容易に塗りつ
ぶすことができる。

尚、上述した実施例においては、円の中心点（XC、Y
C）、半径（Ｒ）等をベクトル発生回路（１）に入力
し、ベクトル発生回路（１）より方向ベクトルを作成
し、方向演算回路（２）にて方向を判別する構成にして
いるが、外部より円外側の塗りつぶしか内側の塗りつぶ
しかを識別するコマンド入力するように構成すると、線
描画回路（３）に円の中心点（XC、YC）並びに半径
（Ｒ）を直接入力し、外形選択回路（４）に識別コマン
ドを入力するようにして、ベクトル発生回路（１）及び
方向演算回路（２）を省略するように構成できる。

次に、本発明の動作につき、第12図ないし第20図のフ
ローチャートに従い更に説明する。

まず、円の外側を塗りつぶす場合（CIRCLE1）につい
て、第12図ないし第15図に従い説明する。

まずステップS1において、円の中心点（XC、YC）並び
に半径（Ｒ）を線描画回路（３）内部のレジスタ（XC、
YC、Ｒ）に設定し、ステップS2に進む。

ステップS2においては、第３図に示すように、円を右
側（LX1）の４つ左側（LX2）の４つの計８つに分割し、
Ｘ座標の大きい、即ち右側の半分の始点の座標LX1
（１）＝XC＋Ｒ、LX1（２）＝XC＋Ｒ、LX1（３）＝XC、
およびLX1（４）＝XCを夫々線描画回路（３）内部のレ
ジスタ（LX1（１）、LX1（２）、LX1（３）、LX1
（４））に設定する。

続いて、ステップS3においては、Ｘ座標の小さい、即
ち左側の半分の始点の座標LX2（１）＝XC−Ｒ、LX2
（２）＝XC−Ｒ、LX2（３）＝XC、およびLX2（４）＝XC
を夫々線描画回路（３）内部のレジスタ（LX2（１）、L
X2（２）、LX2（３）、LX2（４））に設定する。

次にステップS4において、Ｙ座標の始点LY（１）＝Y
C、LY（２）＝YC、LY（３）＝YC−Ｒ、およびLY（４）
＝YC＋Ｒが線描画回路（３）内部のレジスタ（LY
（１）、LY（２）、LY（３）、LY（４））に設定する。

その後、ステップS5において、線描画回路（３）内部
のカウンタ（C1）をインクリメントする。即ち、このカ
ウンタ（C1）値を１〜４に変化させることにより、第３
図に示す１〜４の領域が以下の手順により描画される。

次にステップS6においては、ステップS5において設定
されたカウンタ（C1）の値に対応するLX1（１）…、LX2
（１）…、LY （１）…レジスタの値を所定のレジスタ
領域（PX1、…）に設定し、ステップS7に進む。

ステップS7においては、線描画回路（３）内部のＸ、
Ｙ、Ｆレジスタにホーン−クプラ法に基いて、Ｘレジス
タにＲ、Ｙレジスタに“0"、Ｆレジスタに“−R"の値を
設定し、ステップS8に進む。

ステップS8においては、ホーン−クプラ法に基いてＹ
レジスタの値とＸレジスタの値を比較し、Ｙレジスタの
値が大きい場合にはステップS16へ、小さい場合にはス
テップS9へ進む。

ステップS9においては、Ｘ、ＹアドレスがＹ方向に変
化したときに立てられるフラグが“1"（FL＝１）である
か否か判別し、FL＝１であればステップS10へ進み、FL
≠１の時にはステップS11に進む。

ステップS10においては、サブルーチンPOUTCを呼び出
す。サブルーチンPOUTCは、第13図（ａ）に示すよう
に、ＸアドレスのPX1レジスタとＹアドレスのPY1レジス
タの示す画像メモリ（６）のデータを読み出し、その値
を反転させる。そして、ＸアドレスのPX2レジスタとＹ
アドレスのPY1レジスタの示す画像メモリ（６）のデー
タを読み出し、その値を反転させたものを書き込む。こ
の処理によって、第８図に示すように外側の塗りつぶし
として外側方向に一番遠い変化点が選ばれ、画像メモリ
（６）に書き込まれる。

また、ステップS11では、ホーン−クプラ法に基い
て、Ｆレジスタ値にＹレジスタの値を２倍したものと１
を加算し、FLレジスタに設定する。そして、Ｙレジスタ
を１インクリメントし、FLレジスタを“0"にクリアして
ステップS12へ進む。

ステップS12において、サブルーチンDDA1Cを呼び出
す。サブルーチンDDA1Cは第14図（ａ）に示すように、
デジタル微分解析により、C1の方向ベクトルの値に対し
てPY、PXの値を求め、Ｙ方向へ変化する場合にはフラグ
をFL＝１に設定する。

続いて、ステップS13においては、ホーンクプラ法に
基いて、Ｆレジスタの値が負であるか、正であるかを判
断し、正である場合にはステップS14へ進み、負である
場合にはステップS8へ戻る。

ステップS14においては、ホーン−クプラ法に基い
て、Ｆレジスタの値からＸレジスタの値を２倍にしたも
のを引算し、２を加算し、Ｆレジスタに格納すると共
に、Ｘレジスタ値を１デクリメントする。

続いて、ステップS15において、サブルーチンDDA2Cを
呼び出す。サブルーチンDDA2Cは第14図（ｂ）に示すよ
うに、デジタル微分解析により、C1の方向ベクトルの値
に対して、PY、PXの値を算出し、Ｙ方向に変化する場合
にはフラグFL＝１に設定する。

そして、ステップS16において、カウンタ値C1＝４か
否か、即ち第３図の４方向全てにおいて処理が終了した
か否か判断され、終了していない場合にはステップS5へ
戻り前述の動作を繰り返す。４方向全ての処理が終了す
ると、動作が終了し、第８図に示すように外側の塗りつ
ぶし用として外側方向に一番遠い変化点のみ選択された
ドットデータが画像メモリ（６）に書き込まれる。

その後、塗りつぶし回路（５）において、第15図のフ
ローチャートに示すエッジ・フラグ・アルゴリズムに従
い、２点間の間を塗りつぶし、そのデータを画像メモリ
（６）へ書き込むことにより、塗りつぶし処理が完了す
る。

次に円の内側を塗りつぶす場合（CIRCLE2）につい
て、第16図および第17図に従い説明する。

ステップS21からステップS26までの手順はCIRCLE1の
ステップS1からS6まで同一手順であり。線描画回路
（３）内部の各レジスタ領域にポーンークプラ法用の所
望のデータが格納される。

ステップS27において、線描画回路（３）内部のレジ
スタ（PX10、PX20、PY0）に、それぞれPX1、PX2PYの値
を設定する。このPX10、PX20、PY0レジスタは今演算中
のPX1、PX2、PYの前ドットのアドレスを示すものであ
る。このレジスタの値により、内側の塗りつぶし円特有
の変化点の１ドット前を画像メモリ（６）に選択して描
画することができる。

続いて、ステップS28においては、線描画回路（３）
内部のＸ、Ｙ、Ｆレジスタにホーンークプラ法に基い
て、Ｘ＝Ｒ、Ｙ＝０、Ｆ＝−Ｒを設定しステップS29に
進む。

ステップS29においては、ホ−ンークプラ法に基い
て、Ｆ＝Ｆ＋２×Ｙ＋１およびＹ＝Ｙ＋１の演算を行な
って、夫々Ｆ、Ｙレジスタにその値を設定し、ステップ
S30に進む。

ステップS30において、サブルーチンDDA1Cを呼び出
す。

サブルーチンDDA1Cは前述したように、C1の方向ベク
トルの値に対して、PY、DXの値を求め、Ｙ方向へ変化す
る場合には、FL＝１に設定する。

続いて、ステップS31において、ホーン−クプラ法に
基いて、Ｆ≧０か否か判断し、Ｆレジスタの値がＥであ
る場合にはステップS32に進み、負である場合にはステ
ップS34に進む。

ステップS32においては、ホーンークプラ法に基い
て、Ｆ＝Ｆ−２×Ｘ＋２およびＸ＝Ｘ＋１の演算を行な
って、夫々Ｆ、Ｘレジスタにその値を設定し、ステップ
S33へ進む。

ステップS33においては、サブルーチンDDA2Cを呼び出
す。

サブルーチンDDA2Cは前述したように、C1の方向ベク
トルの値に対して、PY、PXの値を算出し、Ｙ方向に変化
する場合にはFL＝１に設定し、ステップS34に進む。

ステップS34においては、ホーンークプラ法に基づい
てＹレジスタの値とＸレジスタの値を比較し、Ｙレジス
タの値が大きい場合にはステップS43に進み、Ｘレジス
タの値が大きい場合にはステップS35に進む。

ステップS35においては、FL＝１であるか否か判断
し、FL＝１であればステップS36に進み、FL≠１のとき
にはステップS37に進む。

ステップS36においてはサブルーチンPOUTC2を呼び出
す。

サブルーチンPOUTC2は第17図に示すように、１ドット
前のアドレスPX10、PX20、およびPY0のドットを画像メ
モリ（６）に描画する。

そして、ステップS37においては、線描画回路（３）
のレジスタに、夫々PX10＝PX1、PX20＝PX2、PY0＝PYと
設定し、ステップS38に進む。

ステップS38においては、ホーンークプラ法に基づい
て、Ｆ＝Ｆ＋２×Ｙ＋１、Ｙ＝Ｙ＋１、の演算を行い、
夫々FYレジスタにその値を設定すると共に、FLを“0"に
クリアする。そして、ステップS39に進む。

ステップS39においては、サブルーチンDDA1Cを呼び出
す。

サブルーチンDDA1Cは、前述したように、C1の方向ベ
クトルの値に対してPY、DXの値を求め、Ｙ方向へ変化す
る場合にはFL＝１に設定する。

そして、ステップS40において、前述と同様にＦ≧０
であるか否か判断し、Ｆレジスタの値が“0"より大きい
場合にはステップS41に進み、“0"より小さい場合には
ステップS34に戻る。ステップS41においては、Ｆ＝Ｆ−
２×Ｘ＋２、Ｘ＝Ｘ−１の演算を行い夫々Ｆ、Ｘレジス
タに、Ｙの値を設定し、ステップS42に進む。

ステップS42において、サブルーチンDDA2Cを呼び出
し、そして、サブルーチンDDA2Cの処理が終了すると、
ステップS34へ戻る。

ステップS34において、Ｙレジスタの値がＸレジスタ
の値より大きくなるとステップS43に進む。

ステップS43において、Ｙ方向への移動があったか、
すなわち、FL＝１であるか否か判断され、FL＝１の場合
ステップS44に進み、FL≠１の場合ステップS45に進む。

ステップS44においては、サブルーチンPOUTC2を呼び
出し、このサブルーチンにより１ドット前のアドレスPX
10、PX20、およびPY0のドットを画像メモリ（６）に描
画する。

そして、ステップS45においては、カウンタ値C1＝４
か否か、即ち第３図の４方向全てにおいて処理が終了し
たか否か判断され、終了していない場合には、ステップ
S25へ戻り、前述の動作を繰り返す。

４方向全ての処理が終了すると、動作が終了し、第７
図に示すように内側の塗りつぶし用として、内側方向に
一番遠い変化点のみ選択され、そのドットが画像メモリ
（６）に書き込まれる。

その後、塗りつぶし回路（５）において、第15図のフ
ローチャートに示すエッジ・フラグ・アルゴリズムに基
づいて、２ドット間の間を塗りつぶし、そのデータを画
像メモリ（６）に書き込むことにより塗りつぶし処理が
完了する。

次に直線による多角形の塗りつぶし動作につき、第18
図ないし第20図のフローチャートに従い説明する。

まずステップS51において、ベクトル発生回路（１）
に入力された頂点座標より線分の本数を算出し、この算
出された本数が線描画回路（３）の内部レジスタＭに入
力される。本実施例においては５が入力される。そし
て、ベクトル発生回路（１）からの出力により方向演算
回路（２）にて右回りか左回りかが判別され、その判別
結果を外形選択回路（４）のレジスタRLに入力する。

尚、左回りの時RL＝１、右回りの時RL＝０に設定され
る。

そして、ステップS52において、画像メモリ（６）上
のパラメータアドレスを１インクリメントとし、ステッ
プS53へ進む。

ステップS53は画像メモリ（６）から始点のXYアドレ
スであるパラメータ（XC1、YC1）終点のXYアドレスであ
るパラメータ（XC2、YC2）を読み出し、線描画回路
（３）のレジスタXC1、YC1、XC1、YC2に夫々パラメータ
データを設定する。

そして、ステップS54においては、プレゼンハムアル
ゴリズムに基き、DELTAX＝XC2−XC1、DELTAY＝YC2−YC1
の演算を行いその演算結果が、夫々線描画回路（３）の
該当レジスタに格納される。

ステップS55において、第２図に従って、方向ベクト
ルを求め、例えば方向ベクトルが４の場合にはFL1＝
１、FL2＝０の、FL3＝０と各レジスタに入力され、ステ
ップS56へ進む。

ステップS56においては、Ｙ方向のドット数であるDEL
TAYがDELTAY＜０か否か判断し、０以上である場合には
ステップS58へ進み、DELTAY＜０の場合にはステップS57
において、DELTAY＝DELTAY×−１の演算すなわち、DELT
AYの数を正にし、FL1＝０に設定する。

続いて、ステップS58において、Ｘ方向のドット数で
あるDELTAXがDELTAX＜０か否か判断し、０以上でなる場
合にはステップS60に進み、DELTAX＜０の場合にはステ
ップS59へ進む。

ステップS59において、DLETAX＝DELTAX×−１の演
算、即ちDELTAXの数を負にし、FL2＝１に設定する。

続いて、ステップS60においては、Ｘ方向とＹ方向の
傾きがどちらか大きいかを判定し、Ｙ方向の傾きが大き
い場合、ステップS61において、DELTAXとDELTAYを入れ
替え、ステップS62に進む。

また、Ｘ方向の傾きが大きい場合は、そのままステッ
プS62に進む。

ステップS62において、１つ前に描画した方向ベクト
ルを線描画回路（３）のMDIRレジスタに格納すると共
に、DIR＝FL1×４＋FL2×２＋FL3の演算を行なう。

続いて、ステップS63において、プレゼンハムアルゴ
リズムに基づく各パラメータを求める。すなわち、CONS
2、Ｅ、CONS1をそれぞれ算出してそれぞれの対応レジス
タに格納し、ステップS64に進む。

ステップS64においては、第４図および第５図に示す
描画点のどちらを使用するかを線方向ベクトルと右回
り、左回りの情報から選択し、その選択した描画ドット
を画像メモリ（６）に書き込み、ステップS65へ進む。

ステップS65において、ＸレジスタにXC1の値、Ｙレジ
スタにYC1の値をそれぞれ格納する。

次にステップS66において、サブル−チンPOUTを呼び
出す。サブル−チンPOUTは第19図（ａ）に示すように、
始点を描画するか否かをBIRレジスタとMDIRレジスタの
値、即ち、２つの線の方向ベクトルにより決定する。そ
して、画像メモリ（６）のＸ、Ｙアドレスの値を反転さ
せる。

続いて、ステップS67において、プレゼンハムアルゴ
リズムに基づいて、C1カウンタの値をカウントアップ
し、ステップS68に進む。

ステップS68において、サブル−チンDDA1を呼び出
す。サブル−チンDDA1は第20図（ａ）に示すように、デ
ジタル微分解析により、方向ベクトルに対して、Ｘ、Ｙ
アドレスを求め、Ｘ、Ｙレジスタに格納する。

次に、ステップS69において、フラグFLXを“0"にクリ
アし、ステップS70に進む。ステップS70において、プレ
ゼンハムアルゴリズムに基づいて、Ｅレジスタの値が
“0"より大きいか否か判断され、“0"より大きい場合に
はステップS71に、“0"より小さい場合にはステップS72
に進む。

ステップS71においては、サブル−チンDDA2を呼び出
す。サブル−チンDDA2は第20図（ｂ）に示すように、方
向ベクトルに対して、Ｘ、Ｙアドレスを求め、Ｘ、Ｙレ
ジスタに格納する。サブル−チンDDA2が終了すると、ス
テップS73に進む。

ステップS72においては、プレゼンハムアルゴリズム
に基づき、Ｅレジスタの値とCONS2レジスタを加算した
ものをＥレジスタに格納しステップS74に進む。

また、ステップS73においては、Ｅレジスタの値とCON
S1レジスタの値を加算し、Ｅレジスタに格納するととも
にFLXのフラグを“1"にしてステップS74に進む。

ステップS74においては、方向ベクトルの２進数での
下位１ビットが“0"であるか否かを判別し、方向ベクト
ルの２進数が“1"、FLXが“1"のときステップS75に進
み、方向ベクトルの２進数が“0"、FLXが“0"のときス
テップS76へ進む。

ステップS75においては、サブル−チンPOUT3を呼び出
す。第19図（ｃ）に示すように、サブル−チンPOUT3に
おいては画像メモリ（６）上のＸ、Ｙアドレスのデ−タ
を反転させて再書き込みを行なう。サブル−チンPOUT3
が終了するとステップS76へ進み、ステップS76におい
て、プレゼンハムアルゴリズムに基づいて、C1カウンタ
の値とDELTAXとの値を比較し、等しくなければステップ
S67へ戻り前述した動作を繰り返す。また等しい場合に
は、ステップS77に進む。

ステップS77においては、パラメ−タカウンタの値が
Ｍレジスタと等しいか否か、すなわち、線分全てが描画
されたか否かが判断され、Ｉ≠Ｍの場合にはステップS5
2へ戻り、前述した動作を繰り返す。そして、全ての線
分が終了すると線描画の動作が終了する。

一方、ステップS64において、RL＝１で方向ベクトルD
IR＝０又は１又は６又は７であるか、RL＝０で方向ベク
トDIR＝４又は５又は２又は３である場合にはステップS
78に進む。

ステップS78においては、X0、Y0、Ｘ、Ｙレジスタに
それぞれXC1、YC1レジスタの値を格納し、ステップS79
へ進む。

ステップS79においては、プレゼンハムアルゴリズム
に基づいて、C1カウンタ値をカウントアップする。

続いて、ステップS80において、サブル−チンDDA1を
呼び出す。サブル−チンDDA1は前述したように、方向レ
ジスタDIRの値によりＸ、Ｙアドレスを求める。サブル
−チンDDA1が終了すると、ステップS81に進み、ステッ
プS81において、フラグFLXを“0"にクリアし、ステップ
S82に進む。

ステップS82からステップS86まで前に述べたステップ
S70からステップS74までと同一の手順を行なう。

ステップS86においてFLX≠０で（DIR AND1）≠０の
場合ステップS87へ進み、FLX＝０で（DIR AND1）＝０
の場合ステップS88へ進む。

ステップS87において、サブル−チンPOUT2を呼び出
し、サブル−チンPOUT2において第19図（ｂ）に示すよ
うに始点を描画するか否か決定する。すなわち、DIRレ
ジスタとMDIRレジスタの値により交点の始点を描画する
か否か決定する。そして、画像メモリ（６）のＸ、Ｙア
ドレスを反転させ、ステップS88に進む。

ステップS88において、X0、Ｙレジスタの値を設定
し、ステップS89へ進む。

ステップS88において、C1カウンタの値とDELTAXを比
較し、C1≠DELTAXの場合にはステップS79に進み、前述
した動作を繰り返す。又、C1＝DELTAXの場合にはステッ
プS90に進む。

ステップS90において、サブル−チンPOUT3をよび出
す。サブル−チンPOUT3においては、前述したように画
像メモリ（６）上のＸ、Ｙアドレスのデ−タを呼出し反
転させて再書き込みを行なう。サブル−チンPOUT3が終
了するとステップS77に戻り前に述べた動作を繰り返
す。

全ての線分の処理が終了すると、ドット描画動作が終
了し、水平方向に２ドットが連続して存在することなく
画像メモリ（６）に書き込まれる。

（ト）発明の効果以上説明したように、本発明によれば、線の描画時
に、図形が右回りで描画されるのか左回りで描画される
のかにより、最外点を選択することにより、最適な境界
始終点が得られ、この両点間を塗りつぶすことで、高精
度な塗りつぶし処理が行える。従って、境界線を再描画
することなく塗りつぶしが行えるため、塗りつぶし処理
時間が短縮できるとともに、ワ−クプレ−ンも１つで済
みメモリの容量を大幅に削減できる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
線方向ベクトルの領域を示す模式図、第３図は円の領域
を示す模式図である。第４図および第５図は直線の描画ドットを示す模式図で
あり、第４図は右回り、第５図は左回りを示す。第６図は二直線の交点の描画状態を示す模式図である。第７図は円の内側を塗りつぶす場合の描画ドットを示す
模式図、第８図は円の外側を塗りつぶす場合の描画ドッ
トを示す模式図である。第９図は直線による多角形の塗りつぶしを示す模式図、
第10図は星形の塗りつぶしを示す模式図、第11図は円の
塗りつぶしを示す模式図である。第12図ないし第15図は円の外側の塗りつぶし動作を説明
するフロ−チャ−トである。第16図および第17図は円の内側の塗りつぶし動作を説明
するフロ−チャ−トである。第18図ないし第20図は直線による多角形の塗りつぶし動
作を説明するフロ−チャ−トである。１……ベクトル発生回路、２……方向演算回路、３……線描画回路、４……外形選択回路、５……塗りつぶし処理回路、６……画像メモリ。

Claims

(57)【特許請求の範囲】

【請求項１】塗りつぶすべき多角形からなる閉鎖領域図
形の頂点座標に基き線ベクトルデータを発生するベクト
ル発生回路、このベクトル発生回路にて発生された線ベ
クトルデータに基づき前記図形が直線を順次連続させて
右回りに描画されるのか左回りに描画されるのか判別す
る方向演算回路、この方向演算回路からの判別結果に基
き外形線の最外点を選択する外形選択回路、前記ベクト
ル発生回路からの出力と外形選択回路の出力に基き閉鎖
領域図形の境界始終点を作成する線描画回路、この境界
始終点間を塗りつぶす塗りつぶし処理回路、この処理回
路から塗りつぶされた画像が書き込まれる画像メモリ、
とを備えてなる画像処理装置。
【請求項２】前記外形選択回路は、直線と直線の交点を
直線の方向により描画点とするか否か選択することを特
徴とする請求項第１に記載の画像処理装置。
【請求項３】塗りつぶすべき円又は円弧からなる図形の
中心点座標及び半径データに基き方向ベクトルを発生す
るベクトル発生回路、このベクトル発生回路にて発生さ
れた方向ベクトルに基づき前記図形が右回りに描画され
るのか左回りに描画されるのか判別する方向演算回路、
この方向演算回路からの判別結果に基き外形線の最外点
を選択する外形選択回路、前記ベクトル発生回路からの
出力と外形選択回路の出力に基き閉鎖領域図形の境界始
終点を作成する線描画回路、この境界始終点間を塗りつ
ぶす塗りつぶし処理回路、この処理回路から塗りつぶさ
れた画像が書き込まれる画像メモリ、とを備えてなる画
像処理装置。
【請求項４】前記外形選択回路は、円又は円弧が内側ま
たは外側を塗りつぶすかによって、最外点の選択を変更
することを特徴とする請求項第３に記載の画像処理装
置。
【請求項５】円又は円弧の中心点並びに半径データに基
づき円又は円弧を示すドットを作成する線描画回路、円
又は円弧が内側または外側を塗りつぶすかによって前記
線描画回路で作成されたドットの外形線の最外点を選択
する外形選択回路、この外形選択回路で選択された最外
点間を塗りつぶす塗りつぶし処理回路、この処理回路か
ら塗りつぶされた画像が書き込まれる画像メモリ、とを
備えてなる画像処理装置。