JP2855771B2

JP2855771B2 - 文字発生回路

Info

Publication number: JP2855771B2
Application number: JP2088769A
Authority: JP
Inventors: 俊一太田
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1990-04-03
Filing date: 1990-04-03
Publication date: 1999-02-10
Anticipated expiration: 2014-02-10
Also published as: JPH03287297A

Description

【発明の詳細な説明】【産業上の利用分野】

本発明は、アウトラインフォントのデータより、ラス
タフォントの文字を得る文字発生回路に関するものであ
る。

【従来の技術】

文字のフォントを発生させるのに、まず文字の輪郭
（アウトライン）だけを描き、次にその内側を塗りつぶ
すことによって発生させることが行われている。輪郭だ
けのフォントを、アウトラインフォントという。第７図は、アウトラインフォントを説明する図であ
る。第７図において、C₁〜C₄は曲線部、S₁〜S₄は直線部
である。ここでは平仮名の「へ」の字のアウトラインフォント
を例にとっているが、このアウトラインフォントは、直
線部S₁〜S₄と曲線部C₁〜C₄とで形成されている。これら
についてのデータは、通常、ベクタ情報の形で保持され
る。ベクタ情報は、大別して直線部を表す直線ベクタと、
曲線部を表す曲線ベクタとに分けられる。直線ベクタ
は、２点の座標値によって、該２点間の直線を表そうと
するデータである。曲線ベクタは、曲線を表現する所定
関数に代入する複数点（４点）の座標値によって、曲線
を特定して表そうとするデータである。第７図の「へ」のアウトラインフォントは、複数個の
直線部と複数個の曲線部とから成り立っているから、
「へ」のアウトラインフォントのベクタ情報は、複数個
の直線ベクタと複数個の曲線ベクタとから成り立つ。第８図に、従来の文字発生回路のブロック構成を示
す。第８図において、１はシステムアドレスバス、２は
システムデータバス、３は文字コードレジスタ、４はベ
クタ情報変換部、５はフォントデータ記憶部、６はアウ
トライン展開部、７はフォント展開用メモリ、８は塗り
つぶし回路である。フォントデータ記憶部５には、各文字についてのアウ
トラインフォントデータ、つまりアウトラインフォント
に関するベクタ情報が記憶されている。或る文字のフォントを形成しようとする時には、ま
ず、その文字のコードがシステムデータバス２を通じて
文字コードレジスタ３へ送られ、ついで、ベクタ情報変
換部４へ送られる。ベクタ情報変換部４は、送られて来た文字コードをフ
ォントデータ記憶部５に通知し、それに対応するアウト
ラインフォントデータ（座標値）を手に入れる。そし
て、必要に応じて種々の変換を行う。その変換には、例
えば、フォントのサイズ変換，曲線ベクタの直線ベ
クタへの変換等がある。フォントのサイズ変換は、拡大とか縮小とかの指示が
なされている時に、その拡大率，縮小率に応じて座標の
値を変更する変換である。曲線ベクタの直線ベクタへの変換は、処理速度を速く
するためになされる。ベクタ情報に基づいてアウトライ
ンフォントを描くには、ベクタ情報をラスタデータ（ア
ウトラインを形成するドットのデータ）に展開する必要
がある。ところが、直線ベクタから展開する場合は速い
が、曲線ベクタから展開する場合は遅い。そこで、通
常、曲線ベクタを、近似する複数個の直線ベクタに変換
することが行われる。第９図は、曲線ベクタの直線ベクタへの近似変換を示
す図である。第９図において、（X₁₁,Y₁₁），（X₁₂,
Y₁₂），（X₁₃,Y₁₃），（X₁₄,Y₁₄）は、曲線ベクタの内
容をなす座標であり、P₁〜P₄はそれらの座標で表される
点である。Ｃは前記曲線ベクタによって描かれるべき曲
線部であり、L₁〜L₃はP₁〜P₄を順次連結した直線であ
る。正確に曲線部Ｃを得ようとすると、曲線を表す所定の
関数に点P₁〜P₄の座標を代入して演算しなければならな
い。しかし、曲線部Ｃは、点P₁〜P₄を順次連結する直線
L₁〜L₃によって、近似することが出来る。これらの直線
は、それぞれ直線ベクタで表されるから、結局、１つの
曲線ベクタは複数個の直線ベクタに近似変換される。第８図のアウトライン展開部６は、ベクタ情報変換部
４から送られて来る直線ベクタをラスタデータに変換す
ることにより、アウトラインを展開する。第10図は、直線ベクタとラスタデータとの関係を示す
図である。A,Bは、直線ベクタの内容をなす座標で表さ
れる点である。第10図（イ）は、直線ベクタの段階に留まっている２
点A,Bを示している。この段階では、点A,Bが与えられ、
点Ａは点線で描いたベクトル（直線）の死点であり、点
Ｂはこの終点であるという意味が込められているだけで
ある。第10図（ロ）は、（イ）の直線ベクタをラスタデータ
に変換し、それによってドットを描かせたものを示して
いる。点A,Bの座標を基にして、両点間に多数のドット
を直線状に形成するようなデータ（即ち、ラスタデー
タ）を作り出す。これらのドットの集合が、フォントの
アウトラインを形成する。第８図のフォント展開用メモリ７は、アウトラインフ
ォントを展開するために使用するメモリ平面を提供す
る。このメモリ平面に、アウトライン展開部６が送られ
て来るラスタデータにより、文字のアウトラインフォン
トが形成される。塗りつぶし回路８は、フォント展開用メモリ７で得ら
れたアウトラインフォントの内部を塗りつぶす。これに
よって、文字のフォントが完成され、システムデータバ
ス２へと送り出される。システムアドレスバス１から塗りつぶし回路８への信
号は、得られたフォントを画面上のどの位置に表示させ
るか等の指令を行うためのものである。

【発明が解決しようとする課題】

（問題点）しかしながら、前記した従来の文字発生回路では、同
じ文字フォントを何回も発生させる場合、同じ曲線ベク
タの直線ベクタへの近似変換をその都度行わなければな
らず、処理速度を向上させる上での妨げとなっていたと
いう問題点があった。（問題点の説明）平仮名の「へ」という文字のフォントを、時点を異に
して何回も発生させなければならない場合がある。その
ような場合、例えば、第８図の曲線部C₁に対応する曲線
ベクタは、直線ベクタに近似変換されるわけであるが、
この近似変換は、文字フォントを発生させる度毎に、あ
らためて行わなければならない。これは、文字発生回路
の処理速度を向上させる上での妨げとなっている。本発明は、以上のような問題点を解決することを課題
とするものである。

【課題を解決するための手段】

前記課題を解決するため、本発明では、文字コードに
対応したアウトラインフォントデータを記憶しているフ
ォントデータ記憶部と、フォントデータ記憶部より取り
出したベクタ情報を直線ベクタの形でアウトライン展開
部に出力するベクタ情報変換部と、該出力によりアウト
ラインフォントを展開し内部を塗りつぶす手段を有する
文字発生回路において、前記ベクタ情報変換部にて曲線ベクタを近似変換して
得た直線ベクタを記録するキャッシュメモリと、前記フォントデータ記憶部から取り出されるベクタ情
報が曲線ベクタか直線ベクタかを判別するベクタ判別部
と、与えられる文字コードがキャッシュメモリに記録され
ているデータの文字コードと一致するかどうかを比較す
る比較回路と、前記ベクタ判別部と前記比較回路との出力を基にして
つくられた制御信号により、前記ベクタ情報変換部に取
り出された曲線ベクタを近似変換した直線ベクタがキャ
ッシュメモリに記録されていない時には書き込む動作を
し、記録されている時には読み出す動作をする読み出し
書き込み制御部と、該読み出し書き込み制御部がキャッ
シュメモリからの読み出しを行う時にはその読み出し出
力を選択し、それ以外の時には前記ベクタ情報変換部か
らの出力を選択する選択手段とを具えることとした。

【作用】

文字発生回路を前記のような構成にすると、或る文字
コードの曲線ベクタが、ひとたびベクタ情報変換部にて
直線ベクタに近似変換されると、その直線ベクタはキャ
ッシュメモリに記録される。そして、後に同じ文字コードが入力されて来た時には
キャッシュメモリから読み出され、曲線ベクタに代わっ
てアウトラインフォントの展開に用いられる。そのた
め、この時には、ベクタ情報変換部にて曲線ベクタを直
線ベクタに近似変換する必要がなくなる。近似変換は比較的時間を要する処理であるが、同じ文
字フォントを何回も発生させる場合には、２回目以降に
ついては近似変換が不用となるので、処理速度が速くな
る。

【実施例】

以下、本発明の実施例を図に基づいて詳細に説明す
る。第１図は、本発明の実施例にかかわる文字発生回路の
ブロック構成図である。符号は、第７図のものに対応し
ている。そして、９は比較回路、10は入れ替え制御回
路、11はバッファ、12はキャッシュタグメモリ、13はベ
クタ判別部、14は選択論理回路、15は制御論理回路、16
は読み出し書き込み制御部、17はキャッシュメモリ、18
はマルチプレクサである。本発明の概要を先ず説明する。本発明では、或る文字
フォントの曲線ベクタが、ひとたびベクタ情報変換部４
で直線ベクタに近似変換されると、その曲線ベクタは、
近似変換された直線ベクタの形でキャッシュメモリ17に
保存される。そして、その後、同じ文字フォントの作成
が要求された時には、上記曲線ベクタの代わりに、保存
されている直線ベクタを呼び出して使う。そうすると、
曲線ベクタから直線ベクタに近似変換する手間と時間が
省け、処理速度が向上する。以上が概要である。キャッシュタグメモリ12には、キャッシュメモリ17に
保存されている直線ベクタが、どういう文字の曲線ベク
タに相当するものであるかを知らせる情報が記録され
る。文字コードレジスタ３からの文字コードは、ベクタ情
報変換部４およびバッファ11に入力されると共に、比較
回路９にも入力される。第２図は、比較回路９での比較動作を説明する図であ
る。符号は、第１図のものに対応している。比較回路９では、文字コードレジスタ３からの文字コ
ードと、キャッシュタグメモリ12に記録されている文字
コード（文字コード1,2,3等）との比較がなされる。多
数の文字コードと同時に比較すれば、比較時間は短くて
済む。一致したものがあれば、その文字フォントの曲線ベク
タは、近似変換された直線ベクタの形でキャッシュメモ
リ17に保存されているということになる。従って、それ
を取り出して使うことが出来る。一致したものがなければ、保存されていないというこ
とであるから、その文字フォントの曲線ベクタは、ベク
タ情報変換部４にて直線ベクタに近似変換してやる必要
がある。近似変換した直線ベクタは、キャッシュメモリ
17に保存する。保存されると、バッファ11まで送られて来ている文字
コードも、キャッシュタグメモリ12に記録される。なお、第２図のキャッシュタグメモリ12のポインタ1,
2,3などは、文字コード1,2,3などの近似変換された直線
ベクタが格納されているメモリの、先頭アドレスを示す
ものである。ベクタ情報変換部４は、入力された文字コードに関す
るアウトラインフォントのデータを、フォントデータ記
憶部５に要求する。フォントデータ記憶部５からは、そ
の文字コードに関するベクタ情報（直線ベクタ，曲線ベ
クタが入り混じって複数個）が、次々と送られるが、そ
の際ベクタ判別部13を経由させる。ベクタ判別部13は、送られるベクタ情報が直線ベクタ
であるか曲線ベクタであるかを判別し、その判別信号
を、選択論理回路14および制御論理回路15に送る。選択手段であるところのマルチプレクサ18の入力は、
ベクタ情報変換部４からの入力と、キャッシュメモリ17
から読み出し書き込み制御部16を経て来る入力との２つ
である。選択論理回路14の出力は、次に述べるように、
それら２つの入力の内のいずれを選択するかを指示する
セレクト信号として用いられる。第４図は、選択論理回路14の入出力関係図を示す。比
較回路９の比較結果がミスということは、キャッシュメ
モリ17に保存されていなかったということであり、ヒッ
トということは保存されていたということである。論理値としてミスに「０」，ヒットに「１」を与え、
ベクタ判別部13からの直線ベクタという判別信号に
「０」，曲線ベクタという判別信号に「１」を与える。
そして、第１図図示の選択論理回路14の出力が「０」の
時は、ベクタ情報変換部４からの入力を選択するセレク
ト信号として用いる。逆に出力が「１」の時は、読み出
し書き込み制御部16からの入力（即ち、キャッシュメモ
リ17からの出力）を選択するセレクト信号として用い
る。制御論理回路15の出力は、読み出し書き込み制御部16
へ送られ、キャッシュメモリ17からデータを読み出す
か、ベクタ情報変換部４にて近似変換された直線ベクタ
をキャッシュメモリ17に書き込むかの制御をする信号と
して用いられる。第１図図示の制御論理回路15からの出力「０」は、キ
ャッシュメモリ17へ書き込めという制御信号として用い
られ、出力「１」はキャッシュメモリ17から読み出せと
いう制御信号として用いられる。以下、第４図，第５図のケース１〜４の各場合につ
き、動作を詳細に説明する。ケース１の時この時は、比較回路９での比較結果がミスで（一致し
た文字コードがなかった時…即ち、同じ文字コードに関
するデータはキャッシュメモリ17に保存されていない
時）、且つフォントデータ記憶部５から取り出されたベ
クタ情報は直線ベクタであるとベクタ判別部13が判別し
た場合である。直線ベクタは、ベクタ情報変換部４で近似変換する必
要はなく、そのままアウトライン展開部６に送ればよ
い。従って、この時には、第４図のケース１の出力欄に
示すように、マルチプレクサ18をベクタ情報変換部４か
らの入力を選択するように動作される。また、直線ベクタであるから、キャッシュメモリ17に
保存する必要はない。第５図のケース１の出力欄は、読
み出し書き込み制御部16に対して読み出しを指令する信
号となっているが、比較結果はミスであるから、キャッ
シュメモリ17に対応するデータはなく、事実上何も読み
出されては来ないケース２の時この時は、比較回路９での比較結果がミスで（キャッ
シュメモリ17に保存されていない時）、且つフォントデ
ータ記憶部５から取り出されたベクタ情報は曲線ベクタ
であるとベクタ判別部13が判別した場合である。この曲線ベクタを近似変換した直線ベクタは、キャッ
シュメモリ17に保存されていないというわけであるか
ら、ベクタ情報変換部４にて直線ベクタに近似変換し、
それをアウトライン展開部６に送ることになる。従っ
て、この時にも、第４図のケース２の出力欄に示すよう
に、マルチプレクサ18はベクタ情報変換部４からの入力
を選択するように動作させられる。近似変換した直線ベクタは、次回に具えてキャッシュ
メモリ17に保存しておく。そのために、読み出し書き込
み制御部16は、第５図のケース２の出力欄に示すよう
に、キャッシュメモリ17へ書き込むよう制御される。ケース３の時この時は、比較回路９での比較結果がヒットで（一致
した文字コードが有った時…同じ文字コードに関するデ
ータ（曲線ベクタ）が、キャッシュメモリ17に保存され
ている時）、且つフォントデータ記憶部５から取り出さ
れたベクタ情報は直線ベクタであるとベクタ判別部13が
判別した場合である。この時には、同じ文字コードに関するデータが保存さ
れてはいるが、保存されているのは曲線ベクタを近似変
換した直線ベクタだけである。しかし、今フォントデー
タ記憶部５より取り出されたのは、曲線ベクタでなく直
線ベクタであるから、キャッシュメモリ17内のデータと
は関係ない。従って、この時にも、第４図のケース３欄に示すよう
に、マルチプレクサ18はベクタ情報変換部４からの入力
を選択するよう動作させられる。フォントデータ記憶部５から読み出されたのが直線ベ
クタであるから、キャッシュメモリ17には対応するデー
タは保存されてはいない。従って、制御論理回路15の指
令はキャッシュメモリ17から読み出せとという指令にな
っているが、事実上何も読み出されては来ない。ケース４の時この時は、比較回路９での比較結果がヒットで（同じ
文字コードに関するデータ（曲線ベクタ）が、キャッシ
ュメモリ17に保存されている時で）、且つフォントデー
タ記憶部５から取り出されたベクタ情報は曲線ベクタで
あるとベクタ判別部13が判別した場合である。この時には、その曲線ベクタを近似変換した直線ベク
タが、キャッシュメモリ17から読み出すだけで得られ
る。従って、この時には、読み出し書き込み制御部16
は、第５図のケース４の出力欄に示すように、キャッシ
ュメモリ17からの読み出しを行うように制御される。一
方、マルチプレクサ18は、第４図のケース４の出力欄に
示すように、キャッシュメモリ17からの入力を選択する
よう動作させられる。こうすれば、同じ文字フォントを何回も発生させる場
合、２回目以降は、同じ近似変換をする必要がなくな
る。近似変換に要する時間は、キャッシュメモリ17から
データを読み出す時間に比べて長いから、近似変換をす
る機会が減ると、処理速度は向上する。第３図は、キャッシュメモリ17の周辺でやり取りされ
るのは、X,Y座標のデータであることを示す図である。ベクタ情報変換部４から出力されるのは、直線ベクタ
のX,Y座標である。フォントデータ記憶部５からベクタ
情報変換部４へ曲線ベクタが入力されても、ベクタ情報
変換部４の中で直線ベクタに近似変換され、直線ベクタ
の形で出力されるからである。従って、読み出し書き込み制御部16,マルチプレクサ1
8を通過するデータも、X,Y座標であり、キャッシュメモ
リ17に格納されるのもX,Y座標である。第６図に、キャッシュメモリの構造を示す。 D_iは、フォントｉのアウトラインフォントの全ての曲
線ベクタ（曲線ベクタ１〜ｎ）を近似変換した直線ベク
タに関するデータ（つまり、X,Y座標）である。ポイン
タは、これらのデータが格納されている先頭アドレスで
あり、これが、キャッシュタグメモリ12に記録されてい
る（第２図参照）。Ｄ−１の範囲には、曲線ベクタ１を近似変換した複数
個の直線ベクタのX,Y座標が格納されており、Ｄ−２な
いしＤ−ｎの範囲には、それぞれ曲線ベクタ２ないし曲
線ベクタｎを近似変換した直線ベクタのX,Y座標が格納
されている。 D_iの上方の領域には、フォントｉ−１に関するデータ
が格納され、D_iの下方の領域には、フォントｉ＋１に関
するデータが格納されている。なお、アウトライン展開部6,フォント展開用メモリ7,
塗りつぶし回路８における動作は、従来例と同様である
ので、説明は省略する。入れ替え制御回路10は、キャッシュメモリ17の容量一
杯にデータが格納されている状態において、新たなデー
タを書き込む必要が生じた際、キャッシュメモリ17内に
書き込む余地を確保するための動作をする。書き込む余
地を確保するためには、どれかのデータを抹消しなけれ
ばならないが、その抹消は、古いデータから抹消すると
か、使用頻度の少ないデータから抹消するとかというよ
うに、一定のルールに基づいて行う。

【発明の効果】

以上述べた如く、本発明の文字発生回路によれば、或
る文字コードの曲線ベクタが、ひとたびベクタ情報変換
部にて直線ベクタに近似変換されると、その直線ベクタ
はキャッシュメモリに記録される。そして、後に同じ文
字コードが入力されて来た時にはキャッシュメモリから
読み出され、その曲線ベクタに代わってアウトラインフ
ォントの展開に用いられる。そのため、この時には、ベ
クタ情報変換部にて曲線ベクタを直線ベクタに近似変換
する必要はない。近似変換は比較的時間を要する処理であるが、同じ文
字フォントを何回も発生させる場合には、２回目以降に
ついては近似変換が不用となる。そのため、処理時間が
速くなる。

【図面の簡単な説明】

第１図…本発明の実施例にかかわる文字発生回路のブロ
ック構成図第２図…比較動作を説明する図第３図…キャッシュメモリの周辺でやり取りされるのは
X,Y座標のデータであることを示す図第４図…選択論理回路の入出力関係図第５図…制御論理回路の入出力関係図第６図…キャッシュメモリの構造を示す図第７図…アウトラインフォントを説明する図第８図…従来の文字発生回路のブロック構成図第９図…曲線ベクタの直線ベクタへの近似変換を示す図第10図…直線ベクタとラスタデータの関係を示す図図において、１はシステムアドレスバス、２はシステム
データバス、３は文字コードレジスタ、４はベクタ情報
変換部、５はフォントデータ記憶部、６はアウトライン
展開部、７はフォント展開用メモリ、８は塗りつぶし回
路、９は比較回路、10は入れ替え制御回路、11はバッフ
ァ、12はキャッシュタグメモリ、13はベクタ判別部、14
は選択論理回路、15は制御論理回路、16は読み出し書き
込み制御部、17はキャッシュメモリ、18はマルチプレク
サ、A,B,P₁〜P₄は点、C,C₁〜C₄は曲線部、L₁〜L₃は直
線、S₁〜S₄は直線部である。

Claims

(57)【特許請求の範囲】

【請求項１】文字コードに対応したアウトラインフォン
トデータを記憶しているフォントデータ記憶部と、フォ
ントデータ記憶部より取り出したベクタ情報を直線ベク
タの形でアウトライン展開部に出力するベクタ情報変換
部と、該出力よりアウトラインフォントを展開し内部を
塗りつぶす手段を有する文字発生回路において、前記ベクタ情報変換部にて曲線ベクタを近似変換して得
た直線ベクタを記録するキャッシュメモリと、前記フォントデータ記憶部から取り出されるベクタ情報
が曲線ベクタか直線ベクタかを判別するベクタ判別部
と、与えられる文字コードがキャッシュメモリに記録されて
いるデータの文字コードと一致するかどうかを比較する
比較回路と、前記ベクタ判別部と前記比較回路との出力を基にしてつ
くられた制御信号により、前記ベクタ情報変換部に取り
出された曲線ベクタを近似変換した直線ベクタがキャッ
シュメモリに記録されていない時には書き込む動作を
し、記録されている時には読み出す動作をする読み出し
書き込み制御部と、該読み出し書き込み制御部がキャッ
シュメモリからの読み出しを行う時にはその読み出し出
力を選択し、それ以外の時には前記ベクタ情報変換部か
らの出力を選択する選択手段とを具えたことを特徴とす
る文字発生回路。