JPS61241880A - 閉図形塗りつぶし装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、二次元閉図形の境界線ドツト列を入力とし、
その閉図形の内部を塗りつぶして出力する閉図形塗りつ
ぶし装置に関し、特に、ラスタ・スキャン型ＣＲＴを用
いたカラー・グラフィック・ディスプレイなどに適用で
きる閉図形塗）つぶし装置忙関するものである。

〔発明の背景〕

従来の閉図形塗）つふし法としては。

（１１Ｐａｉｎｔ法（Ｊ、Ｄ、　ＦＯＬＥＹ　ａｎｄ　
Ａ、　ＶＡＮ　ＤＡＭ　。

ＴＨＥ　ＳＹＳＥＭＳ　ＰＲＯＧＲＡＭＭＩＮＧ　５Ｅ
ＲＩＥＳ　Ｐｕｎｄａ　−ｍｅｎｔａ１８　ｏｆ　Ｉｎ
ｔｅｒａｏｔｉｖｅ　Ｃｏｍｐｕｔｅｒ　Ｇｒａｐｈｉ
０８＋ｐｐ、４１Ｂ−４５０） （２１５ｏａｎ　Ｌｉｎｅ法（同上−ＰＰ、４５７−４
６０）（３１ＦＡｇｅ　Ｆｌａｇ法（Ｂ、Ｄ、　Ａａｋ
ｌａｎｄ　ａｎｄ　Ｎ、Ｈ，Ｗｅｓｔｅ＋／／　Ｔｈｅ
　Ｅｄｇｅ　Ｆｌａｇ　Ａｌｇｏｒｉｔｈｍ−Ａ　Ｆｉ
ｌｌ　Ｍｅｔｈｏｄｆｏｒ　Ｒａ５ｔｅｒ　５ｃａｎ　
Ｄｉｓｐｌａ）’ｓｚｚ、　ｒｇｇｇ　Ｔｒａｎｓ。

Ｃａｎｐｕｔ、　Ｖｏｌ、　Ｃ−５０、ｐｐ、　４１−
４８　。

Ｊａｎ、１９８１） （４）反転点法（特開昭５９−８５５７３号公報）など
がある。

（１）は、検力つぶしを始める出発点として、閉図形の
内部の１点を与える必要がある。しかしながら、たとえ
ば、閉図形の形状を変更するような場合５前に与えられ
た塗りつぶしの出発点が、形状変更後も必らず、閉図形
の内部［６ることけ保証できない。従って、形状変更の
都度、塗りつぶしの出発点を与えなければならず、操作
がわずられしいという欠点がある。

（２１ａ、多角形の頂点を結ぶ線分の始点及び終点座標
（以下、始終点という。）を作業用メモＩＪ　Ｋ記憶し
、線分をソーティングする必要がある。このため、閉図
形がスプライン曲線であるような場合には、大量の微小
線分を記憶しなければならず、膨大な作業用メモＩＪ　
’に必要とする。また、ソーティングにも時間がかかシ
、塗りつぶしの高速化が期待できないなどの問題もある
。

（３）は、境界線から特異点を除いた始終点を記憶する
必要があ夛、通常はＶｉｄｅｏ　ＲＡＭと同サイズの始
終点プレーンを作業用に用意する。このため、大量の作
業メモリが必要となる。

（４）は、閉領域を定義する反転点を記憶する必要があ
る。単純な閉図形では、反転点の数は少ない（例えば、
矩形では１反転点け４頂点）が、スプライン曲線などの
一般の閉図形になると１反転点の数は膨大なものとなシ
、大量の作業用メモリを必要とする。

〔発明の目的〕

本発明の目的は、上記したような従来技術の欠点をなく
シ、操作性がよく、大量の作業用メモリが不要で、しか
も高速に閉図形の検力つぶしが行なえる閉図形塗）つぷ
し装置を提供することにある。

〔発明の概要〕

上記目的を達成するために、本発明では、閉図形のドツ
ト列発生部により順次発生されるドツト列のうち、常に
最新の３ドツトのドツト間水平。

垂直変位量を保持するメモリと、該メモリ内容の符号を
反転させる反転部と、前記メモリ内容を読み出し現ドッ
トヲ基準として右水平方向（または左水平方向）に塗）
つぶすか否かを、また前記符号反転部によって符号が反
転されたメモリ内容を読み出し現ドツトを基準として左
水平方向（または右水平方向）Ｋ塗りつぶすか否かを、
それぞれト°ット間位置関係によ勺判定する検力つぶし
判定部と、その判定結果に基づいて、現ドツトを基準と
して右水平方向または左水平方向に境界線まで達するま
で塗りつぶしを実行する塗力つぶし部と、で構成し、そ
れにより任意の閉図形について塗シつぶすことを可能に
した。

〔発明の実施例〕

以下、本発明の一実施例を図面を用いて説明する。

第１図は本発明の一実施例を示すブロック図であるＯ 先ず、本実施例における概略的な動作について説明する
。

塗りつぶしを行なう最初の状態では、第１図に示すＴ／
ＲＡＭ　（’／１ｄｅａ　ＲＡＭ　）　１６５上にはす
でに第２図に示すような閉図形のドツト列（図中・印が
展開されているものとする。この状態で塗力つぶしが開
始される。

まず、閉図形のドツト列発生部５は、再度、第２図に示
すのと同じドツト列を、時計回シの方向に発生する。こ
の時、ＶＲＡＭ１６５上では、境界線が書き込まれるの
ではなく、つぎのような操作により、前述の如く展開さ
れている閉図形の内部が検力つぶされる。

即ち、ドツト列発生部５よ多発生されるドツト列のうち
、常に最新の３ドツトのドツト間位置関係を調べ、塗多
つぶし画素を決め、塗りつぶしを実行する。という操作
が繰シ返されるのである。

ここで、３ドツトのドツト間位置関係によって、塗）つ
ぶしを行うべき場合は次の如く予め定められている。

第３図は、現ドツトＰｋ（図中・印）の隣接右画素（図
中×印）を出発点として、境界線に達するまで紙面右向
きに塗りつぶしを行なうべき、５つのケースと、その判
定条件とを示す説明図である。第３図において、−）け
ｙ方向単調増加、う）／Ｉ′ｉｙ方向極小、（ｃｌＦｉ
７方向極大、（ｄｌ、　ｌｓｌけドツトＰｋのＸ座標が
ドラ）Ｐｋ−１またはドツトｐｉ（＋１のＸ座標と同じ
場合、である。

また、第４図は、現ドッ）Ｐｋ（図中・印）の隣接左画
素（図中×印）を出発点として、境界線に達するまで紙
面左向きに塗りつぶしを行なうべき。

５つのケースと、その判定条件とを示す説明図である。

第４図において、−１はｙ方向単調減少、（ｂｌけｙ方
向極大、（Ｃ１けｙ方向極小、ｌｄｌ、　（ａｌけドツ
トＰｋのＸ座標がドラ）Ｐｋ−１またけドラ）　ｐ　ｌ
（＋１のＸ座標と同じ場合、である。

第３図及び第１図において、３ドツトは、時間的には前
述のドツト列発生部５からＰｋ−１，Ｐｋ。

Ｐｋ＋ｌの順に発生されるものであシ、即ち、各ドツト
間の矢印の方向く発生されるものである。従って、矢印
の方向は前述した時計回ルの方向と一致している。又、
これらのドツトのＸ座標、Ｘ座標は、それぞれ、Ｐｋ−
１＝（Ｘ　ｋ−１，Ｙ　ｋ−１）　。

Ｐｋ＝（Ｘｋ、Ｙｋ）、ｐ　ｌ（＋１　：　０（１（＋
ｌ、　Ｙｌ（＋Ｉ）、である。

淘、第４図−）〜ｌｅｔの各ケースの判定条件は、第３
図−）〜（ｅｌの各ケースの判定条件と対応してお）。

第３図の各ドツト変位量ＤＸ１、ＤＹｌ、ＤＸ２．ＤＹ
２゜ＤＸ３、ＤＹ５の符号を反転した後、第３図−）〜
ｌｅｌと同一の判定条件を用いることにより、第４ｍ−
）〜（ｓｌの各ケースの判定を行なうことができる。

さて、この様な第３図及び第４図に示す判定条件を用い
ながら、前述した動作によって、例えば、第２図に示し
た閉図形の内部を塗ヤつぶすとすると、以下の如くＫな
る。

第５図は閉図形を塗シつぶす過程を説明する丸めの説明
図である。

第５図において、ドツト列発生の出発点をドラ）ｐ＋と
する。出発点は任意の一点を決めればよい。

ドラ）Ｐ＋、Ｐｌ、ＰＳ　の３点を発生した時、これら
３点の位置関係を調べる。この場合、第３図−）のケー
スに該当するので、現ドッ）Ｐｌの隣接右画素Ｑ２ｅ塗
〕つふしの出発点と定め、右方向に境界線に達するまで
塗）つぶす。すなわち、画素Ｑ２を検力つぶす。

つぎに５点Ｐ４を取シ込み、ドラ）　Ｐｚ、　ｐｓ、Ｐ
ｎの位置関係を調べる。この場合、第３図及び第４図の
いずれのケースにも該当しないので何もしない。

さらに、点Ｐ＠を取）込み、ドツトｐｓ、　Ｐｌ、　Ｐ
ｇの位置関係を調べる。乙の場合、第４図−）のケース
に該当し、現ドッ）Ｐｌの隣接左画素Ｑ２を出発点とし
て、左方向に塗りつぶしを行なうが、この画素Ｑ、け既
に塗シつぶされているので、この場合は何もしない。

以下、同様（、ドラ）Ｐｓ−Ｐａでは、それぞれ左方向
に、ドラ）Ｐ＋ｏでは、左右両方向に、ドツトＰ１２〜
Ｐ１４　では、それぞれ右方向に、ドラ）　Ｐ＋ｓでは
、左右両方向に、ドラ）　Ｐ＋９では右方向Ｋ。

それぞれ塗りつぶしを行なう。なお、ドラ）　Ｐ２Ｂ＋
Ｐ２Ｓ、　Ｐ２７〜ＰＢ（１でも左方向に、ドツトＰｓ
ｔ、　ｈ’６＋Ｐ４ｏ＋　Ｐｌ１　でけ右方向にそれぞ
れ塗りつぶしを行なおうとするが、既に検力つぶされて
いるので何、もしない。

以上が、本実施例における概略的な動作の説明である。

では５次Ｋ、本実施例の構成及びその各構成部の動作に
ついて詳細に説明する。

第」図において、閉図形のドツト列発生部５け。

前述した様に任意の一点Ｐ１を出発点として１時計回シ
に一巡するようにドツト列を発生し、発生したドツトｐ
１（＝（ｘｌ、ｙｌ））の直前のドツトＰｉ−＋（：　
（ｘｌ−＋、　ｙｉ−＋　）　）　Ｋ対ｆ　ル水平−垂
直方向（ｘ、７方向）の座標変位量Ｄ　Ｘ　（＝：Ｘｉ
　　Ｘｉ−＋）。

Ｄ　Ｙ　（＝Ｙ　ｉ−Ｙ　ｉ−＋　）を制御部１０に送
出する。

制御部１０は、この座標変位量ＤＸ、ＤＹを受は取シ、
判定制御部１５に送出する。判定制御部１５は、まず、
ドツト受領部２０にこれを送出し、ドツト受領部２０に
起動をかける。ドツト受領部２０は、この座標変位量Ｄ
Ｘ、ＤＹを、メモリ２５．３０もしくは、メモリ３５．
４０のいずれかに転送する。メモリ２５．３０および、
メモリ３５．４０け、ともに５発生したドツトＰ１の直
前のドラ）Ｐｌ−１に対する水平、垂直方向の変位量Ｄ
Ｘ、ＤＹを保持するメモリでアル、ドツト列発生部５が
最初の３ドツトｐＨＰ２１　Ｐｓ　　を発生した時、メ
モリ２５゜３０にはドツトＰ２（＝（Ｘ２．Ｙｌ））の
ドツトＰ＋（＝（Ｘ＋＋　Ｙｌ　））　Ｋ対する。水平
、垂直変位量Ｘ２　　Ｘ１＋Ｙ２−Ｙｌが、また、メモ
リ３５．４０には、ドツトＰｓ　（＝　（Ｘｓ、Ｙｓ）
　）のドツトｐ、に対する水平、垂直変位量Ｘｓ　−Ｘ
２　＊　Ｙｓ　−Ｙｌが、それぞれ保持される。

以後、ドツト列発生部５が、１ドツト発生するたびに、
サイクリックに、変位量が保持される。すなわち、メモ
リ２５．３０には、ドツトＰ４のドラ）ＰｉｌＣ対する
変位量が保持され、メモ１７５５，４０には、ドラ）Ｐ
ｓのドラ）Ｐ４に対する変位量が保持される。

従って、メモリ２５及びメモリ３５には、常Ｋ。

一方に第５図及び第４図に示したＤＸｌ（Ｘｉ（−Ｘｋ
−１）７）ｉ、他方Ｋ　Ｄ　Ｘ　２　（＝　Ｘｋ＋＋　
−Ｘｋ）ｄ’保持され、又、メモリ３０及びメモリ４０
には、常に、一方にＤ　Ｙ　１　（＝　Ｙｋ−Ｙｌｒ−
１）が、他方にＤＹ２（＝Ｙｋ＋＋　−Ｙｌｃ）が保持
されることＫなる。

判定制御部１５はつぎに、変位設定部４５を起動する。

変位設定部４５は、メモ！７２５．３０゜３５．４０の
内容（ＤＸｌ、ＤＹｌ、ＤＸ２．ＤＹ２）を、それぞれ
に対応する作業用メモリ５５．６０゜６５．７０に転送
する。

判定制御部１５け、さらに加算部５０を起動する。加算
部５０は、メモリ２５と３５とが保持しているＤＸｌと
ＤＸ２とを加算してＤＸ５（＝Ｘｋ＋＋−Ｘｋ−＋）を
導びき、その値を作業用メモリ７５にセットする。そし
て、又、メモリ３０と４０とが保持しているＤＹｌとＤ
Ｙ２とを加算してＤＹ３（＝　Ｙｋ＋＋　−Ｙｋ−＋　
）　　を導びき、その値を作業用メモリ８０にセットす
る。

判定制御部１５は、さらに、加算部９５を起動する。こ
こで、メモリ１１０，１２５には、予め。

ドラ）Ｐｋ−＋の水平、垂直座標Ｘｋ　ｌｏ　Ｙｋ−’
がそれぞれ保持されているものとする。そこで、加算部
９５は１作業用メモリ５５．６０もしくは、６５．７０
に保持されているＤＸｌ及びＤＹｌと、メモリ１１０．
１２５に保持されているＸ　ｋ−１及びＹｋ−＋と。

を加算してＸｋ及びＹｌ（を導き出し、これをメモリ１
１０．１２５に戻して再び保持させる。この動作により
、メモリ１１０，１２５には、常に、現ドッ）　Ｐｋの
水平、垂直座標Ｘｉ（、Ｙｌ（が保持されるよう釦なっ
ている。

判定制御部１５け、最後釦、判定部８５を起動する。判
定部８５け、ｔず、塗〕つぶしの方向を保持するメモリ
１０５に＋１（右方向）を送出し。

つぎに１作業用メモリ５５，６０．６５．７０、ｙ５．
８０（Ｄ内容（ＤＸｌ、ＤＹＥ、ＤＸ２．ＤＹ２゜ＤＸ
３．ＤＹＥ）を読み出して、第３図−ト−（ｅｌの判定
条件を満足するか否かを調べる。その結果、いずれの条
件をも満足しない事が分ったら、メモリ１０５にＯ（Ｎ
ｏｎ　Ｅｆｆ’ｏｃｔ　）を送出する。また、上記以外
の時、すなわち、いずれかの条件を満足することが分っ
たら、メモリ１０５には何も送出しない。

判定制御部１５は、さらに制御部１０に信号を送出し、
塗りつぶしの準備が完了した事を伝達する。制御部１０
は、この信号を受けて、塗りつぶし制御部１００を起動
する。

塗りつぶし制御部１００け、まず、メモリ１０５の内容
を読み出し、それが０の場合は、塗りつぶし不要と判断
し、直ちに、終了信号を制御部１０に送出する。また、
メモリ１０５の内容が＋１（右方向）の場合は、まず、
Ｘ座標設定部１３０を起動する。Ｘ座標設定部１５０は
、メモリ１１０に保持されてるＸｋ　ｔ、作業用メモリ
１５５に転送する。

塗りつぶし制御部１００は、さらに加算部１５０を起動
する。加算部１５０は、メモリ１０５に保持されている
＋１と、メモリ１５５に保持されているＸｋとを加算し
てＸｋ＋ｌｔ”導き出し、それを再びメモリ１５５に戻
す。これによル、塗）つぶしの出発点のＸ座標、即ち、
前述の如く現ドッ）　Ｐｋの隣接右画素のＸ座標が、メ
モリ１５５に保持されることＫなる。

塗りつぶし制御部１００は、さらに、　ＶＲＡＭ　！Ｊ
−ドーライト部１６０に、リード信号を送出する。

ＶＲＡＭリード−ライト部１６０は、メモリ１５５゜１
２５の内容が示す水平、垂直座標（Ｘｋ＋＋、Ｙｌ□に
位置する画素、即ち、現ドッ）　Ｐｋの隣接右画素’ｉ
ＶＲＡＭ　１６５から読み出し、リード・ライトパ、ブ
１４５に転送する。

塗りつぶし制御部１００け、さらに、比較部１３５を起
動する。比較部１３５け、先に読み出され、リード・ラ
イトバッファ１４５に保持されている該当画素の色と、
メモリ１１５に保持されている境界線色及びメモリ１２
０に保持されている塗）つぶし色とを比較し、いずれと
も一致しないことが分った時、不一致信号を、また、い
ずれかと一致することが分った時一致信号を、それぞれ
塗りつぶし制御部１００へ送出する。

塗りつぶし制御部１００け、不一致信号を受けた時、ま
ず、検力つぶし色設定部１４０を起動する。伺、一致信
号を受けた時については後述する。

塗りつぶし色設定部１４０け、塗）つぶし色を保持する
メモリ１２０の内容をリード争ライトバッファ１４５に
転送する。つぎに、塗りつぶし制御部１００け、　ＶＲ
ＡＭリード・ライト部１６０にライト信号を送る。ＶＲ
ＡＭリード・ライト部１６０は、ＶＲＡＭ　１６５の該
当画素の色を、塗多つぶし色に書きかえる。

次に、塗りつぶし制御部１００け、再び加算部１５０を
起動する。加算部１５０は、前述と同様に、メモリ１０
５に保持されている＋１と、メモリ１５５に保持されて
いるＸｋ＋１とを加算してＸｋ＋２を導びき出し、それ
を再びメモリ１５５に戻す。従って、今度は前述の画素
の更に右隣シの画素について、同様の動作が行なわれる
ことになる。

こうして、以下、比較器１３５から一致信号が送出され
るまで１次々に右隣シの画素について同様の動作が繰シ
返され、即ち、境界ＭＫ達するまで右向きに塗）つぶし
が行なわれるわけである。

さて、比較器１３５から一致信号が送出され、塗りつぶ
し制御部１００がそれを受領すると、塗りつぶし制御部
１００は、塗）つぶし終了と判断し、終了信号を制御部
１０へ送出する。制御部１０は、この信号を受けて、塗
りつぶし未完か完了かを判断する。すなわち、塗りつぶ
しは、右方向と左方向の２回に分けて行なわれるため、
塗りつぶし制御部１００からの終了信号ｆｔ１回しか受
領していない時には、塗りつぶし未完と判断し、２回受
領した時にけ塗）つぶし完了と判断する。塗りつぶし未
完と判断した時、制御部１０け１判定制御部１５を起動
する。それによ）１判定制御部１５け、符号反転部９０
を起動する。符号反転部９０Ｖｉ、メモリ５５．６０．
６５．７０．７５，８０に保持されている値の符号をす
べて反転する。判定制御部１５け、さらに判定部８５を
起動する。

判定部８５け、まず、メモリ１０５に−１（左方向）を
送出し、つぎに、メモリ５５．６０．６５．７０．７５
．８０の内容を読み出して、第３図（ａｔ〜ｔｅｌの判
定条件を満足するか否かを調べる。その結果、いずれの
条件をも満足しないことが分ったら。

メモ１０５ＫＯを送出する。また上記以外の時、メモリ
１０５には何も送出しない。

判定制御部１５は、さらに、制御部１０に信号を送出し
、制御部１０はこれを受けて、塗りつぶし制御部１００
を起動する。塗りつぶし制御部１００は、前記と同様の
検力つぶし制御動作を行ない、塗りつぶし終了時には、
制御部１ｏに終了信号を送出する。これによって、現ド
ッ）Ｐｋの隣接左画素を出発点として境界線に達するま
で左向きに塗りつぶしが行われたわけである。

さて、終了信号を受けると、制御部１０け、塗りつぶし
が完了したか否かを判断し、完了したと判断した時、ド
ツト列発生部５に終了信号を送出する。ドツト列発生部
５け、これを受けて、次の１ドツトを発生し、制御部１
０に直前のドツトに対する水平、垂直方向の変位量ＤＩ
、ＤＹを送出する。

以下、同様の動作を繰シ返し、ドツト列発生部５が最終
ドツトを発生して、そのドツトに対する前記動作が終了
した時、塗りつぶし終了となる。

以上が第１図に示した閉図形塗りつぶし装置の構成及び
その動作の説明である。

次に、これをソフトウェア処理で実現する場合について
説明を行う。

第６図は塗りつぶしをソフトウェア処理で実現する場合
の処理フローチャートである。

尚１本ソフトウェアでは、ドツト列発生部にて新しいド
ツトが１ドツト発生されるたびに、第６図に示すフロー
チャートの開始ステップから処理が開始されるようにな
っている。

また、最初のドラ）Ｐ＋発生時にけ、ドツト列発生部か
らは、最初のドラ）Ｐ＋である旨の識別フラグとともに
、そのドツトＰ＋のＸ、Ｙ座標が送出され、又、最初の
ドラ）Ｐ＋でない時にけ、その旨の識別フラグとともに
、発生されたドラ）Ｐｉの直前のドラ）Ｐｉ−＋ｌＣ対
する変位量Ｄ１．ＤＹが送出されるよう釦なっている。

先ず、ドツト列発生部にて最初のドラ）Ｐ＋が発生され
たとする。それによル、本ソフトウェアが起動し、処理
が開始される。

ステップ２００では、先ず発生されたドツトが最初のド
ラ）Ｐ＋であるか否かを、送出された識別フラグによっ
て判定する。先に述べた様Ｋ、発生されたドツトは最初
のドラ）Ｐ＋であるので１次のステップとしてステップ
２０５に進む。ステップ２０５では、送出されたＸ、Ｙ
座標をメモリＭＸ。

ＭＹＫ初期設定する。

つぎに、ステップ２１０では、第２のドツトＰ２以降の
発生時に送出されてくる変位量ＤＸ、ＤＹの格納用メモ
！ＪＭＤ１．ＭＤＹに対する格納先ポインタＮＰを１に
初期設定する。

ＭＤＸ、ＭＤＹけ、長さ２のスタックであシ、変位量Ｄ
Ｘ、ＤＹ’ｔサイクリックに格納するため、格納するメ
モリはＭＤＩ（ＮＰ）、ＭＤＹ（ＭＰ）と表わせ、ＮＰ
ＦｉＯ又は１の値を取る。すなわち、第２のドツトＰ２
を発生した時、ＭＤＸＩＯＩ、ＭＤＹｌｏｌ　Ｋは、ド
ラ）ＰｌのドツトＰ１に対する変位量ＤＩ％ＤＹが格納
され、第３のドラ）Ｐｓを発生した時。

Ｍ　Ｄ　Ｘ　（１）、　　Ｍ　Ｄ　Ｙ　１１１ＫＦｉド
ツトＰｓＯドツトＰ２に対する変位量ＤＸ、ＤＹが格納
される。さらにドラ）Ｐ＋発生時には、ドツトＰ４のド
ラ）Ｐｓに対する変位量ＤＸ、ＤＹがＭ　Ｄ　Ｉｆｏｌ
、　Ｍ　Ｄ　Ｙ（０１に格納され。

ドラトルｓ発生時には、ドツトＰｔのドツトＰ４に対す
る変位量Ｄ１．ＤＹが、Ｍ　Ｄ　Ｘｔｌｌ、　Ｍ　Ｄ　
Ｙ（１１に格納される。従って、ＮＰは、この格納先（
０又は１）を示すポインタで８フ、変位量ＤＸ、ＤＹ′
ｆｔ受領するたびにその値が反転されるのである。

次に、ステップ２２０では、コントロール・フラグｌ、
ＴＲＬ　　ＦＩ、ＧをＯＫ上セツトる。

以上で、ドツト列発生部にて発生された最初のドツトＰ
１に対するソフトウェア処理は終了する。

さて、次Ｋ、ドツト列発生部にてｔＫ２のドツトＰ２が
発生され、ドツト列発生部から識別フラグと。

ドラ）Ｐｌのドラ）Ｐ＋に対する変位量ＤＸ、ＤＹとが
送出される。それＫより、再び１本ソフトウェアが起動
し、処理が開始される。

先ず、発生されたドツトは第２のドラ）Ｐｌであるので
、ステップ２００の判定で、ステップ２２５へ制御が移
る。ステップ２２５では、ＣＴＲＬＦＬＧ　の内容が０
であるか１であるかを判定する。

先に、ステップ２２０でＣＴＲＬ　　ＦＬＧ：Ｏと設定
されているので１次のステップとして、ステップ２３０
へ進む。ステップ２３０では、ポインタＮＰの値を反転
後、すなわち、ＮＰ＝Ｏとした後。

ＭＤＩ（ＮＰ）、ＭＤＹ（ＮＰ）Ｋ送出されたＤＸ、Ｄ
Ｙを格納する。即ち、前述した様に、ドラ）Ｐｌのドツ
トＰ＋ｌＣ対する変位量ＤＸ、ＤＹがＭＤＸ　ｆｉｌ、
　Ｍ　Ｄ　Ｙ　ｆｏｌＫ格納されたわけでおる。さらＫ
。

ステップ２３５では、Ｃ’ｌ’ＲＬ　　ＦＬＯを１にセ
ットする。

以上で、ドツト列発生部にて発生された第°２のドラ）
Ｐｌに対するソフトウェア処理は終了する。

次に、ドツト列発生部にて第３のドラ）Ｐｌが発生され
、ドツト列発生部から識別フラグとドツトｐｓのドラ）
Ｐｌに対する変位量ＤＸ、ＤＹとが送出される。それＫ
より、再び１本ソフトウェアが起動し、処理が開始され
る。

先ず１発生されたドツトは第３のドラ）Ｐｓであるので
、ステップ２００の判定で、ステップ２２５へ進む。ス
テップ２２５では、前述した様ＫＣ’ｒＲＬ　　ＦＬＧ
の内容が０であるか１であるかを判定する。先Ｋ、ステ
ップ２３５でＣＴＲＬ　　ＦＬＧ＝１と設定されている
ので、ステップ２４０へ進む。ステップ２４０では、ポ
インタＮＰの値を反転後１ＭＤＩ（ＮＰ）、ＭＤＹ（Ｎ
Ｐ）Ｋ送出されたＤＸ、ＤＹ−を格納する。また、それ
とともにＯＰを求める。ＯＰはＭＤＸ、ＭＤＹにおける
最新ドツトの１つ前のドツトのドツト変位量の格納先を
示すポインタであシ、ＮＰを反転することによって求ま
る。

ステップ２４５では、ＭＤＩ、ＭＤＹの内容を作業用メ
モリＷＤＸ、ＷＤＹＫ転送する。ＷＤＸ。

ＷＤＹは長さ３の作業エリアであＦ）、ＭＤＸ（０１け
Ｗ　Ｄ　Ｘ　ｒｏＩに、ＭＤＹ（０１けＷ　Ｄ　Ｙ　（
０１に、ＭＤＸｌｌｌけＷ　Ｄ　Ｘ　１１１に、ＭＤＹ
ｒｌｌけＷ　Ｄ　Ｙ　１１１に、それぞれ対応する。

ステップ２５０では、ＷＤＸＩＯＩＯ内容とＷＤＸ（１
１の内容とを加算し、その結果ｔＷＤＸ（２１にセット
する。また、ＷＤＹＩＯｌの内容とＷＤＹｌｌｌの内容
とを加算し、その結果をＷ　Ｄ　Ｙ　（２１にセットす
る。

ステップ２５５でけ、メモリＭＸ、ＭＹの内容とＷＤＸ
（ＯＰ）、ＷＤＹ（ＯＰ）の内容とをそれぞれ加算し、
その結果をそれぞれ再びメモＩ）　ｌｉＸ、ＭＹＫ戻す
。

ステップ２６０でけ、塗りつぶし制御を行なう。

その詳細なフローを第７図に示す。

第７図において、ステップ３００では、検力つぶし判定
カウンタＣＮＴｔ″２にセットする。判定は、右方向と
左方向の２回に分けて行なう必要があるためである。

ステップ３０５では、塗りつぶしの方向を指示するメモ
リＤＩＲに＋１（右方向）ｆ：セットする。

ステップ５１０〜５３０では、第３図（ａｌ〜（ｅｌの
各ケースに該当するか否かを判定する。いずれのケース
にも該当しなかった時、ステップ３３５でメモリＤＩＲ
を０にセットする。

次に、ステップ３４０では、実際に塗）つぶし処理を行
なう。その詳細なフローを第８図に示す。

第８図において、ステップ４００では、メモリＤＩＲの
内容を読み出し、それが０なら、何もしない。また、０
でないなら、ステップ４０５に進む。ステップ４０５で
は、現ドツトのＸ座標を保持するメモリＭＸの内容をカ
ウンタＷｘに転送する。次に、ステップ４１０では、カ
ウンタＷＸの内容と、メモ！ｊＤＩＨの内容とを加算し
、その結果を再びカクンタＷＸＫ戻す。これによ勺、現
ドツトの右に隣接する画素のＸ座標が求まる。

ステップ４１５では、上記画素ｉＶＲＡＭよ）リードす
る。閏、上記画素のＹ座標はメモ１７　Ｍ　Ｙ　Ｋ保持
されている。

ステップ４２０，４２５では、予め保持されている塗り
つぶし色、境界色と、ステップ４１５にて読み出した画
素の色とを比較する。その結果いずれとも一致しなかっ
た場合、ステップ４５０に進み、該画素を塗りつぶし色
で書きかえる。また、いずれかと一致した場合、塗りつ
ぶし終了となる。

ステップ４３０での処理の後は、さらＫ、該画素の隣接
右画素につき、上記と同様の処理を行なうため、ステッ
プ４１０に進み、ループを形成する。このようにして、
ステップ４２０またはステップ４２５で、読み出した画
素の色と、塗りつぶし色または境界色との一致を検出し
た時、ループから脱出し、塗りつぶし終了となる。この
時、第７図に示すステップ３４５に制御が移る。

ステップ３４５では、カウンタＣＮＴの内容を１減じ、
その結果が０でない時、未終了と判定し。

ステップ３５０に進む。すなわち、塗りつぶしは。

右方向と左方向の２回に分けて行なう必要が１）、塗ヤ
つぶしを、まだ１回しか行なっていない時、ステップ３
５０へ進み、２回とも行なった時、終了となる。

ステップ３５０では、メモリＷ　Ｄ　Ｘ　（０１、ＷＤ
Ｙ（０）、Ｗ　Ｄ　Ｘ（１）、　Ｗ　Ｄ　Ｙｒｌｌ、Ｗ
　Ｄ　Ｘ　１２１、ＷＤＹ（２）＋７）符号を反転する
。これは、第４図ら）〜ｌｅｔの判定を行なうためであ
る。

ステップ３５５では、ＤＩＲに−１（左方向）をナツト
する。

その後、ステップ３１０に戻シ、ステップ３１０〜３３
０で左方向塗多つぶしの必要性を判定する。以下、前記
と同様の処理を行ない、ステップ３４５でＣＮＴの内容
を１減じる。その結果、ＣＮＴの内容ＦｉＯとな飢判定
終了と判定されて、ループを脱出する。制御は、第６図
に示すステップ２６５に移）、ドツト列発生部にて発生
された第３のドツトＰｉに対する処理が終了する。

更Ｋ、ドツト列発生部にて次のドラ）Ｐａが発生されド
ツト列発生部から識別フラグと変位量とが送出される。

それにより、再び１本ソフトウエアが起動し、処理が開
始される。このドツトに対する処理の流れは、前記と同
様に、第６図において。

ステップ２００．→ステップ２２５→ステップ２４０・
・・・・・→ステップ２６５となる。

以下、同様の処理を繰り返し、最終ドラ）Ｋ対する処理
が終った時、閉図形の塗りつぶしが終了する。

以上が、ン７トウエア処理にて実現する場合の説明であ
る。

なお１本実施例では、ドツト列発生の方向を時計回）と
して説明したが、これに限定されるものではなく、反時
計回ルでありてもよい。この場合くけ、まず、現ドツト
の左方向への塗りつぶしを行ない、次に、右方向への塗
りつぶしを行なう。

左方向塗りつぶし判定条件は、第６図（ｂｌにおいて、
ＤＸ３＞０４−ＤＸ４Ｓ＜ＯＫ、同図１ｏｔ　において
、ＤＸ　３＜Ｏ’ｋＤＸ　５＞０ｒＩＣ１同図１ｄｌに
おいて、ＤＸｌ＞Ｏ’ｔＤＸ１＜０に、同図（ｅｌにお
いて、ＤＸ２（ｏｌＤＸ２．＞０にそれぞれ変更すれば
よい。また、右方内塗りつぶしの判定は、ＤＸｌ、０Ｘ
２．０Ｘ３．ＤＹｌ、ＤＸ２．ＤＸ３の符号をすべて反
転した後、第３１伝）〜ｔｅｌの変更後の判定条件を用
いればよい。

〔発明の効果〕

以上説明したごとく、本発明によれば、閉図形の形状を
変更するたびＫ、塗りつぶしの出発点として閉図形内部
の一点を指定する必要がないので操作がわずられしくな
い。また、大量の作業用メモリを必要としないので、装
置が安価に構成できる。また、ソーティングなど時間の
かかる処理は不要であ）、塗夛つぶしが高速に行なえる
利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すプ四ツク図。 第２図は閉図形の境界線ドツト列を示す説明図、第３図
及び第４図はそれぞれ３ドツトのドツト間位置関係によ
る塗りつぶしを行うべき場合と、その判定条件とを示す
説明図、第５図は閉図形を塗シつぶす過程を説明するた
めの説明図、第６図は塗りつぶし七ノットウェア処理で
実現する場合の処理７０−チャー）、！７図は第６図の
検力つぶし制御を説明するだめのフローチャート、第８
図は第７図の塗りつぶし処理を説明するためのフローチ
ャート、である。 ５・・・閉図形のドツト列発生部、１０・・・制御部、
１５・・・判定制御部、２０・・・ドツト受領部、２５
・・・水平方向ドツト変位を保持する第１のメモリ、３
０・・・垂直方向ドツト変位を保持する第１のメモリ、
３５・・・水平方向ドツト変位を保持する＠２のメモリ
、４０・・・垂直方向ドツト変位を保持する第２のメモ
リ、４５・・・ドツト変位設定部、５０・・・加算部、
５５・・・メモ１Ｊ２５に対応する作業用メモリ。 ６０・・・メモリ３０に対応する作業用メモリ、６５・
・・メモリ３５に対応する作業用メモリ、７０・・・メ
モリ４０に対応する作業用メそす、７５・・・メモリ２
５の内容とメモリ３５の内容とを加算した結果を保持す
る作業用メモｌＪ、８０・・・メモリ５０の内容とメモ
リ４ｏの内容とを加算した結果を保持する作業用メモリ
、 ８５・・・塗りつぶし検出部、９ｏ・・・符号反転部、
９５・・・加算部、１００・・・塗りつぶし制御部。 １０５・・・塗りつぶし方向を保持するメモリ。 １１０・・・現ドツトのＸ座標を保持するメモリ。 １１５・・・境界線色を保持するメモリ、１２０・・・
塗夛つぶし色を保持するメモリ、１２５・・・現ドツト
のＹ座標を保持するメモリ、１５０・・・Ｘ座標設定部
、１３５・・・比較部、１４ｏ・・・塗）っぷし色設定
部、　　１４５　・＝　ｌ／ＲＡＭ　Ｒｅａｄ　Ｗｒｉ
ｔｅバッファ。 １５０・・・加算部、１５５・・・Ｘ座標カウンタ。 １６０　＝　ＶＲＡＭ　Ｒｅａｄ　Ｗｒｉｔｅ部、１６
５・ＶＲＡＭＶｌｚ図 第３　図 ）’９　）　Ｐｒｅ争−ｆ（ＸｋｆＩＩＹＩｌｔ−ン第
　４図 ト”′−ノドＰｗ＋ｒｍｃＸｗ＋Ｉ、Ｙｗ＋＋）１５図 第　６図 第７図

Claims (1)

【特許請求の範囲】
1. １）閉図形のドット列発生部より発生されるドット列の
   うち、常に最新の３ドットのドット間水平、垂直変位量
   を保持するメモリと、該メモリ内容の符号を反転させる
   符号反転部と、塗りつぶし判定部と、該判定部による判
   定結果に基づいて、現ドットを基準として右水平方向ま
   たは左水平方向に境界線まで達するまで塗りつぶしを実
   行する塗りつぶし部と、から成り、前記塗りつぶし判定
   部は、前記メモリ内容を読み出し、現ドットを基準とし
   て右水平方向（または左水平方向）に塗りつぶすか否か
   を、また前記符号反転部によって符号が反転されたメモ
   リ内容を読み出し、現ドットを基準として左水平方向（
   または右水平方向）に塗りつぶすか否かを、それぞれド
   ット間位置関係により判定するようにしたことを特徴と
   する閉図形塗りつぶし装置。