JPH0877372A - アウトライン塗りつぶし装置 - Google Patents

Abstract

(57)【要約】 【目的】 塗り残しを防止し、高品質の塗りつぶしを行
なう。 【構成】 塗りつぶし処理部３は、スキャンラインごと
にアウトラインとの交点の座標を求めてそれらの交点座
標間の画素の塗りつぶしを行なう。これらの交点座標は
前スキャンライン情報格納部１に格納される。一方、補
正ルール格納部２には現在のスキャンラインより前のス
キャンラインの交点座標と、現在のスキャンラインの交
点座標との相互関係により、現在のスキャンラインの交
点座標を補正するルールが格納されている。そして、塗
りつぶし処理部３は、前スキャンライン情報格納部１に
格納された現在より前のスキャンラインの交点座標によ
り、１又は２以上前のスキャンラインにおける塗りつぶ
し状態を参照しつつ、補正ルールに従った塗りつぶし補
正を行なう。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ベクトルによって表現
された文字のアウトラインの内部をスキャンライン毎に
塗りつぶす場合にスキャンラインとアウトライトの交点
を補正するようにしたアウトライン塗りつぶし装置に関
するものである。

【０００２】

【従来の技術】従来、文字のアウトラインの内側を塗り
つぶす方法としては、各種の方法があるが、一例として
以下のような方法がある。まず、画面の一番上側におい
てそこの画素（ピクセル）の中央に水平方向のスキャン
ラインを引く。そして、そのスキャンラインが文字のア
ウトラインと交わらない場合には、次の行のピクセルの
中央にスキャンラインを引く。スキャンラインがアウト
ラインと交わった場合には、各交点のＸ座標（水平方向
の座標）を求める。そして、各交点の間にあるピクセル
を塗りつぶす。このような処理を画面上のすべてのスキ
ャンラインについて順次行なって、塗りつぶしを完了さ
せる（例えば、Super ASCII Vol.2 #8 August 1991「DTP
の基礎技術(5)」参照）。

【０００３】

【発明が解決しようとする課題】しかしながら、上述し
た従来の技術には、次のような課題があった。即ち、塗
りつぶすべき部分が細く、スキャンラインに対してアウ
トラインの傾斜が緩やかであり、スキャンラインとアウ
トラインとが平行に近いような場合には、図７に示すよ
うに塗り残しができてしまう。このため、アウトライン
では連続している部分であっても、塗りつぶしを行なっ
た後はとぎれてしまい、文字の印字品質が低下してしま
うという課題があった。一方、このような塗りつぶしの
とぎれ（ドロップアウト）を防止するため、スキャンラ
インの方向に１ドット余分に塗りつぶす方法が考えられ
る。ところが、ドロップアウトは、１ドットであるとは
限らず、２ドット以上である場合もあり、その場合、依
然としてドロップアウトが生じることになる。また、こ
の方法では、無条件に１ビット余分に塗りつぶすため、
塗りつぶし後に元のアウトラインの形状が忠実に残され
ないおそれがある。

【０００４】

【課題を解決するための手段】本発明のアウトライン塗
りつぶし装置は、上述した課題を解決するため、以下の
点を特徴とするものである。 （１） 現在のスキャンラインより前のスキャンラインとアウ
トラインとの交点の座標を格納する前スキャンライン情
報格納部を備える。 当該前スキャンライン情報格納部に格納された交点の
座標、及び現在のスキャンラインとアウトラインとの交
点の座標の相互関係により、現在のスキャンラインとア
ウトラインとの交点の座標を補正するためのルールを予
め格納した補正ルール格納部を備える。 当該補正ルール格納部に格納されたルールに従って、
現在のスキャンラインとアウトラインとの交点の座標を
補正し、補正後の交点間の画素を塗りつぶす塗りつぶし
処理部を備える。 （２）前スキャンライン情報格納部は、現在のスキャン
ラインより１つ前のスキャンラインとアウトラインとの
交点の座標のみを格納する。

【０００５】

【作用】

（１）塗りつぶし処理部は、スキャンラインごとにアウ
トラインとの交点の座標を求めてそれらの交点座標間の
画素の塗りつぶしを行なう。これらの交点座標は前スキ
ャンライン情報格納部に格納される。一方、補正ルール
格納部には現在のスキャンラインより前のスキャンライ
ンの交点座標と、現在のスキャンラインの交点座標との
相互関係により、現在のスキャンラインの交点座標を補
正するルールが格納されている。そして、塗りつぶし処
理部は、前スキャンライン情報格納部に格納された現在
より前のスキャンラインの交点座標により、１又は２以
上前のスキャンラインにおける塗りつぶし状態を参照し
つつ、補正ルールに従った塗りつぶし補正を行なう。こ
の結果、比較的単純な補正処理により、処理速度をほと
んど低下させずに、高品質の塗りつぶしを行なうことが
できる。

【０００６】（２）（１）において、前スキャンライン
情報格納部は、現在のスキャンラインより１つ前のスキ
ャンラインとアウトラインとの交点の座標のみを格納す
るようにした結果、使用メモリ量の増大を最小限に抑制
することができる。

【０００７】

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。図１は、本発明のアウトライン塗りつぶし
装置の一実施例のブロック図である。図示の装置は、前
スキャンライン情報格納部１、補正ルール格納部２、塗
りつぶし処理部３等から成る。前スキャンライン情報格
納部１は、ＲＡＭ等から成り、現在より１つ前のスキャ
ンラインとアウトラインとの交点のＸ座標（水平方向の
座標）を格納する。

【０００８】補正ルール格納部２は、現在のスキャンラ
イン上の交点の座標を、１つ前のスキャンライン上の交
点の座標に基づいて補正するためのルールを格納してい
る。このような補正ルールは、１つ前のスキャンライン
上の画素の塗りつぶし部分と、現在のスキャンライン上
の画素の塗りつぶし部分とを連続させるようなものであ
る。この補正ルールの一例を後述する図６に示す。塗り
つぶし処理部３は、補正ルール格納部２に格納された補
正ルールに従って補正された後の交点間の画素を塗りつ
ぶす処理を行なう。現スキャンライン情報格納部４は、
ＲＡＭ等から成り、現在のスキャンラインとアウトライ
ンとの交点のＸ座標を一時的に格納する。即ち、現スキ
ャンライン情報格納部４に格納されたＸ座標は、塗りつ
ぶし処理部３により前スキャンライン情報格納部１に格
納されたＸ座標と比較され、補正ルールに従って補正さ
れる。その後、補正後のＸ座標によりビットマップデー
タが作成される。

【０００９】次に、上述した装置の動作を説明する。塗
りつぶし処理部３には、例えば、図２に示すようなアウ
トラインのデータ（各スキャンラインのＸ座標）が入力
される。図２において、アウトラインと平行な矢印はア
ウトラインの向きを示す。塗りつぶしは、このアウトラ
インの向きに対して左側の画素について行なわれる。図
２中の格子（グリッド）で囲まれた正方形は画素（ピク
セル）を示す。図２のアウトラインの塗りつぶし結果
は、例えば、図３に示すようになる。一方、図４におい
ては、図２のアウトラインの上部の一部のみを示す。こ
の図４を参照してスキャンコンバージョンによる塗りつ
ぶし手順を説明する。

【００１０】スキャンラインはすべてピクセルの中央に
引くものとする。まず、図４（ａ）では横方向のスキャ
ンライン１１を引く。このスキャンライン１１はアウト
ライン１０と交わっていない。そこで、図４（ｂ）で次
のスキャンライン１２を引く。このスキャンライン１２
はアウトライン１０と交わっている。従って、スキャン
ライン１２とアウトライン１０との交点を求める。次
に、図４（ｃ）で各交点のＸ座標を整数化する。これに
より、各交点が格子上からずれている場合は、それらの
交点が左右どちらか近い方の格子上に揃えられる。

【００１１】その後、図４（ｄ）で各交点の間にあるピ
クセルを塗りつぶしてビットマップを作成する。アウト
ラインには、図２の矢印に示すように方向があるので、
各交点についてその左右どちら側を塗りつぶすべきかを
判断できる。このようにして、スキャンコンバージョン
を用いた塗りつぶし処理が行なわれ、図３に示すような
塗りつぶし結果が得られる。次に、上述した塗りつぶし
において、ドロップアウトが生じる場合の補正処理の動
作について説明する。図５は、補正を伴なう場合の塗り
つぶし処理手順を説明するフローチャートである。ま
た、図６に、補正ルールの一例を示し、図７に、ドロッ
プアウトの発生状況を示し、図８に、塗りつぶし補正状
況を示す。

【００１２】即ち、図７（ａ）及び（ｂ）に示すよう
に、塗りつぶすべき部分が細くスキャンラインに対する
傾斜が緩やかな場合には、ドロップアウト（１）〜
（４）が発生してしまう。ドロップアウト（１）、
（４）では、２ドットの塗り残しが生じており、また、
ドロップアウト（２）、（３）では、１ドットの塗り残
しが生じている。図５においては、図６の補正ルールに
従い、補正を伴なう塗りつぶしを行ない、図８のよう
に、ドロップアウトのない塗りつぶしを行なう。まず、
図５のステップＳ１では、前スキャンライン情報格納部
１の内容を空にする。即ち、前スキャンライン情報格納
部１には、現在より１つ前のスキャンラインとアウトラ
インとの交点のＸ座標が格納されるが、１番先頭のスキ
ャンライン０についてはその前にスキャンラインがない
ので、その内容を“０”とする。

【００１３】次に、ステップＳ２では、図８（ａ）に示
すようにスキャンライン０を引く。そして、ステップＳ
３では、スキャンライン０とアウトラインとの交点を求
める。ステップＳ４では、交点の格子合せ処理を行な
う。即ち、交点のＸ座標の整数化を行なう。この結果、
図８に示すように、交点はＬ０、Ｒ０、Ｌ１０、Ｒ１０
になる。ステップＳ５では、前スキャンライン情報格納
部１を参照する。この場合は、ステップＳ１によりその
内容は空になっている。ステップＳ６では、補正ルール
に従い、補正処理を行なうが、スキャンライン０につい
ては補正ルールは適用されない。

【００１４】ステップＳ７では、交点の間にあるピクセ
ルを塗りつぶす。この結果、図８に示すように、Ｌ０と
Ｒ０の間のピクセル及びＬ１０とＲ１０の間のピクセル
が塗られる。ステップＳ８では、現在のスキャンライン
の情報（Ｌ０とＲ０のＸ座標及びＬ１０とＲ１０のＸ座
標）を前スキャンライン情報格納部１に格納する。そし
て、ステップＳ２に戻り、スキャンライン１を引く。ス
テップＳ３、Ｓ４の処理は、スキャンライン０の時の処
理と同様である。ステップＳ５では、前スキャンライン
情報格納部１を参照する。これにより、前スキャンライ
ンであるスキャンライン０の情報が得られる。ステップ
Ｓ６では、図６に従い、補正処理を行なう。これによ
り、補正ルール格納部２内のルールが適用されて、Ｒ１
は１つ右へ移動する。また、Ｌ１１は１つ左へ移動す
る。

【００１５】即ち、図６（ａ）、図７（ａ）、図８
（ａ）では、Ｌ１＜Ｒ１＜Ｌ０＜Ｒ０ならば、Ｒ１をＬ
０と等しくするという補正ルールを適用している。ま
た、図６（ｂ）、図７（ｂ）、図８（ｂ）では、Ｌ１０
＜Ｒ１０＜Ｌ１１＜Ｒ１１ならば、Ｌ１１をＲ１０と等
しくするという補正ルールを適用している。これらのル
ールは、フォントに応じて自由に変更することができ、
例えば、図６（ａ）で、Ｌ１＜Ｒ１＜Ｌ０＜Ｒ０なら
ば、Ｒ１をＬ０＋１とするようにしてもよい。また、Ｌ
１＜Ｒ１＜Ｌ０＜Ｒ０か否かという条件式の方を変更
し、例えば、２つ前のスキャンラインの情報も考慮した
条件式としてもよい。

【００１６】ステップＳ７、Ｓ８の処理はスキャンライ
ン０の時と同様である。このように、ステップＳ２から
Ｓ８までの処理が最終のスキャンラインのスキャニング
が終了するまで繰り返される（ステップＳ９）。このよ
うな処理がなされる結果、作成されるビットマップデー
タには、図８に示すように、ドロップアウトは発生しな
くなる。以上のようにして、アウトラインの塗りつぶし
後、文字の一部がとぎれることを防止することができ
る。また、上述した実施例の装置は現スキャンラインの
１つ前の前スキャンラインのみを参照して現スキャンラ
インのみを補正する方法であるため、処理が単純であ
り、処理速度もほとんど低下せず、余分にメモリを使用
することもない。

【００１７】尚、本発明は上述した実施例に限定される
ものではなく、種々の変形が可能であることはもちろん
である。例えば、上述した実施例では、スキャンライン
が水平方向でスキャニングが画面の上から下に行なわれ
る場合について説明したが、スキャニングが画面の下か
ら上に行なわれる場合も同様であり、スキャンラインが
垂直方向で、スキャニングが画面の右又は左から行なわ
れる場合も同様である。また、スキャンラインとアウト
ラインとの交点が２点の場合の塗りつぶしについて説明
したが、交点が３点以上の場合の塗りつぶしも図２に示
すようにアウトラインの方向を考慮しつつ同様に行なう
ことができる。

【００１８】

【発明の効果】以上説明したように、本発明のアウトラ
イン塗りつぶし装置によれば、現スキャンラインの１つ
前のスキャンラインの情報を参照して現スキャンライン
の情報を補正するようにしたので、塗りつぶすべき部分
が細く、スキャンラインに対してアウトラインの傾斜が
緩やかであり、スキャンラインとアウトラインとが平行
に近いような場合にも、塗り残しが生じないようにする
ことができる。このため、アウトラインで連続している
部分が塗りつぶしを行なった後にとぎれることを防止で
き、文字の印字品質を向上させることができる。

【図面の簡単な説明】

【図１】本発明のアウトライン塗りつぶし装置の一実施
例のブロック図である。

【図２】アウトラインの一例の説明図である。

【図３】塗りつぶし結果の一例の説明図である。

【図４】スキャンコンバージョンの手順の説明図であ
る。

【図５】塗りつぶし処理手順を説明するフローチャート
である。

【図６】補正ルールの一例の説明図である。

【図７】ドロップアウトの発生状況の説明図である。

【図８】塗りつぶし補正状況の説明図である。

【符号の説明】

１ 前スキャンライン情報格納部 ２ 補正ルール格納部 ３ 塗りつぶし処理部 ４ 現スキャンライン情報格納部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 現在のスキャンラインより前のスキャン
   ラインとアウトラインとの交点の座標を格納する前スキ
   ャンライン情報格納部と、 当該前スキャンライン情報格納部に格納された交点の座
   標、及び現在のスキャンラインとアウトラインとの交点
   の座標の相互関係により、現在のスキャンラインとアウ
   トラインとの交点の座標を補正するためのルールを予め
   格納した補正ルール格納部と、 当該補正ルール格納部に格納されたルールに従って、現
   在のスキャンラインとアウトラインとの交点の座標を補
   正し、補正後の交点間の画素を塗りつぶす塗りつぶし処
   理部とから成ることを特徴とするアウトライン塗りつぶ
   し装置。
2. 【請求項２】 前記前スキャンライン情報格納部は、現
   在のスキャンラインより１つ前のスキャンラインとアウ
   トラインとの交点の座標のみを格納することを特徴とす
   る請求項１記載のアウトライン塗りつぶし装置。