JPH07195739A - 文字パターン発生装置 - Google Patents

Abstract

(57)【要約】 【目的】 同じ作業の反復を防ぎ、文字パターン発生に
おける一連の作業を簡素化できる。 【構成】 ＣＰＵ１が発生されたストローク，部首，パ
ターンをＲＡＭ２に個別にキャッシュし、該個別にキャ
ッシュしたストロークデータ，部首，パターンを合成し
て文字パターンを発生する構成を特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力される文字情報を
解析して文字パターンを発生する複数の文字パターン処
理資源を有する文字パターン発生装置に関するものであ
る。

【０００２】

【従来の技術】従来、この種の文字パターン発生装置に
おける文字パターンの生成処理は、制御点から演算で１
文字分の輪郭を求めるアウトライン生成で行われていた
が、多種類の書体を扱うようになった現在、この方法で
文字生成を行おうとすると膨大なフォントデータを保持
する必要があり、データ削減方法を考えることが急務と
なっていた。

【０００３】そこで、ストロークまたは部首単位でデー
タを持ち、これを合成させて文字を生成させるストロー
ク合成方法が生まれてきた。多種類の文字に、同一のス
トロークまたは部首を流用できるので、以前の方法に比
べ、データ量が削減できるように構成されている。

【０００４】従来、ハードを用いたアウトラインフォン
トパターン展開では、その都度、フォントデータ，ヒン
ティング手段，補間手段，塗りつぶし手段等を装置に予
め定められた方法に合わせるか、予め用意されたフォン
トデータ，ヒンティング手段，補間手段，塗りつぶし手
段等に合わせて装置が設計されていた。

【０００５】

【発明が解決しようとする課題】しかし、長い文章を作
成するときなどは、同じストロークや部首のデータを違
う文字ごとに呼び出しパターンを発生させなくてはいけ
ないといった、同一作業の反復現象が起こった。

【０００６】また、予め用意されたフォントデータ，ヒ
ンティング手段，補間手段，塗りつぶし手段等に合わせ
た装置を作成する必要があったため、多大な労力と、価
格の上昇を招くという問題点があった。

【０００７】さらに、多種類の書体を扱う場合フォント
データが膨大になり、多大なメモリを使わなければなら
ないと等の問題点があった。

【０００８】本発明は、上記の問題点を解消するために
なされたもので、使用頻度の高い文字，部首，ストロー
クに関して、その生成させたデータをキャッシュして保
管することにより、同じ作業の反復を防ぎ、文字パター
ン発生における一連の作業を簡素化できるとともに、ヒ
ンティング，補間，塗りつぶしなどの文字パターン処理
資源を共有化して、それぞれの文字情報に対応して異な
る文字パターン処理を行うことにより、フォントデータ
と、装置の仕様の違いによって起こる余計な手間をなく
すことができる文字パターン発生装置を提供することを
目的とする。

【０００９】

【課題を解決するための手段】本発明に係る第１の文字
パターン発生装置は、ストローク，部首，文字パターン
を発生させる発生手段と、この発生手段により発生され
たストローク，部首，文字パターンを記憶装置にキャッ
シュするかどうかを判定する判定手段と、この判定手段
の判定結果に基づいて前記発生されたストローク，部
首，文字パターンを前記記憶装置にキャッシュするキャ
ッシュ手段と、このキャッシュ手段が前記記憶装置にキ
ャッシュしたストロークデータ，部首，文字パターンを
読み出す読出し手段とを有するものである。

【００１０】本発明に係る第２の文字パターン発生装置
は、入力される文字情報を解析して文字パターンを発生
させるために利用する文字パターン処理資源を選択する
フラグを作成する情報作成手段と、この情報作成手段に
より作成されたフラグに基づいて異なる文字パターン処
理資源を選択して文字パターンを発生させる文字パター
ン処理手段とを有するものである。

【００１１】本発明に係る第３の文字パターン発生装置
は、文字パターン処理資源は、文字パターン発生をスト
ロークまたはアウトラインで処理する複数のフォント処
理手段と、文字の品位を高めるための座標変換を前記フ
ラグにより定められた方法で行う複数のヒンティング手
段と、前記フラグにより定められた曲線特性により曲線
を発生させ閉領域の輪郭パターンを作成する複数の補間
手段と、前記フラグにより定められた方法で発生された
閉領域を塗りつぶしビットマップを作成する複数の塗り
つぶし手段とを有するものである。

【００１２】

【作用】第１の発明においては、キャッシュ手段が発生
させたストローク，部首，パターンを記憶装置にキャッ
シュし、該キャッシュしたストロークデータ，部首，パ
ターンを合成して文字パターンを発生して、使用頻度の
高いストローク，部首，パターンの発生頻度を格段に下
げて、効率よく文字パターンを発生させるものである。

【００１３】第２の発明においては、情報作成手段が入
力される文字情報を解析して文字パターンを発生させる
ために利用する文字パターン処理資源を選択するフラグ
を作成し、該作成されたフラグに基づいて文字パターン
処理手段が異なる文字パターン処理資源を選択して文字
パターンを発生させて、入力される文字情報に左右され
ない文字パターン処理資源を共有して異なる文字パター
ン処理を行うものである。

【００１４】第３の発明においては、文字パターン発生
をストロークまたはアウトラインで処理する複数のフォ
ント処理手段と、文字の品位を高めるための座標変換を
前記フラグにより定められた方法で行う複数のヒンティ
ング手段と、前記フラグにより定められた曲線特性によ
り曲線を発生させ閉領域の輪郭パターンを作成する複数
の補間手段と、前記フラグにより定められた方法で発生
された閉領域を塗りつぶしビットマップを作成する複数
の塗りつぶし手段の文字パターン処理資源中から、該作
成されたフラグに基づいて文字パターン処理手段が異な
る文字パターン処理資源を選択して文字パターンを発生
させて、入力される文字情報に左右されない文字パター
ン処理資源を共有して異なる文字パターン処理を行うも
のである。

【００１５】

【実施例】

〔第１実施例〕図１は本発明の第１実施例を示す文字パ
ターン発生装置の構成を説明するブロック図であり、本
実施例の文字パターン発生装置は、日本語ワードプロセ
ッサ，ワークステーション，コンピュータシステム等に
適用可能に構成されている。

【００１６】図において、１は中央処理装置（ＣＰＵ）
であり、本装置全体の制御および演算処理を行う。２は
ランダムアクセスメモリ（ＲＡＭ）であり、要用な処理
毎にそれぞれのプログラムおよびデータがロードされ、
実行される領域である。３は読出し専用メモリ（ＲＯ
Ｍ）であり、システム制御プログラムや、フォントデー
タなどの記憶領域である。

【００１７】４はキーボード制御部（ＫＢＣ）である、
５はキーボード（ＫＢ）でキー入力によりデータを受け
取りＣＰＵへ伝達する。６はプリンタ制御部（ＰＲＴ
Ｃ）である、７はプリンタ装置（ＰＲＴ）であり、これ
は、レーザービームプリンタ、バブルジェットプリンタ
などのドットプリンタである。８はディスプレイ制御部
（ＣＲＴＣ）である。９はディスプレイ装置（ＣＲＴ）
で、ディスク制御部（ＤＫＣ）１０から送られてきたデ
ータを表示する。

【００１８】ディスク制御部（ＤＫＣ）１０は、データ
伝送などの制御を行うものである。１１はフロッピーデ
ィスク装置（ＦＤ）あるいはハードディスク装置（Ｈ
Ｄ）などの外部記憶装置であり、プログラムおよびデー
タを記憶させておき、実行時必要に応じて参照またはＲ
ＡＭ２へロードする。１２はシステムバスであり、上述
の構成要素間におけるデータ転送の通路となるべきもの
である。

【００１９】この様に構成された文字パターン発生装置
において、キャッシュ手段（ＣＰＵ１）が発生されたス
トローク，部首，パターンを記憶装置（ＲＡＭ２）に個
別にキャッシュ（詳細は図２に示すフローチャートにの
手順に従う）し、該キャッシュしたストロークデータ，
部首，パターンを合成して文字パターンを発生して、使
用頻度の高いストローク，部首，パターンの発生頻度を
格段に下げて、効率よく文字パターンを発生させるもの
である。

【００２０】図２は本発明の第１実施例を示す文字パタ
ーン発生装置における第１の文字パターン発生処理手順
を説明するフローチャートである。なお、（１）〜（２
７）は各ステップを示す。

【００２１】ステップ（１）では取り込んだ展開対象文
字のデータが、すでに文字としてキャッシュされている
かどうかをキャッシュフラグを確認することにより調べ
る。ここでキャッシュフラグが「０」でなければすでに
キャッシュされているものと認識し、ステップ（２）に
移り、キャッシュバッファから対象文字のビットマップ
データを取り込みステップ（２７）へ進む。

【００２２】ステップ（１）において、キャッシュフラ
グが「０」ならば、まだキャッシュされていないものと
認識し、ステップ（３）に移り、文字を構成している部
首の数とその種類のデータを取り込む。

【００２３】次にステップ（４）へ移り、それら部首の
内、対象とする部首のデータがすでにキャッシュされて
いるかどうかをキャッシュフラグを確認することにより
調べる。このとき、文字を構成する部首の中から対象と
する部首を選ぶ順序は、今回は筆順に準ずることとする
が、特に筆順に準じなければならないわけではない。

【００２４】ここでキャッシュフラグが「０」でなけれ
ば、すでにキャッシュされているものと認識し、ステッ
プ（５）へ移り、キャッシュバッファから対象部首のビ
ットマップデータを取り込み、ステップ（２３）に進
む。

【００２５】ステップ（４）において、キャッシュフラ
グが「０」ならば、まだキャッシュされていないものと
認識し、ステップ（６）へ移り対象部首を構成するスト
ローク数とその種類のデータを取り込む。

【００２６】次にステップ（７）へ移り、対象ストロー
クのデータがすでにキャッシュされているものかどうか
をキャッシュフラグを確認することにより調べる。この
とき部首を構成するストロークの中から対象とするスト
ロークを選ぶ順序は、今回は筆順に準ずることとする
が、特に筆順に準じなけらばならないわけではない。

【００２７】ここでキャッシュフラグが「０」でなけれ
ばすでにキャッシュされているものと認識し、ステップ
（８）へ移り、キャッシュバッファから対象ストローク
のビットマップデータを取り込みステップ（１９）へ進
む。

【００２８】ステップ（７）において、キャッシュフラ
グが「０」ならばまだキャッシュされていないものと認
識し、ステップ（９）へ移り、対象ストロークのデータ
を取り込む。次にステップ（１０）へ移り、取り込んだ
座標データに、拡大縮小に伴う座標転換を行う。

【００２９】座標データは「芯線」＋「太さ」による情
報なので、ステップ（１１）で、図３に示すように輪郭
情報へ変換する。

【００３０】次いで、ステップ（１２）で直線データか
どうかを判別し、直線データでないならば曲線データと
認識し、ステップ（１３）で所定の曲線補間方式による
補間を行い、ステップ（１４）で打点を行う。

【００３１】一方、ステップ（１２）で直線データであ
ると判定された場合は、そのままステップ（１５）で打
点を行う。こうしてステップ（１６）では、対象ストロ
ークのデータが１輪郭分すべて打点し終ったかどうか調
べ、まだ終わっていなければステップ（１２）へ戻り、
終っていればステップ（１７）へ移り、このストローク
がキャッシュ条件を満たしているかどうかを判定する。
該判定処理については後述する図４及び図５に基づいて
説明する。

【００３２】ステップ（１７）でキャッシュ条件を満た
していると判定されると、ステップ（１８）へ移りキャ
ッシュが行われる。次にステップ（１９）へ移り、こう
して生成された対象ストロークの輪郭座標データ、また
はステップ（８）で取り込んだ輪郭座標データを、対象
とする部首中での展開位置へ変移する。

【００３３】次にステップ（２０）へ移り、部首を構成
する全ストロークの打点が終了されたかどうかを調べ
る。もしまだ終了されていなければ、ステップ（７）へ
戻り、次の対象ストロークについて同様の作業をする。

【００３４】対象とする部首の打点が終了していれば、
ステップ（１７）と同様に、ステップ（２１）でこの部
首がキャッシュ条件を満たしているかどうかを判定す
る。キャッシュ条件を満たしていれば、ステップ（２
２）へ移りキャッシュを行う。

【００３５】次にステップ（２３）へ移り、こうして生
成された対象部首の輪郭座標データまたはステップ
（５）で取り込んだ輪郭座標データを対象とする文字中
での展開位置へ変移する。次にステップ（２４）で、文
字を構成する全部首の打点が終了されたかどうかを調べ
る。もしまだ終了されていなければ、ステップ（４）へ
戻り、次の対象部首について同様の作業をする。

【００３６】一方、ステップ（２４）の判定で全部首の
打点が終了していれば、ステップ（１７），（２１）と
同様に、ステップ（２５）でこの文字がキャッシュ条件
を満たしているかどうかを判定する。

【００３７】該判定でキャッシュ条件を満たしていれば
ステップ（２６）へ移りキャッシュを行う。こうしてで
きた１文字分のビットマップまたは、ステップ（２）で
取り込んだ輪郭座標データをステップ（２７）で塗りつ
ぶし、文字パターン生成が完了する。

【００３８】以下、図４，図５を参照しながら、図２に
示したステップ（１７）におけるキャッシュ条件の判定
処理について説明する。

【００３９】図４は、図２に示した文字パターン発生処
理におけるキャッシュ条件の判定処理手順の一例を示す
フローチャートである。なお、（１），（２）はステッ
プを示す。図５は、図１に示したＲＡＭ２上のキャッシ
ュバッファの状態を示す図であり、（ａ）は文字キャッ
シュバッファの状態を示し、（ｂ）は部首キャッシュバ
ッファの状態を示す。

【００４０】ステップ（１）で、キャッシュした文字ま
たは部首またはストロークを格納しておくバッファが既
にデータで一杯になっているかどうかを調べる。

【００４１】既に一杯の場合はステップ（２）で、この
キャッシュバッファ内に格納されているデータの優先順
位と対象となっている文字または部首またはストローク
の優先順位とを比べどちらが優先順位が高いかを調べ
る。

【００４２】もし対象とするものより優先順位が低いも
ののデータが、キャッシュバッファ内に格納されていな
ければ、対象とする文字または部首またはストロークは
キャッシュされない。

【００４３】しかし、キャッシュバッファ内に対象とす
るものより優先順位が低いものが１つ以上あれば、その
中でもっとも優先順位の低いものをキャッシュバッファ
から削除し、対象としている文字または部首またはスト
ロークをキャッシュバッファに格納する。

【００４４】これにより、図５の（ａ）に示す文字キャ
ッシュバッファの状態では、対象文字「打」，優先順位
「２５」の文字が処理される際に、ステップ（１７）
で、図４に示すステップ（２）の判定で、該文字よりも
優先順位の低い文字「訳」，優先順位「３４」の文字が
削除され、対象文字「打」，優先順位「２５」の文字が
優先順位順に登録されることによなる。

【００４５】同様に、図５の（ｂ）に示す文字キャッシ
ュバッファの状態では、対象部首Ｂ１，優先順位「５」
の部首が処理される際に、ステップ（１７）で、図４に
示すステップ（２）の判定で、該部首よりも優先順位の
低い部首Ｂ２，優先順位「２３」の部首が削除され、対
象部首Ｂ１，優先順位「５」の部首が優先順位順に登録
されることによなる。

【００４６】なお、上記の実施例では、ストロークおよ
び部首の輪郭データをキャッシュしていたが本実施例で
は輪郭データだけではなく、上記実施例では展開時に加
算していたオフセット値も含めてキャッシュを行う。

【００４７】つまり、ストロークならば、その部首のど
の位置に展開されるか、部首ならば、その文字のどの位
置に展開されるかという位置情報を含めてキャッシュを
行うように制御すれば、上記実施例のように、キャッシ
ュデータを展開後、オフセット分シフトする処理が不用
となり、文字パターン発生処理を高速化できる。以下、
図６に示すフローチャートに従って詳述する。

【００４８】図６は本発明の第１実施例を示す文字パタ
ーン発生装置における第２の文字パターン発生処理手段
を説明するフローチャートである。なお、（１）〜（２
７）は各ステップを示す。

【００４９】なお、ステップ（１）〜ステップ（１６）
までは上記実施例を示した図２のステップ（１６）まで
と同じであるので説明は省略する。

【００５０】つまり、文字がキャッシュされているかど
うかを調べ、キャッシュされていればそのデータを使
い、キャッシュされていなければ、その文字を構成する
部首についてキャッシュされているかどうかを調べる。

【００５１】文字を構成している部首がキャッシュされ
ているものならば、そのデータを使い、キャッシュされ
ていなければ、その部首を構成しているストロークにつ
いてキャッシュされているかを調べ、キャッシュされて
いればそのデータを使い、キャッシュされていなければ
そのストロークのデータを取り込み、輪郭データを発生
させる。

【００５２】ステップ（１７）でこのようにして生成し
たストロークの輪郭データに、対象とする部首における
そのストロークの展開位置への変位量を加算している。
ステップ（１８）では上記実施例と同様にキャッシュす
るかどうかを判定し、キャッシュを行う場合はステップ
（１９）でキャッシュを行う。

【００５３】こうしてステップ（２０）で１部首が生成
されたと判断されると、そのデータに、ステップ（２
１）でその部首が対象文字中で展開される位置への変位
量を加算する。次にステップ（２２）でキャッシュする
かどうかを判定し、キャッシュを行う場合はステップ
（２３）へ移りキャッシュを行う。以下ステップ（２
４）以降の処理は、上記実施例のステップ（２４）以降
と同様である。

【００５４】上記実施例では、キャッシュを図１に示し
たＲＡＭ２に確保する実施例について説明したが、本実
施例では後述する第７のフローチャートに示すようにハ
ードディスクに確保して処理するように構成してもよ
い。

【００５５】図７は本発明の第１実施例を示す文字パタ
ーン発生装置における第３の文字パターン発生処理手段
を説明するフローチャートである。なお、（１）〜（２
７）は各ステップを示す。

【００５６】ステップ（１）では展開対象文字のデータ
を取り込みそのとき、すでに文字としてキャッシュされ
ているものかどうかをキャッシュフラグを確認すること
により調べる。ここでキャッシュフラグが「０」でなけ
ればステップ（２）に移り、図１に示した外部記憶装置
１１のキャッシュバッファからビットマップデータを取
り込みステップ（２７）へ進み、対象文字の生成処理は
終る。

【００５７】一方、ステップ（１）でキャッシュフラグ
が「０」と判定されたならば、ステップ（３）に移り、
文字を構成している部首の数とその種類のデータを取り
込む。

【００５８】次にステップ（４）へ移り、対象部首のデ
ータがすでにキャッシュされているものかどうかをキャ
ッシュフラグを確認することにより調べる。このとき対
象部首の順序は、今回は筆順に準ずることとするが、特
に筆順に準ずる必要はない。ここで、キャッシュフラグ
が「０」でなければステップ（５）へ移り、図１に示し
た外部記憶装置１１のキャッシュバッファからビットマ
ップデータを取り込みステップ（２４）へ進む。

【００５９】ステップ（４）において、キャッシュフラ
グが「０」ならば、ステップ（６）へ移り対象部首を構
成するストローク数とその種類のデータを取り込む。次
にステップ（７）へ移り、対象ストロークのデータがす
でにキャッシュされているものかどうかをキャッシュフ
ラグを確認することにより調べる。

【００６０】このとき対象ストロークの順序は、今回は
筆順に準ずることとするが、特に筆順に準ずる必要はな
い。

【００６１】ここで、キャッシュフラグが「０」でなけ
ればステップ（８へ移り、図１に示した外部記憶装置１
１のキャッシュバッファからビットマップデータを取り
込みステップ（２０）へ進む。ステップ（７）におい
て、キャッシュフラグが「０」ならば、ステップ（９）
へ移り対象ストロークのデータを取り込む。

【００６２】次に、ステップ（１０）へ移り取り込んだ
座標データに、拡大縮小に伴う座標転換を行う。

【００６３】座標データは芯線＋太さによる情報なの
で、図３に示したようにステップ（１１）で輪郭情報へ
変換する。ステップ（１２）で直線データかどうかを判
定し直線データでないならば曲線データと確認し、ステ
ップ（１３）で所定の曲線補間方式による補間を行いス
テップ（１４）で打点を行う。

【００６４】一方、ステップ（１２）で直線データだっ
た場合は、そのままステップ（１５）で打点を行う。こ
うしてステップ（１６）では対象ストロークのデータが
１輪郭分すべて打点し終ったかどうか調べ、まだ終って
いなければステップ（１２）へ戻り、終っていればステ
ップ（１７）へ移り対象ストロークの塗りつぶしを行
う。

【００６５】次にステップ（１８）へ移りこのストロー
クがキャッシュ条件を満たしているかどうかを上述した
ように判定する。

【００６６】図４に示した、ステップ（１）で外部記憶
装置１１にキャッシュした文字または部首またはストロ
ークを格納しておくバッファがすでにデータでいっぱい
になっているかどうかを調べる。すでにいっぱいの場合
はステップ（２）で、このキャッシュバッファ内に格納
されているデータの優先順位と対象となっている文字ま
たは部首またはストロークの優先順位とを比べどちらが
優先順位が高いかを調べる。

【００６７】もし対象とするものより優先順位が低いも
ののデータが、キャッシュバッファ内に格納されていな
ければ、対象とする文字または部首またはストロークは
キャッシュされない。

【００６８】しかし、キャッシュバッファ内に対象とす
るものより優先順位が低いものが１つ以上あれば、その
中で最も優先順位の低いものをキャッシュバッファから
削除し、対象としている文字または部首またはストロー
クをキャッシュバッファに格納する。

【００６９】ステップ（１８）でキャッシュ条件を満た
していると判定されると、ステップ（１９）へ移りキャ
ッシュが行われる。次にステップ（２０）へ移り、こう
して生成されて対象ストロークのビットマップ、または
ステップ（８）で取り込んだビットマップを、対象とす
る部首中での展開位置へ変移する。次にステップ（２
１）へ移り、部首を構成する全てストロークのビットマ
ップ生成とその合成が終了されたかどうかを調べる。

【００７０】もしまだ終了されていなければ、ステップ
（７）へ戻り、次の対象ストロークについて同様の作業
をする。対象とする部首のビットマップ生成が終了して
いれば、ステップ（１８）と同様に、ステップ（２２）
でこの部首がキャッシュ条件を満たしているかどうかを
判定する。キャッシュ条件を満たしていれば、ステップ
（２３）へ移りキャッシュを行う。

【００７１】次にステップ（２４）へ移り、こうして生
成された対象部首のビットマップまたは、ステップ
（５）で取り込んだビットマップを、対象とする文字中
での展開位置へ変移する。

【００７２】次にステップ（２５）で文字を構成する全
部首のビットマップ生成とその合成が終了されたかどう
かを調べる。もし、まだ終了されていなければ、ステッ
プ（４）へ戻り、次の対象部首について同様の作業をす
る。終了していればステップ（１８），（２２）と同様
に、ステップ（２６）でこの文字がキャッシュ条件を満
たしているかどうかを判定する。キャッシュ条件を満た
していればステップ（２７）へ移りキャッシュを行う。
こうして対象文字のパターン生成が終了する。

【００７３】上記実施例では、ストロークおよび部首の
輪郭データをＲＡＭ２または外部記憶装置１１にキャッ
シュする場合について説明したが、上記輪郭データだけ
ではなく、上記実施例では展開時に加算していたオフセ
ット値も含めてキャッシュを行う。

【００７４】つまり、ストロークならばその部首のどの
位置に展開されるか、部首ならその文字のどの位置に展
開されるかという位置情報を含めキャッシュを行い、上
記実施例のように、キャッシュデータを展開後、オフセ
ット分シフトする処理を実行しないように制御（詳細は
図８に基づいて詳述する）してもよい。

【００７５】図８は本発明の第１実施例を示す文字パタ
ーン発生装置における第４の文字パターン発生処理手順
を説明するフローチャートである。なお、（１）〜（２
７）は各ステップを示す。ステップ（１７）までは、上
記実施例を示した図７のステップ（１７）までと同じ
（キャッシュについてはＲＡＭ２に確保するものとす
る）であるので、説明を省略する。

【００７６】本実施例の処理は、文字がキャッシュされ
ているかどうかを調べ、キャッシュされていればそのデ
ータを使い、キャッシュされていなければ、その文字を
構成する部首についてキャッシュされているかどうかを
調べる。文字を構成している部首がキャッシュされてい
るものならば、そのデータを使い、キャッシュされてい
なければ、その部首を構成しているストロークについて
キャッシュされているかを調べ、キャッシュされていれ
ばそのデータを使い、キャッシュされていなければその
ストロークのデータを取り込み、輪郭データを発生させ
る。

【００７７】そして、ステップ（１８）で、このように
して生成したストロークの輪郭データに、対象とする部
首におけるそのストロークの展開位置への変位量を加算
している。ステップ（１９）では上記実施例と同様にキ
ャッシュするかどうかを判定し、キャッシュを行う場合
はステップ（２０）でキャッシュを行う。

【００７８】こうしてステップ（２１）で１部首が生成
されたと判断されると、そのデータに、ステップ（２
２）でその部首が対象文字中で展開される位置への変位
量を加算する。

【００７９】次にステップ（２３）でキャッシュするか
どうかを判定し、キャッシュを行う場合はステップ（２
４）へ移りキャッシュを行う。以下ステップ（２５）以
降の処理は、図７に示した処理のステップ（２５）以降
と同様であるので説明は省略する。 〔第２実施例〕図９は本発明の第２実施例を示す文字パ
ターン発生装置の構成を説明するブロック図である。

【００８０】図において、２１は輪郭発生手段選択手段
で、図１のＲＯＭ３に記憶された文字データを取込み装
置選択フラグを作成する。文字データは、そのパターン
発生方法であるアウトライン型やストローク型、そして
それらの曲線の発生方法であるベジェやスプライン等様
々なフォントデータ形式で格納されている。このパター
ン発生の対象となる文字についてこのフォントデータを
検索し、所望のパターンが得られるように処理方法を決
定し、それをこの輪郭発生手段選択手段２１でフラグ化
する。

【００８１】この様に構成された文字パターン発生装置
において、情報作成手段（ＣＰＵ１）が入力される文字
情報を解析して文字パターンを発生させるために利用す
る文字パターン処理資源を選択するフラグを後述するよ
うにＲＡＭ２上に作成し、該作成されたフラグに基づい
て文字パターン処理手段（ＣＰＵ１が後述するフローチ
ャートに示す手順に従って実行する手段）が異なる文字
パターン処理資源を選択して文字パターンを発生させ
て、入力される文字情報に左右されない文字パターン処
理資源を共有して異なる文字パターン処理を行うもので
ある。

【００８２】また、文字パターン発生をストロークまた
はアウトラインで処理する複数のフォント処理手段（Ｃ
ＰＵ１がＲＯＭ３に記憶されるフォントデータ従って行
う（本実施例ではストロークとアウトラインの２種類を
備える）と、文字の品位を高めるための座標変換を前記
フラグにより定められた方法で行う複数のヒンティング
手段２２と、前記フラグにより定められた曲線特性によ
り曲線を発生させ閉領域の輪郭パターンを作成する複数
の補間手段２３と、前記フラグにより定められた方法で
発生された閉領域を塗りつぶしビットマップを作成する
複数の塗りつぶし手段２４の文字パターン処理資源中か
ら、該作成されたフラグに基づいて文字パターン処理手
段が異なる文字パターン処理資源を選択して文字パター
ンを発生させて、入力される文字情報に左右されない文
字パターン処理資源を共有して異なる文字パターン処理
を行うものである。

【００８３】以下に説明するが、本実施例の文字パター
ン発生処理には、ヒンティング手段２２，補間手段２
３，塗りつぶし手段２４の３つの手段を使う。なお、各
手段はロジック回路で構成されていてもいいし、ＣＰＵ
とＲＯＭに記憶されたプログラムにより実行される構成
であっても差し支えない。

【００８４】それぞれの手段は複数の処理方法を予め持
ち、その選択を前記フラグで行う。ヒンティング２２は
上記輪郭発生選択手段２１で指定されたヒンティング処
理を行う。補間手段２３は、曲線に関して上記輪郭発生
手段選択手段２１で指定された補間方法を用いて補間を
し、輪郭座標を生成する。塗りつぶし手段２４は上記輪
郭発生手段選択手段２１で指定された方法で塗りつぶし
を行う。

【００８５】なお、ヒンティング手段２２および塗りつ
ぶし手段２４は使わない場合もありうる。

【００８６】図１０は、図９に示した輪郭発生手段選択
手段２１のフラグ化処理を説明する図である。

【００８７】この図に示すように、手段選択フラグは８
ビット構成で構成され、その内容は、最初の１ビットが
パターン発生方法を選択する輪郭選択ビット、２，３ビ
ットがヒンティング手段２２に予め用意されている複数
のヒンティング方法から最適な方法を選択するヒンティ
ング選択ビット、ビット４，５が補間手段２３に予め用
意されている複数の補間方法から最適な方法を選択する
補間選択ビット、ビット６，７が塗りつぶし手段２４に
予め用意されている複数の塗りつぶし方法から最適な方
法を選択する塗りつぶし選択ビットからなっている。な
お、本実施例は、８ビットでフラグ情報を構成する場合
について説明するが、ビット数を増やして、各資源数を
増やしてもよく、様々な変形または組合せに対応させる
ことができることはいうまでもない。

【００８８】まず、図１０に示した手段選択フラグの１
ビット目つまり、輪郭選択ビットが立っている場合につ
いて説明する。

【００８９】この輪郭選択ビットが立っていると、その
文字パターン生成を図１１の（ａ）に示すような、文字
の輪郭を座標データで表現し、ストロークの交差を持た
ないアウトラインフォントで行うことになる。

【００９０】以下、図１２に示すフローチャートを参照
しながら図９に示したヒンティング手段２２の処理につ
いて説明する。

【００９１】図１２は、図９に示したヒンティング手段
２２の処理動作を説明するフローチャートである。な
お、（１）〜（６）は各ステップを示す。

【００９２】ステップ（１）では、手段選択フラグの２
ビット目が立っているかどうかを調べている。立ってい
る場合はステップ（２）に移り、今度は手段選択フラグ
の３ビット目を調べる。ここで、３ビット目が立ってい
れば、ヒンティング手段の処理として、ステップ（４）
へ移りＡ社のヒンティング処理を行い、３ビット目が立
っていなければ、ステップ（５）へ移りＢ社のヒンティ
ング処理を行う。また、ステップ（２）で手段選択フラ
グの２ビット目が立っていなければ、ステップ（３）へ
移り、手段選択フラグの３ビット目を調べる。

【００９３】ここで手段選択フラグの３ビット目が立っ
ていれば、ヒンティング手段の処理として、ステップ
（６）へ移りＣ社のヒンティング処理を行い、３ビット
目が立っていなければ、ヒンティング手段２２において
ヒンティング処理を行わない。

【００９４】次に、図１３に示すフローチャートを参照
しながら図９に示した補間手段２３の処理動作について
説明する。

【００９５】図１３は、図９に示した補間手段２３の処
理動作を説明するフローチャートである。なお、（１）
〜（７）は各ステップを示す。

【００９６】ステップ（１）で装置選択フラグの４ビッ
ト目が立っているかどうかを調べる。立っている場合は
ステップ（２）へ移り、今度は装置選択フラグの５ビッ
ト目を調べる。

【００９７】ここで５ビット目が立っていれば、補間装
置の処理として、ステップ（４）へ移り２次Ｂスプライ
ンによる補間を行い、５ビット目が立っていなければ、
ステップ（５）へ移り３次Ｂスプラインによる補間を行
う。

【００９８】また、ステップ（１）で装置選択フラグの
４ビット目が立っていなければ、ステップ（３）へ移り
装置選択フラグの５ビット目を調べる。ここで装置選択
フラグの５ビット目が立っていればステップ（６）へ移
り、補間装置の処理として、２次ベジェによる補間を行
い、５ビット目が立っていなければ、ステップ（７）へ
移り３次ベジェによる補間を行う。

【００９９】補間装置に用意されている補間方式は、前
述したように３次ベジェ，２次ベジェ，３次Ｂスプライ
ン，２次Ｂスプラインであり、図１４，１５に示す。

【０１００】図１４，図１５は、図９に示した補間手段
２３による補間方式を説明する図であり、図１４は３次
ベジェの補間処理に対応し、図１５は２次ベジェの補間
処理に対応する。

【０１０１】図９に示すように、１曲線を発生させるた
めの制御点Ａ，Ｂ，Ｃ，Ｄ４点について、ＡＢ，ＢＣ，
ＣＤの中間点ａ，ｆ，ｅを算出する。次に今算出した
ａ，ｆ，ｅ３点について同様に、ａｆ，ｆｅの中間点
ｂ，ｄをｂｄの中間点ｃを算出する。こうして求めた点
の内Ａ，ａ，ｂ，ｃが１曲線Ｆ（０）をｃ，ｄ，ｅ，Ｄ
がＦ（１）を新たに表わすようになる。この作業を予め
定められた値になるまで繰り返すことにより１曲線を表
わす座標データを作成する。

【０１０２】図１０に示した２次ベジェは、３次ベジェ
が曲線を４点で構成していたのに対し、３点で曲線を構
成している。後は同様に、制御点Ａ，Ｂ，ＣについてＡ
Ｂ，ＢＣの中点ａ，ｃおよびこのａｃの中点を算出し、
算出された点の内Ａ，ａ，ｂで１曲線Ｆ（０）を、ｂ，
ｃ，Ｃで１曲線を構成する。この作業を予め定められた
値になるまで繰り返し１曲線を表す座標データを作成す
る。

【０１０３】次にＢスプラインによる補間は、ベジェに
よる曲線補間とは異なり、設定された数に曲線を分割
し、それぞれ２次ないし３次の関数により曲線を発生さ
せる。

【０１０４】次に、図１６に示すフローチャートを参照
しながら、どのようにして輪郭座標を発生させるかにつ
いて説明する。

【０１０５】図１６は、図９に示した補間手段２３を使
用した輪郭処理手順の一例を示すフローチャートであ
る。なお、（１）〜（４）は各ステップを示す。

【０１０６】ステップ（１）では、取り込んだ輪郭制御
点が直線を構成しているものかどうかを調べている。こ
こで、その点が直線を構成している点であったならば、
ステップ（２）へ移り直線を発生させる。ステップ
（１）で直線を構成する点でなかったならば、ステップ
（３）へ移り所定の補間方式で補間を行い曲線を発生さ
せる。ステップ（２）およびステップ（３）で直線、曲
線を発生させた後、ステップ（４）へ移り、１輪郭分の
座標データを作成し終ったかを調べ、終っていなければ
ステップ（１）へ戻る。

【０１０７】一方、ステップ（４）の判定で１輪郭分終
っていると判定された場合には、補間装置の処理は終了
する。

【０１０８】次に、図１７に示すフローチャートを参照
しながら図９に示した塗りつぶし手段２４の処理動作に
ついて説明する。

【０１０９】図１７は、図９に示した塗りつぶし手段２
４による塗りつぶし処理手順の一例を示すフローチャー
トである。なお、（１）〜（４）は各ステップを示す。

【０１１０】ステップ（１）で手段選択フラグの６ビッ
ト目（図１０参照）が立っているかどうか調べる。６ビ
ット目が立っていればステップ（２）へ移り、手段選択
フラグの７ビット目を調べる。ここで、７ビット目が立
っていれば、ステップ（３）へ移り塗りつぶし手段２４
の処理として、non zero windingによる塗りつぶし処
理（詳細は後述する）を行う。

【０１１１】一方、ステップ（２）の判定で７ビット目
が立っていなければ、ステップ（４）へ移りeven oddに
よる塗りつぶし処理（詳細は後述する）を行う。

【０１１２】一方、ステップ（１）において、手段選択
フラグの６ビット目が立っていなければ、塗りつぶし手
段２４において塗りつぶしを行わない。以上一連の作業
により１輪郭による文字発生が終了する。

【０１１３】次に、手段選択フラグの１ビット目が立っ
ていなかった場合について説明する。

【０１１４】装置選択フラグの１ビット目が立っていな
かった場合は、図１１の（ｂ）に示すようにストローク
単位でパターンを作成し、それを合成することにより文
字を発生させる。ストローク合成における文字パターン
発生を行う。このストローク合成による文字パターン発
生順序は図１８の手順に従う。

【０１１５】図１８は本発明の第２実施例を示す文字パ
ターン発生装置における第２の文字パターン発生処理手
順の一例を示すフローチャートである。なお、（１）〜
（４），（２−１），（２−２），（３−１），（３−
２），（４−１），（４−２）は各ステップを示す。

【０１１６】なお、この場合、各手段の働きおよびその
処理の指定は１輪郭による文字生成とほぼ同様であるた
め、異なる部分についてのみ説明する。

【０１１７】まず、異なるのは取り込むデータで、スト
ローク合成の場合は、文字を構成する全ストローク数と
そのストロークの構成点およびその位置と大きさがデー
タとなる。

【０１１８】ヒンティング手段２２と、補間手段２３
は、対象とする文字を構成するストローク数だけそれぞ
れの手段内の処理をループさせ（２−１），（２−
２），（３−１），（３−２），（４−１），（４−
２）、全ストロークについて一度のデ−タ転送で作業を
終わらせる。

【０１１９】そして、その処理はヒンティング手段２２
においては、１輪郭における処理方法と同一で、補間手
段２３においては、座標データを１ストローク作成する
ごとに同一テーブルに合成していく。

【０１２０】次いで、ステップ（４）で、塗りつぶし手
段２４が図１９に従って塗りつぶし処理を行う。

【０１２１】図１９は、図１８に示した塗りつぶし処理
の詳細手順の一例を示すフローチャートである。なお、
（１），（２）は各ステップを示す。

【０１２２】ステップ（１）で手段選択フラグの６ビッ
ト目を調べる。ここで、６ビット目が立っていたなら
ば、ステップ（２）へ移り塗りつぶし手段２４の処理と
して、non zero windingによる塗りつぶしを行う。

【０１２３】一方、ステップ（１）の判定で６ビット目
が立っていなければ、塗りつぶし手段２４で塗りつぶし
処理は行わない。

【０１２４】図２０は本発明に係る文字パターン発生装
置における塗りつぶし方法を説明する図である。

【０１２５】この図に示すように、ストローク合成のよ
うな輪郭線が交差するパターンの塗りつぶしを行うと
き、even oddによる塗りつぶしを行うと塗りつぶしが行
われない部分（塗り抜け部ＨＰ）が発生する場合がある
ため、ストローク合成の場合、選択できる塗りつぶし方
法はnon zero windingのみとなる。

【０１２６】なお、上記実施例の塗りつぶし処理では、
ストローク合成における塗りつぶしはnon zero windi
ngのみで行ったが、ここでは、even oddによっても、塗
りつぶしが行える処理について以下説明する。なお、装
置の構成およびアウトラインフォントによる文字パター
ン発生方法は同じであるが、ストローク合成によ文字パ
ターン発生方法における塗りつぶし方法が以下のように
変わる。

【０１２７】上記第２実施例では、ヒンティング手段２
２、補間手段２３とも１文字を構成する全ストロークに
ついて、１度のデータ転送でその装置を終らせていた
が、今回は、ヒンティング手段２２、補間手段２３、塗
りつぶし手段２４ともに、１回に１ストロークのみの処
理を行う。すなわち、１度目の塗りつぶし手段２４の処
理が終った時点では１つのストロークの塗りつぶしの終
わったビットマップデータができ上がった状態になる。
以下、図２１及び図２２，図２３を参照しながら他の塗
りつぶし処理について説明する。

【０１２８】図２１は本発明に係る文字パターン発生装
置における他の文字パターン生成手順の一例を示すフロ
ーチャートである。なお、（１）〜（５）は各ステップ
を示す。

【０１２９】図２２は本発明に係る文字パターン発生装
置における他の文字パターン生成状態を示す図である。
なお、１５−１〜１５−７は各塗りつぶしのステップを
示す。図２３は本発明に係る文字パターン発生装置にお
ける文字パターンのストロークと部首との対応説明する
図である。

【０１３０】図２１に示すように塗りつぶし処理が終わ
るごとに（１）〜（５）、文字を構成する全ストローク
について処理が終ったかどうかを確認し終っていなけれ
ば、繰り返し次のストロークについて処理を行う。

【０１３１】これにより、文字が構成されていく過程
は、図２２に示す「木」を例にすると、１度目の処理で
はステップ１５ー１のように横線のパターンが生成され
る、次にステップ１５ー２で次のストロークである縦線
のパターンが生成され、ステップ１５ー３でこのパター
ンをステップ１５ー１で生成された横線のパターンが合
成される。

【０１３２】ステップ１５ー４では次のストロークであ
る左払いのパターンが生成され、ステップ１５ー５でこ
のパターンを前記ステップ１５ー３で生成されたパター
ンに合成をする。ステップ１５ー６では次のストローク
である右払いのパターンが生成され、ステップ１５ー７
でこのパターンをステップ１５ー５で生成され得たパタ
ーンに合成すると、文字パターン「木」が生成される。
また、この方法における塗りつぶし装置の処理によれ
ば、アウトラインフォントと同様に、non zerowindin
g，even oddの二通りの方法で塗りつぶしが行える。

【０１３３】上記実施例によれば、文字，部首，ストロ
ークをそれぞれキャッシュすることにより、ストローク
合成による文字生成で、多数の文字を生成するときに、
いちいち同一のストロークや、部首や文字をその都度展
開する処理を減らすことを大幅に削減できる。

【０１３４】また、あらかじめそれぞれの装置に複数の
文字パターン処理資源を用意しておくことにより、デー
タの違いや処理方法の変更等による装置自体の変更や作
成等の余分な処理が削減され、効率よく文字パターン発
生が可能となる。

【０１３５】なお、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器から成る装置に適
用しても良い。また、本発明はシステムあるいは装置に
プログラムを供給することによって達成させる場合にも
適用できることは言うまでもない。

【０１３６】

【発明の効果】以上説明したように、本発明に係る第１
の発明によれば、キャッシュ手段が発生されたストロー
ク，部首，パターンを記憶装置にキャッシュし、該キャ
ッシュしたストロークデータ，部首，パターンを合成し
て文字パターンを発生したので、使用頻度の高いストロ
ーク，部首，パターンの発生頻度を格段に下げて、効率
よく文字パターンを発生させることができる。

【０１３７】第２の発明によれば、情報作成手段が入力
される文字情報を解析して文字パターンを発生させるた
めに利用する文字パターン処理資源を選択するフラグを
作成し、該作成されたフラグに基づいて文字パターン処
理手段が異なる文字パターン処理資源を選択して文字パ
ターンを発生させるので、入力される文字情報に左右さ
れない文字パターン処理資源を共有して異なる文字パタ
ーン処理を行うことができる。

【０１３８】第３の発明によれば、文字パターン発生を
ストロークまたはアウトラインで処理する複数のフォン
ト処理手段と、文字の品位を高めるための座標変換を前
記フラグにより定められた方法で行う複数のヒンティン
グ手段と、前記フラグにより定められた曲線特性により
曲線を発生させ閉領域の輪郭パターンを作成する複数の
補間手段と、前記フラグにより定められた方法で発生さ
れた閉領域を塗りつぶしビットマップを作成する複数の
塗りつぶし手段の文字パターン処理資源中から、該作成
されたフラグに基づいて文字パターン処理手段が異なる
文字パターン処理資源を選択して文字パターンを発生さ
せるので、入力される文字情報に左右されない文字パタ
ーン処理資源を共有して異なる文字パターン処理を行う
ことができる。

【０１３９】従って、同じ作業の反復を防ぎ、文字パタ
ーン発生における一連の作業を簡素化できるとともに、
フォントデータと、装置の仕様の違いによって起こる余
計な手間をなくすことができるという効果を奏する。

【図面の簡単な説明】

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

【図２】本発明の第１実施例を示す文字パターン発生装
置における第１の文字パターン発生処理手順を説明する
フローチャートである。

【図３】本発明に係る文字パターン発生装置における座
標データから輪郭情報への変換状態を説明する模式図で
ある。

【図４】図２に示した文字パターン発生処理におけるキ
ャッシュ条件の判定処理手順の一例を示すフローチャー
トである。

【図５】図１に示したＲＡＭ２上のキャッシュバッファ
の状態を示す図である。

【図６】本発明の第１実施例を示す文字パターン発生装
置における第２の文字パターン発生処理手順を説明する
フローチャートである。

【図７】本発明の第１実施例を示す文字パターン発生装
置における第３の文字パターン発生処理手順を説明する
フローチャートである。

【図８】本発明の第１実施例を示す文字パターン発生装
置における第４の文字パターン発生処理手順を説明する
フローチャートである。

【図９】本発明の第２実施例を示す文字パターン発生装
置の構成を説明するブロック図である。

【図１０】図９に示した輪郭発生手段選択手段２１のフ
ラグ化処理を説明する図である。

【図１１】この種の文字パターン発生装置における文字
パターン生成方法を示す模式図である。

【図１２】図９に示したヒンティング手段の処理動作を
説明するフローチャートである。

【図１３】図９に示した補間手段の処理動作を説明する
フローチャートである。

【図１４】図９に示した補間手段による補間方式を説明
する図である。

【図１５】図９に示した補間手段による補間方式を説明
する図である。

【図１６】図９に示した補間手段を使用した輪郭処理手
順の一例を示すフローチャートである。

【図１７】図９に示した塗りつぶし手段による塗りつぶ
し処理手順の一例を示すフローチャートである。

【図１８】本発明の第２実施例を示す文字パターン発生
装置における第２の文字パターン発生処理手順の一例を
示すフローチャートである。

【図１９】図１８に示した塗りつぶし処理の詳細手順の
一例を示すフローチャートである。

【図２０】本発明に係る文字パターン発生装置における
塗りつぶし方法を説明する図である。

【図２１】本発明に係る文字パターン発生装置における
他の文字パターン生成手順の一例を示すフローチャート
である。

【図２２】本発明に係る文字パターン発生装置における
他の文字パターン生成状態を示す図である。

【図２３】本発明に係る文字パターン発生装置における
文字パターンのストロークと部首との対応説明する図で
ある。

【符号の説明】

１ ＣＰＵ ２ ＲＡＭ ３ ＲＯＭ ４ ＫＢＣ ５ ＫＢ ６ ＰＲＴＣ ７ ＰＲＴ ８ ＣＲＴＣ ９ ＣＲＴ １０ ＤＫＣ １１ 外部記憶装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/24 9471−5Ｇ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 フォントデータを記憶させてある記憶装
   置からストロークパターンのデータを読み出し、そのス
   トロークの合成により文字パターンを発生させる文字パ
   ターン発生装置において、ストローク，部首，文字パタ
   ーンを発生させる発生手段と、この発生手段により発生
   されたストローク，部首，文字パターンを記憶装置にキ
   ャッシュするかどうかを判定する判定手段と、この判定
   手段の判定結果に基づいて前記発生されたストローク，
   部首，文字パターンを前記記憶装置にキャッシュするキ
   ャッシュ手段と、このキャッシュ手段が前記記憶装置に
   キャッシュしたストロークデータ，部首，文字パターン
   を読み出す読出し手段とを有することを特徴とする文字
   パターン発生装置。
2. 【請求項２】 入力される文字情報を解析して文字パタ
   ーンを発生させるために利用する文字パターン処理資源
   を選択するフラグを作成する情報作成手段と、この情報
   作成手段により作成されたフラグに基づいて異なる文字
   パターン処理資源を選択して文字パターンを発生させる
   文字パターン処理手段とを有することを特徴とする文字
   パターン発生装置。
3. 【請求項３】 文字パターン処理資源は、文字パターン
   発生をストロークまたはアウトラインで処理する複数の
   フォント処理手段と、文字の品位を高めるための座標変
   換を前記フラグにより定められた方法で行う複数のヒン
   ティング手段と、前記フラグにより定められた曲線特性
   により曲線を発生させ閉領域の輪郭パターンを作成する
   複数の補間手段と、前記フラグにより定められた方法で
   発生された閉領域を塗りつぶしビットマップを作成する
   複数の塗りつぶし手段とを有することを特徴とする請求
   項２記載の文字パターン発生装置。