JPH04684A - 図形塗り潰し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 「産業上の利用分野」 この発明は、特に、高品位の文字や図形の表示、プリン
トアウトなどを行うシステムに用いて好適な図形塗り潰
し方法に関する。

「従来の技術」 一般に、高品位の文字を取り扱うシステムにおいて、該
文字は、その字体を表す輪郭線から形成されている。こ
の輪郭線は複数の線分によって近似されており、実際に
は、これら複数の線分の始点座標をデータとするアウト
ラインベクタのみが記憶されている。そして、印刷や表
示の際には上記アウトラインベクタに基づいて、該文字
の輪郭線を生成し、該輪郭線により囲まれた閉領域内を
塗り潰すことで文字を形成する。この閉領域内を塗り潰
す処理は、例えば、次のように行われていた。

■まず、アウトラインベクタに基づいて輪郭線を生成し
、この輪郭線に相当するピクセル（画素）単位のドツト
情報に変換する。この場合、輪郭線を形成する１ビツト
のピクセルをｒｌＪにする。

■次に、文字を水平方向あるいは垂直方向に走査する。

そして、この走査の際に上記ドツト情報がｒｌＪのピク
セルの数をカウントし、カウント値が奇数の範囲にある
ピクセルを「１」にする。この結果、輪郭線と輪郭線と
に挟まれたピクセルが塗り潰されたことになる。

「発明が解決しようとする課題」 ところで、近年、文字などを取り扱う情報処理装置にお
いては、例えば文字では、ゴチック体、明朝体など多種
類の字体選択や自在な文字サイズの選択なとか要望され
ている。例えば、文字サイズに関しては、従来より、１
種類の輪郭情報を拡大したり、あるいは縮小したりして
、所望する文字サイズの輪郭情報に変換する。この拡大
、縮小の処理を行う際に輪郭線か第８図に示すように線
分Ａ−Ｂと線分Ｃ−Ｄか重複したりする場合か生しる。

上述した従来の塗り潰し方法では、ピクセルが１ビツト
であるため、複数の輪郭線が交差したり、重複したりす
ると、２回輪郭線が通過しても、１回しか通過しなかっ
たように扱われ、第７図に示す点Ｐ、から点Ｐ、の間か
塗り潰されるという問題を生じる。

この発明は、上述した問題に鑑みてなされたもので、同
一方向、反対方向の複数の線分が交差あるいは重複して
も正確に塗り潰すことができ、また、輪郭線だけを容易
に抽出でき、種々の異なった塗り潰し効果を得ることが
できる図形塗り潰し方法を提供することを目的とする。

「課題を解決するための手段」 上述した問題を解決するために、請求項１記載の発明で
は線分を表すベクトルデータをビクセルデータに変換し
て画像メモリに書き込み、該ピクセルデータによって囲
まれる前記画像メモリの内部を塗り潰す図形塗り潰し方
法において、前記ベクトルデータをピクセルデータに変
換して画像メモリに書き込む際に、前記ベクトルデータ
を展開して得られる輪郭情報をビクセル単位で前記画像
メモリに書き込むとともに、前記ピクセルの複数ビット
からなる方向情報を、該ピクセルの縦軸の増分方向と少
なくとも１つ前のピクセルの縦軸の増分方向とに応じて
、所定の補正値を加減算した後に前記画像メモリに書き
込み、また、既に前記輪郭情報が書き込まれているピク
セルに重畳して書き込みを行う場合は、既に書き込まれ
ている方向情報に前記所定の補正値を加減算した後に前
記画像メモリに書き込み、次に、前記画像メモリを走査
する際に、各ピクセルの前記方向情報を順次加算し、各
ビクセル毎に前記加算結果を所定の判断条件と比較し、
該判断条件を満足するピクセルを塗り潰すことを特徴と
する 請求項２記載の発明では、前記判断条件は複数用きされ
るとともに、塗り潰しに際して前記複数の判断条件のう
ちいずれか１つが前記所定の判断条件として選択される
ことを特徴とする。

−作用　」 ベクトルデータをピクセルデータに変換して画像メモリ
に書き込む際に、輪郭に該当するピクセルに輪郭情報を
書き込むとともに、上記ピクセルの方向を表す複数ビッ
トからなる方向情報を、該ピクセルの縦軸の増分方向と
少なくとも１つ前のピクセルの縦軸の増分方向とに応じ
て、所定の補正値を加減算した後に上記画像メモリに書
き込み、また、既に輪郭情報が書き込まれているピクセ
ルに重畳して書き込みを行う場合は、既に書き込まれて
いる方向情報に上記所定の補正値を加減算した後に上記
画像メモリに書き込み、次に、画像メモリを走査する際
に、各ピクセルの方向情報を順次加算し、各ピクセル毎
に加算結果を所定の判断条件と比較し、該判断条件を満
足するピクセルを塗り潰す。

７実施例」 次に図面を参照してこの発明の実施例について説明する
。

第１図はこの発明の一実施例による塗り潰し方法を適用
したシステムの構成を示すブロック図である。この図に
おいて、ｌはＣＰＵ　（中央処理装置）であり、ＲＯＭ
２に記憶されたプログラムを実行し、その際に生じた各
種データなどをＲＡＭ３に記憶する。４は文字フォント
メモリであり、各文字（漢字、かな、アルファベット等
）の輪郭線がアウトラインベクタによって記憶されてい
る。

具体的には、第２図に示すｒＰＪの字であれば、図に示
す点の座標（Ｘ　□、Ｙ−＋）　、　（Ｘ’−ｔ、Ｙ　
−ｔ）　−・・・・・（Ｘ　、、、Ｙ　、、、）および
（Ｘｂ、、Ｙｂ、）　、　（Ｘｂ。

ｙｌ、ｔ）、・・・・・（Ｘ　ｂｎ、　Ｙ　ｂ−）がア
ウトラインベクタとして記憶されている。５は画像メモ
リであり、上記アウトラインベクタを変換した後述する
ビクセルデータが記憶される。５は画像メモリであり、
ＣＲＴ６の１画面分あるいはプリンタ７のプリントアウ
トの印字用紙１ページの全ビクセル数に対応している。

すなわち、画像メモリ５に書き込まれに画像情報は、そ
のままＣＲＴ６に表示されるか、あるいはプリンタ７に
よりプリントアウトされる。

上述した構成において、上ｇ２ｃＰＵ１は、文字の表示
あるいはプリントアウトの指示を受けると、所定の文字
データをＲＡＭ３に書込み、該文字データに対応する文
字フォントを順次文字フォントメモリ４から読出す。そ
して、アウトラインベクタを補間することによって滑ら
かな輪郭線とする。

この輪郭線は文字を表示するための最小単位である前述
したピクセルデータに変換される。

次に、上述したピクセルデータの構造について、第３図
（ａ）、（ｂ）に示すデータ構造の概念図を参照して説
明する。第３図（８Ｌ）において、ｌビクセルのデータ
は、４ビツトからなり、下位のビット０〜２の計３ビッ
トに方向情報が記憶され、ビット３の１ビツトに輪郭情
報が記憶される。上記方向情報とは、ビット２をサイン
ヒツトとし、１つ前のピクセルに対する該ピクセルのｙ
方向（縦方向）の増減を表す情報てあり、第３図（ｂ）
に示すように−４〜＋３の値をとる。なお、初期状態は
ｒｏｏｏＪとする。また、上記輪郭情報は、そのピクセ
ルか輪郭線（近似値）に該当する場合のみｒｌＪの値を
とる。

次に、この実施例の塗り潰し手順について、第４図〜第
６図を参照して説明する。第４図は同実施例における方
向情報の更新処理に用いる更新規則図、第５図（２Ｌ）
〜（１）はさまざまな状況におけるアウトラインベクタ
の組合せおよびその組合せにより得られる方向情報を示
す概念図、第６図は同実施例における方向情報の更新処
理の特別な場合に用いる更新規則図である。

まず、ＣＰＵＩは、塗り潰しに先立って画像メモリ５の
全てをクリアする。次に、塗り潰し処理を行う文字の輪
郭を表す各アウトラインベクタ、例えば第２図に示す座
標（Ｘ□、Ｙ□）〜座標（Ｘａｎ、Ｙａｎ）を文字フォ
ントメモリ４から読出して、これらフォントデータに対
して、直線発生により各々の座標間を補間することによ
って、各ピクセルの増分ΔＸ□、Δｙ□（ｉ　＝　Ｉ　
−ｎ　）を順次確定する。そして、上記増分ΔＸ　ａ　
ｌ　＋　Δｙａｌに従って図示の輪郭線ＯＬ　、、、Ｏ
Ｌ　、、、−−−ＯＬ　ａｎを求め、該輪郭線に対応す
る画像メモリ５のピクセルに対して輪郭情報を表すヒツ
ト３をｒｌＪにセットするとともに、同ピクセルの方向
情報を表すビット０〜２を更新する。

次に、上述した方向情報の更新は次のように行う。まず
、更新するピクセルのＩっ前のピクセルに対するｙ軸方
向の増分ΔｙをΔｙｎｓｗ、上記１つ前のピクセルの更
に１つ府のピクセルに対するｙ軸方向の増分ΔｙをΔｙ
０．６とする。次に、第４図に示す更新規則Ｒ１にＩＩ
Ｊす、例えば、Δ３’ａ＋６が「負」で、かっΔｙ　ｎ
ｅｗが「負Ｊならば、更新しようとするピクセルの方向
情報から「１」を減算する。これは、例えば、第５図（
ｄ）、（ｈ）の場合に相当する。また、他の例として、
Δｙｏｒ４が「正Ｊで、かっΔｙ、、０ｗが「負」なら
ば、更新しようとするピクセルの方向情報はそのままに
する（例えば、第５図（ｅ）を参照）。また、Δｙｏｌ
ｄか「負」て、かつΔ３’ｎ−，が「正」ならば、更新
しようとするピクセルの方向情報はそのままにしく第５
図（ｆ）参照）、Δｙｏｌｄか「正」で、かっΔＹ　ｎ
−が「正」ならば、更新するピクセルの方向情報にｒｌ
Ｊを加算する（第５図（ｃ）（ｇ）参照）。

また１　Δ３／　ｏｒａ力ゞ「０」で、力１つ、Δｙ　
ｎｓｗ力く「正」または「負」の場合には、第６図に示
す更新規［１ｊＲ２に則って行う。　すなわち、Δｙ、
、ｌｄが「０」の場合には、「０」でない最近のΔｙ（
Δｙ”）をΔｙｏｒａに置き換えた後、第４図に示す更
新規則Ｒ１に従って更新する。例えば、Δｙｎｅｗが正
で、かつ、最近のΔｙ゛が負の場合には、まず、該Δｙ
′をΔｙ０．６に置き換える。次に、更新規則Ｒ１に従
って、Δ’ｊ　ｏｌｄが負で、かつ、Δ３’　ｎ−が正
であるため、更新値を「０」とする（第５図（ｋ）参照
）。また、Δ３’ｎｅｗが正で、かつ、最近のΔｙ°が
正の場合には、該Δｙ°をΔ３’　ｏｌｄに置き換えて
、更新規則Ｒ１に従って、Δｙ０□６か正で、かつ、Δ
ｙ７．１が正であるたぬ、更新値は：ｌ」とする（第５
図（１）参照）。以下、同様にして、６７１．ｗか負で
、かつ、Δｙ゛が正の場合には、更新値は「０」としく
第５図（１）参照）、ΔＹ　ｎ−が負で、かつ、Δｙ゛
が負の場合には、更新値は「−１」となる（第５図（コ
）参照）。

このようにして、全ての輪郭線におけるピクセルについ
て、輪郭情報および方向情報を求める。

そして、塗り潰しの際には、画像の水平ライン毎に画像
メモリ５を走査し、ピクセルの方向情報を順次加算する
。そして、各ピクセル毎に、その輪郭情報およびそれま
での加算結果に基づいて、そのピクセルを塗り潰すか否
かを決定する。この塗り潰すピクセルを決定する際に用
いる判断条件は次の通りである。

■ゼロ ■非ゼロ ■偶数 ■奇数 これら■〜■の判断条件は、上述した加算結果に対する
ものであり、図形を塗り潰す際にいずれか１つが選択さ
れる。塗り潰し処理は、各ピクセルにおける輪郭情報が
「０」で、かつ、方向情報の加算結果が、選択された上
記判断条件を満足した場合のみ実行される。なお、輪郭
情報カリｌ」の場合には、該ピクセルは当然輪郭線とし
て残る。

次に、図形として第７図（ａ）〜（ｅ）に示す同心円状
に描かれた２つの円を例にとり、上述した判断条件を用
いる塗り潰し処理について説明する。

まず、第７図（２Ｌ）において、アウトラインベクタに
従って輪郭線が求められ、該輪郭線に相当するピクセル
の輪郭情報のビットがｒｌＪにセットされる。また、該
ピクセルの方向情報の更新が第４図および第６図に示す
更新規則ＲＩ　Ｒ２に従って行われる。なお、各輪郭線
の方向は、第７図（ａ）〜（ｅ）に示す各日の円周上の
矢印によって表す。

次に、塗り潰すピクセルの条件として、例えば、前述し
た判断条件の■を選択する。

そして、画像メモリ５の上から下へ水平方向に順次走査
して、各水平方向毎にピクセルの方向情報を加算してい
く。

上述した走査において、まず、第７図（ａ）に示すスキ
ャンラインＡのように、−度も輪郭線を横切らない領域
Ｘ、Ｘては、該スキャンラインＡ上における方向情報の
加算結果はいずれのピクセルに関してもゼロになる。し
たかって、上記加算結果は全て判断条件■を満足するた
め、このスキャンラインＡ上のピクセルに対しては塗り
潰しが行われる。

次に、同走査において、同図に示すスキャンラインＢの
ように、逆方向の輪郭線を２度横切る領域Ｙ、Ｙについ
て説明する。該スキャンラインＢ上における方向情報の
加算結果は輪郭線を横切る度に変化するため、塗り潰す
領域に差が出てくる。

すなわち、点Ｐａから点ｐｂまでの範囲には輪郭線がな
いため、方向情報の加算結果は「０」となる。したがっ
て、該加算結果は判断条件■を満足するため、この領域
に対するピクセルに対しては塗り潰しか行われる。次に
、点Ｐｂのピクセルの方向情報は「−１」であるため（
第５図（ｄ）参照）、この点Ｐｂにおける方向情報の加
算結果は「−１」となる。また、この点ｐｂ以降、点Ｐ
ｃまての間は輪郭線かないｆ二め、同区間のピクセルの
方向情報は「０」である。したかって、上記点Ｐｂから
点Ｐｃまての各ピクセルにおける方向情報の加算値は「
−１」となり、上記判断条件■を満足しないため、この
区間のピクセルに対しては塗り潰しが行われない。ただ
し、点ＰｂおよびＰＣは輪郭情報が「ｌ」であるため輪
郭線として表示される。次に、点Ｐｃのピクセルの方向
情報は「＋１」であるため（第５図（ｃ）参照）、この
点Ｐｃにおける方向情報の加算値は「０」となる。

また、この点Ｐｃ以降、点Ｐｄまでの間は、上述した点
Ｐａから点Ｐｂと同様に輪郭線がないため、同区間のピ
クセルの方向情報は「０」である。したがって、上記点
Ｐｃから点Ｐｄまでにおける方向情報の加算値は「０」
となり、上記判断条件■を満足するため、この区間のピ
クセルに対しては塗り潰しか行われる。

また、同走査において、スキャンラインＣのように、同
方向の輪郭線および逆方向の輪郭線を各々２度横切る領
域Ｚについて説明する。まず、点Ｐｅ−点Ｐｆおよび点
２１〜点Ｐｊまでの区間には輪郭線がないため、方向情
報の加算結果は「０」となる。したかって、該加算結果
は判断条件■を満足するため、点Ｐｅ−点Ｐｆおよび点
Ｐｉ〜点Ｐｊの区間のピクセルに対しては塗り潰しが行
われる。また、点Ｐｆ〜点ｐｇの区間では、点Ｐｆのピ
クセルの方向情報が「−１」であるため（第５図（ｄ）
参照）、この点Ｐｆにおける方向情報の加算結果は「−
１」となる。また、この点Ｐｆ以降、点Ｐｇまでの区間
には輪郭線がないため、同区間のピクセルの方向情報は
「０」である。したかって、上記区間の各ピクセルにお
ける方向情報の加算値は「−１」となる。この結果、上
記点Ｐ　ｆ　＝　Ｐ　ｇの区間では、上記判断条件■を
満足しないため、この区間のピクセルに対しては塗り潰
しが行われない。また、点ｐｇ〜点Ｐｈの区間では、点
ｐｇのピクセルの方向情報がｒ−ＩＪであるため（第５
図（ｄ）参照）、この点ｐｇにおける方向情報の加算結
果は「−２」となる。また、この点Ｐｇ以降、点Ｐｈま
での間は輪郭線がないため、同区間のピクセルの方向情
報は「０」である。したがって、上記区間の各ピクセル
における方向情報の加算値は「−２１となり、上記判断
条件■を満足しないため、上記区間のピクセルに対して
は塗り潰しが行われない。そして、点Ｐｈ−点Ｐｉの区
間では、点Ｐｈのピクセルの方向情報が「＋１」である
ため（第５図（ｃ）参照）、この点Ｐｈ以降、点Ｐｉま
での間の方向情報の加算値は「−１」となり、上記判断
条件■を満足しない。この結果、この区間のピクセルに
対しての塗り潰しは行われない。

以上、判断条件■を選択した場合には、第７図（ｂ）に
示す斜線部分が塗り潰される。また、前述した判断条件
■を選択した場合には第７図（ｃ）に示す斜線部分が、
判断条件■を選択した場合には第７図（ｄ）に示す斜線
部分が、判断条件■を選択した場合には第７図（ｅ）に
示す斜線部分が塗り潰される。

次に、同一方向または反対方向の複数の線分が交差ある
いは重複した（重なり合った）場合の塗り潰し処理につ
いて、第８図を参照して説明する。

この図において、実際には２本の線分Ａ−Ｂと線分Ｃ−
Ｄが重なり合って、見掛は上１本の線分になっている場
合を想定する。上記線分Ａ−Ｂと線分Ｃ−Ｄが同じ方向
の線分であるとすると、スキャンラインＤとの交点にお
ける方向情報の加算結果は「＋２（または−２）」にな
る。また、線分ＡＢと線分Ｃ−Ｄが逆方向の方向情報を
有する線分であるとすると、スキャンラインＤとの交点
における方向情報の加算結果は「０」になる。このよう
に、複数の線分が重複している場合でも、平行している
場合と同じ結果が得られ、従来のように情報が失われる
という不具合は生じない。したがって、本実施例では、
常に輪郭線の通過回数を正確に把握することができる。

なお、上述した実施例では、方向情報を表すビット数を
３ヒツトととしたか、これは一般に同方向に連続して３
回以上交差あるいは重複するような図形はほとんどない
ため、上記方向情報か−４〜＋３の範囲を越えることは
ないからである。しかし、上述のような仮定の成り立た
ない図形か塗り潰し処理の対象となる場合は、方向情報
のビット数を増やしてもよい。

「発明の効果」 以上説明したように、この発明によれば以下の利点か得
られる。

■各ピクセル毎に少なくとも３ピツト以上の方向情報を
持つようにしたため、同一方向、反対方向の複数の線分
か交差あるいは重複してもその情報を失うことなく保持
できる。

■また、輪郭情報と方向情報とを別々に記憶するため、
輪郭線だけを容易に抽出できる。

■さらに、蓄積された情報を水平方向に走査して塗り潰
しを実行する際に、塗り潰しのための判断条件を変える
ことにより、種々の異なった塗り潰し効果を得ることが
できる。

【図面の簡単な説明】

第１図はこの発明の一実施例による塗り潰し方法を適用
したノステムの構成を示すブロック図、第２図はこの発
明の塗り潰し方法か適用される一図形の輪郭線を説明す
る説明図、第３図（ａ）は本発明の一実施例のピクセル
当たりのデータ構造を示す概念図、第３図（ｂ）は同ビ
クセルの方向情報を示す下位３ピツトの状態図、第４図
は同実施例における方向情報の更新処理に用いる更新規
則図、第５図（ａ）〜（１）はさまざまな状況における
アウトラインベクタの組合せおよびその組合せにより得
られる方向情報を示す概念図、第６図は同実施例におけ
る方向情報の更新処理の特別な場合に用いる更新規則図
、第７図（ａ）は本発明の一実施例における塗り潰し方
法の手順を説明するための説明図、第７図（ｂ）、（ｃ
）、（ｄ）および（ｅ）は同実施例における塗り潰しの
判断条件を各々、「ゼロ」、「非ゼロ」、「偶数」、「
奇数」とした場合の塗り潰し例を示す概念図、第８図は
同実施例において輪郭線が重なり合った場合の塗り潰し
処理を説明するための説明図である。 ｌ　・・・ ＣＰＵ、　　２　・・・・・　ＲＯＭ。 ３　・・・　ＲＡＭ、　　４ ・文字フォントメモリ、５ 画像メモリ、６ ・・・・・ＣＲＴ、７・・・・プリンタ。 第４図

Claims (2)

【特許請求の範囲】
1. （１）線分を表すベクトルデータをピクセルデータに変
   換して画像メモリに書き込み、該ピクセルデータによっ
   て囲まれる前記画像メモリの内部を塗り潰す図形塗り潰
   し方法において、 前記ベクトルデータをピクセルデータに変換して画像メ
   モリに書き込む際に、前記ベクトルデータを展開して得
   られる輪郭情報をピクセル単位で前記画像メモリに書き
   込むとともに、前記ピクセルの方向情報を、該ピクセル
   の縦軸の増分方向と少なくとも１つ前のピクセルの縦軸
   の増分方向とに応じて、所定の補正値を加減算した後に
   前記画像メモリに書き込み、また、既に前記輪郭情報が
   書き込まれているピクセルに重畳して書き込みを行う場
   合は、既に書き込まれている方向情報に前記所定の補正
   値を加減算した後に前記画像メモリに書き込み、次に、
   前記画像メモリを走査する際に、各ピクセルの前記方向
   情報を順次加算し、各ピクセル毎に前記加算結果を所定
   の判断条件と比較し、該判断条件を満足するピクセルを
   塗り潰すことを特徴とする図形塗り潰し方法。
2. （２）前記判断条件は複数用意されるとともに、塗り潰
   しに際して前記複数の判断条件のうちいずれか１つが前
   記所定の判断条件として選択されることを特徴とする請
   求項１記載の図形塗り潰し方法。