(57)【特許請求の範囲】
【請求項１】
フレームメモリに複数の図形を描くことによりグラフィック画像を生成する描画装置であって、
第１図形を描くための構成要素である第１図形情報と、第２図形を描くための構成要素である第２図形情報とを含む複数の図形情報を記憶している記憶手段と、
各図形情報に基づいて前記フレームメモリに図形を描くプロセッサを複数個備え、
前記複数あるプロセッサのうち、第１図形情報に基づいて前記フレームメモリに第１図形を描く第１プロセッサと、第２図形情報に基づいて前記フレームメモリに第２図形を描く第２プロセッサとは並行して動作することにより、前記第１図形と前記第２図形とは同一時間帯に同一フレームメモリ上に描かれ、
前記第１プロセッサは前記フレームメモリに前記第１図形を描いている動作状態にあり、前記第２プロセッサは待機状態から前記第２図形を描く動作状態に遷移しようとしている場合において、
前記描画装置は、さらに、
前記記憶手段から第２図形情報を読み出す読出し手段と、
前記第２図形情報により示される第２図形がフレームメモリ上に占めるはずの第２図形範囲を生成する範囲生成手段と、
前記第２図形範囲が、動作状態にある第１プロセッサにより描かれている第１図形のフレームメモリ上に占める第１図形範囲と重なるか否かを判定する判定手段と、
前記判定手段により重ならないと判定される場合、待機状態にある第２プロセッサに前記第２図形情報を割り当てる割当て手段とを備え、
前記第２プロセッサが割当てられた前記第２図形情報に基づいて前記第２図形を描き始めることにより、前記第１プロセッサと前記第２プロセッサとは並行して動作し、
フレームメモリに相当する図形領域は、所定数の画素から構成されるブロックごとに区分されており、前記範囲生成手段は、前記図形領域に第２図形を描いたと想定したときに前記第２図形が含まれるブロックの集まりを前記第２図形範囲とみなし、
前記判定手段は、前記第２図形範囲に含まれるブロックのいずれかが、前記第１図形範囲に含まれるブロックのいずれかと一致する場合、前記第２図形範囲は前記第１図形範囲と重なると判定する
ことを特徴とする描画装置。
【請求項２】
前記各ブロックは、図形を含んでいるか否かを示すフラグ情報を含み、
前記範囲生成手段は、さらに
各ブロックのフラグ情報を生成し、
前記判定手段は、さらに
前記フラグ情報を用いて判定を行う
ことを特徴とする請求項１に記載の描画装置。
【請求項３】
複数あるプロセッサの一部は、図形を描く描画命令を専用に実行するために製造された描画専用プロセッサであり、
複数あるプロセッサの残りは、汎用な処理命令を実行するために製造された汎用プロセッサである
ことを特徴とする請求項１〜２のいずれかに記載の描画装置。
【請求項４】
複数あるプロセッサの全ては、汎用な処理命令を実行するために製造された汎用プロセッサである
ことを特徴とする請求項１〜２のいずれかに記載の描画装置。
【請求項５】
複数あるプロセッサの全ては、図形を描く描画命令を専用に実行するために製造された描画専用プロセッサである
ことを特徴とする請求項１〜２のいずれかに記載の描画装置。
【請求項６】
各描画専用プロセッサは、前記図形情報を記憶する描画レジスタを個別に備える
ことを特徴とする請求項３又は請求項５に記載の描画装置。
【請求項７】
複数ある描画専用プロセッサは、前記図形情報を記憶する描画レジスタ１つを共有する
ことを特徴とする請求項３又は請求項５に記載の描画装置。
【請求項８】
前記汎用プロセッサが実行する処理命令は、描画命令に限定される
ことを特徴とする請求項３又は請求項４に記載の描画装置。
【請求項９】
フレームメモリに複数の図形を描くことによりグラフィック画像を生成する描画装置に用いられる描画方法であって、
前記描画装置は、
第１図形を描くための構成要素である第１図形情報と、第２図形を描くための構成要素である第２図形情報とを含む複数の図形情報を記憶している記憶手段と、
各図形情報に基づいて前記フレームメモリに図形を描くプロセッサを複数個備え、
前記複数あるプロセッサのうち、第１図形情報に基づいて前記フレームメモリに第１図形を描く第１プロセッサと、第２図形情報に基づいて前記フレームメモリに第２図形を描く第２プロセッサとは並行して動作することにより、前記第１図形と前記第２図形とは同一時間帯に同一フレームメモリ上に描かれ、
前記第１プロセッサは前記フレームメモリに前記第１図形を描いている動作状態にあり、前記第２プロセッサは待機状態から前記第２図形を描く動作状態に遷移しようとしている場合において、
前記描画方法は、
前記記憶手段から第２図形情報を読み出す読出しステップと、
前記第２図形情報により示される第２図形がフレームメモリ上に占めるはずの第２図形範囲を生成する範囲生成ステップと、
前記第２図形範囲が、動作状態にある第１プロセッサにより描かれている第１図形のフレームメモリ上に占める第１図形範囲と重なるか否かを判定する判定ステップと、
前記判定手段により重ならないと判定される場合、待機状態にある第２プロセッサに前記第２図形情報を割り当てる割当てステップとを含み、
前記第２プロセッサが割当てられた前記第２図形情報に基づいて前記第２図形を描き始めることにより、前記第１プロセッサと前記第２プロセッサとは並行して動作し、
フレームメモリに相当する図形領域は、所定数の画素から構成されるブロックごとに区分されており、前記範囲生成ステップは、前記図形領域に第２図形を描いたと想定したときに前記第２図形が含まれるブロックの集まりを前記第２図形範囲とみなし、
前記判定ステップは、前記第２図形範囲に含まれるブロックのいずれかが、前記第１図形範囲に含まれるブロックのいずれかと一致する場合、前記第２図形範囲は前記第１図形範囲と重なると判定する
ことを特徴とする描画方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、コンピュータ・グラフィックスを用いた描画処理の技術に関する。
【０００２】
【従来の技術】
近年、テレビゲームやカーナビゲーションシステムにおいて、コンピュータ・グラフィックスを用いた描画処理が広く利用されている。
上記描画処理を行う描画装置は、ＣＰＵ、主記憶部、描画専用プロセッサ（以下、描画専用Ｐと呼ぶ）、フレームメモリ及びその他のユニットより構成される。前記描画専用Ｐは、ＣＰＵより出力される描画命令により描画処理を実行する演算回路である。前記フレームメモリは、画像データを記憶するＲＡＭである。
【０００３】
前記ＣＰＵは前記主記憶部より順に命令を取り出し、取出した命令のうち描画命令のみを前記描画専用Ｐへ出力する。前記描画専用Ｐは前記ＣＰＵより描画命令を受け取り、受取った描画命令に従って描画処理を実行することにより画像データを作成し、作成した画像データを前記フレームメモリに記憶させる。
【０００４】
【発明が解決しようとする課題】
しかし、テレビゲーム機により表示される人物、乗り物及び背景といった画像をより現実感のある描写で描いたり、またカーナビゲーションシステムにより表示される道路、建物及び地形といった画像を高速に表示するには、従来技術の描画装置ではその処理能力は十分とはいえず、所定時間内に前記描画装置により描画される図形の数よりもさらに多くの図形を描画したいという要望がある。
【０００５】
本発明は、上記要望を解決するために、所定時間内に従来よりもさらに多くの図形を描くことの可能な描画システム、描画方法、描画プログラム、描画プログラムを記録している記録媒体、及び描画プログラムを備えた描画装置を提供することを目的とする。
【０００６】
【課題を解決するための手段】
上記の目的を達成するために、本発明は、フレームメモリに複数の図形を描くことによりグラフィック画像を生成する描画装置であって、第１図形を描くための構成要素である第１図形情報と、第２図形を描くための構成要素である第２図形情報とを含む複数の図形情報を記憶している記憶手段と、各図形情報に基づいて前記フレームメモリに図形を描くプロセッサを複数個備え、前記複数あるプロセッサのうち、第１図形情報に基づいて前記フレームメモリに第１図形を描く第１プロセッサと、第２図形情報に基づいて前記フレームメモリに第２図形を描く第２プロセッサとは並行して動作することにより、前記第１図形と前記第２図形とは同一時間帯に同一フレームメモリ上に描かれ、前記第１プロセッサは前記フレームメモリに前記第１図形を描いている動作状態にあり、前記第２プロセッサは待機状態から前記第２図形を描く動作状態に遷移しようとしている場合において、前記描画装置は、さらに、前記記憶手段から第２図形情報を読み出す読出し手段と、前記第２図形情報により示される第２図形がフレームメモリ上に占めるはずの第２図形範囲を生成する範囲生成手段と、前記第２図形範囲が、動作状態にある第１プロセッサにより描かれている第１図形のフレームメモリ上に占める第１図形範囲と重なるか否かを判定する判定手段と、前記判定手段により重ならないと判定される場合、待機状態にある第２プロセッサに前記第２図形情報を割り当てる割当て手段とを備え、前記第２プロセッサが割当てられた前記第２図形情報に基づいて前記第２図形を描き始めることにより、前記第１プロセッサと前記第２プロセッサとは並行して動作し、フレームメモリに相当する図形領域は、所定数の画素から構成されるブロックごとに区分されており、前記範囲生成手段は、前記図形領域に第２図形を描いたと想定したときに前記第２図形が含まれるブロックの集まりを前記第２図形範囲とみなし、前記判定手段は、前記第２図形範囲に含まれるブロックのいずれかが、前記第１図形範囲に含まれるブロックのいずれかと一致する場合、前記第２図形範囲は前記第１図形範囲と重なると判定することを特徴とする。
【０００８】
【発明の実施の形態】
本発明の実施の形態として、カーナビゲーションシステム１について説明する。
〔１〕カーナビゲーションシステム１
カーナビゲーションシステム１は、図１に示すように、ＧＰＳ衛星２、ＶＩＣＳ基地３及びカーナビゲーション装置１０から構成される。
【０００９】
前記ＧＰＳ衛星２は、GPS(Ｇlｏbａｌ  Ｐositionning  System)と呼ばれる位置情報サービスで用いられるＧＰＳ電波を発信する。前記ＶＩＣＳ基地３は、VICS(Vehicle Information and Communication System)と呼ばれる道路渋滞、道路工事等の道路状況通知サービスで用いられるＶＩＣＳ電波を定期的に発信する。
前記カーナビゲーション装置１０は、前記ＧＰＳ衛星２よりＧＰＳ電波を受信し、さらに前記ＶＩＣＳ基地３よりＶＩＣＳ電波を受信する。前記カーナビゲーション装置１０は、受信した前記ＧＰＳ電波により車の現在位置を認識し、さらに受信した前期ＶＩＣＳ電波により道路状況を把握する。
〔２〕カーナビゲーション装置１０
前記カーナビゲーション装置１０は、図２に示すように、データ処理装置１１、ＧＰＳアンテナ１２、ＶＩＣＳアンテナ１３、自車センサ１４、リモコン装置１５、受光装置１６及び液晶画面装置１７とより構成される。
【００１０】
データ処理装置１１は、ＧＰＳアンテナ１２と専用ケーブルで接続される。データ処理装置１１は、ＶＩＣＳアンテナ１３と専用ケーブルで接続される。データ処理装置１１は、自車センサ１４と専用ケーブルで接続される。データ処理装置１１は、液晶画面装置１７と専用ケーブルで接続される。
また、データ処理装置１１は、地図ディスク１８を格納するためのディスクドライブを備える。リモコン装置１５は、受光装置１６へ赤外線でデータの送信を行う。
【００１１】
前記ＧＰＳアンテナ１２は、ＧＰＳ信号をデータ処理装置１１へ送信する。前記ＶＩＣＳアンテナ１３は、ＶＩＣＳ信号をデータ処理装置１１へ送信する。前記自車センサ１４は、位置補正データをデータ処理装置１１へ送信する。位置補正データは、車に取り付けられた速度及びジャイロセンサにより得られる位置情報である。リモコン装置１５は、操作情報を受光装置１６へ送信する。操作情報は、利用者から出される指示内容である。受光装置１６は、リモコン装置１５より受信した操作情報をデータ処理装置１１へ送信する。
【００１２】
データ処理装置１１は、受信したＧＰＳ信号、ＶＩＣＳ信号、自車データ及び操作情報を用いて自車位置の算出を行い、利用者の指示に基づいた画像データの作成し、作成した前記画像データを液晶画面装置１７へ送信する。
液晶画面装置１７は、データ処理装置１１より画像データを受信し、受信した画像データを液晶画面に表示する。
〔３〕  データ処理装置１１
（データ処理装置１１の構成）
前記データ処理装置１１は、図３に示すように、レンダリング専用プロセッサ２１、汎用プロセッサ２２、フレームメモリ２３、ＣＰＵ２４、主記憶部２５、ディスプレイリスト用メモリ２６、Ｄ/Ａ２７、ＤＶＤ−ＲＯＭ読取部２８、外部入力インターフェース部２９、フレーム・バス３１及びシステム・バス３２より構成される。
【００１３】
前記レンダリング専用プロセッサ２１（以下、レンダリング専用Ｐと呼ぶ）は、図形を描く描画処理のみを実行する演算回路である。
前記汎用プロセッサ２２（以下、汎用Ｐと呼ぶ）は、描画処理を実行するだけでなく、ＣＰＵで行われる演算も実行する演算回路である。
フレームメモリ２３は、描画処理された画像データを記憶するＲＡＭである。
【００１４】
ＣＰＵ２４は、主記憶より取り出した命令により各装置の制御を行う制御部と、前記制御部より受取ったデータの演算を行う演算部とを備えた中央演算回路である。
主記憶部２５は、命令及びデータを記憶しているＲＡＭである。
ディスプレイリスト用メモリ２６（以下、ＤＬ用メモリと呼ぶ）は、描画コマンドを記憶するＦＩＦＯ型のＲＡＭである。描画コマンドは、図形を示す変数であり、具体的に図４に示すような、図形種、属性、色彩、頂点数及びモデリング座標値からなる。図形種は、直線、多角形、矩形、三角形等の図形の種類である。属性は、[シェーディングあり]、[幅３]のような図形に施す特殊処理の内容である。なお、属性が指定されない場合は、デフォルト設定で処理される。色彩は、図形に塗る色である。頂点数は、直線や多角形において、その図形の頂点の数である。モデリング座標値は、図形の各頂点の相対位置を表わす値である。
【００１５】
Ｄ/Ａ２７は、デジタル信号をＲＧＢアナログ信号に変換するコンバータである。
ＤＶＤ−ＲＯＭ読取部２８は、格納ディスクよりデータを読み取るディスクリーダである。
外部入力インターフェース部２９は、外部装置よりデータを受信し、受信した前記データを主記憶部に出力し、記憶させる制御回路である。
（データ処理装置１１の動作）
外部入力インターフェース部２９は、ＧＰＳアンテナ１２、ＶＩＣＳアンテナ１３、自車センサ１４及び受光装置１６よりＧＰＳ信号、ＶＩＣＳ信号、自車データ及び操作情報を受信し、受信した前記ＧＰＳ信号、ＶＩＣＳ信号、自車データ及び操作情報をシステムバス３２を介して、主記憶部２５に出力し、記憶させる。
【００１６】
ＣＰＵ２４は、主記憶部２５より順に命令を読み出す。さらに、ＣＰＵ２４は、読出した前記命令に従って主記憶部２５よりＧＰＳ信号、ＶＩＣＳ信号、自車データ及び操作情報を読み出す。また、ＣＰＵ２４は、読出した前記命令に従ってＤＶＤ―ＲＯＭ読取部２８より地図データを読み出す。
ＣＰＵ２４は、読出した前記ＧＰＳ信号、ＶＩＣＳ信号、自車データ、操作情報及び地図データより自車位置を算出し、描画コマンドを作成する。
【００１７】
ＣＰＵ２４は、作成した前記描画コマンドをフレームバス３１を介して、ＤＬ用メモリ２６へ出力し、記憶させる。
さらに、ＣＰＵ２４は、ＤＬ用メモリ２６より前記描画コマンドを順に読み出し、読出した描画コマンドを解読し、描画パラメータを作成し、レンダリング専用Ｐ２１又は汎用Ｐ２２へ出力する。
【００１８】
レンダリング専用Ｐ２１は、ＣＰＵ２４より描画パラメータを受け取る。レンダリング専用Ｐ２１は、受取った前記描画パラメータに基づいて描画処理を実行し、画像データを作成する。レンダリング専用Ｐ２１は、作成した画像データをフレーム・バス３１を介してフレームメモリ２３へ出力し、記憶させる。
汎用Ｐ２２は、ＣＰＵ２４より描画パラメータを受け取る。汎用Ｐ２２は、受取った前記描画パラメータに基づいて描画処理を実行し、画像データを作成する。汎用Ｐ２２は、作成した画像データをフレーム・バス３１を介してフレーム・メモリ２３へ出力し、記憶させる。
【００１９】
Ｄ/Ａ２７は、フレーム・メモリ２３より画像データを読み出す。Ｄ/Ａ２７は、読出した画像データをＲＧＢアナログ信号へ変換し、変換したＲＧＢアナログ信号を液晶画面装置１７へ送信する。
〔４〕  ＣＰＵ２４
ＣＰＵ２４は、図５に示すように、制御部４１、描画制御部４２、描画パラメータ設定部４３、描画範囲認識部４４、描画範囲判定部４５、描画割り当て部４６、描画範囲記憶部４７より構成される。
（制御部４１）
制御部４１は、主記憶部２５よりシステムバス３２を介して、命令及びデータを読み出し、読み出した命令に従って複数の描画コマンド（以降、描画コマンド列と呼ぶ）を作成する。
【００２０】
制御部４１は、作成した描画コマンド列を後述するレンダリングプロセッサが描画処理すべき順番に並べ替える。
制御部４１は、並替えた前記描画コマンド列をフレームバス３１を介してＤＬ用メモリ２６に出力し、記憶させる。
（描画制御部４２）
描画制御部４２は、ＤＬ用メモリ２６に記憶される描画コマンド列より順に、１つの描画コマンドを読み出し、読出した当該描画コマンドを描画パラメータ設定部４３へ出力する。
（描画パラメータ設定部４３）
描画パラメータ設定部４３は、当該描画コマンドを描画制御部４２より受け取り、受取った当該描画コマンドを描画パラメータに変換する。描画パラメータは、描画プロセッサがフレームメモリに図形を描くために必要な変数であり、具体的に図６に示すように、図形種、属性、描画座標からなる。図形種は、直線、多角形、矩形、三角形等の図形の種類である。属性は、[シェーディングあり]、[幅３]のような図形に施す特殊処理の内容である。なお、属性が指定されない場合は、デフォルト設定で処理される。描画座標は、図形の各頂点における（Ｘ座標、Ｙ座標）である。
【００２１】
描画パラメータ設定部４３は、変換した当該描画パラメータを描画範囲認識部４４へ出力する。
（描画範囲認識部４４）
描画範囲認識部４４は、当該描画パラメータを描画パラメータ設定部４３より受け取る。描画範囲認識部４４は、当該描画パラメータに格納される描画座標を全て抽出する。
【００２２】
描画範囲認識部４４は、抽出した全ての描画座標におけるＸ座標の最大値ＸB、Ｘ座標の最小値ＸL、Ｙ座標の最大値ＹB及びＹ座標の最小値ＹLを算出し、算出した（ＸL、ＹL）及び（ＸB、ＹB）を当該描画パラメータの描画範囲として描画範囲判定部４５へ出力する。
（描画範囲判定部４５）
描画範囲判定部４５は、重なり判定フラグ、変数ｎを有している。重なり判定フラグは、２つの領域の重なり具合を示しており、重なり判定フラグ＝０において、２つの領域は重ならないとし、重なり判定フラグ＝１において、２つの領域は重なるとする。なお、デフォルト値は０である。変数ｎは、読出している範囲座標の描画処理を行っているレンダリング部を一意に識別する識別番号である。
【００２３】
描画範囲判定部４５は、描画範囲認識部４４より当該描画パラメータの描画範囲（ＸL、ＹL）及び（ＸB、ＹB）を受け取る。さらに、描画範囲判定部４５は、描画範囲記憶部４７より範囲座標（Ｘ’L、Ｙ’L）及び（Ｘ’B、Ｙ’B）を順に１つ読み出す。
描画範囲判定部４５は、判別式１（ＸL＞Ｘ’B）又は判別式２（ＸB＜Ｘ’L）が成り立つか否か判別する。
【００２４】
描画範囲判定部４５は、前記判別式１又は判別式２が成り立つ場合、描画範囲記憶部４７より次の範囲座標を読み出す。
描画範囲判定部４５は、前記判別式１及び判別式２が成り立たない場合、さらに、判別式３（ＹL＞Ｙ’B）又は判別式４（ＹB＜Ｙ’L）が成り立つか否か判別する。
【００２５】
描画範囲判定部４５は、前記判別式３又は判別式４が成り立つ場合、描画範囲記憶部４７より次の範囲座標を読み出す。
描画範囲判定部４５は、前記判別式３及び判別式４が成り立たない場合、変数ｎを記憶し、重なり判定フラグの値を０から１に変更し、描画範囲記憶部４７より次の範囲座標を読み出す。
【００２６】
描画範囲判定部４５は、全ての範囲座標の読み出しを終了すると、重なり判定フラグの値を認識し、重なり判定フラグが０である場合、当該描画パラメータの描画範囲（ＸL、ＹL）及び（ＸB、ＹB）を描画範囲記憶部４７に出力し、記憶させる。
また、描画範囲判定部４５は、重なり判定フラグが１である場合、記憶している前記変数ｎのレンダリング部より終了信号を受け取ったか否か判別を行う。
【００２７】
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取るまで、前記判定を繰り返す。
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取る場合、フラグＰｎを１から０に変更し、当該描画パラメータの描画範囲（ＸL、ＹL）及び（ＸB、ＹB）を描画範囲記憶部４７に出力し、記憶させる。
【００２８】
また、描画範囲判定部４５は、当該描画パラメータを描画割り当て部４６に出力する。
（描画割り当て部４６）
描画割り当て部４６は、フラグＰ１及びフラグＰ２を有している。フラグＰ１は、第一レンダリング部４８の動作状態を示しており、Ｐ１＝０において、第一レンダリング部４８は動作しておらず、Ｐ１＝１において、第一レンダリング部４８は動作中とする。フラグＰ２は、第二レンダリング部４９の動作状態を示しており、Ｐ２＝０において、第二レンダリング部４９は動作しておらず、Ｐ２＝１において、第二レンダリング部４９は動作中とする。
【００２９】
また、描画割り当て部４６は、図７に示すような処理可否一覧表１０３を記憶する。
描画割り当て部４６は、当該描画パラメータを描画範囲判定部４５より受け取り、受取った描画パラメータに含まれる図形種を読み出す。描画割り当て部４６は、読出した図形種の描画処理を行うことの可能な描画プロセッサを処理可否一覧表１０３を用いて判別する。
（１）レンダリング専用Ｐのみ
描画割り当て部４６は、判別した前記描画プロセッサがレンダリング専用Ｐのみの場合、レンダリング専用Ｐを備える第一レンダリング部４８のフラグＰ１を判別する。
【００３０】
フラグＰ１が１である場合、描画割り当て部４６は、第一レンダリング部４８より終了信号を受け取るまで、待機する。描画割り当て部４６は、第一レンダリング部４８より終了信号を受け取ると、フラグＰ１を０に変更し、描画範囲記憶部４７に記憶される描画範囲を消去する。
さらに、描画割り当て部４６は、当該描画パラメータと描画命令とを第一レンダリング部４８へ出力し、フラグＰ１を０から１に変更する。
【００３１】
また、フラグＰ１が０である場合、描画割り当て部４６は、当該描画パラメータと描画命令とを第一レンダリング部４８へ出力し、フラグＰ１を０から１に変更する。
（２）汎用Ｐのみ
描画割り当て部４６は、判別した前記描画プロセッサが汎用Ｐのみの場合、汎用Ｐを備える第二レンダリング部４９のフラグＰ２を判別する。
【００３２】
フラグＰ２が１である場合、描画割り当て部４６は、第二レンダリング部４９より終了信号を受け取るまで、待機する。描画割り当て部４６は、第二レンダリング部４９より終了信号を受け取ると、フラグＰ２を０に変更し、描画範囲記憶部４７に記憶される描画範囲を消去する。
さらに、描画割り当て部４６は、当該描画パラメータと描画命令とを第二レンダリング部４９へ出力し、フラグＰ２を０から１に変更する。
【００３３】
また、フラグＰ２が０である場合、描画割り当て部４６は、当該描画パラメータと描画命令とを第二レンダリング部４９へ出力し、フラグＰ２を０から１に変更する。
（３）レンダリング専用Ｐ及び汎用Ｐ
描画割り当て部４６は、判別したプロセッサがレンダリング専用Ｐ及び汎用Ｐの場合、まずレンダリング専用Ｐを備える第一レンダリング部４８のフラグＰ１を判別する。
【００３４】
フラグＰ１が０である場合、描画割り当て部４６は、当該描画パラメータと描画命令とを第一レンダリング部４８へ出力し、フラグＰ１を０から１に変更する。
フラグＰ１が１である場合、描画割り当て部４６は、汎用Ｐを備える第二レンダリング部４９のフラグＰ２を判別する。
【００３５】
フラグＰ２が０である場合、描画割り当て部４６は、当該描画パラメータと描画命令とを第二レンダリング部４９へ出力し、フラグＰ２を０から１に変更する。
フラグＰ２が１である場合、描画割り当て部４６は、第一レンダリング部４８又は第二レンダリング部４９より終了信号を受け取るまで待機する。
【００３６】
描画割り当て部４６は、第一レンダリング部４８より終了信号を受け取ると、フラグＰ１を１から０に変更し、描画範囲記憶部４７に記憶される描画範囲を消去する。さらに、描画割り当て部４６は、当該描画パラメータと描画命令とを第一レンダリング部４８へ出力し、フラグＰ１を０から１に変更する。
また、描画割り当て部４６は、第二レンダリング部４９より終了信号を受け取ると、フラグＰ２を１から０に変更し、描画範囲記憶部４７に記憶される描画範囲を消去する。さらに、描画割り当て部４６は、当該描画パラメータと描画命令とを第二レンダリング部４９へ出力し、フラグＰ２を０から１に変更する。
（描画範囲記憶部４７）
描画範囲記憶部４７は、図８に示すような描画範囲データ１０４を記憶する。描画範囲データ１０４は、パラメータ番号と範囲座標とから成る。パラメータ番号は、描画パラメータを一意に特定する番号である。範囲座標は、パラメータ番号に該当する図形のフレームメモリに占める矩形範囲であり、前記図形の全頂点の座標における（Ｘ最小値、Ｙ最小値）及び（Ｘ最大値、Ｙ最大値）で表わす。[５]  レンダリング専用Ｐ２１
（レンダリング専用Ｐ２１の構成）
レンダリング専用Ｐ２１は、図９に示すように、描画用レジスタ２１１、命令レジスタ２１２、デコーダ２１３、描画実行回路２１４及びアキュムレータ２１５から構成される。
【００３７】
描画用レジスタ２１１は、ＣＰＵ２４とフレームバス３４を介して接続される。また、描画用レジスタ２１１は、描画実行回路２１４と内部バスで接続される。命令レジスタ２１２は、ＣＰＵ２４とフレームバス３４を介して接続される。命令レジスタ２１２は、デコーダ２１３と内部バスで接続される。デコーダ２１３は、描画実行回路２１４と内部バスで接続される。描画実行回路２１４は、アキュムレータ２１５と内部バスで接続される。アキュムレータ２１５は、フレームバス３３を介してフレームメモリ２３と接続される。
（レンダリング専用Ｐ２１の動作）
描画用レジスタ２１１は、ＣＰＵ２４より描画パラメータを受け取り、受取った前記描画パラメータを記憶する。
【００３８】
命令レジスタ２１２は、ＣＰＵ２４より描画命令を受け取り、受取った前記描画命令を記憶する。
デコーダ２１３は、命令レジスタ２１２より描画命令を読み出し、読出した描画命令を解読し、解読した描画命令を描画実行回路２１４へ出力する。
描画実行回路２１４は、デコーダ２１３より描画命令を受け取る。描画実行回路２１４は、受取った描画命令に従って、描画用レジスタ２１１から描画パラメータを読み出す。さらに、描画実行回路２１４は、前記描画命令に従って、読出した前記描画パラメータの描画処理を実行し、画像データを作成する。描画実行回路２１４は、作成した画像データをアキュムレータ２１５へ出力する。さらに、描画実行回路２１４は、終了信号をＣＰＵ２４へ出力する。
【００３９】
アキュムレータ２１５は、描画実行回路２１４より画像データを受け取り、受取った画像データをフレーム・バス３３を介してフレーム・メモリ２３へ出力し、フレーム・メモリ２３に記憶させる。
〔５〕  汎用Ｐ２２
（汎用Ｐ２２の構成）
汎用Ｐ２２は、図４に示すように、プログラムカウンタ２２１、命令レジスタ２２２、データレジスタ２２３、デコーダ２２４、演算回路２２５及びアキュムレータ２２６から構成される。
【００４０】
プログラムカウンタ２２１は、主記憶部３６とフレームバス３５で接続される。命令レジスタ２２２は、主記憶部３６とフレームバス３５で接続される。命令レジスタ２２２は、デコーダ２２４と内部バスで接続される。データレジスタ２２３は、ＣＰＵ２４とフレームバス３４を介して接続される。また、データレジスタ２２３は、演算回路２２５と内部バスで接続される。デコーダ２２４は、演算回路２２５と内部バスで接続される。演算回路２２５は、アキュムレータ２２６と内部バスで接続される。アキュムレータ２２６は、フレームバス３３を介してフレームメモリ２３と接続される。
（汎用Ｐ２２の動作）
ＰＣ２２１は、アドレス番号を主記憶部３６へ出力し、主記憶部３６に記憶されている命令を命令レジスタ２２２に出力させる。
【００４１】
命令レジスタ２２２は、主記憶部３６より命令を受け取り、受取った命令を記憶する。
データレジスタ２２３は、ＣＰＵ２４より描画パラメータを受け取り、受取った描画パラメータを記憶する。
デコーダ２２４は、命令レジスタ２２２より描画命令を読み出し、読出した命令を解読し、解読した命令を演算回路２２５へ出力する。
【００４２】
演算回路２２５は、デコーダ２２４より命令を受け取る。演算回路２２５は、受取った命令に従って、演算処理を実行する。演算回路２２５は、受取った命令が描画命令である場合、データレジスタ２２３より描画パラメータを読み出す。演算回路２２５は、読出した描画パラメータに従って描画処理を実行し、画像データを作成する。演算回路２２５は、作成した画像データをアキュムレータ２２６へ出力する。さらに、演算回路２２５は、終了信号をＣＰＵ２４に出力する。
【００４３】
アキュムレータ２２６は、演算回路２２５より画像データを受け取り、受取った画像データをフレーム・バス３３を介してフレーム・メモリ２３へ出力し、フレーム・メモリ２３に記憶させる。
[６]  データ処理装置１１の描画処理における動作
（a）データ処理装置１１の各タイミングにおける動作を、図１０及び図１１を用いて説明する。
（タイミングｔ１）
タイミングｔ１における動作を以下に説明する。
【００４４】
描画制御部４２は、ＤＬ用メモリ２６より描画コマンドＡを読み出す。
描画パラメータ設定部４３は、描画コマンドＡを描画パラメータＡに変換する。
描画範囲認識部４４は、描画パラメータＡにより描かれる図形ｆ１１の描画範囲ｇ１１を認識する。
【００４５】
描画範囲判定部４５は、描画範囲ｇ１１と重なっている描画範囲はないと判定する。
描画割り当て部４６は、描画パラメータＡを処理可能なレンダリング部は第一レンダリング部４８及び第二レンダリング部４９であると判別する。
（タイミングｔ２）
タイミングｔ2における動作を以下に説明する。
【００４６】
描画割り当て部４６は、第一レンダリング部４８へ描画パラメータＡ及び描画命令を出力する。
第一レンダリング部４８は、描画パラメータＡの描画処理を開始する。
（タイミングｔ３）
タイミングｔ3における動作を以下に説明する。
【００４７】
描画制御部４２は、ＤＬ用メモリ２６より描画コマンドＢを読み出す。
描画パラメータ設定部４３は、描画コマンドＢを描画パラメータＢに変換する。
描画範囲認識部４４は、描画パラメータＢにより描かれる図形ｆ１２の描画範囲ｇ１２を認識する。
【００４８】
描画範囲判定部４５は、描画範囲ｇ１２と重なっている描画範囲はないと判定する。
描画割り当て部４６は、描画パラメータＢを処理可能なレンダリング部は第一レンダリング部４８及び第二レンダリング部４９であると判別する。
第一レンダリング部４８は、描画パラメータＡの描画処理を行っている。
（タイミングｔ４）
タイミングｔ4における動作を以下に説明する。
【００４９】
描画割り当て部４６は、第二レンダリング部４９へ描画パラメータＢ及び描画命令を出力する。
第二レンダリング部４９は、描画パラメータＢの描画処理を開始する。
（タイミングｔ５）
タイミングｔ5における動作を以下に説明する。
【００５０】
描画制御部４２は、ＤＬ用メモリ２６より描画コマンドＣを読み出す。
描画パラメータ設定部４３は、描画コマンドＣを描画パラメータＣに変換する。
描画範囲認識部４４は、描画パラメータＣにより描かれる図形ｆ１３の描画範囲ｆ１３を認識する。
【００５１】
描画範囲判定部４５は、描画範囲ｆ１３と描画範囲ｇ１２とは重なっていると判定し、描画範囲ｇ１２を描画中である第二レンダリング部４９からの終了信号を受信するまで、待機する。
第一レンダリング部４８は、描画パラメータＡの描画処理を行っている。
第二レンダリング部４９は、描画パラメータＢの描画処理を行っている。
（タイミングｔ６）
タイミングｔ６における動作を以下に説明する。
【００５２】
第一レンダリング部４８は、描画処理を終えて、描画制御部４２へ終了信号を出力する。
（タイミングｔ７）
タイミングｔ７における動作を以下に説明する。
描画範囲判定部４５は、第二レンダリング部４９からの終了信号を受信するまで待機する。
【００５３】
第二レンダリング部４９は、描画パラメータＢの描画処理を行っている。
（タイミングｔ８）
タイミングｔ８における動作を以下に説明する。
第二レンダリング部４９は、描画処理を終えて、描画制御部４２へ終了信号を出力する。
（タイミングｔ９）
タイミングｔ９における動作を以下に説明する。
【００５４】
描画範囲判定部４５は、描画制御部４２より終了信号を受け取り、描画範囲ｆ１３と重なっている描画範囲はないと判定する。
描画割り当て部４６は、描画パラメータＣを処理可能なレンダリング部は第一レンダリング部４８及び第二レンダリング部４９であると判別する。
（タイミングｔ１０）
タイミングｔ１０における動作を以下に説明する。
【００５５】
描画割り当て部４６は、第一レンダリング部４８へ描画パラメータＣ及び描画命令を出力する。
第一レンダリング部４８は、描画パラメータＣの描画処理を開始する。
（タイミングｔ１１）
タイミングｔ１１における動作を以下に説明する。
【００５６】
描画制御部４２は、ＤＬ用メモリ２６より描画コマンドＤを読み出す。
描画パラメータ設定部４３は、描画コマンドＤを描画パラメータＤに変換する。
描画範囲認識部４４は、描画パラメータＤにより描かれる図形ｆ１４の描画範囲ｇ１４を認識する。
【００５７】
描画範囲判定部４５は、描画範囲ｇ１４と重なっている描画範囲はないと判定する。
描画割り当て部４６は、描画パラメータＤを処理可能なレンダリング部は第一レンダリング部４８及び第二レンダリング部４９であると判別する。
第一レンダリング部４８は、描画パラメータＣの描画処理を行っている。
（タイミングｔ１２）
タイミングｔ１２における動作を以下に説明する。
【００５８】
描画割り当て部４６は、第二レンダリング部４９へ描画パラメータＤ及び描画命令を出力する。
第二レンダリング部４９は、描画パラメータＤの描画処理を開始する。
（タイミングｔ１３）
タイミングｔ１３における動作を以下に説明する。
【００５９】
描画制御部４２は、ＤＬ用メモリ２６描画コマンドＥを読み出す。
描画パラメータ設定部４３は、描画コマンドＥを描画パラメータＥに変換する。
描画範囲認識部４４は、描画パラメータＥにより描かれる図形ｆ１５の描画範囲ｆ１５を認識する。
【００６０】
描画範囲判定部４５は、描画範囲ｆ１５と重なっている描画範囲はないと判定する。
描画割り当て部４６は、描画パラメータＥを処理可能なレンダリング部は第一レンダリング部４８及び第二レンダリング部４９であると判別する。
描画制御部４２は、第一レンダリング部４８のフラグＰ１が１であると認識する。
【００６１】
描画制御部４２は、第二レンダリング部４９のフラグＰ２が１であると認識する。
描画割り当て部４６は、信号終了信号を受信するまで、待機する。
第一レンダリング部４８は、描画パラメータＣの描画処理を行っている。
第二レンダリング部４９は、描画パラメータＤの描画処理を行っている。
（タイミングｔ１４）
タイミングｔ１４における動作を以下に説明する。
【００６２】
第二レンダリング部４９は、描画処理を終えて、描画制御部４２へ終了信号を出力する。
（タイミングｔ１５）
タイミングｔ１５における動作を以下に説明する。
描画制御部４２は、第二レンダリング部４９より終了信号を受け取る。
【００６３】
第一レンダリング部４８は、描画パラメータＣの描画処理を行っている。
（タイミングｔ１６）
タイミングｔ１６における動作を以下に説明する。
描画割り当て部４６は、第二レンダリング部４９へ描画パラメータＥ及び描画命令を出力する。
【００６４】
第二レンダリング部４９は、描画パラメータＥの描画処理を開始する。
（タイミングｔ１７）
タイミングｔ１７における動作を以下に説明する。
描画制御部４２は、ＤＬ用メモリ２６より描画コマンドＦを読み出す。
描画パラメータ設定部４３は、描画コマンドＦを描画パラメータＦに変換する。
【００６５】
描画範囲認識部４４は、描画パラメータＦにより描かれる図形ｆ１６の描画範囲ｇ１６を認識する。
描画範囲判定部４５は、描画範囲ｇ１６と描画範囲ｆ１３とは重なっていると判定し、描画範囲ｆ１３を描画中である第一レンダリング部４８からの終了信号を受信するまで、待機する。
【００６６】
第一レンダリング部４８は、描画パラメータＣの描画処理を行っている。
第二レンダリング部４９は、描画パラメータＥの描画処理を行っている。
（タイミングｔ１８）
タイミングｔ１８における動作を以下に説明する。
第一レンダリング部４８は、描画処理を終えて、描画制御部４２へ終了信号を出力する。
（タイミングｔ１９）
タイミングｔ１９における動作を以下に説明する。
【００６７】
描画範囲判定部４５は、描画制御部４２より終了信号を受け取り、描画範囲ｇ１６と重なっている描画範囲はないと判定する。
描画割り当て部４６は、描画パラメータＦを処理可能なレンダリング部は第二レンダリング部４９のみであると判別する。
描画制御部４２は、第二レンダリング部４９のフラグＰ２が１であると認識する。
【００６８】
描画割り当て部４６は、信号終了信号を受信するまで、待機する。
第二レンダリング部４９は、描画パラメータＥの描画処理を行っている。
（タイミングｔ２０）
タイミングｔ２０における動作を以下に説明する。
第二レンダリング部４９は、描画処理を終えて、描画制御部４２へ終了信号を出力する。
（タイミングｔ２１）
タイミングｔ２１における動作を以下に説明する。
【００６９】
描画制御部４２は、第二レンダリング部４９より終了信号を受け取る。
（タイミングｔ２２）
タイミングｔ２２における動作を以下に説明する。
描画割り当て部４６は、第二レンダリング部４９へ描画パラメータＦ及び描画命令を出力する。
【００７０】
第二レンダリング部４９は、描画パラメータＦの描画処理を開始する。
（タイミングｔ２３）
タイミングｔ２３における動作を以下に説明する。
描画制御部４２は、ＤＬ用メモリ２６より描画コマンドＧを読み出す。
描画パラメータ設定部４３は、描画コマンドＧを描画パラメータＧに変換する。
【００７１】
描画範囲認識部４４は、描画パラメータＧにより描かれる図形ｆ１７の描画範囲ｇ１７を認識する。
描画範囲判定部４５は、描画範囲ｇ１７と重なっている描画範囲はないと判定する。
描画割り当て部４６は、描画パラメータＧを処理可能なレンダリング部は第一レンダリング部４８及び第二レンダリング部４９であると判別する。
（タイミングｔ２４）
タイミングｔ２４における動作を以下に説明する。
【００７２】
描画割り当て部４６は、第一レンダリング部４８へ描画パラメータＧ及び描画命令を出力する。
第一レンダリング部４８は、描画パラメータＧの描画処理を開始する。
（ｂ）データ処理装置１１の描画処理における動作を、図１２に示すフローチャートを用いて説明する。
【００７３】
制御部４１は、１フレーム分の描画コマンド列を作成し、ＤＬ用メモリ２６に書き込む（ステップＳ１０１）。
描画制御部４２は、順次、１描画コマンドをＤＬ用メモリ２６より読み出す（ステップＳ１０２）。
描画制御部４２は、読出した描画コマンドがＴＲＡＰであるか判定する（ステップＳ１０３）。
【００７４】
読出した描画コマンドがＴＲＡＰでない場合（ステップＳ１０３でＮＯ）、描画パラメータ設定部４３は、当該描画コマンドを描画制御部４２より受け取り、受取った当該描画コマンドを描画パラメータに変換する（ステップＳ１０４）。
描画範囲認識を行う（ステップＳ１０５）。後で詳細に説明する。
描画範囲判定を行う（ステップＳ１０６）。後で詳細に説明する。
【００７５】
描画制御部４２は、描画可能なプロセッサを識別する（ステップＳ１０７）。
前記識別した描画プロセッサがレンダリング専用Ｐのみである場合（ステップＳ１０７で、レンダリング専用Ｐ）、処理Ａに進む。
前記識別した描画プロセッサが汎用Ｐのみである場合（ステップＳ１０７で、汎用Ｐ）、処理Ｂに進む。
【００７６】
前記識別した描画プロセッサがレンダリング専用Ｐ及び汎用Ｐである場合（ステップＳ１０７で、レンダリング専用Ｐ及び汎用Ｐ）、処理Ｃに進む。
読出した描画コマンドがＴＲＡＰである場合（ステップＳ１０３でＹＥＳ）、Ｄ/Ａ２７は、フレームメモリ２３に記憶される画像データを液晶画面装置１７へ送信する（ステップＳ１０８）。
〔７〕  描画範囲認識
描画範囲認識の動作を、図１３に示すフローチャートを用いて説明する。
【００７７】
描画範囲認識部４４は、当該描画パラメータを描画パラメータ設定部４３より受け取る（ステップＳ１１１）。
描画範囲認識部４４は、当該描画パラメータに格納されている描画座標を全て抽出する（ステップＳ１１２）。
描画範囲認識部４４は、抽出した全ての描画座標におけるＸ座標の最大値、Ｘ座標の最小値、Ｙ座標の最大値、Ｙ座標の最小値を求め、座標（Ｘ最小値、Ｙ最小値）及び（Ｘ最大値、Ｙ最大値）を描画範囲判定部４５へ出力する（ステップＳ１１３）。
〔８〕  描画範囲判定
描画範囲判定の動作を、図１４に示すフローチャートを用いて説明する。
【００７８】
描画範囲判定部４５は、判定ＦＬＧを設け、初期設定を０にする（ステップＳ１２１）。
描画範囲判定部４５は、描画範囲認識部４４より座標（ＸL、ＹL）及び（ＸB、ＹB）を受け取る（ステップＳ１２２）。
描画範囲判定部４５は、描画範囲記憶部４７より範囲座標（Ｘ’L、Ｙ’L）及び（Ｘ’B、Ｙ’B）を順に１つ読み出す（ステップＳ１２３）。
【００７９】
描画範囲判定部４５は、読み出す範囲座標の有無を確認する（ステップＳ１２４）。
描画範囲判定部４５は、読み出す範囲座標がある場合（ステップＳ１２４でＮＯ）、判別式１（ＸL＞Ｘ’B）又は判別式２（ＸB＜Ｘ’L）が成り立つか否か判別する（ステップＳ１２５）。
【００８０】
描画範囲判定部４５は、前記判別式１又は判別式２が成り立つ場合（ステップＳ１２５でＹＥＳ）、描画範囲記憶部４７より次の範囲座標を読み出す。
描画範囲判定部４５は、前記判別式１又は判別式２が成り立たない場合（ステップＳ１２５でＮＯ）、さらに、判別式３（ＹL＞Ｙ’B）又は判別式４（ＹB＜Ｙ’L）が成り立つか否か判別する（ステップＳ１２６）。
【００８１】
描画範囲判定部４５は、前記判別式３又は判別式４が成り立つ場合（ステップＳ１２６でＹＥＳ）、描画範囲記憶部４７より次の範囲座標を読み出す。
描画範囲判定部４５は、前記判別式３又は判別式４が成り立たない場合（ステップＳ１２６でＮＯ）、読出している範囲座標の描画処理を行っているレンダリング部の識別番号を記憶する（ステップＳ１２７）。
【００８２】
描画範囲判定部４５は、判定ＦＬＧを０から１に変更する（ステップＳ１２８）。
また、描画範囲判定部４５は、全ての範囲座標の読み出しを終了すると（ステップＳ１２４でＹＥＳ）、判定ＦＬＧが０又は１であるか判別する（ステップＳ１２９）。
【００８３】
描画範囲判定部４５は、判定ＦＬＧが０である場合（ステップＳ１２９で＝０）、処理を終了する。
描画範囲判定部４５は、判定ＦＬＧが１である場合（ステップＳ１２９で＝１）、記憶している前記レンダリング部より終了信号を受け取ったか否か判別を行う（ステップＳ１３０）。
【００８４】
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取るまで、前記判定を繰り返す（ステップＳ１３０でＮＯ）。
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取り、フラグＰｎの値を１から０に変更する（ステップＳ１３１）。
描画範囲判定部４５は、記憶しているレンダリング部の番号ｎを消去する（ステップＳ１３２）。
〔９〕  処理Ａ
処理Ａの動作を、図１５に示すフローチャートを用いて説明する。
【００８５】
描画制御部４２は、フラグＰ１の状態を認識する（ステップＳ１４１）。
フラグＰ１が１である場合（ステップＳ１４１で＝１）、描画割り当て部４６は、第一レンダリング部４８より終了信号を受け取るまで待機する。描画制御部４２は、第一レンダリング部４８より終了信号を受け取ると、フラグＰ１の設定を１から０に変更する（ステップＳ１４２）。
【００８６】
描画割り当て部４６は、描画範囲記憶部４７より第一レンダリング部４８が描画していた描画範囲を消去する（ステップＳ１４３）。
フラグＰ１が０である場合（ステップＳ１４１で＝０）、描画割り当て部４６は、当該描画パラメータと描画命令とを第一レンダリング部４８へ出力する（ステップＳ１４４）。
【００８７】
描画制御部４２は、フラグＰ１の設定を０から１に変更する（ステップＳ１４５）。
描画割り当て部４６は、座標（ＸL、ＹL）及び（ＸB、ＹB）を描画範囲記憶部４７の範囲座標へ書き込み（ステップＳ１４６）、処理Ｄに進む。
〔１０〕  処理Ｂ
処理Ｂの動作を、図１６に示すフローチャートを用いて説明する。
【００８８】
描画制御部４２は、フラグＰ２の状態を認識する（ステップＳ１５１）。
フラグＰ２が１である場合（ステップＳ１５１で＝１）、描画割り当て部４６は、第二レンダリング部４９より終了信号を受け取るまで待機する。描画制御部４２は、第二レンダリング部４９より終了信号を受け取ると、フラグＰ２の設定を１から０に変更する（ステップＳ１５２）。
【００８９】
描画割り当て部４６は、描画範囲記憶部４７より第二レンダリング部４９が描画していた描画範囲を消去する（ステップＳ１５３）。
フラグＰ２が０である場合（ステップＳ１５１で＝０）、描画割り当て部４６は、当該描画パラメータと描画命令とを第二レンダリング部４９へ出力する（ステップＳ１５４）。
【００９０】
描画制御部４２は、フラグＰ２の設定を０から１に変更する（ステップＳ１５５）。
描画割り当て部４６は、座標（ＸL、ＹL）及び（ＸB、ＹB）を描画範囲記憶部４７の範囲座標へ書き込み（ステップＳ１５６）、処理Ｄに進む。
〔１１〕  処理Ｃ
処理Ｃの動作を、図１７に示すフローチャートを用いて説明する。
【００９１】
終了ＦＬＧを設け、初期設定を０にする（ステップＳ１６１）。
外ループ（終了条件は、終了ＦＬＧ＝１）を設け、以下の処理を行う（ステップＳ１６２）。
内ループ（終了条件は、ｉ＝１、２  又は  ＦＬＧ＝１）を設け、以下の処理を行う（ステップＳ１６３）。
【００９２】
描画制御部４２は、フラグＰｉの状態を認識する（ステップＳ１６４）。
フラグＰｉが１である場合（ステップＳ１６４で＝１）、処理なし。
フラグＰｉが０である場合（ステップＳ１６４で＝０）、描画割り当て部４６は、当該描画パラメータと描画命令とを第一レンダリング部４８へ出力する（ステップＳ１６５）。
【００９３】
描画制御部４２は、フラグＰｉの設定を０から１に変更する（ステップＳ１６６）。
描画制御部４２は、終了ＦＬＧの設定を０から１に変更する（ステップＳ１６７）。
描画割り当て部４６は、座標（ＸL、ＹL）及び（ＸB、ＹB）を描画範囲記憶部４７の範囲座標へ書き込む（ステップＳ１６８）。
【００９４】
内ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ１６９）。
描画制御部４２は、終了信号を受け取ったか否かを判別する（ステップＳ１７０）。
描画制御部４２は、第一レンダリング部４８より終了信号を受取った場合（ステップＳ１７０で第一レンダリング部）、フラグＰ１の設定を１から０に変更する（ステップＳ１７１）。
【００９５】
描画割り当て部４６は、描画範囲記憶部４７より第一レンダリング部４８が描画していた描画範囲を消去する（ステップＳ１７２）。
描画制御部４２は、第二レンダリング部４９より終了信号を受取った場合（ステップＳ１７０で第二レンダリング部）、フラグＰ２の設定を１から０に変更する（ステップＳ１７３）。
【００９６】
描画割り当て部４６は、描画範囲記憶部４７より第二レンダリング部４９が描画していた描画範囲を消去する（ステップＳ１７４）。
終了信号の受取りを判別できない場合（ステップＳ１７０でＮＯ）、処理なし。
外ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ１７５）。
[１２]描画範囲の認識及び判定に関する変形例
描画範囲認識部４４による認識方法と、描画範囲判定部４５による判定方法とに関する変形例について、以下に説明する。
【００９７】
（１）第１の変形例
ブロック法による描画範囲の認識及び判定について、以下に説明する。
（描画範囲の認識）
描画範囲認識部４４は、図１８に示すように、１フレームを所定サイズのブロックごとに区切り、各ブロックのブロック番号及び領域認識フラグを記憶する。ブロック番号は、１フレームにおける当該ブロックの位置を一意に識別する識別番号である。領域認識フラグは、当該ブロックに図形を含むか否かを示している。領域認識フラグ＝０の場合、図形は当該ブロックに含まれておらず、領域認識フラグ＝１の場合、図形は当該ブロックに含まれるとする。
【００９８】
描画範囲認識部４４の動作を、図１９に示すフローチャートを用いて説明する。
描画範囲認識部４４は、当該図形の図形種と描画パラメータとを描画パラメータ設定部４３より受け取る（ステップＳ１８１）。
描画範囲認識部４４は、受取った図形種が直線又は矩形であるかの判定を行う（ステップＳ１８２）。
【００９９】
受取った図形種が直線である場合（ステップＳ１８２で直線）、描画範囲認識部４４は、始点の座標データから始点を含むブロックＢ１を求める（ステップＳ１８３）。変数iを設け、初期値を１とする（ステップＳ１８４）。ブロックＢiの４辺のうち、描画する直線と交差する辺を含むブロックＢi+1を求める（ステップＳ１８５）。なお、描画する直線がブロックＢiの頂点を通る場合、その頂点をはさんで向かいにあるブロックＢi+1を求める。変数iに１を加える（ステップＳ１８６）。さらに、描画範囲認識部４４は、ブロックＢiが直線の終点を含むか否かの判定を行う（ステップＳ１８７）。描画範囲認識部４４は、ブロックＢiが直線の終点を含まなければ（ステップＳ１８７でＮＯ）、上記の処理を繰り返す。描画範囲認識部４４は、ブロックＢiが直線の終点を含む場合（ステップＳ１８７でＹＥＳ）、ブロックＢ１,Ｂ２,・・・・,Ｂiを当該図形の描画範囲とする（ステップＳ１８８）。描画範囲認識部４４は、当該図形の描画範囲とした全てのブロックのアドレス番号を、アドレスデータとして描画範囲判定部４５へ出力する（ステップＳ１９２）。
【０１００】
また、受取った図形種が矩形である場合（ステップＳ１８２で矩形）、描画範囲認識部４４は、左上頂点の座標データから左上頂点を含むブロックを求める（ステップＳ１８９）。描画範囲認識部４４は、左上頂点の座標データと幅、高さを示すパラメータから縦及び横の必要なブロック数を求める（ステップＳ１９０）。描画範囲認識部４４は、左上頂点を含むブロックから前記ブロック数分を縦横に伸ばして得られる２辺のブロックの集りを当該図形の描画範囲とする（ステップＳ１９１）。描画範囲認識部４４は、当該図形の描画範囲とした全てのブロックのアドレス番号を、アドレスデータとして描画範囲判定部４５へ出力する（ステップＳ１９２）。
【０１０１】
上記の動作により、図１８の図形ｆ２１の描画範囲は、ブロック４３、４４、４５、４６、６３、６４、６５及び６６となる。また、直線ｆ２２の描画範囲は、ブロック２３、２４、４２、４３及び６２となる。
（描画範囲の判定）
描画範囲判定部４５の動作を、図２０に示すフローチャートを用いて説明する。
【０１０２】
判定フラグを設け、初期値を０とする（ステップＳ２０１）。
描画範囲判定部４５は、描画範囲認識部４４よりアドレスデータＡを受け取り、受取ったアドレスデータＡよりアドレス番号ai(i＝１,２,・・・・,n)を全て抽出する（ステップＳ２０２）。
描画範囲判定部４５は、描画範囲記憶部４７よりアドレスデータＢを順に１つ読み出し、読出したアドレスデータＢよりアドレス番号bj(j＝１,２,・・・・,m)を全て抽出する（ステップＳ２０３）。
【０１０３】
ＥＯＦ判定を行う（ステップＳ２０４）。
外ループ（終了条件は、i＝１,２,・・・・,n）を設け、以下の処理を行う（ステップＳ２０５）。
内ループ（終了条件は、j＝１,２,・・・・,m）を設け、以下の処理を行う（ステップＳ２０６）。
【０１０４】
描画範囲判定部４５は、aiとbjとについて等しいか否か判定する（ステップＳ２０７）。
描画範囲判定部４５は、aiとbjとが等しい場合（ステップＳ２０７で＝）、読み出しているアドレスデータＢを描画範囲とする描画パラメータの描画を処理しているレンダリング部を記憶し（ステップＳ２０８）、判定フラグを１に変更する（ステップＳ２０９）。
【０１０５】
内ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ２１０）。
外ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ２１１）。
さらに、描画範囲判定部４５は、判定フラグの認識を行う（ステップＳ２１２）。
【０１０６】
描画範囲判定部４５は、判定フラグが１である場合（ステップＳ２１２で＝１）、記憶しているレンダリング部より終了信号を受け取ったか否か判別を行う（ステップＳ２１３）。
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取るまで、前記判定を繰り返す（ステップＳ２１３でＮＯ）。
【０１０７】
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取る場合（ステップＳ２１３でＹＥＳ）、フラグＰｎを１から０に変更し（ステップＳ２１４）、記憶している番号ｎを消去する（ステップＳ２１５）。
上記の動作により、図１８の図形ｆ２１と直線ｆ２２との描画範囲は重なると判定される。
【０１０８】
（２）第２の変形例
三角形法による描画範囲の認識及び判定について、以下に説明する。
（描画範囲の認識）
描画範囲認識部４４は、図２１に示すように、フレームに描く図形を三角形ごとに区分する。例えば、図形ｆ３１は、Ｓ１とＳ２との２つの三角形に区分する。図形ｆ３２は、Ｔ１とＴ２との２つの三角形に区分する。図形ｆ３４は、Ｔ’１とＴ’２とＴ’３との３つの三角形に区分する。
【０１０９】
描画範囲認識部４４の動作を、図２２に示すフローチャートを用いて説明する。
描画範囲認識部４４は、当該描画パラメータを描画パラメータ設定部４３より受け取る（ステップＳ２２１）。
描画範囲認識部４４は、受取った当該描画パラメータにより描画しようとするｎ角形の図形を（ｎ−２）個の三角形Ｓｉに区分する（ステップＳ２２２）。
【０１１０】
ループ[終了条件は、i＝１,２,・・・・,（n―２）]を設け、以下の処理を行う（ステップＳ２２３）。
描画範囲認識部４４は、三角形Ｓｉの頂点座標を求める（ステップＳ２２４）。
ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ２２５）。
【０１１１】
描画範囲認識部４４は、求めた頂点座標を三角形Ｓｉの描画範囲として、描画範囲判定部４５へ出力する（ステップＳ２２６）。
（描画範囲の判定）
描画範囲判定部４５の動作を、図２３に示すフローチャートを用いて説明する。
【０１１２】
描画範囲判定部４５は、判定フラグを設け、初期値を０とする（ステップＳ２３１）。
描画範囲判定部４５は、描画範囲認識部４４よりｎ−２個の三角形Ｓｉ（ｉ＝１,２,・・・・・,n−２）の描画範囲を受け取る（ステップＳ２３２）。
描画範囲判定部４５は、描画範囲記憶部４７より順に１描画パラメータに該当するm個の三角形Ｔｊの描画範囲を読み出す（ステップＳ２３３）。
【０１１３】
ＥＯＦ判定を行う（ステップＳ２３４）。
外ループ[終了条件は、i＝１,２,・・・・,（n−２）]を設け、以下の処理を行う（ステップＳ２３５）。
内ループ（終了条件は、j＝１,２,・・・・,m）を設け、以下の処理を行う（ステップＳ２３６）。
【０１１４】
描画範囲判定部４５は、三角形Ｓｉの描画範囲と三角形Ｔｊの描画範囲とが重なるか否か判定する（ステップＳ２３７）。
描画範囲判定部４５は、三角形Ｓｉの描画範囲と三角形Ｔｊの描画範囲とが重なる場合（ステップＳ２３７で重なる）、読み出している描画パラメータを処理しているレンダリング部を記憶し（ステップＳ２３８）、判定フラグを１に変更する（ステップＳ２３９）。
【０１１５】
内ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ２４０）。
外ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ２４１）。
さらに、描画範囲判定部４５は、判定フラグの認識を行う（ステップＳ２４２）。
【０１１６】
描画範囲判定部４５は、判定フラグが１である場合（ステップＳ２４２で＝１）、記憶しているレンダリング部より終了信号を受け取ったか否か判別を行う（ステップＳ２４３）。
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取るまで、前記判定を繰り返す（ステップＳ２４３でＮＯ）。
【０１１７】
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取る場合（ステップＳ２４３でＹＥＳ）、フラグＰｎを１から０に変更し（ステップＳ２４４）、記憶している番号ｎを消去する（ステップＳ２４５）。
上記の動作により、図２１の三角形Ｓ２と三角形Ｔ１とはｆ３３の部分で重なっているので、描画範囲判定部４５は、図形ｆ３１と図形ｆ３２との描画範囲は重なると判定する。
【０１１８】
（３）第３の変形例
交線法による描画範囲の認識及び判定について、以下に説明する。
（描画範囲の認識）
描画範囲認識部４４は、図２４に示すように、フレームに描く図形を囲む外枠の線を全て認識する。例えば、図形ｆ４１の描画範囲は、頂点ｐ４１と頂点ｐ４２とを通る直線と、頂点ｐ４２と頂点ｐ４３とを通る直線と、頂点ｐ４３と頂点ｐ４４とを通る直線と、頂点ｐ４４と頂点ｐ４１とを通る直線とからなる。図形ｆ４２の描画範囲は、頂点ｐ４５と頂点ｐ４６とを通る直線と、頂点ｐ４６と頂点ｐ４７とを通る直線と、頂点ｐ４７と頂点ｐ４５とを通る直線とからなる。
【０１１９】
描画範囲認識部４４の動作を、図２５に示すフローチャートを用いて説明する。
描画範囲認識部４４は、当該描画パラメータを描画パラメータ設定部４３より受け取る（ステップＳ２５１）。
描画範囲認識部４４は、当該描画パラメータに格納される描画座標を全て抽出する（ステップＳ２５２）。
【０１２０】
描画範囲認識部４４は、抽出した描画座標より図形を囲む直線を示す式ｆ（ｉ＝１,２,・・・・,ｎ）、条件（ｘ１＜Ｘ＜ｘ２）を全て求める（ステップＳ２５３）。
描画範囲認識部４４は、求めた式を当該描画パラメータの描画範囲として、描画範囲判定部４５へ出力する（ステップＳ２５４）。
（描画範囲の判定）
描画範囲判定部４５の動作を、図２６に示すフローチャートを用いて説明する。
【０１２１】
描画範囲判定部４５は、判定フラグを設け、初期値を０とする（ステップＳ２６１）。
描画範囲判定部４５は、描画範囲認識部より当該描画パラメータの描画範囲を受け取り、直線を示す式f（ｉ＝１,２,・・・・,ｎ）を抽出する（ステップＳ２６２）。
【０１２２】
描画範囲判定部４５は、描画範囲記憶部４７より順に１描画パラメータの描画範囲に該当する式f’（ｊ＝１,２,・・・・,ｍ）を読み出す（ステップＳ２６３）。
ＥＯＦ判定を行う（ステップＳ２６４）。
外ループ（終了条件は、i＝１,２,・・・・,ｎ）を設け、以下の処理を行う（ステップＳ２６５）。
【０１２３】
内ループ（終了条件は、j＝１,２,・・・・,m）を設け、以下の処理を行う（ステップＳ２６６）。
描画範囲判定部４５は、f（ｉ）とf’（ｉ）とは交わるか否か判定する（ステップＳ２６７）。
描画範囲判定部４５は、f（ｉ）とf’（ｉ）とは交わる場合（ステップＳ２６７で交わる）、読み出している描画パラメータを処理しているレンダリング部を記憶し（ステップＳ２６８）、判定フラグを１に変更する（ステップＳ２６９）。
【０１２４】
内ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ２７０）。
外ループは、前記設定条件を満たすまで、上記の処理を繰り返す（ステップＳ２７１）。
さらに、描画範囲判定部４５は、判定フラグの認識を行う（ステップＳ２７２）。
【０１２５】
描画範囲判定部４５は、判定フラグが１である場合（ステップＳ２７２で＝１）、記憶しているレンダリング部より終了信号を受け取ったか否か判別を行う（ステップＳ２７３）。
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取るまで、前記判定を繰り返す（ステップＳ２７３でＮＯ）。
【０１２６】
描画範囲判定部４５は、前記レンダリング部より終了信号を受け取る場合（ステップＳ２７３でＹＥＳ）、フラグＰｎを１から０に変更し（ステップＳ２７４）、記憶している番号ｎを消去する（ステップＳ２７５）。
上記の動作により、描画範囲判定部４５は、図２４における頂点ｐ４３と頂点ｐ４４とを通る直線と、頂点ｐ４５と頂点ｐ４６とを通る直線とが交点ｐ４８で交わると判別する。さらに、描画範囲判定部４５は、頂点ｐ４３と頂点ｐ４４とを通る直線と、頂点ｐ４７と頂点ｐ４５とを通る直線とが交点ｐ４９で交わると判別する。
[１５]その他の変形例
なお、本発明を上記の実施の形態に基づいて説明してきたが、本発明は、上記の実施の形態に限定されないのはもちろんである。以下のような場合も本発明に含まれる。
（１）  本発明は、上記の実施の形態において、描画を行うプロセッサを２個備えるが、２個に限定するものではなく、２個以上備えてもよい。
（２）  本発明は、上記の実施の形態におけるレンダリング専用Ｐ２１と汎用Ｐ２２とを備える構成に限定されるものではなく、レンダリング専用Ｐ２１のみを複数個備える構成でもよいし、又は汎用Ｐ２２のみを複数個備える構成でもよい。
（３）  本発明は、レンダリング専用Ｐ２１を複数個備える構成において、各レンダリング専用Ｐは個々に描画用レジスタ２１１を備えてもよいし、又は１つの描画用レジスタを共有するとしてもよい。その場合の相違点を中心に、図２７を用いて説明する。
（構成）
レンダリング専用Ｐ２１は、上記の実施の形態と同様な構成のため、説明を省略する。
【０１２７】
レンダリング専用Ｐ２３は、描画用レジスタ２３１、命令レジスタ/アドレス２３２、デコーダ２３３、描画実行回路２３４、描画実行回路２３５、描画実行回路２３６及びアキュムレータ２３７から構成される。
（動作）
描画用レジスタ２３１は、ＣＰＵ２４より描画パラメータを受け取り、受取った前記描画パラメータを記憶する。
【０１２８】
命令レジスタ/アドレス２３２は、ＣＰＵ２４より描画命令及び割当て命令を受け取り、受取った前記描画命令及び前記割当て命令を記憶する。
デコーダ２３３は、命令レジスタ２３２より描画命令及び割当て命令を読み出し、読出した描画命令及び割当て命令を解読し、解読した描画命令を解読した割当て命令により指定される描画実行回路へ出力する。
【０１２９】
描画実行回路２３４は、デコーダ２３３より描画命令を受け取る。描画実行回路２３４は、受取った描画命令に従って、描画用レジスタ２３１から描画パラメータを読み出す。さらに、描画実行回路２３４は、前記描画命令に従って、読出した前記描画パラメータの描画処理を実行し、画像データを作成する。描画実行回路２３４は、作成した画像データをアキュムレータ２３７へ出力する。さらに、描画実行回路２３４は、終了信号をＣＰＵ２４へ出力する。
【０１３０】
アキュムレータ２３７は、描画実行回路２３４より画像データを受け取り、受取った画像データをフレームバス３３を介してフレームメモリ２３へ出力し、フレームメモリ２３に記憶させる。
また、描画実行回路２３５は、デコーダ２３３より描画命令を受け取る。描画実行回路２３５は、受取った描画命令に従って、描画用レジスタ２３１から描画パラメータを読み出す。さらに、描画実行回路２３５は、前記描画命令に従って、読出した前記描画パラメータの描画処理を実行し、画像データを作成する。描画実行回路２３５は、作成した画像データをアキュムレータ２３７へ出力する。さらに、描画実行回路２３５は、終了信号をＣＰＵ２４へ出力する。
【０１３１】
アキュムレータ２３７は、描画実行回路２３５より画像データを受け取り、受取った画像データをフレームバス３３を介してフレームメモリ２３へ出力し、フレームメモリ２３に記憶させる。
また、描画実行回路２３６は、デコーダ２３３より描画命令を受け取る。描画実行回路２３６は、受取った描画命令に従って、描画用レジスタ２３１から描画パラメータを読み出す。さらに、描画実行回路２３６は、前記描画命令に従って、読出した前記描画パラメータの描画処理を実行し、画像データを作成する。描画実行回路２３６は、作成した画像データをアキュムレータ２３７へ出力する。さらに、描画実行回路２３６は、終了信号をＣＰＵ２４へ出力する。
【０１３２】
アキュムレータ２３７は、描画実行回路２３６より画像データを受け取り、受取った画像データをフレームバス３３を介してフレームメモリ２３へ出力し、フレームメモリ２３に記憶させる。
（４）  本発明は、上記の実施の形態における描画範囲の認識及び判定方法に限定されるものではなく、その他の妥当な描画範囲の認識及び判定方法により動作する描画装置であってもよい。
（５）  本発明は、上記の実施の形態に示す方法であるとしてもよい。また、これらの方法をコンピュータにより実現するためのコンピュータプログラムであるとしてもよいし、前記コンピュータプログラムからなるデジタル信号であるとしてもよい。
【０１３３】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号をコンピュータ読み取り可能な記録媒体、例えば、フレキシブルディスク、ハードディスク、ＣＤ−ＲＯＭ、ＭＯ、ＤＶＤ、ＤＶＤ−ＲＯＭ、ＤＶＤ−ＲＡＭ、半導体メモリなど、に記録したものとしてもよい。また、これらの記録媒体に記録されている前記コンピュータプログラム又は前記デジタル信号であるとしてもよい。
【０１３４】
また、本発明は、前記コンピュータプログラム又は前記デジタル信号を、電気通信回線、無線又は有線通信回路、インターネットを代表とするネットワーク等を経由して伝送するものとしてもよい。
また、本発明は、マイクロプロセッサとメモリとを備えたコンピュータシステムであって、前記メモリは、上記コンピュータプログラムを記憶しており、前記マイクロプロセッサは、前記コンピュータプログラムに従って動作するとしてもよい。
【０１３５】
また、前記プログラム又は前記デジタル信号を前記記録媒体に記録して移送することにより、又は前記プログラム又は前記デジタル信号を前記ネットワーク等を経由して移送することにより、独立した他のコンピュータシステムにより実施するとしてもよい。
（６）上記実施の形態及び上記変形例をそれぞれ組み合わせるとしてもよい。
【０１３６】
【発明の効果】
以上説明したように、本発明は、フレームメモリに複数の図形を描くことによりグラフィック画像を生成する描画装置であって、第１図形を描くための構成要素である第１図形情報と、第２図形を描くための構成要素である第２図形情報とを含む複数の図形情報を記憶している記憶手段と、各図形情報に基づいて前記フレームメモリに図形を描くプロセッサを複数個備え、前記複数あるプロセッサのうち、第１図形情報に基づいて前記フレームメモリに第１図形を描く第１プロセッサと、第２図形情報に基づいて前記フレームメモリに第２図形を描く第２プロセッサとは並行して動作することにより、前記第１図形と前記第２図形とは同一時間帯に同一フレームメモリ上に描かれることを特徴とする。
【０１３７】
この構成によると、フレームメモリに図形を描くプロセッサを複数個備えるので、所定時間内にフレームメモリに描くことの出来る図形の数を増やすことが可能となる。
ここで、前記描画装置は、さらに前記記憶手段から第３図形情報を読み出す読出し手段と、前記第３図形情報により示される第３図形がフレームメモリ上に占めるはずの第３図形範囲を生成する範囲生成手段と、前記第３図形範囲が、現在動作中にあるプロセッサにより描かれている図形のフレームメモリ上に占める第４図形範囲と重なるか否かを判定する判定手段と、前記判定手段により重ならないと判定される場合、待機状態にあるプロセッサに前記第３図形情報を割り当てる割当て手段とを備える。
【０１３８】
この構成によると、同一時間帯に複数のプロセッサがフレームメモリ内の同じ位置に対して別々の図形を描くことはなくなり、最終的にフレームメモリに描かれる各図形の前後配置に矛盾を生じないようにすることが出来る。
ここで、前記図形情報は、図形を構成する頂点の座標情報を含み、前記範囲生成手段は、前記座標情報より前記図形を構成する頂点のＸ座標の最大値ＸB、Ｘ座標の最小値ＸL、Ｙ座標の最大値ＹB及びＹ座標の最小値ＹLを抽出し、座標（ＸL、ＹL）及び（ＸB、ＹB）の２点で囲まれた矩形範囲を前記第一図形範囲とみなす。
【０１３９】
この構成によると、図形の全ての頂点より抽出する座標（ＸL、ＹL）及び（ＸB、ＹB）のみを描画範囲データ１０４で扱えばよいこととなり、扱うデータ量を少なく抑えることが可能となる。
ここで、前記判定手段は、さらに前記ＸBが現在プロセッサが描いている図形の範囲におけるＸ座標の最小値より大きいか、または前記ＸLが現在プロセッサが描いている図形の範囲におけるＸ座標の最大値より小さいかを判別する第一判別部と、前記ＹBが現在プロセッサが描いている図形の範囲におけるＹ座標の最小値より大きいか、または前記ＹLが現在プロセッサが描いている図形の範囲におけるＹ座標の最大値より小さいかを判別する第二判別部と、前記第一判別部又は前記第二判別部による前記判別が成り立つ場合、前記図形の範囲は現在プロセッサが描いている図形の範囲と重ならないと判定する判定部とを含む。
【０１４０】
この構成によると、前記第一判別部又は前記第二判別部による前記判別が成り立つ場合、前記図形の範囲は現在プロセッサが描いている図形の範囲と重ならないと判定するので、図形範囲の判定を効率的に行うことが可能となる。
ここで、フレームメモリに相当する図形領域は、所定数の画素から構成されるブロックごとに区分されており、前記範囲生成手段は、前記図形領域に図形を描いたと想定したときに図形が含まれるブロックの集まりを前記第一図形範囲とみなす。
【０１４１】
この構成によると、図形が含まれるブロックの集まりのみを描画範囲データ１０４で扱えばよいこととなり、扱うデータ量を少なく抑えることが可能となる。
ここで、前記判定手段は、前記第一図形範囲に含まれるブロックのいずれかが、前記第二図形範囲に含まれるブロックのいずれかと一致する場合、前記第一図形範囲は前記第二図形範囲と重なると判定する。
【０１４２】
この構成によると、図形範囲の判定を効率的に行うことが可能となる。
ここで、前記各ブロックは、図形を含んでいるか否かを示すフラグ情報を含み、前記範囲生成手段は、各ブロックのフラグ情報を生成し、前記判定手段は、前記フラグ情報を用いて判定を行う。
この構成によると、図形範囲の生成及び判定を、フラグ情報の制御により行うことが可能となる。
【０１４３】
ここで、複数あるプロセッサの一部は、図形を描く描画命令のみを実行する描画専用プロセッサであり、複数あるプロセッサの残りは、全ての処理命令を実行する汎用プロセッサである。
この構成によると、図７に示したように、描画専用プロセッサと汎用プロセッサとの処理能力の違いを有効に活用した描画処理を行うことが可能となる。
【０１４４】
ここで、複数あるプロセッサの全ては、全ての処理命令を実行する汎用プロセッサである。
この構成によると、所定時間内にシェーディングのような高度な描画処理を施す必要のある図形をより多く描くことが可能となる。
ここで、複数あるプロセッサの全ては、図形を描く描画命令のみを実行する描画専用プロセッサである。
【０１４５】
この構成によると、所定時間内に描ける図形の数をさらに増やすことが出来る。
ここで、各描画専用プロセッサは、前記図形情報を記憶する描画レジスタを個別に備える。
この構成によると、各描画専用プロセッサは独自に動作することが出来るので、装備する描画専用プロセッサの個数を容易に変更することが可能となる。
【０１４６】
ここで、複数ある描画専用プロセッサは、前記図形情報を記憶する描画レジスタ１つを共有する。
この構成によると、描画レジスタを複数個用意しなくてもよいので、描画専用プロセッサを安価に構成することが可能となる。
ここで、前記汎用プロセッサが実行する処理命令は、描画命令に限定される。
【０１４７】
この構成によると、前記汎用プロセッサは描画命令のみを実行することとなるので、所定時間内に描ける図形の数を増やすことが出来る。
【図面の簡単な説明】
【図１】  カーナビゲーションシステム１の構成を示す図である。
【図２】  カーナビゲーション装置１０の構成を示す図である。
【図３】  データ処理装置１１の構成を示すブロック図である。
【図４】  描画コマンド表１０１の構成及び内容例を示す図である。
【図５】  ＣＰＵ２４の構成を示すブロック図である。
【図６】  描画パラメータ表１０２の構成及び内容例を示す図である。
【図７】  処理可否一覧表１０３の構成及び内容例を示す図である。
【図８】  描画範囲データ表１０４の構成及び内容例を示す図である。
【図９】  レンダリング専用Ｐ２１及び汎用Ｐ２２の構成を示すブロック図である。
【図１０】  描画制御部４２、第一レンダリング部４８及び第二レンダリング部４９による処理のタイミングを示すタイムチャートである。
【図１１】  フレーム上に複数の図形が描かれている状態を示す図である。
【図１２】  ＣＰＵ２４による描画処理の動作を示すフローチャートである。
【図１３】  ＣＰＵ２４による描画範囲認識の動作を示すフローチャートである。
【図１４】  ＣＰＵ２４による描画範囲判定の動作を示すフローチャートである。
【図１５】  ＣＰＵ２４による処理Ａの動作を示すフローチャートである。
【図１６】  ＣＰＵ２４による処理Ｂの動作を示すフローチャートである。
【図１７】  ＣＰＵ２４による処理Ｃの動作を示すフローチャートである。
【図１８】  ブロック法によりフレーム上に複数の図形が描かれている状態を示す図である。
【図１９】  ブロック法による描画範囲認識の動作を示すフローチャートである。
【図２０】  ブロック法による描画範囲判定の動作を示すフローチャートである。
【図２１】  三角形法によりフレーム上に複数の図形が描かれている状態を示す図である。
【図２２】  三角形法による描画範囲認識の動作を示すフローチャートである。
【図２３】  三角形法による描画範囲判定の動作を示すフローチャートである。
【図２４】  交線法によりフレーム上に複数の図形が描かれている状態を示す図である。
【図２５】  交線法による描画範囲認識の動作を示すフローチャートである。
【図２６】  交線法による描画範囲判定の動作を示すフローチャートである。
【図２７】  レンダリング専用Ｐ２３の構成を示すブロック図である。
【符号の説明】
１    カーナビゲーションシステム
２    ＧＰＳ衛星
３    ＶＩＣＳ基地
１０    カーナビゲーション装置
１１    データ処理装置
１２    ＧＰＳアンテナ
１３    ＶＩＣＳアンテナ
１４    自車センサ
１５    リモコン装置
１６    受光装置
１７    液晶画面装置
１８    地図ディスク
２１    レンダリング専用プロセッサ
２２    汎用プロセッサ
２３    フレームメモリ
２４    ＣＰＵ
２５    主記憶部
２６    ディスプレイリスト用メモリ
２８    ＤＶＤ−ＲＯＭ読取部
２９    外部入力インターフェース部
３１    フレームバス
３２    システムバス
３３    フレームバス
３４    フレームバス
３５    フレームバス
３６    主記憶部
４１    制御部
４２    描画制御部
４３    描画パラメータ設定部
４４    描画範囲認識部
４５    描画範囲判定部
４６    描画割り当て部
４７    描画範囲記憶部
４８    第一レンダリング部
４９    第二レンダリング部
１０３    処理可否一覧表
１０４    描画範囲データ
２１１    描画用レジスタ
２１２    命令レジスタ
２１３    デコーダ
２１４    描画実行回路
２１５    アキュムレータ
２２１    プログラムカウンタ（ＰＣ）
２２２    命令レジスタ
２２３    データレジスタ
２２４    デコーダ
２２５    演算回路
２２６    アキュムレータ
２３１    描画用レジスタ
２３２    命令レジスタ
２３３    デコーダ
２３４    描画実行回路３
２３５    描画実行回路２
２３６    描画実行回路１
２３７    アキュムレータ
【図１】
0003696561.tif 000002
【図２】
0003696561.tif 000003
【図３】
0003696561.tif 000004
【図４】
0003696561.tif 000005
【図５】
0003696561.tif 000006
【図６】
0003696561.tif 000007
【図７】
0003696561.tif 000008
【図８】
0003696561.tif 000009
【図９】
0003696561.tif 000010
【図１０】
0003696561.tif 000011
【図１１】
0003696561.tif 000012
【図１２】
0003696561.tif 000013
【図１３】
0003696561.tif 000014
【図１４】
0003696561.tif 000015
【図１５】
0003696561.tif 000016
【図１６】
0003696561.tif 000017
【図１７】
0003696561.tif 000018
【図１８】
0003696561.tif 000019
【図１９】
0003696561.tif 000020
【図２０】
0003696561.tif 000021
【図２１】
0003696561.tif 000022
【図２２】
0003696561.tif 000023
【図２３】
0003696561.tif 000024
【図２４】
0003696561.tif 000025
【図２５】
0003696561.tif 000026
【図２６】
0003696561.tif 000027
【図２７】
0003696561.tif 000028