(57)【要約】【課題】少ないメモリ消費量で高速に文字画像を描画することができる描画装置、描画方法、及び描画プログラムを提供する。【解決手段】実施の形態において、入力部は、テキストデータを入力する。存在順位データベースは、テキストデータに存在する文字について、文字の数を統計的に順位付けした存在順位を文字毎に対応付けた、存在順位データを格納する。判定部は、存在順位データベースを参照し、テキストデータに含まれる文字の存在順位が、所定順位より上位であるかを、文字毎に判定する。存在順位が所定順位より上位である文字について、テクスチャ生成部は、文字のアウトラインデータからテクスチャを生成する。テクスチャ描画部は、テクスチャを描画する。存在順位が所定順位より下位である文字について、ポリゴン生成部は、文字のアウトラインデータから、ポリゴンメッシュを生成する。ポリゴン描画部は、ポリゴンメッシュを描画する。【選択図】図１
2012027543.tif 000002
【特許請求の範囲】
【請求項１】
テキストデータを入力する入力部と、
前記テキストデータに存在する文字について、前記文字の数を統計的に順位付けした存在順位を前記文字毎に対応付けた、存在順位データを格納する存在順位データベースと、
前記存在順位データベースを参照し、前記テキストデータに含まれる前記文字の存在順位が、所定順位より上位であるかを、前記文字毎に判定する判定部と、
前記存在順位が所定順位より上位である文字について、前記文字のアウトラインデータからテクスチャを生成するテクスチャ生成部と、
前記テクスチャを描画するテクスチャ描画部と、
前記存在順位が所定順位より下位である文字について、前記文字のアウトラインデータから、ポリゴンメッシュを生成するポリゴン生成部と、
前記ポリゴンメッシュを描画するポリゴン描画部と
を備える描画装置。
【請求項２】
前記テクスチャと、前記ポリゴンメッシュとを記憶する記憶部と、
前記記憶部の空き容量を管理する管理部とをさらに備え、
前記管理部は、
前記記憶部の前記空き容量が多くなる場合、前記所定順位をより下位に変更し、
前記記憶部の前記空き容量が少なくなる場合、前記所定順位をより上位に変更する
請求項１記載の描画装置。
【請求項３】
複数の前記文字のアウトラインデータを格納するアウトラインデータベースをさらに備え、
前記テクスチャ生成部は、前記アウトラインデータベースからアウトラインデータを取得し、前記テクスチャを生成し、
前記ポリゴン生成部は、前記アウトラインデータベースからアウトラインデータを取得し、前記ポリゴンメッシュを生成する
請求項２記載の描画装置。
【請求項４】
前記入力部が入力するための前記テキストデータを格納するテキストデータベースをさらに備え、
前記存在順位データは、
前記テキストデータベースに存在する数の多い前記文字を上位として、前記存在順位を定めたデータである
請求項３記載の描画装置。
【請求項５】
前記テクスチャ描画部により描画された前記テクスチャと、前記ポリゴン描画部により描画された前記ポリゴンメッシュとを提示する提示部をさらに備える
請求項１ないし４記載の描画装置。
【請求項６】
入力部が、テキストデータを入力し、
存在順位データベースが、前記テキストデータに存在する文字について、前記文字の数を統計的に順位付けした存在順位を前記文字毎に対応付けた、存在順位データを格納し、
判定部が、前記存在順位データベースを参照し、前記テキストデータに含まれる前記文字の存在順位が、所定順位より上位であるかを、前記文字毎に判定し、
前記存在順位が所定順位より上位である文字について、
テクスチャ生成部が、前記文字のアウトラインデータからテクスチャを生成し、
テクスチャ描画部が、前記テクスチャを描画し、
前記存在順位が所定順位より下位である文字について、
ポリゴン生成部が、前記文字のアウトラインデータから、ポリゴンメッシュを生成し、
ポリゴン描画部が、前記ポリゴンメッシュを描画する
描画方法。
【請求項７】
文字画像を描画するために、コンピュータを
テキストデータを入力する手段と、
前記テキストデータに存在する文字について、前記文字の数を統計的に順位付けした存在順位を前記文字毎に対応付けた、存在順位データを格納する手段と、
前記存在順位データベースを参照し、前記テキストデータに含まれる前記文字の存在順位が、所定順位より上位であるかを、前記文字毎に判定する手段と、
前記存在順位が所定順位より上位である文字について、
前記文字のアウトラインデータからテクスチャを生成する手段と、
前記テクスチャを描画する手段と、
前記存在順位が所定順位より下位である文字について、
前記文字のアウトラインデータから、ポリゴンメッシュを生成する手段と、
前記ポリゴンメッシュを描画する手段
として機能させる描画プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、描画装置、描画方法、及び描画プログラムに関する。
【背景技術】
【０００２】
グラフィックス・プロセッシング・ユニット（ＧＰＵ）を用いて、文字のアウトラインデータから文字画像を描画する描画装置がある。このような描画装置は、文字形状を表すポリゴンを描画することにより文字画像を生成する。又はテクスチャマッピングにより文字画像を生成する。
【０００３】
ポリゴンによる描画処理は、メモリ消費量は少ないが、高速に処理を行なうことが困難である。一方、テクスチャマッピングによる描画処理は、高速に処理を行なうことはできるが、メモリ消費量が多い。
【０００４】
このような描画装置では、少ないメモリ消費量で高速に文字画像を描画できるものが望まれている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−２７２３３５号公報
【特許文献２】特開２００７−２４１８７８号公報
【非特許文献】
【０００６】
【非特許文献１】C.Loop and J.Blinn,“Resolution Independent Curve Rendering using Programmable Graphics Hardware,”InProc.of ACMSIGGRAPH 2005, pp.1000-1009.
【発明の概要】
【発明が解決しようとする課題】
【０００７】
本発明が解決しようとする課題は、少ないメモリ消費量で高速に文字画像を描画することができる描画装置、描画方法、及び描画プログラムを提供することである。
【課題を解決するための手段】
【０００８】
上記課題を解決するために、本発明の実施形態に係る描画装置は、入力部と、存在順位データベースと、判定部と、テクスチャ生成部と、テクスチャ描画部と、ポリゴン生成部と、ポリゴン描画部とを備える。入力部は、テキストデータを入力する。存在順位データベースは、前記テキストデータに存在する文字について、前記文字の数を統計的に順位付けした存在順位を前記文字毎に対応付けた、存在順位データを格納する。判定部は、前記存在順位データベースを参照し、前記テキストデータに含まれる前記文字の存在順位が、所定順位より上位であるかを、前記文字毎に判定する。前記存在順位が所定順位より上位である文字について、テクスチャ生成部は、前記文字のアウトラインデータからテクスチャを生成する。テクスチャ描画部は、前記テクスチャを描画する。前記存在順位が所定順位より下位である文字について、ポリゴン生成部は、前記文字のアウトラインデータから、ポリゴンメッシュを生成する。ポリゴン描画部は、前記ポリゴンメッシュを描画する。
【図面の簡単な説明】
【０００９】
【図１】第１の実施の形態に係る描画装置１の構成を表すブロック図。
【図２】第１の実施の形態のための実験結果。
【図３】第１の実施の形態のための実験結果。
【図４】第１の実施の形態に係る描画装置１の処理を表すフローチャート。
【図５】第１の実施の形態の文字順位データを表す一例図である。
【図６】第１の実施の形態におけるポリゴンメッシュの一例図。
【図７】第１の実施の形態におけるテクスチャの一例図。
【図８】第２の実施の形態に係る描画装置２の構成を表すブロック図。
【発明を実施するための形態】
【００１０】
（第１の実施の形態）
第１の実施の形態に係る描画装置１は、電子番組表（ＥＰＧ）を表示するＴＶやレコーダ等に用いられる。
【００１１】
描画装置１は、電子番組表に含まれる複数の文字について、各文字がどの程度電子番組表の中に存在するかを統計的に順位付けした「存在順位」に基づいて、各文字の画像（文字画像）をポリゴンかテクスチャのいずれかで描画する。
【００１２】
描画装置１は、存在順位が所定順位と同じ文字、あるいは下位である文字については、その文字の文字画像をポリゴンで描画する。存在順位が所定順位より上位である文字については、その文字の文字画像をテクスチャで描画する。
【００１３】
図１は、描画装置１の構成を表すブロック図である。描画装置１は、処理部１０と、記憶部３０とを備える。処理部１０は、入力部１１と、判定部１２と、ポリゴン生成部１３と、ポリゴン描画部１４と、テクスチャ生成部１５と、テクスチャ描画部１６と、提示部１７とを含む。記憶部３０は、テキストデータベース５０と、存在順位データベース５１と、アウトラインデータベース５２と、ポリゴン記憶部６１と、テクスチャ記憶部６２と、画像記憶部６３とを含む。テキストデータベース５０と、存在順位データベース５１と、アウトラインデータベース５２とは、描画装置１が用いる外部装置に記憶されていても構わない。
【００１４】
処理部１０は、ＣＰＵ又はＧＰＵにより実現されてよい。記憶部３０は、ＣＰＵ又はＧＰＵが用いるメモリにより実現されてよい。例えば、入力部１１と、判定部１２と、ポリゴン生成部１３と、テクスチャ生成部１５とは、ＣＰＵにより実現されてよい。ポリゴン描画部１４と、テクスチャ描画部１６とは、ＧＰＵにより実現されてよい。また、記憶部３０のうち、テキストデータベース５０、存在順位データベース５１、アウトラインデータベース５２、ポリゴン記憶部６１、テクスチャ記憶部６２、及び画像記憶部６３のうちの少なくとも１つは、ＣＰＵ又はＧＰＵが用いる補助記憶装置により実現されてよい。
【００１５】
テキストデータベース５０は、電子番組表のテキストデータ（文字列）を格納している。存在順位データベース５１は、平仮名、片仮名、アルファベット、数字等の文字ごとに、文字に割り当てられた固有の番号（文字番号）と存在順位とを対応付けたデータ（存在順位データ）を格納している。
【００１６】
アウトラインデータベース５２は、各文字の輪郭形状を表すアウトラインデータを格納している。
【００１７】
入力装置１００は、入力部１１に、電子番組表のテキストデータの取得を開始させる開始信号を出力する。入力装置１００は、例えば、ＴＶのリモートコントローラ等であってよい。
【００１８】
入力部１１は、開始信号を受け取ると、テキストデータベース５０から、電子番組表のテキストデータを入力し、テキストデータの各文字を順次、判定部１２に供給する。判定部１２は、テキストデータに含まれる文字毎に、存在順位データベース５１を参照して、その文字が所定順位より上位であるか否かを判定する。
【００１９】
存在順位が所定順位と同じか、あるいは下位であると判定された場合、判定部１２は、その文字をポリゴン生成部１３に出力する。存在順位が所定順位より上位であると判定された場合、判定部１２は、その文字をテクスチャ生成部１５に出力する。
【００２０】
ポリゴン生成部１３は、判定部１２から得た文字のアウトラインデータをアウトラインデータベース５２から取得する。ポリゴン生成部１３は、取得したアウトラインデータからポリゴンメッシュを生成する。ポリゴン描画部１４は、ポリゴンメッシュを塗りつぶすことにより、文字画像を描画する。
【００２１】
テクスチャ生成部１５は、判定部１２から得た文字のアウトラインデータをアウトラインデータベース５２から取得する。テクスチャ生成部１５は、取得したアウトラインデータから文字のビットマップ画像（テクスチャ）を生成する。テクスチャ描画部１６は、テクスチャを四角形ポリゴンに貼り付けることによって文字画像を描画する。
【００２２】
提示部１７は、ポリゴン描画部１４又はテクスチャ描画部１６が描画した文字画像を提示する。これにより、電子番組表が、ユーザに提示される。
【００２３】
ここで、存在順位データベース５１が格納する存在順位について説明する。
【００２４】
図２は、地上デジタル放送（全７チャンネル）の一週間分の電子番組表に含まれる文字について、各文字の存在数をカウントして得られた実験結果のグラフである。横軸は文字番号を表す。縦軸は存在数を表す。例えば、文字番号「１０５」は、大文字の平仮名「あ」を指す。例えば、文字番号「３１１」は、漢字の「人」を指す。
【００２５】
図２より、電子番組表には、存在数の多い文字と、存在数の少ない文字とが存在することが分かる。例えば、文字番号「１４６」の平仮名「の」の存在数は「３２４４」である。文字番号「２１５」の片仮名「ヂ」の存在数は「１」である。文字番号「２１３０」の小文字のアルファベット「ｆ」の存在数は「２」である。
【００２６】
図３は、文字の存在数の偏りを表すグラフである。すなわち、図３は、図２と同様の実験結果から得られるグラフであるが、軸の定義が図１の場合と異なる。図３において、横軸は、存在順位である。縦軸は存在順位が１位の文字から順に、各文字の存在数を積算した値の、全ての文字の存在数に対する百分率（積算値と呼ぶこととする）である。例えば、存在順位（横軸）が「１００１」のときの積算値（縦軸）は、存在順位が１位から１００１位までの各文字の存在数を積算した値の、全ての文字の存在数に対する百分率を表している。図３から、存在順位が上位７２位まで文字の存在数が、全ての文字の存在数の５０％を占めていることが分かる。
【００２７】
以上、存在順位について説明した。
【００２８】
図４は、描画装置１の処理を表すフローチャートである。入力部１１は、開始信号を受け取ると、テキストデータベース５０から、電子番組表のテキストデータを入力し、テキストデータの各文字を順次、判定部１２に供給する。（Ｓ４０１）。判定部１２は、テキストデータに含まれる文字毎に、存在順位データベース５１を参照し、その文字が所定順位より上位であるか否かを判定する（Ｓ４０２）。
【００２９】
ステップＳ４０２における判定がＮＯの場合、判定部１２は、その文字をポリゴン生成部１３に出力する。ポリゴン生成部１３は、判定部１２から得た文字のアウトラインデータをアウトラインデータベース５２から取得する。ポリゴン生成部１３は、取得したアウトラインデータからポリゴンメッシュを生成する（Ｓ４０３）。ポリゴン描画部１４は、ポリゴンメッシュを塗りつぶすことにより、文字画像を描画する（Ｓ４０４）。
【００３０】
ステップＳ４０２における判定がＹＥＳの場合、判定部１２は、その文字をテクスチャ生成部１５に出力する。テクスチャ生成部１５は、判定部１２から得た文字のアウトラインデータをアウトラインデータベース５２から取得する。テクスチャ生成部１５は、取得したアウトラインデータから文字のビットマップ画像（テクスチャ）を生成する（Ｓ４０５）。テクスチャ描画部１６は、テクスチャを四角形ポリゴンに貼り付けることによって文字画像を描画する（Ｓ４０６）。
【００３１】
提示部１７は、ポリゴン描画部１４又はテクスチャ描画部１６が描画した文字画像を提示する（Ｓ２０７）。
【００３２】
以上、描画装置１の処理を表すフローチャートについて説明した。
【００３３】
描画装置１の各部について、詳述する。
【００３４】
入力部１１は、入力装置１００からの開始信号を受け、テキストデータベース５０から、電子番組表のテキストデータを入力する。描画装置１がＴＶに用いられる場合、入力装置１００は、ＴＶのリモートコントローラであってよい。この場合、ユーザは、入力装置に設けられた電子番組表を表示させるボタンを押下する。これにより、入力装置１００から入力部１１に、電子番組表のテキストデータの取得を開始させる開始信号が出力される。
【００３５】
また、入力部１１は、提示部１７が電子番組表を静止画として一度に表示することができる分だけのテキストデータを、テキストデータベース５０から取得するのが望ましい。
【００３６】
入力部１１は、開始信号を受け取ると、テキストデータベース５０から、電子番組表のテキストデータを入力し、テキストデータの各文字を順次、判定部１２に供給する。
【００３７】
例えば、入力部１１がテキストデータベース５０から取得したテキストデータが、「ＡＢＣのイロハ学３」である場合、入力部１１は、取得したテキストデータ（「ＡＢＣのイロハ学」）を順次、判定部１２に供給する。
【００３８】
判定部１２は、テキストデータに含まれる文字毎に、存在順位データベース５１を参照し、その文字が所定順位より上位であるか否かを判定する。例えば、判定部１２は、「ＡＢＣのイロハ学３」テキストデータに含まれる文字毎に、存在順位データベース５１を参照し、その文字が所定順位より上位であるか否かを判定する。
【００３９】
図５は、存在順位データベース５１が格納する文字順位データを表す一例図である。上述したように、存在順位データベース５１は、文字番号と存在順位とを対応付けたデータ（存在順位データ）を格納している。例えば、文字番号１１の数字「３」の存在順位は７２位である。文字番号１８５の片仮名「イ」の存在順位は３３位である。文字番号６８１の漢字「学」の存在順位は１４７位である。
【００４０】
本実施の形態において、所定順位は予め定められていてよい。例えば、記憶部３０の容量が４ＭＢであり、そのうちの１ＭＢをテクスチャ生成部１５が使用できると仮定した場合、所定順位を「１５０」位程度としてよい。本例では、所定順位を「１５０」位として説明する。
【００４１】
存在順位が所定順位より上位であると判定された場合、判定部１２は、その文字をテクスチャ生成部１５に出力する。存在順位が所定順位と同じ、あるいは下位であると判定された場合、判定部１２は、その文字をポリゴン生成部１３に出力する。
【００４２】
例えば、「ＡＢＣのイロハ学３」のテキストデータにおいて、存在順位データベース５１を参照すると、「Ｂ」と「Ｃ」と「ハ」の文字順位は、いずれも所定順位「１５０」位より下位である。よって判定部１２は、「Ｂ」と「Ｃ」と「ハ」のテキストデータをポリゴン生成部１３に出力する。「Ａ」と「の」と「イ」と「ロ」と「学」の文字順位は、いずれも所定順位「１５０」位より上位である。よって判定部１２は、「Ａ」と「の」と「イ」と「ロ」と「学」のテキストデータをテクスチャ生成部１５に出力する。
【００４３】
ポリゴン生成部１３は、判定部１２から得た文字のアウトラインデータをアウトラインデータベース５２から取得する。ポリゴン生成部１３は、取得したアウトラインデータからポリゴンメッシュを生成する。
【００４４】
図６は、ポリゴン生成部１３が生成するポリゴンメッシュの一例図である。図６では、ポリゴン生成部１３が「Ａ」のアウトラインデータから、ポリゴンメッシュを生成する場合を例としている。図６に示したように、ポリゴン生成部１３は、「Ｃ」の輪郭内部を三角形ポリゴンに分割してよい。これにより、ポリゴン生成部１３は、「Ｃ」のポリゴンメッシュを生成してよい。また、ポリゴン生成部１３は、特許文献２に記載の手法により、ポリゴンメッシュを生成しても構わない。
【００４５】
本例の場合、ポリゴン生成部１３は、「Ｂ」と「Ｃ」と「ハ」のアウトラインデータをアウトラインデータベース５２から取得し、各文字のポリゴンメッシュを生成する。
【００４６】
ポリゴン生成部１３は、生成したポリゴンメッシュをポリゴン記憶部６１に書き込む。書き込みが完了すると、ポリゴン生成部１３は、書き込みが完了したという通知信号をポリゴン描画部１４に出力する。
【００４７】
ポリゴン描画部１４は、ポリゴン記憶部６１からポリゴンメッシュを読み出す。ポリゴン描画部１４は、各文字のポリゴンメッシュを塗りつぶすことにより、文字画像を描画する。例えば、ポリゴン描画部１４は、特許文献１に記載の手法により、ポリゴンメッシュを塗りつぶして構わない。ポリゴン描画部１４は、ポリゴンメッシュを塗りつぶして描画した文字画像を画像記憶部６３に書き込む。
【００４８】
テクスチャ生成部１５は、判定部１２から得た文字のアウトラインデータをアウトラインデータベース５２から取得する。テクスチャ生成部１５は、取得したアウトラインデータから文字のビットマップ画像（テクスチャ）を生成する。例えば、テクスチャ生成部１５は、特許文献２や非特許文献１のような手法により、テクスチャを生成しても構わない。本例の場合、テクスチャ生成部１５は、「Ａ」と「の」と「イ」と「ロ」と「学」のテクスチャを生成する。
【００４９】
テクスチャ生成部１５は、テクスチャを貼り付けるための四角形ポリゴンをテクスチャの数だけ生成する。
【００５０】
テクスチャ生成部１５は、生成したテクスチャ及び四角形ポリゴンをテクスチャ記憶部６２に書き込む。書き込みが完了すると、テクスチャ生成部１５は、書き込みが完了したという通知信号をテクスチャ描画部１６に出力する。
【００５１】
テクスチャ描画部１６は、テクスチャ記憶部６２からテクスチャ及び四角形ポリゴンを読み出す。テクスチャ描画部１６は、四角形ポリゴンにテクスチャを貼り付けることにより描画した文字画像を画像記憶部６３に書き込む。
【００５２】
図７は、テクスチャ生成部１５が生成するテクスチャ及び四角形ポリゴンを表す一例図である。図７に示したように、テクスチャ生成部１５は、「Ａ」のテクスチャを四角形ポリゴンに貼り付けることにより、「Ａ」の文字画像を描画する。
【００５３】
ポリゴン描画部１４及びテクスチャ描画部１６の各々は、全ての文字画像の描画が完了すると、完了したことを通知する信号を提示部１７に出力する。
【００５４】
提示部１７は、画像記憶部６３からポリゴン描画部１４及びテクスチャ描画部１６で描画された文字画像を読み出す。提示部１７は、読み出した文字画像を提示する。例えば、提示部１７は、ディスプレイ装置やプリンタ装置等であってよい。
【００５５】
以上説明したように、本実施の形態は、電子番組表の中において存在数の多い文字については、テクスチャにより描画する。電子番組表の中において存在数の少ない文字については、ポリゴンにより描画する。
【００５６】
本実施の形態では、描画するのに必要なポリゴンの数を削減することにより、少ないメモリ消費量で、高速に明瞭な文字画像を描画することができる。
【００５７】
すなわち、所定順位より上位の文字をテクスチャマッピングで描画し、それ以外の文字についてはポリゴンで描画することにより、メモリ消費量を少なくすることができる。また、所定順位より上位の文字のポリゴン数は、四角形ポリゴンの４つの頂点で描画できるので、ポリゴン数を削減することができる。
【００５８】
なお、本実施の形態において、存在順位データベース５１は、上述の実験によりカウントした全ての文字について、存在順位データを格納していなくても構わない。例えば、存在順位が１５００位までの存在順位データを格納していてよい。また、存在順位データベース５１には、判定部１２がテクスチャ生成部１５に出力する文字のみを格納していてよい。この場合、判定部１２は、各文字について存在順位データベース５１を参照する。判定部１２は、存在順位データベース５１に存在する文字をテクスチャ生成部１５に出力してよい。判定部１２は、存在順位データベース５１に存在しない文字をポリゴン生成部１３に出力してよい。
【００５９】
また、本実施の形態において、テクスチャ生成部１５は、アウトラインデータからテクスチャを生成する場合を例としたが、これに限られない。例えば、テクスチャ生成部１５は、所定順位より上位の文字のテクスチャを予め生成し、それらをテクスチャ記憶部６２に書き込んでいても構わない。
【００６０】
また、テクスチャ生成部１５は、一度作成したテクスチャの文字画像を記憶部３０に書き込んでいてよい。そして、テクスチャ生成部１５は、同じ文字のテキストデータが判定部１２から出力された場合、記憶部３０からテクスチャの文字画像を読み出すようにしてもよい。これにより、テクスチャ生成部１５の処理コストを抑えることができる。
【００６１】
また、本実施の形態において、判定部１２は、所定順位と同じ順位の文字について、ポリゴン生成部１３に出力するとした。しかし、判定部１２は、所定順位と同じ順位の文字について、テクスチャ生成部１５に出力しても構わない。その場合、判定部１２は、図４におけるステップＳ４０２において、所定順位と同じ、あるいは上位であるか否かを判定すればよい。
【００６２】
本実施の形態では、電子番組表（ＥＰＧ）を表示するＴＶやレコーダを例として説明したが、これに限られない。本実施の形態は、例えば、本実施の形態は、記憶してある電子書籍コンテンツを読み出して表示する電子書籍端末等に用いることができる。その場合、テキストデータベース５０は、電子書籍のためのテキストデータを格納していてよい。
【００６３】
（第２の実施の形態）
第２の実施の形態に係る描画装置２は、記憶部３０の空き容量に基づいて、判定部１２が判定に用いる所定順位を変更する。
【００６４】
図８は、描画装置２の構成を表すブロック図を表す。描画装置２は、第１の実施の形態における描画装置１に対して、さらに管理部２１を備える。管理部２１はＣＰＵにより実現されてよい。
【００６５】
管理部２１は、記憶部３０の空き容量を管理する。管理部２１は、記憶部３０の空き容量が多い場合、判定部１２が判定に用いる所定順位をより下位にする。管理部２１は、記憶部３０の空き容量が少ない場合、判定部１２が判定に用いる所定順位をより上位にする。
【００６６】
例えば、記憶部３０の空き容量が１０ＭＢであるときに、判定部１２が判定に用いる所定順位を５００位であったとする。その後、記憶部３０の空き容量が１ＭＢとなった場合、管理部２１は、判定部１２が判定に用いる所定順位を５０位に変更する。
【００６７】
以上、説明したように、本実施の形態は、記憶部３０の空き容量に基づいて、文字画像をポリゴンにより描画するか、テクスチャにより描画するかを判定する。これにより、本実施の形態では、記憶部３０を有効に利用することができる。
【００６８】
上述した実施の形態により、少ないメモリ消費量で高速に文字画像を描画することができる。
【００６９】
これまで、本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれるとともに、特許請求の範囲に記載された発明とその均等の範囲に含まれる。
【００７０】
なお、上述した実施の形態における記憶媒体としては、磁気ディスク、フロッピー（Ｒ）ディスク、ハードディスク、光ディスク（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＤＶＤ等）、光磁気ディスク（ＭＯ等）、半導体メモリ等、プログラムを記憶でき、かつコンピュータまたは組み込みシステムが読みとり可能な記憶媒体であれば、その記憶形式は何れの形態であってもよい。
【００７１】
また、記憶媒体からコンピュータや組み込みシステムにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーションシステム）や、データベース管理ソフト、ネットワーク等のＭＷ（ミドルウェア）等が上述した実施の形態を実現するための各処理の一部を実行してもよい。
【符号の説明】
【００７２】
１、２  描画装置
１０  処理部
１１  入力部
１２  判定部
１３  ポリゴン生成部
１４  ポリゴン描画部
１５  テクスチャ生成部
１６  テクスチャ描画部
１７  提示部
２１  管理部
３０  記憶部
５０  テキストデータベース
５１  存在順位データベース
５２  アウトラインデータベース
６１  ポリゴン記憶部
６２  テクスチャ記憶部
６３  画像記憶部
１００  入力装置
【図１】
2012027543.tif 000003
【図２】
2012027543.tif 000004
【図３】
2012027543.tif 000005
【図４】
2012027543.tif 000006
【図５】
2012027543.tif 000007
【図６】
2012027543.tif 000008
【図７】
2012027543.tif 000009
【図８】
2012027543.tif 000010