JP3087822B2 - パターン貼込みデータ生成装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、所定のペイント
領域に基本となるパターンを貼り込んで、そこを塗りつ
ぶすパターン貼込みデータ生成装置に関する。

【０００２】

【従来の技術】従来、例えば図１１に示すような１単位
のパターンセルＣを、特定のペイント領域Ｅに複数貼り
込んで、そこを当該パターンセルＣで塗りつぶしたパタ
ーン貼込みデータを生成する装置がある。この場合、そ
のようなペイント領域（マスク形状）に対し、１個ずつ
パターンセルをペイント領域に貼り込んで重ね合わせ
（クリッピング）、その結果をフレームバッファへ書き
込むことにより、全体としてペイント領域がパターンセ
ルで塗りつぶされたデータを得ているが、個々のパター
ンセルごとに、貼込みと重ね合わせ処理を行うものであ
るため、貼込みデータ生成の際の処理が遅い問題があ
る。

【０００３】いま、例えばパターンセルＣが図１２
（ｃ）に示すようなビットマップ（bitmap）型、ペイン
ト領域Ｐmが同図（ａ）に示すような線データ（ランレ
ングス）型、フレームバッファがビットマップ型の場合
を想定する。従来の方法では、図１３のＲ2、Ｒ3におい
てＹ方向及びＸ方向のセル位置が初期化された後、Ｒ4
でパターンセルを貼り込む位置に相当する線データ型の
ペイント領域を取り出し（検索し）、Ｒ5でこれをビッ
トマップ型データに変換する必要があり（図１２（ｂ）
参照）、さらにＲ6で、ビットマップ型データに変換さ
れたペイント領域のデータとビットマップ型のパターン
セルのデータとのＡＮＤ処理を行い、その結果（図１２
（ｄ）参照）をフレームバッファに書き込む。これらの
処理が、１パターンセル毎に繰り返される。

【０００４】つまりＲ7で、Ｘ方向においてセル位置を
１単位に移動し、Ｒ8でそのＸ方向セル位置がＸ方向の
移動範囲を越えたと判断されるまで、Ｒ4〜Ｒ7が実行さ
れる。これにより、Ｘ方向に順次パターンセルが複製さ
れていく。Ｒ8で、Ｘ方向における１列の複製（貼込
み）が終わったと判断されれば、Ｒ9においてＹ方向へ
１単位分のセル位置が移動し、Ｒ10でそのＹ方向の移動
範囲を越えたと判断されるまで、Ｒ3〜Ｒ9の処理が実行
され、最終的にペイント領域に全てパターンセルが貼り
込まれる。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の方式では、ペイントする領域にパターンセル
を１つずつ貼り込んでいくために、その処理に時間がか
かる。この処理で特に時間がかかる部分は、検索部分
（図１３のＲ4）とビットマップ型データへの変換部分
（Ｒ5）であり、これらの処理が１セル毎に繰り返され
るため、パターン貼込みデータを生成する際の高速処理
が難しい状況にある。

【０００６】本発明の課題は、基本のパターンを所定の
ペイント領域に貼り込んでそこを塗りつぶす際の高速処
理を可能にするとともに、その処理に必要なメモリ容量
も少なくて済むパターン貼込みデータ生成装置を提供す
ることにある。

【０００７】ところで、高速処理を実現する原理とし
て、図１４に示すような方式が採用できる。つまり、ペ
イント領域Ｅを包含するような、例えば方形のパターン
プレーンＰpを設定し、このパターンプレーンＰpに予め
パターンセルＣを全て貼り込み、さらにその貼り込んだ
パターンプレーンＰpとペイント領域Ｅとの重ね合わせ
領域をパターン貼込みデータとする。これにより、パタ
ーンセルＣを１個ずつペイント領域の対応部分のビット
マップ化したデータと重ね合わせ処理をするより、全体
として高速処理が可能となるが、パターンプレーンＰp
の全体に予めパターンセルを貼り込むところから、ワー
クメモリ等にそれなりのメモリ容量が必要となる。この
メモリ容量が充分確保できないような場合でも、図１４
に示したパターンプレーンＰpの長所を利用して、処理
の高速化とメモリの節約との双方を実現しようとするの
が本発明の内容である。

【０００８】

【課題を解決するための手段及び作用・効果】この発明
では、ペイント領域の全体を包含する大きなパターンプ
レーンではなく、それを分割した分割パターンプレーン
を採用し、その分割パターンプレーンごとにパターンセ
ルの貼込み、並びにその分割パターンプレーンとペイン
ト領域（分割ブロック）との重ね合わせ処理を、各分割
パターンプレーンについて相前後して順番に行い、その
結果を合わせたものがパターン貼込みデータとして採用
される。

【０００９】すなわち、本発明では、ペイント領域を
複数のブロックに分割するとともに、それぞれ各ブロッ
クを内包する複数の分割パターンプレーンを設定する分
割パターンプレーン設定手段と、分割パターンプレー
ンに複数のパターンセルを貼り込む分割パターンプレー
ン貼込み処理手段と、分割パターンプレーンとそれに
対応するペイント領域の該当ブロックとの重なり領域を
求めて、その重なり領域を当該パターンセルの分割貼込
み領域とする分割貼込み領域決定手段とを備え、複数の
分割パターンプレーンと上記ペイント領域の該当ブロッ
クとの全てについて得られる複数の分割貼込み領域（例
えば、相前後して順次得られるもの）を合わせることに
基づき、特定のペイント領域の全体にわたるパターン貼
込みデータとするものである。

【００１０】例えば、本発明のパターンプレーンへの貼
込み処理では、ビットマップ型のパターンセルをビット
マップ型のパターンプレーンに位置をずらしながら貼り
込む（書き込む）だけの処理で済む。また、パターンプ
レーンとペイント領域のＡＮＤ処理は、線データ型のペ
イント領域で示された範囲でビットマップ型のパターン
プレーンデータを読み出し、ビットマップ型のフレーム
バッファへ書き込む処理とすることができるため、高速
処理が可能となる。

【００１１】また、複数の分割パターンプレーンのうち
で最も大きなものに対応するメモリ領域を確保すれば、
このメモリ領域を利用して上記パターンセルの貼り込み
による任意の分割パターンプレーンを作成できる。そし
て、その分割パターンプレーンとペイント領域の該当ブ
ロックとの重なり領域を求める。このような処理を複数
の分割パターンプレーンについて順次（繰り返し）行う
ことにより、前述のパターン貼込みデータを得ることが
できる。なお、各分割パターンプレーンは特定のペイン
ト領域の各分割ブロックを内包する、Ｘ方向及びＹ方向
の直線で囲まれる方形領域で構成することができる。

【００１２】なお、予めパターンセルで塗りつぶしてお
く分割パターンプレーンは、例えば図８に示すような方
形パターンプレーンＰp１〜Ｐp３とすることができる
が、このような方形パターンプレーンにおいて、ペイン
ト領域と非重複部分が多くなる場合は、各分割パターン
プレーンＰp１〜Ｐp３において、ペイント領域Ｅ1〜Ｅ3
から明らかに外れる部分は、パターンセルを貼り込まず
に余白として残し、そのような各パターンプレーンＰp
１〜Ｐp３とペイント領域Ｅ1〜Ｅ3とを重ね合わせて、
パターン貼込みデータを生成することもできる。このよ
うに、ペイント領域から明らかに外れる分割パターンプ
レーンの領域を、事前にパターンセルの貼込み領域から
外すことによって処理上の無駄が省けるとともに、その
分さらに高速処理ができる。

【００１３】以上のように、複数の分割パターンプレー
ンを設定して、これらにつき順次パターンセルの貼込
み、及び上記重ね合わせ処理を行うことにより、パター
ンセルを１つずつ貼り込み、重ね合わせ処理する場合に
比べ高速処理が可能となる。しかも、その処理に必要な
メモリ容量は、パターンプレーンが分割されているた
め、全体として１つのパターンプレーンを設定する場合
に比べて相当小さくて済み、メモリ容量が少なくても相
当の高速処理が実現する。

【００１４】

【発明の実施の形態】以下、図面に示す実施例を参照し
つつ、この発明の実施の態様を説明する。図１は、本発
明をプリンタに実装した場合の実施例である。プリンタ
コントローラ１は、プリンタ全体を制御するＣＰＵ２、
プリンタを制御するための制御プログラム及びフォント
データ等を格納したＲＯＭ３、複数のメモリ領域を含む
ＲＡＭ４、ホストコンピュータ５等の外部装置との通信
を行う入出力インタフェース６、プリンタエンジン７と
の通信を行うプリンタエンジンインタフェース８、それ
らを相互に接続するバス９を備えている。本発明のパタ
ーンによる塗りつぶし処理を行うプログラムは、ＲＯＭ
３の中にプリンタを制御するための制御プログラム等と
一緒に格納されている。

【００１５】ＲＡＭ４は、パターンセルを構成するデー
タを記憶するパターンデータメモリ４ａ、後述の重ね合
わせ処理の結果等を記憶するフレームバッファ４ｂ、パ
ターンプレーンその他処理の途中経過等を一時的に記憶
するワークメモリ４ｃ、ホストコンピュータ５から送ら
れてきた印刷データを記憶する受信バッファ４ｄ等のメ
モリ領域を備えている。

【００１６】図２及び図３は、本発明の一例を概念的に
示すものである。いま、マウス等の入力手段によりホス
トコンピュータ５側で指定されるペイント領域Ｅを想定
する。このペイント領域Ｅを例えば３個に分割して分割
ブロックＥ1、Ｅ2、Ｅ3とし、各ブロックＥ1、Ｅ2、Ｅ3
をそれぞれ内包するように、複数（この例では３個）の
分割パターンプレーンＰp１、Ｐp２、Ｐp３が設定され
る。

【００１７】そして各分割パターンプレーンＰp１、Ｐp
２、Ｐp３に対し、図３に示すように個々のパターンセ
ルＣが貼り込まれる。このパターンセルＣは図４に示す
ように、方形のバウンディングボックスＣbに、基本と
なるパターンが書き込まれたものである。

【００１８】そして、図５に示すように、第１の分割パ
ターンプレーンＰp１とペイント領域Ｅ（図２参照）の
該当ブロックＥ1とが重ね合わされて、第１の貼込みデ
ータＰd１が得られる。次に第２の分割パターンプレー
ンＰp２とペイント領域Ｅの該当ブロックＥ2とが重ね合
わされて、第２の貼込みデータＰd２が、さらに第３の
分割パターンプレーンＰp３とペイント領域Ｅの該当ブ
ロックＥ3とが重ね合わされて、第３の貼込みデータＰd
３が得られる。これらの処理は一般には並列処理ではな
く、図１のワークメモリ４ｃ等を利用して、各分割パタ
ーンプレーンごとに繰返し行われる。

【００１９】このような処理の流れを図６に示す。その
ステップＳ１（以下、単にＳ１という）で、ペイント領
域を複数のブロックに分割し、Ｓ２でその各ブロックご
とに分割された複数の分割パターンプレーン（例えば図
２のＰp１、Ｐp２、Ｐp３）を設定する。次にＳ３で、
分割パターンプレーンにパターンセルを貼り込んで塗り
つぶす。例えば図４に示すように、分割パターンプレー
ンＰp１に対し、パターンセルＣをＸ方向及びＹ方向に
関して一定の間隔で複製して、そのパターンセルＰp１
に貼り込む。この例において、Ｓ１及びＳ２とこれを実
行するＣＰＵが分割パターンプレーン設定手段を、ま
た、Ｓ３とこれを実行するＣＰＵが分割パターンプレー
ン貼込み処理手段を、さらにＳ４とこれを実行するＣＰ
Ｕが分割貼込み領域決定手段に相当するものとなる。

【００２０】上述の処理の流れを図７に示す。図４を参
照しながらこのフローチャートを説明すると、まずＳa
１でＹ方向セル位置が初期化され、Ｓa２でＸ方向セル
位置が初期化される。そして、分割パターンプレーン
（例えばＰP１）中のその初期化された最初の位置にパ
ターンセルを貼り込む。その後、Ｓa４でＸ方向にセル
位置を移動し、Ｓa５でＸ方向の範囲を越えたと判断さ
れるまで、Ｓa３及びＳa４を繰り返す。Ｓa５の判断が
ＹＥＳとなれば、Ｓa６でＹ方向にセル位置を１つ移動
し、Ｓa７を経てＳa１〜Ｓa６が繰り返し実行される。
そのようにしてＹ方向の終わりまでパターンセルが貼り
込まれれば、それで１つの分割パターンプレーンに対す
る貼込み処理が終わる。

【００２１】このような貼込み処理では、例えばビット
マップ型のパターンセルをビットマップ型のパターンプ
レーンに位置をずらしながら貼り込む（書き込む）処理
で済む。図６のＳ４において、パターンプレーンＰpと
ペイント領域Ｐmとを重ね合わせる処理（ＡＮＤ処理）
は、例えば線データ型のペイント領域が示された範囲
で、ビットマップ型のパターンプレーンデータを読み出
し、ビットマップ型のフレームバッファへ書き込む処理
であり、その書込み結果は例えば図５に示すようなもの
となる。

【００２２】なお、パターンセルＣは、図１５に示すよ
うに、例えばＸ方向におけるｎ1、ｎ2等の２点の線デー
タ（ランレングス）型あるいはビットマップ型、パター
ンプレーンはビットマップ型、ペイント領域は上述のよ
うな線データ（ランレングス）型あるいはビットマップ
型、フレームバッファはビットマップ型等々、各データ
の記憶形式は適宜に設定することができる。

【００２３】そして図６のＳ４で、その貼込み後の分割
パターンプレーンにペイント領域の該当ブロックを重ね
合わせ、その結果を、例えば図５における第１のパター
ン貼込みデータＰd１として、フレームバッファ４ｂ
（図１）に書き込む。

【００２４】上記ようなＳ３及びＳ４の処理は、図１の
ワークメモリ４ｃ等を利用して行われ、従ってワークメ
モリ４ｃの該当するメモリ領域の容量としては、図５に
おける分割パターンプレーンＰp１〜Ｐp３のうち最も広
いものにほぼ対応する容量があればよい。

【００２５】そして、次の分割パターンプレーンＰp２
に対しても、Ｓ３、Ｓ４の処理が行われ、さらにその次
の分割パターンプレーンＰp３についても、同様にＳ
３、Ｓ４の処理が実行されて、Ｓ５で全ての分割パター
ンプレーンについて処理が完了したと判断されれば、そ
れで全体の流れは終了する。このようにして得られる分
割貼込みデータＰd１、Ｐd２、Ｐd３は、ぞれぞれフレ
ームバッファ４ｂに格納されるが、そこでの合体によ
り、図５に示すような全体として１つの貼込みデータと
なる。

【００２６】以上のように、ペイント領域の各分割ブロ
ックをそれぞれを包含する分割パターンプレーンを設定
し、これに予めパターンセルを貼り付けておいて、その
後ペイント領域の各ブロックと重ね合わせ処理をするこ
とにより、パターンセルを１個ずつペイント領域に貼り
込み、重ね合わせるより高速処理が実現するし、またパ
ターンプレーンが複数に分割され、かつそれら分割した
パターンプレーンについて同時並行ではなく、順番にパ
ターンセルの貼込み処理及び重ね合わせ処理を行うこと
により、必要なメモリ容量も少なくて済む。

【００２７】図８は本発明の別の実施例を概念的に示す
ものである。この実施例では、各分割パターンプレーン
（Ｐp１〜Ｐp３）について、明らかにパターン領域の該
当ブロック（Ｅ1〜Ｅ3）から外れる領域については余白
領域Ｐeとして残し、不必要な部分についてパターンセ
ルの貼込みを省略することにより、一層の高速処理を可
能とするものである。

【００２８】例えば、図８の第１の分割パターンプレー
ンＰp１に対するパターンセルＣの貼込み処理を図９に
基づいて説明する。ここで図７との違いは、Ｓa３−１
のステップが加えられたことで、後は図７と同様である
ため説明は省略する。すなわちＳa３−１では、指定さ
れた位置に貼り込むパターンセルとペイント領域の該当
ブロックとが、重なるかどうかがチェックされる。具体
的には図８に示すように、例えばパターンセルＣの４つ
の角の座標（〜）の全てが、ペイント領域の該当ブ
ロック外にあると座標上で計算されれば、このセル位置
にはパターンセルが貼り込まれず、余白として残され
て、次のセル位置へ進む。次のセル位置でも同様なＳa
３−１のチェックが行われ、実際にパターンセルを貼り
込むか、余白で残すかが決定される。

【００２９】第２、第３の分割パターンプレーンＰp
２、Ｐp３についても同様な処理が行われる。そして図
８の右欄に示すように、ペイント領域の該当ブロックに
ついて順次分割貼込みデータＰd１〜Ｐd３が得られ、フ
レームバッファにおいてこれらが合わされた形で全体と
して１つの貼込みデータＰｄとなる。この実施例におい
て図９のステップＳａ３−１、Ｓａ４等とこれを実行す
るＣＰＵ２とが余白設定手段を構成する。

【００３０】なお、図１０に示すように、ペイント領域
Ｅを内包する１つの方形のパターンプレーンＰpを設定
し、これを複数に分割して、例えば図示のような３つの
分割パターンプレーンＰp１〜Ｐp３を設定し、これらに
対しパターンセルを貼り込み、かつペイント領域の該当
領域と重ね合わせ処理をすることもできる。

【図面の簡単な説明】

【図１】本発明の装置構成の一例を示すブロック図。

【図２】複数の分割パターンプレーンの一例を説明する
図。

【図３】各パターンプレーンとパターンセルとの関係を
示す図。

【図４】分割パターンプレーンに対するパターンセルの
貼込み処理を説明する図。

【図５】分割パターンプレーンごとのパターンセルの貼
込み、ペイント領域との重ね合わせ処理を説明する図。

【図６】その処理の流れを示すフローチャート。

【図７】図６のＳ３の内容を具体的に示すフローチャー
ト。

【図８】各分割パターンプレーンにおいてぺイント領域
から明らかに外れる部分にはパターンセルを貼り込まな
い方式を説明する図。

【図９】図８に対応するフローチャート。

【図１０】本発明の別の実施例を概念的に示す図。

【図１１】従来の貼込みデータの作成方式を示す図。

【図１２】従来の処理を概念的に示す説明図。

【図１３】従来の処理の一例を示すフローチャート。

【図１４】ペイント領域を包含する１つのパターンプレ
ーンをパターンセルで塗りつぶし、これとペイント領域
とを重ね合わせる方式を説明する図。

【図１５】パターンデータの記憶方式の他の例を示す
図。

【符号の説明】

１ プリンタコンロトーラ ２ ＣＰＵ ３ ＲＯＭ ４ ＲＡＭ ４ａ パターンデータメモリ ４ｂ フレームバッファ ４ｃ ワークメモリ

フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 11/40

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 単位エリアに基本のパターンが書き込ま
   れて構成される１単位のパターンセルを、特定のペイン
   ト領域に複数貼込んでそこを当該パターンセルで塗りつ
   ぶしたパターン貼込みデータを生成する装置であって、 前記ペイント領域を複数のブロックに分割するととも
   に、それぞれ各ブロックを内包する複数の分割したパタ
   ーンプレーンを設定する分割パターンプレーン設定手段
   と、 前記分割パターンプレーンに前記複数のパターンセルを
   貼り込む分割パターンプレーン貼込み処理手段と、 前記分割パターンプレーンとそれに対応する前記ペイン
   ト領域の該当ブロックとの重なり領域を求めて、その重
   なり領域を当該パターンセルの分割貼込み領域とする分
   割貼込み領域決定手段とを備え、 前記複数の分割パターンプレーンと前記ペイント領域の
   複数の該当ブロックとのすべてについて得られる前記複
   数の分割貼込み領域を合わせることに基づき、前記特定
   のペイント領域の全体にわたるパターン貼込みデータと
   することを特徴とするパターン貼込みデータ生成装置。
2. 【請求項２】 単位エリアに基本のパターンが書き込ま
   れて構成される１単位のパターンセルを、特定のペイン
   ト領域に複数貼込んでそこを当該パターンセルで塗りつ
   ぶしたパターン貼込みデータを生成する装置であって、 前記ペイント領域を複数のブロックに分割するととも
   に、それぞれ各ブロックを内包する複数の分割したパタ
   ーンプレーンを設定する分割パターンプレーン設定手段
   と、 前記各分割パターンプレーンの領域のうち前記パターン
   セルが貼り込まれたと仮定した場合に、前記ペイント領
   域から完全に外れるパターンセルの領域を余白領域に設
   定する余白設定手段と、 前記余白領域を除く前記各分割パターンプレーンに前記
   複数のパターンセルを貼り込むパターンプレーン貼込み
   処理手段と、 前記分割パターンプレーンとそれに対応する前記ペイン
   ト領域の該当ブロックとの重なり領域を求めて、その重
   なり領域を当該パターンセルの分割貼込み領域とする分
   割貼込み領域決定手段とを備え、 前記複数の分割パターンプレーンと前記ペイント領域の
   複数の該当ブロックとのすべてについて得られる前記複
   数の分割貼込み領域を合わせることに基づき、前記特定
   のペイント領域の全体にわたるパターン貼込みデータと
   することを特徴とするパターン貼込みデータ生成装置。
3. 【請求項３】 前記複数の分割パターンプレーンのうち
   で最も大きなものに対応するメモリ領域が設定され、こ
   のメモリ領域を利用して前記パターンセルの貼込みによ
   る任意の前記分割パターンプレーンが作成され、かつそ
   の分割パターンプレーンと前記ペイント領域の該当ブロ
   ックとの重なり領域が求められ、このような処理が前記
   複数の分割パターンプレーンについて順次行われる請求
   項１又は２記載のパターン貼込みデータ生成装置。
4. 【請求項４】 前記各分割パターンプレーンは、前記特
   定のペイント領域の各該当ブロックを内包する、Ｘ方向
   及びＹ方向の直線で囲まれる方形領域で構成される請求
   項１〜３のいずれかに記載のパターン貼込みデータ生成
   装置。