(57)【要約】【課題】  描画データの生成時間を従来に比べて短縮する。【解決手段】  図形情報の受信の順序を示す番号を保持する第１保持部と、受信した描画情報が種類毎に格納される第１領域と、第１領域に対応して設けられ、描画情報を受信したときに第１保持部に保持中の番号が格納される第２領域とを有し、第１領域に保持された描画情報の受信の順序を記憶する第２保持部と、描画データとして出力される図形情報に対応する番号がブロック情報毎に格納される第３領域を有する第３保持部と、ブロック情報の受信に応答して、第１領域に保持された描画情報を新しく受信した順に選択し、選択した描画情報に対応して第２領域に保持された番号と、受信したブロック情報に対応する第３領域に保持された番号との比較結果に基づいて、選択した描画情報を描画データとして出力し、描画情報の選択動作を停止する判定部とを有する。【選択図】    図１
2014228956.tif 000002
【特許請求の範囲】
【請求項１】
表示装置の画面に表示される画像に含まれる図形データの描画条件を示す描画情報と、前記図形データにより描画される図形を示す図形情報と、前記画面を分割した複数のブロックのうち前記図形が表示されるブロックを示すブロック情報とを順次に受信し、受信した前記描画情報、前記図形情報および前記ブロック情報に基づいて、前記表示装置に出力する描画データを前記ブロック毎に生成する生成部を備え、
前記生成部は、
前記図形情報の受信の順序を示す番号を保持する第１保持部と、
受信した前記描画情報が種類毎に格納される第１領域と、前記第１領域に対応して設けられ、前記描画情報を受信したときに前記第１保持部に保持中の番号が格納される第２領域とを有し、前記第１領域に保持された前記描画情報の受信の順序を記憶する第２保持部と、
前記描画データとして出力される前記図形情報に対応する番号が前記ブロック情報毎に格納される第３領域を有する第３保持部と、
前記ブロック情報の受信に応答して、前記第１領域に保持された前記描画情報を新しく受信した順に選択し、選択した描画情報に対応して前記第２領域に保持された番号と、受信した前記ブロック情報に対応する前記第３領域に保持された番号との比較結果に基づいて、選択した描画情報を前記描画データとして出力するとともに、前記描画情報の選択動作を停止する判定部と
を備えていることを特徴とする描画装置。
【請求項２】
前記生成部は、
前記描画情報の種類毎に設けられる第４領域を有し、前記各第４領域に、受信した前記描画情報の前に受信した種類が異なる描画情報に対応する第４領域を示す情報が格納される第４保持部と、
前記第４領域のうち、最新に受信した前記描画情報に対応する第４領域を示す情報が格納される第５保持部と
を備え、
前記判定部は、
前記ブロック情報の受信に応答して、前記第５保持部に保持された情報が示す前記第４領域に対応する前記描画情報を選択した後、選択した描画情報に対応する前記第４領域に保持された情報が示す前記第４領域に対応する前記描画情報を選択する動作を、選択した描画情報に対応する前記第４領域に保持された情報が示す前記第４領域に対応する前記描画情報に対応して前記第２領域に保持された番号と、受信した前記ブロック情報に対応する前記第３領域に保持された番号との比較結果に基づいて停止すること
を特徴とする請求項１記載の描画装置。
【請求項３】
前記生成部は、前記第１領域に保持された前記描画情報のうち最古に受信した描画情報に対応する第４領域を示す情報が格納される第６保持部を備え、
前記判定部は、選択した描画情報に対応する前記第４領域に保持された情報が前記第６保持部に保持された情報と等しい場合に、前記第１領域に保持された前記描画情報の選択動作を停止すること
を特徴とする請求項２記載の描画装置。
【請求項４】
表示装置の画面に表示される画像に含まれる図形データの描画条件を示す描画情報と、前記図形データにより描画される図形を示す図形情報と、前記画面を分割した複数のブロックのうち前記図形が表示されるブロックを示すブロック情報とを順次に受信し、
前記図形情報の受信の順序を示す番号を第１保持部に保持し、
受信した前記描画情報を種類毎に第１領域に格納するとともに、前記第１領域に保持された前記描画情報の受信の順序を記憶し、
前記第１領域に対応して設けられた第２領域に、前記描画情報を受信したときに前記第１保持部に保持中の番号を格納し、
描画データとして出力される前記図形情報に対応する番号を前記ブロック情報毎に第３領域に格納し、
前記ブロック情報の受信に応答して、前記第１領域に保持された前記描画情報を新しく受信した順に選択し、選択した描画情報に対応して前記第２領域に保持された番号と、受信した前記ブロック情報に対応する前記第３領域に保持された番号との比較結果に基づいて、選択した描画情報を前記図形情報および前記ブロック情報とともに前記描画データとして前記表示装置に出力するとともに、前記描画情報の選択動作を停止すること
を特徴とする描画装置の動作方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、描画装置および描画装置の動作方法に関する。
【背景技術】
【０００２】
ページを分割したバンド毎の画像データがメモリ内の複数のブロックに格納される場合に、画像データが連続するブロックをアドレスにより紐付けることで、連続する画像データを順次にアクセス可能にする手法が提案されている(例えば、特許文献１参照)。
【０００３】
優先順位が連続する描画オブジェクトの情報を集合データとしてまとめ、優先度の高い描画オブジェクトを選択して塗りつぶし処理を行うことで、重なりオブジェクトの描画処理を効率的に行う手法が提案されている(例えば、特許文献２参照)。
【０００４】
タイル毎に描画データのサイズを求め、求めたサイズに応じて割り当てられたメモリ領域にタイル毎の描画データを格納することで、描画データのアクセスを効率的に行う手法が提案されている(例えば、特許文献３参照)。例えば、タイル毎に描画データのサイズを求める処理と、サイズに応じて割り当てられたメモリ領域にタイル毎の描画データを書き込む処理とにおいて、受信した全ての画像情報について、画像情報を描画データに含めるか否かの判定が行われる。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１５８７２４号公報
【特許文献２】特開２０００−２５９８４４号公報
【特許文献３】国際公開第２０１１／１６１７２３号
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、例えば、複数の図形に共通な描画情報など、描画データに重複して含めない画像情報について、描画データに含めるか否かの判定を行うことは非効率であり、描画データの生成時間を長くする要因になる。
【０００７】
本件開示の描画装置および描画装置は、画像情報を描画データに含めるか否かの判定を効率的に行い、描画データの生成時間を従来に比べて短縮することを目的とする。
【課題を解決するための手段】
【０００８】
一つの観点によれば、描画装置は、表示装置の画面に表示される画像に含まれる図形データの描画条件を示す描画情報と、図形データにより描画される図形を示す図形情報と、画面を分割した複数のブロックのうち図形が表示されるブロックを示すブロック情報とを順次に受信し、受信した描画情報、図形情報およびブロック情報に基づいて、表示装置に出力する描画データをブロック毎に生成する生成部を有し、生成部は、図形情報の受信の順序を示す番号を保持する第１保持部と、受信した描画情報が種類毎に格納される第１領域と、第１領域に対応して設けられ、描画情報を受信したときに第１保持部に保持中の番号が格納される第２領域とを有し、第１領域に保持された描画情報の受信の順序を記憶する第２保持部と、描画データとして出力される図形情報に対応する番号がブロック情報毎に格納される第３領域を有する第３保持部と、ブロック情報の受信に応答して、第１領域に保持された描画情報を新しく受信した順に選択し、選択した描画情報に対応して第２領域に保持された番号と、受信したブロック情報に対応する第３領域に保持された番号との比較結果に基づいて、選択した描画情報を描画データとして出力するとともに、描画情報の選択動作を停止する判定部とを有する。
【０００９】
別の観点によれば、描画装置の動作方法は、表示装置の画面に表示される画像に含まれる図形データの描画条件を示す描画情報と、図形データにより描画される図形を示す図形情報と、画面を分割した複数のブロックのうち図形が表示されるブロックを示すブロック情報とを順次に受信し、図形情報の受信の順序を示す番号を第１保持部に保持し、受信した描画情報を種類毎に第１領域に格納するとともに、第１領域に保持された描画情報の受信の順序を記憶し、第１領域に対応して設けられた第２領域に、描画情報を受信したときに第１保持部に保持中の番号を格納し、描画データとして出力される図形情報に対応する番号をブロック情報毎に第３領域に格納し、ブロック情報の受信に応答して、第１領域に保持された描画情報を新しく受信した順に選択し、選択した描画情報に対応して第２領域に保持された番号と、受信したブロック情報に対応する第３領域に保持された番号との比較結果に基づいて、選択した描画情報を図形情報およびブロック情報とともに描画データとして表示装置に出力するとともに、描画情報の選択動作を停止する。
【発明の効果】
【００１０】
本件開示の描画装置および描画装置の動作方法は、画像情報を描画データに含めるか否かの判定を効率的に行うことができ、描画データの生成時間を従来に比べて短縮することができる。
【図面の簡単な説明】
【００１１】
【図１】描画装置および描画装置の動作方法の一実施形態を示す図である。
【図２】図１に示した描画装置が表示装置に表示する画像の例と画像情報および描画データとの例を示す図である。
【図３】図２に示した画像を画面に描画する描画装置の動作の例を示す図である。
【図４】図３に示した動作において保持部に保持される番号の変化の例を示す図である。
【図５】描画装置および描画装置の動作方法の別の実施形態を示す図である。
【図６】図５に示したソート部の例を示す図である。
【図７】図６に示した記憶部の例を示す図である。
【図８】図５に示した描画装置の動作の例を示す図である。
【図９】図８に示した動作の続きを示す図である。
【図１０】図９に示した動作の続きを示す図である。
【図１１】図１０に示した動作の続きを示す図である。
【図１２】図１１に示した動作の続きを示す図である。
【図１３】図１２に示した動作の続きを示す図である。
【図１４】図１３に示した動作の続きを示す図である。
【図１５】図６に示したソート部の動作の例を示す図である。
【図１６】図１５に示したソート処理の例を示す図である。
【図１７】図１５に示した選択処理の例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面を用いて実施形態を説明する。
【００１３】
図１は、描画装置および描画装置の動作方法の一実施形態を示す。この実施形態の描画装置１００は、画像情報ＳＣＮを受信し、受信した画像情報ＳＣＮを用いて表示装置７００に画像を表示するための描画データＤＡＴＡを生成する生成部１１０を有する。
【００１４】
生成部１１０は、画像情報ＳＣＮとして、画像に含まれる図形を描画する図形データの描画条件を示す描画情報ＤＰと、図形を示す図形情報ＰＣＴと、画像を分割した複数のブロックのうち図形を含むブロックを示すブロック情報ＴＮとを順次に受信する。生成部１１０は、受信した描画情報ＤＰ、図形情報ＰＣＴおよびブロック情報ＴＮに基づいて、表示装置７００に出力する描画データＤＡＴＡをブロック毎に生成する。すなわち、描画装置１００は、タイルベースレンダリング（ＴＢＲ：Tile Based Rendering）手法を用いて、画像を表示装置７００に描画する。
【００１５】
例えば、画面を分割したブロックは、タイルと称される場合がある。例えば、描画情報ＤＰは、互いに重複する図形の透明度を指定するブレンド設定の情報や、互いに重複する図形の各頂点の奥行き関係を三次元のＺ座標を用いて指定する深度テスト設定の情報等である。描画情報ＤＰがブレンド設定を示す場合、設定される透明度に応じて、描画情報ＤＰの値は相違する。同様に、描画情報ＤＰが深度テスト設定を示す場合、設定される深度に応じて、描画情報ＤＰの値は相違する。
【００１６】
生成部１１０は、保持部１０、２０、３０および判定部４０を有する。保持部１０は、図形情報ＰＣＴ毎に割り当てられる図形情報ＰＣＴの受信の順序を示す番号を保持する領域１０ａを有する。
【００１７】
保持部２０は、受信した描画情報ＤＰ（例えば、ＤＰ３−０、ＤＰ０−０、ＤＰ４−０、ＤＰ１−０）を格納する領域２０ａと、領域２０ａに対応して設けられ、描画情報ＤＰを受信したときに保持部１０に保持中の番号が格納される領域２０ｂとを有する。また、保持部２０は、描画情報ＤＰの受信の順序を記憶する。例えば、生成部１１０が受信した描画情報ＤＰは、領域２０ａに順に積み上げられて保持される。これにより、判定部４０は、保持部２０を参照することで、生成部１１０が描画情報ＤＰを、ＤＰ１−０、ＤＰ４−０、ＤＰ０−０、ＤＰ３−０の順で受信したことを検出できる。すなわち、描画情報ＤＰの受信の順序の記憶は、保持部２０に保持された描画情報ＤＰの配列により示される。
【００１８】
図１に示した状態で、生成部１１０が新たな描画情報ＤＰ４−１を受信した場合、保持部２０の状態は、上から描画情報ＤＰ４−１、ＤＰ３−０、ＤＰ０−０、ＤＰ１−０になる。すなわち、保持部２０は、生成部１１０が描画情報ＤＰを受信する毎に並び替えられ、種類が同じ古い描画情報ＤＰ（この例では、ＤＰ４−０）は、削除される。描画情報ＤＰの並び替えの例は、図３で説明する。
【００１９】
なお、保持部２０は、描画情報ＤＰを種類毎に保持する領域２０ａと保持部１０に保持された番号を保持する領域２０ｂに加えて、描画情報ＤＰの受信の順序を記憶する順序領域とを有してもよい。この場合、生成部１１０は、順序領域を用いて、描画情報ＤＰ毎に、受信時刻が古い描画情報ＤＰと受信時刻が新しい描画情報ＤＰとを関連付ける。
【００２０】
そして、生成部１１０は、描画情報ＤＰを受信する毎に、受信した描画情報ＤＰを領域２０ａに格納し、順序領域を書き替えることで、保持部２０内での描画情報ＤＰのソートを行う。順序領域を用いた描画情報ＤＰのソートの例は、図５から図１７に示す実施形態で説明する。
【００２１】
保持部３０は、受信したブロック情報ＴＮ（例えば、ＴＮ０、ＴＮ１、ＴＮ２、ＴＮ３）にそれぞれ対応して、描画データＤＡＴＡとして出力された図形情報ＰＣＴに割り当てられた番号を保持する領域３０ａを有する。領域３０ａに保持される図形情報ＰＣＴの番号は、保持部１０の領域１０ａに保持される番号と同様に、図形情報ＰＣＴ毎に割り当てられる図形情報ＰＣＴの受信の順序を示す。
【００２２】
判定部４０は、ブロック情報ＴＮの受信にそれぞれ応答して、保持部２０に保持された描画情報ＤＰを新しく受信した順に選択する。判定部４０は、選択した描画情報ＤＰに対応して領域２０ｂに保持された番号と、受信したブロック情報ＴＮに対応する領域３０ａに保持された番号との比較結果に基づいて、選択した描画情報ＤＰを描画データＤＡＴＡとして出力するとともに、描画情報ＤＰの選択動作を停止する。例えば、判定部４０は、選択した描画情報ＤＰとともに領域２０ｂに保持された番号が、受信したブロック情報ＴＮに対応して領域３０ａに保持された番号より古くなるまで、選択した描画情報ＤＰを描画データＤＡＴＡとして出力する。判定部４０の動作の例は、図３で説明する。
【００２３】
なお、生成部１１０は、図形情報ＰＣＴを受信する毎にカウント動作するカウンタを有してもよい。この場合、保持部１０の領域１０ａおよび保持部２０の領域２０ｂは、カウンタのカウンタ値を、図形情報ＰＣＴ毎に割り当てられる図形情報ＰＣＴの受信の順序を示す番号として保持する。また、表示装置７００は、描画装置１００に含まれてもよい。
【００２４】
図２は、図１に示した描画装置１００が表示装置７００に表示する画像の例と画像情報ＳＣＮおよび描画データＤＡＴＡとの例を示す。例えば、表示装置７００の画面ＤＩＳＰは、４つのブロックＴＮ（ＴＮ０、ＴＮ１、ＴＮ２、ＴＮ４）に区画される。描画データＤＡＴＡは、ブロックＴＮ毎に表示装置７００に転送され、ブロックＴＮ毎に画面ＤＩＳＰに表示される。すなわち、画像は、ブロックＴＮ毎に分割されて表示される。ここでは、説明を分かりやすくするために、ブロックＴＮと、ブロックＴＮを示すブロック情報ＴＮとは、同じ符号で示される。なお、画面ＤＩＳＰに含まれるブロックＴＮの数は、４個に限定されない。また、例えば、各ブロックＴＮの大きさは、縦１６画素、横１６画素あるいは縦３２画素、横３２画素である。
【００２５】
この例では、描画装置１００は、５つの図形ＰＣＴ（ＰＣＴ１、ＰＣＴ２、ＰＣＴ３、ＰＣＴ４、ＰＣＴ５）を含む画像情報ＳＣＮを受信し、図形ＰＣＴの少なくともいずれかを含む描画データＤＡＴＡを、ブロックＴＮ毎に表示装置７００に出力する。ここでは、説明を分かりやすくするために、図形ＰＣＴと、図形ＰＣＴを示す図形情報ＰＣＴとは、同じ符号で示される。
【００２６】
図形ＰＣＴ１は、ブロックＴＮ０、ＴＮ１、ＴＮ２に含まれ、描画情報ＤＰ０−０、ＤＰ１−０、ＤＰ３−０、ＤＰ４−０を用いて描画される。図形ＰＣＴ２は、ブロックＴＮ０、ＴＮ２に含まれ、描画情報ＤＰ０−０、ＤＰ１−０、ＤＰ３−０、ＤＰ４−０を用いて描画される。図形ＰＣＴ３は、ブロックＴＮ２に含まれ、描画情報ＤＰ０−１、ＤＰ１−０、ＤＰ３−１、ＤＰ４−０を用いて描画される。
【００２７】
図形ＰＣＴ４は、ブロックＴＮ０、ＴＮ１、ＴＮ２、ＴＮ３に含まれ、描画情報ＤＰ０−１、ＤＰ１−０、ＤＰ３−１、ＤＰ４−０を用いて描画される。図形ＰＣＴ５は、ブロックＴＮ２、ＴＮ３に含まれ、描画情報ＤＰ０−１、ＤＰ１−０、ＤＰ２−０、ＤＰ３−１、ＤＰ４−１を用いて描画される。なお、各描画情報ＤＰにおいて、符号ＤＰの直後の数値は、描画情報ＤＰの種類を示し、末尾に示した数値（枝番）は、各描画情報ＤＰの設定値（パラメータ）を示す。
【００２８】
描画装置１００が受信する画像情報ＳＣＮは、描画情報ＤＰ、図形情報ＰＣＴ、ブロック情報ＴＮを順次に含む。すなわち、画像情報ＳＣＮにより、描画情報ＤＰが共通な図形ＰＣＴについて、各図形ＰＣＴが含まれるブロックＴＮが指定される。
【００２９】
図２に示す画像情報ＳＣＮの例では、まず、共通の描画情報ＤＰ０−０、ＤＰ１−０、ＤＰ３−０、ＤＰ４−０で描画される図形の図形情報ＰＣＴ１、ＰＣＴ２が、ブロック情報ＴＮ０、ＴＮ１、ＴＮ２（またはＴＮ０、ＴＮ２）とともに指定される。次に、共通の描画情報ＤＰ０−１、ＤＰ１−０、ＤＰ３−１、ＤＰ４−０で描画される図形の図形情報ＰＣＴ３、ＰＣＴ４が、ブロック情報ＴＮ２（またはＴＮ０−ＴＮ３）とともに指定される。図形情報ＰＣＴ３、ＰＣＴ４の受信時、描画情報ＤＰ１−０、ＤＰ４−０は、既に指定されており有効であるため、指定されない。そして、描画情報ＤＰ０−１、ＤＰ１−０、ＤＰ２−０、ＤＰ３−１、ＤＰ４−１で描画される図形情報ＰＣＴ５が、ブロック情報ＴＮ２、ＴＮ３とともに指定される。図形情報ＰＣＴ５の受信時、描画情報ＤＰ１−０、ＤＰ１−０、ＤＰ３−１は、既に指定されており有効であるため、指定されない。
【００３０】
描画装置１００の判定部４０は、受信した画像情報ＳＣＮを用いて、図形ＰＣＴをブロックＴＮに分けて描画するための描画データＤＡＴＡを生成する。例えば、描画データＤＡＴＡは、ブロック情報ＴＮ、描画情報ＤＰおよび図形情報ＰＣＴを含み、繰り返し配置される情報群を含む。但し、描画情報ＤＰが更新されない場合、情報群は、描画情報ＤＰを含まない。
【００３１】
例えば、判定部４０は、ブロックＴＮ０、ＴＮ１、ＴＮ２のそれぞれについて、描画情報ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０と図形情報ＰＣＴ１とを生成する。次に、判定部４０は、ブロックＴＮ０、ＴＮ２について、図形情報ＰＣＴ２をそれぞれ生成する。図形情報ＰＣＴ２の描画情報ＤＰは、図形情報ＰＣＴ１の描画情報ＤＰと共通であるため、生成されない。
【００３２】
次に、判定部４０は、ブロックＴＮ２について、設定値が変更される描画情報ＤＰ３−１、ＤＰ０−１と図形情報ＰＣＴ３とを生成する。判定部４０は、ブロックＴＮ０、ＴＮ１について、設定値が変更される描画情報ＤＰ３−１、ＤＰ０−１と図形情報ＰＣＴ４とをそれぞれ生成する。判定部４０は、ブロックＴＮ２について、図形情報ＰＣＴ４を生成し、ブロックＴＮ３について、描画情報ＤＰ３−１、ＤＰ０−１、ＤＰ４−０、ＤＰ１−０と図形情報ＰＣＴ４とを生成する。さらに、判定部４０は、ブロックＴＮ２、ＴＮ３について、設定値が変更される描画情報ＤＰ４−１、ＤＰ２−０と図形情報ＰＣＴ５とをそれぞれ生成する。
【００３３】
図３は、図２に示した画像を画面ＤＩＳＰに描画する描画装置１００の動作の例を示す。図３に示す例では、描画装置１００は、図２に示した画像情報ＳＣＮを用いて描画データＤＡＴＡを生成する。図３において、保持部１０、２０の上側に示す矢印は、描画装置１００が受信する画像情報ＳＣＮ（ＤＰ、ＰＣＴ、ＴＮのいずれか）を示す。保持部３０の下側に示す矢印は、描画装置１００が出力する描画データＤＡＴＡ（ＤＰ、ＰＣＴ、ＴＮのいずれか）を示す。保持部３０の間の横向きの矢印は、保持部３０に保持された図形情報ＰＣＴを示す番号が保持部１０に保持された番号に書き替えられることを示す。
【００３４】
まず、図１に示した生成部１１０は、順次に受信した描画情報ＤＰ０−０、ＤＰ１−０、ＤＰ２−０、ＤＰ３−０を、番号”０”とともに保持部２０に格納する（図３（ａ）、（ｂ）、（ｃ）、（ｄ））。番号”０”は、保持部１０の初期値であり、図形情報ＰＣＴが受信されていないことを示す。この例では、保持部２０の保持された描画情報ＤＰは、図３の上側に位置するものほど新しく受信されたことを示す。すなわち、図１に示した生成部１１０は、保持部２０に保持される描画情報ＤＰを、描画情報ＤＰの受信毎に並び替え、保持部２０は、描画情報ＤＰの受信の順序を示す順序情報とともに、描画情報ＤＰを保持する。例えば、保持部３０は、初期状態において、各ブロック情報ＴＮ０−ＴＮ３の領域に”０”を保持する。
【００３５】
生成部１１０は、図形情報ＰＣＴ１の受信に基づいて、図形情報ＰＣＴ１を示す番号”１”を保持部１０に格納する（図３（ｅ））。保持部１０に保持される番号は、図形情報ＰＣＴの受信の順序を示す通し番号で、図形情報ＰＣＴを受信する毎に１ずつ増加する。
【００３６】
図１に示した判定部４０は、生成部１１０によるブロック情報ＴＮ０の受信に基づいて、ブロック情報ＴＮ０を描画データＤＡＴＡとして出力する（図３（ｆ））。また、判定部４０は、ブロック情報ＴＮ０の受信に基づいて、保持部２０に保持された描画情報ＤＰを新しく受信した順（すなわち、上からＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０の順）に選択していく。
【００３７】
この例では、選択された描画情報ＤＰ４−０とともに保持部２０に保持された番号”０”は、ブロック情報ＴＮ０に対応する保持部３０の領域（太枠）に保持された番号”０”と等しい。判定部４０は、保持部２０に保持された番号が保持部３０に保持された番号以上の場合に、ブロックＴＮに対する描画情報ＤＰが描画データＤＡＴＡとして未だ出力されていないと判断する。そして、判定部４０は、ブロックＴＮ０に対する描画情報ＤＰ４−０を描画データＤＡＴＡとして出力する。
【００３８】
次に、判定部４０は、選択された描画情報ＤＰ３−０とともに保持部２０に保持された番号”０”と、ブロック情報ＴＮ０に対応する保持部３０の領域（太枠）に保持された番号”０”とを比較する。そして、判定部４０は、描画情報ＤＰ４−０と同様に、選択した描画情報ＤＰ３−０を描画データＤＡＴＡとして出力する。
【００３９】
同様に、判定部４０は、選択した描画情報ＤＰ１−０、ＤＰ０−０に対応する番号”０”と、保持部３０に保持された番号”０”とを順次に比較し、比較結果に基づいて、選択した描画情報ＤＰ１−０、ＤＰ０−０を描画データＤＡＴＡとして出力する。判定部４０は、ブロックＴＮ０に対する全ての描画情報ＤＰを選択したことに基づいて、図形情報ＰＣＴ１を描画データＤＡＴＡとして出力する。保持部２０に太枠で囲った領域は、判定部４０による比較結果に基づいて描画データＤＡＴＡとしての出力が判定された描画情報ＤＰを示す。
【００４０】
生成部１１０は、判定部４０がブロックＴＮ０の図形情報ＰＣＴ１を出力した後、保持部３０のブロック情報ＴＮ０に対応する領域を、保持部１０が保持した図形情報ＰＣＴ１の番号”１”に書き替える。
【００４１】
次に、判定部４０は、ブロック情報ＴＮ１の受信に基づいて、ブロック情報ＴＮ１を描画データＤＡＴＡとして出力し、保持部２０に保持された描画情報ＤＰを新しく受信した順（ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０の順）に選択する（図３（ｇ））。
【００４２】
判定部４０は、各描画情報ＤＰに対応する番号”０”を、ブロック情報ＴＮ１に対応する保持部３０の領域（太枠）に保持された番号”０”と比較する。そして、判定部４０は、比較結果に基づいて、選択した描画情報ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０を描画データＤＡＴＡとして出力する。生成部１１０は、判定部４０がブロックＴＮ０の図形情報ＰＣＴ１を出力した後、保持部３０のブロック情報ＴＮ１に対応する領域を、保持部１０が保持した図形情報ＰＣＴ１の番号”１”に書き替える。
【００４３】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ２の受信に基づいて、ブロック情報ＴＮ０、ＴＮ１の受信時と同様に、保持部２０に保持された番号”０”と保持部３０の領域（太枠）に保持された番号”０”とを比較する（図３（ｈ））。判定部４０は、比較結果に基づいて、ブロックＴＮ２に対する描画情報ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０が描画データＤＡＴＡとして出力されていないと判断する。
【００４４】
そして、判定部４０は、描画情報ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０をブロック情報ＴＮ２および図形情報ＰＣＴ１とともに出力する。生成部１１０は、判定部４０によるブロックＴＮ２の図形情報ＰＣＴ１を出力した後、保持部３０のブロック情報ＴＮ２に対応する領域を、保持部１０が保持した図形情報ＰＣＴ１の番号”１”に書き替える。
【００４５】
次に、生成部１１０は、図形情報ＰＣＴ２の受信に基づいて、図形情報ＰＣＴ２の受信の順序を示す番号”２”を保持部１０に格納する（図３（ｉ））。
【００４６】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ０の受信に基づいて、ブロック情報ＴＮ０を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ０の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ４−０を選択する（図３（ｊ））。
【００４７】
描画情報ＤＰ４−０に対応する番号”０”は、保持部３０のブロック情報ＴＮ０に対応する領域（太枠）に保持された番号”１”より小さい。判定部４０は、保持部２０に保持された番号が保持部３０に保持された番号より小さい場合に、ブロックＴＮ０に対する描画情報ＤＰ４−０が描画データＤＡＴＡとして出力済みであると判断し、選択した描画情報ＤＰ４−０を出力しない。すなわち、判定部４０は、描画情報ＤＰの選択動作を停止する。
【００４８】
判定部４０は、保持部２０に保持された番号が保持部３０の対応する領域に保持された番号より小さいと判定した場合、保持部２０に保持された次に新しい描画情報ＤＰ（この例では、ＤＰ３−０）とそれ以降の選択動作を停止する。すなわち、判定部４０は、保持部２０に保持された番号と保持部３０の対応する領域に保持された番号とを比較せず、描画情報ＤＰを出力しない。そして、判定部４０は、ブロックＴＮ０に表示する図形情報ＰＣＴ２を描画データＤＡＴＡとして出力する。
【００４９】
生成部１１０は、判定部４０がブロックＴＮ０の図形情報ＰＣＴ２を出力した後、保持部３０のブロック情報ＴＮ０に対応する領域を、保持部１０が保持した図形情報ＰＣＴ２の番号”２”に書き替える。なお、図３における以降の動作においても、生成部１１０は、判定部４０が図形情報ＰＣＴを出力した後、保持部３０の対応するブロック情報ＴＮに対応する番号の格納領域を、保持部１０が保持した図形情報ＰＣＴの番号に書き替える。このため、図３における以降の動作において、保持部３０の動作の説明は、省略する。
【００５０】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ２の受信に基づいて、ブロック情報ＴＮ２を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ２の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ４−０を選択する（図３（ｋ））。この場合にも、描画情報ＤＰ４−０に対応する番号”０”は、保持部３０のブロック情報ＴＮ２に対応する領域（太枠）に保持された番号”１”より小さいため、判定部４０は、選択した描画情報ＤＰ４−０を出力しない。また、判定部４０は、描画情報ＤＰ４−０より前に受信した描画情報ＤＰ３−０、ＤＰ１−０、ＤＰ０−０に対応して保持部２０に保持された番号と、保持部３０に保持された番号との比較を実施しない。そして、判定部４０は、ブロックＴＮ２に表示する図形情報ＰＣＴ２を描画データＤＡＴＡとして出力する。
【００５１】
次に、生成部１１０は、描画情報ＤＰ０−０と設定値が異なる描画情報ＤＰ０−１を受信し、受信した描画情報ＤＰ０−１を、保持部１０に保持された番号”２”とともに保持部２０に格納する（図３（ｌ））。保持部２０に保持された描画情報ＤＰ０−１に対応する番号”２”は、図形情報ＰＣＴ２が描画データＤＡＴＡとして出力された後、図形情報ＰＣＴ３が描画データＤＡＴＡとして出力される前に描画情報ＤＰ０−１が受信されたことを示す。
【００５２】
生成部１１０は、保持部２０に保持された描画情報ＤＰを新しく受信された順（ＤＰ０−１、ＤＰ４−０、ＤＰ３−０、ＤＰ１−０）に並び替える。図３（ｋ）まで保持部２０に保持されていた描画情報ＤＰ０−０は、新たに受信した描画情報ＤＰ０−１と種類が同じため削除される。保持部２０において、描画情報ＤＰが新しく受信された順に並び替えられることで、保持部２０に保持される番号も大きい順に並び替えられる。
【００５３】
次に、生成部１１０は、描画情報ＤＰ３−０と設定値が異なる描画情報ＤＰ３−１を受信し、受信した描画情報ＤＰ３−１を、保持部１０に保持された番号”２”とともに保持部２０に格納する（図３（ｍ））。保持部２０に保持された描画情報ＤＰ３−１に対応する番号”２”は、図形情報ＰＣＴ２が描画データＤＡＴＡとして出力された後、図形情報ＰＣＴ３が描画データＤＡＴＡとして出力される前に描画情報ＤＰ３−１が受信されたことを示す。生成部１１０は、保持部２０に保持された描画情報ＤＰを新しく受信された順（ＤＰ３−１、ＤＰ０−１、ＤＰ４−０、ＤＰ１−０）に並び替える。図３（ｌ）まで保持部２０に保持されていた描画情報ＤＰ３−０は、新たに受信した描画情報ＤＰ３−１と種類が同じため、削除される。
【００５４】
次に、生成部１１０は、図形情報ＰＣＴ３を受信し、図形情報ＰＣＴ３を示す番号”３”を保持部１０に格納する（図３（ｎ））。
【００５５】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ２の受信に基づいて、ブロック情報ＴＮ２を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ２の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ３−１を選択する（図３（ｏ））。描画情報ＤＰ３−１に対応する番号”２”は、保持部３０のブロック情報ＴＮ２に対応する領域（太枠）に保持された番号”２”と等しいため、判定部４０は、選択した描画情報ＤＰ３−１を出力する。
【００５６】
判定部４０は、描画情報ＤＰ３−１の次に新しい描画情報ＤＰ０−１についても、保持部２０、３０に保持された番号”２”が互いに等しいため、選択した描画情報ＤＰ０−１を出力する。判定部４０は、描画情報ＤＰ０−１の次に新しい描画情報ＤＰ４−０について、保持部２０に保持された番号”０”が保持部３０に保持された番号”２”より小さいため、描画情報ＤＰ４−０を出力しない。すなわち、判定部４０は、描画情報ＤＰの選択動作を停止する。そして、判定部４０は、ブロックＴＮ２に表示する図形情報ＰＣＴ３を描画データＤＡＴＡとして出力する。
【００５７】
次に、生成部１１０は、図形情報ＰＣＴ４を受信し、図形情報ＰＣＴ４を示す番号”４”を保持部１０に格納する（図３（ｐ））。
【００５８】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ０の受信に基づいて、ブロック情報ＴＮ０を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ０の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ３−１を選択する（図３（ｑ））。図３（ｑ）に示す動作は、図形情報ＰＣＴ３の代わりに図形情報ＰＣＴ４が出力されることを除き、図３（ｏ）に示す動作と同様のため、詳細な説明は省略する。
【００５９】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ１の受信に基づいて、ブロック情報ＴＮ１を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ１の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ３−１を選択する（図３（ｒ））。図３（ｒ）に示す動作は、図形情報ＰＣＴ３の代わりに図形情報ＰＣＴ４が出力されることを除き、図３（ｏ）に示す動作と同様のため、詳細な説明は省略する。
【００６０】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ２の受信に基づいて、ブロック情報ＴＮ２を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ２の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ３−１を選択する（図３（ｓ））。
【００６１】
判定部４０は、描画情報ＤＰ３−１に対応して保持部２０に保持された番号”３”は、ブロックＴＮ２に対応して保持部３０に保持された番号”３”より小さいと判定する。このため、判定部４０は、選描画情報ＤＰ３−１を出力せず、保持部２０に保持された他の描画情報ＤＰ０−１、ＤＰ４−０、ＤＰ１−０の選択動作を停止する。そして、判定部４０は、ブロックＴＮ２に表示する図形情報ＰＣＴ４を描画データＤＡＴＡとして出力する。
【００６２】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ３の受信に基づいて、ブロック情報ＴＮ３を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ３の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ３−１を選択する（図３（ｔ））。
【００６３】
描画情報ＤＰ３−１に対応する番号”２”は、保持部３０のブロック情報ＴＮ２に対応する領域（太枠）に保持された番号”０”より大きいため、判定部４０は、選択した描画情報ＤＰ３−１を描画データＤＡＴＡとして出力する。
【００６４】
判定部４０は、残りの描画情報ＤＰ０−１、ＤＰ４−０、ＤＰ１−０についても、保持部２０に保持された番号が保持部３０に保持された番号”０”以上であるため、選択した描画情報ＤＰ０−１、ＤＰ４−０、ＤＰ１−０を出力する。そして、判定部４０は、ブロックＴＮ３に表示する図形情報ＰＣＴ４を描画データＤＡＴＡとして出力する。
【００６５】
次に、生成部１１０は、描画情報ＤＰ２−０を新たに受信し、受信した描画情報ＤＰ２−０を、保持部１０に保持された番号”４”とともに保持部２０に格納する（図３（ｕ））。保持部２０に保持された描画情報ＤＰ２−０に対応する番号”４”は、図形情報ＰＣＴ４が描画データＤＡＴＡとして出力された後、図形情報ＰＣＴ５が描画データＤＡＴＡとして出力される前に描画情報ＤＰ２−０が受信されたことを示す。生成部１１０は、保持部２０に保持された描画情報ＤＰを新しく受信された順（ＤＰ２−０、ＤＰ３−１、ＤＰ０−１、ＤＰ４−０、ＤＰ１−０）に並び替える。保持部２０において、描画情報ＤＰが新しく受信された順に並び替えられることで、保持部２０に保持される番号も大きい順に並び替えられる。
【００６６】
次に、生成部１１０は、描画情報ＤＰ４−０と設定値が異なる描画情報ＤＰ４−１を受信し、受信した描画情報ＤＰ４−１を、保持部１０に保持された番号”４”とともに保持部２０に格納する（図３（ｖ））。保持部２０に保持された描画情報ＤＰ４−１に対応する番号”４”の意味は、図３（ｕ）で説明した描画情報ＤＰ２−０に対応する番号”４”の意味と同様である。生成部１１０は、保持部２０に保持された描画情報ＤＰを新しく受信された順（ＤＰ４−１、ＤＰ２−０、ＤＰ３−１、ＤＰ０−１、ＤＰ１−０）に並び替える。図３（ｕ）まで保持部２０に保持されていた描画情報ＤＰ４−０は、新たに受信した描画情報ＤＰ４−１と種類が同じため、削除される。
【００６７】
次に、生成部１１０は、図形情報ＰＣＴ５を受信し、図形情報ＰＣＴ５を示す番号”５”を保持部１０に格納する（図３（ｗ））。
【００６８】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ２の受信に基づいて、ブロック情報ＴＮ２を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ２の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ４−１を選択する（図３（ｘ））。描画情報ＤＰ４−１に対応する番号”４”は、保持部３０のブロック情報ＴＮ２に対応する領域（太枠）に保持された番号”４”と等しいため、判定部４０は、選択した描画情報ＤＰ４−１を出力する。
【００６９】
判定部４０は、描画情報ＤＰ４−１の次に新しい描画情報ＤＰ２−０についても、保持部２０、３０に保持された番号”２”が互いに等しいため、選択した描画情報ＤＰ２−１を出力する。判定部４０は、描画情報ＤＰ２−０の次に新しい描画情報ＤＰ３−１について、保持部２０に保持された番号”２”が保持部３０に保持された番号”４”より小さいため、描画情報ＤＰ３−１を出力しない。
【００７０】
判定部４０は、保持部２０に保持された番号が保持部３０の対応する領域に保持された番号より小さいことに基づいて、保持部２０に保持された次に新しい描画情報ＤＰ（この例では、ＤＰ０−１、ＤＰ１−０）の選択動作を停止する。そして、判定部４０は、ブロックＴＮ２に表示する図形情報ＰＣＴ５を描画データＤＡＴＡとして出力する。
【００７１】
次に、判定部４０は、生成部１１０によるブロック情報ＴＮ３の受信に基づいて、ブロック情報ＴＮ３を描画データＤＡＴＡとして出力する。また、判定部４０は、ブロック情報ＴＮ３の受信に基づいて、保持部２０に保持された最新の描画情報ＤＰ４−１を選択する（図３（ｙ））。図３（ｙ）に示す動作は、ブロック情報ＴＮ２の代わりにブロック情報ＴＮ３が出力されることを除き、図３（ｘ）に示す動作と同様のため、詳細な説明は省略する。
【００７２】
図４は、図３に示した動作において保持部１０、２０、３０の各領域１０ａ、２０ｂ、３０ａに保持される番号の変化の例を示す。図４において、実線の矢印は、生成部１１０が受信する画像情報ＳＣＮ（ＰＣＴ、ＤＰ、ＴＮのいずれか）を示し、白抜きの矢印は、判定部４０が出力する描画情報ＤＰを示す。図４に括弧で付けて示したアルファベットは、図３に示したアルファベットに対応する。
【００７３】
例えば、図４（ｊ）において、保持部３０のブロック情報ＴＮ０に対応する領域３０ａに保持された番号”１”は、図形情報ＰＣＴ１が描画データＤＡＴＡとして判定部４０から出力されたときに、描画情報ＤＰが更新済みであることを示す。このため、判定部４０は、図４（ｊ）では、図形情報ＰＣＴ１の出力後に更新された描画情報ＤＰを描画データＤＡＴＡとして出力すればよい。
【００７４】
保持部２０の領域２０ａに保持される描画情報ＤＰは、領域２０ｂの番号の更新とともに更新されるため、図形情報ＰＣＴ１の出力後に更新された描画情報ＤＰ（描画データＤＡＴＡとして未出力）に対応する領域２０ｂは、”１”以上の番号を保持している。しかし、この例では、保持部２０に保持された番号が”１”以上の描画情報ＤＰが存在しないため、判定部４０は、描画情報ＤＰは出力しない。
【００７５】
判定部４０は、領域２０ａに保持された最新の描画情報ＤＰに対応する領域２０ｂから順に、領域２０ｂ、３０ａに保持された番号を比較する。比較は、”１”より小さい番号を保持する領域２０ｂを検出するまで行われる。このため、図４（ｊ）では、判定部４０が実行する領域２０ｂ、３０ａに保持された番号の比較は、１回で済む。
【００７６】
図４（ｏ）において、保持部３０のブロック情報ＴＮ２に対応する領域３０ａに保持された番号”２”は、図形情報ＰＣＴ２の描画データＤＡＴＡとしての出力時に、描画情報ＤＰが更新済みであることを示す。このため、判定部４０は、図４（ｏ）では、図形情報ＰＣＴ２の出力後に更新された描画情報ＤＰが描画データＤＡＴＡとして出力すればよい。
【００７７】
図４（ｊ）と同様に、図形情報ＰＣＴ２の出力後に更新された描画情報ＤＰ（描画データＤＡＴＡとして未出力）に対応する領域２０ｂは、”２”以上の番号を保持している。判定部４０は、”２”以上の番号を保持する保持部２０ｂに対応して保持部２０ａに保持された描画情報ＤＰ（この例では、ＤＰ０−１、ＤＰ３−１）を描画データＤＡＴＡとして出力する。また、判定部４０は、”２”より小さい番号を保持する保持部２０ｂに対応して保持部２０ａに保持された描画情報ＤＰ（この例では、ＤＰ１−０、ＤＰ４−０）は、描画データＤＡＴＡとして出力済みであるため、出力しない。
【００７８】
判定部４０は、領域２０ａに保持された最新の描画情報ＤＰに対応する領域２０ｂから順に、領域２０ｂ、３０ａに保持された番号を比較する。描画情報ＤＰ４−０および描画情報ＤＰ４−０より前に受信された描画情報ＤＰ１−０は、図形情報ＰＣＴ１とともに出力済みである。このため、判定部４０は、”２”より小さい番号を保持する領域２０ｂを最初に検出した時点で、残りの領域２０ｂに対応して領域２０ａに保持された描画情報ＤＰ１−０を描画データＤＡＴＡとして出力済みであると判定できる。このため、図４（ｊ）では、判定部４０が実行する領域２０ｂ、３０ａに保持された番号の比較は、３回で済む。
【００７９】
図４（ｔ）において、保持部３０のブロック情報ＴＮ３に対応する領域３０ａに保持された番号”０”は、ブロックＴＮ３に対する描画情報ＤＰが描画データＤＡＴＡとして一度も出力されていないことを示す。判定部４０は、”０”以上の番号を保持する保持部２０ｂに対応して保持部２０ａに保持された描画情報ＤＰ（この例では、ＤＰ０−１、ＤＰ１−０、ＤＰ３−１、ＤＰ４−１）を描画データＤＡＴＡとして出力する。
【００８０】
図４（ｘ）において、保持部３０のブロック情報ＴＮ２に対応する領域３０ａに保持された番号”４”は、図形情報ＰＣＴ４の描画データＤＡＴＡとしての出力時に、描画情報ＤＰが更新済みであることを示す。このため、判定部４０は、図４（ｘ）では、図形情報ＰＣＴ４の出力後に更新された描画情報ＤＰが描画データＤＡＴＡとして出力すればよい。
【００８１】
図４（ｊ）と同様に、図形情報ＰＣＴ４の出力後に更新された描画情報ＤＰ（描画データＤＡＴＡとして未出力）に対応する領域２０ｂは、”４”以上の番号を保持している。判定部４０は、”４”以上の番号を保持する保持部２０ｂに対応して保持部２０ａに保持された描画情報ＤＰ（この例では、ＤＰ２−０、ＤＰ４−１）を描画データＤＡＴＡとして出力する。また、判定部４０は、”２”より小さい番号を保持する保持部２０ｂに対応して保持部２０ａに保持された描画情報ＤＰ（この例では、ＤＰ０−１、ＤＰ１−０、ＤＰ３−１）は出力しない。
【００８２】
判定部４０は、領域２０ａに保持された最新の描画情報ＤＰに対応する領域２０ｂから順に、領域２０ｂ、３０ａに保持された番号を比較する。描画情報ＤＰ３−１および描画情報ＤＰ３−１より前に受信された描画情報ＤＰ０−１、ＤＰ１−０は、図形情報ＰＣＴ１または図形情報ＰＣＴ３とともに出力済みである。このため、判定部４０は、”４”より小さい番号を保持する領域２０ｂを最初に検出した時点で、残りの領域２０ｂに対応して領域２０ａに保持された描画情報ＤＰ０−１、ＤＰ１−０を描画データＤＡＴＡとして出力済みであると判定できる。このため、図４（ｘ）では、判定部４０が実行する領域２０ｂ、３０ａに保持された番号の比較は、３回で済む。
【００８３】
図４に示したように、判定部４０は、生成部１１０によるブロック情報ＴＮの受信に基づいて、保持部２０に保持された描画情報ＤＰを新しく受信した順に選択する。換言すれば、判定部４０は、保持部２０に保持された描画情報ＤＰを、保持部２０の対応する領域に保持された番号が大きい順に選択する。このため、各ブロックＴＮにおいて、出力済みであると判定された描画情報ＤＰより後に受信された描画情報ＤＰは、比較動作を行うまでもなく、出力済みであることが分かる。したがって、保持部２０に保持された全ての描画情報ＤＰに対応する番号を保持部３０に保持された番号と比較する場合に比べて、判定部４０の動作効率を向上することができる。
【００８４】
判定部４０が行う領域２０ａ、３０ｂに保持された番号の比較動作の回数は、ブロック情報ＴＮの受信毎に保持部２０に保持された全ての描画情報ＤＰが出力される場合に、図４に示した白抜きの矢印の個数に等しい。また、比較動作の回数は、ブロック情報ＴＮの受信毎に保持部２０に保持された一部の描画情報ＤＰが出力され、あるいは、描画情報ＤＰが出力されない場合に、図４に示した白抜きの矢印の個数より１つ多い。
【００８５】
例えば、判定部４０は、図形情報ＰＣＴ１を描画データＤＡＴＡとして出力するときに、比較動作を１２回（ブロックＴＮ０、ＴＮ１、ＴＮ２毎に４回）行う。判定部４０は、図形情報ＰＣＴ２を描画データＤＡＴＡとして出力するときに、比較動作を２回（ブロックＴＮ０、ＴＮ２毎に１回）行う。判定部４０は、図形情報ＰＣＴ３を描画データＤＡＴＡとして出力するときに、比較動作を３回（ブロックＴＮ２）行う。判定部４０は、図形情報ＰＣＴ４を描画データＤＡＴＡとして出力するときに、比較動作を１１回（ブロックＴＮ０、ＴＮ１毎に３回、ブロックＴＮ２で１回、ブロックＴＮ３で４回）行う。判定部４０は、図形情報ＰＣＴ５を描画データＤＡＴＡとして出力するときに、比較動作を６回（ブロックＴＮ２、ＴＮ３毎に３回）行う。図３および図４に示した動作で行われる比較動作の総数は、３４回である。
【００８６】
これに対して、描画情報ＤＰの受信順を示す順序情報とともに描画情報ＤＰを保持部２０に保持しない場合、比較動作は、保持部２０に保持された全ての描画情報ＤＰに対して行われる。この場合、判定部４０は、図形情報ＰＣＴ１の出力時に１２回（ブロックＴＮ０、ＴＮ１、ＴＮ２毎に４回）の比較動作を行い、図形情報ＰＣＴ２の出力時に８回（ブロックＴＮ０、ＴＮ２毎に４回）の比較動作を行う。判定部４０は、図形情報ＰＣＴ３の出力時に４回（ブロックＴＮ２）の比較動作を行い、図形情報ＰＣＴ４の出力時に１６回（ブロックＴＮ０、ＴＮ１、ＴＮ２、ＴＮ３毎に４回）の比較動作を行う。判定部４０は、図形情報ＰＣＴ５の出力時に１０回（ブロックＴＮ２、ＴＮ３毎に５回）の比較動作を行う。この場合、比較動作の総数は、５０回である。
【００８７】
比較動作の回数は、描画情報ＤＰの受信順を示す順序情報とともに描画情報ＤＰを保持部２０に保持しない場合の６８％に削減することができ、描画データＤＡＴＡの出力レートを向上でき、描画データＤＡＴＡの生成時間を短縮できる。
【００８８】
以上、図１から図４に示した実施形態では、描画情報ＤＰを表示装置７００に表示させる描画データＤＡＴＡに含めるか否かの判定を効率的に行うことができ、描画データＤＡＴＡの生成時間を従来に比べて短縮することができる。
【００８９】
図５は、描画装置および描画装置の動作方法の別の実施形態を示す。図１から図４で説明した要素と同一または同様の要素については、同一の符号を付し、これ等については、詳細な説明を省略する。この実施形態では、描画装置１００Ａは、ＣＰＵ（Central Processing Unit）２００、ＧＰＵ（Graphics Processing Unit）３００、メモリ４００、メモリコントローラ５００、表示コントローラ６００および表示装置７００を有する。例えば、ＣＰＵ２００、ＧＰＵ３００、メモリ４００、メモリコントローラ５００、表示コントローラ６００および表示装置７００は、システムバスＢＵＳを介して互いに接続される。例えば、ＣＰＵ２００、ＧＰＵ３００および表示コントローラ６００は、メモリコントローラ５００を介してメモリ４００にアクセスする。
【００９０】
ＣＰＵ２００は、描画装置１００Ａの動作を制御するプログラムを実行するとともに、ＧＰＵ３００に発行する描画コマンド(Display List)を生成する。ＣＰＵ２００が実行するプログラムは、メモリ４００に格納されてもよく、ＣＰＵ２００に内蔵される内部メモリに格納されてもよい。また、ＣＰＵ２００は、表示装置７００に表示する図形の頂点情報やテクスチャ（画像情報）をメモリ４００に書き込む。
【００９１】
ＧＰＵ３００は、ＣＰＵ２００からの描画コマンドに基づいて、メモリ４００から頂点情報やテクスチャを読み込み、頂点情報に含まれる座標や色情報など数値を演算することで表示装置７００に表示する画素データを生成する。ＧＰＵ３００は、生成した画素データを、例えば、メモリ４００に含まれるフレームバッファに出力する。なお、フレームバッファは、メモリ４００とは独立に配置されてもよい。
【００９２】
表示コントローラ６００は、フレームバッファに書き込まれた描画データを順次に読み出し、読み出した描画データにしたがって表示装置７００に画像を表示する。
【００９３】
ＧＰＵ３００は、ジオメトリ処理部３１０、タイリング部３２０、ソート部３３０およびレンダリング部３４０を有する。例えば、ジオメトリ処理部３１０は、ＣＰＵ２００からの描画コマンドにしたがって、表示装置７００に表示する図形の頂点座標を表示装置７００の画面上の座標に変換して、シーンデータを生成する。
【００９４】
タイリング部３２０は、シーンデータに含まれる図形が、表示装置７００の画面を分割した複数のブロックのうちどのブロックに含まれるかを判定し、ブロックを示すブロック情報を含むシーンデータＳＣＮを生成する。シーンデータＳＣＮは、表示装置７００に表示する画像のデータを含む画像情報である。なお、ブロックおよびブロック情報は、タイルおよびタイル情報とも称される。すなわち、この実施形態では、図１に示した描画装置１００と同様に、描画装置１００Ａは、タイルベースレンダリング手法を用いて、画像を表示装置７００に描画する。
【００９５】
例えば、タイリング部３２０が生成するシーンデータＳＣＮの例は、図２に示される。この実施形態では、図２と同様に、表示装置７００の画面が４つのブロックＴＮ（ＴＮ０、ＴＮ１、ＴＮ２、ＴＮ４）に区画される例について説明する。なお、ブロックＴＮの数は、４つに限定されない。
【００９６】
ソート部３３０は、タイリング部３２０が生成したシーンデータＳＣＮを、ブロックＴＮ毎に再構築し、シーンデータＳＳＣＮを生成する。例えば、再構築されたシーンデータＳＳＣＮは、メモリ４００に順次に格納される。シーンデータＳＳＣＮは、表示装置７００に表示する画像のデータを含む描画データであり、図２に示した描画データＤＡＴＡと同等である。なお、メモリ４００に格納されたシーンデータＳＳＣＮは、レンダリング部３４０により読み出されるため、図５では、シーンデータＳＳＣＮの流れは、破線の矢印で示される。
【００９７】
レンダリング部３４０は、図２に示したブロックＴＮ毎に分割されたシーンデータＳＳＣＮ（図２の描画データＤＡＴＡに対応）をメモリ４００から順次に読み出す。レンダリング部３４０は、読み出したシーンデータＳＳＣＮを用いて演算処理を行い、表示装置７００に表示する画像の画素情報である画素データＰＸを生成する。
【００９８】
次に、レンダリング部３４０は、生成した画素データＰＸに対してＺテストやステンシルテストなどのテスト処理を行い、個々の画素について表示するか否かを判定する。そして、レンダリング部３４０は、表示すると判定した画素データＰＸをメモリ４００のフレームバッファの領域に格納する。フレームバッファに格納された画素データは、表示コントローラ６００により読み出され、画像として表示装置７００に表示される。
【００９９】
図６は、図５に示したソート部３３０の例を示す。ソート部３３０は、受信部３３１、制御部３３２、記憶部３３３、判定部３３４、積算部３３５、計算部３３６および書き込み部３３７を有する。例えば、記憶部３３３、判定部３３４、積算部３３５、計算部３３６および書き込み部３３７は、制御部３３２により制御されて動作する。受信部３３１、制御部３３２、記憶部３３３および判定部３３４は、生成部の一例である。生成部は、描画情報ＤＰ、図形情報ＰＣＴおよびブロック情報ＴＮを順次に受信し、受信した描画情報ＤＰ、図形情報ＰＣＴおよびブロック情報ＴＮに基づいて、表示装置７００に出力する描画データをブロック毎ＴＮに生成する。
【０１００】
受信部３３１は、図５に示したタイリング部３２０から出力されるシーンデータＳＣＮを順次に受けて、受けたシーンデータＳＣＮを一時的に保持する。例えば、シーンデータＳＣＮは、図２に示したように、描画情報ＤＰ、図形情報ＰＣＴおよびブロック情報ＴＮを含む。なお、受信部３３１は、表示装置７００の画面に画像が表示される毎に、シーンデータＳＣＮを２回受信する。なお、受信部３３１は、ソート部３３０の外部に配置されてもよい。
【０１０１】
制御部３３２は、受信部３３１に保持されたシーンデータＳＣＮを順次に読み出し、読み出したシーンデータＳＣＮに基づいて、記憶部３３３に情報を書き込み、あるいは記憶部３３３から情報を読み出す。
【０１０２】
記憶部３３３は、フラグＩＦＬＧ、レジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧ、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤ、フラグＶＦＬＧ、保持部ＰＡＲＨＬＤ、ＰＣＴＮＨＬＤおよびカウンタＰＣＴＣＯＵＮＴを有する。記憶部３３３の各要素の例は、図７で説明する。
【０１０３】
判定部３３４は、保持部ＰＡＲＨＬＤ、ＰＣＴＮＨＬＤに保持された情報に基づいて、受信部３３１から読み出されるシーンデータＳＣＮのうちの描画情報ＤＰが既に描画データＤＡＴＡとして出力された否かを判定する。判定部３３４は、描画情報ＤＰが描画データＤＡＴＡとして出力されていない場合、描画情報ＤＰを描画データＤＡＴＡとして出力する。判定部３３４の動作の例は、図８から図１４で説明する。
【０１０４】
積算部３３５は、受信部３３１によるシーンデータＳＣＮの２回の受信のうち１回目の受信時に動作し、判定部３３４から順次出力される描画データＤＡＴＡに含まれる各情報のサイズをブロックＴＮ毎に加算する。積算部３３５は、描画データＤＡＴＡのうち、加算により得られたブロックＴＮ毎の描画データｄａｔａのサイズＳＩＺＥを計算部３３６に出力する。
【０１０５】
計算部３３６は、積算部３３５から出力されるブロック情報ＴＮ毎のサイズＳＩＺＥに基づいて、ブロックＴＮ毎の描画データｄａｔａをメモリ４００に格納するためのアドレスＡＤを生成する。例えば、表示装置７００の画面が４つのブロックＴＮ０−ＴＮ３に区画され、描画データＤＡＴＡを格納するメモリ４００の先頭アドレスＡＤ０が決まっているとする。この場合、計算部３３６は、先頭アドレスＡＤ０にブロックＴＮ０の描画データｄａｔａのサイズＳＩＺＥを加えて、ブロックＴＮ１の描画データｄａｔａを格納するメモリ４００の先頭アドレスＡＤ１を算出する。
【０１０６】
次に、計算部３３６は、先頭アドレスＡＤ１にブロックＴＮ１の描画データｄａｔａのサイズＳＩＺＥを加えて、ブロックＴＮ２の描画データｄａｔａを格納するメモリ４００の先頭アドレスＡＤ２を算出する。次に、計算部３３６は、先頭アドレスＡＤ２にブロックＴＮ２の描画データｄａｔａのサイズＳＩＺＥを加えて、ブロックＴＮ３の描画データｄａｔａを格納するメモリ４００の先頭アドレスＡＤ３を算出する。
【０１０７】
書き込み部３３７は、受信部３３１によるシーンデータＳＣＮの２回の受信のうち１回目の受信時に、計算部３３６からアドレスＡＤ０、ＡＤ１、ＡＤ２、ＡＤ３を受信して保持する。書き込み部３３７は、受信部３３１によるシーンデータＳＣＮの２回の受信のうち２回目の受信時に、判定部３３４から出力される描画データＤＡＴＡ（ブロックＴＮ毎の描画データｄａｔａ）をソート後のシーンデータＳＳＣＮとしてメモリ４００に書き込む。
【０１０８】
この際、書き込み部３３７は、各ブロックＴＮ０−ＴＮ３のシーンデータＳＳＣＮを、計算部３３６により算出された各アドレスＡＤ０−ＡＤ３を先頭アドレスとしてメモリ４００に書き込む。これにより、メモリ４００に無駄な領域を発生させることなく、各ブロックＴＮ０−ＴＮ３のシーンデータＳＳＣＮをメモリ４００に格納することができる。
【０１０９】
なお、図５に示したＧＰＵ３００は、積算部３３５および計算部３３６を持たないソート部３３０を有してもよい。この場合、受信部３３１は、表示装置７００の画面に画像が表示される毎に、シーンデータＳＣＮを１回受信する。書き込み部３３４は、判定部４０から出力される描画データＤＡＴＡ（ブロックＴＮ毎の描画データｄａｔａ）をソート後のシーンデータＳＳＣＮとしてメモリ４００に書き込む。
【０１１０】
図７は、図６に示した記憶部３３３の例を示す。記憶部３３３の各領域に括弧を付けて示した”０”、”１”、”Ｘ”は、初期値を示す。初期値”Ｘ”は、参照されない無効な値である。記憶部３３３は、受信部３３１によるシーンデータＳＣＮの２回の受信のうち１回目の受信前に、制御部３３２により初期化される。
【０１１１】
フラグＩＦＬＧは、レジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧに有効な値が格納された場合に、初期状態の”１”から”０”に変更される。レジスタＳＡＤＲＥＧは、保持部ＮＡＤＨＬＤの各領域のうち、最新の描画情報ＤＰが格納された領域を示すアドレスである開始アドレスを保持する。レジスタＥＡＤＲＥＧは、保持部ＯＡＤＨＬＤの各領域のうち、最古の描画情報ＤＰが格納された領域を示すアドレスである終了アドレスを保持する。
【０１１２】
保持部ＮＡＤＨＬＤは、描画情報ＤＰ（ＤＰ０−ＤＰ４）の種類毎にアドレスＰＡＤ（ＰＡＤ０、ＰＡＤ１、ＰＡＤ２、ＰＡＤ３、ＰＡＤ４）が割り当てられた領域ＮＡＤを有する。領域ＮＡＤには、対応する描画情報ＤＰより後に受信部３３１に受信された他の描画情報ＤＰに対応する領域ＮＡＤを示すアドレスＰＡＤが、新アドレスとして格納される。
【０１１３】
保持部ＯＡＤＨＬＤは、描画情報ＤＰ（ＤＰ０−ＤＰ４）の種類毎にアドレスＰＡＤ（ＰＡＤ０、ＰＡＤ１、ＰＡＤ２、ＰＡＤ３、ＰＡＤ４）が割り当てられた領域ＯＡＤを有する。領域ＯＡＤには、対応する描画情報ＤＰより前に受信部３３１に受信された他の描画情報ＤＰに対応する領域ＯＡＤを示すアドレスＰＡＤが、旧アドレスとして格納される。保持部ＮＡＤＨＬＤに新アドレスを保持し、保持部ＯＡＤＨＬＤに旧アドレスを保持することで、図８から図１４に示すように、描画情報ＤＰを新しく受信した順または古く受信した順にたどることが可能になる。
【０１１４】
フラグＶＦＬＧは、描画情報ＤＰ（ＤＰ０−ＤＰ４）の種類毎にアドレスＰＡＤ（ＰＡＤ０、ＰＡＤ１、ＰＡＤ２、ＰＡＤ３、ＰＡＤ４）が割り当てられた領域を有する。フラグＶＦＬＧの各領域は、対応する領域ＮＡＤ、ＯＡＤのいずれかに有効なアドレスＰＡＤが格納された場合に、”０”から”１”に変更される。
【０１１５】
保持部ＰＡＲＨＬＤは、各描画情報ＤＰ（ＤＰ０−ＤＰ４）に対応して、最新の描画情報ＤＰを格納する領域ＤＰＨＬＤと、描画情報ＤＰを受信したときの図形情報ＰＣＴの番号を格納する領域ＰＣＴＨＬＤとを有する。図７では、領域ＤＰＨＬＤに格納される描画情報ＤＰをＤＰ−ｎで示し、領域ＰＣＴＨＬＤに格納される図形情報ＰＣＴの番号をＰＣＴｎで示す。
【０１１６】
保持部ＰＣＴＮＨＬＤは、各ブロック情報ＴＮ（ＴＮ０、ＴＮ１、ＴＮ２、ＴＮ３）に対応して、描画データＤＡＴＡとして判定部３３４から出力された図形情報ＰＣＴを示す番号を格納する領域を有する。カウンタＰＣＴＣＯＵＮＴは、図形情報ＰＣＴが受信部３３１に受信された場合に、例えば、カウンタ値を”１”ずつカウントアップする。
【０１１７】
図８から図１４は、図５に示した描画装置１００Ａの動作の例を示す。この例では、受信部３３１は、図２に示した画像情報ＳＣＮを受信し、図２に示した描画データＤＡＴＡを生成する。このため、図３と同様の動作については、詳細な説明は省略する。図８から図１４は、受信部３３１によるシーンデータＳＣＮの受信毎の動作を示す。すなわち、図８から図１４は、表示装置７００の画面に画像が表示される毎に受信部３３１により２回受信されるシーンデータＳＣＮの受信毎に実施される。
【０１１８】
図８から図１４において、太枠で示した領域は、値が変更された領域を示す。図８、図１０、図１１、図１３において、レジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧに括弧で示した値は、レジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧが書き替えられる前に保持していた値を示す。
【０１１９】
まず、図８（ａ）において、制御部３３２は、受信部３３１が描画情報ＤＰ０−０を受信したことに基づいて、保持部ＰＡＲＨＬＤの描画情報ＤＰ０に対応する領域ＤＰＨＬＤに、描画情報ＤＰ０−０を書き込む。また、制御部３３２は、保持部ＰＡＲＨＬＤの描画情報ＤＰ０に対応する領域ＰＣＴＨＬＤに、カウンタＰＣＴＣＯＵＮＴのカウンタ値”０”を書き込み、描画情報ＤＰ０に対応するフラグＶＦＬＧを”０”から”１”に書き替える。さらに、制御部３３２は、描画情報ＤＰ０に対応して割り当てられたアドレスＰＡＤ０をレジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧに書き込み、フラグＩＦＬＧを”１”から”０”に書き替える。
【０１２０】
次に、図８（ｂ）において、制御部３３２は、受信部３３１が描画情報ＤＰ１−０を受信したことに基づいて、描画情報ＤＰ１に対応する領域ＤＰＨＬＤ、ＰＣＴＨＬＤに、描画情報ＤＰ１−０とカウンタＰＣＴＣＯＵＮＴのカウンタ値”０”を書き込む。また、制御部３３２は、描画情報ＤＰ１に対応するフラグＶＦＬＧを”０”から”１”に書き替える。制御部３３２は、保持部ＮＡＤＨＬＤの描画情報ＤＰ０に対応する領域ＮＡＤにアドレスＰＡＤ１を書き込み、保持部ＯＡＤＨＬＤの描画情報ＤＰ１に対応する領域ＯＡＤにアドレスＰＡＤ０を書き込む。
【０１２１】
領域ＮＡＤに格納されたアドレスＰＡＤ１は、描画情報ＤＰ０−０の後に受信した描画情報ＤＰ１−０に対応するアドレスを示し、領域ＯＡＤに格納されたアドレスＰＡＤ０は、描画情報ＤＰ１−０より前に受信した描画情報ＤＰ０−０に対応するアドレスを示す。このため、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤにより、受信部３３１で受信した描画情報ＤＰ０−０、ＤＰ１−０の順序が保持される。さらに、制御部３３２は、レジスタＳＡＤＲＥＧに、描画情報ＤＰ１に対応する領域ＯＡＤを示すアドレスＰＡＤ１を開始アドレスとして書き込む。
【０１２２】
次に、図８（ｃ）において、制御部３３２は、受信部３３１が描画情報ＤＰ３−０を受信したことに基づいて、描画情報ＤＰ３に対応する領域ＤＰＨＬＤ、ＰＣＴＨＬＤに、描画情報ＤＰ３−０とカウンタＰＣＴＣＯＵＮＴのカウンタ値”０”を書き込む。また、制御部３３２は、描画情報ＤＰ３に対応するフラグＶＦＬＧを”０”から”１”に書き替える。制御部３３２は、保持部ＮＡＤＨＬＤの描画情報ＤＰ１に対応する領域ＮＡＤにアドレスＰＡＤ３を書き込み、保持部ＯＡＤＨＬＤの描画情報ＤＰ１に対応する領域ＯＡＤにアドレスＰＡＤ１を書き込む。
【０１２３】
領域ＮＡＤに格納されたアドレスＰＡＤ３は、描画情報ＤＰ１−０の後に受信した描画情報ＤＰ３−０に対応するアドレスを示し、領域ＯＡＤに格納されたアドレスＰＡＤ１は、描画情報ＤＰ３−０より前に受信した描画情報ＤＰ１−０に対応するアドレスを示す。このため、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤにより、受信部３３１で受信した描画情報ＤＰ０−０、ＤＰ１−０、ＤＰ３−０の順序が保持される。さらに、制御部３３２は、レジスタＳＡＤＲＥＧに、描画情報ＤＰ３に対応する領域ＯＡＤを示すアドレスＰＡＤ３を開始アドレスとして書き込む。
【０１２４】
次に、図８（ｄ）において、制御部３３２は、受信部３３１が描画情報ＤＰ４−０を受信したことに基づいて、描画情報ＤＰ４に対応する領域ＤＰＨＬＤ、ＰＣＴＨＬＤに、描画情報ＤＰ４−０とカウンタＰＣＴＣＯＵＮＴのカウンタ値”０”を書き込む。また、制御部３３２は、描画情報ＤＰ４に対応するフラグＶＦＬＧを”０”から”１”に書き替える。制御部３３２は、保持部ＮＡＤＨＬＤの描画情報ＤＰ３に対応する領域ＮＡＤにアドレスＰＡＤ４を書き込み、保持部ＯＡＤＨＬＤの描画情報ＤＰ４に対応する領域ＯＡＤにアドレスＰＡＤ３を書き込む。
【０１２５】
領域ＮＡＤに格納されたアドレスＰＡＤ４は、描画情報ＤＰ３−０の後に受信した描画情報ＤＰ４−０に対応するアドレスを示し、領域ＯＡＤに格納されたアドレスＰＡＤ３は、描画情報ＤＰ４−０より前に受信した描画情報ＤＰ３−０に対応するアドレスを示す。このため、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤにより、受信部３３１で受信した描画情報ＤＰ０−０、ＤＰ１−０、ＤＰ３−０、ＤＰ４−０の順序が保持される。さらに、制御部３３２は、レジスタＳＡＤＲＥＧに、描画情報ＤＰ４に対応する領域ＯＡＤを示すアドレスＰＡＤ４を開始アドレスとして書き込む。
【０１２６】
図９は、図８に示した動作の続きを示す。
【０１２７】
図９（ａ）において、制御部３３２は、受信部３３１が図形情報ＰＣＴ１を受信したことに基づいて、カウンタＰＣＴＣＯＵＮＴのカウンタ値を最初の図形情報ＰＣＴ１を受けたことを示す”１”に更新する。
【０１２８】
次に、図９（ｂ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ０を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”を読み出す。例えば、判定部３３４は、受信部３３１によるブロック情報ＴＮ０の受信を、制御部３３２からの通知により認識する。
【０１２９】
判定部３３４は、領域ＰＣＴＨＬＤから読み出した番号”０”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域に格納された図形情報ＰＣＴの番号”０”とを比較する。領域ＰＣＴＨＬＤに保持された番号”０”は、保持部ＰＣＴＮＨＬＤに保持された番号”０”以上であるため、判定部３３４は、アドレスＰＡＤ４に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ４−０を描画データＤＡＴＡとして出力することを決定する。
【０１３０】
次に、判定部３３４は、アドレスＰＡＤ４に対応する領域ＯＡＤに格納されたアドレスＰＡＤ３を読み出し、レジスタＥＡＤＲＥＧに保持された終了アドレスＰＡＤ０でないことを確認する。判定部３３４は、領域ＯＡＤから読み出したアドレスＰＡＤ３に基づいて、描画情報ＤＰ４−０の前に描画情報ＤＰ３が受信されたことを検出する。
【０１３１】
判定部３３４は、アドレスＰＡＤ３に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域に格納された図形情報ＰＣＴの番号”０”とを比較する。領域ＰＣＴＨＬＤに保持された番号”０”は、保持部ＰＣＴＮＨＬＤに保持された番号”０”以上であるため、判定部３３４は、アドレスＰＡＤ３に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ３−０を描画データＤＡＴＡとして出力することを決定する。
【０１３２】
次に、判定部３３４は、アドレスＰＡＤ３に対応する領域ＯＡＤに格納されたアドレスＰＡＤ１を読み出し、レジスタＥＡＤＲＥＧに保持された終了アドレスＰＡＤ０でないことを確認する。判定部３３４は、領域ＯＡＤから読み出したアドレスＰＡＤ１に基づいて、描画情報ＤＰ３−０の前に描画情報ＤＰ１が受信されたことを検出する。
【０１３３】
判定部３３４は、アドレスＰＡＤ１に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域に格納された図形情報ＰＣＴの番号”０”とを比較する。領域ＰＣＴＨＬＤに保持された番号”０”は、保持部ＰＣＴＮＨＬＤに保持された番号”０”以上であるため、判定部３３４は、アドレスＰＡＤ１に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ１−０を描画データＤＡＴＡとして出力することを決定する。
【０１３４】
次に、判定部３３４は、アドレスＰＡＤ１に対応する領域ＯＡＤに格納されたアドレスＰＡＤ０を読み出し、レジスタＥＡＤＲＥＧに保持された終了アドレスＰＡＤ０であることを確認する。判定部３３４は、領域ＯＡＤから読み出したアドレスＰＡＤ０に基づいて、描画情報ＤＰ１−０の前に描画情報ＤＰ０が受信されたことを検出する。
【０１３５】
判定部３３４は、アドレスＰＡＤ０に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域に格納された図形情報ＰＣＴの番号”０”とを比較する。領域ＰＣＴＨＬＤに保持された番号”０”は、保持部ＰＣＴＮＨＬＤに保持された番号”０”以上であるため、判定部３３４は、アドレスＰＡＤ０に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ０−０を描画データＤＡＴＡとして出力することを決定する。
【０１３６】
アドレスＰＡＤ１に対応する領域ＯＡＤに格納されたアドレスＰＡＤ０は、終了アドレスであるため、判定部３３４は、比較動作を停止する。このように、最古の描画情報ＤＰを示す最終アドレスをレジスタＥＡＤＲＥＧに保持することにより、判定部３３４は、受信された描画情報ＤＰに対応する領域ＰＣＴＨＬＤに保持された番号を、保持部ＰＣＴＮＨＬＤに保持された番号と比較できる。換言すれば、判定部３３４は、受信していない描画情報ＤＰに対応する領域ＰＣＴＨＬＤに保持された無効な番号を、保持部ＰＣＴＮＨＬＤに保持された番号と比較することないため、ソート部３３０は誤動作しない。
【０１３７】
そして、判定部３３４は、図３（ｆ）と同様に、ブロック情報ＴＮ０、描画情報ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０および図形情報ＰＣＴ１を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”１”を書き込む。
【０１３８】
次に、図９（ｃ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ１を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”を読み出す。図９（ｃ）の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ１が図９（ｂ）で出力されるブロック情報ＴＮ０と異なることを除き、図９（ｂ）と同様である。そして、判定部３３４は、図３（ｇ）と同様に、ブロック情報ＴＮ１、描画情報ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０および図形情報ＰＣＴ１を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ１に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”１”を書き込む。
【０１３９】
次に、図９（ｄ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ２を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”を読み出す。図９（ｄ）の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ１が図９（ｂ）で出力されるブロック情報ＴＮ０と異なることを除き、図９（ｂ）と同様である。そして、判定部３３４は、図３（ｈ）と同様に、ブロック情報ＴＮ２、描画情報ＤＰ４−０、ＤＰ３−０、ＤＰ１−０、ＤＰ０−０および図形情報ＰＣＴ１を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ２に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”１”を書き込む。
【０１４０】
図１０は、図９に示した動作の続きを示す。
【０１４１】
図１０（ａ）において、制御部３３２は、受信部３３１が図形情報ＰＣＴ２を受信したことに基づいて、カウンタＰＣＴＣＯＵＮＴのカウンタ値を２番目の図形情報ＰＣＴ２を受けたことを示す”２”に更新する。
【０１４２】
次に、図１０（ｂ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ０を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”を読み出す。判定部３３４は、領域ＰＣＴＨＬＤから読み出した番号”０”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域に格納された図形情報ＰＣＴの番号”１”とを比較する。領域ＰＣＴＨＬＤに保持された番号”０”は、保持部ＰＣＴＮＨＬＤに保持された番号”１”より小さいため、判定部３３４は、アドレスＰＡＤ４に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ４−０を描画データＤＡＴＡとして出力しないことを決定する。すなわち、判定部３３４は、描画情報ＤＰの選択動作を停止する。
【０１４３】
判定部３３４は、図３（ｊ）と同様に、保持部ＰＡＲＨＬＤ、ＰＣＴＮＨＬＤに保持された番号の比較を停止し、ブロック情報ＴＮ０および図形情報ＰＣＴ２を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”２”を書き込む。
【０１４４】
次に、図１０（ｃ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ２を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”を読み出す。判定部３３４は、領域ＰＣＴＨＬＤから読み出した番号”０”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ２に対応する領域に格納された図形情報ＰＣＴの番号”１”とを比較する。領域ＰＣＴＨＬＤに保持された番号”０”は、保持部ＰＣＴＮＨＬＤに保持された番号”１”より小さいため、判定部３３４は、アドレスＰＡＤ４に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ４−０を描画データＤＡＴＡとして出力しないことを決定する。
【０１４５】
判定部３３４は、図３（ｋ）と同様に、保持部ＰＡＲＨＬＤ、ＰＣＴＮＨＬＤに保持された番号の比較を停止し、ブロック情報ＴＮ２および図形情報ＰＣＴ２を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ２に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”２”を書き込む。
【０１４６】
次に、図１０（ｄ）において、制御部３３２は、受信部３３１が描画情報ＤＰ０−１を受信したことに基づいて、描画情報ＤＰ０に対応する領域ＤＰＨＬＤ、ＰＣＴＨＬＤに、描画情報ＤＰ０−１とカウンタＰＣＴＣＯＵＮＴのカウンタ値”２”を書き込む。制御部３３２は、描画情報ＤＰ０に対応するフラグＶＦＬＧに”１”を再度書き込んでもよい。制御部３３２は、描画情報ＤＰ０に対応する領域ＯＡＤに現在の開始アドレスＰＡＤ４を書き込み、描画情報ＤＰ４に対応する領域ＮＡＤにアドレスＰＡＤ０を書き込む。
【０１４７】
さらに、制御部３３２は、レジスタＳＡＤＲＥＧに保持されたアドレスＰＡＤ４を、描画情報ＤＰ０に対応して割り当てられたアドレスＰＡＤ０に書き替える。図１０（ｃ）においてレジスタＥＡＤＲＥＧに保持された終了アドレスＰＡＤ０は、描画情報ＤＰ０−１の受信により開始アドレスとしてレジスタＳＡＤＲＥＧに書き込まれ、終了アドレスでなくなる。このため、制御部３３２は、アドレスＰＡＤ０に対応する描画情報ＤＰ０−１の前に受信された描画情報ＤＰ１に割り当てられたアドレスＰＡＤ１を新たな終了アドレスとしてレジスタＥＡＤＲＥＧに書き込む。
【０１４８】
アドレスＰＡＤ０は、図８（ｄ）に示した描画情報ＤＰ４−０の後に受信した描画情報ＤＰ０−１に対応するアドレスであり、アドレスＰＡＤ４は、描画情報ＤＰ０−１より前に受信した描画情報ＤＰ４−０に対応するアドレスである。このため、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤにより、受信部３３１で受信した描画情報ＤＰ０−１、ＤＰ４−０、ＤＰ３−０、ＤＰ１−０の順序が保持される。
【０１４９】
これにより、レジスタＳＡＤＲＥＧに保持された開始アドレスＰＡＤ０と、保持部ＯＡＤＨＬＤに保持されたアドレスＰＡＤ４、ＰＡＤ３、ＰＡＤ１を順にたどることで、受信が新しい順に描画情報ＤＰを選択することができる。反対に、レジスタＥＡＤＲＥＧに保持された終了アドレスＰＡＤ１と、保持部ＮＡＤＨＬＤに保持されたアドレスＰＡＤ３、ＰＡＤ４、ＰＡＤ０、ＰＡＤ１を順にたどることで、受信が古い順に描画情報ＤＰを選択することができる。なお、アドレスＰＡＤ１は、終了アドレスであるため、アドレスＰＡＤ１の領域ＯＡＤに格納されたアドレスＰＡＤ０は参照されない。
【０１５０】
図１１は、図１０に示した動作の続きを示す。
【０１５１】
図１１（ａ）において、制御部３３２は、受信部３３１が描画情報ＤＰ３−１を受信したことに基づいて、描画情報ＤＰ３に対応する領域ＤＰＨＬＤ、ＰＣＴＨＬＤに、描画情報ＤＰ３−１とカウンタＰＣＴＣＯＵＮＴのカウンタ値”２”を書き込む。制御部３３２は、描画情報ＤＰ３に対応するフラグＶＦＬＧに”１”を再度書き込んでもよい。制御部３３２は、描画情報ＤＰ３に対応する領域ＯＡＤに現在の開始アドレスＰＡＤ０を書き込み、描画情報ＤＰ０に対応する領域ＮＡＤにアドレスＰＡＤ３を書き込む。
【０１５２】
さらに、制御部３３２は、レジスタＳＡＤＲＥＧに保持されたアドレスＰＡＤ４を、描画情報ＤＰ３に対応して割り当てられたアドレスＰＡＤ３に書き替える。制御部３３２は、図１０（ｄ）に示した保持部ＮＡＤＨＬＤに格納されたアドレスＰＡＤ３をアドレスＰＡＤ４に書き替え、図１０（ｄ）に示した保持部ＯＡＤＨＬＤに格納されたアドレスＰＡＤ３をアドレスＰＡＤ１に書き替える。これにより、描画情報ＤＰ３−１の受信に伴い削除される古い描画情報ＤＰ３−０に対応するアドレスＰＡＤ３が、描画情報ＤＰの受信の順序を示すアドレスＰＡＤ１、ＰＡＤ３、ＰＡＤ４の関係から取り除かれる。
【０１５３】
以上により、受信部３３１で受信した描画情報ＤＰ０−１、ＤＰ４−０、ＤＰ３−０、ＤＰ１−０の順序が、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤにより保持される。すなわち、図１０（ｄ）と同様に、レジスタＳＡＤＲＥＧに保持された開始アドレスと、保持部ＯＡＤＨＬＤに保持されたアドレスを順にたどることで、描画情報ＤＰを受信が新しい順に選択することができる。反対に、レジスタＥＡＤＲＥＧに保持された終了アドレスと、保持部ＮＡＤＨＬＤに保持されたアドレスを順にたどることで、描画情報ＤＰを受信が古い順に選択することができる。
【０１５４】
図１１（ｂ）において、制御部３３２は、受信部３３１が図形情報ＰＣＴ３を受信したことに基づいて、カウンタＰＣＴＣＯＵＮＴのカウンタ値を３番目の図形情報ＰＣＴ３を受けたことを示す”３”に更新する。
【０１５５】
次に、図１１（ｃ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ２を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ３に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”２”を読み出す。領域ＰＣＴＨＬＤから読み出した番号”２”は、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ２に対応する領域に保持された番号”２”以上である。このため、判定部３３４は、アドレスＰＡＤ３に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ３−１を描画データＤＡＴＡとして出力することを決定する。
【０１５６】
次に、判定部３３４は、アドレスＰＡＤ３に対応する領域ＯＡＤに格納されたアドレスＰＡＤ０を読み出し、描画情報ＤＰ３−１の前に描画情報ＤＰ０が受信されたことを検出する。判定部３３４は、アドレスＰＡＤ０に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”２”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域に格納された図形情報ＰＣＴの番号”２”とを比較する。領域ＰＣＴＨＬＤに保持された番号”２”は、保持部ＰＣＴＮＨＬＤに保持された番号”２”以上であるため、判定部３３４は、アドレスＰＡＤ０に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ０−１を描画データＤＡＴＡとして出力することを決定する。
【０１５７】
次に、判定部３３４は、アドレスＰＡＤ０に対応する領域ＯＡＤに格納されたアドレスＰＡＤ４を読み出し、描画情報ＤＰ０−１の前に描画情報ＤＰ４が受信されたことを検出する。判定部３３４は、アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”０”と保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域に格納された図形情報ＰＣＴの番号”２”とを比較する。領域ＰＣＴＨＬＤに保持された番号”０”は、保持部ＰＣＴＮＨＬＤに保持された番号”２”より小さいため、判定部３３４は、アドレスＰＡＤ４に対応する領域ＤＰＨＬＤに格納された描画情報ＤＰ４−０を描画データＤＡＴＡとして出力しないことを決定する。すなわち、判定部３３４は、描画情報ＤＰの選択動作を停止する。
【０１５８】
このように、図６に示したソート部３３０は、レジスタＳＡＤＲＥＧおよび保持部ＯＡＤＨＬＤを有するため、保持部ＰＡＲＨＬＤに保持された情報を物理的に入れ替えることなく、受信した順が新しい順に描画情報ＤＰを検索できる。これにより、判定部３３４は、描画データＤＡＴＡとして出力する描画情報ＤＰを、従来に比べて少ない比較回数で決定できる。
【０１５９】
判定部３３４は、保持部ＰＡＲＨＬＤ、ＰＣＴＮＨＬＤに保持された番号の比較を停止し、ブロック情報ＴＮ２、描画情報ＤＰ３−１、ＤＰ０−１および図形情報ＰＣＴ３を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ２に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”３”を書き込む。
【０１６０】
図１１（ｄ）において、制御部３３２は、受信部３３１が図形情報ＰＣＴ４を受信したことに基づいて、カウンタＰＣＴＣＯＵＮＴのカウンタ値を４番目の図形情報ＰＣＴ４を受けたことを示す”４”に更新する。
【０１６１】
図１２は、図１１に示した動作の続きを示す。
【０１６２】
図１２（ａ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ０を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ３に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”２”を読み出す。図１２（ａ）の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ０および図形情報ＰＣＴ４が図１１（ｃ）で出力されるブロック情報ＴＮ２および図形情報ＰＣＴ３と異なることを除き、図１１（ｃ）と同様である。そして、判定部３３４は、図３（ｑ）と同様に、ブロック情報ＴＮ０、描画情報ＤＰ３−１、ＤＰ０−１および図形情報ＰＣＴ４を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ０に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”４”を書き込む。
【０１６３】
図１２（ｂ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ１を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ３に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”２”を読み出す。図１２（ｂ）の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ１および図形情報ＰＣＴ４が図１１（ｃ）で出力されるブロック情報ＴＮ２および図形情報ＰＣＴ３と異なることを除き、図１１（ｃ）と同様である。そして、判定部３３４は、図３（ｒ）と同様に、ブロック情報ＴＮ１、描画情報ＤＰ３−１、ＤＰ０−１および図形情報ＰＣＴ４を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ１に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”４”を書き込む。
【０１６４】
図１２（ｃ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ２を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ３に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”２”を読み出す。図１２（ｃ）の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ２および図形情報ＰＣＴ４が図１０（ｂ）で出力されるブロック情報ＴＮ０および図形情報ＰＣＴ２と異なることを除き、図１０（ｂ）と同様である。そして、判定部３３４は、図３（ｓ）と同様に、ブロック情報ＴＮ２および図形情報ＰＣＴ４を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ２に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”４”を書き込む。
【０１６５】
図１２（ｄ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ３を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ３に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”２”を読み出す。図１２（ｄ）の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ３、描画情報ＤＰおよび図形情報ＰＣＴ４が図９（ｂ）で出力されるブロック情報ＴＮ０、描画情報ＤＰおよび図形情報ＰＣＴ１と異なることを除き、図９（ｂ）と同様である。そして、判定部３３４は、図３（ｔ）と同様に、ブロック情報ＴＮ３、描画情報ＤＰ３−１、ＤＰ０−１、ＤＰ４−０、ＤＰ１−０および図形情報ＰＣＴ４を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ３に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”４”を書き込む。
【０１６６】
図１３は、図１２に示した動作の続きを示す。
【０１６７】
図１３（ａ）において、制御部３３２は、受信部３３１が描画情報ＤＰ２−０を受信したことに基づいて、描画情報ＤＰ２に対応する領域ＤＰＨＬＤ、ＰＣＴＨＬＤに、描画情報ＤＰ２−０とカウンタＰＣＴＣＯＵＮＴのカウンタ値”４”を書き込む。また、制御部３３２は、描画情報ＤＰ２に対応するフラグＶＦＬＧを”０”から”１”に書き替える。制御部３３２は、描画情報ＤＰ２に対応する領域ＯＡＤにアドレスＰＡＤ３を書き込み、描画情報ＤＰ３に対応する領域ＮＡＤにアドレスＰＡＤ２を書き込む。制御部３３２は、レジスタＳＡＤＲＥＧに、描画情報ＤＰ２に対応して割り当てられたアドレスＰＡＤ２を開始アドレスとして書き込む。これにより、受信部３３１で受信した描画情報ＤＰ２−０、ＤＰ３−１、ＤＰ０−１、ＤＰ４−０、ＤＰ１−０の順序が保持される。
【０１６８】
図１３（ｂ）において、制御部３３２は、受信部３３１が描画情報ＤＰ４−１０を受信したことに基づいて、描画情報ＤＰ４に対応する領域ＤＰＨＬＤ、ＰＣＴＨＬＤに、描画情報ＤＰ４−１とカウンタＰＣＴＣＯＵＮＴのカウンタ値”４”を書き込む。制御部３３２は、描画情報ＤＰ０に対応するフラグＶＦＬＧに”１”を再度書き込んでもよい。
【０１６９】
制御部３３２は、描画情報ＤＰ４に対応する領域ＯＡＤに現在の開始アドレスＰＡＤ２を書き込み、描画情報ＤＰ２に対応する領域ＮＡＤにアドレスＰＡＤ４を書き込む。
【０１７０】
さらに、制御部３３２は、レジスタＳＡＤＲＥＧに保持された開始アドレスＰＡＤ２を、描画情報ＤＰ４に対応して割り当てられたアドレスＰＡＤ４に書き替える。制御部３３２は、図１３（ａ）に示した保持部ＮＡＤＨＬＤに格納されたアドレスＰＡＤ４をアドレスＰＡＤ０に書き替え、図１３（ａ）の保持部ＯＡＤＨＬＤに格納されたアドレスＰＡＤ４をアドレスＰＡＤ１に書き替える。これにより、描画情報ＤＰ４−１の受信に伴い削除される古い描画情報ＤＰ４−０に対応するアドレスＰＡＤ４が、描画情報ＤＰの受信の順序を示すアドレスＰＡＤ０、ＰＡＤ４、ＰＡＤ１の関係から取り除かれる。
【０１７１】
以上により、受信部３３１で受信した描画情報ＤＰ４−１、ＤＰ２−０、ＤＰ３−１、ＤＰ０−１、ＤＰ１−０の順序が、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤにより保持される。
【０１７２】
図１３（ｃ）において、制御部３３２は、受信部３３１が図形情報ＰＣＴ５を受信したことに基づいて、カウンタＰＣＴＣＯＵＮＴのカウンタ値を５番目の図形情報ＰＣＴ５を受けたことを示す”５”に更新する。
【０１７３】
図１３（ｄ）において、判定部３３４は、受信部３３１がブロック情報ＴＮ２を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”４”を読み出す。図１３（ｄ）の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ０、描画情報ＤＰおよび図形情報ＰＣＴ４が図１１（ｃ）で出力されるブロック情報ＴＮ２、描画情報ＤＰおよび図形情報ＰＣＴ３と異なることを除き、図１１（ｃ）と同様である。そして、判定部３３４は、図３（ｘ）と同様に、ブロック情報ＴＮ２、描画情報ＤＰ４−１、ＤＰ２−０および図形情報ＰＣＴ５を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ２に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”５”を書き込む。
【０１７４】
図１４は、図１３に示した動作の続きを示す。判定部３３４は、受信部３３１がブロック情報ＴＮ３を受信したことに基づいて、レジスタＳＡＤＲＥＧに格納された開始アドレスＰＡＤ４に対応する領域ＰＣＴＨＬＤに格納された図形情報ＰＣＴの番号”４”を読み出す。図１４の動作は、描画データＤＡＴＡとして出力されるブロック情報ＴＮ３、描画情報ＤＰおよび図形情報ＰＣＴ５が図１１（ｃ）で出力されるブロック情報ＴＮ２、描画情報ＤＰおよび図形情報ＰＣＴ３と異なることを除き、図１１（ｃ）と同様である。そして、判定部３３４は、図３（ｙ）と同様に、ブロック情報ＴＮ３、描画情報ＤＰ４−１、ＤＰ２−０および図形情報ＰＣＴ５を描画データＤＡＴＡとして出力する。制御部３３２は、判定部３３４による描画データＤＡＴＡの出力に応答して、保持部ＰＣＴＮＨＬＤのブロック情報ＴＮ３に対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値”５”を書き込む。
【０１７５】
なお、判定部３３４は、受信部３３１が最初に受信するシーンデータＳＣＮにより生成する描画データＤＡＴＡを積算部３３５に出力し、受信部３３１が２回目に受信する描画データＤＡＴＡにより生成するシーンデータＳＳＣＮを書き込み部３３７に出力する。そして、書き込み部３３７は、計算部３３６から受信する各ブロックＴＮの先頭アドレスＡＤを用いて、受信したシーンデータＳＳＣＮをメモリ４００に書き込む。
【０１７６】
図１５は、図６に示したソート部３３０の動作の例を示す。図１５は、受信部３３１によるシーンデータＳＣＮの受信毎の動作を示す。すなわち、図１５は、表示装置７００の画面に画像が表示される毎に受信部３３１により２回受信されるシーンデータＳＣＮの受信毎に実施される。例えば、図１５に示す処理は、図６に示した制御部３３２および判定部３３４の回路により実行される。なお、図１５に示す処理は、図５に示したＧＰＵ３００がプログラムを実行することにより実行されてもよい。
【０１７７】
まず、ステップＳ１０において、制御部３３２は、図７に示した記憶部３３３の各領域を所定の値に初期化する。次に、ステップＳ２０において、制御部３３２は、受信部３３１が受信したシーンデータＳＣＮ（ＤＰ、ＰＣＴ、ＴＮのいずれか）を読み出す。
【０１７８】
次に、ステップＳ３０において、制御部３３２は、受信したシーンデータＳＣＮが描画情報ＤＰか否かを判定する。受信したシーンデータＳＣＮが描画情報ＤＰの場合、処理はステップＳ４０に移行し、受信したシーンデータＳＣＮが描画情報ＤＰでない場合、処理はステップＳ６０に移行する。
【０１７９】
ステップＳ４０において、制御部３３２は、カウンタＰＣＴＣＯＵＮＴのカウンタ値を、保持部ＰＣＴＮＨＬＤの描画情報ＤＰ０に対応する領域に書き込む。
【０１８０】
次に、ステップＳ５０において、制御部３３２は、受信した描画情報ＤＰを新しい順に並び替えるソート処理を実行する。ソート処理では、保持部ＮＡＤＨＬＤ、ＯＡＤＨＬＤ、ＰＡＲＨＬＤ、レジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧ、フラグＩＦＬＧ、ＶＦＬＧが書き替えられる。ソート処理の例は、図１６に示す。ステップＳ５０の実行後、ステップＳ１００が実行される。
【０１８１】
一方、ステップＳ６０において、制御部３３２は、受信したシーンデータＳＣＮが図形情報ＰＣＴか否かを判定する。受信したシーンデータＳＣＮが図形情報ＰＣＴの場合、処理はステップＳ７０に移行し、受信したシーンデータＳＣＮが図形情報ＰＣＴでない場合、処理はステップＳ８０に移行する。
【０１８２】
ステップＳ７０において、制御部３３２は、カウンタＰＣＴＣＯＵＮＴのカウンタ値を更新し、カウンタ値を、受信部３３１で受けた図形情報ＰＣＴに対応する番号に設定する。この例では、ステップＳ７０が実行される毎に、カウンタ値は、”１”ずつ増加する。ステップＳ７０の実行後、ステップＳ１００が実行される。
【０１８３】
一方、ステップＳ８０において、制御部３３２は、受信したシーンデータＳＣＮがブロック情報ＴＮか否かを判定する。受信したシーンデータＳＣＮがブロック情報ＴＮの場合、処理はステップＳ９０に移行し、受信したシーンデータＳＣＮがブロック情報ＴＮでない場合、処理は終了する。そして、制御部３３２は、受信部３３１が次のシーンデータＳＣＮ（ＤＰ、ＰＣＴ、ＴＮのいずれか）を受信するのを待つ。
【０１８４】
ステップＳ９０において、制御部３３２は、判定部３３４に描画データＤＡＴＡとして出力する情報を選択する選択処理の実行を指示する。選択処理の例は、図１７に示す。ステップＳ９０の実行後、ステップＳ１００が実行される。
【０１８５】
ステップＳ１００において、制御部３３２は、受信部３３１が受信したシーンデータＳＣＮに含まれる全ての情報を読み出したか否かを判定する。制御部３３２は、シーンデータＳＣＮに含まれる全ての情報を読み出していない場合、処理をステップＳ２０に移行する。制御部３３２は、シーンデータＳＣＮに含まれる全ての情報を読み出した場合、処理を終了する。
【０１８６】
図１６は、図１５に示したソート処理の例を示す。まず、制御部３３２は、ステップＳ５０２において、フラグＩＦＬＧが”０”か否かを判定する。制御部３３２は、フラグＩＦＬＧが”０”の場合、レジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧにアドレスＰＡＤが格納されているため、処理をステップＳ５０４に移行する。制御部３３２は、フラグＩＦＬＧが”１”の場合、レジスタＳＡＤＲＥＧ、ＥＡＤＲＥＧにアドレスＰＡＤが格納されていないため、処理をステップＳ５２０に移行する。
【０１８７】
ステップＳ５２０において、制御部３３２は、受信した描画情報ＤＰに対応するアドレスＰＡＤを開始アドレスとしてレジスタＥＡＤＲＥＧに書き込む。次に、ステップＳ５２２において、制御部３３２は、フラグＩＦＬＧを"０"に設定する。制御部３３２は、ステップＳ５２２の実行後、ステップＳ５２４を実行する。
【０１８８】
一方、ステップＳ５０４において、制御部３３２は、受信した描画情報ＤＰに対応するアドレスＰＡＤがレジスタＳＡＤＲＥＧに格納された開始アドレスであるか否かを判定する。制御部３３２は、アドレスＰＡＤが開始アドレスの場合、処理をステップＳ５２６に移行し、アドレスＰＡＤが開始アドレスでない場合、処理をステップＳ５０６に移行する。
【０１８９】
ステップＳ５０６において、制御部３３２は、受信した描画情報ＤＰに対応するアドレスＰＡＤが示す保持部ＮＡＤＨＬＤの領域ＮＡＤ、保持部ＯＡＤＨＬＤの領域ＯＡＤおよびフラグＶＦＬＧの値を読み出す。
【０１９０】
次に、ステップＳ５０８において、制御部３３２は、ステップＳ５０６で読み出したフラグＶＦＬＧの値が”１”か否かを判定する。制御部３３２は、フラグＶＦＬＧが”１”の場合、処理をステップＳ５１０に移行する。フラグＶＦＬＧの値が”１”の場合、受信した描画情報ＤＰと設定値の異なる描画情報ＤＰが、保持部ＰＡＲＨＬＤに登録されている。この場合、設定値の異なる描画情報ＤＰを削除して、これまでに受信した描画情報ＤＰを再ソートする処理が実行される。制御部３３２は、フラグＶＦＬＧが”０”の場合、処理をステップＳ５１８に移行する。フラグＶＦＬＧの値が”０”の場合、受信した描画情報ＤＰは、保持部ＰＡＲＨＬＤに未登録であるため、最新に受信した描画情報ＤＰとして登録する処理が実行される。
【０１９１】
ステップＳ５１０において、制御部３３２は、ステップＳ５０６で保持部ＮＡＤＨＬＤから読み出したアドレスＰＡＤが示す保持部ＯＡＤＨＬＤの領域ＯＡＤに、ステップＳ５０６で保持部ＯＡＤＨＬＤから読み出したアドレスＰＡＤを書き込む。これにより、受信した描画情報ＤＰと同種で設定値の異なる描画情報ＤＰの受信順を示す情報のうち、古い側にたどる情報が削除される。
【０１９２】
次に、ステップＳ５１２において、制御部３３２は、受信した描画情報ＤＰに対応するアドレスＰＡＤがレジスタＥＡＤＲＥＧに格納された終了アドレスか否かを判定する。制御部３３２は、アドレスＰＡＤが終了アドレスの場合、ステップＳ５１４に移行し、アドレスＰＡＤが終了アドレスでない場合、ステップＳ５１６に移行する。
【０１９３】
ステップＳ５１４において、制御部３３２は、ステップＳ５０６で保持部ＮＡＤＨＬＤから読み出したアドレスＰＡＤを終了アドレスとしてレジスタＥＡＤＲＥＧに書き込む。これにより、それまでレジスタＥＡＤＲＥＧに保持されていた終了アドレスが開始アドレスになることに伴い、新たな描画情報ＤＰに対応するアドレスＰＡＤが新たな終了アドレスになる。制御部３３２は、ステップＳ５１４の実行後、ステップＳ５１８を実行する。
【０１９４】
一方、ステップＳ５１６において、制御部３３２は、ステップＳ５０６で保持部ＯＡＤＨＬＤから読み出したアドレスＰＡＤが示す保持部ＮＡＤＨＬＤの領域ＮＡＤに、ステップＳ５０６で保持部ＮＡＤＨＬＤから読み出したアドレスＰＡＤを書き込む。これにより、受信した描画情報ＤＰと同種で設定値の異なる描画情報ＤＰの受信順を示す情報のうち、新しい側にたどる情報が削除される。制御部３３２は、ステップＳ５１６の実行後、ステップＳ５１８を実行する。
【０１９５】
ステップＳ５１８において、制御部３３２は、レジスタＳＡＤＲＥＧに格納された開始アドレスが示す保持部ＮＡＤＨＬＤの領域ＮＡＤに、受信した描画情報ＤＰに対応するアドレスＰＡＤを書き込む。これにより、受信した描画情報ＤＰは、最新に受信した描画情報ＤＰとして扱われる。また、制御部３３２は、受信した描画情報ＤＰに対応するアドレスＰＡＤが示す保持部ＯＡＤＨＬＤの領域ＯＡＤに、レジスタＳＡＤＲＥＧに格納された現在の開始アドレスを書き込む。これにより、これまで最新であった描画情報ＤＰは２番目に新しい描画情報ＤＰとして扱われる。
【０１９６】
次に、ステップＳ５２４において、制御部３３２は、受信した描画情報ＤＰに対応するアドレスＰＡＤを開始アドレスとしてレジスタＳＡＤＲＥＧに書き込む。これにより、受信した描画情報ＤＰは最新の描画情報ＤＰとして扱われる。
【０１９７】
次に、ステップＳ５２６において、制御部３３２は、受信した描画情報ＤＰを保持部ＰＡＲＨＬＤの対応する領域ＤＰＨＬＤに書き込み、カウンタＰＣＴＣＯＵＮＴのカウンタ値を、受信した描画情報ＤＰに対応する領域ＰＣＴＨＬＤに書き込む。また、制御部３３２は、受信した描画情報ＤＰに対応するフラグＶＦＬＧを”１”に設定する。以上のソート処理により、図８から図１４に太枠で示した情報の書き替え処理のうち、描画情報ＤＰの受信時の処理が実行される。
【０１９８】
図１７は、図１５に示した選択処理の例を示す。まず、ステップＳ９０２において、判定部３３４は、保持部ＰＣＴＮＨＬＤにおける受信したブロック情報ＴＮに対応する領域から図形情報ＰＣＴに対応する番号を読み出す。
【０１９９】
次に、ステップＳ９０４において、判定部３３４は、レジスタＳＡＤＲＥＧに保持された開始アドレスＰＡＤをワーク領域ＷＯＲＫに書き込む。ワーク領域ＷＯＲＫは、図７に示した記憶部３３３に設けられてもよく、ソート部３３０の他の部分に設けられてもよい。
【０２００】
次に、ステップＳ９０６において、判定部３３４は、保持部ＰＡＲＨＬＤにおけるワーク領域ＷＯＲＫに保持されたアドレスＰＡＤに対応する領域ＰＣＴＨＬＤから図形情報ＰＣＴに対応する番号を読み出す。次に、ステップＳ９０８において、判定部３３４は、領域ＰＣＴＨＬＤから読み出した番号が、保持部ＰＣＴＮＨＬＤにおける受信したブロック情報ＴＮに対応する領域に格納された番号以上であるか否かを判定する。判定部３３４は、領域ＰＣＴＨＬＤの番号が、保持部ＰＣＴＮＨＬＤの番号以上の場合、ステップＳ９１０の処理に移行し、領域ＰＣＴＨＬＤの番号が、保持部ＰＣＴＮＨＬＤの番号より小さい場合、ステップＳ９１６の処理に移行する。
【０２０１】
ステップＳ９１０において、判定部３３４は、保持部ＰＡＲＨＬＤにおけるワーク領域ＷＯＲＫに保持されたアドレスに対応する領域ＤＰＨＬＤに保持された描画情報ＤＰと、受信したブロック情報ＴＮとを描画データＤＡＴＡとして出力する。
【０２０２】
次に、ステップＳ９１２において、判定部３３４は、ワーク領域ＷＯＲＫに保持されたアドレスがレジスタＥＡＤＲＥＧに保持された終了アドレスか否かを判定する。判定部３３４は、ワーク領域ＷＯＲＫに保持されたアドレスが終了アドレスの場合、ステップＳ９１６の処理に移行し、ワーク領域ＷＯＲＫに保持されたアドレスが終了アドレスでない場合、ステップＳ９１４の処理に移行する。
【０２０３】
ステップＳ９１４において、判定部３３４は、保持部ＯＡＤＨＬＤにおけるワーク領域ＷＯＲＫに保持されたアドレスが示す領域ＯＡＤに保持されたアドレスを、ワーク領域ＷＯＲＫに書き込む。すなわち、次に新しい描画情報ＤＰに対応するアドレスＰＡＤがワーク領域ＷＯＲＫに格納される。判定部３３４は、ステップＳ９１４の実行後、ステップＳ９０６の処理に戻る。そして、判定部３３４は、ステップＳ９０８において、対応する描画情報ＤＰが既に出力されたことが確認されるまで、またはステップＳ９１２において終了アドレスが現れるまで、ステップＳ９０６からステップＳ９１０の処理が繰り返す。
【０２０４】
一方、ステップＳ９１６において、判定部３３４は、カウンタＰＣＴＣＯＵＮＴのカウンタ値に対応する図形情報ＰＣＴと、受信したブロック情報ＴＮとを描画データＤＡＴＡとして出力する。次に、ステップＳ９１８において、判定部３３４は、保持部ＰＣＴＮＨＬＤにおける受信したブロック情報ＴＮに対応する領域にカウンタＰＣＴＣＯＵＮＴのカウンタ値を書き込む。そして、選択処理は終了する。
【０２０５】
以上、この実施形態においても、図１から図４に示した実施形態と同様に、描画情報ＤＰを表示装置７００に表示させる描画データＤＡＴＡに含めるか否かの判定を効率的に行うことができ、描画データＤＡＴＡの生成時間を従来に比べて短縮することができる。
【０２０６】
さらに、レジスタＳＡＤＲＥＧおよび保持部ＯＡＤＨＬＤにより、保持部ＰＡＲＨＬＤに保持された情報を物理的に入れ替えることなく、受信した順が新しい順に描画情報ＤＰを検索できる。この結果、判定部３３４は、描画データＤＡＴＡとして出力する描画情報ＤＰを、従来に比べて少ない比較回数で決定できる。
【０２０７】
レジスタＥＡＤＲＥＧにより、受信していない描画情報ＤＰに対応する領域ＰＣＴＨＬＤに保持された無効な番号が、保持部ＰＣＴＮＨＬＤに保持された番号と比較されることを回避できる。この結果、ソート部３３０の誤動作を回避できる。
【０２０８】
以上の実施形態において説明した発明を整理して、付記として開示する。
（付記１）
表示装置の画面に表示される画像に含まれる図形データの描画条件を示す描画情報と、前記図形データにより描画される図形を示す図形情報と、前記画面を分割した複数のブロックのうち前記図形が表示されるブロックを示すブロック情報とを順次に受信し、受信した前記描画情報、前記図形情報および前記ブロック情報に基づいて、前記表示装置に出力する描画データを前記ブロック毎に生成する生成部を備え、
前記生成部は、
前記図形情報の受信の順序を示す番号を保持する第１保持部と、
受信した前記描画情報が種類毎に格納される第１領域と、前記第１領域に対応して設けられ、前記描画情報を受信したときに前記第１保持部に保持中の番号が格納される第２領域とを有し、前記第１領域に保持された前記描画情報の受信の順序を記憶する第２保持部と、
前記描画データとして出力される前記図形情報に対応する番号が前記ブロック情報毎に格納される第３領域を有する第３保持部と、
前記ブロック情報の受信に応答して、前記第１領域に保持された前記描画情報を新しく受信した順に選択し、選択した描画情報に対応して前記第２領域に保持された番号と、受信した前記ブロック情報に対応する前記第３領域に保持された番号との比較結果に基づいて、選択した描画情報を前記描画データとして出力するとともに、前記描画情報の選択動作を停止する判定部と
を備えていることを特徴とする描画装置。
（付記２）
前記生成部は、
前記描画情報の種類毎に設けられる第４領域を有し、前記各第４領域に、受信した前記描画情報の前に受信した種類が異なる描画情報に対応する第４領域を示す情報が格納される第４保持部と、
前記第４領域のうち、最新に受信した前記描画情報に対応する第４領域を示す情報が格納される第５保持部と
を備え、
前記判定部は、
前記ブロック情報の受信に応答して、前記第５保持部に保持された情報が示す前記第４領域に対応する前記描画情報を選択した後、選択した描画情報に対応する前記第４領域に保持された情報が示す前記第４領域に対応する前記描画情報を選択する動作を、選択した描画情報に対応する前記第４領域に保持された情報が示す前記第４領域に対応する前記描画情報に対応して前記第２領域に保持された番号と、受信した前記ブロック情報に対応する前記第３領域に保持された番号との比較結果に基づいて停止すること
を特徴とする付記１記載の描画装置。
（付記３）
前記生成部は、前記第１領域に保持された前記描画情報のうち最古に受信した描画情報に対応する第４領域を示す情報が格納される第６保持部を備え、
前記判定部は、選択した描画情報に対応する前記第４領域に保持された情報が前記第６保持部に保持された情報と等しい場合に、前記第１領域に保持された前記描画情報の選択動作を停止すること
を特徴とする付記２記載の描画装置。
（付記４）
前記第１保持部は、前記図形情報の受信に基づいてカウント動作するカウンタを含み、前記カウンタのカウンタ値を前記図形情報の受信順序を示す番号として保持すること
ことを特徴とする付記１ないし付記３のいずれか１項記載の描画装置。
（付記５）
前記生成部から順次に出力される前記描画データのサイズを、前記ブロック毎に積算する積算部と、
前記積算部が積算したサイズに基づいて、前記描画データを書き込むメモリ領域の先頭アドレスを前記ブロック毎に計算する計算部と、
前記ブロック毎の前記描画データを、前記計算部が計算した前記先頭アドレスから前記メモリ領域に書き込む書き込み部と
を備え、
前記生成部は、前記画面に画像を表示するための描画情報、図形情報およびブロック情報を含む画像情報を２回受信し、
前記積算部および前記計算部は、前記生成部が最初に受信する前記画像情報から生成する前記描画データに基づいて動作し、
前記書き込み部は、前記生成部が２回目に受信する前記画像情報から生成する前記描画データを前記メモリ領域に書き込むこと
を特徴とする付記１ないし付記４のいずれか１項記載の描画装置。
（付記６）
表示装置の画面に表示される画像に含まれる図形データの描画条件を示す描画情報と、前記図形データにより描画される図形を示す図形情報と、前記画面を分割した複数のブロックのうち前記図形が表示されるブロックを示すブロック情報とを順次に受信し、
前記図形情報の受信の順序を示す番号を第１保持部に保持し、
受信した前記描画情報を種類毎に第１領域に格納するとともに、前記第１領域に保持された前記描画情報の受信の順序を記憶し、
前記第１領域に対応して設けられた第２領域に、前記描画情報を受信したときに前記第１保持部に保持中の番号を格納し、
描画データとして出力される前記図形情報に対応する番号を前記ブロック情報毎に第３領域に格納し、
前記ブロック情報の受信に応答して、前記第１領域に保持された前記描画情報を新しく受信した順に選択し、選択した描画情報に対応して前記第２領域に保持された番号と、受信した前記ブロック情報に対応する前記第３領域に保持された番号との比較結果に基づいて、選択した描画情報を前記図形情報および前記ブロック情報とともに前記描画データとして前記表示装置に出力するとともに、前記描画情報の選択動作を停止すること
を特徴とする描画装置の動作方法。
【０２０９】
以上の詳細な説明により、実施形態の特徴点および利点は明らかになるであろう。これは、特許請求の範囲がその精神および権利範囲を逸脱しない範囲で前述のような実施形態の特徴点および利点にまで及ぶことを意図するものである。また、当該技術分野において通常の知識を有する者であれば、あらゆる改良および変更に容易に想到できるはずである。したがって、発明性を有する実施形態の範囲を前述したものに限定する意図はなく、実施形態に開示された範囲に含まれる適当な改良物および均等物に拠ることも可能である。
【符号の説明】
【０２１０】
１０、２０、３０…保持部；４０…判定部；１００、１００Ａ…描画装置；１１０…生成部；２００…ＣＰＵ；３００…ＧＰＵ；３１０…ジオメトリ処理部；３２０…タイリング部；３３０…ソート部；３３１…受信部；３３２…制御部；３３３…記憶部；３３４…判定部；３３５…積算部；３３６…計算部；３３７…書き込み部；３４０…レンダリング部；４００…メモリ；５００…メモリコントローラ；６００…表示コントローラ；７００…表示装置；ＢＵＳ…システムバス；ｄａｔａ、ＤＡＴＡ…描画データ；ＤＰ…描画情報；ＤＰＨＬＤ…領域；ＥＡＤＲＥＧ…レジスタ；ＩＦＬＧ…フラグ；ＮＡＤ…領域；ＮＡＤＨＬＤ…保持部；ＯＡＤ…領域；ＯＡＤＨＬＤ…保持部；ＰＡＤ…アドレス；ＰＡＲＨＬＤ…保持部；ＰＣＴ…図形情報；ＰＣＴＨＬＤ…領域；ＰＣＴＮＨＬＤ…保持部；ＰＸ…画素データ；ＰＣＴ…図形情報；ＰＣＴＣＯＵＮＴ…カウンタ；ＳＡＤＲＥＧ…レジスタ；ＳＣＮ…画像情報；ＳＩＺＥ…サイズ；ＴＮ…ブロック情報；ＶＦＬＧ…フラグ
【図１】
2014228956.tif 000003
【図２】
2014228956.tif 000004
【図３】
2014228956.tif 000005
【図４】
2014228956.tif 000006
【図５】
2014228956.tif 000007
【図６】
2014228956.tif 000008
【図７】
2014228956.tif 000009
【図８】
2014228956.tif 000010
【図９】
2014228956.tif 000011
【図１０】
2014228956.tif 000012
【図１１】
2014228956.tif 000013
【図１２】
2014228956.tif 000014
【図１３】
2014228956.tif 000015
【図１４】
2014228956.tif 000016
【図１５】
2014228956.tif 000017
【図１６】
2014228956.tif 000018
【図１７】
2014228956.tif 000019