JPH02266480A

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

Info

Publication number: JPH02266480A
Application number: JP1087333A
Authority: JP
Inventors: Fumitaka Sato; 文孝佐藤
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1989-04-06
Filing date: 1989-04-06
Publication date: 1990-10-31
Also published as: KR900016896A; EP0391401A3; EP0391401A2; KR920008273B1

Abstract

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

Description

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

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

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

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

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

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

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

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

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

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

（作用）上記の構成によれば、１つの文字パターンを定義する幾
つかの線図形について、それぞれ１度たどるだけで、最
終的には全ての線図形を配置した状態における各点のＷ
ナンバの変化数または変化状態がＷＮコード（第２ＷＮ
コード）としてＷＮコード記憶手段内に求まり、このＷ
Ｎコード記憶手段の記憶内容をもとに各点のＷナンバが
簡単に求められるので、塗りつぶしによる文字パターン
発生が高速で行なえる。また、現プロット対象格子点の
直前、直後のセグメント部分の方向を示す正規化された
方向コードが、８連結の関係を保つ現プロット対象格子
点とその前後のブロック対象格子点との相互位置関係か
ら、そのまま求められるので、処理速度が一層高速とな
る。

更に、文字パターンを定義する線図形の輪郭線を近似す
るプロット点（格子点）が必ず８連結の関係を保って順
に発生され、しかも各プロット対象格子点のＷＮコード
ードは、１つの点の前後で（パターン縮小などのために
）１増加と１減少とが重なって発生することも示される
ので、この状態を加味して塗りつぶしデータを生成する
ことにより、誤った塗りつぶしや細い線の消失を防止で
き、特に粗い分解能で小さい文字等を印字するときに細
い線がとぎれる虞がない。

以上は、対象セグメントが媒介変数表現の場合であって
同様である。

（実施例）第１図はこの発明を適用する高品質文字パターン発生装
置の一実施例を示すブロック構成図である。同図におい
て、１１は標準サイズの文字パターンを１つ以上の線図
形（閉曲線を示す線図形）の集りで定義する線図形情報
を記憶する文字パターンデータメモリ、１２は所望の文
字パターンの情報（線図形情報）を所望サイズの文字と
なるように変更する修飾処理回路、１３は修飾処理回路
１２から出力される線図形情報を一時格納する先入れ先
出し方式のバッファ（以下、ＦＩＦＯと称する）である
。線図形情報は上述したように１つ以上の閉じた線図形
（閉曲線）を定義していることから、この線図形情報で
示される文字パターンの輪郭線は、１つ以上の閉曲線で
構成される。例えば片仮名のイ、口、ハの典型的文字パ
ターンの輪郭線は、イが１つ、口およびハが２つの閉曲
線で構成される。各閉曲線は幾つかの直線部分（直線セ
グメントと呼ぶ）および（または）曲線部分（曲線セグ
メントと呼ぶ）の系列で表わされ、したがって上記線図
形情報は、各線図形（閉曲線）毎に対応する線図形を構
成する直線セグメントおよび曲線セグメントの系列の情
報を有している。この系列は、先行するセグメントの終
了点が次のセグメントの開始点に一致する並びとなって
いる。

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

ＷＮＧ１４は上記のＷＮコード生成に供されるＷＮコー
ド生成テーブル１５と、上記のＷＮコード決定（実際に
はＷＮコード更新）に供されるＷＮコード更新テーブル
１６とを有している。

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

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

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

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

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

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

しかし、いかに線幅が細くなっても互いに隣接する黒ド
ツトが８連結関係を保つことは、前記した周知のＤＤＡ
プロット手法から保証される。

ところで、漢字パターン、特に横線の幅が細い明朝体文
字パターンを強く縮小すると、第４図に示すように横線
を表わす黒領域Ｈが互いに隣接する格子ライン間に入っ
てしまうことがある。この場合には、数学的に各格子点
のＷナンバを求めてそれに対応するドツト出力を行なう
と、上記の横線が完全に消失してしまう。しかし、前記
したＤＤＡプロット手法を適用するならば、黒領域Ｈの
例えば上側境界を表現する線図形を処理するときに、黒
領域（Ｗナンバが１の領域）が第４図において記号拳で
示される格子点を含むよう符号Ｉで示す位置まで拡張さ
れるので、文字パターン中の細い黒線が消失することは
ない。但し、通学者えら−れるプロット手法では、黒と
して出力される格子点の直前、直後のセグメント（直線
セグメントまたは曲線セグメント）の方向を求めて４５
’単位の方向に正規化し、対応する方向コードを生成し
なければならないため、計算量が多くなるという問題が
生じる。

次に、ＷＮコードについて説明する。この実施例では、
第１図のＷ　Ｎ　Ｇ　１４によって生成されるＷＮコー
ドとして次の４種が用意される。第１のＷＮコードは、
注目点（プロット対象格子点）のＷナンバが、その直前
（塗りつぶし方向の直前であり、本実施例では注目点の
上隣）の格子点のＷナンバと比べて差がないことを示す
“０”であり、第２のＷＮコードは、注目点のＷナンバ
が、その直前の格子点のＷナンバと比べて１だけ大きい
ことを示す＋′である。また第３のＷＮコードは、注目
点のＷナンバに比べて、その直後（ここでは下隣）の格
子点のＷナンバが１だけ小さいことを示す′−１″であ
り、第４のＷＮコードは、注目点の（塗りつぶし方向に
おける）直前直後の格子点のＷナンバの差分はＯである
ものの、注目点でのＷナンバがこの直前直後の格子点の
Ｗナンバとは１だけ異なることを示す“±”である。な
お、第１図の装置で扱われるＷＮコードが上記した４種
で済むのは、線図形が文字パターンの輪郭線であって輪
郭線同士および自身が重ならない場合（但し、標準サイ
ズの線図形上）、即ちＷナンバつの線図形の重なりまで
許すこと（即ちＷＮの最大値が３の場合）を前提として
おり、したがってＷナンバの差分は±３の範囲となり得
るので、−３〜＋３および±”の８種のＷＮコード（−
１，＋１は上記“−、“＋”に対応）を用意する必要が
ある。但し、ＷＮコード生成テーブル１５では１つの線
図形だけを対象とするため、先に示した４ＭのＷＮコー
ドだけが用いられる。なお、−３〜＋３および“±“の
８種のＷＮコードは３とットコードで表現される。

第１図において、１７はＷ　Ｎ　Ｇ　１４によって決定
（更新）された３ビツト構成のＷＮコードをプロット点
に対応して格納するための１ワードが２４ビツトのＷＮ
コードパターンメモリ　（以下、ＷＮＰＭと称する）、
１８はＷＮＰＭ１７に格納されている各点のＷＮコード
をもとに塗りつぶし処理を行なって文字パターンを発生
する塗りつぶし処理回路である。ＷＮＰＭ１７は、取扱
い可能な最大サイズの文字で２文字分のＷＮコードが格
納できるように２つのＷＮコード記憶領域（図示せず）
に区分され、一方の領域にＷＮコードを書込んでいる期
間、塗りつぶし処理回路１８が他方の領域から既に書込
まれているＷＮコードを取出して塗りつぶし処理が行な
えるように構成されている。また塗りつぶし処理回路１
８は、ＷＮＰＭ１７の一方のＷＮコード記憶領域の各格
子点毎のＷＮコードをライン方向の連続した８点を単位
にライン方向に順次取出し、この８点分のＷＮコードお
よびこの８点の参照ラインデータ（参照Ｗナンバ）をも
とに対応する８格子点のＷナンバを生成して８点単位の
塗りつぶしを行なう操作をラインを順に切替えながら実
行する機能を有している。

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

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

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

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

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

第７図は塗りつぶし処理回路１８周辺のブロック構成を
示す。同図において、４１はＷＮＰＭ１７のアクセス対
象ＷＮコード記憶領域の上位アドレス（ここではライン
位置を示すＸ方向アドレス）を指定するためのアドレス
レジスタ（ＡｄｒｅｓｓＲｅｇｉｓｔｅｒ　　Ｕｐｐｅ
ｒ　；以下、ＡＲＵと称する）、４２は上記アクセス対
象ＷＮコード記憶領域の下位アドレス（ここではライン
方向のワード位置を示すＸ方向アドレス）を指定するた
めのアドレスレジスタ（Ａｄｒｅｓｓ　　Ｒｅｇｉｓｔ
ｅｒ　　Ｌｏｖｅｒ　；以下、ＡＲＬと称する）である
。Ａ　ＲＬ　４２はＬＭ１９のアドレス指定にも用いら
れる。４３．４４はＡ　ＲＵ　４１゜ＡＲＬ４２の内容
を１インクリメントする＋１回路、４５、４６は初期値
０および＋１回路４３．４４の出力のいずれか一方を選
択するセレクタである。

４７はＡＲＵ４１およびＡ　ＲＬ　４２のアドレス指定
に応じてＷＮＰＭ１７から読出されるワードデータ、即
ち８点分のＷＮコード（２４ビツト）を保持するレジス
タ（Ｄｌｆｆｅｒｅｎｔｉａｌ　　Ｗｉｎｄｉｎｇ−ｎ
ｕＩｌｂｅｒＲｅｇｉｓｔｅｒ　；以下、ＤＷＲと称す
る）、４８はＡＲＩ。

４２のアドレス指定に応じてＬＭ１９から読出されるワ
ードデータ、即ち８点分の参照ラインデータ（Ｗナンバ
）を保持する１６ビツトレジスタ（Ｐｒｅｖｉｏｕｓ　
　Ｌｉｎｅ　　Ｖｌｎｄｉｎｇ−ｎｕｍｂｅｒ　　Ｒｅ
ｇｉｓｔｅｒ　；以下、ＰＬＷＲと称する）、４９は塗
りつぶし回路である。塗りつぶし回路４９は、Ｄ　Ｗ　
Ｒ４７に保持された８点分のＷＮコードおよびＰＬＷＲ
４Ｂに保持された８点分の参照ラインデータをもとに、
８点分のＷナンバ（１６ビツト）を生成出力すると共に
８点分の塗りつぶしパターン（部分文字パターン）を並
行して出力する機能を有している。５０は塗りつぶし回
路４９から出力される８点分の塗りつぶしパターンを保
持してビットマツプメモリ２０へ供給するための８ビツ
トレジスタ（ＰａｔｔｅｒｎＲｅｇｉｓｔｅｒ　；以下
、ＰＲと称する）、５１は塗りつぶし回路４９から出力
される８点分のＷナンバを新たな参照ラインデータとし
てＬＭ１９へ送出するためのバスドライバ（ＢＤ）であ
る。

次に、この発明の一実施例の動作を、まずＷＮＧ１４に
よるＷＮコード生成並びに更新を中心に第８図乃至第１
６図を適宜参照して説明する。

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

ＷＮＧ１４は、ＦＩＦＯバッファ１３に書込まれた線図
形情報で定義される幾つかの線図形（閉曲線）について
、各線図形毎に、対応する線図形（閉曲線）を構成する
幾つかのセグメント（直線セグメントまたは曲線セグメ
ント）を、その並び順に順次取出し、第８図のフローチ
ャートに示す処理を次に述べるように実行する。

今ＷＮＧ１４が、第９図に示すような曲線セグメントを
ＦＩＦＯバッファ１３から取出したものとする。この場
合ＷＮＧ１４は、まずＦＩＦＯバッファ１３から取出し
たセグメントの開始点をＰＯ１終１点をＰｅとし、ＰＯ
，Ｐｅに最も近い格子点をプロット（トレース）点ＱＯ
，Ｑｅとする（ステップＳｌ）。次にＷＮＧｌ４は、ｉ
−０に設定し、点Ｐｉ　　（ＰＯ）における対象セグメ
ントに対する接線ベクトルを求めるのに必要な開始点に
特有の補正操作を行なう（ステップＳ２）。この補正操
作は、開始点ＰＯについては、（少なくとも）トレース
主軸（ＸまたはＸ軸のうち、プロット点を８連結の関係
を保って必ず１進める方向の軸）方向の座標値が必ずし
も整数とならず、ＰＯに最も近い格子点ＱＯのトレース
主軸方向の座標値に対して第９図に示すようにδだけず
れる可能性があるために必要となるものである。更に詳
細に述べるならば、開始点ＰＯの、トレース主軸方向の
座標値（ここではＸ座標値）と、開始点ＰＯにおける接
線ベクトルが点ＱＯに対してトレース主軸方向に１だけ
異なる座標位置でのトレース従属軸（トレース主軸と直
交する軸）に平行な格子ラインと交わる点π１　（第９
図参照）のトレース主軸方向の座標値との差が、丁度１
でなく　（１−δ）であるので、後述するステップＳ６
でＰＬのトレース従属軸方向の座標値（ここではＸ座標
値）を求めるのに、Ｐ２以降の場合と異なって（１−δ
）を用いるためである。即ちトレース主軸がＸ軸、の場
合を例にとると、点ＰＩのｘ＋Ｙ座標値をｘｌ。

ｙｉ、点ｐ＋における接線ベクトルの傾きの絶対値をｙ
’　　（ｘｌ）とすると、点Ｐ１＋１のｙ座標値Ｙ　１
４１はｉ−０ではｙｉ＋１　−ｙｌ　　ｆｙ’　　（ｘｉ　　）　　　（
１−δ）・・・（１）となり、ｉ≧１ではｙｌ＋ｌ　　−ｙｌ　　＋：ｙ’　　（ｘｉ　　）　　
　　　　　　　　・・・（２）となるためである。但し
、上記式（１）、　（２）における記号“±”は接線ベ
クトルの方向によって“＋”または−となることを示し
、上記式（１）、　（２）の例では、ｙ成分について増
加方向であれば“十″となり、減少方向であれば“−と
なる。そこでＷＮＧｌ４は、上記ステップＳ２の補正操
作で（１−６）を求める。一方、トレース主軸がＸ軸の
場合には、点Ｐ１＋１のＸ座標値ｘ　ｉ＋ｉは、ｉ＝０
ではｘｉ＋１ −ｘｉ　　＋　　（１／ｙ’　　（ＸＩ　　））　　　
　（１−６）・・・（３）となり、ｉ≧１ではマ！＋ｌ　　−ｘｉ　　＋１／ｙ　　　（ｘｉ　　）　
　　　　　　−（４）となる。なお、点Ｐｉ、＋１は、
トレース主軸方向の座標値が同一の対象セグメント上の
点ｐ　ｉ＋１を近似する点である。

ＷＮＧｌ４はステップＳ２或は後述する（ｉを＋１する
だめの）ステップＳ１０を終了すると、現プロット点Ｑ
ｉがＱｅに一致するか否かを調べ（ステップＳ３）　　
一致しなければ点ＰＩにおける接線ベクトルを求める（
ステ・ツブＳ４）。

ＷＮＧｌ、４は接線ベクトルを求めると後述するステッ
プＳ５を経由してステップＳ６に進み、Ｘ軸またはＸ軸
のうち点Ｐｉにおける接線ベクトルと成す角度（の絶対
値）が小さい方の軸、即ちトレース主軸方向に、Ｐｌの
Ｘ座標値Ｘ１またはｙ座標値ｙｉ　　（ｉ−０の場合に
はＱＯのＸ座標値ｘｑｉまたはｙ座標値ｙ　ｑｉ）を１
だけ増加または減少させて点Ｐ　ｊ＋１のトレース主軸
方向の座標値（ｘｆｆｌ標値Ｘ１＋１またはｙ座標値ｙ
ｌ＋１）を求める第１動作（歩進操作）と、前記式（１
）〜（４）のいずれかに従って、点Ｐ　Ｉ＋１のトレー
ス従属軸方向の座標値（ｙ座標値ｙ　ｉ＋ｉまたはＸ座
標値ｘｉ＋１）を求める第２動作とを行なう。第１動作
で求められる点ｐ　ｔｉｔのトレース主軸方向の座標値
は次のプロット点Ｑ１÷１のトレース主軸方向の座標値
に一致する。

上記第１動作（歩道操作）は、接線ベクトルの方向が、
点Ｐ１を原点として、第１０図に示すようにＸ軸、Ｘ軸
、ｙ−ｘで示される直線およびｙ−−ｘで示される直線
で区分される８つの領域ＡＯ〜Ａ７のいずれに属してい
るかに応じて行なわれる。この第１動作（歩進操作）の
内容を、各領域ＡＯ〜Ａ７に対応させて第１１図（図面
左側）に示す。この第１０図の対応関係から明らかなよ
うに、接線ベクトルの方向が領域ＡＯ，Ａ３゜Ａ４．Ａ
７のいずれかに属している場合にはトレース主軸はＸ軸
となり、領域Ａｔ、Ａ２．Ａ５゜Ａ６のいずれかに属し
ている場合にはトレース主軸はＸ軸となる。なお、ｉ−
０の場合にはＰｊのＸｌまたはｙ＋としてＱｌのｘｑｌ
またはｙｑｌが適用される。上記領域ＡＯ〜Ａ７は、Ｄ
ＤＡプロット手法におけるプロット点の８連結の関係を
保つための８種の移動方向（４５°単位で正規化された
方向）に対応する。

ＷＮＧｌ、４はステップＳ６を終了するとステップＳ７
に進み、ステップＳ６で求めたＰ１＋１のトレース従属
軸方向座標値（ｘｉ＋１またはｙｌ＋１）と現プロット
点Ｑ１のトレース従属軸方向座標値（ｘｑまたはｙｑ）
を用い、第１１図（図面右側）に示す位置判定条件に従
って次のプロット点Ｑ　ｉｌｌのトレース従属軸方向座
標値（ｘ　ｑ（１＋１）またはｙ　ｑ（１＋１））を求
める。上記位置判定条件は、次のプロット点Ｑ　ｉｌｌ
のトレース従属軸方向座標値を、現プロット点Ｑｌのト
レース従属軸方向座標値と同一値とするか、１異なる値
（更に具体的にいえば１増加させた値または１減少させ
た値）とするかを決定するためのものである。この判定
条件は、第１１図に示されているように、第、１０図に
示す領域ＡＯ〜Ａ７毎に用意され、点Ｐ　ｉｌｌのトレ
ース従属軸方向座標値が、点Ｑ１のトレース従属軸方向
座標値または同座標値と接線ベクトルの方向に１だけ異
なる座標値のいずれに近いかを判定するだめのものであ
り、近い方の座標値が点Ｑ　ｔｒｉのトレース従属軸方
向座標値として求められる。この位置判定の基準となる
位置は、第９図においてＣＩ（ｉ−Ｌ２・・・）で示さ
れている。

なお、Ｑ　ｉｌｌのトレース主軸方向座標値には、ステ
ップＳ６で求めた点Ｐ　ｉｌｌのトレース主軸方向座標
値がそのまま用いられることは言うまでもない。

ＷＮＧｌ４はステップＳ７で次のプロット点Ｑ　ｉｌｌ
のＸ座標値ｘ　ｑ（ｉｌｌ）およびｙ座標値ｙ　ｑ（１
＋１）を求めると、直前のプロット点Ｑｌ−１並びに現
プロット点Ｑ１と、Ｑｊ並びにＱ１＋１の相互位置関係
から、Ｑｌの直前、直後のセグメントの方向（４５ａ単
位の正規化された方向）を示す方向コード（移動方向コ
ード）を求める（ステップＳ８）。上記相互位置関係は
、第５図に示す矢印の方向から明らかなように、Ｘ軸、
Ｘ軸それぞれについての歩進の方向と歩道の有無で決定
され、具体的にはステップＳ６での歩進の方向（トレー
ス主軸の正負いずれの方向か）、およびステップＳ７で
の歩進の有無並びに歩進有りの場合にはその方向（トレ
ース従属軸の正負いずれの方向か）によって例えばテー
ブル参照等により極めて簡単に決定される。なお、セグ
メントの開始点または終了点に対応するプロット点Ｑｉ
　　（ＱＯまたはＱｅ）に対しては、隣接する他のセグ
メント上の点がＱｌ−１またはＱ　１４１となる。

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

■先行移動方向コードが塗りつぶし方向（ここでは下向
き）を示している場合には、注目点（現プロット点Ｑｌ
）の前後のセグメント部分の成す角度（塗りつぶし領域
を含む角度）θが１８０゜未満であればＷＮＮコード−
（−１）が生成され、１８０＠以上であればＷＮコード
“０゛が生成される。ここでは上記の角度θは２つのベ
クトルの成す角度と考え、０″〜３６０”の範囲をとる
ものとしている。第１２図に示すように上記角度θが０
°〈θ＜１８０’の場合は、記号Ｏで示される注目点の
すぐ下の格子点は該当する線図形の示す黒領域から外れ
る。また注目点自身は、前記したように拡張された黒領
域に含まれる。

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

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

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

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

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

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

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

ＷＮＧ１４は、ＷＮコード生成テーブル１５を用いて上
記したＷＮコードを生成すると、上記注目点である現プ
ロット点Ｑｉに対応するＷＮＰＭ１７のＷＮコード記憶
領域上の点のＷＮコードを取出し、これら両ＷＮコード
を用いて第６図に示すＷＮコード更新テーブル１６を参
照する。なお、ＷＮＰＭ１７の全ての点におけるＷＮコ
ードの初期値は０＃である。次にＷＮＧ１４は、点Ｑｌ
に対応するＷＮＰＭｌ？上の点のＷＮコードを、ＷＮコ
ード更新テーブル１６を参照して得られるＷＮコードに
更新する。この更新テーブル１６の論理は、ＷＮＰＭ１
７の内容 −ＷＮＰＭＬ７の内容＋生成ＷＮコードで表わされる。

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

上記したステップＳ９の処理が行なわれることにより、
ＷＮＰＭ１７のＷＮコード記憶領域の内容は、現在処理
中のセグメント上の点Ｐ１に対応するプロット点Ｑ１ま
での各プロット点におけるＷＮコードを示すようになる
。次にＷＮＧ１４はｉを＋１しだ後（ステップ５ＩＯ）
、前記ステップＳ３に戻り、新たに現プロット点ＱＩと
なる点即ち先のステップＳ７でＱ　ｔｒｉとして求めら
れた点がＱｅであるか否かを判別し、Ｑｅでなければ再
びステップＳ４以降の処理に進む。

やがて、第９図に示すセグメント上の点Ｐ１に対応する
プロット点Ｑ１に続き、次の点Ｐ２に対応するプロット
点Ｑ２も求まり、更に次の点Ｐ３に対応するプロット点
Ｑ３を求めるために、まずステップＳ４で点Ｐ２　　（
ｉ−２）における接線ベクトルが求められたものとする
。この接線ベクトルの方向は第１０図に示す領域Ａ５に
属し、したがってトレース主軸はｙ軸となる。一方、点
Ｐ２に先行するＰｌの接線ベクトルの方向は第１０図に
示す領域Ａ４に属しておりトレース主軸はＸ軸であ７た
。即ち、点Ｐ２においてはトレース主軸の切替え（変更
）が発生する。この場合、Ｐ２から次のＰ３までのトレ
ース主軸方向（ここではｙ軸方向）の距離が１ではなく
なり、第９図の例ではその距離が１を越える。このよう
なトレース主軸の切替が発生するのは、点Ｐ１における
接線ベクトルの方向が先行点Ｐｊ−１における接線ベク
トルの方向に対し、第１０図に示すｙ−ｘまたはｙ−−
ｘの直線を越えるように変化した場合である。

そこで本実施例では、トレース主軸が切替わった場合に
特有の補正操作を、ステップＳ５において行なうように
している。即ち、第１０図の例であれば、−旦Ｐ２′　
（現プロット点Ｑ２と切替え後のトレース従属軸方向座
標値が同一の対象セグメント上の点）まで進めてＰ２’
における接線ベクトルを求め、これを先のステップＳ４
で求めた接線ベクトルに代えて採用する。そして、Ｐ２
’（Ｐｌ　’　）における接線ベクトルをもとに、次の
ステップＳ６においてＰ３（Ｐｉｌｌ）の座標値を求め
る。以降の動作は前記した場合と同様である。

なお、Ｐ２’で接線ベクトルを求め直すようにした上記
ステップＳ５は、文字パターン生成においては曲率半径
に対して分解能がかなり粗くなる場合が比較的多く発生
することを考慮し、このような場合の誤差を減らすため
に適用したものである。

以上のようにして、対象セグメント上の開始点ＰＯから
終了点Ｐｅまでの各点に対応するプロット点ＱＯ〜Ｑｅ
が求められ、ＱＯ〜Ｑｅに対応するＷＮＰＭ１７上の各
点のＷＮコードが更新されると、ステップＳ３でＱｉ−
Ｑｅか判定され、第８図のフローチャートで示される１
セグメントに対する処理が終了する。この第８図のフロ
ーチャートで示される処理は、１つの文字パターンを示
す全ての線図形（閉曲線）を対象に、各線図形を構成す
る全セグメントについて、セグメント単位で繰返し実行
される。そして、１つの文字パターンに関する全てのセ
グメントについての処理が終了したならば、次の文字パ
ターンに関する上記の処理を行なう。

なお、以上の説明では、各セグメントがｙとＸの２つの
変数の関数で表現される線分或は曲線を対象とする場合
について説明したが、Ｂｅｚｌｅｒ（ベジェ）３次曲線
のように、曲線の表現が媒介変数表示、即ち重を媒介変
数とすると、一般にｘ−ｆ（ｔ） −ａｘｔ３＋ｂｘ　ｔ２＋ｃｘ　を十ｄｘｙ−ｇ（ｔ） −ａｙ　ｔ３＋ｂｙ　ｔ２＋ｃｙ　ｔ＋ｄｙで表現され
るセグメント（曲線セグメント）を適用する場合には、
第８図のフローチャートに代えて第１３図のフローチャ
ートを用いることで、対象セグメント上の開始点ＰＯか
ら終了点Ｐｅまでの各点に対応するプロット点ＱＱ−Ｑ
ｅを求め、ＱＯ−Ｑｅに対応するＷＮＰＭ１７上の各点
のＷＮコードを更新することができる。この動作につい
て、上記第１３図、更には第１４図乃至第１６図を参照
して説明する。

まず、ＷＮＧ１４は対象となる例えば第１４図に示す曲
線セグメントの開始点をＰＯ１終了点をＰｅとし、ＰＯ
，Ｐｅに最も近い格子点をプロット点ＱＯ，Ｑｅとする
、第８図のフローチャートのステップＳ１と同様の処理
を行なう（ステップＳ　１１）。第１４図の曲線セグメ
ントを示すｆ　（ｔ）　、　　ｇ　（ｔ）を第１５図に
示す。

ＷＮＧ１４はステップＳｌｌを終了すると、ｉ−０，ｔ
＝（〒ｉ−〒０−）０に設定し、第８図のステップＳ２
の場合と同様の理由により、点ＰＩ　　（ＰＯ）におけ
る接線ベクトルを求めるのに必要な開始点に特存の補正
操作を行なう（ステップ５１２）、そしてＷＮＧ１４は
、Ｑｉ　−Ｑｅでなければ（ステップ５１３）、点Ｐｉ
における媒介変数のなガｉｌｌ！ｆ’　　（ｔｌ）、ｇ
’　　（ｔｌ）を求め、この値ｆ’　　（ｔｌ）、ｇ’
　　（ｔｉ）と第１６図に示す接線方向判定条件とによ
り、接線ベクトルの方向が第１０図の領域ＡＯ〜Ａ７の
いずれに属しているかを判定する（ステップＳ　１４）
。もし、ステップＳ１４で判定されたＰＩにおける接線
ベクトルの方向が、第１０図においてｙ−ｘまたはｙ−
−ｘで示される直線を越えて変化した場合には、ＷＮＧ
１４は第８図のステップＳ５と同様の補正操作を行なう
（ステップ５１５）。なお上記Ｐ１は、ｉが０以外の場
合でも、同ｐｔを決定するにの必要なｔ（の増分Δｔ）
を次に述べるように近似的に求めているため、第１４図
に示すように（第９図の場合と異なって）必ずしもトレ
ース従属軸上の点とならない。一方、第１４図において
ＰＩで示される点は、第９図の場合と同様に点Ｐ１を近
似するトレース従属軸上の点である。

さてＷＮＧ１４は、ステップＳ１４．Ｓ１５からステッ
プ８１６に進む。このステップＳ１６では、ｔの増分Δ
ｔとして、ステップＳ１４で求めた微分値ｆ’　　（ｔ
ｆ）、ｇ　　（ｔｌ）の絶対値Ｉｆ’　　（ｔｉ）１．
Ｉｇ’　　（ｔｌ）ｌが大きい方（第１５図の例ではｔ
ｎにおいてはｆ’　　（ｔｎ）ｌが大きく、ｔ　ｎ＋２
においてはｇ’　　（ｔｎ）Ｉが大きい）に対応するｙ
軸またはｙ軸をトレース主軸としてそのトレース主軸方
向の座標値を百１から百１＋１へと１だけ歩道（増加ま
たは減少）させるのに必要な値（Ｐ　１＋１のトレース
主軸方向の座標値が現プロット点（Ｈの次の゛整数値に
近い値）を、接線ベクトルの方向に対応する第１６図に
示す歩道操作内容に従って求める。この際、第１６図か
ら明らかなように、点ＰＩ　　（ｔ−ｔｊ）における接
線ベクトルの方向がトレース主軸をｙ軸とする方向であ
れば、Δを算出には、ｆ　（ｔｉ、ｆ’　　（ｔｌ）お
よび現プロット点Ｑ１のＸ座標値ｘｑ１が用いられ、ト
レース主軸をｙ軸とする方向であれば、Δを算出には、
ｇ（〒Ｉ）、ｇ’　　（ｔｌ、）および現プロット点Ｑ
１のｙ座標値ｘｑｉが用いられる。またＷＮＧ１４は、
点Ｐｉに対応するｔｌを上記の如く求めたΔｔだけ移動
させて次の点Ｐ　ｔｉ＋に対応するｔの値ｔ　ｌ＋１を
求める。

Ｗ　Ｎ　Ｇ　１４はステップＳ１Ｂを終了するとステッ
プ５１７に進み、まずステップＳ１６で求めたｔ　−ｔ
　ｌ＋１に対応する対象セグメント上の点Ｐ１＋１の近
似点Ｐ　１４１のトレース従属軸方向の座標を、Ｐｌの
トレース従属方向座標値、Ｐｌにおけるｆ′　（ｔｌ）
またはｇ’（ｔｉ）の値およびΔｔをもとに求める。即
ちＷＮＧ１４は、トレース従属軸がｙ軸であれば、Ｐｌ
のｙ座標値ｙ１に対してｇ’　　（ｔｌ）　・Δｔを加
算または減算してＰ　Ｉｌｌのｙ座標値ｙｌ＋１を求め
、トレース従属軸がｙ軸であれば、ＰｉのＸ座標値ｘｉ
に対してｆ’　　（ｔｉ）　・Δｔを加算または減算し
てＰＩＬｌのＸ座標値ｘ１＋１を求める。なお、ＰＩＬ
ｌのトレース主軸方向の座標値は、Ｐｉ（Ｑｌ）のトレ
ース主軸方向座標値を接線ベクトルのトレース主軸方向
成分の向きに１歩進させた値であることは明らかである
。ＷＮＧ１４はＰ　１＋ｌのｘ、ｙ座標値ｘ　Ｉｌｌ　
、　　ｙ　１＋１を求めると、そのＰＩＬｌに最も近い
格子点を次のプロット点ＱＩ＋１とする。このＱ１＋１
のトレース主軸方向の座標値（ｘ　ｑ（１＋１）または
ｙ　ｑ（１＋１＞）はＰｊ＋１のトレース主軸方向の座
標値（ｘ　Ｄｉまたはｙｌ＋１）に一致する。上記Ｑ１
＋１のトレース従属方向座標値の具体的な求め方は次の
通りである。即ちここでは、第１１図と同様に、第１６
図に示すように第１０図に示す各領域ＡＯ−Ａ７に対応
した位置判定条件が用意されており、ステップＳＬ４で
求められた接線ベクトル方向が属する領域に対応した位
置判定条件を用い、そのＹＥＳ、Ｎｏの判定に応じ、第
１１図の対応する項のように、ｙ　ｑ（ｆ＋１）または
Ｘ　ｑ（ＤＩ）が求められる。

ＷＮＧ１４は、ステップＳ１７を終了すると、第８図の
ステップＳ８．Ｓ９と同一のステップ８１８゜Ｓ１９を
実行して現プロット点Ｑｉに対応するＷＮＰＭ１？上の
点のＷＮコードを更新し、ｉを＋１しだ後（ステップ５
２０）、ステップＳ１３の判定に戻る。

以上の媒介変数表示の曲線セグメントに対する処理によ
れば、Δｔの値を固定とせず、Ｍ　　（〒１）１．Ｉｇ
’　　（〒１）１のうち値が大きい方に対応するＸ軸ま
たはｙ軸をトレース主軸としてそのトレース主軸方向の
座標値をＰｌからＰ　ｉ＋１へと１だけ歩進（増加また
は減少）させるのに必要な値を用いるようにしているの
で、プロットのために直線補間を行なったり、分解能の
粗い例えばレーザビームプリンタで細かい文字を印字す
るときにΔｔが小さくなり過ぎて同一プロット点を何度
も計算してしまうといった虞はない。

次に塗りつぶし処理回路１８の動作を第１７図のフロー
チャートを参照して説明する。塗りつぶし処理回路１８
は、ＷＮＰＭ１７の２つのＷＮコード記憶領域のうち、
一連のＷＮコード更新処理が終了している文字パターン
に関するＷＮコードが格納されている領域を対象に、以
下に述べるようにライン方向の連続した８点を単位に順
にＷＮコードを取出して８点単位で塗りつぶしを行なう
。この８は、ワードアドレスがライン方向に連続して割
付けられるビットマツプメモリ２０の１ワードの構成ビ
ット（ドツト）長に合せたものである。なお、上記した
対象領域（アクセス対象ＷＮコード記憶領域）は領域指
定ビット（ここでは１ビツト）によって指定される。し
たがって、ＷＮＰＭ１７のワード位置は領域指定ビット
とＡ　ＲＵ　４１゜Ａ　ＲＬ　４２の各内容との連結情
報によって指定されるが、ここではＷＮＰＭｌＶ内の１
つのＷＮコード記憶領域をアクセス対象とすることから
、同領域は便宜上、ＡＲ′Ｕ４１．ＡＲＬ４２の各内容
の連結情報によってアクセスされるものとして説明する
。

さて塗りつぶし処理回路１８は、まずＬＭＬ９の内容を
″０′クリヤする（ステップＳ　３１）。次に塗りつぶ
し処理回路１８は、セレクタ４５．４ＧからＯを選択出
力させてＡＲＵ４１．ＡＲＬ４２にロードする（ステッ
プ５３２）。ＡＲＵ４１の内容（上位アドレス）および
ＡＲＬ４２の内容（下位アドレス）は連結され、ＷＮＰ
Ｍ１７のアクセス対象ＷＮコード記憶領域のワード位置
を指定する。これにより、指定されたＷＮＰＭ１７内ワ
ード位置からライン方向（水平方向）の連続した８点分
のＷＮコード（２４ビツト）が読出され、ＤＷＲ４７に
ラッチされる（ステップ５３３）。Ａ　ＲＬ　４２の内
容はＬＭｆ９のワード位置の指定にも用いられる。これ
により上記ステップＳ３３では指定されたＬＭ１９ワー
ド位置からライン方向の連続した８点分の参照ラインデ
ータ（１６ビツト）が読出され、ＰＬＷＲ４ｇにラッチ
される。なお、第１７図におけるステップＳ３３の’Ａ
ＲＵφＡＲＬ”の記号φは、ＡＲＵ４１ＡＲＬ４２の各
内容（２進数ビツトパターン）を連結（ｃｏｎｃａｔｅ
ｎａｔｉｏｎ　）することを意味する。

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

塗りつぶし回路４９は、上記 ’ＤＷＲ＋ＰＬＷＲ’で示される各点毎の加算演算結果
またはＤ　Ｗ　Ｒ４７の各点毎のう・ノチ内容を調べ、
少なくとも一方がＯでない点については黒表示用の論理
“１′の塗りつぶしビットデータ、を出力し、いずれも
０となる点については白表示用の論理“０″の塗りつぶ
しビットデータを出力する。

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

さて、ステップ３３４では、Ａ　ＲＬ　４２の内容を１
インクリメントする動作が＋１回路４４によって行なわ
れる。そして塗りつぶし処理回路１８では、ＡＲＬ４２
の示す値（下位アドレス）と前記ＷＮコード領域（に対
応する文字パターン領域）のＸ方向（ライン方向）の構
成バイト数ＥＬとの大小が比較され（ステップ５３５）
　、ＡＲＬ４２の示す値がＥＬより小さい場合にはステ
ップ８３３の処理が再び実行される。これに対して、Ａ
ＲＬ４２の示す値がＥＬ以上の場合には、ＡＲＵ４１の
内容を１インクリメントする動作が＋１回路４３によっ
て行なわれ、且つＡＲＬ４２に０がセットされる（ステ
・ノブ８３６）。次にＡ　ＲＵ　４１の示す値（上位ア
ドレス）と前記ＷＮコード領域（に対応する文字、？タ
ーン領域）のｙ方向（塗りつぶし方向）のド・ソト数、
即ちライン数ＥＵとの大小が比較され（ステ・ノブ５３
７）　、ＡＲＵ４１の示す値がＥＵより小さい場合には
ステップ３３３の処理が再び実行される。これに対して
、Ａ　ＲＵ　４１の示す値がＥＵ以上の場合には、１つ
の文字パターンに関する塗りつぶし処理は終了となる。

塗りつぶし回路４９から出力された８点分の塗りつぶし
データ（８ビツト）はＰＨ１０を介してビットマツプメ
モリ２０に転送される。このとき塗りつぶし処理回路１
８からｂｉｔｂ＋を回路２１に、データ転送中（ビット
マツプメモリ２０へのデータ書込み可）を示すレディ信
号ＲＤＹが出力される。ｂｉｔｂｉｔ回路２１には、第
１８図に示すように、（塗りつぶし処理回路１８の塗り
つぶし処理のためにＷＮコード取出しの対象となってい
たＷＮＰＭ１７内のＷＮコード記憶領域に対応する塗り
つぶしパターンの）ビットマツプメモリ２０上の書込み
開始位置Ｐの座標、Ｘ方向ピッチ（ＥＬバイト）、ｙ方
向ピッチ（ＥＵドツト）等、塗りつぶし処理回路１８に
おいて８点単位で生成される塗りつぶしパターンをビッ
トマツプメモリ２０に連続的に書込むのに必要なパラメ
ータ（セットアツプデータ）が、塗りつぶし処理開始時
にセットされる。ｂｌｔｂｌｔ回路２１は、塗りつぶし
処理回路１８から８点単位で出力される塗りつぶしパタ
ーンを、前記した塗りつぶし処理回路１８におけるＷＮ
ＰＭ１７内ＷＮコード記憶領域からのＷＮコード取出し
と同一の手順で、レディ信号ＲＤＹに応じて第１８図に
示すように■、■。

■とｙ方向（ライン方向）にＸアドレスを１つずつ増加
しながら順に書込み、ＥＬバイトの書込みを終了すると
Ｘアドレスを１つ増加し、且つＸアドレスを■の場合と
同一値に戻して、再びｙ方向に塗りつぶしパターンを８
点単位で書込む動作を繰返す。

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

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

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

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

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

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

■　現プロット点のＷＮコードを求めるのに用いられる
現プロット点の直前、直後のセグメント部分の方向を示
す方向コードであって、４５°単位の方向に正規化され
た方向コードが、先行プロット点と同プロット点に対し
て８連結の関係を保つ現プロット点、およびこの現プロ
ット点と同プロット点に対して８連結の関係を保つ次プ
ロット点の相互位置関係から、そのまま求められるので
、処理速度が一層高速となる。特に媒介変数表現の曲線
セグメント群を用いて線図形を定義する場合に、媒介変
数のプロット間隔をセグメントの形状に応じて可変する
ことにより、結果的に同一プロット点を何度も求めたり
する無駄がなく、プロットのための直線補間も必要とし
ないので、この場合にも高速化が可能となる。

■　文字パターンを定義する線図形の輪郭線を近似する
プロット点（格子点）が必ず８連結の関係を保って順に
発生され、しかも各プロット点のＷＮコードは、１つの
点の前後で（パターン縮小などのために）１増加と１減
少とが重なって発生する特異状態も示すので、この状態
を加味して塗りつぶしデータを生成することによりＷナ
ンバを正しく求めることが可能であり、１ドツト尖鋭端
を持つ文字パターンや細い線を正しく発生することがで
きる。また上記の理由により、粗い分解能で小さい文字
等を印字するとき、細い線がとぎれることがなく、高品
質な文字パターン印字が可能となる。

【図面の簡単な説明】

第１図はこの発明を適用する高品質文字パターン発生装
置の一実施例を示すブロック構成図、第２図は細い線を
含む文字パターンを縮小した場合の問題を説明するため
の図、第３図は上記の問題を解決するためのＤＤＡプロ
ット方式を第２図に対応させて説明するための図、第４
図は細い横線の縮小パターンに上記ＤＤＡプロット方式
を適用した場合を説明するための図、第５図は第１図に
示すＷＮコード生成テーブル１５の内容を示す図、第６
図は第１図に示すＷＮコード更新テーブル１６の内容を
示す図、第７図は第１図に示す塗りつぶし処理回路１８
周辺のブロック構成図、第８図は媒介変数表現を適用し
ないセグメントを対象とする場合のＭ１図に示すＷＮＧ
Ｉ４の動作を説明するためのフローチャート、第９図は
媒介変数表現を適用しないセグメントとプロット点の関
係の具体例を示す図、第１０図は接線ベクトルの方向の
分類を説明するための図、第１１図は媒介変数表現を適
用しないセグメントを対象とする場合のプロット点決定
条件を接線ベクトルの方向に対応させて示す図、第１２
図はＷＮコードの生成ルールの適用例を説明するための
図、第１３図は媒・介変数表現のセグメントを対象とす
る場合の上記ＷＮＧ１４の動作を説明するためのフロー
チャート、第１４図は媒介変数表現のセグメントとプロ
ット点の関係の具体例を示す図、第１５図は同セグメン
トに対する媒介変数の増分を決定するための動作を説明
するための図、第１６図は媒介変数表現のセグメントを
対象とする場合のプロット点決定条件を接線ベクトルの
方向に対応させて示す図、第１７図は上記塗りつぶし処
理回路１８の動作を説明するためのフローチャート、第
１８図は上記塗りつぶし処理回路１８の処理順序を第１
図に示すビットマツプメモリ２０のメモリ空間と対応付
けて説明するための図、第１９図は文字パターンとＷＮ
コードとの関係の一例を示す図、第２０図は第１９図に
示す文字パターンを１／３縮小する場合のＷＮコードの
変化状態を示す図、第２１図はＷＮコード更新を省略す
る場合のパターン例を示す図、第２２図は１ドツト尖鋭
端を持つパターンとＷＮコードとの関係を示す図、第２
３図は従来方式でも正常なパターン発生が可能な線図形
と発生文字パターンの一例を示す図、第２４図は従来方
式では正常なパターン発生が不可能な線図形（縮小図形
）と発生文字パターンの一例を示す図である。１４・・・ＷＮコード（ワインディング・ナンバ・コー
ド）生成回路（ＷＮＧ）　、１５・・・ＷＮコード生成
テーブル、１６・・・ＷＮコード更新テーブル、１７・
・・ＷＮコードパターンメモリ　（ＷＮＰＭ）　、ｔｇ
・・・塗りつぶし処理回路、１９・・・ラインメモリ（
ＬＭ）、２０・・・ビットマツプメモリ、２１・・・ビ
ットブロック転送回路（ｂＨｂｌｔ回路）。出願人代理人　弁理士　鈴江武彦第４図第図（ａ）（ｂ）第２図（ａ）（ｂ）第６図第８図第９図第１０図第１２図第１４図第１３図（ａ）第１５図（ｂ）第１７図第１８図第１９図第２０図第２１図第ｎ図１ドツト巾あ第２３図１Ｆ、ト幅第２４図

Claims

【特許請求の範囲】

（１）少なくとも１つの線図形によって文字パターンを
定義するための線図形情報を受け、上記線図形を構成す
るセグメント毎に対応するセグメントを近似する各格子
点を８連結の関係を保って１格子点ずつ順次決定し、現
プロット対象格子点とその前後の上記セグメントを近似
する格子点の相互位置関係で決定される格子点の移動方
向から、上記現プロット対象格子点におけるワインディ
ング・ナンバの変化状態を判別し、変化無しを示す第１
の値、１増加を示す第２の値、１減少を示す第３の値、
１増加と１減少とが重なって発生することを示す第４の
値のいずれか１つを、ワインディング・ナンバ変化数ま
たは変化状態を示す第１ワインディング・ナンバ・コー
ドとして生成する操作を上記線図形情報で示された線図
形の順序で且つその線図形をたどる方向に行なうコード
生成手段と、上記文字パターンを定義する全線図形に関
する各点の上記ワインディング・ナンバ変化数または変
化状態を示す第２ワインディング・ナンバ・コードを記
憶するためのワインディング・ナンバ・コード記憶手段
と、上記コード生成手段によって生成される上記第１ワ
インディング・ナンバ・コードをもとに、同コードに対
応する格子点の上記ワインディング・ナンバ・コード記
憶手段内上記第２ワインディング・ナンバ・コードを更
新する更新手段と、上記ワインディング・ナンバ・コー
ド記憶手段に記憶されている各格子点毎の上記第２ワイ
ンディング・ナンバ・コードを塗りつぶし方向に順次取
出し、同コードをもとにワインディング・ナンバを生成
して塗りつぶしを行なう塗りつぶし手段とを具備するこ
とを特徴とする高品質文字パターン発生方式。
（２）上記コード生成手段は、上記現プロット対象格子
点またはその近傍における上記セグメントの接線ベクト
ルまたはその成分を求め、この求めた結果である接線ベ
クトル情報をもとに次のプロット対象格子点を決定する
ことを特徴とする第１請求項記載の高品質文字パターン
発生方式。
（３）上記コード生成手段は、上記現プロット対象格子
点のｘまたはｙ座標値と１だけ異なる上記セグメント上
の点を近似し、このセグメント上の点とｘまたはｙ座標
値が同一の近似点を、上記接線ベクトル情報をもとに求
め、この近似点と上記接線ベクトルの方向をもとに次の
プロット対象となる次プロット対象格子点を求めること
を特徴とする第２請求項記載の高品質文字パターン発生
方式。
（４）上記コード生成手段は、ｘ軸およびｙ軸のうち上
記接線ベクトルと成す角度の絶対値が小さい方の軸であ
るトレース主軸側の上記現プロット対象格子点の座標値
と同一の座標値を、上記接線ベクトルの方向に応じて＋
１または−１して上記近似点のトレース主軸側座標値を
求めると共に、上記近似点のトレース主軸とは異なる軸
であるトレース従属軸側の座標値を上記接線ベクトルを
もとに求めることを特徴とする第３請求項記載の高品質
文字パターン発生方式。
（５）上記コード生成手段は、上記近似点のトレース従
属軸側座標値と上記接線ベクトルの方向とにより、上記
現プロット対象格子点のトレース従属軸側座標値と同一
の座標値を＋１または−１するか或はそのまま用いるか
を判別し、この判別結果に応じて上記現プロット対象格
子点のトレース従属軸側座標値と１だけ異なるか或は同
一の上記次プロット対象格子点のトレース従属軸側座標
値を求めると共に、上記近似点のトレース主軸側座標値
を上記次プロット対象格子点のトレース主軸側座標値と
することを特徴とする第４請求項記載の高品質文字パタ
ーン発生方式。
（６）上記セグメントが媒介変数表現の関数ｘ＝ｆ（ｔ
）およびｙ＝ｇ（ｔ）で定義される曲線セグメントの場
合、上記コード生成手段は、現プロット対象格子点に対
応する上記セグメント上の点における媒介変数に関する
微分値ｆ′（ｔ）、ｇ′（ｔ）を上記接線ベクトルの成
分として求め、その絶対値の大きい方の軸であるトレー
ス主軸側座標値を現プロット対象格子点のトレース主軸
側座標値に対して１だけ歩進させるのに必要なをの増分
Δｔを求め、このΔｔとトレース従属軸側の上記微分値
との積で示されるトレース従属軸側座標値の変化量をも
とに、次プロット対象格子点のトレース従属側座標値を
現プロット対象格子点に対して１だけ歩進させた値とす
るか否かを判別し、この判別結果をもとに次プロット対
象格子点を求めることを特徴とする第２請求項記載の高
品質文字パターン発生方式。
（７）上記塗りつぶし手段は、上記ワインディング・ナ
ンバ・コード記憶手段に記憶されている各格子点毎の上
記第２ワインディング・ナンバ・コードをライン方向の
連続したＮ点（Ｎは２以上の整数）を単位にライン方向
に順次取出し、このＮ点分の第２ワインディング・ナン
バ・コードをもとに対応するＮ格子点のワインディング
・ナンバを生成してＮ点単位の塗りつぶしを行なう操作
をラインを順に切替えながら実行することを特徴とする
第１請求項乃至第６請求項のいずれかに記載の高品質文
字パターン発生方式。
（８）上記塗りつぶし手段によって生成されたＮ格子点
のワインディング・ナンバを、上記塗りつぶし手段によ
る次のラインの塗りつぶしに際して参照される参照ライ
ンデータとして記憶するための参照ラインデータ記憶手
段を備え、上記塗りつぶし手段は、上記ワインディング
・ナンバ・コード記憶手段から取出した上記Ｎ点分の第
２ワインディング・ナンバ・コードおよびこのＮ点に対
応する上記参照ラインデータ記憶手段内のＮ点分の上記
参照ラインデータをもとに、Ｎ点分のワインディング・
ナンバおよび塗りつぶしデータを並列に生成し、生成し
たＮ点分のワインディング・ナンバを上記参照ラインデ
ータ記憶手段の元の位置に書き戻すことを特徴とする第
７請求項記載の高品質文字パターン発生方式。
（９）上記更新手段は、上記第１ワインディング・ナン
バ・コードが上記第２の値の場合には上記第２ワインデ
ィング・ナンバ・コードに１を加算し、上記第１ワイン
ディング・ナンバ・コードが上記第３の値の場合には上
記第２ワインディング・ナンバ・コードから１を減算し
、結果が０にならなければその結果を採用し、０になれ
ば上記第４の値を採用し、上記第１ワインディング・ナ
ンバ・コードが上記第４の値の場合には、上記第２ワイ
ンディング・ナンバ・コードが０であれば上記第４の値
を採用し、０でなければ上記第２ワインディング・ナン
バ・コードの更新を控えることを特徴とする第１請求項
乃至第８請求項のいずれかに記載の高品質文字パターン
発生方式。
（１０）上記塗りつぶし手段は、上記ワインディング・
ナンバ・コード記憶手段から取出した上記Ｎ点分の第２
ワインディング・ナンバ・コードおよびこのＮ点に対応
する上記参照ラインデータ記憶手段内のＮ点分の上記参
照ラインデータの間の各点毎の加算を、上記第２ワイン
ディング・ナンバ・コードが上記第４の値の場合には０
として扱って実行することにより、上記Ｎ点分のワイン
ディング・ナンバを生成すると共に、この生成したワイ
ンディング・ナンバまたは上記第２ワインディング・ナ
ンバ・コードが上記第１の値であるか否かに応じて対応
点の塗りつぶしデータを生成することを特徴とする第９
請求項記載の高品質文字パターン発生方式。
（１１）上記ワインディング・ナンバ・コード記憶手段
は、１つの文字パターンに関する全ての上記第２ワイン
ディング・ナンバ・コードを格納するための記憶領域を
少なくとも２つ有しており、この記憶領域は上記線図形
が切替わる毎に上記第２ワインディング・ナンバ・コー
ドの格納のためにサイクリックに切替えられ、１つの文
字パターンに関する上記第２ワインディング・ナンバ・
コードが全て格納された後に上記塗りつぶし手段の塗り
つぶし処理に利用されることを特徴とする第１請求項乃
至第１０請求項記載の高品質文字パターン発生方式。