JPH03287297A - 文字発生回路 - Google Patents
文字発生回路Info
- Publication number
- JPH03287297A JPH03287297A JP2088769A JP8876990A JPH03287297A JP H03287297 A JPH03287297 A JP H03287297A JP 2088769 A JP2088769 A JP 2088769A JP 8876990 A JP8876990 A JP 8876990A JP H03287297 A JPH03287297 A JP H03287297A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- straight line
- cache memory
- font
- vector information
- 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.)
- Granted
Links
- 239000013598 vector Substances 0.000 claims abstract description 184
- 238000006243 chemical reaction Methods 0.000 claims abstract description 37
- 238000013500 data storage Methods 0.000 claims description 19
- 238000010586 diagram Methods 0.000 description 13
- 238000000034 method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
本発明は、アウトラインフォントのデータより、ラスク
フォントの文字を得る文字発生回路に関するものである
。
フォントの文字を得る文字発生回路に関するものである
。
文字のフォントを発生させるのに、まず文字の輪郭（ア
ウトライン）だけを描き、次にその内側を塗りつぶすこ
とによって発生させることが行われている。輪郭だけの
フォントを、アウトラインフォントという。 第７図は、アウトラインフォントを説明する図である。 第７図において、Ｃ１〜Ｃ４は曲線部、Ｓ、〜Ｓ４は直
線部である。 ここでは平仮名の「へ」の字のアウトラインフォントを
例にとっているが、このアウトラインフォントは、直線
部Ｓ１〜Ｓ４と曲線部Ｃ７〜Ｃ４とで形成されている。 これらにつハてのデータは、通常、ベクタ情報の形で保
持される。 ベクタ情報は、大別して直線部を表す直線ベクタと、曲
線部を表す曲線ベクタとに分けられる。 直線ベクタは、２点の座標値によって、該２点間の直線
を表そうとするデータである。曲線ベクタは、曲線を表
現する所定関数に代入する複数点（４点）の座標値によ
って、曲線を特定して表そうとするデータである。 第７図の「へ」のアウトラインフォントは、複数個の直
線部と複数個の曲線部とから成り立っているから、「へ
」のアウトラインフォントのベクタ情報は・、複数個の
直線ベクタと複数個の曲線ベクタとから威り立つ。 第８図に、従来の文字発生回路のブロック構成を示す。 第８図において、１はシステムアドレスバス、２はシス
テムデータバス、３は文字コードレジスタ、４はベクタ
情報変換部、５はフォントデータ記憶部、６はアウトラ
イン展開部、７はフォント展開用メモリ、８は塗りつぶ
し回路である。 フォントデータ記憶部５には、各文字についてのアウト
ラインフォントデータ、つまりアウトラインフォントに
関するベクタ情報が記憶されている。 成る文字のフォントを形成しようとする時には、まず、
その文字のコードがシステムデータバス２を通じて文字
コードレジスフ３へ送られ、ついで、ベクタ情報変換部
４へ送られる。 ベクタ情報変換部４は、送られて来た文字コードをフォ
ントデータ記憶部５に通知し、それに対応するアウトラ
インフォントデータ（座標値）を手に入れる。そして、
必要に応じて種々の変換を行う。その変換には、例えば
、■フォントのサイズ変換、■曲線ベクタの直線ベクタ
への変換等がある。 フォントのサイズ変換は、拡大とか縮小とかの指示がな
されている時に、その拡大率、縮小率に応して座標の値
を変更する変換である、曲線ベクタの直線ベクタへの変
換は、処理速度を速くするためになされる。ベクタ情報
に基づいてアウトラインフォントを描くには、ベクタ情
報をラスタデータ（アウトラインを形成するドツトのデ
ータ）に展開する必要がある。ところが、直線ベクタか
ら展開する場合は速いが、曲線ベクタから展開する場合
は遅い。そこで、通常、曲線ベクタを、近似する複数個
の直線ベクタに変換することが行われる。 第９図は、曲線ベクタの直線ベクタへの近似変換を示す
図である。第９図において、（Ｘ＋＋、Ｙ＋＋） 、
（Ｘ１２． ＹＩ２） 、 （Ｘ１３． ＹＩ３）
、 （Ｘ＋４゜Ｙ Ｉ ４ ）は、曲線ベクタの内
容をなす座標であり、Ｐ１〜Ｐ４はそれらの座標で表さ
れる点である。 Ｃは前記曲線ベクタによって描かれるべき曲線部であり
、Ｌ１〜Ｌ３はＰ、〜Ｐ４を順次連結した直線である。 正確に曲線部Ｃを得ようとすると、曲線を表す所定の関
数に点Ｐ１〜Ｐ４の座標を代入して演算しなければなら
ない。しかし、曲線部Ｃは、点Ｐ〜Ｐ４を順次連結する
直線Ｌ１〜Ｌ３によって、近似することが出来る。これ
らの直線は、それぞれ直線ベクタで表されるから、結局
、１つの曲線ベクタは複数個の直線ベクタに近似変換さ
れる。 第８図のアウトライン展開部６は、ベクタ情報変換部４
から送られて来る直線ベクタをラスタデータに変換する
ことにより、アウトラインを展開する。 第１０図は、直線ベクタとラスタデータとの関係を示す
図である。Ａ、Ｂは、直線ベクタの内容をなす座標で表
される点である。 第１０図（イ）は、直線ベクタの段階に留まっている２
点Ａ、Ｂを示している。この段階では、点Ａ、Ｂが与え
られ、点Ａば点線で描いたヘクトル（直線）の始点であ
り、点Ｂはその終点であるという意味が込められている
だけである。 第１０図（ロ）は、（イ）の直線ベクタをラスタデータ
に変換し、それによってドツトをＩ苗かせたものを示し
ている。点Ａ、Ｂの座標を基にして、画点間に多数のド
ツトを直線状に形成するようなデータ（即ち、ラスタデ
ータ）を作り出す。これらのドツトの集合が、フォント
のアウトラインを形成する。 第８図のフォント展開用メモリ７は、アウトラインフォ
ントを展開するために使用するメモリ平面を提供する。 このメモリ平面に、アウトライン展開部６から送られて
来るラスタデータにより、文字のアウトラインフォント
が形成される。 塗りつぶし回路８は、フォント展開用メモリ７で得られ
たアウトラインフォントの内部を塗りつふす。これによ
って、文字のフォントが完成され、システムデータバス
２へと送り出される。 システムアドレスバス１から塗りつぶし回路８への信号
は、得られたフォノ１−を画面上のどの位置に表示させ
るか等の指令を行うためのものである。
ウトライン）だけを描き、次にその内側を塗りつぶすこ
とによって発生させることが行われている。輪郭だけの
フォントを、アウトラインフォントという。 第７図は、アウトラインフォントを説明する図である。 第７図において、Ｃ１〜Ｃ４は曲線部、Ｓ、〜Ｓ４は直
線部である。 ここでは平仮名の「へ」の字のアウトラインフォントを
例にとっているが、このアウトラインフォントは、直線
部Ｓ１〜Ｓ４と曲線部Ｃ７〜Ｃ４とで形成されている。 これらにつハてのデータは、通常、ベクタ情報の形で保
持される。 ベクタ情報は、大別して直線部を表す直線ベクタと、曲
線部を表す曲線ベクタとに分けられる。 直線ベクタは、２点の座標値によって、該２点間の直線
を表そうとするデータである。曲線ベクタは、曲線を表
現する所定関数に代入する複数点（４点）の座標値によ
って、曲線を特定して表そうとするデータである。 第７図の「へ」のアウトラインフォントは、複数個の直
線部と複数個の曲線部とから成り立っているから、「へ
」のアウトラインフォントのベクタ情報は・、複数個の
直線ベクタと複数個の曲線ベクタとから威り立つ。 第８図に、従来の文字発生回路のブロック構成を示す。 第８図において、１はシステムアドレスバス、２はシス
テムデータバス、３は文字コードレジスタ、４はベクタ
情報変換部、５はフォントデータ記憶部、６はアウトラ
イン展開部、７はフォント展開用メモリ、８は塗りつぶ
し回路である。 フォントデータ記憶部５には、各文字についてのアウト
ラインフォントデータ、つまりアウトラインフォントに
関するベクタ情報が記憶されている。 成る文字のフォントを形成しようとする時には、まず、
その文字のコードがシステムデータバス２を通じて文字
コードレジスフ３へ送られ、ついで、ベクタ情報変換部
４へ送られる。 ベクタ情報変換部４は、送られて来た文字コードをフォ
ントデータ記憶部５に通知し、それに対応するアウトラ
インフォントデータ（座標値）を手に入れる。そして、
必要に応じて種々の変換を行う。その変換には、例えば
、■フォントのサイズ変換、■曲線ベクタの直線ベクタ
への変換等がある。 フォントのサイズ変換は、拡大とか縮小とかの指示がな
されている時に、その拡大率、縮小率に応して座標の値
を変更する変換である、曲線ベクタの直線ベクタへの変
換は、処理速度を速くするためになされる。ベクタ情報
に基づいてアウトラインフォントを描くには、ベクタ情
報をラスタデータ（アウトラインを形成するドツトのデ
ータ）に展開する必要がある。ところが、直線ベクタか
ら展開する場合は速いが、曲線ベクタから展開する場合
は遅い。そこで、通常、曲線ベクタを、近似する複数個
の直線ベクタに変換することが行われる。 第９図は、曲線ベクタの直線ベクタへの近似変換を示す
図である。第９図において、（Ｘ＋＋、Ｙ＋＋） 、
（Ｘ１２． ＹＩ２） 、 （Ｘ１３． ＹＩ３）
、 （Ｘ＋４゜Ｙ Ｉ ４ ）は、曲線ベクタの内
容をなす座標であり、Ｐ１〜Ｐ４はそれらの座標で表さ
れる点である。 Ｃは前記曲線ベクタによって描かれるべき曲線部であり
、Ｌ１〜Ｌ３はＰ、〜Ｐ４を順次連結した直線である。 正確に曲線部Ｃを得ようとすると、曲線を表す所定の関
数に点Ｐ１〜Ｐ４の座標を代入して演算しなければなら
ない。しかし、曲線部Ｃは、点Ｐ〜Ｐ４を順次連結する
直線Ｌ１〜Ｌ３によって、近似することが出来る。これ
らの直線は、それぞれ直線ベクタで表されるから、結局
、１つの曲線ベクタは複数個の直線ベクタに近似変換さ
れる。 第８図のアウトライン展開部６は、ベクタ情報変換部４
から送られて来る直線ベクタをラスタデータに変換する
ことにより、アウトラインを展開する。 第１０図は、直線ベクタとラスタデータとの関係を示す
図である。Ａ、Ｂは、直線ベクタの内容をなす座標で表
される点である。 第１０図（イ）は、直線ベクタの段階に留まっている２
点Ａ、Ｂを示している。この段階では、点Ａ、Ｂが与え
られ、点Ａば点線で描いたヘクトル（直線）の始点であ
り、点Ｂはその終点であるという意味が込められている
だけである。 第１０図（ロ）は、（イ）の直線ベクタをラスタデータ
に変換し、それによってドツトをＩ苗かせたものを示し
ている。点Ａ、Ｂの座標を基にして、画点間に多数のド
ツトを直線状に形成するようなデータ（即ち、ラスタデ
ータ）を作り出す。これらのドツトの集合が、フォント
のアウトラインを形成する。 第８図のフォント展開用メモリ７は、アウトラインフォ
ントを展開するために使用するメモリ平面を提供する。 このメモリ平面に、アウトライン展開部６から送られて
来るラスタデータにより、文字のアウトラインフォント
が形成される。 塗りつぶし回路８は、フォント展開用メモリ７で得られ
たアウトラインフォントの内部を塗りつふす。これによ
って、文字のフォントが完成され、システムデータバス
２へと送り出される。 システムアドレスバス１から塗りつぶし回路８への信号
は、得られたフォノ１−を画面上のどの位置に表示させ
るか等の指令を行うためのものである。
（問題点）
しかしながら、前記した従来の文字発生回路では、同し
文字フォントを何回も発生させる場合、同し曲線ベクタ
の直線ヘククへの近似変換をその都度行わなければなら
ず、処理速度を向上させる上での妨げとなっていたとい
う問題点があった。 （問題点の説明） 平仮名の「へ」という文字のフォントを、時点を異にし
て何回も発生させなければならない場合がある。そのよ
うな場合、例えば、第８図の曲線部ＣＩに対応する曲線
ベクタは、直線ベクタに近似変換されるわけであるが、
この近似変換は、文字フォントを発生させる度毎に、あ
らためて行わなければならない。これは、文字発生回路
の処理速度を向上させる上での妨げとなっている。 本発明は、以上のような問題点を解決することを課題と
するものである。
文字フォントを何回も発生させる場合、同し曲線ベクタ
の直線ヘククへの近似変換をその都度行わなければなら
ず、処理速度を向上させる上での妨げとなっていたとい
う問題点があった。 （問題点の説明） 平仮名の「へ」という文字のフォントを、時点を異にし
て何回も発生させなければならない場合がある。そのよ
うな場合、例えば、第８図の曲線部ＣＩに対応する曲線
ベクタは、直線ベクタに近似変換されるわけであるが、
この近似変換は、文字フォントを発生させる度毎に、あ
らためて行わなければならない。これは、文字発生回路
の処理速度を向上させる上での妨げとなっている。 本発明は、以上のような問題点を解決することを課題と
するものである。
前記課題を解決するため、本発明では、文字コードに対
応したアウトラインフォントデータを記憶しているフォ
ントデータ記憶部と、フォントデータ記憶部より取り出
したベクタ情報を直線ベクタの形でアウトライン展開部
に出力するベクタ情報変換部と、該出力によりアウトラ
インフォントを展開し内部を塗りつぶす手段を有する文
字発生回路において、 前記ベクタ情報変換部にて曲線ベクタを近似変換して得
た直線ベクタを記録するキャッシュメモリと、 前記フォントデータ記憶部から取り出されるベクタ情報
が曲線ベクタか直線ベクタかを判別するへフタ判別部と
、 与えられる文字コードがキャッシュメモリに記録されて
いるデータの文字コードと一致するかどうかを比較する
比較回路と、 前記ベクタ判別部と前記比較回路との出力を基にしてつ
くられた制御信号により、前記ベクタ情報変換部に取り
出された曲線ベクタを近似変換した直線ベクタがキャッ
シュメモリに記録されていない時には書き込む動作をし
、記録されている時には読み出す動作をする読み出し書
き込み制御部と、該読み出し書き込み制御部がキャッシ
ュメモリからの読み出しを行う時にはその読み出し出力
を選択し、それ以外の時には前記ベクタ情報変換部から
の出力を選択する選択手段とを具えることとした。
応したアウトラインフォントデータを記憶しているフォ
ントデータ記憶部と、フォントデータ記憶部より取り出
したベクタ情報を直線ベクタの形でアウトライン展開部
に出力するベクタ情報変換部と、該出力によりアウトラ
インフォントを展開し内部を塗りつぶす手段を有する文
字発生回路において、 前記ベクタ情報変換部にて曲線ベクタを近似変換して得
た直線ベクタを記録するキャッシュメモリと、 前記フォントデータ記憶部から取り出されるベクタ情報
が曲線ベクタか直線ベクタかを判別するへフタ判別部と
、 与えられる文字コードがキャッシュメモリに記録されて
いるデータの文字コードと一致するかどうかを比較する
比較回路と、 前記ベクタ判別部と前記比較回路との出力を基にしてつ
くられた制御信号により、前記ベクタ情報変換部に取り
出された曲線ベクタを近似変換した直線ベクタがキャッ
シュメモリに記録されていない時には書き込む動作をし
、記録されている時には読み出す動作をする読み出し書
き込み制御部と、該読み出し書き込み制御部がキャッシ
ュメモリからの読み出しを行う時にはその読み出し出力
を選択し、それ以外の時には前記ベクタ情報変換部から
の出力を選択する選択手段とを具えることとした。
文字発生回路を前記のような構成にすると、成る文字コ
ードの曲線ベクタが、ひとたびベクタ情報変換部にて直
線ベクタに近似変換されると、その直線ベクタはキャッ
シュメモリに記録される。 そして、後に同し文字コードが入力されて来た時にはキ
ャッシュメモリから読み出され、曲線ベクタに代わって
アウトラインフォントの展開に用いられる。そのため、
この時には、ベクタ情報変換部にて曲線ベクタを直線ベ
クタに近似変換する必要がなくなる。 近似変換は比較的時間を要する処理であるが、同し文字
フォントを何回も発生させる場合には、２回目以降につ
いては近似変換が不用となるので、処理速度が速くなる
。
ードの曲線ベクタが、ひとたびベクタ情報変換部にて直
線ベクタに近似変換されると、その直線ベクタはキャッ
シュメモリに記録される。 そして、後に同し文字コードが入力されて来た時にはキ
ャッシュメモリから読み出され、曲線ベクタに代わって
アウトラインフォントの展開に用いられる。そのため、
この時には、ベクタ情報変換部にて曲線ベクタを直線ベ
クタに近似変換する必要がなくなる。 近似変換は比較的時間を要する処理であるが、同し文字
フォントを何回も発生させる場合には、２回目以降につ
いては近似変換が不用となるので、処理速度が速くなる
。
以下、本発明の実施例を図面に基づいて詳細に説明する
。 第１図は、本発明の実施例にかかわる文字発生回路のブ
ロック構成図である。符号は、第７図のものに対応して
いる。そして、９は比較回路、１０は入れ替え制御回路
、１１はバッファ、１２はキャッシュタグメモリ、１３
はベクタ判別部、１４は選択論理回路、１５は制御論理
回路、１６は読み出し書き込み制御部、１７はキャッシ
ュメモリ、１８はマルチプレクサである。 本発明の概要を先ず説明する。本発明では、成る文字フ
ォントの曲線ベクタが、ひとたびベクタ情報変換部４で
直線ベクタに近似変換されると、その曲線ベクタは、近
似変換された直線ベクタの形でキャッシュメモリ１７に
保存される。そして、その後、同じ文字フォントの作成
が要求された時には、上記曲線ベクタの代わりに、保存
されている直線ベクタを呼び出して使う。そうすると、
曲線ベクタから直線ベクタに近似変換する手間と時間が
省け、処理速度が向上する。以上が概要である。 キャッシュタグメモリ１２には、キャッシュメモリ１７
に保存されている直線ベクタが、どういう文字の曲線ベ
クタに相当するものであるかを知らせる情報が記録され
る。 文字コードレジスタ３からの文字コードは、ベクタ情報
変換部４およびバッファ１１に入力されると共に、比較
回路９にも入力される。 第２図は、比較回路９での比較動作を説明する図である
。符号は、第１図のものに対応している。 比較回路９では、文字コードレジスタ３からの文字コー
ドと、キャッシュタグメモリ１２に記録されている文字
コード（文字コード１，２．３等）との比較がなされる
。多数の文字コードと同時に比較すれば、比較時間は短
くて済む。 一致したものがあれば、その文字フォントの曲線ベクタ
は、近似変換された直線ベクタの形でキャッシュメモリ
１７に保存されているということになる。従って、それ
を取り出して使うことが出来る。 一致したものがなければ、保存されていないということ
であるから、その文字フォントの曲線ベクタは、ベクタ
情報変換部４にて直線ベクタに近似変換してやる必要が
ある。近似変換した直線ベクタは、キャッシュメモリ１
７に保存する。 保存されると、バッファ１１まで送られて来ている文字
コードも、キャッシュタグメモリ１２に記録される。 なお、第２図のキャッシュタグメモリ１２のポインタ１
，２．３などは、文字コード１，２．３などの近似変換
された直線ベクタが格納されているメモリの、先頭アド
レスを示すものである。 ベクタ情報変換部４は、入力された文字コードに関する
アウトラインフォントのデータを、フォントデータ記憶
部５に要求する。フォントデータ記憶部５からは、その
文字コードに関するベクタ情報（直線ベクタ、曲線ベク
タが入り混じって複数個）が、次々と送られるが、その
際ベクタ判別部１３を経由させる。 ベクタ判別部１３は、送られるベクタ情報が直線ベクタ
であるか曲線ベクタであるかを判別し、その判別信号を
、選択論理回路１４および制御論理回路１５に送る。 選択手段であるところのマルチプレクサ１８の人力は、
ベクタ情報変換部４からの人力と、キャッシュメモリ１
７から読み出し書き込み制御部１６を経て来る人力との
２つである。選択論理回路１４の出力は、次に述べるよ
うに、それら２つの入力の内のいずれを選択するかを指
示するセレクト信号として用いられる。 第４図は、選択論理回路１４の入出力関係図を示す。比
較回路９の比較結果がくスということは、キャッシュメ
モリ１７に保存されていなかったということであり、ヒ
ツトということは保存されていたということである。 論理値としてミスに「０」、ヒツトにｒｌ」を与え、ベ
クタ判別部工３からの直線ベクタという判別信号に「０
」１曲線ベクタという判別信号に「１」を与える。そし
て、第１図図示の選択論理回路１４の出力が「０」の時
は、ベクタ情報変換部４からの入力を選択するセレクト
信号として用いる。逆に出力が「１」の時は、読み出し
書き込み制御部１６からの入力（即ち、キャッシュメモ
リ１７からの出力）を選択するセレクト信号として用い
る。 制御論理回路１５の出力は、読み出し書き込み制御部１
６へ送られ、キャッシュメモリ１７からデータを読み出
ずか、ベクタ情報変換部４にて近似変換された直線ベク
タをキャッシュメモリ１７に書き込むかの制御をする信
号として用いられる。 第１図図示の制御論理回路１５からの出力「０」は、キ
ャッシュメモリ１７へ書き込めという制御信号として用
いられ、出力ｒｌＪはキャッシュメモリ１７から読み出
せという制御信号として用いられる。 以下、第４図、第５図のケース１〜４の各場合につき、
動作を詳細に説明する。 ■ ケースｌの時 この時は、比較回路９での比較結果がミスで（一致した
文字コードがなかった時・・・即ち、同し文字コードに
関するデータはキャッシュメモリ１７に保存されていな
い時）、且つフォントデータ記憶部５から取り出された
ベクタ情報は直線ベクタであるとベクタ判別部１３が判
別した場合である。 直線ベクタは、ベクタ情報変換部４才近似変換する必要
はなく、そのままアウトライン展開部６に送ればよい。 従って、この時には、第４図のケースｌの出力欄に示す
ように、マルチプレクサ１８をベクタ情報変換部４から
の入力を選択するように動作させる。 また、直線ベクタであるから、キャッシュメモリ１７に
保存する必要はない。第５図のケース１の出力欄は、読
み出し書き込み制御部１６に対して読み出しを指令する
信号となっているが、比較結果は果スであるから、キャ
ッシュメモリ１７に対応するデータはなく、事実上何も
読み出されては来ない ■ ケース２の時 この時は、比較回路９での比較結果がミスで（キャッシ
ュメモリエフに保存されていない時）、且つフォントデ
ータ記憶部５から取り出されたベクタ情報は曲線ベクタ
であるとベクタ判別部１３が判別した場合である。 この曲線ベクタを近似変換した直線ベクタは、キャッシ
ュメモリ１７に保存されていないというわけであるから
、ベクタ情報変換部４にて直線ベクタに近似変換し、そ
れをアウトライン展開部６に送ることになる。従って、
この時にも、第４図のケース２の出力欄に示すように、
マルチプレクサ１８はベクタ情報変換部４からの入力を
選択するよう動作させられる。 近似変換した直線ベクタは、次回に具えてキャッシュメ
モリ１７に保存しておく。そのために、読み出し書き込
み制御部１６は、第５図のケース２の出力欄に示すよう
に、キャッシュメモリ１７へ書き込むよう制御される。 ■ ケース３の時 この時は、比較回路９での比較結果がヒツトで（一致し
た文字コードが有った時・・・同じ文字コードに関する
データ（曲線ベクタ）が、キャッシュメモリ１７に保存
されている時）、且つフォントデータ記憶部５から取り
出されたベクタ情報は直線ベクタであるとベクタ判別部
１３が判別した場合である。 この時には、同し文字コードに関するデータが保存され
てはいるが、保存されているのは曲線べフタを近似変換
した直線ベクタだけである。しかし、今フォントデータ
記憶部５より取り出されたのは、曲線ベクタでなく直線
ベクタであるから、キャッシュメモリ１７内のデータと
は関係ない。 従って、この時にも、第４図のケース３＠に示すように
、マルチプレクサ１８はベクタ情報変換部４からの入力
を選択するよう動作させられる。 フォントデータ記憶部５から読み出されたのが直線ベク
タであるから、キャッシュメモリ１７には対応するデー
タは保存されてはいない。従って、制御論理回路１５の
指令はキャッシュメモリ１７から読み出せという指令に
なっているが、事実上何も読み出されては来ない。 ■ ケース４の時 この時は、比較回路９での比較結果がヒツトで（同じ文
字コードに関するデータ（曲線ベクタ）が、キャッシュ
メモリ１７に保存されている時で）、且つフォントデー
タ記憶部５から取り出されたベクタ情報は曲線ベクタで
あるとベクタ判別部１３が判別した場合である。 この時には、その曲線ベクタを近似変換した直線ベクタ
が、キャッシュメモリ１７から読み出すだけで得られる
。従って、この時には、読み出し書き込み制御部１６は
、第５図のケース４の出力欄に示すように、キャッシュ
メモリ１７からの読み出しを行うよう制御される。一方
、マルチプレクサ１８は、第４図のケース４の出力欄に
示すように、キャッシュメモリ１７からの入力を選択す
るよう動作させられる。 こうすれば、同し文字フォントを何回も発生させる場合
、２回目以降は、回し近似変換をする必要がなくなる。 近似変換に要する時間は、キャッシュメモリ１７からデ
ータを読み出す時間に比べて長いから、近似変換をする
機会が減ると、処理速度は向上する。 第３図は、キャッシュメモリ１７の周辺でやり取りされ
るのは、Ｘ、 Ｙ座標のデータであることを示す図であ
る。 ベクタ情報変換部４から出力されるのは、直線ベクタの
Ｘ、 Ｙ座標である。フォントデータ記憶部５からベク
タ情報変換部４へ曲線ベクタが人力されても、ベクタ情
報変換部４の中で直線ベクタに近似変換され、直線ベク
タの形で出力されるからである。 従って、読み出し書き込み制御部１６．マルチプレクサ
１８を通過するデータも、Ｘ、Ｙ座標であり、キャッシ
ュメモリ１７に格納されるのもＸＹ座標である。 第６図に、キャッシュメモリの構造を示す。 Ｄｉは、フォントｉのアウトラインフォントの全ての曲
線ベクタ（曲線ベクタ１〜ｎ）を近似変換した直線ベク
タに関するデータ（つまり、ＸＹ座標）である。ポイン
タは、これらのデータが格納されている先頭アドレスで
あり、これが、キャッシュタグメモリ１２に記録されて
いる（第２図参照）。 Ｄ−１の範囲には、曲線ベクタ１を近似変換した複数個
の直線ベクタのＸ、Ｙ座標が格納されており、Ｄ−２な
いしＤ−ｎの範囲には、それぞれ曲線ベクタ２ないし曲
線ベクタｎを近似変換した直線ベクタのＸ、 Ｙ座標が
格納されている。 Ｄ、の上方の領域には、フォントｉ−１に関するデータ
が格納され、Ｄ、の下方の領域には、フォントｉ＋１に
関するデータが格納されている。 なお、アウトライン展開部６．フォント展開用メモリ７
、塗りつぶし回路８における動作は、従来例と同様であ
るので、説明は省略する。 入れ替え制御回路１０は、キャッシュメモリ１７の容量
−杯にデータが格納されている状態において、新たなデ
ータを書き込む必要が生した際、キャッシュメモリ１７
内に書き込む余地を確保するための動作をする。書き込
む余地を確保するためには、どれかのデータを抹消しな
ければならないが、その抹消は、古いデータから抹消す
るとか、使用頻度の少ないデータから抹消するとかとい
うように、一定のルールに基づいて行う。
。 第１図は、本発明の実施例にかかわる文字発生回路のブ
ロック構成図である。符号は、第７図のものに対応して
いる。そして、９は比較回路、１０は入れ替え制御回路
、１１はバッファ、１２はキャッシュタグメモリ、１３
はベクタ判別部、１４は選択論理回路、１５は制御論理
回路、１６は読み出し書き込み制御部、１７はキャッシ
ュメモリ、１８はマルチプレクサである。 本発明の概要を先ず説明する。本発明では、成る文字フ
ォントの曲線ベクタが、ひとたびベクタ情報変換部４で
直線ベクタに近似変換されると、その曲線ベクタは、近
似変換された直線ベクタの形でキャッシュメモリ１７に
保存される。そして、その後、同じ文字フォントの作成
が要求された時には、上記曲線ベクタの代わりに、保存
されている直線ベクタを呼び出して使う。そうすると、
曲線ベクタから直線ベクタに近似変換する手間と時間が
省け、処理速度が向上する。以上が概要である。 キャッシュタグメモリ１２には、キャッシュメモリ１７
に保存されている直線ベクタが、どういう文字の曲線ベ
クタに相当するものであるかを知らせる情報が記録され
る。 文字コードレジスタ３からの文字コードは、ベクタ情報
変換部４およびバッファ１１に入力されると共に、比較
回路９にも入力される。 第２図は、比較回路９での比較動作を説明する図である
。符号は、第１図のものに対応している。 比較回路９では、文字コードレジスタ３からの文字コー
ドと、キャッシュタグメモリ１２に記録されている文字
コード（文字コード１，２．３等）との比較がなされる
。多数の文字コードと同時に比較すれば、比較時間は短
くて済む。 一致したものがあれば、その文字フォントの曲線ベクタ
は、近似変換された直線ベクタの形でキャッシュメモリ
１７に保存されているということになる。従って、それ
を取り出して使うことが出来る。 一致したものがなければ、保存されていないということ
であるから、その文字フォントの曲線ベクタは、ベクタ
情報変換部４にて直線ベクタに近似変換してやる必要が
ある。近似変換した直線ベクタは、キャッシュメモリ１
７に保存する。 保存されると、バッファ１１まで送られて来ている文字
コードも、キャッシュタグメモリ１２に記録される。 なお、第２図のキャッシュタグメモリ１２のポインタ１
，２．３などは、文字コード１，２．３などの近似変換
された直線ベクタが格納されているメモリの、先頭アド
レスを示すものである。 ベクタ情報変換部４は、入力された文字コードに関する
アウトラインフォントのデータを、フォントデータ記憶
部５に要求する。フォントデータ記憶部５からは、その
文字コードに関するベクタ情報（直線ベクタ、曲線ベク
タが入り混じって複数個）が、次々と送られるが、その
際ベクタ判別部１３を経由させる。 ベクタ判別部１３は、送られるベクタ情報が直線ベクタ
であるか曲線ベクタであるかを判別し、その判別信号を
、選択論理回路１４および制御論理回路１５に送る。 選択手段であるところのマルチプレクサ１８の人力は、
ベクタ情報変換部４からの人力と、キャッシュメモリ１
７から読み出し書き込み制御部１６を経て来る人力との
２つである。選択論理回路１４の出力は、次に述べるよ
うに、それら２つの入力の内のいずれを選択するかを指
示するセレクト信号として用いられる。 第４図は、選択論理回路１４の入出力関係図を示す。比
較回路９の比較結果がくスということは、キャッシュメ
モリ１７に保存されていなかったということであり、ヒ
ツトということは保存されていたということである。 論理値としてミスに「０」、ヒツトにｒｌ」を与え、ベ
クタ判別部工３からの直線ベクタという判別信号に「０
」１曲線ベクタという判別信号に「１」を与える。そし
て、第１図図示の選択論理回路１４の出力が「０」の時
は、ベクタ情報変換部４からの入力を選択するセレクト
信号として用いる。逆に出力が「１」の時は、読み出し
書き込み制御部１６からの入力（即ち、キャッシュメモ
リ１７からの出力）を選択するセレクト信号として用い
る。 制御論理回路１５の出力は、読み出し書き込み制御部１
６へ送られ、キャッシュメモリ１７からデータを読み出
ずか、ベクタ情報変換部４にて近似変換された直線ベク
タをキャッシュメモリ１７に書き込むかの制御をする信
号として用いられる。 第１図図示の制御論理回路１５からの出力「０」は、キ
ャッシュメモリ１７へ書き込めという制御信号として用
いられ、出力ｒｌＪはキャッシュメモリ１７から読み出
せという制御信号として用いられる。 以下、第４図、第５図のケース１〜４の各場合につき、
動作を詳細に説明する。 ■ ケースｌの時 この時は、比較回路９での比較結果がミスで（一致した
文字コードがなかった時・・・即ち、同し文字コードに
関するデータはキャッシュメモリ１７に保存されていな
い時）、且つフォントデータ記憶部５から取り出された
ベクタ情報は直線ベクタであるとベクタ判別部１３が判
別した場合である。 直線ベクタは、ベクタ情報変換部４才近似変換する必要
はなく、そのままアウトライン展開部６に送ればよい。 従って、この時には、第４図のケースｌの出力欄に示す
ように、マルチプレクサ１８をベクタ情報変換部４から
の入力を選択するように動作させる。 また、直線ベクタであるから、キャッシュメモリ１７に
保存する必要はない。第５図のケース１の出力欄は、読
み出し書き込み制御部１６に対して読み出しを指令する
信号となっているが、比較結果は果スであるから、キャ
ッシュメモリ１７に対応するデータはなく、事実上何も
読み出されては来ない ■ ケース２の時 この時は、比較回路９での比較結果がミスで（キャッシ
ュメモリエフに保存されていない時）、且つフォントデ
ータ記憶部５から取り出されたベクタ情報は曲線ベクタ
であるとベクタ判別部１３が判別した場合である。 この曲線ベクタを近似変換した直線ベクタは、キャッシ
ュメモリ１７に保存されていないというわけであるから
、ベクタ情報変換部４にて直線ベクタに近似変換し、そ
れをアウトライン展開部６に送ることになる。従って、
この時にも、第４図のケース２の出力欄に示すように、
マルチプレクサ１８はベクタ情報変換部４からの入力を
選択するよう動作させられる。 近似変換した直線ベクタは、次回に具えてキャッシュメ
モリ１７に保存しておく。そのために、読み出し書き込
み制御部１６は、第５図のケース２の出力欄に示すよう
に、キャッシュメモリ１７へ書き込むよう制御される。 ■ ケース３の時 この時は、比較回路９での比較結果がヒツトで（一致し
た文字コードが有った時・・・同じ文字コードに関する
データ（曲線ベクタ）が、キャッシュメモリ１７に保存
されている時）、且つフォントデータ記憶部５から取り
出されたベクタ情報は直線ベクタであるとベクタ判別部
１３が判別した場合である。 この時には、同し文字コードに関するデータが保存され
てはいるが、保存されているのは曲線べフタを近似変換
した直線ベクタだけである。しかし、今フォントデータ
記憶部５より取り出されたのは、曲線ベクタでなく直線
ベクタであるから、キャッシュメモリ１７内のデータと
は関係ない。 従って、この時にも、第４図のケース３＠に示すように
、マルチプレクサ１８はベクタ情報変換部４からの入力
を選択するよう動作させられる。 フォントデータ記憶部５から読み出されたのが直線ベク
タであるから、キャッシュメモリ１７には対応するデー
タは保存されてはいない。従って、制御論理回路１５の
指令はキャッシュメモリ１７から読み出せという指令に
なっているが、事実上何も読み出されては来ない。 ■ ケース４の時 この時は、比較回路９での比較結果がヒツトで（同じ文
字コードに関するデータ（曲線ベクタ）が、キャッシュ
メモリ１７に保存されている時で）、且つフォントデー
タ記憶部５から取り出されたベクタ情報は曲線ベクタで
あるとベクタ判別部１３が判別した場合である。 この時には、その曲線ベクタを近似変換した直線ベクタ
が、キャッシュメモリ１７から読み出すだけで得られる
。従って、この時には、読み出し書き込み制御部１６は
、第５図のケース４の出力欄に示すように、キャッシュ
メモリ１７からの読み出しを行うよう制御される。一方
、マルチプレクサ１８は、第４図のケース４の出力欄に
示すように、キャッシュメモリ１７からの入力を選択す
るよう動作させられる。 こうすれば、同し文字フォントを何回も発生させる場合
、２回目以降は、回し近似変換をする必要がなくなる。 近似変換に要する時間は、キャッシュメモリ１７からデ
ータを読み出す時間に比べて長いから、近似変換をする
機会が減ると、処理速度は向上する。 第３図は、キャッシュメモリ１７の周辺でやり取りされ
るのは、Ｘ、 Ｙ座標のデータであることを示す図であ
る。 ベクタ情報変換部４から出力されるのは、直線ベクタの
Ｘ、 Ｙ座標である。フォントデータ記憶部５からベク
タ情報変換部４へ曲線ベクタが人力されても、ベクタ情
報変換部４の中で直線ベクタに近似変換され、直線ベク
タの形で出力されるからである。 従って、読み出し書き込み制御部１６．マルチプレクサ
１８を通過するデータも、Ｘ、Ｙ座標であり、キャッシ
ュメモリ１７に格納されるのもＸＹ座標である。 第６図に、キャッシュメモリの構造を示す。 Ｄｉは、フォントｉのアウトラインフォントの全ての曲
線ベクタ（曲線ベクタ１〜ｎ）を近似変換した直線ベク
タに関するデータ（つまり、ＸＹ座標）である。ポイン
タは、これらのデータが格納されている先頭アドレスで
あり、これが、キャッシュタグメモリ１２に記録されて
いる（第２図参照）。 Ｄ−１の範囲には、曲線ベクタ１を近似変換した複数個
の直線ベクタのＸ、Ｙ座標が格納されており、Ｄ−２な
いしＤ−ｎの範囲には、それぞれ曲線ベクタ２ないし曲
線ベクタｎを近似変換した直線ベクタのＸ、 Ｙ座標が
格納されている。 Ｄ、の上方の領域には、フォントｉ−１に関するデータ
が格納され、Ｄ、の下方の領域には、フォントｉ＋１に
関するデータが格納されている。 なお、アウトライン展開部６．フォント展開用メモリ７
、塗りつぶし回路８における動作は、従来例と同様であ
るので、説明は省略する。 入れ替え制御回路１０は、キャッシュメモリ１７の容量
−杯にデータが格納されている状態において、新たなデ
ータを書き込む必要が生した際、キャッシュメモリ１７
内に書き込む余地を確保するための動作をする。書き込
む余地を確保するためには、どれかのデータを抹消しな
ければならないが、その抹消は、古いデータから抹消す
るとか、使用頻度の少ないデータから抹消するとかとい
うように、一定のルールに基づいて行う。
以上述べた如く、本発明の文字発生回路によれば、成る
文字コードの曲線ベクタが、ひとたびべフタ情報変換部
にて直線ベクタに近似変換されると、その直線ベクタは
キャッシュメモリに記録される。そして、後に同し文字
コードが入力されて来た時にはキャッシュメモリから読
み出され、その曲線ベクタに代わってアウトラインフォ
ントの展開に用いられる。そのため、この時には、ベク
タ情報変換部にて曲線ベクタを直線ベクタに近似変換す
る必要はない。 近似変換は比較的時間を要する処理であるが、同し文字
フォントを何回も発生させる場合には、２回目以降につ
いては近似変換が不用となる。そのため、処理時間が速
くなる。
文字コードの曲線ベクタが、ひとたびべフタ情報変換部
にて直線ベクタに近似変換されると、その直線ベクタは
キャッシュメモリに記録される。そして、後に同し文字
コードが入力されて来た時にはキャッシュメモリから読
み出され、その曲線ベクタに代わってアウトラインフォ
ントの展開に用いられる。そのため、この時には、ベク
タ情報変換部にて曲線ベクタを直線ベクタに近似変換す
る必要はない。 近似変換は比較的時間を要する処理であるが、同し文字
フォントを何回も発生させる場合には、２回目以降につ
いては近似変換が不用となる。そのため、処理時間が速
くなる。
第１図・・・本発明の実施例にかかわる文字発生回路の
ブロック構成図 第２図・・・比較動作を説明する同 第３図・・・キャッシュメモリの周辺でやり取りされる
のはＸ、Ｙ座標のデータであることを示す図 ３ 第４図・・・選択論理回路の人出力関係同第５図・・・
制御論理回路の入出力関係図第６図・・・キャッシュメ
モリの構造を示す同第７図・・・アウトラインフォント
を説明する同第８図・・・従来の文字発生回路のブロッ
ク構成図第９図・・・曲線ベクタの直線ベクタへの近似
変換を示す図 第１０図・・・直線ベクタとラスタデータの関係を示す
図 図において、１はシステムアドレスバス、２はシステム
データバス、３は文字コードレジスタ、４はベクタ情報
変換部、５はフォントデータ記憶部、６はアウトライン
展開部、７はフォント展開用メモリ、８は塗りつふし回
路、９は比較回路、１０は入れ替え制御回路、１１はバ
ッファ、１２はキャッシュタグメモリ、工３はベクタ判
別部、１４は選択論理回路、１５は制御論理回路、１６
は読み出し書き込み制御部、１７はキャッシュメモリ、
１８はマルチプレクサ、Ａ、Ｂ、Ｐ、−Ｐ、は点、Ｃ，
Ｃ，−Ｃ，は曲線部、Ｌ１〜Ｌ３は４ 直線、３１〜Ｓ４は直線部である。
ブロック構成図 第２図・・・比較動作を説明する同 第３図・・・キャッシュメモリの周辺でやり取りされる
のはＸ、Ｙ座標のデータであることを示す図 ３ 第４図・・・選択論理回路の人出力関係同第５図・・・
制御論理回路の入出力関係図第６図・・・キャッシュメ
モリの構造を示す同第７図・・・アウトラインフォント
を説明する同第８図・・・従来の文字発生回路のブロッ
ク構成図第９図・・・曲線ベクタの直線ベクタへの近似
変換を示す図 第１０図・・・直線ベクタとラスタデータの関係を示す
図 図において、１はシステムアドレスバス、２はシステム
データバス、３は文字コードレジスタ、４はベクタ情報
変換部、５はフォントデータ記憶部、６はアウトライン
展開部、７はフォント展開用メモリ、８は塗りつふし回
路、９は比較回路、１０は入れ替え制御回路、１１はバ
ッファ、１２はキャッシュタグメモリ、工３はベクタ判
別部、１４は選択論理回路、１５は制御論理回路、１６
は読み出し書き込み制御部、１７はキャッシュメモリ、
１８はマルチプレクサ、Ａ、Ｂ、Ｐ、−Ｐ、は点、Ｃ，
Ｃ，−Ｃ，は曲線部、Ｌ１〜Ｌ３は４ 直線、３１〜Ｓ４は直線部である。
Claims (1)
- 【特許請求の範囲】 文字コードに対応したアウトラインフォントデータを記
憶しているフォントデータ記憶部と、フォントデータ記
憶部より取り出したベクタ情報を直線ベクタの形でアウ
トライン展開部に出力するベクタ情報変換部と、該出力
によりアウトラインフォントを展開し内部を塗りつぶす
手段を有する文字発生回路において、 前記ベクタ情報変換部にて曲線ベクタを近似変換して得
た直線ベクタを記録するキャッシュメモリと、 前記フォントデータ記憶部から取り出されるベクタ情報
が曲線ベクタか直線ベクタかを判別するベクタ判別部と
、 与えられる文字コードがキャッシュメモリに記録されて
いるデータの文字コードと一致するかどうかを比較する
比較回路と、 前記ベクタ判別部と前記比較回路との出力を基にしてつ
くられた制御信号により、前記ベクタ情報変換部に取り
出された曲線ベクタを近似変換した直線ベクタがキャッ
シュメモリに記録されていない時には書き込む動作をし
、記録されている時には読み出す動作をする読み出し書
き込み制御部と、該読み出し書き込み制御部がキャッシ
ュメモリからの読み出しを行う時にはその読み出し出力
を選択し、それ以外の時には前記ベクタ情報変換部から
の出力を選択する選択手段とを具えたことを特徴とする
文字発生回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2088769A JP2855771B2 (ja) | 1990-04-03 | 1990-04-03 | 文字発生回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2088769A JP2855771B2 (ja) | 1990-04-03 | 1990-04-03 | 文字発生回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03287297A true JPH03287297A (ja) | 1991-12-17 |
| JP2855771B2 JP2855771B2 (ja) | 1999-02-10 |
Family
ID=13952067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2088769A Expired - Lifetime JP2855771B2 (ja) | 1990-04-03 | 1990-04-03 | 文字発生回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2855771B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007290257A (ja) * | 2006-04-25 | 2007-11-08 | Canon Inc | 画像形成装置及び画像形成方法 |
| DE102010000462A1 (de) | 2009-02-19 | 2010-10-14 | DENSO CORPORATION, Kariya-shi | Kraftstoffdrucksteuervorrichtung |
| DE102010000446A1 (de) | 2009-02-19 | 2010-10-28 | Denso Corporation, Kariya-City | Kraftstoffdrucksteuervorrichtung |
-
1990
- 1990-04-03 JP JP2088769A patent/JP2855771B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007290257A (ja) * | 2006-04-25 | 2007-11-08 | Canon Inc | 画像形成装置及び画像形成方法 |
| DE102010000462A1 (de) | 2009-02-19 | 2010-10-14 | DENSO CORPORATION, Kariya-shi | Kraftstoffdrucksteuervorrichtung |
| DE102010000446A1 (de) | 2009-02-19 | 2010-10-28 | Denso Corporation, Kariya-City | Kraftstoffdrucksteuervorrichtung |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2855771B2 (ja) | 1999-02-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH02289067A (ja) | 文字パターン信号発生装置 | |
| JPH03287297A (ja) | 文字発生回路 | |
| JPH10333662A (ja) | 図形処理装置、図形処理方法および記憶媒体 | |
| US6628289B1 (en) | Rendering apparatus and method, and storage medium | |
| JP3146771B2 (ja) | フォントラスタライズ装置およびその方法 | |
| JP2610825B2 (ja) | 図形処理装置 | |
| JP2758875B2 (ja) | 登録文字表示システム | |
| JP3242435B2 (ja) | 画像描画装置 | |
| JP2545828B2 (ja) | デ−タ表示装置 | |
| JP2000035782A (ja) | 画像表示方法 | |
| KR940001013B1 (ko) | 영상처리 장치 및 그것을 사용하는 시스템 | |
| JPH10198333A (ja) | アウトライン文字描画装置 | |
| JPS58146931A (ja) | デイスプレイ装置 | |
| JPH10188022A (ja) | 画像処理方法及び装置と前記方法を実行するプログラムを記憶した記憶媒体 | |
| JP2776347B2 (ja) | プリンタ用描画装置 | |
| JPH01213690A (ja) | 文字表示装置 | |
| JPH04241394A (ja) | 図形表示装置 | |
| JP2001013954A (ja) | 描画装置及び描画方法、記憶媒体 | |
| JPH11272256A (ja) | 文字表示制御装置およびその制御方法 | |
| JPH1069428A (ja) | ビデオ表示装置 | |
| JPH05127659A (ja) | 画像表示装置 | |
| JPH064396A (ja) | 画像描画装置 | |
| JPH0793512A (ja) | 情報処理装置 | |
| JPS6111792A (ja) | ウインド発生装置 | |
| JPS5944088A (ja) | 複合デイスプレイ装置 |