JPH04201582A - ビツトマツプ展開処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、レーザプリンタ等における文字データ、パ
ターンデータ等をビットマツプに展開する際のビットマ
ツプ展開処理方法に関する。

［従来の技術］ レーザプリンタ等には、ビットマツプ上に重複するパタ
ーンデータを展開する場合、各パターンデータを順に上
書きで展開して重複させる方法を採用しているものがあ
ったが、このような方法では、例えば第１７図に示すよ
うに、ビットマツプ９上に先に文字データ「Ａ」が展開
されている時、その上に各パターンデータ１０，１１を
上書きで展開してしまうと、文字データｒＡＪが消去さ
れてしまう不都合があった。

従来、この不都合を解決するために第１８図に示すよう
に、パターンデータの重複展開用のビットマツプ１２を
用意して、そのビットマツプ１２上でそれぞれ上書きし
て得られたパターンデータを、ビットマツプ９上の文字
データ「Ａ」と重複展開用のビットマツプ１２上の重複
するパターンデータを重ね書きで展開する方法が提案さ
れていた。

このような方法によると、文字データ「Ａ」に所望の重
複するパターンデータが重ね書きで展開されるので、文
字データｒＡＪが消去されることがない。

［発明が解決しようとする課題］ しかしながら、上述のようなパターンデータの重複展開
用のビットマツプ１２によってパターンデータを重複さ
せ、その得られた重複するパターンデータを文字データ
ｒＡＪに重ね書きで展開する方法では、重複するパター
ンデータによって文字データは消去されないが、ビット
マツプを１つ余分に用意しなければならないので、メモ
リ効率が悪くなるという問題があった。

この発明は上記の点に鑑みてなされたものであり、重複
するパターンデータを重ね書きで展開しても見かけ上は
上書きされたようにすることと、その際余分なビットマ
ツプを使用しないでもよいようにすることを目的とする
。

［課題を解決するための手段］ この発明は上記の目的を達成するため、ビットマツプに
展開する以前のパターンデータの開始点及び終了点のデ
ータをメモリに確保し、その確保したパターンデータと
新しく取り込まれたパターンデータのそれぞれの開始点
及び終了点によって互いに重複するか否かを判断し、そ
の結果互いのパターンデータが重複する場合には、先に
確保したパターンデータの重複しない部分を分割し、そ
の分割された各パターンデータと新しく取り込まれたパ
ターンデータとをそれぞれビットマツプに対して重ね書
きで展開するビットマツプ展開処理方法を提供する。

また、ビットマツプに展開する前の各パターンデータを
それぞれの開始点及び終了点のデータで持つようにする
とよい。

あるいは、先に確保されたパターンデータの重複しない
部分の分割を新しく取り込まれたパターンデータの開始
点又は終了点を通るＸ、Ｙ方向の直線によって分割する
とよい。

［作　用］ この発明によるビットマツプ展開処理方法は、メモリに
確保したパターンデータと新しく取り込まれたパターン
データが互いに重複する場合に、先に確保したパターン
データの重複しない部分を分割した各パターンデータと
、新しく取り込まれたパターンデータとをそれぞれビッ
トマツプに対して重ね書きするので、見かけ上は上書き
された重複するパターンデータが得られる。

また、ビットマツプに展開する前の各パターンデータを
それぞれの開始点及び終了点のデータで持つようにした
り、先に確保されたパターンデータの重複しない部分の
分割を新しく取り込まれたパターンデータの開始点又は
終了点を通るＸ、　Ｙ方向の直線によって分割したりす
るので、重複するパターンデータを得るためのビットマ
ツプは必要ない。

〔実施例１ 以下、この発明の実施例を図面に基づいて具体的に説明
する。

第１図はこの発明によるビットマツプ展開処理方法のフ
ローチャートである。

パターンデータが取り込まれると、そのバタニンデータ
を開始点及び終了点とそのパターンの種類のデータに変
換してメモリに確保する。

次に、ｉ＝０として先に確保されているパターンデータ
数ｎと比較して、ｉ（ｎなら新しく取り込まれたパター
ンデータと先に確保したｎ個のパターンデータとが重複
するか否かを順に判断していく。その際、ｌに１を加算
（ｉ＝ｉ＋１）して先に確保したパターンデータを格納
類に判断していってｉ＝ｎになるまで繰り返す。

その間、互いに重複するパターンなら先に確保したパタ
ーンデータの分割処理を行ない、その分割された各パタ
ーンデータを確保し、ｉ＝ｎになったら処理を終了する
。

第２図は、パターンデータをメモリに格納する際のフォ
ーマットを示す説明図である。

メモリ内には、各パターンデータの開始点及び終了点と
パターンの種類のデータをＯ％　ｎの領域に順に格納す
る。

このように、パターンデータを開始点及び終了点の２点
のデータを格納すればパターンの幅、高さ、及び他の２
点は算出して求めればよく、メモリに確保するデータ量
が少なくて済むのでメモリ効率がよい。

このパターンデータの開始点及び終了点は、第３図に示
すように、ビットマツプ上の座標の原点０に対してパタ
ーンデータ１の左上の頂点Ｐｓが開始点に、右下の頂点
Ｐｅが終了点にそれぞれ相当する。

次に、第４図乃至第６図によって先に確保したパターン
データと新しく取り込まれたパターンデータが重複する
か否かを判断する処理について説明する。

第４図に示すように、先に確保したパターンデータ２の
開始点及び終了点をそれぞれＰｓ（ＸＩ。

Ｙｌ）、Ｐｅ　（Ｘ２．Ｙ２）とし、第５図に示すよう
に、新しく取り込まれたパターンデータｌの開始点及び
終了点をそれぞれＰｓ　（ｓｘ、ｓｙ）。

Ｐｅ　　（ｅｘ、ｅｙ）とする・ 第４図及び第５図に示したパターンデータ１゜２の重複
を判断する処理は、第６図のフローチャートに示すよう
に、新しく取り込まれたパターンデータｌの開始点のＸ
座標ＳＸが、先に確保したパターンデータ２の開始点及
び終了点のＸ座標ＸｉとＸ２の間に位置するか否かを判
断して、ＳＸがＸＩとｘ２の間に位置するなら処理Ａに
よってフラグ「１」を立て、ＳＸがｘｌとｘ２の間に位
置しないなら処理ａによってフラグ［Ｏｊを立てる。

以下同様にして、新しく取り込まれたパターンデータ１
の終了点のｘ座標と開始点及び終了点のＹ座標について
も、それぞれが先に確保したパターンデータ２の開始点
及び終了点のＸ座標間と開始点及び終了点のＹ座標間に
位置するか否かを判断し、位置するならフラグ「１」を
立て、位置しないならフラグ「０」を立てて比較の処理
を終了する。

次に、第７図乃至第１３図によって先に確保したパター
ンデータの重複しない部分の分割処理について説明する
。

第６図に示した処理によって、新しく取り込まれたパタ
ーンデータｌの開始点又は終了点の内、フラグｒｌＪを
立てた座標を通るＸ、Ｙ方向の直線を求め、その直線に
よって先に確保されたパターンデータの重複しない部分
を分割する。

すなわち、新しく取り込まれたパターンデータの開始点
のＸ座標ｓｘに対してフラグ「１」が立っていれば、第
７図に示すように先に確保したパターンデータ２を直線
Ｘ＝ＳＸで２分割する。

同様に、Ｘ座標ｅｘ、Ｙ座標”ＶｖｅＶにフラグ「１」
が立っていれば、第８図乃至第１０図に示すように先に
確保したパターンデータ２をそれぞれ直線ｘ＝ｅ　ｘ＋
　Ｖ　＝　”　’ｌ　＋　’／　＝　ｅ　’Ｊで２分割
する。

そして、最終的にこれらの直線で分割された各パターン
データの開始点及び終了点を算出し、新たなパターンデ
ータとしてメモリに確保する。

例えば、第４図及び第５図に示した２個のパターンデー
タ１，２が第１１図に示すように重複していたなら、第
１２図に示すように、新しく取り込まれたパターンデー
タ１の開始点のｘｉ標ＳＸを通る直線Ｘ＝ＳＸによって
、先に確保したパターンデータ２を各パターンデータ３
，４に２分割し、さらに第１３図に示すように、新しく
取り込まれたパターンデータｌの開始点のＹ座標ｓｙを
通る直線ｙ＝ｓｙによって、各パターンデータ３゜４を
それぞれさらに２分割して、先に確保したパターンデー
タ２を４分割（５〜８）する。

そして、新しく取り込まれたパターンデータｌと重複し
ない３個の新しいパターンデータ５，６゜７のそれぞれ
の開始点及び終了点を算出し、先に確保したパターンデ
ータ２を消去して、各パターンデータ５，６．７のそれ
ぞれの開始点及び終了点とパターンの種類をメモリに確
保する。

例えば、第１４図に示すように、新しいパターンデータ
５の開始点ｐｌ　　（ｘａｌ、ｙａｌ）、終了点Ｐ２　
（ｘｂｌ、ｙｂｌ）　、新しいパターンデータ６の開始
点Ｐ３　（ｘａ２．ｙａ２）、終了点Ｐ４　（ｘｂ２．
ｙｂ２）　、新しいパターンデータ７の開始点Ｐ５　（
ｘａ３．ｙａ３）、終了点Ｐ６（ｘｂ３．ｙｂ３）とす
ると、第１５図に示すように、メモリ内の先に確保した
パターンデータ２の開始点及び終了点とパターンの種類
を消去して、３個の新しいパターンデータ５，６．７の
開始点及び終了点とそのパターンの種類（例えば「Ａ」
）をそれぞれ確保する。

そして、先に確保したパターンデータと重複する新しい
パターンデータが取り込まれる毎に、先に確保したパタ
ーンデータを分割して複数の新しいパターンデータとし
てメモリに確保し、ビットマツプ上に展開する時には、
それらの各パターンデータを重ね書きで展開する。

このようにして、第１６図に示すように重複するパター
ンデータが文字データｒＡＪに重ね書きされても、第１
７図で説明した従来の方法のように文字データが消去さ
れることはない。

また、その際に第１８図で示したような従来の方法のよ
うに余分なビットマツプを用意する必要もない。

［発明の効果］ 以上説明してきたように、この発明によるビットマツプ
展開処理方法は、重複するパターンデータを重ね書きで
展開しても見かけ上は上書きされたようにできるので、
ビットマツプに文字データが展開されていても重複した
パターンデータの展開によってその文字データが消去さ
れることがなくなる。

また、その際余分なビットマツプを使用しないでもよい
ので、メモリを有効に利用することができる。　。

【図面の簡単な説明】

第１図はこの発明によるビットマツプ展開処理方法を示
すフロー図、 第２図はパターンデータをメモリに格納する際のフォー
マットを示す説明図、 第３図はパターンデータの開始点及び終了点の説明図、 第４図及び第５図は先に確保したパターンデータと新し
く取り込まれたパターンデータの各開始点及び終了点の
座標設定の説明図、第６図は先に確保したパターンデー
タと新しく取り込まれたパターンデータが重複するが否
かを判断する処理のフロー図、 第７図乃至第１３図は先に確保したパターンデータの重
複しない部分の分割処理の説明図、第１４図は先に確保
したパターンデータを分割した各パターンデータの座標
設定の説明図、第１５図はメモリに第１４図の各パター
ンデータの開始点及び終了点とパターンの種類を格納す
る際のフォーマットを示す説明図、第１６図はこの発明
の方法によってビットマツプ展開処理した一例を示す説
明図、 第１７図及び第１８図は従来のビットマツプ展開処理方
法の説明図である。 １・・・新しく取り込まれたパターンデータ２・・・先
に確保したパターンデータ ３〜８・・・先に確保したパターンデータを分割した各
パターンデータ ９・・・ビットマツプ １０．１１・・・パターンデータ 出願人　株式会社　リ　　コ　− 第１図 第２図 第３図 第４図　　　　　第５図 ｙ 第６図 第７図　　　　　　第８図 第９図　　　　　　　第１０図 ｙ 第１４図 Ｐｉ（ｘａ＋、　ｙａ＋　）　　Ｐ２（ｘｂｌ、　ｙｂ
＋　）円（ＸＧ２．　ＹＯ２）　　Ｐ４　（ｘｂ２．　
ｙｂ２）Ｐ５（ＸＯ３，ＹＯ２）　　Ｐ６（ｘｂ３、ｙ
ｂ３　）第１５図

Claims (1)

1. 【特許請求の範囲】 １　ビットマップに展開する以前のパターンデータの開
   始点及び終了点のデータをメモリに確保し、その確保し
   たパターンデータと新しく取り込まれたパターンデータ
   のそれぞれの開始点及び終了点によつて互いに重複する
   か否かを判断し、その結果互いのパターンデータが重複
   する場合には、先に確保したパターンデータの重複しな
   い部分を分割し、その分割された各パターンデータと前
   記新しく取り込まれたパターンデータとをそれぞれ前記
   ビットマップに対して重ね書きで展開することを特徴と
   するビットマップ展開処理方法。 ２　請求項１記載のビットマップ展開処理方法において
   、 前記ビットマップに展開する前の各パターンデータをそ
   れぞれの開始点及び終了点のデータで持つことを特徴と
   するビットマップ展開処理方法。 ３　請求項１記載のビットマップ展開処理方法において
   、 先に確保されたパターンデータの重複しない部分の分割
   を新しく取り込まれたパターンデータの開始点又は終了
   点を通るＸ、Ｙ方向の直線によつて分割することを特徴
   とするビットマップ展開処理方法。