JP2000214839A - 文字処理装置および文字処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 少ないメモリ容量のフォントキャッシュ手段
で、高速な展開処理を実現する高速処理の可能な文字処
理装置を提供する。 【解決手段】 入力多角形を各スキャンラインでの交差
辺数が２Ｎ以下となる複数の多角形に分割したデータを
キャッシュに登録する。アウトラインデータの曲線部を
直線ベクタに変換し、直線ベクタを複数の多角形データ
に分割して分割された多角形データをフォントキャッシ
ュ部に格納する。新たなデータ出力要求に応じて、フォ
ントキャッシュ部は、まず多角形データ、次にアウトラ
インデータの順に参照して、キャッシュ内に記憶された
対応データを出力するので、高速な展開処理を実現する
ことが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はアウトラインフォン
トデータを読み込み、読み込まれたフォントデータに基
づいてビットマップ展開を行なう文字処理装置及び文字
処理方法に関する。さらに詳しくは、アウトラインフォ
ントデータを直線近似した多角形を生成し、生成した多
角形に関する各スキャンラインでの描画線分数が展開処
理部の構成に基づいて予め定められた数を超えないよう
に生成多角形を複数の多角形に分割し、分割したデータ
をキャッシュに登録する構成としたものであり、少ない
メモリ容量のフォントキャッシュ手段で高速な展開処理
を可能とした文字処理装置及び文字処理方法を実現する
ものである。

【０００２】

【従来の技術】アウトラインフォントデータをビットマ
ップ形式に展開する手順の概略について図１を用いて説
明する。アウトラインフォントデータをビットマップ形
式に展開するためには、まず要求された文字のアウトラ
インフォントデータを２次記憶装置などから読み込む。
読み込まれたアウトラインフォントデータが図１（ａ）
のようなデータであるとすると、まず、読み込んだアウ
トラインフォントデータを図１（ｂ）のような指定され
たサイズに変換するためマトリクス変換を行う。さら
に、図１（ｃ）のような曲線で表現された部分を直線近
似した多角形データに変換した後、スキャンラインごと
に塗りつぶしの処理を行いビットマップに展開（図１
（ｄ））する。しかし、このような展開処理には時間が
かかるという問題がある。

【０００３】そのため、従来からアウトラインフォント
データをビットマップ形式に展開したデータをキャッシ
ュに登録し、以後フォントの種類と文字コードと文字サ
イズが同じビットマップデータを要求された場合、再度
ビットマップ展開処理を行うのではなく、キャッシュに
登録してあるビットマップデータを利用する構成とする
ことにより処理時間を短縮する工夫がなされている。

【０００４】しかしながら、ビットマップデータは一文
字あたりのデータサイズが大きいため、上述のキャッシ
ュ登録方法ではキャッシュに登録できる文字数が限ら
れ、文字のヒット率（キャッシュからの読み込み成功
率）も低下するという問題がある。これを解決するため
の構成として特開平３−２８７２９７号公報に記載の文
字発生回路がある。これはアウトラインデータを直線近
似した多角形データをキャッシュに登録するものであ
り、多角形データはデータサイズが小さいため、従来の
ビットマップデータを登録する場合に比べ、より多くの
文字をキャッシュに登録できるようになり、省メモリ
化、高速化が期待できる。

【０００５】ところで、アウトラインデータを直線近似
した多角形データをビットマップ展開する際、従来は直
線近似した多角形の各辺と出力デバイスの各スキャンラ
インとの交点座標をＤＤＡ（Ｄｉｇｉｔａｌ Ｄｉｆｆ
ｅｒｅｎｔｉａｌ Ａｎａｌｙｚｅｒ）などの手法で計
算し、各スキャンライン毎にＸ座標値でソートして塗り
つぶしの始点／終点の対応を求め、その区間に対応した
スキャンラインに平行な線分をメモリ上に描画してい
た。

【０００６】このような図形描画処理において、ビット
マップ展開のための動作は、各辺毎のＤＤＡでの交点計
算やソートなどを含んでいるため重い処理となり、全体
の処理速度を落とす大きな要因となる。そこで、専用ハ
ードウエアによる高速処理が意図される。しかしなが
ら、これらの処理は、例えば図２（ａ）のように凸多角
形の場合には比較的単純であるが、図２（ｂ）のように
凹部を含んでいる場合や図２（ｃ）のように辺の交差を
含んでいる場合には、各スキャンラインについて複数の
始点／終点の対が存在することになり、求められた各交
点をソートして対応を見つける処理が必要になる。入力
される図形の複雑さに制約が無い場合には、発生する交
点の個数に制限がなくハードウエアでソート回路を構成
することは非常に困難となる。

【０００７】このような問題を解決する試みとして、図
３のように多角形を底辺がＸ軸に平行な台形（四角形や
三角形を含む）など、ソートの必要性を生じさせない部
分図形に分割し、それぞれの分割多角形を基本として処
理を実行する手法がある。図３（ａ）が曲線で表現され
た部分を直線近似した多角形データであり、図３（ｂ）
がこの多角形データを部分図形に分割するための分割ラ
インを示したものである。図３（ｃ）は分割した１つの
部分図形（台形）を示す。個々の部分図形に基づいてビ
ットマップ展開を実行して図３（ｄ）の出力を得る。こ
のような考え方に基づいて処理を行なう構成を示す従来
技術として、特開昭６０−７４０８６号公報や特開昭６
１−２４８１７６号公報に記載の技術がある。

【０００８】さらに、展開処理部に２Ｎ個のＤＤＡ回路
と、２Ｎ個のデータをソート可能なソート回路を持ち、
各スキャンラインでの描画線分数をＮ本以下に制限した
多角形に分割して処理する構成を示す従来技術として、
特願平９−３０２４０３号公報などがある。

【０００９】

【発明が解決しようとする課題】しかしながら、アウト
ラインフォントデータから生成された多角形データにつ
いて分割する必要があるか否かを判定する判定処理や、
実際に複数の多角形に分割する分割処理には時間がかか
る。個々の入力データについてこの分割要否判定処理お
よび分割処理を行なうことが必要となる。たとえ以前に
処理したフォントと同じフォントデータが入力された場
合であっても同様の分割処理を入力フォントデータ毎に
繰り返すことが必要となるため処理時間が長くなるとい
う問題がある。

【００１０】本発明はこのような点に鑑みてなされたも
のである。本発明の文字処理装置および文字処理方法
は、入力された任意の多角形データを各スキャンライン
での描画線分数を予め規定された値に基づいて制限した
複数の多角形に分割した複数の分割多角形データとし
て、この複数の分割多角形データをキャッシュに登録す
ることにより、少ないメモリ容量のフォントキャッシュ
手段で、高速な展開処理を実現することを目的とする。

【００１１】さらに本発明の文字処理装置および文字処
理方法は、多角形データを各スキャンラインでの描画線
分数を予め規定された値に基づいて制限した複数の多角
形に分割した複数の分割多角形データとした複数の分割
多角形データをキャッシュに登録するとともに、アウト
ラインデータ、ビットマップデータについてもキャッシ
ュ登録可能な構成とし、各データの登録及び削除の優先
順を設定することにより、少ないメモリ容量のフォント
キャッシュ手段で、高速な展開処理を実現することを目
的とする。

【００１２】

【課題を解決するための手段】本発明は、上記の目的を
達成するために成された文字処理装置に関するものであ
る。即ち、本発明は、アウトラインフォントデータをビ
ットマップ展開する文字処理装置において、アウトライ
ンフォントデータを格納し管理するアウトラインデータ
管理部と、アウトラインデータ管理部で読み込んだアウ
トラインフォントデータ中の曲線表現部分を直線近似す
ることによりアウトラインデータを直線ベクタに変換す
る直線ベクタ生成部と、直線ベクタ生成部で生成した直
線ベクタを複数の多角形データに分割する分割処理部
と、分割処理部で生成された複数の多角形データをビッ
トマップに展開する展開処理部と、分割処理部で分割さ
れた多角形データを格納するフォントキャッシュ部とを
備えることを特徴とする。

【００１３】さらに本発明の文字処理装置において、分
割処理部は、直線ベクタ分割判定部と、直線ベクタ分割
処理部とを有し、直線ベクタ分割判定部は、処理対象ス
キャンラインでの直線ベクタの交差辺数をカウントし
て、該カウントされた交差辺数と展開処理部におけるＤ
ＤＡ部の構成数２Ｎとを比較して、カウントされた交差
辺数がＤＤＡ部の構成数２Ｎより大である場合に、直線
ベクタを複数の多角形データへ分割する必要ありと判断
して分割要の判定出力を行なう構成を有し、直線ベクタ
分割処理部は直線ベクタ分割判定部からの分割要の判定
出力に応じて、スキャンラインと交差する辺の数が２Ｎ
を超えている部分のエッジを分割し、すべてのスキャン
ラインでの交差辺数が２Ｎ以下になるまで分割を実行す
る構成を有することを特徴とする。

【００１４】さらに本発明の文字処理装置において、フ
ォントキャッシュ部は、分割処理部で分割された多角形
データを格納するとともに、アウトラインデータおよび
ビットマップデータのうちの少なくともいずれかのデー
タについても併せて格納する構成を有することを特徴と
する。

【００１５】さらに本発明の文字処理装置において、フ
ォントキャッシュ部は、データの出力要求に対して、ま
ずビットマップデータ、次に分割処理部で分割された多
角形データ、最後にアウトラインデータの順に順次参照
して、フォントキャッシュ部内に記憶された対応データ
を出力する構成を有することを特徴とする。

【００１６】さらに本発明の文字処理装置において、フ
ォントキャッシュ部は、キャッシュの空き容量が不足し
た場合、必要なキャッシュの空き容量が得られるまで、
まずビットマップデータ、次に分割処理部で分割された
多角形データ、最後にアウトラインデータの順に順次フ
ォントキャッシュ部内のデータを削除する構成を有する
ことを特徴とする。

【００１７】さらに本発明の文字処理装置において、フ
ォントキャッシュ部は、キャッシュの空き容量が不足
し、キャッシュ内からのデータ削除を実行する際、フォ
ントキャッシュ部内の個々のデータに関するデータ参照
回数、データサイズ、およびフォントキャッシュ部に対
する登録順番を変数とした評価関数に基づいて削除デー
タを選択する構成を有することを特徴とする。

【００１８】さらに本発明の文字処理装置において、評
価関数はビットマップデータ、多角形データ、アウトラ
インデータをフォントキャッシュ部に残す優先度を表す
係数をｗｎ、すなわちビットマップデータについてｗ
１，多角形データについてｗ２，アウトラインデータｗ
３とし、フォントデータの参照回数をｖとしたとき、評
価関数ｆ＝（ｖ×ｗｎ）として定義されるものであるこ
とを特徴とする。

【００１９】さらに本発明の文字処理装置において、評
価関数はビットマップデータ、多角形データ、アウトラ
インデータをフォントキャッシュ部に残す優先度を表す
係数をｗｎ、すなわちビットマップデータについてｗ
１，多角形データについてｗ２，アウトラインデータｗ
３とし、フォントデータの参照回数をフォントデータの
参照回数をｖ１、１文字分のデータサイズｓの逆数１／
ｓをｖ２、データを登録した順番をｖ３としたとき、評
価関数ｆ＝ｗｎ×（ｖ１＋ｖ２＋ｖ３）として定義され
るものであることを特徴とする。

【００２０】さらに本発明の文字処理方法は、アウトラ
インフォントデータをビットマップ展開する文字処理方
法において、アウトラインデータ管理部で読み込んだア
ウトラインフォントデータ中の曲線表現部分を直線近似
することによりアウトラインデータを直線ベクタに変換
する直線ベクタ生成ステップと、直線ベクタ生成ステッ
プにおいて生成した直線ベクタを複数の多角形データに
分割する分割処理ステップと、分割ステップで生成され
た複数の多角形データをビットマップに展開する展開処
理ステップと、分割処理ステップにおいて分割された多
角形データをフォントキャッシュ部に格納するステップ
とを有し、新たなデータ出力要求に応じて、フォントキ
ャッシュ部は、まず多角形データ、次にアウトラインデ
ータの順に順次参照して、フォントキャッシュ部内に記
憶された対応データを出力するステップを有することを
特徴とする。

【００２１】さらに本発明の文字処理方法において、フ
ォントキャッシュ部は、分割処理ステップで分割された
多角形データを格納するとともに、アウトラインデータ
およびビットマップデータのうちの少なくともいずれか
のデータについても併せて格納し、フォントキャッシュ
部に対するデータの出力要求に対して、まずビットマッ
プデータ、次に分割処理部で分割された多角形データ、
最後にアウトラインデータの順に順次参照して、フォン
トキャッシュ部内に記憶された対応データを出力するこ
とを特徴とする。

【００２２】さらに本発明の文字処理方法において、フ
ォントキャッシュ部におけるキャッシュ空き容量が不足
した場合、必要なキャッシュの空き容量が得られるま
で、まずビットマップデータ、次に分割処理部で分割さ
れた多角形データ、最後にアウトラインデータの順に順
次フォントキャッシュ部内のデータを削除する削除ステ
ップを実行することを特徴とする。

【００２３】

【発明の実施の形態】以下、本発明の文字処理装置およ
び文字処理方法の詳細について、複数の実施例を示して
図４以下の図面を参照しながら説明する。

【００２４】

【実施例】［実施例１］図４は本発明の文字処理装置お
よび文字処理方法における動作原理を説明するブロック
図である。図４に示すように、本発明に係わる文字処理
装置は、入力部１と、制御部２と、アウトラインデータ
管理部３と、直線ベクタ生成部４と、分割処理部５と、
フォントキャッシュ部６と、展開処理部７と、出力部８
とを有する。以下、本実施例の各構成要素の概要および
動作について説明する。

【００２５】図４において、入力部１はユーザ指示や外
部からの入力により、フォントの種類を表すフォントＩ
Ｄ、文字コード、文字サイズを１文字分ずつ制御部に送
る。制御部２は、要求された文字のフォントＩＤ、文字
コード、文字サイズをフォントキャッシュ部６に転送
し、該当する文字データが登録されている場合は、受け
取ったデータを展開処理部７に転送し、ビットマップ展
開する。また、該当する文字データが登録されていない
場合は、まずアウトラインデータ管理部３で該当するア
ウトラインデータを読み込み、次に直線ベクタ生成部４
で生成されたベクタを分割処理部５で多角形データに分
割し、最後に多角形データをキャッシュに登録すると同
時に、展開処理部７でビットマップ展開を行う。

【００２６】アウトラインデータ管理部３は、要求され
たフォントＩＤおよび文字コードに対応するアウトライ
ンデータを読み込み、マトリクス変換を行った後、制御
部２に転送する。直線ベクタ生成部４は、前記アウトラ
インデータ管理部３で読み込んだアウトラインデータに
曲線が含まれている場合、その曲線部分を微小な直線ベ
クターで近似する処理を行う。分割処理部５は、前記直
線ベクタ生成部４で生成された直線ベクタを、展開処理
部７で処理するために分割する必要があるか判定し、分
割が必要な場合は、各スキャンラインでの描画線分数を
制限した部分多角形に分割する。

【００２７】フォントキャッシュ部６は、前記分割処理
部５で分割したベクタデータをキャッシュに登録する。
次に同じフォントＩＤ、文字コード、文字サイズのデー
タが要求されたら、フォントキャッシュから該当するデ
ータを読み込み制御部２に転送する。展開処理部７は、
前記分割処理部５で分割したデータ、あるいは前記フォ
ントキャッシュ部から読み込んだデータをビットマップ
展開し、制御部２に転送する。出力部８は、前記展開処
理部７でビットマップ展開したデータをプリンタやディ
スプレイ装置などの出力デバイスに転送する。これによ
って、印刷や表示が行われる。以上、本発明の文字処理
装置の概要について記述した。

【００２８】次に、本発明の文字処理装置における処理
の流れを図５に示すフローチャートに沿って説明する。

【００２９】図５に示すＳ１では、図４に示す入力部１
からフォントＩＤ、文字コード、文字サイズの情報を取
得する。Ｓ２では、該当する文字データがフォントキャ
ッシュ部６に登録されているか調べ、登録されている場
合はＳ８へ、登録されていない場合はＳ３に移る。Ｓ３
では、要求された文字に対応するデータをアウトライン
データ管理部３で読み込み、マトリクス変換を行う。Ｓ
４では、マトリクス変換を行ったアウトラインデータの
曲線部分を、直線ベクタ生成部４で直線近似する。Ｓ５
では、直線近似したデータを分割する必要があるか調
べ、分割が必要な場合はＳ６へ、分割の必要がない場合
はＳ７に移る。Ｓ６では、直線近似したデータを分割処
理部５で、スキャンラインごとにエッジ数を制限したベ
クタに変換する。Ｓ７では、必要な分割処理を行ったデ
ータと、フォントＩＤ、文字コード、文字サイズの情報
をフォントキャッシュ部６に転送し、キャッシュに登録
する。Ｓ８では、フォントキャッシュ部６から、要求さ
れた文字に該当するデータを読み込みＳ９に移る。Ｓ９
では、スキャンラインごとにエッジ数を制限したベクタ
を展開処理部７でビットマップ展開する。Ｓ１０では、
展開処理部７でビットマップ展開されたデータを出力部
へ転送する。このような動作を入力される文字の数だけ
繰り返し行う。

【００３０】次に、本発明における文字処理装置の主要
部の詳細について説明する。はじめに、図４に示す制御
部２の処理について詳細に説明する。制御部２の動作
を、図６に示すフローチャートに沿って説明する。

【００３１】制御部２は、まず図６に示すＳ２０１にお
いて、入力部１からフォントＩＤ、文字コード、文字サ
イズの情報を取得する。Ｓ２０２では、要求された文字
のデータがキャッシュに登録されているか調べるため、
入力部１から取得したフォントＩＤ、文字コード、文字
サイズの情報をフォントキャッシュ部６に転送する。Ｓ
２０３では、該当する文字のデータがキャッシュに登録
されているか調べる。キャッシュに登録されている場合
はＳ２０８へ、また、キャッシュに登録されていない場
合はＳ２０４に移る。Ｓ２０４では、アウトラインデー
タ管理部３に要求された文字の情報を転送し、該当する
アウトラインデータをマトリクス変換したデータを取得
する。Ｓ２０５では、Ｓ２０４で取得したデータを直線
ベクタ生成部４に転送し、曲線部分を直線近似したデー
タを取得する。Ｓ２０６では、Ｓ２０５で取得したベク
タデータを分割処理部５に転送し、展開処理部７で処理
するために必要な分割処理を行ったデータを取得する。
Ｓ２０７では、Ｓ２０６で取得したデータと、文字情報
をフォントキャッシュ部６に転送し、キャッシュに登録
する。Ｓ２０８では、フォントキャッシュ部６から要求
された文字に対応するデータを読み込む。Ｓ２０９で
は、Ｓ２０６またはＳ２０８で取得したベクタ数を制限
したデータを展開処理部７に転送し、ビットマップ展開
されたデータを取得する。Ｓ２１０では、Ｓ２０９で取
得したビットマップデータを出力部に転送する。

【００３２】次に、図４に示すアウトラインデータ管理
部３について詳細に説明する。図７にアウトラインデー
タ管理部３の構成を示す。アウトラインデータ管理部３
は、図７に示すようにアウトラインデータ読込部３１
と、アウトラインフォントデータ３２と、マトリクス変
換部３３とから構成されている。まず、アウトラインデ
ータ読込部３１で、制御部２から転送されたフォントＩ
Ｄおよび文字コードに対応するフォントデータをアウト
ラインフォントデータ３２から読み込む。次に、読み込
んだフォントデータをマトリクス変換部３３で所定の文
字サイズに変換した後、制御部２に転送する。

【００３３】次に、直線ベクタ生成部４について詳細に
説明する。直線ベクタ生成部４は、前記アウトラインデ
ータ管理部３で読み込んだアウトラインフォントデータ
中に曲線が含まれている場合に、その曲線部分を、誤差
が曲線を直線近似する場合の精度を指示するフラットネ
ス（ｆｌａｔｎｅｓｓ）値で指定された精度以下となる
ように、微小な直線ベクタで近似する処理を行う。

【００３４】例えば曲線のベクタには、図８に示す４つ
の制御点で表現されるベジエ曲線が使われる。この場合
直線ベクタを生成する処理は、図８に示す通りベジエ曲
線を再帰的に分割し、高さ（距離ｄ）がｆｌａｔｎｅｓ
ｓ値より小さくなった時点で分割を終了する。そして分
割された各ベジエ曲線の始点と終点を順番に結ぶことに
より、直線ベクタの生成が完了する。このような方法で
生成した直線ベクタを制御部２に転送する。

【００３５】次に、分割処理部５について詳細に説明す
る。分割処理部５の構成を図９に示す。分割処理部５は
図９に示すように、直線ベクタ分割判定部５１と、直線
ベクタ分割処理部５２とからなる。

【００３６】まず、図９に示す直線ベクタ分割判定部５
１の動作を、図１０に示すフローチャートに沿って説明
する。まず図１０に示すＳ５１１において、処理対象ス
キャンラインを表わすＹｃをエッジが存在する範囲の最
小値Ｙｍｉｎに設定する。次にＳ５１２において、Ｙｃ
を開始点とするエッジがある場合はＳ５１３へ、無い場
合はＳ５１５に移る。Ｓ５１３では、カウント（ｃｏｕ
ｎｔ）にＹｃを開始点とするエッジの数を加える。次に
Ｓ５１４において、カウント（ｃｏｕｎｔ）が２Ｎを超
えているかチェックし、超えている場合は分割が必要と
の判定結果を出力し、判定処理を終了する。次にＳ５１
５において、Ｙｃを終点とするエッジが存在する場合は
Ｓ５１６へ、存在しない場合はＳ５１７に移る。Ｓ５１
６では、カウント（ｃｏｕｎｔ）からＹｃを終点とする
エッジの数を引く。次にＳ５１７において、Ｙｃがエッ
ジの存在する範囲の最大値であるＹｍａｘと等しいかど
うかをチェックし、等しい場合には分割が不要との判定
結果を出力して、判定処理を終了する。次にＳ５１８に
おいて、Ｙｃの値を１増加させて、Ｓ５１２に戻る。こ
のような処理を行うことで、全てのスキャンラインで辺
数２Ｎ以下の場合には分割が不要、そうでない場合には
分割が必要との判定結果を得ることができる。尚、ここ
では全てのスキャンラインで判定処理を行うように説明
したが、例えばエッジの総数が２Ｎ以下の場合のよう
に、明らかに分割が不要な場合は処理を省略できる。

【００３７】次に、分割処理部５を構成する直線ベクタ
分割処理部５２の動作を説明する。前記直線ベクタ分割
判定部５１で分割が必要と判定された場合、スキャンラ
インに交差する辺の数が２Ｎを超えている部分のエッジ
を分割する。すべてのスキャンラインで辺数が２Ｎ以下
になるまで分割を繰り返し、分割後のベクタデータを制
御部２に転送する。また、分割が不要と判定された場合
は、分割処理を行わずにベクタデータを制御部２に転送
する。

【００３８】図１１は、Ｎ＝４の場合の処理例を説明す
る図である。図１１（ａ）のｙ座標がｙ１のスキャンラ
インで辺数が２Ｎ（すなわち８）を超えるため、図１１
（ｂ）に示すデータと図１１（ｃ）に示すデータに分割
する。これによって、すべてのスキャンラインＹｍｉｎ
〜Ｙｍａｘで辺数が２Ｎ以下となったため分割を終了
し、それぞれのベクタデータを制御部２に転送する。

【００３９】次に、図４に示すフォントキャッシュ部６
について詳細に説明する。図１２にフォントキャッシュ
部６の構成を示す。フォントキャッシュ部６は、図１２
に示すように、フォントキャッシュ制御部６１と、フォ
ントデータ記憶部６２とからなる。

【００４０】フォントキャッシュ部６の動作について図
１３のフローチャートに沿って説明する。まず、フォン
トキャッシュ部から文字データを読む動作について説明
する。図１３に示すＳ６０１では、フォントキャッシュ
制御部６１が制御部２からフォントＩＤ、文字コード、
文字サイズの情報を取得する。Ｓ６０２で、該当するフ
ォントデータがフォントデータ記憶部６２に登録されて
いるか調べ、登録されている場合はＳ６０３へ、登録さ
れていない場合はＳ６０５に移る。Ｓ６０３では、該当
するフォントデータが格納されている先頭アドレスをポ
インタＰｔに代入する。Ｓ６０４で、キャッシュにヒッ
トした回数を記憶するカウンタの値を１増加させる。Ｓ
６０５では、該当するフォントデータがフォントデータ
記憶部６２に登録されていないため、ＮＵＬＬをポイン
タＰｔに代入する。Ｓ６０６で、ポインタＰｔを制御部
２に転送する。

【００４１】次に、フォントキャッシュ部に文字データ
を登録する動作について、図１４のフローチャートに沿
って説明する。図１４に示すＳ６１１では、制御部２か
ら、フォントＩＤ、文字コード、文字サイズ、文字デー
タを取得する。Ｓ６１２で、文字データのサイズを調
べ、フォントデータ記憶部に十分なメモリの空きがある
か確認し、メモリの空きがある場合はＳ６１４へ、ない
場合はＳ６１３に移る。Ｓ６１３では、フォントデータ
記憶部６２のカウンタの値が小さいデータから削除して
いき、文字データを登録するために十分な空きメモリが
確保できるまで繰り返す。Ｓ６１４では、Ｓ６１１で取
得したフォントＩＤ、文字コード、文字サイズの情報を
キーとし、文字データと、０に初期化したカウンタをフ
ォントデータ記憶部に登録する。ここでは、フォントデ
ータ記憶部６２に必要な空きメモリがなくなった場合、
キャッシュにヒットした回数が少ないデータから削除す
る方法を示したが、サイズが大きいデータから削除する
方法や、最初に登録したデータから削除する方法など、
本発明の構成を変更しない範囲で各種の方法が可能であ
る。

【００４２】次に、図４に示す展開処理部７について説
明する。展開処理部７の構成を図１５に示す。図１５に
示すように、展開処理部７は、２Ｎ個のＤＤＡ部７１
と、ＤＤＡ部７１から出力される２Ｎ個のデータをＸ座
標値でソートするソート部７２と、ソートされた結果か
ら始点／終点の対を求め、その間を指定の描画色でメモ
リに描画するメモリ描画部７３とから構成される。

【００４３】次に、展開処理部７の動作について図１６
に示すフローチャートに沿って説明する。まずＳ７０１
において、処理対象スキャンラインを表す変数Ｙｃを、
多角形の存在範囲のＹ座標の最小値Ｙｍｉｎに設定す
る。次にＳ７０２において、ＤＤＡ部７１を用いて、現
スキャンラインＹｃと各辺との交点のＸ座標値を計算し
てＸｃを更新する。次にＳ７０３において、辺が設定さ
れているＤＤＡ部７１からＸｃの値を全てソート部７２
に出力し、ソート部７２はこれを昇順になるようにソー
トし、メモリ描画部７３に出力する。次にＳ７０４にお
いて、メモリ描画部７３でソート済みのＸ座標値を先頭
から２個づつ取り出して対にし、その対間の水平線分を
塗りつぶす。次にＳ７０５において、Ｙｃを１だけ増加
させる。次にＳ７０６において、このＹｃ値が多角形の
存在範囲のＹ座標最大値Ｙｍａｘより大きいかどうかを
チェックし、もし大きければ処理を終了し、そうでない
場合にはＳ７０２に戻ってＹ＝Ｙｃの処理を継続する。
ここでは、Ｙｍｉｎ〜Ｙｍａｘについて毎回Ｘｃを更新
してソートするように説明したが、辺の追加／削除／交
差が生じた場合しかソートが必要にならないため、追加
／削除／交差の発生するスキャンラインで多角形を台形
に分割し、ソートを不要にする方法も考えられる。

【００４４】上述したように、本発明の文字処理装置お
よび文字処理方法は、アウトラインデータに基づく多角
形データを分割して複数の多角形データとしてキャッシ
ュに登録して記憶する構成としているので、フォントキ
ャッシュに対するデータ出力要求があったときに分割多
角形データがキャッシュに登録されている場合は、分割
多角形データを出力することが可能となる。従って、分
割多角形データがキャッシュに登録されている場合は、
アウトラインデータからの分割処理や分割判定処理が不
要となり処理速度の向上が可能となる。

【００４５】［実施例２］次に本発明の文字処理装置の
第２の実施例について説明する。第２実施例は実施例１
で述べた文字処理装置のフォントキャッシュに格納する
データを、入力された任意の多角形を各スキャンライン
での描画線分数が２Ｎ以下となる複数の多角形に分割し
たデータだけでなく、アウトラインフォントデータおよ
びビットマップデータも格納する構成としたものであ
る。この構成により、より少ないメモリ量で高速に展開
処理を行うことが可能となる。

【００４６】フォントキャッシュ部６への文字データの
登録は、アウトラインデータ形式、多角形データ形式、
ビットマップ形式の順に優先して行う。フォントキャッ
シュ部６に登録されているデータを削除する場合は、ビ
ットマップ形式、多角形データ形式、アウトラインデー
タ形式の順に削除する。

【００４７】本実施例の構成は基本的に実施例１で説明
した構成である図４に示すものと同様のものであるが、
制御部２の制御等が実施例１とは異なるものとなる。本
実施例２の文字処理装置の制御部２の動作について図１
７のフローチャートに沿って説明する。

【００４８】制御部２は、まず図１７に示すＳ６７１
で、入力部からフォントＩＤ、文字コード、文字サイズ
の情報を取得する。Ｓ６７２では、要求された文字のデ
ータがキャッシュに登録されているか調べるため、入力
部から取得したフォントＩＤ、文字コード、文字サイズ
の情報をフォントキャッシュ部６に転送する。Ｓ６７３
では、該当する文字のデータがキャッシュに登録されて
いるか調べる。ビットマップデータがキャッシュに登録
されている場合はＳ６７４へ、キャッシュに登録されて
いない場合はＳ６７５に移る。Ｓ６７４では、フォント
キャッシュ部６から、該当するビットマップデータを取
得する。Ｓ６７５では、多角形データがキャッシュに登
録されているか調べ、登録されている場合はＳ６７６
へ、キャッシュに登録されていない場合はＳ６７７に移
る。Ｓ６７６では、フォントキャッシュ部６から、該当
する多角形データを取得する。Ｓ６７７では、アウトラ
インデータがキャッシュに登録されているか調べ、登録
されている場合はＳ６７８へ、キャッシュに登録されて
いない場合はＳ６７９に移る。Ｓ６７８では、フォント
キャッシュ部６から、該当するアウトラインデータを取
得する。Ｓ６７９では、アウトラインデータ管理部３に
要求された文字の情報を転送し、該当するアウトライン
データをマトリクス変換したデータを取得する。さら
に、データと文字情報をフォントキャッシュ部６に転送
し、キャッシュに登録する。Ｓ６８０では、Ｓ６７９ま
たはＳ６７８で取得したアウトラインデータを直線ベク
タ生成部４に転送し、曲線部分を直線近似したデータを
取得する。さらに、直線近似されたベクタデータを分割
処理部５に転送し、展開処理部７で処理するために必要
な分割処理を行った多角形データを取得する。同様に、
多角形データと文字情報をフォントキャッシュ部６に転
送し、キャッシュに登録する。Ｓ６８１では、Ｓ６８０
またはＳ６７６で取得したデータを展開処理部７に転送
し、ビットマップ展開する。同様に、ビットマップデー
タと文字情報をフォントキャッシュ部６に転送し、キャ
ッシュに登録する。最後にＳ６８２で、Ｓ６８１または
Ｓ６７４で取得したビットマップデータを出力部に転送
する。

【００４９】次に実施例２の文字処理装置におけるフォ
ントキャッシュ部６の動作について図１８のフローチャ
ートに沿って説明する。まず、フォントキャッシュ部６
から文字データを読む動作について説明する。図１８に
示すＳ６２１では、制御部２からフォントＩＤ、文字コ
ード、文字サイズの情報を取得する。Ｓ６２２で、フォ
ントＩＤ、文字コード、文字サイズをキーとし、該当す
るビットマップデータがフォントデータ記憶部６２に登
録されているか調べ、登録されている場合はＳ６２３
へ、登録されていない場合はＳ６２５に移る。Ｓ６２３
では、データ形式を区別するための変数Ｔｙｐｅに３を
代入する。Ｓ６２４では、該当するビットマップデータ
の先頭アドレスをポインタＰｔに代入し、カウンタの値
を１増加させる。Ｓ６２５では、該当する多角形データ
がフォントデータ記憶部６２に登録されているか調べ、
登録されている場合はＳ６２６へ、登録されていない場
合はＳ６２８に移る。Ｓ６２６では、データ形式を区別
するための変数Ｔｙｐｅに２を代入する。Ｓ６２７で
は、該当する多角形データの先頭アドレスをポインタＰ
ｔに代入し、カウンタの値を１増加させる。Ｓ６２８で
は、該当するアウトラインデータがフォントデータ記憶
部６２に登録されているか調べ、登録されている場合は
Ｓ６２９へ、登録されていない場合はＳ６３１に移る。
Ｓ６２９では、データ形式を区別するための変数Ｔｙｐ
ｅに１を代入する。Ｓ６３０では、該当するアウトライ
ンデータの先頭アドレスをポインタＰｔに代入し、カウ
ンタの値を１増加させる。Ｓ６３１では、データ形式を
区別するための変数Ｔｙｐｅに０を代入する。Ｓ６３２
では、該当するデータが登録されていないため、ポイン
タＰｔにＮＵＬＬを代入する。最後にＳ６３３で、デー
タ形式を区別するための変数Ｔｙｐｅと、データの先頭
アドレスを表すポインタＰｔを制御部２に転送する。た
だし、データがない場合は、Ｔｙｐｅ＝０，Ｐｔ＝ＮＵ
ＬＬとなる。

【００５０】次に、フォントキャッシュ部６に文字デー
タを登録する動作について説明する。文字データの登録
の動作については、図１９に示すフローチャートに沿っ
て説明する。まず図１９に示すＳ６４１で、制御部２か
ら、フォントＩＤ、文字コード、文字サイズ、文字デー
タを取得する。次にＳ６４２で、文字データのサイズを
調べ、フォントデータ記憶部に必要な空きメモリ容量が
あるか確認し、メモリの空きがある場合はＳ６４５へ、
空きがない場合はＳ６４３に移る。Ｓ６４３では、ビッ
トマップデータ、多角形データ、アウトラインデータの
順番に文字データを削除していき、必要な空きメモリが
確保できた場合はキャッシュに登録するか区別するため
の変数Ｆｌａｇに１を代入し、確保できなかった場合は
変数Ｆｌａｇに０を代入する。Ｓ６４３の動作について
は、後で詳細に説明する。Ｓ６４４では、変数Ｆｌａｇ
の値を調べ、キャッシュに登録する場合はＳ６４５へ、
登録しない場合は処理を終了する。Ｓ６４５では、Ｓ６
４１で取得したフォントＩＤ、文字コード、文字サイ
ズ、データ形式の情報をキーとし、文字データと、０に
初期化したカウンタをフォントデータ記憶部６２に登録
する。

【００５１】次に、図１９に示すフローチャートのＳ６
４３の動作について、図２０に示すフローチャートに沿
って詳細に説明する。まず図２０に示すＳ６５１で、フ
ォントキャッシュ部６に文字データを登録するか区別す
るための変数Ｆｌａｇに１を代入する。次にＳ６５２
で、登録する文字データの形式を表すＴｙｐｅと、登録
する文字データのサイズを取得する。ここでは例とし
て、Ｔｙｐｅの値をアウトラインデータ形式の場合は
１、多角形データ形式の場合は２、ビットマップ形式の
場合は３とする。Ｓ６５３では、フォントデータ記憶部
６２にビットマップデータが登録されているか調べ、登
録されている場合はＳ６５４へ、登録されていない場合
はＳ６５６に移る。Ｓ６５４では、キャッシュにヒット
した回数を表すカウンタの値を、登録されているすべて
のビットマップデータについて比較し、カウンタの値が
小さいデータを一文字分削除する。Ｓ６５５で、必要な
空きメモリが確保されたかを調べ、確保された場合は処
理を終了する。また、必要な空きメモリが確保されてい
ない場合は、Ｓ６５３に戻る。Ｓ６５６では、フォント
データ記憶部６２に多角形データが登録されているか調
べ、登録されていて、かつＴｙｐｅの値が１または２の
場合はＳ６５７へ、それ以外の場合はＳ６５９に移る。
Ｓ６５７では、キャッシュにヒットした回数を表すカウ
ンタの値を、登録されているすべての多角形データにつ
いて比較し、カウンタの値が小さいデータを一文字分削
除する。Ｓ６５８で、必要な空きメモリが確保されたか
調べ、確保された場合は処理を終了する。また、必要な
空きメモリが確保されていない場合は、Ｓ６５６に戻
る。Ｓ６５９では、フォントデータ記憶部６２に多角形
データが登録されているか調べ、登録されていて、かつ
Ｔｙｐｅの値が１の場合はＳ６６０へ、それ以外の場合
はＳ６６２に移る。Ｓ６６０では、キャッシュにヒット
した回数を表すカウンタの値を、登録されているすべて
のアウトラインデータについて比較し、カウンタの値が
小さいデータを一文字分削除する。Ｓ６６１で、必要な
空きメモリが確保されたか調べ、確保された場合は処理
を終了する。また、必要な空きメモリが確保されていな
い場合は、Ｓ６５６に戻る。Ｓ６６２では、フォントキ
ャッシュ部６に文字データを登録しないため、Ｆｌａｇ
に０を代入する。

【００５２】以上、フォントデータ記憶部６２に必要な
空きメモリがなくなった場合、ビットマップデータ、多
角形データ、アウトラインデータの順にデータを削除す
る方法について述べたが、次に示すような評価関数を用
いる方法でもよい。評価関数の例として、ビットマップ
データ、多角形データ、アウトラインデータをフォント
データ記憶部６２に残す優先度を表す係数をそれぞれｗ
１，ｗ２，ｗ３（ｗ１＜ｗ２＜ｗ３）、また、フォント
データの参照回数をｖとし、評価関数ｆをｆ＝（ｖ×ｗ
ｎ）とする方法が考えられる。ただし、ｗｎはｗ１，ｗ
２，ｗ３のいずれかを表す。

【００５３】このような評価関数を用いて、フォントデ
ータ記憶部６２に登録されているすべてのデータについ
て計算し、値が小さいデータから削除する。また、同じ
値のデータが複数存在する場合は、ビットマップデー
タ、多角形データ、アウトラインデータの順にデータを
削除する。これによって、データサイズが大きいビット
マップデータから削除していく際に、ヒット率の高いビ
ットマップデータまで削除してしまうことが防げるよう
になる。

【００５４】また、ｓをフォントデータ１文字分のデー
タサイズとし、ｖを１／ｓとしてもよい。この場合は、
サイズが大きいデータから削除され、より多くのデータ
をキャッシュに登録することが可能になる。

【００５５】あるいは、ｖをフォントデータ記憶部６２
に登録した順番として、古いデータから削除する方法も
ある。また、これらを組み合わせ、次のような評価関数
にすることも可能である。フォントデータ記憶部６２に
データを残す優先度を表す係数をそれぞれｗ１，ｗ２，
ｗ３（ｗ１＜ｗ２＜ｗ３）、フォントデータの参照回数
をｖ１、１文字分のデータサイズｓの逆数１／ｓをｖ
２、データを登録した順番をｖ３とし、評価関数ｆをｆ
＝ｗｎ×（ｖ１＋ｖ２＋ｖ３）とする。ただし、ｗｎは
ｗ１，ｗ２，ｗ３のいずれかを表す。これによって、デ
ータの参照回数、データサイズ、登録した順番すべてを
考慮して、効率よくフォントデータ記憶部６２の空きメ
モリを確保することが可能となる。

【００５６】なお、図２０ではキャッシュからのデータ
削除のフローを説明したが、キャッシュに対するデータ
記憶の際にビットマップデータ、多角形データ、アウト
ラインデータのいずれを優先的に登録するかの処理につ
いても上述と同様の評価関数を用いて優先順位を決定し
てデータ記憶するように構成してもよい。このようにす
れば、キャッシュに充分な記憶容量が無い場合にも、ビ
ットマップデータ、多角形データ、アウトラインデータ
のいずれかのデータを登録することが可能となる。

【００５７】上述したように、本発明の第２の実施例に
おける文字処理装置および文字処理方法は、アウトライ
ンデータに基づく多角形データを分割して複数の多角形
データとしてキャッシュに登録して記憶する構成とする
とともに、アウトラインフォントデータおよびビットマ
ップデータもキャッシュに格納する構成としたので、キ
ャッシュに対するデータ出力要求があったときにビット
マップデータがキャッシュに登録されている場合は、ビ
ットマップデータを出力し、分割多角形データがキャッ
シュに登録されている場合は、分割多角形データを出力
することが可能となる。従って、ビットマップデータへ
の展開処理や、アウトラインデータからの分割処理や分
割判定処理を削減することが可能となり、処理速度がさ
らに向上する。

【００５８】

【発明の効果】以上説明したように本発明の文字処理装
置および文字処理方法は、アウトラインデータに基づく
多角形データを分割して複数の多角形データとしてキャ
ッシュに登録して記憶する構成としているので、フォン
トキャッシュに対するデータ出力要求があったとき分割
多角形データがキャッシュに登録されている場合は、分
割多角形データを出力することが可能となる。従って、
分割多角形データがキャッシュに登録されている場合
は、アウトラインデータからの分割処理や分割判定処理
が不要となり処理速度の向上が可能となる。

【００５９】また、本発明の文字処理装置および文字処
理方法は、多角形データを各スキャンラインでの交差辺
数がＤＤＡ処理部の構成数２Ｎ以下となる複数の多角形
に分割したデータをキャッシュに登録する構成を持ち、
データ出力要求に応じて、フォントキャッシュ部がまず
多角形データ、次にアウトラインデータの順に順次参照
して、キャッシュ内に記憶された対応データを出力する
構成を有するので、少ないメモリ容量のフォントキャッ
シュ手段でも高速な展開処理を実現することが可能とな
る。

【００６０】さらに、本発明の文字処理装置および文字
処理方法によれば、フォントキャッシュ部に分割処理部
で分割された多角形データだけでなく、アウトラインデ
ータおよびビットマップデータのうちのいずれか又は両
方を格納する構成とすることにより、多角形データ、ア
ウトラインデータ、またはビットマップデータ、いずれ
かのデータの選択出力が可能となり、より高速な展開処
理を実現させることができる。

【図面の簡単な説明】

【図１】 文字処理装置においてアウトラインデータを
ビットマップ展開する方法の説明図である。

【図２】 各種の多角形を示す図である。

【図３】 文字処理装置において多角形データからビッ
トマップ展開する方法を説明する図である。

【図４】 本発明の文字処理装置の基本構成を示すブロ
ック図である。

【図５】 本発明の文字処理装置の全体の処理の流れを
示すフローチャートである。

【図６】 本発明の文字処理装置における制御部の動作
を説明するフローチャートである。

【図７】 本発明の文字処理装置におけるアウトライン
データ管理部の構成を示すブロック図である。

【図８】 文字処理装置におけるベジェ曲線の再帰的な
分割処理を説明する図である。

【図９】 本発明の文字処理装置における分割処理部の
構成を示すブロック図である。

【図１０】 本発明の文字処理装置における直線ベクタ
分割判定部の動作を説明するフローチャートである。

【図１１】 本発明の文字処理装置における多角形デー
タの分割処理の一例を示す図である。

【図１２】 本発明の文字処理装置におけるフォントキ
ャッシュ部の構成を示すブロック図である。

【図１３】 本発明の文字処理装置におけるフォントキ
ャッシュ部からデータを読み込む動作を説明するフロー
チャートである。

【図１４】 本発明の文字処理装置におけるフォントキ
ャッシュ部にデータを登録する動作を説明するフローチ
ャートである。

【図１５】 本発明の文字処理装置における展開処理部
の構成を示すブロック図である。

【図１６】 本発明の文字処理装置における展開処理部
の動作を説明するフローチャートである。

【図１７】 本発明の文字処理装置における制御部の動
作を説明するフローチャートである。

【図１８】 本発明の文字処理装置におけるフォントキ
ャッシュ部からデータを読み込む動作を説明するフロー
チャートである。

【図１９】 本発明の文字処理装置におけるフォントキ
ャッシュ部にデータを登録する動作を説明するフローチ
ャートである。

【図２０】 本発明の文字処理装置におけるフォントデ
ータ管理部のデータを削除する動作を説明するフローチ
ャートである。

【符号の説明】

１ 入力部 ２ 制御部 ３ アウトラインデータ管理部 ４ 直線ベクタ生成部 ５ 分割処理部 ６ フォントキャッシュ部 ７ 展開処理部 ８ 出力部 ３１ アウトラインデータ読み込み部 ３２ アウトラインフォントデータ ３３ マトリクス変換部 ５１ 直線ベクタ分割判定部 ５２ 直線ベクタ分割処理部 ６１ フォントキャッシュ制御部 ６２ フォントデータ記憶部 ７１ ＤＤＡ部 ７２ ソート部 ７３ メモリ描画部

Claims (11)

【特許請求の範囲】
1. 【請求項１】 アウトラインフォントデータをビットマ
   ップ展開する文字処理装置において、 アウトラインフォントデータを格納し管理するアウトラ
   インデータ管理部と、 前記アウトラインデータ管理部で読み込んだアウトライ
   ンフォントデータ中の曲線表現部分を直線近似すること
   によりアウトラインデータを直線ベクタに変換する直線
   ベクタ生成部と、 前記直線ベクタ生成部で生成した直線ベクタを複数の多
   角形データに分割する分割処理部と、 前記分割処理部で生成された複数の多角形データをビッ
   トマップに展開する展開処理部と、 前記分割処理部で分割された多角形データを格納するフ
   ォントキャッシュ部とを備えることを特徴とする文字処
   理装置。
2. 【請求項２】 前記分割処理部は、直線ベクタ分割判定
   部と、直線ベクタ分割処理部とを有し、 前記直線ベクタ分割判定部は、処理対象スキャンライン
   での前記直線ベクタの交差辺数をカウントして、該カウ
   ントされた交差辺数と展開処理部におけるＤＤＡ部の構
   成数２Ｎとを比較して、前記カウントされた交差辺数が
   前記ＤＤＡ部の構成数２Ｎより大である場合に、前記直
   線ベクタを複数の多角形データへ分割する必要ありと判
   断して分割要の判定出力を行なう構成を有し、 前記直線ベクタ分割処理部は前記直線ベクタ分割判定部
   からの分割要の判定出力に応じて、スキャンラインと交
   差する辺の数が２Ｎを超えている部分のエッジを分割
   し、すべてのスキャンラインでの交差辺数が２Ｎ以下に
   なるまで分割を実行する構成を有することを特徴とする
   請求項１記載の文字処理装置。
3. 【請求項３】 前記フォントキャッシュ部は、前記分割
   処理部で分割された多角形データを格納するとともに、
   アウトラインデータおよびビットマップデータのうちの
   少なくともいずれかのデータについても併せて格納する
   構成を有することを特徴とする請求項１または２に記載
   の文字処理装置。
4. 【請求項４】 前記フォントキャッシュ部は、データの
   出力要求に対して、まずビットマップデータ、次に前記
   分割処理部で分割された多角形データ、最後にアウトラ
   インデータの順に順次参照して、前記フォントキャッシ
   ュ部内に記憶された対応データを出力する構成を有する
   ことを特徴とする請求項３に記載の文字処理装置。
5. 【請求項５】 前記フォントキャッシュ部は、キャッシ
   ュの空き容量が不足した場合、必要なキャッシュの空き
   容量が得られるまで、まずビットマップデータ、次に前
   記分割処理部で分割された多角形データ、最後にアウト
   ラインデータの順に順次前記フォントキャッシュ部内の
   データを削除する構成を有することを特徴とする請求項
   ３に記載の文字処理装置。
6. 【請求項６】 前記フォントキャッシュ部は、キャッシ
   ュの空き容量が不足し、キャッシュ内からのデータ削除
   を実行する際、前記フォントキャッシュ部内の個々のデ
   ータに関するデータ参照回数、データサイズ、および前
   記フォントキャッシュ部に対する登録順番を変数とした
   評価関数に基づいて削除データを選択する構成を有する
   ことを特徴とする請求項３に記載の文字処理装置。
7. 【請求項７】 前記評価関数は、ビットマップデータ、
   多角形データ、アウトラインデータを前記フォントキャ
   ッシュ部に残す優先度を表す係数をｗｎ、すなわちビッ
   トマップデータについてｗ１，多角形データについてｗ
   ２，アウトラインデータｗ３とし、フォントデータの参
   照回数をｖとしたとき、評価関数ｆ＝（ｖ×ｗｎ）とし
   て定義されるものであることを特徴とする請求項６に記
   載の文字処理装置。
8. 【請求項８】 前記評価関数は、ビットマップデータ、
   多角形データ、アウトラインデータを前記フォントキャ
   ッシュ部に残す優先度を表す係数をｗｎ、すなわちビッ
   トマップデータについてｗ１，多角形データについてｗ
   ２，アウトラインデータｗ３とし、フォントデータの参
   照回数をフォントデータの参照回数をｖ１、１文字分の
   データサイズｓの逆数１／ｓをｖ２、データを登録した
   順番をｖ３としたとき、評価関数ｆ＝ｗｎ×（ｖ１＋ｖ
   ２＋ｖ３）として定義されるものであることを特徴とす
   る請求項６に記載の文字処理装置。
9. 【請求項９】 アウトラインフォントデータをビットマ
   ップ展開する文字処理方法において、 アウトラインデータ管理部で読み込んだアウトラインフ
   ォントデータ中の曲線表現部分を直線近似することによ
   りアウトラインデータを直線ベクタに変換する直線ベク
   タ生成ステップと、 前記直線ベクタ生成ステップにおいて生成した直線ベク
   タを複数の多角形データに分割する分割処理ステップ
   と、 前記分割ステップで生成された複数の多角形データをビ
   ットマップに展開する展開処理ステップと、 前記分割処理ステップにおいて分割された多角形データ
   をフォントキャッシュ部に格納するステップとを有し、 新たなデータ出力要求に応じて、前記フォントキャッシ
   ュ部は、まず前記多角形データ、次にアウトラインデー
   タの順に順次参照して、前記フォントキャッシュ部内に
   記憶された対応データを出力するステップを有すること
   を特徴とする文字処理方法。
10. 【請求項１０】 前記フォントキャッシュ部は、前記分
    割処理ステップで分割された多角形データを格納すると
    ともに、アウトラインデータおよびビットマップデータ
    のうちの少なくともいずれかのデータについても併せて
    格納し、 前記フォントキャッシュ部に対するデータの出力要求に
    対して、まずビットマップデータ、次に前記分割処理部
    で分割された多角形データ、最後にアウトラインデータ
    の順に順次参照して、前記フォントキャッシュ部内に記
    憶された対応データを出力することを特徴とする請求項
    ９に記載の文字処理方法。
11. 【請求項１１】 前記フォントキャッシュ部におけるキ
    ャッシュ空き容量が不足した場合、必要なキャッシュの
    空き容量が得られるまで、まずビットマップデータ、次
    に前記分割処理部で分割された多角形データ、最後にア
    ウトラインデータの順に順次前記フォントキャッシュ部
    内のデータを削除する削除ステップを実行することを特
    徴とする請求項１０に記載の文字処理方法。