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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００１９】

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

【００２０】そこで、このような欠点を除去するために
、すべての制御点についてシックニング処理を施すので
はなく、制御点を所定のシックニング処理条件を満たす
ものと満たさないものに分類し、条件を満たすものにつ
いてのみシックニング処理を施す装置が提案されている
。この装置によれば簡単な演算のみで制御点の分類がで
き、上述した微小閉領域の発生を防止することができる
。しかしながら、この方法では、シックニング処理を施
さない制御点があることから処理後の制御点の並びに凹
凸が生じ易く不自然になるため、結果として印字品質上
の問題が依然として存在していた。そこで、本発明の目
的は、アウトラインフォントのレーザプリンタ等への出
力に際して必要なシックニング処理による印字品質の劣
化を防止することができるアウトラインフォント処理装
置を提供することにある。

【００２１】

【課題を解決するための手段】本発明では、（ｉ）　文
字パターンの輪郭を構成する複数の制御点に関するデー
タをアウトラインフォントデータとして記憶するアウト
ラインフォントデータ記憶手段と、（ｉｉ）このアウト
ラインフォントデータ記憶手段に記憶されたアウトライ
ンフォントデータから、互いに隣接する制御点同士を結
ぶ線分の法線ベクトルの方向角を抽出する方向角抽出手
段と、（ｉｉｉ）　この方向角抽出手段により抽出され
た法線ベクトル方向角を基に、互いに隣接する法線ベク
トルの変化量を算出する変化量算出手段と、（ｉｖ）こ
の変化量算出手段により算出された法線ベクトル変化量
を基に、各制御点の属性としての移動量を算出する移動
量算出手段と、（ｖ）　方向角抽出手段により抽出され
た法線ベクトル方向角を基に、各制御点の属性としての
移動方向角を算出する移動方向角算出手段と、（ｖｉ）
この移動方向角算出手段により算出された移動方向角と
移動量算出手段により算出された移動量とを、各制御点
に対応付けて記憶する記憶手段とをアウトラインフォン
ト処理装置に具備させる。

【００２２】そして、本発明では、アウトラインフォン
トデータを構成する各制御点につき、その前後の法線ベ
クトルの方向角を基に最適移動方向と最適移動量を算出
し、これを角制御点に対応付けて格納することとする。

【００２３】

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

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

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

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

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

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

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

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

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

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

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

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

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

【００３６】図５と共に、以上のような構成のアウトラ
インフォント処理装置の動作を説明する。ここでは、一
例として図７に示すような各制御点群について処理を行
うものとする。

【００３７】まず、ＣＰＵ１２は、変数ｊに１をセット
したのち（ステップＳ１０１）、変数ｉ、ｋにそれぞれ
ｊよりも１小さい値と１大きい値をセットする（ステッ
プＳ１０２）。ただし、セットされた値が“ｎ＋１”の
ときは“１”をセットし、セットされた値が“０”のと
きは（ステップＳ１０３）、“ｎ”をセットする（ステ
ップＳ１０４）。ここで、ｎは処理対象の文字パターン
を構成する制御点の総数を示す。

【００３８】次にＣＰＵ１２は、ハードディスク２２か
らアウトラインフォントテーブル２４（図３）と法線ベ
クトルテーブル３３（図４）をメインメモリ１３にロー
ドし、制御点Ｐｉ　、Ｐｊ　を結ぶ線分の法線ベクトル
Ｖｉｊと、制御点Ｐｊ　、Ｐｋ　を結ぶ線分の法線ベク
トルＶｊｋを抽出する（ステップＳ１０５、ステップＳ
１０６）。そして、次の（１）式により、制御点Ｐｊ　
の最適移動方向角データとしてＡｊ　を算出し（ステッ
プＳ１０７）、図６に示す制御点属性テーブル３４に制
御点Ｐｊ　と対応付けて書き込む（ステップＳ１０８）
。

【００３９】Ａｊ　＝（Ｖｉｊ＋Ｖｊｋ）／２　　……
（１）

【００４０】次にＣＰＵ１２は、予め与えられて
いる法線ベクトル移動量Ｄをメインメモリ１３から抽出
し、自己のレジスタにセットする（ステップＳ１０９）
。そして、法線ベクトルＶｉｊ、Ｖｊｋ間のベクトル方
向角変化量Ｖｉｊ−Ｖｊｋを求め、次の（２）式により
、制御点Ｐｊ　の最適移動量Ｌｊ　を算出する（ステッ
プＳ１１０）。但し、（２）式で〔　　〕は絶対値を示
すものとする。

【００４１】 Ｌｊ　＝Ｄ／ｃｏｓ〔（Ｖｉｊ−Ｖｊｋ）／２〕　……
（２）

【００４２】そして、この最適移動量Ｌｊ　を制
御点属性テーブル３４に制御点Ｐｊ　と対応付けて書き
込む（ステップＳ１１１）。

【００４３】次にＣＰＵ１２は変数ｊを１インクリメン
トし（ステップＳ１１２）、ステップＳ１０２〜Ｓ１１
１の処理を行う。以下これを繰り返し、変数ｊがｎを越
えたとき（ステップＳ１１３；Ｙ）、処理を終了する。

【００４４】このような処理により、メインメモリ１３
内には図６のような制御点属性テーブル３４が作成され
ることとなる。

【００４５】実際のシックニング処理は、この制御点属
性テーブル３４を参照し、アウトラインフォントテーブ
ル２４に格納された各制御点の座標データに所定の演算
を行うことで行われる。これにより、各制御点Ｐｊ　に
ついて最適移動方向Ａｊ　に最適移動量Ｌｊ　だけ移動
した新たな制御点が求められる。

【００４６】図８は、図７に示した制御点群について制
御点属性テーブル３４に基づくシックニング処理を施し
た状態を表わしたものである。この図に示すように、例
えば制御点Ｐ２　は、法線ベクトルＶ１２とＶ２３のな
す角の丁度半分の方向Ａ２　に、長さＬ２　だけ移動さ
せられた制御点Ｐ２　′に変換されることとなる。他の
制御点についても同様である。

【００４７】なお、本実施例で、法線ベクトルの方向角
を例えば反時計方向を正方向とする絶対角度で表わすこ
とにすれば、文字パターンを太める場合、細める場合の
いずれであっても（１）、（２）式がそのまま適用でき
るため、処理内容を場合分けする必要はなく、実際のシ
ックニング処理を単純化できる。

【００４８】また、本実施例では、シックニング処理用
の各種テーブルを格納するメモリとしてメインメモリ１
３を使用することとしたが、もちろん、これとは別個に
専用の作業用メモリを設けるようにしてもよい。

【００４９】さらに、シックニング処理により作成され
た制御点属性テーブル３４をメインメモリ１３だけでな
くハードディスク２２にも格納するようにすれば、同じ
タイプのレーザプリンタを使用する限り既に作成したア
ウトラインフォントデータを使用できるので、その都度
図５の処理を行う必要がなくなり、印字出力を一層高速
化することができる。

【００５０】

【発明の効果】以上説明したように、本発明によれば、
アウトラインフォントデータを構成する各制御点につき
、その前後の法線ベクトルの方向角を基に最適移動方向
と最適移動量を算出して各制御点に対応付けて格納する
こととしたので、これを参照してシックニング処理を行
うことによりシックニング処理による印字品質の劣化を
防止することができるという効果がある。

【図面の簡単な説明】

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

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

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

【図４】　　図１のハードディスクに格納された法線ベ
クトルテーブルを示す説明図である。

【図５】　　このアウトラインフォント処理装置の動作
を説明するための流れ図である。

【図６】　　図１のメインメモリ内に作成された制御点
属性テーブルを示す説明図である。

【図７】　　シックニング処理の対象となる制御点群の
一例を示す説明図である。

【図８】　　シックニング処理後の制御点群の状態を示
す説明図である。

【図９】　　アウトラインフォントの一例としての文字
パターン“２”を示す説明図である。

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

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

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

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

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

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

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

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

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

【符号の説明】

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　文字パターンの輪郭を構成する複数の
   制御点に関するデータをアウトラインフォントデータと
   して記憶するアウトラインフォントデータ記憶手段と、
   このアウトラインフォントデータ記憶手段に記憶された
   アウトラインフォントデータから、互いに隣接する制御
   点同士を結ぶ線分の法線ベクトルの方向角を抽出する方
   向角抽出手段と、この方向角抽出手段により抽出された
   法線ベクトル方向角を基に、互いに隣接する法線ベクト
   ルの変化量を算出する変化量算出手段と、この変化量算
   出手段により算出された法線ベクトル変化量を基に、各
   制御点の属性としての移動量を算出する移動量算出手段
   と、前記方向角抽出手段により抽出された法線ベクトル
   方向角を基に、各制御点の属性としての移動方向角を算
   出する移動方向角算出手段と、この移動方向角算出手段
   により算出された移動方向角と移動量算出手段により算
   出された移動量とを、各制御点に対応付けて記憶する記
   憶手段とを具備することを特徴とするアウトラインフォ
   ント処理装置。