(57)【要約】【課題】できるだけスムーズな動きを確保しながら、３次元形状データに基づく動画の表示を行う。【解決手段】レンダリングに使用可能なリソース量と、１フレームの３次元形状データのデータ量と、動画のフレームレートとを求め、これらより１フレーム周期内に１フレームの３次元形状データをレンダリングすることのできる表示法を選択する。そのような表示法が存在しない場合には、フレームを間引いて最も少ない処理量でレンダリングを行うことのできる表示法でレンダリングを行うよう制御する。表示法は、表現の詳細度が低くレンダリングの必要処理量が小さいワイヤフレームモデルによる表示（ｂ）と、表現の詳細度が高くレンダリングの必要処理量が大きいサーフェスモデルによる表示（ａ）とを含む。【選択図】図２
2004086508.tif 000002
【特許請求の範囲】
【請求項１】
３次元形状データが表す３次元形状をレンダリングした画像フレームからなる動画の表示を制御する３次元形状データに基づく動画の表示制御方法であって、
表現の詳細度が異なる複数のレンダリング法の内から、前記画像フレームの周期内に当該画像フレームのレンダリングを完了することのできる最も表現の詳細度が高いレンダリング法を推定するステップと、
３次元形状データが表す３次元形状を推定したレンダリング法でレンダリングして前記画像フレームを生成するステップとを有することを特徴とする３次元形状データに基づく動画の表示制御方法。
【請求項２】
請求項１記載の３次元形状データに基づく動画の表示制御方法であって、
前記複数のレンダリング法は、前記画像フレームとして前記３次元形状のワイヤフレームモデルを表した画像を生成するレンダリング法と、前記画像フレームとして前記３次元形状のサーフェスモデルを表した画像を生成するレンダリング法とを、少なくとも含むことを特徴とする３次元形状データに基づく動画の表示制御方法。
【請求項３】
請求項１または２記載の３次元形状データに基づく動画の表示制御方法であって、
前記画像フレームの周期内に当該画像フレームのレンダリングを完了することのできる最も表現の詳細度が高いレンダリング法の推定は、現時点における各表示法によるレンダリングの処理可能量と、前記３次元形状データの量とのうちの少なくとも一方の量に基づいて行うことを特徴とする３次元形状データに基づく動画の表示制御方法。
【請求項４】
コンピュータによって読み取られ実行されるコンピュータプログラムであって、
当該コンピュータプログラムは、前記コンピュータに、３次元形状データが表す３次元形状をレンダリングした画像フレームからなる動画を表示させるコンピュータプログラムであって、
前記コンピュータに、表現の詳細度が異なる複数のレンダリング法の内から、前記画像フレームの周期内に当該画像フレームのレンダリングを完了することのできる最も表現の詳細度が高いレンダリング法を推定するステップと、
３次元形状データが表す３次元形状を推定したレンダリング法でレンダリングして前記画像フレームを生成するステップとを実行させることを特徴とするコンピュータプログラム。
【請求項５】
３次元形状データが表す３次元形状をレンダリングした画像フレームからなる動画を表示する動画表示装置であって、
表現の詳細度が異なる複数のレンダリング法のうちの、使用レンダリング法として設定されたレンダリング法によって、３次元形状データが表す３次元形状をレンダリングするレンダリング手段と、
現時点のレンダリング手段の遂行可能処理量の状況に応じて、当該遂行可能処理量が大きいほど表現の詳細度が高いレンダリング法が選択されるように定めた規則に従って、前記複数のレンダリング法の内から一つのレンダリング法を選択する選択手段と、
前記レンダリング手段に、前記使用レンダリング法として、前記選択手段が選択したレンダリング法を設定するレンダリング制御手段とを有することを特徴とする動画表示装置。
【請求項６】
３次元形状データが表す３次元形状をレンダリングした画像フレームからなる動画を表示する動画表示装置であって、
表現の詳細度が異なる複数のレンダリング法のうちの、使用レンダリング法として設定されたレンダリング法によって、３次元形状データが表す３次元形状をレンダリングするレンダリング手段と、
前記３次元形状データの量に応じて、当該データの量が大きいほど表現の詳細度が低いレンダリング法が選択されるように定めた規則に従って、前記複数のレンダリング法の内から一つのレンダリング法を選択する選択手段と、
前記レンダリング手段に、前記使用レンダリング法として、前記選択手段が選択したレンダリング法を設定するレンダリング制御手段とを有することを特徴とする動画表示装置。
【請求項７】
３次元的に走行地点前方の景色を仮想的に表した走行案内画像を、走行地点の移動に伴い更新しながら表示するナビゲーション装置であって、
レンダリングアルゴリズムが異なる複数のレンダリング法のうちの、使用レンダリング法として設定されたレンダリング法によって、前記景色を３次元で規定する３次元形状データが表す３次元形状をレンダリングして前記走行案内画像を生成するレンダリング手段と、
前記使用レンダリング法として、走行地点の移動の速度に応じて、前記複数のレンダリング法のうちから一つのレンダリング法を、前記速度が大きいほどレンダリングの処理量が小さいレンダリング法が選択されるように選択し、選択したレンダリング法を、前記レンダリング手段に前記使用レンダリング法として設定するレンダリング制御手段とを有することを特徴とするナビゲーション装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、３次元形状データに基づく動画の表示を制御する技術に関するものである。
【０００２】
【従来の技術】
ボリゴン等によりモデリングされた３次元形状データを表示する技術としては、形状の稜線のみをレンダリングしたワイヤフレームモデルによる表示の技術や、スキャンラインやレイトレーシングなどの手法によりレンダリングした形状の面の表現を含むサーフェスモデルによる表示の技術や、さらに、サーフェスモデルの面にテクスチャマッピングの手法により模様や各種属性を与える技術などが知られている。
【０００３】
一方、３次元形状データに基づいて動画を表示する技術としては、３次元形状データが表す３次元オブジェクトを仮想世界上で動かしたり、仮想的な視点を仮想世界中で動かしたりしながら、順次３次元形状データをレンダリングし画像フレームとして表示することにより、仮想的な視点からみた３次元オブジェクトを表現する技術が知られており、このような技術は、バーチャルリアリティを実現するための技術として広く用いられている。
【０００４】
【発明が解決しようとする課題】
さて、一般的に、比較的詳細な表現を行うレンダリング法によって３次元形状データの表示を行う場合、その表示のための処理量は比較的大きくなる。そして、このような表示の処理に必要とされるだけの充分な処理リソースを確保できない場合には、動画の各フレームのレンダリングを１フレーム期間内に終了できなくなり、動画のうごきがぎくしゃくしたものとなる。
【０００５】
たとえば、このような動画の表示を含むドキュメントをスクロール表示させるような場合には、ドキュメントのスクロールのために必要となる処理と処理リソースを分け合うことになるために、動画の表示がぎくしゃくしたり、逆にスクロールの動作がスムーズに行われなくなってしまうことがある。また、その動画の指定する１フレームあたりのデータ量やフレームレートが、３次元形状データに基づく動画の表示を行う装置の処理能力を超えてしまった場合にも、動画の表示がぎくしゃくしてしまうことになる。
【０００６】
そこで、本発明は、できるだけスムーズな動きを確保しながら、３次元形状データに基づく動画の表示を行うことを課題とする。
【０００７】
【課題を解決するための手段】
前記課題達成のために、本発明は、３次元形状データが表す３次元形状をレンダリングした画像フレームからなる動画の表示を制御する３次元形状データに基づく動画の表示制御方法を、表現の詳細度が異なる複数のレンダリング法の内から、前記画像フレームの周期内に当該画像フレームのレンダリングを完了することのできる最も表現の詳細度が高いレンダリング法を推定するステップと、３次元形状データが表す３次元形状を推定したレンダリング法でレンダリングして前記画像フレームを生成するステップとより構成したものである。
【０００８】
このような３次元形状データに基づく動画の表示制御方法によれば、フレーム周期内にレンダリングが完了するように表示法を切り替えながら行うので、動画のスムーズな動きを確保することができる。また、できるだけ表現の詳細度が高いレンダリング法を選択するので、このように動画のスムーズな動きを確保できる範囲内において可能な限り高度な表現を行うことができる。
ここで、前記複数のレンダリング法としては、たとえば、前記画像フレームとして前記３次元形状のワイヤフレームモデルを表した画像を生成するレンダリング法と、前記画像フレームとして前記３次元形状のサーフェスモデルを表した画像を生成するレンダリング法とを、少なくとも含めることができる。
【０００９】
また、前記レンダリング法の推定は、現時点における各表示法によるレンダリングの処理可能量と、前記３次元形状データの量とのうちの少なくとも一方の量に基づいて行うようにしてもよい。
【００１０】
また、前記課題達成のために本発明は、３次元形状データが表す３次元形状をレンダリングした画像フレームからなる動画を表示する動画表示装置を、表現の詳細度が異なる複数のレンダリング法のうちの、使用レンダリング法として設定されたレンダリング法によって、３次元形状データが表す３次元形状をレンダリングするレンダリング手段と、現時点のレンダリング手段の遂行可能処理量の状況に応じて、当該遂行可能処理量が大きいほど表現の詳細度が高いレンダリング法が選択されるように定めた規則に従って、前記複数のレンダリング法の内から一つのレンダリング法を選択す選択手段と、前記レンダリング手段に、前記使用レンダリング法として、前記選択手段が選択したレンダリング法を設定するレンダリング制御手段とを備えて構成したものである。ここで、選択手段は、現時点のレンダリング手段の遂行可能処理量の状況に応じてレンダリング法を選択することに代えて、前記３次元形状データの量に応じて、当該データの量が大きいほど表現の詳細度が低いレンダリング法が選択されるように定めた規則に従って、前記複数のレンダリング法の内から一つのレンダリング法を選択するようにしてもよい。
【００１１】
このような動画表示装置によれば、レンダリング手段の遂行可能処理量が小さかったり前記３次元形状データの量が大きいためにフレーム周期中に１画像フレームのレンダリングを完了できない状況が発生しそうな場合に、レンダリングに用いるレンダリング法を表現の詳細度の低い、したがって処理量が小さいレンダリング法に切り替えることができる。したがって、レンダリング手段の遂行可能処理量が小さかったり前記３次元形状データの量が大きい場合にも、ある程度動画のスムーズな動きを確保することができるようになる。
【００１２】
ここで、これらのような３次元形状データに基づく動画の表示制御方法の具体的な適用の対象ととしては、３次元的に走行地点前方の景色を仮想的に表した走行案内画像を、走行地点の移動に伴い更新しながら表示するナビゲーション装置がある。また、このようなナビゲーション装置に対して、以上の表示制御方法を適用する場合には、たとえば、ナビゲーション装置に、レンダリングアルゴリズムが異なる複数のレンダリング法のうちの、使用レンダリング法として設定されたレンダリング法によって、前記景色を３次元で規定する３次元形状データが表す３次元形状をレンダリングして前記走行案内画像を生成するレンダリング手段と、前記使用レンダリング法として、走行地点の移動の速度に応じて、前記複数のレンダリング法のうちから一つのレンダリング法を、前記速度が大きいほどレンダリングの処理量が小さいレンダリング法が選択されるように選択し、選択したレンダリング法を、前記レンダリング手段に前記使用レンダリング法として設定するレンダリング制御手段とを備えるようにしてもよい。
【００１３】
ここで、走行地点の移動の速度が大きくなると、走行案内画像の更新頻度が大きくなったり、ナビゲーション装置の様々な処理を高速に行う必要が生じるためにレンダリング処理で遂行可能な処理量が低下してくることが多い。したがって、走行地点の移動の速度が大きくなると走行案内画像の更新周期中に走行案内画像のレンダリングを完了できない状況が発生することが予想される。しかし、本発明では、走行地点の移動の速度が大きくなると、レンダリングに用いるレンダリング法を処理量が小さいレンダリング法に切り替えるので、このような場合にも、ある程度動画のスムーズな動きを確保することができるようになる。
【００１４】
【発明の実施の形態】
以下、本発明の実施形態について、ナビゲーション装置への適用を例にとり説明する。
図１に本実施形態に係るナビゲーションシステムの構成を図１に示す。
図示するように、本ナビゲーションシステムは、各々自動車に搭載される複数のナビゲーション装置１と、各ナビゲーション装置１によって共用されるナビゲーションサービスサーバ２とを有する。そして、各ナビゲーション装置１はナビゲーションサービスサーバ２に無線ネットワーク３を介してアクセスする。
【００１５】
そして、ナビゲーション装置１は、ＣＰＵや、メモリや、その他の周辺デバイスを有するコンピュータシステムであり、オペレーティングシステム１０を備えている。また、オペレーティングシステム１０によって入出力が各々制御されるＧＰＳ（Ｇｌｏｂａｌ　Ｐｏｓｉｔｉｏｎｉｎｇ　Ｓｙｓｔｅｍ）受信機１１、角加速度センサや車速センサなどの車両の走行状態を検知する走行状態センサ１２、ユーザよりの入力を受け付けるリモコン１３（リモートコントローラ）、表示装置１４、無線ネットワーク３と接続するための無線インタフェース１５を備えている。また、ナビゲーション装置１は、オペレーティングシステム１０上でプログラムを実行することによりプロセスとして動作するナビゲーション処理部１６、レンダリング処理部１７、その他の一つまたは複数のアプリケーション１８を有している。
【００１６】
また、ナビゲーションサービスサーバ２は、サービス提供制御部２１、現在位置算出サービス部２２、誘導経路算出サービス部２３、案内画像提供サービス部２４、道路地図と地図上の施設その他のオブジェクトの３次元形状を表す３次元形状データとを含む地図データを格納した地図データベース２５、各ナビゲーション装置１の現状を管理するためのユーザステータステーブル２６を有する。
【００１７】
このような構成において、ナビゲーション処理部１６は、定期的に、オペレーティングシステム１０を介して、走行状態センサ１２やＧＰＳ受信機１１の出力をデータ受け取り、これら出力データを含めた現在位置算出要求を、オペレーティングシステム１０と無線インタフェース１５を介して、ナビゲーションサービスサーバ２に発行する。
【００１８】
現在位置算出要求を受け取ったナビゲーションサービスサーバ２のサービス提供制御部２１は、現在位置算出サービス部２２に受け取った出力データを引き渡し、現在位置の算出を命令する。命令を受けた現在位置算出サービスサーバは、走行状態センサ１２やＧＰＳ受信機１１の出力データやその履歴が示すナビゲーション装置１の位置と地図データベース２５の地図データのマップマッチングを行い、ナビゲーション装置１の現在位置を算出し、ユーザステータステーブル２６に、現在位置算出要求を発行したナビゲーション装置１の現在位置データとして格納する。
【００１９】
また、ナビゲーション処理部１６は、オペレーティングシステム１０を介して、ユーザからリモコン１３を用いた目的地の設定指示を受けると、目的地の指定を含む誘導経路算出要求を、オペレーティングシステム１０と無線インタフェース１５を介して、ナビゲーションサービスサーバ２に発行する。
【００２０】
誘導経路算出要求を受け取ったナビゲーションサービスサーバ２のサービス提供制御部２１は、ユーザステータステーブル２６から読み出した当該ナビゲーション装置１の現在位置データと受け取った目的地とを誘導経路算出サービス部２３に引き渡し、誘導経路の算出を命令する。命令を受けた誘導経路算出サービスサーバは、受け取った現在位置データが示す現在位置から目的地までの間の推奨される経路を地図データベース２５を参照して探索し、ユーザステータステーブル２６に、誘導経路算出要求を発行したナビゲーション装置１の誘導経路データとして格納する。
【００２１】
一方、ナビゲーションサービスサーバ２のサービス提供制御部２１は、各ナビゲーション装置１に対して、ユーザステータステーブル２６に登録されている当該ナビゲーション装置１の現在位置データと誘導経路データとに基づく、走行案内画像データを、ユーザステータステーブル２６に登録されている当該ナビゲーション装置１の現在位置データが当該ナビゲーション装置１の所定距離の移動を示す度に生成し送信する。
【００２２】
ここで、この走行案内画像データは、サービス提供制御部２１の要求に応じて、案内画像提供サービス部２４が地図データベース２５の地図データに基づき作成するものであり、図２ａに示すように、ナビゲーション装置１の前方の風景２０１と誘導経路２０２を３次元で表した３次元形状データである。なお、この３次元形状データは、走行案内画像に含まれる各３次元オブジェクトの形状の定義データの他、各３次元オブジェクトの各面の色その他の属性のデータと、各３次元オブジェクトの各面にテクスチャマッピングを施すために必要となるテクスチャその他のデータとを含む。
【００２３】
さて、ナビゲーション装置１において、無線インタフェース１５とオペレーティングシステム１０を介して、ナビゲーションサービスサーバ２から走行案内画像データは、レンダリング処理部１７に送られる。レンダリング処理部１７は、走行案内画像データをレンダリングして二次元画像を生成し、表示装置１４に表示する。ここで、レンダリング処理部１７は、相互に異なるレンダリングアルゴリズムを用いる３つの表示法により走行案内画像データをレンダリングすることができる。一つは図３ａに示すようにテクスチャマッピングを行ないながらスキャンラインやレイトレーシングなどの手法により３次元形状の面を表現したサーフェスモデルによる表示を行う表示法１であり、一つは図３ｂに示すようにテクスチャマッピングは行わずにスキャンラインやレイトレーシングなどの手法により３次元形状の面を表現したサーフェスモデルによる表示を行う表示法２であり、一つは図３ｃに示すように３次元形状の稜線のみをレンダリングしたワイヤフレームモデルによる表示を行う表示法３である。ここで、表現の詳細度は、表示法１、表示法２、表示法３の順に詳細なものとなり、表示に必要な処理は表示法１、表示法２、表示法３の順に少なくなる。すなわち、一般的に表現の詳細度と処理量はトレードオフの関係にある。
【００２４】
さて、ナビゲーション装置１において、ナビゲーション処理部１６は、このようなレンダリング処理部１７によるレンダリングを制御するレンダリング制御処理を行う。
図４にレンダリング制御処理の手順を示す。
図示するように、この処理では、まず、レンダリング処理部１７における走行案内画像データのレンダリングに使用可能なナビゲーション装置１のリソース量を算出する（ステップ４０２）。このリソース量の算出は、たとえば、実際に１フレームの走行案内画像データをレンダリング処理部１７に、たとえば表示法１によりレンダリングさせ、１フレームのレンダリングにレンダリング処理部１７が要した時間を求め、求めた時間からレンダリングに使用可能なナビゲーション装置１のリソース量を推定することなどより行うことができる。または、たとえば、オペレーティングシステム１０から、オペレーティングシステム１０が管理しているレンダリング処理部１７の処理に割り当て可能なＣＰＵタイムの割合を入手し、入手したＣＰＵタイムの割合を求めるリソース量としても良い。ここで、求まる使用可能リソース量は、他のアプリケーション１８が行っている処理に依存して変化する。
【００２５】
次に、最近にナビゲーションサービスサーバ２から送られた１フレーム分の走行案内データのデータ量を算出する（ステップ４０４）。
そして、先に算出した使用可能リソース量と算出したデータ量より、表示法１により１フレームの走行案内画像データをレンダリング処理部１７がレンダリングするのに実際に要する時間Ｚ１と、表示法２により１フレームの走行案内画像データをレンダリング処理部１７がレンダリングするのに実際に要する時間Ｚ２と、表示法３により１フレームの走行案内画像データをレンダリング処理部１７がレンダリングするのに実際に要する時間Ｚ３とを推定する（ステップ４０６〜４１０）。
【００２６】
定性的には、時間Ｚ３は走行案内画像データに含まれる３次元形状データが示す３次元形状の頂点数に追従して大きくなり、時間Ｚ２は走行案内画像データに含まれる３次元形状データが示す３次元形状の面数に追従して大きくなり、時間Ｚ１は時間Ｚ２とテクスチャマッピングの対象となる面数とテクスチャの大きさ等に追従して大きくなる。また、時間Ｚ１、時間Ｚ２、時間Ｚ３の順にその大きさは小さくなる。そして、使用可能なリソース量が大きいほど、各時間Ｚ１、時間Ｚ２、時間Ｚ３は小さくなる。
【００２７】
さて、次に、フレーム期間Ｆｐを算出する（ステップ４１２）。フレーム期間Ｆｐは、ナビゲーションサービスサーバ２からの１フレームの走行案内画像データの受信周期として求まる。ただし、ナビゲーションサービスサーバ２から走行案内画像データを表示するフレーム周期を指定されている場合には、指定されたフレーム周期と１フレームの走行案内画像データの受信周期とのうちの小さい方の周期をフレーム期間Ｆｐとする。
【００２８】
そして、求めたフレーム期間Ｆｐが先に表示法１に対して求めた時間Ｚ１以上であるかどうかを調べ（ステップ４１４）、時間Ｚ１以上であればレンダリング処理部１７に表示法１による表示の設定（ステップ４２４）と受信フレームレートによる描画の設定（ステップ４３０）を行い、ステップ４０２に戻り以上の処理を繰り返す。
【００２９】
一方、もし、求めたフレーム期間Ｆｐが時間Ｚ１以上でなければ、さらに求めたフレーム期間Ｆｐが先に表示法２に対して求めた時間Ｚ２以上あるかどうかを調べ（ステップ４１６）、時間Ｚ２以上であればレンダリング処理部１７に表示法２による表示の設定（ステップ４２６）と受信フレームレートによる描画の設定（ステップ４３０）を行い、ステップ４０２に戻り以上の処理を繰り返す。
【００３０】
一方、もし、求めたフレーム期間Ｆｐが時間Ｚ２以上でなければ、さらに求めたフレーム期間Ｆｐが先に表示法３に対して求めた時間Ｚ３以上あるかどうかを調べ（ステップ４１８）、時間Ｚ３以上であればレンダリング処理部１７に表示法３による表示の設定（ステップ４２８）と受信フレームレートによる描画の設定（ステップ４３０）を行い、ステップ４０２に戻り以上の処理を繰り返す。
【００３１】
そして、もし、求めたフレーム期間Ｆｐが時間Ｚ３より小さい場合には、フレーム周期が時間Ｚ３以上となる最大のフレームレートを描画フレームレートとしてレンダリング処理部１７に設定（ステップ４２０）すると共に、表示法３による表示を設定（ステップ４２２）した後に、ステップ４０２に戻り以上の処理を繰り返す。
【００３２】
レンダリング処理部１７は、受信フレームレートによる描画を設定されている場合には、ナビゲーション処理部１６から設定された表示法で、ナビゲーションサービスサーバ２から受信した各フレームの走行案内データをレンダリングし、表示装置１４に表示する。また、ナビゲーション処理部１６から描画フレームレートが設定されている場合には、ナビゲーションサービスサーバ２から受信した各フレームの走行案内データに対して、フレームレートが描画フレームレートとなるようにフレームの間引きを行った後に、残った各フレームの走行案内データをナビゲーション処理部１６から設定された表示法でレンダリングし表示装置１４に表示する。
【００３３】
以上、本発明の実施形態について説明した。
ここで、このようなレンダリング制御処理によって、ナビゲーション装置１の表示装置１４に表示される走行案内画像は、たとえば、図３ａや図３ｂに示すようんになる。図３ａはレンダリングの処理に使用可能なリソース量が充分にある場合に表示法１によって走行案内画像が表示された場合の例であり、図３ｂはレンダリングの処理に使用可能なリソース量が少ないか走行案内データのフレームレートが大きいために表示法３によって走行案内画像が表示された場合の例である。
ところで、以上の実施形態では、レンダリングに使用可能なリソース量と、１フレーム走行案内画像データの量と、走行案内データのフレームレートから、使用する表示法やフレームレートを低下させてレンダリングを行うかどうかを切り替えるようにしたが、１フレームの走行案内画像データの量が一定と見なせる環境下では、以上のレンダリング制御処理を図５に示すように簡略化するようにしても良い。
【００３４】
すなわち、走行状態センサ１２の出力データから求まる現在の走行速度に、予め定めた評価関数を適用して走行速度に追従する評価値Ｈを求める（ステップ５０２）。評価値Ｈは、たとえば、その走行速度においてレンダリングに使用可能となると予測されるリソース量に比例し、その走行速度において走行案内データが有することになるフレームレートに反比例する値とする。ここで、一般的に言って、走行速度が大きくなると様々な処理を高速に行う必要が生じるためにレンダリングに使用可能となるリソース量は小さくなり、走行速度が大きくなると走行案内画像の動きを滑らかに表現するために必要となるフレームレートは大きくなる。
【００３５】
そして、この評価値Ｈが第１の閾値Ｔｈａ以上であるかどうかを調べ（ステップ５０４）、Ｔｈａ以上であればレンダリング処理部１７に表示法１による表示の設定と（ステップ５１４）と受信フレームレートによる描画の設定を行い（ステップ５２０）、ステップ５０２に戻り以上の処理を繰り返す。ここで、Ｔｈａは表示法１において前記一定とみなしたデータ量の１フレームの走行案内画像データをレンダリングするのに要する処理量に応じて定めておく。
【００３６】
一方、評価値Ｈが第１の閾値Ｔｈａ以上でなければ、評価値Ｈが２の閾値Ｔｈｂ以上であるかどうかを調べ（ステップ５０６）、Ｔｈｂ以上であればレンダリング処理部１７に表示法２による表示の設定（ステップ５１６）と受信フレームレートによる描画の設定を行い（ステップ５２０）、ステップ５０２に戻り以上の処理を繰り返す。ここで、Ｔｈｂは表示法２において前記一定とみなしたデータ量の１フレームの走行案内画像データをレンダリングするのに要する処理量に応じて定めておく。
【００３７】
また、評価値Ｈが第２の閾値Ｔｈｂ以上でなければ、評価値Ｈが３の閾値Ｔｈｃ以上であるかどうかを調べ（ステップ５０８）、Ｔｈｃ以上であればレンダリング処理部１７に表示法３による表示の設定（ステップ５１８）と受信フレームレートによる描画の設定を行い（ステップ５２０）、ステップ５０２に戻り以上の処理を繰り返す。ここで、Ｔｈｃは表示法３において前記一定とみなしたデータ量の１フレームの走行案内画像データをレンダリングするのに要する処理量に応じて定めておく。
【００３８】
そして、評価値Ｈが３の閾値Ｔｈｃ以上でなければ、前述した評価関数に従って求めた評価値Ｈが閾値Ｔｈｃ以上となることになる最大のフレームレートを描画フレームレートとしてレンダリング処理部１７に設定（ステップ５１０）すると共に、表示法３による表示を設定（ステップ５１２）した後に、ステップ５０２に戻り以上の処理を繰り返す。
【００３９】
すなわち、以上の処理では、走行速度のみに依存して表示法と描画フレームレートの変更を行っている。
ところで、以上の実施形態ではナビゲーション装置１における走行案内画像への適用を例にとり説明したが、以上で説明してきた表示法と描画フレームレートの切替の技術は、３次元形状データに基づく任意目的の動画表示を行う任意の装置に同様に適用することができる。
【００４０】
たとえば、以上の技術は、スクロール表示されることのある、３次元形状データに基づく動画の表示を含むドキュメントを表示する処理における動画の表示法と描画フレームレートの切替に適用することができる。また、この場合において、図５のレンダリング制御処理は、走行速度をスクロール速度またはユーザからのスクロール指示頻度に置き換えて適用することができる。
【００４１】
ところで、以上では、表示法（レンダリング）法としてワイヤフレームモデルによる表示法と、テクスチャマッピング無しのサーフェスモデルの表示法と、テクスチャマッピング付きのサーフェスモデルの表示法との３つの表示法を状況に応じて切り替えて用いたが、このように切り替えながら用いる複数の表示法としては処理量が異なる表示法であれば任意の複数の表示法であって良い。たとえば、レンダリングによる生成する画像の解像度を切り替えて用いたり、レイトレーシングによるレンダリングにおいて、光線の追跡回数（反射の考慮回数）を切り替えて用いるなどして良い。
【００４２】
以上、本実施形態によれば、３次元形状データに基づく動画の表示を、フレーム周期内にレンダリングが完了するように表示法を切り替えながら行うので、動画のスムーズな動きを確保することができる。逆に言えば、動画のスムーズな動きを確保しながら、できるだけ詳細な表現法を選択しながら動画を表示することができる。すなわち、本実施形態によれば、動画のスムーズさと表現の詳細度との関係を最適化することができる。
【００４３】
【発明の効果】
以上のように、本発明によれば、できるだけスムーズな動きを確保しながら、３次元形状データに基づく動画の表示を行うことができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るナビゲーションシステムの構成を示すブロック図である。
【図２】本発明の実施形態に係る走行案内画像の表示例を示す図である。
【図３】本発明の実施形態で切り替えながら用いる表示法を示す図である。
【図４】本発明の実施形態に係るレンダリング制御処理の手順を示すフローチャートである。
【図５】本発明の実施形態に係るレンダリング制御処理の他の手順を示すフローチャートである。
【符号の説明】
１：ナビゲーション装置、２：ナビゲーションサービスサーバ、３：無線ネットワーク、１０：オペレーティングシステム、１１：ＧＰＳ受信機、１２：走行状態センサ、１３：リモコン、１４：表示装置、１５：無線インタフェース、１６：ナビゲーション処理部、１７：レンダリング処理部、１８：他アプリケーション、２１：サービス提供制御部、２２：現在位置算出サービス部、２３：誘導経路算出サービス部、２４：案内画像提供サービス部、２５：地図データベース、２６：ユーザステータステーブル。
【図１】
2004086508.tif 000003
【図２】
2004086508.tif 000004
【図３】
2004086508.tif 000005
【図４】
2004086508.tif 000006
【図５】
2004086508.tif 000007