描画制御装置、描画制御方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体
【課題】２次元イメージデータの３次元的回転表示を高速に行なうことが可能な描画制御装置を提供すること。
【解決手段】座標変換部２２は、２次元イメージの座標を３次元座標に変換する。透視変換部２４は、座標変換部２２によって３次元座標に変換された３次元形状を２次元座標に透視変換する。領域算出部２６は、透視変換部２４によって透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する２次元イメージの矩形領域を転送元領域として算出する。そして、ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、擬似３次元イメージを描画する。したがって、３Ｄアクセラレータを搭載しない組み込み環境においても、２次元イメージデータの３次元的回転表示を高速に行なうことが可能となる。
【解決手段】座標変換部２２は、２次元イメージの座標を３次元座標に変換する。透視変換部２４は、座標変換部２２によって３次元座標に変換された３次元形状を２次元座標に透視変換する。領域算出部２６は、透視変換部２４によって透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する２次元イメージの矩形領域を転送元領域として算出する。そして、ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、擬似３次元イメージを描画する。したがって、３Ｄアクセラレータを搭載しない組み込み環境においても、２次元イメージデータの３次元的回転表示を高速に行なうことが可能となる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、図形や文字などを描画する描画処理技術に関し、特に、グラフィックス機能として搭載された２Ｄ（２次元）エンジンを用いて、３Ｄ（３次元）空間でイメージデータを回転させた場合のイメージを擬似的に生成する描画制御装置、描画制御方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
近年、パーソナルコンピュータ、携帯端末などの情報処理装置の高機能化、多機能化が進んでおり、表示画面における描画処理にも高い処理能力が要求されるようになってきている。このような情報処理装置において、描画処理速度を向上させるために、２Ｄエンジンや３Ｄエンジンを搭載することが多い。
【０００３】
情報処理装置に３Ｄアクセラレータを搭載している場合、ＢＭＰ（ビットマップ）などの２次元イメージデータを３次元的に回転表示させるには、テクスチャマッピングを用いてこれを行なうことが可能である。また、３Ｄアクセラレータを搭載していない場合には、３次元処理を全てソフトウェアで実現するソフトウェア・レンダリングを用いるのが一般的である。
【０００４】
これに関連する技術として、下記の特許文献１〜４に開示された発明がある。
特許文献１は、１次元アクセスの通常の小型のメモリ回路と単純な変換回路およびプログラムだけで、ほぼ同等の処理速度で、２値画像のアフィン変換を実行できる方法および装置を提供することを目的とする。画像のアフィン変換処理方法は、直交座標系で記憶されている画像データに対し、それぞれｘ軸方向へずれた平行四辺形に変換（斜交軸変換）する第１のステップと、ｙ軸方向への拡大または縮小を実行する第２のステップと、９０度回転する第３のステップとを交互に所定回数実行するものである。
【０００５】
特許文献２は、ガマットマッピングにより得られたある表色系における色立体を、他の表色系に簡易な操作で変換して表示する手段を提供することを目的とする。階層ツリーウィンドウには、表示されている第１の表色系に対応するウィンドウ、第２の表色系に対応するウィンドウそれぞれに対応するノードと、それぞれのウィンドウ内に表示されている、ガマットマッピングにより得られた各表色系の色立体に対応するノードがツリー構造で表示される。操作者が、色立体に相当するオブジェクトを選択してドラッグし、いずれかのウィンドウに相当するオブジェクト上にドロップすると、移動された色立体は、ドロップされたウィンドウの表色系に座標変換されて、そのウィンドウに色立体として表示される。
【０００６】
特許文献３は、ビットブリット処理過程で、αブレンディングなどの画像処理を行うことが可能な画像処理装置を提供することを目的とする。第１のセレクタが、プリミティブデータ、ホスト・ローカル転送用の画像データおよびディスティネーションデータの中から一つを選択してαブレンド回路に出力する。αブレンド回路は、制御信号に基づいて、入力した画像データのαブレンディング処理をオン／オフする。第２のセレクタは、２つの画像データのうち一方を選択して、ＤＲＡＭに書き込む。
【０００７】
特許文献４は、変化する領域でのみレンダリングが実行されるグラフィック画像のレンダリング方法を開示する。好ましい形態において、その画像は、複数のオブジェクトを含む。そのレンダリング方法は、各々のオブジェクトが、次のフレームにおいて異なって表示される必要があるように変化したかどうかを判断する第１の判断ステップと、次のフレームにおいて、各々の変化したオブジェクトの境界域を判断する第２の判断ステップと、次のフレームの前のフレームにおいて変化した各々のオブジェクトの境界域を判断する第３の判断ステップと、境界域を結合して、集合領域を形成し、画像を集合領域内でのみレンダリングするレンダリングステップとを備える。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平１−１３１９７１号公報
【特許文献２】特開２００５−１９６４７２号公報
【特許文献３】特開２００３−２４２５１９号公報
【特許文献４】特表２００５−５０４３６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
テレビ画面やカメラのディスプレイなどのような、３Ｄアクセラレータを搭載しない組み込み環境において、２次元イメージデータの３次元的回転表示の要求がある。しかしながら、ソフトウェア・レンダリング処理となってしまうため処理性能が低下するといった問題があった。
【００１０】
本発明は、上記問題点を解決するためになされたものであり、その目的は、２次元イメージデータの３次元的回転表示を高速に行なうことが可能な描画制御装置、描画制御方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体を提供することである。
【課題を解決するための手段】
【００１１】
本発明の一実施例によれば、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画する描画制御装置が提供される。座標変換部は、２次元イメージの座標を３次元座標に変換する。透視変換部は、座標変換部によって３次元座標に変換された３次元形状を２次元座標に透視変換する。領域算出部は、透視変換部によって透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する２次元イメージの矩形領域を転送元領域として算出する。そして、ＢｉｔＢｌｔ処理部は、領域算出部によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、擬似３次元イメージを描画する。
【発明の効果】
【００１２】
この実施例によれば、ＢｉｔＢｌｔ処理部が、領域算出部によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、擬似３次元イメージを描画するので、３Ｄアクセラレータを搭載しない組み込み環境においても、２次元イメージデータの３次元的回転表示を高速に行なうことが可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施の形態における描画制御装置の構成例を示すブロック図である。
【図２】擬似３Ｄパラメータ生成器の機能的構成を示すブロック図である。
【図３】本発明の第１の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図４】本発明の第１の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。
【図５】３次元座標変換の一例を示す図である。
【図６】クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。
【図７】透視変換後の２次元形状の座標を説明するための図である。
【図８】転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【図９】本発明の第２の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図１０】本発明の第２の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。
【図１１】３次元座標変換の一例を示す図である。
【図１２】クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。
【図１３】透視変換後の２次元形状の座標を説明するための図である。
【図１４】転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【図１５】本発明の第３の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図１６】転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【図１７】本発明の第４の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図１８】転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【発明を実施するための形態】
【００１４】
（第１の実施の形態）
図１は、本発明の第１の実施の形態における描画制御装置の構成例を示すブロック図である。この描画制御装置は、演算プロセッサ１１と、システムメモリ１２と、２Ｄ描画プロセッサ１３と、描画メモリ１４とを含み、これらがシステムバス１５を介して接続されている。
【００１５】
演算プロセッサ１１はＣＰＵ（Central Processing Unit）などによって構成され、システムメモリ１２に記憶される命令コード（プログラム）やデータを用いて演算処理を行なう。また、演算プロセッサ１１は内部メモリ１６を有しており、システムメモリ１２などに記憶される描画プログラムなどのアプリケーションプログラムや擬似３Ｄパラメータ生成プログラムを内部メモリ１６にロードして実行する。
【００１６】
演算プロセッサ１１が擬似３Ｄパラメータ生成プログラムを実行することによって、後述の擬似３Ｄパラメータ生成器の機能が実現され、描画プログラムによって指定された描画モードに応じて、２Ｄ描画プロセッサ１３を制御するための擬似３Ｄパラメータを生成する。なお、擬似３Ｄパラメータ生成器は、ハードウェアによって実現されてもよく、またソフトウェアとハードウェアとの組み合わせによって実現されてもよい。
【００１７】
２Ｄ描画プロセッサ１３は、アクセラレータ、グラフィックスエンジン、ＧＰＵ（Graphic Processing Unit）などと呼ばれる画像データ処理に特化した集積回路であり、描画メモリ１４を用いて文字や図形を描画する機能の他に、ＢｉｔＢｌｔ（Bit Block Transfer）機能も有している。なお、擬似３Ｄパラメータ生成器は、２Ｄ描画プロセッサ１３内にハードウェアとして実装されてもよい。
【００１８】
図２は、擬似３Ｄパラメータ生成器の機能的構成を示すブロック図である。上述のように、演算プロセッサ１１が内部メモリ１６に記憶される擬似３Ｄパラメータ生成プログラムを実行することによってこの機能が実現されてもよいし、ハードウェアによって実現されてもよい。
【００１９】
擬似３Ｄパラメータ生成器は、パラメータ設定部２１と、座標変換部２２と、クリップ処理部２３と、透視変換部２４と、補間データ作成部２５と、領域算出部２６と、ＢｉｔＢｌｔ処理部２７とを含む。第１の実施の形態において、擬似３Ｄパラメータ生成器は、２ＤイメージデータをＹ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものである。
【００２０】
パラメータ設定部２１は、２Ｄイメージデータの回転パラメータとして、回転軸、回転角が０度の場合の画像の位置、回転角度、奥行き、透視具合を取得して座標変換部２２に設定する。パラメータ設定部は、描画プログラムからの指示によってこれらの回転パラメータを設定するようにしてもよいし、予めシステムメモリ１２や内部メモリ１６に格納されているものを取得して設定するようにしてもよい。
【００２１】
座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて３次元座標変換を行ない、２Ｄイメージデータを回転したときの座標を３次元座標に変換してクリップ処理部２３に出力する。
【００２２】
クリップ処理部２３は、座標変換部２２によって回転された後の３次元形状に対して、奥行き（Ｚ軸）方向のクリップ処理を行なう。
【００２３】
透視変換部２４は、クリップ処理部２３によってクリップ処理された後の形状の３次元座標を２次元座標に透視変換する。
【００２４】
補間データ作成部２５は、透視変換部２４によって透視変換された後の２次元形状の上端エッジおよび下端エッジのＹ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を計算するのに必要となる補間データとを生成する。
【００２５】
補間データ作成部２５は、上端エッジのＹ座標の補間データとして、上端エッジの左側からＸ軸方向に１ドットずつ移動した場合の上端エッジのＹ座標の補間値を計算する。同様に、補間データ作成部２５は、下端エッジのＹ座標の補間データとして、下端エッジの左側からＸ軸方向に１ドットずつ移動した場合の下端エッジのＹ座標の補間値を計算する。
【００２６】
また、補間データ作成部２５は、奥行き情報としてＺ値をＸ軸の左側から右側に移動する場合の補間値を計算する。さらに、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＸ方向の補間値を計算する。
【００２７】
領域算出部２６は、転送先形状のＸ軸方向の１ピクセルを幅とし、Ｙ軸方向における上端エッジと下端エッジとの間を高さとした領域を設定する。そして、その領域に対応する転送元形状の矩形領域を算出する。
【００２８】
ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって決定された転送元形状の矩形領域を、転送先形状の矩形領域として転送するＢｉｔＢｌｔ処理を２Ｄ描画プロセッサ１３に実行させる。
【００２９】
図３は、本発明の第１の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図４〜図８を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【００３０】
図４は、本発明の第１の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。図４（ａ）は、転送元形状の一例として２次元矩形イメージ（格子模様）の場合を示している。この２次元矩形イメージは、幅がＩｍａｇｅＷであり、高さがＩｍａｇｅＨである。
【００３１】
図４（ｂ）は、図４（ａ）に示す２次元矩形イメージを３次元空間に配置したところを示している。図４（ｂ）において、２次元矩形イメージを回転するときの回転軸（Ｘｒｏｔ）と、水平軸（Ｙｖ）とが設定される。なお、２次元矩形イメージの左上座標を（０ｘ，０ｙ）とする。
【００３２】
図４（ｃ）は、図４（ｂ）に示す２次元矩形イメージを３次元空間で回転軸を中心にθｘだけ回転させたところを示している。図４（ｄ）は、図４（ｃ）に示す３次元空間で２次元矩形イメージを回転させた回転形状を２次元に投影したところを示している。
【００３３】
本実施の形態における描画制御装置は、図４（ａ）に示す２次元ソースイメージを転送元イメージとし、図４（ｄ）に示す回転した座標変換後の２次元イメージ（擬似３次元イメージ）を転送先イメージとして２Ｄ描画プロセッサ１３にＢｉｔＢｌｔ処理を行なわせるものである。
【００３４】
まず、パラメータ設定部２１は、図４に示す転送元の２次元矩形イメージのパラメータを設定する（Ｓ１１）。このパラメータとして、２次元矩形イメージの幅（ＩｍａｇｅＷ＝ｗ）、２次元矩形イメージの高さ（ＩｍａｇｅＨ＝ｈ）、転送元の２次元矩形イメージの回転角度０°における左上座標（０ｘ，０ｙ）、回転軸のＸ座標（Ｘｒｏｔ）、回転角度（θｘ）、水平軸のＹ座標（Ｙｖｅｒ）、奥行きオフセット（ｐｅｒｓ）などが設定される。
【００３５】
次に、座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて、３次元座標変換を行なう（Ｓ１２）。
【００３６】
図５は、３次元座標変換の一例を示す図である。図５（ａ）は、転送元の２次元矩形イメージを示しており、回転軸と矩形の左端との間の距離をｘｌ、回転軸と矩形の右端との間の距離をｘｒ、水平軸と矩形の上端との間の距離をｙｔ、水平軸と下端との間の距離をｙｂとしている。
【００３７】
図５（ｂ）は、図５（ａ）に示す矩形イメージを３次元的に回転させてＹ軸方向から見たところを示している。図５（ｂ）においては、奥行き方向のオフセット（ｐｅｒｓ）分だけ奥行きにシフトし、回転軸を中心にθｘだけ回転させた場合を示している。座標変換部２２は、回転後の矩形の形状を示す座標ｘｌ’、ｚｌ’、ｘｒ’、ｚｒ’を次式によって計算する。
【００３８】
ｘｌ’＝ｘｌ×ｃｏｓ（θｘ） ・・・（１）
ｚｌ’＝ｘｌ×ｓｉｎ（θｘ）＋ｐｅｒｓ ・・・（２）
ｘｒ’＝ｘｒ×ｃｏｓ（θｘ） ・・・（３）
ｚｒ’＝ｘｒ×ｓｉｎ（θｘ）＋ｐｅｒｓ ・・・（４）
また、奥行きＺ軸方向にクリップが必要な場合、クリップ処理部２３は、クリップ後の座標ｘｌ’、ｚｌ’、ｘｒ’、ｚｒ’を計算する（Ｓ１３）。
【００３９】
図６は、クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。図６においては、奥行きｆａｒＣｌｉｐでクリップしたところを示しており、クリップ処理部２３は、ｚｒ’をｆａｒＣｌｉｐとし、それに対応するｘｒ’を計算する。なお、図６は、奥の図形をクリップする場合であるが、手前側をクリップする場合にはその奥行きｎｅａｒＣｌｉｐをｚｌ’とし、それに対応するｘｌ’が計算される。
【００４０】
次に、透視変換部２４は、３次元座標変換された後の形状を２次元に透視投影変換を行なう（Ｓ１４）。
【００４１】
図７は、透視変換後の２次元形状の座標を説明するための図である。図７に示すように、左端エッジのＸ座標がｘｌ”、右端エッジのＸ座標がｘｒ”として表され、上端エッジの左端のＹ座標がｙｔｌ、上端エッジの右端のＹ座標がｙｔｒ、下端エッジの左端のＹ座標がｙｂｌ、下端エッジの右端のＹ座標がｙｂｒとして表される。
【００４２】
透視変換部２４は、ｘｌ”、ｘｒ”、ｙｔｌ、ｙｔｒ、ｙｂｌ、ｙｂｒを次式によって計算する。
【００４３】
ｘｌ”＝ｘｌ’／ｚｌ’ ・・・（５）
ｘｒ”＝ｘｒ’／ｚｌ’ ・・・（６）
ｙｔｌ＝ｙｔ／ｚｌ’ ・・・（７）
ｙｔｒ＝ｙｔ／ｚｒ’ ・・・（８）
ｙｂｌ＝ｙｂ／ｚｌ’ ・・・（９）
ｙｂｒ＝ｙｂ／ｚｒ’ ・・・（１０）
次に、補間データ作成部２５は、透視変換部２４によって２次元に投影された形状のＹ軸方向における上端エッジおよび下端エッジの補間データｄｙｔおよびｄｙｂを作成し、奥行きＺ値の補間データｄｚを作成する（Ｓ１５）。上端エッジのＹ座標の補間データｄｙｔは、上端エッジの左端から右端に向かって１ピクセルずつ移動するときのＹ座標の補間データである。下端エッジのＹ軸方向の補間データｄｙｂは、下端エッジの左端から右端に向かって１ピクセルずつ移動するときのＹ座標の補間データである。補間データ作成部２５は、補間データｄｙｔ、ｄｙｂ、ｄｚを次式によって算出する。
【００４４】
ｄｙｔ＝（ｙｔｒ−ｙｔｌ）／（ｘｒ”−ｘｌ”） ・・・（１１）
ｄｙｂ＝（ｙｂｒ−ｙｂｌ）／（ｘｒ”−ｘｌ”） ・・・（１２）
ｄｚ ＝（ｚｒ’−ｚｌ’）／（ｘｒ”−ｘｌ”） ・・・（１３）
また、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＸ方向の補間データｄｕを次式によって作成する（Ｓ１６）。なお、この補間データｄｕは、３次元グラフィックスのテクスチャマッピングで用いられる透視補正を実施するために、転送元形状のＸ方向の座標値を対応するＺ座標で除算しておく。
【００４５】
ｄｕ＝（ｗ×ｚｒ’−０×ｚｌ’）／（ｘｒ”−ｘｌ”） ・・・（１４）
次に、領域算出部２６は、転送先形状となる座標変換後の形状を、左端から右方向に向かってＸ方向に１ピクセル単位とする短冊状の矩形を作成し、それに対応する転送元の矩形領域（Ｘ方向幅）を算出する（Ｓ１７）。転送先形状の左端からｎピクセル目の矩形の左上の座標（ｘｄｓｔ，ｙｄｓｔ）、幅ｗｄｓｔ、高さｈｄｓｔは、次式によって算出される。
【００４６】
ｘｄｓｔ＝ｘｌ”＋ｎ ・・・（１５）
ｙｄｓｔ＝ｙｔｌ＋ｄｙｔ×ｎ ・・・（１６）
ｗｄｓｔ＝１ ・・・（１７）
ｈｄｓｔ＝（ｙｔｌ＋ｄｙｔ×ｎ）−（ｙｂｌ＋ｄｙｂ×ｎ） ・・・（１８）
また、転送元形状の矩形の左上の座標（ｘｓｒｃ，ｙｓｒｃ）、幅ｗｓｒｃ、高さｈｓｒｃは、次式によって算出される。
【００４７】
ｘｓｒｃ＝（ｄｕ×ｎ）／（ｚｌ”＋ｄｚ×ｎ） ・・・（１９）
ｙｓｒｃ＝０ｙ ・・・（２０）
ｗｓｒｃ＝（ｄｕ×（ｎ＋１））／（ｚｌ”＋ｄｚ×（ｎ＋１））−（ｘｓｒｃ）
・・・（２１）
ｈｓｒｃ＝ｈ ・・・（２２）
図８は、転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図８（ａ）は、転送元形状の短冊状の矩形領域を示しており、図８（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図８（ｂ）に示す矩形領域を右方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【００４８】
次に、ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって算出された矩形データを２Ｄ描画プロセッサ１３に設定し、２Ｄ描画プロセッサ１３にＢｉｔＢｌｔを用いた描画を行なわせる（Ｓ１８）。
【００４９】
最後に、矩形領域のＢｉｔＢｌｔ処理が右端エッジに達したか否かが判定される（Ｓ１９）。右端エッジに達していなければ（Ｓ１９，Ｎｏ）、ステップＳ１７に戻って以降の処理が繰り返される。また、右端エッジに達した場合には（Ｓ１９，Ｙｅｓ）、処理を終了する。
【００５０】
なお、以上の説明においては、左端エッジから右端エッジに向かって矩形データを補間する場合について説明したが、右端エッジから左端エッジに向かって矩形データを補間するようにしてもよい。
【００５１】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状のＸ方向における１ピクセル単位の短冊状の矩形領域を作成し、それに対応する転送元形状の短冊状の矩形領域を算出して順次ＢｉｔＢｌｔ処理を行なうようにしたので、２Ｄエンジンのみを搭載し、３Ｄエンジンを搭載していない環境下においても、擬似的に３Ｄ空間でイメージデータを回転させた場合のイメージを高速に描画することが可能となった。
【００５２】
（第２の実施の形態）
本発明の第２の実施の形態における描画制御装置の構成は、図１に示す第１の実施の形態における描画制御装置の構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００５３】
なお、本発明の第２の実施の形態における擬似３Ｄパラメータ生成器の機能的構成は、図２に示す第１の実施の形態における擬似３Ｄパラメータ生成器の機能的構成と同様である。したがって、図２を用いて第２の実施の形態における擬似３Ｄパラメータ生成器の説明を行なうことにする。第２の実施の形態において、擬似３Ｄパラメータ生成器は、２ＤイメージデータをＸ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものである。
【００５４】
パラメータ設定部２１は、２Ｄイメージデータの回転パラメータとして、回転軸、回転角が０度の場合の画像の位置、回転角度、奥行き、透視具合を取得して座標変換部２２に設定する。パラメータ設定部は、描画プログラムからの指示によってこれらの回転パラメータを設定するようにしてもよいし、予めシステムメモリ１２や内部メモリ１６に格納されているものを取得して設定するようにしてもよい。
【００５５】
座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて３次元座標変換を行ない、２Ｄイメージデータを回転したときの座標を３次元座標に変換してクリップ処理部２３に出力する。
【００５６】
クリップ処理部２３は、座標変換部２２によって回転された後の３次元形状に対して、奥行き（Ｚ軸）方向のクリップ処理を行なう。
【００５７】
透視変換部２４は、クリップ処理部２３によってクリップ処理された後の形状の３次元座標を２次元座標に透視変換する。
【００５８】
補間データ作成部２５は、透視変換部２４によって透視変換された後の２次元形状の左端エッジおよび右端エッジのＸ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を計算するのに必要となる補間データとを生成する。
【００５９】
補間データ作成部２５は、左端エッジのＸ座標の補間データとして、左端エッジの上側からＹ軸方向に１ドットずつ移動した場合の左端エッジのＸ座標の補間値を計算する。同様に、補間データ作成部２５は、右端エッジのＸ座標の補間データとして、右端エッジの上側からＹ軸方向に１ドットずつ移動した場合の右端エッジのＸ座標の補間値を計算する。
【００６０】
また、補間データ作成部２５は、奥行き情報としてＺ値をＹ軸の上側から下側に移動する場合の補間値を計算する。さらに、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＹ方向の補間値を計算する。
【００６１】
領域算出部２６は、転送先形状のＹ軸方向の１ピクセルを高さとし、Ｘ軸方向における左端エッジと右端エッジとの間を幅とした領域を設定する。そして、その領域に対応する転送元形状の矩形領域を算出する。
【００６２】
ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって決定された転送元形状の矩形領域を、転送先形状の矩形領域として転送するＢｉｔＢｌｔ処理を２Ｄ描画プロセッサ１３に実行させる。
【００６３】
図９は、本発明の第２の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図１０〜図１４を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【００６４】
図１０は、本発明の第２の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。図１０（ａ）は、転送元形状の一例として２次元矩形イメージ（格子模様）の場合を示している。この２次元矩形イメージは、幅がＩｍａｇｅＷであり、高さがＩｍａｇｅＨである。
【００６５】
図１０（ｂ）は、図１０（ａ）に示す２次元矩形イメージを３次元空間に配置したところを示している。図１０（ｂ）において、２次元矩形イメージを回転するときの回転軸（Ｙｒｏｔ）と、垂直軸（Ｘｈ）とが設定される。なお、２次元矩形イメージの左上座標を（０ｘ，０ｙ）とする。
【００６６】
図１０（ｃ）は、図１０（ｂ）に示す２次元矩形イメージを３次元空間で回転軸を中心にθｙだけ回転させたところを示している。図１０（ｄ）は、図１０（ｃ）に示す３次元空間で２次元矩形イメージを回転させた回転形状を２次元に投影したところを示している。
【００６７】
本実施の形態における描画制御装置は、図１０（ａ）に示す２次元ソースイメージを転送元イメージとし、図１０（ｄ）に示す回転した座標変換後の２次元イメージ（擬似３次元イメージ）を転送先イメージとして２Ｄ描画プロセッサ１３にＢｉｔＢｌｔ処理を行なわせるものである。
【００６８】
まず、パラメータ設定部２１は、図１０に示す転送元の２次元矩形イメージのパラメータを設定する（Ｓ２１）。このパラメータとして、２次元矩形イメージの幅（ＩｍａｇｅＷ＝ｗ）、２次元矩形イメージの高さ（ＩｍａｇｅＨ＝ｈ）、転送元の２次元矩形イメージの回転角度０°における左上座標（０ｘ，０ｙ）、回転軸のＹ座標（Ｙｒｏｔ）、回転角度（θｙ）、垂直軸のＸ座標（Ｘｈ）、奥行きオフセット（ｐｅｒｓ）などが設定される。
【００６９】
次に、座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて、３次元座標変換を行なう（Ｓ２２）。
【００７０】
図１１は、３次元座標変換の一例を示す図である。図１１（ａ）は、転送元の２次元矩形イメージを示しており、回転軸と矩形の上端との間の距離をｙｒ、回転軸と矩形の下端との間の距離をｙｌ、垂直軸と矩形の左端との間の距離をｘｔ、垂直軸と右端との間の距離をｘｂとしている。
【００７１】
図１１（ｂ）は、図１１（ａ）に示す矩形イメージを３次元的に回転させてＸ軸方向から見たところを示している。図１１（ｂ）においては、奥行き方向のオフセット（ｐｅｒｓ）分だけ奥行きにシフトし、回転軸を中心にθｙだけ回転させた場合を示している。座標変換部２２は、回転後の矩形の形状を示す座標ｙｌ’、ｚｌ’、ｙｒ’、ｚｒ’を次式によって計算する。
【００７２】
ｙｌ’＝ｙｌ×ｃｏｓ（θｙ） ・・・（２３）
ｚｌ’＝ｙｌ×ｓｉｎ（θｙ）＋ｐｅｒｓ ・・・（２４）
ｙｒ’＝ｙｒ×ｃｏｓ（θｙ） ・・・（２５）
ｚｒ’＝ｙｒ×ｓｉｎ（θｙ）＋ｐｅｒｓ ・・・（２６）
また、奥行きＺ軸方向にクリップが必要な場合、クリップ処理部２３は、クリップ後の座標ｙｌ’、ｚｌ’、ｙｒ’、ｚｒ’を計算する（Ｓ２３）。
【００７３】
図１２は、クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。図１２においては、奥行きｆａｒＣｌｉｐでクリップしたところを示しており、クリップ処理部２３は、ｚｌ’をｆａｒＣｌｉｐとし、それに対応するｙｌ’を計算する。なお、図１２は、奥の図形をクリップする場合であるが、手前側をクリップする場合にはその奥行きｎｅａｒＣｌｉｐをｚｒ’とし、それに対応するｙｒ’が計算される。
【００７４】
次に、透視変換部２４は、３次元座標変換された後の形状を２次元に透視投影変換を行なう（Ｓ２４）。
【００７５】
図１３は、透視変換後の２次元形状の座標を説明するための図である。図１３に示すように、上端エッジのＹ座標がｙｌ”、下端エッジのＹ座標がｙｒ”として表され、左端エッジの上端のＸ座標がｘｔｌ、左端エッジの下端のＸ座標がｘｔｒ、右端エッジの上端のＸ座標がｘｂｌ、右端エッジの下端のＸ座標がｘｂｒとして表される。
【００７６】
透視変換部２４は、ｙｌ”、ｙｒ”、ｘｔｌ、ｘｔｒ、ｘｂｌ、ｘｂｒを次式によって計算する。
【００７７】
ｙｌ”＝ｙｌ’／ｚｌ’ ・・・（２７）
ｙｒ”＝ｙｒ’／ｚｌ’ ・・・（２８）
ｘｔｌ＝ｘｔ／ｚｌ’ ・・・（２９）
ｘｔｒ＝ｘｔ／ｚｒ’ ・・・（３０）
ｘｂｌ＝ｘｂ／ｚｌ’ ・・・（３１）
ｘｂｒ＝ｘｂ／ｚｒ’ ・・・（３２）
次に、補間データ作成部２５は、透視変換部２４によって２次元に投影された形状のＸ軸方向における左端エッジおよび右端エッジの補間データｄｘｔおよびｄｘｂを作成し、奥行きＺ値の補間データｄｚを作成する（Ｓ２５）。左端エッジのＸ座標の補間データｄｘｔは、左端エッジの上端から下端に向かって１ピクセルずつ移動するときのＸ座標の補間データである。右端エッジのＸ軸方向の補間データｄｘｂは、右端エッジの上端から下端に向かって１ピクセルずつ移動するときのＸ座標の補間データである。補間データ作成部２５は、補間データｄｘｔ、ｄｘｂ、ｄｚを次式によって算出する。
【００７８】
ｄｘｔ＝（ｘｔｒ−ｘｔｌ）／（ｙｒ”−ｙｌ”） ・・・（３３）
ｄｘｂ＝（ｘｂｒ−ｘｂｌ）／（ｙｒ”−ｙｌ”） ・・・（３４）
ｄｚ ＝（ｚｒ’−ｚｌ’）／（ｙｒ”−ｙｌ”） ・・・（３５）
また、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＹ方向の補間データｄｕを次式によって作成する（Ｓ２６）。なお、この補間データｄｕは、３次元グラフィックスのテクスチャマッピングで用いられる透視補正を実施するために、転送元形状のＹ方向の座標値を対応するＺ座標で除算しておく。
【００７９】
ｄｕ＝（ｗ×ｚｒ’−０×ｚｌ’）／（ｘｒ”−ｘｌ”） ・・・（３６）
次に、領域算出部２６は、転送先形状となる座標変換後の形状を、上端から下方向に向かってＹ方向に１ピクセル単位とする短冊状の矩形を作成し、それに対応する転送元の矩形領域（Ｙ方向幅）を算出する（Ｓ２７）。転送先形状の上端からｎピクセル目の矩形の左上の座標（ｘｄｓｔ，ｙｄｓｔ）、幅ｗｄｓｔ、高さｈｄｓｔは、次式によって算出される。
【００８０】
ｘｄｓｔ＝ｘｔｌ＋ｄｘｔ×ｎ ・・・（３７）
ｙｄｓｔ＝ｙｌ”＋ｎ ・・・（３８）
ｗｄｓｔ＝（ｘｔｌ＋ｄｘｔ×ｎ）−（ｘｂｌ＋ｄｘｂ×ｎ） ・・・（３９）
ｈｄｓｔ＝１ ・・・（４０）
また、転送元形状の矩形の左上の座標（ｘｓｒｃ，ｙｓｒｃ）、幅ｗｓｒｃ、高さｈｓｒｃは、次式によって算出される。
【００８１】
ｘｓｒｃ＝０ｘ ・・・（４１）
ｙｓｒｃ＝（ｄｕ×ｎ）／（ｚｌ”＋ｄｚ×ｎ） ・・・（４２）
ｗｓｒｃ＝ｗ ・・・（４３）
ｈｓｒｃ＝（ｄｕ×（ｎ＋１））／（ｚｌ”＋ｄｚ×（ｎ＋１））−（ｙｓｒｃ）
・・・（４４）
図１４は、転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図１４（ａ）は、転送元形状の短冊状の矩形領域を示しており、図１４（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図１４（ｂ）に示す矩形領域を下方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【００８２】
次に、ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって算出された矩形データを２Ｄ描画プロセッサ１３に設定し、２Ｄ描画プロセッサ１３にＢｉｔＢｌｔを用いた描画を行なわせる（Ｓ２８）。
【００８３】
最後に、矩形領域のＢｉｔＢｌｔ処理が下端エッジに達したか否かが判定される（Ｓ２９）。下端エッジに達していなければ（Ｓ２９，Ｎｏ）、ステップＳ２７に戻って以降の処理が繰り返される。また、下端エッジに達した場合には（Ｓ２９，Ｙｅｓ）、処理を終了する。
【００８４】
なお、以上の説明においては、上端エッジから下端エッジに向かって矩形データを補間する場合について説明したが、下端エッジから上端エッジに向かって矩形データを補間するようにしてもよい。
【００８５】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状のＹ方向における１ピクセル単位の短冊状の矩形領域を作成し、それに対応する転送元形状の短冊状の矩形領域を算出して順次ＢｉｔＢｌｔ処理を行なうようにしたので、２Ｄエンジンのみを搭載し、３Ｄエンジンを搭載していない環境下においても、擬似的に３Ｄ空間でイメージデータを回転させた場合のイメージを高速に描画することが可能となった。
【００８６】
（第３の実施の形態）
本発明の第３の実施の形態における描画制御装置の構成は、図１に示す第１の実施の形態における描画制御装置の構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００８７】
なお、本発明の第３の実施の形態における擬似３Ｄパラメータ生成器の機能的構成は、図２に示す第１の実施の形態における擬似３Ｄパラメータ生成器の機能的構成と同様である。第３の実施の形態において、擬似３Ｄパラメータ生成器は、第１の実施の形態と同様に、２ＤイメージデータをＹ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものであるが、さらに転送先形状に矩形クリップ領域が設定された場合の処理に関するものである。
【００８８】
図１５は、本発明の第３の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図１６を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【００８９】
ステップＳ１１〜Ｓ１４において、第１の実施の形態において説明した処理と同様の処理が行なわれる。そして、クリップ処理部２３は、Ｘ軸方向のクリップ処理を行なう（Ｓ３１）。
【００９０】
図１６は、転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図１６（ａ）は、転送元形状の短冊状の矩形領域を示しており、図１６（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図１６（ｂ）に示す矩形領域を右方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【００９１】
図１６（ｂ）に示すように、矩形クリップ領域を表す情報として、Ｘｍａｘ、Ｘｍｉｎ、Ｙｍａｘ、Ｙｍｉｎが指定される。２次元に投影された形状は、必ず左端と右端とがＹ軸と平行となっており、左端をＸｍｉｎの位置に、右端をＸｍａｘの位置に変更することによってＸ軸方向のクリップ処理が行なえる。
【００９２】
また、上端と下端とはＸ軸と平行ではないため、クリップ領域内に入る部分と入らない部分とが存在する。そのため、クリップ領域内に入らない場合には、転送先形状の上端エッジ部分をＹｍａｘに、下端エッジ部分をＹｍｉｎに変更することによってＹ軸方向のクリップ処理が行なわれる。そして、ＹｍａｘおよびＹｍｉｎに対応する転送元形状のＹｍａｘ’およびＹｍｉｎ’が算出される。
【００９３】
ステップＳ３１において、クリップ処理部２３は、透視変換部２４によって２次元に投影された形状のＸ軸方向のクリップ処理を行なう。上述のように、転送先形状の左端をＸｍｉｎの位置に、右端をＸｍａｘの位置に変更する。そして、第１の実施の形態において説明したステップＳ１５〜Ｓ１７の処理が行なわれる。
【００９４】
ステップＳ３２において、クリップ処理部２３は、領域算出部２６によって算出された転送先形状の短冊状の矩形領域が矩形クリップ領域に入らない場合には、上端エッジ部分をＹｍａｘに、下端エッジ部分をＹｍｉｎに変更する。そして、クリップ処理部２３は、これに対応する転送元形状の上端エッジ部分をＹｍａｘ’に、下端エッジ部分をＹｍｉｎ’に変更する。そして、ステップＳ１８以降の処理が行なわれる。
【００９５】
なお、矩形クリップ領域内に全ての転送先形状が入る場合には、クリップ処理が実質的には行なわれない。また、矩形クリップ領域内に転送先形状が全く入らない場合には、ステップＳ３１またはＳ３２において処理が終了する。
【００９６】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状に対して矩形クリップ領域を設定し、それに対応する転送元形状のＸ軸座標およびＹ軸座標を変更してＢｉｔＢｌｔ処理を行なうようにしたので、矩形クリップ領域が指定された擬似３Ｄイメージに対する処理を高速に行なうことが可能となった。
【００９７】
（第４の実施の形態）
本発明の第４の実施の形態における描画制御装置の構成は、図１に示す第１の実施の形態における描画制御装置の構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００９８】
なお、本発明の第４の実施の形態における擬似３Ｄパラメータ生成器の機能的構成は、図２に示す第１の実施の形態における擬似３Ｄパラメータ生成器の機能的構成と同様である。第４の実施の形態において、擬似３Ｄパラメータ生成器は、第２の実施の形態と同様に、２ＤイメージデータをＸ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものであるが、さらに転送先形状に矩形クリップ領域が設定された場合の処理に関するものである。
【００９９】
図１７は、本発明の第４の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図１８を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【０１００】
ステップＳ２１〜Ｓ２４において、第２の実施の形態において説明した処理と同様の処理が行なわれる。そして、クリップ処理部２３は、Ｙ軸方向のクリップ処理を行なう（Ｓ４１）。
【０１０１】
図１８は、転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図１８（ａ）は、転送元形状の短冊状の矩形領域を示しており、図１８（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図１８（ｂ）に示す矩形領域を下方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【０１０２】
図１８（ｂ）に示すように、矩形クリップ領域を表す情報として、Ｘｍａｘ、Ｘｍｉｎ、Ｙｍａｘ、Ｙｍｉｎが指定される。２次元に投影された形状は、必ず上端と下端とがＸ軸と平行となっており、上端をＹｍａｘの位置に、下端をＹｍｉｎの位置に変更することによってＹ軸方向のクリップ処理が行なえる。
【０１０３】
また、左端と右端とはＹ軸と平行ではないため、クリップ領域内に入る部分と入らない部分とが存在する。そのため、クリップ領域内に入らない場合には、転送先形状の左端エッジ部分をＸｍｉｎに、右端エッジ部分をＸｍａｘに変更することによってＸ軸方向のクリップ処理が行なわれる。そして、ＸｍｉｎおよびＸｍａｘに対応する転送元形状のＸｍｉｎ’およびＸｍａｘ’が算出される。
【０１０４】
ステップＳ４１において、クリップ処理部２３は、透視変換部２４によって２次元に投影された形状のＹ軸方向のクリップ処理を行なう。上述のように、転送先形状の上端をＹｍａｘの位置に、下端をＹｍｉｎの位置に変更する。そして、第２の実施の形態において説明したステップＳ２５〜Ｓ２７の処理が行なわれる。
【０１０５】
ステップＳ４２において、クリップ処理部２３は、領域算出部２６によって算出された転送先形状の短冊状の矩形領域が矩形クリップ領域に入らない場合には、左端エッジ部分をＸｍｉｎに、右端エッジ部分をＸｍａｘに変更する。そして、クリップ処理部２３は、これに対応する転送元形状の左端エッジ部分をＸｍｉｎ’に、右端エッジ部分をＸｍａｘ’に変更する。そして、ステップＳ２８以降の処理が行なわれる。
【０１０６】
なお、矩形クリップ領域内に全ての転送先形状が入る場合には、クリップ処理が実質的には行なわれない。また、矩形クリップ領域内に転送先形状が全く入らない場合には、ステップＳ４１またはＳ４２において処理が終了する。
【０１０７】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状に対して矩形クリップ領域を設定し、それに対応する転送元形状のＸ軸座標およびＹ軸座標を変更してＢｉｔＢｌｔ処理を行なうようにしたので、矩形クリップ領域が指定された擬似３Ｄイメージに対する処理を高速に行なうことが可能となった。
【０１０８】
今回開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１０９】
１１ 演算プロセッサ、１２ システムメモリ、１３ ２Ｄ描画プロセッサ、１４ 描画メモリ、１５ システムバス、１６ 内部メモリ、２１ パラメータ設定部、２２ 座標変換部、２３ クリップ処理部、２４ 透視変換部、２５ 補間データ作成部、２６ 領域算出部、２７ ＢｉｔＢｌｔ処理部。
【技術分野】
【０００１】
本発明は、図形や文字などを描画する描画処理技術に関し、特に、グラフィックス機能として搭載された２Ｄ（２次元）エンジンを用いて、３Ｄ（３次元）空間でイメージデータを回転させた場合のイメージを擬似的に生成する描画制御装置、描画制御方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体に関する。
【背景技術】
【０００２】
近年、パーソナルコンピュータ、携帯端末などの情報処理装置の高機能化、多機能化が進んでおり、表示画面における描画処理にも高い処理能力が要求されるようになってきている。このような情報処理装置において、描画処理速度を向上させるために、２Ｄエンジンや３Ｄエンジンを搭載することが多い。
【０００３】
情報処理装置に３Ｄアクセラレータを搭載している場合、ＢＭＰ（ビットマップ）などの２次元イメージデータを３次元的に回転表示させるには、テクスチャマッピングを用いてこれを行なうことが可能である。また、３Ｄアクセラレータを搭載していない場合には、３次元処理を全てソフトウェアで実現するソフトウェア・レンダリングを用いるのが一般的である。
【０００４】
これに関連する技術として、下記の特許文献１〜４に開示された発明がある。
特許文献１は、１次元アクセスの通常の小型のメモリ回路と単純な変換回路およびプログラムだけで、ほぼ同等の処理速度で、２値画像のアフィン変換を実行できる方法および装置を提供することを目的とする。画像のアフィン変換処理方法は、直交座標系で記憶されている画像データに対し、それぞれｘ軸方向へずれた平行四辺形に変換（斜交軸変換）する第１のステップと、ｙ軸方向への拡大または縮小を実行する第２のステップと、９０度回転する第３のステップとを交互に所定回数実行するものである。
【０００５】
特許文献２は、ガマットマッピングにより得られたある表色系における色立体を、他の表色系に簡易な操作で変換して表示する手段を提供することを目的とする。階層ツリーウィンドウには、表示されている第１の表色系に対応するウィンドウ、第２の表色系に対応するウィンドウそれぞれに対応するノードと、それぞれのウィンドウ内に表示されている、ガマットマッピングにより得られた各表色系の色立体に対応するノードがツリー構造で表示される。操作者が、色立体に相当するオブジェクトを選択してドラッグし、いずれかのウィンドウに相当するオブジェクト上にドロップすると、移動された色立体は、ドロップされたウィンドウの表色系に座標変換されて、そのウィンドウに色立体として表示される。
【０００６】
特許文献３は、ビットブリット処理過程で、αブレンディングなどの画像処理を行うことが可能な画像処理装置を提供することを目的とする。第１のセレクタが、プリミティブデータ、ホスト・ローカル転送用の画像データおよびディスティネーションデータの中から一つを選択してαブレンド回路に出力する。αブレンド回路は、制御信号に基づいて、入力した画像データのαブレンディング処理をオン／オフする。第２のセレクタは、２つの画像データのうち一方を選択して、ＤＲＡＭに書き込む。
【０００７】
特許文献４は、変化する領域でのみレンダリングが実行されるグラフィック画像のレンダリング方法を開示する。好ましい形態において、その画像は、複数のオブジェクトを含む。そのレンダリング方法は、各々のオブジェクトが、次のフレームにおいて異なって表示される必要があるように変化したかどうかを判断する第１の判断ステップと、次のフレームにおいて、各々の変化したオブジェクトの境界域を判断する第２の判断ステップと、次のフレームの前のフレームにおいて変化した各々のオブジェクトの境界域を判断する第３の判断ステップと、境界域を結合して、集合領域を形成し、画像を集合領域内でのみレンダリングするレンダリングステップとを備える。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平１−１３１９７１号公報
【特許文献２】特開２００５−１９６４７２号公報
【特許文献３】特開２００３−２４２５１９号公報
【特許文献４】特表２００５−５０４３６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
テレビ画面やカメラのディスプレイなどのような、３Ｄアクセラレータを搭載しない組み込み環境において、２次元イメージデータの３次元的回転表示の要求がある。しかしながら、ソフトウェア・レンダリング処理となってしまうため処理性能が低下するといった問題があった。
【００１０】
本発明は、上記問題点を解決するためになされたものであり、その目的は、２次元イメージデータの３次元的回転表示を高速に行なうことが可能な描画制御装置、描画制御方法、そのコンピュータ・プログラムおよびそのプログラムを記録した記録媒体を提供することである。
【課題を解決するための手段】
【００１１】
本発明の一実施例によれば、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画する描画制御装置が提供される。座標変換部は、２次元イメージの座標を３次元座標に変換する。透視変換部は、座標変換部によって３次元座標に変換された３次元形状を２次元座標に透視変換する。領域算出部は、透視変換部によって透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する２次元イメージの矩形領域を転送元領域として算出する。そして、ＢｉｔＢｌｔ処理部は、領域算出部によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、擬似３次元イメージを描画する。
【発明の効果】
【００１２】
この実施例によれば、ＢｉｔＢｌｔ処理部が、領域算出部によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、擬似３次元イメージを描画するので、３Ｄアクセラレータを搭載しない組み込み環境においても、２次元イメージデータの３次元的回転表示を高速に行なうことが可能となる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施の形態における描画制御装置の構成例を示すブロック図である。
【図２】擬似３Ｄパラメータ生成器の機能的構成を示すブロック図である。
【図３】本発明の第１の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図４】本発明の第１の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。
【図５】３次元座標変換の一例を示す図である。
【図６】クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。
【図７】透視変換後の２次元形状の座標を説明するための図である。
【図８】転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【図９】本発明の第２の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図１０】本発明の第２の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。
【図１１】３次元座標変換の一例を示す図である。
【図１２】クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。
【図１３】透視変換後の２次元形状の座標を説明するための図である。
【図１４】転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【図１５】本発明の第３の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図１６】転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【図１７】本発明の第４の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。
【図１８】転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。
【発明を実施するための形態】
【００１４】
（第１の実施の形態）
図１は、本発明の第１の実施の形態における描画制御装置の構成例を示すブロック図である。この描画制御装置は、演算プロセッサ１１と、システムメモリ１２と、２Ｄ描画プロセッサ１３と、描画メモリ１４とを含み、これらがシステムバス１５を介して接続されている。
【００１５】
演算プロセッサ１１はＣＰＵ（Central Processing Unit）などによって構成され、システムメモリ１２に記憶される命令コード（プログラム）やデータを用いて演算処理を行なう。また、演算プロセッサ１１は内部メモリ１６を有しており、システムメモリ１２などに記憶される描画プログラムなどのアプリケーションプログラムや擬似３Ｄパラメータ生成プログラムを内部メモリ１６にロードして実行する。
【００１６】
演算プロセッサ１１が擬似３Ｄパラメータ生成プログラムを実行することによって、後述の擬似３Ｄパラメータ生成器の機能が実現され、描画プログラムによって指定された描画モードに応じて、２Ｄ描画プロセッサ１３を制御するための擬似３Ｄパラメータを生成する。なお、擬似３Ｄパラメータ生成器は、ハードウェアによって実現されてもよく、またソフトウェアとハードウェアとの組み合わせによって実現されてもよい。
【００１７】
２Ｄ描画プロセッサ１３は、アクセラレータ、グラフィックスエンジン、ＧＰＵ（Graphic Processing Unit）などと呼ばれる画像データ処理に特化した集積回路であり、描画メモリ１４を用いて文字や図形を描画する機能の他に、ＢｉｔＢｌｔ（Bit Block Transfer）機能も有している。なお、擬似３Ｄパラメータ生成器は、２Ｄ描画プロセッサ１３内にハードウェアとして実装されてもよい。
【００１８】
図２は、擬似３Ｄパラメータ生成器の機能的構成を示すブロック図である。上述のように、演算プロセッサ１１が内部メモリ１６に記憶される擬似３Ｄパラメータ生成プログラムを実行することによってこの機能が実現されてもよいし、ハードウェアによって実現されてもよい。
【００１９】
擬似３Ｄパラメータ生成器は、パラメータ設定部２１と、座標変換部２２と、クリップ処理部２３と、透視変換部２４と、補間データ作成部２５と、領域算出部２６と、ＢｉｔＢｌｔ処理部２７とを含む。第１の実施の形態において、擬似３Ｄパラメータ生成器は、２ＤイメージデータをＹ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものである。
【００２０】
パラメータ設定部２１は、２Ｄイメージデータの回転パラメータとして、回転軸、回転角が０度の場合の画像の位置、回転角度、奥行き、透視具合を取得して座標変換部２２に設定する。パラメータ設定部は、描画プログラムからの指示によってこれらの回転パラメータを設定するようにしてもよいし、予めシステムメモリ１２や内部メモリ１６に格納されているものを取得して設定するようにしてもよい。
【００２１】
座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて３次元座標変換を行ない、２Ｄイメージデータを回転したときの座標を３次元座標に変換してクリップ処理部２３に出力する。
【００２２】
クリップ処理部２３は、座標変換部２２によって回転された後の３次元形状に対して、奥行き（Ｚ軸）方向のクリップ処理を行なう。
【００２３】
透視変換部２４は、クリップ処理部２３によってクリップ処理された後の形状の３次元座標を２次元座標に透視変換する。
【００２４】
補間データ作成部２５は、透視変換部２４によって透視変換された後の２次元形状の上端エッジおよび下端エッジのＹ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を計算するのに必要となる補間データとを生成する。
【００２５】
補間データ作成部２５は、上端エッジのＹ座標の補間データとして、上端エッジの左側からＸ軸方向に１ドットずつ移動した場合の上端エッジのＹ座標の補間値を計算する。同様に、補間データ作成部２５は、下端エッジのＹ座標の補間データとして、下端エッジの左側からＸ軸方向に１ドットずつ移動した場合の下端エッジのＹ座標の補間値を計算する。
【００２６】
また、補間データ作成部２５は、奥行き情報としてＺ値をＸ軸の左側から右側に移動する場合の補間値を計算する。さらに、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＸ方向の補間値を計算する。
【００２７】
領域算出部２６は、転送先形状のＸ軸方向の１ピクセルを幅とし、Ｙ軸方向における上端エッジと下端エッジとの間を高さとした領域を設定する。そして、その領域に対応する転送元形状の矩形領域を算出する。
【００２８】
ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって決定された転送元形状の矩形領域を、転送先形状の矩形領域として転送するＢｉｔＢｌｔ処理を２Ｄ描画プロセッサ１３に実行させる。
【００２９】
図３は、本発明の第１の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図４〜図８を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【００３０】
図４は、本発明の第１の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。図４（ａ）は、転送元形状の一例として２次元矩形イメージ（格子模様）の場合を示している。この２次元矩形イメージは、幅がＩｍａｇｅＷであり、高さがＩｍａｇｅＨである。
【００３１】
図４（ｂ）は、図４（ａ）に示す２次元矩形イメージを３次元空間に配置したところを示している。図４（ｂ）において、２次元矩形イメージを回転するときの回転軸（Ｘｒｏｔ）と、水平軸（Ｙｖ）とが設定される。なお、２次元矩形イメージの左上座標を（０ｘ，０ｙ）とする。
【００３２】
図４（ｃ）は、図４（ｂ）に示す２次元矩形イメージを３次元空間で回転軸を中心にθｘだけ回転させたところを示している。図４（ｄ）は、図４（ｃ）に示す３次元空間で２次元矩形イメージを回転させた回転形状を２次元に投影したところを示している。
【００３３】
本実施の形態における描画制御装置は、図４（ａ）に示す２次元ソースイメージを転送元イメージとし、図４（ｄ）に示す回転した座標変換後の２次元イメージ（擬似３次元イメージ）を転送先イメージとして２Ｄ描画プロセッサ１３にＢｉｔＢｌｔ処理を行なわせるものである。
【００３４】
まず、パラメータ設定部２１は、図４に示す転送元の２次元矩形イメージのパラメータを設定する（Ｓ１１）。このパラメータとして、２次元矩形イメージの幅（ＩｍａｇｅＷ＝ｗ）、２次元矩形イメージの高さ（ＩｍａｇｅＨ＝ｈ）、転送元の２次元矩形イメージの回転角度０°における左上座標（０ｘ，０ｙ）、回転軸のＸ座標（Ｘｒｏｔ）、回転角度（θｘ）、水平軸のＹ座標（Ｙｖｅｒ）、奥行きオフセット（ｐｅｒｓ）などが設定される。
【００３５】
次に、座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて、３次元座標変換を行なう（Ｓ１２）。
【００３６】
図５は、３次元座標変換の一例を示す図である。図５（ａ）は、転送元の２次元矩形イメージを示しており、回転軸と矩形の左端との間の距離をｘｌ、回転軸と矩形の右端との間の距離をｘｒ、水平軸と矩形の上端との間の距離をｙｔ、水平軸と下端との間の距離をｙｂとしている。
【００３７】
図５（ｂ）は、図５（ａ）に示す矩形イメージを３次元的に回転させてＹ軸方向から見たところを示している。図５（ｂ）においては、奥行き方向のオフセット（ｐｅｒｓ）分だけ奥行きにシフトし、回転軸を中心にθｘだけ回転させた場合を示している。座標変換部２２は、回転後の矩形の形状を示す座標ｘｌ’、ｚｌ’、ｘｒ’、ｚｒ’を次式によって計算する。
【００３８】
ｘｌ’＝ｘｌ×ｃｏｓ（θｘ） ・・・（１）
ｚｌ’＝ｘｌ×ｓｉｎ（θｘ）＋ｐｅｒｓ ・・・（２）
ｘｒ’＝ｘｒ×ｃｏｓ（θｘ） ・・・（３）
ｚｒ’＝ｘｒ×ｓｉｎ（θｘ）＋ｐｅｒｓ ・・・（４）
また、奥行きＺ軸方向にクリップが必要な場合、クリップ処理部２３は、クリップ後の座標ｘｌ’、ｚｌ’、ｘｒ’、ｚｒ’を計算する（Ｓ１３）。
【００３９】
図６は、クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。図６においては、奥行きｆａｒＣｌｉｐでクリップしたところを示しており、クリップ処理部２３は、ｚｒ’をｆａｒＣｌｉｐとし、それに対応するｘｒ’を計算する。なお、図６は、奥の図形をクリップする場合であるが、手前側をクリップする場合にはその奥行きｎｅａｒＣｌｉｐをｚｌ’とし、それに対応するｘｌ’が計算される。
【００４０】
次に、透視変換部２４は、３次元座標変換された後の形状を２次元に透視投影変換を行なう（Ｓ１４）。
【００４１】
図７は、透視変換後の２次元形状の座標を説明するための図である。図７に示すように、左端エッジのＸ座標がｘｌ”、右端エッジのＸ座標がｘｒ”として表され、上端エッジの左端のＹ座標がｙｔｌ、上端エッジの右端のＹ座標がｙｔｒ、下端エッジの左端のＹ座標がｙｂｌ、下端エッジの右端のＹ座標がｙｂｒとして表される。
【００４２】
透視変換部２４は、ｘｌ”、ｘｒ”、ｙｔｌ、ｙｔｒ、ｙｂｌ、ｙｂｒを次式によって計算する。
【００４３】
ｘｌ”＝ｘｌ’／ｚｌ’ ・・・（５）
ｘｒ”＝ｘｒ’／ｚｌ’ ・・・（６）
ｙｔｌ＝ｙｔ／ｚｌ’ ・・・（７）
ｙｔｒ＝ｙｔ／ｚｒ’ ・・・（８）
ｙｂｌ＝ｙｂ／ｚｌ’ ・・・（９）
ｙｂｒ＝ｙｂ／ｚｒ’ ・・・（１０）
次に、補間データ作成部２５は、透視変換部２４によって２次元に投影された形状のＹ軸方向における上端エッジおよび下端エッジの補間データｄｙｔおよびｄｙｂを作成し、奥行きＺ値の補間データｄｚを作成する（Ｓ１５）。上端エッジのＹ座標の補間データｄｙｔは、上端エッジの左端から右端に向かって１ピクセルずつ移動するときのＹ座標の補間データである。下端エッジのＹ軸方向の補間データｄｙｂは、下端エッジの左端から右端に向かって１ピクセルずつ移動するときのＹ座標の補間データである。補間データ作成部２５は、補間データｄｙｔ、ｄｙｂ、ｄｚを次式によって算出する。
【００４４】
ｄｙｔ＝（ｙｔｒ−ｙｔｌ）／（ｘｒ”−ｘｌ”） ・・・（１１）
ｄｙｂ＝（ｙｂｒ−ｙｂｌ）／（ｘｒ”−ｘｌ”） ・・・（１２）
ｄｚ ＝（ｚｒ’−ｚｌ’）／（ｘｒ”−ｘｌ”） ・・・（１３）
また、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＸ方向の補間データｄｕを次式によって作成する（Ｓ１６）。なお、この補間データｄｕは、３次元グラフィックスのテクスチャマッピングで用いられる透視補正を実施するために、転送元形状のＸ方向の座標値を対応するＺ座標で除算しておく。
【００４５】
ｄｕ＝（ｗ×ｚｒ’−０×ｚｌ’）／（ｘｒ”−ｘｌ”） ・・・（１４）
次に、領域算出部２６は、転送先形状となる座標変換後の形状を、左端から右方向に向かってＸ方向に１ピクセル単位とする短冊状の矩形を作成し、それに対応する転送元の矩形領域（Ｘ方向幅）を算出する（Ｓ１７）。転送先形状の左端からｎピクセル目の矩形の左上の座標（ｘｄｓｔ，ｙｄｓｔ）、幅ｗｄｓｔ、高さｈｄｓｔは、次式によって算出される。
【００４６】
ｘｄｓｔ＝ｘｌ”＋ｎ ・・・（１５）
ｙｄｓｔ＝ｙｔｌ＋ｄｙｔ×ｎ ・・・（１６）
ｗｄｓｔ＝１ ・・・（１７）
ｈｄｓｔ＝（ｙｔｌ＋ｄｙｔ×ｎ）−（ｙｂｌ＋ｄｙｂ×ｎ） ・・・（１８）
また、転送元形状の矩形の左上の座標（ｘｓｒｃ，ｙｓｒｃ）、幅ｗｓｒｃ、高さｈｓｒｃは、次式によって算出される。
【００４７】
ｘｓｒｃ＝（ｄｕ×ｎ）／（ｚｌ”＋ｄｚ×ｎ） ・・・（１９）
ｙｓｒｃ＝０ｙ ・・・（２０）
ｗｓｒｃ＝（ｄｕ×（ｎ＋１））／（ｚｌ”＋ｄｚ×（ｎ＋１））−（ｘｓｒｃ）
・・・（２１）
ｈｓｒｃ＝ｈ ・・・（２２）
図８は、転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図８（ａ）は、転送元形状の短冊状の矩形領域を示しており、図８（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図８（ｂ）に示す矩形領域を右方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【００４８】
次に、ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって算出された矩形データを２Ｄ描画プロセッサ１３に設定し、２Ｄ描画プロセッサ１３にＢｉｔＢｌｔを用いた描画を行なわせる（Ｓ１８）。
【００４９】
最後に、矩形領域のＢｉｔＢｌｔ処理が右端エッジに達したか否かが判定される（Ｓ１９）。右端エッジに達していなければ（Ｓ１９，Ｎｏ）、ステップＳ１７に戻って以降の処理が繰り返される。また、右端エッジに達した場合には（Ｓ１９，Ｙｅｓ）、処理を終了する。
【００５０】
なお、以上の説明においては、左端エッジから右端エッジに向かって矩形データを補間する場合について説明したが、右端エッジから左端エッジに向かって矩形データを補間するようにしてもよい。
【００５１】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状のＸ方向における１ピクセル単位の短冊状の矩形領域を作成し、それに対応する転送元形状の短冊状の矩形領域を算出して順次ＢｉｔＢｌｔ処理を行なうようにしたので、２Ｄエンジンのみを搭載し、３Ｄエンジンを搭載していない環境下においても、擬似的に３Ｄ空間でイメージデータを回転させた場合のイメージを高速に描画することが可能となった。
【００５２】
（第２の実施の形態）
本発明の第２の実施の形態における描画制御装置の構成は、図１に示す第１の実施の形態における描画制御装置の構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００５３】
なお、本発明の第２の実施の形態における擬似３Ｄパラメータ生成器の機能的構成は、図２に示す第１の実施の形態における擬似３Ｄパラメータ生成器の機能的構成と同様である。したがって、図２を用いて第２の実施の形態における擬似３Ｄパラメータ生成器の説明を行なうことにする。第２の実施の形態において、擬似３Ｄパラメータ生成器は、２ＤイメージデータをＸ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものである。
【００５４】
パラメータ設定部２１は、２Ｄイメージデータの回転パラメータとして、回転軸、回転角が０度の場合の画像の位置、回転角度、奥行き、透視具合を取得して座標変換部２２に設定する。パラメータ設定部は、描画プログラムからの指示によってこれらの回転パラメータを設定するようにしてもよいし、予めシステムメモリ１２や内部メモリ１６に格納されているものを取得して設定するようにしてもよい。
【００５５】
座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて３次元座標変換を行ない、２Ｄイメージデータを回転したときの座標を３次元座標に変換してクリップ処理部２３に出力する。
【００５６】
クリップ処理部２３は、座標変換部２２によって回転された後の３次元形状に対して、奥行き（Ｚ軸）方向のクリップ処理を行なう。
【００５７】
透視変換部２４は、クリップ処理部２３によってクリップ処理された後の形状の３次元座標を２次元座標に透視変換する。
【００５８】
補間データ作成部２５は、透視変換部２４によって透視変換された後の２次元形状の左端エッジおよび右端エッジのＸ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を計算するのに必要となる補間データとを生成する。
【００５９】
補間データ作成部２５は、左端エッジのＸ座標の補間データとして、左端エッジの上側からＹ軸方向に１ドットずつ移動した場合の左端エッジのＸ座標の補間値を計算する。同様に、補間データ作成部２５は、右端エッジのＸ座標の補間データとして、右端エッジの上側からＹ軸方向に１ドットずつ移動した場合の右端エッジのＸ座標の補間値を計算する。
【００６０】
また、補間データ作成部２５は、奥行き情報としてＺ値をＹ軸の上側から下側に移動する場合の補間値を計算する。さらに、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＹ方向の補間値を計算する。
【００６１】
領域算出部２６は、転送先形状のＹ軸方向の１ピクセルを高さとし、Ｘ軸方向における左端エッジと右端エッジとの間を幅とした領域を設定する。そして、その領域に対応する転送元形状の矩形領域を算出する。
【００６２】
ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって決定された転送元形状の矩形領域を、転送先形状の矩形領域として転送するＢｉｔＢｌｔ処理を２Ｄ描画プロセッサ１３に実行させる。
【００６３】
図９は、本発明の第２の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図１０〜図１４を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【００６４】
図１０は、本発明の第２の実施の形態における描画制御装置が２次元矩形イメージから擬似３次元イメージを生成するときの概要を説明するための図である。図１０（ａ）は、転送元形状の一例として２次元矩形イメージ（格子模様）の場合を示している。この２次元矩形イメージは、幅がＩｍａｇｅＷであり、高さがＩｍａｇｅＨである。
【００６５】
図１０（ｂ）は、図１０（ａ）に示す２次元矩形イメージを３次元空間に配置したところを示している。図１０（ｂ）において、２次元矩形イメージを回転するときの回転軸（Ｙｒｏｔ）と、垂直軸（Ｘｈ）とが設定される。なお、２次元矩形イメージの左上座標を（０ｘ，０ｙ）とする。
【００６６】
図１０（ｃ）は、図１０（ｂ）に示す２次元矩形イメージを３次元空間で回転軸を中心にθｙだけ回転させたところを示している。図１０（ｄ）は、図１０（ｃ）に示す３次元空間で２次元矩形イメージを回転させた回転形状を２次元に投影したところを示している。
【００６７】
本実施の形態における描画制御装置は、図１０（ａ）に示す２次元ソースイメージを転送元イメージとし、図１０（ｄ）に示す回転した座標変換後の２次元イメージ（擬似３次元イメージ）を転送先イメージとして２Ｄ描画プロセッサ１３にＢｉｔＢｌｔ処理を行なわせるものである。
【００６８】
まず、パラメータ設定部２１は、図１０に示す転送元の２次元矩形イメージのパラメータを設定する（Ｓ２１）。このパラメータとして、２次元矩形イメージの幅（ＩｍａｇｅＷ＝ｗ）、２次元矩形イメージの高さ（ＩｍａｇｅＨ＝ｈ）、転送元の２次元矩形イメージの回転角度０°における左上座標（０ｘ，０ｙ）、回転軸のＹ座標（Ｙｒｏｔ）、回転角度（θｙ）、垂直軸のＸ座標（Ｘｈ）、奥行きオフセット（ｐｅｒｓ）などが設定される。
【００６９】
次に、座標変換部２２は、パラメータ設定部２１によって設定されたパラメータに基づいて、３次元座標変換を行なう（Ｓ２２）。
【００７０】
図１１は、３次元座標変換の一例を示す図である。図１１（ａ）は、転送元の２次元矩形イメージを示しており、回転軸と矩形の上端との間の距離をｙｒ、回転軸と矩形の下端との間の距離をｙｌ、垂直軸と矩形の左端との間の距離をｘｔ、垂直軸と右端との間の距離をｘｂとしている。
【００７１】
図１１（ｂ）は、図１１（ａ）に示す矩形イメージを３次元的に回転させてＸ軸方向から見たところを示している。図１１（ｂ）においては、奥行き方向のオフセット（ｐｅｒｓ）分だけ奥行きにシフトし、回転軸を中心にθｙだけ回転させた場合を示している。座標変換部２２は、回転後の矩形の形状を示す座標ｙｌ’、ｚｌ’、ｙｒ’、ｚｒ’を次式によって計算する。
【００７２】
ｙｌ’＝ｙｌ×ｃｏｓ（θｙ） ・・・（２３）
ｚｌ’＝ｙｌ×ｓｉｎ（θｙ）＋ｐｅｒｓ ・・・（２４）
ｙｒ’＝ｙｒ×ｃｏｓ（θｙ） ・・・（２５）
ｚｒ’＝ｙｒ×ｓｉｎ（θｙ）＋ｐｅｒｓ ・・・（２６）
また、奥行きＺ軸方向にクリップが必要な場合、クリップ処理部２３は、クリップ後の座標ｙｌ’、ｚｌ’、ｙｒ’、ｚｒ’を計算する（Ｓ２３）。
【００７３】
図１２は、クリップが必要な場合の回転後の矩形イメージの座標を説明するための図である。図１２においては、奥行きｆａｒＣｌｉｐでクリップしたところを示しており、クリップ処理部２３は、ｚｌ’をｆａｒＣｌｉｐとし、それに対応するｙｌ’を計算する。なお、図１２は、奥の図形をクリップする場合であるが、手前側をクリップする場合にはその奥行きｎｅａｒＣｌｉｐをｚｒ’とし、それに対応するｙｒ’が計算される。
【００７４】
次に、透視変換部２４は、３次元座標変換された後の形状を２次元に透視投影変換を行なう（Ｓ２４）。
【００７５】
図１３は、透視変換後の２次元形状の座標を説明するための図である。図１３に示すように、上端エッジのＹ座標がｙｌ”、下端エッジのＹ座標がｙｒ”として表され、左端エッジの上端のＸ座標がｘｔｌ、左端エッジの下端のＸ座標がｘｔｒ、右端エッジの上端のＸ座標がｘｂｌ、右端エッジの下端のＸ座標がｘｂｒとして表される。
【００７６】
透視変換部２４は、ｙｌ”、ｙｒ”、ｘｔｌ、ｘｔｒ、ｘｂｌ、ｘｂｒを次式によって計算する。
【００７７】
ｙｌ”＝ｙｌ’／ｚｌ’ ・・・（２７）
ｙｒ”＝ｙｒ’／ｚｌ’ ・・・（２８）
ｘｔｌ＝ｘｔ／ｚｌ’ ・・・（２９）
ｘｔｒ＝ｘｔ／ｚｒ’ ・・・（３０）
ｘｂｌ＝ｘｂ／ｚｌ’ ・・・（３１）
ｘｂｒ＝ｘｂ／ｚｒ’ ・・・（３２）
次に、補間データ作成部２５は、透視変換部２４によって２次元に投影された形状のＸ軸方向における左端エッジおよび右端エッジの補間データｄｘｔおよびｄｘｂを作成し、奥行きＺ値の補間データｄｚを作成する（Ｓ２５）。左端エッジのＸ座標の補間データｄｘｔは、左端エッジの上端から下端に向かって１ピクセルずつ移動するときのＸ座標の補間データである。右端エッジのＸ軸方向の補間データｄｘｂは、右端エッジの上端から下端に向かって１ピクセルずつ移動するときのＸ座標の補間データである。補間データ作成部２５は、補間データｄｘｔ、ｄｘｂ、ｄｚを次式によって算出する。
【００７８】
ｄｘｔ＝（ｘｔｒ−ｘｔｌ）／（ｙｒ”−ｙｌ”） ・・・（３３）
ｄｘｂ＝（ｘｂｒ−ｘｂｌ）／（ｙｒ”−ｙｌ”） ・・・（３４）
ｄｚ ＝（ｚｒ’−ｚｌ’）／（ｙｒ”−ｙｌ”） ・・・（３５）
また、補間データ作成部２５は、転送先形状の補間間隔に対応する転送元形状のＹ方向の補間データｄｕを次式によって作成する（Ｓ２６）。なお、この補間データｄｕは、３次元グラフィックスのテクスチャマッピングで用いられる透視補正を実施するために、転送元形状のＹ方向の座標値を対応するＺ座標で除算しておく。
【００７９】
ｄｕ＝（ｗ×ｚｒ’−０×ｚｌ’）／（ｘｒ”−ｘｌ”） ・・・（３６）
次に、領域算出部２６は、転送先形状となる座標変換後の形状を、上端から下方向に向かってＹ方向に１ピクセル単位とする短冊状の矩形を作成し、それに対応する転送元の矩形領域（Ｙ方向幅）を算出する（Ｓ２７）。転送先形状の上端からｎピクセル目の矩形の左上の座標（ｘｄｓｔ，ｙｄｓｔ）、幅ｗｄｓｔ、高さｈｄｓｔは、次式によって算出される。
【００８０】
ｘｄｓｔ＝ｘｔｌ＋ｄｘｔ×ｎ ・・・（３７）
ｙｄｓｔ＝ｙｌ”＋ｎ ・・・（３８）
ｗｄｓｔ＝（ｘｔｌ＋ｄｘｔ×ｎ）−（ｘｂｌ＋ｄｘｂ×ｎ） ・・・（３９）
ｈｄｓｔ＝１ ・・・（４０）
また、転送元形状の矩形の左上の座標（ｘｓｒｃ，ｙｓｒｃ）、幅ｗｓｒｃ、高さｈｓｒｃは、次式によって算出される。
【００８１】
ｘｓｒｃ＝０ｘ ・・・（４１）
ｙｓｒｃ＝（ｄｕ×ｎ）／（ｚｌ”＋ｄｚ×ｎ） ・・・（４２）
ｗｓｒｃ＝ｗ ・・・（４３）
ｈｓｒｃ＝（ｄｕ×（ｎ＋１））／（ｚｌ”＋ｄｚ×（ｎ＋１））−（ｙｓｒｃ）
・・・（４４）
図１４は、転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図１４（ａ）は、転送元形状の短冊状の矩形領域を示しており、図１４（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図１４（ｂ）に示す矩形領域を下方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【００８２】
次に、ＢｉｔＢｌｔ処理部２７は、領域算出部２６によって算出された矩形データを２Ｄ描画プロセッサ１３に設定し、２Ｄ描画プロセッサ１３にＢｉｔＢｌｔを用いた描画を行なわせる（Ｓ２８）。
【００８３】
最後に、矩形領域のＢｉｔＢｌｔ処理が下端エッジに達したか否かが判定される（Ｓ２９）。下端エッジに達していなければ（Ｓ２９，Ｎｏ）、ステップＳ２７に戻って以降の処理が繰り返される。また、下端エッジに達した場合には（Ｓ２９，Ｙｅｓ）、処理を終了する。
【００８４】
なお、以上の説明においては、上端エッジから下端エッジに向かって矩形データを補間する場合について説明したが、下端エッジから上端エッジに向かって矩形データを補間するようにしてもよい。
【００８５】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状のＹ方向における１ピクセル単位の短冊状の矩形領域を作成し、それに対応する転送元形状の短冊状の矩形領域を算出して順次ＢｉｔＢｌｔ処理を行なうようにしたので、２Ｄエンジンのみを搭載し、３Ｄエンジンを搭載していない環境下においても、擬似的に３Ｄ空間でイメージデータを回転させた場合のイメージを高速に描画することが可能となった。
【００８６】
（第３の実施の形態）
本発明の第３の実施の形態における描画制御装置の構成は、図１に示す第１の実施の形態における描画制御装置の構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００８７】
なお、本発明の第３の実施の形態における擬似３Ｄパラメータ生成器の機能的構成は、図２に示す第１の実施の形態における擬似３Ｄパラメータ生成器の機能的構成と同様である。第３の実施の形態において、擬似３Ｄパラメータ生成器は、第１の実施の形態と同様に、２ＤイメージデータをＹ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものであるが、さらに転送先形状に矩形クリップ領域が設定された場合の処理に関するものである。
【００８８】
図１５は、本発明の第３の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図１６を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【００８９】
ステップＳ１１〜Ｓ１４において、第１の実施の形態において説明した処理と同様の処理が行なわれる。そして、クリップ処理部２３は、Ｘ軸方向のクリップ処理を行なう（Ｓ３１）。
【００９０】
図１６は、転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図１６（ａ）は、転送元形状の短冊状の矩形領域を示しており、図１６（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図１６（ｂ）に示す矩形領域を右方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【００９１】
図１６（ｂ）に示すように、矩形クリップ領域を表す情報として、Ｘｍａｘ、Ｘｍｉｎ、Ｙｍａｘ、Ｙｍｉｎが指定される。２次元に投影された形状は、必ず左端と右端とがＹ軸と平行となっており、左端をＸｍｉｎの位置に、右端をＸｍａｘの位置に変更することによってＸ軸方向のクリップ処理が行なえる。
【００９２】
また、上端と下端とはＸ軸と平行ではないため、クリップ領域内に入る部分と入らない部分とが存在する。そのため、クリップ領域内に入らない場合には、転送先形状の上端エッジ部分をＹｍａｘに、下端エッジ部分をＹｍｉｎに変更することによってＹ軸方向のクリップ処理が行なわれる。そして、ＹｍａｘおよびＹｍｉｎに対応する転送元形状のＹｍａｘ’およびＹｍｉｎ’が算出される。
【００９３】
ステップＳ３１において、クリップ処理部２３は、透視変換部２４によって２次元に投影された形状のＸ軸方向のクリップ処理を行なう。上述のように、転送先形状の左端をＸｍｉｎの位置に、右端をＸｍａｘの位置に変更する。そして、第１の実施の形態において説明したステップＳ１５〜Ｓ１７の処理が行なわれる。
【００９４】
ステップＳ３２において、クリップ処理部２３は、領域算出部２６によって算出された転送先形状の短冊状の矩形領域が矩形クリップ領域に入らない場合には、上端エッジ部分をＹｍａｘに、下端エッジ部分をＹｍｉｎに変更する。そして、クリップ処理部２３は、これに対応する転送元形状の上端エッジ部分をＹｍａｘ’に、下端エッジ部分をＹｍｉｎ’に変更する。そして、ステップＳ１８以降の処理が行なわれる。
【００９５】
なお、矩形クリップ領域内に全ての転送先形状が入る場合には、クリップ処理が実質的には行なわれない。また、矩形クリップ領域内に転送先形状が全く入らない場合には、ステップＳ３１またはＳ３２において処理が終了する。
【００９６】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状に対して矩形クリップ領域を設定し、それに対応する転送元形状のＸ軸座標およびＹ軸座標を変更してＢｉｔＢｌｔ処理を行なうようにしたので、矩形クリップ領域が指定された擬似３Ｄイメージに対する処理を高速に行なうことが可能となった。
【００９７】
（第４の実施の形態）
本発明の第４の実施の形態における描画制御装置の構成は、図１に示す第１の実施の形態における描画制御装置の構成と同様である。したがって、重複する構成および機能の詳細な説明は繰り返さない。
【００９８】
なお、本発明の第４の実施の形態における擬似３Ｄパラメータ生成器の機能的構成は、図２に示す第１の実施の形態における擬似３Ｄパラメータ生成器の機能的構成と同様である。第４の実施の形態において、擬似３Ｄパラメータ生成器は、第２の実施の形態と同様に、２ＤイメージデータをＸ軸と平行な回転軸を中心として回転する場合の擬似３Ｄパラメータを生成するものであるが、さらに転送先形状に矩形クリップ領域が設定された場合の処理に関するものである。
【００９９】
図１７は、本発明の第４の実施の形態における描画制御装置の処理手順を説明するためのフローチャートである。図１８を適宜参照しながら、本実施の形態における描画制御装置の処理手順を説明する。
【０１００】
ステップＳ２１〜Ｓ２４において、第２の実施の形態において説明した処理と同様の処理が行なわれる。そして、クリップ処理部２３は、Ｙ軸方向のクリップ処理を行なう（Ｓ４１）。
【０１０１】
図１８は、転送先形状にクリップ領域が設定された場合の転送元形状および転送先形状に設定された短冊状の矩形領域を説明するための図である。図１８（ａ）は、転送元形状の短冊状の矩形領域を示しており、図１８（ｂ）に示す転送先形状の１ピクセル幅の短冊状の矩形領域に対応している。図１８（ｂ）に示す矩形領域を下方向に１ピクセルずつずらしながら、対応する転送元形状の短冊状の矩形領域が算出される。
【０１０２】
図１８（ｂ）に示すように、矩形クリップ領域を表す情報として、Ｘｍａｘ、Ｘｍｉｎ、Ｙｍａｘ、Ｙｍｉｎが指定される。２次元に投影された形状は、必ず上端と下端とがＸ軸と平行となっており、上端をＹｍａｘの位置に、下端をＹｍｉｎの位置に変更することによってＹ軸方向のクリップ処理が行なえる。
【０１０３】
また、左端と右端とはＹ軸と平行ではないため、クリップ領域内に入る部分と入らない部分とが存在する。そのため、クリップ領域内に入らない場合には、転送先形状の左端エッジ部分をＸｍｉｎに、右端エッジ部分をＸｍａｘに変更することによってＸ軸方向のクリップ処理が行なわれる。そして、ＸｍｉｎおよびＸｍａｘに対応する転送元形状のＸｍｉｎ’およびＸｍａｘ’が算出される。
【０１０４】
ステップＳ４１において、クリップ処理部２３は、透視変換部２４によって２次元に投影された形状のＹ軸方向のクリップ処理を行なう。上述のように、転送先形状の上端をＹｍａｘの位置に、下端をＹｍｉｎの位置に変更する。そして、第２の実施の形態において説明したステップＳ２５〜Ｓ２７の処理が行なわれる。
【０１０５】
ステップＳ４２において、クリップ処理部２３は、領域算出部２６によって算出された転送先形状の短冊状の矩形領域が矩形クリップ領域に入らない場合には、左端エッジ部分をＸｍｉｎに、右端エッジ部分をＸｍａｘに変更する。そして、クリップ処理部２３は、これに対応する転送元形状の左端エッジ部分をＸｍｉｎ’に、右端エッジ部分をＸｍａｘ’に変更する。そして、ステップＳ２８以降の処理が行なわれる。
【０１０６】
なお、矩形クリップ領域内に全ての転送先形状が入る場合には、クリップ処理が実質的には行なわれない。また、矩形クリップ領域内に転送先形状が全く入らない場合には、ステップＳ４１またはＳ４２において処理が終了する。
【０１０７】
以上説明したように、本実施の形態における描画制御装置によれば、転送先形状に対して矩形クリップ領域を設定し、それに対応する転送元形状のＸ軸座標およびＹ軸座標を変更してＢｉｔＢｌｔ処理を行なうようにしたので、矩形クリップ領域が指定された擬似３Ｄイメージに対する処理を高速に行なうことが可能となった。
【０１０８】
今回開示された実施の形態は、すべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味および範囲内でのすべての変更が含まれることが意図される。
【符号の説明】
【０１０９】
１１ 演算プロセッサ、１２ システムメモリ、１３ ２Ｄ描画プロセッサ、１４ 描画メモリ、１５ システムバス、１６ 内部メモリ、２１ パラメータ設定部、２２ 座標変換部、２３ クリップ処理部、２４ 透視変換部、２５ 補間データ作成部、２６ 領域算出部、２７ ＢｉｔＢｌｔ処理部。
【特許請求の範囲】
【請求項１】
２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画する描画制御装置であって、
前記２次元イメージの座標を３次元座標に変換する座標変換手段と、
前記座標変換手段によって３次元座標に変換された３次元形状を２次元座標に透視変換する透視変換手段と、
前記透視変換手段によって透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出する領域算出手段と、
前記領域算出手段によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画する描画手段とを含む、描画制御装置。
【請求項２】
前記描画制御装置はさらに、前記透視変換手段によって透視変換された後の２次元形状に矩形クリップ領域を設定してクリップ処理を行ない、前記領域算出手段によって生成された転送元領域および転送先領域をクリップ処理後の転送元領域および転送先領域に変更するクリップ処理手段を含む、請求項１記載の描画制御装置。
【請求項３】
前記座標変換手段は、前記２次元イメージをＹ軸と平行な回転軸を中心として回転させたときの３次元座標を生成し、
前記領域算出手段は、前記透視変換手段によって透視変換された後の２次元形状をＸ軸方向に順次シフトしながらＸ方向の１ピクセルを単位とする矩形領域を算出して前記転送先領域とし、それに対応する前記２次元イメージの矩形領域を算出して前記転送元領域とする、請求項１または２記載の描画制御装置。
【請求項４】
前記描画制御装置はさらに、前記透視変換手段によって透視変換された後の２次元形状の上端エッジおよび下端エッジのＹ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を算出するのに必要となる補間データとを作成する補間データ作成手段を含み、
前記領域算出手段は、前記補間データ作成手段によって作成された補間データに基づいて、前記転送元領域と前記転送先領域とを算出する、請求項３記載の描画制御装置。
【請求項５】
前記座標変換手段は、前記２次元イメージをＸ軸と平行な回転軸を中心として回転させたときの座標を生成し、
前記領域算出手段は、前記透視変換手段によって透視変換された後の２次元形状をＹ軸方向に順次シフトしながらＹ方向の１ピクセルを単位とする矩形領域を算出して前記転送先領域とし、それに対応する前記２次元イメージの矩形領域を算出して前記転送元領域とする、請求項１または２記載の描画制御装置。
【請求項６】
前記描画制御装置はさらに、前記透視変換手段によって透視変換された後の２次元形状の左端エッジおよび右端エッジのＸ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を算出するのに必要となる補間データとを作成する補間データ作成手段を含み、
前記領域算出手段は、前記補間データ作成手段によって作成された補間データに基づいて、前記転送元領域と前記転送先領域とを算出する、請求項５記載の描画制御装置。
【請求項７】
演算手段が記憶手段に記憶されたプログラムを実行することにより、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画させる描画制御方法であって、
前記演算手段に、前記２次元イメージの座標を３次元座標に変換させるステップと、
前記３次元座標に変換された３次元形状を２次元座標に透視変換させるステップと、
前記透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出させるステップと、
前記算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画させるステップとを含む、描画制御方法。
【請求項８】
演算手段が記憶手段に記憶されたプログラムを実行することにより、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画させるコンピュータ・プログラムであって、
前記演算手段に、前記２次元イメージの座標を３次元座標に変換させるステップと、
前記３次元座標に変換された３次元形状を２次元座標に透視変換させるステップと、
前記透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出させるステップと、
前記算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画させるステップとを含む、コンピュータ・プログラム。
【請求項９】
演算手段が記憶手段に記憶されたプログラムを実行することにより、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画させる前記プログラムを記録したコンピュータで読取可能な記録媒体であって、
前記演算手段に、前記２次元イメージの座標を３次元座標に変換させるステップと、
前記３次元座標に変換された３次元形状を２次元座標に透視変換させるステップと、
前記透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出させるステップと、
前記算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画させるステップとを含む、コンピュータで読取可能な記録媒体。
【請求項１】
２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画する描画制御装置であって、
前記２次元イメージの座標を３次元座標に変換する座標変換手段と、
前記座標変換手段によって３次元座標に変換された３次元形状を２次元座標に透視変換する透視変換手段と、
前記透視変換手段によって透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出する領域算出手段と、
前記領域算出手段によって算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画する描画手段とを含む、描画制御装置。
【請求項２】
前記描画制御装置はさらに、前記透視変換手段によって透視変換された後の２次元形状に矩形クリップ領域を設定してクリップ処理を行ない、前記領域算出手段によって生成された転送元領域および転送先領域をクリップ処理後の転送元領域および転送先領域に変更するクリップ処理手段を含む、請求項１記載の描画制御装置。
【請求項３】
前記座標変換手段は、前記２次元イメージをＹ軸と平行な回転軸を中心として回転させたときの３次元座標を生成し、
前記領域算出手段は、前記透視変換手段によって透視変換された後の２次元形状をＸ軸方向に順次シフトしながらＸ方向の１ピクセルを単位とする矩形領域を算出して前記転送先領域とし、それに対応する前記２次元イメージの矩形領域を算出して前記転送元領域とする、請求項１または２記載の描画制御装置。
【請求項４】
前記描画制御装置はさらに、前記透視変換手段によって透視変換された後の２次元形状の上端エッジおよび下端エッジのＹ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を算出するのに必要となる補間データとを作成する補間データ作成手段を含み、
前記領域算出手段は、前記補間データ作成手段によって作成された補間データに基づいて、前記転送元領域と前記転送先領域とを算出する、請求項３記載の描画制御装置。
【請求項５】
前記座標変換手段は、前記２次元イメージをＸ軸と平行な回転軸を中心として回転させたときの座標を生成し、
前記領域算出手段は、前記透視変換手段によって透視変換された後の２次元形状をＹ軸方向に順次シフトしながらＹ方向の１ピクセルを単位とする矩形領域を算出して前記転送先領域とし、それに対応する前記２次元イメージの矩形領域を算出して前記転送元領域とする、請求項１または２記載の描画制御装置。
【請求項６】
前記描画制御装置はさらに、前記透視変換手段によって透視変換された後の２次元形状の左端エッジおよび右端エッジのＸ座標を計算するのに必要となる補間データと、奥行き情報としてＺ値を算出するのに必要となる補間データとを作成する補間データ作成手段を含み、
前記領域算出手段は、前記補間データ作成手段によって作成された補間データに基づいて、前記転送元領域と前記転送先領域とを算出する、請求項５記載の描画制御装置。
【請求項７】
演算手段が記憶手段に記憶されたプログラムを実行することにより、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画させる描画制御方法であって、
前記演算手段に、前記２次元イメージの座標を３次元座標に変換させるステップと、
前記３次元座標に変換された３次元形状を２次元座標に透視変換させるステップと、
前記透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出させるステップと、
前記算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画させるステップとを含む、描画制御方法。
【請求項８】
演算手段が記憶手段に記憶されたプログラムを実行することにより、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画させるコンピュータ・プログラムであって、
前記演算手段に、前記２次元イメージの座標を３次元座標に変換させるステップと、
前記３次元座標に変換された３次元形状を２次元座標に透視変換させるステップと、
前記透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出させるステップと、
前記算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画させるステップとを含む、コンピュータ・プログラム。
【請求項９】
演算手段が記憶手段に記憶されたプログラムを実行することにより、２次元イメージを３次元空間で回転させた擬似３次元イメージを生成して描画させる前記プログラムを記録したコンピュータで読取可能な記録媒体であって、
前記演算手段に、前記２次元イメージの座標を３次元座標に変換させるステップと、
前記３次元座標に変換された３次元形状を２次元座標に透視変換させるステップと、
前記透視変換された後の２次元形状を分割した複数の矩形領域それぞれを転送先領域とし、それに対応する前記２次元イメージの矩形領域を転送元領域として算出させるステップと、
前記算出された転送元領域と転送先領域とに基づいてビットブロック転送を順次行なうことにより、前記擬似３次元イメージを描画させるステップとを含む、コンピュータで読取可能な記録媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【公開番号】特開２０１１−１８６９３０（Ｐ２０１１−１８６９３０Ａ）
【公開日】平成２３年９月２２日（２０１１．９．２２）
【国際特許分類】
【出願番号】特願２０１０−５３４３４（Ｐ２０１０−５３４３４）
【出願日】平成２２年３月１０日（２０１０．３．１０）
【出願人】（３０２０６２９３１）ルネサスエレクトロニクス株式会社 (8,021)
【Ｆターム（参考）】
【公開日】平成２３年９月２２日（２０１１．９．２２）
【国際特許分類】
【出願日】平成２２年３月１０日（２０１０．３．１０）
【出願人】（３０２０６２９３１）ルネサスエレクトロニクス株式会社 (8,021)
【Ｆターム（参考）】
[ Back to top ]