JPH01196355A - 高品質文字パターン発生方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的］ （産業上の利用分野） この発明は、文字パターンを１つ以上の線図形の集りで
定義する線図形情報をもとに高品質文字パターンを発生
する高品質文字パターン発生方式に関する。

（従来の技術） 一般に、線図形で定義された領域を塗りつぶす方式とし
て以下に述べる第１乃至第３の方式が知られている。ま
ず第１の方式は、図形内の指定された点から順に点移動
を行な０ながら各点毎に線図形の「内」か「外」かを判
断して塗りつぶしを進めるものである。この方式は、パ
ーソナルコンピュータなどにおける図形処理で用いられ
るもので、各点毎の判断処理が逐次的に行なわれるため
、処理速度が遅いという問題がある。また、「領域の連
続性」を基準としているので、一般には塗りつぶしの分
岐点で「後戻り処理」を必要とする。

次に第２の方式は、線図形が描かれたビットマツプメモ
リを所定方向（塗りつぶし方向）に走査して、例えば“
１″の点から“１″の点までの間を“１”で塗りつぶす
方式（ｅｖｅｎ−ｏｄｄ方式の塗りつぶし）であり、上
記の「後戻り処理」を必要としなり。しかし第２の方式
では、文字（文字パターン）の尖鋭端の塗りつぶし方向
のドツト数が１ドツトの場合（この尖鋭端を１ドツト尖
鋭喘と定義ツる）には、その尖鋭端のドツトだけでなく
、そのドツト位置以降のドツト列も塗りつぶされてしま
うという不都合があった。この不都合を解消するために
は、文字パターンのデザインに際し１ドツト尖鋭端（塗
りつぶし方向と直交する方向のドツト数が１ドツトの文
字尖鋭端は、１ドツト尖鋭端と呼ばない）が発生しない
ように工夫しなければならず、煩雑であった。また、１
ドツト尖鋭端を必要とする場合には、１ドツト尖鋭端を
持たない文字パターンを塗りつぶし処理で発生した後、
１ドツト尖鋭端を持つ文字パターンの輪郭線を重ねて描
画する必要があった。更に第２の方式では、第１０図（
ａ）に示すように文字パターンの輪郭線が重ならないよ
うな場合であれば、第１０図（ｂ）に示すように正しい
文字パターンが得られるものの、パターン縮小などのた
めに文字パターンの輪郭線が（同一格子ライン上で）重
なって第１１図（ａ）に示すように１ドツト幅線となる
ような場合には、第１１図（ｂ）に示すような誤った文
字パターンが発生される問題もあった。なお、第１１図
における塗りつぶし方向はＹ方向（上から下方向）であ
る。

第３の方式は、Ａ　ｄｏｂｅ　　３　ｙｓｔｅｍｓ社に
よって開発されたプログラム言語である ｐ　ｏｓｔ　　５Ｃｒｉｐｔ　　（ボストスクリプト）
を用いたｎｏｎ−ｚｅｒｏ　　ｗｉｎｄｉｎｇ　ｎｕｍ
ｂｅｒ（ノンゼロ◆ワインディング・ナンバ）方式によ
る塗りつぶしである。

この第３の方式では、まず線図形（文字の輪郭）を、セ
グメント毎に例えば始点のＹ座標といったような何等か
の基準でソートしてリストにしておく処理が行なわれる
。そして、”ＦＩＬＬ”コマンド（塗りつぶしコマンド
）を実行するときに、例えばＸ軸に平行直線で上から下
へ走査するプログラムループを作り、そのループ１回毎
にＸ軸に平行な直線（走査ライン）と上記リスト中のセ
グメントとの交点を全て求める処理が行なわれる。

次に、交点のＸ座標の順にそのセグメントの記述を調べ
線がどちら向き（上／下）に引かれているかを判断して
、ｗｉｎｄｉｎｇ　ｎｕＩｌｂｅｒ　（以下、Ｗナンバ
と呼ぶ）を求め、それが零でない（ｎｏｎ−ｚｅｒｏ　
）区間をビットマツプメモリ上で線を引く処理が行なわ
れる。第３の方式では、以上の処理が上記プログラムル
ープで繰返される。

上記したように、第３の方式ではライン毎にセグメント
リストを調べる必要がある。このため、セグメントリス
トが長くなる複雑な図形（漢字パターンなど）の場合に
は、処理時間が極めて長くなるという問題があった。ま
た、上記の交点計算を、「輪郭線の総ドツト数」程度繰
返す必要もあつ　ｌこ　。

（発明が解決しようとする課題） 上記したように従来は、ｅｖｅｎ−ｏｄｄ方式の塗りつ
ぶしでは、１ドツト幅の線や１ドツト尖鋭端を持つ文字
パターンを正しく発生できず、またｎｏｎ−ｚｅｒｏ　
　ｗｉｎｄｉｎｇ　ｎｕｎｂｅｒ方式による塗りつぶし
では高速処理ができないという問題があった。

したがってこの発明は、１ドツト幅の線や１ドツト尖鋭
端を持つ文字パターンを正しく発生することができ、且
つ複雑な文字パターンも高速に発生できるようにするこ
とを解決すべき課題とする。

［発明の構成］ （課題を解決するための手段） この発明は、１つ以上の線図形によって文字パターンを
定義するための線図形情報をもとに、線図形を構成する
全てのセグメント毎に格子ラインとの各交点またはセグ
メントを近似する各格子点について、その点の前後のセ
グメント部分の方向の組合わせから、その点におけるワ
インディング・ナンバの変化状態を判別し、変化無しを
示す第１の値、１増加を示す第２の値、１減少を示す第
３の値、１増加と１減少とが重なって発生することを示
す第４の値のいずれか１つを、ワインディング・ナンバ
変化数または状態を示すワインディング・ナンバ・コー
ドとして生成する操作を線図形情報で示された線図形の
順序で且つその線図形をたどる方向に行なうコード生成
手段と、塗りつぶし対象文字パターンの各点のワインデ
ィング・ナンバ・コードを記憶するための記憶手段と、
コード生成手段によって生成されるワインディング・ナ
ンバ・コードをもとに、同コードに対応する格子点の記
憶手段内ワインディング・ナンバ・コードを更新する更
新手段とを設け、記憶手段に記憶されている各格子点毎
のワインディング・ナンバ・コードを塗りつぶし方向に
順次取出し、同コードをもとに対応する格子点のワイン
ディング・ナンバを生成して塗りつぶしを行なうように
したことを特徴とする。

（作用） 上記の構成によれば、１つの文字パターンを定義する幾
つかの線図形について、それぞれ１度たどるだけで、最
終的には全ての線図形を配置した状態における各点のワ
インディング・ナンバの変化数または変化状態がワイン
ディング・ナンバ・コードとして記憶手段内に求まり、
この記憶手段の記憶内容から各点のワインディング・ナ
ンバが簡単に求められるので、塗りつぶしによる文字パ
ターン発生が高速で行なえる。しかも上記のコードでは
、１つの点の前後で（パターン縮小などのために）１増
加と１減少とが重なって発生することも示されるので、
ワインディング・ナンバを正しく求めることが可能であ
り、誤った塗りつぶしが行なわれることが防止できる。

（実施例） 第１図はこの発明を適用する高品質文字パターン発生装
置の一実施例を示すブロックＩＩ４成図である。同図に
おいて、１１は標準サイズの文字パターンを１つ以上の
線図形の集りで定義する線図形情報を記憶する文字パタ
ーンデータメモリ、１２は所望の文字パターンの情報（
線図形情報）を所望サイズの文字サイズとなるように変
更する修飾処理回路、１３は修飾処理回路１２かう出力
されるａ図形情報を一時格納する先入れ先出し方式のバ
ッファ（以下、ＦＩＦＯと称する）である。

１４はＦ　Ｉ　ＦＯバッファ１３に格納されている線図
形情報に基づき、現在！２！ＩＬ哩中の線図形の現セグ
メント（直線セグメント、曲線セグメント）と格子ライ
ンとの交点（またはこの交点を近似する格子点）の塗り
つぶし方向における前後の点でのＷナンバ（ｗｉｎｄｉ
ｎｇ　ｎｕｍｂｅｒ）の差分を示すコードデータ（以下
、ＷＮコード）を生成し、処理済みの線図形を考慮した
該５点におけるＷＮコードを決定するＷＮコード生成回
路（以下、ＷＮＧと称する）である。ＷＮＧ１４は上記
のＷＮコード生成に供されるＷＮコード生成テーブル１
５と、上記のＷＮコード決定（実際にはＷＮコード更新
）に供されるＷＮコード更新テーブル１６とを有してい
る。

この実施例では、上記のＷＮコードとして、Ｗナンバの
差がないことを示す０″、＋１となることを示す“＋”
、−１となることを示す“−１”、および注目点の（塗
りつぶし方向における）前後の点のＷナンバの差分は０
であるものの、注目点でのＷナンバがこの前後の点のＷ
ナンバとは１だけ異なることを示す“±”の４種が用意
される。ここでは、“０”、＋“、“。

“±”を表現するための２ビツトコードとして、それぞ
れ“ＯＯ”、“０１”、“１０”、′１１”を用いてい
る。なお、ＷＮコードが上記したように４種で済むのは
、線図形が文字パターンの輪郭線であって輪郭線同士お
よび自身が重ならない場合（但し、標準サイズの線図形
上）、即ちＷナンバの最大値が１の場合であり、本実施
例ではこの場合を前提としている。なお、例えば最大３
つの線図形の重なりまで許す場合、即ちＷＮの最大値が
３の場合には、Ｗナンバの差分は±３の範囲となり得る
ので、−３〜＋３および“±”の８種のＷＮコードを用
意する必要がある。この場合においても、ＷＮコード生
成テーブル１５では１つの線図形だけを対象とするため
、上記の４種のＷＮコードだけが用りられる。

１７はＷＮＧ１４によって決定（更新）されたＷＮコー
ドが該５点（を近似する格子点）に対応して格納される
ＷＮコードパターンメモリ（以下、ＷＮＰＭと称する）
、１８はＷＮＰＭ１７に格納されている各点のＷＮコー
ドをもとに塗りつぶし処理を行なって文字パターンを発
生する塗りつぶし処理回路である。塗りつぶし処理回路
１８は、ＷＮＰＭ１７から取出した成る点のＷＮコード
とこの点を通る塗りつぶしラインに関する初期値が“０
″の（この点の）参照データ（参照Ｗナンバ）とをもと
に、この点のＷナンバ（ここではＯまたは１）、および
上記参照データに代わる新たな（次の点の処理のための
）参照データ（ここではＯまたは１）を生成する機能を
有している。

なお、この実施例では、１つの線図形は閉じて８３す、
必ず一筆書きで描画可能なように定ｎされている。また
、−筆書きの方向は、例えば左側に塗りつぶし領域を見
る方向に進むものとし、塗りつぶしはＹ方向（ここでは
上から下方向）に行なわれるものとする。

第２図はＷＮコード生成テーブル１５の内容の一例を示
す。同図において、黒トッド・″は上記交点を示し、こ
の黒ドツトに向かう矢印゛→”は、注目する交点へどの
方向からセグメントが移動してきたかを示し、この黒ド
ツトから離れる矢印゛→“は、セグメントが注目点から
次にどの方向へ移ｖＪツるかを示している。矢印の方向
は４５゛単位の８種に分類されている。この矢印の方向
を示すコードを移動方向コードと呼ぶ。第２図には、注
目点への移動方向と注目点からの移動方向との組合わせ
により、４種のＷＮコードの１つが生成されることが示
されている。

第３図はＷＮコード更新テーブル１６の内容を示す。第
３図では、ＷＮコード生成テーブル１５に従って生成さ
れたＷＮコードとＷＮＰＭ１７かう取出した同一点のＷ
Ｎコードとの組合せにより、ＷＮＰＭ１７内の該５点の
ＷＮコードの更新内容が一義的に決定されることが示さ
れてりる。

第４図は塗りつぶし処理回路１８の処理機能を示す。同
図において、（Ｐ、Ｑ）の形式のエントリ（Ｐ、Ｑはそ
れぞれＯまたは１）は、該当する入力の組合せ（即ちＷ
ＮＰＭ１７からのＷＮコードと参照データとの組合わせ
）に応じて、ＷナンバとしてＰが、次の点の処理のため
の新たな参照データとしてＱが生成されることを示す。

次に、この発明の一実施例の動作を、第５図のフローチ
ャートを適宜参照して説明する。まず修飾処理回路１２
は、データメモリ１１から所望の文字の標準サイズの文
字パターンを定義する線図形情報をデータメモリ１１か
ら取出し、この取出した線図形情報が所望の文字サイズ
の文字パターンを定義する。ように変更する。そして修
飾処理回２ｇ１２は、変更後の線図形情報（変更の必要
がなければ取出した線図形情報）をＦＩＦＯバッフＦ１
３に占込む。ここまでは、従来でも一般に行なわれてい
る。

ＷＮＧ１４は、ＦＩＦＯバッファ１３に書込まれた線図
形情報を順に取出し、まず線図形の開始点を所定分解能
のドツト格子点上へ写像し、その点をＰとして内部記憶
する（ステップ８１　）。次にＷＮＧ１４は、線図形を
たどる方向に格子ラインに対するセグメント上の次の交
点（またはセグメントを近似する格子点列のうちの次の
点）を求め、その点を現注目点Ｐとする（ステップ８２
）。ＷＮＧ１４はステップＳ２を終了すると、点Ｐの直
前。

直後のセグメントの方向を求めて４５゛単位の方向に正
規化し、それぞれ対応１−る方向コード（移動方向コー
ド）を生成する。（ステップＳ３）。

ＷＮＧ１４はステップＳ３を終了するとステップＳ４に
進み、まずステップＳ３で生成した２つの方向コード、
叩ち点Ｐの直前のセグメント部分の移動方向を示すコー
ド（先行移動方向コード）および点Ｐの直後のセグメン
ト部分の移動方向を示すコード（後続移動方向コード）
を用いて第２図に示ｔ　Ｗ　Ｎコード生成テーブル１５
を参照し、この２つの方向コード（のホブ注目点の前後
のセグメント部分の移動方向）の引合わせで決まるＷＮ
コードを生成する。この結果、次に示すＷＮコード生成
が行なわれる。

■先行移動方向コードが塗りつぶし方向くここでは下向
き）を示している場合には、注目点の前後のセグメント
部分の成す角度（塗りつぶし領域を含む角度）が１８０
゛未満であればＷＮコード“−”が生成され、１８０°
以上であればＷＮコード“０″が生成される。

■先行移動方向コードが塗りつぶし方向と逆の方向（こ
こでは上向き）を示している場合には、注目点の前後の
セグメント部分の成す角度（塗りつぶし領域を含む角度
）が１８０′″未満であればＷＮコード“＋”が生成さ
れ、１８０゛以上であればＷＮコード“０”が生成され
る。

■後続８動方向コードが塗りつぶし方向を示している場
合には、注目点の前後のセグメント部分の成す角度（塗
りつぶし領域を含む角度）が１８０°未満であればＷＮ
コード“＋”を生成され、１８０°以上であればＷＮコ
ード“Ｏｎが生成される。

■後続移動方向コードが塗りつぶし方向と逆の方向を示
している場合には、注目点の前後のセグメント部分の成
す角度が１８０°未満であればＷＮコード“−”が生成
され、１８０°以上であればＷＮコード“０″が生成さ
れる。

■先行および後続移動方向コードの示づ方向の塗りつぶ
し方向とは直交する方向（ここでは水平方向）の成分く
水平方向成分）が右方向を示している場合、即ちセグメ
ントが注目点を通る塗りつぶしラインを右方向に横切る
場合には、ＷＮコード“−”が生成される。

■先行および後続移動方向コードの示す方向の水平方向
成分が左方向を示している場合、即ちセグメントが注目
点を通る塗りつぶしラインを左方向に横切る場合には、
ＷＮコード゛＋”が生成される。

■先行および後続移動方向コードの示す方向の水平方向
成分が互いに逆方向を示している場合、即ちセグメント
が注目点を通る塗りつぶしラインを横切らないで戻る場
合には、注目点の前後のセグメント部分の成す角度が１
８０°未満であればＷＮコード“±”が生成され、１８
０゛以上であればＷＮコード“Ｏｎが生成される。

ＷＮＧ１４は、ＷＮコード生成テーブル１５を用いて上
記したＷＮコードを生成すると、上記点Ｐ（を近似する
格子点）に対応するＷＮＰＭ１７上の点のＷＮコードを
取出し、これら両ＷＮコードを用いて第３図に示ＴＷＮ
コード更新テーブル１６を参照する。なお、ＷＮＰＭ１
７の全ての点におけるＷＮコードの初期値は“０”であ
る。次にＷＮＧ１４は、点Ｐに対応するＷＮＰＭ１？上
の点のＷＮコードを、ＷＮコード更新テーブル１６を参
照して得られるＷＮコードに更新する。この更新テーブ
ル１６の論理は、 ＷＮＰＭ１７の内容 ＝ＷＮＰＭ１７の内容＋生成ＷＮコードで表わされる。

上記式における＋の演舞ルールは、生成ＷＮコードが“
＋”、−”である場合には、それぞれＷＮＰＭ１７の内
容（更新前ＷＮコード）に対する＋１．−１操作を行な
い、その結果が零となったときは“±“とするものであ
る。また、生成ＷＮコード“±”はＷＮＰＭ１７の内容
（更新前ＷＮコード）が“０′でない限りは“０”とし
て扱われ、ＷＮＰＭ１７の内容は更新されない。これに
対してＷＮＰＭ１７の内容（更新前ＷＮコード）が“°
０″の場合には、 ０″＋“±”→“±” として処理される。また、生成ＷＮコード“０”の場合
にはＷＮＰＭ１７の更新は不要となる。そこで本実施例
では、生成ＷＮコードが“０”の場合には、処理の高速
化のためにＷＮコード更新テーブル１６を参照せず且つ
ＷＮＰＭ１７をアクセスしないようにしている。したが
って、第３図には説明の便宜上、生成ＷＮコードが“０
″の場合のＷＮコード更新内容についても示されている
が、実際には不要である。上記の論理は、線図形の重な
りを許す場合にも適用可能である。なお、第２図の更新
テーブル１６において、（括弧）で示されているエント
リの内容は上記の論理から外れているが、このエントリ
に対応する組合わせは線図形（標準サイズの線図形）の
重なりを許さない本実施例では存在しないため説明を省
略する。

上記したステップＳ４の処理が行なわれることにより、
ＷＮＰＭ１７の内容は、現在処理中の線図形の現セグメ
ント上の点Ｐまでの各点におけるＷＮコードを示すよう
になる。次にＷＮＧ１４は現在処理中の線図形の最終点
についてのＷＮコード更新処理が終了したか否かを調べ
、終了して０なければステップＳ２に戻って次の交点を
求めて新たにＰとし、この点ＰについてステップＳ３．
Ｓ４を再び実行する。そして、１つの線図形の最終点に
ついての処理が終了すると、ＷＮＧ１４はこの線図形の
開始点について、ステップ８３．８４と同様の処理を行
なう。

このようにして１つの線図形についての処理が全て終了
すると、もし１つの文字パターンが複数の線図形で定義
されており且つ処理前の線図形が残されていれば、ＷＮ
Ｇ１４は残された線図形について上記した処理を繰返し
、１つの文字パターンに関する全ての線図形についての
処理が終了したならば、次の文字パターンに関する上記
の処理を行なう。なお、ＷＮＰＭ１７は２つの文字パタ
ーンに関するＷＮコードが格納できるように２つのＷＮ
コード記憶領域に区分されており、ＷＮコードの更新処
理は先行文字パターンに関する更新対象領域とは別の領
域を対象に行なわれる。これは、既に処理終了済みの文
字パターンに関するＷＮコードが格納されている領域を
対象に、後述する塗りつぶし処理を行なっている期間で
も、次の文字パターンに関する上記処理がバイブライン
的に並行して行なえるようにするためである。

さて、上記の説明では点Ｐがセグメントと格子ラインと
の交点であるものとしたが、この交点を近似する格子点
をＰとしてもよい。この場合、線図形をＯＤＡと呼ばれ
る直線描画アルゴリズムにより、８連結になるように所
定分解能のドツト格子点上にプロットする周知の技術を
用い、「直前のＰと現在のＰとの８連結関係」をもって
［直前のセグメントの方向の正規化した値］に代え、ま
た次のＰをステップＳ４の中で予め求め、［現在のＰと
次のＰとの８連結関係］をもって「直後のセグメントの
方向の正規化した値」に代え、ステップ３１２は単に「
次のＰ」を現在のＰとするステップに変更することによ
り、実質的にはセグメントの方向の計算を省略できる。

次に塗りつぶし処理回路１８の動作を説明する。

まず塗りつぶし処理回路１８は、ＷＮＰＭ１７の２つの
ＷＮコード領域のうち、一連のＷＮコード更新処理が終
了している文字パターンに関するＷＮコードが格納され
ている領域を対象に、横方向（水平方向）ラインの連続
した例えば８点を単位に塗りつぶし方向に順にＷＮコー
ドを取出し、８点同時に塗りつぶしを行なうようになっ
ている。この塗りつぶしは前記したように上から下に向
かって行なわれ、下端に達すると、例えば右隣の横幅が
８点分の領域について、再び８点単位の塗りつぶしが行
なわれる。この塗りつぶしの原理は以下の通りである。

まず塗りつぶし処理回路１８は、ＷＮＰＭ１７から塗り
つぶし対象点く８点）に対応するＷＮコード列を取出す
。塗りつぶし処理回路１８内部には、８点分の参照デー
タ（参照Ｗナンバ）が保持されている。各参照データの
初ＷＪ値はＯである。塗りつぶし処理回路１８は、ＷＮ
ＰＭ１７かうのＷＮコードと参照データとの対応点毎の
組合わせに応じ、第４図に従って（Ｐ、Ｑ）、即ち塗り
つぶし対象点のＷナンバとしてのＰ（線図形の重なりを
肝心ない本実施例では０または１）２次の点の塗りつぶ
しのための参照データとしてのＱ（Ｏまたは１）を生成
づる。但し第４図において記号木が付されたエントリに
対応づる組合わせは本実施例では発生しない。

さて、塗りつぶし処理回路１８において生成される（Ｐ
、Ｑ）は第４図から明らかなように次の通りとなる。

■現在の参照データ（参照Ｗナンバ）が０である場合 ＷＮコードが“０″であれば即ち塗りつぶし対象点の前
後でＷナンバの変化が無ければ、Ｐ。

Ｑとして現参照データと同−ｆＡＯが生成される。

ＷＮコードが“＋”であれば即ち塗りつぶし対象点の前
後でＷナンバが＋１変化していれば、Ｐとして現参照デ
ータを＋１した値１が、またこの点のＷナンバを次の点
に影響さ辺るために、ＱとしてＰと同一値１が生成され
る。

ＷＮコードが“±”であれば即ち塗りつぶし対象点の前
後で（パターン縮小のために線図形が同一の格子上で重
なるなどの理由で）Ｗナンバが＋１と−１の変化を起こ
していれば、Ｐとして固定ｆ１１が、またこの点のＷナ
ンバを次の点に影響させないためにＱとしては現参照デ
ータと同一値０が生成６れる。

■現在の参照データ（′１！照Ｗナンバ）が１である場
合 ＷＮコードが“０”であれば、Ｐ、Ｑとして現参照デー
タと同一値１が生成される。

ＷＮコードが“−”であれば、Ｐとして現参照データ１
が、またこの点のＷナンバを次の点に影響させないため
に、Ｑとしては現参照データを一コした値０が生成され
る。

ＷＮコードが“±”であれば、Ｐとして固定値１が、ま
たこの点のＷナンバを次の点に影響させないためにＱと
しては現参照データと同一値が生成される。

上記したように塗りつぶし処理回路１８は、ＷＮＰＭ１
７に格納されているＷＮコードから、Ｐ値で、あるＷナ
ンバを生成（復元）する処理を行なう。

このＰ値（Ｗナンバ）は、線図形の重なりを許さない本
実施例では、塗りつぶし対象点（ドツト）の黒／白を示
づ２値データに一致する。したがって、塗りつぶし処理
回路１８は塗りつぶし対象点のＷナンバを求めると同時
に塗りつぶしを行なうことになる。なお、複数の線図形
の重なりを許プ゛場合、即ちＷナンバが２以上の値をと
る可能性のある場合には、１以上のＷナンバを持つ点に
対して例えば黒の塗りつぶしを指定する２値データを出
力すればよい。

以上の塗りつぶし処理回路１８の塗りつぶしにより、例
えば第６図に示すような文字パターン（一部）を１／３
に縮小した文字パターンを発生する場合について説明す
る。この場合、最初に上側輪郭線についてＷＮコードが
発生されるものとすると、そのときの各点のＷＮＰＭ１
７内ＷＮコードの状態は第７図（ａ）に示す通りとなる
。次に下側の輪郭線についてＷＮコードを発生してＷＮ
ＰＭ１？内のＷＮコードの更新を行なう場合には、縮小
の結果上側輪郭線と下側輪郭線とが同じドツト上で重な
ることになるため、第６図に示す文字パターンの１／３
縮小パターンに関する各点のＷＮコードの状態は最終的
には第７図（ｂ）に示づようになる。そして、第７図（
ｂ）の状態をもとに、上記の塗りつぶしが行なわれるこ
とにより、結果的に１ドツト幅となる＃！（第７図（ｂ
）において“±”が描かれたライン）が正しく発生され
る。

さて本実施例では、第８図においてＷＮコード記号が占
込まれていなり口印の点のように、同点に隣接づる上側
および下側のいずれの点も黒となるような点は、前記し
たＷＮＧ１４の動作から明らかなようにＷＮコードの更
新対象とならないため、ＷＮＰＭ’１７に対する不要の
アクセスが発生しない。また、１ドツト尖鋭端を持つ文
字パターンでは、その点が第９図に示すようにＷＮコー
ド“±”で明示されるため、正しい塗りつぶしが可能と
なる。

［発明の効果］ 以上詳述したようにこの発明によれば、１つの文字パタ
ーンを定義する幾つかの線図形について、それぞれ１度
たどるだけで、最終的には全ての線図形を配置した状態
における各点のＷナンバの変化数または変化状態がＷＮ
コードとして記憶手段内に求まり、この記憶手段の記憶
内容から各点のＷナンバが簡単に求められるので、従来
のノンゼロ・ワインディング・ナンバ方式による塗りつ
ぶしに比べて高速化が可能となる。また、上記ＷＮコー
ドは、１つの点の前後で（パターン縮小などのために）
１増加と１減少とが重なって発生する特異状態も示すの
で、Ｗナンバを正しく求めることが可能であり、１ドツ
ト尖鋭端を持つ文字パターンや１ドツト幅を持つ文字パ
ターンを正しく発生することができる。

【図面の簡単な説明】

第１図はこの発明を適用する高品質文字パターン発生装
置の一実施例を示すプロツク構成図、第２図は第１図に
示すＷＮコード生成テーブル１５の内容を示す図、第３
図は第１図に示すＷＮコード更新テーブル１６の内容を
示す図、第４図は第１図に示す塗りつぶし処理回路１８
の機能を説明するための図、第５図は第１図に示すＷＮ
Ｇ１４の動作を説明するためのフローチャート、第６図
は文字パターンとＷＮコードとの関係の一例を示す図、
第７図は第６図に示す文字パターンを１／３縮小する場
合のＷＮコードの変化状態を示す図、第８図はＷＮコー
ド更新を省略する場合のパターン例を示す図、第９図は
１ドツト尖鋭〜端一を持つパターンとＷＮコードとの関
係を示す図、第１０図は従来方式でも正常なパターン発
生が可能な線図形と発生文字パターンの一例を示す図、
第１１図は従来方式では正常なパターン発生が不可能な
線図形（縮小図形）と発生文字パターンの一例を示１図
である。 １４・・・ＷＮコード（ワインディング・ナンバ・コー
ド）生成回路（ＷＮＧ）、１５・・・ＷＮコード生成テ
ーブル、１６・・・ＷＮコード更新テーブル、１７・・
・ＷＮコードパターンメモリ（ＷＮＰＭ）、１８・・・
塗りつぶし処理回路。 幕１図 Ｚ、５２図 舵３図　　　　　　　；３４図 ［、；　５図 淳　６図 Ａマ （ａ）王田正 （ｂ）夏田至 第７図 第８図　　　　　第９図 ４５１０ｍ 第１１図

Claims (1)

【特許請求の範囲】
1. 少なくとも１つの線図形によつて文字パターンを定義す
   るための線図形情報を受け、上記線図形を構成するセグ
   メント毎に格子ラインとの各交点または上記セグメント
   を近似する各格子点について、その点の前後のセグメン
   ト部分の方向の組合わせから、その点におけるワインデ
   ィング・ナンバの変化状態を判別し、変化無しを示す第
   １の値、１増加を示す第２の値、１減少を示す第３の値
   、１増加と１減少とが重なって発生することを示す第４
   の値のいずれか１つを、ワインディング・ナンバ変化数
   または状態を示すワインディング・ナンバ・コードとし
   て生成する操作を上記線図形情報で示された線図形の順
   序で且つその線図形をたどる方向に行なう線コード生成
   手段と、上記文字パターンを定義する全線図形に関する
   各点の上記ワインディング・ナンバ・コードを記憶する
   ための記憶手段と、上記コード生成手段によつて生成さ
   れる上記ワインディング・ナンバ・コードをもとに、同
   コードに対応する格子点の上記記憶手段内上記ワインデ
   ィング・ナンバ・コードを更新する更新手段と、上記記
   憶手段に記憶されている各格子点毎のワインディング・
   ナンバ・コードを塗りつぶし方向に順次取出し、同コー
   ドをもとに対応する格子点のワインディング・ナンバを
   生成して塗りつぶしを行なう塗りつぶし手段とを具備す
   ることを特徴とする高品質文字パターン発生方式。