JPH04218094A - アウトラインフォント処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は文字パターンの表現に用
いられるアウトラインフォントの処理を行う文字パター
ン処理装置に係わり、例えばワークステーション等で作
成された文書をプリント出力する際にアウトラインフォ
ントのシックニング処理を行うアウトラインフォント処
理装置に関する。

【０００２】

【従来の技術】文字パターンを表現するフォントの１つ
としてアウトラインフォントが用いられることが多い。 このアウトラインフォントは文字パターンの輪郭を表わ
す輪郭情報とその他の属性情報から構成されるが、通常
これらの情報は予め各文字ごとに作成されメモリに格納
される。実際の文字パターン出力は、この輪郭情報を基
にまず輪郭を描いてからその内部を塗り潰すことにより
行われる。従って、この方式によればビットマップデー
タ方式に比べてフォントデータを格納するメモリの容量
が少なくて済むと共に、出力に際しての拡大・縮小や回
転操作が容易になり、しかもこれらの操作により印字品
質が劣化することがないという長所がある。

【０００３】図１４は、アウトラインフォントの一例と
して“２”という文字パターンを表わしたものである。

【０００４】この図に示すように、この文字パターンの
輪郭はｎ個の制御点Ｐ１　〜Ｐｎ　と、これらを順次結
んだ線分により構成される。これらｎ個の制御点の座標
を示すデータは、予めＰ１　〜Ｐｎ　の順（矢印Ｍ１　
〜Ｍ７　の方向）にシステム内のメモリやハードディス
ク等のフォントデータ格納部に格納されており、レーザ
プリンタ等への出力に際しこれらのデータを基に輪郭を
描いてからその内側を塗り潰すようになっている。この
フォントデータ格納部には、各制御点を順次結ぶ各線分
の法線ベクトルＶ１２〜Ｖｎ１の方向を示す法線ベクト
ルデータも格納されている。この図に示すように、これ
らの法線ベクトルは各線分について塗り潰す側から外側
に向かうものとする。

【０００５】ワークステーション等で作成された文書を
、このようなアウトラインフォントを用いて印字出力す
る場合には、印字出力装置の特性に応じていくつかの特
別なフォント処理をする必要がある。その１つとしてシ
ックニング処理が行われる。これは、例えば印字手段と
してレーザプリンタのように機種ごとに印字特性が変化
するプリンタを使用する場合に、それぞれの装置の印字
特性に応じてフォントを太めたり細めたりする処理とし
て行われるものであり、アウトラインフォントを用いた
印字の品質を維持するのに必要な処理である。

【０００６】このようなアウトラインフォントに対する
シックニング処理は、従来次のようにして行われていた
。これを図１４の４つの制御点Ｐｘ　、Ｐｙ　、Ｐｌ　
、Ｐｍ　を例にとって説明する。

【０００７】図１５〜図２２はそれぞれ制御点Ｐｘ　、
Ｐｙ　、Ｐｌ　、Ｐｍ　の周辺を拡大して表わしたもの
である。 これらの図で、矢印４５はフォントデータとして格納さ
れた制御点の処理順序方向を示し、矢印４６は隣接する
法線ベクトルの変化方向を示す。

【０００８】図１５に示すように、文字パターンを太め
るときには、各制御点をその制御点を含む２つの線分の
法線ベクトルの方向にそれぞれ所定量だけ移動する処理
を行う。例えば制御点Ｐｘ　の場合、線分Ｌ（ｘ−１）
ｘの法線ベクトルＶ（ｘ−１）ｘの正方向と線分Ｌｘ（
ｘ＋１）の法線ベクトルＶｘ（ｘ＋１）の正方向にそれ
ぞれ距離Ｄだけ移動することにより、２つの新たな制御
点Ｐｘ　′、Ｐｘ　″を得る。これにより、新たな輪郭
線４１が得られる。

【０００９】反対に文字パターンを細めるときには、図
１６に示すように、各制御点をその制御点を含む２つの
線分の法線ベクトルの方向と反対の方向にそれぞれ所定
量だけ移動する処理が行われる。例えば制御点Ｐｘ　の
場合、法線ベクトルＶ（ｘ−１）ｘ、およびＶｘ（ｘ＋
１）の負方向にそれぞれ距離Ｄだけ移動することにより
、２つの新たな制御点Ｐｘ　′、Ｐｘ　″を得る。これ
により、新たな輪郭線４２が得られる。

【００１０】同様に、図１７に示すように、制御点Ｐｙ
　に対して文字パターンを太める処理を行うときには制
御点Ｐｙ　を法線ベクトルＶ（ｙ−１）ｙ　　、および
Ｖｙ（ｙ＋１）の正方向にそれぞれ距離Ｄだけ移動する
。これにより２つの新たな制御点Ｐｙ　′、Ｐｙ″を得
る。反対に文字パターンを細めるときは、図１８に示す
ように、制御点Ｐｙ　を法線ベクトルＶ（ｙ−１）ｙ　
　、Ｖｙ（ｙ＋１）の負方向にそれぞれ距離Ｄだけ移動
する。これにより２つの新たな制御点Ｐｙ　′、Ｐｙ　
″を得る。

【００１１】また、図１９に示すように、制御点Ｐｌ　
に対して文字パターンを太める処理を行う場合には制御
点Ｐｌ　を法線ベクトルＶ（ｌ−１）ｌ　　、およびＶ
ｌ（ｌ＋１）の正方向にそれぞれ距離Ｄだけ移動する。 これにより２つの新たな制御点Ｐｌ　′、Ｐｌ　″を得
る。反対に文字パターンを細めるときには、図２０に示
すように、制御点Ｐｌ　を法線ベクトルＶ（ｌ−１）ｌ
　　、Ｖｌ（ｌ＋１）の負方向にそれぞれ距離Ｄだけ移
動する。これにより２つの新たな制御点はＰｌ　′、Ｐ
ｌ　″を得る。

【００１２】さらに図２１に示すように、制御点Ｐｍ　
に対して文字パターンを太める処理を行う場合は、制御
点Ｐｍ　を法線ベクトルＶ（ｍ−１）ｍ　　とＶｍ（ｍ
＋１）の正方向にそれぞれ距離Ｄだけ移動する。これに
より２つの新たな制御点Ｐｍ　′、Ｐｍ　″を得る。反
対に文字パターンを細める場合は、図２２に示すように
、制御点Ｐｍ　を法線ベクトルベクトルＶ（ｍ−１）ｍ
　　、Ｖｍ（ｍ＋１）の負方向にそれぞれ距離Ｄだけ移
動する。これにより、２つの新たな制御点Ｐｍ　′、Ｐ
ｍ　″を得る。

【００１３】

【発明が解決しようとする課題】このように、従来、ア
ウトラインフォントを用いた文字パターンにシックニン
グ処理を施して印字出力する場合、フォントを構成する
すべての制御点がその処理の対象となっていた。

【００１４】ところで、図１５および図１９に示したよ
うに、制御点の処理順序方向４５と法線ベクトルの変化
方向４６が一致する制御点について文字パターンを太め
る処理を行う場合や、図１８および図２２に示したよう
に、制御点の処理順序方向４５と法線ベクトルの変化方
向４６が一致しない制御点について文字パターンを細め
るシックニング処理を行う場合には、新たな線分同士が
交差するという問題は生じない。

【００１５】しかしながら、図１６および図２０に示し
たように、制御点の処理順序方向４５と法線ベクトルの
変化方向４６が一致する制御点について文字パターンを
細める処理を行う場合や、図１７および図２１に示した
ように、制御点の処理順序方向４５と法線ベクトルの変
化方向４６が一致しない制御点について文字パターンを
太める処理を行う場合には、新たに設定された制御点間
を結ぶ線分同士が交差する。例えば、図１７では、新た
な制御点Ｐｙ　−１″とＰｙ　′とを結ぶ線分と、新た
な制御点Ｐｙ　″とＰｙ＋１′とを結ぶ線分は点Ｃｙ　
で交差する。 これにより、３つの点Ｃｙ　、Ｐｙ　′、Ｐｙ　″によ
り形成される微小な閉領域４９が生じることとなる。

【００１６】図２３は、図１７における微小な閉領域４
９を拡大して表わしたものである。この図に示すように
、通常、ドットを塗り潰すか否かの判定は主走査方向４
７に沿ってドット単位で行われ、輪郭線に行き当たるご
とにそれ以降のドットデータを“０”（白）から“１”
（黒）、または“１”から“０”へと反転するようにな
っている。そして、このような走査を副走査方向４８に
繰り返し行うことにより塗り潰しが行われる。ところが
、前述したような微小な閉領域４９が存在すると、この
内部のドットデータは本来の値“１”から“０”に変化
してしまい、本来塗り潰されるべき領域が塗り潰されず
に白のまま残存することとなる。

【００１７】同様に、図２１の場合も、２つの制御点Ｐ
ｍ　′、Ｐｍ　″と点Ｃｍ　により形成される微小領域
が白として残存することとなる。

【００１８】反対に、図１６における２つの制御点Ｐｘ
　′、Ｐｘ″と点Ｃｘ　により形成される微小領域や、
図２０における２つの制御点Ｐｌ　′、Ｐｌ　″と点Ｃ
ｌ　により形成される微小領域は、本来塗り潰しの行わ
れない領域であるにも係わらず、黒く塗り潰されてしま
うこととなる。

【００１９】このように、従来行われていたシックニン
グ処理はフォントを構成するすべての制御点を対象とし
ていたので、新たに設定された制御点間を結ぶ線分同士
が交差する部分が多数発生することとなる。従って、そ
のまま塗り潰しを行うと、処理前には存在しなかった微
小な黒または白の領域が多数生じ、印字品質の低下を招
くこととなる。これを防ぐためには、シックニング処理
により生じた微小な閉領域に対する塗り潰し処理を行う
か否かの判定を逐一行う必要がある。しかしながら、そ
のためのアルゴリズムは極めて複雑なものとなるため、
ＣＰＵ（中央処理装置）への負担が増大すると共に処理
速度が低下するという欠点があった。

【００２０】そこで、本発明の目的は、輪郭を構成する
制御点のうち必要なものに対してのみシックニング処理
を行うことのできるアウトラインフォント処理装置を提
供することにある。

【００２１】

【課題を解決するための手段】請求項１記載の発明では
、（ｉ）　文字パターンの輪郭を構成する複数の制御点
に関するデータをアウトラインフォントデータとして記
憶するアウトラインフォントデータ記憶手段と、（ｉｉ
）このアウトラインフォントデータ記憶手段に記憶され
たアウトラインフォントデータから、互いに隣接する制
御点同士を結ぶ線分の各々についての法線ベクトルの方
向角を順次抽出する方向角抽出手段と、（ｉｉｉ）　こ
の方向角抽出手段により抽出された法線ベクトル方向角
を基に、互いに隣接する法線ベクトルの変化方向を順次
算出する変化方向算出手段と、（ｉｖ）この変化方向算
出手段により算出された法線ベクトルの変化方向をそれ
ぞれの制御点に対応付けて記憶する変化方向記憶手段と
、（ｖ）　この変化方向記憶手段に記憶された変化方向
を基に、制御点を既定の方向に所定量移動する処理とし
てのシックニング処理を実行するか否かの判定を各制御
点ごとに行う判定手段とをアウトラインフォント処理装
置に具備させる。

【００２２】そして、請求項１記載の発明では、各制御
点ごとにその前後に位置する法線ベクトルの方向角変化
量を算出し、この情報に基づいて各制御点に対するシッ
クニング処理の実行の可否を判定することにして本発明
の目的を達成する。

【００２３】請求項２記載の発明では、（ｉ）　文字パ
ターンの輪郭を構成する複数の制御点に関するデータを
アウトラインフォントデータとして記憶するアウトライ
ンフォントデータ記憶手段と、（ｉｉ）このアウトライ
ンフォントデータ記憶手段に記憶されたアウトラインフ
ォントデータから、互いに隣接する制御点同士を結ぶ線
分の各々についての法線ベクトルの方向角を順次抽出す
る方向角抽出手段と、（ｉｉｉ）　この方向角抽出手段
により抽出された法線ベクトル方向角を基に、互いに隣
接する法線ベクトルの変化方向を順次算出する変化方向
算出手段と、（ｉｖ）この変化方向算出手段により算出
された各制御点ごとの法線ベクトルの変化方向を、隣接
する制御点についての法線ベクトルの変化方向とそれぞ
れ対にして順次記憶する変化方向記憶手段と、（ｖ）　
この変化方向記憶手段に各制御点ごとに記憶された２つ
の法線ベクトル変化方向を基に、制御点を既定の方向に
所定量移動する処理としてのシックニング処理を実行す
るか否かの判定を各制御点ごとに行う判定手段とをアウ
トラインフォント処理装置に具備させる。

【００２４】そして、請求項２記載の発明では、ある制
御点についてシックニング処理を行うか否かの選択を行
うに際し、その制御点についての法線ベクトル方向角変
化量とこれに隣接する制御点についての法線ベクトル方
向角変化量の双方を参照することにして本発明の目的を
達成する。

【００２５】請求項３記載の発明では、（ｉ）　文字パ
ターンの輪郭を構成する複数の制御点に関するデータを
アウトラインフォントデータとして記憶するアウトライ
ンフォントデータ記憶手段と、（ｉｉ）このアウトライ
ンフォントデータ記憶手段に記憶されたアウトラインフ
ォントデータから、互いに隣接する制御点同士を結ぶ線
分の各々についての法線ベクトルの方向角を順次抽出す
る方向角抽出手段と、（ｉｉｉ）　この方向角抽出手段
により抽出された法線ベクトル方向角を基に、互いに隣
接する法線ベクトルの変化方向を順次算出する変化方向
算出手段と、（ｉｖ）この変化方向算出手段により算出
された法線ベクトル変化方向を各線分の法線ベクトルに
それぞれ対応付けて記憶する変化方向記憶手段と、（ｖ
）　この変化方向記憶手段に記憶された変化方向を基に
、対応する線分から所定距離の位置に新たな線分を設け
るシックニング処理を実行するか否かの判定を各線分ご
とに行う判定手段とをアウトラインフォント処理装置に
具備させる。

【００２６】そして、請求項３記載の発明では、各線分
の法線ベクトルごとにその前後に位置する法線ベクトル
との方向角変化量を算出し、この情報に基づいて各線分
に対するシックニング処理の実行の可否を判定すること
にして本発明の目的を達成する。

【００２７】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２８】図１は本発明の一実施例におけるアウトラ
インフォント処理装置を表わしたものである。この装置
にはシステムバス１１が設けられ、次のような各種の装
置回路が接続されている。

【００２９】（ｉ）　ＣＰＵ（中央処理装置）１２：文
書や図形の作成・編集などの情報処理、および装置全体
の動作の制御を行う。

【００３０】（ｉｉ）メインメモリ１３：ランダム・ア
クセス・メモリ（ＲＡＭ）からなり、ハードディスク２
２から読み出された制御プログラム、アウトラインフォ
ントテーブル、その他ユーザデータ等が格納される。

【００３１】（ｉｉｉ）　メモリマネジメントユニット
（ＭＭＵ）１４：メインメモリ１３からデータを読み出
してシステムバス１１に転送したり、反対にデータをメ
インメモリ１３に格納する制御を行う。

【００３２】（ｉｖ）ＤＭＡ（直接メモリアクセス）１
５：ＣＰＵ１２を介さずに周辺装置とメインメモリ１３
の間でデータを直接転送するための制御を行う。

【００３３】（ｖ）　ビットマップディスプレイ１６：
キーボード１８から入力されたユーザデータやハードデ
ィスク２２から読み出されたデータ、およびＣＰＵ１２
からの各種のメッセージ等を表示する。

【００３４】（ｖｉ）ＣＲＴコントローラ１７：ビット
マップディスプレイ１６の制御を行う。

【００３５】（ｖｉｉ）　キーボード１８：入力用コミ
ュニケーションボード２１を介して接続され、ＣＰＵ１
２に対し各種の命令を実行するための指示やユーザデー
タを入力するのに用いられる。

【００３６】（ｖｉｉｉ）マウス１９：ビットマップデ
ィスプレイ１６の画面上のグラフィックカーソルの移動
や、処理項目の選択等に用いられる。

【００３７】（ｉｘ）ハードディスク２２：この情報処
理装置の制御プログラムが格納されており、これがハー
ドディスクコントローラ２３を介してメインメモリ１３
のプログラム格納領域にロードされ、装置各部の制御が
行われる。また、このハードディスク２２には、各文字
パターンごとに図３に示すようなアウトラインフォント
テーブル２４が格納され、ＣＰＵ１２の指示によりメイ
ンメモリ１３内の作業領域にロードされるようになって
いる。このテーブルには、制御点Ｐ１　〜Ｐｎ　のそれ
ぞれに対応して座標データｐ１　〜ｐｎ　と法線ベクト
ルデータｖ１２〜ｖｎ１が格納されている。ここで、こ
れらの制御点Ｐ１　〜Ｐｎ　は図１４の制御点Ｐ１　〜
Ｐｎ　に対応し、法線ベクトルデータｖ１２〜ｖｎ１は
法線ベクトルＶ１２〜Ｖｎ１の方向角を示すものとする
。このハードディスク２２には、その他のユーザデータ
も格納されるようになっている。

【００３８】（ｘ）　レーザプリンタ２５：必要に応じ
てシックニング処理を施されたアウトラインフォントデ
ータから生成されたビットマップデータを基に文字パタ
ーンの出力印字を行う。その他の画情報の出力印字も行
う。

【００３９】図２は図１の情報処理装置の外観を表わし
たものである。この図に示すように、ワークデスク２６
上にはビットマップディスプレイ１６、キーボード１８
、およびレーザプリンタ２５が載置され、それぞれ専用
ケーブル２７、２８、２９により本体キャビネット３１
に接続されている。このキーボード１８にはマウス１９
が接続されている。本体キャビネット３１には、図１の
ＣＰＵ１２、メインメモリ１３、ハードディスク２２な
どの装置回路が収納されている。

【００４０】以上のような構成のアウトラインフォント
処理装置の動作を説明する。ここでは、従来例（図１４
）で説明した文字パターン“２”についてシックニング
処理を行う場合について説明する。

【００４１】まず、ＣＰＵ１２がシステムバス１１に対
し文字パターン“２”を要求すると、ハードディスクコ
ントローラ２３はハードディスク２２から該当するアウ
トラインフォントテーブル２４（図３）を検索し、各制
御点ごとの座標データｐ１　〜ｐｎ　と法線ベクトルデ
ータｖ１２〜ｖｎ１をメインメモリ１３の作業領域にロ
ードする。ＣＰＵ１２は法線ベクトルデータｖ１２〜ｖ
ｎ１を参照して、互いに隣接する法線ベクトルの変化方
向を順次算出し、メインメモリ１３内の他の作業領域に
図５に示すようなシックニング処理選択用テーブル３４
を作成する。このテーブルには、各制御点に対応して２
つの法線ベクトル変化データＡおよびＢが格納される。

【００４２】図４と共に、以上の動作を詳細に説明する
。まずＣＰＵ１２（図１）は、変数ｉに制御点番号の初
期値として“１”をセットする（ステップＳ１０１）。

【００４３】この変数ｉが“ｎ−１”のときには（ステ
ップＳ１０２；Ｙ）、変数ｊ、ｋにそれぞれ“ｎ”、“
１”をセットし（ステップＳ１０３）、変数ｉが“ｎ”
のときには（ステップＳ１０４；Ｙ）、変数ｊ、ｋにそ
れぞれ“１”、“２”をセットする（ステップＳ１０５
）。ここで、ｎは制御点の総数を示す。

【００４４】また、変数ｉが“ｎ”、“ｎ−１”以外の
ときには（ステップＳ１０２；Ｎ、ステップＳ１０４；
Ｎ）、変数ｊ、ｋにそれぞれ“ｉ＋１”、“ｉ＋２”を
セットする（ステップＳ１０６）。

【００４５】変数ｉが初期値“１”の場合は、“ｎ−１
”および“ｎ”のいずれの値にも該当しないので（ステ
ップＳ１０２；Ｎ、ステップＳ１０４；Ｎ）、変数ｊ、
ｋにそれぞれ“２”、“３”をセットする（ステップＳ
１０６）。 これにより対象となる制御点はＰ１　、Ｐ２　、Ｐ３　
となる。

【００４６】次に、ＣＰＵ１２はメインメモリのアウト
ラインフォントテーブル２４（図３）から制御点Ｐｉ　
とＰｊ　を結ぶ線分の法線ベクトルＶｉｊのベクトルデ
ータｖｉｊを抽出し（ステップＳ１０７）、さらに、制
御点Ｐｊ　とＰｋ　を結ぶ線分の法線ベクトルＶｊｋの
ベクトルデータｖｊｋを抽出する（ステップＳ１０８）
。

【００４７】ＣＰＵ１２は、法線ベクトルＶｉｊからＶ
ｊｋへの変化方向が正のとき、すなわち、ｖｊｋがｖｉ
ｊより大きいとき（ステップＳ１０９；Ｙ）、シックニ
ング処理選択用テーブル３４（図５）の制御点Ｐｊ　の
法線ベクトル変化データＢｊ　として“１”をセットす
ると共に（ステップＳ１１０）、制御点ＰＫ　の法線ベ
クトル変化データＡｋ　として“１”をセットする（ス
テップＳ１１１）。ただし、法線ベクトルの変化方向は
時計回りを正とする。

【００４８】反対に、法線ベクトルＶｉｊからＶｊｋへ
の変化方向が負のとき、すなわち、ｖｊｋがｖｉｊより
小さいときには（ステップＳ１０９；Ｎ）、法線ベクト
ル変化データＢｊ　と法線ベクトル変化データＡｋ　と
して共に“０”をセットする（ステップＳ１１２、Ｓ１
１３）　。

【００４９】変数ｉが初期値“１”の場合は、法線ベク
トルＶ１２からＶ２３への変化方向は正なので（図１４
）、制御点Ｐ２　の法線ベクトル変化データＢ２　と制
御点Ｐ３　の法線ベクトル変化データＡ３　は共に“１
”となる。

【００５０】次に、ＣＰＵ１２は変数ｉをインクリメン
トし（ステップＳ１１４）、その値がｎを越えるまで（
ステップＳ１１５；Ｙ）、ステップＳ１０２〜Ｓ１１５
の処理を繰り返し行う。

【００５１】このようにして、図５のようなシックニン
グ処理選択用テーブル３４が作成される。

【００５２】次に、このテーブルを参照してシックニン
グ処理を行う場合の動作の一例を説明する。ここでは、
次のような原理に基づいて処理を行うものとする。

【００５３】まず、文字パターンを太める場合、法線ベ
クトル変化データＡ、Ｂが共に“１”である制御点につ
いては、前方および後方に隣接する２つの制御点との間
を結ぶ２つの線分の法線ベクトルの方向にそれぞれ移動
する処理を行い、法線ベクトル変化データＡ、Ｂがそれ
ぞれ“０”、“１”である制御点については、後方に隣
接する制御点との間を結ぶ線分の法線ベクトルの方向に
のみ移動する処理を行う。また、法線ベクトル変化デー
タＢが“０”である制御点については移動を行わない。

【００５４】一方、文字パターンを細める場合、法線ベ
クトル変化データＡ、Ｂが共に“０”である制御点につ
いては前方および後方に隣接する２つの制御点との間を
結ぶ２つの線分の法線ベクトルの反対方向にそれぞれ移
動する処理を行い、法線ベクトル変化データＡ、Ｂがそ
れぞれ“１”、“０”である制御点については、前方に
隣接する制御点との間を結ぶ線分の法線ベクトルの方向
にのみ移動する処理を行う。また、法線ベクトル変化デ
ータＢが“１”である制御点については、移動を行わな
い。

【００５５】このうち、文字パターンを太めるときのシ
ックニング処理を図６と共に説明する。

【００５６】まずＣＰＵ１２は、変数ｉに“１”をセッ
トしたのち（ステップＳ１０１）、メインメモリ１３の
アウトラインフォントテーブル２４（図３）から制御点
Ｐｉ　の座標データｐｉ　を読み出し、レジスタにセッ
トする（ステップＳ１０２）。次に、メインメモリ１３
のシックニング処理選択用テーブル３４（図５）から制
御点Ｐｉ　の法線ベクトル変化データＡｉ　、Ｂｉ　を
読み出し（ステップＳ１０３）、これらの値の判定を行
う（ステップＳ１０４〜Ｓ１０６）。

【００５７】これらの値が共に“１”のとき（ステップ
Ｓ１０４；Ｙ、ステップＳ１０５；Ｙ）、ＣＰＵ１２は
まずレジスタの内容を法線ベクトルＶ（ｉ−１）ｉの方
向に所定量Ｄだけ移動する演算を行う（ステップＳ１０
８）。ただし制御点Ｐ１　については（ステップＳ１０
７；Ｙ）、法線ベクトルＶｎ１の方向に移動する演算を
行う（ステップＳ１０９）ものとする。この演算結果は
、新たな制御点Ｐｉ　′の座標データｐｉ　′としてメ
インメモリ１３に書き込まれる（ステップＳ１１０）。

【００５８】次に、ＣＰＵ１２はレジスタの内容を法線
ベクトルＶｉｊの方向に所定量Ｄだけ移動する演算を行
い（ステップＳ１１１）、その演算結果を新たな制御点
Ｐｉ　″の座標データｐｉ　″として、メインメモリ１
３の次のアドレスに書き込む（ステップＳ１１２）。こ
ののち、変数ｉをインクリメントして（ステップＳ１１
３）、これがｎ以下であれば（ステップＳ１１４；Ｎ）
、次の制御点に関する処理へと移行し、以下ステップＳ
１０２〜Ｓ１１４の処理を繰り返す。そして、変数ｉが
ｎを越えたときに（ステップＳ１１４；Ｙ）処理を終了
する。

【００５９】一方、法線ベクトル変化データＡｉ　、Ｂ
ｉ　の値がそれぞれ“０”、“１”のときには（ステッ
プＳ１０４；Ｎ、ステップＳ１０６；Ｙ）、レジスタの
内容を法線ベクトルＶ（ｉ−１）ｉの方向に移動する演
算は行わず、法線ベクトルＶｉｊの方向に所定量Ｄだけ
移動する演算のみを行い（ステップＳ１１１）、その演
算結果を新たな制御点Ｐｉ　″の座標データｐｉ　″と
してメインメモリ１３の次のアドレスに書き込む（ステ
ップＳ１１２）。

【００６０】さらに、法線ベクトル変化データＡｉ　、
Ｂｉ　の値が共に“０”（ステップＳ１０４；Ｎ、ステ
ップＳ１０６；Ｎ）、および“１”、“０”（ステップ
Ｓ１０４；Ｙ、ステップＳ１０５；Ｎ）のときには、演
算を一切行わずにレジスタの内容をそのままメインメモ
リ１３の次のアドレスに書き込み（ステップＳ１１５）
、次の制御点の処理へと移行する（ステップＳ１１３）
。

【００６１】図７（Ｂ）は、以上説明したシックニング
処理によりメインメモリ１３内に新たに作成されたアウ
トラインフォントテーブルを表わしたものである。また
、同図（Ａ）はシックニング処理前のアウトラインフォ
ントテーブルを表わしたものである。

【００６２】これらの図に示すように、制御点Ｐ１　や
Ｐｍ−１　のように法線ベクトル変化データＡ、Ｂが共
に“１”である制御点については（図５）、それぞれに
ついて２つの新たな制御点Ｐ１　′、Ｐ１　″やＰｍ−
１　′、Ｐｍ−１　″が生成されるが、制御点Ｐｍ　や
Ｐｎ−１　のように法線ベクトル変化データＢが“０”
である制御点については（図５）、そのままの制御点が
新たなアウトラインフォントテーブルに格納される。

【００６３】また、制御点Ｐｍ＋１　やＰｎ　のように
法線ベクトル変化データＡ、Ｂがそれぞれ“０”、“１
”である制御点については（図５）、後方に隣接する制
御点との間を結ぶ線分の法線ベクトルの方向にのみ移動
した新たな制御点Ｐｍ＋１　″、Ｐｎ　″が生成され格
納される。

【００６４】以上のような動作は文字パターンを細める
場合についても同様であるので、ここでは説明を省略す
る。

【００６５】図８は、制御点Ｐｙ　について本実施例に
よるシックニング処理を行った後の状態を表わしたもの
である。これらの制御点Ｐｙ−１　、Ｐｙ　、Ｐｙ＋１
　についてはいずれも法線ベクトル変化データＡ、Ｂが
ともに“０”なので、移動処理はまったく行われず、従
来例（図１７）のように線分同士が交差して微小閉領域
が発生することがない。

【００６６】図９は、制御点Ｐｍ　について本実施例に
よるシックニング処理を行った後の状態を表わしたもの
である。この図に示すように、制御点Ｐｍ　については
法線ベクトル変化データＡ、Ｂがともに“０”なので、
移動処理はまったく行われず、従来例（図２１）のよう
に線分同士が交差して微小閉領域が発生することがない
。なお、制御点Ｐｍ−１　やＰｍ＋１　についてはシッ
クニング処理が行われる。

【００６７】このようにしてメインメモリ１３内に新た
なアウトラインフォントテーブルが作成されることとな
るが、ＣＰＵ１２はこのテーブルの座標データを基に文
字パターン“２”の塗り潰しを行い、レーザプリンタ２
５に出力する。

【００６８】なお、本実施例ではシックニング処理用選
択テーブルの法線ベクトル変化データＡ、Ｂの値に応じ
処理すべき内容を３つに分けることとしたが、これに限
らないのはもちろんである。すなわち、ＡとＢの値の組
み合わせにより４つの場合を設定し、それぞれに応じて
施すべき処理を変えることにより、よりきめ細かい処理
を行うことができる。

【００６９】反対に、Ａ、Ｂの値により処理すべき内容
を２つに分けるようにしてもよい。例えば、文字パター
ンを太める場合において、法線ベクトル変化データＢが
“１”である制御点については、前方および後方に隣接
する２つの制御点との間を結ぶ２つの線分の法線ベクト
ルの方向にそれぞれ移動する処理を行い、法線ベクトル
変化データＢが“０”である制御点については一切移動
を行わないとすることにしてもよい。この場合には、処
理のためのアルゴリズムが一層簡単となる。

【００７０】本実施例では、シックニング処理選択用テ
ーブルに、各制御点ごとに２つずつの法線ベクトル変化
データを格納することとしたが、以下のように各法線ベ
クトルごとに対応させるようにしてもよい。

【００７１】図１０は各法線ベクトルＶ１２〜Ｖｎ１ご
とに法線ベクトル変化データを対応付けて作成したシッ
クニング処理選択用テーブルを表わしたものである。こ
の図に示すように、例えば法線ベクトルＶｉｊについて
は、法線ベクトル変化データとして２つのデータＡｉｊ
　　、Ｂｉｊが対応付けられて格納されるが、このうち
データＡｉｊは前方に隣接する法線ベクトルＶ（ｉ−１
）ｉから法線ベクトルＶｉｊへの変化方向を示し、デー
タＢｉｊは法線ベクトルＶｉｊから後方に隣接する法線
ベクトルＶｊｋへの変化方向を示している。すなわち、
注目している線分の両端においてそれぞれ隣接する線分
との角度が外側に凸か凹かを示している。

【００７２】次に、図１１と共に、このようなシックニ
ング処理選択用テーブルを作成する際の動作を説明する
。この図で、ステップＳ１０１〜ステップＳ１０８まで
は図４と同じなので説明を省略し、ステップＳ１０９以
降について説明する。

【００７３】法線ベクトルデータｖｉｊおよびｖｊｋの
抽出が終了すると（ステップＳ１０７、ステップＳ１０
８）、ＣＰＵ１２は、法線ベクトルＶｉｊからＶｊｋへ
の変化方向を判定する（ステップＳ１０９）。

【００７４】この結果、変化方向が正のとき、すなわち
ｖｊｋがｖｉｊより大きいとき（ステップＳ１０９；Ｙ
）、シックニング処理選択用テーブル３４（図１０）の
法線ベクトルＶｉｊに対応した法線ベクトル変化データ
Ｂｉｊとして“１”をセットすると共に（ステップＳ１
１０）、法線ベクトルＶｊｋに対応した法線ベクトル変
化データＡｊｋとして“１”をセットする（ステップＳ
１１１）。

【００７５】反対に変化方向が負のとき、すなわち、ｖ
ｊｋがｖｉｊより小さいときには（ステップＳ１０９；
Ｎ）、法線ベクトル変化データＢｉｊおよびＡｊｋとし
て共に“０”をセットする（ステップＳ１１２、Ｓ１１
３）　。

【００７６】変数ｉが初期値“１”の場合、図８に示す
ように、法線ベクトルＶ１２からＶ２３への変化方向は
正なので、図１０の法線ベクトルＶ１２に対応する法線
ベクトル変化データＢ１２と、法線ベクトルＶ２３に対
応する法線ベクトル変化データＡ２３は共に“１”とな
る。

【００７７】次に、ＣＰＵ１２は変数ｉをインクリメン
トし（ステップＳ１１４）、その値がｎを越えるまで（
ステップＳ１１５；Ｙ）、ステップＳ１０２〜Ｓ１１５
の処理を繰り返し行う。

【００７８】このようにして、図１０のようなシックニ
ング処理選択用テーブル３４が作成される。

【００７９】次に、このテーブルを参照してシックニン
グ処理を行う場合の動作を説明する。ここでは、次のよ
うな原理に基づいて処理を行うものとする。

【００８０】まず、文字パターンを太める場合、法線ベ
クトル変化データＡｉｊおよびＢｉｊが共に“１”であ
る法線ベクトルＶｉｊについてのみ、その法線ベクトル
の属する線分をベクトル方向に距離Ｄだけ平行移動する
。その他の場合には、一切移動を行わない。

【００８１】一方、文字パターンを細める場合、法線ベ
クトル変化データ（Ａｉｊ，Ｂｉｊ）が（０，０）、（
０，１）、および（１，０）である法線ベクトルＶｉｊ
については、その法線ベクトルの属する線分を反ベクト
ル方向に距離Ｄだけ平行移動し、（１，１）の場合には
移動を行わない。

【００８２】なお、ここで移動でなく複写するようにし
てもよい。この場合には元の線分を形成している制御点
も残ることとなる。

【００８３】図１２、図１３は、図１４の制御点Ｐｍ　
周辺の線分について、シックニング処理後の状態を表わ
したものである。このうち図１２は線分を移動するよう
にした場合の状態を示し、図１３は線分を複写するよう
にした場合の状態を示している。いずれにしても、従来
生じていた微小閉領域を生じないことが明らかである。

【００８４】以上２つの実施例ではシックニング処理用
の各種アウトラインフォントテーブルを格納するメモリ
としてメインメモリ１３を使用することとしたが、もち
ろん、これとは別個に専用の作業用メモリを設けるよう
にしてもよい。さらに、シックニング処理により作成さ
れた新たなアウトラインフォントテーブルをメインメモ
リ１３だけでなくハードディスク２２にも格納するよう
にすれば、同じタイプのレーザプリンタを使用する限り
既に作成したアウトラインフォントデータを使用できる
ので、その都度シックニング処理を行う必要がなくなり
、印字出力を一層高速化することができる。

【００８５】

【発明の効果】以上説明したように、請求項１記載の発
明によれば、各制御点ごとにその前後における法線ベク
トルの変化方向を算出し、この情報に基づいて各制御点
に対するシックニング処理の実行の可否を判定すること
としたので、必要な制御点に対してのみシックニング処
理を行うことができる。このため、微小閉領域の発生が
なく、シックニング処理ののちそのまま塗り潰し処理を
行っても印字品質が低下することがない。従って、従来
ＣＰＵ等への負担となっていた塗り潰しの判断が不要と
なると共に、処理速度が向上するという効果がある。

【００８６】また、請求項２記載の発明によれば、ある
制御点についてシックニング処理を行うか否かの選択を
行うに際し、その制御点についての法線ベクトル変化方
向とこれに隣接する制御点についての法線ベクトル変化
方向の双方を参照することとしたので、シックニング処
理の内容をよりきめ細かく設定することができる。従っ
て、印字品質を一層向上させることができるという効果
がある。

【００８７】また、請求項３記載の発明では、各線分の
法線ベクトルごとにその前後に位置する法線ベクトルと
の間の変化方向を算出し、この情報に基づいて各線分に
対するシックニング処理の実行の可否を判定することと
したので、処理後に法線ベクトルを再計算する必要がな
く単純化できるという効果がある。

【図面の簡単な説明】

【図１】アウトラインフォント処理装置とその周辺装置
を示すブロック図である。

【図２】アウトラインフォント処理装置とその周辺装置
の外観を示す外観図である。

【図３】図１のハードディスクに格納された処理前のア
ウトラインフォントテーブルを示す説明図である。

【図４】シックニング処理用選択テーブルを作成する動
作の第１の実施例を説明するための流れ図である。

【図５】第１の実施例におけるシックニング処理用選択
テーブルを示す説明図である。

【図６】図４のシックニング処理選択用テーブルを基に
文字パターンを太めるときのシックニング処理動作を説
明するための流れ図である。

【図７】第１の実施例におけるシックニング処理の前後
における制御点の変化を示す説明図である。

【図８】第１の実施例におけるシックニング処理後の制
御点の状態の一例を示す説明図である。

【図９】第１の実施例におけるシックニング処理後の制
御点の状態の他の例を示す説明図である。

【図１０】第２の実施例におけるシックニング処理用選
択テーブルを示す説明図である。

【図１１】図１０のシックニング処理用選択テーブルを
作成する動作を説明するための流れ図である。

【図１２】第２の実施例におけるシックニング処理後の
制御点の状態の一例を示す説明図である。

【図１３】第２の実施例におけるシックニング処理後の
制御点の状態の他の例を示す説明図である。

【図１４】シックニング処理前のアウトラインフォント
の一例としての文字パターン“２”を示す説明図である
。

【図１５】従来の太めるシックニング処理の第１の例を
示す説明図である。

【図１６】従来の細めるシックニング処理の第１の例を
示す説明図である。

【図１７】従来の太めるシックニング処理の第２の例を
示す説明図である。

【図１８】従来の細めるシックニング処理の第２の例を
示す説明図である。

【図１９】従来の太めるシックニング処理の第３の例を
示す説明図である。

【図２０】従来の細めるシックニング処理の第３の例を
示す説明図である。

【図２１】従来の太めるシックニング処理の第４の例を
示す説明図である。

【図２２】従来の細めるシックニング処理の第４の例を
示す説明図である。

【図２３】図１７に示した従来のシックニング処理後の
塗り潰し処理を説明するための説明図である。

【符号の説明】

１１…システムバス、１２…ＣＰＵ、１３…メインメモ
リ、２２…ハードディスク、２４…アウトラインフォン
トテーブル、２５…レーザプリンタ、３４…シックニン
グ処理用選択テーブル

Claims (3)

【特許請求の範囲】
1. 【請求項１】　　文字パターンの輪郭を構成する複数の
   制御点に関するデータをアウトラインフォントデータと
   して記憶するアウトラインフォントデータ記憶手段と、
   このアウトラインフォントデータ記憶手段に記憶された
   アウトラインフォントデータから、互いに隣接する制御
   点同士を結ぶ線分の各々についての法線ベクトルの方向
   角を順次抽出する方向角抽出手段と、この方向角抽出手
   段により抽出された法線ベクトル方向角を基に、互いに
   隣接する法線ベクトルの変化方向を順次算出する変化方
   向算出手段と、この変化方向算出手段により算出された
   法線ベクトルの変化方向をそれぞれの制御点に対応付け
   て記憶する変化方向記憶手段と、この変化方向記憶手段
   に記憶された変化方向を基に、制御点を既定の方向に所
   定量移動する処理としてのシックニング処理を実行する
   か否かの判定を各制御点ごとに行う判定手段とを具備す
   ることを特徴とするアウトラインフォント処理装置。
2. 【請求項２】　　文字パターンの輪郭を構成する複数の
   制御点に関するデータをアウトラインフォントデータと
   して記憶するアウトラインフォントデータ記憶手段と、
   このアウトラインフォントデータ記憶手段に記憶された
   アウトラインフォントデータから、互いに隣接する制御
   点同士を結ぶ線分の各々についての法線ベクトルの方向
   角を順次抽出する方向角抽出手段と、この方向角抽出手
   段により抽出された法線ベクトル方向角を基に、互いに
   隣接する法線ベクトルの変化方向を順次算出する変化方
   向算出手段と、この変化方向算出手段により算出された
   各制御点ごとの法線ベクトルの変化方向を、隣接する制
   御点についての法線ベクトルの変化方向とそれぞれ対に
   して順次記憶する変化方向記憶手段と、この変化方向記
   憶手段に各制御点ごとに記憶された前記２つの法線ベク
   トル変化方向を基に、制御点を既定の方向に所定量移動
   する処理としてのシックニング処理を実行するか否かの
   判定を各制御点ごとに行う判定手段とを具備することを
   特徴とするアウトラインフォント処理装置。
3. 【請求項３】　　文字パターンの輪郭を構成する複数の
   制御点に関するデータをアウトラインフォントデータと
   して記憶するアウトラインフォントデータ記憶手段と、
   このアウトラインフォントデータ記憶手段に記憶された
   アウトラインフォントデータから、互いに隣接する制御
   点同士を結ぶ線分の各々についての法線ベクトルの方向
   角を順次抽出する方向角抽出手段と、この方向角抽出手
   段により抽出された法線ベクトル方向角を基に、互いに
   隣接する法線ベクトルの変化方向を順次算出する変化方
   向算出手段と、この変化方向算出手段により算出された
   法線ベクトル変化方向を各線分の法線ベクトルにそれぞ
   れ対応付けて記憶する変化方向記憶手段と、この変化方
   向記憶手段に記憶された変化方向を基に、対応する線分
   から所定距離の位置に新たな線分を設けるシックニング
   処理を実行するか否かの判定を各線分ごとに行う判定手
   段とを具備することを特徴とするアウトラインフォント
   処理装置。