"それぞれが複数のピクセルから構成される平行な複数のラインを、そのラインに垂直な方向に並べて構成されるスクリーンに、多角形状のグラフィック要素を含むグラフィック要素ごとの表示情報に基づいて、インタレーススキャンにより前記グラフィック要素の組み合わせからなるスクリーンイメージを表示するための描画を行う描画装置であって、偶数フィールドを表示するために、前記グラフィック要素ごとの表示情報を、第1の規則に従って並べ替え、かつ、奇数フィールドを表示するために、前記グラフィック要素ごとの表示情報を、第2の規則に従って並べ替えるソート手段と、前記奇数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた前記表示情報を順番に読み出して、読み出した前記表示情報に基づいて、対応する前記グラフィック要素の描画を実行し、かつ、前記偶数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた前記表示情報を順番に読み出して、読み出した前記表示情報に基づいて、対応する前記グラフィック要素の描画を実行する描画手段と、を備え、前記第2の規則は、前記表示情報に含まれる、前記グラフィック要素の前記ラインに垂直な方向の位置を示す座標が、昇順あるいは降順のいずれかで並ぶように、前記グラフィック要素ごとの前記表示情報を並べ替える際に、前記座標が、スキャンする奇数ライン又はその1つ前の偶数ラインを示す前記グラフィック要素については、当該グラフィック要素の前記座標が同一であるとして、前記表示情報に含まれる表示深度情報が示す表示深度の昇順あるいは降順のいずれかで前記表示情報を並べることであり、前記第1の規則は、前記表示情報に含まれる、前記グラフィック要素の前記座標が、昇順あるいは降順のいずれかで並ぶように、前記グラフィック要素ごとの前記表示情報を並べ替える際に、前記座標が、スキャンする偶数ライン又はその1つ前の奇数ラインを示す前記グラフィック要素については、前記座標が同一であるとして、前記表示情報に含まれる表示深度情報が示す表示深度の昇順あるいは降順のいずれかで前記表示情報を並べることである、描画装置。前記描画手段は、前記スクリーンを構成する前記ピクセルのうち第1の所定数分のピクセル情報を格納可能であって、格納した前記ピクセル情報を前記スクリーンイメージを表示するために出力し、出力した前記ピクセル情報が格納されていた位置に、前記スクリーンイメージを表示するための新たなピクセル情報を格納する第1バッファと、第2の所定数分の前記グラフィック要素の前記表示情報が格納可能であって、前記表示情報に基づく前記ピクセル情報が前記第1バッファに格納された後に、当該表示情報に基づく他のピクセル情報を前記第1バッファに格納するために、当該表示情報が再利用可能なときに、再利用のために送られてくる順番で、当該表示情報を格納し、前記第1バッファが新たなピクセル情報を格納する期間が到来したときに、格納した順番で前記表示情報を出力する第2バッファと、前記奇数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた順番で読み出された前記表示情報のうち、前記第1バッファに格納すべき期間が到来した新たなピクセル情報を生成するための前記表示情報に含まれる前記表示深度情報と、前記第2バッファから出力される前記表示情報に含まれる前記表示深度情報と、を比較し、予め定められた規則に従って、いずれかの前記表示情報を選択して先に出力し、前記偶数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた順番で読み出された前記表示情報のうち、前記第1バッファに格納すべき期間が到来した新たなピクセル情報を生成するための前記表示情報に含まれる前記表示深度情報と、前記第2バッファから出力される前記表示情報に含まれる前記表示深度情報と、を比較し、前記予め定められた規則に従って、いずれかの前記表示情報を選択して先に出力する比較手段と、前記比較手段から出力された前記表示情報に基づいて前記ピクセル情報を生成し、前記生成したピクセル情報を新たなピクセル情報として前記第1バッファに書き込む書き込み手段と、を含む請求項1記載の描画装置。複数の前記グラフィック要素が、前記スクリーンの先頭ラインに表示すべきピクセルを含む場合、前記ソート手段は、前記第1の規則及び前記第2の規則を適用せず、その複数のグラフィック要素に対しては、前記表示深度の昇順あるいは降順のいずれかで前記表示情報を並べる、請求項1又は2記載の描画装置。前記ソート手段は、所定数分の前記グラフィック要素の前記表示情報の並べ替えが完了するたびに、その旨を前記描画手段に通知し、かつ、前記奇数フィールドを表示するための前記並べ替えを、当該奇数フィールドを表示する直前の垂直ブランキング期間の開始直後に実行開始し、前記偶数フィールドを表示するための前記並べ替えを、当該偶数フィールドを表示する直前の垂直ブランキング期間の開始直後に実行開始する、請求項1から3のいずれかに記載の描画装置。ソーティングユニット及びレンダリングプロセッシングユニットを用いて、それぞれが複数のピクセルから構成される平行な複数のラインを、そのラインに垂直な方向に並べて構成されるスクリーンに、多角形状のグラフィック要素を含むグラフィック要素ごとの表示情報に基づいて、インタレーススキャンにより前記グラフィック要素の組み合わせからなるスクリーンイメージを表示するための描画方法であって、前記ソーティングユニットが、偶数フィールドを表示するために、前記グラフィック要素ごとの表示情報を、第1の規則に従って並べ替えるソートステップと、前記ソーティングユニットが、奇数フィールドを表示するために、前記グラフィック要素ごとの表示情報を、第2の規則に従って並べ替えるソートステップと、前記レンダリングプロセッシングユニットが、前記奇数フィールドを表示する場合、その表示のために前記ソートステップで並べ替えた前記表示情報を順番に読み出して、読み出した前記表示情報に基づいて、対応する前記グラフィック要素の描画を実行する描画ステップと、前記レンダリングプロセッシングユニットが、前記偶数フィールドを表示する場合、その表示のために前記ソートステップで並べ替えた前記表示情報を順番に読み出して、読み出した前記表示情報に基づいて、対応する前記グラフィック要素の描画を実行する描画ステップと、を含み、前記第2の規則は、前記表示情報に含まれる、前記グラフィック要素の前記ラインに垂直な方向の位置を示す座標が、昇順あるいは降順のいずれかで並ぶように、前記グラフィック要素ごとの前記表示情報を並べ替える際に、前記座標が、スキャンする奇数ライン又はその1つ前の偶数ラインを示す前記グラフィック要素については、当該グラフィック要素の前記座標が同一であるとして、前記表示情報に含まれる表示深度情報が示す表示深度の昇順あるいは降順のいずれかで前記表示情報を並べることであり、前記第1の規則は、前記表示情報に含まれる、前記グラフィック要素の前記座標が、昇順あるいは降順のいずれかで並ぶように、前記グラフィック要素ごとの前記表示情報を並べ替える際に、前記座標が、スキャンする偶数ライン又はその1つ前の奇数ラインを示す前記グラフィック要素については、前記座標が同一であるとして、前記表示情報に含まれる表示深度情報が示す表示深度の昇順あるいは降順のいずれかで前記表示情報を並べることである、描画方法。しかしながら、画像生成装置にフレームバッファ等を実装しようとすると、少なくとも一つのイメージ全体を格納する容量のメモリが必要不可欠となり、コストが高くなる。高品質の三次元イメージを表示するために、ダブルバッファ方式を採用すると、少なくとも二つのフレームバッファを格納可能な容量のメモリが必要となるため、更にコストが高くなる。一方、二次元イメージを表示する場合は、必ずしもフレームバッファは必要なく、ラインバッファでも十分である。しかし、ラインバッファを用いて、三次元イメージを表示しようとすると、従来の画像生成装置の描画能力では、描画可能なポリゴンの数が限られてくる等、見る者が満足するような品質の高い表示を行うことが困難である。そこで、本発明は、少ない記憶容量の、描画のためのバッファを用いながらも、品質の高い三次元イメージの表示を可能とする描画装置及びその関連技術を提供することを目的とする。また、本発明の他の目的は、少ない記憶容量の、描画のためのバッファを用いながらも、半透明合成を可能として、より品質の高い三次元イメージの表示を可能とする描画装置及びその関連技術を提供することである。さらに、本発明の他の目的は、インタレーススキャンによる表示を行う場合においても、少ない記憶容量の、描画のためのバッファを用いながらも、品質の高い三次元イメージの表示を可能とする描画装置及びその関連技術を提供することである。本発明の第1の観点によれば、描画装置は、それぞれが複数のピクセルから構成される平行な複数のラインを、そのラインに垂直な方向に並べて構成されるスクリーンに、多角形状のグラフィック要素を含むグラフィック要素ごとの表示情報に基づいて、前記グラフィック要素の組み合わせからなるスクリーンイメージを表示するための描画を行う描画装置であって、前記表示情報に含まれる、前記グラフィック要素の前記ラインに垂直な方向の位置を示す座標が、昇順あるいは降順のいずれかで並ぶように、前記グラフィック要素ごとの前記表示情報を並べ替えるソート手段と、前記ソート手段が並べ替えた前記表示情報を順番に読み出して、読み出した前記表示情報に基づいて、対応する前記グラフィック要素の描画を実行する描画手段と、を備える。この構成によれば、グラフィック要素のラインに垂直な方向の位置を示す座標が、昇順あるいは降順のいずれかで並ぶように、グラフィック要素ごとの表示情報を並べ替えているソート。従って、ソート後の表示情報を順番に読み出して、描画処理を行うだけでよいため、描画のたびに、全ての表示情報の中から、そのとき描画すべき表示情報を検索する処理が不要になり、処理を高速化できる。以上の結果、1フレーム以上のイメージを格納するための大容量のバッファフレームバッファ等を実装する必要は必ずしもなく、より容量の小さいバッファラインバッファや、1ラインに満たないピクセルを描画するピクセルバッファ等を実装した場合であっても、多くのグラフィック要素を組み合わせたスクリーンイメージの表示が可能になる。特に、二次元イメージ表示のための描画処理と比較して、高い処理能力が必要な三次元イメージ表示のための描画処理にも好適である。ここで、昇順とは、小さいほうから大きいほうへの順に並べることを意味し、降順とは、大きいほうから小さいほうへの順に並べることを意味する。上記描画装置において、前記描画手段は、前記スクリーンを構成する前記ピクセルのうち第1の所定数分のピクセル情報を格納可能であって、格納した前記ピクセル情報を前記スクリーンイメージを表示するために出力し、出力した前記ピクセル情報が格納されていた位置に、前記スクリーンイメージを表示するための新たなピクセル情報を格納する第1バッファ例えば、図1のラインバッファLB1,LB2に相当と、第2の所定数分の前記グラフィック要素の前記表示情報を格納可能であって、前記表示情報に基づく前記ピクセル情報が前記第1バッファに格納された後に、当該表示情報に基づく他のピクセル情報を前記第1バッファに格納するために、当該表示情報が再利用可能なときに、再利用のために送られてくる順番で、当該表示情報を格納し、前記第1バッファが前記新たなピクセル情報を格納する期間が到来したときに、格納した順番で前記表示情報を出力する第2バッファ例えば、図1のリサイクルバッファ110に相当と、前記ソート手段が並べ替えた順番で読み出された前記表示情報のうち、前記第1バッファに格納すべき期間が到来した前記新たなピクセル情報を生成するための前記表示情報に含まれる表示深度情報と、前記第2バッファから出力される前記表示情報に含まれる表示深度情報と、を比較し、予め定められた規則に従って、いずれかの前記表示情報を選択して先に出力する比較手段と、前記比較手段から出力された前記表示情報に基づいて前記ピクセル情報を生成し、前記生成したピクセル情報を前記第1バッファに書き込む書き込み手段と、を含む。この構成によれば、第1バッファへの新たなピクセル情報の書き込み新たなピクセルの描画のために、表示情報が再利用可能な場合は、その表示情報は、第2バッファに格納される。このため、同じ表示情報を使用する新たなピクセルの描画のたびに、ソート後の全ての表示情報が格納されたメモリから、その同じ表示情報を繰り返し読み出す処理が不要になって、より処理の高速化を図ることができる。また、比較手段を設けて、ソート手段が並べ替えた順番で新たに読み出された表示情報と、再利用のための第2バッファに格納された表示情報と、の描画順序つまり、これら表示情報に基づくピクセルの描画順序を判定している。このため、判定終了後に、再利用可能な表示情報を第2バッファに送って順番に格納するだけで、第2バッファには、再利用可能な表示情報について、適切な描画順序で表示情報が格納される。このように、第2バッファには、再利用可能な表示情報について適切な描画順序で格納されているところ、これらは、ソート手段が並べ替えた順番で新たに読み出された表示情報との間で、さらに描画順序が判定されるので、常に適切な描画順序での描画が可能となる。上記描画装置において、複数の前記グラフィック要素を表示する場合であって、その複数のグラフィック要素の前記座標が同じ場合、前記ソート手段は、その複数のグラフィック要素に対しては、前記表示情報に含まれる表示深度情報が示す表示深度の昇順あるいは降順のいずれかで前記表示情報を並べる。この構成によれば、複数のグラフィック要素を表示する場合であって、その複数のグラフィック要素の座標が同じ場合、スクリーンを構成する各ラインにおいて、表示深度の昇順あるいは降順のいずれかで表示情報が並べられる。従って、各ラインにおいて、表示情報に基づくグラフィック要素は、表示深度の大きいもの順あるいは小さいもの順のいずれかで描画される。表示深度の昇順で表示情報を並べる場合は、グラフィック要素は、表示深度が小さいもの順で描画されるので、仮に表示深度が大きいグラフィック要素の描画処理が間に合わなかった場合でも、表示後の見た目の印象を良くすることができる。一方、表示深度の降順で表示情報を並べる場合は、グラフィック要素は、表示深度が大きいもの順で描画されるので、半透明合成を適切に行うことができる。何故ならば、半透明のグラフィック要素の描画色は、当該グラフィック要素の奥にあるグラフィック要素の描画色に依存するため、グラフィック要素を奥から順に描画する必要がある。この描画装置において、複数の前記グラフィック要素が、前記スクリーンの先頭ラインに表示すべきピクセルを含む場合、前記ソート手段は、その複数のグラフィック要素に対しては、前記座標の大小に関係なく、前記表示深度の昇順あるいは降順のいずれかで前記表示情報を並べる。この構成によれば、複数のグラフィック要素が、スクリーンの先頭ラインに表示すべきピクセルを含む場合、それらの座標に関係なく、つまり、それらの座標を同一とみなして、表示深度の昇順あるいは降順のいずれかで表示情報が並べられる。従って、先頭ラインにおいて、表示情報に基づくグラフィック要素は、表示深度の大きいもの順あるいは小さいもの順のいずれかで描画される。表示情報を表示座標順グラフィック要素の、ラインに垂直な方向の位置を示す座標順でソートし、表示座標の同じものについては表示深度順でソートする場合、先頭ラインの描画においては、必ずしも表示深度の昇順または降順での描画が保証されないが、この構成によれば、先頭ラインから表示深度順での描画を行うことが可能となる。表示深度の昇順で並べる効果及び降順で並べる効果は上記と同様である。上記描画装置において、前記ソート手段は、所定数分の前記グラフィック要素の前記表示情報の並べ替えが完了するたびに、その旨を前記描画手段に通知し、前記描画手段は、前記ソート手段からの前記通知を受けて、並べ替えが完了した前記表示情報を順次読み出す。この構成によれば、表示情報のソートが確定するたびに、その都度、その旨の通知がなされるので、描画手段は、全表示情報のソートの完了を待つことなく、逐次、表示情報を読み込むことができる。この描画装置において、前記所定数分の前記グラフィック要素の前記表示情報は、1つ分の前記グラフィック要素の前記表示情報である。この構成によれば、1つ分のグラフィック要素のソートが確定するたびに、その旨の通知がなされるので、描画手段は、ソートが確定したグラフィック要素の表示情報をソート完了直後から読み込むことができる。上記描画装置において、前記描画手段は、第1バッファ及び第2バッファに加えて、さらに、第3バッファ例えば、図1のプリフェッチバッファ108に相当を含み、この第3バッファは、第3の所定数分の前記グラフィック要素の前記表示情報を格納可能であって、前記ソート手段が並べ替えた順番で読み出される前記表示情報を、読み出された順番で格納し、前記第1バッファに格納すべき期間が到来した前記新たなピクセル情報を生成するための前記表示情報を格納された順番で出力し、前記比較手段は、前記第3バッファから出力される前記表示情報に含まれる表示深度情報と、再利用のために送られてきた順番で格納された前記第2バッファから出力される前記表示情報に含まれる表示深度情報と、を比較し、前記予め定められた規則に従って、いずれかの前記表示情報を選択して先に出力する。この構成によれば、第3バッファが設けられ、この第3バッファは、ソート手段がソートした順番での表示情報の入力タイミングと比較手段への表示情報の出力タイミングとの緩衝機構である。これにより、ソート手段がソートした順番での表示情報の入力の、描画手段にとっての待ち時間を削減できる。上記描画装置において、前記予め定められた規則は、前記比較の結果、大きい前記表示深度を示す前記表示深度情報を含む前記表示情報を選択することである。この構成によれば、グラフィック要素は、表示深度の大きいもの順で描画される。その結果、半透明合成を適切に行うことができる。上記描画装置において、前記ソート手段が並べ替えを実行する際の前記グラフィック要素の前記座標は、前記グラフィック要素の頂点の座標であって、最も大きい座標あるいは最も小さい座標のいずれかである。この構成によれば、全てのグラフィック要素に対して同じ条件でソートができるので、正しい描画順序で描画を行うことができる。上記描画装置において、前記第1バッファは、少なくとも1つの前記ラインを構成する複数の前記ピクセル情報を格納するバッファである。この構成によれば、フレームバッファを使用する場合よりもコストを低く抑えることができる。また、1ラインに満たないピクセルを格納するピクセルバッファを使用する場合よりも簡素な回路構成で簡単な制御で描画を実現できる。上記描画装置において、前記ソート手段は、前記表示情報の並べ替えを、ヒープソートにより実行する。この構成によれば、表示情報のソートが1つずつ確定されるので、ソートの確定のたびに、その旨を通知する機構を容易に実現できる。また、全表示情報のソートに必要な時間のバラツキを少なくできる。上記描画装置において、前記ソート手段は、前記グラフィック要素としてのポリゴンを表示するための前記表示情報と、前記グラフィック要素としてのスプライトを表示するための前記表示情報と、で独立して前記並べ替えを実行する。この構成によれば、ポリゴンのための表示情報と、スプライトのための表示情報と、の形式及びサイズが異なっている場合でも容易にソートが可能であり、表示情報を格納するためのメモリ領域の使用効率も高まる。この描画装置において、前記描画手段は、前記ソート手段が並べ替えた前記ポリゴンのための前記表示情報と、前記ソート手段が並べ替えた前記スプライトのための前記表示情報と、を前記ソート手段による並べ替えの規則に準じてマージソートするマージソート手段をさらに含む。この構成によれば、ポリゴン及びスプライトが独立してソートされた場合であっても、描画処理の前にポリゴンのための表示情報群とスプライトのための表示情報群がマージソートされるため、適切な描画処理が可能となる。本発明の第2の観点によると、描画装置は、それぞれが複数のピクセルから構成される平行な複数のラインを、そのラインに垂直な方向に並べて構成されるスクリーンに、多角形状のグラフィック要素を含むグラフィック要素ごとの表示情報に基づいて、インタレーススキャンにより前記グラフィック要素の組み合わせからなるスクリーンイメージを表示するための描画を行う描画装置であって、偶数フィールドを表示するために、前記グラフィック要素ごとの表示情報を、第1の規則に従って並べ替え、かつ、奇数フィールドを表示するために、前記グラフィック要素ごとの表示情報を、第2の規則に従って並べ替えるソート手段と、前記奇数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた前記表示情報を順番に読み出して、読み出した前記表示情報に基づいて、対応する前記グラフィック要素の描画を実行し、かつ、前記偶数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた前記表示情報を順番に読み出して、読み出した前記表示情報に基づいて、対応する前記グラフィック要素の描画を実行する描画手段と、を備え、前記第1の規則は、前記表示情報に含まれる、前記グラフィック要素の前記ラインに垂直な方向の位置を示す座標が、昇順あるいは降順のいずれかで並ぶように、前記グラフィック要素ごとの前記表示情報を並べ替える際に、前記座標が、スキャンする奇数ライン又はその1つ前の偶数ラインを示す前記グラフィック要素については、当該グラフィック要素の前記座標が同一であるとして、前記表示情報に含まれる表示深度情報が示す表示深度の昇順あるいは降順のいずれかで前記表示情報を並べることであり、前記第2の規則は、前記表示情報に含まれる、前記グラフィック要素の前記座標が、昇順あるいは降順のいずれかで並ぶように、前記グラフィック要素ごとの前記表示情報を並べ替える際に、前記座標が、スキャンする偶数ライン又はその1つ前の奇数ラインを示す前記グラフィック要素については、前記座標が同一であるとして、前記表示情報に含まれる表示深度情報が示す表示深度の昇順あるいは降順のいずれかで前記表示情報を並べることである。この構成によれば、第1の観点による発明と同様の作用効果を奏することに加えて、次の作用効果を奏する。インタレーススキャンによってスクリーンイメージが表示される場合、表示座標グラフィック要素の、ラインに垂直な方向の位置を示す座標が飛び越し走査により飛び越されたラインを示す表示情報と、表示座標が描画対象のラインを示す表示情報とが、表示対象ラインの描画処理において共に読み出される。したがって、これらの表示情報の示す表示座標を同じ値とみなし、表示深度順にソートを行うことにより、インタレーススキャンの場合でも表示深度順での描画処理が保証される。表示深度の昇順で並べる効果及び降順で並べる効果は上記と同様である。以上の結果、インタレーススキャンによる表示を行う場合においても、少ない記憶容量の、描画のためのバッファ第1バッファを用いながらも、品質の高い三次元イメージの表示を実現できる。上記描画装置において、前記描画手段は、前記スクリーンを構成する前記ピクセルのうち第1の所定数分のピクセル情報を格納可能であって、格納した前記ピクセル情報を前記スクリーンイメージを表示するために出力し、出力した前記ピクセル情報が格納されていた位置に、前記スクリーンイメージを表示するための新たなピクセル情報を格納する第1バッファと、第2の所定数分の前記グラフィック要素の前記表示情報が格納可能であって、前記表示情報に基づく前記ピクセル情報が前記第1バッファに格納された後に、当該表示情報に基づく他のピクセル情報を前記第1バッファに格納するために、当該表示情報が再利用可能なときに、再利用のために送られてくる順番で、当該表示情報を格納し、前記第1バッファが前記新たなピクセル情報を格納する期間が到来したときに、格納した順番で前記表示情報を出力する第2バッファと、前記奇数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた順番で読み出された前記表示情報のうち、前記第1バッファに格納すべき期間が到来した前記新たなピクセル情報を生成するための前記表示情報に含まれる前記表示深度情報と、前記第2バッファから出力される前記表示情報に含まれる前記表示深度情報と、を比較し、予め定められた規則に従って、いずれかの前記表示情報を選択して先に出力し、前記偶数フィールドを表示する場合、その表示のために前記ソート手段が並べ替えた順番で読み出された前記表示情報のうち、前記第1バッファに格納すべき期間が到来した前記新たなピクセル情報を生成するための前記表示情報に含まれる前記表示深度情報と、前記第2バッファから出力される前記表示情報に含まれる前記表示深度情報と、を比較し、前記予め定められた規則に従って、いずれかの前記表示情報を選択して先に出力する比較手段と、前記比較手段から出力された前記表示情報に基づいて前記ピクセル情報を生成し、前記生成したピクセル情報を前記第1バッファに書き込む書き込み手段と、を含む。この構成によれば、第1の観点による発明に加えた第2バッファ及び比較手段と同様の第2バッファ及び比較手段を有している。このため、その場合と同様の作用効果を奏する。上記描画装置において、複数の前記グラフィック要素が、前記スクリーンの先頭ラインに表示すべきピクセルを含む場合、前記ソート手段は、前記第1の規則及び前記第2の規則を適用せず、その複数のグラフィック要素に対しては、前記表示深度の昇順あるいは降順のいずれかで前記表示情報を並べる。この構成によれば、第1の観点による発明に加えた、複数のグラフィック要素がスクリーンの先頭ラインに表示すべきピクセルを含む場合の並べ替えの規則と同じ規則を有している。このため、その場合と同様の作用効果を奏する。上記描画装置において、前記ソート手段は、所定数分好ましくは、1つ分の前記グラフィック要素の前記表示情報の並べ替えが完了するたびに、その旨を前記描画手段に通知し、かつ、前記奇数フィールドを表示するための前記並べ替えを、当該奇数フィールドを表示する直前の垂直ブランキング期間の開始直後に実行開始し、前記偶数フィールドを表示するための前記並べ替えを、当該偶数フィールドを表示する直前の垂直ブランキング期間の開始直後に実行開始する。ソートが確定する毎にその旨を通知することにより、描画手段はソートの完了を待たずに描画処理を行うことが可能であるが、さらにこの構成によれば、垂直ブランキング期間の開始直後にソートが実行開始されるので、ソート前の演算処理のために余裕を持ったより十分な時間を確保できる。本発明の新規な特徴は、請求の範囲に記載されている。しかしながら、発明そのもの及びその他の特徴と効果は、添付図面を参照して具体的な実施例の詳細な説明を読むことにより容易に理解される。以下、本発明の実施の形態について、図面を参照しながら説明する。なお、図中、同一または相当部分については同一の参照符号を付してその説明を援用する。数式中は乗算を意味する。まず、本発明の実施の形態による3次元イメージ表示のための描画処理の原理を説明する。本実施の形態では、描画処理の前処理として、後述のYソーティングユニット以下、YSUと呼ぶ。19によるソートYソートと呼ぶこともある。処理が実行される。ソートの対象は、構造体配列の各要素である。構造体配列は、二次元空間に投影された三次元立体の各面の形状を表すための多角形状のグラフィック要素であるポリゴンのための構造体配列以下、ポリゴン構造体配列と呼ぶ。と、スクリーンに平行な矩形状のグラフィック要素であるスプライトのための構造体配列以下、スプライト構造体配列と呼ぶ。と、が後述のメインRAMrandomaccessmemory25に用意される。ポリゴン構造体配列の要素は、ポリゴン構造体インスタンスであり、スプライト構造体配列の要素は、スプライト構造体インスタンスである。ただし、両者を区別して説明する必要がないときは、単に構造体インスタンスと呼ぶこともある。ポリゴン構造体配列に格納された各ポリゴン構造体インスタンスは、ポリゴンごとの表示情報スクリーンにおける頂点座標、テクスチャマッピングモードでのテクスチャパターンに関する情報及びグーローシェーディングモードでのカラーデータRGBのカラーコンポーネントを含む。であり、1つのポリゴン構造体インスタンスに1つのポリゴンが対応している。スプライト構造体配列に格納された各スプライト構造体インスタンスは、スプライトごとの表示情報スクリーンにおける座標及びテクスチャパターンに関する情報を含む。であり、1つのスプライト構造体インスタンスに1つのスプライトが対応している。これらについては、後で詳述する。以下、YSU19によるソートルール1,2及び3について説明するが、その前に座標系について説明する。ディスプレイ装置図示せずへの実際の表示に用いられる二次元座標系をスクリーン座標系と呼ぶ。本実施の形態では、スクリーン座標系は、水平方向2048ピクセル×垂直方向1024ピクセルの2次元ピクセル配列から構成される。座標原点は左上にあり、水平右方向がX軸の正、垂直下方向がY軸の正に相当する。ただし、実際に表示される領域は、スクリーン座標系の全空間ではなく一部の空間である。この表示領域をスクリーンと呼ぶことにする。図1aは、YSU19が実行するソートルール1を説明するための、スクリーンSCRに表示されたポリゴン0~7の例示図である。図1bは、ソートルール1に従ったソートの例示図である。図1bに示すように、ポリゴン構造体配列PSには、図1aのポリゴン0~7に対応するポリゴン構造体インスタンス0~7が格納されている。なお、対応するポリゴン及びポリゴン構造体インスタンスには、同一の参照符号を付している。YSU19は、ポリゴン0~7のY座標が小さい順に、各ポリゴン構造体インスタンス0~7を並べ替える。この場合、ポリゴンの3頂点のY座標のうち、最も小さいY座標以下、最小Y座標と呼ぶ。が、この並べ替えで用いるポリゴンのY座標とする。このソートの結果、図1bの右側に示すように、最小Y座標が小さい順に、各ポリゴン構造体インスタンス0~7が並べ替えられる。以上のように、最小Y座標が小さい順に、各ポリゴン構造体インスタンスを並べ替えることをソートルール1と呼ぶ。ただし、最小Y座標が同一である複数のポリゴンも存在しうる。この場合は、ソートルール2に従う。図2aは、YSU19が実行するソートルール2を説明するための、スクリーンSCRに表示されたポリゴン0~7の例示図である。図2bは、ソートルール2に従ったソートの例示図である。図2aに示すように、スクリーンSCRにおいて、ポリゴン0、1、及び7の最小Y座標は、共にYsであり同一である。この場合、YSU19は、各ポリゴン構造体インスタンス0、1、及び7に含まれるデプス値が大きい順に、各ポリゴン構造体インスタンス0、1、及び7を並べ替える。このソートの結果、図2bの右側に示すように、ポリゴン構造体インスタンス0、1、及び7については、デプス値が大きい順に並べ替えられている。デプス値表示深度情報と呼ぶこともある。は、描画対象のピクセルが重なった場合、どのピクセルを先に描画するかを示す情報であり、その値が大きいほど先に奥に描画され、その値が小さいほど後で手前に描画される。つまり、デプス値が大きいほどスクリーンSCRの奥に表示することが示され、小さいほど手前に表示することが示される。以上のように、最小Y座標が同じである複数のポリゴンについては、デプス値が大きい順に、各ポリゴン構造体インスタンスを並べることがソートルール2である。ただし、YSU19は、スクリーンSCRの先頭ラインに表示されるピクセルを持つ複数のポリゴンについては、最小Y座標が異なっている場合でも、それらが同一であるとみなして、ソートルール1ではなく、ソートルール2に従って、各ポリゴン構造体インスタンスの並べ替えを行う。つまり、スクリーンSCRの先頭ラインに表示されるピクセルを持つポリゴンが複数存在する場合は、最小Y座標が同一であるとみなしてつまり、最小Y座標の値に関係なく、デプス値が大きい順に並べ替えられる。これをソートルール3と呼ぶことにする。図3aは、YSU19が実行するソートルール3を説明するための、スクリーンSCRに表示されたポリゴン0~7の例示図である。図3bは、ソートルール3に従ったソートの例示図である。図3aに示すように、スクリーンSCRの先頭ラインに表示されるピクセルを持つポリゴン2、5、及び7の最小Y座標は、異なっている。この場合、YSU19は、ポリゴン2、5、及び7の最小Y座標が同一であるとみなして、各ポリゴン構造体インスタンス2、5、及び7に含まれるデプス値が大きい順に、各ポリゴン構造体インスタンス2、5、及び7を並べ替える。このソートの結果、図3bの右側に示すように、ポリゴン構造体インスタンス2、5、及び7については、デプス値が大きい順に並べ替えられている。以上のように、先頭ラインに表示されるピクセルを持つ複数のポリゴンについては、最小Y座標が異なっている場合でも、ソートルール1ではなく、最小Y座標が同一であるとみなして、ソートルール2に従い、デプス値の大きい順に、各ポリゴン構造体インスタンスを並べ替えることがソートルール3である。上記のソートルール1~3は、スプライト構造体配列の各スプライト構造体インスタンスを並べ替える際にも適用される。ここで、スプライトの最小Y座標は、スプライトの4頂点のY座標のうち、最も小さいY座標である。後で詳述するが、本実施の形態では、ポリゴン構造体のサイズは、128ビットであり、スプライト構造体のサイズは、64ビットである。このように、ポリゴンとスプライトでは、構造体のサイズが異なるので、構造体インスタンスの並べ替えは、ポリゴン構造体配列とスプライト構造体配列とで、それぞれ別個に行われる。ここで、ソートルール1によるソートを行う効果を説明する。比較のため、各ラインの描画のたびに、該当ラインに描画すべきポリゴン構造体インスタンス及びスプライト構造体インスタンスを、全ポリゴン構造体インスタンス及び全スプライト構造体インスタンスから検索して、描画処理を行うことを想定する。この比較例では、各ラインの描画のたびに、全ポリゴン構造体インスタンス及び全スプライト構造体インスタンスからの検索処理が必要となり、高速処理ができず、多くのポリゴン及びスプライトの表示ができない場合も発生して、十分な三次元イメージの表示が不可能な場合もある。この点、本実施の形態のように、最小Y座標が小さい順に、各ポリゴン構造体インスタンス及び各スプライト構造体インスタンスを予めソートしておくことにより、ソート後の各ポリゴン構造体インスタンス及び各スプライト構造体インスタンスを順番に読み出して、描画処理を行うだけでよい。この際に、最小Y座標が描画対象位置のY座標より大きい構造体インスタンスがソート済みの構造体配列より読み出された場合に、そのラインの描画処理を停止することにより、不要な構造体インスタンスの検索処理を全く行わずに済む。その結果、比較例のような検索処理が不要になって、処理の高速化を図ることができ、多くのポリゴン及びスプライトの表示が可能になって、十分な三次元イメージの表示が可能になる。但し、本実施の形態では、ピクセルを格納するバッファに対する描画処理を水平ライン単位で行っているので、対象となる水平ラインに描画すべきピクセルを持つポリゴン及びスプライトの構造体インスタンスを、水平ライン毎に順番に読み出して処理する必要がある。そこで、本実施の形態においては、後述するように、複数ラインに跨るポリゴン及びスプライトの構造体インスタンスを再利用することにより、それらをメモリから毎回取得することを避ける機構、新たにメモリから読み出した構造体インスタンスと再利用のためのバッファに格納された構造体インスタンスとの描画順序を判定する機構、及び全てのピクセルを描画し終えた構造体インスタンスを再利用のためのバッファに格納せずに破棄する機構を備える。上記のように、表示先頭ラインでの複数グラフィック要素ポリゴン、スプライトの描画や、同じラインで最小Y座標が同一の複数グラフィック要素の描画の場合に、ソートルール2及び3を追加したのは、各ラインにおいて、必ず、デプス値が大きいものから描画されるようにするためである。本実施の形態においては、ソート済みの構造体配列から読み出された構造体インスタンスのデプス値と、再利用のためのバッファから読み出された構造体インスタンスのデプス値とを比較し、より大きいデプス値を持つ構造体インスタンスを先に描画する機構を備えているので、ソートルール2及び3の追加によって、全ての構造体インスタンスに対して、必ずデプス値が大きいものから描画を行うことを保証できる。このように、各ラインにおいて、デプス値の大きい、より奥に表示されるべきグラフィック要素から先に描画処理を行うようにしたのは、半透明合成を実現するためである。奥に描画されるべき不透明のグラフィック要素が、手前に描画されるべき半透明のグラフィック要素の後に描画された場合、透けて見えるべき両者が重なった部分の描画を正しく処理することができない。このため、各ラインにおいて、デプス値の大きい、より奥に表示されるべきグラフィック要素から先に描画処理を行うのである。さて、YSU19によるソート後の各構造体インスタンスは、メインRAM25から、後述のレンダリングプロセッシングユニット以下、RPUと呼ぶ。9に読み込まれ、描画処理に利用される。この描画処理の前段の処理を説明する。ここで、本実施の形態では、後述のラインバッファLB1あるいはLB2にデータを書き込むことを描画と呼ぶ。各ラインバッファLB1及びLB2は、スクリーンの1ラインに対応したピクセルのデータを格納する。図4は、本発明の実施の形態によるRPU19の前段部分の説明図である。図4に示すように、RPU19は、その前段部分に、プリフェッチバッファ108、リサイクルバッファ110、及びデプスコンパレータ112を含む。プリフェッチバッファ108は、メインRAM25から、ソート後の構造体インスタンスを順次読み込み、読み込んだ順番で構造体インスタンスを出力するFIFOfirst-infirst-out構造のバッファである。つまり、プリフェッチバッファ108には、YSU19により並べ替えられた順番で構造インスタンスが格納される。そして、格納された構造インスタンスは、対応するポリゴンあるいはスプライトの表示のための描画サイクルにおいて、格納された順番で出力される。プリフェッチバッファ108は、メインRAM25からの入力タイミングとデプスコンパレータ112への出力タイミングの緩衝機構として用意されている。これは、メインRAM25は、RPU19以外の機能ユニットと共有されているため、メインRAM25からのデータ取得に待ち時間が発生し得るためである。リサイクルバッファ110は、次の描画サイクルでも使用されるつまり、再利用できる構造体インスタンスを格納するFIFO構造のバッファである。従って、リサイクルバッファ110に格納された構造体インスタンスは、次の描画サイクルで使用される。1描画サイクルは、1ラインの表示を行うための描画期間である。つまり、1描画サイクルは、ラインバッファLB1あるいはLB2のいずれかに、対応するラインの表示のために必要な全てのデータの描画が行われる期間である。デプスコンパレータ112は、プリフェッチバッファ108から取り出した構造体インスタンスに含まれるデプス値と、リサイクルバッファ110から取り出した構造体インスタンスに含まれるデプス値と、を比較して、より大きなデプス値を持つつまり、より奥に表示されるべき構造体インスタンスを選択して、後段に出力する。この場合、選択された構造体インスタンスが、次の描画サイクルでも使用されるつまり、次のラインの描画にも使用される場合は、後段に出力されるとともに、リサイクルバッファ110にも出力され書き込まれる。ただし、選択された構造体インスタンスが、次の描画サイクルで使用されないつまり、次のラインの描画には使用されない場合は、後段に出力されるだけで、リサイクルバッファ110には書き込まれない。従って、リサイクルバッファ110には、現ラインの描画に使用される構造体インスタンスであって、次ラインの描画にも使用される構造体インスタンスのみが、デプス値の大きい順に格納される。以下、具体例を挙げながら説明する。図5aは、RPU9のプリフェッチバッファ108、リサイクルバッファ110、及びデプスコンパレータ112の処理を説明するための、スクリーンSCRに表示されたポリゴンの例示図である。図5bは、RPU9による描画処理の前処理としてのYSU19によるソーティング結果の例示図である。図6aは、図5aのラインLcの1つ前のラインの表示のための描画が終了した直後の、プリフェッチバッファ108及びリサイクルバッファ110の格納状態を示す図、図6b~図6dは、ポリゴン1,2及び4に含まれる、ラインLcに対応するピクセルを描画する際のポリゴン構造体インスタンスの流れを示す図、図6eは、ラインLcへの表示のための描画が終了した直後の、プリフェッチバッファ108及びリサイクルバッファ110の格納状態を示す図、である。図6aに示すように、図5aのラインLcの1つ前のラインの表示のための描画が終了した直後では、プリフェッチバッファ108には、図5bに示したソート後の並びの順で、ポリゴン構造体インスタンス4,7,6及び5が格納され、リサイクルバッファ110には、デプス値が大きい順番で、ポリゴン構造体インスタンス1及2が格納されている。なお、ポリゴン構造体インスタンス0及び3は、ラインLcに表示されないため、リサイクルバッファ110には格納されていない。そして、図6bに示すように、デプスコンパレータ112は、プリフェッチバッファ108の先頭のポリゴン構造体インスタンス4と、リサイクルバッファ110の先頭のポリゴン構造体インスタンス1と、に含まれるデプス値を比較し、デプス値が大きいポリゴン構造体インスタンス1を選択して、後段に出力するとともに、ポリゴン構造体インスタンス1は、リサイクルバッファ110に送られる。なぜなら、ポリゴン1は、次のラインにも表示されため、次の描画サイクルでも利用されるからである。この場合、ポリゴン構造体インスタンス4は、デプスコンパレータ112に選択されていないので、プリフェッチバッファ108のリードポインタは、次に進まず、ポリゴン構造体インスタンス4を指したままである。次に、図6cに示すように、デプスコンパレータ112は、プリフェッチバッファ108の先頭のポリゴン構造体インスタンス4と、リサイクルバッファ110の先頭のポリゴン構造体インスタンス2と、に含まれるデプス値を比較し、デプス値が大きいポリゴン構造体インスタンス4を選択して、後段に出力するとともに、ポリゴン構造体インスタンス4は、リサイクルバッファ110に送られる。なぜなら、ポリゴン4は、次のラインにも表示されため、次の描画サイクルでも利用されるからである。この場合、ポリゴン構造体インスタンス2は、デプスコンパレータ112に選択されていないので、リサイクルバッファ110のリードポインタは、次に進まず、ポリゴン構造体インスタンス2を指したままである。そして、図6dに示すように、デプスコンパレータ112は、リサイクルバッファ110の先頭のポリゴン構造体インスタンス2を読み込んで、後段に出力するとともに、ポリゴン構造体インスタンス2は、リサイクルバッファ110に送られる。なぜなら、ポリゴン2は、次のラインにも表示されるため、次の描画サイクルでも利用されるからである。以上の結果、ラインLcの表示のための描画が終了した直後では、リサイクルバッファ110には、次のラインの描画に利用されるポリゴン構造体インスタンス1,4及び2が、デプス値の大きい順に格納される。なお、ラインLcには、ポリゴン7は表示されないため、図6eにおいて、ポリゴン構造体インスタンス7は、プリフェッチバッファ108から読み出されない。図7aは、図5bのポリゴン構造体インスタンス0,3,1及び2がプリフェッチバッファ108に格納された状態を示す図、図7b及び図7cは、図5aのポリゴン0及び3に含まれる、ラインLaに対応するピクセルを描画する際のポリゴン構造体インスタンスの流れを示す図、図7dは、ポリゴン0及び3の表示最終ラインLbに至るまでのポリゴン構造体インスタンスの流れを示す図、図7eは、ポリゴン0及び3の表示最終ラインLbでのポリゴン構造体インスタンスの流れを示す図、である。図7aに示すように、図5aの先頭ラインLaへの表示のための描画の前に、プリフェッチバッファ108には、図5bに示したソート後のポリゴン構造体インスタンスが、その並びの順で格納される。そして、図7bに示すように、プリフェッチバッファ108の先頭のポリゴン構造体インスタンス0が、デプスコンパレータ112に読み込まれ、デプスコンパレータ112は、このポリゴン構造体インスタンス0を後段に出力するとともに、ポリゴン構造体インスタンス0は、リサイクルバッファ110に送られ格納される。なぜなら、ポリゴン0は、次のラインにも表示されため、次の描画サイクルでも利用されるからである。なお、プリフェッチバッファ108には、メインRAM25から読み出されたポリゴン構造体インスタンス4が書き込まれる。次に、図7cに示すように、プリフェッチバッファ108の先頭のポリゴン構造体インスタンス3が、デプスコンパレータ112に読み込まれ、後段に出力されるとともに、ポリゴン構造体インスタンス3は、リサイクルバッファ110に送られ格納される。なぜなら、ポリゴン3も、次のラインに表示されため、次の描画サイクルでも利用されるからである。なお、プリフェッチバッファ108には、メインRAM25から読み出されたポリゴン構造体インスタンス7が書き込まれる。先頭ラインLaの表示のための描画が終了すると、次のラインの表示のための描画をすべく、図7dに示すように、デプスコンパレータ112は、リサイクルバッファ110から、ポリゴン構造体インスタンス0を読み出して、後段に出力するとともに、ポリゴン構造体インスタンス0は、リサイクルバッファ110に送られ格納される。なぜなら、ポリゴン0は、引き続き次のラインに表示されるため、次の描画サイクルでも利用されるからである。続いて、デプスコンパレータ112は、リサイクルバッファ110から、ポリゴン構造体インスタンス3を読み出して、後段に出力するとともに、ポリゴン構造体インスタンス3は、リサイクルバッファ110に送られ格納される。なぜなら、ポリゴン3もまた、引き続き次のラインに表示されるため、次の描画サイクルでも利用されるからである。このような処理が、ポリゴン0及び3の描画が終了するまで繰り返される。なお、ポリゴン1は未だ表示されないため、プリフェッチバッファ108からは読み出されない。そして、図7eに示すように、ラインLbへポリゴン0及び3を表示するための描画処理では、デプスコンパレータ112は、リサイクルバッファ110から、ポリゴン構造体インスタンス0を読み出して、後段に出力するが、ポリゴン構造体インスタンス0は、リサイクルバッファ110には送られない。なぜなら、ポリゴン0は、次のラインでは表示されず不要だからである。続いて、デプスコンパレータ112は、リサイクルバッファ110から、ポリゴン構造体インスタンス3を読み出して、後段に出力するが、ポリゴン構造体インスタンス3は、リサイクルバッファ110に送られない。なぜなら、ポリゴン3もまた、次のラインには表示されず不要だからである。上記では、ポリゴンのみをスクリーンSCRに表示する場合を例に挙げたため、プリフェッチバッファ108に読み込まれる構造体インスタンスは、ポリゴン構造体インスタンスのみであった。しかし、後述するように、ソート後のポリゴン構造体インスタンスと、ソート後のスプライト構造体インスタンスと、はソートルール1~3に従ってマージソートされるため、マージソート後の構造体インスタンスが、プリフェッチバッファ108に格納されることになる。従って、ポリゴン及びスプライトの双方を表示する場合は、ソートルール1~3に従った順番で、プリフェッチバッファ108に、各構造体インスタンスが格納され、上記のような処理が行われる。以上のように、デプスコンパレータ112及びリサイクルバッファ110を設け、次の描画サイクルで利用する構造体インスタンスを、デプス値の大きい順に格納していった。これにより、YSU19によるソートルール1のソートを行うにもかかわらず、各ラインにおいて、必ず、デプス値の大きいグラフィック要素ポリゴン、スプライトから描画処理が行われる。さて、上記のソートルール1~3は、ノンインタレーススキャンによる表示を行う場合に限らず、インタレーススキャンによる表示を行う場合にも、同様に適用される。ただし、インタレーススキャンの場合は、ソートルール1~3だけでなく、次のようなソートルール4をさらに加えることが望ましい。インタレーススキャンの場合でも、上記ソートルール1~3が適用される。ただし、奇数フィールドを表示するためのソートでは、奇数ラインに表示されるポリゴンの最小Y座標及び/又はその奇数ラインの1つ前の偶数ラインに表示されるポリゴンの最小Y座標とが同一であるとみなして、ソートルール2によるソートを行う。ただし、先頭の奇数ラインは除く。なぜなら、その1つ前の偶数ラインが存在しないからである。一方、偶数フィールドを表示するためのソートでは、偶数ラインに表示されるポリゴンの最小Y座標及び/又はその偶数ラインの1つ前の奇数ラインに表示されるポリゴンの最小Y座標とが同一であるとみなして、ソートルール2によるソートを行う。このようなソートをソートルール4と呼ぶ。図8は、インタレーススキャンによる表示を行う場合のYSU19によるソートルール4の説明図である。図8に示すように、スクリーンSCRに、ポリゴン0~3を表示する場合を想定し、まず、奇数フィールドを表示するためのソート処理を考える。図中、上から第二番目の奇数ラインに注目する。この場合、ソートルール4によれば、第二番目の奇数ラインに初めて表示されるポリゴン2の最小Y座標とその1つ前の偶数ラインに初めて表示されるポリゴン1の最小Y座標と、が同一であるとみなして、デプス値の大きい順に、ポリゴン構造体インスタンス2、次にポリゴン構造体インスタンス1と並べられる。図8の例では、ソートルール1~4によるソートの結果、奇数フィールドの表示のために、ポリゴン構造体インスタンスは、0、2、1、及び3の順番で並べ替えられる。ちなみに、ソートルール1~3のみでは、ポリゴン構造体インスタンスは、0、1、2、及び3の順番で並べ替えられる。次に、偶数フィールドを表示するためのソート処理を考え、図中、一番上の偶数ラインに注目する。この場合、ソートルール4によれば、一番上の偶数ラインに初めて表示されるポリゴン1の最小Y座標とその1つ前の奇数ラインに初めて表示されるポリゴン0の最小Y座標と、が同一であるとみなして、デプス値の大きい順に、ポリゴン構造体インスタンス1、次にポリゴン構造体インスタンス0と並べられる。図8の例では、ソートルール1~4によるソートの結果、偶数フィールドの表示のために、ポリゴン構造体インスタンスは、1、0、3、及び2の順番で並べ替えられる。ちなみに、ソートルール1~3のみでは、ポリゴン構造体インスタンスは、0、1、2、及び3の順番で並べ替えられる。上記ソートルール4は、ソートルール1~3に加えて、スプライト構造体配列の各スプライト構造体インスタンスを並べ替える際にも適用される。ここで、インタレーススキャンの場合に、ソートルール4を追加した理由を説明する。図8において、ソートルール1~3のみでソートを行う場合を想定する。この場合、ポリゴン構造体インスタンス0,1,2及び3という順番で、最小Y座標が小さい順にソートが行われる。すると、奇数フィールドを表示する場合、例えば、図中、上から第一番目の奇数ラインの描画が終了した直後では、プリフェッチバッファ108の先頭には、ポリゴン構造体インスタンス1が、リサイクルバッファ110の先頭には、ポリゴン構造体インスタンス0がある。従って、図中、上から第二番目の奇数ラインの描画を行う際、ポリゴン1,2及び0という順番で描画が行われる。このように、この奇数ラインでは、デプス値が大きい順に、描画が行われなくなる。ソートルール4を追加することにより、奇数フィールドを表示する場合、ポリゴン構造体インスタンス0,2,1及び3という順番に並べ替えが行われる。すると、奇数フィールドを表示する場合、例えば、図中、上から第一番目の奇数ラインの描画が終了した直後では、プリフェッチバッファ108の出口には、ポリゴン構造体インスタンス2が、リサイクルバッファ110の出口には、ポリゴン構造体インスタンス0がある。従って、図中、上から第二番目の奇数ラインの描画を行う際、ポリゴン2,1及び0という順番で、デプス値の大きい順に描画処理が実行される。以上のことは、偶数フィールドを表示する際にも言える。さて、インタレーススキャンによる表示を行うためのソート処理においては、ソートを実行するタイミングによって、奇数フィールド用のソート処理と偶数フィールド用のソート処理を行うタイミングが異なる。そこで、本実施の形態では、モード1とモード2の二つのソートのモードが用意されている。これらを図面を用いて説明する。図9aは、インタレーススキャンによる表示を行う場合のソート処理をモード1のタイミングで行う場合の説明図、図9bは、インタレーススキャンによる表示を行う場合のソート処理をモード2のタイミングで行う場合の説明図、である。図9aに示すように、モード1では、YSU19は、偶数フィールドBが表示される前に表示される奇数フィールドAの表示中に、当該偶数フィールドBを表示するためのソートBを行う。従って、偶数フィールドBのための、ポリゴン構造体配列やスプライト構造体配列に代入する値つまり各構造体インスタンスの値の計算B及びソートBの双方の処理は、当該偶数フィールドBの1つ前に表示される奇数フィールドAの表示中に全て完了しなければならない。なぜなら、計算Bの結果に基づいて、ソートBが行われるからである。同様に、モード1では、YSU19は、奇数フィールドAが表示される前に表示される偶数フィールドBの表示中に、当該奇数フィールドAを表示するためのソートAを行う。従って、奇数フィールドAのための、ポリゴン構造体配列やスプライト構造体配列に代入する値の計算A及びソートAの双方の処理は、当該奇数フィールドAの1つ前に表示される偶数フィールドBの表示中に全て完了しなければならない。なぜなら、計算Aの結果に基づいて、ソートAが行われるからである。一方、モード2では、図9bに示すように、YSU19は、直前の垂直ブランキング期間中及び奇数フィールドAの表示中に、当該奇数フィールドAのためのソートAを実行する。奇数フィールドAのための計算Aは、当該奇数フィールドAの1つ前の偶数フィールドBの表示中に行われる。同様に、モード2では、YSU19は、直前の垂直ブランキング期間中及び偶数フィールドBの表示中に、当該偶数フィールドBのためのソートBを実行する。偶数フィールドBのための計算Bは、当該偶数フィールドBの1つ前の奇数フィールドAの表示中に行われる。従って、モード2では、奇数フィールドAの表示中に、奇数フィールドAのためのソートAと偶数フィールドBのための計算Bとを並列に実行することができ、また、偶数フィールドBの表示中に、偶数フィールドBのためのソートBと奇数フィールドAのための計算Aとを並列に実行することができる。その結果、計算A及びBのための期間を十分に確保できる。本実施の形態では、全構造体インスタンスのソートの完了を待つことなく、順位の高いものから構造体インスタンスが1つ確定するたびに、その都度、RPU9に構造体インスタンスが読み込まれ、描画処理を行うことができる機能が用意されている。具体的には、ソートされるポリゴン構造体配列のソート済みポリゴン構造体インスタンスが確定するたび、YSU19からRPU9にパルス信号PPL後述が伝達され、RPU9は、このパルス信号PPLの数をカウントし、カウント値を超えない範囲の数のポリゴン構造体インスタンスをメインRAM25から読み出す。また、スプライト構造体配列のソート及び読み出しについても、同様の機能が用意されている。このため、モード2のように、表示中のフィールドに対する各構造体インスタンスのソートを、直前の垂直ブランキング期間及びフィールド表示中に実行できる。順位の高いものから1つずつ構造体インスタンスを送り出すことができるソート技法の一例として、本実施の形態では、ヒープソートを採用している。また、ヒープソートを採用する他の利点として、ソート性能が安定している、すなわちソートに必要な時間にばらつきが少ないことが挙げられる。図10は、本発明の実施の形態によるマルチメディアプロセッサ1の内部構成を示すブロック図である。図10に示すように、このマルチメディアプロセッサは、外部メモリインタフェース3、DMACdirectmemoryaccesscontroller4、中央演算処理装置以下、CPUと呼ぶ。5、CPUローカルRAM7、レンダリングプロセッシングユニット以下、RPUと呼ぶ。9、カラーパレットRAM11、サウンドプロセシングユニット以下、SPUと呼ぶ。13、SPUローカルRAM15、ジオメトリエンジン以下、GEと呼ぶ。17、Yソーティングユニット以下、YSUと呼ぶ。19、外部インタフェースブロック21、メインRAMアクセスアービタ23、メインRAM25、I/Oバス27、ビデオDACdigitaltoanalogconverter29、オーディオDACブロック31、及びA/Dコンバータ以下、ADCと呼ぶ。33を具備する。メインRAM25及び外部メモリ50を区別して説明する必要がないときは、メモリMEMと表記する。CPU5は、メモリMEMに格納されたプログラムを実行して、各種演算やシステム全体の制御を行う。また、CPU5は、DMAC4にプログラム及びデータの転送要求を行うこともできるし、DMAC4を介さずに、外部メモリインタフェース3及び外部バス51を通じて、外部メモリ50から直接プログラムコードをフェッチし、外部メモリ50に直接データアクセスを行うこともできる。グラフィックス処理に関するCPU5の処理として、メモリMEMに格納されたプログラムを実行して、各オブジェクト及び各スプライトの拡大縮小、回転、及び/又は平行移動のパラメータ、視点座標カメラ座標、並びに視線ベクトルの算出等を行う。ここで、1または複数のポリゴンから構成され、同じ拡大縮小、回転、及び平行移動の変換が適用される単位をオブジェクトと呼ぶ。I/Oバス27は、CPU5をバスマスタとするシステム制御用のバスであり、バススレイブである各機能ユニット外部メモリインタフェース3、DMAC4、RPU9、SPU13、GE17、YSU19、外部インタフェースブロック21、及びADC33の制御レジスタ及びローカルRAM7,11,15へのアクセスに用いられる。このようにして、これらの機能ユニットは、I/Oバス27を通じて、CPU5により制御される。CPUローカルRAM7は、CPU5専用のRAMであり、サブルーチンコールや割り込み時におけるデータの退避などを行うためのスタック領域、及びCPU5のみが扱う変数の格納領域等として使用される。本発明の特徴の1つであるRPU9は、ポリゴン及びスプライトから構成される三次元イメージをリアルタイムに生成する。具体的には、RPU9は、YSU19によるソート済みの、ポリゴン構造体配列の各構造体インスタンス及びスプライト構造体配列の各構造体インスタンスを、メインRAM25から読み出し、上述したデプスコンパレータ112等による処理及び後述する様々な処理を実行して、スクリーンのスキャンに合わせて水平ラインごとにイメージを生成する。生成されたイメージは、コンポジットビデオ信号波形を示すデータストリームに変換され、ビデオDAC29に出力される。また、RPU9は、DMAC4に対して、ポリゴン及びスプライトのテクスチャパターンデータの取り込みのためのDMA転送要求を行う機能を有する。RPU9については、後で詳述する。テクスチャパターンデータとは、ポリゴンまたはスプライトに貼り付けられる2次元の画素配列データであり、各画素データは、カラーパレットRAM11のエントリを指定するための情報の一部である。このように、本実施の形態では、カラーの指定には、間接指定方式を採用する。以降、テクスチャパターンデータの画素をテクセルと呼称し、スクリーンに表示されるイメージを構成する画素を指すピクセルとは区別して使用する。従って、テクスチャパターンデータは、テクセルデータの集合である。ビデオDAC29は、アナログのビデオ信号を生成するためのデジタル/アナログ変換器である。ビデオDAC29は、RPU9から入力されたデータストリームをアナログのコンポジットビデオ信号に変換し、ビデオ信号出力端子図示せずからテレビジョンモニタ等図示せずに出力する。カラーパレットRAM11は、本実施の形態では512色すなわち512エントリのカラーパレットからなる。RPU9は、テクスチャパターンデータに含まれるテクセルデータをカラーパレットのエントリを指定するインデックスの一部として、カラーパレットRAM11を参照し、テクスチャパターンデータを、カラーデータRGBのカラーコンポーネントに変換する。SPU13は、PCMpulsecodemodulation波形データ以下、ウェーブデータと呼ぶ。、アンプリチュードデータ、及びメインボリュームデータを生成する。具体的には、SPU13は、最大64チャンネル分のウェーブデータを生成して時分割多重化するとともに、最大64チャンネル分のエンベロープデータを生成してチャンネルボリュームデータと乗算し、アンプリチュードデータを時分割多重化する。そして、SPU13は、メインボリュームデータ、時分割多重化されたウェーブデータ、及び時分割多重化されたアンプリチュードデータを、オーディオDACブロック31に出力する。また、SPU13は、DMAC4に対して、ウェーブデータ及びエンベロープデータの取り込みのためのDMA転送要求を行う機能を有する。オーディオDACブロック31は、SPU13から入力されたウェーブデータ、アンプリチュードデータ、及びメインボリュームデータをそれぞれアナログ信号に変換し、結果をアナログ乗算して、アナログオーディオ信号を生成する。このアナログオーディオ信号は、オーディオ信号出力端子図示せずからテレビジョンモニタ等図示せずのオーディオ入力端子図示せずに出力される。SPUローカルRAM15は、SPU13がウェーブ再生及びエンベロープ生成を行う際に用いるパラメータ例えば、ウェーブデータやエンベロープデータの格納アドレスやピッチ情報などを格納する。GE17は、三次元イメージを表示するための幾何演算を実行する。具体的には、GE17は、行列積、ベクトルアフィン変換、ベクトル直交変換、透視投影変換、頂点明度/ポリゴン明度計算ベクトル内積、及びポリゴン裏面カリング処理ベクトル外積などの演算を実行する。本発明の特徴の1つであるYSU19は、メインRAM25に格納されているポリゴン構造体配列の各構造体インスタンス及びスプライト構造体配列の各構造体インスタンスを、ソートルール1~4に従ってソートする。この場合、ポリゴン構造体配列とスプライト構造体配列とで、別個にソートが行われる。外部メモリインタフェース3は、外部バス51を介して、外部メモリ50からのデータの読み出し、及び外部メモリ50へのデータの書き込みを司る。この場合、外部メモリインタフェース3は、図示しないEBI優先順位テーブルに従って、CPU5及びDMAC4からの外部バスアクセス要求要因外部バス51へのアクセスを要求する要因を調停して、いずれか1つの外部バスアクセス要求要因を選択する。そして、選択した外部バスアクセス要求要因に対して外部バス51へのアクセスを許可する。EBI優先順位テーブルは、CPU5からの複数種類の外部バスアクセス要求要因及びDMAC4からの外部バスアクセス要求要因の優先順位を定めたテーブルである。外部バスアクセス要求要因として、CPU5に含まれる図示しないIPLinitialprogramloaderによるブロック転送要求、CPU5によるデータアクセス要求、CPU5による命令フェッチ要求、及びDMAC4によるDMA要求がある。DMAC4は、メインRAM25と、外部バス51に接続された外部メモリ50と、の間でDMA転送を行う。この場合、DMAC4は、図示しないDMA優先順位テーブルに従って、CPU5、RPU9、及びSPU13からのDMA転送要求要因DMA転送を要求する要因を調停して、いずれか1つのDMA転送要求要因を選択する。そして、外部メモリインタフェース3に対して、DMA要求を行う。DMA優先順位テーブルは、CPU5、RPU9、及びSPU13からのDMA要求要因の優先順位を定めたテーブルである。SPU13のDMA要求要因として、1ウェーブデータをウェーブバッファに転送すること、2エンベロープデータをエンベロープバッファに転送すること、がある。ウェーブバッファ及びエンベロープバッファは、それぞれメインRAM25上に設定されるウェーブデータ及びエンベロープデータのテンポラリ格納領域である。なお、SPU13の2つのDMA要求要因間の調停は、SPU13内のハードウェア図示せずで行われ、DMAC4は関知しない。RPU9のDMA要求要因として、テクスチャパターンデータをテクスチャバッファに転送すること、がある。テクスチャバッファは、メインRAM25上に設定されるテクスチャパターンデータのテンポラリ格納領域である。CPU5のDMA要求要因として、1仮想記憶管理においてページミスが発生した場合のページ転送、2アプリケーションプログラム等が要求するデータ転送、がある。なお、CPU5内で複数のDMA転送要求が同時に発生した場合は、その調停はCPU5で実行されるソフトウェアにて行われ、DMAC4は関知しない。DMAC4は、LZ77アルゴリズムに基づくデータ伸張機能を備えており、CPU5によるDMA転送要求に対して、外部メモリ50に格納された圧縮データを伸張しながらDMA転送することが可能である。外部インタフェースブロック21は、周辺装置54とのインタフェースであり、24チャンネルのプログラマブルなデジタル入出力I/Oポートを含む。24チャンネルのI/Oポートの各々は、4チャンネル分のマウスインタフェース機能、4チャンネル分のライトガンインタフェース機能、2チャンネル分の汎用タイマ/カウンタ、1チャンネル分の調歩同期式シリアルインタフェース機能、1チャンネル分の汎用パラレル/シリアル変換ポート機能のうち1または複数に内部接続されている。ADC33は、4チャンネルのアナログ入力ポートに接続され、これらを介して、アナログ入力装置52から入力されたアナログ信号をデジタル信号に変換する。例えば、マイク音声等のアナログ入力信号をサンプリングしてデジタルデータに変換する。メインRAMアクセスアービタ23は、機能ユニットCPU5、RPU9、GE17、YSU19、DMAC4、及び外部インタフェースブロック21汎用パラレル/シリアル変換ポートからのメインRAM25へのアクセス要求を調停して、いずれかの機能ユニットにアクセス許可を出す。メインRAM25は、CPU5のワーク領域、変数格納領域、および仮想記憶管理領域等として利用される。また、メインRAM25は、CPU5が他の機能ユニットに受け渡すデータの格納領域、RPU9及びSPU13が外部メモリ50からDMAによって取得したデータの格納領域、GE17及びYSU19の入力データ及び出力データの格納領域等としても使用される。外部バス51は、外部メモリ50にアクセスするためのバスである。CPU5およびDMAC4から、外部メモリインタフェース3を介してアクセスされる。外部バス51のアドレスバスは、30ビットから成り、最大で1Gバイト=8Gビットの外部メモリ50を接続することができる。外部バス51のデータバスは、16ビットから成り、8ビット又は16ビットのデータバス幅を持つ外部メモリ50を接続できる。異なるデータバス幅を持つ外部メモリを同時に接続可能であり、アクセスする外部メモリによってデータバス幅を自動的に切り替える機能が備えられる。次に、マルチメディアプロセッサ1によるグラフィックス処理の概要を説明する。図11は、図10のマルチメディアプロセッサ1によるグラフィックス処理の流れの概要を示すフローチャートである。図11に示すように、ステップS1にて、CPU5は、各オブジェクト1または複数のポリゴンから構成され、同じ拡大縮小、回転、及び平行移動の変換が適用される単位及び各スプライトの拡大縮小、回転、及び平行移動のパラメータを算出する。算出されたパラメータから、各オブジェクト及び各スプライトに対し、拡大縮小、回転、及び平行移動のための変換行列が生成される。これらの変換行列は、各オブジェクト及び各スプライトのローカルな座標系ローカル座標系から、全てのオブジェクト及び全てのスプライトを統一の座標系で表現する直交座標系ワールド座標系への変換に用いられる。また、CPU5は、視点カメラ座標、対象点座標、及び視線ベクトルの更新等を行う。これらのパラメータから、ワールド座標系から視点を中心とした直交座標系ビュー座標系への変換行列が生成される。ステップS2にて、GE17は、各オブジェクト及び各スプライトに対し、拡大縮小、回転、及び平行移動のための変換行列が複数存在する場合、それらの変換行列の行列積を求めることにより、複数の変換行列を単一の変換行列に合成する。さらに、GE17は、合成された変換行列と、座標系変換のための変換行列と、の行列積を求めて、オブジェクト頂点座標配列、オブジェクト法線ベクトル配列、及びスプライト座標を変換するための変換行列をそれぞれ合成する。ステップS3にて、GE17は、合成された変換行列を用い、オブジェクト頂点座標配列、オブジェクト法線ベクトル配列、及びスプライト座標の幾何変換を行う。また、GE17は、変換後のオブジェクト法線ベクトル配列と光源ベクトルとの内積を演算し、オブジェクトの各頂点または面ポリゴンの明度を算出する。このような幾何変換及びライティングの結果は、ポリゴン構造体配列及びスプライト構造体配列に格納される。ステップS4にて、RPU9による描画処理が行われる前に、YSU19は、ソートルール1~4に従って、ポリゴン構造体インスタンスおよびスプライト構造体インスタンスをソートする。ステップS5にて、RPU9は、YSU19によるソート後のポリゴン構造体インスタンスおよびスプライト構造体インスタンスを読み出すとともに、テクスチャマッピングモードのポリゴン及びスプライトの属性を示すテクスチャアトリビュート構造体インスタンスを読み出しつつ、各水平表示ラインのピクセルデータ列を生成する。また、テクスチャマッピングモードのポリゴン及びスプライトのピクセルデータ列生成には、これらに貼り付けるテクスチャパターンデータを、外部メモリ50から読み出すことが必要とされる。このようなピクセルデータ列生成処理をラスタライジングと呼ぶ。本実施の形態では、ポリゴンの描画モードとして、テクスチャマッピングを用いて描画を行うテクスチャマッピングモードと、グーローシェーディングを用いてポリゴンの描画を行うグーローシェーディングモードと、を実装している。テクスチャマッピングは、二次元の格子状に並べられたテクセルのパターンをポリゴン表面に貼り付ける描画手法である。グーローシェーディングは、少ない個数のポリゴンで擬似的に滑らかな曲面を表現するために用いられるスムーズシェーディングの一種である。グーローシェーディングでは、独立に指定されたポリゴンの頂点色を直線補完することでポリゴン内の各ピクセルの描画色を求める。また、RPU9は、シザリングを実行する。シザリングとは、ポリゴン及びスプライトのピクセルデータ列生成時に、指定されたビューポートの領域からはみ出している部分を切り取って表示しないようにする処理である。生成されたピクセルデータ列は、RPU9内のラインバッファLB1あるいはLB2に書き込まれるが、この際に書き込みピクセルが半透明色に設定されている場合、ラインバッファ内のピクセルのカラーと書き込みピクセルのカラーを混ぜ合わせるカラーブレンディングが行われる。ステップS6にて、RPU9は、ラインバッファLB1あるいはLB2から表示対象の各ピクセルの情報を読み出し、同期信号及びカラーバースト信号等を追加してコンポジットビデオ信号のデジタルデータストリームを生成する。生成されたデータストリームは、ビデオDAC29に入力され、ビデオDAC29からは、アナログのコンポジットビデオ信号が出力される。次に、RPU9の詳細を説明する。図12は、図10のRPU9の内部構成を示すブロック図である。図12に示すように、RPU9は、RPU内メインRAMアクセスアービタ100、ポリゴンプリフェッチャ102、スプライトプリフェッチャ104、マージソータ106、プリフェッチバッファ108、リサイクルバッファ110、デプスコンパレータ112、バーテックスソータ114、バーテックスエキスパンダ116、スライサ118、ピクセルステッパ120、ピクセルディザ122、テクセルマッパ124、テクスチャキャッシュブロック126、バイリニアフィルタ130、カラーブレンダ132、ラインバッファブロック134、ビデオエンコーダ136、ビデオタイミングジェネレータ138、メモリマネージャ140、及びDMACインタフェース142を含む。ラインバッファブロック134は、各々スクリーンの1水平ラインに対応するラインバッファLB1及びLB2を含む。なお、図12では、説明の便宜のため、カラーパレットRAM11をRPU9に含めて記載している。RPU内メインRAMアクセスアービタ100は、ポリゴンプリフェッチャ102、スプライトプリフェッチャ104、及びメモリマネージャ140からメインRAM25へのアクセス要求を調停して、いずれかにアクセス要求の許可を出す。許可されたアクセス要求は、メインRAMアクセスアービタ23に出力され、マルチメディアプロセッサ1内の他の機能ユニットからのアクセス要求との間で調停が行われる。ポリゴンプリフェッチャ102は、メインRAM25から、YSU19によるソート後の各ポリゴン構造体インスタンスを取り込む。ポリゴンプリフェッチャ102には、YSU19から、パルスPPLが入力される。YSU19は、ソートにおいて順位の高いものからポリゴン構造体インスタンスが1つ確定するたびに、パルスPPLを出力する。従って、ポリゴンプリフェッチャ102は、ポリゴン構造体配列の全ポリゴン構造体インスタンスのうち、いくつのポリゴン構造体インスタンスのソートが完了したかを知ることができる。このため、ポリゴンプリフェッチャ102は、全ポリゴン構造体インスタンスのソートの完了を待つことなく、順位の高いものからポリゴン構造体インスタンスが1つ確定するたびに、その都度、ポリゴン構造体インスタンスを取得できる。その結果、フレームの表示中に、当該フレームのためのポリゴン構造体インスタンスのソートを行うことができる。また、インタレーススキャンによる表示を行う場合にも、前述のモード2図9b参照を用いることにより、フィールドの表示中に当該フィールドのためのソートを行っても、正しい描画結果が得られる。なお、ポリゴンプリフェッチャ102は、ビデオタイミングジェネレータ138からの垂直走査カウント信号VCから、フレームおよびフィールドの切り替わりを知ることができる。スプライトプリフェッチャ104は、メインRAM25から、YSU19によるソート後の各スプライト構造体インスタンスを取り込む。スプライトプリフェッチャ104には、YSU19から、パルスSPLが入力される。YSU19は、ソートにおいて順位の高いものからスプライト構造体インスタンスが1つ確定するたびに、パルスSPLを出力する。従って、スプライトプリフェッチャ104は、スプライト構造体配列の全スプライト構造体インスタンスのうち、いくつのスプライト構造体インスタンスのソートが完了したかを知ることができる。このため、スプライトプリフェッチャ104は、全スプライト構造体インスタンスのソートの完了を待つことなく、順位の高いものからスプライト構造体インスタンスが1つ確定するたびに、その都度、スプライト構造体インスタンスを取得できる。その結果、フレームの表示中に、当該フレームのためのスプライト構造体インスタンスのソートを行うことができる。また、インタレーススキャンによる表示を行う場合にも、前述のモード2図9b参照を用いることにより、フィールドの表示中に当該フィールドのためのソートを行っても、正しい描画結果が得られる。なお、スプライトプリフェッチャ104は、ビデオタイミングジェネレータ138からの垂直走査カウント信号VCから、フレームおよびフィールドの切り替わりを知ることができる。ここで、ポリゴン構造体、テクスチャアトリビュート構造体、およびスプライト構造体の構成について詳しく説明する。図13は、テクスチャマッピングモードのポリゴン構造体の例示図である。図13に示すように、本実施の形態では、このポリゴン構造体は、128ビットで構成されている。このポリゴン構造体のメンバTypeは、ポリゴンの描画モードを示し、テクスチャマッピングモードのポリゴンに対しては0が設定される。メンバAy,Ax,By,Bx,Cy及びCxは、それぞれ、ポリゴンの、頂点AのY座標、頂点AのX座標、頂点BのY座標、頂点BのX座標、頂点CのY座標、及び頂点CのX座標を示す。これらのY座標及びX座標は、スクリーン座標系の値である。メンバBw,Cw,Light及びTsegmentは、それぞれ、ポリゴンの、頂点Bのパースペクティブコレクト用パラメータ=Az/Bz、頂点Cのパースペクティブコレクト用パラメータ=Az/Cz、明度、及びテクスチャパターンデータの格納位置情報を示す。メンバTattribute,Map,Filter,Depth及びViewportは、それぞれ、テクスチャアトリビュート構造体のインデックス、テクスチャパターンデータのフォーマット種別、バイリニアフィルタリングあるいはニアレストネイバーのいずれかを示すフィルタリングモード、デプス値、及びシザリングのビューポート指定情報を示す。バイリニアフィルタリング及びニアレストネイバーについては後述する。以上が、テクスチャマッピングモードのポリゴン構造体の各メンバの内容であり、1つのポリゴン構造体のインスタンスポリゴン構造体に代入された値により1つのポリゴンが定義される。図14は、テクスチャアトリビュート構造体の例示図である。図14に示すように、本実施の形態では、このテクスチャアトリビュート構造体は、32ビットで構成されている。このテクスチャアトリビュート構造体のメンバWidth,Height,M,N,Bit及びPaletteは、それぞれ、テクスチャの幅単位:テクセル数より1小さい値、テクスチャの高さ単位:テクセル数より1小さい値、Widthの上位からのマスクビット数、Heightの上位からのマスクビット数、カラーモード1ピクセル当りのビット数-1、及びパレットブロックナンバを示す。カラーパレットの512色のエントリは、選択されたカラーモードに応じて複数のブロックに分割されており、メンバPaletteにより、使用するパレットブロックが示される。テクスチャアトリビュート構造体のインスタンスは、描画ポリゴン毎に1つずつ用意されるものではなく、64個のテクスチャアトリビュート構造体インスタンスが、テクスチャマッピングモードの全ポリゴン構造体インスタンス及び全スプライト構造体インスタンスで共有される。図15は、グーローシェーディングモードのポリゴン構造体の例示図である。図15に示すように、本実施の形態では、グーローシェーディングモードのポリゴン構造体は、128ビットで構成されており、メンバAx11ビット,Ay10ビット,Bx11ビット,By10ビット,Cx11ビット,Cy10ビット,Ac15ビット,Bc15ビット,Cc15ビット,Depth12ビット,Viewport2ビット及びNalpha3ビットを有する。メンバTypeは、ポリゴンの描画モードを示し、グーローシェーディングモードのポリゴンに対しては1が設定される。メンバAy,Ax,By,Bx,Cy及びCxは、それぞれ、ポリゴンの、頂点AのY座標、頂点AのX座標、頂点BのY座標、頂点BのX座標、頂点CのY座標、及び頂点CのX座標を示す。これらのY座標及びX座標は、スクリーン座標系の値である。メンバAc,Bc,及びCcは、それぞれ、ポリゴンの、頂点AのカラーデータRGB各5ビット、頂点BのカラーデータRGB各5ビット、及び頂点CのカラーデータRGB各5ビットを示す。メンバDepth,Viewport及びNalphaは、それぞれ、デプス値、シザリングのビューポート指定情報、及びアルファブレンディングで使用する1-αを示す。1-αは透明度を示し、000二進数が透明度0、すなわち完全不透明を表し、111二進数が透明度87.5を表す。以上が、グーローシェーディングモードのポリゴン構造体の各メンバの内容であり、1つのポリゴン構造体のインスタンスポリゴン構造体に代入された値により1つのポリゴンが定義される。図16aは、シザリングディセーブル時のスプライト構造体の例示図、図16bは、シザリングイネーブル時のスプライト構造体の例示図である。図16aに示すように、本実施の形態では、シザリングディセーブル時のスプライト構造体は、64ビットで構成されている。このスプライト構造体のメンバAx及びAyは、それぞれ、スプライトの左上のX座標及びY座標を示す。これらのY座標及びX座標は、スクリーン座標系の値である。メンバDepth,Filter及びTattributeは、それぞれ、デプス値、フィルタリングモードバイリニアフィルタリングあるいはニアレストネイバー、及びテクスチャアトリビュート構造体のインデックスを示す。メンバZoomX,ZoomY及びTsegmentは、それぞれ、X軸方向のスプライト拡大率拡縮率、Y軸方向のスプライト拡大率拡縮率、及びテクスチャパターンデータの格納位置情報を示す。図16bに示すように、本実施の形態では、シザリングイネーブル時のスプライト構造体は、64ビットで構成されている。このスプライト構造体のメンバAx及びAyは、それぞれ、スプライトの左上のX座標及びY座標を示す。これらのY座標及びX座標は、スクリーン座標系の値である。メンバDepth,Scissor,Viewport,Filter及びTattributeは、それぞれ、デプス値、シザリング適用フラグ、シザリングのビューポート指定情報、フィルタリングモードバイリニアフィルタリングあるいはニアレストネイバー、及びテクスチャアトリビュート構造体のインデックスを示す。メンバZoomX,ZoomY及びTsegmentは、それぞれ、X軸方向のスプライト拡大率拡縮率、Y軸方向のスプライト拡大率拡縮率、及びテクスチャパターンデータの格納位置情報を示す。シザリングイネーブル時のスプライト構造体においては、シザリングディセーブル時のスプライト構造体に比べ、X座標及びY座標のビット数がそれぞれ1ビット少ない。シザリングイネーブル時にスプライトがスクリーンに配置される際には、後述のバーテックスエキスパンダ116によって、X座標に512ピクセル分のオフセット、Y座標に256ピクセル分のオフセットが加えられる。また、デプス値のビット数も1ビット少ないが、シザリングイネーブル時には、後述のテクセルマッパ124によって、構造体に格納されているデプス値のLSB側に1ビットの0が付加され、シザリングディセーブル時と同様に8ビットのデプス値として扱われる。以上が、シザリングディセーブル時及びシザリングイネーブル時のスプライト構造体の各メンバの内容であり、1つのスプライト構造体のインスタンススプライト構造体に代入された値により1つのスプライトが定義される。スプライトのテクスチャアトリビュート構造体の構成は、図14のポリゴンのテクスチャアトリビュート構造体の構成と同じである。テクスチャアトリビュート構造体のインスタンスは、描画スプライト毎に1つずつ用意されるものではなく、64個のテクスチャアトリビュート構造体インスタンスが、テクスチャマッピングモードの全ポリゴン構造体インスタンス及び全スプライト構造体インスタンスで共有される。図12に戻って、マージソータ106は、ポリゴンプリフェッチャ102及びスプライトプリフェッチャ104から、それぞれ、ポリゴン構造体インスタンス及びそれに付随するテクスチャアトリビュート構造体インスタンス、並びに、スプライト構造体インスタンス及びそれに付随するテクスチャアトリビュート構造体インスタンスを受け取り、上述したYSU19によるソートルール1~4と同じソートルール1~4に従って、マージソートを実行し、結果をプリフェッチバッファ108に送出する。つまり、マージソータ106は、ソートルール1~4に従って、ポリゴン構造体インスタンスを選択した場合、テクスチャマッピングモードのポリゴンについては、ポリゴン構造体インスタンスをポリゴン/スプライトデータPSD128ビットとして、それに付随するテクスチャアトリビュート構造体インスタンスをテクスチャアトリビュート構造体インスタンスTAI32ビットとして、プリフェッチバッファ108に出力する。また、マージソータ106は、ソートルール1~4に従って、ポリゴン構造体インスタンスを選択した場合、グーローシェーディングモードのポリゴンについては、ポリゴン構造体インスタンスをポリゴン/スプライトデータPSD128ビットとして、テクスチャアトリビュート構造体インスタンスTAI32ビットの全ビットを0として、プリフェッチバッファ108に出力する。一方、マージソータ106は、ソートルール1~4に従って、スプライト構造体インスタンスを選択した場合、スプライト構造体インスタンスをポリゴン/スプライトデータPSD128ビットとして、それに付随するテクスチャアトリビュート構造体インスタンスをテクスチャアトリビュート構造体インスタンスTAI32ビットとして、プリフェッチバッファ108に出力する。ただし、この場合のポリゴン/スプライトデータPSDは、有効データがLSBから詰められ、上位64ビットは0を示す。上で詳述したプリフェッチバッファ108は、マージソータ106から、マージソート後の構造体インスタンスつまり、ポリゴン/スプライトデータPSD及びテクスチャアトリビュート構造体インスタンスTAIを順次読み込み、読み込んだ順番で構造体インスタンスを出力するFIFOfirst-infirst-out構造のバッファである。つまり、プリフェッチバッファ108には、マージソータ106により並べ替えられた順番で構造インスタンスが格納される。そして、格納された構造インスタンスは、対応するポリゴンあるいはスプライトの表示のための描画サイクルにおいて、格納された順番で出力される。なお、プリフェッチバッファ108は、ビデオタイミングジェネレータ138からの垂直走査カウント信号VCから、描画中の水平ラインを知ることができる。つまり、描画サイクルの切り替わりを知ることができる。本実施の形態では、例えば、プリフェッチバッファ108は、物理的にはリサイクルバッファ110とバッファを共有することが可能であり、リサイクルバッファ110のエントリ数を含め、128ビット32ビット×128エントリとする。上で詳述したリサイクルバッファ110は、次の描画サイクルでも使用されるつまり、再利用できる構造体インスタンスつまり、ポリゴン/スプライトデータPSD及びテクスチャアトリビュート構造体インスタンスTAIを、スライサ118から受け取って格納するFIFO構造のバッファである。従って、リサイクルバッファ110に格納された構造体インスタンスは、次の描画サイクルで使用される。本実施の形態では、例えば、リサイクルバッファ110は、物理的にはプリフェッチバッファ108とバッファを共有することが可能であり、プリフェッチバッファ108のエントリ数を含め、128ビット32ビット×128エントリとする。上で詳述したデプスコンパレータ112は、プリフェッチバッファ108の先頭の構造体インスタンスに含まれるデプス値と、リサイクルバッファ110の先頭の構造体インスタンスに含まれるデプス値と、を比較して、より大きなデプス値を持つつまり、より奥に表示されるべき構造体インスタンスを選択して、後段に出力する。この場合、デプスコンパレータ112は、選択した構造体インスタンスがポリゴン構造体インスタンスの場合は、バーテックスソータ114へ出力し、スプライト構造体インスタンスの場合は、バーテックスエキスパンダ116に出力する。また、デプスコンパレータ112は、選択した構造体インスタンスをスライサ118に出力する。なお、デプスコンパレータ112は、ビデオタイミングジェネレータ138からの垂直走査カウント信号VCから、描画中の水平ラインを知ることができる。つまり、描画サイクルの切り替わりを知ることができる。バーテックスエキスパンダ116は、受け取ったスプライト構造体インスタンスに含まれる、スプライトの左上の頂点座標Ax,Ay、Y軸方向の拡大率ZoomY、及びX軸方向の拡大率ZoomX、並びに、当該スプライト構造体インスタンスに付随するテクスチャアトリビュート構造体インスタンスに含まれる、テクスチャの幅より1小さい値Width及び高さより1小さい値Heightに基づいて、当該スプライトの頂点の座標スクリーン座標系におけるXY座標およびUV座標系におけるUV座標を算出し、ポリゴン/スプライト共通データCI208ビットとしてスライサ118へ出力する。ただし、ポリゴン/スプライト共通データCIの後述のフィールドWG=0,1,2は、常に0x0040=1.0として出力される。バーテックスエキスパンダ116が出力するポリゴン/スプライト共通データCIの構造形式は、バーテックスソータ114が出力するポリゴン/スプライト共通データCIの構造形式と同じである。バーテックスエキスパンダ116は、受け取ったスプライト構造体インスタンスに含まれる、スプライトの左上の頂点座標Ax,Ay、Y軸方向の拡大率ZoomY、及びX軸方向の拡大率ZoomX、並びに、当該スプライト構造体インスタンスに付随するテクスチャアトリビュート構造体インスタンスに含まれる、テクスチャの幅より1小さい値Width及び高さより1小さい値Heightに基づいて、当該スプライトの頂点の座標スクリーン座標系におけるXY座標およびUV座標系におけるUV座標を算出し、ポリゴン/スプライト共通データCI208ビットとしてスライサ118へ出力する。ただし、ポリゴン/スプライト共通データCIの後述のフィールドWG=0,1,2は、常に0x0040=1.0として出力される。バーテックスエキスパンダ116が出力するポリゴン/スプライト共通データCIの構造形式は、バーテックスソータ114が出力するポリゴン/スプライト共通データCIの構造形式と同じである。ここで、スクリーン座標系は上述の通りである。UV座標系は、テクスチャを構成する各テクセルが、ポリゴンあるいはスプライトにマッピングされる態様で配置される二次元直交座標系である。バーテックスソータ114は、受け取ったポリゴン構造体インスタンス及びそれに付随するテクスチャアトリビュート構造体インスタンスから、ポリゴンの各頂点のパラメータXYUV座標、パースペクティブコレクト用パラメータ、及びカラーデータを取得及び算出し、各頂点のパラメータをY座標が小さい順に並べ替えて、ポリゴン/スプライト共通データCIとしてスライサ118へ出力する。頂点の出現順は、早いほうから頂点0、頂点1、及び頂点2とする。つまり、テクスチャマッピングモードでは、バーテックスソータ114は、演算結果、つまり、各頂点0~2のパラメータXY座標、パースペクティブコレクト後のUV座標、及びパースペクティブコレクト用パラメータを、ポリゴン/スプライト共通データCIとして、スライサ118に出力する。また、グーローシェーディングモードでは、バーテックスソータ114は、演算結果、つまり、各頂点0~2のパラメータXY座標、及びカラーデータを、ポリゴン/スプライト共通データCIとして、スライサ118に出力する。バーテックスソータ114が出力するポリゴン/スプライト共通データCIの構成形式は、バーテックスエキスパンダ116が出力するポリゴン/スプライト共通データCIの構成形式と同じである。バーテックスソータ114及びバーテックスエキスパンダ116が出力するポリゴン/スプライト共通データCIの構成を説明する。ポリゴン/スプライト共通データCIは、フィールドF1ビット,WG各16ビット,VR各16ビット,UB各16ビット,Y各10ビット及びX各11ビットからなる計208ビット。=0,1,2であり、頂点を示す。フィールドFは、ポリゴン/スプライト共通データCIが、ポリゴンについてのものであるか、スプライトについてのものであるか、を示すフラグフィールドである。従って、バーテックスソータ114は、ポリゴンを示す1をフィールドFに格納する。一方、バーテックスエキスパンダ116は、スプライトを示す0をフィールドFに格納する。バーテックスエキスパンダ116から出力されるポリゴン/スプライト共通データCIでは、フィールドVR,UB,Y及びXは、それぞれ頂点のV座標、U座標、Y座標、及びX座標である。この場合、フィールドWGには、0x0040=1.0が格納される。上述したように、頂点の出現順は、早いほうから頂点0、頂点1、及び頂点2である。バーテックスソータ114から出力される、テクスチャマッピングの対象であるポリゴン/スプライト共通データCIでは、フィールドWG,VR,UB,Y及びXは、それぞれ頂点のパースペクティブコレクト用パラメータ、パースペクティブコレクト済みV座標、パースペクティブコレクト済みU座標、Y座標、及びX座標である。バーテックスソータ114から出力される、グーローシェーディングの対象であるポリゴン/スプライト共通データCIでは、フィールドWG,VR,UB,Y及びXは、それぞれ頂点の緑成分、赤成分、青成分、Y座標、及びX座標である。図17~図19を用いてスライサ118の動作を説明する。図17は、スライサ118による、グーローシェーディングモードのポリゴンに対する処理の説明図である。図17に示すように、スライサ118は、与えられたポリゴン/スプライト共通データCIにより定義されるポリゴン三角形と、描画対象の水平ラインと、の交点のXY座標Xs,Ys及びXe,Yeを求める。ここで、ポリゴンに対しては、描画対象の水平ラインと交わらない辺が存在する側の交点を終端Xe,Yeとし、当該辺が存在しない側の交点を始端Xs,Ysとする。そして、スライサ118は、描画Y座標YrがY0≦Yr<Y1の範囲では、頂点0のRGB値VR0,WG0,UB0及び頂点2のRGB値VR2,WG2,UB2に基づいて、直線補間により、交点始端のRGB値Rs,Gs,Bsを算出するとともに、頂点0のRGB値VR0,WG0,UB0及び頂点1のRGB値VR1,WG1,UB1に基づいて、直線補間により、交点終端のRGB値Re,Ge,Beを算出する。また、スライサ118は、描画Y座標YrがY1≦Yr≦Y2の範囲では、頂点0のRGB値VR0,WG0,UB0及び頂点2のRGB値VR2,WG2,UB2に基づいて、直線補間により、交点始端のRGB値Rs,Gs,Bsを算出するとともに、頂点1のRGB値VR1,WG1,UB1及び頂点2のRGB値VR2,WG2,UB2に基づいて、直線補間により、交点終端のRGB値Re,Ge,Beを算出する。そして、スライサ118は、ΔR、ΔG、ΔB及びΔXgを算出する。ここで、ΔR、ΔG、ΔBは、描画対象の水平ラインにおけるΔXgあたりのR、G、Bそれぞれの変化量であり、ΔXgは、描画対象の水平ラインにおける1ピクセルあたりのX座標の変化量である。ΔXgは、1または-1のいずれかとなる。ΔR=Re-Rs/Xe-XsΔG=Ge-Gs/Xe-XsΔB=Be-Bs/Xe-XsΔXg=Xe-Xs/│Xe-Xs│スライサ118は、デプスコンパレータ112から受け取った構造体インスタンスと共に、算出したXs,Rs,Gs,Bs,Xe,ΔR,ΔG,ΔB及びΔXgを、ピクセルステッパ120へ送出する。また、スライサ118は、バーテックスソータ114から受け取ったポリゴン/スプライト共通データCIが、次の描画サイクルでも使用される場合は、リサイクルバッファ110に、デプスコンパレータ112から受け取った構造体インスタンスを書き込む。なお、ビデオタイミングジェネレータ138からの垂直走査カウント信号VC及びポリゴンの頂点座標から、次の描画サイクルでの使用の有無を知ることができる。図18は、スライサ118による、テクスチャマッピングモードのポリゴンに対する処理の説明図である。図18に示すように、スライサ118は、与えられたポリゴン/スプライト共通データCIにより定義されるポリゴン三角形と、描画対象の水平ラインと、の交点座標である始端Xs,Ys及び終端Xe,Yeを求める。この点は、グーローシェーディングモードのポリゴンに対する処理と同じである。ここで、パースペクティブコレクト機能について説明する。透視投影変換された三次元イメージを表現するテクスチャマッピングにおいて、スクリーン上の描画ピクセルに対応するテクセルを、ポリゴンの各頂点座標に対応する、UV空間のテクスチャの各頂点座標の単なる線形補完によって求めると、マッピングされたイメージが歪んでしまうことがある。この歪みを解消するのがパースペクティブコレクト機能であり、具体的には、以下のような処理が行われる。ポリゴンの各頂点A,B,CをUV空間へ写像したときの座標を、Au,Av,Bu,Bv,Cu,Cvとする。また、各頂点A,B,Cのビュー座標をAx,Ay,Az,Bx,By,Bz,Cx,Cy,Czとする。そして、Au/Az,Av/Az,1/Az,Bu/Bz,Bv/Bz,1/Bz,Cu/Cz,Cv/Cz,1/Czの線形補間によって求められた値u/z,v/z,1/zのu/zに1/zの逆数を乗じた値uおよびv/zに1/zの逆数を乗じた値v、つまりu,vをテクセル座標U,Vとしてテクセルデータを取得することにより、透視投影変換後の正確なテクスチャマッピングを実現する。ここで、ビュー座標とは、ビュー座標系の座標である。ビュー座標系は、XYZの三軸から成る三次元直交座標系であり、視点を原点とし、視線をZ軸の正とする。本実施の形態では、1/Az,1/Bz,1/Czを頂点毎に設定する代りに、それぞれの値にAzを掛け合わせた値、すなわち、Az/Az=Aw,Az/Bz=Bw,Az/Cz=Cwをポリゴン構造体に設定する図13参照。但し、頂点Aに対するパラメータAwは常に1となるため、ポリゴン構造体には設定しない。従って、本実施の形態では、AuAw,AvAw,Aw,BuBw,BvBw,Bw,CuCw,CvCw,Cwの線形補間によって求められた値uw,vw,wのuwに1/wを乗じた値uおよびvwに1/wを乗じた値v、つまりu,vをテクセル座標U,Vとしてテクセルデータを取得することにより、透視投影変換後の正確なテクスチャマッピングを実現する。このことを念頭においた上で、スライサ118は、描画Y座標YrがY0≦Yr<Y1の範囲では、頂点0のUB0,VR0,WG0、及び頂点2のUB2,VR2,WG2に基づいて、直線補間により、交点始端のUs,Vs,Wsを算出するとともに、頂点0のUB0,VR0,WG0、及び頂点1のUB1,VR1,WG1に基づいて、直線補間により、交点終端のUe,Ve,Weを算出する。また、スライサ118は、描画Y座標YrがY1≦Yr≦Y2の範囲では、頂点0のUB0,VR0,WG0、及び頂点2のUB2,VR2,WG2に基づいて、直線補間により、交点始端のUs,Vs,Wsを算出するとともに、頂点1のUB1,VR1,WG1、及び頂点2のUB2,VR2,WG2に基づいて、直線補間により、交点終端のUe,Ve,Weを算出する。このことを、頂点間のY座標がBy≦Ay<Cyであり、描画Y座標YrがY1≦Yr≦Y2の範囲である場合を例に挙げて説明する。そうすると、スライサ118は、頂点0のUB0,VR0,WG0=BuBw,BvBw,Bw、及び頂点2のUB2,VR2,WG2=CuCw,CvCw,Cwに基づいて、直線補間により、交点始端のUs,Vs,Wsを算出するとともに、頂点1のUB1,VR1,WG1=AuAw,AvAw,Aw、及び頂点2のUB2,VR2,WG2=CuCw,CvCw,Cwに基づいて、直線補間により、交点終端のUe,Ve,Weを算出する。次に、スライサ118は、ΔU、ΔV、ΔW及びΔXtを算出する。ここで、ΔU、ΔV、ΔWは、描画対象の水平ラインにおけるΔXtあたりのU座標=uw、V座標=vw、パースペクティブコレクト用パラメータW=wそれぞれの変化量であり、ΔXtは、描画対象の水平ラインにおける1ピクセルあたりのX座標の変化量である。ΔXtは、1または-1のいずれかとなる。ΔU=Ue-Us/Xe-XsΔV=Ve-Vs/Xe-XsΔW=We-Ws/Xe-XsΔXt=Xe-Xs/│Xe-Xs│スライサ118は、デプスコンパレータ112から受け取った構造体インスタンスと共に、算出したXs,Us,Vs,Ws,Xe,ΔU,ΔV,ΔW及びΔXtを、ピクセルステッパ120へ送出する。また、スライサ118は、バーテックスソータ114から受け取ったポリゴン/スプライト共通データCIが、次の描画サイクルでも使用される場合は、リサイクルバッファ110に、デプスコンパレータ112から受け取った構造体インスタンスを書き込む。なお、ビデオタイミングジェネレータ138からの垂直走査カウント信号VC及びポリゴンの頂点座標から、次の描画サイクルでの使用の有無を知ることができる。図19は、スライサ118によるスプライトに対する処理の説明図である。図19に示すように、スライサ118は、与えられたポリゴン/スプライト共通データCIにより定義されるスプライト矩形と、描画対象の水平ラインと、の交点座標Xs,Ys及びXe,Yeを求める。ここで、スプライトに対しては、先に描画される側の交点を始端Xs,Ysとし、後に描画される側の交点を終端Xe,Yeとする。スプライトの各頂点0,1,2,3をUV空間へ写像したときの座標は、UB0,VR0,UB1,VR1,UB2,VR2,UB3,VR3である。ここで、UB3,VR3はスライサ118に入力されないが、それぞれ下記のようにスライサ118内で求められる。UB3=UB1VR3=VR2スライサ118は、頂点0のUB0,VR0及び頂点2のUB2,VR2に基づいて、直線補間により、交点始端のUV座標Us,Vsを算出するとともに、頂点1のUB1,VR1及び頂点3のUB3,VR3に基づいて、直線補間により、交点終端のUV座標Ue,Veを算出する。そして、スライサ118は、ΔUおよびΔVを算出する。ここで、ΔU、ΔVは、描画対象の水平ラインにおけるΔXsあたりのU座標、V座標それぞれの変化量である。ΔXsは、描画対象の水平ラインにおける1ピクセルあたりのX座標の変化量であるが、常に1となるので、算出は行わない。ΔU=Ue-Us/Xe-XsΔV=Ve-Vs/Xe-XsΔXs=Xe-Xs/│Xe-Xs│=1スライサ118は、デプスコンパレータ112から受け取った構造体インスタンスと共に、算出したXs,Us,Vs,Xe,ΔU,ΔV及びΔXsを、ピクセルステッパ120へ送出する。また、スライサ118は、バーテックスエキスパンダ116から受け取ったポリゴン/スプライト共通データCIが、次の描画サイクルでも使用される場合は、リサイクルバッファ110に、デプスコンパレータ112から受け取った構造体インスタンスを書き込む。なお、ビデオタイミングジェネレータ138からの垂直走査カウント信号VC及びスプライトの頂点座標から、次の描画サイクルでの使用の有無を知ることができる。ここで、スライサ118は、ポリゴン/スプライト共通データCIのフィールドFから、ポリゴンおよびスプライトの別を認識でき、ポリゴン構造体インスタンスのメンバTypeから、グーローシェーディング及びテクスチャマッピングの別を認識できる。図12に戻って、ピクセルステッパ120は、グーローシェーディングモードのポリゴンについては、スライサ118から与えられたパラメータXs,Rs,Gs,Bs,Xe,ΔR,ΔG,ΔB及びΔXgから、描画対象ピクセルの描画X座標とRGB値を求め、1-α値とともにピクセルディザ122に送出する。具体的には、ピクセルステッパ120は、交点の始端描画開始端Xsの赤成分Rsに、1ピクセル当たりの赤成分の変化量ΔRを順次加えていき、各ピクセルの赤成分RXを求める。この処理を、交点の終端描画終了端Xeに到達するまで行う。緑成分GX及び青成分BXについても同様である。また、交点の始端XsにΔXsを順次加えていき、描画X座標Xrを求める。なお、X=0~|Xe-Xs|であり、整数である。RX=ΔXgΔRXRsGX=ΔXgΔGXGsBX=ΔXgΔBXBsXr=ΔXsXXsピクセルステッパ120は、求めた各ピクセルのRGB値RX,GX,BX、並びに描画X座標Xrを、1-α値並びにデプス値Depthとともに、ピクセルディザ122に出力する。また、ピクセルステッパ120は、テクスチャマッピングモードのポリゴンについては、スライサ118から与えられたパラメータXs,Us,Vs,Ws,Xe,ΔU,ΔV,ΔW及びΔXtから、描画対象ピクセルをUV空間へ写像したときの座標U,Vを求める。具体的には、ピクセルステッパ120は、交点の始端描画開始端Xsのパースペクティブコレクト用パラメータWsに、1ピクセル当たりのパースペクティブコレクト用パラメータの変化量ΔWを順次加えていき、各ピクセルのパースペクティブコレクト用パラメータWXを求める。この処理を、交点の終端描画終了端Xeに到達するまで行う。なお、X=0~|Xe-Xs|であり、整数である。WX=ΔXtΔWXWsピクセルステッパ120は、交点の始端描画開始端XsのU座標=uwUsに、1ピクセル当たりのU座標の変化量ΔUを順次加えていき、求めた値にWXの逆数を掛け合わせ、各ピクセルのU座標UXを求める。この処理を、交点の終端描画終了端Xeに到達するまで行う。V座標=vwVXについても同様である。また、交点の始端XsにΔXsを順次加えていき、描画X座標Xrを求める。なお、X=0~|Xe-Xs|であり、整数である。UX=ΔXtΔUXUs1/WXVX=ΔXtΔVXVs1/WXXr=ΔXsXXsピクセルステッパ120は、求めた各ピクセルのUV座標UX,VX並びに描画X座標Xrを、スライサ118から受け取った構造体インスタンステクスチャマッピングのポリゴン構造体インスタンス及びテクスチャアトリビュート構造体インスタンスとともにテクセルマッパ124に出力する。さらに、ピクセルステッパ120は、スプライトについては、スライサ118から与えられたスプライトのパラメータXs,Us,Vs,Xe,ΔU,ΔV及びΔXsから描画対象ピクセルをUV空間へ写像したときの座標U,Vを求める。具体的には、ピクセルステッパ120は、交点の始端描画開始端XsのU座標Usに、1ピクセル当たりのU座標の変化量ΔUを順次加えていき、各ピクセルのU座標UXを求める。この処理を、交点の終端描画終了端Xeに到達するまで行う。V座標VXについても同様である。また、交点の始端XsにΔXs、すなわち1を順次加えていき、描画X座標Xrを求める。なお、X=0~|Xe-Xs|であり、整数である。UX=ΔXsΔUXUsVX=ΔXsΔVXVsXr=XXsピクセルステッパ120は、求めた各ピクセルのUV座標UX,VX、並びに描画X座標Xrを、スライサ118から受け取った構造体インスタンススプライト構造体インスタンス及びテクスチャアトリビュート構造体インスタンスとともにテクセルマッパ124に出力する。ピクセルディザ122は、ピクセルステッパ120から与えられたRGB値の小数部にノイズを加え、マッハバンドを目立たなくするディザリングを実行する。なお、ピクセルディザ122は、ディザリング後のピクセルのRGB値を、描画X座標Xr,1-α値,及びデプス値とともにカラーブレンダ132に出力する。図20は、ピクセルディザ122によるディザリングの説明図である。図20に示すように、ディザパターンは、2×2の格子状のピクセルブロックを単位としてRPU9の制御レジスタ図示せずに設定される。描画ピクセルのスクリーン座標系XY座標のLSBの値によって、4つのパターン00,01,10,11のどれが適用されるかが決定される。各パターンは2ビットの大きさで、RGB値のそれぞれの小数部に加算される。加算の結果、整数部へのキャリーが発生する場合には、キャリーが整数部に加算される。実際に表示色として用いられる部分はRGB値の整数部であるので、ディザパターンとして設定した値が全て同じでない限り、色の境界部にノイズが現れ、マッハバンドを目立たなくする。図12に戻って、テクセルマッパ124は、テクスチャアトリビュート構造体のメンバFilterが0を示している場合には座標UX,VXの近傍4つのテクセルデータを指し示す4組のワードアドレスWADとビットアドレスBADを、メンバFilterが1を示している場合には座標UX,VXに最も近い1つのテクセルデータを指し示す1組のワードアドレスWADとビットアドレスBADを算出して出力する。また、メンバFilterが0を示している場合には、バイリニアフィルタリングにおける各テクセルの係数部に相当するバイリニアフィルタパラメータBFPを算出して出力する。更に、シザリングイネーブル時のスプライトと、シザリングディセーブル時のスプライトと、ポリゴンとで互いに異なるデプス値メンバDepthの形式を統一して出力する。テクスチャキャッシュブロック126は、テクセルマッパ124から出力されたワードアドレスWAD、ビットアドレスBAD、構造体インスタンスのメンバTsegmentから、各テクセルのアドレスを算出する。算出されたアドレスが指し示すテクセルデータが既にキャッシュに格納されている場合、格納されているテクセルデータ及びアトリビュート構造体のメンバPaletteから、カラーパレットRAM11のエントリを選択するインデックスを生成し、カラーパレットRAM11に出力する。一方、当該テクセルデータが、キャッシュに格納されていない場合は、テクスチャキャッシュブロック126は、メモリマネージャ140に対して、テクセルデータの取得指示を出す。メモリマネージャ140は、メインRAM25から該当するテクスチャパターンデータを取得して、テクスチャキャッシュブロック126のキャッシュに格納する。また、メモリマネージャ140は、マージソータ106からの指示で、後段で必要になるテクスチャパターンデータを、外部メモリ50から取得して、メインRAM25に格納する。この際、メモリマネージャ140は、テクスチャマッピングモードのポリゴン用のテクスチャパターンデータについては、1ポリゴンにマッピングされるデータ全体を一括して取得し、メインRAM25に格納するのに対し、スプライト用のテクスチャパターンデータについては、1スプライトにマッピングされるデータをライン単位で取得し、メインRAM25に格納する。これは、描画対象の水平ラインに含まれるピクセル群をUV空間に写像すると、ポリゴンの場合はUV空間中のあらゆる直線上に写像される可能性があるのに対し、スプライトの場合はU軸に平行な直線上にのみ写像されるからである。本実施の形態では、テクスチャキャッシュブロック126のキャッシュは、64ビット×4エントリとし、ブロック置換アルゴリズムは、LRUleastrecentlyusedとする。カラーパレットRAM11は、テクスチャキャッシュブロック126から入力されたテクセルデータとメンバPaletteとが連接されたインデックスが示すエントリに含まれるRGB値及び半透明合成のための1-α値を、バイリニアフィルタ130に出力する。バイリニアフィルタパラメータBFP、デプス値、及び描画X座標Xrについては、そのままバイリニアフィルタ130に出力される。バイリニアフィルタ130は、バイリニアフィルタリングを実行する。テクスチャマッピングにおいて、最も単純なピクセル描画色の算出方法は、UV空間に写像されたピクセル座標UX,VXに最も近いテクセル座標に位置するテクセルのカラーデータを取得し、取得したカラーデータからピクセルの描画色を算出する方法である。この手法をニアレストネイバーと呼ぶ。但し、隣り合うピクセルをUV空間に写像した際の2点間の距離が1テクセル分の距離より極めて小さい場合、すなわち、スクリーン上でテクスチャが大きく拡大されてマッピングされる場合には、ニアレストネイバーではテクセルの境界が明瞭に表示されてしまうため、粗いモザイク状のテクスチャマッピングとなってしまう。このような問題を解消する手法として、バイリニアフィルタリングを実行する。図21は、バイリニアフィルタ130によるバイリニアフィルタリングの説明図である。図21に示すように、バイリニアフィルタ130は、UV空間に写像されたピクセル座標UX,VXの近傍4テクセルのRGB値及び1-α値の加重平均を算出し、ピクセルの描画色を決定する。これにより、テクセルのカラーが滑らかに補完され、マッピング結果におけるテクセルの境界が目立たなくなる。具体的には、バイリニアフィルタリングは次式バイリニアフィルタリングの式により実行される。ただし、次式において、uはU座標UXの小数部、vはV座標VXの小数部、nuは1-u、nvは1-v、である。R=R0nunvR1unvR2nuvR3uvG=G0nunvG1unvG2nuvG3uvB=B0nunvB1unvB2nuvB3uvA=A0nunvA1unvA2nuvA3uvここで、R0,R1,R2及びR3は、それぞれ、上記4テクセルのR値であり、G0,G1,G2及びG3は、それぞれ、上記4テクセルのG値であり、B0,B1,B2及びB3は、それぞれ、上記4テクセルのB値であり、A0,A1,A2及びA3は、それぞれ、上記4テクセルの1-α値である。バイリニアフィルタ130は、算出したピクセルのRGB値並びにA値つまり1-α値を、デプス値並びに描画X座標Xrとともに、カラーブレンダ132に出力する。図12を参照して、カラーブレンダ132の説明の前に、ラインバッファブロック134について説明する。ラインバッファブロック134は、ラインバッファLB1及びLB2を含み、一方のラインバッファが表示用に使用されているときは、他方のラインバッファが描画用に使用され、表示用と描画用とを交互に切り替えて使用するダブルバッファ方式を採用する。表示用に使用されているラインバッファLB1あるいはLB2は、ビデオタイミングジェネレータ138からの水平走査カウント信号HC及び垂直走査カウント信号VCに従って、ピクセルごとのRGB値を、ビデオエンコーダ136に出力する。カラーブレンダ132は、半透明合成を実行する。具体的には、次の通りである。カラーブレンダ132は、ピクセルディザ122あるいはバイリニアフィルタ130から与えられたピクセルのRGB値及び1-α値と、描画対象のラインバッファLBの描画対象ピクセル位置描画X座標Xrが示すピクセルに格納されているRGB値とを用い、次式により、アルファブレンディングを実行し、結果を同じラインバッファLBの描画対象ピクセル位置に書き込む。Rb=Rf1-αrRrGb=Gf1-αrGrBb=Bf1-αrBrαb=αf1-αrαrここで、1-αrは、ピクセルディザ122あるいはバイリニアフィルタ130から与えられた1-α値である。Rr、Gr及びBrは、それぞれ、ピクセルディザ122あるいはバイリニアフィルタ130から与えられたRGB値である。Rf、Gf及びBfは、それぞれ、描画用に使用されているラインバッファLBの描画対象ピクセル位置から取得したRGB値である。一般的なアルファブレンディングのアルゴリズムにおいては、上式のRr,Gr,およびBrの項は、それぞれRrαr、Grαr、およびBrαrとなるが、本実施の形態では、予めRrαr,Grαr,およびBrαrの計算結果をRr、Gr、およびBrとして用意しておくことにより、演算回路の簡略化を行っている。ビデオエンコーダ136は、表示用に使用されているラインバッファLB1あるいはLB2から入力されたRGB値と、ビデオタイミングジェネレータ138から入力されたタイミング情報複合同期信号SYN、複合ブランキング信号BLK、バーストフラグ信号BST、及びライン交番信号LA等と、を信号VSに対応したコンポジットビデオ信号を表すデータストリームVDに変換する。信号VSは、テレビジョン方式NTSCやPAL等を指示する信号である。ビデオタイミングジェネレータ138は、入力されるクロックを基に、水平走査カウント信号HC及び垂直走査カウント信号VC、並びに、複合同期信号SYN、複合ブランキング信号BLK、バーストフラグ信号BST、及びライン交番信号LA等のタイミング信号を生成する。水平走査カウント信号HCは、システムクロックの1周期毎にカウントアップされ、1水平ラインのスキャンが終了すると、リセットされる。また、垂直走査カウント信号VCは、1/2水平ラインのスキャンが終了するたびにカウントアップされ、1フレームあるいは1フィールドのスキャンが終了すると、垂直走査カウント信号VCはリセットされる。さて、次に、図10のYSU19によるソート処理の詳細を図面を参照しながら説明する。上述したように、YSU19によるソート処理で採用するソート手法は、ヒープソートである。上記のように、ポリゴン構造体配列のソート処理とスプライト構造体配列のソート処理とは別個に行われる。しかし、それぞれにおいて、同じソート処理が実行されるので、後述の図22及び図23において、配列およびその要素は、ポリゴン構造体配列のソート処理の場合には、それぞれポリゴン構造体配列およびポリゴン構造体インスタンスを指し、スプライト構造体配列のソート処理の場合には、それぞれスプライト構造体配列およびスプライト構造体インスタンスを指す。一般に、配列の要素は、値を代入するための、インデックスが付された変数入れ物として定義されたり、あるいは、インデックスが付された変数に代入された値そのものとして定義されたりする。本実施の形態では、両者を区別する必要があるときは、変数入れ物としての配列の要素を要素、その変数に代入された値を要素値又は要素の値と呼ぶ。図22は、図10のYSU19による配列Aのヒープ構築後のヒープ構造を示す図である。図22では、配列Aの要素数を10個とし、Yソート前の要素A[0]~A[9]の要素値をそれぞれ要素値ev0~ev9と表す。図22を参照して、本実施の形態におけるヒープ構造は、二分木の構造を持ち、1つの親に対して2つの子が接続される。但し、ヒープ構造の末端においては、子を1つしか持たない親が存在する場合がある。親は子に対して高い順位を持つが、2つの子の間の順位については、特にルールは定められていない。ここで、順位とは、ソートルール1~4ノンインタレーススキャンの場合はソートルール1~3で定められる構造体インスタンス間ポリゴン構造体配列のYソートの場合にはポリゴン構造体インスタンス間、スプライト構造体配列のYソートの場合にはスプライト構造体インスタンス間の優先順位を指す。つまり、順位とは、ソートルール1~4ノンインタレーススキャンの場合はソートルール1~3で定められる要素値間ポリゴン構造体配列のYソートの場合にはポリゴン構造体配列の要素値間、スプライト構造体配列のYソートの場合にはスプライト構造体配列の要素値間の優先順位を指す。木構造の上位ほど順位が高いので、図22の例では、要素値ev3が最も順位の高い要素値である。メインRAM25へのヒープ構造の格納方法を説明する。一般的なヒープ構造の場合、最も順位の高い親の要素値から順に、メモリ上の配列の先頭から格納される。ヒープソートにおいては、ソート結果が1つずつ確定するため、一般的には、メモリ領域を効率的に用いるために、順位が確定した要素値は、ヒープ構造の末端の子の要素値と入れ替えられて格納される。従って、最も順位の高い親の要素値は、配列の末尾に格納されて、ヒープ構造から切り離される。これに対して、本実施の形態では、一般的な順序とは逆の順序で、ヒープ構造をメモリ上の配列に格納する。この点を、図22のヒープ構造を例に挙げながら説明する。図23は、図22のヒープ構造のメインRAM25への格納方法の説明図である。図23a及び図22に示すように、本実施の形態のヒープ構造においては、最も順位の高い親の要素値から順に、メインRAM25上の配列Aの末尾から格納される。そして、図23bに示すように、順位が確定し配列Aの末尾A[9]に格納された最も順位の高い親の要素値ev3と、配列Aの先頭A[0]に格納されたヒープ構造の末端の子の要素値ev5と、が入れ替えられ、要素値ev3が格納された先頭の要素A[0]は、ヒープ構造から切り離される。理由は次の通りである。上記のように、YSU19は、順位ソート結果が1つ確定する度にパルス信号ポリゴンの場合パルス信号PPL、スプライトの場合パルス信号SPLの1パルスをRPU9に出力する。これらのパルス信号を受けて、RPU9は、順位が確定した要素値、つまり、順位が確定した構造体インスタンスを、配列の先頭から読み出して描画処理を行う。このため、一般的な順序とは逆の順序で、ヒープ構造をメインRAM25上の配列に格納する。配列の1要素のサイズについて説明する。配列の1要素のサイズは、ポリゴン構造体とスプライト構造体とで異なる。ポリゴン構造体の場合、配列の1要素1個のポリゴン構造体インスタンスは16バイトで構成され、スプライト構造体の場合、配列の1要素1個のスプライト構造体インスタンスは8バイトで構成される図13、図15、及び図16参照。但し、ポリゴン構造体インスタンスとスプライト構造体インスタンスとは別々の配列に格納されるため、メインRAM25上の同じ配列内に異なるサイズの要素が混在することはない。また、YSU19は、ポリゴン構造体配列のソートとスプライト構造体配列のソートとを独立に行う。次に、YSU19によるポリゴン構造体配列のYソート処理をフローチャートを用いて説明する。YSU19によるスプライト構造体配列のYソート処理は、ポリゴン構造体配列のYソート処理と同様の流れで行われるので説明を省略する。図24は、図10のYSU19によるポリゴン構造体配列のYソート処理の全体的な流れの一例を示すフローチャートである。なお、図24及び後述の図25~図27において、特に明示しない限り、配列というときは、ポリゴン構造体配列を指す。図24を参照して、ステップS20にて、YSU19は、配列のソートの開始前に、ソート対象となる当該配列の先頭アドレスをYSU19内の制御レジスタPolygon_Array_YSU_Base_Address図示せずから取得し、かつ、当該配列の要素数sをYSU19内の制御レジスタNumber_of_Sorted_Polygons図示せずから取得する。なお、図22及び図23の例では、s=10である。ちなみに、スプライト構造体配列のソートを行う場合には、当該スプライト構造体配列の先頭アドレスをYSU19内の制御レジスタSprite_Array_YSU_Base_Address図示せずから取得し、かつ、当該スプライト構造体配列の要素数sをYSU19内の制御レジスタNumber_of_Sorted_Sprites図示せずから取得する。次のステップS21にて、YSU19は、ヒープ構造を構築するヒープ構築処理。ヒープ構築処理の詳細は後述する。この処理の完了後、配列全体がヒープ構造となり、それぞれの要素の接続において、親の要素の順位が子の要素の順位より高いことが保証される。したがって、ヒープ構築処理後、最も順位の高い親、すなわち根rootの親の要素の順位は、配列の全要素中で最も高いことが確定する。以降、YSU19は、順位の高いものから要素が1つ確定するたびに、根の親の要素の値と、ヒープ構造の末端の子の要素の値と、を交換する入れ替える。これは、順位の確定した根の親の要素をヒープ構造から切り離し、メインRAM25上の配列の先頭から順に整列させることを意味する。従って、YSU19は、ステップS21の次のステップS22にて、最も順位の高い要素として確定した親の要素の値、つまり要素[s-1]の値と、ヒープ構造の末端の子の要素の値、つまり要素[0]の値と、を交換するために、変数iに0を設定し、続くステップS23にて、要素[0]の値と要素[s-1]の値とを交換する。つまり、要素[0]の値を要素[s-1]へ、要素[s-1]の値を要素[0]へ、代入する。この交換後、要素[0]はヒープ構造から切り離される。なお、図22及び図23の例では、要素A[0]の値ev5と要素A[9]の値ev3とが交換される。ステップS27の後のステップS23においては、YSU19は、その時のヒープ構造における最も順位の高い要素として確定した親の要素の値、つまり要素[s-1]の値と、その時のヒープ構造の末端の子の要素の値、つまりインクリメント後ステップS25の要素[i]の値と、を交換する。つまり、要素[i]の値を要素[s-1]へ、要素[s-1]の値を要素[i]へ、代入する。この交換後、要素[i]はヒープ構造から切り離される。続くステップS24にて、YSU19は、1個の要素の順位確定を通知すべく、パルス信号PPLの1パルスをRPU9に出力する。ちなみに、スプライト構造体配列のソートの場合には、パルス信号SPLの1パルスをRPU9に出力する。次のステップS25にて、YSU19は、変数iの値をインクリメントする。従って、変数iは常にヒープ構造の末端を指し示すように設定される。これは、インクリメント前の要素[i]がヒープ構造から切り離され、インクリメント後の要素[i]が新たにヒープ構造の末端となったことを意味する。ステップS25で変数iをインクリメントした後の値がs-1と同じ場合は、ソートが完了していないヒープ構造に含まれる要素は、要素[s-1]のみということになる。これは、全ての要素値のソートが完了したことを意味する。従って、YSU19は、ステップS26にて、i=s-1と判断したときは、ステップS28に進んで、最後の要素値の順位確定を示すパルス信号PPLスプライトの場合はパルス信号SPLを1パルス出力し、Yソート処理を終了する。一方、YSU19は、ステップS26にて、変数iがs-1と等しくないと判断したときは、Yソート処理が完了していないので、ステップS27に進む。この時点では、ステップS23の交換処理により、ヒープ構造の末端の子の要素の値が根の親の位置に格納されているため、ヒープ構造は崩れている。この状態からヒープ構造を再構築するために、ステップS27にて、YSU19は、ダウンヒープ処理を行う。ここでは、根の親から順に、いずれかの子の要素の順位が親の要素より高い場合に、子の要素の値と親の要素の値とを入れ替え、入れ替えた後の子の要素を新たな親の要素として、同じ処理をヒープ構造の末端まで行う処理をダウンヒープ処理と呼称する。ダウンヒープ処理の詳細は後述する。ステップS27では、要素[s-1]を処理開始時の親とし、s-iをヒープ構造の要素数とするダウンヒープ処理を行う。ダウンヒープ処理完了に伴い、ヒープ構造が再構築される。したがって、ステップS27終了後の根の親は、その時点のヒープ構造で最も高い順位であることが確定する。その後、ステップS23に戻って、ソート処理が継続される。図25は、図24のステップS21のヒープ構築処理の流れの一例を示すフローチャートである。図25を参照して、ステップS40にて、YSU19は、変数jに0を設定する。変数jは、ダウンヒープ処理における最初の子の要素を指し示すものであり、初期状態では、ヒープ構造全体の末端の要素、すなわち要素[0]を指し示す。続くステップS41にて、YSU19は、要素[j]の親の要素[p]を特定する。親の要素[p]のインデックスpは、以下の計算式により算出される。次式において、sはヒープ構造全体の要素数である。但し、右辺の除算の商は常に整数で得られるものとし、剰余は切り捨てる。p=s-s-j/2ステップS42にて、YSU19は、ステップS41で特定した親の要素[p]を親とし、sをヒープ構造全体の要素数とするダウンヒープ処理を行う。ダウンヒープ処理の詳細は後述する。ステップS42のダウンヒープ処理完了後、ステップS43にて、YSU19は、変数jの値をインクリメントする。そして、ステップS44にて、YSU19は、インクリメント後の変数jの値がs-1より小さければ、ステップS41へ戻る。一方、インクリメント後の変数jの値がs-1に等しければ、YSU19は、ヒープ構築処理を終了し、図24のステップS22に進む。図26は、ダウンヒープ処理の流れの一例を示すフローチャートである。このダウンヒープ処理は、図24のステップS27及び図25のステップS42において実行される。図26を参照して、ステップS60にて、YSU19は、親の要素のインデックスと、対象となるヒープ構造の要素数とから、親に対する子の個数がいくつであるかを特定する。YSU19は、親の要素のインデックスをpとし、対象となるヒープ構造の要素数をsとしたときに、2s-pの値がsより小さい場合には子の個数が2個、sと同じ場合には子の個数が1個、sより大きい場合には子の個数が0個であるとする。ステップS61において、YSU19は、子の個数が0と判定すると、ダウンヒープ処理を終了する。また、ステップS62にて、YSU19は、子の個数が1と判定すると、ステップS63に進んで、その1つの子を親との比較対象として設定し、ステップS66に進む。一方、ステップS62にて、YSU19は、子の個数が1でない、つまり、2と判定すると、ステップS64に進む。ステップS64では、YSU19は、子の個数が2であるので、どちらの子がより順位が高いかを判定するために、順位比較処理を行う。順位比較処理の詳細は後述する。そして、ステップS65にて、YSU19は、順位比較処理の結果、順位の高い方の子を親との比較対象として設定し、ステップS66に進む。ステップS63の後あるいはステップS65の後のステップS66では、YSU19は、比較対象に設定された子の要素と、親の要素との順位比較処理を行う。比較処理の結果、ステップS67にて、YSU19が親の順位が高いと判定した場合、そこでダウンヒープ処理は終了する。一方、子の順位が高いと判定した場合、ステップS68にて、YSU19は、比較対象の子の要素の値と、親の要素の値とを交換する。交換後、ステップS69にて、YSU19は、値が交換された子の要素つまり、交換前の親の要素の値を格納している要素を、新たな親として設定し、ステップS60に戻る。図27は、順位比較処理の流れの一例を示すフローチャートである。この順位比較処理は、図26のステップS64及びS66において実行される。順位比較処理では、ソートルール1~4ノンインタレーススキャンの場合はソートルール1~3に基づいて、2つのポリゴン構造体インスタンス間で順位を比較する。つまり、順位比較処理では、ソートルール1~4ノンインタレーススキャンの場合はソートルール1~3に基づいて、配列の2つの要素間で順位を比較する。ここで、比較対象の2つの要素ポリゴン構造体インスタンスをそれぞれ要素A及びBと表記する。ステップS80にて、YSU19は、要素A及びBごとに、最小Y座標と描画先頭ライン描画上端ラインのY座標と、を比較する。この例では、比較対象の要素A及びBは、ポリゴン構造体インスタンスであるので、メンバAy,By及びCy図13及び図15参照のうち最も小さな値が、最小Y座標として扱われる。ちなみに、比較対象の要素A及びBが、スプライト構造体インスタンスである場合、シザリングイネーブル時はメンバAyの値256が、シザリングディセーブル時はメンバAyの値そのものが、最小Y座標として扱われる図16参照。ステップS81にて、YSU19は、要素Aの最小Y座標のみが、描画先頭ラインのY座標以下であると判断した場合、すなわち、要素Aに基づくポリゴンのみが、描画先頭ラインと交わるか、あるいは、描画先頭ラインより上にあると判断した場合、ステップS82に進み、要素Aの順位が高いと判定し、順位比較処理を終了するソートルール1。ステップS83にて、YSU19は、要素Bの最小Y座標のみが、描画先頭ラインのY座標以下であると判断した場合、すなわち、要素Bに基づくポリゴンのみが、描画先頭ラインと交わるか、あるいは、描画先頭ラインより上にあると判断した場合、ステップS84に進み、要素Bの順位が高いと判定し、順位比較処理を終了するソートルール1。要素A及びBの双方の最小Y座標が、描画先頭ラインのY座標以下である場合は、要素A及びBのそれぞれに基づくポリゴンが、描画先頭ラインと交わるか、あるいは、描画先頭ラインより上にあることを意味する。要素A及びBの双方の最小Y座標が描画先頭ラインより上にある場合、要素A及びBに基づくポリゴンは、スクリーンに描画されないため、ソートルール1によって判定される順位は描画結果に影響を与えない。この点、スプライトについても同様である。従って、ステップS85にて、YSU19は、要素A及びBの双方の最小Y座標が描画先頭ラインのY座標以下であると判断した場合、つまり、要素A及びBに基づく双方のポリゴンが、描画先頭ラインと交わっていると判断した場合、ステップS86に進んで、要素A及びB間の順位を、最小Y座標の比較でなく、デプス値の比較により定めるソートルール3。この場合、ポリゴン構造体にメンバDepthがあり図13及び図15参照、この値の大小により順位が判定される。スプライトの場合も同様であり、スプライト構造体のメンバDepthの値の大小により順位が判定される図16参照。メンバDepthのビット数は、ポリゴン構造体と、シザリングイネーブル時のスプライト構造体と、シザリングディセーブル時のスプライト構造体と、で異なるが、YSU19が比較するのは、同一フォーマットの構造体インスタンス同士であるため、単純にメンバDepthの値を比較するだけで大小判定を行うことができる。ステップS86に続くステップS87にて、YSU19は、デプス値の比較の結果、要素Aのデプス値が、要素Bのデプス値以上であると判断した場合、ステップS88に進んで、要素Aの順位が高いと判定し、順位比較処理を終了する。一方、YSU19は、デプス値の比較の結果、要素Aのデプス値が、要素Bのデプス値より小さいと判断した場合、ステップS89に進んで、要素Bの順位が高いと判定し、順位比較処理を終了する。一方、ステップS85において、YSU19は、要素A及びBの双方の最小Y座標が、描画先頭ラインのY座標より大きいと判定した場合、ステップS90に進んで、双方の最小Y座標同士を比較する。但し、インタレーススキャンモードでの順位比較処理においては、描画対象となるフィールドのライン上にある最小Y座標の値と、その1つ前のフィールドのライン上にある、1つ小さい最小Y座標の値と、が同じであるとして、比較を行うソートルール4。一方、ノンインタレーススキャンモードでの順位比較処理においては、単純に最小Y座標の大小が比較される。そして、ステップS91にて、YSU19は、要素A及びBの双方の最小Y座標が同じであると判定した場合、ステップS86に進んで、デプス値の比較により、要素A及びBの順位を判定するソートルール2。一方、ステップS91にて、YSU19が、要素A及びBの最小Y座標が異なると判定した場合、ステップS92に進む。ステップS92では、YSU19は、要素Aの最小Y座標が、要素Bの最小Y座標より小さいと判断した場合、ステップS93に進んで、要素Aの順位が高いと判定して、順位比較処理を終了するソートルール1。一方、YSU19は、要素Aの最小Y座標が、要素Bの最小Y座標以上であると判断した場合、ステップS94に進んで、要素Bの順位が高いと判定して、順位比較処理を終了するソートルール1。なお、図24~図27において、ポリゴン構造体配列のYソート処理を例に挙げて説明したが、同様の処理が、スプライト構造体配列のYソート処理でも行われる。さて、以上のように、本実施の形態によれば、グラフィック要素ポリゴン、スプライトの最小Y座標が、昇順小から大の順で並ぶように、つまり、グラフィック要素の出現順で、グラフィック要素ごとの構造体インスタンスを並べ替えているソート。また、1度描画で用いられた構造体インスタンスは、リサイクルバッファに格納され、描画対象ラインのY座標が当該構造体インスタンスの最大Y座標ポリゴンについては3頂点のY座標のうち最も大きいY座標、スプライトについては4頂点のY座標のうち最も大きいY座標を超えるまで再利用される。従って、ソート後の構造体インスタンスを順番に読み出して、描画処理を行うだけでよいため、描画のたびに、全ての構造体インスタンスの中から、そのとき描画すべき構造体インスタンスを検索する処理が不要になり、処理を高速化できる。以上の結果、1フレーム以上のイメージを格納するための大容量のバッファフレームバッファ等を実装する必要は必ずしもなく、より容量の小さいバッファラインバッファや、1ラインに満たないピクセルを描画するピクセルバッファ等を実装した場合であっても、多くのグラフィック要素を組み合わせた三次元イメージの表示が可能になる。一般的な技術により、ラインバッファあるいはピクセルバッファに描画を行おうとすると、1ラインごとあるいは所定数のピクセルごとに、全構造体インスタンスの中から、描画対象の構造体インスタンスを検索しなければならないが、本実施の形態では、YSU19により、予め、最小Y座標の昇順でつまりグラフィック要素の出現順でソートが行われているため、そのような検索処理が不要になる。また、そのような検索処理を行っていたのでは、多くのグラフィック要素を組み合わせた三次元イメージの表示が困難になる。ちなみに、フレームバッファを実装するときは、1フレーム分のイメージを格納できるので、そもそも、そのような検索処理は不要で、デプス値の大きいものから順に描画していけばよい。また、本実施の形態によれば、ラインバッファLB1あるいはLB2への新たなピクセル情報の書き込み新たなピクセルの描画のために、構造体インスタンスが再利用可能な場合は、その構造体インスタンスは、リサイクルバッファ110に格納される。このため、同じ構造体インスタンスを使用する新たなピクセルの描画のたびに、ソート後の全ての構造体インスタンスが格納されたメインRAM25から、その同じ構造体インスタンスを繰り返し読み出す処理が不要になって、より処理の高速化を図ることができる。また、デプスコンパレータ112を設けて、YSU19が並べ替えた順番で新たに読み出された構造体インスタンスと、再利用のためのリサイクルバッファ110に格納された構造体インスタンスと、の描画順序つまり、これら構造体インスタンスに基づくピクセルの描画順序を判定している。このため、判定終了後に、再利用可能な構造体インスタンスをリサイクルバッファ110に送って順番に格納するだけで、リサイクルバッファ110には、再利用可能な構造体インスタンスについて、適切な描画順序でつまり、デプス値が大きいものが先頭に来る順で構造体インスタンスが格納される。このように、リサイクルバッファ110には、再利用可能な構造体インスタンスについて適切な描画順序で格納されているところ、これらは、YSU19が並べ替えた順番で新たに読み出された構造体インスタンスとの間で、さらに描画順序が判定されるので、常に適切な描画順序でのつまり、デプス値が大きいもの順での描画が可能となる。さらに、本実施の形態によれば、複数のグラフィック要素を表示する場合であって、その複数のグラフィック要素の最小Y座標が同じ場合、ソートルール2が適用され、スクリーンを構成する各ラインにおいて、デプス値の降順大から小の順で構造体インスタンスが並べられる。従って、各ラインにおいて、構造体インスタンスに基づくグラフィック要素は、デプス値の大きいもの順で描画される。ここで、構造体インスタンスを最小Y座標の小さいもの順でソートしソートルール1、最小Y座標の同じものについてはデプス値の大きいもの順でソートする場合ソートルール2、つまり、ソートルール1及び2のみでは、表示先頭ラインの描画においては、必ずしもデプス値の大きいもの順での描画が保証されない。しかし、本実施の形態では、複数のグラフィック要素が、スクリーンの先頭ラインに表示すべきピクセルを含む場合、ソートルール3が適用され、それらの最小Y座標に関係なく、つまり、それらの最小Y座標を同一とみなして、デプス値の降順で構造体インスタンスが並べられる。従って、先頭ラインにおいても、構造体インスタンスに基づくグラフィック要素は、デプス値の大きいもの順で描画される。以上の結果、全ラインにおいて、グラフィック要素は、必ずデプス値が大きいもの順で描画されるので、半透明合成を適切に行うことができる。何故ならば、半透明のグラフィック要素の描画色は、当該グラフィック要素の奥にあるグラフィック要素の描画色に依存するため、グラフィック要素を奥から順に描画する必要がある。さらに、本実施の形態によれば、プリフェッチバッファ108が設けられ、このプリフェッチバッファ108は、YSU19がソートした順番での構造体インスタンスの入力タイミングとデプスコンパレータ112への構造体インスタンスの出力タイミングとの緩衝機構である。これにより、YSU19がソートした順番での構造体インスタンスの入力の、RPU9にとっての待ち時間を削減できる。さらに、本実施の形態によれば、ラインバッファLB1,LB2を実装しているので、フレームバッファを使用する場合よりもコストを低く抑えることができるし、また、1ラインのピクセル数に満たない数のピクセルデータを格納するピクセルバッファを使用する場合よりも簡素な回路構成で簡単な制御で描画を実現できる。さらに、本実施の形態によれば、ポリゴン構造体インスタンスと、スプライト構造体インスタンスと、で別個にソートを行っているので、ポリゴン構造体インスタンスと、スプライト構造体インスタンスと、の形式及びサイズが異なっている場合でも容易にソートが可能であり、構造体インスタンスを格納するためのメモリ領域の使用効率も高まる。このように、ポリゴン構造体インスタンス及びスプライト構造体インスタンスが独立してソートされた場合であっても、マージソータ106を設けることで、描画処理の前にポリゴン構造体インスタンス群とスプライト構造体インスタンス群がマージソートされるため、適切な描画処理が可能となる。さらに、本実施の形態によれば、ノンインタレーススキャンのみならず、インタレーススキャンにも対応している。具体的には次の通りである。インタレーススキャンによってイメージが表示される場合、最小Y座標が飛び越し走査により飛び越されたラインを示す構造体インスタンスと、最小Y座標が描画対象のラインを示す構造体インスタンスとが、表示対象ラインの描画処理において共に読み出される。したがって、これらの構造体インスタンスの示す最小Y座標を同じ値とみなし、デプス値の大きいもの順にソートを行うことにより、インタレーススキャンの場合でもデプス値の大きいもの順での描画処理が保証される。そこで、奇数フィールド表示のときと偶数フィールド表示のときとで異なるソートを行うソートルール4を設けている。以上の結果、ノンインタレーススキャンのみならず、インタレーススキャンによる表示を行う場合においても、デプス値の大きいものから描画されるので、適切な半透明合成を実現できる。さらに、本実施の形態によれば、YSU19は、ソートにおいて順位の高いものから構造体インスタンスが1つ確定するたびに、その都度、パルスPPL,SPLを、RPU9に出力する。このため、YSU9は、全構造体インスタンスのソートの完了を待つことなく、逐次、構造体インスタンスを読み込むことができる。さらに、表示中のフィールドに対する各構造体インスタンスのソートを、直前の垂直ブランキング期間あるいは当該フィールド表示中に実行開始することにより、ソート前の演算のために余裕を持ったより十分な時間を確保できる。特に、上述のモード2においては、垂直ブランキング期間の開始直後にソートを実行しているので、ソート前の演算のために余裕を持ったより十分な時間を確保できる図9a参照。さらに、本実施の形態によれば、YSU19が実装するソート技法は、ヒープソートであるため、構造体インスタンスのソート結果が1つずつ確定され、ソート結果の確定のたびに、パルスPPL,SPLを出力する機構を容易に実現できる。また、全構造体インスタンスのソートに必要な時間のバラツキを少なくできる。さらに、本実施の形態によれば、ソートルール1~4において、対象の座標を最小Y座標としている。このため、全てのグラフィック要素に対して同じ条件でソートができるので、正しい描画順序で描画を行うことができる。なお、本発明は、上記の実施の形態に限られるものではなく、その要旨を逸脱しない範囲で種々の態様において実施することが可能であり、例えば、以下のような変形も可能である。1上記では、カラーブレンダ132による半透明合成を行っているため、各ラインにおいて、グラフィック要素ポリゴン、スプライトは、デプス値が大きいものから先に描画した。しかし、半透明合成を行わない場合は、デプス値が小さいものから描画することが好ましい。なぜなら、デプス値が小さい、より手前に表示されるべきグラフィック要素から先に描画することにより、描画能力や1ラインに描画するグラフィック要素の数が多すぎる等の理由により、仮に、1ラインに描画すべき全てのグラフィック要素の描画が、表示までに間に合わなかった場合でも、デプス値が大きい、より奥に表示されるべきグラフィック要素から先に描画する場合と比較して、表示後の見た目の印象が良くなるからである。また、デプス値が小さいグラフィック要素から描画することにより、より奥に表示されるべきグラフィック要素については、既に描画されたグラフィック要素と重なる部分については、描画が不要であるため、処理の高速化を図ることができるからである。2上記では、描画のため、スクリーンの1ライン分のデータを格納可能なラインバッファLB1,LB2をRPU9内に設けた。ただし、1ライン分より少ないピクセル数分のデータを格納する2つのピクセルバッファをRPU9内に設けることもできる。また、KKは2以上の整数ライン分のデータを格納可能な2つのバッファをRPU9内に設けることもできる。3上記では、RPU9において、ダブルバッファ方式を採用したが、シングルバッファ方式を採用することもできるし、3以上のバッファを使用する方式を採用することもできる。4上記では、プリフェッチバッファ108の記憶容量とリサイクルバッファ110の記憶容量とを同一にする例を挙げたが、異ならせることもできる。5上記では、YSU19は、1つのポリゴン構造体インスタンスのソートが確定するたびに、パルスPPLを出力したが、所定数のポリゴン構造体インスタンスのソートが確定するたびに、パルスPPLを出力することもできる。パルスSPLについても同様である。6上記では、テクスチャデータの色の指定に、カラーパレットを用いる間接指定方式を採用したが、各テクセルの色を直接指定する直接指定方式を採用することもできる。以上、本発明を実施例により詳細に説明したが、当業者にとっては、本発明が本願中に説明した実施例に限定されるものではないということは明らかである。本発明は、請求の範囲の記載により定まる本発明の趣旨及び範囲を逸脱することなく修正及び変更態様として実施することができる。従って、本願の記載は、例示説明を目的とするものであり、本発明に対して何ら制限的な意味を有するものではない。"