JP2013030066A - 描画装置 - Google Patents

Abstract

【課題】 画素のデータを記憶するバッファのメモリサイズを小さくする。
【解決手段】 描画装置は、図形の頂点情報を受け、図形の２次元表示面における座標を示す位置情報を少なくとも含む図形情報を頂点情報に基づいて生成する座標変換部と、座標変換部から図形情報を受け、図形の所定方向の描画範囲を図形情報に基づいて算出し、２次元表示面を分割した分割領域毎に、分割領域に描画される図形の図形情報を出力する選択部と、選択部から出力された図形情報に基づいて、分割領域の画像データを生成する画像生成部と、画像生成部により生成された画像データを記憶するラインバッファとを有している。
【選択図】 図１

Description

本発明は、描画装置に関する。

３次元画像等を描画する描画装置は、例えば、図形の頂点情報に基づいて、２次元表示面上の図形情報を生成する（例えば、特許文献１−４参照。）。そして、描画装置は、生成した図形情報に基づいて、２次元表示面に表示する画像を生成する。例えば、描画装置は、画素の色を記憶するフレームバッファと、画素の奥行き（Ｚ値）を記憶するデプスバッファとを有している。

一般的な描画装置では、フレームバッファおよびデプスバッファは、表示面の画素数分のメモリサイズを必要とする。例えば、表示面が８００×６００画素で、１画素あたりのデータサイズ（色および奥行きの合計値）が８ｂｙｔｅであるとき、フレームバッファおよびデプスバッファは、合計で約３．７ＭＢのメモリサイズを必要とする。

特開平１１−３１２３６号公報 特開平１０−２２２６９５号公報 特開平９−１８００００号公報 特開２０００−３００８１号公報

表示面の画素数分のデータを記憶するには、メモリサイズの大きなバッファ（フレームバッファおよびデプスバッファ）が必要である。例えば、メモリサイズの大きなフレームバッファ等を描画装置内にＳＲＡＭで形成したときには、回路面積およびコストが大幅に増加する。また、メモリサイズの大きなフレームバッファ等を描画装置の外部にＤＲＡＭで形成したときには、外部のＤＲＡＭに対するデータの入出力による消費電力の増加およびＤＲＡＭを別チップとして実装することによるコストの増加等の問題がある。

本発明の目的は、画素のデータを記憶するバッファのメモリサイズを小さくすることである。

本発明の一形態では、描画装置は、図形の頂点情報を受け、図形の２次元表示面における座標を示す位置情報を少なくとも含む図形情報を頂点情報に基づいて生成する座標変換部と、座標変換部から図形情報を受け、図形の所定方向の描画範囲を図形情報に基づいて算出し、２次元表示面を分割した分割領域毎に、分割領域に描画される図形の図形情報を出力する選択部と、選択部から出力された図形情報に基づいて、分割領域の画像データを生成する画像生成部と、画像生成部により生成された画像データを記憶するラインバッファとを有している。

画素のデータを記憶するバッファのメモリサイズを小さくできる。

一実施形態における描画装置の例を示している。 別の実施形態における描画装置の一例を示している。 図２に示した描画装置の動作の一例を示している。 図３に示した動作の続きの一例を示している。 別の実施形態における描画装置の一例を示している。 別の実施形態における描画装置の一例を示している。 図６に示した描画領域判定部の入出力データの一例を示している。 別の実施形態における描画装置の一例を示している。

以下、実施形態を図面を用いて説明する。

図１は、一実施形態における描画装置１０の例を示している。描画装置１０は、例えば、３次元画像等を２次元表示面ＤＩＳに表示する。例えば、描画装置１０は、２次元表示面ＤＩＳをＹ方向に４分割した分割領域ＤＡＲ１、ＤＡＲ２、ＤＡＲ３、ＤＡＲ４毎に、画像データＧＤＡＴＡを生成する。なお、分割領域ＤＡＲは、２次元表示面ＤＩＳを４つ以外の数に分割した領域でもよい。描画装置１０は、例えば、座標変換部１００、選択部２００、画像生成部３００、ラインバッファ４００、ラインデプスバッファ４１０および表示回路５００を有している。

座標変換部１００は、例えば、ジオメトリ処理を実施する。例えば、座標変換部１００は、図形の頂点情報ＶＩＮＦを受け、２次元表示面ＤＩＳにおける図形の図形情報ＧＩＮＦを生成する。図形は、例えば、三角形である。なお、図形は、三角形以外でもよい。また、頂点情報ＶＩＮＦは、例えば、描画装置１０が搭載されるシステムのメモリに記憶されている。例えば、頂点情報ＶＩＮＦは、図形の各頂点の３次元座標の情報（以下、座標情報とも称する）、各頂点の色の情報、テクスチャ座標の情報および法線ベクトルの情報等を有している。なお、頂点情報ＶＩＮＦの座標情報は、例えば、２次元座標の情報でもよい。

また、図形情報ＧＩＮＦは、例えば、図形の各頂点の２次元表示面ＤＩＳにおける座標の情報（以下、位置情報とも称する）、図形の各辺の式（三角形では、三辺の式）の情報、色の情報、テクスチャ座標の情報、法線ベクトルの情報およびＺ方向の情報（奥行きの情報）等を有している。なお、図形情報ＧＩＮＦ内の色、テクスチャ座標および法線ベクトル等の各情報は、例えば、Ｘ方向の増分に対する値の変化量、Ｙ方向の増分に対する値の変化量およびオフセット値を有している。例えば、図形情報ＧＩＮＦ内の色の情報は、Ｘ方向の増分に対する色の変化量、Ｙ方向の増分に対する色の変化量およびオフセット値を有している。

なお、座標変換部１００は、頂点情報ＶＩＮＦのうち、図形の座標情報のみを受けてもよい。そして、座標変換部１００は、例えば、座標情報を用いてジオメトリ処理の一部を実施し、図形の頂点番号、図形の位置情報（図形の２次元表示面ＤＩＳにおける座標）および図形の表裏情報を含む図形情報ＧＩＮＦを生成する。すなわち、座標変換部１００は、図形の座標情報を頂点情報ＶＩＮＦとして受け、図形の頂点番号および位置情報を少なくとも含む図形情報ＧＩＮＦを座標情報に基づいて生成してもよい。図形の頂点番号は、例えば、図形の頂点にそれぞれ対応する番号の組である。例えば、三角形では、図形の頂点番号は、三角形の３つの頂点にそれぞれ対応する番号の組である。

選択部２００は、座標変換部１００から図形情報ＧＩＮＦを受け、図形の所定方向（図１の例では、Ｙ方向）の描画範囲を図形情報ＧＩＮＦに基づいて算出する。そして、選択部２００は、２次元表示面ＤＩＳを分割した分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦを画像生成部３００に出力する。また、選択部２００は、分割領域ＤＡＲの所定方向（図１の例では、Ｙ方向）の範囲を示す情報を画像生成部３００に出力する。

これにより、画像生成部３００は、描画が実行される分割領域ＤＡＲを示す情報と、描画が実行される分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦとを、選択部２００から受ける。なお、描画が実行される分割領域ＤＡＲを示す情報は、選択部２００以外のモジュールから受けてもよい。例えば、画像生成部３００は、描画が実行される分割領域ＤＡＲを示す情報を、描画装置１０を制御しているモジュールから受けてもよい。

画像生成部３００は、例えば、レンダリング処理を実施する。例えば、画像生成部３００は、選択部２００から出力された図形情報ＧＩＮＦに基づいて、分割領域ＤＡＲの画像データＧＤＡＴＡを生成する。すなわち、画像生成部３００は、分割領域ＤＡＲ毎に、画像データＧＤＡＴＡを生成する。画像データＧＤＡＴＡには、例えば、画素の色の情報等が含まれる。なお、画像生成部３００は、ジオメトリ処理およびレンダリング処理の両方を実施してもよい。

例えば、座標変換部１００が頂点情報ＶＩＮＦのうちの図形の座標情報のみを受けたときには、画像生成部３００は、選択部２００から受けた図形情報ＧＩＮＦ内の頂点番号に対応する頂点情報ＶＩＮＦを取得する。そして、画像生成部３００は、取得した頂点情報ＶＩＮＦを用いてジオメトリ処理およびレンダリング処理を実施し、分割領域ＤＡＲの画像データＧＤＡＴＡを生成する。すなわち、画像生成部３００は、選択部２００から受けた図形情報ＧＩＮＦ内の頂点番号に対応する頂点情報ＶＩＮＦを取得し、取得した頂点情報に基づいて画像データＧＤＡＴＡを生成してもよい。

ラインバッファ４００は、画像生成部３００により生成された画像データＧＤＡＴＡを記憶する。すなわち、ラインバッファ４００は、２次元表示面ＤＩＳを分割した分割領域ＤＡＲの１つの分割領域ＤＡＲ分の画像データＧＤＡＴＡを記憶する。したがって、この実施形態では、ラインバッファ４００のメモリサイズを、２次元表示面ＤＩＳの全体の画素のデータ（画像データ）を記憶するフレームバッファに比べて、小さくできる。

ラインデプスバッファ４１０は、例えば、画素の奥行き（Ｚ値）を記憶する。例えば、画像生成部３００は、画像データＧＤＡＴＡを生成する際に、設定情報およびラインデプスバッファ４１０に記憶されているＺ値等を参照する。設定情報は、例えば、図形の変換行列、反射率等の素材情報および光源の位置情報等である。表示回路５００は、ラインバッファ４００から画像データＧＤＡＴＡを順次読み出し、２次元表示面ＤＩＳに画像を表示する。

以上、この実施形態では、描画装置１０は、２次元表示面ＤＩＳを分割した分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦを画像生成部３００に出力する選択部２００を有している。これにより、画像生成部３００は、画像データＧＤＡＴＡを分割領域ＤＡＲ毎に生成する。したがって、この実施形態では、ラインバッファ４００のメモリサイズを、１つの分割領域ＤＡＲの画像データ量と同じサイズまで小さくできる。すなわち、この実施形態では、ラインバッファ４００のメモリサイズを、２次元表示面ＤＩＳの全体の画素のデータを記憶するフレームバッファに比べて、小さくできる。また、この実施形態では、画像データＧＤＡＴＡが分割領域ＤＡＲ毎に生成されるため、ラインデプスバッファ４１０のメモリサイズを、ラインバッファ４００に合わせて小さくできる。

図２は、別の実施形態における描画装置１２の一例を示している。上述した実施形態で説明した要素と同一の要素については、同一の符号を付し、これ等については、詳細な説明を省略する。描画装置１２は、例えば、３次元画像等を２次元表示面ＤＩＳに表示する。例えば、描画装置１２は、座標変換部１０２、選択部２０２、画像生成部３０２、ラインバッファ４００、ラインデプスバッファ４１０および表示回路５００を有している。座標変換部１０２、選択部２０２および画像生成部３０２は、図１に示した座標変換部１００、選択部２００および画像生成部３００にそれぞれ対応している。

また、図２では、頂点情報ＶＩＮＦを、頂点情報ＶＩＮＦａと頂点情報ＶＩＮＦｃとに分けて記載している。例えば、頂点情報ＶＩＮＦａは、図形の各頂点の３次元座標の座標情報、各頂点の色の情報、テクスチャ座標の情報および法線ベクトルの情報等を有している。また、例えば、頂点情報ＶＩＮＦｃは、頂点情報ＶＩＮＦのうちの座標情報である。以下、頂点情報ＶＩＮＦｃを座標情報ＶＩＮＦｃとも称する。

座標変換部１０２は、例えば、ジオメトリ処理の一部を実施する。例えば、座標変換部１０２は、頂点情報ＶＩＮＦのうちの図形の座標情報ＶＩＮＦｃを読み出し、座標に関する処理を実施する。すなわち、座標変換部１０２は、頂点情報ＶＩＮＦのうち、図形の座標情報ＶＩＮＦｃ以外の色や法線等に関する情報を読み出さなくてもよい。また、座標変換部１０２は、座標以外のパラメータ（例えば、色や法線）に関する処理を実施しなくてもよい。

例えば、座標変換部１０２は、図形の座標情報ＶＩＮＦｃを頂点情報ＶＩＮＦとして受け、図形の頂点番号および位置情報（図形の２次元表示面ＤＩＳにおける座標）を少なくとも含む図形情報ＧＩＮＦｃを座標情報ＶＩＮＦｃに基づいて生成する。座標変換部１０２は、例えば、頂点読み出し部１１０、頂点処理部１２０、図形作成部１３０および図形除去部１４０を有している。

頂点読み出し部１１０は、頂点情報ＶＩＮＦのうちの図形の座標情報ＶＩＮＦｃを受け、座標情報ＶＩＮＦｃを頂点処理部１２０に出力する。例えば、頂点読み出し部１１０は、頂点情報ＶＩＮＦが記憶されているメモリ等から座標情報ＶＩＮＦｃを読み出し、読み出した座標情報ＶＩＮＦｃを頂点処理部１２０に出力する。

頂点処理部１２０は、座標情報ＶＩＮＦｃに基づいて、回転等の座標に関する頂点処理を実施する。頂点処理の結果は、図形作成部１３０に入力される。図形作成部１３０は、頂点処理部１２０による頂点処理の結果を、図形の情報に変換する。例えば、図形が三角形のときには、図形作成部１３０は、３つの頂点（三角形の頂点）の情報を頂点処理の結果として受け、頂点処理の結果を三角形の情報に変換する。これにより、座標情報ＶＩＮＦｃに対応する図形の図形情報が生成される。

図形除去部１４０は、図形作成部１３０により生成された図形情報のうち、２次元表示面ＤＩＳに描画されない図形の図形情報を除去する。例えば、図形除去部１４０は、クリッピング処理やカリング処理を実施し、不要な図形情報を除去する。例えば、クリッピング処理では、図形除去部１４０は、表示領域外の図形を除去する。また、例えば、カリング処理では、図形除去部１４０は、図形の表裏判定を実施し、裏と判定した図形を除去する。なお、図形の裏を表示する設定のときには、図形除去部１４０は、例えば、裏であることを示すフラグ等の表裏情報を図形情報に追加する。

そして、図形除去部１４０は、２次元表示面ＤＩＳに描画される図形の図形情報ＧＩＮＦｃを選択部２０２の描画領域判定部２１０に出力する。図形情報ＧＩＮＦｃは、例えば、図形の頂点番号、図形の２次元表示面ＤＩＳにおける座標を示す位置情報および図形の表裏情報を有している。

選択部２０２は、描画領域判定部２１０、記憶部２２０および読み出し部２３０を有している。描画領域判定部２１０は、図形の所定方向（例えば、図３のＹ方向）の描画範囲ＲＩＮＦを図形情報ＧＩＮＦｃに基づいて算出する。例えば、描画領域判定部２１０は、図形の頂点のうち、最小のＹ座標および最大のＹ座標を描画範囲ＲＩＮＦとして算出する。そして、描画領域判定部２１０は、所定の領域毎に、図形が所定の領域に描画されるか否かを図形の描画範囲ＲＩＮＦに基づいて判定する。以下、描画領域判定部２１０による判定の処理単位に対応する所定の領域を処理領域とも称する。例えば、処理領域は、２次元表示面ＤＩＳを分割した分割領域ＤＡＲを複数有する領域（例えば、図３の各処理領域ＰＡＲ）である。

例えば、描画領域判定部２１０は、次式（１）を満たすとき、図形が処理領域に描画されると判定する。なお、式（１）のＹｍｉｎ、Ｙｍａｘは、判定対象の図形の最小のＹ座標および最大のＹ座標であり、Ａｍｉｎ、Ａｍａｘは、判定対象の処理領域の最小のＹ座標および最大のＹ座標である。
（Ａｍｉｎ＜Ｙｍａｘ）＆＆（Ａｍａｘ＞Ｙｍｉｎ） ‥‥（１）
すなわち、描画領域判定部２１０は、判定対象の処理領域の最小のＹ座標Ａｍｉｎが判定対象の図形の最大のＹ座標Ｙｍａｘより小さく、かつ、判定対象の処理領域の最大のＹ座標Ａｍａｘが判定対象の図形の最小のＹ座標Ｙｍｉｎより大きいとき、図形が処理領域に描画されると判定する。

描画領域判定部２１０は、図形除去部１４０から受けた図形情報ＧＩＮＦｃのうち、処理領域（図３の例では、処理領域ＰＡＲ１）に描画されない図形の図形情報ＧＩＮＦｃを除去する。そして、描画領域判定部２１０は、処理領域に描画される図形の図形情報ＧＩＮＦｃを記憶部２２０に出力する。さらに、描画領域判定部２１０は、処理領域に描画される図形の描画範囲ＲＩＮＦを、図形情報ＧＩＮＦｃに対応付けて記憶部２２０に出力する。

記憶部２２０は、描画領域判定部２１０から出力された図形情報ＧＩＮＦｃおよび描画範囲ＲＩＮＦを記憶する。すなわち、記憶部２２０は、処理領域に描画される図形の図形情報ＧＩＮＦｃおよび描画範囲ＲＩＮＦを記憶する。

読み出し部２３０は、図形が分割領域ＤＡＲに描画されるか否かを描画範囲ＲＩＮＦに基づいて判定する。そして、読み出し部２３０は、分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。例えば、読み出し部２３０は、読み出し制御部２３２および読み出しバッファ２３４を有している。

読み出し制御部２３２は、先ず、図形が描画される分割領域ＤＡＲを算出する処理を、処理領域に描画される全ての図形に対して実施する。例えば、読み出し制御部２３２は、各分割領域ＤＡＲの最小のＹ座標および最大のＹ座標を式（１）のＡｍｉｎ、Ａｍａｘに代入し、式（１）を満たすか否か判定する。これにより、図形が描画される分割領域ＤＡＲは、算出される。算出結果は、読み出しバッファ２３４に分割領域ＤＡＲ毎に記憶される。例えば、読み出し制御部２３２は、分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形を示すインデックスＩＮＤＸを読み出しバッファ２３４に記憶する。インデックスＩＮＤＸは、例えば、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦｃが記憶されている記憶部２２０のアドレス等である。

例えば、読み出し制御部２３２は、読み出しバッファ２３４に記憶したインデックスＩＮＤＸに基づいて、記憶部２２０に記憶された図形情報ＧＩＮＦｃを分割領域ＤＡＲ毎に読み出す。そして、読み出し制御部２３２は、読み出した図形情報ＧＩＮＦｃを画像生成部３０２の頂点読み出し部３１０に出力する。また、読み出し制御部２３２は、描画が実行される分割領域ＤＡＲを示す情報（例えば、分割領域ＤＡＲのＹ方向の範囲を示す情報）を画像生成部３０２に出力する。

このように、読み出し部２３０は、図形が描画される分割領域ＤＡＲを算出する処理を、処理領域に描画される全ての図形に対して実施した後、分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。

画像生成部３０２は、例えば、選択部２０２から受けた図形情報ＧＩＮＦｃ内の頂点番号に対応する頂点情報ＶＩＮＦａを取得し、ジオメトリ処理およびレンダリング処理を分割領域ＤＡＲ毎に実施する。例えば、画像生成部３０２は、頂点読み出し部３１０、頂点処理部３２０、図形作成部３３０、画素生成部３４０、画素処理部３５０および画素除去部３６０を有している。

頂点読み出し部３１０は、読み出し制御部２３２から図形情報ＧＩＮＦｃを受ける。そして、頂点読み出し部３１０は、図形情報ＧＩＮＦｃ内の頂点番号に対応する頂点情報ＶＩＮＦａを、頂点情報ＶＩＮＦａが記憶されているメモリ等から読み出す。頂点読み出し部３１０により読み出される頂点情報ＶＩＮＦａは、例えば、図形の各頂点の３次元座標の座標情報、各頂点の色の情報、テクスチャ座標の情報および法線ベクトルの情報等を有している。頂点読み出し部３１０は、読み出した頂点情報ＶＩＮＦａを頂点処理部３２０に出力する。

頂点処理部３２０は、頂点情報ＶＩＮＦａに基づいて頂点処理を実施する。頂点処理部３２０により実施される頂点処理には、例えば、回転等の座標に関する処理、ライティング、各頂点の色の計算、テクスチャ座標の計算および各頂点の法線ベクトルの計算等が含まれる。頂点処理の結果は、図形作成部３３０に入力される。図形作成部３３０は、頂点処理部３２０による頂点処理の結果を、図形の情報に変換する。図３の例では、図形作成部３３０は、３つの頂点（三角形の頂点）の情報を頂点処理の結果として受け、頂点処理の結果を三角形の情報に変換する。これにより、分割領域ＤＡＲに描画される図形の図形情報が生成される。図形作成部３３０は、図形情報を画素生成部３４０に出力する。

図形作成部３３０から出力される図形情報は、例えば、図形の位置情報（２次元表示面ＤＩＳにおける座標）、図形の各辺の式の情報、色の情報、テクスチャ座標の情報、法線ベクトルの情報およびＺ方向の情報（奥行きの情報）等を有している。

画素生成部３４０は、図形作成部３３０から受けた図形情報に基づいて、画素情報を生成する。そして、画素生成部３４０は、画素情報を画素処理部３５０に出力する。画素処理部３５０は、画素生成部３４０から受けた画素情報に基づいて、色の計算やテクスチャ座標の計算等を画素単位で実施する。例えば、画素処理部３５０等は、分割領域ＤＡＲの画素情報を生成する際に、分割領域ＤＡＲに関する設定情報等を参照する。設定情報は、例えば、図形の変換行列、反射率等の素材情報および光源の位置情報等である。

画素除去部３６０は、画素処理部３５０により処理された画素情報のうち、２次元表示面ＤＩＳに描画されない画素情報を除去する。例えば、画素除去部３６０は、ラインデプスバッファ４１０に記憶されているＺ値（画素の奥行き）に基づいてＺテストを実施し、不要な画素情報を除去する。なお、除去されずに残った画素情報は、描画対象の分割領域ＤＲＡの画像データＧＤＡＴＡに対応する。画素除去部３６０は、分割領域ＤＲＡの画像データＧＤＡＴＡをラインバッファ４００に記憶する。

このように、画像生成部３０２は、分割領域ＤＡＲ毎に、画像データＧＤＡＴＡを生成する。これにより、ラインバッファ４００は、２次元表示面ＤＩＳを分割した分割領域ＤＡＲの１つの分割領域ＤＡＲ分の画像データＧＤＡＴＡを記憶する。したがって、この実施形態では、ラインバッファ４００のメモリサイズを、２次元表示面ＤＩＳの全体の画素のデータ（画像データ）を記憶するフレームバッファに比べて、小さくできる。表示回路５００は、ラインバッファ４００から画像データＧＤＡＴＡを順次読み出し、２次元表示面ＤＩＳに画像を表示する。

図３および図４は、図２に示した描画装置１２の動作の一例を示している。なお、図３および図４は、２次元表示面ＤＩＳをＹ方向に２分割した処理領域ＰＡＲ毎に頂点情報ＶＩＮＦｃが読み出されるときの動作の一例を示している。処理領域ＰＡＲ１は、分割領域ＤＡＲ１、ＤＡＲ２を有し、処理領域ＰＡＲ２は、分割領域ＤＡＲ３、ＤＡＲ４を有している。

例えば、図３は、処理領域ＰＡＲ１の分割領域ＤＡＲ１、ＤＡＲ２に図形を描画するときの描画装置１２の動作を示している。そして、図４は、処理領域ＰＡＲ２の分割領域ＤＡＲ３、ＤＡＲ４に図形を描画するときの描画装置１２の動作を示している。図の網掛け部分は、図形の描画された部分を示している。相対的に薄い網掛け部分は、濃い網掛け部分が描画される前に描画された部分を示している。

図３および図４の例では、三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の順に、三角形ＴＲの頂点情報ＶＩＮＦが読み出される。例えば、２次元表示面ＤＩＳの画像データを分割せずに生成する描画装置では、三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の順に、三角形ＴＲが２次元表示面ＤＩＳに描画される。

先ず、図３（ａ）に示すように、座標変換部１０２は、２次元表示面ＤＩＳに描画される三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の図形情報ＧＩＮＦｃを生成する。例えば、頂点読み出し部１１０は、三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の頂点情報ＶＩＮＦｃを読み出す。そして、頂点処理部１２０は、三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の頂点情報ＶＩＮＦｃに基づいて、回転等の座標に関する頂点処理を実施する。

図形作成部１３０は、３つの頂点（三角形の頂点）の情報を頂点処理の結果として頂点処理部１２０から受け、頂点処理の結果を三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の情報（図形情報ＧＩＮＦｃ）に変換する。図形情報ＧＩＮＦｃは、例えば、三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の頂点番号、三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の位置情報（２次元表示面ＤＩＳにおける座標）および図形の表裏情報を有している。図形除去部１４０は、クリッピング処理やカリング処理を実施し、不要な図形情報ＧＩＮＦｃを除去する。

そして、図３（ｂ）に示すように、描画領域判定部２１０は、図形除去部１４０から受けた図形情報ＧＩＮＦｃのうち、処理領域ＰＡＲ１に描画される三角形ＴＲ１０、ＴＲ３０、ＴＲ４０の図形情報を記憶部２２０に記憶する。例えば、式（１）のＡｍｉｎ、Ａｍａｘに、処理領域ＰＡＲ１の最小のＹ座標および最大のＹ座標を代入し、Ｙｍｉｎ、Ｙｍａｘに、三角形ＴＲ１０の最小のＹ座標および最大のＹ座標を代入することにより、三角形ＴＲ１０が処理領域ＰＡＲ１に描画されるか否かが判定される。

次に、図３（ｃ）に示すように、三角形ＴＲ３０および三角形ＴＲ４０の一部（濃い網掛け部分）が分割領域ＤＡＲ１に描画される。例えば、読み出し部２３０の読み出し制御部２３２は、読み出しバッファ２３４の分割領域ＤＡＲ１用の空間に、分割領域ＤＡＲ１に描画される三角形ＴＲ３０、ＴＲ４０を示すインデックスＩＮＤＸを記憶する。さらに、読み出し制御部２３２は、読み出しバッファ２３４の分割領域ＤＡＲ２用の空間に、分割領域ＤＡＲ２に描画される三角形ＴＲ１０、ＴＲ４０を示すインデックスＩＮＤＸを記憶する。

そして、読み出し制御部２３２は、分割領域ＤＡＲ１、ＤＡＲ２毎にインデックスＩＮＤＸを読み出しバッファ２３４に記憶した後、分割領域ＤＡＲ１に描画される三角形ＴＲ３０、ＴＲ４０の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。画像生成部３０２の頂点読み出し部３１０は、図形情報ＧＩＮＦｃ内の頂点番号に対応する頂点情報ＶＩＮＦａを読み出す。そして、頂点処理部３２０および図形作成部３３０により、分割領域ＤＡＲ１に描画される三角形ＴＲ３０、ＴＲ４０の図形情報が生成される。

画素生成部３４０は、図形作成部３３０から受けた図形情報に基づいて、画素情報を生成する。画素処理部３５０は、画素生成部３４０から受けた画素情報に基づいて、色の計算やテクスチャ座標の計算等を画素単位で実施する。画素除去部３６０は、例えば、ラインデプスバッファ４１０に記憶されているＺ値（画素の奥行き）に基づいてＺテストを実施し、不要な画素情報を除去する。そして、画素除去部３６０は、分割領域ＤＲＡ１の画像データＧＤＡＴＡをラインバッファ４００に記憶する。表示回路５００は、ラインバッファ４００から画像データＧＤＡＴＡを読み出し、２次元表示面ＤＩＳの分割領域ＤＡＲ１に画像を表示する。

分割領域ＤＡＲ１に画像が表示された後、図３（ｄ）に示すように、三角形ＴＲ１０および三角形ＴＲ４０の一部（濃い網掛け部分）が分割領域ＤＡＲ２に描画される。例えば、読み出し制御部２３２は、読み出しバッファ２３４の分割領域ＤＡＲ２用の空間に記憶されたインデックスＩＮＤＸに基づいて、分割領域ＤＡＲ２に描画される三角形ＴＲ１０、ＴＲ４０の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。そして、画像生成部３０２は、読み出し制御部２３２から受けた三角形ＴＲ１０、ＴＲ４０の図形情報ＧＩＮＦｃに基づいて、２次元表示面ＤＩＳの分割領域ＤＡＲ２の画像データを生成する。これにより、２次元表示面ＤＩＳの分割領域ＤＡＲ２に画像が表示される。

次に、図４（ａ）に示すように、座標変換部１０２は、２次元表示面ＤＩＳに描画される三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の図形情報ＧＩＮＦｃを再生成する。例えば、頂点読み出し部１１０は、三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の頂点情報ＶＩＮＦｃを再び読み出す。そして、頂点処理部１２０、図形作成部１３０および図形除去部１４０により、２次元表示面ＤＩＳに描画される三角形ＴＲ１０、ＴＲ２０、ＴＲ３０、ＴＲ４０の図形情報ＧＩＮＦｃが再生成される。

そして、図４（ｂ）に示すように、描画領域判定部２１０は、図形除去部１４０から受けた図形情報ＧＩＮＦｃのうち、処理領域ＰＡＲ２に描画される三角形ＴＲ２０、ＴＲ４０の図形情報を記憶部２２０に記憶する。

次に、図４（ｃ）に示すように、三角形ＴＲ２０の一部（濃い網掛け部分）および三角形ＴＲ４０の一部（濃い網掛け部分）が分割領域ＤＡＲ３に描画される。例えば、読み出し制御部２３２は、読み出しバッファ２３４の分割領域ＤＡＲ３用の空間に、分割領域ＤＡＲ３に描画される三角形ＴＲ２０、ＴＲ４０を示すインデックスＩＮＤＸを記憶する。さらに、読み出し制御部２３２は、読み出しバッファ２３４の分割領域ＤＡＲ４用の空間に、分割領域ＤＡＲ４に描画される三角形ＴＲ２０、ＴＲ４０を示すインデックスＩＮＤＸを記憶する。なお、読み出しバッファ２３４の各分割領域ＤＡＲ用の空間は、固定されていてもよいし、固定されていなくてもよい。

また、例えば、読み出しバッファ２３４の分割領域ＤＡＲ１、ＤＡＲ３用の空間は、互いに兼用されてもよい。同様に、読み出しバッファ２３４の分割領域ＤＡＲ２、ＤＡＲ４用の空間は、互いに兼用されてもよい。読み出し制御部２３２は、読み出しバッファ２３４の分割領域ＤＡＲ３用の空間に記憶されたインデックスＩＮＤＸに基づいて、分割領域ＤＡＲ３に描画される三角形ＴＲ２０、ＴＲ４０の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。そして、画像生成部３０２は、読み出し制御部２３２から受けた三角形ＴＲ２０、ＴＲ４０の図形情報ＧＩＮＦｃに基づいて、２次元表示面ＤＩＳの分割領域ＤＡＲ３の画像データを生成する。

分割領域ＤＡＲ３に画像が表示された後、図４（ｄ）に示すように、三角形ＴＲ２０の一部（濃い網掛け部分）および三角形ＴＲ４０の一部（濃い網掛け部分）が分割領域ＤＡＲ４に描画される。これにより、２次元表示面ＤＩＳの全画面の描画が終了する。このように、座標変換部１０２は、図形情報ＧＩＮＦｃを描画領域判定部２１０に出力する処理を、描画領域判定部２１０による判定が全ての処理領域ＰＡＲ１、ＰＡＲ２に対して実施されるまで繰り返す。

なお、描画装置１２の構成および動作は、この例に限定されない。例えば、読み出しバッファ２３４には、インデックスＩＮＤＸの代わりに図形情報ＧＩＮＦｃが記憶されてもよい。このときには、読み出し制御部２３２は、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦｃを読み出しバッファ２３４から画像生成部３０２に転送する。

また、例えば、処理領域ＰＡＲが分割領域ＤＡＲと同じとき、選択部２０２の記憶部２２０および読み出し部２３０は、省かれてもよい。このときには、描画領域判定部２１０は、図形情報ＧＩＮＦｃを処理領域ＰＡＲ毎に記憶部２２０に記憶する代わりに、図形情報ＧＩＮＦｃを処理領域ＰＡＲ（分割領域ＤＡＲ）毎に画像生成部３０２に出力する。

あるいは、２次元表示面ＤＩＳの全画面が１つの処理領域ＰＡＲのとき、選択部２０２の描画領域判定部２１０は、省かれてもよい。このときには、２次元表示面ＤＩＳに描画される図形の図形情報ＧＩＮＦｃが記憶部２２０に記憶される。そして、図形の所定方向（例えば、図３のＹ方向）の描画範囲ＲＩＮＦは、読み出し制御部２３２で算出される。

以上、この実施形態においても、上述した実施形態と同様の効果を得ることができる。なお、この実施形態では、記憶部２２０に記憶される図形情報ＧＩＮＦｃは、座標に関する頂点処理により生成される。すなわち、図形情報ＧＩＮＦｃは、座標以外のパラメータ（例えば、色や法線）に関する頂点処理の結果を含んでいない。このため、この実施形態では、記憶部２２０のメモリサイズが増加することを抑制できる。

また、この実施形態では、座標変換部１０２は、図形を分割せずに図形情報ＧＩＮＦｃを生成する。ここで、例えば、三角形ＴＲ４０を分割領域ＤＡＲに合わせて４分割した後に図形情報ＧＩＮＦｃを生成したとき、三角形ＴＲ４０の図形情報ＧＩＮＦｃのデータ量は、図形を分割せずに図形情報ＧＩＮＦｃを生成したときのデータ量の約４倍になる。各処理領域ＰＡＲでは、三角形ＴＲ４０の図形情報ＧＩＮＦｃのデータ量は、図形を分割せずに図形情報ＧＩＮＦｃを生成したときのデータ量の約２倍になる。これに対し、この実施形態では、記憶部２２０に記憶される図形情報ＧＩＮＦｃは、図形を分割せずに生成される。これにより、この実施形態では、記憶部２２０のメモリサイズが増加することを抑制できる。

図５は、別の実施形態における描画装置１４の一例を示している。上述した実施形態で説明した要素と同一の要素については、同一の符号を付し、これ等については、詳細な説明を省略する。描画装置１４は、図２に示した読み出し部２３０の代わりに読み出し部２３６を有している。描画装置１４のその他の構成は、上述した図２−図４で説明した実施形態と同じである。例えば、描画装置１４は、３次元画像等を２次元表示面ＤＩＳに表示する。

描画装置１４は、例えば、座標変換部１０２、選択部２０４、画像生成部３０２、ラインバッファ４００、ラインデプスバッファ４１０および表示回路５００を有している。座標変換部１０２、選択部２０４および画像生成部３０２は、図１に示した座標変換部１００、選択部２００および画像生成部３００にそれぞれ対応している。

選択部２０４は、図２に示した読み出し部２３０の代わりに読み出し部２３６を有している。選択部２０４のその他の構成は、図２に示した選択部２０２と同じである。例えば、選択部２０４は、描画領域判定部２１０、記憶部２２０および読み出し部２３６を有している。読み出し部２３６は、読み出し判定部２３８を有している。

読み出し判定部２３８は、分割領域ＤＡＲ毎に、図形が分割領域ＤＡＲに描画されるか否かの判定を処理領域ＰＡＲに描画される全ての図形に対して実施する。そして、読み出し判定部２３８は、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２の頂点読み出し部３１０に転送する。

例えば、図３に示した動作では、読み出し判定部２３８は、先ず、三角形ＴＲ１０が分割領域ＤＡＲ１に描画されるか否かを、三角形ＴＲ１０の描画範囲ＲＩＮＦに基づいて判定する。三角形ＴＲ１０は分割領域ＤＡＲ１に描画されないため、三角形ＴＲ１０の図形情報ＧＩＮＦｃは、画像生成部３０２に転送されない。次に、読み出し判定部２３８は、三角形ＴＲ３０が分割領域ＤＡＲ１に描画されるか否かを、三角形ＴＲ３０の描画範囲ＲＩＮＦに基づいて判定する。三角形ＴＲ３０は分割領域ＤＡＲ１に描画されるため、読み出し判定部２３８は、三角形ＴＲ３０の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。

そして、読み出し判定部２３８は、三角形ＴＲ４０が分割領域ＤＡＲ１に描画されるか否かを、三角形ＴＲ４０の描画範囲ＲＩＮＦに基づいて判定する。三角形ＴＲ４０は分割領域ＤＡＲ１に描画されるため、読み出し判定部２３８は、三角形ＴＲ４０の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。なお、読み出し判定部２３８は、分割領域ＤＡＲ２に描画される図形の図形情報ＧＩＮＦｃを画像生成部３０２に転送する際にも、三角形ＴＲ１０、ＴＲ３０、ＴＲ４０が分割領域ＤＡＲ２に描画されるか否かをそれぞれ判定する。

また、例えば、図４に示した動作では、読み出し判定部２３８は、分割領域ＤＡＲ３に描画される図形の図形情報ＧＩＮＦｃを画像生成部３０２に転送する際に、三角形ＴＲ２０、ＴＲ４０が分割領域ＤＡＲ３に描画されるか否かをそれぞれ判定する。そして、読み出し判定部２３８は、分割領域ＤＡＲ４に描画される図形の図形情報ＧＩＮＦｃを画像生成部３０２に転送する際にも、三角形ＴＲ２０、ＴＲ４０が分割領域ＤＡＲ４に描画されるか否かをそれぞれ判定する。

このようにして、読み出し部２３６は、図形が分割領域ＤＡＲに描画されるか否かを描画範囲ＲＩＮＦに基づいて判定し、分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦｃを記憶部２２０から画像生成部３０２に転送する。

なお、描画装置１４の構成および動作は、この例に限定されない。例えば、２次元表示面ＤＩＳの全画面が１つの処理領域ＰＡＲのとき、選択部２０４の描画領域判定部２１０は、省かれてもよい。このときには、２次元表示面ＤＩＳに描画される図形の図形情報ＧＩＮＦｃが記憶部２２０に記憶される。そして、図形の所定方向（例えば、図３のＹ方向）の描画範囲ＲＩＮＦは、読み出し判定部２３８で算出される。

以上、この実施形態においても、上述した実施形態と同様の効果を得ることができる。

図６は、別の実施形態における描画装置１２Ａの一例を示している。上述した実施形態で説明した要素と同一の要素については、同一の符号を付し、これ等については、詳細な説明を省略する。描画装置１２Ａは、図２に示した座標変換部１０２、選択部２０２および画像生成部３０２の代わりに座標変換部１０２Ａ、選択部２０２Ａおよび画像生成部３０２Ａを有している。描画装置１２Ａのその他の構成は、上述した図２−図４で説明した実施形態と同じである。例えば、描画装置１２Ａは、３次元画像等を２次元表示面ＤＩＳに表示する。

描画装置１２Ａは、例えば、座標変換部１０２Ａ、選択部２０２Ａ、画像生成部３０２Ａ、ラインバッファ４００、ラインデプスバッファ４１０および表示回路５００を有している。座標変換部１０２Ａ、選択部２０２Ａおよび画像生成部３０２Ａは、図１に示した座標変換部１００、選択部２００および画像生成部３００にそれぞれ対応している。

座標変換部１０２Ａは、頂点情報ＶＩＮＦａに基づいて、画像データＧＤＡＴＡの生成に必要な情報を含む図形情報ＧＩＮＦａを生成する。例えば、座標変換部１０２Ａは、ジオメトリ処理を実施する。座標変換部１０２Ａの構成および動作は、座標以外のパラメータ（例えば、色や法線）に関する処理を実施することを除いて、図２に示した座標変換部１０２と同じである。座標変換部１０２Ａは、例えば、頂点読み出し部１１０Ａ、頂点処理部１２０Ａ、図形作成部１３０Ａおよび図形除去部１４０Ａを有している。

頂点読み出し部１１０Ａは、例えば、頂点情報ＶＩＮＦａが記憶されているメモリ等から頂点情報ＶＩＮＦａを読み出し、読み出した頂点情報ＶＩＮＦａを頂点処理部１２０Ａに出力する。頂点読み出し部１１０Ａにより読み出される頂点情報ＶＩＮＦａは、例えば、図形の各頂点の３次元座標の座標情報、各頂点の色の情報、テクスチャ座標の情報および法線ベクトルの情報等を有している。

頂点処理部１２０Ａは、頂点情報ＶＩＮＦａに基づいて頂点処理を実施する。頂点処理部１２０Ａにより実施される頂点処理には、例えば、回転等の座標に関する処理、ライティング、各頂点の色の計算、テクスチャ座標の計算および各頂点の法線ベクトルの計算等が含まれる。頂点処理の結果は、図形作成部１３０Ａに入力される。図形作成部１３０Ａは、頂点処理部１２０Ａによる頂点処理の結果を、図形の情報に変換する。図３の例では、図形作成部１２０Ａは、３つの頂点（三角形の頂点）の情報を頂点処理の結果として受け、頂点処理の結果を三角形の情報に変換する。これにより、頂点情報ＶＩＮＦａに対応する図形の図形情報が生成される。図形作成部１３０Ａは、図形情報を図形除去部１４０Ａに出力する。

図形除去部１４０Ａは、図形作成部１３０Ａにより生成された図形情報のうち、２次元表示面ＤＩＳに描画されない図形の図形情報を除去する。例えば、図形除去部１４０Ａは、クリッピング処理やカリング処理を実施し、不要な図形情報を除去する。そして、図形除去部１４０Ａは、２次元表示面ＤＩＳに描画される図形の図形情報ＧＩＮＦａを選択部２０２Ａの描画領域判定部２１０Ａに出力する。図形除去部１４０Ａから出力される図形情報ＧＩＮＦａは、例えば、図形の位置情報（２次元表示面ＤＩＳにおける座標）、図形の各辺の式の情報、色の情報、テクスチャ座標の情報、法線ベクトルの情報およびＺ方向の情報（奥行きの情報）等を有している。

選択部２０２Ａは、描画領域判定部２１０Ａ、記憶部２２０Ａおよび読み出し部２３０Ａを有している。選択部２０２Ａの構成および動作は、図形情報ＧＩＮＦｃの代わりに図形情報ＧＩＮＦａを参照することを除いて、図２に示した選択部２０２と同じである。例えば、描画領域判定部２１０Ａは、図形の所定方向（例えば、図３のＹ方向）の描画範囲ＲＩＮＦを図形情報ＧＩＮＦａに基づいて算出する。そして、描画領域判定部２１０Ａは、例えば、上述した式（１）を満たすか否か判定し、処理領域ＰＡＲに描画される図形の図形情報ＧＩＮＦａおよび描画範囲ＲＩＮＦを記憶部２２０Ａに出力する。すなわち、描画領域判定部２１０Ａは、図形除去部１４０Ａから受けた図形情報ＧＩＮＦａのうち、判定対象の処理領域ＰＡＲに描画されない図形の図形情報ＧＩＮＦａを除去する。

記憶部２２０Ａは、描画領域判定部２１０Ａから出力された図形情報ＧＩＮＦａおよび描画範囲ＲＩＮＦ等を記憶する。例えば、記憶部２２０Ａは、処理領域ＰＡＲに描画される図形の図形情報ＧＩＮＦａ、描画範囲ＲＩＮＦおよび処理領域ＰＡＲに関する設定情報を記憶する。

読み出し部２３０Ａは、図形が分割領域ＤＡＲに描画されるか否かを描画範囲ＲＩＮＦに基づいて判定する。そして、読み出し部２３０Ａは、分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦａを記憶部２２０Ａから画像生成部３０２Ａに転送する。例えば、読み出し部２３０Ａは、読み出し制御部２３２Ａおよび読み出しバッファ２３４Ａを有している。

読み出し制御部２３２Ａは、先ず、図形が描画される分割領域ＤＡＲを算出する処理を、処理領域ＰＡＲに描画される全ての図形に対して実施する。算出結果は、読み出しバッファ２３４Ａに分割領域ＤＡＲ毎に記憶される。例えば、読み出し制御部２３２Ａは、分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形を示すインデックスＩＮＤＸを読み出しバッファ２３４Ａに記憶する。その後、読み出し制御部２３２Ａは、読み出しバッファ２３４Ａに記憶したインデックスＩＮＤＸに基づいて、記憶部２２０Ａに記憶された図形情報ＧＩＮＦａを分割領域ＤＡＲ毎に読み出す。

そして、読み出し制御部２３２Ａは、読み出した図形情報ＧＩＮＦａを画像生成部３０２Ａの画素生成部３４０に出力する。また、読み出し制御部２３２Ａは、描画が実行される分割領域ＤＡＲを示す情報（例えば、分割領域ＤＡＲのＹ方向の範囲を示す情報）を画像生成部３０２Ａに出力する。

このように、読み出し部２３０Ａは、図形が描画される分割領域ＤＡＲを算出する処理を、処理領域ＰＡＲに描画される全ての図形に対して実施した後、分割領域ＤＡＲ毎に、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦａを記憶部２２０Ａから画像生成部３０２Ａに転送する。

画像生成部３０２Ａは、画素生成部３４０、画素処理部３５０および画素除去部３６０を有している。すなわち、画素生成部３４０、画素処理部３５０および画素除去部３６０の構成および動作は、図２に示した画像生成部３０２の画素生成部３４０、画素処理部３５０および画素除去部３６０と同じである。例えば、画素生成部３４０は、読み出し部２３０Ａから受けた図形情報ＧＩＮＦａに基づいて、画素情報を生成する。そして、画素処理部３５０および画素除去部３６０により、描画対象の分割領域ＤＲＡの画像データＧＤＡＴＡが生成される。画素除去部３６０は、分割領域ＤＲＡの画像データＧＤＡＴＡをラインバッファ４００に記憶する。

図７は、図６に示した描画領域判定部２１０Ａの入出力データの一例を示している。なお、図７は、図３に示した動作に対応する動作が実施されたときの描画領域判定部２１０Ａの入出力データの一例を示している。図中の星印は、描画領域判定部２１０Ａにより除去される図形情報ＧＩＮＦａを示し、二重丸は、描画領域判定部２１０Ａで追加される描画範囲ＲＩＮＦを示している。

例えば、描画領域判定部２１０Ａは、設定情報ＳＩＮＦ１、ＳＩＮＦ２、三角形ＴＲ１０の図形情報ＧＩＮＦａ１０、三角形ＴＲ２０の図形情報ＧＩＮＦａ２０、設定情報ＳＩＮＦ３、三角形ＴＲ３０の図形情報ＧＩＮＦａ３０、三角形ＴＲ４０の図形情報ＧＩＮＦａ４０を座標変換部１０２Ａから順次受ける。設定情報ＳＩＮＦは、例えば、図形の変換行列、反射率等の素材情報および光源の位置情報等である。

そして、描画領域判定部２１０Ａは、設定情報ＳＩＮＦ１、ＳＩＮＦ２、図形情報ＧＩＮＦａ１０、描画範囲ＲＩＮＦ１０、設定情報ＳＩＮＦ３、図形情報ＧＩＮＦａ３０、描画範囲ＲＩＮＦ３０、図形情報ＧＩＮＦａ４０、描画範囲ＲＩＮＦ４０を記憶部２２０Ａに順次出力する。描画領域判定部２１０Ａから出力されるデータには、判定対象の処理領域ＰＡＲ１に描画される三角形ＴＲ１０、ＴＲ３０、ＴＲ４０の描画範囲ＲＩＮＦ１０、ＲＩＮＦ３０、ＲＩＮＦ４０が追加されている。また、処理領域ＰＡＲ１に描画されない三角形ＴＲ２０の図形情報ＧＩＮＦａ２０は、記憶部２２０Ａに出力されない。

なお、描画装置１２Ａの構成および動作は、この例に限定されない。例えば、読み出しバッファ２３４Ａには、インデックスＩＮＤＸの代わりに図形情報ＧＩＮＦａが記憶されてもよい。このときには、読み出し制御部２３２Ａは、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦａを読み出しバッファ２３４Ａから画像生成部３０２Ａに転送する。

また、例えば、処理領域ＰＡＲが分割領域ＤＡＲと同じとき、選択部２０２Ａの記憶部２２０Ａおよび読み出し部２３０Ａは、省かれてもよい。このときには、描画領域判定部２１０Ａは、図形情報ＧＩＮＦａを処理領域ＰＡＲ毎に記憶部２２０Ａに記憶する代わりに、図形情報ＧＩＮＦａを処理領域ＰＡＲ（分割領域ＤＡＲ）毎に画像生成部３０２Ａに出力する。

あるいは、２次元表示面ＤＩＳの全画面が１つの処理領域ＰＡＲのとき、選択部２０２Ａの描画領域判定部２１０Ａは、省かれてもよい。このときには、２次元表示面ＤＩＳに描画される図形の図形情報ＧＩＮＦａが記憶部２２０Ａに記憶される。そして、図形の所定方向（例えば、図３のＹ方向）の描画範囲ＲＩＮＦは、読み出し制御部２３２Ａで算出される。

以上、この実施形態においても、上述した実施形態と同様の効果を得ることができる。

図８は、別の実施形態における描画装置１４Ａの一例を示している。上述した実施形態で説明した要素と同一の要素については、同一の符号を付し、これ等については、詳細な説明を省略する。描画装置１４Ａは、図６に示した読み出し部２３０Ａの代わりに読み出し部２３６Ａを有している。描画装置１４Ａのその他の構成は、上述した図６および図７で説明した実施形態と同じである。例えば、描画装置１４Ａは、３次元画像等を２次元表示面ＤＩＳに表示する。

描画装置１４Ａは、例えば、座標変換部１０２Ａ、選択部２０４Ａ、画像生成部３０２Ａ、ラインバッファ４００、ラインデプスバッファ４１０および表示回路５００を有している。座標変換部１０２Ａ、選択部２０４Ａおよび画像生成部３０２Ａは、図１に示した座標変換部１００、選択部２００および画像生成部３００にそれぞれ対応している。

選択部２０４Ａは、図６に示した読み出し部２３０Ａの代わりに読み出し部２３６Ａを有している。選択部２０４Ａのその他の構成は、図６に示した選択部２０２Ａと同じである。例えば、選択部２０４Ａは、描画領域判定部２１０Ａ、記憶部２２０Ａおよび読み出し部２３６Ａを有している。読み出し部２３６Ａは、読み出し判定部２３８Ａを有している。読み出し判定部２３８Ａの構成および動作は、図形情報ＧＩＮＦｃの代わりに図形情報ＧＩＮＦａを参照することを除いて、図５に示した読み出し判定部２３８と同じである。

例えば、読み出し判定部２３８Ａは、分割領域ＤＡＲ毎に、図形が分割領域ＤＡＲに描画されるか否かの判定を処理領域ＰＡＲに描画される全ての図形に対して実施する。そして、読み出し判定部２３８Ａは、分割領域ＤＡＲに描画される図形の図形情報ＧＩＮＦａを記憶部２２０Ａから画像生成部３０２Ａの画素生成部３４０に転送する。

なお、描画装置１４Ａの構成および動作は、この例に限定されない。例えば、２次元表示面ＤＩＳの全画面が１つの処理領域ＰＡＲのとき、選択部２０４Ａの描画領域判定部２１０Ａは、省かれてもよい。このときには、２次元表示面ＤＩＳに描画される図形の図形情報ＧＩＮＦａが記憶部２２０Ａに記憶される。そして、図形の所定方向（例えば、図３のＹ方向）の描画範囲ＲＩＮＦは、読み出し判定部２３８Ａで算出される。

以上、この実施形態においても、上述した実施形態と同様の効果を得ることができる。

以上の詳細な説明により、実施形態の特徴点および利点は明らかになるであろう。これは、特許請求の範囲がその精神および権利範囲を逸脱しない範囲で前述のような実施形態の特徴点および利点にまで及ぶことを意図するものである。また、当該技術分野において通常の知識を有する者であれば、あらゆる改良および変更に容易に想到できるはずであり、発明性を有する実施形態の範囲を前述したものに限定する意図はなく、実施形態に開示された範囲に含まれる適当な改良物および均等物に拠ることも可能である。

１０、１２、１２Ａ、１４、１４Ａ‥描画装置；１００、１０２、１０２Ａ‥座標変換部；１１０、１１０Ａ、３１０‥頂点読み出し部；１２０、１２０Ａ、３２０‥頂点処理部；１３０、１３０Ａ、３３０‥図形作成部；１４０、１４０Ａ‥図形除去部；２００、２０２、２０２Ａ、２０４、２０４Ａ‥選択部；２１０、２１０Ａ‥描画領域判定部；２２０、２２０Ａ‥記憶部；２３０、２３０Ａ、２３６、２３６Ａ‥読み出し部；２３４、２３４Ａ‥読み出しバッファ；２３８、２３８Ａ‥読み出し判定部；３００、３０２、３０２Ａ‥画像生成部；３４０‥画素生成部；３５０‥画素処理部；３６０‥画素除去部；４００‥ラインバッファ；４１０‥ラインデプスバッファ；５００‥表示回路；ＤＡＲ‥分割領域；ＤＩＳ‥２次元表示面；ＰＡＲ‥処理領域

Claims (6)

1. 図形の頂点情報を受け、前記図形の２次元表示面における座標を示す位置情報を少なくとも含む図形情報を前記頂点情報に基づいて生成する座標変換部と、
   前記座標変換部から前記図形情報を受け、前記図形の所定方向の描画範囲を前記図形情報に基づいて算出し、前記２次元表示面を分割した分割領域毎に、前記分割領域に描画される前記図形の前記図形情報を出力する選択部と、
   前記選択部から出力された前記図形情報に基づいて、前記分割領域の画像データを生成する画像生成部と、
   前記画像生成部により生成された前記画像データを記憶するラインバッファと
   を備えていることを特徴とする描画装置。
2. 前記選択部は、
   前記図形の前記描画範囲を算出し、複数の前記分割領域を含む処理領域毎に、前記図形が前記処理領域に描画されるか否かを前記図形の前記描画範囲に基づいて判定する描画領域判定部と、
   前記処理領域に描画される前記図形の前記図形情報および前記描画範囲を記憶する記憶部と、
   前記図形が前記分割領域に描画されるか否かを前記描画範囲に基づいて判定し、前記分割領域毎に、前記分割領域に描画される前記図形の前記図形情報を前記記憶部から前記画像生成部に転送する読み出し部とを備え、
   前記座標変換部は、前記図形情報を前記描画領域判定部に出力する処理を、前記描画領域判定部による判定が全ての前記処理領域に対して実施されるまで繰り返すこと
   を特徴とする請求項１記載の描画装置。
3. 前記座標変換部は、前記図形の座標情報を前記頂点情報として受け、前記図形の頂点番号および前記位置情報を少なくとも含む前記図形情報を前記座標情報に基づいて生成し、
   前記読み出し部は、前記図形が描画される前記分割領域を算出する処理を、前記処理領域に描画される全ての前記図形に対して実施した後、前記分割領域毎に、前記分割領域に描画される前記図形の前記図形情報を前記記憶部から前記画像生成部に転送し、
   前記画像生成部は、前記読み出し部から受けた前記図形情報内の前記頂点番号に対応する前記頂点情報を取得し、取得した前記頂点情報に基づいて前記画像データを生成すること
   を特徴とする請求項２記載の描画装置。
4. 前記座標変換部は、前記図形の座標情報を前記頂点情報として受け、前記図形の頂点番号および前記位置情報を少なくとも含む前記図形情報を前記座標情報に基づいて生成し、
   前記読み出し部は、前記分割領域毎に、前記図形が前記分割領域に描画されるか否かの判定を前記処理領域に描画される全ての前記図形に対して実施し、前記分割領域に描画される前記図形の前記図形情報を前記記憶部から前記画像生成部に転送し、
   前記画像生成部は、前記読み出し部から受けた前記図形情報内の前記頂点番号に対応する前記頂点情報を取得し、取得した前記頂点情報に基づいて前記画像データを生成すること
   を特徴とする請求項２記載の描画装置。
5. 前記座標変換部は、前記頂点情報に基づいて、前記画像データの生成に必要な情報を含む前記図形情報を生成し、
   前記読み出し部は、前記図形が描画される前記分割領域を算出する処理を、前記処理領域に描画される全ての前記図形に対して実施した後、前記分割領域毎に、前記分割領域に描画される前記図形の前記図形情報を前記記憶部から前記画像生成部に転送し、
   前記画像生成部は、前記読み出し部から受けた前記図形情報に基づいて前記画像データを生成すること
   を特徴とする請求項２記載の描画装置。
6. 前記座標変換部は、前記頂点情報に基づいて、前記画像データの生成に必要な情報を含む前記図形情報を生成し、
   前記読み出し部は、前記分割領域毎に、前記図形が前記分割領域に描画されるか否かの判定を前記処理領域に描画される全ての前記図形に対して実施し、前記分割領域に描画される前記図形の前記図形情報を前記記憶部から前記画像生成部に転送し、
   前記画像生成部は、前記読み出し部から受けた前記図形情報に基づいて前記画像データを生成すること
   を特徴とする請求項２記載の描画装置。

Images