(57)【要約】【課題】  高速に三次元画像の描画を実行するマルチディスプレイ装置を得ることを目的とする。【解決手段】  三次元描画情報１１１を送信する三次元表示制御手段１０１と、三次元表示制御手段１０１から情報を受信し、三次元画像の生成と表示を行う三次元表示処理手段１０２ａ、１０２ｂを備えている。三次元表示制御手段１０１は、キャッシュ処理選択情報１１０に従って三次元描画情報の送信先となる制御用キャッシュ処理手段を選択する制御用キャッシュ処理選択手段１０４と、三次元描画情報１１１のキャッシュ処理を行う制御用キャッシュ処理手段１０５、１０６と、三次元描画情報１１１を格納する制御用キャッシュ領域１０７、１０８を備えている。三次元表示処理手段１０２ａ、１０２ｂも同様の手段を備えており、双方のキャッシュ領域の三次元描画情報１１１の整合性を保つ。【選択図】        図１
2006338182.tif 000002
【特許請求の範囲】
【請求項１】
外部からの三次元描画情報とキャッシュ処理選択情報とを入力し、前記キャッシュ処理選択情報に従ってキャッシュ処理手段を選択する制御用キャッシュ処理選択手段と、
前記制御用キャッシュ処理選択手段から入力された前記三次元描画情報のキャッシュ処理を行なう制御用キャッシュ処理手段と、
前記制御用キャッシュ処理手段に接続され、前記三次元描画情報を格納する制御用キャッシュ領域と、
前記制御用キャッシュ処理手段からの前記三次元描画情報と外部からの前記キャッシュ処理選択情報とを入力し、前記キャッシュ処理選択情報に従ってキャッシュ処理手段を選択する表示用キャッシュ処理選択手段と、
前記表示用キャッシュ処理選択手段から入力された前記三次元描画情報のキャッシュ処理を行なう表示用キャッシュ処理手段と、
前記表示用キャッシュ処理手段に接続され、前記三次元描画情報を格納する表示用キャッシュ領域とを備え、
前記制御用キャッシュ処理手段が、前記三次元描画情報または前記制御用キャッシュ領域及び前記表示用キャッシュ領域の格納先情報を、前記表示用キャッシュ処理選択手段に対して送信することにより、前記制御用キャッシュ領域と前記表示用キャッシュ領域に格納した前記三次元描画情報の整合性を保つことを特徴とするマルチディスプレイ装置。
【請求項２】
前記制御用キャッシュ処理手段または前記表示用キャッシュ処理手段が、
三次元画像モデルの頂点を単位とするキャッシュ処理手段と、
前記三次元画像モデルを単位とするキャッシュ処理手段とを備えていることを特徴とする請求項１記載のマルチディスプレイ装置。
【請求項３】
前記制御用キャッシュ処理手段からの前記三次元描画情報または前記格納先情報を、同報通信によって複数の前記表示用キャッシュ処理選択手段に対して送信する同報通信手段を備えていることを特徴とする請求項１または請求項２記載のマルチディスプレイ装置。
【請求項４】
入力された前記三次元描画情報を解析して最適なキャッシュ処理手段の選択を指定する前記キャッシュ処理選択情報を生成して出力するキャッシュ処理選択情報生成手段を備えていることを特徴とする請求項１または請求項２記載のマルチディスプレイ装置。
【請求項５】
前記キャッシュ処理選択情報生成手段が、トリガ情報が入力された場合には前記キャッシュ処理選択情報の生成を行い、前記トリガ情報が入力されない場合には前記キャッシュ処理選択情報の生成を行わないことを特徴とする請求項４記載のマルチディスプレイ装置。
【請求項６】
一定時間または一定フレーム毎に前記トリガ情報を生成して出力するトリガ情報生成手段を備えていることを特徴とする請求項５記載のマルチディスプレイ装置。
【請求項７】
前記制御用または前記表示用キャッシュ処理手段が、前記制御用または表示用キャッシュ領域の利用効率を計測し、前記利用効率が閾値以下となった場合には、前記トリガ情報を生成して出力することを特徴とする請求項５記載のマルチディスプレイ装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、三次元画像を表示するマルチディスプレイ装置に関するものである。
【背景技術】
【０００２】
マルチディスプレイ装置は、複数のディスプレイと、各ディスプレイに接続された複数の三次元表示処理手段と、三次元表示処理手段に接続された三次元表示制御手段から構成されており、複数のディスプレイを組み合わせて一つの画面を構成することで、単一画面以上の高解像度な三次元画像の表示環境を実現するものである（例えば、特許文献１参照）。
【０００３】
三次元描画情報とは、物体の属性情報と物体の周囲の環境情報とを含んでいる。属性情報とは描画すべき物体の形状の三次元座標値である頂点情報や、物体の色情報等である。また、環境情報とは光源位置等の情報である。三次元描画情報がマルチディスプレイ装置の三次元表示制御手段に入力されると、三次元表示制御手段は、同報通信処理によってそれぞれの三次元表示処理手段に三次元描画情報を送信する。
【０００４】
三次元表示処理手段は、受信した三次元描画情報が自己が描画すべき表示領域に含まれるか否かをカリング手段によって判別し、自己が描画すべき表示領域に含まれる三次元描画情報のみを抽出して三次元画像の生成を行う。ここで表示領域は、視点位置／視界／投影面によって設定された三次元空間上の領域であり、各三次元表示手段はディスプレイ配置に応じて異なった表示領域が設定されている。各三次元表示処理手段によって生成された三次元画像は、それぞれに接続されたディスプレイ上に表示される。
【０００５】
このように、従来のマルチディスプレイ装置では、複数の三次元表示処理手段が、各々に接続されたディスプレイの該当する領域に対して、対応する部分の三次元画像を生成することで、各三次元表示処理手段によって描画処理の負荷を分散している。
【０００６】
【特許文献１】特開２００１−３３８３１０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
従来のマルチディスプレイ装置は、以上のように構成されており、カリング手段を用いることで、三次元表示処理手段での描画処理の負荷低減が図られていた。しかし、描画すべき物体の形状が頻繁に変更される場合には、変更の度に三次元表示制御手段から各三次元表示処理手段へ三次元描画情報の通信を行わなければならず、この通信負荷によって表示効率が低下するという課題があった。
【０００８】
この発明は上記のような課題を解消するためになされたもので、三次元表示制御手段から三次元表示処理手段への通信量を削減し、高速に三次元画像の描画を実行するマルチディスプレイ装置を得ることを目的とする。
【課題を解決するための手段】
【０００９】
この発明に係るマルチディスプレイ装置は、外部からの三次元描画情報とキャッシュ処理選択情報とを入力し、前記キャッシュ処理選択情報に従ってキャッシュ処理手段を選択する制御用キャッシュ処理選択手段と、前記制御用キャッシュ処理選択手段から入力された前記三次元描画情報のキャッシュ処理を行なう制御用キャッシュ処理手段と、前記制御用キャッシュ処理手段に接続され、前記三次元描画情報を格納する制御用キャッシュ領域と、前記制御用キャッシュ処理手段からの前記三次元描画情報と外部からの前記キャッシュ処理選択情報とを入力し、前記キャッシュ処理選択情報に従ってキャッシュ処理手段を選択する表示用キャッシュ処理選択手段と、前記表示用キャッシュ処理選択手段から入力された前記三次元描画情報のキャッシュ処理を行なう表示用キャッシュ処理手段と、前記表示用キャッシュ処理手段に接続され、前記三次元描画情報を格納する表示用キャッシュ領域とを備えている。前記制御用キャッシュ処理手段が、前記三次元描画情報、または前記制御用キャッシュ領域及び前記表示用キャッシュ領域の格納先情報を、前記表示用キャッシュ処理選択手段に対して送信することにより、前記制御用キャッシュ領域と前記表示用キャッシュ領域に格納した前記三次元描画情報の整合性を保つ。
【発明の効果】
【００１０】
この発明によれば、制御用キャッシュ処理手段と表示用キャッシュ処理手段に格納する三次元描画情報の整合性を保つと共に、三次元描画情報に比べてデータ量が少ない格納先情報を利用することで通信量を低減することができる。その結果、三次元画像の表示性能が向上する効果がある。
【発明を実施するための最良の形態】
【００１１】
実施の形態１．
以下、この発明の実施の形態１について説明する。図１は、この発明の実施の形態１に係るマルチディスプレイ装置の構成図である。図１に示すように、マルチディスプレイ装置は、入力された三次元描画情報１１１を送信する三次元表示制御手段１０１と、三次元表示制御手段１０１から情報を受信し、三次元画像の生成と表示を行う三次元表示処理手段１０２ａ、１０２ｂを備えている。三次元表示処理手段１０２ａ、１０２ｂは、生成された三次元画像を表示するためのディスプレイ１０３ａ、１０３ｂにそれぞれ接続されている。
【００１２】
三次元表示制御手段１０１は、入力されたキャッシュ処理選択情報１１０に従って三次元描画情報の送信先となる制御用キャッシュ処理手段を選択する制御用キャッシュ処理選択手段１０４と、入力された三次元描画情報１１１の蓄積と取り出しを方式Ａにて行う制御用キャッシュ処理手段１０５と、入力された三次元描画情報１１１の蓄積と取り出しを方式Ｂにて行う制御用キャッシュ処理手段１０６と、三次元描画情報１１１を格納する制御用キャッシュ領域１０７、１０８を備えている。制御用キャッシュ領域１０７、１０８は、制御用キャッシュ処理手段１０５、１０６とそれぞれ接続されている。
【００１３】
三次元表示処理手段１０２ａ、１０２ｂは同構成であり、キャッシュ処理選択情報１１０に従って、入力された三次元描画情報１１１の送信先となる表示用キャッシュ処理手段を選択する表示用キャッシュ処理選択手段１１２と、入力された三次元描画情報１１１の蓄積と取り出しを方式Ａにて行う表示用キャッシュ処理手段１１３と、入力された三次元描画情報１１１の蓄積と取り出しを方式Ｂにて行う表示用キャッシュ処理手段１１４と、三次元描画情報１１１を格納する表示用キャッシュ領域１１５、１１６と、入力された三次元描画情報１１１から三次元画像を生成する三次元画像生成手段１１７を備えている。表示用キャッシュ領域１１５、１１６は、表示用キャッシュ処理手段１１３、１１４とそれぞれ接続されている。
【００１４】
実施の形態１は、三次元表示制御手段１０１から三次元表示処理手段１０２ａ、１０２ｂへの通信量をキャッシュ処理によって低減するものであり、三次元描画情報１１１が繰り返し発行される頻度が高いことに基づいている。
【００１５】
図２は、三次描画情報１１１が繰り返し発行されることを示す図である。三次元画像では、三角形や四角形等の多角形を基本図形とし、基本図形の組み合わせによってモデル表面を記述するサーフェスモデルが一般的である。サーフェスモデルでは基本図形を構成する頂点情報によって三次元画像を記述する。図２はサーフェスモデルで記述された三次元画像の例である。例えば、図２の家型モデル２０１は、頂点２０２〜２１７で示すような複数の頂点によって構成されているが、頂点２０４、２０７、２１５、２１７は同一の頂点である。従って、家型モデル２０１を描画する際には、三次元描画情報１１１として、これらの同一の頂点情報が繰り返し発行されることになる。同様に、他の頂点に関しても重複する頂点情報が発行されることになる。
【００１６】
同一のモデル内で頂点の重複がある一方で、フレーム間で同一の三次元描画情報１１１が繰り返し発行されることもある。例えば、ＣＡＤ等の設計用グラフィックスアプリケーションにおいて、モデルの局所的な頂点情報のみに修正を加えた場合には、大部分の頂点は変更する必要がない。しかし、モデルとしては修正されたことになり、モデル全体を更新するために、フレーム間で重複する頂点情報が発行されることがありうる。
【００１７】
例えば、家型モデル２１８は、家型モデル２０１の一部の頂点を変更したものである。このように局所的な修正のみを加えて次のシーン、すなわち家型モデル２０１から家型モデル２１８を描画するには、家型モデル２１８を構成する全ての頂点情報を三次元表示処理手段１０２ａ、１０２ｂに送信し直さなければならず、これには修正前と重複する頂点情報が含まれている。このように、三次元画像では同一の三次元描画情報１１１が繰り返し発行されることが頻繁に起こる。
【００１８】
実施の形態１では、このような同一の三次元描画情報１１１が繰り返し三次元表示制御手段１０１から三次元表示処理手段１０２ａ、１０２ｂへ送信される場合に、キャッシュ処理手段を備えることで通信量を低減するものである。例えば、図２に示す家型モデル２０１が家型モデル２１８ように局所的な修正がなされるような場合は、変更点以外の頂点情報が重複して発行されるため、頂点を単位として再利用を行い、変更点のみがデータとして更新されれば良い。この場合、頂点を単位とするキャッシュ処理を行うことで、変更点以外の頂点情報はキャッシュ処理手段によって取得されるため、三次元表示制御手段１０１から三次元表示処理手段１０２ａ、１０２ｂへの三次元描画情報１１１の通信量が低減する。
【００１９】
一方、家型モデル２０１に示す三次元描画情報１１１が修正されることなく再発行される場合には、家型モデル２０１を単位として三次元描画情報１１１の再利用を行うことが可能である。即ち、モデルを単位とするキャッシュ処理を行うことで、モデル全体がキャッシュ処理手段によって取得され、三次元表示制御手段１０１から三次元表示処理手段１０２ａ、１０２ｂへの三次元描画情報１１１の通信量が低減する。頂点を単位とした場合には、モデルを構成する頂点毎にキャッシュ処理を行わなければならないが、モデルを単位とした場合には、モデルに対する一度のキャッシュ処理で済み、またキャッシュ内のデータ格納先を示す格納先情報の送付回数も一度で済むため、頂点を単位とするキャッシュ処理よりも効率的な描画が可能である。
【００２０】
ここで、三次元画像情報１１１は、制御用キャッシュ領域１０７と表示用キャッシュ領域１１５の同領域、または制御用キャッシュ領域１０８と表示用キャッシュ領域１１６の同領域に格納される。従って、１種類の格納先情報のみで、制御用キャッシュ領域１０７、１０８と、表示用キャッシュ領域１１５、１１６の双方から指定の三次元画像情報１１１を取り出すことができる。
【００２１】
次に、動作について説明する。三次元表示制御手段１０１にキャッシュ処理選択情報１１０が入力されると、制御用キャッシュ処理選択手段１０４は、三次元描画情報１１１の送信先となる制御用キャッシュ処理手段１０５、１０６を選択し、表示用キャッシュ処理選択手段１１２は、三次元描画情報１１１の送信先となる表示用キャッシュ処理手段１１３、１１４を選択する。
【００２２】
例えば、制御用キャッシュ処理手段１０５と表示用キャッシュ処理手段１１３が頂点を単位とするキャッシュ処理手段であり、制御用キャッシュ処理手段１０６と表示用キャッシュ処理手段１１４がモデルを単位とするキャッシュ処理手段であるとする。この場合、キャッシュ処理選択情報１１０によって、頂点を単位とするキャッシュ処理（以下、方式Ａ）とモデルを単位とするキャッシュ処理（以下、方式Ｂ）のどちらかを選択することができる。
【００２３】
三次元表示制御手段１０１に三次元描画情報１１１が入力されると、制御用キャッシュ処理選択手段１０４は三次元描画情報１１１を取得し、キャッシュ処理選択情報１１０によって選択された制御用キャッシュ処理手段に対して三次元描画情報１１１を送信する。例えば、キャッシュ処理選択情報１１０で制御用キャッシュ処理手段１０５が選択されている場合には、制御用キャッシュ処理選択手段１１０はキャッシュ処理手段１０５に三次元描画情報１１１を送信する。
【００２４】
図３は、図１中の制御用キャッシュ処理手段１０５、１０６の処理フローを示すフローチャートである。便宜上、制御用キャッシュ処理手段１０５の処理フローについて説明する。図３において、三次元描画情報１１１を受け取った制御用キャッシュ処理手段１０５は、三次元描画情報１１１の複製が制御用キャッシュ領域１０７に格納されているか否かの判定を行う（ステップＳＴ３０１）。三次元描画情報１１１の複製が接続された制御用キャッシュ領域１０７に格納されている場合には、制御用キャッシュ領域１０７の何処に格納されているかを示す格納先情報を取り出す（ステップＳＴ３０２）。次に、格納先情報を送信情報３０６として出力する（ステップＳＴ３０３）。例えば、制御用キャッシュ領域１０７が配列で、三次元描画情報１１１の複製が配列のｎ番目に格納されている場合には、格納先情報としてｎを用いることが出来る。一方、三次元描画情報１１１の複製が制御用キャッシュ領域１０７に格納されていない場合には、三次元描画情報１１１の複製を制御用キャッシュ領域１０７に格納する（ステップＳＴ３０４）。そして、三次元描画情報１１１を送信情報３０６として出力する（ステップＳＴ３０５）。制御用キャッシュ処理手段１０５から出力された送信情報３０６は、三次元描画処理手段１０２ａ、１０２ｂへと送信される。
【００２５】
三次元表示処理手段１０２ａ、１０２ｂが送信情報３０６を受信すると、表示用キャッシュ処理選択手段１１２は、キャッシュ処理選択情報１１０によって選択された制御用キャッシュ処理手段に対して、入力された送信情報３０６を受信情報として送信する。例えば、キャッシュ処理選択情報１１０で表示用キャッシュ処理手段１１３が選択されている場合には、キャッシュ処理選択手段１１２は表示用キャッシュ処理手段１１３に対して受信情報を送信する。
【００２６】
図４は、図１中の表示用キャッシュ処理手段１１３、１１４の処理フローを示すフローチャートである。便宜上、表示用キャッシュ処理手段１１３の処理フローについて説明する。表示用キャッシュ処理手段１１３に表示用キャッシュ処理選択手段１１２から受信情報４０１が入力されると、表示用キャッシュ処理手段１１３は受信情報４０１が格納先情報であるか三次元描画情報１１１であるかの判定を行う（ステップＳＴ４０２）。受信情報４０１が格納先情報であった場合は、格納先情報に従って、表示用キャッシュ領域１１５から三次元描画情報１１１の複製を取得し、これを三次元描画情報４０５として出力する（ステップＳＴ４０３）。一方、受信情報４０１が三次元描画情報１１１であった場合には、三次元描画情報１１１の複製を表示用キャッシュ領域１１５に格納し、受信情報４０１を三次元描画情報４０５として出力する（ステップＳＴ４０４）。
【００２７】
制御用キャッシュ処理手段１０５、１０６と表示用キャッシュ処理手段１１３、１１４は上記のように動作を行い、新しい三次元描画情報１１１が入力された場合には双方にその複製を格納するため、制御用キャッシュ領域１０７、１０８と表示用キャッシュ領域１１５、１１６に格納される三次元描画情報１１１の整合性が保たれる。例えば、キャッシュ処理選択情報１１０によって、制御用キャッシュ処理手段１０５と表示用キャッシュ処理手段１１３が選択された場合、制御用キャッシュ処理手段１０５は制御用キャッシュ領域１０７から、表示用キャッシュ領域１１５にも三次元描画情報１１１が格納されているかどうかを、また格納されていればその格納先を知ることができる。従って、三次元表示制御手段１０１は、三次元描画情報１１１よりもデータ量の少ない格納先情報を、三次元表示処理手段１０２ａに対して送信することで対応することができる。また、キャッシュ処理選択情報１１０によって制御用キャッシュ処理手段１０６と表示用キャッシュ処理手段１１４が選択された場合にも、同様に制御用キャッシュ領域１０８と表示用キャッシュ領域１１６に格納される情報の整合性が保たれるため、キャッシュ処理が可能である。
【００２８】
三次元画像生成手段１１７は、表示用キャッシュ処理手段１１３、１１４から出力された三次元描画情報１１１を受けとると、接続されたディスプレイ１０３ａ、１０３ｂに表示すべき三次元画像を生成し、三次元表示処理手段の出力とする。このように三次元表示処理手段１０２ａ、１０２ｂで生成された三次元画像は、各々に接続されたディスプレイ１０３ａ、１０３ｂ上に表示される。
【００２９】
以上のように、この実施の形態１によれば、三次元表示制御手段１０１が制御用キャッシュ処理手段を備え、三次元表示処理手段１０２ａ、１０２ｂが表示用キャッシュ処理手段を備えており、双方のキャッシュ領域に格納する情報の整合性を保つことができる。表示用キャッシュ領域に三次元描画情報１１１が格納されている場合には、三次元表示制御手段１０１は、格納先情報を三次元表示処理手段に送信すればよい。三次元描画情報１１１に比べて格納先情報はデータ量が少ないので通信量を低減することができる。その結果、三次元画像の表示性能を向上させることができる。
【００３０】
また、三次元表示制御手段１０１が制御用キャッシュ処理選択手段１０４を備え、三次元表示処理手段１０２ａ、１０２ｂが表示用キャッシュ処理選択手段１１２を備えており、異なる方式のキャッシュ処理手段から、三次元描画情報１１１に対応したキャッシュ処理手段を選択することができる。従って、単一のキャッシュ処理手段を備えた場合に比べて通信量を低減することができる。その結果、三次元画像の表示性能を向上させることができる。
【００３１】
実施の形態２．
以下、この発明の実施の形態２について説明する。図５は、実施の形態２に係るマルチディスプレイ装置の構成図である。図５のマルチディスプレイ装置は、図１のマルチディスプレイ装置に対して、三次元表示制御手段５０１内部に同報通信手段５０２を備えたものである。同報通手段５０２は、三次元表示制御手段５０１に入力された三次元描画情報１１１を、同報通信によって三次元表示処理手段１０２ａ、１０２ｂへ送信する。その他の構成は、実施の形態１（図１）と同様であるので説明を省略する。
【００３２】
次に、動作について説明する。三次元表示制御手段５０１に三次元描画情報１１１が入力されると、制御用キャッシュ処理選択手段１０４は三次元描画情報１１１を取得し、キャッシュ処理選択情報１１０によって選択された制御用キャッシュ処理手段に対して三次元描画情報１１１を送信する。三次元描画情報１１１を受け取った制御用キャッシュ処理手段１０５、１０６は、図３に示す処理フローに従って動作する。三次元描画情報１１１が制御用キャッシュ領域１０７、１０８に格納されていれば、格納先情報を送信情報３０６として同報通信手段５０２に対して送信する。また、制御用キャッシュ領域１０７、１０８に格納されていない場合は、三次元描画情報１１１の複製を同キャッシュ領域に格納すると共に、三次元描画情報１１１を送信情報３０６として同報通信手段５０２に対して送信する。同報通信手段５０２は、受け取った送信情報３０６を三次元表示処理手段１０２ａ、１０２ｂに対して同報通信によって送信する。その他の動作については実施の形態１と同様であるので説明を省略する。
【００３３】
以上のように、この実施の形態２によれば、同報通信手段５０２によって全ての三次元表示処理手段１０２ａ、１０２ｂに同じ情報が送信される。従って、三次元表示制御手段５０１が一度の送信処理を行なうだけで、全ての三次元表示処理手段１０２ａ、１０２ｂのキャッシュ領域に格納される三次元描画情報１１１の整合性を保つことができる。その結果、高速にキャッシュ処理を実行することができる。
【００３４】
実施の形態３．
以下、この発明の実施の形態３について説明する。マルチディスプレイ装置に入力される三次元描画情報の性質はシーンの状態によって異なるため、最適なキャッシュ方式を事前に特定することが難しい場合がある。例えば、ＣＡＤ等の設計用グラフィックスアプリケーションにおいて、設計等の編集作業の際には、頻繁に頂点情報が変更されるため方式Ａが効果的である。しかし、編集を終えてモデルの概観を確認する際には、頂点情報に変更が加わることがないため方式Ｂが効果的である。また、実施の形態１（図１）では、外部から三次元表示制御手段１０１に対して、外部からキャッシュ処理選択情報１１０が入力されていた。実施の形態３では、入力された三次元描画情報に応じて、三次元表示制御手段の内部でキャッシュ処理（方式Ａ、Ｂ）を選択できるようにしている。
【００３５】
図６は、実施の形態３に係るマルチディスプレイ装置の三次元表示制御手段６０１の構成図である。図６において、三次元表示制御手段６０１は、入力された三次元描画情報１１１を解析して、適切なキャッシュ処理選択情報１１０を生成するキャッシュ処理選択情報生成手段６０２と、キャッシュ処理選択情報１１０に従って三次元描画情報１１１の送信先となる制御用キャッシュ処理手段を選択する制御用キャッシュ処理選択手段１０４と、入力された三次元描画情報１１１の蓄積と取り出しを行う制御用キャッシュ処理手段１０５、１０６と、三次元描画情報１１１を格納する制御用キャッシュ領域１０７、１０８とを備えている。制御用キャッシュ領域１０７、１０８は、制御用キャッシュ処理手段１０５、１０６とそれぞれ接続されている。また、制御用キャッシュ処理手段１０５、１０６はそれぞれ方式Ａ、Ｂに対応している。その他の構成は実施の形態１（図１）と同様であるので説明を省略する。
【００３６】
次に、動作について説明する。図７は、図６中のキャッシュ処理選択情報生成手段６０２の処理フローの一例を示すフローチャートである。三次元表示制御手段６０１に三次元描画情報１１１が入力されると、キャッシュ処理選択情報生成手段６０２は、三次元描画情報１１１を解析して最適なキャッシュ処理手段を決定し、キャッシュ処理手段を選択するキャッシュ処理選択情報１１０を出力する。
【００３７】
図７において、先ず、入力された三次元描画情報１１１が頂点情報であるかどうかの判定を行う（ステップＳＴ７０１）。三次元描画情報１１１が頂点情報であれば頂点数カウンタを増加し（ステップＳＴ７０２）、ステップＳＴ７０３へ進む。一方、三次元描画情報１１１が頂点情報でなければ、ステップＳＴ７０６へ進む。
【００３８】
頂点数カウンタを増加した後、頂点が重複したかどうかの判定を行う（ステップＳＴ７０３）。頂点が重複していれば頂点重複カウンタを増加し（ステップＳＴ７０４）、三次元描画情報１１１がモデルデータの最終頂点かどうかの判定を行う（ステップＳＴ７０５）。一方、ステップＳＴ７０３で頂点が重複していなければ、そのままステップＳＴ７０５へ進む。
【００３９】
ステップＳＴ７０５で三次元描画情報１１１がモデルデータの最終頂点であれば、モデル数カウンタを増加し（ステップＳＴ７０６）、モデルが重複したかどうかの判定を行う（ステップＳＴ７０７）。一方、ステップＳＴ７０５で三次元描画情報１１１がモデルデータの最終頂点でなければ、ステップＳＴ７０８へ進む。
【００４０】
ステップＳＴ７０７でモデルが重複していればモデル重複カウンタを増加し（ステップＳＴ７０８）、ステップＳＴ７０９へ進む。一方、ステップＳＴ７０７でモデルが重複していなければ、そのままステップＳＴ７０９へ進む。
【００４１】
ステップＳＴ７０９では、「頂点重複カウンタ／頂点数カウンタ」が「モデル重複カウンタ／モデル数カウンタ」より大きいかどうかの判定を行う。大きい場合には、方式Ａのキャッシュ処理方式を選択するキャッシュ処理選択情報１１０を出力する（ステップＳＴ７１０）。一方、小さい場合には、方式Ｂのキャッシュ処理の選択を指定するキャッシュ処理選択情報１１０を出力する（ステップＳＴ７１１）。
【００４２】
制御用キャッシュ処理選択手段１０４は、入力されたキャッシュ処理選択情報１１０に従って、制御用キャッシュ処理手段１０５、１０６の選択を行なう。また、表示用キャッシュ処理選択手段１１２も同様に、キャッシュ処理選択情報１１０に従って、表示用キャッシュ処理手段１１３、１１４の選択を行なう。その他の動作は実施の形態１と同様であるので説明を省略する。
【００４３】
以上のように、この実施の形態３によれば、キャッシュ処理選択情報生成手段６０２が、入力された三次元描画情報１１１を解析して、最適なキャッシュ処理手段を選択するキャッシュ処理選択情報１１０を出力する。従って、効率的にキャッシュ処理手段を選択することで通信量の低減を行うことができる。その結果、三次元画像の表示性能を向上させることができる。
【００４４】
実施の形態４．
以下、この発明の実施の形態４について説明する。実施の形態３は、入力された三次元描画情報１１１を解析して、キャッシュ処理選択情報１１０を出力するキャッシュ処理選択情報生成手段８０３を備えていた。実施の形態４では、三次元描画情報１１１の特性が頻繁に変更されない場合には、キャッシュ処理選択情報生成手段の動作回数を制限することで、キャッシュ処理選択情報生成手段の処理負荷を低減させている。
【００４５】
図８は、実施の形態４に係るマルチディスプレイ装置の三次元表示制御手段８０１の構成図である。図８において、三次元表示制御処理手段８０１は、トリガ情報８０２が入力された時にのみ、入力された三次元描画情報１１１に対応するキャッシュ処理選択情報１１０の出力を行う、キャッシュ処理選択情報生成手段８０３を備えている。その他の構成は実施の形態３（図６）と同様であるので説明を省略する。
【００４６】
次に、動作について説明する。トリガ情報８０２がキャッシュ処理選択情報生成手段８０３に入力された場合には、三次元表示制御手段８０１に三次元描画情報１１１が入力されると、キャッシュ処理選択情報生成手段８０２は、三次元描画情報１１１を解析して最適なキャッシュ処理手段を決定し、キャッシュ処理手段を選択するキャッシュ処理選択情報１１０を出力する。
【００４７】
制御用キャッシュ処理選択手段１０４は、入力されたキャッシュ処理選択情報１１０に従って、制御用キャッシュ処理手段１０５、１０６の選択を行なう。また、表示用キャッシュ処理選択手段１１２も同様に、キャッシュ処理選択情報１１０に従って、表示用キャッシュ処理手段１１３、１１４の選択を行なう（図１参照）。
【００４８】
一方、トリガ情報８０２がキャッシュ処理選択情報生成手段８０３に入力されていない場合には、三次元表示制御手段８０１に三次元描画情報１１１が入力されても、キャッシュ処理選択情報生成手段８０３はキャッシュ処理選択情報１１０を生成しない。この時、三次制御用キャッシュ処理選択手段１０４と表示用キャッシュ処理選択手段１１２は、キャッシュ処理手段の選択動作を行わず、前回指定されたキャッシュ処理手段をそのまま使用する。その他の動作は実施の形態３と同様であるので説明を省略する。
【００４９】
以上のように、この実施の形態４によれば、トリガ情報８０２が入力された場合にのみ、キャッシュ処理選択情報生成手段８０３がキャッシュ処理選択情報１１０の生成を行うため、不必要なキャッシュ処理選択情報１１０の生成を回避することができる。その結果、キャッシュ処理選択情報生成手段８０３の処理負荷の増加を最小限に留めることができる。
【００５０】
実施の形態５．
以下、この発明の実施の形態５について説明する。実施の形態４は、トリガ情報８０２を使用することでキャッシュ処理選択情報生成手段８０３の動作回数を制御していた。実施の形態５では、トリガ情報の生成を一定時間、若しくは一定フレーム毎に行うことで、キャッシュ処理選択情報生成手段の動作回数を制御している。
【００５１】
図９は、実施の形態５に係るマルチディスプレイ装置の三次元表示制御手段９０１の構成図である。図９において、三次元表示制御手段９０１は、一定時間または一定フレーム毎にトリガ情報８０２を出力するトリガ情報生成手段９０２を備えている。その他の構成は実施の形態３（図８）と同様であるので説明を省略する。
【００５２】
次に、動作について説明する。トリガ情報生成手段９０２は、時間またはフレームをカウントし、一定時間または一定フレーム数が経過する度に、キャッシュ処理選択情報生成手段８０３に対してトリガ情報８０２を出力する。その他の動作は実施の形態３と同様であるので説明を省略する。
【００５３】
以上のように、この実施の形態５によれば、一定時間または一定フレーム毎にトリガ情報生成手段９０２がトリガ情報８０２を生成するため、キャッシュ処理選択情報生成手段８０３でのキャッシュ処理選択情報１１０の生成回数を低減することができる。その結果、キャッシュ処理選択情報生成手段８０３の処理負荷を最小限に留めることができる。
【００５４】
実施の形態６．
以下、この発明の実施の形態６について説明する。実施の形態５は、トリガ情報８０２を一定時間または一定フレーム毎に生成することでキャッシュ処理選択情報生成手段８０３の動作回数を制御していた。実施の形態６では、キャッシュ処理手段がキャッシュ効果が低下したと判断した場合にトリガ情報を生成することで、キャッシュ利用効率を高い状態に保ちながら、キャッシュ処理選択情報生成手段の動作回数を制御するものである。
【００５５】
図１０は、実施の形態６に係るマルチディスプレイ装置の三次元表示手段１００１の構成図である。図１０において、三次元表示制御手段１００１は、トリガ情報８０２と三次元描画情報１１１を入力とし、トリガ情報８０２が入力された時にキャッシュ処理選択情報１１０の出力を行うキャッシュ処理選択情報生成手段８０３と、キャッシュ処理選択情報１１０に従って三次元描画情報１１１の送信先となる制御用キャッシュ処理手段を選択する制御用キャッシュ処理選択手段１０４と、入力された三次元描画情報１１１の蓄積と取り出しを行い、キャッシュヒット率が低下した場合にトリガ情報８０２をキャッシュ処理選択情報生成手段８０３に送信する制御用キャッシュ処理手段１００２、１００３と、三次元描画情報を格納する制御用キャッシュ領域１０７、１０８から構成される。その他の構成は実施の形態４（図８）と同様であるので説明を省略する。
【００５６】
次に、動作について説明する。トリガ情報８０２がキャッシュ処理選択情報生成手段８０３に入力された場合には、三次元表示制御手段１００１に三次元描画情報１１１が入力されると、キャッシュ処理選択情報生成手段８０３は、三次元描画情報１１１を解析して最適なキャッシュ処理手段を決定し、キャッシュ処理手段を選択するキャッシュ処理選択情１１０を出力する。
【００５７】
制御用キャッシュ処理選択手段１０４は、入力されたキャッシュ処理選択情報１１０に従って、制御用キャッシュ処理手段１００２、１００３の選択を行なう。また、表示用キャッシュ処理選択手段１１２も同様に、キャッシュ処理選択情報１１０に従って、表示用キャッシュ処理手段１１３、１１４の選択を行なう（図１参照）。
【００５８】
一方、トリガ情報８０２がキャッシュ処理選択情報生成手段８０３に入力されていない場合には、三次元表示制御手段１００１に三次元描画情報１１１が入力されても、キャッシュ処理選択情報生成手段８０３はキャッシュ処理選択情報１１０を生成しない。この時、制御用キャッシュ処理選択手段１０４と表示用キャッシュ処理選択手段１１２は、キャッシュ処理手段の選択動作を行わず、前回指定されたキャッシュ処理手段をそのまま使用する。
【００５９】
制御用キャッシュ処理選択手段１０４は、三次元描画情報１１１を取得すると、選択された制御用キャッシュ処理手段１００２、１００３に対して三次元描画情報１１１を送信する。情報を受け取った制御用キャッシュ処理手段１００２、１００３は図３に示すフローで動作する。この時に、制御用キャッシュ処理手段１００２、１００３はそれぞれの制御用キャッシュ領域１０７、１０８の利用効率の計測を行い、利用効率が低下した場合には、トリガ情報８０２をキャッシュ処理選択情報生成手段８０３に対して出力する。
【００６０】
例えば、入力された三次元描画情報１１１が制御用キャッシュ領域１０７に格納されている場合には、制御用キャッシュ処理手段１００２が保持するヒット数とデータ数を増加させる。一方、三次元描画情報１１１が制御用キャッシュ領域１０７に格納されていない場合には、データ数のみを増加させる。ここで、制御用キャッシュ領域１０７の利用効率（以下、キャッシュヒット率）をヒット数／データ数として算出し、キャッシュヒット率が任意の閾値以下に低下した場合には、トリガ情報８０２の出力を行う。その他の動作は実施の形態４と同様であるので説明を省略する。
【００６１】
以上のように、この実施の形態６によれば、制御用キャッシュ処理手段１００２、１００３が、それぞれ制御用キャッシュ領域１０７、１０８の利用効率を計測し、利用効率が低下した場合には利用効率が上昇するように設定したトリガ情報８０２をキャッシュ処理選択情報生成手段８０３に対して出力する。その結果、キャッシュ処理選択情報１１０の生成回数を抑えることで処理負荷を低減すると共に、制御用キャッシュ領域１０７、１０８の利用効率を高く維持することができる。
【００６２】
実施の形態６では、制御用キャッシュ処理手段１００２、１００３がトリガ情報８０２の生成を行なっているが、表示用キャッシュ処理手段１１３、１１４がそれぞれの表示用キャッシュ領域１１５、１１６の利用効率を計測して、同様にトリガ情報８０２の生成を行ってもよい。
【００６３】
実施の形態１〜６に係るマルチディスプレイ装置は、２つの三次元表示処理手段１０２ａ、１０２ｂを備えているが、より多くの三次元表示処理手段を備えることもできる。
【図面の簡単な説明】
【００６４】
【図１】この発明の実施の形態１に係るマルチディスプレイ装置の構成図である。
【図２】三次描画情報が繰り返し発行されることを示す図である。
【図３】図１中の制御用キャッシュ処理手段の処理フローを示すフローチャートである。
【図４】図１中の表示用キャッシュ処理手段の処理フローを示すフローチャートである。
【図５】この発明の実施の形態２に係るマルチディスプレイ装置の構成図である。
【図６】この発明の実施の形態３に係るマルチディスプレイ装置の三次元表示制御手段の構成図である。
【図７】図６中のキャッシュ処理選択情報生成手段の処理フローの一例を示すフローチャートである。
【図８】この発明の実施の形態４に係るマルチディスプレイ装置の三次元表示制御手段の構成図である。
【図９】この発明の実施の形態５に係るマルチディスプレイ装置の三次元表示制御手段の構成図である。
【図１０】この発明の実施の形態６に係るマルチディスプレイ装置の三次元表示手段の構成図である。
【符号の説明】
【００６５】
１０１  三次元表示制御手段、１０２ａ  三次元表示処理手段、１０２ｂ  三次元表示処理手段、１０３ａ  ディスプレイ、１０３ｂ  ディスプレイ、１０４  制御用キャッシュ処理選択手段、１０５  制御用キャッシュ処理手段（方式Ａ）、１０６  制御用キャッシュ処理手段（方式Ｂ）、１０７  制御用キャッシュ領域、１０８  制御用キャッシュ領域、１１０  キャッシュ処理選択情報、１１２  表示用キャッシュ処理選択手段、１１３  表示用キャッシュ処理手段（方式Ａ）、１１４  表示用キャッシュ処理手段（方式Ｂ）、１１５  表示用キャッシュ領域、１１６  表示用キャッシュ領域、１１７  三次元画像生成手段、２０１  家型モデル、２０２〜２１７  頂点、２１８  家型モデル、３０６  送信情報、４０１  受信情報、４０５  三次元描画情報、５０１  三次元表示制御手段、５０２  同報通信手段、６０１  三次元表示制御手段、６０２  キャッシュ処理選択情報生成手段、８０１  三次元表示制御手段、８０２  トリガ情報、８０３  キャッシュ処理選択情報生成手段、９０１  三次元表示制御手段、９０２  トリガ情報生成手段、１００１  三次元表示制御手段、１００２  制御用キャッシュ処理手段（方式Ａ）、１００３  制御用キャッシュ処理手段（方式Ｂ）。
【図１】
2006338182.tif 000003
【図２】
2006338182.tif 000004
【図３】
2006338182.tif 000005
【図４】
2006338182.tif 000006
【図５】
2006338182.tif 000007
【図６】
2006338182.tif 000008
【図７】
2006338182.tif 000009
【図８】
2006338182.tif 000010
【図９】
2006338182.tif 000011
【図１０】
2006338182.tif 000012