JPH06251164A - 文字パターン生成装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明の目的はアウトライン・フォント方式に
より文字パターンを生成する文字パターン生成装置にお
いて、線形図形を塗り潰す処理のときに重なり合った図
形の塗り潰しを可能とし、かつ塗り潰し処理に必要なメ
モリ容量の減少化と処理速度の高速化を図ることにあ
る。 【構成】ＣＰＵ１は指定された文字パターンに対応する
文字輪郭情報をＲＯＭ７から読出し、文字パターンを線
図形情報として展開する。ＲＡＭ８展開された線図形情
報を２次元配列の座標値情報である展開情報配列として
一時的に格納する。ＣＰＵ１は展開情報配列に基づい
て、文字パターンに対応するラスタイメージをページメ
モリ６に描画する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、線図形により定義され
る文字パターンを生成する方式であって、線図形に基づ
いて描画された輪郭をドットにより塗り潰す方式の文字
パターン生成装置に関する。

【０００２】

【従来の技術】従来、日本語ワードプロセッサ等の文書
作成装置では、文字をディスプレイに表示したり、プリ
ンタにより印刷するために、文字パターンを生成する文
字パターン生成装置が設けられている。文字パターン生
成装置は、高品質の文字パターンを生成できるアウトラ
イン・フォント方式を採用したものが一般的になりつつ
ある。アウトライン・フォント方式は、基本的には文字
パターン毎の文字輪郭情報を用意し、この文字輪郭情報
に基づいて線図形情報をビットマップメモリ上に展開
し、この線図形をドットにより塗り潰して文字パターン
を生成する。

【０００３】このように線図形により定義された領域
（パターン）を塗り潰す方式として、イーブン・オッド
方式とノンゼロ・ワインディング・ナンバ（ｎｏｎ−ｚ
ｅｒｏｗｉｎｄｉｎｇ ｎｕｍｂｅｒ）方式が周知であ
る。イーブン・オッド方式は、線図形が描画されたビッ
トマップメモリを所定方向（塗り潰し方向）に走査し
て、例えば「奇数番目」の点から次の「偶数番目」の点
までを順次塗り潰す方式である。このイーブン・オッド
方式では、図１３（Ｂ）に示すように、輪郭線データを
塗り潰したときに、重なり合った図形を塗り潰すことが
できないという問題がある。

【０００４】一方、ノンゼロ・ワインディング・ナンバ
方式は、図１３（Ａ）に示すように、輪郭線の進行方向
に対して常に左側を塗り潰す方式である。この方式は、
例えば特開平２−１３６８９０号公報に開示されている
ように、輪郭線を１ドットずつビットマップメモリ上に
展開する。ここで、ビットマップメモリは、１ドット
（１画素）に対して記憶領域を１対１に対応させてあ
り、１ドットに対応するビット数を複数用意したもので
ある。この場合、ビットマップメモリに記憶される情報
は、輪郭線のベクトル方向情報と輪郭線重なり回数情報
とを合わせたｗｉｎｄｉｎｇ ｎｕｍｂｅｒ情報（以
下、Ｗナンバ情報と称する）である。塗り潰すときに
は、先のビットマップメモリを走査線方向からスキャン
していき、全ドットについてそこに記憶されている先の
情報を得て、その情報によりＷナンバを求める。このＷ
ナンバが零でない（ｎｏｎ−ｚｅｒｏ）区間にあるドッ
ト位置を塗り潰す。

【０００５】この方式であれば、図１３（Ｃ）に示すよ
うに、重なり合った図形を塗り潰すことも可能となる。
しかし、１ドットに対して複数ビットを使用するため、
拡大した文字を印刷する場合（大容量のページメモリに
文字を描画する場合）、非常に多くのメモリ容量を必要
とする。また、許容最大重なり回数を多く取ろうとする
と、Ｗナンバ情報を識別するためにさらに多くのメモリ
を必要とする。前記の公報で開示された方式では、最大
重なり回数は３回までで、１画素に対して３ビットが用
意されている。

【０００６】ここでは、３ビットで表せる８種類のフラ
グにより、“±”，“＋１回”，“＋２回”，“＋３
回”，“−１回”，“−２回”，“−３回”，“変化な
し”を分類している。この場合、描画目的のページメモ
リのスケールサイズが「ｘ×ｙ」のとき、必要とするメ
モリは「３×ｘ×ｙ」で表される。ページメモリのスケ
ールサイズが大きい場合、必要なビット数は２次関数的
に増加してしまう。また、塗り潰しを行なう際に、一時
記憶した全マップメモリについてスキャンする必要があ
るため、実際には文字の描かれていない部分の不要なビ
ットマップメモリについてもスキャンしなければならな
い。このため、塗り潰し速度が遅くなる問題がある。

【０００７】

【発明が解決しようとする課題】従来、アウトライン・
フォント方式による文字パターン生成方式では、イーブ
ン・オッド方式とノンゼロ・ワインディング・ナンバ方
式の各塗り潰し方式が周知である。しかしながら、前者
は重なり合った図形を塗り潰すことができないという問
題がある。また、後者は、塗り潰し処理に必要なメモリ
容量が増大し、処理速度が遅くなる問題がある。

【０００８】本発明の目的は、アウトライン・フォント
方式により文字パターンを生成する文字パターン生成装
置において、線形図形を塗り潰す処理のときに重なり合
った図形の塗り潰しを可能とし、かつ塗り潰し処理に必
要なメモリ容量の減少化と処理速度の高速化を図ること
にある。

【０００９】

【課題を解決するための手段】本発明は、線図形により
定義される文字パターンを生成する文字パターン生成装
置において、文字輪郭情報を格納した文字輪郭情報記憶
手段、文字パターンを線図形情報として展開する展開手
段、線図形情報を２次元配列の座標値情報として一時的
に格納する展開情報記憶手段および線図形情報に基づい
て前記文字パターンに対応するラスタイメージデータを
生成するラスタイメージ生成手段を備えた装置である。

【００１０】

【作用】本発明では、展開手段は指定された文字パター
ンに対応する文字輪郭情報を文字輪郭情報メモリ手段か
ら読出し、文字パターンを線図形情報として展開する。
展開情報記憶手段は、展開手段により展開される線図形
情報を２次元配列の座標値情報として一時的に格納す
る。ラスタイメージ生成手段は、展開情報記憶手段に格
納された線図形情報に基づいて、文字パターンに対応す
るラスタイメージデータを生成する。

【００１１】

【実施例】以下図面を参照して本発明の実施例を説明す
る。

【００１２】図１は同実施例に係わる文字パターン生成
装置の構成を示すブロック図、図２は同実施例に係わる
ＲＯＭ７に格納されている輪郭情報のデータ構造を説明
するための概念図、図３は同実施例に係わるＲＡＭ８に
格納される展開情報を説明するための概念図である。

【００１３】本装置は、マイクロプロセッサ（ＣＰＵ）
１、キーボード２、入力制御部３、プリンタ４、インタ
ーフェース５およびページメモリ６を備えている。ＣＰ
Ｕ１は装置の各構成要素の制御を実行し、本発明に係わ
る塗り潰し処理を含む文字パターン生成処理を実行す
る。キーボード２は文字コードを入力するための文字キ
ー以外に、印刷モードを指示するための印刷モードキー
２ａ、印刷対象の文字を指定するためのカーソルキー２
ｂおよび選択／実行キー２ｃ等の各種入力キーを有す
る。インターフェース５は、ページメモリ６に展開され
たラスタイメージ（ドットパターン）をプリンタ４に出
力し、生成された文字パターンをＣＰＵ１の制御により
印刷させるための印刷制御部である。

【００１４】さらに、本装置は、輪郭情報格納ＲＯＭ
（リードオンリメモリ）７と文字パターン生成処理用Ｒ
ＡＭ（ランダムアクセスメモリ）８を有する。ＲＯＭ７
は標準文字パターン毎の文字輪郭情報（文字フォントデ
ータ）を格納したメモリである（図２を参照）。ＲＡＭ
８はプログラムエリア８ａ、ワークエリア８ｂおよび展
開情報格納エリア８ｃを有する。

【００１５】ＲＡＭ８のプログラムエリア８ａには、Ｃ
ＰＵ１が実行すべきプログラムを格納している。プログ
ラムには、文字パターンの輪郭情報を解読し、ページメ
モリ６に展開する処理を行なうためのプログラムを含
む。ワークエリア８ｂはＣＰＵ１が文字パターン生成処
理に必要な各種データを一時的に格納するためのエリア
である。展開情報格納エリア８ｃは、本発明に係わる２
次元配列の展開情報（図３を参照）を格納するためのエ
リアである。

【００１６】ＲＯＭ７には、図２に示すように、文字パ
ターン毎の文字輪郭情報が格納されている。具体例とし
て、図２（Ａ）に示すように、輪郭点Ａ１〜Ａ８と輪郭
線からなる例えば片仮名文字の「イ」の文字パターンを
想定する。ここでは、標準文字サイズ（スケールサイ
ズ）を「５０×５０」とし、直線とベジェ曲線のみで表
現されているものとする。

【００１７】片仮名文字の「イ」は、図２（Ｂ）に示す
ように、輪郭点Ａ１〜Ａ８と輪郭線を示すデータにより
表現されている。“移動”は輪郭点の移動、即ち新しい
輪郭点の始点を示す。“直線”は輪郭点間を直線で結
び、“曲線”は輪郭点間をベジェ曲線で結ぶことを示
す。“移動”，“直線”，“曲線”はそれぞれ、図２
（Ｃ）に示すように、“５１”，“５２”，“５３”の
コードにより識別される。

【００１８】輪郭点Ａ１は、ｘ座標，ｙ座標がそれぞ
れ、図２（Ｂ）に示すように、Ｂ２（４１），Ｂ３（１
０）により示されている。“移動”により、輪郭点Ａ１
が始点として設定されて、次点のＡ２（ｘ座標，ｙ座標
がそれぞれ３０，５）に“直線”により直線で結ばれ
る。同様に、Ａ２の次点であるＡ３は、Ａ２から“曲
線”によりベジェ曲線で結ばれる。ここで、Ｂ６はベジ
ェ曲線の第１の制御点のｘ座標，ｙ座標であり、Ｂ７は
ベジェ曲線の第２の制御点のｘ座標，ｙ座標であり、Ｂ
８はＡ３のｘ座標，ｙ座標である。

【００１９】展開情報格納エリア８ｃには、図３（Ａ）
に示すように、２次元配列の展開情報（展開情報配列）
が格納される。縦方向はｙ方向のスケールサイズ分の数
があり、横方向はｘ方向のスケールサイズ分ではなく、
ｙ座標における全輪郭線との交点数の最大値である。配
列の１要素を参照する場合には、［ｙ］［ｘ］により検
索し、例えば要素４３は［３］［１］により検索する。

【００２０】展開情報配列の１要素は、図３（Ｂ）に示
すように、１６ビット構成からなり、上位３ビットのＷ
ナンバ（ｗｉｎｄｉｎｇ ｎｕｍｂｅｒ）情報と下位１
３ビットのｘ座標値からなる。１３ビットでｘ座標値を
決定できることから、０〜８１９１ドットまでの指定が
可能であり、例えば６００ＤＰＩ（ドット／インチ）の
プリンタで横幅３４６mmまでの指定が可能である。

【００２１】Ｗナンバ情報とは、輪郭線の進行方向情報
と輪郭線重なり回数情報とを合わせたものである。Ｗナ
ンバ情報のバイナリコードは、図３（Ｃ）に示すよう
に、Ｗナンバの内容を意味する。バイナリコード“１１
１”のＷナンバ情報は、Ｗナンバが＋４以上もしくは−
４以下であることを示す。この場合、図３（Ｄ）に示す
ように、１要素のＷナンバ情報に“１１１”が格納され
ると、次の要素には重なり回数の数値データ（１３ビッ
ト）が格納される。この要素のＷナンバ情報には、“０
００”が格納される。重なり回数の数値データは、２の
補数表現を使用することにより、−４０９６〜＋４０９
５回の重なり回数まで表現できる。次に、同実施例の動
作を説明する。 （基本動作）

【００２２】同実施例では、片仮名文字の「イ」の文字
パターンを生成し、プリンタ４により印刷処理すること
を想定する。したがって、ページメモリ６には１文字分
のラスタイメージを展開される場合を想定する。

【００２３】図４のステップＳ１に示すように、キーボ
ード２により、印刷対象の文字「イ」が指定されて、か
つスケールサイズ（ここでは、標準形式５０×５０）が
設定されると、ＣＰＵ１は文字パターン「イ」の生成処
理を開始する。ＣＰＵ１はページメモリ６をクリアし、
展開情報格納エリア８ｃに格納された展開情報配列（図
３（Ａ）を参照）の全要素に無効値（ＥＯＦ）をセット
して初期化する（ステップＳ２）。

【００２４】ＣＰＵ１は、ＲＯＭ７から指定された文字
データに対応する先頭アドレスをアクセスし、展開情報
を展開情報格納エリア８ｃの展開情報配列に展開する
（ステップＳ３，Ｓ４）。この展開情報の展開処理につ
いては、図５のフローチャートを参照して後述する。

【００２５】ＣＰＵ１は、指定された文字データの展開
情報を展開情報配列から１ラインずつ読出し、Ｗナンバ
情報に基づいて塗り潰し処理を実行する。即ち、ページ
メモリ６の１文字分の領域に、指定された文字パターン
のドット処理を実行する（ステップＳ６）。このドット
処理については、図８のフローチャートを参照して後述
する。

【００２６】１文字分のドット処理が終了すると（ステ
ップＳ７のＹＥＳ）、ＣＰＵ１はページメモリ６に描画
された文字パターン（ラスタイメージ）をインターフェ
ース５を通じてプリンタ４に出力するように制御する
（ステップＳ８）。プリンタ４は、図１２に示すよう
に、生成された文字パターン「イ」の印刷処理を実行す
る（ステップＳ９）。 （展開処理）

【００２７】展開処理では、図５のステップＳ１０に示
すように、ＣＰＵ１はＲＯＭ７の先頭アドレスをアクセ
スし、輪郭点に対応する“種類”を読出して変数“種
類”として記憶する。ここでは、図２（Ｂ）に示すよう
に、アドレスＢ１の“移動”が変数“種類”としてセッ
トされる。ＣＰＵ１は、“種類”の判断処理により“移
動”であると判定すると（ステップＳ１１のＹＥＳ）、
次の２番地分（Ｂ２，Ｂ３）の数値データ（４１，１
０）を読出し、変数（ｘ０，ｙ０）として記憶する（ス
テップＳ１５）。変数（ｘ０，ｙ０）は、“直線”また
は“曲線”の始点座標値を示す変数である。

【００２８】次に、ＣＰＵ１は、ＲＯＭ７のアドレスＢ
４から“直線”を読出して変数“種類”として記憶する
（ステップＳ１１のＮＯ，Ｓ１２のＹＥＳ）。続けて、
ＣＰＵ１は次の２番地分の数値データ（３０，５）を読
出し、変数（ｘ１，ｙ１）として記憶する（ステップＳ
１６）。この変数（ｘ１，ｙ１）は、直線の終点座標値
を示す変数である。

【００２９】ＣＰＵ１は、始点の（ｘ０，ｙ０）と終点
の（ｘ１，ｙ１）の２点間を直線により結ぶために、ブ
レゼンハイムのアルゴリズムと呼ばれる周知の直線描画
アルゴリズムを使用して、直線上のドット位置を決定す
る。ここで、ＣＰＵ１は、図７（Ａ）に示すように、予
め用意されたテーブルを参照して、始点（４１，１０）
から終点（３０，５）までの全ドットについて、ドット
状況に応じたＷナンバを判断し、展開情報配列にｘ座標
とＷナンバ情報を格納する処理を行なう（ステップＳ１
７）。

【００３０】テーブルには、図７（Ａ）に示すように、
“０”，“＋”，“−”，“±”の４つのＷナンバが用
意されている。Ｗナンバ“０”は差がないことを示し、
何も行なわない。Ｗナンバ“＋”は、その座標が展開情
報配列に既に存在する場合には、そのＷナンバ情報によ
り示されるＷナンバを“１だけ加算し、その加算した値
を示すＷナンバ情報（図３（Ｃ）を参照）により、既に
存在するｘ座標値のＷナンバ情報を更新する。但し、加
算した結果が“±０”の場合には、ページメモリ６の座
標に直接ドットし、展開情報配列からその座標を排除す
る。その座標値が展開情報配列内に無い場合には、ＣＰ
Ｕ１は新たに“＋１”を示すフラグ“００１”をたて
て、展開情報配列の同一ｙ座標上配列要素においてｘ座
標値が昇順になるように格納する。

【００３１】さらに、Ｗナンバ“−”は、その座標が展
開情報配列に既に存在する場合には、そのＷナンバ情報
により示されるＷナンバを“１だけ減算し、その減算し
た値を示すＷナンバ情報により、既に存在するｘ座標値
のＷナンバ情報を更新する。但し、減算した結果が“±
０”の場合には、ページメモリ６の座標に直接ドット
し、展開情報配列からその座標を排除する。その座標値
が展開情報配列内に無い場合には、ＣＰＵ１は新たに
“−１”を示すフラグ“１００”をたてて、展開情報配
列の同一ｙ座標上配列要素においてｘ座標値が昇順にな
るように格納する。

【００３２】また、Ｗナンバ“±”は、その座標のペー
ジメモリ６に直接ドットすることを意味する。具体的に
は、図７（Ｂ）に示すように、塗り潰し方向が水平方向
の場合に、垂直方向の成分が注目点の前後で反転してい
るときに、Ｗナンバ“±”となる。

【００３３】ＣＰＵ１は、テーブルを参照して始点（４
１，１０）から終点（３０，５）までの全ドットについ
て、図９に示すように、始点９１に対して水平方向と左
上方向の繋がり９２、右下から水平方向右の繋がり９
３、およびｙ座標は変化せずに右から左への繋がり９４
の３パターンにより、終点９５までの輪郭線上の直線を
形成する。繋がり９２の場合には、テーブルによりＷナ
ンバ“０”が得られるため、何も実行しない。繋がり９
３の場合には、Ｗナンバ“−”が得られるため、展開情
報配列の［９］［０］要素にｘ座標値とＷナンバ“−”
を示すＷナンバ情報“１００”を格納する。繋がり９４
の場合にはテーブルによりＷナンバ“０”が得られるた
め、繋がり９２と同様に何も実行しない。

【００３４】ＣＰＵ１は、始点（４１，１０）から終点
（３０，５）間の各ドットについての処理を終了する
と、変数（ｘ０，ｙ０）の値を（ｘ１，ｙ１）の値に更
新する（ステップＳ１８）。次に、ＣＰＵ１はＲＯＭ７
のアドレスＢ５から“曲線”を読出して変数“種類”と
して記憶する（ステップＳ１２のＮＯ，Ｓ１３のＹＥ
Ｓ）。続けて、ＣＰＵ１は次の６番地分の数値データ
（２５，１３）Ｂ６，（１８，１８）Ｂ７，（６，１
２）Ｂ８を読出し、それぞれ変数（ｘ１，ｙ１），変数
（ｘ２，ｙ２），変数（ｘ３，ｙ３）として記憶する
（ステップＳ１９）。ＣＰＵ１は、更新された始点の
（ｘ０，ｙ０）と、（ｘ１，ｙ１）〜（ｘ３，ｙ３）の
計４点でベジェ曲線を一意に決定し、前記の直線の場合
と同様に全ドットについて、ドット状況に応じたＷナン
バを判断し、展開情報配列にｘ座標とＷナンバ情報を格
納する処理を行なう（ステップＳ２０）。そして、各ド
ットについての処理を終了すると、変数（ｘ０，ｙ０）
の値を（ｘ３，ｙ３）の値に更新する（ステップＳ２
１）。

【００３５】このようにして、ＣＰＵ１は、図２（Ａ）
に示すように、輪郭点Ａ１からＡ２までの直線、Ａ２か
らＡ３までの曲線、Ａ３からＡ４までの直線、Ａ４から
Ａ１までの曲線に関する展開情報処理を実行し、さらに
第２輪郭であるＡ５，Ａ６，Ａ７からＡ８までの直線に
関する展開情報処理を実行する。この展開情報処理によ
り、図１０に示すように、文字パターン「イ」の全輪郭
に対応する展開情報からなる展開情報配列が生成され
る。図１０において、符号９１０で示す“−２”はＷナ
ンバ情報“１０１”が格納されていることを示す。 （ドット処理）

【００３６】展開情報処理が終了すると、ＣＰＵ１は、
図８に示すように、ページメモリ６に対する塗り潰し処
理（ドット処理）を実行する（図４のステップＳ６）。
まず、ＣＰＵ１は、展開情報配列の縦方向の現在位置を
示すパラメータｙに“０”を代入して初期化する（ステ
ップＳ２２）。パラメータｙが設定したスケールサイズ
（５０）を越えた否かのチェックを行なう（ステップＳ
２３）。

【００３７】ＣＰＵ１は、図１０に示す展開情報配列か
ら要素［ｙ］［０］を読出し、そのｘ座標値を変数ｘ１
に格納する。ここで、要素［０］［０］は無効値“Ｘ”
であるため（ステップＳ２４のＹＥＳ）、ＣＰＵ１はパ
ラメータｙに１を加算して次行の処理に移行する（ステ
ップＳ２５）。図１０に示すように、第５行目（ｙ＝
５）まで要素［ｙ］［０］は無効値“Ｘ”であるため、
第６行目からステップＳ２６に移行する。

【００３８】ＣＰＵ１は、要素［６］［０］から“＋２
９”を読出し、そのｘ座標値“２９”を変数ｘ１に格納
する（ステップＳ２７）。変数ｘ１は塗り潰しチェック
の開始点となる。このとき、展開情報配列の横方向にお
ける現在の要素番号を示すパラメータｎと現在の座標位
置におけるＷナンバ値を示すパラメータＷＮに“０”を
代入して初期化する（ステップＳ２６）。

【００３９】次に、ＣＰＵ１は、要素［６］［０］のＷ
ナンバ情報“００１”を読出し、Ｗナンバ値“＋１”に
変換して、変数ＷＮにその値を加算する（ステップＳ２
８）。さらにパラメータｎに１を加算して、要素［６］
［１］にデータが存在するか否かを判定する（ステップ
Ｓ２９，Ｓ３０）。ＣＰＵ１は、要素［６］［１］から
“−３２”を読出し、そのｘ座標値“３２”を変数ｘ２
に格納する（ステップＳ３２）。この変数ｘ２は塗り潰
しチェックの終了点となる。

【００４０】現在、変数ＷＮは“＋１”のため（ステッ
プＳ３３のＮＯ）、ＣＰＵ１は変数ｘ１と変数ｘ２の間
にある座標について、ページメモリ６を塗り潰す処理を
実行する（ステップＳ３４）。具体的には、図１１に示
すように、座標（６，２９）、（６，３０）、（６，３
１）、（６，３２）の４点に相当するページメモリ６上
にドット処理を行なう。

【００４１】この後に、ＣＰＵ１は変数ｘ２に格納され
た“３２”を、変数ｘ１に格納してステップＳ２８の処
理から繰り返す（ステップＳ３５）。即ち、ＣＰＵ１は
要素［６］［２］からの処理を繰り返し、図１１に示す
ように、１行単位の塗り潰し処理を実行する。この処理
がスケールサイズまで実行されると、図１２に示すよう
に、１文字分の文字パターン（ラスタイメージ）がペー
ジメモリ６に描画される。なお、同実施例では、１座標
を展開情報配列に格納する毎に、同一ｙライン上のｘ座
標値の昇順ソートを実行しているが、全輪郭を展開情報
配列に格納し終えてから行なう方式でもよい。

【００４２】

【発明の効果】以上詳述したように本発明によれば、ノ
ンゼロ・ワインディング・ナンバ方式により線形図形を
塗り潰す処理のときに重なり合った図形の塗り潰しを可
能とすると共に、１文字分の展開情報を輪郭線上の必要
なドットのみでＲＡＭに記憶する方式であるためＲＡＭ
の記憶容量を相対的に減少化することができる。また、
輪郭線上の座標のみからなる展開情報に基づい、１文字
単位のラスタイメージをページメモリ上に描画する方式
であるため、文字パターンを高速に生成することができ
る。

【図面の簡単な説明】

【図１】本発明の実施例に係わる文字パターン生成装置
の構成を示すブロック図。

【図２】同実施例に係わる文字輪郭情報のデータ構造を
説明するための概念図。

【図３】同実施例に係わる展開情報を説明するための概
念図。

【図４】同実施例の動作を説明するためのフローチャー
ト。

【図５】同実施例の動作を説明するためのフローチャー
ト。

【図６】同実施例の動作を説明するためのフローチャー
ト。

【図７】同実施例に係わるＷナンバテーブルを説明する
ための概念図。

【図８】同実施例の動作を説明するためのフローチャー
ト。

【図９】同実施例に係わる塗り潰し処理を説明するため
の概念図。

【図１０】同実施例に係わる展開情報配列を説明するた
めの概念図。

【図１１】同実施例に係わる塗り潰し処理を説明するた
めの概念図。

【図１２】同実施例に係わる塗り潰し処理を説明するた
めの概念図。

【図１３】従来の方式を説明するための概念図。

【符号の説明】

１…ＣＰＵ、２…キーボード、４…プリンタ、５…イン
ターフェース、６…ページメモリ、７…輪郭情報格納Ｒ
ＯＭ、８…ＲＡＭ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 線図形により定義される文字パターンを
   生成する文字パターン生成装置において、 前記文字パターンの１文字単位に前記線図形を構成する
   ための文字輪郭情報を格納した文字輪郭情報記憶手段
   と、 指定された文字パターンに対応する前記文字輪郭情報を
   前記文字輪郭情報メモリ手段から読出し、前記文字パタ
   ーンを線図形情報として展開する展開手段と、 この展開手段により展開される前記線図形情報を２次元
   配列の座標値情報として一時的に格納する展開情報記憶
   手段と、 この展開情報記憶手段に格納された前記線図形情報に基
   づいて前記文字パターンに対応するラスタイメージデー
   タを生成するラスタイメージ生成手段とを具備したこと
   を特徴とする文字パターン生成装置。
2. 【請求項２】 線図形により定義される文字パターンを
   生成する文字パターン生成装置において、 前記文字パターンの１文字単位に前記線図形を構成する
   ための文字輪郭情報を格納した文字輪郭情報記憶手段
   と、 前記文字輪郭情報に基づいて、縦方向がページメモリの
   １文字分領域のｙ軸方向ドット数と１対１で対応し、横
   方向がそのｙ座標における輪郭線の通過回数分からなる
   ２次元配列の展開情報配列を記憶する記憶手段と、 前記輪郭線の始点から終点まで進行させながら、前記輪
   郭線上のラスタイメージを描画するために必要なドット
   座標について、前記展開情報配列の一要素として前記ｙ
   座標値により一次配列で決定されるｘ座標値とＷナンバ
   情報を前記ｘ座標値が昇順になるようにソートしながら
   前記記憶手段に記憶する展開情報処理手段と、 前記記憶手段から読出した前記展開情報配列に基づい
   て、１文字単位のラスタイメージを前記ページメモリに
   描画して塗り潰し処理を実行する塗り潰し処理手段とを
   具備したことを特徴とする文字パターン生成装置。