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

アウトラインフォント処理装置

Info

Publication number
JP2886702B2
JP2886702B2 JP3074448A JP7444891A JP2886702B2 JP 2886702 B2 JP2886702 B2 JP 2886702B2 JP 3074448 A JP3074448 A JP 3074448A JP 7444891 A JP7444891 A JP 7444891A JP 2886702 B2 JP2886702 B2 JP 2886702B2
Authority
JP
Japan
Prior art keywords
normal vector
outline font
font data
control point
change
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP3074448A
Other languages
English (en)
Other versions
JPH04218094A (ja
Inventor
秀俊 蔵本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP3074448A priority Critical patent/JP2886702B2/ja
Publication of JPH04218094A publication Critical patent/JPH04218094A/ja
Application granted granted Critical
Publication of JP2886702B2 publication Critical patent/JP2886702B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Dot-Matrix Printers And Others (AREA)
  • Image Generation (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は文字パターンの表現に用
いられるアウトラインフォントの処理を行う文字パター
ン処理装置に係わり、例えばワークステーション等で作
成された文書をプリント出力する際にアウトラインフォ
ントのシックニング処理を行うアウトラインフォント処
理装置に関する。
【0002】
【従来の技術】文字パターンを表現するフォントの1つ
としてアウトラインフォントが用いられることが多い。
このアウトラインフォントは文字パターンの輪郭を表わ
す輪郭情報とその他の属性情報から構成されるが、通常
これらの情報は予め各文字ごとに作成されメモリに格納
される。実際の文字パターン出力は、この輪郭情報を基
にまず輪郭を描いてからその内部を塗り潰すことにより
行われる。従って、この方式によればビットマップデー
タ方式に比べてフォントデータを格納するメモリの容量
が少なくて済むと共に、出力に際しての拡大・縮小や回
転操作が容易になり、しかもこれらの操作により印字品
質が劣化することがないという長所がある。
【0003】図14は、アウトラインフォントの一例と
して“2”という文字パターンを表わしたものである。
【0004】この図に示すように、この文字パターンの
輪郭はn個の制御点P1 〜Pn と、これらを順次結んだ
線分により構成される。これらn個の制御点の座標を示
すデータは、予めP1 〜Pn の順(矢印M1 〜M7 の方
向)にシステム内のメモリやハードディスク等のフォン
トデータ格納部に格納されており、レーザプリンタ等へ
の出力に際しこれらのデータを基に輪郭を描いてからそ
の内側を塗り潰すようになっている。このフォントデー
タ格納部には、各制御点を順次結ぶ各線分の法線ベクト
ルV12〜Vn1の方向を示す法線ベクトルデータも格納さ
れている。この図に示すように、これらの法線ベクトル
は各線分について塗り潰す側から外側に向かうものとす
る。
【0005】ワークステーション等で作成された文書
を、このようなアウトラインフォントを用いて印字出力
する場合には、印字出力装置の特性に応じていくつかの
特別なフォント処理をする必要がある。その1つとして
シックニング処理が行われる。これは、例えば印字手段
としてレーザプリンタのように機種ごとに印字特性が変
化するプリンタを使用する場合に、それぞれの装置の印
字特性に応じてフォントを太めたり細めたりする処理と
して行われるものであり、アウトラインフォントを用い
た印字の品質を維持するのに必要な処理である。
【0006】このようなアウトラインフォントに対する
シックニング処理は、従来次のようにして行われてい
た。これを図14の4つの制御点Px 、Py 、Pl 、P
m を例にとって説明する。
【0007】図15〜図22はそれぞれ制御点Px 、P
y 、Pl 、Pm の周辺を拡大して表わしたものである。
これらの図で、矢印45はフォントデータとして格納さ
れた制御点の処理順序方向を示し、矢印46は隣接する
法線ベクトルの変化方向を示す。
【0008】図15に示すように、文字パターンを太め
るときには、各制御点をその制御点を含む2つの線分の
法線ベクトルの方向にそれぞれ所定量だけ移動する処理
を行う。例えば制御点Px の場合、線分L(x-1)xの法線
ベクトルV(x-1)xの正方向と線分Lx(x+1)の法線ベクト
ルVx(x+1)の正方向にそれぞれ距離Dだけ移動すること
により、2つの新たな制御点Px ′、Px ″を得る。こ
れにより、新たな輪郭線41が得られる。
【0009】反対に文字パターンを細めるときには、図
16に示すように、各制御点をその制御点を含む2つの
線分の法線ベクトルの方向と反対の方向にそれぞれ所定
量だけ移動する処理が行われる。例えば制御点Px の場
合、法線ベクトルV(x-1)x、およびVx(x+1)の負方向に
それぞれ距離Dだけ移動することにより、2つの新たな
制御点Px ′、Px ″を得る。これにより、新たな輪郭
線42が得られる。
【0010】同様に、図17に示すように、制御点Py
に対して文字パターンを太める処理を行うときには制御
点Py を法線ベクトルV(y-1)y 、およびVy(y+1)の正
方向にそれぞれ距離Dだけ移動する。これにより2つの
新たな制御点Py ′、Py″を得る。反対に文字パター
ンを細めるときは、図18に示すように、制御点Py を
法線ベクトルV(y-1)y 、Vy(y+1)の負方向にそれぞれ
距離Dだけ移動する。これにより2つの新たな制御点P
y ′、Py ″を得る。
【0011】また、図19に示すように、制御点Pl に
対して文字パターンを太める処理を行う場合には制御点
Pl を法線ベクトルV(l-1)l 、およびVl(l+1)の正方
向にそれぞれ距離Dだけ移動する。これにより2つの新
たな制御点Pl ′、Pl ″を得る。反対に文字パターン
を細めるときには、図20に示すように、制御点Pl を
法線ベクトルV(l-1)l 、Vl(l+1)の負方向にそれぞれ
距離Dだけ移動する。これにより2つの新たな制御点は
Pl ′、Pl ″を得る。
【0012】さらに図21に示すように、制御点Pm に
対して文字パターンを太める処理を行う場合は、制御点
Pm を法線ベクトルV(m-1)m とVm(m+1)の正方向にそ
れぞれ距離Dだけ移動する。これにより2つの新たな制
御点Pm ′、Pm ″を得る。反対に文字パターンを細め
る場合は、図22に示すように、制御点Pm を法線ベク
トルベクトルV(m-1)m 、Vm(m+1)の負方向にそれぞれ
距離Dだけ移動する。これにより、2つの新たな制御点
Pm ′、Pm ″を得る。
【0013】
【発明が解決しようとする課題】このように、従来、ア
ウトラインフォントを用いた文字パターンにシックニン
グ処理を施して印字出力する場合、フォントを構成する
すべての制御点がその処理の対象となっていた。
【0014】ところで、図15および図19に示したよ
うに、制御点の処理順序方向45と法線ベクトルの変化
方向46が一致する制御点について文字パターンを太め
る処理を行う場合や、図18および図22に示したよう
に、制御点の処理順序方向45と法線ベクトルの変化方
向46が一致しない制御点について文字パターンを細め
るシックニング処理を行う場合には、新たな線分同士が
交差するという問題は生じない。
【0015】しかしながら、図16および図20に示し
たように、制御点の処理順序方向45と法線ベクトルの
変化方向46が一致する制御点について文字パターンを
細める処理を行う場合や、図17および図21に示した
ように、制御点の処理順序方向45と法線ベクトルの変
化方向46が一致しない制御点について文字パターンを
太める処理を行う場合には、新たに設定された制御点間
を結ぶ線分同士が交差する。例えば、図17では、新た
な制御点Py -1″とPy ′とを結ぶ線分と、新たな制御
点Py ″とPy+1′とを結ぶ線分は点Cy で交差する。
これにより、3つの点Cy 、Py ′、Py ″により形成
される微小な閉領域49が生じることとなる。
【0016】図23は、図17における微小な閉領域4
9を拡大して表わしたものである。この図に示すよう
に、通常、ドットを塗り潰すか否かの判定は主走査方向
47に沿ってドット単位で行われ、輪郭線に行き当たる
ごとにそれ以降のドットデータを“0”(白)から
“1”(黒)、または“1”から“0”へと反転するよ
うになっている。そして、このような走査を副走査方向
48に繰り返し行うことにより塗り潰しが行われる。と
ころが、前述したような微小な閉領域49が存在する
と、この内部のドットデータは本来の値“1”から
“0”に変化してしまい、本来塗り潰されるべき領域が
塗り潰されずに白のまま残存することとなる。
【0017】同様に、図21の場合も、2つの制御点P
m ′、Pm ″と点Cm により形成される微小領域が白と
して残存することとなる。
【0018】反対に、図16における2つの制御点
Px ′、Px″と点Cx により形成される微小領域や、
図20における2つの制御点Pl ′、Pl ″と点Cl に
より形成される微小領域は、本来塗り潰しの行われない
領域であるにも係わらず、黒く塗り潰されてしまうこと
となる。
【0019】このように、従来行われていたシックニン
グ処理はフォントを構成するすべての制御点を対象とし
ていたので、新たに設定された制御点間を結ぶ線分同士
が交差する部分が多数発生することとなる。従って、そ
のまま塗り潰しを行うと、処理前には存在しなかった微
小な黒または白の領域が多数生じ、印字品質の低下を招
くこととなる。これを防ぐためには、シックニング処理
により生じた微小な閉領域に対する塗り潰し処理を行う
か否かの判定を逐一行う必要がある。しかしながら、そ
のためのアルゴリズムは極めて複雑なものとなるため、
CPU(中央処理装置)への負担が増大すると共に処理
速度が低下するという欠点があった。
【0020】そこで、本発明の目的は、輪郭を構成する
制御点のうち必要なものに対してのみシックニング処理
を行うことのできるアウトラインフォント処理装置を提
供することにある。
【0021】
【課題を解決するための手段】請求項1記載の発明で
は、(i) 文字パターンの輪郭を構成する複数の制御点に
関するデータをアウトラインフォントデータとして記憶
するアウトラインフォントデータ記憶手段と、(ii)この
アウトラインフォントデータ記憶手段に記憶されたアウ
トラインフォントデータから、互いに隣接する制御点同
士を結ぶ線分の各々についての法線ベクトルの方向角を
順次抽出する方向角抽出手段と、(iii) この方向角抽出
手段により抽出された法線ベクトル方向角を基に、互い
に隣接する法線ベクトルの変化方向を順次算出する変化
方向算出手段と、(iv)この変化方向算出手段により算出
された法線ベクトルの変化方向をそれぞれの制御点に対
応付けて記憶する変化方向記憶手段と、(v) この変化方
向記憶手段に記憶された変化方向を基に、制御点を既定
の方向に所定量移動する処理としてのシックニング処理
を実行するか否かの判定を各制御点ごとに行う判定手段
とをアウトラインフォント処理装置に具備させる。
【0022】そして、請求項1記載の発明では、各制御
点ごとにその前後に位置する法線ベクトルの方向角変化
量を算出し、この情報に基づいて各制御点に対するシッ
クニング処理の実行の可否を判定することにして本発明
の目的を達成する。
【0023】請求項2記載の発明では、(i) 文字パター
ンの輪郭を構成する複数の制御点に関するデータをアウ
トラインフォントデータとして記憶するアウトラインフ
ォントデータ記憶手段と、(ii)このアウトラインフォン
トデータ記憶手段に記憶されたアウトラインフォントデ
ータから、互いに隣接する制御点同士を結ぶ線分の各々
についての法線ベクトルの方向角を順次抽出する方向角
抽出手段と、(iii) この方向角抽出手段により抽出され
た法線ベクトル方向角を基に、互いに隣接する法線ベク
トルの変化方向を順次算出する変化方向算出手段と、(i
v)この変化方向算出手段により算出された各制御点ごと
の法線ベクトルの変化方向を、隣接する制御点について
の法線ベクトルの変化方向とそれぞれ対にして順次記憶
する変化方向記憶手段と、(v) この変化方向記憶手段に
各制御点ごとに記憶された2つの法線ベクトル変化方向
を基に、制御点を既定の方向に所定量移動する処理とし
てのシックニング処理を実行するか否かの判定を各制御
点ごとに行う判定手段とをアウトラインフォント処理装
置に具備させる。
【0024】そして、請求項2記載の発明では、ある制
御点についてシックニング処理を行うか否かの選択を行
うに際し、その制御点についての法線ベクトル方向角変
化量とこれに隣接する制御点についての法線ベクトル方
向角変化量の双方を参照することにして本発明の目的を
達成する。
【0025】請求項3記載の発明では、(i) 文字パター
ンの輪郭を構成する複数の制御点に関するデータをアウ
トラインフォントデータとして記憶するアウトラインフ
ォントデータ記憶手段と、(ii)このアウトラインフォン
トデータ記憶手段に記憶されたアウトラインフォントデ
ータから、互いに隣接する制御点同士を結ぶ線分の各々
についての法線ベクトルの方向角を順次抽出する方向角
抽出手段と、(iii) この方向角抽出手段により抽出され
た法線ベクトル方向角を基に、互いに隣接する法線ベク
トルの変化方向を順次算出する変化方向算出手段と、(i
v)この変化方向算出手段により算出された法線ベクトル
変化方向を各線分の法線ベクトルにそれぞれ対応付けて
記憶する変化方向記憶手段と、(v) この変化方向記憶手
段に記憶された変化方向を基に、対応する線分から所定
距離の位置に新たな線分を設けるシックニング処理を実
行するか否かの判定を各線分ごとに行う判定手段とをア
ウトラインフォント処理装置に具備させる。
【0026】そして、請求項3記載の発明では、各線分
の法線ベクトルごとにその前後に位置する法線ベクトル
との方向角変化量を算出し、この情報に基づいて各線分
に対するシックニング処理の実行の可否を判定すること
にして本発明の目的を達成する。
【0027】
【実施例】以下実施例につき本発明を詳細に説明する。
【0028】図1は本発明の一実施例におけるアウトラ
インフォント処理装置を表わしたものである。この装置
にはシステムバス11が設けられ、次のような各種の装
置回路が接続されている。
【0029】(i) CPU(中央処理装置)12:文書や
図形の作成・編集などの情報処理、および装置全体の動
作の制御を行う。
【0030】(ii)メインメモリ13:ランダム・アクセ
ス・メモリ(RAM)からなり、ハードディスク22か
ら読み出された制御プログラム、アウトラインフォント
テーブル、その他ユーザデータ等が格納される。
【0031】(iii) メモリマネジメントユニット(MM
U)14:メインメモリ13からデータを読み出してシ
ステムバス11に転送したり、反対にデータをメインメ
モリ13に格納する制御を行う。
【0032】(iv)DMA(直接メモリアクセス)15:
CPU12を介さずに周辺装置とメインメモリ13の間
でデータを直接転送するための制御を行う。
【0033】(v) ビットマップディスプレイ16:キー
ボード18から入力されたユーザデータやハードディス
ク22から読み出されたデータ、およびCPU12から
の各種のメッセージ等を表示する。
【0034】(vi)CRTコントローラ17:ビットマッ
プディスプレイ16の制御を行う。
【0035】(vii) キーボード18:入力用コミュニケ
ーションボード21を介して接続され、CPU12に対
し各種の命令を実行するための指示やユーザデータを入
力するのに用いられる。
【0036】(viii)マウス19:ビットマップディスプ
レイ16の画面上のグラフィックカーソルの移動や、処
理項目の選択等に用いられる。
【0037】(ix)ハードディスク22:この情報処理装
置の制御プログラムが格納されており、これがハードデ
ィスクコントローラ23を介してメインメモリ13のプ
ログラム格納領域にロードされ、装置各部の制御が行わ
れる。また、このハードディスク22には、各文字パタ
ーンごとに図3に示すようなアウトラインフォントテー
ブル24が格納され、CPU12の指示によりメインメ
モリ13内の作業領域にロードされるようになってい
る。このテーブルには、制御点P1 〜Pn のそれぞれに
対応して座標データp1 〜pn と法線ベクトルデータv
12〜vn1が格納されている。ここで、これらの制御点P
1 〜Pn は図14の制御点P1 〜Pn に対応し、法線ベ
クトルデータv12〜vn1は法線ベクトルV12〜Vn1の方
向角を示すものとする。このハードディスク22には、
その他のユーザデータも格納されるようになっている。
【0038】(x) レーザプリンタ25:必要に応じてシ
ックニング処理を施されたアウトラインフォントデータ
から生成されたビットマップデータを基に文字パターン
の出力印字を行う。その他の画情報の出力印字も行う。
【0039】図2は図1の情報処理装置の外観を表わし
たものである。この図に示すように、ワークデスク26
上にはビットマップディスプレイ16、キーボード1
8、およびレーザプリンタ25が載置され、それぞれ専
用ケーブル27、28、29により本体キャビネット3
1に接続されている。このキーボード18にはマウス1
9が接続されている。本体キャビネット31には、図1
のCPU12、メインメモリ13、ハードディスク22
などの装置回路が収納されている。
【0040】以上のような構成のアウトラインフォント
処理装置の動作を説明する。ここでは、従来例(図1
4)で説明した文字パターン“2”についてシックニン
グ処理を行う場合について説明する。
【0041】まず、CPU12がシステムバス11に対
し文字パターン“2”を要求すると、ハードディスクコ
ントローラ23はハードディスク22から該当するアウ
トラインフォントテーブル24(図3)を検索し、各制
御点ごとの座標データp1 〜pn と法線ベクトルデータ
v12〜vn1をメインメモリ13の作業領域にロードす
る。CPU12は法線ベクトルデータv12〜vn1を参照
して、互いに隣接する法線ベクトルの変化方向を順次算
出し、メインメモリ13内の他の作業領域に図5に示す
ようなシックニング処理選択用テーブル34を作成す
る。このテーブルには、各制御点に対応して2つの法線
ベクトル変化データAおよびBが格納される。
【0042】図4と共に、以上の動作を詳細に説明す
る。まずCPU12(図1)は、変数iに制御点番号の
初期値として“1”をセットする(ステップS101)。
【0043】この変数iが“n−1”のときには(ステ
ップS102;Y)、変数j、kにそれぞれ“n”、“1”
をセットし(ステップS103)、変数iが“n”のときに
は(ステップS104;Y)、変数j、kにそれぞれ
“1”、“2”をセットする(ステップS105)。ここ
で、nは制御点の総数を示す。
【0044】また、変数iが“n”、“n−1”以外の
ときには(ステップS102;N、ステップS104;N)、変
数j、kにそれぞれ“i+1”、“i+2”をセットす
る(ステップS106)。
【0045】変数iが初期値“1”の場合は、“n−
1”および“n”のいずれの値にも該当しないので(ス
テップS102;N、ステップS104;N)、変数j、kにそ
れぞれ“2”、“3”をセットする(ステップS106)。
これにより対象となる制御点はP1 、P2 、P3 とな
る。
【0046】次に、CPU12はメインメモリのアウト
ラインフォントテーブル24(図3)から制御点Pi と
Pj を結ぶ線分の法線ベクトルVijのベクトルデータv
ijを抽出し(ステップS107)、さらに、制御点Pj とP
k を結ぶ線分の法線ベクトルVjkのベクトルデータvjk
を抽出する(ステップS108)。
【0047】CPU12は、法線ベクトルVijからVjk
への変化方向が正のとき、すなわち、vjkがvijより大
きいとき(ステップS109;Y)、シックニング処理選択
用テーブル34(図5)の制御点Pj の法線ベクトル変
化データBj として“1”をセットすると共に(ステッ
プS110)、制御点PK の法線ベクトル変化データAk と
して“1”をセットする(ステップS111)。ただし、法
線ベクトルの変化方向は時計回りを正とする。
【0048】反対に、法線ベクトルVijからVjkへの変
化方向が負のとき、すなわち、vjkがvijより小さいと
きには(ステップS109;N)、法線ベクトル変化データ
Bj と法線ベクトル変化データAk として共に“0”を
セットする(ステップS112、S113) 。
【0049】変数iが初期値“1”の場合は、法線ベク
トルV12からV23への変化方向は正なので(図14)、
制御点P2 の法線ベクトル変化データB2 と制御点P3
の法線ベクトル変化データA3 は共に“1”となる。
【0050】次に、CPU12は変数iをインクリメン
トし(ステップS114)、その値がnを越えるまで(ステ
ップS115;Y)、ステップS102〜S115の処理を繰り返し
行う。
【0051】このようにして、図5のようなシックニン
グ処理選択用テーブル34が作成される。
【0052】次に、このテーブルを参照してシックニン
グ処理を行う場合の動作の一例を説明する。ここでは、
次のような原理に基づいて処理を行うものとする。
【0053】まず、文字パターンを太める場合、法線ベ
クトル変化データA、Bが共に“1”である制御点につ
いては、前方および後方に隣接する2つの制御点との間
を結ぶ2つの線分の法線ベクトルの方向にそれぞれ移動
する処理を行い、法線ベクトル変化データA、Bがそれ
ぞれ“0”、“1”である制御点については、後方に隣
接する制御点との間を結ぶ線分の法線ベクトルの方向に
のみ移動する処理を行う。また、法線ベクトル変化デー
タBが“0”である制御点については移動を行わない。
【0054】一方、文字パターンを細める場合、法線ベ
クトル変化データA、Bが共に“0”である制御点につ
いては前方および後方に隣接する2つの制御点との間を
結ぶ2つの線分の法線ベクトルの反対方向にそれぞれ移
動する処理を行い、法線ベクトル変化データA、Bがそ
れぞれ“1”、“0”である制御点については、前方に
隣接する制御点との間を結ぶ線分の法線ベクトルの方向
にのみ移動する処理を行う。また、法線ベクトル変化デ
ータBが“1”である制御点については、移動を行わな
い。
【0055】このうち、文字パターンを太めるときのシ
ックニング処理を図6と共に説明する。
【0056】まずCPU12は、変数iに“1”をセッ
トしたのち(ステップS101)、メインメモリ13のアウ
トラインフォントテーブル24(図3)から制御点Pi
の座標データpi を読み出し、レジスタにセットする
(ステップS102)。次に、メインメモリ13のシックニ
ング処理選択用テーブル34(図5)から制御点Pi の
法線ベクトル変化データAi 、Bi を読み出し(ステッ
プS103)、これらの値の判定を行う(ステップS104〜S1
06)。
【0057】これらの値が共に“1”のとき(ステップ
S104;Y、ステップS105;Y)、CPU12はまずレジ
スタの内容を法線ベクトルV(i-1)iの方向に所定量Dだ
け移動する演算を行う(ステップS108)。ただし制御点
P1 については(ステップS107;Y)、法線ベクトルV
n1の方向に移動する演算を行う(ステップS109)ものと
する。この演算結果は、新たな制御点Pi ′の座標デー
タpi ′としてメインメモリ13に書き込まれる(ステ
ップS110)。
【0058】次に、CPU12はレジスタの内容を法線
ベクトルVijの方向に所定量Dだけ移動する演算を行い
(ステップS111)、その演算結果を新たな制御点Pi ″
の座標データpi ″として、メインメモリ13の次のア
ドレスに書き込む(ステップS112)。こののち、変数i
をインクリメントして(ステップS113)、これがn以下
であれば(ステップS114;N)、次の制御点に関する処
理へと移行し、以下ステップS102〜S114の処理を繰り返
す。そして、変数iがnを越えたときに(ステップS11
4;Y)処理を終了する。
【0059】一方、法線ベクトル変化データAi 、Bi
の値がそれぞれ“0”、“1”のときには(ステップS1
04;N、ステップS106;Y)、レジスタの内容を法線ベ
クトルV(i-1)iの方向に移動する演算は行わず、法線ベ
クトルVijの方向に所定量Dだけ移動する演算のみを行
い(ステップS111)、その演算結果を新たな制御点
Pi ″の座標データpi ″としてメインメモリ13の次
のアドレスに書き込む(ステップS112)。
【0060】さらに、法線ベクトル変化データAi 、B
i の値が共に“0”(ステップS104;N、ステップS10
6;N)、および“1”、“0”(ステップS104;Y、
ステップS105;N)のときには、演算を一切行わずにレ
ジスタの内容をそのままメインメモリ13の次のアドレ
スに書き込み(ステップS115)、次の制御点の処理へと
移行する(ステップS113)。
【0061】図7(B)は、以上説明したシックニング
処理によりメインメモリ13内に新たに作成されたアウ
トラインフォントテーブルを表わしたものである。ま
た、同図(A)はシックニング処理前のアウトラインフ
ォントテーブルを表わしたものである。
【0062】これらの図に示すように、制御点P1 やP
m-1 のように法線ベクトル変化データA、Bが共に
“1”である制御点については(図5)、それぞれにつ
いて2つの新たな制御点P1 ′、P1 ″やPm-1 ′、P
m-1 ″が生成されるが、制御点Pm やPn-1 のように法
線ベクトル変化データBが“0”である制御点について
は(図5)、そのままの制御点が新たなアウトラインフ
ォントテーブルに格納される。
【0063】また、制御点Pm+1 やPn のように法線ベ
クトル変化データA、Bがそれぞれ“0”、“1”であ
る制御点については(図5)、後方に隣接する制御点と
の間を結ぶ線分の法線ベクトルの方向にのみ移動した新
たな制御点Pm+1 ″、Pn ″が生成され格納される。
【0064】以上のような動作は文字パターンを細める
場合についても同様であるので、ここでは説明を省略す
る。
【0065】図8は、制御点Py について本実施例によ
るシックニング処理を行った後の状態を表わしたもので
ある。これらの制御点Py-1 、Py 、Py+1 については
いずれも法線ベクトル変化データA、Bがともに“0”
なので、移動処理はまったく行われず、従来例(図1
7)のように線分同士が交差して微小閉領域が発生する
ことがない。
【0066】図9は、制御点Pm について本実施例によ
るシックニング処理を行った後の状態を表わしたもので
ある。この図に示すように、制御点Pm については法線
ベクトル変化データA、Bがともに“0”なので、移動
処理はまったく行われず、従来例(図21)のように線
分同士が交差して微小閉領域が発生することがない。な
お、制御点Pm-1 やPm+1 についてはシックニング処理
が行われる。
【0067】このようにしてメインメモリ13内に新た
なアウトラインフォントテーブルが作成されることとな
るが、CPU12はこのテーブルの座標データを基に文
字パターン“2”の塗り潰しを行い、レーザプリンタ2
5に出力する。
【0068】なお、本実施例ではシックニング処理用選
択テーブルの法線ベクトル変化データA、Bの値に応じ
処理すべき内容を3つに分けることとしたが、これに限
らないのはもちろんである。すなわち、AとBの値の組
み合わせにより4つの場合を設定し、それぞれに応じて
施すべき処理を変えることにより、よりきめ細かい処理
を行うことができる。
【0069】反対に、A、Bの値により処理すべき内容
を2つに分けるようにしてもよい。例えば、文字パター
ンを太める場合において、法線ベクトル変化データBが
“1”である制御点については、前方および後方に隣接
する2つの制御点との間を結ぶ2つの線分の法線ベクト
ルの方向にそれぞれ移動する処理を行い、法線ベクトル
変化データBが“0”である制御点については一切移動
を行わないとすることにしてもよい。この場合には、処
理のためのアルゴリズムが一層簡単となる。
【0070】本実施例では、シックニング処理選択用テ
ーブルに、各制御点ごとに2つずつの法線ベクトル変化
データを格納することとしたが、以下のように各法線ベ
クトルごとに対応させるようにしてもよい。
【0071】図10は各法線ベクトルV12〜Vn1ごとに
法線ベクトル変化データを対応付けて作成したシックニ
ング処理選択用テーブルを表わしたものである。この図
に示すように、例えば法線ベクトルVijについては、法
線ベクトル変化データとして2つのデータAij 、Bij
が対応付けられて格納されるが、このうちデータAijは
前方に隣接する法線ベクトルV(i-1)iから法線ベクトル
Vijへの変化方向を示し、データBijは法線ベクトルV
ijから後方に隣接する法線ベクトルVjkへの変化方向を
示している。すなわち、注目している線分の両端におい
てそれぞれ隣接する線分との角度が外側に凸か凹かを示
している。
【0072】次に、図11と共に、このようなシックニ
ング処理選択用テーブルを作成する際の動作を説明す
る。この図で、ステップS101〜ステップS108までは図4
と同じなので説明を省略し、ステップS109以降について
説明する。
【0073】法線ベクトルデータvijおよびvjkの抽出
が終了すると(ステップS107、ステップS108)、CPU
12は、法線ベクトルVijからVjkへの変化方向を判定
する(ステップS109)。
【0074】この結果、変化方向が正のとき、すなわち
vjkがvijより大きいとき(ステップS109;Y)、シッ
クニング処理選択用テーブル34(図10)の法線ベク
トルVijに対応した法線ベクトル変化データBijとして
“1”をセットすると共に(ステップS110)、法線ベク
トルVjkに対応した法線ベクトル変化データAjkとして
“1”をセットする(ステップS111)。
【0075】反対に変化方向が負のとき、すなわち、v
jkがvijより小さいときには(ステップS109;N)、法
線ベクトル変化データBijおよびAjkとして共に“0”
をセットする(ステップS112、S113) 。
【0076】変数iが初期値“1”の場合、図8に示す
ように、法線ベクトルV12からV23への変化方向は正な
ので、図10の法線ベクトルV12に対応する法線ベクト
ル変化データB12と、法線ベクトルV23に対応する法線
ベクトル変化データA23は共に“1”となる。
【0077】次に、CPU12は変数iをインクリメン
トし(ステップS114)、その値がnを越えるまで(ステ
ップS115;Y)、ステップS102〜S115の処理を繰り返し
行う。
【0078】このようにして、図10のようなシックニ
ング処理選択用テーブル34が作成される。
【0079】次に、このテーブルを参照してシックニン
グ処理を行う場合の動作を説明する。ここでは、次のよ
うな原理に基づいて処理を行うものとする。
【0080】まず、文字パターンを太める場合、法線ベ
クトル変化データAijおよびBijが共に“1”である法
線ベクトルVijについてのみ、その法線ベクトルの属す
る線分をベクトル方向に距離Dだけ平行移動する。その
他の場合には、一切移動を行わない。
【0081】一方、文字パターンを細める場合、法線ベ
クトル変化データ(Aij,Bij)が(0,0)、(0,
1)、および(1,0)である法線ベクトルVijについ
ては、その法線ベクトルの属する線分を反ベクトル方向
に距離Dだけ平行移動し、(1,1)の場合には移動を
行わない。
【0082】なお、ここで移動でなく複写するようにし
てもよい。この場合には元の線分を形成している制御点
も残ることとなる。
【0083】図12、図13は、図14の制御点Pm 周
辺の線分について、シックニング処理後の状態を表わし
たものである。このうち図12は線分を移動するように
した場合の状態を示し、図13は線分を複写するように
した場合の状態を示している。いずれにしても、従来生
じていた微小閉領域を生じないことが明らかである。
【0084】以上2つの実施例ではシックニング処理用
の各種アウトラインフォントテーブルを格納するメモリ
としてメインメモリ13を使用することとしたが、もち
ろん、これとは別個に専用の作業用メモリを設けるよう
にしてもよい。さらに、シックニング処理により作成さ
れた新たなアウトラインフォントテーブルをメインメモ
リ13だけでなくハードディスク22にも格納するよう
にすれば、同じタイプのレーザプリンタを使用する限り
既に作成したアウトラインフォントデータを使用できる
ので、その都度シックニング処理を行う必要がなくな
り、印字出力を一層高速化することができる。
【0085】
【発明の効果】以上説明したように、請求項1記載の発
明によれば、各制御点ごとにその前後における法線ベク
トルの変化方向を算出し、この情報に基づいて各制御点
に対するシックニング処理の実行の可否を判定すること
としたので、必要な制御点に対してのみシックニング処
理を行うことができる。このため、微小閉領域の発生が
なく、シックニング処理ののちそのまま塗り潰し処理を
行っても印字品質が低下することがない。従って、従来
CPU等への負担となっていた塗り潰しの判断が不要と
なると共に、処理速度が向上するという効果がある。
【0086】また、請求項2記載の発明によれば、ある
制御点についてシックニング処理を行うか否かの選択を
行うに際し、その制御点についての法線ベクトル変化方
向とこれに隣接する制御点についての法線ベクトル変化
方向の双方を参照することとしたので、シックニング処
理の内容をよりきめ細かく設定することができる。従っ
て、印字品質を一層向上させることができるという効果
がある。
【0087】また、請求項3記載の発明では、各線分の
法線ベクトルごとにその前後に位置する法線ベクトルと
の間の変化方向を算出し、この情報に基づいて各線分に
対するシックニング処理の実行の可否を判定することと
したので、処理後に法線ベクトルを再計算する必要がな
く単純化できるという効果がある。
【図面の簡単な説明】
【図1】アウトラインフォント処理装置とその周辺装置
を示すブロック図である。
【図2】アウトラインフォント処理装置とその周辺装置
の外観を示す外観図である。
【図3】図1のハードディスクに格納された処理前のア
ウトラインフォントテーブルを示す説明図である。
【図4】シックニング処理用選択テーブルを作成する動
作の第1の実施例を説明するための流れ図である。
【図5】第1の実施例におけるシックニング処理用選択
テーブルを示す説明図である。
【図6】図4のシックニング処理選択用テーブルを基に
文字パターンを太めるときのシックニング処理動作を説
明するための流れ図である。
【図7】第1の実施例におけるシックニング処理の前後
における制御点の変化を示す説明図である。
【図8】第1の実施例におけるシックニング処理後の制
御点の状態の一例を示す説明図である。
【図9】第1の実施例におけるシックニング処理後の制
御点の状態の他の例を示す説明図である。
【図10】第2の実施例におけるシックニング処理用選
択テーブルを示す説明図である。
【図11】図10のシックニング処理用選択テーブルを
作成する動作を説明するための流れ図である。
【図12】第2の実施例におけるシックニング処理後の
制御点の状態の一例を示す説明図である。
【図13】第2の実施例におけるシックニング処理後の
制御点の状態の他の例を示す説明図である。
【図14】シックニング処理前のアウトラインフォント
の一例としての文字パターン“2”を示す説明図であ
る。
【図15】従来の太めるシックニング処理の第1の例を
示す説明図である。
【図16】従来の細めるシックニング処理の第1の例を
示す説明図である。
【図17】従来の太めるシックニング処理の第2の例を
示す説明図である。
【図18】従来の細めるシックニング処理の第2の例を
示す説明図である。
【図19】従来の太めるシックニング処理の第3の例を
示す説明図である。
【図20】従来の細めるシックニング処理の第3の例を
示す説明図である。
【図21】従来の太めるシックニング処理の第4の例を
示す説明図である。
【図22】従来の細めるシックニング処理の第4の例を
示す説明図である。
【図23】図17に示した従来のシックニング処理後の
塗り潰し処理を説明するための説明図である。
【符号の説明】
11…システムバス、12…CPU、13…メインメモ
リ、22…ハードディスク、24…アウトラインフォン
トテーブル、25…レーザプリンタ、34…シックニン
グ処理用選択テーブル

Claims (3)

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

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3074448A JP2886702B2 (ja) 1990-07-06 1991-03-15 アウトラインフォント処理装置

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2-177354 1990-07-06
JP17735490 1990-07-06
JP3074448A JP2886702B2 (ja) 1990-07-06 1991-03-15 アウトラインフォント処理装置

Publications (2)

Publication Number Publication Date
JPH04218094A JPH04218094A (ja) 1992-08-07
JP2886702B2 true JP2886702B2 (ja) 1999-04-26

Family

ID=26415604

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3074448A Expired - Lifetime JP2886702B2 (ja) 1990-07-06 1991-03-15 アウトラインフォント処理装置

Country Status (1)

Country Link
JP (1) JP2886702B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3333297B2 (ja) 1992-12-28 2002-10-15 オセ−ネーデルランド・ビー・ブイ ラスタ出力文字の太さを改変する方法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0605048B1 (en) * 1992-12-28 1999-03-17 Océ-Technologies B.V. Method of modifying the fatness of characters

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3333297B2 (ja) 1992-12-28 2002-10-15 オセ−ネーデルランド・ビー・ブイ ラスタ出力文字の太さを改変する方法

Also Published As

Publication number Publication date
JPH04218094A (ja) 1992-08-07

Similar Documents

Publication Publication Date Title
KR950012083B1 (ko) 문자/도형 발생 장치 및 정보 처리장치
JP3574170B2 (ja) 分散型画像処理装置
JPH0659665A (ja) 画像処理装置
WO2023051009A1 (zh) 3d模型打印位置的确定方法、装置、设备及存储介质
EP0356262B1 (en) Image processing apparatus
JPH05269956A (ja) 任意の線に沿って組版する電子組版装置
US6944823B2 (en) Outline forming apparatus and method using inputted weight information
US5740275A (en) Method and apparatus for processing characters using pattern data conversion
JPH04218094A (ja) アウトラインフォント処理装置
US20100118323A1 (en) Image forming apparatus
JP2633567B2 (ja) 画像処理方法
JP3133093B2 (ja) 電子画像修正方法及び装置
JP3066060B2 (ja) ベゼー曲線区間の多角形近似方式
JP3039015B2 (ja) 文字処理装置
JP3315861B2 (ja) 文字生成装置
JP3129717B2 (ja) 画像処理装置および画像処理方法
JPH04301887A (ja) アウトラインフォント処理装置
JP2633566B2 (ja) 画像処理方法
JP2007122188A (ja) 画像形成装置及び画像処理方法、並びにプログラム
JP3457336B2 (ja) アウトラインデータ処理装置
JP2814709B2 (ja) 描画データ作成装置
JP3099556B2 (ja) データ変換装置
JP2976671B2 (ja) データ展開方法
HK40084132A (en) Information processing device, method of generating teacher data, method of generating learned models, and storage medium
JPH0493994A (ja) 文字処理装置