JPS63177277A - 閉領域の面塗り装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、閉領域の面塗り装置に関し、更に詳しくは、
境界線で囲まれた閉領域の内部を塗りつぶすための装置
に関する。特に、プリンタ装置やＶＤＴ装置において有
用である。

従来技術 閉領域の内部の塗りつぶしは、コンビエータ処理によっ
て行われるが、複雑な演算処理をできるだけ簡単化する
ような試みが従来なされている。

具体例としては、特開昭６０−１２８５６９号公報や特
開昭６０−２４３７７２号公報に開示の技術が挙げられ
る。

従来技術の問題点 従来のこの種装置では、閉領域の形状に頂点部や水平線
部が存在すると、論理判断が非常に複雑となり、長大な
処理時間を要する問題点があった。

発明の目的 本発明の目的とするところは、任意の形状の閉領域を簡
単且つ高速処理により塗りつぶすことができる閉領域の
面塗り装置を提供することにある。

発明の構成 本発明の閉領域の面塗り装置は、閉領域の内部の一点Ｐ
、（ｘ、、Ｙ、”）と閉領域の境界線データとが与えら
れたときに、閉領域の塗りつぶしを行う装置であって、
（ｘ、ｙ）”＝　（Ｘｓ　、Ｙ、）を開始点として、（
ｘ＋１．ｙ）が境界線上の点となるまでＸをインクリメ
ントし、最後のＸをＸｒとするＸｒサーチ手段、開始点
から（ｘ−１゜ｙ）が境界線上の点または塗りつぶした
点となるまでＸをデクリメントし、最後のＸをＸ、とす
るＸ、サーチ手段、（Ｘｒ、ｙ）と（Ｘｚ、ｙ）の間を
塗りつぶす線塗り手段、先に線塗りしたラインの１つ上
のラインにおけるｘ＝Ｘｒの点（Ｘ。

ｙ）をサーチ開始点とし、その点（ｘ、ｙ）が境界線上
の点または塗りつぶした点であるか否かを判定し、ある
ならば、（ｘ、　　ｙ）が境界線上の点または塗りつぶ
した点でない点となるか若しくはＸ＝ＸｌとなるまでＸ
をデクリメントし、ないならば、（ｘ＋１．ｙ）が境界
線上の点となるまでＸをインクリメントし、最後のＸを
ＵＸｒとするＵＸ、セット手段、（ｘ、　　ｙ）　＝　
（Ｘｎ　、　　ｙ）から（ｘ、ｙ）＝　（ｔｌｘ、、ｙ
）までＸを順次変化した各点について（Ｘ＋１．Ｆ）が
境界線上の点または塗りつぶした点であるか否かを判定
し、そうである点をＵＰｊ　　（ｊ＝１．２．・・・）
として順次スタックするＵＰ、スタック手段、先に線塗
りしたラインの１つ下のラインにおけるｘ＝Ｘｒの点（
ｘ、ｙ）をサーチ開始点とし、その点（ｘ。

ｙ）が境界線上の点または塗りつぶした点であるか否か
を判定し、あるならば（ｘ、ｙ）が境界線上の点または
塗りつぶした点でない点となるか若しくはｘ＝Ｘ１とな
るまでＸをデクリメントし、ないならば、（ｘ＋ｌ、ｙ
）が境界線上の点となるまでＸをインクリメントし、最
後のＸをＤＸｒとするＤＸｒセット手段、（ｘ、ｙ）−
（Ｘｌ。

ｙ）から（ｘ、ｙ）＝　（ＤＸｒ　、ｙ）までＸｆ順次
変化した各点について（ｘ＋１．ｙ）が境界線上の点ま
たは塗りつぶした点であるか否かを判定し、そうである
点をＤＰｋ（ｋ＝１．２．・・・）として順次スタック
するＤＰｋスタック手段、およびＵＰ、およびＤＰｋの
中から一つの点を読み出し、その点を開始点およびＸｌ
として前記Ｘ、サーチ手段からＤＰｋスフ・７り手段を
反復作動し、ＬＩＰ、およびＤＰ−が無くなると終了す
る反復作動手段を具備してなることを構成上の特徴とす
るものである。

実方缶イタリ 以下、図に示す実施例に基づいて、本発明を更に詳しく
説明する。ここに第１図は本発明の一実施例の閉領域の
面塗り装置を含むレーザプリンタ装置の構成概念図、第
２図は閉領域の一例の例示図、第３図は第２図に例示の
閉領域を面塗りした状態を示す例示図、第４図は閉領域
の而塗り処理の作動例の概略フローチャート、第５図は
閉領域の面塗り処理の作動例の詳細なフローチャート、
第６図は最右端サーチ処理の一例の作動フローチャート
、第７図は上方向右端点サーチ＆スクッキング処理の一
例の作動フローチャート、第８図は下方向右端点サーチ
＆スクッキング処理の一例の作動フローチャート、第９
図１８１〜（ｐｌは面塗りの進行を示す概念図である。

なお、図に示す実施例により本発明が限定されるもので
はない。

第１図に示すレーザプリンタ装置１において、コンピュ
ータから与えられた閉領域のデータは、コントローラ２
を介してビットマツプメモリ３にストアされている。そ
の閉領域としては、例えば第２図に示すように、境界線
αとβとで囲まれた領域ｒである。

次に、コンビエータから閉領域ｒの内部の一点Ｐ、が与
えられると、コントローラ２は、第３図に示すように、
閉領域ｒの内部を塗りつぶした画像のデータを生成し、
これをレーザダイオードドライバ４に出力する。

レーザダイオードドライバ４は、レーザダイオード５を
発光させ、面塗りした閉領域の画像をプリントアウトす
る。

以下、第４図〜第９図を参照して、このレーザプリンタ
装置ｌにおける閉領域の面塗り処理の作動を詳細に説明
する。

第４図に示すように、まず、コントローラ２は、閉領域
の内部に指定された開始点（ＸＩ　、Ｙ、）を含むライ
ンすなわちＦ　”　Ｙ　＊において開始点の右側に連続
する閉領域内部の右端を捜す、具体的には第５［！ｌの
ステップ５ｌ−３５に詳細に示しているように、（ｘ、
ｙ）＝　（ｘ＊　、Ｙ＊　）を開始点として、（Ｘ＋１
．Ｙ）が境界線上の点となるまでＸをインクリメントし
、最後のＸを右端Ｘｒとする処理である０例えば、第９
図ｔａ＋に示すように閉領域ｒと開始点Ｐ、が与えられ
るとき、第９Ｅ（ｂｌに示すように右端Ｘｒが求められ
る。

次に、第４図に示すように、コントローラ２は、開始点
を含むラインにおいて開始点の左側に連続する閉領域内
部の左端を捜す、具体的には第５図のステップ３６〜Ｓ
９に詳細に示しているように、（ｘ−１，ｙ）が境界線
上の点又は塗りつぶした点となるまでＸをデクリメント
し、最後のＸを左端ＸＩとする処理である０例えば、第
９図（ｂｌに示すように、左端Ｘ１が求められる。

次に、第４図及び第５図のステップＳｌＯに示すように
、開始点を含むラインＶ　−Ｙ　ｓの左端Ｘ。

から右端Ｘ、の間を線塗りする０例えば、第９図ｔｃ＋
に示すように、閉領域ｒの一部が線塗りされる。

次に、第４図に示すように、コントローラ２は、今塗り
つぶしたラインの上のラインにおける右端点ＵＰｊ（境
界線上の点又は既に塗りつぶした点の左側に隣接する閉
領域内部の点）を捜し、右端点ＵＰＩがあれば上方向用
のスタックにスタックする。具体的には第５図のステッ
プＳｌｌ〜Ｓ１６に詳細に示されている。

即ち、先に線塗りしたラインの一つ上のラインにおける
ｘ＝Ｘｒの点をサーチ開始点としく５ｌｌ）、最右端サ
ーチを行う　（Ｓ　１２）　−１＝）（。

の点をサーチ開始点とするのは、境界線が連続性を有す
る性質を利用するためである。

最右端サーチでは、第６図に示すように、点（ｘ、ｙ）
が境界線上の点又は塗りつぶした点であるか否かを判定
しくＲ１）、いずれかの点であるならば、（ｘ、ｙ）が
境界線上の点又は塗りつぶした点でない点となるか若し
くはｘ＝Ｘ７となるまでＸをデクリメントする（Ｒ４−
Ｒ７）、いずれの点でもないならば、（ｘ＋１．ｙ）が
境界線上の点又は塗りつぶした点となるまでＸをインク
リメントする（Ｒ２，Ｒ３）。

そして、最後のＸを最右端ＵＸｒとする（Ｓ１４）、こ
れは次の右端サーチの限界を定めるための処理である。

例えば、第９図＋ｄ＋に示すように、最右端ＯＸ。

が求められる。

次に、先に塗ったラインの左端Ｘ、の一つ上の点を開始
点としく５１５）、前記最古ａ　Ｕ　Ｘ　ｒまで右端点
ＵＰＩをサーチし、順次スタックする上方向右端点サー
チ＆スクッキング処理を行う（Ｓ１６）。

即ち、第７図に示すように、（ｘ、ｙ）−（Ｘ＃、ｙ）
から（ｘ、　　ｙ）　＝　（ＵＸｒ　、ｙ）までＸを順
次インクリメントしくＵ２．Ｕ３．Ｕ５．Ｕ７、Ｕ８．
Ｕ９）　、各点について（ｘ＋ｌ、ｙ）が境界線上の点
又は塗りつぶした点であるか否かを判定しくＵｌ、Ｕ４
）　、いずれかの点である点を右端点ＵＰＪ　（ｊ＝１
．２．・・・）として上方向用のスタックに順次スタッ
クする（Ｕ６）。

例えば、第９図ｆｄ）に示すように、先に線塗りしたラ
インの一つ上のラインにおける右端点ＵＸ。

、ＵＸ、がスタックされる。

次に、第４図に示すように、今塗りつぶしたラインの下
のラインにおける右端点ＤＰｋを捜し、右端点ＤＰ＆が
あれば下方向用のスタックにスタックする。具体的には
、第５図のステップＳＬ７〜Ｓ２２に詳細に示されてい
る。

即ち、先に線塗りしたラインの右端ｘｒの下の点をサー
チ開始点としく５１７）、最右端サーチを行う（３１８
）　。

最右端サーチは、第６図を参照して先に説明した処理で
ある。

最右端サーチ（３１８）の最後のＸを最右端ＤＸｒとす
る（Ｓ２０）。

例えば、第９図＋ｄ＋に示すように、最右端ＤＸｒが求
められる。

次に、先に線塗りしたラインの左端Ｘ７の下の点をサー
チ開始点としく３２１）、下方向右端点サーチ＆スクッ
キング処理を行う（Ｓ２２）。

下方向右端点サーチ＆スクッキング処理では、第８１１
Ｊに示すように、（ｘ、Ｙ）＝　（Ｘ／　、ｙ）から（
ｘ、ｙ）＝　（ＤＸｒ　、Ｙ）までＸを順次インクリメ
ントしくＤ２．Ｄ３．Ｄ５．Ｄ７．Ｄ８、Ｄ９）、各点
について（ｘ　＋　１．ｙ）が境界線上の点又は塗りつ
ぶした点であるか否かを判定しくＤｌ、Ｄ４）　、いず
れかの点である点を右端点ＤＰｋ（ｋ＝ｉ、２．・・・
）として順次スタックする（Ｄ６）。

例えば、第９図ｆｄ）に示すように、右端点ＤＸｒが求
められる。

次に、コントローラ２は、第４図に示すように、上方向
用のスタックから一つの右端点を読み出し、それを開始
点とし、且つ、右端Ｘｒとする。

この処理は、第５図のステップ３２３〜Ｓ２５に示され
ている。

例えば、第９図＋１１＋に示すように、先にスタックし
た右端点ＵＸ２が開始点および右端Ｘｒとされる。

次に、先述したステップ８７〜Ｓ９によって、第９図＋
１１に示す如く、左端Ｘｌがサーチされる。

次に、先述したステップＳＩＯが行われ、第９図ｆｆ）
に示すように、左端Ｘｌと右端Ｘｒの間が線塗りされる
。

以下、同様の処理が繰り返され、第９図（ｇ）に示すよ
うに順次線塗りが進められる。

第９図（ｈｌは、第９図ｔｇ＋の段階まで線塗りが行わ
れた後のステップ３１１〜Ｓ２２を経て、上方向用のス
タックにスタックされている右端点ＵｘＩ〜ＵＸ、と下
方向用のスタックにスタックされている右端点ＤＸｒ、
ＤＸ２とを例示している。

第９図＋１１では、線塗りをする場合の左端Ｘ、と右端
Ｘ、とが一致しているので、第９図＋１１に示すように
、その点だけが塗られることになる。

第９図（ｋｌ〜（ｐ）は、線塗りが順次行われる状況を
示している。

かくして閉領域ｒの面塗りが完成されると、上方向用の
スタックも下方向用のスタックも空になるので“、処理
を終了する。

発明の効果 本発明によれば、閉領域の内部の一点Ｐ、（Ｘ。

、Ｙ、）と閉領域の境界線データとが与えられたときに
、閉領域の塗りつぶしを行う装置であって、（ｘ、　　
ｙ）　−（Ｘｓ　、Ｙｓ　）を開始点として、（ｘ＋ｌ
、ｙ）が境界線上の点となるまでＸをインクリメントし
、最後のＸをＸｒとするＸｒサーチ手段、開始点から（
ｘ−１，ｙ）が境界線上の点または塗りつぶした点とな
るまでＸをデクリメントし、最後のＸをＸｔとするＸ７
サ一チ手段、（ｘｒ、ｙ）と（Ｘｒ、７）の間を塗りつ
ぶす線塗り手段、先に線塗りしたラインの１つ上のライ
ンにおけるＸ＝Ｘｒの点（ｘ、ｙ）をサーチ開始点とし
、その点（ｘ、ｙ）が境界線上の点または塗りつぶした
点であるか否かを判定し、あるならば、（ｘ、　　３Ｆ
）が境界線上の点または塗りつぶした点でない点となる
か若しくはｘ＝Ｘ７となるまでＸをデクリメントし、な
いならば、（Ｘ＋１゜ｙ）が境界線上の点となるまでＸ
をインクリメントし、最後のＸをＵＸ、とするＵＸｒセ
ント手段、（ｘ、ｙ）＝　（Ｘｒ　、）ｌ）から＜ｘ、
ｙ）−（ＬＩＸｒ、ｙ）までＸを順次変化した各点につ
いて（Ｘ＋１．　３１）が境界線上の点または塗りつぶ
した点であるか否かを判定し、そうである点をＵＰＪ（
Ｊ−１，２，・・・）逅して順次スタックするＵＰ」ス
タック手段、先に線塗りしたラインの１つ下のラインに
おけるｘ＝Ｘｒの点（ｘ、ｙ）をサーチ開始点とし、そ
の点（ｘ、　　ｙ）が境界線上の点または塗りつぶした
点であるか否かを判定し、あるならば（ｘ、ｙ）が境界
線上の点または塗りつぶした点でない点となるが若しく
はＸ−Ｘ　ｔとなるまでＸをデクリメントし、ないなら
ば、（Ｘ＋１、ｙ）が境界線上の点となるまでＸをイン
クリメントし、最後のＸをＤＸｒとするＤＸｒセット手
段、（ｘ、ｙ）＝　（ｘ、、ｙ）がら（ｘ、　ｙ）　−
（ＤＸｒ、ｙ）までＸを順次変化した各点について（Ｘ
＋１．ｙ）が境界線上の点または塗りつぶした点である
か否かを判定し、そうである点をＤＰｋ　（ｋ−１，２
，・・・）として順次スタックするＤＰ−スタック手段
、およびＵＰ、およびＤＰ。

の中から一つの点を読み出し、その点を開始点およびＸ
ｒとして前記Ｘ７サ一チ手段からＤＰ−スタック手段を
反復作動し、ＵＰ、およびＤＰｋが無くなると終了する
反復作動手段を具備してなることを特徴とする閉領域の
面塗り装置が提供され、これにより複雑な形状の閉領域
であっても、その内部を簡単な処理で迅速に面塗りする
ことが出来るようになる。

【図面の簡単な説明】 第１図は本発明の一実施例の閉領域の血塗り装置を含む
レーザプリンタ装置の構成概念図、第２図は閉領域の一
例の例示図、第３図は第２図に例示の閉領域を面塗りし
た状態を示す例示図、第４図は閉領域の面塗り処理の作
動例の概略フローチャート、第５図は閉領域の面塗り処
理の作動例の詳細なフローチャート、第６図は最右端サ
ーチ処理の一例の作動フローチャート、第７図は上方向
右端点サーチ＆スクッキング処理の一例の作動フローチ
ャート、第８図は下方向右端点サーチ＆スクッキング処
理の一例の作動フローチャート、第９図１ａｌ〜ｔＰｌ
は面塗りの進行を示す概念図である。 （符号の説明） １・・・レーザプリンタ装置 ２・・・コントローラ ３・・・ピントマツプメモリ ４・・・レーザダイオードドライバ ５・・・レーザダイオード。

Claims (1)

1. 【特許請求の範囲】 １、閉領域の内部の一点Ｐ＿３（Ｘ＿３、Ｙ＿３）と閉
   領域の境界線データとが与えられたときに、閉領域の塗
   りつぶしを行う装置であって、（ａ）（ｘ、ｙ）＝（Ｘ
   ＿３、Ｙ＿３）を開始点として、（ｘ＋１、ｙ）が境界
   線上の点となるまでｘをインクリメントし、最後のｘを
   Ｘ＿ｒとするＸ＿ｒサーチ手段、 （ｂ）開始点から（ｘ−１、ｙ）が境界線上の点または
   塗りつぶした点となるまでｘをデクリメントし、最後の
   ｘをＸ＿ｌとするＸ＿ｌサーチ手段、 （ｃ）（Ｘ＿ｒ、ｙ）と（Ｘ＿ｌ、ｙ）の間を塗りつぶ
   す線塗り手段、 （ｄ）先に線塗りしたラインの１つ上のラインにおける
   ｘ＝Ｘ＿ｒの点（ｘ、ｙ）をサーチ開始点とし、その点
   （ｘ、ｙ）が境界線上の点または塗りつぶした点である
   か否かを判定し、あるならば、（ｘ、ｙ）が境界線上の
   点または塗りつぶした点でない点となるか若しくはｘ＝
   Ｘ＿ｌとなるまでＸをデクリメントし、ないならば、（
   ｘ＋１、ｙ）が境界線上の点となるまでｘをインクリメ
   ントし、最後のｘをＵＸ＿ｒとするＵＸ＿ｒセット手段
   、 （ｅ）（ｘ、ｙ）＝（Ｘ＿ｌ、ｙ）から（ｘ、ｙ）＝（
   ＵＸ＿ｒ、ｙ）までｘを順次変化した各点について（ｘ
   ＋１、ｙ）が境界線上の点または塗りつぶした点である
   か否かを判定し、そうである点をＵＰ＿ｊ（ｊ＝１、２
   、・・・）として順次スタックするＵＰ＿ｊスタック手
   段、 （ｆ）先に線塗りしたラインの１つ下のラインにおける
   ｘ＝Ｘ＿ｒの点（ｘ、ｙ）をサーチ開始点とし、その点
   （ｘ、ｙ）が境界線上の点または塗りつぶした点である
   か否かを判定し、あるならば（ｘ、ｙ）が境界線上の点
   または塗りつぶした点でない点となるか若しくはｘ＝Ｘ
   ＿ｌとなるまでｘをデクリメントし、ないならば、（ｘ
   ＋１、ｙ）が境界線上の点となるまでｘをインクリメン
   トし、最後のｘをＤＸ＿ｒとするＤＸ＿ｒセット手段、 （ｇ）（ｘ、ｙ）＝（Ｘ＿ｌ、ｙ）から（ｘ、ｙ）＝（
   ＤＸ＿ｒ、ｙ）までｘを順次変化した各点について（ｘ
   ＋１、ｙ）が境界線上の点または塗りつぶした点である
   か否かを判定し、そうである点をＤＰ＿ｋ（ｋ＝１、２
   、・・・）として順次スタックするＤＰ＿ｋスタック手
   段、 および （ｈ）ＵＰ＿ｊおよびＤＰ＿ｋの中から一つの点を読み
   出し、その点を開始点およびＸ＿ｒとして前記（ｂ）か
   ら（ｇ）を反復作動し、ＵＰ＿ｊおよびＤＰ＿ｋが無く
   なると終了する反復作動手段 を具備してなることを特徴とする閉領域の面塗り装置。