JPH0414190A - 塗りつぶし回路 - Google Patents

Abstract

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

Description

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

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

しかしながら、従来のエツジ・フラグ・アルゴリズムで
は、境界線上が塗りつぶされたり塗りつぶされなかった
りし、又塗りつぶしより以前にあった図形が消去される
などの問題があった。この問題を解決するために、２枚
のワークブレーンを使用した塗りつぶし法が提案されて
いる６昭和５８年度電子通信学会総合全国大会予稿集第
５−９５の記事「２プレーン塗りつぶし法」に詳しい。

この２プレーン塗りつぶし方法は、塗りつぶしのために
、始終点を記・億する始終点ブレーンと閉図形の境界線
のドツト列を記憶する境界線ブレーンの計２枚のワーク
ブレーンを備え、境界線ブレーン、始終点ブレーンを順
次走査することにより塗りつぶしを行うものである。

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

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

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

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

更に、外形選択回路を閉図形が直線により描画する場合
、直線と直線の交点を直線の方向により描画点とするか
否か選択するように構成してもよい。

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

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

第１図は本発明の一実施例を示すブロック図である。こ
の第１図に示すように、ベクトル発生回路（１）には、
塗りつぶすべき閉鎖領域図形の頂点座標（Ｘ、Ｙ）が順
次、外部より入力される。

このベクトル発生回路（１）は、入力に基き図形が直線
複数本からなる多角形である場合には、各線分の始点、
終点データと第２区に示す線方向ベクトルパラメータを
発生し、方向演算回路（２）並びに線描画回路（３）に
入力する。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

まず、円の外側を塗りつぶす場合 （ＣＩＲＣＬＥＩ）について、第１２図ないし第１５図
に従い説明する。

まずステップＳ１において、円の中心点（ＸＣ，ＹＣ）
並びに半径（Ｒ）を線描画回路（３）内部ルシスタ（Ｘ
Ｃ，ＹＣ，Ｒ）に設定し、ステップＳ２に進む。

ステップＳ２においては、第３図に示すように、円ヲ右
側（ＬＸ　１）（７）４つ左側（ＬＸ２）の４つの計８
つに分割し、Ｘ座標の大きい、即ち右側（７）　半分（
７）　始点の座標ＬＸＩ　　（１）＝ＸＣ＋Ｒ１ＬＸＩ
　（２）＝ＸＣ＋Ｒ，ＬＸＩ　（３）＝ＸＣ。

およびＬＸＩ　（４）＝ＸＣを夫々線描画回路（３）内
部０’）レジスタ（ＬＸＩ　　（１）、ＬＸＩ（２）、
ＬＸＩ　　（３）、ＬＸＩ　　（４））　に設定する。

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

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

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

次にステップＳ６においては、ステップＳ５において設
定されたカウンタ（Ｃ１）の値に対応するＬＸＩ　（１
）・・・、ＬＸ２　（１）・・、ＬＹ（１）・・・レジ
スタの値を所定のレジスタ領域（ＰＸＩ、・・・）に設
定し、ステップＳ７に進む。

ステップＳ７においては、線描画回路（３）内部のＸ、
Ｙ、Ｆレジスタにホーンークララ法に基いて、Ｘレジス
タにＲ，Ｙレジスタに”０”、Ｆレジスタに”−Ｒ”の
値を設定し、ステップＳ８に進む６ ステップＳ８においては、ホーンーダブラ法に基いてＹ
レジスタの値とＸレジスタの値を比較し、Ｙレジスタの
値が大きい場合にはステップＳ１６へ、小さい場合には
ステップＳ９へ進む。

ステ・ノブＳ９においては、Ｘ、ＸアドレスがＹ方向に
変化したときに立てられるフラグが”ｌ“（ＦＬ＝１）
であるか否か判別し、ＦＬ＝１であればステップ５１０
へ進み、ＦＬ＃ｌの時にはステップＳｌｌに進む。

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

また、ステップＳｌｌでは、ホーンークララ法に基いて
、Ｆレジスタ値にＹレジスタの値を２倍したものと１を
加算し、ＦＬレジスタに設定する。

そして、Ｙレジスタを１インクリメントし、ＦＬレジス
タを”０”にクリアしてステップＳ１２へ進む。

ステップＳ　１２において、サブルーチンＤＤＡ　Ｉ　
Ｃを呼び出す。サブルーチンＤＤＡＩＣは第１４図（ａ
）に示すように、デジタル微分解析により、Ｃ１の方向
ベクトルの値に対してＰＹ、ＰＸＯ値を求め、Ｙ方向へ
変化する場合にはフラグをＦＬ＝　１に設定する。

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

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

続いて、ステップＳ１５において、サブルーチンＤＤＡ
２Ｃを呼び出す。サブルーチンＤＤＡ２Ｃは第１４図（
ｂ）に示すように、デジタル微分解析により、Ｃ１の方
向ベクトルの値に対して、ＰＹ、ＰＸの値を算出し、Ｙ
方向に変化する場合にはフラグＦＬ＝１に設定する。

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

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

次に円の内側を塗りつぶす場合（ＣＩＲＣＬＥ２）につ
いて、第１６図および第１７図に従い説明する。

ステップＳ２１からステップＳ２６までの手順はＣＩＲ
ＣＬＥＩのステップＳ１から８６まで同一手順であり。

線描画回路（３）内部の各レジスタ領域にボーンークプ
ラ法用の所望のデータが格納される。

ステップＳ２７において、線描画回路（３）内部（７）
Ｌ／レジスタＰＸＩＯ，ＰＸ２０．ＰＹＯ）４：、それ
ぞれＰＸＩ、ＰＸ２ＰＹの値を設定する。このＰＸＩＯ
１ＰＸ２０．ＰＹＯＬ／ジスクハ今演算中のＰＸＩ、Ｐ
Ｘ２、ＰＹの前ドツトのアドレスを示すものである。こ
のレジスタの値により、内側の塗りつぶし円特有の変化
点の１ドツト前を画像メモリ（６）に選択して描画する
ことができる。

続いて、ステップ５２８においては、線描画回路（３）
内部のＸ、Ｙ、Ｆレジスタにホーンーダブラ法に基イテ
、Ｘ＝Ｒ，Ｙ＝０、Ｆ＝−ＰＩを設定しステップＳ２９
に進む。

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

ステップＳ　３０において、サブルーチンＤＤＡ　Ｉ　
Ｃを呼び出す。

サブルーチンＤ　Ｄ　Ａ　１　、Ｃは前述したように、
Ｃ１の方向ベクトルの値に対して、ＰＹ、ＤＸの値を求
め、Ｙ方向へ変化する場合には、ＦＬ＝１に設定する。

続いて、ステップＳ３２において、ホーンーダブラ法に
基いて、Ｆ２Ｏか否か判断し、Ｆレジスタの値がＥであ
る場合にはステップＳ３２に進み、負である場合にはス
テップＳ３４に進む。

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

ステップＳ３３においては、サブルーチンＤＤＡ２Ｃを
呼び出す。

サブルーチンＤＤＡ２Ｃは前述したように、Ｃ１の方向
ベクトルの値に対して、ＰＹ、ＰＸの値を算出し、Ｙ方
向に変化する場合にはＦＬ＝１に設定し、ステップＳ３
４に進む。

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

ステップＳ３５においては、ＦＬ＝１であるか否か判断
し、ＦＬ＝１であればステップＳ３６に進み、ＦＬ＃ｌ
のときにはステップＳ３７に進む。

ステップＳ　３６においてはサブルーチンＰＯＵＴＣ２
を呼び出す。

サブルーチンＰＯＵＴＣ２は第１７図に示すように、１
ドツト前のアドレスＰＸＩＯ１ＰＸ２０、およびＰＹＯ
のドツトを画像メモリ（６）に描画する。

そして、ステップＳ３７においては、線描画回路（３）
　（７）　レジスタｌ：、夫々ＰＸ　Ｉ　０＝ＰＸ　ｌ
、ＰＸ２０＝ＰＸ２、ＰＹＯ＝ＰＹと設定し、ステップ
５３８に進む。

ステップＳ３８においては、ホーンークララ法に基づい
て、Ｆ＝Ｆ＋２ＸＹ＋１、Ｙ＝Ｙ＋　１　、の演算を行
い、夫々ＦＹレジスタにその値を設定すると共に、ＦＬ
を”０”にクリアするそして、ステップＳ３９に進む。

ステップ８３９においては、サブルーチンＤＤＡＩＣを
呼び出す。

サブルーチンＤＤＡＩＣは、前述したように、Ｃ１の方
向ベクトルの値に対してＰＹ、ＤＸの値を求め、Ｙ方向
へ変化する場合にはＦＬ＝１に設定する。

そして、ステップＳ４０において、前述と同様にＦ２Ｏ
であるか否か判断し、Ｆレジスタの値が０”より大きい
場合にはステップＳ４１に進み、０”より小さい場合に
はステップＳ３４に戻る。

ステップＳ４１！、ｍおイテは、Ｆ＝Ｆ−２ＸＸ＋２、
Ｘ＝Ｘ−１の演算を行い夫々Ｆ、Ｘレジスタに、Ｙの値
を設定し、ステップＳ４２に進む。

ステップＳ４２において、サブルーチンＤＤＡ２Ｃを呼
び出し、そして、サブルーチンＤＤＡ２Ｃの処理が終了
すると、ステップＳ３４へ戻る。

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

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

ステップＳ４４においては、サブルーチンＰＯＵＴＣ２
を呼び出し、このサブルーチンにより１ドツト前のアド
レスＰＸＩＯ１ＰＸ２０、およびＰＹＯのドツトを画像
メモリ（６）に描画する。

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

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

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

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

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

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

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

ステップＳ５３は画像メモリ（６）から始点のＸＹアド
レスであるパラメータ（ＸＣＩ、ＹＣＩ）終点のＸＹア
ドレスであるパラメータ（ＸＣ２、Ｙ−Ｃ２）を読み出
し、線描画回路（３）のレジスタＸＣ１、ＹＣＩ、ＸＣ
Ｉ、Ｙ−Ｃ２に夫々パラメータデータを設定する。

そして、ステップＳ５４においては、プレゼンハムアル
コリスムニ基き、ＤＥＬＴＡＸ＝ＸＣ２−ＸＣ１，ＤＥ
ＬＴＡＹ＝ＹＣ２−ＹＣＩの演算を行いその演算結果が
、夫々線描画回路（３）の該当レジスタに格納される。

ステップＳ５５において、第２図に従って、方向ベクト
ルを求め、例えば方向ベクトルが４の場合にはＦＬ１＝
１、ＦＬ２＝Ｏ１ＦＬ３＝Ｏと各レジスタに人力され、
ステップＳ５６へ進む。

ステップＳ５６においては、Ｙ方向のドツト数であるＤ
ＥＬＴＡＹがＤ　Ｅ　Ｌ　Ｔ　Ａ　Ｙ　＜　０　カ否か
判断し、０以上である場合にはステップ３５８へ進み、
ＤＥＬＴＡＹ＜Ｏの場合にはステップＳ５７において、
ＤＥＬＴＡＹ＝ＤＥＬＴＡＹｘ−１の演算すなわち、Ｄ
ＥＬＴＡＹの数を正にし、ＦＬ　１　＝０に設定する。

続いてステップ５５８において、Ｘ方向のドツトＲテア
ルＤ　Ｅ　Ｌ　Ｔ　Ａ　ＸがＤＥＬＴＡｘ＜ｏか否が判
断し、０以上でなる場合にはステップＳ６０に進み、Ｄ
ＥＬＴＡＸ＜０（７）場合にはステップＳ５９へ進む。

ステップＳ５９ニオイテ、ＤＥＬＴＡＸ＝ＤＥＬＴＡＸ
Ｘ−１＋７）演算、即ちＤＥＬＴＡＸ（７）数を負にし
、ＦＬ２＝１に設定する。

続いて、ステップ５６０においては、Ｘ方向とＹ方向の
傾きがどちらか大きいかを判定し、Ｙ方向の傾きが大き
い場合、ステップ５６１において、ＤＥＬＴＡＸとＤＥ
ＬＴＡＹを入れ替え、ステップＳ６２に進む。

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

ステップＳ６２において、１つ前に描画した方向ベクト
ルを線描画回路（３）のＭＤＩＲレジスタに格納すると
共に、Ｄ　Ｉ　Ｒ＝ＦＬ　１　ｘ４＋ＦＬ２Ｘ２＋ＦＬ
３の演算を行なう。

続いて、ステップＳ６３において、プレゼンハムアルゴ
リズムに基づく各パラメータを求める。すなわち、Ｃ０
Ｎ５２、Ｅ、Ｃ０Ｎ５Ｉをそれぞれ算出してそれぞれの
対応レジスタに格納し、ステップＳ６４に進む。

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

ステップＳ６５において、ＸレジスタにＸ０１の値、Ｙ
レジスタにＹＣＩの値をそれぞれ格納する。

次にステップＳ６６において、サブルーチンＰＯＵＴを
呼び出す。サブルーチンＰＯＵＴは第１９区（ａ）に示
すように、始点を描画するか否かをＢＩＲレジスタとＭ
ＤＩＲレジスタの値、即ち、２つの線の方向ベクトルに
より決定する。そして、画像メモリ（６）のＸ、Ｙアド
レスの値を反転させる。

続いて、ステップＳ６７において、プレゼンハムアルゴ
リズムに基づいて、Ｃｌカウンタの値をカウントアツプ
し、ステップＳ６８に進む。

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

次に、ステップＳ　６９において、フラグＦＬＸを０″
′にクリアし、ステップ５７０に進む。ステップＳ７０
において、プレゼンハムアルゴノズムに基づいて、Ｅレ
ジスタの値が′０″より大きいか否か判断され、”ａ”
より大きい場合にはステップ５７１に、”０″′より小
さい場合にはステップＳ７２に進む。

ステップＳ７１においては、サブルーチンＤＤＡ２を呼
び出す。サブルーチンＤＤＡ２は第２０図（ｂ）に示す
ように、方向ベクトルに対して、Ｘ、Ｙアドレスを求め
、Ｘ、Ｙレジスタに格納する。サブルーチンＤＤＡ２が
終了すると、ステップＳ７３に進む。

ステップＳ７２においては、プレゼンハムアルゴリズム
に基づき、Ｅレジスタの値とＣ０Ｎ５２レジスタを加算
したものをＥレジスタに格納しステップＳ７４に進む。

またステップＳ７３においては、Ｅレジスタの値とＣ０
Ｎ５Ｉレジスタの値を加算し、Ｅレジスタに格納すると
ともにＦＬＸのフラグを−１”にしてステップＳ７４に
進む。

ステップＳ７４においては、方向ベクトルの２進数での
下位１ビツトが”０”であるか否かを判別し、方向ベク
トルの２進数が”１”、ＦＬＸが■−のときステップＳ
７５に進み、方向ベクトルの２進数が”０″’、ＦＬＸ
が”０″′のときステップ３７６へ進む。

ステップＳ７５においては、サブルーチンＰＯＵＴ３を
呼び出す。第１９図（ｃ）に示すように、サブルーチン
ＰＯＵＴ３においては画像メモリ（６）上のＸ、Ｙアド
レスのデータを反転させて再書き込みを行なう。サブル
ーチンＰＯＵＴ３が終了するとステップＳ７６へ進み、
ステップＳ７６において、プレゼンハムアルゴリズムに
基づいて、Ｃ１カウンタの値とＤＥＬＴＡＸとの値を比
較し、等しくなければステップＳ６７へ戻り前述した動
作を繰り返す。また等しい場合には、ステップＳ７７に
進む。

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

一方、ステップＳ６４において、ＲＬ＝１で方向ベクト
ルＤＩＲ＝０又は１又は６又は７であるか、ＲＬ＝Ｏて
方向ペクトＤＩＲ＝４又は５又は２又は３である場合に
はステップＳ７８に進む。

ステ・ンプＳ７８においては、ｘｏ、ｙｏ、ｘ、Ｙレジ
スタにそれぞれＸＣＩ、ＭＣＩレジスクの値を格納し、
ステップＳ７９へ進む。

ステップＳ７９においては、プレゼンハムアルゴノズム
に基づいて、Ｃｌカウンタ値をカウントアツプする。

続いて、ステップＳ８０において、サブルーチンＤＤＡ
　１を呼び出す。サブルーチンＤＤＡＩは前述したよう
に、方向レジスタＤＩＲの値によりＸ、Ｙアドレスを求
める。サブルーチンＤＤＡ　１が終了すると、ステップ
Ｓ８１に進み、ステップ５８１において、フラグＦＬＸ
を”０−にクリアし、ステップＳ８２に進む。

ステップＳ８２からステップ３８６まで前に述べたステ
ップＳ７０からステップＳ７４までと同一の手順を行な
う。

ステップ５８６においてＦＬＸ≠０で（ＤＩＲＡＳＤ　
１　）≠Ｏの場合ステップＳ８７へ進み、ＦＬＸ＝Ｏて
（ＤＩＲＡＮＤＩ）＝Ｏの場合ステップ５８８へ進む。

ステップＳ８７において、サブルーチンＰＯＵＴ２を呼
び出し、サブルーチンＰＯＬ’Ｔ２において第１９図（
ｂ）に示すように始点を描画するか否か決定する。すな
わち、ＤＩＲレジスタと〜ＩＤＩＲレジスタの値により
交点の始点を描画するか否か決定する。そして、画像メ
モリ（６）のＸ、Ｙアドレスを反転させ、ステップＳ８
８に進む。

ステップＳ８８において、ＸＯ，Ｙレジスタの値を設定
し、ステップＳ８９へ進む。

ステップＳ８９において、Ｃｌカウンタの値とＤＥＬＴ
ＡＸを比較し、Ｃ１５ＤＥＬＴＡＸの場合にはステップ
Ｓ７９に進み、前述した動作を繰り返す。又、Ｃ１＝Ｄ
ＥＬＴＡＸの場合にはステップＳ９０に進む６ ステップＳ９０において、サブルーチンＰＯＵＴ３をよ
び出す。サブルーチンＰＯ１ＪＴ３においては、前述し
たように画像メモリ（６）上のＸ、Ｙアドレスのデータ
を呼出し反転させて再書き込みを行なう。サブルーチン
ＰＯＵＴ３が終了するとステップＳ７７に戻り前に述べ
た動作を繰り返す。

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

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

（ト）発明の詳細 な説明したように、本発明によれば、線の描画時に、そ
の線ベクトルの方向によって、左よりのもの、右よりの
ものを分けて描画することにより、最適な境界始終点が
得られ、この両点間な塗りつぶすことで、高精度な塗り
つぶし処理が行える。従って、境界線を再描画すること
なく塗りつぶしが行えるため、塗りつぶし処理時間が短
縮できるとともに、ワークプレーンも１つで済みメモリ
の容量を大幅に削減できる。

【図面の簡単な説明】

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

Claims (3)

【特許請求の範囲】
1. （１）塗りつぶすべき閉鎖領域図形の頂点座標に基き線
   ベクトルを発生するベクトル発生回路、この発生回路に
   て発生された線ベクトルから線ベクトルの方向を演算す
   る方向演算回路、この方向演算回路からの出力に基き外
   形線の最外点を選択する外形選択回路、前記線ベクトル
   発生回路からの出力と外形選択回路の出力に基き閉鎖領
   域図形の境界始終点を作成する線描画回路、この境界始
   終点間を塗りつぶす塗りつぶし処理回路、この処理回路
   から塗りつぶされた画像が書き込まれる画像メモリ、と
   を備えてなる塗りつぶし回路。
2. （２）前記外形選択回路は、円又は円弧により描画する
   場合、その円又は円弧が内側または外側を塗りつぶすか
   によって、最外点の選択を変更することを特徴とする請
   求項第１に記載の塗りつぶし回路。
3. （３）前記外形選択回路は、閉図形を直線により描画す
   る場合、直線と直線の交点を直線の方向により描画点と
   するか否か選択することを特徴とする請求項第１に記載
   の塗りつぶし回路。