(57)【要約】【課題】計算負荷を考慮しつつ、３次元変形した後も線形グラデーションの色の階調を滑らかに保つことができる仕組みを提供する。【解決手段】線形グラデーションのグラデーション情報及び３次元変形情報を用いて、２次元ベクトルグラフィックスを投影面に投影した際のグラデーション投影結果領域を取得する構成部２０３と、グラデーション投影結果領域を複数のグラデーション領域に分割する構成部２０４と、分割された各グラデーション領域のグラデーションパラメータを取得する構成部２０５と、グラデーションパラメータを用いて、グラデーション領域のビットマップを生成する構成部２０６を設ける。さらに、構成部２０６で生成したグラデーション領域のビットマップの投影結果と、構成部２０８で投影した２次元ベクトルグラフィックスの投影結果とを合成して、出力用ビットマップとして構成部２０９から出力する。【選択図】図２
2012103863.tif 000002
【特許請求の範囲】
【請求項１】
３次元変形情報および２次元ベクトルグラフィックス情報を入力とし、線形グラデーションを含む前記２次元ベクトルグラフィックス情報を３次元仮想空間内で変換し、投影した結果を出力用ビットマップとして出力するグラフィックス処理方法であって、
前記線形グラデーションのグラデーション情報を取得するグラデーション情報取得ステップと、
２次元ベクトルグラフィックスを変形させるための前記３次元変形情報を取得する３次元変形情報取得ステップと、
前記グラデーション情報および前記３次元変形情報を用いて、前記３次元仮想空間内に配置した前記２次元ベクトルグラフィックスを投影面に投影した際のグラデーション投影結果領域を取得するグラデーション投影結果領域取得ステップと、
前記グラデーション投影結果領域を複数のグラデーション領域に分割するグラデーション領域分割ステップと、
前記グラデーション領域分割ステップによって分割された各グラデーション領域のグラデーションパラメータを取得する分割グラデーションパラメータ取得ステップと、
前記グラデーションパラメータを用いて、前記グラデーション領域のビットマップを生成するグラデーション領域ビットマップ生成ステップと、
前記２次元ベクトルグラフィックスのビットマップを３次元仮想空間に配置する３次元仮想空間配置ステップと、
前記２次元ベクトルグラフィックスのビットマップを投影面に投影するビットマップ投影ステップと、
前記グラデーション領域ビットマップ生成ステップで生成したグラデーション領域のビットマップの投影結果と、前記ビットマップ投影ステップで投影した２次元ベクトルグラフィックスの投影結果とを合成して、前記出力用ビットマップとして出力する出力ステップと
を有することを特徴とするグラフィックス処理方法。
【請求項２】
前記３次元変形情報は、３次元仮想空間内のｘ軸方向の回転移動情報、ｙ軸方向の回転移動情報、ｚ軸方向の回転移動情報、平行移動情報、拡大・縮小情報、せん断情報、及び、反射情報のうちの少なくとも１つを含むことを特徴とする請求項１に記載のグラフィックス処理方法。
【請求項３】
前記３次元変形情報は、視点位置情報と投影面情報のうちの少なくとも１つを含む投影情報を含むことを特徴とする請求項１に記載のグラフィックス処理方法。
【請求項４】
前記２次元ベクトルグラフィックスは構造化文書によって表されるものであって、
前記構造化文書を解釈する構造化文書解釈ステップと、
前記構造化文書解釈ステップによって解釈された内容を内部データとして保持する内部データ保持ステップとを更に有し、
前記内部データ保持ステップによって保持された内部データをもとに前記２次元ベクトルグラフィックスを描画することを特徴とする請求項１乃至３のいずれか１項に記載のグラフィックス処理方法。
【請求項５】
前記グラデーション情報取得ステップにより取得される前記グラデーション情報は、前記線形グラデーションの開始線、開始線上の色情報、終了線および終了線上の色情報を含むことを特徴とする請求項１乃至４のいずれか１項に記載のグラフィックス処理方法。
【請求項６】
前記グラデーション投影結果領域取得ステップにより取得される前記グラデーション投影結果領域は、前記３次元変形情報によって変換された開始線および終了線を含むことを特徴とする請求項１乃至５のいずれか１項に記載のグラフィックス処理方法。
【請求項７】
前記グラデーション領域分割ステップでは、前記グラデーション投影結果領域が含む開始線、終了線およびオフセット線のうちの少なくとも１つによって前記分割することを特徴とする請求項１乃至６のいずれか１項に記載のグラフィックス処理方法。
【請求項８】
前記分割グラデーションパラメータ取得ステップにより取得される前記グラデーションパラメータは、開始線、開始線上の色情報、終了線および終了線上の色情報を含むことを特徴とする請求項１乃至７のいずれか１項に記載のグラフィックス処理方法。
【請求項９】
前記グラデーション情報および前記グラデーションパラメータは、オフセット線およびオフセット線上の色情報を含むことを特徴とする請求項１乃至８のいずれか１項に記載のグラフィックス処理方法。
【請求項１０】
前記グラデーション投影結果領域は、オフセット線を含むことを特徴とする請求項１乃至９のいずれか１項に記載のグラフィックス処理方法。
【請求項１１】
３次元変形情報および２次元ベクトルグラフィックス情報を入力とし、線形グラデーションを含む前記２次元ベクトルグラフィックス情報を３次元仮想空間内で変換し、投影した結果を出力用ビットマップとして出力するグラフィックス処理装置であって、
前記線形グラデーションのグラデーション情報を取得するグラデーション情報取得手段と、
２次元ベクトルグラフィックスを変形させるための前記３次元変形情報を取得する３次元変形情報取得手段と、
前記グラデーション情報および前記３次元変形情報を用いて、前記３次元仮想空間内に配置した前記２次元ベクトルグラフィックスを投影面に投影した際のグラデーション投影結果領域を取得するグラデーション投影結果領域取得手段と、
前記グラデーション投影結果領域を複数のグラデーション領域に分割するグラデーション領域分割手段と、
前記グラデーション領域分割手段によって分割された各グラデーション領域のグラデーションパラメータを取得する分割グラデーションパラメータ取得手段と、
前記グラデーションパラメータを用いて、前記グラデーション領域のビットマップを生成するグラデーション領域ビットマップ生成手段と、
前記２次元ベクトルグラフィックスのビットマップを３次元仮想空間に配置する３次元仮想空間配置手段と、
前記２次元ベクトルグラフィックスのビットマップを投影面に投影するビットマップ投影手段と、
前記グラデーション領域ビットマップ生成手段で生成したグラデーション領域のビットマップの投影結果と、前記ビットマップ投影手段で投影した２次元ベクトルグラフィックスの投影結果とを合成して、前記出力用ビットマップとして出力する出力手段と
を有することを特徴とするグラフィックス処理装置。
【請求項１２】
３次元変形情報および２次元ベクトルグラフィックス情報を入力とし、線形グラデーションを含む２次元ベクトルグラフィックス情報を３次元仮想空間内で変換し、投影した結果を出力用ビットマップとして出力するグラフィックス処理方法をコンピュータに実行させるためのプログラムであって、
前記線形グラデーションのグラデーション情報を取得するグラデーション情報取得ステップと、
２次元ベクトルグラフィックスを変形させるための前記３次元変形情報を取得する３次元変形情報取得ステップと、
前記グラデーション情報および前記３次元変形情報を用いて、前記３次元仮想空間内に配置した前記２次元ベクトルグラフィックスを投影面に投影した際のグラデーション投影結果領域を取得するグラデーション投影結果領域取得ステップと、
前記グラデーション投影結果領域を複数のグラデーション領域に分割するグラデーション領域分割ステップと、
前記グラデーション領域分割ステップによって分割された各グラデーション領域のグラデーションパラメータを取得する分割グラデーションパラメータ取得ステップと、
前記グラデーションパラメータを用いて、前記グラデーション領域のビットマップを生成するグラデーション領域ビットマップ生成ステップと、
前記２次元ベクトルグラフィックスのビットマップを３次元仮想空間に配置する３次元仮想空間配置ステップと、
前記２次元ベクトルグラフィックスのビットマップを投影面に投影するビットマップ投影ステップと、
前記グラデーション領域ビットマップ生成ステップで生成したグラデーション領域のビットマップの投影結果と、前記ビットマップ投影ステップで投影した２次元ベクトルグラフィックスの投影結果とを合成して、前記出力用ビットマップとして出力する出力ステップと
をコンピュータに実行させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフィックス処理方法及びグラフィックス処理装置、並びに、当該グラフィックス処理方法をコンピュータに実行させるためのプログラムに関する。
【背景技術】
【０００２】
２次元ベクトルグラフィックス描画手段を用いて、線形グラデーションを含む２次元ベクトルグラフィックスを描画する場合を考える。線形グラデーションは、描画領域の色値を徐々に変化させる手法であるため、色値の計算に多大な計算量を必要としていた。そのため、従来では、例えば以下の手法があった（例えば、下記の特許文献１参照）。従来の方法では、まず、始点と終点を結ぶ直線に垂直でその内部の色値が均一となる複数の隣接する帯状領域を求める。続いて、その帯状領域の境界と走査線との交点を求めて色の変化点とする。さらに、走査線ごとに、この色の変化点及び変化点間の色を順次求め、走査線方向のグラデーションパターンを生成していた。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平１１−２５２８２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、２次元ベクトルグラフィックスに３次元変形を施す場合、出力結果もビットマップに対して３次元変形処理と透視変換処理を行うため、２次元ベクトルグラフィックスとして描画したときと比べて線形グラデーションの色の階調が粗くなってしまっていた。
【０００５】
ここで、３次元変形を施すグラフィックスが、色値が均一である領域の集合である場合を考える。この場合、３次元変形後の領域を２次元ベクトルグラフィックスに置換えれば、画質が劣化してしまうことはない。しかしながら、３次元変形を施すグラフィックスに線形グラデーション領域が含まれている場合、３次元変形後のグラデーション方向やオフセットを計算する必要がある。
【０００６】
本発明は、このような問題点に鑑みてなされたものであり、計算負荷を考慮しつつ、３次元変形した後も線形グラデーションの色の階調を滑らかに保つことができる仕組みを提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明のグラフィックス処理方法は、３次元変形情報および２次元ベクトルグラフィックス情報を入力とし、線形グラデーションを含む前記２次元ベクトルグラフィックス情報を３次元仮想空間内で変換し、投影した結果を出力用ビットマップとして出力するグラフィックス処理方法であって、前記線形グラデーションのグラデーション情報を取得するグラデーション情報取得ステップと、２次元ベクトルグラフィックスを変形させるための前記３次元変形情報を取得する３次元変形情報取得ステップと、前記グラデーション情報および前記３次元変形情報を用いて、前記３次元仮想空間内に配置した前記２次元ベクトルグラフィックスを投影面に投影した際のグラデーション投影結果領域を取得するグラデーション投影結果領域取得ステップと、前記グラデーション投影結果領域を複数のグラデーション領域に分割するグラデーション領域分割ステップと、前記グラデーション領域分割ステップによって分割された各グラデーション領域のグラデーションパラメータを取得する分割グラデーションパラメータ取得ステップと、前記グラデーションパラメータを用いて、前記グラデーション領域のビットマップを生成するグラデーション領域ビットマップ生成ステップと、前記２次元ベクトルグラフィックスのビットマップを３次元仮想空間に配置する３次元仮想空間配置ステップと、前記２次元ベクトルグラフィックスのビットマップを投影面に投影するビットマップ投影ステップと、前記グラデーション領域ビットマップ生成ステップで生成したグラデーション領域のビットマップの投影結果と、前記ビットマップ投影ステップで投影した２次元ベクトルグラフィックスの投影結果とを合成して、前記出力用ビットマップとして出力する出力ステップとを有する。
また、本発明は、上述したグラフィックス処理方法を実行するグラフィックス処理装置、及び、当該グラフィックス処理方法をコンピュータに実行させるためのプログラムを含む。
【発明の効果】
【０００８】
本発明によれば、２次元ベクトルグラフィックスとして描画処理を行うことで、計算負荷を考慮しつつ、３次元変形した後も線形グラデーションの色の階調を滑らかに保つことができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の第１の実施形態に係るグラフィックス処理装置を含む描画装置のハードウェア構成（コンピュータの装置構成）の一例を示すブロック図である。
【図２】本発明の第１の実施形態に係るグラフィックス処理装置の機能構成の一例を示すブロック図である。
【図３】本発明の第１の実施形態に係るグラフィックス処理装置によるグラフィックス処理方法の処理手順の一例を示すフローチャートである。
【図４】図３のステップＳ３０５の詳細な処理手順の一例を示すフローチャートである。
【図５】本発明の第１の実施形態を示し、グラデーション領域の分割処理の一例を示す模式図である。
【図６】図３のステップＳ３０６の詳細な処理手順の一例を示すフローチャートである。
【図７】本発明の第１の実施形態を示し、分割グラデーションパラメータの取得方法の一例を示す模式図である。
【図８】本発明の第２の実施形態を示し、グラデーション領域の分割方法の一例を示す模式図である。
【図９】本発明の第３の実施形態を示し、グラデーション領域の分割方法の一例を示す模式図である。
【発明を実施するための形態】
【００１０】
以下に、図面を参照しながら、本発明を実施するための形態（実施形態）について説明する。
【００１１】
（第１の実施形態）
図１は、本発明の第１の実施形態に係るグラフィックス処理装置を含む描画装置のハードウェア構成（コンピュータの装置構成）の一例を示すブロック図である。
描画装置１００は、Central Processing Unit（ＣＰＵ）１０１、Read Only Memory（ＲＯＭ）１０２、Random Access Memory（ＲＡＭ）１０３、入力部１０４、表示部１０５、及び、バス１０６を有して構成されている。
グラフィックス処理装置２００は、描画装置１００から表示部１０５を除いた構成、即ち、ＣＰＵ１０１、ＲＯＭ１０２、ＲＡＭ１０３、入力部１０４、及び、バス１０６を有して構成されている。
【００１２】
図１において、ＣＰＵ１０１は、描画装置１００（グラフィックス処理装置２００）の全体を統括的に制御する。
ＲＯＭ１０２は、変更を必要としないプログラムやパラメータを格納する。
ＲＡＭ１０３は、外部装置などから供給されるプログラムやデータを一時記憶する。
入力部１０４は、描画装置１００（グラフィックス処理装置２００）内に、情報やデータを入力する。
表示部１０５は、保持するデータや供給されたデータを表示するためのインターフェイスである。
バス１０６は、１０１〜１０５の各ユニットを通信可能に接続するシステムバスである。
【００１３】
ここで、ユーザからの操作を受けて情報やデータを入力するマウスなどのポインティングデバイスやキーボードなどの入力デバイスなどは、入力部１０４として構成されている。また、本発明に係る処理を行うプログラムは、ＲＯＭ１０２（又はＲＡＭ１０３）に格納されているものとする。
【００１４】
また、描画装置１００（グラフィックス処理装置２００）に固定して設置されたハードディスクやメモリカード等があってもよい。あるいは、描画装置１００（グラフィックス処理装置２００）から着脱可能なフレキシブルディスク（ＦＤ）やCompact Disk（ＣＤ）等の光ディスク、磁気や光カード、ＩＣカード、メモリカードなどを含む外部記憶装置等があってもよい。さらに、インターネットなどのネットワーク回線に接続するためのネットワークインターフェイス等があってもよい。
【００１５】
図２は、本発明の第１の実施形態に係るグラフィックス処理装置の機能構成の一例を示すブロック図である。
図２に示すように、グラフィックス処理装置２００は、グラデーション情報取得部２０１、３次元変形情報取得部２０２、グラデーション投影結果領域取得部２０３、グラデーション領域分割部２０４を有している。さらに、グラフィックス処理装置２００は、分割グラデーションパラメータ取得部２０５、グラデーション領域ビットマップ生成部２０６、３次元仮想空間配置部２０７、ビットマップ投影部２０８、出力部２０９を有している。これらのグラフィックス処理装置２００を構成する２０１〜２０９の機能構成は、例えば、図１のＣＰＵ１０１及びＲＯＭ１０２（又はＲＡＭ１０３）に格納されているプログラムから構成されている。
【００１６】
本実施形態のグラフィックス処理装置２００は、３次元変形情報及び２次元ベクトルグラフィックス情報を入力とし、線形グラデーションを含む２次元ベクトルグラフィックス情報を３次元仮想空間内で変換し、投影した結果を出力用ビットマップとして出力する。
【００１７】
まず、グラデーション情報取得部２０１において、例えば入力部１０４から入力された２次元ベクトルグラフィックス情報から、線形グラデーションのグラデーション情報を取得する。
ここで、グラデーション情報は、線形グラデーションの開始線、開始線上の色情報、終了線及び終了線上の色情報を含むものである。さらに、グラデーション情報は、オフセット線及びオフセット線上の色情報を含むものである。
【００１８】
続いて、３次元変形情報取得部２０２において、２次元ベクトルグラフィックスを変形させるために施される３次元変形情報を取得する。また、３次元変形情報取得部２０２において、投影情報を取得する。
ここで、３次元変形情報は、３次元仮想空間内のｘ軸方向の回転移動情報、ｙ軸方向の回転移動情報、ｚ軸方向の回転移動情報、平行移動情報、拡大・縮小情報、せん断情報、及び、反射情報のうちの少なくとも１つを含む。また、３次元変形情報は、視点位置情報と投影面情報のうちの少なくとも１つを含む投影情報を含む。
【００１９】
続いて、グラデーション投影結果領域取得部２０３において、グラデーション情報取得部２０１で取得したグラデーション情報、３次元変形情報取得部２０２で取得した３次元変形情報及び投影情報から、グラデーション投影結果領域を取得する。
【００２０】
続いて、グラデーション領域分割部２０４において、グラデーション投影結果領域取得部２０３で取得したグラデーション投影結果領域を構造化文書として表現される複数の線形グラデーション領域に分割する。
【００２１】
続いて、分割グラデーションパラメータ取得部２０５において、グラデーション領域分割部２０４で分割した領域それぞれのグラデーションパラメータを取得する。
ここで、グラデーションパラメータは、開始線、開始線上の色情報、終了線及び終了線上の色情報を含むものである。さらに、グラデーションパラメータは、オフセット線及びオフセット線上の色情報を含むものである。
【００２２】
続いて、グラデーション領域ビットマップ生成部２０６において、グラデーション領域分割部２０４と分割グラデーションパラメータ取得部２０５で取得されたグラデーション情報（グラデーションパラメータを含む）を用いて、グラデーション領域のビットマップを生成する。
【００２３】
次に、３次元仮想空間配置部２０７において、３次元仮想空間にグラデーション領域を取り除いた２次元ベクトルグラフィックスを配置する。
【００２４】
続いて、ビットマップ投影部２０８において、３次元仮想空間配置部２０７によって配置されたビットマップを平面に投影した結果を出力部２０９に渡す。
【００２５】
出力部２０９は、ビットマップ投影部２０８からの２次元ベクトルグラフィックスの投影結果とグラデーション領域ビットマップ生成部２０６からの投影結果とを合成して、外部のモニタ２１０（表示部１０５）に合成結果（出力用ビットマップ）を表示する。
【００２６】
図３は、本発明の第１の実施形態に係るグラフィックス処理装置によるグラフィックス処理方法の処理手順の一例を示すフローチャートである。
はじめに、ステップＳ３０１において、グラデーション情報取得部２０１は、２次元ベクトルグラフィックス情報から、線形グラデーションのグラデーション情報を抽出して取得する。
【００２７】
続いて、ステップＳ３０２において、３次元変形情報取得部２０２は、２次元ベクトルグラフィックスに施す３次元変形情報を取得する。
【００２８】
続いて、ステップＳ３０３において、３次元変形情報取得部２０２は、投影面の情報（投影情報）を取得する。
【００２９】
続いて、ステップＳ３０４において、グラデーション投影結果領域取得部２０３は、投影面上に表示されるグラデーション投影結果領域を取得する。具体的に、グラデーション投影結果領域取得部２０３は、グラデーション情報及び３次元変形情報を用いて、３次元仮想空間内に配置した２次元ベクトルグラフィックスを投影面に投影した際のグラデーション投影結果領域を取得する。
【００３０】
続いて、ステップＳ３０５において、グラデーション領域分割部２０４は、グラデーション領域を構造化文書で表される複数の線形グラデーション領域に分割する。ここで、図４を用いて、本実施形態における、投影面上のグラデーション領域分割方法について詳しく説明する。
図４は、図３のステップＳ３０５の詳細な処理手順の一例を示すフローチャートである。
【００３１】
まず、図３のステップＳ３０５の処理が開始されると、図４のステップＳ４０１において、グラデーション領域分割部２０４は、まず、投影面上のグラデーション領域における開始線を取得する。この開始線の取得には、２次元ベクトルグラフィックス情報に記述されているグラデーション領域の開始線、ステップＳ３０２で取得した３次元変形情報、及び、ステップＳ３０３で取得した投影情報を用いる。
【００３２】
続いて、ステップＳ４０２において、グラデーション領域分割部２０４は、投影面上のグラデーション領域における終了線を取得する。
【００３３】
続いて、ステップＳ４０３において、グラデーション領域分割部２０４は、グラデーション領域にオフセット線が存在するか否かを判断する。この判断には、２次元ベクトルグラフィックス情報に記述されているグラデーション情報を用いる。
【００３４】
ステップＳ４０３の判断の結果、グラデーション領域にオフセット線が存在する場合には、ステップＳ４０４に進む。
ステップＳ４０４に進むと、グラデーション領域分割部２０４は、投影面上のグラデーション領域におけるオフセット線を取得する。
【００３５】
続いて、ステップＳ４０５において、グラデーション領域分割部２０４は、ステップＳ４０１で取得した開始線と、ステップＳ４０２で取得した終了線とで囲まれる領域を、ステップＳ４０４で取得したオフセット線で分割する。ここで、図５を用いて、本実施形態におけるグラデーション領域の分割について具体的に説明する。
【００３６】
図５は、本発明の第１の実施形態を示し、グラデーション領域の分割処理の一例を示す模式図である。
図５（ａ）において、線形グラデーション領域５０１は、２次元ベクトルグラフィックスとして２次元平面に描画された領域である。この線形グラデーション領域５０１は、開始線の色が赤、終了線の色が青、オフセット位置が０．５と設定されている。また、オフセットを基準にグラデーションを繰り返すように設定されている。
【００３７】
図５（ｂ）において、開始線５０２は、線形グラデーション領域５０１における開始線である。オフセット線５０３は、線形グラデーション領域５０１におけるオフセット線である。終了線５０４は、線形グラデーション領域５０１における終了線である。
【００３８】
図５（ｃ）において、図形５０５は、線形グラデーション領域５０１に３次元変形を施し、投影面に投影したものである。グラデーション投影結果領域取得部２０３において、図形５０５からグラデーションの開始線を抽出したものが、図５（ｄ）に示す開始線５０６である。同じように、グラデーション投影結果領域取得部２０３において、図形５０５からオフセット線を抽出したものが図５（ｄ）に示すオフセット線５０７、終了線を抽出したものが図５（ｄ）に示す終了線５０８である。そして、開始線５０６と終了線５０８が囲むグラデーション投影結果領域が図形５０５となる。
【００３９】
次に、グラデーション領域分割部２０４では、開始線５０６と終了線５０８で囲まれた領域を、オフセット線５０７で分割する。図５（ｅ）に示すグラデーション領域５０９とグラデーション領域５１０は、グラデーション領域分割部２０４において、グラデーション投影結果領域を分割した結果である。そして、例えば、オフセット線５０７が複数設定されている場合、（オフセット線の数＋１）個のグラデーション領域が生成される。
【００４０】
ここで、再び、図４の説明に戻る。
ステップＳ４０３の判断の結果、グラデーション領域にオフセット線が存在しない場合には、ステップＳ４０６に進む。
ステップＳ４０６に進むと、グラデーション領域分割部２０４は、開始線と終了線の中間線を取得する。
【００４１】
続いて、ステップＳ４０７において、グラデーション領域分割部２０４は、グラデーション投影結果領域を、ステップＳ４０６で取得した中間線で分割する。
【００４２】
そして、ステップＳ４０５或いはステップＳ４０７の処理が終了すると、図４のフローチャートの処理が終了する。
【００４３】
以上の図４に示す処理を経ることで、図３のステップＳ３０５における処理が終了する。
【００４４】
ここで、再び、図３の説明に戻る。
図３のステップＳ３０５の処理が終了すると、ステップＳ３０６に進む。
ステップＳ３０６に進むと、分割グラデーションパラメータ取得部２０５は、グラデーション領域分割部２０４で分割したグラデーション領域のパラメータを取得する。ここで、グラデーションパラメータには、開始線、開始線上の色、終了線、終了線上の色、オフセット線、及び、オフセット線上の色が含まれる。ここで、図６を用いて、本実施例における、分割グラデーションパラメータの決定方法について詳しく説明する。
図６は、図３のステップＳ３０６の詳細な処理手順の一例を示すフローチャートである。
【００４５】
まず、図３のステップＳ３０６の処理が開始されると、図６のステップＳ６０１において、分割グラデーションパラメータ取得部２０５は、構造化文書に記述されたグラデーション領域にオフセットが存在するか否かを判断する。
【００４６】
ステップＳ６０１の判断の結果、構造化文書に記述されたグラデーション領域にオフセットが存在する場合には、ステップＳ６０２に進む。
ステップＳ６０２に進むと、分割グラデーションパラメータ取得部２０５は、ステップＳ３０５で分割したグラデーション領域の中間線、即ち、ステップＳ４０１で取得した開始線とステップＳ４０４で取得したオフセット線との中間線を取得する。ここでの中間線は、３次元変形する前の開始線とオフセット線の中間線に３次元変形を施した直線とする。
【００４７】
続いて、ステップＳ６０３において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０２で取得した中間線の垂線と、ステップＳ４０１で取得した開始線（グラデーション投影結果領域の開始線）との交点を取得する。
【００４８】
続いて、ステップＳ６０４において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０３で取得した交点を通り、ステップＳ６０２で取得した中間線に平行な直線を分割グラデーション領域の開始線として取得する。
【００４９】
続いて、ステップＳ６０５において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０２で取得した中間線の垂線と、ステップＳ４０１で取得したオフセット線（グラデーション投影結果領域のオフセット線）との交点を取得する。
【００５０】
続いて、ステップＳ６０６において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０５で取得した交点を通り、ステップＳ６０２で取得した中間線に平行な直線を分割グラデーション領域の終了線として取得する。
【００５１】
続いて、ステップＳ６０７において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０２〜ステップＳ６０６の処理を、グラデーション領域分割部２０４で分割した各分割グラデーション領域に対して繰り返す。
【００５２】
一方、ステップＳ６０１の判断の結果、構造化文書に記述されたグラデーション領域にオフセットが存在しない場合には、ステップＳ６０８に進む。
ステップＳ６０８に進むと、分割グラデーションパラメータ取得部２０５は、ステップＳ３０５で分割したグラデーション領域の中間線、即ち、ステップＳ４０１で取得した開始線とステップＳ４０６で取得した中間線との中間線を取得する。
【００５３】
続いて、ステップＳ６０９において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０８で取得した中間線の垂線と、ステップＳ４０１で取得した開始線（グラデーション投影結果領域の開始線）との交点を取得する。
【００５４】
続いて、ステップＳ６１０において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０９で取得した交点を通り、ステップＳ６０８で取得した中間線に平行な直線を分割グラデーション領域の開始線として取得する。
【００５５】
続いて、ステップＳ６１１において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０８で取得した中間線の垂線と、ステップＳ４０２で取得した終了線（グラデーション投影結果領域の終了線）との交点を取得する。
【００５６】
続いて、ステップＳ６１２において、分割グラデーションパラメータ取得部２０５は、ステップＳ６１１で取得した交点を通り、ステップＳ６０８で取得した中間線に平行な直線を分割グラデーション領域の終了線として取得する。
【００５７】
続いて、ステップＳ６１３において、分割グラデーションパラメータ取得部２０５は、ステップＳ６０８〜Ｓ６１２の処理を、グラデーション領域分割部２０４で分割した２つの分割グラデーション領域に対して繰り返す。
【００５８】
そして、ステップＳ６０７或いはステップＳ６１３の処理が終了すると、図６のフローチャートの処理が終了する。
【００５９】
以上の図６に示す処理を経ることで、図３のステップＳ３０６における処理が終了する。
【００６０】
ここで、図７を用いて本実施形態における分割グラデーションパラメータの取得について具体的に説明する。
図７は、本発明の第１の実施形態を示し、分割グラデーションパラメータの取得方法の一例を示す模式図である。
【００６１】
図７（ａ）において、線形グラデーション領域７０１は、２次元ベクトルグラフィックスとして２次元平面に描画された領域である。この線形グラデーション領域７０１は、開始線の色が赤、終了線の色が青、オフセット位置が０．５と設定されている。また、オフセットを基準にグラデーションを繰り返すように設定されている。
【００６２】
図７（ｂ）において、グラデーション領域７０２は、線形グラデーション領域７０１のグラデーション領域である。グラデーション方向７０３は、線形グラデーション領域７０１におけるグラデーション方向である。オフセット線７０４は、線形グラデーション領域７０１におけるオフセット線である。
【００６３】
図７（ｃ）において、図形７０５は、線形グラデーション領域７０１に３次元変形を施し、投影面に投影したものである。
【００６４】
図７（ｄ）において、グラデーション領域７０６は、図７（ｂ）のグラデーション領域７０２を３次元変形し、投影面に投影した結果の領域である。直線７０７は、オフセット線７０４を３次元変形し、投影面に投影した結果である。領域７０８と領域７０９は、ステップＳ４０５において、オフセット線７０７でグラデーション領域７０６を分割した結果生成された分割グラデーション領域である。中間線７１０は、ステップＳ６０２において取得した分割グラデーション領域７０８の中間線である。垂線７１２は、中間線７１０の垂線である。同様にして、中間線７１１は、分割グラデーション領域７０９の中間線であり、垂線７１３は、中間線７１１の垂線である。分割グラデーションパラメータ取得部２０５では、中間線７１０の垂線７１２を分割グラデーション領域７０８のグラデーション方向に設定する。同様にして、中間線７１１の垂線７１３を分割グラデーション領域７０９のグラデーション方向に設定する。
【００６５】
図７（ｅ）において、図形７１４は、取得されたグラデーション方向７１２とグラデーション方向７１３を元にして、２つの分割グラデーション領域７０８及び７０９を描画した結果である。
【００６６】
ここで、再び、図３の説明に戻る。
図３のステップＳ３０６において、分割グラデーションパラメータ取得部２０５は、分割グラデーションパラメータを取得した後、処理をグラデーション領域ビットマップ生成部２０６に移す。
【００６７】
続いて、ステップＳ３０７において、グラデーション領域ビットマップ生成部２０６は、線形グラデーション領域のビットマップ情報を作成する。
【００６８】
続いて、ステップＳ３０８において、３次元仮想空間配置部２０７は、２次元ベクトルグラフィックスのビットマップ情報を作成する。
【００６９】
続いて、ステップＳ３０９において、３次元仮想空間配置部２０７は、２次元ベクトルグラフィックスのビットマップを３次元仮想空間内に配置する。
【００７０】
続いて、ステップＳ３１０において、ビットマップ投影部２０８は、２次元ベクトルグラフィックスのビットマップを投影面に投影する。
【００７１】
続いて、ステップＳ３１１において、出力部２０９は、グラデーション領域ビットマップ生成部２０６で生成した線形グラデーション領域の投影結果と、ビットマップ投影部２０８で投影した２次元ベクトルグラフィックスの投影結果を合成し、出力する。
【００７２】
その後、図３のフローチャートの処理を終了する。
【００７３】
（第２の実施形態）
本実施形態は、３次元変形後のグラデーション領域の分割結果領域をさらに分割して近似精度を高める場合の適用例である。本実施形態では、グラデーション領域をオフセット線によって分割した結果領域を、２つの色値が均一な三角形領域と１つの線形グラデーション領域に分割する。本実施形態に係る描画装置及びグラフィックス処理装置の構成は、第１の実施形態と同様であるため、説明は省略する。
【００７４】
図８を用いて、本実施形態のグラデーション領域の分割について具体的に説明する。
図８は、本発明の第２の実施形態を示し、グラデーション領域の分割方法の一例を示す模式図である。
【００７５】
図８（ａ）において、グラデーション領域８０１は、線形グラデーション領域７０１に３次元変形を施し、投影面に投影した図である。
【００７６】
図８（ｂ）において、領域８０２と領域８０３は、ステップＳ４０５において図７（ｂ）のオフセット線７０４でグラデーション領域８０１を分割した結果生成された分割グラデーション領域である。
【００７７】
図８（ｃ）において、中間線８０４は、ステップＳ６０２において取得した分割グラデーション領域８０２の中間線である。垂線８０６は、中間線８０４の垂線である。同様にして、中間線８０５は、分割グラデーション領域８０３の中間線であり、垂線８０７は、中間線８０５の垂線である。
【００７８】
ここで、分割グラデーション領域８０２をさらに分割し、２つの色値が均一な三角形領域と１つの線形グラデーション領域とに分割する。まず、図８（ｄ）において、分割グラデーション領域８０２を分割する２つの分割線８０８及び８０９を求める。分割線８０８と分割線８０９は、分割グラデーション領域８０２の頂点を通る垂線８０６の中で、分割グラデーション領域８０２の内部で垂線８０６と交差する直線である。
【００７９】
図８（ｅ）において、領域８１２は、分割線８０８によって分割グラデーション領域８０２から切り取られた領域である。領域８１３は、分割線８０９によって分割グラデーション領域８０２から切り取られた領域である。領域８１４は、分割グラデーション領域８０２から領域８１２と領域８１３が切り取られた結果領域である。
【００８０】
同様にして、図８（ｄ）において、分割グラデーション領域８０３を分割する分割線８１０と分割線８１１を求める。それにより、図８（ｅ）において、分割グラデーション領域８０３から切り取られる領域８１５と領域８１６、及び、残りの領域８１７を求める。
【００８１】
ここで、色の連続性を保つために、領域８１３と領域８１４の色値を一定の同じ値とする。領域８１４は、領域８１２の色値から領域８１３の色値へと変化する線形グラデーションとする。同様にして、領域８１５と領域８１６の色値を一定の同じ値とするとともに、領域８１７は、領域８１５の色値から領域８１６の色値へと変化する線形グラデーションとする。
【００８２】
（第３の実施形態）
本実施形態は、３次元変形後のグラデーション領域の分割結果領域をさらに分割して近似精度を高める場合の適用例である。本実施形態では、ｎを任意の正数とした場合、グラデーション領域をオフセット線によって分割した結果領域を、ｎ＋１個の色値が均一な三角形領域とｎ個の線形グラデーション領域に分割する。本実施形態に係る描画装置及びグラフィックス処理装置の構成は、第１の実施形態と同様であるため、説明は省略する。
【００８３】
図９を用いて、本実施形態のグラデーション領域の分割について具体的に説明する。
図９は、本発明の第３の実施形態を示し、グラデーション領域の分割方法の一例を示す模式図である。
【００８４】
図９（ａ）において、線形グラデーション領域９０１は、２次元ベクトルグラフィックスとして２次元平面に描画された領域である。線形グラデーション領域９０１は、図７（ａ）の線形グラデーション領域７０１と同じく、開始線の色が赤、終了線の色が青、オフセット位置が０．５と設定されている。また、オフセットを基準にグラデーションを繰り返すように設定されている。
【００８５】
図９（ｂ）において、線分９０２は、オフセット位置によって決定される線形グラデーション領域９０１のオフセット線である。領域９０３は、オフセット線９０２によって区切られる線形グラデーション領域９０１の領域の１つである。線形グラデーション領域９０１は、線分９０２によって２つの領域に分割されるが、分割領域の計算方法はどちらも同じであるため、本実施形態ではそのうちの領域９０３を用いて説明する。
【００８６】
ここで、分割数ｎを３とすると、領域９０３を３等分する分割補助線９０４及び９０５が得られる。ここで、分割補助線９０４及び９０５は、グラデーション方向の垂線である。
【００８７】
図９（ｂ）に示す領域９０３に三次元変形を施すと、図９（ｃ）に示すグラデーション領域９０６が取得される。同じように、図９（ｂ）に示すオフセット線９０２、分割補助線９０４及び９０５に三次元変形を施すと、それぞれ、図９（ｃ）に示す線分９０７、９０８及び９０９が得られる。グラデーション領域９０６を分割補助線９０４及び９０５に従って分割すると、図９（ｄ）に示す分割結果領域９１０、９１１及び９１２が得られる。
【００８８】
さらに、ステップＳ３０６で各分割結果領域についてグラデーション方向を決定すると、分割結果領域９１０の図９（ｅ）に示すグラデーション方向９１３が得られる。同じように、分割結果領域９１１のグラデーション方向９１４、分割結果領域９１２のグラデーション方向９１５が図９（ｅ）に示すように得られる。
【００８９】
ここで、分割結果領域９１０をさらに分割し、２つの色値が均一な三角形領域と１つの線形グラデーション領域に分割する方法を説明する。
まず、図９（ｆ）に示す分割補助線９１６及び９１７を求める。この分割補助線９１６及び９１７は、分割結果領域９１０の頂点を通るグラデーション方向９１３の垂線の中で、分割結果領域９１０の内部でグラデーション方向９１３と交差する直線である。同じようにして、分割結果領域９１１の分割補助線９１８及び９１９、分割結果領域９１２の分割補助線９２０及び９２１を得る。
【００９０】
図９（ｇ）において、領域９２２は、分割結果領域９１０から分割補助線９１６及び９１７によって区切られた領域である。また、領域９２３は、分割結果領域９１０から分割補助線９１６によって区切られた領域である。領域９２４は、分割結果領域９１０から分割補助線９１７によって区切られた領域である。同様にして、領域９２５〜９３０が得られる。ここで色の連続性を保つために、領域９２４と領域９２６の色値を一定の同じ値とする。領域９２２は、領域９２３の色値から領域９２４の色値へと変化する線形グラデーションとする。同様にして領域９２５〜９３０の色値を求める。
【００９１】
（第４の実施形態）
本実施形態は、２次元ベクトルグラフィックスが構造化文書によって表されるものであり、第１の実施形態に対して、さらに、下記の処理ステップを有するものである。
構造化文書を解釈する構造化文書解釈ステップと、構造化文書解釈ステップによって解釈された内容を内部データとして保持する内部データ保持ステップとを更に有し、内部データ保持ステップによって保持された内部データをもとに２次元ベクトルグラフィックスを描画するものである。
【００９２】
（その他の実施形態）
また、本発明は、以下の処理を実行することによっても実現される。
即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
このプログラム及び当該プログラムを記憶したコンピュータ読み取り可能な記録媒体は、本発明に含まれる。
【符号の説明】
【００９３】
２００  グラフィックス処理装置、２０１  グラデーション情報取得部、２０２  ３次元変形情報取得部、２０３  グラデーション投影結果領域取得部、２０４  グラデーション領域分割部、２０５  分割グラデーションパラメータ取得部、２０６  グラデーション領域ビットマップ生成部、２０７  ３次元仮想空間配置部、２０８  ビットマップ投影部、２０９  出力部
【図１】
2012103863.tif 000003
【図２】
2012103863.tif 000004
【図３】
2012103863.tif 000005
【図４】
2012103863.tif 000006
【図５】
2012103863.tif 000007
【図６】
2012103863.tif 000008
【図７】
2012103863.tif 000009
【図８】
2012103863.tif 000010
【図９】
2012103863.tif 000011