(57)【要約】【課題】三次元空間を平面に投影した三次元画像内を擬似的に移動する場合に、その三次元画像内を快適に移動することを目的とする。【解決手段】地図上の三次元空間を平面に投影するための三次元地図データを保持するとともに、その三次元地図データに対応する地図上に格子状に配置された各点における地物の種別を含むロケーション情報を当該各点に対応させて保持する情報処理装置において、地図上の現在位置から終点に進行する旨の操作入力が受け付けられた場合には、終点と現在位置とロケーション情報に含まれる地物の種別とに基づいて、その進行における衝突の有無を判定し、判定結果に基づいて、終点を補正するとともに現在位置を更新して、現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画して表示する。【選択図】図１
2008191717.tif 000002
【特許請求の範囲】
【請求項１】
地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段と、
操作入力を受け付ける操作受付手段と、
前記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が前記操作受付手段により受け付けられた場合には、当該終点と前記現在位置保持手段に保持されている現在位置と前記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手段と、
前記衝突判定手段により判定された衝突の有無に基づいて前記終点を補正するとともに前記現在位置保持手段に保持されている現在位置を当該補正後の終点に移動するように更新する補正手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに基づいて前記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手段と
を具備することを特徴とする情報処理装置。
【請求項２】
前記補正手段は、前記衝突判定手段により衝突が有ると判定された場合には前記終点の位置を前記現在位置保持手段に保持されている現在位置側に移動させる補正をする
ことを特徴とする請求項１記載の情報処理装置。
【請求項３】
前記ロケーション情報は、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上に格子状に配置された各点における情報である
ことを特徴とする請求項１記載の情報処理装置。
【請求項４】
前記衝突判定手段は、前記終点に対応するロケーション情報に含まれる地物の種別が所定の種別であるか否かに応じて衝突の有無を判定する
ことを特徴とする請求項１記載の情報処理装置。
【請求項５】
前記衝突判定手段は、前記終点に対応するロケーション情報に所定の種別が含まれると判定した場合には当該終点の位置を前記現在位置側に順次移動して当該移動後の終点に対応するロケーション情報に含まれる地物の種別が所定の種別であるか否かを順次判定し、
前記補正手段は、前記操作受付手段により受け付けられた終点を前記衝突判定手段によりロケーション情報に所定の種別が含まれると判定された移動後の終点のうち前記現在位置から最も離れている終点に補正する
ことを特徴とする請求項４記載の情報処理装置。
【請求項６】
前記所定の種別は、地図上の道路であり、
前記ロケーション情報は、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の道路における移動方向を含む情報であり、
前記補正手段は、前記補正後の終点に対応するロケーション情報に含まれる移動方向に基づいて前記現在位置保持手段に保持されている現在位置から前記操作受付手段により受け付けられた終点への方向である進行方向を補正する
ことを特徴とする請求項５記載の情報処理装置。
【請求項７】
前記ロケーション情報は、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における高度データを含む情報であり、
前記補正手段は、前記現在位置保持手段に保持されている現在位置から前記操作受付手段により受け付けられた終点への方向である進行方向において当該現在位置から最も近い位置に存在するロケーション情報に含まれる高度データに基づいて当該進行方向における視点の位置を補正する
ことを特徴とする請求項１記載の情報処理装置。
【請求項８】
前記ロケーション情報は、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における複数の高度データを含む情報であり、
前記補正手段は、前記現在位置保持手段に保持されている現在位置から前記操作受付手段により受け付けられた終点への方向である進行方向において当該現在位置から最も近い位置に存在するロケーション情報に複数の高度データが含まれている場合には、当該複数の高度データのうちの当該現在位置における高度に最も近い高度データに基づいて当該進行方向における視点の位置を補正する
ことを特徴とする請求項１記載の情報処理装置。
【請求項９】
地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段と、
操作入力を受け付ける操作受付手段と、
前記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が前記操作受付手段により受け付けられた場合には、当該終点と前記現在位置保持手段に保持されている現在位置と前記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手段と、
前記衝突判定手段により判定された衝突の有無に基づいて前記終点を補正するとともに前記現在位置保持手段に保持されている現在位置を更新する補正手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに基づいて前記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手段と、
前記描画手段により描画された三次元画像を表示する表示手段と
を具備することを特徴とする画像表示装置。
【請求項１０】
所定の通信回線を介して相互に通信が可能な地図データ記憶装置と情報処理装置とを備える情報処理システムであって、
前記地図データ記憶装置は、
地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段とを具備し、
前記情報処理装置は、
前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段と、
操作入力を受け付ける操作受付手段と、
前記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が前記操作受付手段により受け付けられた場合には、当該終点と前記現在位置保持手段に保持されている現在位置と前記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手段と、
前記衝突判定手段により判定された衝突の有無に基づいて前記終点を補正するとともに前記現在位置保持手段に保持されている現在位置を更新する補正手段と、
前記三次元地図データ保持手段に保持されている三次元地図データに基づいて前記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手段と
を具備することを特徴とする情報処理システム。
【請求項１１】
地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段と、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段とを具備する情報処理装置における制御方法であって、
操作入力を受け付ける操作受付手順と、
前記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が前記操作受付手順で受け付けられた場合には、当該終点と前記現在位置保持手段に保持されている現在位置と前記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手順と、
前記衝突判定手順で判定された衝突の有無に基づいて前記終点を補正するとともに前記現在位置保持手段に保持されている現在位置を更新する補正手順と、
前記三次元地図データ保持手段に保持されている三次元地図データに基づいて前記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手順と
を具備することを特徴とする情報処理装置における制御方法。
【請求項１２】
地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段と、前記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段とを具備する情報処理装置において、
操作入力を受け付ける操作受付手順と、
前記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が前記操作受付手順で受け付けられた場合には、当該終点と前記現在位置保持手段に保持されている現在位置と前記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手順と、
前記衝突判定手順で判定された衝突の有無に基づいて前記終点を補正するとともに前記現在位置保持手段に保持されている現在位置を更新する補正手順と、
前記三次元地図データ保持手段に保持されている三次元地図データに基づいて前記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手順と
をコンピュータに実行させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置に関し、特に、三次元空間が平面に投影された三次元画像を描画する情報処理装置、画像表示装置、情報処理システム、および、これらにおける制御方法ならびに当該方法をコンピュータに実行させるプログラムに関する。
【背景技術】
【０００２】
従来、三次元グラフィックスで構築された街並みを平面に投影して、三次元空間を立体的に表示部に表示する情報処理装置が存在する。また、表示部に表示されている街並みをユーザの操作によって仮想的に動き回ること（ウォークスルー）ができる情報処理装置が存在する。
【０００３】
例えば、三次元空間を平面に投影した三次元画像を生成し、生成された三次元画像を表示する情報処理装置が提案されている（例えば、特許文献１参照。）。
【特許文献１】特開２００６−１２００５７号公報（図３）
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述の従来技術によれば、三次元グラフィックスで構築された街並みを道路等に沿ってユーザの操作によって見易く進むことができる。
【０００５】
ここで、三次元グラフィックスで構築された街並みを歩き回る感覚でユーザの操作によってウォークスルーをする場合について考える。この場合には、仮想的に自動車で動き回る場合と異なり、空き地や歩道等の道路以外の場所についても進行することができることが多い。このため、例えば、道路脇に存在するビルに近づくことができるものの、ビルに近づき過ぎると、表示部に表示される三次元画像がビルの壁面のみの画像となってしまうことがある。さらに、ビルに向かって進行すると、そのビルの内部に侵入してしまい、表示部に表示される三次元画像がビルの内部を示す画一的な画像で埋め尽くされてしまうことがある。
【０００６】
このように、ビル等の建物が多く存在するような場所において、ウォークスルーをする場合には、表示部に表示される三次元画像がビルの壁面のみの画像やビルの内部を示す画像となってしまうことがある。この場合には、その進行中に周囲の状況が分かりにくくなり、操作が困難になる。また、このような状況が継続して発生すると、ユーザがストレスを感じる場合が多い。
【０００７】
そこで、ビル等の建物が多く存在するような場所において、ウォークスルーをする場合に、視線と建物の壁面との衝突判定を行い、この衝突判定に基づいて建物を回避しながら進行する処理が考えられる。
【０００８】
しかしながら、この衝突判定処理を行う場合には、一般的に、視線と地図中の物体（地物）を構成するポリゴンとの衝突判定を行う必要があるため、処理の負荷が大きくなる。このため、スペックが制約されたパーソナルコンピュータや組み込み機器において、上記のアプリケーションを動作させる場合には、処理速度が低下することがある。
【０００９】
また、ビル等の建物が多く存在するような場所において、ウォークスルーをする場合に、ビル等の壁面や道路の方向に沿って視線を調整することが考えられる。しかしながら、壁面や道路の方向を計算する処理をリアルタイムで行う場合には、一般的に、処理の負荷が大きいため、上記と同様に、処理速度が低下することがある。このように、処理速度が低下すると、進行速度が低下してしまい、快適なウォークスルーをすることができないという問題が発生する。
【００１０】
そこで、本発明は、三次元空間を平面に投影した三次元画像内を擬似的に移動する場合に、その三次元画像内を快適に移動することを目的とする
【課題を解決するための手段】
【００１１】
本発明は、上記課題を解決するためになされたものであり、その第１の側面は、地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段と、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段と、操作入力を受け付ける操作受付手段と、上記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が上記操作受付手段により受け付けられた場合には、当該終点と上記現在位置保持手段に保持されている現在位置と上記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手段と、上記衝突判定手段により判定された衝突の有無に基づいて上記終点を補正するとともに上記現在位置保持手段に保持されている現在位置を当該補正後の終点に移動するように更新する補正手段と、上記三次元地図データ保持手段に保持されている三次元地図データに基づいて上記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手段とを具備することを特徴とする情報処理装置およびその制御方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、地図上の現在位置から終点に進行する旨の操作入力が受け付けられた場合には、その進行における衝突の有無を判定して、判定された衝突の有無に基づいて終点を補正するとともに現在位置を更新して、その現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画するという作用をもたらす。
【００１２】
また、この第１の側面において、上記補正手段は、上記衝突判定手段により衝突が有ると判定された場合には上記終点の位置を上記現在位置保持手段に保持されている現在位置側に移動させる補正をすることができる。これにより、衝突が有ると判定された場合には、終点の位置を現在位置側に移動させるという作用をもたらす。
【００１３】
また、この第１の側面において、上記ロケーション情報は、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上に格子状に配置された各点における情報であることができる。これにより、地図上に格子状に配置された各点におけるロケーション情報を用いて衝突判定をするという作用をもたらす。
【００１４】
また、この第１の側面において、上記衝突判定手段は、上記終点に対応するロケーション情報に含まれる地物の種別が所定の種別であるか否かに応じて衝突の有無を判定することができる。これにより、終点に対応するロケーション情報に含まれる地物の種別が所定の種別であるか否かに応じて衝突の有無を判定するという作用をもたらす。この場合において、上記衝突判定手段は、上記終点に対応するロケーション情報に所定の種別が含まれると判定した場合には当該終点の位置を上記現在位置側に順次移動して当該移動後の終点に対応するロケーション情報に含まれる地物の種別が所定の種別であるか否かを順次判定し、上記補正手段は、上記操作受付手段により受け付けられた終点を上記衝突判定手段によりロケーション情報に所定の種別が含まれると判定された移動後の終点のうち上記現在位置から最も離れている終点に補正することができる。これにより、操作受付手段により受け付けられた終点を、ロケーション情報に所定の種別が含まれると判定された移動後の終点のうち現在位置から最も離れている終点に補正するという作用をもたらす。この場合において、上記所定の種別は、地図上の道路であり、上記ロケーション情報は、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の道路における移動方向を含む情報であり、上記補正手段は、上記補正後の終点に対応するロケーション情報に含まれる移動方向に基づいて上記現在位置保持手段に保持されている現在位置から上記操作受付手段により受け付けられた終点への方向である進行方向を補正することができる。これにより、補正後の終点に対応するロケーション情報に含まれる移動方向に基づいて、現在位置から最初の終点への方向である進行方向を補正するという作用をもたらす。
【００１５】
また、この第１の側面において、上記ロケーション情報は、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における高度データを含む情報であり、上記補正手段は、上記現在位置保持手段に保持されている現在位置から上記操作受付手段により受け付けられた終点への方向である進行方向において当該現在位置から最も近い位置に存在するロケーション情報に含まれる高度データに基づいて当該進行方向における視点の位置を補正することができる。これにより、現在位置から最初の終点への方向である進行方向において、現在位置から最も近い位置に存在するロケーション情報に含まれる高度データに基づいて進行方向における視点の位置を補正するという作用をもたらす。
【００１６】
また、この第１の側面において、上記ロケーション情報は、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における複数の高度データを含む情報であり、上記補正手段は、上記現在位置保持手段に保持されている現在位置から上記操作受付手段により受け付けられた終点への方向である進行方向において当該現在位置から最も近い位置に存在するロケーション情報に複数の高度データが含まれている場合には、当該複数の高度データのうちの当該現在位置における高度に最も近い高度データに基づいて当該進行方向における視点の位置を補正することができる。これにより、現在位置から最初の終点への方向である進行方向において、現在位置から最も近い位置に存在するロケーション情報に複数の高度データが含まれている場合には、複数の高度データのうちの現在位置における高度に最も近い高度データに基づいて進行方向における視点の位置を補正するという作用をもたらす。
【００１７】
また、本発明の第２の側面は、地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段と、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段と、操作入力を受け付ける操作受付手段と、上記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が上記操作受付手段により受け付けられた場合には、当該終点と上記現在位置保持手段に保持されている現在位置と上記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手段と、上記衝突判定手段により判定された衝突の有無に基づいて上記終点を補正するとともに上記現在位置保持手段に保持されている現在位置を更新する補正手段と、上記三次元地図データ保持手段に保持されている三次元地図データに基づいて上記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手段と、上記描画手段により描画された三次元画像を表示する表示手段とを具備することを特徴とする画像表示装置およびその制御方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、地図上の現在位置から終点に進行する旨の操作入力が受け付けられた場合には、その進行における衝突の有無を判定して、判定された衝突の有無に基づいて終点を補正するとともに現在位置を更新して、その現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を表示するという作用をもたらす。
【００１８】
また、本発明の第３の側面は、所定の通信回線を介して相互に通信が可能な地図データ記憶装置と情報処理装置とを備える情報処理システムであって、上記地図データ記憶装置は、地図上の三次元空間を平面に投影するための三次元地図データを保持する三次元地図データ保持手段と、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の所定間隔毎の各点における地物の種別を含むロケーション情報を当該各点に対応させて保持するロケーション情報保持手段とを具備し、上記情報処理装置は、上記三次元地図データ保持手段に保持されている三次元地図データに対応する地図上の現在位置を保持する現在位置保持手段と、操作入力を受け付ける操作受付手段と、上記現在位置保持手段に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が上記操作受付手段により受け付けられた場合には、当該終点と上記現在位置保持手段に保持されている現在位置と上記ロケーション情報保持手段に保持されているロケーション情報に含まれる地物の種別とに基づいて当該現在位置から当該終点まで進行した場合における衝突の有無を判定する衝突判定手段と、上記衝突判定手段により判定された衝突の有無に基づいて上記終点を補正するとともに上記現在位置保持手段に保持されている現在位置を更新する補正手段と、上記三次元地図データ保持手段に保持されている三次元地図データに基づいて上記現在位置保持手段に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画する描画手段とを具備することを特徴とする情報処理システムおよびその制御方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、通信回線を介して相互に通信が可能な地図データ記憶装置と情報処理装置とを備える情報処理システムにおいて、地図上の現在位置から終点に進行する旨の操作入力が受け付けられた場合には、その進行における衝突の有無を判定して、判定された衝突の有無に基づいて終点を補正するとともに現在位置を更新して、その現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画するという作用をもたらす。
【発明の効果】
【００１９】
本発明によれば、三次元空間を平面に投影した三次元画像内を擬似的に移動する場合に、その三次元画像内を快適に移動することができるという優れた効果を奏し得る。
【発明を実施するための最良の形態】
【００２０】
次に本発明の実施の形態について図面を参照して詳細に説明する。
【００２１】
図１は、本発明の実施の形態における情報処理装置１００の機能構成例を示すブロック図である。この情報処理装置１００は、例えば、専用の表示部を備えるパーソナルコンピュータである。この情報処理装置１００は、操作受付部１１０と、三次元地図データ保持部１２０と、ロケーション情報保持部１３０と、現在位置保持部１４０と、衝突判定部１５０と、補正部１６０と、描画部１７０と、表示部１８０とを備える。
【００２２】
操作受付部１１０は、各種入力キーからなるキーボードやマウス（ポインティングデバイス）を備え、これらのマウス等から操作入力を受け付けると、受け付けた操作入力の内容を衝突判定部１５０に出力するものである。なお、マウス等の操作によって、操作者が所望する地図上の場所に対応する三次元画像が表示部１８０に表示され、操作者が地図上を擬似的に移動すること（ウォークスルー）ができる。また、三次元画像に対応する地図上の現在位置を終点に進行させる場合には、現在位置保持部１４０に保持されている地図上の現在位置から当該終点に進行する旨の操作入力を操作受付部１１０が受け付ける。
【００２３】
三次元地図データ保持部１２０は、地図上の三次元空間を平面に投影するための三次元地図データを保持するものであり、保持されている三次元地図データを描画部１７０に出力する。
【００２４】
ロケーション情報保持部１３０は、三次元地図データ保持部１２０に保持されている三次元地図データに対応する地図上の所定間隔毎の各点におけるロケーション情報を当該各点に対応させて保持するものであり、保持されているロケーション情報を衝突判定部１５０に出力する。なお、ロケーション情報保持部１３０に保持されるロケーション情報については、図４を参照して詳細に説明する。
【００２５】
現在位置保持部１４０は、三次元地図データ保持部１２０に保持されている三次元地図データに対応する地図上の現在位置を保持するものであり、保持されている現在位置を衝突判定部１５０および描画部１７０に出力するものである。また、補正部１６０から出力された補正内容に基づいて、現在位置保持部１４０が保持している現在位置が更新される。
【００２６】
衝突判定部１５０は、現在位置保持部１４０に保持されている地図上の現在位置から当該地図上の位置である終点に進行する旨の操作入力が操作受付部１１０により受け付けられた場合には、当該終点と現在位置保持部１４０に保持されている現在位置とロケーション情報保持部１３０に保持されているロケーション情報に含まれる地物の種別とに基づいて、当該現在位置から当該終点まで進行した場合における衝突の有無を判定するものである。なお、衝突判定部１５０は、終点に対応するロケーション情報に含まれる地物の種別が道路であるか否かに応じて衝突の有無を判定する。また、衝突判定部１５０は、終点に対応するロケーション情報に地物の種別として道路が含まれると判定した場合には、その終点の位置を現在位置側に順次移動し、移動後の終点に対応するロケーション情報に含まれる地物の種別が道路であるか否かを順次判定する。なお、これらの判定結果が補正部１６０に出力される。
【００２７】
補正部１６０は、衝突判定部１５０により判定された衝突の有無に基づいて、操作入力において指定された終点を補正するとともに現在位置保持部１４０に保持されている現在位置を補正後の終点に移動するように更新するものである。なお、補正部１６０は、衝突判定部１５０により衝突が有ると判定された場合には、終点の位置を現在位置保持部１４０に保持されている現在位置側に移動させる。また、補正部１６０は、操作受付部１１０により受け付けられた終点を、衝突判定部１５０によりロケーション情報に道路の種別が含まれると判定された移動後の終点のうち現在位置から最も離れている終点に補正する。さらに、補正部１６０は、補正後の終点に対応するロケーション情報に含まれる移動方向に基づいて現在位置保持部１４０に保持されている現在位置から操作受付部１１０により受け付けられた終点への方向である進行方向を補正する。また、補正部１６０は、現在位置保持部１４０に保持されている現在位置から操作受付部１１０により受け付けられた終点への方向である進行方向において、その現在位置から最も近い位置に存在するロケーション情報に含まれる高度データに基づいて進行方向における視点の位置を補正する。さらに、補正部１６０は、現在位置保持部１４０に保持されている現在位置から操作受付部１１０により受け付けられた終点への方向である進行方向において、その現在位置から最も近い位置に存在するロケーション情報に複数の高度データが含まれている場合には、複数の高度データのうちの現在位置における高度に最も近い高度データに基づいて進行方向における視点の位置を補正する。
【００２８】
描画部１７０は、三次元地図データ保持部１２０に保持されている三次元地図データに基づいて現在位置保持部１４０に保持されている現在位置に対応する地図上の三次元空間を平面に投影する三次元画像を描画するものである。
【００２９】
表示部１８０は、描画部１７０によって描画された内容を表示するものである。例えば、図２および図３に示す三次元画像が表示部１８０に表示される。
【００３０】
なお、情報処理装置１００に情報出力部を設け、表示部１８０に表示される画像に対応する画像情報を情報出力部から出力させ、他の画像表示装置において表示部１８０に表示される画像と同じ画像を表示させるようにしてもよい。
【００３１】
図２は、表示部１８０に表示される表示画面の一例である表示画面２００を示す図である。表示画面２００には、三次元画像２１０と現在位置２６０とが描画されている。
【００３２】
三次元画像２１０は、三次元空間の立体が平面に投影された二次元の立体画像であり、人間の目線の高さから見ることができる地図上の実際の風景が描画された画像である。例えば、「渋谷区○○」地区の道路２２０を歩いている場合に、実際に見ることができる建物２３０乃至２５０が三次元画像２１０として描画されている。なお、三次元画像２１０に描画される道路や建物等は、擬似的なものである。
【００３３】
現在位置２６０は、表示画面２００に表示されている三次元画像２１０の場所を表示する部分であり、例えば、「渋谷区○○」地区の道路２２０を歩いている際に実際に見ることができる風景が三次元画像２１０として描画されている場合には、「今は、渋谷区○○付近です。」が現在位置２６０に表示される。なお、現在位置２６０の表示は、現在位置保持部１４０に保持されている現在位置に基づいて表示することができる。
【００３４】
図３は、表示部１８０に表示される表示画面に描画される建物のテクスチャマッピングの概略を示す図である。テクスチャマッピングとは、三次元グラフィックスにおいて、モデル(物体)の表面に所定の画像を貼り付けることである。
【００３５】
例えば、図２に示す三次元画像２１０に含まれる建物２３０乃至２５０を描画する場合には、三次元地図データ保持部１２０に保持されている三次元地図データに基づいて、表面に何もない物体２３１、２４１、２５１が三次元空間上に配置される。そして、物体２３１、２４１、２５１の各表面に、各物体に対応する建物の側面画像２３２、２４２、２５２、２５３が貼り付けられる。これにより、図２に示すように、三次元画像２１０に含まれる建物２３０乃至２５０が描画される。
【００３６】
ここで、図２に示す三次元画像２１０が表示部１８０に表示されている場合において、操作受付部１１０の操作によってユーザがウォークスルーをする場合について説明する。例えば、「渋谷区○○」地区の道路２２０を建物２５０に向かって進行しているとする。この場合に、操作受付部１１０の操作によって、道路２２０に沿って進行すれば、建物２５０に衝突することなく、進行することができる。しかしながら、「渋谷区○○」地区の街並みの観賞に熱中しているような場合には、道路２２０に沿って進行するための操作ができない場合がある。このような場合には、上述したように、建物２５０に衝突するとともに、建物２５０の内部に侵入していまい、表示部１８０に表示される三次元画像が建物２５０の内部を示す画一的な画像で埋め尽くされてしまうことがある。そうすると、周囲の状況が分かりにくくなり、操作が困難になってしまう。そこで、本発明の実施の形態では、ロケーション情報３００を用いて、このような建物内部への侵入を回避する。
【００３７】
図４は、ロケーション情報保持部１３０に保持されているロケーション情報３００のデータ構成の一例を示す図である。なお、図４（ｂ）は、ロケーション情報３００の一例を示す図である。ロケーション情報３００は、地図を格子状（例えば、１ｍ×１ｍ）に細かく区切り、この格子上の各点における高度や地図上に存在する物体の種類等が格納されている情報であり、地図の面を所定の間隔でカバーするグリッド情報である。また、ロケーション情報３００は、三次元地図データ保持部１２０に保持されている地図上の各地点に対応して、ロケーション情報保持部１３０に保持されている。具体的には、ロケーション情報３００は、高度データ３１０とメタデータ３２０とを含む情報である。
【００３８】
高度データ３１０は、対応する地図上の地点における高度の値である。なお、地図上の地点に建物が存在する場合には、建物の屋上の高度の値が格納される。また、立体交差となっている道路については、上側に設置されている道路の高度の値とともに下側に設置されている道路の高度の値も格納される。また、鉄橋や陸橋等についても同様である。さらに、トンネルのように、１つの地点に、道路とともに、その上側に道路ではない場所が存在する場合には、道路の高度とともに、その上側に存在する場所の高度が格納される。
【００３９】
メタデータ３２０は、地物の種別３２１と、歩行の可否３２２と、地物ＩＤ３２３と、道路の方向ベクトル３２４とを含むデータである。地物とは、天然であるか人工であるかにかかわらず、地図に対応する地上に存在するものを示す名称である。地物の種別３２１には、道路、建築物、川、野原等の種別が格納される。歩行の可否３２２には、ウォークスルーすることができる場所か否かが格納される。本発明の実施の形態では、道路については「歩行可」が格納され、道路以外の場所については「歩行不可」が格納される。なお、歩行の可否３２２を省略して、地物の種別３２１に「道路」が格納されていた場合には「歩行可」とし、道路以外の種別が格納されていた場合には「歩行不可」とするようにしてもよい。地物ＩＤ３２３には、地物に付与される識別番号が格納される。道路の方向ベクトル３２４には、歩行方向を示す値が格納される。これは、例えば、ウォークスルーをしている場合に、建物等の内部に侵入することを回避するために、進行方向を補正するために用いられる値である。道路の方向ベクトル３２４として、例えば、北を０度とした場合における角度の値が記録される。
【００４０】
図５は、ロケーション情報保持部１３０に保持されているロケーション情報と、三次元画像として描画される地図および地物との関係を模式的に示す斜視図である。図６は、図５に示すロケーション情報と、地図および地物との関係を上側から模式的に示す図である。
【００４１】
例えば、交差する道路４１０および道路４２０と、道路４１０と立体交差する道路４３０とが設けられ、道路４１０の両脇にビル４４０およびコンビニエンスストア４５０が設けられている場所において、この場所における所定領域４００に対応するロケーション情報群３５０について説明する。なお、ロケーション情報群３５０において、建物に対応するロケーション情報については丸い太線とし、道路に対応するロケーション情報については丸い細線とし、それ以外の部分に対応するロケーション情報については丸い破線として示す。例えば、ロケーション情報群３５０に含まれる一列のロケーション情報群３６０と、所定領域４００における地図および地物との対応関係を図５に矢印で示す。
【００４２】
また、ロケーション情報群３５０に含まれる一列のロケーション情報群３７０は、道路４３０に対応して各情報が格納されている。なお、ロケーション情報３７１および３７２については、対応する位置に道路４３０とともに道路４１０が存在し、道路４３０および道路４１０の歩行が可能である。このため、ロケーション情報３７１および３７２については、道路４３０および道路４１０に対応するロケーション情報が格納されている。
【００４３】
また、図６（ａ）に示すように、例えば、ロケーション情報群４１１は道路４１０に対応するロケーション情報を含む領域であり、ロケーション情報群４３１は道路４３０に対応するロケーション情報を含む領域であり、ロケーション情報群４４１はビル４４０に対応するロケーション情報を含む領域であり、ロケーション情報群４５１はコンビニエンスストア４５０に対応するロケーション情報を含む領域であり、それぞれがロケーション情報保持部１３０に保持されている。例えば、ロケーション情報群３７０に含まれるロケーション情報３７３については、図４（ｂ）に示すように、高度データ３１０として「２０．３３ｍ」が格納され、地物の種別３２１として「高速道路」が格納され、歩行の可否３２２として「歩行可」が格納され、地物ＩＤ３２３として「１００２５１４８」が格納され、道路の方向ベクトル３２４として「７４．２度」が格納される。
【００４４】
なお、道路４１０と道路４３０とが立体交差する位置に対応するロケーション情報群４１２に含まれるロケーション情報については、道路４１０および道路４３０のそれぞれに対応するロケーション情報がロケーション情報保持部１３０に保持されている。
【００４５】
図７は、ロケーション情報保持部１３０に保持されているロケーション情報と、三次元画像として描画される地図および地物との関係を模式的に示す斜視図であって、図５に示す地図および地物の一部を変形したものである。図８は、図７に示すロケーション情報と、地図および地物との関係を模式的に示す図である。図８（ａ）は、図７に示すロケーション情報を上側から模式的に示す図であり、図８（ｂ）は、道路４６０を側面から概略的に示す図である。
【００４６】
図７に示す地図は、図５に示す地図上において、道路４１０の代わりに道路４６０を設け、道路４６０と道路４７０とが交差するようにしたものであり、ロケーション情報群３８０は、この場所における所定領域４０１に対応するロケーション情報群である。図７および図８（ｂ）に示すように、道路４６０については、道路４２０から道路４７０に向かう部分が登り坂となっている。この場合には、道路４６０に対応するロケーション情報群３８１のうちで、ロケーション情報群３９０に含まれるロケーション情報３９１乃至３９７については、道路４６０の高度の変化に応じた情報が格納される。また、道路４６０と道路４７０とが交差する部分に対応するロケーション情報群３９８に含まれるロケーション情報については、図５に示す場合と異なり、立体交差とはなっていないため、通常通り、１つの高度に対応するロケーション情報が格納される。
【００４７】
例えば、図７に示す道路４６０のうちで登り坂となっている位置に対応する三次元画像が表示部１８０に表示されている場合において、操作受付部１１０の操作によってユーザがウォークスルーをする場合について説明する。例えば、登り坂の道路４６０を道路４２０から道路４７０に向かって進行しているとする。この場合において、操作受付部１１０の操作によって、道路４６０に沿って通常に進行する場合には、視点の高さが同じ位置の状態で進行するため、図８（ｂ）に矢印３９８または矢印３９９で示すように、進行に応じて道路４６０の斜面に入り込んでしまう場合がある。
【００４８】
そこで、本発明の実施の形態では、道路４６０の走行部分のうちで登り坂となっている部分に対応するロケーション情報３９１乃至３９７を用いて、このような状態の発生を回避する。具体的には、進行に応じてロケーション情報を順次取得していき、取得されたロケーション情報の高度データに基づいて、視点の位置を補正する。例えば、図８（ｂ）に示すように、ロケーション情報３９１から３９２に対応する位置を進んでいる場合には、ロケーション情報３９１に対応する高度からロケーション情報３９２に対応する高度に、視点の位置を補正して、三次元画像が表示部１８０に表示される。
【００４９】
次に、情報処理装置１００を用いてウォークスルーをしている場合において、進行方向に建物が存在する場合における終点の補正方法について図９および図１０を参照して詳細に説明する。
【００５０】
図９は、情報処理装置１００を用いてウォークスルーをしている場合における終点の補正方法の概略を示す図である。ここでは、三次元地図データ保持部１２０に保持されている地図上の場所に対応するロケーション情報群５００を用いて説明する。なお、この地図上には、２つの建物が存在して、これらの建物に対応するロケーション情報の集合をロケーション情報群５１０および５２０とする。また、ロケーション情報群５００において、建物に対応するロケーション情報については丸い太線とし、道路に対応するロケーション情報については丸い細線として示す。また、ウォークスルーをしている操作者の視線の基点となる位置である現在位置５３０を白塗りの四角で示し、視線の方向（進行方向）である視線ベクトル５３１を矢印で示す。また、図９（ｂ）に示すロケーション情報群５００において、道路に対応するロケーション情報に格納されている道路の方向ベクトルを、丸い細線の中心から矢印で示す。なお、表示部１８０に表示されている三次元画像における地図上の現在位置から終点に進行する旨の操作入力が操作受付部１１０により受け付けられた場合には、その操作入力に応じて三次元画像における地図上の現在位置が終点まで進行する。
【００５１】
例えば、現在位置５３０から視線ベクトル５３１方向にウォークスルーをしている場合において、視線ベクトル５３１方向に進行すると、ロケーション情報群５１０に対応する建物の壁面に近づく。さらに、進行を続けると、建物に衝突するとともに、建物の内部に侵入していまい、表示部１８０に表示される三次元画像が建物の内部を示す画一的な画像で埋め尽くされてしまうことがある。そうすると、周囲の状況が分かりにくくなり、操作が困難になってしまう。
【００５２】
そこで、現在位置５３０から視線ベクトル５３１の方向に存在する終点５３２に対応するロケーション情報が取得され、取得されたロケーション情報が道路に関するものであるか、建物に関するものであるかが判断される。そして、取得されたロケーション情報が建物に関するものである場合には、現在位置５３０を終点５３２まで移動させずに、建物５１０の前で停止させる。または、図９（ｂ）に示すように、視線ベクトル５３１方向において、現在位置５３０から建物５１０までの間に存在する道路に関するロケーション情報に格納されている道路の方向ベクトルに基づいて、建物５１０の手前で進行方向が補正される。
【００５３】
一方、取得されたロケーション情報が道路に関するものである場合には、現在位置５３０を視線ベクトル５３１の方向に進めるようにする。
【００５４】
図１０は、情報処理装置１００を用いてウォークスルーをしている場合における終点の補正方法の概略を示す図である。ここでは、三次元地図データ保持部１２０に保持されている地図上の場所に対応するロケーション情報群６００を用いて説明する。なお、この地図上には、２つの建物が存在して、これらの建物に対応するロケーション情報の集合をロケーション情報群６１０および６２０とする。また、ロケーション情報群６００において、建物に対応するロケーション情報については丸い太線とし、道路に対応するロケーション情報については丸い細線として示す。また、ウォークスルーをしている操作者の視線の基点となる位置である現在位置を白塗りの四角で示し、視線の方向である視線ベクトルを太線の矢印で示し、道路に対応するロケーション情報に格納されている道路の方向ベクトルを細線の矢印で示す。
【００５５】
例えば、現在位置６３０から視線ベクトル６４０方向にウォークスルーをしている場合において、視線ベクトル６４０方向に進行すると、現在位置が現在位置６３１から現在位置６３６に順次進行していく。この場合には、図９で示したように、建物に衝突するとともに、建物の内部に侵入していまい、表示部１８０に表示される三次元画像が建物の内部を示す画一的な画像で埋め尽くされてしまうことがある。なお、表示部１８０に表示されている三次元画像における地図上の現在位置６３０から位置（終点）６３６に進行する旨の操作入力が操作受付部１１０により受け付けられた場合には、例えば、一定の速度で位置６３０乃至位置６３６の間隔を進行する。また、位置６３０乃至位置６３６の間隔を等間隔とする。
【００５６】
この操作入力が操作受付部１１０により受け付けられた場合には、終点である位置６３６に対応するロケーション情報が取得され、取得されたロケーション情報が道路に関するものであるか、建物に関するものであるかが判断される。そして、取得されたロケーション情報が建物に関するものである場合には、位置６３６の直前に存在する位置６３５に対応するロケーション情報が取得され、取得されたロケーション情報が道路に関するものであるか、建物に関するものであるかが判断される。このように、終点である位置６３６からロケーション情報が順次取得される。そして、取得されたロケーション情報が道路に関するものである場合には、そのロケーション情報に対応する位置が終点として補正され、補正後の終点を基点として視線ベクトルの方向が補正される。
【００５７】
例えば、図１０に示すように、位置６３４に対応するロケーション情報が道路に関するものである。この場合には、そのロケーション情報に対応する位置６３４が終点として補正され、位置６３４を基点として視線ベクトル６４３の方向が進行方向として補正される。このように、進行方向が補正された場合において、表示部１８０に表示される三次元画像内を視線ベクトル６４０方向に現在位置６３０から進行している場合には、位置６３１から６３４まで進行した後に、視線ベクトル６４３の方向に進行するように、表示部１８０に表示される三次元画像が描画される。
【００５８】
また、進行方向が補正された場合において、表示部１８０に表示される三次元画像内を視線ベクトル６４０方向に現在位置６３０から進行している場合には、現在位置が位置６３１から６３４まで進行している際に、各位置に対応するロケーション情報に格納されている道路の方向ベクトルに基づいて、現在位置の視線ベクトルを順次補正していくようにしてもよい。例えば、現在位置が位置６３２まで進行した場合には視線ベクトル６４１に補正し、現在位置が位置６３３まで進行した場合には視線ベクトル６４２に補正し、現在位置が位置６３４まで進行した場合には視線ベクトル６４３に補正する。
【００５９】
次に、本発明の実施の形態における情報処理装置１００の動作について図面を参照して説明する。
【００６０】
図１１は、情報処理装置１００による描画制御の処理手順を示すフローチャートである。ここでは、情報処理装置１００を用いて操作者が所定の操作によってウォークスルーをしている場合について説明する。
【００６１】
例えば、図２に示すように、情報処理装置１００の表示部１８０に三次元画像が表示されている場合において、操作受付部１１０の操作によって、表示部１８０に表示されている三次元画像内をウォークスルーすることができる。
【００６２】
このように、表示部１８０に三次元画像が表示されている場合において、三次元画像における地図上の現在位置から終点に進行する旨の操作入力が操作受付部１１０により受け付けられたか否かが判断される（ステップＳ９００）。その旨の操作入力が操作受付部１１０により受け付けられない場合には（ステップＳ９００）、その旨の操作入力を監視する。一方、その旨の操作入力が操作受付部１１０により受け付けられた場合には（ステップＳ９００）、現在位置保持部１４０に保持されている現在位置が取得される（ステップＳ９０１）。現在位置は、例えば、図１０に示す現在位置６３０であり、終点は、例えば、図１０に示す位置６３６である。
【００６３】
続いて、取得された現在位置および受け付けられた終点に基づいて、三次元地図データ保持部１２０に保持されている三次元地図データに対応する地図上における終点、および終了時刻が計算される（ステップＳ９０２）。終了時刻は、例えば、現在位置が取得された時点における時刻から所定時間が経過した時刻である。
【００６４】
続いて、計算で求められた終点に対応するロケーション情報が取得される（ステップＳ９０３）。なお、終点の位置にロケーション情報が存在しない場合には、終点の位置から最も近いロケーション情報が取得される。
【００６５】
続いて、取得されたロケーション情報に基づいて、終点が道路上に存在するか否かが判断される（ステップＳ９０４）。終点が道路上に存在する場合には（ステップＳ９０４）、終点の補正の必要がないため、ステップＳ９０９に進む。一方、終点が道路上に存在しない場合には（ステップＳ９０４）、ステップＳ９０２で求められた終点の位置を手前に移動するように補正される（ステップＳ９０５）。例えば、図１０に示すように、最初に求められた終点６３６の手前の位置を終点６３５とする。
【００６６】
続いて、補正された終点に対応するロケーション情報が取得され（ステップＳ９０６）、取得されたロケーション情報に基づいて、補正後の終点が道路上に存在するか否かが判断される（ステップＳ９０７）。補正後の終点が道路上に存在しない場合には（ステップＳ９０７）、ステップＳ９０５に進み、終点の補正処理を繰り返す（ステップＳ９０５乃至Ｓ９０７）。一方、補正後の終点が道路上に存在する場合には（ステップＳ９０７）、取得された終点に対応するロケーション情報に基づいて、終点における進行方向が補正される（ステップＳ９０８）。例えば、図１０に示すように、補正後の終点６３５が道路上に存在しない場合には、終点６３５の手前の位置が終点６３４として補正される。そして、終点６３４が道路上に存在するため、補正後の終点６３４が決定され、この終点６３４における進行方向が視線ベクトル６４３の方向に補正される。また、この場合に、ステップＳ９０２で求められた終了時刻を終点の移動に応じて短縮するようにしてもよい。なお、ステップＳ９０５において現在位置から終点に達するまでの時間を計算して終了時刻を求めるようにしてもよい。
【００６７】
続いて、現在時刻が更新され（ステップＳ９０９）、更新された現在時刻と、ステップＳ９０２で求められた終了時刻とを比較して、現在時刻が終了時刻以上となっているか否かが判断される（ステップＳ９１０）。現在時刻が終了時刻以上となっている場合には（ステップＳ９１０）、描画処理の動作を終了する。一方、現在時刻が終了時刻以上となっていない場合には（ステップＳ９１０）、現在位置保持部１４０に保持されている現在位置から進行方向に所定の距離だけ進行した位置である進行位置が取得される（ステップＳ９１１）。
【００６８】
続いて、取得された進行位置に対応するロケーション情報が取得される（ステップＳ９１２）。なお、進行位置にロケーション情報が存在しない場合には、進行位置から最も近いロケーション情報が取得される。続いて、取得された進行位置に対応するロケーション情報に高度データが複数存在するか否かが判断される（ステップＳ９１３）。例えば、図６（ａ）に示すロケーション情報群４１２に含まれるロケーション情報には複数の高度データが存在する。そして、取得された進行位置に対応するロケーション情報に高度データが複数存在する場合には（ステップＳ９１３）、進行位置に対応する複数の高度データのうちで、現在位置に対応する視点の高度に最も近い高度データが選択される（ステップＳ９１４）。例えば、図５に示す道路４１０を、道路４２０から道路４３０の方向にウォークスルーしている場合において、ロケーション情報群４１２に対応する場所に進行位置が存在する場合には、道路４３０ではなく、道路４１０に対応する高度データが選択される。なお、取得された進行位置に対応するロケーション情報に高度データが複数存在しない場合には（ステップＳ９１３）、進行位置に対応する高度データが用いられる。
【００６９】
続いて、取得された進行位置に対応するロケーション情報に含まれる高度データを用いて、視点の高度が進行位置に対応する高度になるように補正される（ステップＳ９１５）。続いて、現在位置保持部１４０に保持されている現在位置が、補正された進行位置に更新される（ステップＳ９１６）。続いて、更新された現在位置に基づいて、三次元画像（３Ｄ地図）が描画され（ステップＳ９１７）、ステップＳ９０９に進み、視点のアニメーション処理を実行する（ステップＳ９０９乃至ステップＳ９１７）。
【００７０】
なお、ステップＳ９０３乃至ステップＳ９０８は、主に、衝突判定と回避に関する処理手順であり、ステップＳ９０９乃至ステップＳ９１７は、主に、視点のアニメーションに関する処理手順であり、ステップＳ９１３またはステップＳ９１４は、主に、立体交差に対応するための処理手順である。また、図１１に示す描画制御の処理手順においては、現在時刻および終了時刻等に基づいて各手順が実行されたが、各時刻の代わりに時間を基準にするようにしてもよい。
【００７１】
なお、三次元地図データおよびロケーション情報については、情報処理装置１００内部の記憶手段に記憶しておき、現在位置を含む所定範囲（例えば、４０ｍ×４０ｍ）の三次元地図データおよびこれに対応するロケーション情報をその記憶手段から順次取得して、三次元地図データ保持部１２０およびロケーション情報保持部１３０に保持させるようにしてもよい。また、同様に、情報処理装置１００の外部の記憶手段に三次元地図データおよびロケーション情報に記憶しておき、必要に応じて情報処理装置１００がその記憶手段から取得するようにしてもよい。
【００７２】
次に、本発明の実施の形態の一変形例について図面を参照して詳細に説明する。
【００７３】
図１２は、本発明の実施の形態の一変形例である情報処理システム７００の機能構成例を示すブロック図である。
【００７４】
情報処理システム７００は、情報処理装置７１０と、情報処理装置７１１と、地図データベース７２０と、ネットワーク７３０とを備える。例えば、三次元地図データおよびロケーション情報を地図データベース７２０に格納しておき、現在位置を含む所定範囲（例えば、４０ｍ×４０ｍ）の三次元地図データおよびこれに対応するロケーション情報を地図データベース７２０からインターネット７３０を介して順次取得して、複数の情報処理装置７１０および７１１が用いるようにしてもよい。なお、ネットワークとして、インターネット等の通信網を用いることができる。
【００７５】
このように、本発明の実施の形態によれば、表示部１８０に表示されている三次元画像内をウォークスルーする場合において、地図上に格子状に配置されたロケーション情報を高速に取得し、取得されたロケーション情報を用いて衝突判定を行うことができる。このため、その都度負荷の高い衝突判定の計算を行わなくても、建物内部への侵入等を回避することができる。
【００７６】
また、道路に対応するロケーション情報に歩行方向を含めておくことによって、壁面と衝突する前に、道路の向きに合わせて視線を補正することができるため、操作性を向上させることができる。
【００７７】
さらに、坂道等をウォークスルーする場合においても、その傾斜に応じて視点の位置を補正することができるため、その坂道等を快適に移動することができる。これらにより、表示部１８０に表示されている三次元画像内をウォークスルーする場合において、あたかも三次元地図の中を歩き回っているかのようなユーザ体験を提供することができる。
【００７８】
このように、本発明の実施の形態によれば、三次元空間を平面に投影した三次元画像内を擬似的に移動する場合に、その三次元画像内を快適に移動することができる。
【００７９】
なお、本発明の実施の形態では、操作受付部１１０からの操作内容に応じて三次元画像における地図上を進行する場合について説明したが、例えば、三次元画像における地図上を一定の速さで進行する場合についても本発明の実施の形態を適用することができる。また、本発明の実施の形態では、情報処理装置１００について説明したが、三次元画像を表示することが可能なテレビジョン、携帯電話機等の画像表示装置に本発明の実施の形態を適用することができる。
【００８０】
なお、本発明の実施の形態は本発明を具現化するための一例を示したものであり、以下に示すように特許請求の範囲における発明特定事項とそれぞれ対応関係を有するが、これに限定されるものではなく本発明の要旨を逸脱しない範囲において種々の変形を施すことができる。
【００８１】
すなわち、請求項１乃至８、１０乃至１２において、情報処理装置は、例えば情報処理装置１００に対応する。また、請求項９において、画像表示装置は、例えば情報処理装置１００に対応する。請求項１０において、情報処理システムは、例えば情報処理システム７００に対応する。請求項１０において、地図データ記憶装置は、例えば地図データベース７２０に対応する。
【００８２】
また、請求項１、請求項９、請求項１０において、三次元地図データ保持手段は、例えば三次元地図データ保持部１２０に対応する。また、ロケーション情報保持手段は、例えばロケーション情報保持部１３０に対応する。また、現在位置保持手段は、例えば現在位置保持部１４０に対応する。また、操作受付手段は、例えば操作受付部１１０に対応する。また、描画手段は、例えば描画部１７０に対応する。
【００８３】
また、請求項１、請求項４、請求項５、請求項９、請求項１０において、衝突判定手段は、例えば衝突判定部１５０に対応する。
【００８４】
また、請求項１、請求項２、請求項５乃至１０において、補正手段は、例えば補正部１６０に対応する。
【００８５】
また、請求項９において、表示手段は、例えば表示部１８０に対応する。
【００８６】
また、請求項１１または請求項１２において、操作受付手順は、ステップＳ９００に対応する。また、衝突判定手順は、ステップＳ９０４に対応する。また、補正手順は、ステップＳ９０５に対応する。また、描画手順は、例えばステップＳ９１７に対応する。
【００８７】
なお、本発明の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。
【図面の簡単な説明】
【００８８】
【図１】本発明の実施の形態における情報処理装置１００の機能構成例を示すブロック図である。
【図２】表示部１８０に表示される表示画面の一例である表示画面２００を示す図である。
【図３】表示部１８０に表示される表示画面に描画される建物のテクスチャマッピングの概略を示す図である。
【図４】ロケーション情報保持部１３０に保持されているロケーション情報３００のデータ構成の一例を示す図である。
【図５】ロケーション情報保持部１３０に保持されているロケーション情報と、三次元画像として描画される地図および地物との関係を模式的に示す斜視図である。
【図６】図５に示すロケーション情報と、地図および地物との関係を上側から模式的に示す図である
【図７】ロケーション情報保持部１３０に保持されているロケーション情報と、三次元画像として描画される地図および地物との関係を模式的に示す斜視図である。
【図８】図７に示すロケーション情報と、地図および地物との関係を模式的に示す図である。
【図９】情報処理装置１００を用いてウォークスルーをしている場合における終点の補正方法の概略を示す図である。
【図１０】情報処理装置１００を用いてウォークスルーをしている場合における終点の補正方法の概略を示す図である。
【図１１】情報処理装置１００による描画制御の処理手順を示すフローチャートである。
【図１２】本発明の実施の形態の一変形例である情報処理システム７００の機能構成例を示すブロック図である。
【符号の説明】
【００８９】
１００  情報処理装置
１１０  操作受付部
１２０  三次元地図データ保持部
１３０  ロケーション情報保持部
１４０  現在位置保持部
１５０  衝突判定部
１６０  補正部
１７０  描画部
１８０  表示部
【図１】
2008191717.tif 000003
【図２】
2008191717.tif 000004
【図３】
2008191717.tif 000005
【図４】
2008191717.tif 000006
【図５】
2008191717.tif 000007
【図６】
2008191717.tif 000008
【図７】
2008191717.tif 000009
【図８】
2008191717.tif 000010
【図９】
2008191717.tif 000011
【図１０】
2008191717.tif 000012
【図１１】
2008191717.tif 000013
【図１２】
2008191717.tif 000014