(57)【要約】  シーンデータから、表示画面に含まれるタイルごとに、タイル内に配置される図形を示す図形インデックスあるいは図形インデックスで示される図形に適応される設定パラメータを含む図形記述情報を判別する判別部と、判別部によってタイルそれぞれに対応すると判別された図形記述情報のデータサイズを、タイルごとに集計する集計部と、集計部によってタイルごとに得られた集計結果に基づいて、各タイルに対応する図形記述情報を格納するためのメモリ領域の先頭アドレスを決定するアドレス決定部と、判別部によってタイルそれぞれに対応すると判別された図形記述情報を、アドレス決定部によって対応するタイルについて決定された先頭アドレスから順次にメモリ領域に書き込むメモリ書込み部と、を備え、アドレス決定部は、各タイルに対応する図形記述情報を格納するためのメモリ領域が、各タイルの描画が実行される順序に従って、物理アドレス空間において配列されるように、各タイルに対応するメモリ領域の先頭アドレスを決定する。
2011161723.tif 000002
【特許請求の範囲】
【請求項１】
表示画面に配置される個々の図形に着目して生成されたシーンデータから、前記表示画面に含まれるタイルごとに、前記タイル内に配置される図形を示す図形インデックスあるいは前記図形インデックスで示される図形に適応される設定パラメータを含む図形記述情報を判別する判別部と、
前記判別部によって前記タイルそれぞれに対応すると判別された図形記述情報のデータサイズを、前記タイルごとに集計する集計部と、
前記集計部によってタイルごとに得られた集計結果に基づいて、前記各タイルに対応する図形記述情報を格納するためのメモリ領域の先頭アドレスを決定するアドレス決定部と、
前記判別部によって前記タイルそれぞれに対応すると判別された図形記述情報を、前記アドレス決定部によって対応するタイルについて決定された先頭アドレスから順次に前記メモリ領域に書き込むメモリ書込み部と、
を備え、
前記アドレス決定部は、
前記各タイルに対応する図形記述情報を格納するためのメモリ領域が、前記各タイルの描画が実行される順序に従って、物理アドレス空間において配列されるように、前記各タイルに対応するメモリ領域の先頭アドレスを決定する
ことを特徴とする描画装置。
【請求項２】
請求項１に記載の描画装置において、
前記判別部は、
前記シーンデータに含まれる個々の図形インデックスについて、前記図形インデックスに対応付けられたタイル識別子に基づいて、前記図形インデックスで示される図形の配置先のタイルを特定する配置特定部と、
前記シーンデータにおける前記設定パラメータと前記図形インデックスとの配列順に基づいて、前記設定パラメータが適用される図形を示す図形インデックスを特定する適用特定部と、
前記配置特定部によって各タイルに配置されるとされた図形を示す図形インデックスと、当該図形インデックスに適用されることが前記適用特定部によって示された設定パラメータとを、前記各タイルに対応する図形記述情報の一部として判別する
ことを特徴とする描画装置。
【請求項３】
請求項２に記載の描画装置において、
前記判別部は、
前記シーンデータに含まれる前記図形インデックスを検出するごとに、当該図形インデックスの前記シーンデータにおける出現順を示す図形番号を生成する図形番号カウンタと、
前記タイルごとに、前記配置特定部によって配置先のタイルが特定された図形インデックスに対応する図形番号を保持する図形番号保持部と、
を備え、
前記適用特定部は、
前記設定パラメータの種類ごとに、最新の設定値と当該設定値が有効となる図形を示す有効指定情報との対を保持する設定値保持部と、
前記配置特定部によって前記図形インデックスの配置先のタイルが特定されるごとに、前記設定値保持部に保持された前記有効指定情報と、当該タイルに対応して前記図形番号保持部に保持された図形番号とに基づいて、前記タイルに対応する図形記述情報に追加すべき設定パラメータを検出する追加検出部と、
を備えた
ことを特徴とする描画装置。
【請求項４】
請求項３に記載の描画装置において、
前記設定値保持部は、前記最新の設定値に対応する有効指定情報として、前記最新の設定値の前に出現している最後の図形インデックスに対応する図形番号を保持し、
前記追加検出部は、前記有効指定情報が、前記配置先のタイルに対応して前記図形番号保持部に保持された図形番号以上の値である設定パラメータを、前記タイルに対応する図形記述情報に追加すべき設定パラメータとして検出する
ことを特徴とする描画装置。
【請求項５】
請求項１に記載の描画装置において、
前記集計部は、
前記タイルごとに、前記判別部によって判別された図形記述情報のデータサイズについての集計値を保持する集計値保持部と、
前記判別部による判別結果に基づいて、前記各タイルに対応するとされた図形記述情報の種類に応じたサイズの増分を、前記集計値保持部に保持された集計値に加算するサイズ加算部と、
を備えた
ことを特徴とする描画装置。
【請求項６】
表示画面に配置される個々の図形に着目して生成されたシーンデータから、前記表示画面に含まれるタイルごとに、前記タイル内に配置される図形を示す図形インデックスあるいは前記図形インデックスで示される図形に適応される設定パラメータを含む図形記述情報を判別する判別手順と、
前記判別手順によって前記タイルそれぞれに対応すると判別された図形記述情報のデータサイズを、前記タイルごとに集計する集計手順と、
前記集計手順によってタイルごとに得られた集計結果に基づいて、前記各タイルに対応する図形記述情報を格納するためのメモリ領域の先頭アドレスを決定するアドレス決定手順と、
前記判別手順によって前記タイルそれぞれに対応すると判別された図形記述情報を、前記アドレス決定手順によって対応するタイルについて決定された先頭アドレスから順次に前記メモリ領域に書き込むメモリ書込み手順と、
を備え、
前記アドレス決定手順は、
前記各タイルに対応する図形記述情報を格納するためのメモリ領域が、前記各タイルの描画が実行される順序に従って、物理アドレス空間において配列されるように、前記各タイルに対応するメモリ領域の先頭アドレスを決定する
ことを特徴とする描画方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本件開示は、タイル型アーキテクチャを適用した描画装置および描画方法に関する。
【背景技術】
【０００２】
三次元グラフィックの描画を実現するハードウェア構成の一つとして、タイル型アーキテクチャがある。このタイル型アーキテクチャは、表示画面を複数のタイルに分割し、このタイルごとに三次元グラフィックスを描画する(特許文献１参照)。【０００３】
タイル型アーキテクチャを採用した描画装置では、ハードウェア内部にタイル領域分のバッファを備えている。そして、このバッファに、タイル単位で内部の描画に必要なシーンデータを読み込み、このシーンデータに基づいて、タイル内部の描画を行う。このようなタイル型アーキテクチャの描画装置では、グラフィックスデータを一時的に格納しておくキャッシュを効率的に利用することができる。なお、各タイルに対応するシーンデータには、そのタイル内部に少なくとも一部が描画される図形を示す図形インデックスやその図形の描画に関する設定パラメータが含まれる。以下の説明では、シーンデータに含まれる図形インデックスや設定パラメータへの設定値などをまとめて図形記述情報と称する。【０００４】
このようなタイル単位のシーンデータは、個々の図形に着目して生成されたシーンデータをタイル毎にソートすることによって生成される。従来のソート処理で生成されたタイル単位のシーンデータは、各タイルに含まれる図形にかかわる図形記述情報の格納場所をポインタで示すリスト構造を用いて表されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特表２００３−５２９８５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、上述した従来技術では、タイル単位のシーンデータがリスト構造を有している。したがって、従来のタイル単位のシーンデータを外部メモリに格納した場合に、上述したリスト構造で示される図形インデックスや設定値パラメータのアドレスは、外部メモリのメモリ空間において離散的に分布する。このため、描画装置は、個々のタイル内の描画処理の際に、このリスト構造に従って、図形インデックスや設定値パラメータを外部メモリの様々な格納場所から読み出していた。このとき、描画装置がアクセスする外部メモリのアドレスには連続性がないため、バーストアクセスのように効率的なメモリアクセスを実現することが困難だった。【０００７】
本件開示の装置および方法は、個々のタイルに対応するタイル単位のシーンデータをバーストアクセスが可能なように保持させることが可能な描画装置および描画方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上述した目的は、表示画面に配置される個々の図形に着目して生成されたシーンデータから、前記表示画面に含まれるタイルごとに、前記タイル内に配置される図形を示す図形インデックスあるいは前記図形インデックスで示される図形に適応される設定パラメータを含む図形記述情報を判別する判別部と、判別部によって前記タイルそれぞれに対応すると判別された図形記述情報のデータサイズを、前記タイルごとに集計する集計部と、集計部によってタイルごとに得られた集計結果に基づいて、前記各タイルに対応する図形記述情報を格納するためのメモリ領域の先頭アドレスを決定するアドレス決定部と、判別部によって前記タイルそれぞれに対応すると判別された図形記述情報を、前記アドレス決定部によって対応するタイルについて決定された先頭アドレスから順次に前記メモリ領域に書き込むメモリ書込み部と、を備え、アドレス決定部は、各タイルに対応する図形記述情報を格納するためのメモリ領域が、前記各タイルの描画が実行される順序に従って、物理アドレス空間において配列されるように、前記各タイルに対応するメモリ領域の先頭アドレスを決定することを特徴とする描画装置によって果たされる。
【図面の簡単な説明】
【０００９】
【図１】描画装置の一実施形態を示す図である。
【図２】シーンデータのソート処理を説明する図である。
【図３】シーンデータソート処理を表す流れ図である。
【図４】シーンデータソート部の別実施形態を示す図である。
【図５】タイルバッファおよび設定値保持部の例を示す図である。
【図６】図形記述情報の判別動作を表す流れ図(その１)である。
【図７】図形記述情報の判別動作を表す流れ図(その２)である。
【図８】判別処理を説明するシーケンス図である。
【図９】切替制御部の動作を表す流れ図である。
【図１０】データサイズの集計動作を表す流れ図である。
【図１１】データサイズの集計処理を説明するシーケンス図である。
【図１２】アドレス決定部の動作を表す流れ図である。
【図１３】メモリ書込み部の動作を表す流れ図である。
【図１４】メモリ書込み動作を説明する図である。
【図１５】ソート領域の例を示す図である。
【図１６】ソート領域ごとの判別処理を説明する図である。
【発明を実施するための最良の形態】
【００１０】
以下、図面に基づいて、本発明の実施形態について詳細に説明する。
（一つの実施形態）
図１に、描画装置の一実施形態を示す。【００１１】
図１に示した描画装置において、シーンデータ生成処理部１０１は、個々の図形に着目したシーンデータを生成し、外部メモリ１０２に格納する。図１では、外部メモリ１０２に格納されたシーンデータに符号１０５を付して示した。【００１２】
シーンデータソート部１１０は、このシーンデータ１０５を読み出して、タイルを単位としてソートする処理を行う。この並べ替え処理によって得られたタイル単位のシーンデータは、外部メモリ１０２に格納される。図１に示したシーンデータソート部１１０は、読み込み部１１１と、判別部１１２と、切替制御部１１３と、集計部１１４と、アドレス決定部１１５と、メモリ書込み部１１６とを備えている。なお、図１では、外部メモリ１０２に格納されたタイル単位のシーンデータに符号１０６を付して示した。【００１３】
また、レンダリング部１０３のシーンデータ読出部１３１は、上述したタイル単位のシーンデータ１０６をタイルごとに順次に読み出す。読み出されたシーンデータに基づいて、画素情報生成／演算部１３２は、画素情報の生成およびテクスチャ情報に基づく演算処理を行う。画素情報生成／演算部１３２の処理で得られた画素データについて、表示判定部１３３により、Ｚテストやステンシルテストなどの処理が行われる。これらのテスト処理により、個々の画素について表示するか否かが判定される。表示判定部１３３によって表示対象と判定された画素データは、表示データ出力処理部１３４を介して外部メモリ１０２に格納される。図１では、外部メモリ１０２に格納された表示用画素データに符号１０７を付して示した。【００１４】
図１に示したタイル単位のシーンデータ１０６には、各タイルのシーンデータが含まれている。そして、各タイルのシーンデータが、外部メモリ１０２の記憶領域において、連続的に配置されていれば、シーンデータ読出部１３１は、これらのシーンデータをバースト的に読み出すことができる。例えば、レンダリング部１０３による描画領域に含まれる各タイルのシーンデータを、外部メモリ１０２から一括して読み出して、順次に各タイルの描画処理に利用することができる。【００１５】
以下、シーンデータソート部１１０によって、各タイルのシーンデータを外部メモリ１０２の記憶領域に連続的に格納する方法について説明する。【００１６】
図２に、シーンデータのソート処理を説明する図を示す。図２(ａ)に、シーンデータ生成処理部１０１で生成されるシーンデータの例を示す。また、図２(ｂ)に、タイル毎にソートされたシーンデータの例を示す。【００１７】
シーンデータは、図形記述情報として、各設定パラメータへの設定値と、描画する図形を示す図形インデックスと、図形が配置されるタイルを示すタイル識別子とを含んでいる。図２(ａ)に示した符号「Ｓ０」、「Ｓ１」、…は、シーンデータに含まれる個々の図形記述情報に対応している。【００１８】
図２(ａ)に示した例では、設定パラメータＡ，Ｂ，Ｃへの設定値をそれぞれ「設定Ａ−ｋ」、「設定Ｂ−ｋ」、「設定Ｃ−ｋ」のように示した。これらの設定値は、例えば、設定パラメータの種類を示す符号「Ａ」、「Ｂ」、「Ｃ」と組み合わせられた番号ｋによって区別されている。この番号ｋは、例えば、シーンデータにおける設定値の出現順を示している。【００１９】
また、図２(ａ)に示した例では、図形インデックスとして、三角形１、三角形２などが示されている。そして、これらの図形インデックスに続いて読み込まれるタイル識別子によって、個々の図形インデックスで示される図形が配置されるタイルが特定されている。図２(ａ)に示したシーンデータの例では、図形インデックス「三角形１」に、タイル番号「Tile0」、「Tile1」が続いている。これは、「三角形１」が、タイル０とタイル１とに含まれることを示している。なお、以下では、タイル識別子としてタイル番号を用いる例を説明する。【００２０】
また、図２(ａ)に示したシーンデータでは、図形インデックスに先立って設定値が設定された設定パラメータが図形の描画に適用される。したがって、三角形１,２には、設定パラメータＡ，Ｂ，Ｃとして、共通して、「設定Ａ−０」、「設定Ｂ−０」、「設定Ｃ−０」が適用される。【００２１】
このようなシーンデータに含まれる各図形記述情報は、図２(ｂ)に示すように、タイル毎にソートされる。タイル毎にソートされた図形記述情報を含むタイル単位のシーンデータの長さは、それぞれ異なっている。したがって、描画範囲に連続して並んでいる各タイルに対応するシーンデータの長さを見積もっておけば、これらのシーンデータを、外部メモリ１０２の連続する記憶領域に格納することができる。【００２２】
図１に示したシーンデータソート部１１０では、読み込み部１１１により、外部メモリ１０２のシーンデータ１０５から図形記述情報が順次に読み込まれる。順次に読み込まれる図形記述情報について、判別部１１２が後述する判別処理を行うことにより、各タイルに対応するシーンデータに含まれる図形記述情報が判別される。この判別結果は、切替制御部１１３を介して、集計部１１４あるいはメモリ書込み部１１６に渡される。また、図１に示したアドレス決定部１１５は、集計部１１４による集計結果に基づいて、後述するようにして、タイル単位のシーンデータそれぞれの格納領域の先頭アドレスを決定する。これらの格納領域の先頭アドレスは、メモリ書込み部１１６が外部メモリ１０２にシーンデータを書き込む際に用いられる。【００２３】
図３に、シーンデータソート処理を表す流れ図を示す。図３に示した例では、タイル単位のシーンデータを外部メモリ１０２に書き込む処理に先立って、判別部１１２による判別結果に基づいて、各タイルに対応するシーンデータの長さを見積もる処理が行われる。図３の例では、シーンデータの長さを見積もる処理は、ステップ３０１からステップ３０５に相当する。一方、タイル単位のシーンデータを外部メモリ１０２に書き込む処理は、ステップ３０６からステップ３０９に相当する。【００２４】
シーンデータの長さを見積もる処理では、ステップ３０１でシーンデータ１０５から読み込まれた図形記述情報についてステップ３０２で得られた判別結果は、切替制御部１１３を介して集計部１１４に渡される。そして、集計部１１４により、タイル毎にシーンデータに含まれるとされた図形記述情報のデータ長を集計する処理が行われる(ステップ３０３)。【００２５】
この集計処理を、ステップ３０４で全てのシーンデータの読み込みが完了したとされるまで繰り返すことにより、集計部１１４による集計結果として、各タイルに対応するシーンデータに含まれる図形記述情報のデータ長の総和を得ることができる。そして、この集計結果に基づいて、アドレス決定部１１５により、個々のタイル単位のシーンデータを格納する外部メモリ１０２における格納領域の先頭アドレスが決定される(ステップ３０５)。アドレス決定部１１５は、各タイルに対応するシーンデータが、例えば、タイル番号順に、外部メモリ１０２の記憶領域において連続して配置されるように、それぞれの先頭アドレスを決定することができる。【００２６】
このようにして、各タイルに対応するシーンデータの格納領域の先頭アドレスが決定された後に、切替制御部１１３からの指示に応じて、再び、読み込み部１１１にシーンデータ１０５の読み込みが行われる(ステップ３０６)。読み込まれた図形記述情報について、ステップ３０２と同様のステップ３０７で得られた判別結果は、今度は、切替制御部１１３を介してメモリ書込み部１１６に渡される。そして、ステップ３０５で各タイルに対応して決定された先頭アドレスで示された格納領域に、判別結果で示された図形記述情報が順次に書き込まれる(ステップ３０８)。このようなメモリ書込み処理を、ステップ３０９で全てのシーンデータの読み込みが完了したとされるまで繰り返すことにより、各タイルに対応するシーンデータを、外部メモリ１０２の連続した記憶領域に格納することができる。【００２７】
このようなシーンデータソート部１１０は、以下に説明するように、簡単なハードウェアによって実現することができる。
(別の実施形態)
図４に、シーンデータソート部１１０の別実施形態を示す。なお、図４に示した構成要素のうち、図１に示した構成要素と同等のものについては、同一の符号を付して示し、その説明は省略する。【００２８】
図４に示した判別部１１２は、ソート制御部１２１と、図形番号カウンタ１２２と、図形番号保持部１２３と、適用特定部１２４とを備えている。また、適用特定部１２４は、設定値保持部１２５と、追加検出部１２６とを含んでいる。【００２９】
ソート制御部１２１は、読み込み部１１１が外部メモリ１０２のシーンデータ１０５から読み出した図形記述情報の種類を判定する。そして、図形記述情報の種類に応じて、ソート制御部１２１は、図形番号カウンタ１２２、図形番号保持部１２３、設定値保持部１２５および追加検出部１２６の動作を制御する。図形番号カウンタ１２２は、ソート制御部１２１からの指示に応じて、読み込み済みのシーンデータにおける最新の図形インデックスに対応する図形番号を生成する。図形番号保持部１２３は、ソート制御部１２１からの指示に応じて、図形番号カウンタ１２２で生成された図形番号を指定されたタイル番号に対応して保持する。設定値保持部１２５は、ソート制御部１２１から渡される各設定パラメータへの設定値を保持する。また、設定値保持部１２５は、新たな設定値を保持するごとに、設定値が保持された設定パラメータに対応して、図形番号カウンタ１２２で生成された図形番号を保持する。追加検出部１２６は、ソート制御部１２１からの指示に応じて、図形番号保持部１２３の情報と、設定値保持部１２５の情報を参照し、指定されたタイル番号の図形記述情報に追加する設定パラメータを検出する。一方、各タイルの図形記述情報に含まれるべき図形インデックスは、ソート制御部１２１により、後述するようにしてシーンデータから判別される。【００３０】
また、図４に示した集計部１１４は、サイズ加算部１２７と、集計値保持部１２８とを備えている。集計値保持部１２８は、各タイル番号に対応して、タイル単位のシーンデータに含まれる図形記述情報のデータ長を示す集計値を保持する。サイズ加算部１２７は、切替制御部１１３を介して受け取った判別結果に含まれる図形記述情報の種類に対応するデータ長の増分を、指定されたタイル番号に対応する集計値に加算する。【００３１】
なお、図形番号保持部１２３と集計値保持部１２８とを、タイル番号に対応する保持領域を備えたタイルバッファ１２９に統合することもできる。【００３２】
図５に、タイルバッファおよび設定値保持部の例を示す。図５(ａ)に、タイルバッファ１２９の例を示した。この例では、各タイルを示すタイル番号に対応して、データサイズの集計値Ｄと、そのタイルに含まれるとされた最新の図形を示す図形番号ＮＴが保持される。なお、図５(ａ)の例では、集計値Ｄおよび図形番号ＮＴに、タイル番号を示す添え字を付して示している。また、図５(ｂ)に、設定値保持部１２５の例を示した。この例では、設定パラメータＡ，Ｂ，Ｃに対応して、それぞれへの最新の設定値Ａ−ｎａ，Ｂ−ｎｂ，Ｃ−ｎｃと、これらの設定値が有効になる図形番号ＮＰＡ，ＮＰＢ，ＮＰＣが保持されている。なお、図５(ｂ)の例では、各設定パラメータへの設定値を、シーンデータにおいて同種の設定値の中での出現順を示す番号(ｎａ，ｎｂ，ｎｃ)を付して区別している。また、設定パラメータの種類は、例に挙げられた数よりも多くても、少なくても構わない。【００３３】
図６、図７に、図形記述情報の判別動作を表す流れ図を示す。また、図８に、判別処理を説明するシーケンス図を示す。なお、図８に示した例では、読み込み部１１１によって読み込まれる図形記述情報に、それぞれ符号Ｓ１，Ｓ２，Ｓ３、…を付して示した。【００３４】
図６に示したステップ３１１では、例えば、ソート制御部１２１により、図形番号カウンタ１２２の計数値と、タイルバッファ１２９および設定値保持部１２５の内容とが、クリアされる。その後、ソート制御部１２１は、読み込み部１１１によって外部メモリ１０２のシーンデータ１０５から読み込まれた図形記述情報を順次に受け取る(ステップ３１２)。受け取った図形記述情報が設定パラメータへの設定値である場合に(ステップ３１３の肯定判定)、ソート制御部１２１は、この設定値とそのときの図形番号カウンタ１２２の計数値で示される図形番号を設定値保持部１２５に保持する(ステップ３１４)。一方、ステップ３１３の否定判定の場合に、ソート制御部１２１は、受け取った図形記述情報が図形インデックスであるか否かを判定する(ステップ３１６)。そして、ステップ３１６の肯定判定の場合に、ソート制御部１２１からの指示に応じて、図形番号カウンタ１２２により図形番号が更新される(ステップ３１７)。【００３５】
図８に示した例では、符号Ｓ１，Ｓ２，Ｓ３で示した設定パラメータＡ，Ｂ，Ｃへの設定値の読み込みに応じて、設定値保持部にそれぞれの設定値Ａ−０，Ｂ−０，Ｃ−０が保持される。このとき、図形番号カウンタ１２２の計数値は数値「０」なので、これらの設定値に対応して図形番号０が保持される。次いで、符号Ｓ４で示した図形インデックス１の読み込みに応じて、図形番号カウンタ１２２の計数値が更新され、新たな図形番号１が生成される。【００３６】
いずれの場合も、ステップ３１５において全てのシーンデータについての読み込み処理が完了したか否かを判定する。そして、読み込み済みでない図形記述情報がある場合に(ステップ３１５の否定判定)、ソート制御部１２１は、ステップ３１２に戻って新たな図形記述情報を受け取る。【００３７】
上述したステップ３１６の否定判定の場合に、ソート制御部１２１は、図７に示したステップ３２１に進む。そして、受け取った図形記述情報がタイル番号である場合に(ステップ３２１の肯定判定)、ソート制御部１２１は、このタイル番号で示されるタイルが、これに先立って受け取った図形インデックスの配置先であると判断する。このように、ソート制御部１２１が、シーンデータにおける図形インデックスとタイル番号との位置関係を認識することにより、図形インデックスで示される図形の配置先のタイルを特定する配置特定部の機能を実現することができる。【００３８】
この場合に、ソート制御部１２１は、上述した図形インデックスについての判別結果の出力に先立って、追加検出部１２６に、対応する図形に適用すべき設定パラメータの検出を指示する。【００３９】
この指示に応じて、追加検出部１２６により、タイルバッファ１２９の図形番号保持部１２３から上述したタイル番号に対応する図形番号ＮＴが読み出される(ステップ３２２)。その後、追加検出部１２６は、ステップ３２３からステップ３２８に示したようにして、各設定パラメータの中から上述したタイル番号のタイルの図形記述情報に追加するべき設定値があるものを検出する。【００４０】
まず、追加検出部１２６は、設定パラメータの一つを選択的に示すパラメータ番号ｉを初期化する(ステップ３２３)。次いで、追加検出部１２６は、パラメータ番号ｉの設定パラメータｉに対応して設定値保持部１２５に保持された図形番号ＮＰｉを読み出す(ステップ３２４)。そして、この図形番号ＮＰｉが、上述したタイル番号に対応する図形番号ＮＴ以上である場合に(ステップ３２５の肯定判定)、追加検出部１２６は、設定パラメータｉは、タイル番号のタイルの図形記述情報に追加するべきであると判断する。この場合に、追加検出部１２６により、上述したタイル番号とこのパラメータ番号ｉとを含む判別結果が切替制御部１１３に通知される(ステップ３２６)。その後、追加検出部１２６は、全ての設定パラメータについて処理を行ったか否かを判定する(ステップ３２７)。未処理の設定パラメータがある場合に(ステップ３２７の否定判定)、追加検出部１２６は、パラメータ番号ｉを更新して(ステップ３２８)、ステップ３２４に戻り、次の設定パラメータについての処理を行う。なお、上述した説明では、個々の設定パラメータの識別にパラメータ番号ｉを用いたが、設定パラメータの識別子として設定パラメータ名を用いることもできる。【００４１】
このようにして、全ての設定パラメータについての処理が終了した後に(ステップ３２８の肯定判定)、ソート制御部１２１は、上述したタイル番号と最新の図形インデックスとを含む判別結果を切替制御部１１３に通知する(ステップ３２９)。【００４２】
図８に示した例では、符号Ｓ５で示したタイル番号０が読み込まれた時点において、設定値保持部１２５には各設定パラメータに対応する図形番号ＮＰとして図形番号０が保持されている。そして、この段階では、図形番号保持部１２３にも、タイル０に対応する図形番号ＮＴとして図形番号０が保持されている。この場合は、設定パラメータＡ，Ｂ，Ｃについて、ステップ３２５の肯定判定となる。したがって、追加検出部１２６により、設定パラメータＡ，Ｂ，Ｃがタイル０のシーンデータに追加されるべき図形記述情報として検出される。このようにして、図形に適用する設定パラメータをタイル０のシーンデータに追加する処理が完了した後に、ソート制御部１２１により、最新の図形インデックス１をタイル０のシーンデータに追加する処理が行われる。なお、図８に示した例では、タイル番号０と設定パラメータＡ，Ｂ，Ｃとを含む判別結果と、タイル番号０と図形インデックス１とを含む判別結果とをまとめて示している。【００４３】
その後、ソート制御部１２１からの指示に応じて、タイルバッファ１２９の図形番号保持部１２３のタイル番号に対応する図形番号が更新される(ステップ３３０)。そして、処理は、ステップ３１５に進む。そして、読み込み済みでない図形記述情報がある場合は(ステップ３１５の否定判定)、ステップ３１２に戻って新たな図形記述情報についての処理が行われる。【００４４】
図８の例では、タイル番号０についての判別結果が出力された後に、図形番号保持部のタイル０に対応する図形番号が図形番号１に更新されている様子を示した。また、符号Ｓ６で示したタイル番号１の読み込みに応じて、上述したタイル番号０についての処理と同様の判別処理が行われる。そして、タイル１のシーンデータに追加されるべき図形記述情報として、設定パラメータＡ，Ｂ，Ｃと図形インデックス１とが検出され、これに対応する判別結果が出力される。そして、この判別結果を出力した後に、タイル番号１に対応する図形番号も図形番号１に更新される。同様にして、以降に読み込まれる符号Ｓ７で示した図形インデックス２などについても、対応するタイルを判別する処理が行われる。【００４５】
判別部１１２により、読み込み部１１１によって読み込まれた図形記述情報について上述した処理を行うことにより、シーンデータに含まれる個々の図形記述情報をタイル毎に分類することができる。【００４６】
図９に、切替制御部の動作を表す流れ図を示す。また、図１０に、データサイズの集計動作を表す流れ図を示す。更に、図１１に、データサイズの集計処理を説明するシーケンス図を示す。【００４７】
切替制御部１１３は、判別部１１２から判別結果を受け取るごとに(図９のステップ３３１)、データサイズの集計中であるか否かを判定する(ステップ３３２)。図３にステップ３０１〜ステップ３０５で示したシーンデータの長さを見積もる処理が行われている間は、切替制御部１１３は、データサイズの集計中であると判定する(ステップ３３２の肯定判定)。このとき、切替制御部１１３は、判別部から受け取った判別結果をそのまま集計部１１４に渡して、この判別結果についての処理を終了する。【００４８】
集計部１１４は、上述したシーンデータの長さを見積もる処理の際に、読み込み部１１１による読み込み処理および判別部１１２による判別処理と並行して動作する。【００４９】
集計部１１４は、図１０のステップ３４１に示すように、まず、タイルバッファ１２９の集計値保持部１２８の内容をクリアして初期化する。そして、切替制御部１１３を介して判別結果を受け取るごとに(ステップ３４２)、判別結果に初出のタイル番号が含まれているか否かを判定する(ステップ３４３)。初めて現れたタイル番号が判別結果に含まれていた場合に(ステップ３４３の肯定判定)、サイズ加算部１２７は、この初出のタイル番号に対応して集計値保持部１２８にタイル開始命令のデータ長Ｌｔｓを加算する(ステップ３４４)。【００５０】
次いで、サイズ加算部１２７は、上述した判別結果が設定パラメータの追加を示すものであるか否かを判定する(ステップ３４５)。例えば、判別結果に設定パラメータの識別子が含まれている場合に(ステップ３４５の肯定判定)、サイズ加算部１２７は、設定パラメータへの設定値のデータ長Ｌｐｖを、判別結果に含まれるタイル番号の集計値に加算する(ステップ３４６)。なお、各設定パラメータのデータ長がそれぞれ異なる場合には、サイズ加算部１２７は、設定パラメータの識別子に対応して異なるデータ長Ｌｐｖを加算することができる。【００５１】
一方、ステップ３４５の否定判定の場合に、サイズ加算部１２７は、上述した判別結果が図形インデックスの追加を示すものであるか否かを判定する(ステップ３４７)。例えば、判別結果に図形インデックスが含まれている場合に(ステップ３４７の肯定判定)、サイズ加算部１２７は、図形インデックスのデータ長Ｌｉｎを、判別結果に含まれるタイル番号の集計値に加算する(ステップ３４８)。【００５２】
図１１に示した例では、符号Ｓ５で示したタイル番号０の読み込みに応じて、判別部１１２で得られた判別結果に基づくサイズ加算部１２７の処理がまとめて示されている。このとき、サイズ加算部１２７は、まず、初出タイル０を検出し、これに伴って、タイル開始命令分の集計値の加算を集計値保持部１２８に指示する。次いで、サイズ加算部１２７は、判別結果で示された設定パラメータへの設定値分の加算および図形インデックス分の加算を指示する。これに応じて、タイル番号０に対応する集計値Ｄ０に、タイル開始命令のデータ長Ｌｔｓと、３つの設定値分としてデータ長Ｌｐｖ×３と、図形インデックスのデータ長Ｌｉｎとの和が加算される。そして、この加算結果が新たな集計値Ｄ０となる。同様にして、タイル１の集計値Ｄ１も更新される。【００５３】
その後、サイズ加算部１２７は、読み込み部１１１によるシーンデータの読み込みが完了したか否かを判定する(図１０のステップ３４９)。読み込み済みでない図形記述情報がある場合に(ステップ３４９の否定判定)、サイズ加算部１２７は、ステップ３４２に戻って、新たな判別結果に基づく集計処理を行う。なお、ステップ３４５，３４６の設定パラメータについての処理と、ステップ３４７，３４８の図形インデックスについての処理とは、順序を入れ替えることもできる。【００５４】
上述したステップ３４２〜ステップ３４９の処理は、シーンデータに含まれる全ての図形記述情報に対応する判別結果について、繰り返して行われる。そして、この集計処理が完了したときに(ステップ３４９の肯定判定)、集計部１１４は、集計値保持部１２８に各タイル番号に対応して保持された集計値を、それぞれのタイルに対応するシーンデータの長さの見積もり結果として出力し、処理を終了する。【００５５】
このようにして得られた見積もり結果に基づいて、アドレス決定部１１５は、以下のようにして、各タイルに対応するシーンデータを格納するために用いる外部メモリ１０２の格納領域の先頭アドレスを決定する。【００５６】
図１２に、アドレス決定部の動作を表す流れ図を示す。図１２の例では、所定のベースアドレスを先頭アドレスとする外部メモリ１０２の記憶領域に、各タイルのシーンデータを連続的に格納するように、各タイルに対応する格納領域の先頭アドレスを決定する。【００５７】
まず、アドレス決定部１１５は、タイル番号ｊを初期化し(ステップ３５１)、上述したベースアドレスをタイル番号ｊの先頭アドレスＡＤｓ(ｊ)に設定する(ステップ３５２)。次いで、アドレス決定部１１５は、タイル番号ｊに対応して集計値保持部１２８に保持されたデータサイズの集計値Ｄｊを読み出す(ステップ３５３)。そして、アドレス決定部１１５は、読み出した集計値Ｄｊを、タイル番号ｊの先頭アドレスＡＤｓ(ｊ)に加算して、タイル番号ｊ＋１の先頭アドレスＡＤｓ(ｊ＋１)を算出する(ステップ３５４)。その後、アドレス決定部１１５は、タイル番号ｊを更新し(ステップ３５５)、このタイル番号ｊで示されるタイルが最後のタイルであるか否かを判定する(ステップ３５６)。ステップ３５６の否定判定の場合に、アドレス決定部１１５は、ステップ３５３に戻って、更新されたタイル番号ｊで示されるタイルに対応する先頭アドレスの算出処理を行う。【００５８】
このようにして、全てのタイルについての先頭アドレスを算出する処理が終了したときに、アドレス決定部１１５は、ステップ３５６の肯定判定として処理を終了する。【００５９】
次に、上述したようにして各タイルについて決定された先頭アドレスに基づいて、判別部１１２によってタイル毎に判別された図形記述情報を外部メモリ１０２に書き込む処理について説明する。この処理は、図３に示した流れ図において、ステップ３０６からステップ３０９に相当する。【００６０】
図１３に、メモリ書込み部の動作を表す流れ図を示す。なお、以下の説明では、図９に示した切替制御部の動作を表す流れ図も合わせて参照する。また、図１４に、メモリ書込み動作を説明する図を示す。【００６１】
読み込み部１１１によって２度目に読み込まれる図形記述情報は、判別部１１２により再びタイル毎に判別され、各図形記述情報が対応するタイルを示す判別結果が生成される。外部メモリ１０２にタイル単位のシーンデータを書き込む処理では、図９のステップ３３２の否定判定として、切替制御部１１３は、ステップ３３１で受け取った判別結果について、以下のような処理を行う。【００６２】
切替制御部１１３は、まず、判別結果に含まれるタイル番号が初出である場合に(ステップ３３４の肯定判定)、タイル開始命令をメモリ書込み部１１６に渡す(ステップ３３５)。また、切替制御部１１３は、判別結果に図形インデックスが含まれる場合に(ステップ３３６の肯定判定)、図形インデックスとタイル番号とを含む判別結果をそのままメモリ書込み部１１６に渡す(ステップ３３７)。一方、判別結果に設定パラメータを示すパラメータ番号が含まれる場合に(ステップ３３８の肯定判定)、切替制御部１１３は、ステップ３３９の処理を行う。このとき、切替制御部１１３は、パラメータ番号で示される設定パラメータに対応して設定値保持部１２５に保持された設定値を読み出し、この設定値を判別結果に追加してメモリ書込み部１１６に渡すことができる。【００６３】
このようにして、判別部１１２による判別結果に応じて、各タイルのシーンデータの一部として外部メモリに書き込まれるべき図形記述情報をメモリ書込み部１１６に渡すことができる。【００６４】
メモリ書込み部１１６は、各タイルのシーンデータを書き込む処理に先立って、まず、アドレス決定部１１５から各タイルの先頭アドレスを取得する(図１３のステップ３６１)。次いで、メモリ書込み部１１６は、タイル番号ｊ(ｊ＝０，１、…)で示される各タイルの書込みアドレスＡＤｗ(ｊ)に、取得した先頭アドレスＡＤｓ(ｊ)を設定する(ステップ３５２)。【００６５】
その後、切替制御部１１３を介して判別結果に対応する図形記述情報とタイル番号Ｘとを受け取るごとに(ステップ３６３)、メモリ書込み部１１６は、タイル番号Ｘに対応する書込みアドレスＡＤｗ(Ｘ)に図形記述情報を書き込む(ステップ３６４)。次いで、メモリ書込み部１１６は、ステップ３６４で書き込んだ図形記述情報のデータ長Ｍを書込みアドレスＡＤｗ(Ｘ)に加算して、書込みアドレスＡＤｗ(Ｘ)を更新する(ステップ３６６)。そして、読み込み部１１１によって読み込み済みでないシーンデータがまだある場合に(ステップ３６６)、メモリ書込み部１１６は、ステップ３６３に戻って、新たな判別結果に対応する書込み処理を行う。【００６６】
図１４に示した例では、シーンデータの読み込みに応じて、各タイルに対応するシーンデータの一部となる図形記述情報が判別され、この判別結果に基づいて、切替制御部１１３およびメモリ書込み部１１６によって、外部メモリ１０２に書き込まれる。例えば、符号Ｓ５で示したタイル番号０の読み込みに応じて得られた判別結果に応じて、まず、タイル開始命令が、タイル番号０で示されるタイル０の格納領域の先頭に書き込まれる。続いて、設定パラメータＡ，Ｂ，Ｃへの値Ａ−０，Ｂ−０，Ｃ−０の設定と、図形インデックス１とが外部メモリ１０２に書き込まれる。【００６７】
同様に、符号Ｓ６で示したタイル番号１の読み込みに応じて得られた判別結果に応じて、まず、タイル開始命令が、タイル番号１で示されるタイル０の格納領域の先頭に書き込まれる。続いて、設定パラメータＡ，Ｂ，Ｃへの値Ａ−０，Ｂ−０，Ｃ−０の設定と、図形インデックス１とが外部メモリ１０２に書き込まれる。【００６８】
上述したメモリ書込み処理では、読み込み部１１１による読み込み順にかかわらず、シーンデータに含まれる図形記述情報は、その図形記述情報が対応するタイルの格納領域に格納される。例えば、図１４において、符号Ｓ８で示したタイル番号０の読み込みに応じて得られた判別結果に応じて、メモリ書込み部１１６は、図形インデックス２を書き込む処理を行う。このとき、この図形インデックス２は、タイル番号０に対応するタイル０の格納領域において、上述した図形インデックス１に続いて書き込まれる。【００６９】
このようにして、各タイルに対応するシーンデータを、外部メモリ１０２の記憶領域において連続して格納することができる。このように連続した領域に格納されたタイル単位のシーンデータは、タイル毎にバーストアクセスすることができる。つまり、図１に示したレンダリング部１０３は、各タイルのレンダリング処理を行う際に、個々のタイルに対応するシーンデータを一括して取得することができる。これにより、外部メモリ１０２に対するアクセス処理を効率化することが可能となる。【００７０】
ところで、以上に説明したシーンデータのソート処理およびタイル単位のシーンデータの書込み処理は、表示画面をいくつかのソート領域に区切って実行することもできる。【００７１】
図１５に、ソート領域の例を示す。図１５(ａ)に、表示画面に複数の矩形のソート領域を設定した例を示した。また、図１５(ｂ)に示すように、表示画面において、左上のタイル番号０からラスタ順に、タイル番号２５５までの各タイルを含む領域を、一つのソート領域として設定することもできる。【００７２】
また、図１６に、ソート領域ごとの判別処理を説明する図を示す。図１６に示した流れ図では、図７に示した流れ図のステップ３２１の肯定判定のときに、タイル番号で示されるタイルがソート領域内に含まれるか否かを判定する(ステップ３７１)。なお、ステップ３７２およびステップ３７３の処理は、図７に示したステップ３２２からステップ３２８の処理に相当する。
【図１】
2011161723.tif 000003
【図２】
2011161723.tif 000004
【図３】
2011161723.tif 000005
【図４】
2011161723.tif 000006
【図５】
2011161723.tif 000007
【図６】
2011161723.tif 000008
【図７】
2011161723.tif 000009
【図８】
2011161723.tif 000010
【図９】
2011161723.tif 000011
【図１０】
2011161723.tif 000012
【図１１】
2011161723.tif 000013
【図１２】
2011161723.tif 000014
【図１３】
2011161723.tif 000015
【図１４】
2011161723.tif 000016
【図１５】
2011161723.tif 000017
【図１６】
2011161723.tif 000018
【国際調査報告】
2011161723.tif 000019
2011161723.tif 000020