JPH02270019A

JPH02270019A - 高品質文字パターン発生方式

Info

Publication number: JPH02270019A
Application number: JP1092493A
Authority: JP
Inventors: Fumitaka Sato; 文孝佐藤
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1989-04-12
Filing date: 1989-04-12
Publication date: 1990-11-05
Also published as: DE69020218T2; EP0392499A2; KR900016908A; US5475809A; EP0392499A3; KR930011770B1; EP0392499B1; DE69020218D1

Abstract

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

Description

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

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

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

第３の方式は、Ａｄｏｂｅ　５ｙｓｔθ−８社によって
開発されたページ記述言語であるＰｏ５ｔＳｃｒｉｐｔ
（ポストスクリプト）に用いられているｎｏｎ−ｚｅｒ
。

ｖＩｎｄｌｎｇ　ｎｕｍｂｅｒ　（ノンゼロ・ワインデ
ィング・ナンバ）方式による塗りつぶしである。この第
３の方式では、まず線図形（文字の輪郭）を、セグメン
ト毎に例えば始点のＹ座標といったような何等かの基準
でソートしてリストにしておく処理が行なわれる。そし
て、“ＦＩＬＬ“コマンド（塗りつぶしコマンド）を実
行するときに、例えばＸ軸に平行な直線で上から下へ走
査するプログラムループを作り、そのループ１回毎にＸ
軸に平行な直線（走査ライン）と上記リスト中のセグメ
ントとの交点を全て求める処理が行なわれる。次に、交
点のＸ座標の順にそのセグメントの記述を調べ線がどち
ら向き（上／下）に引かれているかを判断して、ｖｉｎ
ｄｌｎｇ　ｎｕｍｂｅｒ　（以下、Ｗナンバと呼ぶ）を
求め、それが零でない（ｎｏｎ−ｚｅｒｏ）区間をビッ
トマツプメモリ上で線を引く処理が行なわれる。

第３の方式では、以上の処理が上記プログラムループで
繰返される。

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

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

また、上記の両方式では１点単位の塗りつぶしの処理と
なるため、この点でも処理速度の低下を招いていた。そ
こで、１点単位の処理に代えて例えばワード単位で塗り
つぶし方向に塗りつぶし処理を行なうことが考えられる
。この方式によれば、１点単位の塗りつぶし処理に比べ
て処理の高速化を図ることが可能となる。しかし、この
方式では、１ワードの処理の都度ラインを切替えなけれ
ばならず、大量のデータを連続して処理するには不向き
であり、−層の高速化を図るには不十分である。しかも
従来は、１文字ずつの文字パターンを対象とする塗りつ
ぶし処理であり、文字、＜ターンの切れ目（通常は、文
字パターン領域の左端と右端のドツト位置）が、ビット
マツプメモリにとって効率のよい書換え単位の切れ目（
いわゆるワード境界）に一致しない場合が多く、従って
単純なワード処理では対処できないために高速化が困難
となり、そのための複雑なハードウェア等も必要となる
問題がある。特に本文用文字など比較的小さな文字を多
数処理する場合には、１文字単位の塗りつぶし処理では
高速化は困難である。

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

この発明の解決すべき第２の課題は、複雑な文字パター
ン、更には比較的小さなサイズの文字パターンも高速に
発生できるようにすることである。

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

また、この発明は、コード生成手段の処理対象となる線
図形情報によりて定義される文字パターンの文字区画の
原点が属する第１記憶手段内の分割領域を指定する第１
指定手段と、上記文字区画原点に対応する分割領域内位
置を指定する第２指定手段と、第１並びに第２指定手段
の指定内容、およびコード生成手段によって生成された
第１ＷＮコードに対応する格子点の文字区画内位置をも
とに、同格子点に対応する第１記憶手段の分割領域およ
び同領域内位置を指定する第３指定手段とを設け、この
第３指定手段によって指定される第１記憶手段内位置の
第２ＷＮコードを更新手段の更新対象とするようにして
いる。この発明は更に、第１指定手段の指定する分割領
域の切替わりに応じて、第２ＷＮコードの更新処理が既
に終了している第１記憶手段の分割領域を対象に、塗り
つぶし手段による塗りつぶし処理を行なうようにしてい
る。

次に、この発明は、上記分割領域のライン方向サイズが
２ｎワード（１ワードはＮビット）となり、その境界が
ワード境界に一致するように、第１記憶手段の記憶領域
を２ｎワ一ド単位で分割し、その最終分割領域の次の分
割領域が先頭分割領域となるように管理している。また
、上記第３指定手段に、現在の文字区画原点に対応する
分割領域内位置のライン方向相対座標および格子点の文
字区画原点置のライン方向相対座標を加算して、格子点
の分割領域内位置のライン方向相対座標を算出する第１
加算回路（Ｂ９）を設け、この加算回路（Ｂ９）のキャ
リー出力に応じて、第１指定手段の指定する分割領域お
よび同分割領域の次の分割領域のいずれか一方を指定す
ることで、隣接した２つの分割領域にまたがって、１つ
の文字パターンに対応するＷＮコードを書込めるように
している。上記した第１指定手段の指定する分割領域お
よび同分割領域の次の分割領域のいずれか一方を指定す
る手段として、第１指定手段によって指定される分割領
域を示す情報と、上記格子点の分割領域内位置のライン
方向相対座標算出時の加算回路（６９）のキャリー出力
とを加算して、上記格子点に対応する分割領域を指定す
る情報を出力する第２加算回路（７３）が用いられる。

更に、この発明は、文字パターンが切替えられる際に、
加算回路（６９）により、現在の文字パターンの文字区
画原点に文字区画原点の増分を加算して次の文字パター
ンに対応する次の文字区画原点の分割領域内位置を算出
するようにし、この際に加算回路（６９）からキャリー
が出力された場合には、第１指定手段は指定分割領域を
次の分割領域に切替えるようにしている。

（作　用）上記の構成によれば、１つの文字パターンを定義する幾
つかの線図形について、それぞれ１度たどるだけで、最
終的には全ての線図形を配置した状態における各点のＷ
ナンバの変化数または変化状態がＷＮコードとして第１
記憶手段内に求まり、この第１記憶手段の記憶内容と第
２記憶手段の記憶内容から、各点のＷナンバが簡単に、
しかもＮ点を単位に並列に求められるので、塗りつぶし
による文字パターン発生が高速で行なえる。

また、Ｗナンバを求める操作は、ライン方向の連続した
Ｎ点を単位にライン方向に順次行なわれ、１つのライン
が終了してから次のラインに切替エラれるので、上記Ｎ
の値をワードアドレスがライン方向に連続するビットマ
ツプメモリのワード長に合せることで、Ｗナンバによっ
て決定される塗りつぶしパターンドツトを簡単なアドレ
ス制御でＮドツト単位でビットマツプメモリに高速に転
送することが可能となる。このビットマツプへの転送の
詳細については後述する。

また、上記のＷナンバコードによれば、１つの点の前後
で（パターン縮小などのために）１増加と１減少とが重
なって発生することも示されるので、この状態を加味し
て塗りつぶしデータを生成することにより、誤った塗り
つぶしや細い線の消失を防止できる。

更に、第１記憶手段（ＷＮＰＭ１７）の記憶領域を複数
の分割領域（ＢＳｉ）に分割して使用し、更新手段によ
る第２ＷＮコード更新処理が終了した分割領域を対象に
、塗りつぶし手段の塗りつぶし処理を行なうようにして
いるので、更新手段の更新処理と塗りつぶし手段の塗り
つぶし処理とを同時並行的に行なうことができ、文字パ
ターン発生の一層の高速化を図ることができる。また、
１つの文字パターンの一部がその文字区画原点の属する
分割領域を超える場合には、この領域外部分の属する分
割領域が第３指定手段（内の半加算回路７３）によって
第１指定手段の指定する領域に代えて指定され、正しい
位置を対象に第２ＷＮコードの更新が行なわれるので、
隣接する２つの分割領域にまたがる１つの文字パターン
に対応するＷＮコード更新が効率的に行なえる。

さて、上記の構成においては、（例外的に大きな文字を
対象とする場合を除いて通常は）第１記憶手段の１分割
領域に複数文字骨のＷＮコードが記憶され、その分割領
域が、複数文字パターン領域を合せて−まとめとした大
きな転送領域として扱われ、複数文字が一括して塗りつ
ぶしされ、ビットマツプメモリへの転送が行なわれる。

上記のビットマツプメモリへの転送に関し、転送領域（
分割領域）の境界は、文字パターンの境界によって決ま
るのではなく、ビットマップメモリの書換えおよびブロ
ック転送にとって都合のよい位置（ここでは２ｎワード
境界）に設定される。この位置の両側にまたがる１文字
の文字パターンについては、２回に分けて塗りつぶし、
およびブロック転送が行なわれる（第１３図の文字“Ｅ
“の例）。このように、文字パターンを２回に分けて塗
りつぶしできるように、論理的な塗りつぶし処理の方向
は、ブロック転送の主転送方向（ライン方向、実施例で
は水平方向）に対して直角となる方向（実施例では垂直
方向）にとる。

以上の結果、単純なワード単位の処理で済まないために
処理に時間を要する可能性のあるブロック転送（ｂｌｌ
ｂＮ転送）の両端部分は、全ての文字パターンのそれぞ
れの両端に生じるのではなく、１ライン分の文字パター
ン群のうち最も左側の文字パターンの左端および最も右
側の文字パターンの右端だけに生じる。ラインの内部の
転送は、全てワード単位の単純な書込みで済む。

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

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

前記交点を近似する格子点は、生成する文字パターンを
構成するドツトに対応するものである。

さて、細い線を含む文字パターンを非常に強く縮小する
と、通常の数学的処理では、その線を表わす部分文字パ
ターンが相隣る格子点の間を通過してしまって、格子点
に写像されたＷナンバだけを用いたのでは部分文字パタ
ーンが切れ切れになってしまったり、（格子ラインに平
行な場合には）完全に消えてしまったりすることがある
。ここで、上記した部分文字パターンが切れ切れになる
問題を第２図を参照して説明する。まず、第２図（ａ）
は強く縮小された文字パターンの一部である黒斜線ａｔ
、　ａｔ’　と生成するドツトに対応する格子とを示す
。第２図（ａ）において、記号・は線３１゜３１′間の
領域（黒領域）の中にあってＷナンバが１である格子点
を示し、ここでは４点ある。第２図（ｂ）は出力する文
字パターンのドツト構成を示すもので、ドツトの中心と
第２図（ａ）の格子点とが対応する。例えば第２図（ａ
）の格子点Ａ。

Ｂ、Ｃと第２図（ｂ）に示すドツト中心Ａ′。

Ｂ’、Ｃ’がそれぞれ対応する。明らかなように、第２
図（ａ）においてＷナンバが１である（記号・で示され
る）格子点に対応するドツトを黒色にして出力すると、
第２図（ｂ）のように線が切れ切れになってしまう。

上記の問題とその解決方法は従来から知られている。例
えば縦横それぞれ１／２に縮小する場合、縮小後の１点
に対応する縮小前の４点のうちどの１点が黒であっても
、出力ドツトは黒とする方式がその一例である。即ち、
縮小に当たっては黒領域を脹らませて黒領域の連続性を
確保する方策が知られており、これは、白地に細い黒線
で文字パターンが描かれている場合の縮小に好適な方式
である。

ここで、第１図のＷＮＧ１４に適用される黒領域の連続
性を維持するための方式について第３図および第４図を
参照して説明する。

まず、第３図（ａ）には第２図（ａ）と同一の線図形（
黒斜線３１．３１’を含む）が示されており、この線図
形（内の線３１）を符号りで示される位置から左下方向
へたどっているものとする。第３図（ａ）の例では、線
３１がＤ位置の近傍でＹ軸に平行な線に対して成す角度
（ここでは線の方向は考えず、従って０°〜９０＠の範
囲で考える）よりも、Ｘ軸に平行な線に対して成す角度
の方が大きい。この場合にはＸ軸に平行で次の格子点を
通る線（格子ライン）Ｅと線図形（内の線３１）との交
点Ｆを求め、点Ｆに最も近い格子点Ｇを求め、Ｇ点も黒
領域（Ｗナンバが１である領域）に含むように領域拡張
を行なう。

上記のように拡張される領域に含まれる点を求める操作
には、Ｄ　Ｄ　Ａ　（Ｄｌｇｌｔａｌ　Ｄｉｆ’ｆａｒ
ｅｎｔｌａｌＡｎａｌｙｚｅｒ）と呼ばれる周知の直線
描画アルゴリズムにより直線または曲線を８連結の関係
を保って格子点上にプロットする手法が用いられる。こ
のＤＤＡプロット手法によれば、第３図（ａ）の例では
、線３１とＸ軸に平行な格子ラインとの交点に代えて、
矢印→と記号・で示すように線３１を近似する（プロッ
ト対象）格子点が８連結の関係を保って順次求められ、
その点が元々黒領域に含まれていればそのままとされ、
黒領域外にあればその点も黒領域に含まれるように黒領
域が破線で示す如く拡張される。以上の処理は、線３１
′　についても同様に（但しここでは、たどる方向は右
上方向）行なわれ、線３１′を近似する（プロット対象
）格子点が８連結の関係を保って順次求められる。第３
図（ａ）には、このようにして求められた格子点のうち
、拡張された領域に含まれる格子点が記号ムで示されて
いる。以上の記号・およびムで示される各点に対応する
ドツトを黒として出力すると、第３図（ｂ）に示す結果
となり、黒領域が連続する。なお、第３図（ｂ）の結果
は互いに隣接する黒ドツトが４連結の関係となっている
が、常に４連結の関係となる訳ではない。しかし、いか
に線幅が細くなっても互いに隣接する黒ドツトが８連結
関係を保つことは、前記した周知のＤＤＡプロット手法
から保証される。

ところで、漢字パターン、特に横線の幅が細い明朝体文
字パターンを強く縮小すると、第４図に示すように横線
を表わす黒領域Ｈが互いに隣接する格子ライン間に入っ
てしまうことがある。この場合には、数学的に各格子点
のＷナンバを求めてそれに対応するドツト出力を行なう
と、上記の横線が完全に消失してしまう。しかし、前記
したＤＤＡプロット手法を用いる本実施例では、黒領域
Ｈの例えば上側境界を表現する線図形を処理するときに
、黒領域（Ｗナンバが１の領域）が第４図において記号
・で示される格子点を含むよう符号Ｉで示す位置まで拡
張されるので、文字パターン中の細い黒線が消失するこ
とはない。

次に、ＷＮコードについて説明する。この実施例では、
第１図のＷ　Ｎ　Ｇ　１４によって生成されるＷＮコー
ドとして次の４種が用意される。第１のＷＮコードは、
注目点のＷナンバが、その直前（塗りつぶし方向の直前
であり、本実施例では注目点の上隣）の格子点のＷナン
バと比べて差がないことを示す“０＃であり、第２のＷ
Ｎコードは、注目点のＷナンバが、その直前の格子点の
Ｗナンバと比べて１だけ大きいことを示す“十°である
。

また第３のＷＮコードは、注目点のＷナンバに比べて、
その直後（ここでは下隣）の格子点のＷナンバが１だけ
小さいことを示す“−１°であり、第４のＷＮコードは
、注目点の（塗りつぶし方向における）直前直後の格子
点のＷナンバの差分は０であるものの、注目点でのＷナ
ンバがこの直前直後の格子点のＷナンバとは１だけ異な
ることを示す“±”である。なお、第１図の装置で扱わ
れるＷＮコードが上記した４種で済むのは、線図形が文
字パターンの輪郭線であって輪郭線同士および自身が重
ならない場合（但し、標準サイズの線図形上）、即ちＷ
ナンバの最大値が１の場合である。本実施例では最大３
つの線図形の重なりまで許すこと（即ちＷＮの最大値が
３の場合）を前提としており、したがってＷナンバの差
分は±３の範囲となり得るので、−３〜＋３および“±
“の８種のＷＮコード（−１，＋１は上記“−”。

“十″に対応）を用意する必要がある。但し、ＷＮコー
ド生成テーブル１５では１つの線図形だけを対象とする
ため、先に示した４種のＷＮコードだけが用いられる。

なお、−３〜＋３および“±“の８種のＷＮコードは３
ビ・ソトコードで表現される。

再び第１図を参照すると、１７はＷＮＧ１４によって決
定（更新）された３ビツト構成のＷＮコードを該５点（
を近似する格子点）に対応して格納するための１ワード
が２４ビツトのＷＮコードパターンメモリ（以下、ＷＮ
ＰＭと称する）である。

ＷＮＰＭ１７は高速ＲＡＭで構成され、そのメモリ領域
は２次元的に例えばＢＳＯ〜ＢＳ３の４つの同サイズの
領域（以下、バッファセグメントと称する）に区分して
使用され、１つのバッファセグメントＢＳＩ　　（ｉ−
０〜３）にＷＮコードを書込むのと並行して、別の領域
ＢＳｊ　　（ｊ−０〜３、但しＪ−≠ｉ）から既に書込
まれているＷＮコードを取出して塗りつぶし処理が行な
えるように構成されている。ＷＮＰＭ１７は、１マシン
サイクルに２回アクセスが可能であり、サイクル前半で
は文字パターン輪郭形成（ＷＮコード書込み）のための
アクセスが行なわれ、サイクル後半では塗りつぶし処理
のためのアクセス（ＷＮコード読出し）が行なわれる。

１８はＷＮＰＭ１７に格納されている各点のＷＮコード
をもとに塗りつぶし処理を行なって文字パターンを発生
する塗りつぶし処理回路である。塗りつぶし処理回路１
８は、ＷＮＰＭ１７のバッファセグメントＢＳＩの各格
子点毎のＷＮコードをライン方向の連続した８点（ドツ
ト）を単位に（２４ビツト）ライン方向に順次取出し、
この８点分のＷＮコードおよびこの８点の参照ラインデ
ータ（参照Ｗナンバ）をもとに対応する８格子点のＷナ
ンバを生成して８点単位の塗りつぶしをライン方向に順
次行なう。塗りつぶし処理回路１８は更に、上記の塗り
つぶし操作を、ラインを順に切替えながら実行する機能
を有している。

１９は（バッファセグメントＢＳｉの）１ライン分の参
照ラインデータ（１点分の参照ラインデータの構成ビッ
ト数は２）を記憶するための１ワードが１６ビツトのラ
インメモリ（以下、ＬＭと称する）・２ｎは塗りつぶし
処理回路１８の塗りつぶし処理によって生成される文字
パターンの格納等に供されるビットマツプメモリ（ペー
ジメモリ）、２１は塗りつぶし処理回路１８によって生
成された文字パターンを図示せぬ制御プロセッサからの
セットアツプデータに従ってビットマツプメモリ２ｎ内
の指定領域へ高速転送するビットブロック転送回路（以
下、ｂｔｔｂ＋を回路と称する）である。ｂｉｔｂ＋ｔ
・回路２１は、塗りつぶし処理回路１８からの１バイト
転送レディ信号ＲＤＹに辷じて転送動作を行なうように
構成されている。２２は主としてＷＮＰＭ１７に対する
アクセスを制御するためのアクセス制御回路である。ア
クセス制御回路２２は、ＷＮＧ１４で生成されたＷＮコ
ードをＷＮＰＭ１７に書込むためのアドレス、ＷＮＰＭ
１７に書込まれているＷＮコードを塗りつぶし処理回路
１８に読出すためのアドレスを生成するようになってい
る。上記ＷＮＰＭ１７から塗りつぶし処理回路１８への
読出し用のアドレスの一部はＬＭ１９をアクセスするた
めのアドレスとして用いられる。

なお、この実施例では、１つの線図形は閉じており、必
ず一筆書きで描画可能なように定義されている。また、
−筆書きの方向は、ボストスクリプトで定義されている
ように、左側に塗りつぶし領域を見る方向に進むものと
し、塗りつぶしはＹ軸方向（ここでは上から下方向）に
行なわれるものとする。但し、この選択は本質的なもの
ではない。例えば、右側に塗りつぶし領域を見る方向に
一筆書きをするようにＷナンバを定義し、塗りつぶしを
Ｘ軸方向へ行なうように本実施例を変更することは可能
である。

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

“十″　（＋１）、　　−”　（−１）、　　“±”の
うちの１つが生成されることが示されている。

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

第７図はアクセス制御回路２２のブロック構成を示す。

同図において、２３はＷＮＧ１４によって生成されたＷ
ＮコードをＷＮＰＭｌ７に書込むためのドツトアドレス
、更に具体的に述べるならばＷＮＰＭｌ７内のＷＮコー
ドをリード・モディファイ争ライトによって更新するた
めのアドレスの上位アドレス（ここではライン位置を示
すＹ方向アドレス）を生成するＹアドレス生成回路、２
４は同じく下位アドレス（ここではライン方向の格子点
位置を示すＸ方向ドツトアドレス）を生成するＸアドレ
ス生成回路である。２５はＷＮＰＭｌ、７に書込まれた
ＷＮコードを８点（］−ワード分）単位で塗りつぶし処
理回路１８に読出すためのワードアドレスの上位アドレ
ス（Ｙ方向アドレス）を生成するＹアドレス生成回路、
２６は同じく下位アドレス（Ｘ方向ワードアドレス）を
生成するＸアドレス生成回路である。２７はＸアドレス
生成回路２３．２５からのＹアドレス（Ｙ方向アドレス
）のいずれか一方をマシンサイクルの前半と後半で切替
えて選択するセレクタ（ＳＥＬ）、２８はＸアドレス生
成回路２４からのＸアドレス（Ｘ方向ドツトアドレス）
の下位３ビツトを除く残りアドレス（Ｘ方向ワードアド
レス）およびＸアドレス生成回路２６からのＸアドレス
（Ｘ方向ワードアドレス）のいずれか一方をマシンサイ
クルの前半と後半で切替えて選択するセレクタ（ＳＥＬ
）である。セレクタ２７の出力（Ｙアドレス）とセレク
タ２８の出力（Ｘアドレス）との連結された情報は（Ｙ
アドレスが上位）ＷＮＰＭｌ７のワードアドレスを示す
。

Ｘアドレス生成回路２３は入力６１に与えられる値をＹ
アドレスとして保持するレジスタ６２から成り・Ｘアド
レス生成回路２５は値Ｏを初期値としてＹアドレスを生
成するカウンタ６４から成る。Ｘアドレス生成回路２４
は、人力６５の値（更新すべき点の処理対象文字区画内
Ｘアドレス）および入力６６の値（文字原点の増分を示
すドツトサイズ）のいずれか一方を選択するセレクタ６
７と、処理対象文字（線図形）の文字区画の原点（文字
原点）の゛バッファセグメントＢＳｉ内Ｘアドレスを保
持するレジスタ６８と、レジスタ６８およびセレクタ６
７の再出力を加算する加算回路（＋）８９とを有してい
る。

Ｘアドレス生成回路２４は更に、入カフ０の値（Ｘ方向
文字列の先頭文字の文字原点のＸアドレスの上位２ビツ
トを除く残りアドレス）および加算回路Ｇ９の出力のい
ずれか一方を選択してレジスタ６８に出力するセレクタ
７１と、加算回路６９からのキャリー出力を入カフ２の
値（２ビツトのバッファセグメント指定データ）に加え
る２ビツトの半加算回路７３とを有している。半加算回
路７３の出力（２ビツト）と加算回路Ｂ９の出力との連
結された情報（半加算回路７３の出力が上位）は、更新
すべき点のＷＮＰＭ１７内Ｘアドレ内転アドレスツトア
ドレス）を示す。

一方、Ｘアドレス生成回路２６は、入カフ４の値（塗り
つぶし対象Ｘ方向文字列の先頭文字の文字原点が位置す
るバッファセグメントＢＳＩを指定する２ビツトのバッ
ファセグメント指定データ）を保持する２ビツトのレジ
スタ７５と、同レジスタ７５で示されるバッファセグメ
ントＢＳＩ内Ｘアドレス（Ｘ方向ワードアドレス）をＯ
から順に生成するカウンタ７Ｂとを有している。レジス
タ７５の出力（２ビツト）とカウンタ７Ｇの出力との連
結された情報（レジスタ７５の出力が上位）は、塗りつ
ぶし処理のために読出すべきワード（８点分のＷＮコー
ドの格納領域）のＷＮＰＭ１７内Ｘアドレ内転アドレス
ードアドレス）を示す。またカウンタ７６の出力はＬＭ
１９のアドレス（ワードアドレス）を示す。

第８図は塗りつぶし処理回路１８周辺のブロック構成を
示す。同図において、４７は塗りつぶし処理のためにＷ
ＮＰＭ１７から読出されるワードデータ・即ち８点分の
ＷＮコード（２４ビ・ソト）を保持するレジスタ（Ｄｉ
ｆ’ｆｏｒｅｎｔｉａｌ　　シｌｎｄｉｎｇ−ｎｕｍｂ
ｅｒＲｅｇｉｓｔｅｒ　；以下、ＤＷＲと称する）、４
８はＬＭ１９から読出されるワードデータ、即ち８点分
の参照ラインデータ（Ｗナンバ）を保持する１６ビ・ソ
トレジスタ（Ｐｒｅｖｉｏｕｓ　　Ｌｉｎｏ　　Ｗｉｎ
ｄｉｎｇ−ｎｕｍｂｅｒＲｅｇｌｓｔｃｒ　；以下、Ｐ
　Ｉ、ＷＲと称する）、４９は塗りつぶし回路である。

塗りつぶし回路４９は、Ｄ　Ｗ　Ｒ４７に保持された８
点分のＷＮコードおよびＰＬＷＲ４ｇに保持された８点
分の参照ラインデータをもとに、８点分のＷナンバ（１
６ビツト）を生成出力すると共に８点分の塗りつぶしパ
ターン（部分文字パターン）を並行して出力する機能を
有している。５０は塗りつぶし回路４９から出力される
８点分の塗りつぶしパターンを保持してビットマツプメ
モリ２ｎへ供給するための８ビツトレジスタ（Ｐａｔｔ
ｅｒｎ　Ｒｅｇｉｓｔｅｒ　；以下、ＰＲと称する）、
５１は塗りつぶし回路４９から出力される８点分のＷナ
ンバを新たな参照ラインデータとしてＬＭ１９へ送出す
るためのバスドライバ（ＢＤ）である。なお、塗りつぶ
し処理回路１８には図示せぬ制御回路が設けられており
、ＰＨ１０に塗りつぶしパターンが保持されると、この
制御回路からｂｉｔｂｌｔ回路２１にレディ信号ＲＤＹ
　（第１図参照）が出力されるように構成されている。

次に、この発明の一実施例の動作を、第９図および第１
０図のフローチャートを適宜参照して説明する。

まず修飾処理回路１２は、データメモリ１１から所望の
文字の標準サイズの文字パターンを定義する線図形情報
を取出し、この取出した線図形情報が所望の文字サイズ
の文字パターンを定義するように変更する。そして修飾
処理回路１２は、変更後の線図形情報（変更の必要がな
ければ取出した線図形情報）をＦＩＦＯバッファ１３に
書込む。ここまでは、従来でも一般に行なわれている。

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

（ステップＳ３）。

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

■先行移動方向コードが塗りつぶし方向（ここでは下向
き）を示している場合には、注目点の前後のセグメント
部分の成す角度（塗りつぶし領域を含む角度）θが１８
０°未満であればＷＮコード“−“　（−１）が生成さ
れ、１８０°以上であればＷＮコード“Ｏ“が生成され
る。ここでは上記の角度θは２つのベクトルの成す角度
と考え、０″〜３６０’の範囲をとるものとしている。

第１１図に示すように上記角度θが０°くθく１８０’
の場合は、記号○で示される注目点のすぐ下の格子点は
該当する線図形の示す黒領域から外れる。また注目点自
身は、前記したように拡張された黒領域に含まれる。こ
のため、注目点には前記したＷＮコードの定義に従フて
“−”が用いられるべきであり、上記のように“−°が
生成される。これに対して１８０”≦θく３６０°の場
合には、注目点のすぐ下の格子点が黒領域に入り、また
注目点のすぐ上の格子点も拡張された黒領域に入るので
、注目点の前後でＷナンバの変化がなく、上記のように
Ｗナンバ０”が生成されることになる。以下の説明では
、ＷＮコードの生成のルールだけを示し、その詳細な理
由は煩雑を避けるため省略するが、上記の例のようにＷ
ナンバの変化を注目点とその直前直後の格子点について
考えれば容易に理解できる。

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

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

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

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

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

■先行および後続移動方向コードの示す方向の水平方向
成分が互いに逆方向を示している場合、即ちセグメント
が注目点を通る塗りつぶしラインを横切らないで戻る場
合には、注目点の前後のセグメント部分の成す角度が１
８０°未満であればＷＮコード“±”が生成され、１０
００以上であればＷＮコード“０”が生成される＠ＷＮＧ１４は、ＷＮコード生成テーブル１５を用いて上
記したＷＮコードを生成すると、ＷＮ：＋−ドの更新処
理（ステップＳ４）を行なう。このＷＮコード更新処理
について、新しい行の文字列（例えばＡ、Ｂ、Ｃ・・・
）の先頭文字（Ａ）から順に線図形情報に従って文字パ
ターンの輪郭を形成する場合を例に以下に詳述する。

装置全体を制御する制御プロセッサ（図示せず）は、Ｗ
ＮＧ１４によって新しい行の文字列の各文字の輪郭パタ
ーンを形成しようとする場合、まずアクセス制御回路２
２内のＸアドレス生成回路２４の入カフ０に、上記先頭
文字の文字原点のビットマツプメモリ２ｎ上のＸアドレ
ス（Ｘ方向ドツトアドレス）のうち、バッファセグメン
ト（ＢＳｉ）のＸ方向ドツト数（Ｘ方向サイズ）Ｄに対
応するビット数の下位アドレスを与える。そして制御プ
ロセッサは、入カフ０に与えたアドレスをセレクタ７１
を介してレジスタ６８にセットさせる。レジスタ６８に
セットされたアドレスは、上記先頭文字（Ａ）の文字原
点のＷＮＰＭ１７上のＸアドレスの上位２ビツトを除く
残りアドレス、即ち文字原点のバッファセグメント（例
えばＢ５０）内Ｘアドレスを示す。これは、ビットマツ
プメモリ２ｎの領域（２次元領域）が、Ｘ方向に関して
はＷＮＰＭ１７の領域（２次元的にみた領域）のＸ方向
サイズ４Ｄ（ドツト）を単位に区分して管理されること
による。また制御プロセッサは、上記先頭文字（Ａ）の
文字原点に対応するＷＮＰＭＩ７内バッファセグメント
（ここではＢ５０）を指定する２ビツトのバッファセグ
メント指定データ（ここでは００″）をアクセス制御回
路２２内のＸアドレス生成回路２４の入カフ２に与える
。

ＷＮＧ１４は、以上の状態において、例えば先頭文字（
Ａ）の輪郭上の点Ｐを近似する文字区画内の格子点（以
下、便宜的に単に点Ｐと表現する）のＷＮコード生成を
前述した如く行なうと、この点Ｐの該当文字（文字区画
）内Ｙアドレスを、ＷＮＰＭ１７のＹアドレスとしてア
クセス制御回路２２内のＸアドレス生成回路２３の人力
６１に与え、レジスタ６２にセットさせる。またＷＮＧ
１４は、点Ｐの該当文字（文字区画）内ＸアドレスをＸ
アドレス生成回路２４の入力６５に与え、セレクタ６７
を介して加算回路０９の右側入力に供給させる。この加
算回路６９の左側入力にはレジスタ６８にセットされて
いるアドレス（ここでは文字Ａの文字原点のバッファセ
グメントＢＳＯ内Ｘアドレス）が供給されている。

加算回路６９は、上記再入力の内容を加算し、点Ｐのバ
ッファセグメント（ＢＳＯ）内Ｘアドレスを生成する。

この加算回路６９の加算動作においてキャリーが出力さ
れなかった場合には、入カフ２に与えられているバッフ
ァセグメント指定データ（ここではＢＳＯを示す００′
）が半加算回路７３からそのまま出力され、加算回路６
９の出力と連結される。この連結情報は、点ＰのＷＮＰ
Ｍ１７内Ｘアドレス（Ｘ方向ドツトアドレス）を示す。

このアドレスの下位３ビツトを除く残りアドレス、即ち
点Ｐを含む同一ライン上の連続する８点分のワードを示
すＷＮＰＭ１７内Ｘ方向ワードアドレスはセレクタ２８
に供給され、マシンサイクルの前半においてセレクタ２
８によって選択される。このとき、レジスタ６２の内容
である点ＰのＷＮＰＭＩＴ内Ｙアドレスがセレクタ２７
によって選択される。

セレクタ２７．２８によって選択されたＸアドレス、Ｘ
アドレスは連結されてＷＮＰＭ１７に供給され、点Ｐを
含む８点分のワードデータのＷＮＰＭｌＴ内アドレス内
置ドレス位置。これによりＷＮＰＭ１７から対応するワ
ードデータ（点Ｐを含む８点分のＷＮコード）がＷＮＧ
１４に読出される。このＷＮＧ１４には、Ｘアドレス生
成回路２４から出力されるＸアドレス（Ｘ方向ドツトア
ドレス）の下位３ビツトが供給される。ＷＮＧＬ４は、
この３ビツトの示す値に応じて、ＷＮＰＭ１７から読出
されたワードデータから対応するドツト位置（点Ｐ）の
ＷＮコードを取出し、このＷＮコードと先に生成したＷ
Ｎコードを用いて第６図に示すＷＮコード更新テーブル
１Ｂを参照する。なお、ＷＮＰＭ１７の全ての点におけ
るＷＮコードの初期値は“０”である。次にＷＮＧＩ４
は、点Ｐに対応するワードデータ中のＷＮコードを、Ｗ
Ｎコード更新テーブル１６を参照して得られるＷＮコー
ドに更新し、この更新後のワードデータをＷＮＰＭ１７
に供給する。このＷＮＰＭ１７に供給されたワードデー
タは、ＷＮＰＭ１７の元のアドレスに書込まれる。上記
更新テーブルＩＧの論理は、ＷＮＰＭ１７の内容 −ＷＮＰＭ１７の内容＋生成ＷＮコードで表わされる。

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

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

このようにして１つの線図形についての処理が全て終了
すると、もし１つの文字パターンが複数の線図形で定義
されており且つ処理前の線図形が残されていれば、Ｗ　
Ｎ　Ｇ　１４は残された線図形について上記した処理を
繰返す。そしてＷＮＧ１４は、１つの文字（文字パター
ン）に関する全ての線図形についての処理が終了したな
らば、即ち１つの文字の輪郭パターンに対応するＷＮコ
ードの書込み（更新）処理が終了したならば、その旨を
制御プロセッサに通知する。これにより制御プロセッサ
は、次の文字（ここでは文字Ｂ）に関する上記と同様の
処理を開始させるに際し、次の動作を行なう。即ち制御
プロセッサは、アクセス制御回路２２内のＸアドレス生
成回路２４の入力６６に、文字原点の増分を示すドツト
サイズ（即ち同一行の隣接する文字の文字原点間のドツ
トサイズ）を与え、このドツトサイズをセレクタ６７を
介して加算回路６９の右側入力に供給させる。加算回路
６９の左側入力には、レジスタ６８の出力である現在の
文字原点（ここでは文字Ａの文字原点）のバッファセグ
メント（ＢＳＯ）内Ｘアドレスが供給されている。

加算回路６９は上記両人力の内容を加算し、次の文字（
Ｂ）の文字原点のバッファセグメン！・（ＢＳＯ）内Ｘ
アドレスを生成する。この新たな文字原点アドレスは、
セレクタ７１を介してレジスタ６８にセットされる。

新たな文字原点アドレスがレジスタ６８にセットされる
と、ＷＮＧ１４は次の文字Ｂについて前記した文字Ａの
場合と同様の処理を行ない、文字Ｂの輪郭パターンに対
応するＷＮコードの書込みを行なう。このようにして、
ＷＮＰＭ１７のバッファセグメントＢＳＯ内に、文字Ａ
に続き文字Ｂの輪郭パターンに対応するＷＮコードが書
込まれ、更に文字原点の位置がＸの増加方向（ここでは
右方向）に移動されながら、後続の文字Ｃ，Ｄの輪郭パ
ターンに対応するＷＮコードも順に書込まれていく。こ
の様子を第１２図（ａ）に示す。

次に文字りに後続する文字Ｅの輪郭パターンに対応する
ＷＮコードの書込みが開始され、文字Ｅの書込み対象点
（Ｐ）が第１２図（ｂ）に示すようにバッファセグメン
ト境界（ここではＢＳＯとＢＳＩとの境界）を超えるよ
うになったものとする。この現象は、バッファセグメン
ト（ＢＳＯ）内の文字原点が次のバッファセグメント（
ＢＳＩ）側に近付き、且つ文字Ｅの書込み対象点（Ｐ）
の文字区画内Ｘアドレスが大きくなった場合に発生する
。この場合、加算回路６９からキャリーが出力される。

なお、第１２図（ｂ）における文字Ｅの破線部分は、Ｗ
Ｎコード書込み（更新）が未だ行なわれていない輪郭を
示す。

加算回路８９からのキャリー出力は半加算回路７３の右
側入力に供給される。したがって、半加算回路７３から
は、入カフ２を介して半加算回路７３の左側入力に供給
されているバッファセグメントＢＳＯを示すデータ“０
０°に“０１”が加算された値“０１″が出力される。

この結果、制御プロセッサが意識しているバッファセグ
メントＢＳＯを超えたバッファセグメントＢＳＩへのＷ
Ｎコード書込みが行なわれる。また、文字Ｅの輪郭パタ
ーンに対応するＷＮコードの書込み処理において、バッ
ファセグメントＢＳＯを超えてバッファセグメントＢＳ
Ｉに入った点（Ｐ）が、逆にバッファセグメントＢＳＯ
側に戻った場合には、加算回路６９からはキャリーが出
力されなくなるので、半加算回路７３の出力は再びＯｏ
“となり、バッファセグメントＢＳＯへのＷＮコード書
込みが行なわれる。

このように本実施例によれば、文字原点が存在するバッ
ファセグメントＢＳＯを指定するデータを制御プロセッ
サが入カフ２に与えていても、バッファセグメントＢＳ
Ｏ，ＢＳＩをまたがる文字（Ｅ）の輪郭パターンに対応
するＷＮコード書込みが効率的に行なわれる。これは文
字原点が他のバッファセグメントにある場合にも同様で
ある。

なお、文字原点がバッファセグメントＢ５３１．：存在
する状態で、加算回路６９からキャリーが出力された場
合には、半加算回路７３の出力は“００”となり、ＢＳ
３とＢＳＯにまたがってＷＮコード書込みが行なわれる
ことになる。

さて、文字Ｅの輪郭パターンに対応するＷＮコードの書
込み処理が第１２図（Ｃ）に示すように全て終了すると
、制御プロセッサは次の文字（ここでは文字Ｆ）に関す
る上記と同様の処理を開始させるのに際し、次の動作を
行なう。即ち制御プロセッサは、アクセス制御回路２２
内のＸアドレス生成回路２４の入力６６に、文字原点の
増分を示すドツトサイズを与え、このドツトサイズをセ
レクタ６７を介して加算回路６９の右側入力に供給させ
る。加算回路６９は、この右側人力に供給されるドツト
サイズを、左側人力に供給される文字Ｅの文字原点のバ
ッファセグメント（ＢＳＯ）内Ｘアドレスに加算する。

この場合、加算回路６９からは、キャリーと、次の文字
Ｆの文字原点のバッファセグメント（ここではＢＳＩ　
）内Ｘアドレス（文字原点アドレス）が出力される。こ
の新たな文字原点アドレスは、セレクタ７１を介してレ
ジスタ６８にセットされる。

制御プロセッサは、入力６６に文字原点の増分を示すド
ツトサイズを与えた際に（即ち次の文字に関するＷＮコ
ード処理開始に際し）、加算回路６９からキャリーが出
力されると、入カフ２に与えているバッファセグメント
指定データ（“００”）の示すバッファセグメント（Ｂ
ＳＯ）上でのＷＮコード更新処理が終了したものと判断
する。この場合、制御プロセッサは、次のバッファセグ
メントであるＢＳＩを指定するデータ“０１°を人カフ
２に与え、ＷＮＧ１４による次の文字（Ｆ）以降の文字
列に関するＢＳＩ上でのＷＮコード更新処理を行なわせ
る。同時に制御プロセッサは、ＷＮコード更新処理が終
了したバッファセグメントＢＳＯに書込まれているＷＮ
コードを用いた塗りつぶし処理回路１８による塗りつぶ
し処理を行なわせる。この塗りつぶし処理について、第
１０図のフローチャートを参照して以下に説明する。

まず制御プロセッサは、ＬＭ１９の内容を“０゜クリヤ
する（ステップ５１１）。次に制御プロセッサはバッフ
ァセグメントＢＳＯを指定するバッファセグメント指定
データ０００″をＸアドレス生成回路２６内のレジスタ
７５に入カフ４を介してセットすると共に、Ｘアドレス
生成回路２６内のカウンタ７Ｂに初期値Ｏをセットする
（ステップ５１２）。また制御プロセッサは、ステップ
ＳＩ２においてカウンタ６４に初期値０をセットする。

レジスタ７５の出力（バッファセグメント指定データ）
およびカウンタ７Ｂの出力（バッファセグメント内Ｘ方
向ワードアドレス）は連結されてセレクタ２８に供給さ
れる。レジスタ７５およびカウンタ７６の出力の連結情
報は、塗りつぶしに用いられる８点分のＷＮコードから
成るワードデータのＷＮＰＭ１７内Ｘアドレ内転アドレ
スードアドレス）を示しており、マシンサイクルの後半
においてセレクタ２８によって選択される。このとき、
カウンタ６４の出力である上記ワードのＷＮＰＭｌＴ内
Ｙアドレ内炉アドレス２７によって選択される。

セレクタ２７．２８によって選択されたＹアドレス、Ｘ
アドレスは連結されてＷＮＰＭ１７に供給され、８点分
のワードデータのＷＮＰＭ１７内アドレス内置ドレス位
置バッファセグメントＢＳＯにおける先頭ラインの先頭
ワード位置）を指定する。

これにより指定されたＷＮＰＭ１７内ワード位置から、
ライン方向（水平方向）の連続した８点分のＷＮコード
（２４ビツト）が読出され、Ｄ　Ｗ　Ｒ４７にラッチさ
れる（ステップ５１３）。カウンタ７６の出力（バッフ
ァセグメント内Ｘ方向ワードアドレス）はＬＭ１９のワ
ード位置の指定にも用いられる。

これにより上記ステップＳ１３では、指定されたＬＭｌ
Ｑ内ワード位置からライン方向の連続した８点分の参照
ラインデータ（１６ビツト）が読出され、ＰＬＷＲ４８
にラッチされる。

ＤＷＲ４７，ＰＬＷＲ４ｇの各ラッチ内容（８点分のＷ
Ｎコード、参照ラインデータ）は塗りつぶし回路４９に
供給される。塗りつぶし回路４９は、第１０図のステッ
プＳ１４において“ＤＷＲ＋ＰＬＷＲ“と示されるよう
に、Ｄ　Ｗ　Ｒ４７゜ＰＬＷＲ４８の各ラッチ内容につ
いて、対応点毎の加算演算（２進数演算）を８点分並９
列に行なう。

さて、Ｄ　Ｗ　Ｒ４７の各点毎のラッチ内容としては−
３〜＋３の他に“±”が有り得る。しかし、この“±゛
は、上記の加算演算においては零（０）として扱われる
。上記“ＤＷＲ十ＰＬＷＲ“で示される８点分の各加算
演算結果はその点のＷナンバを示している。塗りつぶし
回路４９で生成された８点分のＷナンバ（１６ビツト）
は、次のラインの各対応点（同−Ｘ座標の点）の塗りつ
ぶし時に参照するための新たな参照ラインデータとして
、バスドライバ（ＢＤ）５１を介してＬＭ１９に送出さ
れ、カウンタ７Ｇの出力によって指定されるＬＭＩ９の
元のワード位置に書込まれる。このＬＭ１９は、文字パ
ターン１ライン分のドツト数以上の容量を持つ高速ＲＡ
Ｍで構成される。最大２インチ角程度の文字までを最大
６００ＤＰＩ（ドツト／インチ）の分解能で印刷できる
システムに適用する場合には、文字パターンの横方向ド
ツト数は１２ｎ０以上あればよく、この程度の容量のＬ
Ｍ１９は、市販の高速ＳＲＡＭ（スタティックＲＡＭ）
１チツプで実現可能である。また、ＬＭ１９を塗りつぶ
し処理回路１８と一緒にＬＳＩ化することも可能である
。

塗りつぶし回路４９は、上記“ＤＷＲ＋ＰＬＷＲ”で示
される各点毎の加算演算結果またはＤ　Ｗ　Ｒ４７の各
点毎のラッチ内容を調べ、少なくとも一方が０でない点
については黒表示用の論理″１“の塗りつぶしビットデ
ータを出力し、いずれも０となる点については白表示用
の論理“０”の塗りつぶしビットデータを出力する。即
ち、この実施例では、ＤＷＲ１７にラッチされた（同一
ライン上の）８点分のＷＮコードのうち、０を示してい
ないＷＮコードに対応する点については、そのコードが
“±″であっても黒表示用の論理“１”の塗りつぶしビ
ットデータを出力するようにしている。したがって、輪
郭線に対応する位置のドツト出力は必ず“１′となり、
細い黒線も掠れることなく表現できる。また、塗りつぶ
し対象点に先行するライン上の同−Ｘ座標位置の点のＷ
ナンバ（参照ラインデータ）が０で、塗りつぶし対象点
のＷＮコードが“±２の場合、この塗りつぶし対象点の
Ｗナンバは０であっても、塗りつぶしビットデータを“
１″にするようにしているので、１ビツト幅以下に縮小
された細い黒線も消えることなく表現できる。

さて、ステップＳ１４が終了すると、制御プロセッサは
カウンタ７６をカウントアツプしくステップ５１５）、
シかる後にカウンタ７６からキャリーが出力されたか否
かを調べる（ステップ８１６）。もし、カウンタ７６か
らキャリーが出力されていなければ、ステップＳ１３の
処理が再び実行される。これに対してカウンタ７６から
キャリーが出力されていれば、制御プロセッサはカウン
タ６４をカウントアツプしてライン（ＷＮＰＭ１７内Ｙ
アドレス）を１つ進めると共に、カウンタ７６に再び初
期値０をセットする（ステップＳ　１７）。次に制御プ
ロセッサは、カウンタ６４の値（ＷＮＰＭｌＴ内Ｙアド
レス）と発生する文字の高さを補うのに必要なドツト（
ライン）数、例えば発生する文字の文字区画の高さに相
当するドツト数ＥＵとの大小を比較する（ステップ５１
８）。もし、カウンタ６４の示す値がＥＵより小さい場
合にはステップＳ１３の処理が再び実行される。これに
対して、カウンタ６４の示す値がＥＵ以上の場合には、
１つのバッファセグメント（ここではＢ５０）に書込ま
れた文字に関する塗りつぶし処理は終了となる。この場
合には、もし次のバッファセグメントＢＳＩを対象とす
るＷＮコード更新処理が済んでいれば、セグメントＢＳ
Ｉを対象に前記したＢＳＯの場合と同一手順で塗りつぶ
し処理が行なわれる。以上の塗りつぶし処理では、次の
バッファセグメントＢＳＩとの間にまたがる文字（ここ
ではＥ）については、バッファセグメントＢＳＯ内の部
分だけが処理の対象となり、ＢＳＩ内の文字については
同ＢＳＩを対象とする塗りつぶし処理において処理され
る。

なお、セグメントＢＳＩを対象とする場合、レジスタ７
５にはデータ“０１”がセットされる。

塗りつぶし回路４９から出力された８点分の塗りつぶし
データ（８ビツト）はＰＨ１０を介してビットマツプメ
モリ２ｎに転送される。このとき塗りつぶし処理回路１
８からｂ＋ｔｂ＋を回路２１に、データ転送中（ビット
マツプメモリ２ｎへのデータ書込み可）を示すレディ信
号ＲＤＹが出力される。ｂ＋ｔｂ＋を回路２１には、第
１３図に示すように、（塗りつぶし処理回路１８の塗り
つぶし処理のためにＷＮコード取出しの対象となってい
たＷＮＰＭ１？内のバッファセグメントに対応する）ビ
ットマツプメモリ２ｎ上の書込み開始位置Ｐｓの座標、
バッファセグメント（ここではＢ５０）のＸ方向ワード
数に一致するＸ方向ピッチ（ＥＬバイト−Ｄ／８）、Ｙ
方向ピッチ（ＥＵドツト）等、塗りつぶし処理回路１８
において８点単位で生成される塗りつぶしパターンをビ
ットマツプメモリ２ｎに連続的に書込むのに必要なパラ
メータ（セットアツプデータ）がミ制御プロセッサによ
って塗りつぶし処理開始時にセットされる。

ｂｔｔｂ＋を回路２１は、塗りつぶし処理回路１８から
８点単位で出力される塗りつぶしパターンを、前記した
塗りつぶし処理回路１８におけるＷＮＰＭ１７内バッフ
ァセグメントからのＷＮコード取出しと同様の手順で、
レディ信号ＲＤＹに応じてライン方向にＸアドレスを１
つずつ増加しながらビットマツプメモリ２ｎに順に書込
む。モしてｂｔｔｂ＋を回路２１は、ＥＬバイトの書込
み（ライン方向にＥＬ回の書込み）を終了するとＹアド
レスを１つ増加し、且つＸアドレスを書込み開始時と同
一値に戻して、再びライン方向に塗りつぶしパターンを
８点単位で書込む動作を繰返す。

上記したバッファセグメントＢＳＯ内ＷＮコードに基づ
くビットマツプメモリ２ｎへの塗りつぶしパターン（こ
こでは文字Ａ−Ｈの文字パターン）書込み動作と並行し
て、バッファセグメントＢＳＩを対象とする後続文字列
（Ｆ−Ｊ）のＷＮコード更新処理が前記したＢＳＯを対
象とする場合と同様にして行なわれる。この様子を第１
２図（ｄ）に示す。この第１２図（ｄ）は、第１３図の
状態と同一時期のＷＮＰＭ１７の様子を示したもので、
文字Ｊの破線部分は、ＷＮコード書込み（更新）が未だ
行なわれていない輪郭を示す。また塗りつぶし処理が行
なわれた部分は、第１３図において黒く塗りつぶされて
いる。

さて、セグメントＢＳＩを対象とするＷＮコード更新処
理においては、入カフ２にデータ“０１”が与えられる
。そしてＢＳＩを対象とするＷＮコード更新処理が終了
すると、以降は入カフ２のデータが“１０”、“１１″
と順に切替えられてＢＳ２．ＢＳ３を対象とするＷＮコ
ード更新処理が行なわれ、その後は入カフ２のデータは
再び“００゛となってＢＳＯを対象とするＷＮコード更
新処理が行なわれる。このように本実施例によれば、１
つの行の文字列に関するＷＮコード更新処理が、ＷＮＰ
ＭｌＴ内の４つのバッファセグメントＢＳＯ〜ＢＳ３を
順に切替え使用して実行される。これは、塗りつぶし処
理についても同様である。そして、１つの行の処理が終
了すると、次の行について前記と同様の処理が行なわれ
る。

以上の塗りつぶし処理方式では、１つのバッファセグメ
ントに対応する塗りつぶしパターンの書込みに必要なり
ｔｔｂｉｔ回路２１へのセットアツプデータの設定が１
回で済むため、ｂｉｔｂ＋を回路２１を利用したビット
マツプメモリ２ｎへの高速転送が可能となる。これに対
し、単純に塗りつぶし方向（Ｙ方向）に塗りつぶしパタ
ーンの書込みを行なう方式では、ＥＵライン分の１バイ
ト幅の塗りつぶしパターンの書込みが行なわれる毎に、
次の１バイト幅のＥＵライン分の塗りつぶしパターンの
書込み込みに必要な新たなセットアツプデータを設定し
なければならず、ＥＬの値が大きい場合（最大２インチ
角程度の文字までを最大６００　ＤＰＩの分解能で印刷
できるシステムに適用する場合には、１５０以上必要と
なる）、高速転送が極めて困難となる。

ここで、塗りつぶし処理回路１８の塗りつぶしにより、
例えば第１４図に示すような文字パターン（一部）を１
／３に縮小した文字パターンを発生する場合について説
明する。この場合、最初に上側輪郭線についてＷＮコー
ドが発生されるものとすると、そのときの各点のＷＮＰ
Ｍ１７内ＷＮコードの状態は第１５図（ａ）に示す通り
となる。

次に下側の輪郭線についてＷＮコードを発生してＷＮＰ
Ｍｌ７内のＷＮコードの更新を行なう場合には、縮小の
結果上側輪郭線と下側輪郭線とが同じドツト上で重なる
ことになるため、第１４図に示す文字パターンの１／３
縮小パターンに関する各点のＷＮコードの状態は最終的
には第１５図（ｂ）に示すようになる。そして、第１５
図（ｂ）の状態をもとに、上記の塗りつぶしが行なわれ
ることにより、結果的に１ドツト幅となる線（第１５図
（ｂ）において“±”が描かれたライン）が正しく発生
される。

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

なお、前記実施例では、ＷＮＰＭｌ、７が４つのバッフ
ァセグメントＢＳＯ〜ＢＳ３に分割して使用されるもの
として説明したが、４つに限るものではなく、複数のバ
ッファセグメントに分割して使用される構成となってい
ればよい。また、使用する文字サイズに応じて分割数を
可変し、非常に大きいサイズの文字の場合には例えば最
小の分割数２とすることも可能である。但し、分割数２
の場合には、１つの文字パターンが２つのバッファセグ
メントにまたがることは許されない。また、前記実施例
では、ＷＮＰＭｌ７をアクセスするためのアドレスを生
成するアクセス制御回路２２を独立に設けた場合につい
て説明したが、例えば同回路２２内のＹアドレス生成回
路２３およびＸアドレス生成回路２４をＷＮＧ１４に、
Ｙアドレス生成回路２５およびＸアドレス生成回路２６
を塗りつぶし処理回路１Ｂに設けることも可能である。

ところで、ＷＮＰＭｌ７の横幅をページの横幅に対応す
るドツト数以上に大きくとることは比較的容易である。

このようにするとき、ラインの右端、左端もワード境界
に置くことができることが多い。その場合、ｂ１ｔｂｌ
ｔ転送を用いず、いわゆるＤＭＡ転送だけで前記の全て
を実現できる。即ちＤＭＡ転送は通常１次元アドレッシ
ングしかできないので、塗りつぶし処理が行なわれたＥ
Ｌバイト（第１３図参照）（これは即ちページ横幅の１
／４）の転送毎に、ＤＭＡコントローラを制御プロセッ
サまたは専用バー、ドウエアが再設定するように構成す
ればよい。また、ラインの右端、左端をワード境界に置
くことができない場合には、例えばソフトウェアで処理
するようにして、上記のようにｂｌｔｂｌｔ転送の代わ
りにＤＭＡ転送するようにしても、それほど性能を落さ
ずに処理できる。

［発明の効果］以上詳述したようにこの発明によれば、次に列挙する作
用効果を奏することができる。

■　１つの文字パターンを定義する幾つかの線図形につ
いて、それぞれ１度たどるだけで、最終的には全ての線
図形を配置した状態における各点のＷナンバの変化数ま
たは変化状態がＷＮコードとしてＷＮＰＭ（第１記憶手
段）内に求まり、このＷＮＰＭｌ７の記憶内容から各点
のＷナンバが簡単に求められるので、従来のノンゼロ・
ワインディング・ナンバ方式による塗りつぶしに比べて
高速化が可能となる。

■　ＷＮコードは、１つの点の前後で（パターン縮小な
どのために）１増加と１減少とが重なって発生する特異
状態も示すので、この状態を加味して塗りつぶしデータ
を生成することによりＷナンバを正しく求めることが可
能であり、１ドツト尖鋭端を持つ文字パターンや細い線
を正しく発生することができる。

■　Ｗナンバを求める操作は、塗りつぶし方向と直交す
るライン方向の連続したＮ点を単位に順に行なわれ、１
つのラインが終了してから次のラインに切替えられるの
で、Ｗナンバと同時に求められる塗りつぶしパターンド
ツトを、ライン方向にアドレスが更新されるビットマツ
プメモリへ簡単なアドレス制御でＮドツト単位で高速に
転送することが可能となる。

■　ＷＮＰＭ（第１記憶手段）の記憶領域を複数のバッ
ファセグメント（分割領域）に分割し、ＷＮコード更新
処理が終了したバッファセグメントを対象に塗りつぶし
処理が行なわれるので、ＷＮコード更新処理と塗りつぶ
し処理とを同時並行的に行なうことができ、処理の一層
の高速化が図れる。

■　文字単位のｂｉｔｂ＋を転送でなく、複数文字まと
めた領域（バッファセグメント）単位のｂｉｔｂ＋を転
送であるので、ビットマツプメモリへのｂｔｔｂ＋を転
送の開始・終了を処理するいわゆるセットアツプ処理の
オーバヘッドが減り、性能が向上する。

■　ワード境界以外の位置を境界とするｂｉｔｂ＋を転
送が殆どなくなるので（文字単位の転送の場合には、各
文字パターンの両端で発生するが、複数文字まとめた領
域単位では、せいぜい最も左側の文字パターンの左端と
最も右側の文字パターンの右端でのみ発生）、ビットマ
ツプメモリへのアクセスの大半が単純な書込みだけとな
り、この点でも性能が向」二する。

■　上記■、■の効果は、特に普段よく使用される比較
的小さな文字パターンを多数生成する際に顕著となる。

■　ＷＮＰＭの横幅を十分大きくとれば、ｂｔｔｂ＋を
転送を用いずにＤＭＡ転送だけでも対処可能となるため
、コストの低減を図ることができる。

【図面の簡単な説明】

第１図はこの発明を適用する高品質文字パターン発生装
置の一実施例を示すブロック構成図、第２図は細い線を
含む文字パターンを縮小した場合の問題を説明するため
の図、第３図は上記の問題を解決するためのＤＤＡプロ
ット方式を第２図に対応させて説明するための図、第４
図は細い横線の縮小パターンに上記ＤＤＡプロット方式
を適用した場合を説明するための図、第５図は第１図に
示すＷＮコード生成テーブル１５の内容を示す図、第６
図は第１図に示すＷＮコード更新テーブル１６の内容を
示す図、第７図は第１図に示すアクセス制御回路２２の
ブロック構成図、第８図は第１図に示す塗りつぶし処理
回路１８周辺のブロック構成図、第９図は第１図に示す
ＷＮＧ１４の動作を説明するためのフローチャート、第
１０図は塗りつぶし処理を説明するためのフローチャー
ト、第１１図はＷＮコードの生成ルールの適用例を説明
するための図、第１２図はＷＮコード更新（書込み）処
理の様子を示す図、第１３図は塗りつぶし処理の様子を
示す図、第１４図は文字パターンとＷＮコードとの関係
の一例を示す図、第１５図は第１４図に示す文字パター
ンを１／３縮小する場合のＷＮコードの変化状態を示す
図、第１６図はＷＮコード更新を省略する場合のパター
ン例を示す図、第１７図は１ドツト尖鋭端を持つパター
ンとＷＮコードとの関係を示す図、第１８図は従来方式
でも正常なパターン発生が可能な線図形と発生文字パタ
ーンの一例を示す図、第１９図は従来方式では正常なパ
ターン発生が不可能な線図形（縮小図形）と発生文字パ
ターンの一例を示す図である。１４・・・ＷＮコード（ワインディング・ナンバ・コー
ド）生成回路（ＷＮＧ）　、１５・・・ＷＮコード生成
テーブル、１６・・・ＷＮコード更新テーブル、１７−
Ｗ　Ｎ　：Ｉ−ドパターンメモＩＪ（ＷＮＰＭ、第１記
憶手段）、１８・・・塗りつぶし処理回路、１９・・・
ラインメモリ（ＬＭ、第２記憶手段）、２ｏ・・・ビッ
トマツプメモリ、２１・・・ビットブロック転送回路（
ｂｌｔｂｌｔ回路）、２２・・・アクセス制御回路、２
３゜２５・・・Ｙアドレス生成回路、２４．２６・・・
Ｘアドレス生成回路、６９・・・加算回路（第１加算回
路）、７３・・・半加算回路（第２加算回路’）　、Ｂ
５０−ＢＳ３・・・バッファセグメント（分割領域）。出願人代理人　弁理士　鈴江武彦（ａ）　　　　　　　　　　　　　（ｂ）第２図（ａ）　　　　　　　　（ｂ）第４図第５図第６図ア２セ、ス体すイケＰル］＊２２第８図第９図第１０図第１１図第１２図（物１）第１３図第１４図第７５図第１６図　　　　　　第１７図＋１ドア１−２番斧＋１ドツト褐第１１８図１９図

Claims

【特許請求の範囲】

（１）少なくとも１つの線図形によって文字パターンを
定義するための線図形情報を受け、上記線図形を構成す
るセグメント毎に格子との各交点または上記セグメント
を近似して構成する各格子点について、その点の前後の
セグメント部分の方向の組合わせから、その点における
ワインディング・ナンバの変化状態を判別し、変化無し
を示す第１の値、１増加を示す第２の値、１減少を示す
第３の値、１増加と１減少とが重なって発生することを
示す第４の値のいずれか１つを、ワインディング・ナン
バ変化数または変化状態を示す第１ワインディング・ナ
ンバ・コードとして生成する操作を上記線図形情報で示
された線図形の順序で且つその線図形をたどる方向に行
なうコード生成手段と、上記文字パターンを定義する全線図形に関する各点の上
記ワインディング・ナンバ変化数または変化状態を示す
第２ワインディング・ナンバ・コードを複数文字分格納
するための記憶領域を有し、同領域が先頭分割領域およ
び最終分割領域を含む論理的に一定の並びの複数の分割
領域に分割して使用される第１記憶手段と、上記コード生成手段の処理対象となる上記線図形情報に
よって定義される文字パターンの文字区画の原点が属す
る上記第１記憶手段内の上記分割領域を指定する第１指
定手段と、上記文字区画原点に対応する上記分割領域内位置を指定
する第２指定手段と、上記第１並びに第２指定手段の指定内容、および上記コ
ード生成手段によって生成された上記第１ワインディン
グ・ナンバ・コードに対応する格子点の文字区画内位置
をもとに、同格子点に対応する上記第１記憶手段の上記
分割領域および同領域内位置を指定する第３指定手段と
、この第３指定手段によって指定される上記第１記憶手段
内位置の上記第２ワインディング・ナンバ・コードを、
上記コード生成手段によって生成された該当格子点の上
記第１ワインディング・ナンバ・コードをもとに更新す
る更新処理を行なう更新手段と、上記第１指定手段の指定する上記分割領域の切替わりに
応じて、上記更新手段による更新処理が既に終了してい
る上記第１記憶手段の上記分割領域に格納されている各
格子点毎の上記第２ワインディング・ナンバ・コードを
ライン方向の連続したＮ点（Ｎは２以上の整数）を単位
にライン方向に順次取出し、このＮ点分の第２ワインデ
ィング・ナンバ・コードをもとに対応するＮ格子点のワ
インディング・ナンバを生成してＮ点単位の塗りつぶし
を行なう操作をラインを順に切替えながら実行する塗り
つぶし手段と、この塗りつぶし手段によって生成されたＮ格子点のワイ
ンディング・ナンバを、この塗りつぶし手段による次の
ラインの塗りつぶしに際して参照される参照ラインデー
タとして記憶するための第２記憶手段とを具備し、上記第３指定手段は、上記文字区画原点に対応する上記
分割領域内位置および上記格子点の文字区画内位置をも
とに、同格子点に対応する上記第１記憶手段の上記分割
領域と上記文字区画原点が属する上記分割領域とが異な
る特異状態の検出を行ない、この特異状態検出時には、
上記第１指定手段に代えて上記格子点に対応する上記第
１記憶手段の上記分割領域を指定することを特徴とする
高品質文字パターン発生方式。
（２）上記第３指定手段は、現在の上記文字区画原点に
対応する上記分割領域内位置のライン方向相対座標およ
び上記格子点の文字区画内位置のライン方向相対座標を
加算して、上記格子点の分割領域内位置のライン方向相
対座標を算出する第１加算回路を有しており、この第１
加算回路のキャリー出力に応じて、上記第１指定手段の
指定する上記分割領域および同分割領域の次の分割領域
のいずれか一方を指定することを特徴とする第１請求項
記載の高品質文字パターン発生方式。
（３）上記第１加算回路は、上記文字パターンが切替え
られる際に、現在の上記文字区画原点に文字区画原点の
増分を加算して次の文字パターンに対応する次の文字区
画原点の上記分割領域内位置を算出するように構成され
ていることを特徴とする第２請求項記載の高品質文字パ
ターン発生方式。
（４）上記第１指定手段は、上記文字パターンの切替え
時に、上記第１加算回路からキャリーが出力された場合
には、指定分割領域を次の分割領域に切替えることを特
徴とする第３請求項記載の高品質文字パターン発生方式
。
（５）上記最終分割領域の次の分割領域が上記先頭分割
領域となるように管理されることを特徴とする第４請求
項記載の高品質文字パターン発生方式。
（６）上記分割領域のライン方向サイズが２＾ｎワード
（１ワードはＮビット）であり、その境界がワード境界
に一致することを特徴とする第５請求項記載の高品質文
字パターン発生方式。
（７）上記第３指定手段は、上記第１指定手段によって
指定される上記分割領域を示す情報と、上記格子点の分
割領域内位置のライン方向相対座標算出時の上記第１加
算回路のキャリー出力とを加算して、上記格子点に対応
する上記分割領域を指定する情報を出力する第２加算回
路を有していることを特徴とする第６請求項記載の高品
質文字パターン発生方式。