JP6248969B2 - フォントキャッシュ装置の制御方法、フォントキャッシュ装置、文字描画処理装置およびプログラム - Google Patents

Description

本発明は、文字の描画処理、特には、文字フォントのキャッシュ処理に関する。

プリンタなどの文字描画処理装置に用いられ従来技術として、文字フォントをキャッシュするキャッシュメモリの制御方法に関する技術が知られている。 （特許文献１参照。）

特開２００２―３４７２８９号公報

特許文献１では、プリンタ内で文字フォントをキャッシュするキャッシュメモリにおいて、キャッシュする文字フォントを基本ラテン文字、拡張ラテン文字、ロシア文字、記号算術文字といった文字自体の種類に従ってグループに分けて管理をしている。

特許文献１においては、文字自体の固定的な属性である文字の種類にしたがって固定的にグループ分けをしている。 このため、キャッシュメモリを備えた各種装置の使用形態または使用状況に関する情報に例示されるような、キャッシュする対象の文字自体の情報以外の情報（以下、外部情報と記載。）に基づいて、グループ分けする文字の範囲の変更、あるいは文字単位での優先度の制御、を行うことができないという課題がある。

本発明は上記課題を鑑み、外部情報に応じたキャッシュメモリの制御ができるとともに、キャッシュメモリの動作の高速化および効率的な使用が図れることを目的とする。

本発明に係るフォントキャッシュ装置の制御方法は、
複数の文字フォントをキャッシュするキャッシュメモリとキャッシュメモリを制御する制御手段とを備えたフォントキャッシュ装置において、
前記制御手段が、新たにキャッシュしようとする文字フォントを識別する第１の情報、および予め設定された情報の種類のうち少なくとも１つの種類について種類別にその種類に属する第２の情報、を取得し、
前記制御手段が、複数の文字列集合であって各集合に対し集合の優先度と、集合の種類に関連する複数の文字列と、が予め設定された複数の文字列集合から、前記第２の情報に対応するとともに前記新たにキャッシュしようとする文字フォントの文字を含む部分文字列集合、を決定し、
前記制御手段が、前記複数の文字列集合に設定された優先度のうち前記部分文字列集合を含む文字列集合の優先度、にしたがって前記新たにキャッシュしようとする文字フォントの優先度を決定し、
前記制御手段が、前記文字フォントの優先度別に、前記新たにキャッシュしようとする文字フォントのためのメモリ領域を決定し、
前記キャッシュメモリが、前記制御手段で決定されたメモリ領域に、前記新たにキャッシュしようとする文字フォントをキャッシュするようにしたものである。

本発明のフォントキャッシュ装置の制御方法によれば、外部情報に応じた文字列集合およびその優先度を設定することができるので、外部情報に応じたキャッシュメモリの制御が可能となるとともに、キャッシュメモリの動作の高速化および効率的な使用が図れる。

本発明の実施の形態１における、フォントキャッシュ装置を有する文字描画処理装置の内部構成の概略を示す図である。 本発明の実施の形態１における、決定部の内部構成の概略を示す図である。 本発明の実施の形態１における、データベースのデータ構造の例を示す図である。 本発明の実施の形態１における、データベースのデータ構造の別の例を示す図である。 本発明の実施の形態１における、キャッシュメモリのデータ構造の例を示す図である。 本発明の実施の形態１における、キャッシュメモリのデータ構造の別の例を示す図である。 本発明の実施の形態１における、文字描画処理装置およびフォントキャッシュ装置の処理フローの概略を示す図である。 本発明の実施の形態１における、優先度決定処理のフローの概略を示す図である。 本発明の実施の形態１における、メモリ領域決定処理フローの概略を示す図である。 本発明の実施の形態１における、文字入力に対するキャッシュ結果の例を示す図である。 本発明の実施の形態１における、キャッシュメモリにおけるデータの入替えを説明するための図である。 本発明の実施の形態１における、決定部の内部構成の別の例の概略を示す図である。 本発明の実施の形態１における、決定部の内部構成の別の例の概略を示す図である。 本発明の実施の形態１における、決定部の内部構成の別の例の概略を示す図である。 本発明の実施の形態２における、決定部の内部構成の別の例の概略を示す図である。 本発明の実施の形態２における、文字描画処理装置の内部構成の概略を示す図である。 本発明の実施の形態３における、文字描画処理装置の内部構成の概略を示す図である。

以下に、本発明の各実施の形態について図を用いて説明する。

なお、以下の各実施の形態の図においては、同一または同様なものについては、同一または同様の番号を付け、各実施の形態の説明においてその記載及び説明を省略する場合がある。

また、図に記載した各構成要素は、本発明を説明するために便宜的に分割したものであり、その実装形態は図の構成、分割、名称等に限定されない。また、分割の仕方自体も図に示した分割に限定されない。

また、図中及び以下の説明の記載における「・・部」は、例えば「・・手段」（「・・処理手段」）、「・・機能単位」（「・・処理機能単位」）、「・・回路」（「・・処理回路」）、「・・装置」（「・・処理装置」）、「・・処理」、「・・ステップ」、「・・処理ステップ」と呼び換えたものを新たな実施の形態とてもよい。また、「・・部」を「・・処理」、「・・ステップ」、「・・処理ステップ」と呼び換えた場合は、処理フローの図とみなしてもよい。

実施の形態１.

以下に、本発明の実施の形態１について図１から図１４を用いて説明する。

図１は、本発明の実施の形態１における、フォントキャッシュ装置を有する文字描画処理装置の内部構成の概略の例を示す図である。

図１において、１は文字描画処理装置、１０は文字取得部、２０は形状記憶部、３０はラスタライズ部、４０は決定部、５０はキャッシュメモリ、６０はフレームバッファ部、７０はフォントキャッシュ装置、Ａ〜Ｈは情報、信号およびデータの少なくとも１つ（以下、情報等と記載。）、矢印は情報等の流れの向きを示す。

なお、図示しない構成要素を含む広義の文字描画処理装置１またはフォントキャッシュ装置７０を各種定義することも可能である。例えば、（１）電源機能、（２）各種演算機能、（３）通信機能、（４）各種インターフェース機能、（５）表示機能、（６）（８）各種アプリケーション処理機能、の中で１つ以上を含む装置を定義することが可能である。

また、以下の説明において「入力」及び「出力」の語を、各図に示した構成要素の間の信号等のやり取りに関して用いるが、上記のような広義の装置を定義する場合には、各図で示した構成要素と追加される構成要素との関係で、明示的に「入力」及び「出力」が定義または実装がされない場合がありうる。

文字取得部１０は、描画処理の対象となる文字を識別する情報（例えば文字コード、書体、大きさ。以下、文字識別情報と記載。）を入力する。 また、文字取得部１０は、取得した文字識別情報をラスタライズ部３０へ出力する。 なお、文字識別情報（またはその一部）が第１の情報に対応する。

形状記憶部２０は、各種の文字の形状を表す情報（例えばアウトラインフォントデータ。以下、文字形状情報と記載。）を記憶する。 また、形状記憶部２０は、ラスタライズ部３０から文字識別情報を入力し、文字識別情報に対応する文字形状情報をラスタライズ部３０へ出力する。

フォントキャッシュ装置７０は、ラスタライズ部３０、決定部４０、キャッシュメモリ５０を有する。

また、フォントキャッシュ装置７０は、文字取得部１０から入力した文字識別情報に対応して、描画用データ（例えばビットマップデータ）を生成しフレームバッファ部６０へ出力する。

ラスタライズ部３０は、文字取得部１０から入力した文字識別情報に対し、形状記憶部２０から入力した文字形状情報を用いて、文字識別情報の入力順に描画用データ（例えばビットマップデータ）を生成しフレームバッファ部６０へ出力する。

また、ラスタライズ部３０は、文字取得部１０から入力した文字識別情報のうちで少なくとも、どの文字かという情報（例えば文字コード）Ａ、を決定部４０に出力する。 また、ラスタライズ部３０は、決定部４０から、新たにキャッシュする描画用データ（例えばビットマップデータ）を記憶させるためのメモリ領域を示すメモリ領域情報（例えばメモリのアドレスを表す情報）Ｂを入力する。

また、ラスタライズ部３０は、キャッシュメモリ５０に新たにキャッシュしようとする描画用データ（例えばビットマップデータ）に対し、必要なメモリ領域が不足しているかを判断し、さらに、キャッシュメモリ５０における描画用データ（例えばビットマップデータ）の入替えを決定するために必要な制御情報Ｃを出力する。 情報Ｃの実装形態としては、例えばメモリ領域情報Ｂを用いることができ、その他に入替え制御に必要各種情報およびデータとして例えば、後述する優先度Ｇを含んでいてもよい。

また、ラスタライズ部３０は、キャッシュメモリ５０に対し、（１）既にキャッシュされている描画用データ（例えばビットマップデータ）を出力するよう指示するための、または（２）新たにキャッシュする描画用データ（例えばビットマップデータ）をキャッシュするよう指示するための、制御情報Ｄを出力する。 制御情報Ｄは、メモリ領域情報（例えばメモリのアドレス）Ｂの他に、キャッシュメモリの制御のための各種情報およびデータ、例えばメモリ動作開始指示情報、を含んでいてもよい。

なお、（２）の場合、制御情報Ｄには、新たにキャッシュする描画用データ（例えばビットマップデータ）が含まれる。 また、ラスタライズ部３０は、キャッシュメモリ５０から、既にキャッシュされている描画用データ（例えばビットマップデータ）Ｅを入力する。

決定部４０は、ラスタライズ部３０から、文字識別情報のうち少なくとも、どの文字かという情報（例えば文字コード）Ａ、を入力する。 また、決定部４０は、ラスタライズ部３０に、新たにキャッシュする描画用データ（例えばビットマップデータ）のためのメモリ領域情報Ｂを出力する。

また、決定部４０は、描画用データ（例えばビットマップデータ）の入替を決定するための制御情報Ｃをラスタライズ部３０から、入力する、 また、決定部４０は、ラスタライズ部３０から入力した制御情報Ｃに対応して、入替えを指示するための制御情報Ｈをキャッシュメモリ５０に出力する。

決定部４０の詳細については図２を用いて後述する。

なお、本実施の形態では、決定部４０と、ラスタライズ部３０（主にキャッシュメモリの動作に係る処理を行う部分）が、キャッシュメモリを制御する制御手段に対応する。

キャッシュメモリ５０は、ラスタライズ部３０からの制御情報Ｄに応じて、（１）メモリ領域情報Ｂおよび新たにキャッシュする描画用データ（例えばビットマップデータ）をラスタライズ部３０から入力し、描画用データ（例えばビットマップデータ）を記憶する、または（２）既にキャッシュされている描画用データ（例えばビットマップデータ）Ｅを出力する。 また、キャッシュメモリ５０は、入替えを指示する制御情報Ｈを決定部４０から入力し、既にキャッシュされたデータと新たにキャッシュするデータを入替る。

図２は、本発明の実施の形態１における、決定部の内部構成の概略を示す図である。

図２において、４０は決定部、４１は情報取得部、４２はデータベース、４３は優先度決定部、４４はメモリ領域決定部、４５は入替え決定部、５０はキャッシュメモリを示す。

情報取得部４１は、少なくとも１つの情報（外部情報）Ｆを取得する。 なお、この情報Ｆが第２の情報に対応する。

ここで、情報（外部情報）Ｆとしては、文字識別情報とは異なる種類の情報で特定の概念を表す情報を想定する。 図２は、情報取得部４１が取得する情報の種類として、時刻情報、位置情報、・・・、圧力情報を取得する場合の例となっている。

文字描画処理装置１およびフォントキャッシュ装置７０の実装形態における情報（外部情報）Ｆの種類および組合せは、例えば、（１）文字描画装置１またフォントキャッシュ装置７０を使用する場面、（２）キャッシュメモリを備えた各種装置の使用形態または使用状況、（３）キャッシュメモリを使用するアプリケーションの種類、の1つ以上に応じて予め設定または決定されるか、または、（４）複数の場面および状況等の組合せに対して汎用的に使用できるよう予め設定または決定される。

また、図２は、情報取得部４１が決定部４０内で閉じた構成となっている場合の例を示している。 この場合、情報取得部４１の実装形態としては、例えば時刻情報および位置情報に関して、ＧＰＳ（Global Positioning System）で例示される検出機器（回路）を用いることができる。 また、圧力情報に関して、気圧計で例示される検出機器（回路）を用いることができる。

なお、情報取得部４１の実装形態としては、図示した情報の種類以外の種類の情報を取得するよう構成してもよく、図の構成に限定されない。 例えば、（１）方角情報、（２）キャッシュメモリを備えた各種装置の操作者の情報、（３）温度情報、（４）湿度情報、（５）速度情報、（６）照度情報、のうちの一部または全部を取得するようにできる。

データベース４２は、文字列の集合（文字列集合）を複数有する。 各集合に対しては、（１）集合の優先度、および（２）集合の種類（または種類に属する概念）に関連する複数の文字列、が予め設定される。 また、データベース４２は、優先度決定部４３との間で情報およびデータのやり取りを行う。

なお、データベース４２の実装形態におけるデータベース４２内の情報またはデータの種類は、たとえば（１）情報取得部４１で実際に取得する情報の種類に対応して予め設定する、（２）情報取得部４１で取得可能な情報の種類に対応して予め設定する、（３）汎用的なデータベースとして予め設定する、という設定方法の少なくとも１つを用いることができる。

また、データベースの設定方法の実装形態としては公知および新規な各種方法が適用可能であり、例えば、（１）図示しない入力インターフェースを介して外部から設定する方法、（２）情報およびデータを記憶した記憶媒体を実装する方法、の一方または両方を用いることができる。

図３は、本発明の実施の形態１における、データベース構造の例を示す図である。 図において、各々の四角形が文字列集合を示す。

図３は、情報取得部４１における情報の種類に対応して、情報の種類に関連する複数の用語を有する文字列集合の例を示している。 また、各文字列集合には、情報の種類に対して優先度が設定されている。

図４は、本発明の実施の形態１における、データベースのデータ構造の別の例を示す図である。

図４は、図３に示した各情報の種類に対し、情報の種類に関連する下位概念が設定され、下位概念毎に文字列集合が設定されている場合を示している。 また、図３と同様に最上位の集合に対し優先度が設定されている場合の例を示している。

例えば位置情報に関して、都道府県別の市町村名という下位概念に関する文字列集合が設定され、優先度１が設定されている。 例えば、文字列描画装置１を、カーナビゲーション装置のように地図情報が使用される装置に適用する場合を想定することができる。

また、例えば時刻情報に関して、天気・季節、朝食、レジャーという下位概念により文字列集合が設定されている。 例えば文字列描画装置１を、テレビ装置のように電子番組表（ＥＰＧ：Electronic program guide）機能を有する装置に適用する場合を想定することができる。

なお、データベース４２の実装形態において、どの種類の情報または文字列集合にどの優先度を設定するかは、図の設定の仕方に限定されない。 また、（１）図４の位置情報のように、上位の種類（ここでは位置。）に直接属するような下位概念により並列的に分類された集合であるか、（２）時刻情報のように、上位の情報の種類（＝時刻）に関連する概念を下位概念として分類された集合であるか、についても図の設定の仕方に限定されない。

また、図４においてはツリー構造の最上位の集合に対してどの優先度が設定されているが、データベース４２の実装形態は図の設定の仕方に限定されない。 例えば、（１）下位の集合に対して優先度を設定するデータベース、（２）上位および下位の集合の両方に対し優先度を設定するデータベース、の一方を実装することもできる。

優先度決定部４３は、ラスタライズ部３０から、文字取得部１０から入力した文字識別情報のうち少なくとも、どの文字かという情報（例えば文字コード）Ａを入力する。 また、優先度決定部４３は、情報取得部４１から、情報（外部情報）Ｆを入力する。 また、優先度決定部４３は、情報取得部４１から入力した情報（外部情報）Ｆに応じて、情報（外部情報）Ｆに関連する部分文字列集合と、その部分文字列集合に設定された優先度とを、データベース４２から入力して保持する。

なお、ここでおよび以下の説明において、「部分文字列集合」の語は、ある文字列集合の一部分を示す場合の他に、その文字列集合の全体を示す場合を含む概念として用いる。 すなわち、情報（外部情報）Ｆに関連する文字列集合の一部分を保持するように実装しても、または全体を保持するようにしてもよく、優先度決定部４３の実装形態に応じて異なってもよい。

また、優先度決定部４３は、どの文字かという情報（例えば文字コード）Ａが示す文字を含みかつ第２の情報（外部情報）Ｆに関連する文字列を含む部分文字列集合、を決定する。 すなわち、優先度決定部４３は、情報取得部４１から入力した情報（外部情報）Ｆに対応するとともに新たにキャッシュしようとする文字フォントが示す文字を含む部分文字列集合、を決定する。

そして、優先度決定部４３は、決定した部分文字列集合の優先度、にしたがって新たにキャッシュしようとする文字フォントの優先度Ｇを決定する。 新たにキャッシュしようとする文字フォントの優先度Ｇの実装形態としては、決定した部分文字列集合の優先度と文字フォントの優先度Ｇとが対応していればよい。 例えば（１）決定した部分文字列集合の優先度の値をそのまま用いる、（２）決定した部分文字列集合の優先度の値を一定値ずらした値を用いる、から選択して実装することができる。

メモリ領域決定部４４は、優先度決定部４３から、優先度（新たにキャッシュしようとする文字フォントの優先度）Ｇを入力する。 また、メモリ領域決定部４４は、入力した優先度Ｇ別に、新たにキャッシュする描画用データ（例えばビットマップデータ）のためのメモリ領域情報Ｂをラスタライズ部３０へ出力する。

入替決定部４５は、ラスタライズ部３０から、描画用データ（例えばビットマップデータ）の入替えを決定するために必要な情報Ｃを入力する。 また、入替え決定部４５は、入力した制御情報Ｃに対応して、入替えを制御するための制御情報Ｈをキャッシュメモリ５０へ出力する。

キャッシュメモリ５０は、ラスタライズ部３０から入力した制御情報Ｄに応じて、（１）メモリ領域情報Ｂおよび新たにキャッシュする描画用データ（例えばビットマップデータ）をラスタライズ部３０から入力し、描画用データを記憶する、または、（２）既にキャッシュされている描画用データ（例えばビットマップデータ）Ｅを出力する。 また、キャッシュメモリ５０は、データの入替えを指示する制御情報Ｈを入替決定部４５から入力し、既にキャッシュされたデータと新たにキャッシュするデータとを入替る。

図５は、本発明の実施の形態１における、キャッシュメモリのデータ構造の例を示す図である。

図５において、メモリａ、・・・、ｚはメモリ領域の番号等を示す情報、黒塗りの四角形は文字の種類の情報を記憶するメモリ領域（例えば「漢」は漢字であることを示す。）、白抜きの四角形中の文字は描画用データ（例えばビットマップデータ）を記憶するメモリ領域を示す。 なお、メモリ領域の番号等を示す情報および文字の種類を表す情報は、検索用テーブルとして別途記憶するようにしてもよい。

図５は、図の上方のメモリ領域ほど優先度の高い描画用データ（例えばビットマップデータ）を記憶するメモリ領域とし、各メモリ領域を同じサイズのメモリ領域をブロック化している場合の例となっている。 また、図は、漢字について、（１）「京都」「東京」といった位置情報に関連する用語において用いられる文字の描画用データが最も優先度高いデータとしてメモリ領域（メモリａ）に記憶され、（２）「午後」「午前」といった時刻情報に関連する用語において用いられる文字の描画用データが次に優先度高いデータとしてメモリ領域（メモリｂ）に記憶されている場合の例となっている。 また図５は、メモリ領域ｚには描画用データがキャッシュされていない場合の例となっている。

なお、各メモリ領域の中をさらにブロックに分けてキャッシュメモリを管理してもよい。

図６は、本発明の実施の形態１における、キャッシュメモリのデータ構造の別の例を示す図である。 図の見方は図５と同様である。

図６は、図５に示した漢字のためのメモリ領域の他に、英字、記号、ひらがな、カタカナについて別途メモリ領域を設定する場合の例となっている。 なお、この場合、英字、記号、ひらがな、カタカナの集合に対する取扱い方法の実装形態としては各種方法が可能である。 例えば、（１）データベース４２において集合別の固定的な優先度を設定する、（２）図５の漢字と同様に、データベース４２において情報（外部）Ｆの種類に応じて優先度を設定する、（３）優先度を規定せず漢字とは別扱いする、のうちから選択した方法を実装することができる。

次に、本実施の形態の文字描画処理装置１の動作例の概要について説明する。

なお、以下の動作例の説明においては、キャッシュメモリ５０にビットマップデータをキャッシュする場合の例を用いて説明する。

図７は、本発明の実施の形態１における、文字描画処理装置およびフォントキャッシュ装置の処理フローの概略を示す図である。 また、図８は、優先度決定処理のフローの概略を示す図である。 また、図９は、メモリ領域決定処理のフローの概略を示す図である。

まず、文字取得部１０が、描画処理の対象となる文字の文字識別情報（例えば文字コード、書体、大きさ。）を取得し、取得した文字識別情報をラスタライズ部３０へ出力する。 （図７：ステップ７０１）

次に、ラスタライズ部３０が、入力した文字識別情報に対応するビットマップデータが既にキャッシュメモリ５０に記憶されているか確認する。 ビットマップデータがキャッシュメモリ５０に記憶されている場合はステップ７０３に移行し、記憶されていない場合はステップ７０６に移行する。 （図７：ステップ７０２）

ビットマップデータがキャッシュメモリ５０に記憶されている場合は、ラスタライズ部３０が、ビットマップデータが記憶されているメモリ領域情報（例えばメモリ領域のアドレスの情報）Ｂを取得（または確認）する。 （図７：ステップ７０３）

次に、ラスタライズ部３０が、キャッシュメモリ５０に対し、新たにキャッシュする描画用データ（例えばビットマップデータ）をキャッシュさせるための制御情報Ｄを出力する。 そして、ラスタライズ部３０は、キャッシュメモリ５０から、既にキャッシュされている描画用データ（例えばビットマップデータ）Ｅを入力する。 （図７：ステップ７０４）

次に、ラスタライズ部３０が、キャッシュメモリ５０から入力した描画用データ（例えばビットマップデータ）を、フレームバッファ部６０へ出力する。 （図７：ステップ７０５）

一方、ステップ７０２においてビットマップデータがキャッシュメモリ５０に記憶されていな場合は、ラスタライズ部３０が、形状記憶部２０から、文字取得部１０から入力した文字識別情報に対応する文字形状情報を入力する。

次に、ラスタライズ部３０が、入力した文字形状情報を用いて、文字識別情報の入力順に描画用データ（例えばビットマップデータ）を生成する。 （図７：ステップ７０７）

次に、ラスタライズ部３０が、文字取得部１０から入力した文字識別情報のうちで少なくとも、どの文字かという情報（例えば文字コード）Ａ、を決定部４０に出力する。

次に、優先度決定部４３は、ラスタライズ部３０から、情報（例えば文字コード）Ａを入力する。 また、優先度決定部４３は、情報取得部４１から、情報（外部情報）Ｆを入力する。 （図８：ステップ８０１）

次に、優先度決定部４３は、入力した情報（外部情報）Ｆに応じて、データベース４２から、情報（外部情報）Ｆに関連する部分文字列集合を入力する。 （図８：ステップ８０２―８０４）

例えば、データベース４２として図４に示すデータ構造を有し、情報（外部情報）Ｆとして位置情報に属する情報である「東京」付近の位置の情報を入力した場合、東京に存在する市町村名を部分文字列集合としてデータベース４２から入力する。 また、例えば、時刻情報取得部から時刻情報を入力し、それが「平日、６：００〜７：００の間」の時刻であった場合、朝食に関係する用語を部分文字列集合としてデータベース４２から入力する。

また、優先度決定部４３は、入力した部分文字列集合に設定された優先度を、データベース４２から入力して保持する。 （図８：ステップ８０５）

また、優先度決定部４３は、どの文字かという情報（例えば文字コード）Ａが示す文字を含み、かつ前記第２の情報Ｆに関連する文字列を含む部分文字列集合、を決定する。 すなわち、優先度決定部４３は、情報取得部４１から入力した情報（外部情報）Ｆに対応するとともに新たにキャッシュしようとする文字フォントが示す文字を含む部分文字列集合、を決定する。

そして、優先度決定部４３は、決定した部分文字列集合の優先度、にしたがって新たにキャッシュしようとする文字フォントの優先度Ｇを決定し、メモリ領域決定部４４に出力する。 （図７：ステップ７０８、図８：ステップ８０６）

次に、メモリ領域決定部４４が、優先度決定部４３から、文字フォントの優先度Ｇを入力する。

次に、メモリ領域決定部４４は、（１）メモリ領域があるか、および（２）優先度Ｇに対応するメモリ領域に空きがあるかを確認する。

（１）の場合、すなわちメモリ領域がキャッシュメモリ５０内に設定されていない場合、メモリ領域を設定する。 （図９：ステップ９０１）
（２）の場合、すなわち優先度Ｇに対応するメモリ領域に空きがある場合、および、およびステップ９０１でメモリ領域が設定された後、メモリ領域決定部４４は、入力した優先度Ｇの値を識別する。 （図９：ステップ９０２）

次に、メモリ領域決定部４４は、識別した優先度Ｇに対応するメモリ領域を選択し、新たにキャッシュする描画用データ（例えばビットマップデータ）のためのメモリ領域情報Ｂをラスタライズ部３０に出力する。 （図９：ステップ９０３、図７：ステップ７０９）

次に、入替決定部４５が、ラスタライズ部３０から、描画用データ（例えばビットマップデータ）の入替えを決定するために必要な情報Ｃ（たとえばメモリ領域情報Ｂを含む情報）を入力する。 そして、文字フォントの優先度Ｇに対応するメモリ領域における空き領域を確認する。 そして、空き領域がある場合は制御情報Ｄに応じて新たな文字フォントがキャッシュメモリ５０にキャッシュされることになるので、入替えの制御は行わない。

一方、空き領域がない場合は、入替えを制御するための制御情報Ｈをキャッシュメモリ５０に出力する。 （図７：ステップ７１０）

次に、キャッシュメモリ５０が、ラスタライズ部３０からの制御情報Ｄに応じて、（１）メモリ領域情報Ｂおよび新たにキャッシュする描画用データ（例えばビットマップデータ）をラスタライズ部３０から入力し、記憶する、または（２）既にキャッシュされている描画用データ（例えばビットマップデータ）Ｅを出力する。

図１０は、本発明の実施の形態１における、文字入力に対するキャッシュ結果の例を示す図である。

図１０は、キャッシュメモリ５０におけるデータ構造が図６の場合で、文字取得部１０において新たに描画するための文字として「あけましてオメデトウ今年も宜しくお願いします２０１４元旦」が取得された場合のキャッシュ結果の例となっている。 図において、天気・季節に関連する文字列に用いられる漢字（「今」、「年」など。）が同じメモリ領域にキャッシュされていることが分かる。

図１１は、本発明の実施の形態１における、キャッシュメモリの入替えを説明するための図である。 図において、白抜きの点線の四角形はデータが削除されるメモリ領域、を示す。

キャッシュメモリ５０は、入替えを指示する制御情報Ｈを入替決定部４５から入力した場合、既にキャッシュされたデータと新たにキャッシュするデータとを入替る。 キャッシュの入替えは、同じ優先度Ｇに対応するメモリ領域に既にキャッシュされている文字フォントのなかで使用頻度の少ないものを、新たにキャッシュする文字フォントと入替る。

図１１は、天気・季節に関連する文字列に用いられるメモリ領域ｚのデータ（「紅」「葉」等）の文字フォントデータが削除され、「桜」の文字フォントがキャッシュされる場合の例となっている。 なお、メモリ領域の設定自体を一度削除して、再度設定してから文字フォントを削除してもよい。

次に、ラスタライズ部３０が、生成した描画用のデータ（例えばビットマップデータ）をフレームバッファ部６０へ出力する。（図７：ステップ７０５）

以上のように、本実施の形態のフォントキャッシュ装置及び文字描画処理装置によれば、外部情報に応じた文字列集合およびその優先度を設定することができるので、外部情報に応じたキャッシュメモリの制御が可能となるとともに、キャッシュメモリの動作の高速化および効率的な使用が図れる。

また、本実施の形態においては、優先度決定部４３が、入力した情報（外部情報）Ｆに関連する部分文字列集合をデータベース４２から入力して保持している。 このため、情報（外部情報）Ｆに関連する文字を使用する文字フォントを新たにキャッシュしようとする場合に、データベース４２にアクセスする必要がないので、文字フォントに対する優先度の決定を高速化することができる。ひいては描画処理を高速化することができる。

なお、本実施の形態の上記説明では、形状記憶部２０にアウトラインフォントデータを記憶し、キャッシュメモリ５０にビットマップデータを記憶する場合について説明したが、キャッシュメモリ５０にアウトラインフォントデータも記憶するように構成し、ラスタライズ部３０でビットマップデータに変換するようにしてもよい。

形状記憶部２０には多数の文字の文字形状情報を記憶するため、一般的にキャッシュメモリと比較して応答速度が遅い代わりに大量のデータを記憶できる記憶回路を用いることが想定されるが、アウトラインフォントデータも記憶できるように構成することで、使用頻度の高い形状の文字について高速に描画処理を行うことができる。

また、本実施の形態においては、時刻情報、位置情報、・・・、圧力情報を取得しているが、フォントキャッシュ装置７０および文字描画処理装置１の実装形態は、図の構成に限定されない。 例えば（１）上記以外の情報を取得する、（２）図示した情報の一部又は全部および上記（１）の情報を取得する、（３）前記（１）および（２）が可能なように装置を構成するが制御により使用しないようにする、といった各種の実装形態が可能である。

本実施の形態においては、キャッシュメモリ５０内の各メモリ領域の大きさ、または、キャッシュデータの入替単位となる領域のサイズ、が固定サイズのブロックを構成し、管理するので、データ検索用のテーブルを小さくすることができ、文字フォントのキャッシュのためのメモリ領域をその分大きくすることができる。

なお、本実施の形態のようにブロック単位でキャッシュメモリ５０を制御するか文字単位で制御するかは、フォントキャッシュ装置及び文字描画処理装置の実装形態に応じて異なってよい。

また、本実施の形態においては、情報取得部４１がフォントキャッシュ装置７０の内部で閉じた構成となっている場合を例に説明したが、図の構成に限定されない。

図１２は、本発明の実施の形態１における、決定部の内部構成の別の例の概略を示す図である。

図１２は、情報取得部４１内の各種情報取得部が決定部４０の外部から情報を取得する場合の例となっている。 この場合、情報取得部４１内の各種情報取得部は、情報を入力するインターフェースとすることができる。 例えば、（１）単なるコネクタ、（２）アナログ・デジタル変換器、（３）通信回路、のうちの一部又は全部を用いることができる。

なお、図においては、一方的に情報を入力する場合に例となっているが、双方向制御が可能な回路などを用いて情報のやり取りを行うよう装置を構成してもよく、図の矢印の方向に限定されない。

また、本実施の形態においては、データベース４２が決定部４０の内部に含まれている構成となっている場合を例に説明したが、図の構成に限定されない。

図１３は、本発明の実施の形態１における、決定部の内部構成の別の例の概略を示す図である。

図においては、決定部４０内に通信手段４６を有し、優先度決定部４３が通信手段４６を介してデータベース４２と情報およびデータをやり取りする。 通信手段の実装形態としては、公知および新規な各種通信回路及び各種通信方式の中から選択して用いることができる。 例えば通信回路及び通信方式として、例えば（１）無線通信回路（方式）、（２）有線通信回路（方式）、（３）前記（1）及び（２）の組合せ、のうちの一部又は全部を適用することができる。

また、図１３においてはデータベース４２が決定部４０の外部に存在することしか提示されないが、具体的には、例えば（１）決定部４０の外部でかつ文字描画装置１の内部、（２）文字描画装置１の外部、（３）文字描画装置１を使用する各種機器の外部、のいずれかにより実装することができる。 例えば、（３）の場合でカーナビゲーション装置の例では、カーナビゲーション装置を搭載（または設置）している車両の外部にあるサーバー装置に実装してもよい。

また、本実施の形態においては、データベース４２のデータが予め設定されて変更されない構成となっている場合となっているがが、図の構成に限定されない。

図１４は、本発明の実施の形態１における、決定部の内部構成の別の例の概略を示す図である。

図においては、データベース４２を更新するためのデータ更新部４７を備えている。 データ更新部４７の実装形態としては、各種の更新形態が選択可能である。 例えば（１）データベース４２の位置情報として地図情報を有する場合に最新の地図情報に更新する、（２）文字描画装置１を使用する各種機器の使用場面に応じて更新する、といった実装形態とすることができる。

また、本実施の形態においては、優先度決定部４３において保持する文字列の決定（およびデータの保持処理）と、文字フォントの優先度Ｇの決定と、が直列的に行われるように説明しているが、並列的な動作として行われるように構成してもよく、上記直列的な場合に限定さない。
実施の形態２.
以下に、本発明の各実施の形態２について図１５を用いて説明する。

本実施の形態と上記実施の形態１との主要な差異は、（１）文字描画処理装置１およびフォントキャッシュ装置７０を使用するアプリケーション、（２）文字描画処理装置１およびフォントキャッシュ装置７０を使用する装置の種類、等の文字描画処理装置１およびフォントキャッシュ装置７０の用途（以下、動作モードと記載。）の違いに応じて優先度を決定する点である。 その他の構成及び動作については、上記実施の形態１と同様であるので、以下ではその説明を省略する。

また、上記実施の形態１においては、文字描画装置１として特定の１つの用途に用いる場合の例を説明したが、本実施の形態においては、複数のアプリケーションに対応可能な場合となっている。

図１５は、本発明の実施の形態２における、決定部の内部構成の別の例の概略を示す図である。 図１５は、文字描画処理装置およびフォントキャッシュ装置７０の用途としてＥＰＧ、ナビゲーションおよびＧＵＩ（Graphical User Interface）が選択可能、すなわち文字描画処理装置１がＥＰＧ、ナビゲーションおよびＧＵＩ用に共用される場合な場合の例となっている。

図において、４８はモード切替部、４２ａはＥＰＧ用データベース、４２ｂはナビゲーション用データベース、４２ｎはＧＵＩ用データベース、４３ａはＥＰＧ用優先度決定部、４３ｂはナビゲーション用優先度決定部、４３ｎはＧＵＩ用優先度決定部を示す。

情報取得部４１からの情報（外部情報）Ｆは、各優先度決定部４３ａ、・・・、４３ｎに分配されて出力される。

各データベース４２ａ、・・・、４２ｎは、文字描画処理装置１を用いて文字を描画するアプリケーションまたは各種応用装置の種類（以下、動作モードと記載。）に対応して、専用のデータベースが設定される。 なお、図においては個々のデータベース４２ａ、…、４２ｎが区別されているが、各データベースのデータが区別可能であればよく、データベース４２ａ、…、４２ｎの実装形態としては必ずしも物理的に区別可能に実装する必要はない。

各優先度決定部４３ａ、・・・、４３ｎは、用途別に、新たにキャッシュする文字フォントに対し優先度を決定する。 各優先度決定部４３ａ、・・・、４３ｎは、決定した優先度Ｇをモード切替部４に出力する。

モード切替部４は、文字描画装置の用途に応じて、優先度情報の入力先を切替え、選択した優先度決定部からの優先度Ｇをメモリ領域決定部４４に出力する。

以上のように、本実施の形態のフォントキャッシュ装置および文字描画処理装置によれば、上記実施の形態１と同様な効果を奏することができる。

また、 決定部４０を図のように構成することで、用途及び動作に適した文字列集合の定義（集合の範囲）および優先度の設定をすることができるので、複数の用途に使用する場合において効率的なキャッシュメモリの制御ができ、ひいては文字描画処理の高速化を図ることができる。

図１６は、本発明の実施の形態２における、文字描画処理装置の内部構成の別の例の概略を示す図である。 なお、図１６は、情報（外部情報）Ｆをフォントキャッシュ部７０の外部から取得する場合の例となっている。

図において、８０はアプリケーション部、９０は表示部を示す。

アプリケーション部８０は、例えば図１５に示した用途であるＥＰＧ、ナビゲーション、ＧＵＩのための回路およびプログラムを含むことができる。

アプリケーション部８０は、表示部９０に表示させたい文字の文字識別情報を生成し、文字取得部１０へ出力する。 また、アプリケーション部８０は、動作モードに関する情報または動作モードにおいて使用する情報を決定部４０に出力する。

表示部９０は、フレームバッファ部６０から描画用データを入力し、表示器（図示しない）に表示する。 表示器の実装形態としては、公知および新規な各種回路および装置を適用でき、例えば（１）液晶ディスプレイ、（２）有機ＥＬディスプレイ、から選択して実装することができる。

以上のように、本実施の形態のフォントキャッシュ装置および文字描画処理装置によれば、上記実施の形態１と同様な効果を奏することができる。

なお、上記実施の形態１および実施の形態２に記載した各種変形は本実施の形態にも適用可能であり、新たな実施の形態の例とすることができる。

また、本実施の形態においては、表示部９０において実際に表示させているが、（１）出力インターフェースのみの構成とし外部表示装置に表示させる、または、（２）出力インターフェースを備え外部表示装置に表示可能に構成する、ようにしてもよく上記説明の構成に限定されない。

実施の形態３．

以下に、本発明の実施の形態３について図１７を用いて説明する。

なお、上記各実施の形態と同一または同様な動作については、その説明を省略する場合がある。

図１７は、本発明の実施の形態７における、文字描画処理装置の内部構成の概要を示す図である。

図において、１７１はＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、１７２は入力インターフェース、１７３は制御用インターフェース、１７４はバス（Ｂｕｓ）、１７５はＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）、１７６はＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、１７７は出力インターフェース、１９８は表示回路を示す。

なお、図示しない機能または構成要素を含む広義の文字描画処理装置１を各種定義することも可能である。 例えば、（１）電源機能、（２）各種演算機能、（３）通信機能、（４）各種インターフェース機能、（５）各種アプリケーション処理機能、（６）表示制御機能、の中の１つ以上を含む装置を定義することが可能である。 また、図中の構成要素の一部を用いてフォントキャッシュ装置７０の内部構成の概要を示す図としてみることもできる。

ＣＰＵ１９１は、各種処理、例えば（１）制御処理、（２）演算処理、（３）決定処理のうち１つ以上を行なう。

入力インターフェース１７２は、文字描画処理装置１またはフォントキャッシュ装置７０の外部から、例えば（１）信号、（２）情報、（３）プログラムのうち少なくとも１つ以上を入力する。

制御用インターフェース１７３は、文字描画処理装置１またはフォントキャッシュ装置７０の外部、たとえば文字描画処理装置１またはフォントキャッシュ装置７０のユーザ、との間で各種制御情報をやり取りする。

バス１７４は、図に示したブロックの間を接続し、各種信号、データ、情報のうちの１つ以上のやり取りに用いられる。 なお、バス１７４の接続関係は図に示した接続関係に限定されず、文字描画処理装置１またはフォントキャッシュ装置７０の実装形態によって異なってよい。

ＲＡＭ１７５及びＲＯＭ１７６は、フォントキャッシュ装置７０および文字描画処理装置１の動作において記憶することが必要な、例えば（１）各種信号データ、（２）各種情報、（３）処理中の一時的なデータ、（４）フォントキャッシュ装置７０および文字描画処理装置１として機能させためのプログラム、のうちの１つ以上を記憶する。

出力インターフェース１７７は、文字描画処理装置１またはフォントキャッシュ装置７０の外部へ、例えば（１）各種処理結果、（２）各種処理途中の情報等、（３）外部の機器へ制御信号、のうちの１つ以上を出力する。

表示回路１７８は、文字描画処理装置１における各種処理結果を表示する。 なお、表示用の制御回路のみを有し、表示は汎用の外部表示装置（いわゆるモニタ）の画面に表示させるように文字描画処理装置１を構成してもよい。

本実施の形態においては、図１７に示した構成要素と、上記各実施の形態の図に示したいずれか１つまたは複数の構成要素と、を対応させることができる。

例えば、主にＲＡＭ１９５を、キャッシュメモリ５０、フレームバッファ部６０に対応させることができる。

また、例えば、主にＲＯＭ１７６を、形状記憶部２０、データベース４２に対応させることができる。

また、例えば、主にＣＰＵ１９１、ＲＡＭ１９５、ＲＯＭ１９６を、ラスタライズ部３０、決定部４０、モード切替部４８、アプリケーション部８０に対応させることができる。

また、例えば、主にＣＰＵ１９１、ＲＡＭ１９５、表示回路１９８を、表示部８０に対応させることができる。

また、例えば、主に入力インターフェース１７２を、情報取得部４１に対応させることができる。

また、例えば、主に入力インターフェース１７２および出力インターフェース１７７を、通信手段４６に対応させることができる。

以上のように、本実施の形態のフォントキャッシュ装置及び文字描画処理装置によれば、対応させる上記実施の形態に応じて、対応させた実施の形態に記載した効果と同じ効果または同様な効果を奏する。

なお、本実施の形態の上記説明においては単に「ＣＰＵ」と記載しているが、各種実装形態が選択可能であり、決定処理に代表される各種処理を実現可能であればよく、例えば、（１）マイクロプロセッサ（Ｍｉｃｒｏｐｒｏｃｅｓｓｏｒ）、（２）ＦＰＧＡ（Ｆｉｅｌｄ Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）、（３）ＡＳＩＣ（Ａｐｐｌｉｃａｔｉｏｎ Ｓｐｅｃｉｆｉｃ Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）、（４）ＤＳＰ（Ｄｉｇｉｔａｌ Ｓｉｇｎａｌ Ｐｒｏｃｅｓｓｏｒ）、（５）ＦＰＧＡ（Ｆｉｅｌｄ−Ｐｒｏｇｒａｍｍａｂｌｅ Ｇａｔｅ Ａｒｒａｙ）に代表されるＰＬＤ（Ｐｒｏｇｒａｍｍａｂｌｅ Ｌｏｇｉｃ Ｄｅｖｉｃｅ）のいずれか１つ、または複数の選択肢の組合せであってもよい。 また、汎用品を用いても、専用品を用いても、両者を組み合わせて構成してもよい。

また、図においてＣＰＵ１９１は１つのみ記載しているが、各種実装形態が選択可能であり、例えば、（１）複数のＣＰＵを有して、複数の処理機能、例えば各種制御処理と画像データ演算処理、を異なるＣＰＵで処理をする、（２）複数のＣＰＵが連携して１つの処理をする、ように構成してもよい。 その他の構成要素についても同様である。

また、各種の処理の実装形態としては、（１）アナログ処理、（２）デジタル処理、（３）両者の混在処理、のいずれであってもよい。さらに、（１）ハードウェアによる実装、（２）ソフトウェア（プログラム）による実装、（３）両者の混在による実装、などが可能である。

また、上記説明においては単に「ＲＡＭ」と記載しているが、データを揮発的に記憶保持可能なものであればよく、例えば、（１）ＳＲＡＭ（Ｓｔａｔｉｃ ＲＡＭ）、（２）ＤＲＡＭ（Ｄｙｎａｍｉｃ ＲＡＭ）、（３）ＳＤＲＡＭ（Ｓｙｎｃｈｒｏｎｏｕｓ ＤＲＡＭ）、（４）ＤＤＲ−ＳＤＲＡＭ（Ｄｏｕｂｌｅ Ｄａｔａ Ｒａｔｅ ＳＤＲＡＭ）、（５）ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）、（６）ＳＳＤ（Ｓｏｌｉｄ Ｓｔａｔｅ Ｄｅｖｉｃｅ）であってもよい。また、その数も１つに限定されない。

また、ＲＡＭ７５は、（１）ハードウェアによる実装、（２）ソフトウェアによる実装、（３）両者の混在による実装、などが選択可能である。

また、上記説明においては単に「ＲＯＭ」と記載しているが、データを記憶保持可能なものであればよく、例えば、（１）ＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、（２）ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ ＲＯＭ）、であってもよい。また、ハードウェアによる実装、ソフトウェアによる実装、両者の混在による実装、などが可能である。

また、図のその他の各構成要素についても、（１）ハードウェアによる実装、（２）ソフトウェアによる実装、（３）両者の混在による実装、などが選択可能である。

また、バス１７４によって運ばれる信号および情報の内容は、各装置の内部構成の分割の仕方によって変わることがあり、その場合、信号および情報が、（１）明示的に実装されるか否か、また（２）明示的に規定される情報か否か、といった情報の属性が異なってもよい。

また、上記各実施の形態の図において実線及び矢印でやり取りされる情報等の内容は、各装置の内部構成の分割の仕方によってその属性が変わることがあり、その場合、（１）明示的に実装されるものか黙示的に実装されるものか、また、（２）明示的に規定されるものか否か、といった属性が異なってもよい。また、上記各実施の形態に記載した以外の情報等を含んでいてもよい。

また、各実施の形態において説明した各種処理は、（１）実質的に等価（または相当する）処理（または動作）に変形して実装する、（２）実質的に等価な複数の処理に分割して実装する、（３）複数のブロックに共通する処理はそれらを含むブロックの処理として実装する、（４）あるブロックがまとめて実装する、など本発明の課題及び効果の範囲で各種変形が可能である。

また、上記各実施の形態における装置の構成、機能および処理の分割のしかたは一例であり、装置の実装においては、等価な機能を実現できればよく各本実施の形態に限定されない。

１ 文字描画処理装置、１０ 文字取得部、２０ 形状記憶部、３０ ラスタライズ部、４０ 決定部、４１ 情報取得部、４２（４２ａ、…、４２ｎ） データベース、４３（４３ａ、…、４３ｎ） 優先度決定部、４４ メモリ領域決定部、 ４５ 入替決定部、４６ 通信手段、４７ データ更新部、４８ モード切替部、５０ キャッシュメモリ、６０ フレームバッファ部、７０ フォントキャッシュ部、８０ アプリケーション部、９０ 表示部、１７１ ＣＰＵ、１７２ 入力インターフェース、１７３ 制御インターフェース、１７４ バス、１７４ ＲＡＭ、１７６ ＲＯＭ、１７７ 出力インターフェース、１７８ 表示回路

Claims (10)

1. 複数の文字フォントをキャッシュするキャッシュメモリと前記キャッシュメモリを制御する制御手段とを備えたフォントキャッシュ装置の制御方法であって、
   前記制御手段が、新たにキャッシュしようとする文字フォントを識別する第１の情報、および予め設定された情報の種類のうち少なくとも１つの種類について種類別にその種類に属する第２の情報、を取得し、
   前記制御手段が、複数の文字列集合であって各集合に対し集合の優先度と、集合の種類に関連する複数の文字列と、が予め設定された複数の文字列集合から、前記第２の情報に対応するとともに前記新たにキャッシュしようとする文字フォントの文字を含む部分文字列集合、を決定し、
   前記制御手段が、前記複数の文字列集合に設定された優先度のうち前記部分文字列集合を含む文字列集合の優先度、にしたがって前記新たにキャッシュしようとする文字フォントの優先度を決定し、
   前記制御手段が、前記文字フォントの優先度別に、前記新たにキャッシュしようとする文字フォントのためのメモリ領域を決定し、
   前記キャッシュメモリが、前記制御手段で決定されたメモリ領域に、前記新たにキャッシュしようとする文字フォントをキャッシュする、
   フォントキャッシュ装置の制御方法。
2. 前記新たにキャッシュしようとする文字フォントのためのメモリ領域が不足する場合には、
   前記制御手段が、前記新たにキャッシュしようとする文字フォントの優先度と同じ優先度でかつ既にキャッシュされている文字フォントと、前記新たにキャッシュしようとする文字フォントと、の入替えを決定する、
   請求項１に記載のフォントキャッシュ装置の制御方法。
3. 前記予め設定された情報の種類は、
   時刻情報、位置情報、方角情報、操作者情報、温度情報、湿度情報、速度情報、照度情報および圧力情報のうち少なくとも１つである、
   請求項１または請求項２に記載のフォントキャッシュ装置の制御方法。
4. 複数の文字フォントをキャッシュするキャッシュメモリと、前記キャッシュメモリを制御する制御手段と、を備えたフォントキャッシュ装置であって、
   前記制御手段は、
   新たにキャッシュしようとする文字フォントを識別する第１の情報を取得する第１取得部と、
   予め設定された情報の種類のうち少なくとも１つの種類について種類別にその種類に属する第２の情報を取得する情報取得部と、
   複数の文字列集合であって各集合に対し集合の優先度と、集合の種類に関連する複数の文字列と、が予め設定された複数の文字列集合を有するデータベースから、前記第２の情報に対応するとともに前記新たにキャッシュしようとする文字フォントの文字を含む部分文字列集合、を決定するとともに、
   前記複数の文字列集合に設定された優先度のうち前記部分文字列集合を含む文字列集合の優先度、にしたがって前記新たにキャッシュしようとする文字フォントの優先度を決定する優先度決定部と、
   前記文字フォントの優先度別に、前記新たにキャッシュしようとする文字フォントのためのメモリ領域を決定する、メモリ領域決定部と、
   を有し、
   前記キャッシュメモリは、
   前記制御手段の前記メモリ領域決定部で決定されたメモリ領域に、前記新たにキャッシュしようとする文字フォントをキャッシュする、
   フォントキャッシュ装置。
5. 前記キャッシュメモリに既にキャッシュされている文字フォントと、前記新たにキャッシュしようとする文字フォントと、の入替えを決定する入替決定部をさらに備え、
   前記入替決定部は、
   前記新たにキャッシュしようとする文字フォントのためのメモリ領域が不足する場合に、前記新たにキャッシュしようとする文字フォントの優先度と同じ優先度で既にキャッシュされている文字フォントと、前記新たにキャッシュしようとする文字フォントと、を入替る決定を行う、
   請求項４に記載のフォントキャッシュ装置。
6. 前記予め設定された情報の種類は、
   時刻情報、位置情報、方角情報、操作者情報、温度情報、湿度情報、速度情報、照度情報および圧力情報のうち少なくとも１つである、
   請求項４または請求項５に記載のフォントキャッシュ装置。
7. 新たに描画対象となる文字を識別する第１の情報を取得する文字取得部と、
   複数の文字の形状情報を記憶する形状記憶部と、
   複数の文字フォントをキャッシュするキャッシュメモリと、
   予め設定された情報の種類のうち少なくとも１つの種類について種類別にその種類に属する第２の情報を取得する情報取得部と、
   複数の文字列集合であって各集合に対し集合の優先度と、集合の種類に関連する複数の文字列と、が予め設定された複数の文字列集合を有するデータベースから、前記第２の情報に対応するとともに前記新たにキャッシュしようとする文字フォントの文字を含む部分文字列集合、を決定するとともに、
   前記複数の文字列集合に設定された優先度のうち前記部分文字列集合を含む文字列集合の優先度、にしたがって前記新たにキャッシュしようとする文字フォントの優先度を決定する、
   優先度決定部と、
   前記文字フォントの優先度別に、前記新たにキャッシュしようとする文字フォントのためのメモリ領域を決定するメモリ領域決定部と、
   前記文字取得部で取得した前記新たに描画対象となる文字の識別情報に応じて、前記キャッシュメモリから文字フォントデータを取得して、前記新たに描画対象となる文字のビットマップデータを取得するラスタライズ部と、
   前記ラスタライズ部で取得した前記ビットマップデータを記憶するフレームバッファ部と、
   を備える文字描画処理装置。
8. 前記新たに描画対象となる文字の識別情報を生成して前記文字取得部に出力するとともに、前記第２の情報を決定して前記情報取得部に出力する、アプリケーション部をさらに備え、
   前記第２の情報の前記少なくとも１つの種類は、前記アプリケーション部における処理の種類に応じて設定される、
   請求項７に記載の文字描画処理装置。
9. 前記データベースは、前記文字描画処理装置の用途別のデータベースを複数有し、
   前記優先度決定部は、前記用途別のデータベースにそれぞれ対応する用途別の優先度決定部を複数有し、
   前記用途別の優先度決定部で決定され前記メモリ領域決定部で用いられる前記文字フォントの優先度、を前記用途に応じて切替えるモード切替部を、さらに備える、
   請求項７または請求項８に記載の文字描画処理装置。
10. 情報処理回路と、キャッシュメモリとして動作する記憶回路と、を備えたフォントキャッシュ装置を制御するためのプログラムであって、
    前記情報処理回路を、
    新たにキャッシュしようとする文字フォントを識別する第１の情報を取得する少なく第１取得部と、
    予め設定された情報の種類のうち少なくとも１つの種類について種類別にその種類に属する第２の情報を取得する情報取得部と、
    複数の文字列集合であって各集合に対し集合の優先度と、集合の種類に関連する複数の文字列と、が予め設定された複数の文字列集合を有するデータベースから、前記第２の情報に対応するとともに前記新たにキャッシュしようとする文字フォントの文字を含む部分文字列集合を決定するとともに、
    前記複数の文字列集合に設定された優先度のうち前記部分文字列集合を含む文字列集合の優先度、にしたがって前記新たにキャッシュしようとする文字フォントの優先度を決定する、
    優先度決定部と、
    前記文字フォントの優先度別に、前記新たにキャッシュしようとする文字フォントのためのメモリ領域を決定する、メモリ領域決定部、
    として動作させるためのプログラム。

Images