(57)【特許請求の範囲】
【請求項１】
ベクトルグラフィックスの形状データを入力する形状データ入力手段と、
前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出する特徴量算出手段と、
前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する取得手段と、
前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する画素数算出手段と、
前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、
前記算出された画素数が前記形状特徴量よりも小さい場合に、前記形状データをビットマップテクスチャデータに変換するビットマップテクスチャ変換手段と、
前記ビットマップテクスチャデータを描画するビットマップテクスチャ描画手段と、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換するポリゴンモデル変換手段と、
前記曲線パラメータ付ポリゴンモデルデータを描画するポリゴンモデル描画手段と、
前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段と、を具備することを特徴とする描画装置。
【請求項２】
ベクトルグラフィックスの形状データの形状特徴量と、該形状データが変換されたビットマップテクスチャデータと、曲線パラメータ付ポリゴンモデルデータとを一つの集合として構造化した構造化形状データを生成する生成手段から構造化形状データを入力する構造化形状データ入力手段と、
前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する取得手段と、
前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する画素数算出手段と、
前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、
前記算出された画素数が前記形状特徴量よりも小さい場合に、前記ビットマップテクスチャデータを描画するビットマップテクスチャ描画手段と、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記曲線パラメータ付ポリゴンモデルデータを描画するポリゴンモデル描画手段と、
前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段と、を具備することを特徴とする描画装置。
【請求項３】
テキスト文字列を入力する文字列入力手段と、
文字コードとアウトラインフォントの形状データとを対応付けて格納している格納手段と、
前記格納手段を参照して、前記テキスト文字列に対応するアウトラインフォントの形状データであるベクトルグラフィックスの形状データを生成する形状データ生成手段と、
前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出する特徴量算出手段と、
前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する取得手段と、
前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する画素数算出手段と、
前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、
前記算出された画素数が前記形状特徴量よりも小さい場合に、前記形状データをビットマップテクスチャデータに変換するビットマップテクスチャ変換手段と、
前記ビットマップテクスチャデータを描画するビットマップテクスチャ描画手段と、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換するポリゴンモデル変換手段と、
前記曲線パラメータ付ポリゴンモデルデータを描画するポリゴンモデル描画手段と、
前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段と、を具備することを特徴とする描画装置。
【請求項４】
入力された文字コードと、アウトラインフォントの形状データの形状特徴量と、該形状データが変換されたビットマップテクスチャデータと、該形状データが変換された曲線パラメータ付ポリゴンモデルデータとを一つの集合として構造化した構造化フォント形状データを生成する生成手段で生成される構造化フォント形状データを文字コードごとに格納し、文字コードと、アウトラインフォントの形状特徴量と、ビットマップテクスチャデータと、曲線パラメータ付ポリゴンモデルデータとを対応付けて格納している構造化フォント格納手段と、
文字コードを入力する入力手段と、
前記構造化フォント格納手段を参照し、前記入力された文字コードに対応する形状の形状特徴量を、前記形状データの輪郭線を基に取得する特徴量取得手段と、
前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する描画パラメータ取得手段と、
前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する画素数算出手段と、
前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、
前記算出された画素数が前記形状特徴量よりも小さい場合に、前記構造化フォント格納手段を参照して、前記文字コードに対応するビットマップテクスチャデータを取得するビットマップテクスチャ取得手段と、
前記ビットマップテクスチャデータを描画するビットマップテクスチャ描画手段と、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記構造化フォント格納手段を参照して、前記文字コードに対応する曲線パラメータ付ポリゴンモデルデータを取得するポリゴンモデル取得手段と、
前記曲線パラメータ付ポリゴンモデルデータを描画するポリゴンモデル描画手段と、
前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段と、を具備することを特徴とする描画装置。
【請求項５】
形状データ入力手段が、ベクトルグラフィックスの形状データを入力し、
特徴量算出手段が、前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出し、
取得手段が、前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得し、
画素数算出手段が、前記描画パラメータに基づいて前記形状の描画領域の画素数を算出し、
選択手段が、前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択し、
前記算出された画素数が前記形状特徴量よりも小さい場合に、ビットマップテクスチャ変換手段が、前記形状データをビットマップテクスチャデータに変換し、
ビットマップテクスチャ描画手段が、前記ビットマップテクスチャデータを描画し、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、ポリゴンモデル変換手段が、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換し、
ポリゴンモデル描画手段が、前記曲線パラメータ付ポリゴンモデルデータを描画し、
提示手段が、前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示することを特徴とする描画方法。
【請求項６】
文字列入力手段が、テキスト文字列を入力し、
格納手段が、文字コードとアウトラインフォントの形状データとを対応付けて格納し、
形状データ生成手段が、前記格納手段を参照して、前記テキスト文字列に対応するアウトラインフォントの形状データであるベクトルグラフィックスの形状データを生成し、
特徴量算出手段が、前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出し、
取得手段が、前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得し、
画素数算出手段が、前記描画パラメータに基づいて前記形状の描画領域の画素数を算出し、
選択手段が、前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択し、
前記算出された画素数が前記形状特徴量よりも小さい場合に、ビットマップテクスチャ変換手段が、前記形状データをビットマップテクスチャデータに変換し、
ビットマップテクスチャ描画手段が、前記ビットマップテクスチャデータを描画し、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、ポリゴンモデル変換手段が、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換し、
ポリゴンモデル描画手段が、前記曲線パラメータ付ポリゴンモデルデータを描画し、
提示手段が、前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示することを特徴とする描画方法。
【請求項７】
コンピュータを、
ベクトルグラフィックスの形状データを入力する入力手段と、
前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出する算出手段と、
前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する取得手段と、
前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する算出手段と、
前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、
前記算出された画素数が前記形状特徴量よりも小さい場合に、前記形状データをビットマップテクスチャデータに変換する変換手段と、
前記ビットマップテクスチャデータを描画する描画手段と、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換する変換手段と、
前記曲線パラメータ付ポリゴンモデルデータを描画する描画手段と、
前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段として機能させるための描画プログラム。
【請求項８】
コンピュータを、
テキスト文字列を入力する入力手段と、
文字コードとアウトラインフォントの形状データとを対応付けて格納している格納手段と、
前記格納手段を参照して、前記テキスト文字列に対応するアウトラインフォントの形状データであるベクトルグラフィックスの形状データを生成する生成手段と、
前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出する算出手段と、
前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する取得手段と、
前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する算出手段と、
前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、
前記算出された画素数が前記形状特徴量よりも小さい場合に、前記形状データをビットマップテクスチャデータに変換する変換手段と、
前記ビットマップテクスチャデータを描画する描画手段と、
前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換する変換手段と、
前記曲線パラメータ付ポリゴンモデルデータを描画する描画手段と、
前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段として機能させるための描画プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像の描画装置、方法およびプログラムに関する。
【背景技術】
【０００２】
ＨＤＴＶや、ＨＤ ＤＶＤ、次世代家庭用ゲーム機など、映像機器の高精細（ＨＤ： High Definition）化にともない、高精細ＣＧ画像中にベクトルグラフィックスや、アウトラインフォントを高品質に、かつ、効率よく描画する技術の必要性が今後高まると考えられる。
【０００３】
グラフィックス用ＬＳＩであるＧＰＵ（Graphics Processing Unit）を用いて、効率よくベクトルグラフィックスを描画する手法が発表されている（例えば、非特許文献１参照）。この手法は、近年のＧＰＵに搭載されているピクセルシェーダによりピクセル単位で２次Ｂｅｚｉｅｒ曲線の内外判定が可能であることを利用して、線分と２次Ｂｅｚｉｅｒ曲線の２種類の輪郭によって構成される閉曲線の描画をＧＰＵにより実行する。具体的には閉曲線を、単一の２次Ｂｅｚｉｅｒ曲線で構成される部分と、曲線を含まない直線のみで構成される輪郭部分に分割し、単一の２次Ｂｅｚｉｅｒ曲線輪郭部分をピクセルシェーダを用いて描画し、直線輪郭部分を三角形分割により描画する。ピクセルシェーダを用いたピクセル単位で２次Ｂｅｚｉｅｒ曲線の内外判定により、表示解像度に依存しない滑らかな曲線の描画が行える。
【非特許文献１】C. Loop and J. Blinn, “Resolution Independent Curve Rendering using Programmable Graphics Hardware,” In Proc. of ACM SIGGRAPH2005, pp.1000-1009.
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、上述した手法でアウトラインフォントの文字の表示を行う場合、１文字あたり数十〜数百の三角形ポリゴンを描画する必要がある。画面に表示するすべての文字をこの手法で描画すると、非常に多くの三角形ポリゴンを描画する必要があり、描画効率が低下するという問題がある。
【０００５】
また、字画数の多い字を小さく表示する場合、１ピクセル中に複数の三角形ポリゴンの直線が描画されることでエイリアシングが生じ、文字が読みにくくなるという問題が生じる。アウトラインフォントだけではなく、一般的なベクトルグラフィックスの図形においても同様の問題が生じる。
【０００６】
この発明は、上述した事情を考慮してなされたものであり、画像の描画に必要なポリゴン数を削減しつつ明瞭な画像を描画する描画装置、方法およびプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述の課題を解決するため、本発明の描画装置は、ベクトルグラフィックスの形状データを入力する形状データ入力手段と、前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出する特徴量算出手段と、前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する取得手段と、前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する画素数算出手段と、前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、前記算出された画素数が前記形状特徴量よりも小さい場合に、前記形状データをビットマップテクスチャデータに変換するビットマップテクスチャ変換手段と、前記ビットマップテクスチャデータを描画するビットマップテクスチャ描画手段と、前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換するポリゴンモデル変換手段と、前記曲線パラメータ付ポリゴンモデルデータを描画するポリゴンモデル描画手段と、前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段と、を具備することを特徴とする。
【０００９】
本発明の描画装置は、テキスト文字列を入力する文字列入力手段と、文字コードとアウトラインフォントの形状データとを対応付けて格納している格納手段と、前記格納手段を参照して、前記テキスト文字列に対応するアウトラインフォントの形状データであるベクトルグラフィックスの形状データを生成する形状データ生成手段と、前記ベクトルグラフィックスの形状の複雑度または前記ベクトルグラフィックスの形状が表す文字の複雑度を示す、前記形状データの形状特徴量を、前記形状データの輪郭線を基に算出する特徴量算出手段と、前記形状の画面位置と、該画面位置を基準としたアフィン変換を示す行列と、を描画パラメータとして取得する取得手段と、前記描画パラメータに基づいて前記形状の描画領域の画素数を算出する画素数算出手段と、前記算出された画素数と前記形状特徴量とを比較して前記形状データについての変換手段および描画手段を選択する選択手段と、前記算出された画素数が前記形状特徴量よりも小さい場合に、前記形状データをビットマップテクスチャデータに変換するビットマップテクスチャ変換手段と、前記ビットマップテクスチャデータを描画するビットマップテクスチャ描画手段と、前記算出された画素数が前記形状特徴量よりも小さくない場合に、前記形状データを曲線パラメータ付ポリゴンモデルデータに変換するポリゴンモデル変換手段と、前記曲線パラメータ付ポリゴンモデルデータを描画するポリゴンモデル描画手段と、前記描画されたビットマップテクスチャデータまたは前記描画された曲線パラメータ付ポリゴンモデルデータを提示する提示手段と、を具備することを特徴とする。
【発明の効果】
【００１２】
本発明の描画装置、方法およびプログラムによれば、画像の描画に必要なポリゴン数を削減しつつ明瞭な画像を描画することができる。
【発明を実施するための最良の形態】
【００１３】
以下、図面を参照しながら本発明の実施形態に係る描画装置、形状データ生成装置、方法およびプログラムについて詳細に説明する。  
まず、本発明の実施形態に係る描画装置、形状データ生成装置、方法およびプログラムについて概略を説明する。本実施形態では、ベクトルグラフィックスの描画手法として、非特許文献１で提案された方法（以下、ポリゴンモデル描画手法と称す）と、ベクトルグラフィックスを予めビットマップに描画したテクスチャを表示する手法（以下、テクスチャ描画手法）とを切換える描画装置、形状データ生成装置、方法およびプログラムを提案する。
【００１４】
本実施形態は、描画するベクトルグラフィックスの形状またはベクトルグラフィックスの形状が表す文字の複雑度を示す形状特徴量を予め算出し、その形状特徴量を描画時のパラメータと比較した結果を基にして、上記の異なる描画手法のどちらを用いるかを決定する。
【００１５】
これにより、画像の描画に必要となるポリゴン数を削減でき、高いインタラクティブ性を実現可能である。また、字画数の多い文字が小さく表示される際には、テクスチャマッピング手法を用いて表示することで、文字が読みにくくなることを防ぐことができる。
【００１６】
本発明の実施形態の描画装置は、次世代グラフィックス処理エンジンへの搭載や、ベクトルグラフィックス表示を行うミドルウェアへの搭載を期待することができる。
【００１７】
（第１の実施形態）  
本実施形態の描画装置について図１を参照して説明する。図１は、本実施形態の描画装置の構成を説明する図である。この装置は、ベクトルグラフィックスの形状データと描画パラメータを入力し、ベクトルグラフィックスの描画結果である画像データを出力するものである。
【００１８】
本実施形態の描画装置は、入力部１０１、形状特徴量算出部１０２、描画手法選択部１０３、ビットマップテクスチャ生成部１０４、ビットマップテクスチャ描画部１０５、曲線パラメータ付ポリゴンモデル生成部１０６、曲線パラメータ付ポリゴンモデル描画部１０７、提示部１０８を備えている。
【００１９】
入力部１０１は、ベクトルグラフィックス形状データを入力する。ベクトルグラフィックス形状データについては後に図２を参照して説明する。
【００２０】
形状特徴量算出部１０２は、入力部で入力された形状データの形状特徴量を算出する。線分検出部１０２の詳細は後に図３、図４、図５を参照して説明する。
【００２１】
描画手法選択部１０３は、描画パラメータと形状特徴量とを入力し、これらを比較して、この比較結果に基づいて、ベクトルグラフィックス形状データをポリゴンモデル描画手法またはテクスチャ描画手法のどちらで描画するかを選択する。描画パラメータについては後に図６を参照して説明する。描画手法選択部１０３の詳細は後に図７を参照して説明する。
【００２２】
ビットマップテクスチャ生成部１０４は、ベクトルグラフィックス形状データをビットマップテクスチャデータに変換する。ビットマップテクスチャ生成部１０４は、例えば、ｘ軸に平行な直線とベクトルグラフィックス形状データの輪郭線との交差回数の最大値と、ｙ軸に平行な直線とベクトルグラフィックス形状データの輪郭線との交差回数の最大値とで決まるサイズのテクスチャメモリ（図示せず）を確保し、ベクトルグラフィックス形状データをビットマップテクスチャデータに変換する。
【００２３】
ビットマップテクスチャ描画部１０５は、ビットマップテクスチャ生成部１０４で生成されたビットマップテクスチャデータを指定された位置に描画する。指定された位置は、例えば、図６の（Ｐｘ、Ｐｙ）である。
【００２４】
曲線パラメータ付ポリゴンモデル生成部１０６は、ベクトルグラフィックス形状データを曲線パラメータ付ポリゴンモデルデータに変換する。曲線パラメータ付ポリゴンモデル生成部１０６の詳細は後に図８を参照して説明する。
【００２５】
曲線パラメータ付ポリゴンモデル描画部１０７は、曲線パラメータ付ポリゴンモデル生成部１０６で生成された曲線パラメータ付ポリゴンモデルデータを描画する。曲線パラメータ付ポリゴンモデル描画部１０７は後に図９を参照して説明する。
【００２６】
提示部１０８は、ビットマップテクスチャ描画部１０５または曲線パラメータ付ポリゴンモデル描画部１０７で描画された画像データを提示する。
【００２７】
次に、入力部１０１に入力されるベクトルグラフィックス形状データの一例について図２を参照して説明する。ベクトルグラフィックス形状データは、図２の左側に示すように、例えば、アウトライン開始記号、線分記号、２次Ｂｅｚｉｅｒ曲線記号、アウトライン終了記号、座標を含んでいる。また、図２の右側に示すように、例えば、ベクトルグラフィックスの形状は、直線と曲線を連結した閉曲線を輪郭としたものである。
【００２８】
次に、図１の形状特徴量算出部１０２の動作の一例について図３を参照して説明する。図３は、形状特徴量算出部１０２により実現される処理を示した図である。  
まず、入力部１０１に入力されるベクトルグラフィックス形状データの輪郭線と、ｘ軸に平行な直線との交差回数の最大値を求め、この最大値を形状データの形状特徴量Ｃｘに代入する（ステップＳ３０１）。ついで、入力部１０１に入力される形状データの輪郭線と、ｙ軸に平行な直線との交差回数の最大値を求め、この最大値を形状データの形状特徴量Ｃｙに代入する（ステップＳ３０２）。図２の例では、Ｃｘ＝２，Ｃｙ＝４となる。
【００２９】
次に、図１の形状特徴量算出部１０２が交差回数を求めるための動作の一例について図４を参照して説明する。図４は、ｘ軸およびｙ軸に平行な直線と、形状データとの交差回数を求める処理フローを示す。  
まず、ｘ軸またはｙ軸に並行な直線をＬとする（ステップＳ４０１）。ついで、交差回数Ｃ（ＣはＣｘまたはＣｙ）を０で初期化する（ステップＳ４０２）。ついで、ベクトルグラフィックス形状データをＶとする（ステップＳ４０３）。Ｖのすべての輪郭プリミティブ（直線または曲線）について繰り返し処理を行う（ステップＳ４０４）。まだ交差判定をしていない輪郭プリミティブ１つを読み込みこの輪郭プリミティブをＣＰとする（ステップＳ４０５）。ＣＰが直線であるかどうかを判定する（ステップＳ４０６）。直線であると判定した場合には、直線であるＣＰと直線Ｌとの交差判定を行い、交差していればＣをひとつ増やす（ステップＳ４０８）。ＣＰが直線でないと判定した場合には、ＣＰをＢｅｚｉｅｒ曲線とみなし、Ｂｅｚｉｅｒ曲線ＣＰと直線Ｌとの交差回数を調べ、Ｃに交差回数を加える（ステップＳ４０７）。すべての輪郭プリミティブについて交差判定を行った後、交差回数Ｃを出力する（ステップＳ４０９）。
【００３０】
＜Ｂｅｚｉｅｒ曲線と直線との交差判定を、Ｂｅｚｉｅｒ曲線の制御点を結んでできる多角形との交差判定で代替する手法＞  
図４のステップＳ４０７の代わりに、図５のステップＳ５０１を行ってもよい。図５のステップＳ５０１は、Ｂｅｚｉｅｒ曲線の制御点を結んでできる多角形と直線との交差判定を行い、多角形と直線が交差している場合に、交差回数にＢｅｚｉｅｒ曲線の次数を加える。曲線と直線の交差回数を求めるよりも、多角形の辺と直線の交差判定のほうが、計算量が少ないという利点がある。図２の例では、Ｃｘ＝２，Ｃｙ＝４となる。
【００３１】
次に、描画手法選択部１０３が入力する描画パラメータの一例について図６を参照して説明する。図６は描画パラメータのデータ構造を示した図である。  
描画パラメータは、例えば、画面位置と、この画面位置を基準とした、回転およびスケーリング（アフィン変換）を示す行列とを含む。図６のＰｘ、Ｐｙが画面位置を示し、図６の２×２行列がアフィン変換を示す。
【００３２】
次に、図１の描画手法選択部１０３の動作の一例について図７を参照して説明する。
【００３３】
図７は、描画手法選択部１０３により実現される処理を示した図である。  
ベクトルグラフィックスの形状が０≦ｘ≦ｘｍ、０≦ｙ≦ｙｍの領域に定義されているとし、図６の描画パラメータのアフィン変換行列Ｍによってベクトルグラフィックスを変形するとする。
【００３４】
描画領域のｘ軸方向の画素数Ｓｘ＝｜Ｍ１１ｘｍ｜＋｜Ｍ２１ｙｍ｜を計算する（ステップＳ７０１）。ここで｜｜は絶対値を示す。また、例えば、「Ｍ１１ｘｍ」は「Ｍ１１」かける「ｘｍ」を意味している。同様に、描画領域のｙ軸方向の画素数はＳｙ＝｜Ｍ２１ｘｍ｜＋｜Ｍ２２ｙｍ｜を計算する（ステップＳ７０２）。ついで、Ｓｘ，Ｓｙと形状特徴量算出部１０２で求めたＣｘ，Ｃｙの比較を行い（ステップＳ７０３、Ｓ７０４）、Ｓｘ＞ＣｘかつＳｙ＞Ｃｙが成立しない場合には、ベクトルグラフィックスの描画手法としてビットマップテクスチャによる描画（ステップＳ１０４、Ｓ１０５）を行う（ステップＳ７０５）。Ｓｘ＞ＣｘかつＳｙ＞Ｃｙが成立する場合には、ベクトルグラフィックスの描画手法として曲線パラメータ付ポリゴンモデルによる描画（ステップＳ１０６、Ｓ１０７）を行う（ステップＳ７０６）。
【００３５】
また、描画手法選択部１０３において、表示を行うフレームごとに毎回、図７の処理を行うのではなく、前フレームの選択結果を次以降の数フレームの描画結果として用いることで、図７の処理を行う回数を削減できる。
【００３６】
次に、図１の曲線パラメータ付ポリゴンモデル生成部１０６の動作の一例について図８を参照して説明する。図８は、曲線パラメータ付ポリゴンモデル生成部１０６によって実現される処理を示した図である。この処理では、輪郭の形状情報と座標を順に読み込んで行き、三角形領域を出力する。
【００３７】
まず、アウトラインデータの開始記号と、開始座標を読み込みＰａとする（ステップＳ８０１）。ついで、次の記号を読み込む（ステップＳ８０２）。次の記号が線分輪郭を表す線分記号かどうかを判定する（ステップＳ８０３）。線分記号であれば、続いて定義される座標を読み込みＰｂとし、線分ＰａＰｂを直線部分の輪郭として記録する（ステップＳ８０４）。ついで、Ｐｂの座標をＰａに代入し（ステップＳ８０５）、ステップＳ８０２にもどる。ステップＳ８０３で線分記号でなければ、２次Ｂｅｚｉｅｒ曲線記号であるかどうかを判定する（ステップＳ８０６）。２次Ｂｅｚｉｅｒ曲線記号であれば続いて定義される２つの座標を読み込み、順にＰｂ，Ｐｃとする（ステップＳ８０７）。ベクトルＰｂＰａとベクトルＰｃＰａの外積（Ｐｂ−Ｐａ）×（Ｐｃ−Ｐａ）の値を計算し（ステップＳ８０８）、外積の値が正であれば、線分Ｐａ−Ｐｃを直線部分の輪郭として記録し、三角形ＰａＰｂＰｃを凸型Ｂｅｚｉｅｒ領域として、曲線パラメータ付ポリゴンモデルに追加記録する（ステップＳ８０９）。ついでＰｃの座標をＰａに代入し（ステップＳ８１１）、ステップＳ８０２に戻る。
【００３８】
ステップＳ８０８において外積の値が正でなければ、線分ＰａＰｂを直線部分の輪郭として記録し、ついで、線分ＰｂＰｃを直線部分の輪郭として記録し、三角形ＰａＰｂＰｃを凹型Ｂｅｚｉｅｒ領域として、曲線パラメータ付ポリゴンモデルに追加記録する（ステップＳ８１０）。ついで、Ｐｃの座標をＰａに代入し（ステップＳ８１１）、ステップＳ８０２に戻る。
【００３９】
ステップＳ８０６において読み込んだ記号が２次Ｂｅｚｉｅｒ曲線記号でなければ、輪郭終了記号であると判定し、直線輪郭として記録された輪郭内部を三角形分割し、生成された三角形を三角形領域として、曲線パラメータ付ポリゴンモデルに追加記録する（ステップＳ８１２）。
【００４０】
次の曲線パラメータ付ポリゴンモデル描画部１０７では、曲線パラメータ付ポリゴンモデル生成部１０６において出力された曲線パラメータ付ポリゴンモデルに含まれる通常三角形領域の内部を塗りつぶす。ついで、曲線パラメータ付ポリゴンモデルに含まれる凸型Ｂｅｚｉｅｒ領域として記録された領域、および曲線パラメータ付ポリゴンモデルに含まれる凹型Ｂｅｚｉｅｒ領域として記録された領域を図９に示すように塗りつぶす。  
曲線パラメータ付ポリゴンモデル描画部１０７は、例えば、図９で、Ｐ４、Ｐ５、Ｐ６のテクスチャ座標をピクセルシェーダに入力して、２次Ｂｅｚｉｅｒ曲線を得る。
【００４１】
なお、曲線パラメータ付ポリゴンモデル生成部１０６および曲線パラメータ付ポリゴンモデル描画部１０７の処理内容は、非特許文献１の手法を用いている。
【００４２】
＜描画方式の選択を明示的に入力する手法＞  
図１では、形状特徴量算出部１０２と、描画手法選択部１０３で、ベクトルグラフィックス形状と描画サイズに応じて自動的に２つの描画手法を切換える装置について述べたが、２つの描画手法のうち、どちらを利用するかを装置の外部から明示的に指定する装置（図示せず）をさらに備えてもよい。
【００４３】
例えば、同じベクトルグラフィックスの形状であっても、近景として表示される場合には、曲線パラメータ付ポリゴンモデル生成部１０６、曲線パラメータ付ポリゴンモデル描画部１０７の描画手法を用い、遠景として表示される場合には、ビットマップテクスチャ生成部１０４、ビットマップテクスチャ描画部１０５の描画手法を用いるという例では、遠景であるか近景であるかに応じて、用いる描画手法を指示する情報を装置の外部から入力する。
【００４４】
このほか、ベクトルグラフィックスの表示位置とマウスカーソルの表示位置の距離に応じて描画手法を切換えるという方式も考えることができる。マウスカーソルの表示位置は、例えば、ユーザが操作する。
【００４５】
＜ベクトルグラフィックス形状の特徴量の算出手法＞  
ベクトルグラフィックスは閉曲線の輪郭線で定義される形状であるため、図４で示した直線と輪郭線の交差回数だけではなく、輪郭線を構成する輪郭プリミティブの個数や、輪郭線の長さ、頂点の数、線分の数なども形状特徴量として利用できる。用いる形状特徴量に応じて、形状特徴量算出部１０２と描画手法選択部１０３との処理内容は変化する。
【００４６】
＜本実施形態の効果＞  
本実施形態では、予め描画対象の形状の複雑さを形状の特徴量として求め、画素数の少ないフレームメモリに描画する場合には、非特許文献１の手法（１０６、１０７による手法）を用いる代わりに、予め十分な大きさのフレームメモリにベクトルグラフィックス形状を描画して生成したビットマップテクスチャを表示する（１０４、１０５による表示）ことで、１ピクセルの中に複数のポリゴンの輪郭が描画され、文字が読みにくくなるという問題を防ぐことが可能である。
【００４７】
また、非特許文献１の描画手法は、テクスチャによる描画手法よりも、表示画像の品質は高いが描画に必要となるポリゴン数が多く、処理コストが高いため、高い表示品質が必要となる一部の形状のみ非特許文献１の手法を用いることで、多数のベクトルグラフィックス形状を表示する際の処理コストを低く抑えつつ明瞭な画像を描画し、インタラクティブ性を高めることが可能となる。
【００４８】
（第２の実施形態）  
本実施形態では、ベクトルグラフィックスの形状データを入力とし、ベクトルグラフィックスの形状の描画の前処理として、構造化ベクトルグラフィックス形状データを出力する形状データ生成装置と、出力された構造化ベクトルグラフィックス形状データと描画パラメータを入力とし、ベクトルグラフィックスの描画結果である画像データを出力する画像データ出力装置とが別装置である場合である。すなわち、本実施形態の描画装置は、形状データ生成装置と画像データ出力装置とからなる。
【００４９】
本実施形態の形状データ生成装置について図１０、図１１、図１２を参照して説明する。  
本実施形態の形状データ生成装置は、入力部１０１、形状特徴量算出部１０２、ビットマップテクスチャ生成部１０４、曲線パラメータ付ポリゴンモデル生成部１０６、出力部１００１を備えている。以下、既に説明した装置部分と同様なものは同一の番号を付してその説明を省略する。
【００５０】
出力部１００１は、形状特徴量算出部１０２が算出した形状特徴量と、ビットマップテクスチャ生成部１０４が生成したビットマップテクスチャデータと、曲線パラメータ付ポリゴンモデル生成部１０６が生成した曲線パラメータ付ポリゴンモデルデータと、を入力して、これらをまとめた、図１１に示すような構造化ベクトルグラフィックス形状データを出力する。
【００５１】
また、出力部１００１は、図１２に示すように、１フレーム中に複数のベクトルグラフィックスオブジェクトがある場合には、それぞれのベクトルグラフィックスオブジェクトに対して構造化ベクトルグラフィックス形状データを対応付けて出力する。この場合、各ベクトルグラフィックスオブジェクトに対応して形状特徴量算出部１０２が形状特徴量を計算する。
【００５２】
次に、本実施形態の画像データ出力装置について図１３を参照して説明する。本実施形態の画像データ出力装置は、図１１で定義される構造化ベクトルグラフィックス形状データと描画パラメータとを入力とし、ベクトルグラフィックスの描画結果である画像データを出力するものである。  
本実施形態の画像データ出力装置は、入力部１３０１、描画手法選択部１０３、ビットマップテクスチャ描画部１０５、曲線パラメータ付ポリゴンモデル描画部１０７、提示部１０８を備えている。
【００５３】
入力部１３０１は、構造化ベクトルグラフィックス形状データを入力して、形状特徴量を描画手法選択部１０３に渡し、描画手法選択部１０３の判定結果に基づいて、ビットマップテクスチャデータをビットマップテクスチャ描画部１０５に渡すか、もしくは曲線パラメータ付ポリゴンモデルデータを曲線パラメータ付ポリゴンモデル描画部１０７に渡す。
【００５４】
図１２で示したように、１つのベクトルグラフィックスの形状が、複数の構造化ベクトルグラフィックス形状データとして定義される場合には、部分領域ごとに、１０５と１０７の異なる描画部が選択されることが起こりうる。
【００５５】
１秒間に数フレーム〜数十フレームの画像を表示するインタラクティブシステムの場合には、予めモデル形状を定義する前処理と、定義されたモデル形状を表示する描画処理に処理フローを分離することが望ましい場合がある。本実施形態は、第１の実施形態をインタラクティブシステムとして実現する場合の前処理と描画処理とを分離する。
【００５６】
（第３の実施形態）  
本実施形態の描画装置について図１４を参照して説明する。本実施形態は、テキスト文字列を入力とし、テキスト文字列に対応するアウトラインフォントの描画結果の画像データを出力する装置の例を示す。
【００５７】
本実施形態の描画装置は、入力部１４０１、アウトラインフォントデータベース１４０２、ベクトルグラフィックス形状生成部１４０３、形状特徴量算出部１０２、描画手法選択部１０３、ビットマップテクスチャ生成部１０４、ビットマップテクスチャ描画部１０５、曲線パラメータ付ポリゴンモデル生成部１０６、曲線パラメータ付ポリゴンモデル描画部１０７、提示部１０８を備えている。
【００５８】
入力部１４０１は、テキスト文字列を入力し、１文字ごとベクトルグラフィックス形状生成部１４０３に渡す。
【００５９】
アウトラインフォントデータベース１４０２は、文字コードを引数としてアウトラインフォントの形状データを読み出す。
【００６０】
ベクトルグラフィックス形状生成部１４０３は、テキスト文字列に対応するアウトラインフォントの形状データを生成する。ベクトルグラフィックス形状生成部１４０３は、１文字ごとに形状データを生成する。
【００６１】
次に、図１４のベクトルグラフィックス形状生成部１４０３の動作の一例について図１５を参照して説明する。図１５は、ベクトルグラフィックス形状生成部１４０３により実現される処理を示した図である。この処理では、入力部１４０１で入力されたテキスト文字列からアウトラインフォントベクトルグラフィックスの形状データを生成する。
【００６２】
まず、前段の装置からテキスト文字列をキューＱに代入する（ステップＳ１５０１）。ついで、ベクトルグラフィックスの形状データの記憶領域Ｖを初期化する（ステップＳ１５０２）。テキスト文字列のキューＱに文字が１文字以上あるか判定し（ステップＳ１５０３）、文字が１文字以上あれば、テキスト文字列のキューＱから先頭の１文字を取り出し、変数Ｃに取り出した文字コードを代入する（ステップＳ１５０４）。ついで、アウトラインフォントデータベース１４０２から、変数Ｃの文字コードに対応するアウトラインフォントデータを読み出し、ベクトルグラフィックスの形状データの記憶領域Ｖに追加し、ステップＳ１５０３に戻る（ステップＳ１５０５）。ステップＳ１５０３において、テキスト文字列のキューＱに文字がない場合には、ベクトルグラフィックスの形状データの記憶領域Ｖの内容を後段の装置（ビットマップテクスチャ生成部１０４、曲線パラメータ付ポリゴンモデル生成部１０６）に出力する（ステップＳ１５０６）。
【００６３】
＜本実施形態の効果＞  
アウトラインフォントもベクトルグラフィックス形状であるため、本実施形態により第１の実施形態と同じ描画手法選択部を文字の描画に用いることができる。
【００６４】
（第４の実施形態）  
本実施形態では、テキスト文字列を入力とし、テキスト文字列に対応するアウトラインフォントの形状の描画の前処理として、図１１で定義される構造化ベクトルグラフィックス形状データを出力する形状データ生成装置の例を示す。
【００６５】
本実施形態の形状データ生成装置は、図１６に示すように、入力部１４０１、アウトラインフォントデータベース１４０２、ベクトルグラフィックス形状生成部１４０３、形状特徴量算出部１０２、ビットマップテクスチャ生成部１０４、曲線パラメータ付ポリゴンモデル生成部１０６、出力部１００１を備えている。
【００６６】
本実施形態は、第３の実施形態をインタラクティブシステムとして実現する場合の前処理に相当する。
【００６７】
（第５の実施形態）  
本実施形態では、テキスト文字列または文字コードを入力とし、構造化フォント形状データを出力する形状データ生成装置の例を示す。  
本実施形態の形状データ生成装置は、図１７に示すように、入力部１４０１、アウトラインフォントデータベース１４０２、ベクトルグラフィックス形状生成部１４０３、形状特徴量算出部１０２、ビットマップテクスチャ生成部１０４、曲線パラメータ付ポリゴンモデル生成部１０６、出力部１７０１を備えている。本実施形態は、第４の実施形態の形状データ生成装置の出力部１００１を、出力部１７０１に置き換えたものである。  
出力部１７０１は、構造化フォント形状データを出力する。構造化フォント形状データは、図１８に示すように、構造化ベクトルグラフィックス形状データ（図１１）にフォント文字列の情報（テキスト文字列または文字コード）を付加したデータである、構造化フォント形状データ（図１８）を出力する。
【００６８】
＜本実施形態の効果＞  
本実施形態では、アウトラインフォントを、ベクトルグラフィックスのひとつの形状としてではなく、文字列に対応付けた構造化フォント形状データとして定義することで、文章中のセンテンス、あるいは段落全体、表の１つのセルを、ひとつのデータとして格納することが可能である。例えば、電子番組表のひとつの番組情報文字列をひとつのデータとして定義することができる。
【００６９】
（第６の実施形態）  
本実施形態では、テキスト文字列または文字コードを入力とし、文字形状を表示する描画装置の例を示す。本実施形態は、第５の実施形態で出力されたデータを実際に描画する装置の例である。本実施形態の描画装置について図１９を参照して説明する。  
本実施形態の描画装置は、入力部１４０１、構造化フォント形状データベース１９０１、形状特徴量読み出し部１９０２、ビットマップテクスチャ読み出し部１９０３、曲線パラメータ付ポリゴンモデル読み出し部１９０４、ビットマップテクスチャ描画部１０５、曲線パラメータ付ポリゴンモデル描画部１０７、提示部１０８を備えている。
【００７０】
構造化フォント形状データベース１９０１は、構造化フォント形状データを蓄積し、テキスト文字列または文字コードを引数として、指定されたテキスト文字列または文字コードに対応する構造化ベクトルグラフィックス形状データに含まれる形状特徴量、または、ビットマップテクスチャデータ、または、曲線パラメータ付ポリゴンモデルを出力する。
【００７１】
形状特徴量読み出し部１９０２は、構造化フォント形状データベース１９０１に入力部１４０１で入力されたテキスト文字列または文字コードを引数として入力し、この入力に対応する形状特徴量を読み出す。
【００７２】
ビットマップテクスチャ読み出し部１９０３は、構造化フォント形状データベース１９０１に入力部１４０１で入力されたテキスト文字列または文字コードを引数として入力し、入力に対応するビットマップテクスチャデータを読み出す。
【００７３】
曲線パラメータ付ポリゴンモデル読み出し部１９０４は、構造化フォント形状データベース１９０１に入力部１４０１で入力されたテキスト文字列または文字コードを引数として入力し、この入力に対応する曲線パラメータ付ポリゴンモデルを読み出す。
【００７４】
＜本実施形態の効果＞  
本実施形態は、例えば、電子番組表の各番組情報文字列について、第５の実施形態の形状データ生成装置により構造化フォント形状データを作成しデータベースに格納した後、本実施形態で画面に表示する必要がある番組情報をデータベースから読み出し、表示することができる。
【００７５】
（第７の実施形態）  
本実施形態は、第３の実施形態の形状特徴量算出部１０２による形状特徴量の算出と、形状特徴量にもとづく描画手法選択部１０３を、文字そのものの特徴量を利用する文字特徴量算出部２００１に置き換えたものである。アウトラインフォントは文字と対応付けられているため、図４で示した直線と輪郭線の交差回数ではなく、文字の画数も形状特徴量として利用できる。
【００７６】
本実施形態の描画装置について図２０を参照して説明する。  
本実施形態の描画装置は、入力部１４０１、アウトラインフォントデータベース１４０２、ベクトルグラフィックス形状生成部１４０３、文字特徴量算出部２００１、文字情報データベース２００２、描画手法選択部２００３、ビットマップテクスチャ生成部１０４、ビットマップテクスチャ描画部１０５、曲線パラメータ付ポリゴンモデル生成部１０６、曲線パラメータ付ポリゴンモデル描画部１０７、提示部１０８を備えている。
【００７７】
文字特徴量算出部２００１は、入力部１００１で入力されたテキスト文字列の画数を得る。
【００７８】
文字情報データベース２００２は、文字コードを引数として文字の画数を読み出すことができる。
【００７９】
描画手法選択部２００３は、描画パラメータとして画数の閾値を入力し、文字特徴量と閾値を比較し、描画部を選択する。
【００８０】
＜本実施形態の効果＞  
実際に文字形状について形状特徴量を計算するのではなく、文字に予め関連付けられている画数を利用することで、形状特徴量の計算処理を省くことができる。
【００８１】
以上に示した実施形態によれば、予め描画対象の形状の複雑さを形状の特徴量として求め、画素数の少ないフレームメモリに描画する場合には、ポリゴンモデル描画手法を用いる代わりに、予め十分な大きさのフレームメモリにベクトルグラフィックス形状を描画して生成したビットマップテクスチャを表示するテクスチャ描画手法を使用することで、１ピクセルの中に複数のポリゴンの輪郭が描画され、文字が読みにくくなるという問題を防ぐことが可能である。  
また、ポリゴンモデル描画手法は、テクスチャ描画手法よりも、表示画像の品質は高いが描画に必要となるポリゴン数が多く、処理コストが高い。したがって、高い表示品質が必要となる一部の形状のみポリゴンモデル描画手法を用いることで、多数のベクトルグラフィックス形状を表示する際の処理コストを低く抑え、インタラクティブ性を高めることが可能となる。  
この結果、画像の描画に必要なポリゴン数を削減しつつ明瞭な画像を描画することができる。
【００８２】
また、上述の実施形態の中で示した処理手順に示された指示は、ソフトウェアであるプログラムに基づいて実行されることが可能である。汎用の計算機システムが、このプログラムを予め記憶しておき、このプログラムを読み込むことにより、上述した実施形態の描画装置による効果と同様な効果を得ることも可能である。上述の実施形態で記述された指示は、コンピュータに実行させることのできるプログラムとして、磁気ディスク（フレキシブルディスク、ハードディスクなど）、光ディスク（ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、ＤＶＤ−ＲＯＭ、ＤＶＤ±Ｒ、ＤＶＤ±ＲＷなど）、半導体メモリ、又はこれに類する記録媒体に記録される。コンピュータまたは組み込みシステムが読み取り可能な記憶媒体であれば、その記憶形式は何れの形態であってもよい。コンピュータは、この記録媒体からプログラムを読み込み、このプログラムに基づいてプログラムに記述されている指示をＣＰＵで実行させれば、上述した実施形態の描画装置と同様な動作を実現することができる。もちろん、コンピュータがプログラムを取得する場合又は読み込む場合はネットワークを通じて取得又は読み込んでもよい。  
また、記憶媒体からコンピュータや組み込みシステムにインストールされたプログラムの指示に基づきコンピュータ上で稼働しているＯＳ（オペレーションシステム）や、データベース管理ソフト、ネットワーク等のＭＷ（ミドルウェア）等が本実施形態を実現するための各処理の一部を実行してもよい。  
さらに、本願発明における記憶媒体は、コンピュータあるいは組み込みシステムと独立した媒体に限らず、ＬＡＮやインターネット等により伝達されたプログラムをダウンロードして記憶または一時記憶した記憶媒体も含まれる。  
また、記憶媒体は１つに限られず、複数の媒体から本実施形態における処理が実行される場合も、本発明における記憶媒体に含まれ、媒体の構成は何れの構成であってもよい。
【００８３】
なお、本願発明におけるコンピュータまたは組み込みシステムは、記憶媒体に記憶されたプログラムに基づき、本実施形態における各処理を実行するためのものであって、パソコン、マイコン等の１つからなる装置、複数の装置がネットワーク接続されたシステム等の何れの構成であってもよい。  
また、本願発明の実施形態におけるコンピュータとは、パソコンに限らず、情報処理機器に含まれる演算処理装置、マイコン等も含み、プログラムによって本発明の実施形態における機能を実現することが可能な機器、装置を総称している。
【００８４】
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【図面の簡単な説明】
【００８５】
【図１】本発明の第１の実施形態の描画装置のブロック図。
【図２】図１の入力部が入力するベクトルグラフィックス形状データを示す図。
【図３】図１の形状特徴量算出部の動作の一例を示すフローチャート。
【図４】図１の形状特徴量算出部で直線とベクトルグラフィックス形状データの交差回数を求める処理の一例を示すフローチャート。
【図５】図１の形状特徴量算出部で直線とベクトルグラフィックス形状データの交差回数を求める図４とは異なる処理の一例を示すフローチャート。
【図６】図１の描画手法選択部が入力する描画パラメータの一例を示す図。
【図７】図１の描画手法選択部の動作の一例を示すフローチャート。
【図８】図１の曲線パラメータ付ポリゴンモデル生成部の動作の一例を示すフローチャート。
【図９】図１の曲線パラメータ付ポリゴンモデル描画部が行う凸型Bezier領域と凹型Bezier領域の塗りつぶし手法を示す図。
【図１０】本発明の第２の実施形態に係る形状データ生成装置のブロック図。
【図１１】図１０の出力部が出力する構造化ベクトルグラフィックス形状データの一例を示す図。
【図１２】ひとつのベクトルグラフィックスが複数の構造化ベクトルグラフィックス形状データから構成される例を示す図。
【図１３】本発明の第２の実施形態に係る画像データ出力装置のブロック図。
【図１４】本発明の第３の実施形態に係る描画装置のブロック図。
【図１５】図１４のベクトルグラフィックス形状生成部の動作の一例を示すフローチャート。
【図１６】本発明の第４の実施形態に係る形状データ生成装置のブロック図。
【図１７】本発明の第５の実施形態に係る形状データ生成装置のブロック図。
【図１８】図１７の出力部が出力する構造フォント形状データの一例を示す図。
【図１９】本発明の第６の実施形態に係る描画装置のブロック図。
【図２０】本発明の第７の実施形態に係る描画装置のブロック図。
【符号の説明】
【００８６】
１０１、１００１、１３０１、１４０１…入力部、１０２…形状特徴量算出部、１０３…描画手法選択部、１０４…ビットマップテクスチャ生成部、１０５…ビットマップテクスチャ描画部、１０６…曲線パラメータ付ポリゴンモデル生成手段、１０６…曲線パラメータ付ポリゴンモデル生成部、１０７…曲線パラメータ付ポリゴンモデル描画手段、１０７…曲線パラメータ付ポリゴンモデル描画部、１０８…提示部、１００１、１７０１…出力部、１４０２…アウトラインフォントデータベース、１４０３…ベクトルグラフィックス形状生成部、１９０１…構造化フォント形状データベース、１９０２…形状特徴量読み出し部、１９０３…ビットマップテクスチャ読み出し部、１９０４…曲線パラメータ付ポリゴンモデル読み出し部、２００１…文字特徴量算出部、２００２…文字情報データベース、２００３…描画手法選択部。
【図１】
0004643485.tif 000002
【図２】
0004643485.tif 000003
【図３】
0004643485.tif 000004
【図４】
0004643485.tif 000005
【図５】
0004643485.tif 000006
【図６】
0004643485.tif 000007
【図７】
0004643485.tif 000008
【図８】
0004643485.tif 000009
【図９】
0004643485.tif 000010
【図１０】
0004643485.tif 000011
【図１１】
0004643485.tif 000012
【図１２】
0004643485.tif 000013
【図１３】
0004643485.tif 000014
【図１４】
0004643485.tif 000015
【図１５】
0004643485.tif 000016
【図１６】
0004643485.tif 000017
【図１７】
0004643485.tif 000018
【図１８】
0004643485.tif 000019
【図１９】
0004643485.tif 000020
【図２０】
0004643485.tif 000021