JPH01106282A - パターン塗りつぶし方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は画像メモリを有する画像データ処理システムに
用いられ、画像メモリ部に描かれた図形のパターン塗り
つぶし方法に関するものである。

従来の技術 第３図は、従来のパターン塗りつぶし方法の説明図を示
すものであり、３−１は領域の塗りつぶしを行う塗りつ
ぶしパターン、３−２は塗すつぶしの対象となる閉領域
（１）、３−３は塗りつぶしの対象となる閉領域（２）
、３−４は前記塗りつぶしパターンのパターン開始点を
含むワードのビット配列、３−６はビットの入れ換えを
行った後のビット配列である。以上のように構成された
従来のパターン塗りつぶし方法では、閉領域（１）　２
−２を塗りつぶしパターン３−１で塗りつぶす場合、塗
りつぶしパターン３−１のパターン開始点が閉領域（１
）３−２のＤＳＴＰｌの点に対応して描画される。

その時ＤＳＴＰ１のワード内ビット位置がパターン原点
の（ット位置と異なれば、ビット配列３−４をパターン
開始点がＤＳＴＰｌのワード内ビット位置と同じビット
位置になるようにビット入れ換えを行った後のビット配
列３−６で閉領域（１）３−２を描画する。ＤＳＴＰｌ
のワード内ビット位置がパターン開始点でビット位置と
異なっていれば全ての塗りつぶしパターン３−１につい
てビット入れ換えを行った後、閉領域（１）　３−２に
描画する。

ここでは、例えば、塗りつぶしパターンの横幅を１６ビ
ツト（１ワード）としているが横幅はいくらでもよい。

閉領域（２）３−３を塗シつぶしパターン３−９１で塗
りつぶす場合、塗りつぶしパターンのパターン開始点が
閉領域（２）　３−３のＤＳＴＰ２の点に対応して描画
される。その時、ＤＳＴＰ２のワード内ピッｉ位置がパ
ターン開始点のピット位置と異なれば、ビット配列３−
４をパターン開始点がＩ）３ＴＰ２のワード内ビット位
置と同じビット位置になるようにビット入れ換＾を行っ
た後のビット配列３−５で閉領域（２）　３−３を描画
する。

ＤＳＴＰ２のワード内ピット位置がパターン開始点のピ
ット位置と異なっていれば、全ての塗りつぶしパターン
３−１についてビット入れ換えを行った後、閉領域（２
）　３−３に描画する。

発明が解決しようとする問題点 しかしながら上記のような構成では、塗りつぶしパター
ン３−１のパターン開始点のワード内ピット位置と閉領
域（１）３−２のＤＳＴＰｌもしくは、閉領域（２）　
３−３のＤＳＴＰ２のワード内ビット位置が異なってい
れば全ての塗りつぶしパターン３−１ビット入れ換えを
行わなければならない。さらに、２つの閉領域を同一の
パターンでかつ、２つの閉領域を連続したパターンで塗
りつぶそうとする時、閉領域１のＤＳＴＰｌと閉領域２
のＤＳＴＰ２をパターンが連続してつながる様に座標計
算をしなければならなく、パターン塗りつぶしに多大な
と 時間を必要ジ“るという問題点を有していた。

本発明はかかる点に鑑み、塗りつぶしパターンの原点を
転送先空間の原点に対応させ、転送先空間全体に塗りつ
ぶしパターンをタイル状に展開し、塗りつぶす領域のみ
このタイル状に配置された塗りつぶしパターンを描画す
ることによって、高速なパターン塗りつぶしを可能とす
るパターン塗りつぶし方法を提供することを目的とする
。

問題点を解決するだめの手段 本発明は、塗シつぶしパターンの原点を転送先空間の原
点に対応させ、転送先空間全体に塗りつぶしパターンを
タイル状に展開し、塗りつぶす領域のみこのタイル状に
配置された塗りつぶしパターンを描画するパターン塗り
つぶし方法である。

作用 本発明は前記した構成により、塗りつぶしバターヘンの
原点を転送先空間の原点に対応させて、転送先空間全体
に塗りつぶしパターンをタイル状に展開し、塗りつぶす
領域のみこのタイル状に配置された塗りつぶしパターン
を描画する。

、　　実施例 第１図は本発明の実施例におけるパターン塗りつぶし方
法の説明図を示すものである。第１図の１−１は領域の
塗りつぶしを行う塗りつぶしパターン、１−２は塗りつ
ぶしの対象となる閉領域１゜１−３は塗りつぶしの対象
となる閉領域２である。

以上のように構成された本実施例のパターン塗りつぶし
方法について、以下その動作を説明する。

閉領域（１）１−２を塗りつぶしパターン１−１で塗シ
つぶす場合、塗りつぶしの開始ラインは、領域境界検出
開始点ＤＳＴＰ１を含むラインから行う。領域境界検出
開始点ＤＳＴＰ１を含むラインについて両端の境界点検
出を行い、その片方の境界点のアドレスに対応する塗シ
つぶしパターン１のアドレスを計算し、塗りつぶしパタ
ーン１のアドレスに対応するパターンデータを閉領域１
に描画する。この時、塗りつぶしパターンの原点は転送
先空間の原点に対応している。他方の境界点まで閉領内
のアドレスに対応する塗りつぶしパターン１のアドレス
を計算し、塗りつぶしパターン１のアドレスに対応する
パターンデータを閉領域１に描画する。領域境界検出開
始点ＤＳＴＰ１を含まない他のラインについても同様に
してアドレス計算を行い塗シつ計しパターン１のパター
ンデータで描画する。閉領域（２）１−２を塗りつぶし
パターン１で曲りつぶす場合、塗りつぶしの開始ライン
は、領域境界検出開始点ＤＳＴＰ２を含むラインから行
う。領域境界検出開始点ＤＳＴＰ２を含むラインについ
て両端の境界点検出を行い、その片方の境界点のアドレ
スに対応する塗りつぶしパンーン１のアドレスを計算し
、塗シつぶしパターン１のアドレスに対応するパターン
データを閉領域（２）に描画する。この時、塗りつぶし
パターンの原点は転送先空間の原点に対応している。他
方の境界点まで閉領域内のアドレスに対応する塗りつぶ
しパターン１のアドレスを計算し塗りつぶしパターンの
アドレスに対応するパターンデータを閉領域（２）に描
画する。領域境界検出開始点ＤＳＴＰ２を含まない他の
ラインについても同様にしてアドレス計算を行い、塗り
つぶしパターン１のパターンデータで描画する。以上の
ように本実施例によれば、塗りつぶしパターンの原点を
転送先空間の原点に対応させ、転送先空間全体に塗りつ
ぶしパターンをタイル状に展開し、塗りつぶす領域のみ
このタイル状に配置された塗りつぶしパターンを描画す
ることにより、塗りつぶしパターンのピット入れ換えの
計算も不要で簡単なアドレス計算だけで領域の塗りつぶ
しを実行できる。さらに、２つの閉領域を同一の塗りつ
ぶしパターンでかっ。

２つの閉領域を連続したパターンで塗りつぶそうとする
時、他の閉領域のパターンを意識することなく連続した
パターンで塗りつぶしを行うことができる。

′第２図は本発明の第２の実施例におけるパターン塗り
つぶし方法のブロック構成図を示すものである。第２図
の２−１は領域塗りつぶし要求の入力によシ領域の境界
点検出を行う境界検出部、２−２は領域塗りつぶしの対
象となるメモリ、２−３は左右の境界点を含む塗りつぶ
しパターンに対してマスクを行うマスク処理部、２−４
は塗りつぶしパターンを格納するパターン格納部、２−
６は境界検出開始となる座標値を格納する境界検出開始
点格納部、２−６はパターン格納部２−４やメモリ２−
２に対してパターンアドレス、物理アドレスを発生する
アドレス制御部である。

以上のように構成された本実施例のパターン塗りつぶし
方法について、以下その動作を説明する。

境界点検出部２−１に領域塗りつぶし要求が入力される
と、アドレス制御部２−６に対して境界検出要求を出力
し、アドレス制御部２−６は境界検出開始点格納部２−
５から境界検出開始となる座標値を取りこみメモリ２−
２に物理アドレスと読み出し信号を出力する。メモリ２
−２は物理アドレスに対応したデータを境界点検出部２
−１に出力し、境界点検出部２−１では、取りこんだデ
ータから境界検出を行い境界点が検出できない場合、ア
ドレス制御部２−６に境界検出要求を出力し、アドレス
制御部２−６はメモリ２−２に次の物理アドレスと読み
出し信号を出力し、メモリ２−２は物理アドレスに対応
したデータを出力し、境界点検出部２−１は、取シこん
だデータから境界検出を行い境界点が検出できるまでこ
れを繰シ返し、境界検出後、もう一方の境界検出を行う
。

境界点が検出できた場合、もう一方の境界検出を行うた
め、境界点検出部２−１はアドレス制御部２−６に対し
て境界検出要求を出力し、アドレス制御部２−６はメモ
リ２−２に対して物理アドレスと読み出し信号を出力し
、メモリ２−２は物理アドレスに対応したデータを境界
点検出部２−１に出力し、境界検出部２−１では、取り
こんだデータから境界検出を行う。両方の境界点が検出
できたら境界点検出部２−１はアドレス制御部２−６に
塗りつぶし要求を発生し、アドレス制御部２−６はパタ
ーン格納部２−４にパターンアドレスと読み出し信号を
出力し、パターン格納部２−４はパターンデータを出力
し、マスク処理部２−３では境界点検出部２−１から出
力される境界点のビットポジションビット分パターンデ
ータに対して、マスク処理を行い、アドレス制御部２−
６から出力される物理アドレスと書き込み信号に同期し
て、マスク処理部２−３から出力されるデータをメモリ
２−２に書き込む。境界点検出部２−１は両方の境界点
間のワード数分上記書き込み動作を繰り返す。他のライ
ンについても上記境界点検出及び書き込動作を行う。但
し、アドレス制御部２−６から、メモリ２−２に対して
発生する書き込みのアドレスは、パターン格納部２−４
とメモリ２−２との原点を対応させたアドレスである。

以上のように本実施例によれば、パターン格納部の原点
と描画対象となるメモリの原点を対応させて書き込みア
ドレスを発生させるアドレス制御部を用いることにより
、塗りつぶしパターンのピット入れ換えの計算も不要で
簡単なアドレス計算だけで、領域の塗りつぶしを実行す
ることができる。

なお、第１の実施例において閉領域１．閉領域２はその
内部のみ塗りつぶすとしたが、外部のみ塗りつぶすとし
てもよい。また、塗りつぶしパターン１で塗りつぶすと
しだが、転送先空間のデータとラスク演算、論理演算を
行った結果で塗りつぶすとしてもよい。第１の実施例で
は、さらに上記で２つの閉領域を連続したパターンで塗
りつぶそうとする時と述べたが、複数の閉領域を連続し
たパターンで塗りつぶそうとする時としてもよい。

発明の詳細 な説明したように、本発明によれば、塗りつぶしパター
ンの原点を転送先空間の原点に対応させ、転送先空間全
体に塗りつぶしパターンをタイル状に展開し、塗りつぶ
す領域のみこのタイル状に配置された塗りつぶしパター
ンを描画することにより、塗りつぶしパターンのビット
入れ換えの計算も不要で簡単なアドレス計算だけで領域
の塗りつぶしを実行できる。さらに、複数の閉領域を同
一の塗りつぶしパターンでかつ、複数の閉領域を連続し
たパターンで塗りつぶそうとする時、他の閉領域のパタ
ーンを意識することなく連続したパターンで塗りつぶし
を行うことができ、複雑な座標計算も不要となり高速な
パターンの塗りつぶしを実現することができ、その実用
的効果は大きい。

【図面の簡単な説明】

第１図は本発明における一実施例のパターン塗りつぶし
方法の説明図、第２図は他の実施例のパターン塗りつぶ
し方法のブロック構成図、第３図は従来の実施例のパタ
ーン塗りつぶし方法の説明図である。 １−１・・・・・・塗りつぶしパターン、１−２・・・
・・・閉領域（１）、１−３・・・・・・閉領域（２）
、２−１・・・・・・境界点検出部、２−２・・・・・
・メモリ、２−３・山・・マスク処理部、２−４・・・
・・・パターン格納部、２−６・・・・・・境界検出開
始点格納部、２−６・・・・・・アドレス制御部。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名菓　
２　図

Claims (1)

【特許請求の範囲】
1. 塗りつぶしパターンの原点を転送先空間の原点に対応さ
   せ、転送先空間全体に塗りつぶしパターンをタイル状に
   展開し、塗りつぶす領域のみこのタイル状に配置された
   塗りつぶしパターンを描画することを特徴とするパター
   ン塗りつぶし方法。