JP3078955B2 - 塗りつぶし方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ビットマップエディタ
により図形データ内部をドットパターンで塗りつぶして
所望の画像データを編集する塗りつぶし方法に関するも
のである。

【０００２】

【従来の技術】図７は従来の塗りつぶし方法を説明する
図であり、ビットマップエディタによる場合を示す。

【０００３】この図に示すように、編集画面上には使用
者が作成編集するビットマップのサイズに対応した格子
５１と、その編集状態が表示される。格子５１で区切ら
れた矩形領域は、それぞれ作成するビットマップの１ド
ットに対応する。１つのドットは「黒」，「白」の２値
データであり、編集画面上で「黒」または「白」で矩形
領域を塗りつぶすことでドットの状態表示を行う。

【０００４】編集は、ポインティングデバイス操作によ
り行い、ポインティングデバイスの、例えば「左ボタ
ン」のクリックまたはドラッグにより指定されたドット
を「黒」に、またポインティングデバイスの「右ボタ
ン」のクリックまたはドラッグにより指定されたドット
を「白」に設定する。例えばドット５２をポインティン
グデバイスにより指定し、左ボタンを押下したまま軌跡
５３に沿って移動（ドラッグ）すると、それらのドット
５２が「黒」に設定され、表示される。

【０００５】また、特に図示していないが、通常は付加
機能として「円」や「直線」の描画や、一部領域のコピ
ー／移動／消去等を選択するボタンが用意されており、
これらにより使用者はポインティングデバイスをペン代
わりに用いてコンピュータ画面上に任意の「絵」を描く
ことができる。

【０００６】このようにビットマップエディタは、使用
者がいわばフリーハンドで「絵」を描くものである。従
って、その際には当然その一部、特にあらかじめ描画し
ておいた輪郭の中を塗りつぶす操作が多く行われること
になる。このため、従来のビットマップエディタでは、
この「図形塗りつぶし」を実行するために、以下の
（１）〜（３）の各機能を有している場合がある。

【０００７】（１）カーソル等で指示された１ドットを
塗りつぶす機能 （２）一度に塗りつぶすドット領域を変更する（ペンの
太さを変更する）機能 （３）閉領域をプログラムで判断し、その領域を塗りつ
ぶす機能 このうち、（１）の機能は、ビットマップエディタの基
本機能であり、この操作を繰り返すことにより、任意の
領域を塗りつぶすことができる。また、（２）の機能
は、通常はマウスで指示される塗りつぶし領域が１ドッ
トであるのに対して、ポインティングデバイスで指示さ
れたドットを中心とする円や矩形領域の複数ドット領域
を一度に塗りつぶすことにより、効率よく塗りつぶすし
ていくという操作を可能とするものである。さらに、
（３）の機能は、対象となる閉じた曲線図形内の１点を
ポインティングデバイスで指定することによりプログラ
ムが塗りつぶす閉じた領域を判断し、塗りつぶし処理を
実行する。これにより指定された閉じた領域を一度に塗
りつぶすことができる。

【０００８】

【発明が解決しようとする課題】従来の塗りつぶし方法
による図形の塗りつぶしに際しては、（１）の機能のよ
うなドット単位の塗りつぶしでは使用者の作業負担が大
きい。また、（２）の機能は、いわば「太いペン」を用
いて塗りつぶして行くものであるが、不必要な領域に対
してまで塗りつぶしを行ってしまう可能性が大きく、細
かな作業領域の塗りつぶしには不向きであり、効率の面
から明らかに良くない。

【０００９】また、閉じた領域をプログラムが判断し塗
りつぶす機能は、対象が完全な閉じた曲線図形でなけれ
ばならず、また、閉じた領域全体に対してのみ処理を実
行するので、閉じた領域のうち一部を塗りつぶすような
ことはできない。また、完全に閉じた曲線でなければ動
作がおかしくなる。不完全な図形に対しては閉じた曲線
図形を補完するアルゴリズム等が考えられるが、いずれ
にせよ使用者が意図した領域を塗りつぶすことができ難
いという幾多の問題点があった。

【００１０】本発明は、上記問題点を解決するためにな
されたのもで、塗りつぶし処理を行なうための所定のサ
イズの塗りつぶし領域の移動に伴って塗りつぶし領域内
に、塗りつぶしの対象となる図形を構成する描画ドット
が存在するか否かを判断しながら、描画ドットで形成さ
れる図形の境界と、塗りつぶし領域の内、塗りつぶし領
域の中心を含むことにより特定される塗りつぶし領域の
部分領域に対して塗りつぶし処理を実行することによ
り、あるサイズの塗りつぶし領域を有するペンで自由に
塗りを行いながらも、図等のデータがあれば、その領域
部分で、あるサイズの塗りつぶし領域がはみ出すことな
く塗りを行える塗りつぶし方法を提供することを目的と
する。

【００１１】

【問題点を解決するための手段】本発明に係る塗りつぶ
し方法は、塗りつぶし処理を行なうための所定のサイズ
の塗りつぶし領域の移動に伴って、前記塗りつぶし領域
内に、塗りつぶしの対象となる図形を構成する描画ドッ
トが存在するか否かを判断し、前記判断により前記塗り
つぶし領域内に前記図形を構成する描画ドットが存在す
ると判断された場合、前記描画ドットで形成される前記
図形の境界と、前記塗りつぶし領域の内、前記塗りつぶ
し領域の中心を含むことにより特定される前記塗りつぶ
し領域の部分領域に対して、塗りつぶし処理を行なうこ
とを有したものである。

【００１２】

【作用】本発明においては、塗りつぶし処理を行なうた
めの所定のサイズの塗りつぶし領域の移動に伴って塗り
つぶし領域内に、塗りつぶしの対象となる図形を構成す
る描画ドットが存在するか否かを判断し、該判断により
前記塗りつぶし領域内に前記図形を構成する描画ドット
が存在すると判断された場合、前記描画ドットで形成さ
れる前記図形の境界と、前記塗りつぶし領域の内、前記
塗りつぶし領域の中心を含むことにより特定される前記
塗りつぶし領域の部分領域に対して、塗りつぶし処理を
行なって、あるサイズの塗りつぶし領域を有するペンで
自由に塗りを行いながらも、図等のデータがあれば、そ
の領域部分で、あるサイズの塗りつぶし領域がはみ出す
ことなく塗りを行うことを可能とする。

【００１３】

【実施例】図１は本発明の一実施例を示す塗りつぶし方
法を適用するデータ処理装置の一例を示すブロック図で
ある。

【００１４】図において、１は画面装置で、使用者が描
画・作成するビットパターンおよびカーソルを表示する
表示画面を有する。２はＣＰＵで、図示しないＲＯＭに
記憶された制御プログラムに基づいてポインティングデ
バイス４，メモリ３のアクセスを制御する。ポインティ
ングデバイス４は画面装置１上に表示されているカーソ
ルの位置を移動させ、メモリ３は描画・作成中のドット
パターンデータを主として描画・作成に必要なデータを
記憶する。

【００１５】図２は本発明の一実施例を示す塗りつぶし
方法を説明する図であり、図１に示した画面装置１に表
示されるビットマップエディタ画面を例として説明す
る。なお、本実施例において、「ペンによる描画」と
は、マウス操作によりドットパターンを編集画面上に描
くことを意味する。また、一度に塗りつぶす領域は通常
１ドットであるが、マウスで指示されたドットを中心と
する円や矩形領域の複数ドット領域全体を指定すること
もできる。この時、その一度に塗りつぶす領域の大きさ
を「ペンサイズ」とし、領域を「ペン先領域」とする。

【００１６】図において、１１〜１３はエディットメニ
ューで、エディットメニュー１１はペン色選択メニュー
に対応し、「黒」，「白」のいずれかを選択可能に構成
されており、現在反転表示されている「黒」が選択状態
を示す。エディットメニュー１２はペンサイズ選択メニ
ューに対応し、「５ドット」，「９ドット」，「１５ド
ット」を選択可能に構成されており、現在反転表示され
ている「９ドット」が選択されている状態を示す。エデ
ィットメニュー１３はペン形状選択メニューに対応し、
「矩形」，「円」のいずれかを選択可能に構成されてお
り、現在反転表示されている「矩形」が選択されている
状態に対応する。

【００１７】なお、操作は、あらかじめ上記エディット
メニュー１１〜１３において、ペンのサイズ，形状，色
を設定し、エディタ上でポインティングデバイスの左ボ
タンを「クリック」または「ドラッグ」することによ
り、ペン先領域単位で塗りつぶし処理を実行する。

【００１８】この図に示されるように、既に画面上に描
画されたドットパターン１４に対して実線矩形１５で示
される＜縦９ドット，横９ドット＞サイズのペンを使用
し塗りつぶしを行う場合を示す。×印１６はポインティ
ングデバイスにより指定されたペン先領域の中心を示
し、１７はペン先領域を示す。ここで、ポインティング
デバイスの左ボタンを各×印を結ぶ矢印１８に沿ってド
ラッグさせると、斜線１９で示すドット領域が黒く塗り
つぶされる。

【００１９】この様に構成されたデータ処理装置におい
て、画面装置１のドットマトリクス上に前記所定サイズ
の塗りつぶし領域を設定表示し、該設定表示された塗り
つぶし領域の移動指示（ポインティングデバイス４のカ
ーソル指示による）に従って前記塗りつぶし領域内に塗
りつぶされた指定色の描画ドット有無を（後述する図５
に示す制御手順に従って行う）ＣＰＵ２が判定し、該判
定結果に基づいてメモリ３の前記塗りつぶし領域内の前
記描画ドットの内側の未塗りドットまたは前記塗りつぶ
し領域内を指定色で塗りつぶす。

【００２０】具体的には、画面装置１上に、使用者がポ
インティングデバイス４を用いてドットパターンを描画
・作成するビットマップエディタによる描画された輪郭
の内部の塗りつぶし処理を行う際に、ポインティングデ
バイス４により指示される描画中心より２ドット以上を
含む塗りつぶし領域（本実施例ではブロックとして設定
されるペン先領域１７）を設定し、既に描画されたドッ
トパターンとポインティングデバイス４により指示され
た該塗りつぶし領域内部から、該塗りつぶし領域の中に
既に描画されたドットが存在する場合には、前記ポイン
ティングデバイス４により指示される描画中心（図２の
×印１６）より既に描画されたドットまでを塗りつぶし
の対象として設定し、また、該塗りつぶし領域の中に既
に描画されたドットが存在しない場合には、塗りつぶし
領域の内部全体を塗りつぶしの対象として設定し、該設
定された塗りつぶし対象を塗りつぶすことにより、閉じ
た領域でない領域で、かつ上記ブロック内に既に描画さ
れた黒または白ドットの内側の白または黒ドットを黒ま
たは白ドットに塗りつぶすことができるので、領域限定
された範囲でかつ既に塗りつぶされたドットに支障なく
塗りつぶしを行えるため、塗りつぶし処理を格段に効率
化することができる。

【００２１】以下、斜線１９で示すドット領域を黒く塗
りつぶす処理について図３に示すフローチャートを参照
しながら詳細に説明する。

【００２２】なお、格子で表示される編集画面の左下の
ドットを原点として、横方向にＸ軸を、縦方向にＹ軸を
立てて、ドット位置をＸ−Ｙの二次元座標２０で表す。
また、各ドットのデータの値は「黒」をＯＮデータ、
「白」をＯＦＦデータとして取り扱い、例えば「（Ｘ，
Ｙ）＝（２，６）はＯＮである。」と表す。

【００２３】図３は本発明の一実施例を示す塗りつぶし
方法を説明するフローチャートである。なお、（１）〜
（５）は各ステップを示す。

【００２４】まず、ポインティングデバイス４のボタン
が押下されていなければ塗りつぶし操作の終了を確認し
（１）、終了でなければポインティングデバイス４によ
り指定される編集画面上の位置座標（Ｘ，Ｙ）＝（Ｘ
０，Ｙ０）を求め、位置座標と既に指定されているペン
サイズからペン先領域内のデータを２次元の配列バッフ
ァＡ（−４：４，−４：４）に取り込む（３）。また、
最終的な塗りつぶし領域を設定するためにＯＦＦデータ
で初期化された上記配列バッファＡと同じサイズのバッ
ファ（−４：４，−４：４）を用意する。これらの両バ
ッファの各配列要素はペンサイズ領域の各ドットに１対
１に対応する。

【００２５】次いで、配列バッファＡに取り込まれた各
ドットデータを順次検索することにより塗りつぶす処理
対象領域を判断し、バッファＢにセットする（４）。そ
の後、セットされたバッファＢの情報に基づいて処理対
象領域を塗りつぶし（５）、塗りつぶし完了後ステップ
（１）に戻り、処理を繰り返す。

【００２６】以下、図４，図５を参照しながら図３に示
した処理対象領域判断処理動作について説明する。

【００２７】図４は、図３に示した処理対象領域判断処
理の第１の詳細手順の一例を示すフローチャートであ
る。なお、（１），（２）は各ステップを示す。

【００２８】まず、配列バッファＡを４つのブロックに
分ける（１）。なお、本実施例では、各ブロックはペン
先領域をその中心である（Ｘ，Ｙ）＝（Ｘ０，Ｙ０）を
原点座標としてＸ−Ｙ方向に以下の定義域〔１〕〜
〔４〕をもつ領域（ブロック）に分けたものに対応す
る。

【００２９】 〔ブロック１〕右上：Ｘ０ ＜＝Ｘ＜＝Ｘ０＋４ Ｙ０ ＜＝Ｙ＜＝Ｙ０＋４ 〔ブロック２〕左上：Ｘ０−４ ＜＝Ｘ＜Ｘ０ Ｙ０ ＜＝Ｙ＜＝Ｙ０＋４ 〔ブロック３〕左下：Ｘ０−４＜＝Ｘ＜Ｘ０ Ｙ０−４ ＜＝Ｙ＜＝Ｙ０ 〔ブロック４〕右下：Ｘ０ ＜＝Ｘ＜＝Ｘ０＋４ Ｙ０−４ ＜＝Ｙ＜Ｙ０ 次いで、上記〔ブロック１〕〜〔ブロック４〕の全ての
ブロックについて順次塗りつぶし領域を後述する図５に
示すフローチャートに基づいて判断し、バッファＢにセ
ットし（２）、処理を終了する。

【００３０】図５は、図４に示した分割されたブロック
毎の塗りつぶし領域判断処理の詳細手順を示すフローチ
ャートである。なお、（１）〜（２１）は各ステップを
示す。

【００３１】処理したドットの数をカウントするための
変数をＸ軸方向にｉ，Ｙ軸方向にｊを用意し、いずれも
その値を「０」にする（１）。次いで、変数ｉが「５」
かどうかを判断し（２）、ＹＥＳならば変数ｊを「１」
インクリメントし（３）、変数ｊが「５」かどうかを判
断し（４）、ＮＯならば変数ｉを「０」に初期化して
（５）、ステップ（２）に戻る。

【００３２】一方、ステップ（４）の判定で変数ｊが
「５」と判定された場合には、変数ｉ，ｊを「０」に設
定する（１１）。

【００３３】一方、ステップ（２）の判定でＮＯの場合
は、データ（Ｘ，Ｙ）＝（Ｘ０＋ｉ，Ｙ０＋ｊ）を求め
（６）、求めたデータがＯＮかどうかを判定し（７）、
ＹＥＳならば変数ｉを「５」として（８）、ステップ
（２）に戻る。

【００３４】これにより、ブロック内の全てのＹ軸方向
領域、すなわちｊ＝０〜４に対してバッファＡ（Ｘ０，
Ｙ＋ｊ）からＸ軸方向へ、各ドットデータを順次検索す
る。その際、既に描かれたドットが検索された場合、す
なわち、バッファＡ（Ｘ０＋ｉ，Ｙ０＋ｊ）の値がＯＮ
の場合には、Ｙ＝Ｙ０＋ｊにおけるＸ＝０からＸ＝Ｘ０
＋ｉまでを、また描かれたドットが検索されなかった場
合には、Ｙ＝Ｙ０＋ｊにおけるＸ軸方向の全てのドット
を処理対象候補として対応するバッファＢの配列要素に
セットする。

【００３５】一方、ステップ（１１）で変数ｉ，ｊを
「０」とした後、変数ｊが「５」かどうかを判定し（１
２）、ＹＥＳならば変数ｉを「１」インクリメントし
（１３）、変数ｉが「５」かどうかを判定し（１４）、
ＹＥＳならば処理を終了し、ＮＯならば変数ｊを「０」
とし（１５）、ステップ（１２）に戻る。

【００３６】一方、ステップ（１２）の判定でＮＯの場
合はデータ（Ｘ，Ｙ）＝（Ｘ０＋ｉ，Ｙ０＋ｊ）を求め
（１６）、求めたデータがＯＮかどうかを判定し（１
７）、ＹＥＳならば以後のデータをＯＦＦとしてバッフ
ァＢにセットし、変数ｊを「５」として（１８）、ステ
ップ（１２）に戻る。

【００３７】一方、ステップ（１７）の判定でＮＯの場
合は、バッファＢ（Ｘ０＋ｉ，Ｙ０＋ｊ）は既に塗りつ
ぶし対象候補かどうかを判定し（１９）、ＮＯならばバ
ッファＢ（Ｘ０＋ｉ，Ｙ０＋ｊ）を塗りつぶし対象外と
してセットし（２０）、ステップ（１２）に戻る。

【００３８】一方、ステップ（１９）の判断でＹＥＳの
場合は、バッファＢ（Ｘ０＋ｉ，Ｙ０＋ｊ）を塗りつぶ
し対象ドットとしてセットして（２１）、ステップ（１
２）に戻る。

【００３９】これにより、ブロック１内において、全て
のＸ軸方向領域、すなわち、ｉ＝０〜４に対してバッフ
ァＡ（Ｘ０＋ｉ，Ｙ０）からＹ軸方向へ、各ドットデー
タを順次検索する。その際、既に描かれたドットが検索
された場合、すなわちバッファＡ（Ｘ０＋ｉ，Ｙ０＋
ｊ）の値がＯＮの場合には、Ｘ＝Ｘ０＋ｉにおけるＹ＝
０からＹ＝Ｙ０＋ｊまでを、また既に描かれたドットが
検索されなかった場合には、Ｘ＝Ｘ０＋ｉにおけるＹ軸
方向の全てのドットを処理対象候補として、対応するバ
ッファＢの配列要素にセットする。

【００４０】また、ブロック１における処理対象領域の
判断ではＸ軸方向およびＹ軸方向で同じドットが２度検
索されるが、ステップ（１８）〜（２０）により、とも
に処理対象候補となるドットのみを最終的な塗りつぶし
処理対象ドットとしてバッファＢにセットする。

【００４１】以下、図６に示すフローチャートを参照し
ながら図３に示した処理対象領域判断処理の他の例につ
いて説明する。

【００４２】図６は、図３に示した処理対象領域判断処
理の第２の詳細手順の一例を示すフローチャートであ
る。なお、（１），（２）は各ステップを示す。また、
本実施例では従来技術で示した塗りつぶし機能を備え
て、閉じた領域を塗りつぶすことができるものとする。

【００４３】まず、図１に示したポインティングデバイ
ス４により指定されたペン先領域に外接するドットを仮
想的に描画し、閉じた領域を作成する（１）。その後、
ペン先領域の中心を内部の点とする閉じた領域を改めて
判断し（２）、その閉じた領域を処理対象領域とする。
閉じた領域がない場合には、あらかじめ描画した外接領
域、すなわちペン先領域全体を処理対象領域とする。

【００４４】これにより、設定されたペンサイズを越え
る領域を塗りつぶすことは決してなく、ペン先領域１７
の中に既に描かれた輪郭があれば、それらのペン先中心
の側の領域のみが塗りつぶされることになる。

【００４５】従って、使用者が塗りつぶしを行う際に
は、既に描画された輪郭の内側をポインティングデバイ
ス４でなぞっていけば良いので、効率よく塗りつぶしを
行うことができる。また、輪郭に多少「欠け」があって
も、設定されたペンサイズ以上に大きくはみ出して塗り
つぶしてしまうことは無いので、その後、はみ出し部分
の修正が大幅に軽減される。

【００４６】なお、上記実施例では、ペン先形状が矩形
で、サイズが９ドットであるペンを用いた「黒」による
塗りつぶしを例としたが、本発明は塗りつぶし処理にお
いて「黒」でなく、「白」による塗りつぶしや任意の模
様パターンによる塗りつぶし、また、ペン先の形状を変
更、更にカラー化といった拡張にも容易に適用すること
ができる。

【００４７】また、上記実施例では、塗りつぶしのため
のペン先形状種が矩形と円の２種類を示したが、他の閉
じた任意形状をペン先形状としてもいいし、筆圧を感知
してドットサイズを変更してもよい。

【００４８】

【発明の効果】以上説明したように、本発明に係る塗り
つぶし方法によれば、塗りつぶし処理を行なうための所
定のサイズの塗りつぶし領域の移動に伴って塗りつぶし
領域内に、塗りつぶしの対象となる図形を構成する描画
ドットが存在するか否かを判断し、該判断により前記塗
りつぶし領域内に前記図形を構成する描画ドットが存在
すると判断された場合、前記描画ドットで形成される前
記図形の境界と、前記塗りつぶし領域の内、前記塗りつ
ぶし領域の中心を含むことにより特定される前記塗りつ
ぶし領域の部分領域に対して、塗りつぶし処理を行なう
ので、あるサイズの塗りつぶし領域を有するペンで自由
に塗りを行いながらも、図等のデータがあれば、その領
域部分で、あるサイズの塗りつぶし領域がはみ出すこと
なく塗りを行うができる。

【００４９】従って、塗りつぶし処理を格段に効率化す
ることができるという効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例を示す塗りつぶし方法を適用
するデータ処理装置の一例を示すブロック図である。

【図２】本発明の一実施例を示す塗りつぶし方法を説明
する図である。

【図３】本発明の一実施例を示す塗りつぶし方法を説明
するフローチャートである

【図４】図３に示した処理対象領域判断処理の第１の詳
細手順の一例を示すフローチャートである。

【図５】図４に示した分割されたブロック毎の塗りつぶ
し領域判断処理の詳細手順を示すフローチャートであ
る。

【図６】図３に示した処理対象領域判断処理の第２の詳
細手順の一例を示すフローチャートである。

【図７】従来の塗りつぶし方法を説明する図である。

【符号の説明】

１ 画面装置 ２ ＣＰＵ ３ メモリ ４ ポインティングデバイス

フロントページの続き (56)参考文献 特開 昭60−163164（ＪＰ，Ａ) 特開 平４−218876（ＪＰ，Ａ) 特開 平４−180176（ＪＰ，Ａ) 遠藤悦郎「Ａｄｏｂｅ Ｐｈｏｔｏｓ ｈｏｐ ＡｔｏＺ」，株式会社ビー・エ ヌ・エヌ，1993年２月15日，ｐ．60およ びｐ．122−123 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/40 G06T 11/80

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 塗りつぶし処理を行なうための所定のサ
   イズの塗りつぶし領域の移動に伴って、前記塗りつぶし
   領域内に、塗りつぶしの対象となる図形を構成する描画
   ドットが存在するか否かを判断し、 前記判断により前記塗りつぶし領域内に前記図形を構成
   する描画ドットが存在すると判断された場合、前記描画
   ドットで形成される前記図形の境界と、前記塗りつぶし
   領域の内、前記塗りつぶし領域の中心を含むことにより
   特定される前記塗りつぶし領域の部分領域に対して、塗
   りつぶし処理を行なうことを有したことを特徴とする塗
   りつぶし方法。