情報処理装置、情報処理方法、およびプログラム
【課題】よりリアリティのある３次元地図を、短時間で（迅速に）生成する。
【解決手段】描画領域算出部２４は、注目点から見た、３次元画像の地図である３次元地図を生成する地理的な範囲である描画領域を求める。３次元地図データ検索部５６は、３次元地図を生成するのに描画する描画対象の特性に応じて複数の階層に階層化されている、描画対象に関する描画対象データを含む３次元地図データのうちの、描画領域内の３次元地図データを特定するとともに、注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、特定した３次元地図データから取得する。３次元地図データ読み込み部２８は、取得された描画対象データに基づいて、３次元地図を生成する。本発明は、例えば、カーナビゲーション装置等に適用することができる。
【解決手段】描画領域算出部２４は、注目点から見た、３次元画像の地図である３次元地図を生成する地理的な範囲である描画領域を求める。３次元地図データ検索部５６は、３次元地図を生成するのに描画する描画対象の特性に応じて複数の階層に階層化されている、描画対象に関する描画対象データを含む３次元地図データのうちの、描画領域内の３次元地図データを特定するとともに、注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、特定した３次元地図データから取得する。３次元地図データ読み込み部２８は、取得された描画対象データに基づいて、３次元地図を生成する。本発明は、例えば、カーナビゲーション装置等に適用することができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、およびプログラムに関し、特に、例えば、よりリアリティのある３次元地図を、迅速に表示することができるようにした情報処理装置、情報処理方法、およびプログラムに関する。
【背景技術】
【０００２】
例えば、３次元画像の地図である３次元地図を表示するカーナビゲーションシステムによれば、現在位置等の注目点から見た一定の地理的な範囲にのみ存在する建物や立体交差点等の描画対象すべてを描画することにより、３次元地図が生成される。
【０００３】
しかしながら、カーナビゲーションシステムにおいて、一定の地理的な範囲に存在する描画対象すべてを描画する場合、その一定の地理的な範囲に多くの描画対象が存在すると、描画に要する処理量が増加し、３次元地図を表示するのに多くの時間を要することとなってしまう。
【０００４】
そこで、注目点からの距離に応じて、描画の詳細度を変更することにより、３次元地図を生成する方法、即ち、例えば、描画対象が、注目点からより遠い距離にある程、描画の詳細度を低くし、ある距離よりも遠い位置にある描画対象は描画しない方法が提案されている（例えば、特許文献１の第００１７段落）。
【０００５】
また、単純に、注目点からの距離が近い位置の描画対象だけを、詳細度を変更せずに描画し、遠い位置の描画対象は描画しないカーナビゲーションシステムがある。
【０００６】
即ち、図１乃至図４は、そのような従来のカーナビゲーションシステムを説明する図である。
【０００７】
図１は、従来のカーナビゲーションシステムの一例の構成を示すブロック図である。
【０００８】
カーナビゲーションシステムは、GPS（Global Positioning System）衛星１１、およびカーナビゲーション装置２１により構成され、カーナビゲーション装置２１は、注目点取得部２２、方位取得部２３、描画領域算出部２４、３次元地図データDB（DataBase）２５、３次元地図データ検索部２６、３次元描画データDB２７、３次元描画データ読み込み部２８、および表示部２９により構成されている。なお、カーナビゲーション装置２１は、例えば、自動車等の車両に搭載されている。
【０００９】
GPS衛星１１は、カーナビゲーション装置２１に信号電波を送信する。
【００１０】
注目点取得部２２は、GPS衛星１１により送信されてくる信号電波を受信し、所定の演算方法により、車両の現在位置を求め、３次元地図を生成する地理的な範囲である描画領域を決める基準となる注目点として、描画領域算出部２４に供給する。なお、注目点取得部２２は、例えば、周期的に、或いは、車両が交差点に差し掛かった場合に、注目点を取得する。また、注目点取得部２２では、ユーザが、図示せぬタブレット等の操作部から入力する地図上の位置を、注目点として取得してもよい。
【００１１】
方位取得部２３は、例えば、車両の向きを特定する地磁気センサやジャイロスコープを利用して、車両の向いている方位を検出（算出）し、描画領域算出部２４に供給する。なお、方位取得部２３では、ユーザが、図示せぬタブレット等の操作部から、方位を表すデータを入力することにより供給される方位を取得してもよい。
【００１２】
描画領域算出部２４は、注目点取得部２２から供給される注目点と、方位取得部２３から供給される方位とに基づいて、３次元地図を生成する地理的な範囲である描画領域を算出し、３次元地図データ検索部２６に供給する。
【００１３】
３次元地図データDB２５には、３次元地図を生成するための地図に関する３次元地図データが記録されている。また、３次元地図データは、地理的な範囲である描画領域に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【００１４】
３次元地図データ検索部２６は、描画領域算出部２４から供給される描画領域に基づいて、描画領域における一定の範囲内の描画対象データを３次元地図データDB２５から検索し、３次元描画データ読み込み部２８に供給する。
【００１５】
３次元描画データDB２７には、３次元画像としての３次元地図を生成するための描画に必要な、例えば、ポリゴンのデータやテクスチャのデータ等の３次元描画データが記録されている。
【００１６】
３次元描画データ読み込み部２８は、３次元地図データ検索部２６から供給される描画対象データに基づき、３次元地図を生成するための描画に必要な３次元描画データを３次元描画データDB２７から読み込む。さらに、３次元描画データ読み込み部２８は、その３次元描画データに基づいて描画を行うことにより、注目点取得部２２で得られた注目点から、方位取得部２３で得られた方位を見た３次元画像としての３次元地図を生成し、表示部２９に供給して表示させる。
【００１７】
表示部２９は、例えば、LCD（Liquid Crystal Display）等により構成されており、３次元描画データ読み込み部２８から供給される３次元地図を表示する。
【００１８】
以上のように構成されるカーナビゲーション装置２１では、例えば、注目点取得部２２は、現在位置を注目点として取得し、さらに、方位取得部２３は、車両の向いている方位を取得し、それぞれ描画領域算出部２４に供給する。描画領域算出部２４は、注目点取得部２２から供給される注目点と、方位取得部２３から供給される方位とに基づいて、描画領域を算出し、３次元地図データ検索部２６に供給する。３次元地図データ検索部２６は、描画領域算出部２４から供給される描画領域内の描画対象データを、３次元地図データDB２５から検索し、３次元描画データ読み込み部２８に供給する。３次元描画データ読み込み部２８は、３次元地図データ検索部２６から供給される描画対象データに基づき、３次元描画データDB２７から３次元描画データを読み込み、その３次元描画データに基づいて描画を行うことで、３次元画像としての３次元地図を生成し、表示部２９に供給して表示させる。
【００１９】
図２は、図１の３次元地図データDB２５に記録されている３次元地図データを模式的に示している。
【００２０】
３次元地図データDB２５において、３次元地図データは、例えば、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の領域（以下、適宜、単位領域という）ごとのデータに区分けされてファイルに格納されており、各単位領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【００２１】
図1のカーナビゲーション装置２１においては、描画領域算出部２４が、例えば、注目点取得部２２で得られる注目点を始点として、方位取得部２３で得られる方位の方向に延びる所定の長さの線分から所定の距離の範囲に含まれる単位領域を、描画領域として算出する。図２では、点線で囲んで示す、横×縦が２×４個の単位領域が、描画領域として算出されている。
【００２２】
３次元地図データ検索部２６は、描画領域内の描画対象に関する描画対象データのうちの、例えば、図２に太線で示す、注目点が存在する単位領域と注目点に最も近い単位領域との２つの単位領域を、注目点から近い近隣領域であるとして、その近隣領域としての単位領域内の描画対象に関する描画対象データを、３次元地図データDB２５から検索し、３次元描画データ読み込み部２８に供給する。
【００２３】
３次元描画データ読み込み部２８は、３次元地図データ検索部２６からの描画対象データに基づき、描画対象を描画することにより、３次元地図を生成し、表示部２９に供給して表示させる。
【００２４】
次に、図３および図４を参照し、以上のようにして、表示部２９に表示される３次元地図について説明する。
【００２５】
図３は、描画領域に存在する描画対象を模式的に示している。
【００２６】
図３においては、描画領域のうちの、注目点から近い近隣領域と、注目点から遠い遠方領域とのいずれにも、描画対象が存在している。
【００２７】
図４は、図３の描画領域に対して生成される３次元地図を模式的に示している。
【００２８】
図３の描画領域内に存在する描画対象のすべてが描画された場合、その結果得られる３次元地図においては、図４左側に示すように、近隣領域にある描画対象も、遠方領域にある描画対象も表示される。
【００２９】
一方、図３の描画領域のうちの、近隣領域に存在する描画対象だけが描画された場合、その結果得られる３次元地図においては、図４右側に示すように、近隣領域にある描画対象は表示されるが、遠方領域にある描画対象は表示されない。
【特許文献１】特開２００５−５６０７５号公報
【発明の開示】
【発明が解決しようとする課題】
【００３０】
上述したように、注目点から遠い位置にある描画対象を描画しないこととすると、３次元地図において、目印（ランドマーク）となるような建物等の描画対象が描画されないことがあり、このため、リアリティの薄い３次元地図が生成されることがある。
【００３１】
本発明は、このような状況に鑑みてなされたものであり、よりリアリティのある３次元地図を、迅速に生成することができるようにするものである。
【課題を解決するための手段】
【００３２】
本発明の一側面の情報処理装置は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置であり、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求める描画領域取得手段と、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する特定手段と、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得する描画対象データ取得手段と、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する３次元地図生成手段とを備える。
【００３３】
前記描画対象データは、前記描画対象の高さに応じて階層化されており、前記描画対象データ取得手段では、前記注目点からの距離が近い場合、前記複数の階層すべてを選択させ、前記注目点からの距離が遠い程、高さがより大の階層のみを選択させることができる。
【００３４】
前記３次元地図生成手段は、特定の階層の前記描画対象データに対応する描画対象である特定描画対象については、前記特定描画対象をあらかじめ描画することにより得られている画像データを用いて、前記３次元地図を生成することができる。
【００３５】
前記描画対象データ取得手段では、前記注目点から近い描画対象から、前記描画対象データを取得させ、取得済みの前記描画対象データに基づく描画に要する処理量が所定の制限値を超えたとき、選択の対象とする階層を制限させることができる。
【００３６】
前記描画対象データは、前記描画対象の高さ、前記描画対象が設置されている位置の高さ、または前記描画対象の認知度に応じて階層化されている。
【００３７】
本発明の一側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムであり、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成するステップを含む。
【００３８】
以上のような一側面の情報処理装置、情報処理方法、またはプログラムにおいては、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する。そして、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する。
【発明の効果】
【００３９】
本発明によれば、よりリアリティのある３次元地図を、迅速に生成することができる。
【発明を実施するための最良の形態】
【００４０】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００４１】
本発明の一側面の情報処理装置（例えば、図５のカーナビゲーション装置５２）は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求める描画領域取得手段（例えば、図６の描画領域算出部２４）と、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する特定手段（例えば、図１４のステップＳ２１の処理を行う図６の３次元地図データ検索部５６）と、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得する描画対象データ取得手段（例えば、図１４のステップＳ２２の処理を行う図６の３次元地図データ検索部５６）と、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する３次元地図生成手段（例えば、図６の３次元地図データ読み込み部２８）とを備える。
【００４２】
本発明の一側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め（例えば、図１３のステップＳ１３）、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し（例えば、図１４のステップＳ２１）、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し（例えば、図１４のステップＳ２２）、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する（例えば、図１３のステップＳ１５）ステップを含む。
【００４３】
次に、図面を参照して、本発明の実施の形態について説明する。
【００４４】
図５は、本発明を適用したカーナビゲーションシステムの構成例を示す図である。
【００４５】
カーナビゲーションシステムは、GPS衛星１１および自動車等の車両５１から構成され、さらに、車両５１には、カーナビゲーション装置５２が搭載されている。
【００４６】
GPS衛星１１は、図１のGPS衛星１１と同様に、車両５１（カーナビゲーション装置５２）に信号電波を送信する。
【００４７】
カーナビゲーション装置５２は、図１のカーナビゲーション装置２１と同様に、GPS衛星１１により送信されてくる信号電波を受信し、所定の演算方法により、車両５１の現在位置を、注目点として求める。また、カーナビゲーション装置５２は、例えば、地磁気センサ等により車両５１の向いている方位を取得し、注目点と方位とに基づいて、３次元地図を描画する地図上の範囲である描画領域を算出する。そして、カーナビゲーション装置５２は、描画領域の３次元地図データに基づいて、３次元地図を生成して、表示する。
【００４８】
図６は、図５のカーナビゲーション装置５２の第１の構成例を示すブロック図である。
【００４９】
なお、図中、図１と対応する部分については、同一の符号を付してあり、以下、その説明は、適宜省略する。
【００５０】
即ち、図６のカーナビゲーション装置５２は、図１の３次元地図データDB２５、または３次元地図データ検索部２６に代えて、それぞれ３次元地図データDB５５、または３次元地図データ検索部５６が設けられている他は、図１のカーナビゲーション装置２１と同様に構成される。
【００５１】
３次元地図データDB５５には、３次元地図データが記録されている。ここで、３次元地図データDB５５に記録されている３次元地図データは、例えば、図１の３次元地図データDB２５に記録されている３次元地図データと同様に、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の単位領域ごとのデータに区分けされてファイルに格納されており、各単位領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。但し、３次元地図データDB５５に記録されている単位領域ごとの３次元地図データに含まれる描画対象データは、例えば、描画対象としての建造物等の高さや、設置されている位置の高さ、認知されている度合いその他の、描画対象の特性に応じて、複数の階層に階層化されている。
【００５２】
３次元地図データ検索部５６には、描画領域算出部２４から、描画領域が供給される。３次元地図データ検索部５６は、描画領域を、注目点からの距離に応じて複数の領域に分けて、各領域について、その領域と注目点との距離（注目点からの距離）に応じ、描画対象データの階層を選択する。そして、３次元地図データ検索部５６は、選択した階層の描画対象データを、３次元地図データDB５５から読み込み、３次元地図データ読み込み部２８に供給する。
【００５３】
なお、３次元地図データ検索部５６は、３次元地図データDB５５から読み込んだ描画対象データに基づく描画に要する処理量に応じて、選択する階層を制限することができる。
【００５４】
次に、図７乃至図９を参照して、図６の３次元地図データDB５５に記録されている３次元地図データについて、さらに説明する。
【００５５】
図７は、図６の３次元地図データDB５５に記録されている３次元地図データを模式的に示している。
【００５６】
３次元地図データDB５５に記録されている３次元地図データは、図７左側に示すように、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の単位領域ごとのデータに区分けされてファイルに格納されている。そして、各単位領域の３次元地図データは、図７右側に示すように、その領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【００５７】
さらに、３次元地図データDB５５に記録されている各単位領域の３次元地図データに含まれる描画対象データは、図８に示すように、複数の階層に階層化されている。
【００５８】
即ち、図８は、単位領域の描画対象データを模式的に示している。
【００５９】
図８では、単位領域の３次元地図データに含まれる描画対象データ、即ち、単位領域に存在する描画対象の描画対象データが、その描画対象である建造物等の高さや、設置されている位置の高さ、認知されている度合いその他の、描画対象の特性、つまり、遠くから見た場合に、どの程度目立つかによって、低層、中層、高層、超高層の４つの階層に階層化されている。
【００６０】
具体的には、例えば、遠くから見た場合に全く目立たない（例えば、ほとんど見えない）低い建造物（例えば、２階建ての一般的な家や道路標識）等の描画対象の描画対象データは、低層に階層化（分類）され、遠くから見た場合にほとんど目立たない（例えば、ある程度見える）、中程度の高さの建造物（例えば、中規模のビルや、ある程度の高さにある高速道路）等の描画対象の描画対象データは、中層に階層化される。また、例えば、遠くから見た場合にある程度目立つ（例えば、よく見える）、ある程度の高さの建造物（例えば、高層ビルや高架橋）等の描画対象の描画対象データは、高層に階層化され、遠くから見た場合に極めて目立つ（例えば、極めてよく見える）、極めて高い建造物（例えば、超高層ビルや、東京タワー、富士山等）等の描画対象の描画対象データは、超高層に階層化されている。
【００６１】
ここで、低層、中層、高層、または超高層の描画対象データを、以下、適宜、それぞれ、低層データ、中層データ、高層データ、または超高層データともいう。
【００６２】
また、低層、中層、高層、または超高層のうちの、例えば、低層を、最下位層とする。従って、超高層は、最上位層である。
【００６３】
さらに、低層、中層、高層、または超高層の描画対象データに対応する描画対象を、それぞれ、以下、適宜、低層、中層、高層、または超高層の描画対象ともいう。
【００６４】
図９は、３次元地図データDB５５の記憶内容（記録内容）を示している。
【００６５】
３次元地図データDB５５には、図９に示すように、単位領域r1，r2，…それぞれごとに、低層データ、中層データ、高層データ、および超高層データが記録されている。
【００６６】
なお、単位領域によっては、低層データ、中層データ、高層データ、および超高層データのすべてが存在するとは限らない。即ち、例えば、極めて高い建造物が存在しない単位領域の３次元地図データには、超高層データが含まれない。
【００６７】
次に、図１０乃至図１２を参照して、図６のカーナビゲーション装置５２で生成される３次元地図について説明する。
【００６８】
図１０は、描画領域に存在する描画対象を模式的に示している。
【００６９】
例えば、図６のカーナビゲーション装置５２において、描画領域算出部２４が、注目点を含む、図１０に点線で示す、横×縦が２×４個の、合計で８個の単位領域r1，r2，r3，r4，r5，r6，r7，r8を、描画領域として算出したとすると、３次元地図データ検索部５６は、その描画領域のうちの、注目点から１番目に近い単位領域r1と２番目に近い単位領域r2については、低層、中層、高層、および超高層のすべての階層を選択し、そのすべての階層の描画対象データ、つまり、低層データ、中層データ、高層データ、および超高層データを、３次元地図データDB５５から読み込む（検索する）。
【００７０】
また、３次元地図データ検索部５６は、描画領域のうちの、注目点から３番目に近い単位領域r3と４番目に近い単位領域r4については、低層、中層、高層、または超高層のうちの中層以上の階層である中層、高層、および超高層を選択し、その中層、高層、および超高層の描画対象データ、つまり、中層データ、高層データ、および超高層データを、３次元地図データDB５５から検索する。
【００７１】
さらに、３次元地図データ検索部５６は、描画領域のうちの、注目点から５番目に近い単位領域r5と６番目に近い単位領域r6については、低層、中層、高層、または超高層のうちの高層以上の階層である高層、および超高層を選択し、その高層、および超高層の描画対象データ、つまり、高層データ、および超高層データを、３次元地図データDB５５から検索する。
【００７２】
また、３次元地図データ検索部５６は、描画領域のうちの、注目点から７番目に近い（２番目に遠い）単位領域r7と８番目に近い（最も遠い）単位領域r8については、低層、中層、高層、または超高層のうちの超高層のみを選択し、その超高層の描画対象データ、つまり、超高層データを、３次元地図データDB５５から検索する。
【００７３】
図１１は、３次元地図データ検索部５６によって検索される描画対象データを模式的に示している。
【００７４】
図１１に示すように、注目点から近い近隣領域、即ち、例えば、図１０の単位領域r1やr2については、低い建造物等から極めて高い建造物等までの描画対象データ（低層データ、中層データ、高層データ、および超高層データ）が検索される。一方、注目点から遠い遠方領域、即ち、例えば、図１０の単位領域r7やr8については、極めて高い建造物等のみの描画対象データ（超高層データ）が検索される。
【００７５】
図１２は、３次元地図データ検索部５６によって検索された描画対象データに基づき、３次元描画データ読み込み部２８で生成される３次元地図を模式的に示している。
【００７６】
上述したように、３次元地図データ検索部５６では、注目点から近い近隣領域については、低層データ、中層データ、高層データ、および超高層データのすべてが検索されるので、３次元描画データ読み込み部２８では、低層、中層、高層、および超高層すべての建造物等の描画対象が描画される。
【００７７】
また、注目点から遠い遠方領域については、３次元地図データ検索部５６では、低層データ、中層データ、高層データ、または超高層データのうちの、例えば、超高層データだけが検索されるので、３次元描画データ読み込み部２８では、超高層の建造物等の描画対象だけが描画される。
【００７８】
従って、３次元描画データ読み込み部２８による描画対象の描画によって得られる３次元地図は、図１２に示すように、近隣領域については、例えば、低層、中層、高層、および超高層すべての建造物等が表示され、遠方領域については、例えば、超高層の建造物等のみが表示された３次元画像となる。
【００７９】
次に、図１３のフローチャートを参照して、図６のカーナビゲーション装置５２における処理を説明する。
【００８０】
カーナビゲーション装置５２は、例えば、周期的に、或いは、車両５１が交差点に差し掛かった場合や、ユーザが図示せぬ操作部を操作した場合に、図１３のフローチャートに従った処理を行う。
【００８１】
即ち、ステップＳ１１において、注目点取得部２２は、GPS衛星１１により送信されてくる信号電波を受信し、所定の演算方法により、車両５１の現在位置を、注目点として算出し、描画領域算出部２４に供給して、ステップＳ１２に進む。
【００８２】
ステップＳ１２において、方位取得部２３は、車両５１の向いている方位を検出(算出)し、描画領域算出部２４に供給して、ステップＳ１３に進む。
【００８３】
ステップＳ１３において、描画領域算出部２４は、注目点取得部２２から供給される注目点と、方位取得部２３から供給される方位とに基づいて、描画領域を算出し、３次元地図データ検索部５６に供給して、ステップＳ１４に進む。
【００８４】
ステップＳ１４において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域の範囲に含まれる単位領域の３次元地図データを、検索の対象として特定する。さらに、３次元地図データ検索部５６は、描画領域の範囲に含まれる各単位領域について、注目点からの距離に基づいて、階層を選択し、その選択した階層の描画対象データを、検索の対象として特定した３次元地図データ（のファイル）から検索し、３次元地図データ読み込み部２８に供給して、ステップＳ１５に進む。
【００８５】
ステップＳ１５において、３次元地図データ読み込み部２８は、３次元地図データ検索部５６から供給された描画対象データに基づき、３次元地図を生成するための描画に必要な３次元描画データを、３次元描画データDB２７から読み込む。さらに、３次元地図データ読み込み部２８は、その３次元描画データに基づいて描画を行うことにより、注目点取得部２２で得られた注目点から、方位取得部２３で得られた方位を見た３次元画像としての３次元地図を生成し、表示部２９に供給して、ステップＳ１６に進む。
【００８６】
ステップＳ１６において、表示部２９は、３次元地図データ読み込み部２８から供給される３次元地図を表示して、処理を終了する。
【００８７】
次に、図１４のフローチャートを参照して、図１３のステップＳ１４の処理（描画対象データの検索処理）の詳細を説明する。
【００８８】
ステップＳ２１において、３次元地図データ検索部５６は、３次元地図データDB５５に記録されている３次元地図データのうちの、描画領域算出部２４から供給される描画領域の範囲に含まれる単位領域の３次元地図データを、検索の対象とする検索対象データとして特定し、ステップＳ２２に進む。
【００８９】
ステップＳ２２において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域に含まれる単位領域について、注目点からの距離に応じて、階層を選択し、その階層の描画対象データを、その単位領域に対応する検索対象データから検索する。即ち、ステップＳ２２において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のうちの、まだ、注目領域とされていない単位領域の中から、注目点からの距離が最も近い単位領域を、注目領域として選択する。従って、３次元地図データ検索部５６では、描画領域の範囲に含まれる単位領域が、注目点から近い順に、注目領域として選択される。
【００９０】
さらに、３次元地図データ検索部５６は、注目領域について、その注目領域の、注目点からの距離に応じて、低層、中層、高層、および超高層の４つの階層から、描画対象データを検索する検索階層を選択する。
【００９１】
具体的には、例えば、３次元地図データ検索部５６は、単位領域を最小の分割単位として、描画領域を、注目点からの距離が最も近い第１の領域、２番目に近い第２の領域、３番目に近い第３の領域、および注目点からの距離が最も遠い第４の領域の、４つの領域に分割する。
【００９２】
さらに、３次元地図データ検索部５６は、注目領域が、第１の領域に属する場合には、低層、中層、高層、および超高層の４つの階層すべてを、検索階層として選択し、注目領域が、第２の領域に属する場合には、低層、中層、高層、および超高層の４つの階層のうちの、中層、高層、および超高層の３つを、検索階層として選択する。また、３次元地図データ検索部５６は、注目領域が、第３の領域に属する場合には、低層、中層、高層、および超高層の４つの階層のうちの、高層および超高層の２つを、検索階層として選択し、注目領域が、第４の領域に属する場合には、低層、中層、高層、および超高層の４つの階層のうちの、超高層だけを、検索階層として選択する。
【００９３】
そして、３次元地図データ検索部５６は、検索階層の描画対象データを、検索対象データから検索する。
【００９４】
従って、注目点に最も近い第１の領域に属する単位領域については、低層、中層、高層、および超高層の４つの階層すべての描画対象データが検索され、注目点に２番目に近い第２の領域に属する単位領域については、中層、高層、および超高層の描画対象データが検索される。また、注目点に３番目に近い第３の領域に属する単位領域については、高層および超高層の描画対象データが検索され、注目点から最も遠い第４の領域に属する単位領域については、超高層の描画対象データだけが検索される。
【００９５】
ステップＳ２２において、３次元地図データ検索部５６は、注目領域について、検索階層の描画対象データを検索すると、ステップＳ２３に進む。
【００９６】
ステップＳ２３において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてを注目領域として、描画対象データの検索をしたか否かを判断し、まだ注目領域としていない単位領域が存在すると判断した場合には、ステップＳ２２に戻り、以下、同様の処理を繰り返す。一方、ステップＳ２３において、３次元地図データ検索部５６が、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のすべてを、注目領域としたと判断した場合には、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてについて検索した描画対象データを、３次元地図データ読み込み部２８に供給して、処理を終了する。
【００９７】
以上のように、３次元地図データ検索部５６は、描画領域の範囲に含まれる単位領域について、注目点からより遠くなるにつれて、より上位の階層のみを検索することから、３次元地図データ読み込み部２８において描画する建造物等の描画対象の数を抑えることができ、３次元地図を、迅速に（短時間に）生成することができる。また、３次元地図データ読み込む部２８では、注目点から遠い位置にある描画対象であっても、上位の階層の描画対象、即ち、目立つ描画対象は描画されるため、よりリアリティのある３次元地図が生成されることとなる。
【００９８】
次に、図１５のフローチャートを参照して、図１３のステップＳ１４の処理（描画対象データの検索処理）の他の実施の形態について説明する。
【００９９】
ステップＳ３１において、３次元地図データ検索部５６は、図１４のステップＳ２１と同様に、３次元地図データDB５５から、描画領域算出部２４から供給される描画領域の範囲に含まれる単位領域の３次元地図データを、検索対象データとして特定し、ステップＳ３２に進む。
【０１００】
ステップＳ３２において、３次元地図データ検索部５６は、描画対象データの複数の階層、即ち、本実施の形態では、低層、中層、高層、または超高層の４つの階層それぞれについて、描画対象の描画に要する処理量を制限する閾値としての制限値を決定し、ステップＳ３３に進む。
【０１０１】
ここで、低層、中層、高層、または超高層それぞれの制限値は、その順で、値が大になる関係になるように決定される。
【０１０２】
ステップＳ３３において、３次元地図データ検索部５６は、図１４のステップＳ２２と同様に、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のうちの、まだ、注目領域とされていない単位領域の中から、注目点からの距離が最も近い単位領域を、注目領域として選択する。これにより、３次元地図データ検索部５６では、描画領域の範囲に含まれる単位領域が、注目点から近い順に、注目領域として選択される。
【０１０３】
さらに、ステップＳ３３において、３次元地図データ検索部５６は、図１４のステップＳ２２と同様に、注目領域について、その注目領域の、注目点からの距離に応じて、低層、中層、高層、および超高層の４つの階層から、検索階層を選択し、その検索階層の描画対象データを、検索対象データから検索して、ステップＳ３４に進む。
【０１０４】
ステップＳ３４において、３次元地図データ検索部５６は、図１４のステップＳ２３と同様に、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてを注目領域として、描画対象データの検索をしたか否かを判断し、まだ注目領域としていない単位領域が存在すると判断した場合には、ステップＳ３５に進む。一方、ステップＳ３４において、３次元地図データ検索部５６が、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のすべてを、注目領域としたと判断した場合には、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてについて検索した描画対象データを、３次元地図データ読み込み部２８に供給して、処理を終了する。
【０１０５】
ステップＳ３５において、３次元地図データ検索部５６は、ステップＳ３３で、いままでに検索された描画対象データに基づく描画に要する処理量（以下、適宜、描画処理量という）を算出し、その描画処理量が、低層、中層、高層または超高層の制限値のうちのいずれかを超えているかどうかを判断する。
【０１０６】
ここで、描画対象データには、その描画対象データに対応する描画対象を描画するのに必要なポリゴンやテクスチャ等の情報が含まれており、３次元地図データ検索部５６は、その情報に基づいて、描画処理量を求める。
【０１０７】
なお、描画対象を描画するのに必要なポリゴン等の情報と、その描画対象を描画するのに要する描画処理量とを対応付けたテーブルをあらかじめ用意しておき、３次元地図データ検索部５６では、そのテーブルを用いて、描画処理量を求めることができる。
【０１０８】
ステップＳ３５において、描画処理量が、低層、中層、高層、および超高層の制限値のうちのいずれも超えていないと判断された場合、ステップＳ３３に戻り、以下、同様の処理を繰り返す。
【０１０９】
また、ステップＳ３５において、描画処理量が、低層、中層、高層、または超高層の制限値のうちのいずれかを超えていると判断された場合、ステップＳ３６に進み、３次元地図データ検索部５６は、描画処理量が、超高層の制限値、即ち、低層、中層、高層、または超高層それぞれの制限値のうちの最大の制限値を超えているか否かを判断する。
【０１１０】
ステップＳ３６において、描画処理量が、超高層の制限値を超えていると判断された場合、３次元地図データ検索部５６は、いままでに検索した描画対象データを、３次元描画データ読み込み部２８に供給して、処理を終了する。
【０１１１】
また、ステップＳ３６において、描画処理量が、超高層の制限値を超えていないと判断された場合、ステップＳ３７に進み、ステップＳ３７において、３次元地図データ検索部５６は、検索階層として選択する階層を制限する。
【０１１２】
即ち、３次元地図データ検索部５６は、描画処理量が、低層のみの制限値を超えている場合、検索階層として選択する階層を、中層、高層、および超高層の３つに制限する。また、３次元地図データ検索部５６は、描画処理量が、中層の制限値を超えている場合（この場合、低層の制限値も超えている）、検索階層として選択する階層を、高層および超高層の２つに制限する。さらに、３次元地図データ検索部５６は、描画処理量が、高層の制限値を超えている場合（この場合、低層および中層の制限値も超えている）、検索階層として選択する階層を、超高層だけに制限する。
【０１１３】
ここで、ステップＳ３７で、検索階層として選択する階層が制限された場合、以降に行われるステップＳ３３では、その制限にしたがって、階層が選択される。
【０１１４】
即ち、例えば、注目領域が、第１の領域に属する場合であっても、検索階層として選択する階層が、中層、高層、および超高層に制限されたときには、検索階層として、中層、高層、および超高層が選択され、低層は選択されない。
【０１１５】
３次元地図データ検索部５６は、ステップＳ３７において、以上のように、検索階層として選択する階層を制限した後、ステップＳ３３に戻り、以下、同様の処理を繰り返す。
【０１１６】
以上のように、注目領域について、その注目領域の、注目点からの距離に応じて、検索階層を選択するとともに、３次元地図データ検索部５６で検索された描画対象データに基づく描画に要する処理量（描画処理量）に応じて、検索階層として選択する階層を制限する場合には、３次元地図データ検索部５６で検索された描画対象データに基づく描画に要する処理量を制限することができるので、３次元描画データ読み込み部２８での描画に要する時間を、ある短時間に制限しつつ、リアリティのある３次元地図を表示することができる。
【０１１７】
ここで、図１５において、３次元地図データ検索部５６では、注目領域について、注目点からの距離に応じて、検索階層を選択するとともに、いままでに検索された描画対象データに基づく描画に要する処理量（描画処理量）に応じて、検索階層として選択する階層を制限しているが、注目点からの距離に関係なく階層を選択することもできる。即ち、３次元地図データ検索部５６は、原則として、すべての階層を検索階層として選択することとし、描画処理量に応じて、検索階層として選択する階層を制限された場合には、その制限された階層以外のすべての階層を検索階層として選択することができる。
【０１１８】
この場合、描画対象が多数存在する、いわば密集した地域が、描画領域となったときには、注目点から、ある程度の距離の位置までは、すべての階層の描画対象の描画対象データが検索されるが、その位置より遠い位置では、より上位の階層の描画対象の描画対象データしか検索されなくなる。また、描画対象が少ない、いわば閑散とした地域が、描画領域となったときには、注目点から、ある程度の遠い距離の位置まで、すべての階層の描画対象の描画対象データが検索される。
【０１１９】
なお、ステップＳ３２では、例えば、ユーザが、図示せぬ操作部を操作することで入力される値を制限値として決定することができる。また、あらかじめ設定された値を、例えば、３次元地図データDB５５等の記録媒体に記録させておき、ステップＳ３２では、記録媒体に記録されている値を制限値として決定することもできる。
【０１２０】
図１６は、図５のカーナビゲーション装置５２の第２の構成例を示すブロック図である。
【０１２１】
なお、図中、図６に対応する部分については同一の符号を付してあり、以下、その説明は、適宜省略する。
【０１２２】
即ち、図１６のカーナビゲーション装置５２には、図６の３次元地図データDB５５、３次元地図データ検索部５６、または３次元描画データ読み込み部２８に代えて、それぞれ３次元地図データDB７５、３次元地図データ検索部７６、または３次元描画データ読み込み部７８が設けられている他は、図６のカーナビゲーション装置５２と同様に構成されている。
【０１２３】
３次元地図データDB７５には、３次元地図データが記録されている。ここで、３次元地図データDB７５は、図６の３次元地図データDB５５に記録されている３次元地図データと同様に、矩形の単位領域ごとのデータに区分けされてファイルに格納されており、各領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【０１２４】
さらに、３次元地図データDB７５に記録されている単位領域ごとの３次元地図データに含まれる描画対象データは、図６の３次元地図データDB５５に記録されている描画対象データと同様に、複数の階層に階層化されている。また、３次元地図データDB７５に記録されている３次元地図データは、例えば、超高層の描画対象を、８方向や１６方向等の複数の方向から見た場合の画像データ（以下、適宜、超高層画像データという）を含んでいる。
【０１２５】
３次元地図データ検索部７６は、図６の３次元地図データ検索部５６と同様に、階層を選択し、その階層の描画対象データを、３次元地図データDB７５から検索して、３次元描画データ読み込み部７８に供給する。さらに、３次元地図データ検索部７６は、注目点から遠い単位領域について、超高層の階層を選択した場合には、その超高層の描画対象の描画対象データ（超高層データ）の他に、その超高層の描画対象の画像データ（超高層画像データ）も、３次元地図データDB７５から検索し、３次元地図データ読み込み部７８に供給する。
【０１２６】
即ち、３次元地図データ検索部７６は、注目点から遠い単位領域（例えば、上述の第４の領域に属する単位領域）については、超高層のみを検索階層として選択するが、この場合、超高層の描画対象の描画対象データの他に、その描画対象を注目点から見た場合に最も近い画像の超高層画像データを検索し、３次元描画データ読み込み部７８に供給する。
【０１２７】
３次元描画データ読み込み部７８は、図６の３次元描画データ読み込み部２８と同様に、３次元地図データ検索部７６から供給される描画対象データに基づいて描画を行うことにより、３次元地図を生成する。但し、３次元描画データ読み込み部７８では、遠方の描画領域における超高層の描画対象については、描画対象データに基づく描画を行わず、上述したように、３次元地図データ検索部７６から供給される超高層画像データを、そのまま用いて３次元地図を生成し、表示部２９に供給する。
【０１２８】
図１７は、図１６の３次元地図データDB７５に記録されている、単位領域の３次元地図データを模式的に示している。
【０１２９】
３次元地図データDB７５に記録されている、単位領域の３次元地図データに含まれる描画対象データ、即ち、単位領域に存在する描画対象の描画対象データは、図８の場合と同様に、描画対象である建造物等の高さや、設置されている位置の高さ、認知されている度合いその他の、描画対象の特性、つまり、遠くから見た場合に、どの程度目立つかによって、低層、中層、高層、超高層の４つの階層に階層化されている。さらに、３次元地図データDB７５に記録されている、単位領域の３次元地図データには、例えば、超高層の描画対象を複数方向それぞれから見た場合の画像データ（超高層画像データ）を含んでいる。
【０１３０】
ここで、超高層画像データは、超高層の描画対象を、複数の視点それぞれから見た画像を、あらかじめ描画しておくことにより作成される。
【０１３１】
図１８は、図１６の３次元地図データＤＢ７５の記憶内容（記録内容）を示している。
【０１３２】
３次元地図データDB７５には、図１８に示すように、単位領域r1，r2，…それぞれごとに、低層データ、中層データ、高層データ、超高層データ、および超高層画像データが記録されている。
【０１３３】
図１６のカーナビゲーション装置５２では、３次元描画データ読み込み部７８は、注目点から遠い単位領域内の超高層の描画対象については、描画対象データに基づいて描画せずに、３次元地図データ検索部７６から供給される超高層画像データを用いて、３次元地図を生成する。従って、描画対象データに基づいて、超高層の描画対象を描画する場合と比較して、３次元地図を迅速に生成することができる。
【０１３４】
なお、超高層画像データは、必ずしも、注目点から見た超高層の描画対象の正確な画像データではないが、注目点から遠い位置にある描画対象の画像データであるため、３次元地図上では、遠近法により、小さく表示されることとなるので、３次元地図のリアリティは、（ほとんど）損なわれない。
【０１３５】
図１９は、上述した一連の処理をプログラムにより実行するパーソナルコンピュータの構成の例を示すブロック図である。CPU（Central Processing Unit）２０１は、ROM（Read Only Memory）２０２、または記憶部２０８に記憶されているプログラムに従って各種の処理を実行する。RAM（Random Access Memory）２０３には、CPU２０１が実行するプログラムやデータなどが適宜記憶される。これらのCPU２０１、ROM２０２、およびRAM２０３は、バス２０４により相互に接続されている。
【０１３６】
CPU２０１にはまた、バス２０４を介して入出力インターフェース２０５が接続されている。入出力インターフェース２０５には、キーボード、マウス、マイクロホンなどよりなる入力部２０６、ディスプレイ、スピーカなどよりなる出力部２０７が接続されている。CPU２０１は、入力部２０６から入力される指令に対応して各種の処理を実行する。そして、CPU２０１は、処理の結果を出力部２０７に出力する。
【０１３７】
入出力インターフェース２０５に接続されている記憶部２０８は、例えばハードディスクからなり、CPU２０１が実行するプログラムや各種のデータを記憶する。通信部２０９は、インターネットやローカルエリアネットワークなどのネットワークを介して外部の装置と通信する。
【０１３８】
また、通信部２０９を介してプログラムを取得し、記憶部２０８に記憶してもよい。
【０１３９】
入出力インターフェース２０５に接続されているドライブ２１０は、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア２１１が装着されたとき、それらを駆動し、そこに記録されているプログラムやデータなどを取得する。取得されたプログラムやデータは、必要に応じて記憶部２０８に転送され、記憶される。
【０１４０】
上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【０１４１】
コンピュータにインストールされ、コンピュータによって実行可能な状態とされるプログラムを格納するプログラム記録媒体は、図１２に示すように、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)を含む）、光磁気ディスクを含む）、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア２１１、または、プログラムが一時的もしくは永続的に格納されるROM２０２や、記憶部２０８を構成するハードディスクなどにより構成される。プログラム記録媒体へのプログラムの格納は、必要に応じてルータ、モデムなどのインタフェースである通信部２０９を介して、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の通信媒体を利用して行われる。
【０１４２】
なお、本明細書において、プログラム記録媒体に格納されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１４３】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【０１４４】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【０１４５】
以上、本発明を、カーナビゲーションシステムに適用した場合を説明したが、本発明は、カーナビゲーションシステムの他、例えば、GPS機能を備え、地図を表示する携帯電話機や、地図情報を提供するWebサーバ等にも適用することができる。また、本発明は、３次元地図を表示する場合の他、２次元地図を表示する場合についても適用することができる。
【０１４６】
なお、本実施の形態において、３次元地図データDB５５（図６）、および３次元地図データDB７５（図１６）に記録されている３次元地図データは、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の単位領域ごとのデータに区分けされてファイルに格納されていることとしたが、必ずしも、単位領域等のある領域ごとに区分けされていることを要しない。
【０１４７】
また、本実施の形態では、描画対象データを、低層、中層、高層、および超高層の４つの階層に階層化しておくこととしたが、描画対象データを階層化する階層の数は、その他、例えば、２階層または３階層であってもよいし、５階層以上であってもよい。
【０１４８】
さらに、本実施の形態では、超高層についてだけ、描画対象の画像データ（超高層画像データ）を用意しておくようにしたが、描画対象の画像データは、さらに、高層についても用意しておき、３次元地図の生成に用いてもよい。
【図面の簡単な説明】
【０１４９】
【図１】従来のカーナビゲーションシステムの一例の構成を示すブロック図である。
【図２】図１の３次元地図データDB２５に記録されている３次元地図データを模式的に示す図である。
【図３】図１の描画領域算出部２４で算出される描画領域に存在する描画対象を模式的に示す図である。
【図４】図３の描画領域に対して生成される３次元地図を示す図である。
【図５】本発明を適用したカーナビゲーションシステムの構成例を示す図である。
【図６】図５のカーナビゲーション装置５２の第１の構成例を示すブロック図である。
【図７】図６の３次元地図データDB５５に記録される３次元地図データを模式的に示す図である。
【図８】図６の３次元地図データDB５５に記録されている３次元地図データに含まれる、単位領域の描画対象データを模式的に示す図である。
【図９】図６の３次元地図データDB５５の記憶内容（記録内容）を示す図である。
【図１０】図６の描画領域算出部２４で算出される描画領域に存在する描画対象を模式的に示す図である。
【図１１】図６の３次元地図データ検索部５６によって検索される描画対象データを模式的に示す図である。
【図１２】図６の３次元地図データ検索部５６によって検索された描画対象データに基づき、３次元描画データ読み込み部２８で生成される３次元地図を模式的に示す図である。
【図１３】図６のカーナビゲーション装置５２における処理を示すフローチャートである。
【図１４】図１３のステップＳ１４の処理の詳細を示すフローチャートである。
【図１５】図１３のステップＳ１４の処理の詳細を示す他のフローチャートである。
【図１６】図５のカーナビゲーション装置５２の第２の構成例を示すブロック図である。
【図１７】図１６の３次元地図データDB７５に記録されている単位領域の３次元地図データを模式的に示す図である。
【図１８】図１６の３次元地図データDB７５の記憶内容（記録内容）を示す図である。
【図１９】本発明を適用したコンピュータの構成を示すブロック図である。
【符号の説明】
【０１５０】
１１ GPS衛星， ２１ カーナビゲーション装置， ２２ 注目点取得部， ２３ 方位取得部， ２４ 描画領域算出部， ２５ ３次元地図データDB， ２６ ３次元地図データ検索部， ２７ ３次元描画データDB， ２８ ３次元描画データ読み込み部， ２９ 表示部， ５１ 車両， ５２ カーナビゲーション装置， ５５ ３次元地図データDB， ５６ ３次元地図データ検索部， ７５ ３次元地図データDB， ７６ ３次元地図データ検索部， ７８ ３次元描画データ読み込み部， ２０１ ＣＰＵ， ２０２ ＲＯＭ， ２０３ ＲＡＭ， ２０４ バス， ２０５ 入出力インタフェース， ２０６ 入力部， ２０７ 出力部， ２０８ 記憶部， ２０９ 通信部， ２１０ ドライブ， ２１１ リムーバブルメディア
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、およびプログラムに関し、特に、例えば、よりリアリティのある３次元地図を、迅速に表示することができるようにした情報処理装置、情報処理方法、およびプログラムに関する。
【背景技術】
【０００２】
例えば、３次元画像の地図である３次元地図を表示するカーナビゲーションシステムによれば、現在位置等の注目点から見た一定の地理的な範囲にのみ存在する建物や立体交差点等の描画対象すべてを描画することにより、３次元地図が生成される。
【０００３】
しかしながら、カーナビゲーションシステムにおいて、一定の地理的な範囲に存在する描画対象すべてを描画する場合、その一定の地理的な範囲に多くの描画対象が存在すると、描画に要する処理量が増加し、３次元地図を表示するのに多くの時間を要することとなってしまう。
【０００４】
そこで、注目点からの距離に応じて、描画の詳細度を変更することにより、３次元地図を生成する方法、即ち、例えば、描画対象が、注目点からより遠い距離にある程、描画の詳細度を低くし、ある距離よりも遠い位置にある描画対象は描画しない方法が提案されている（例えば、特許文献１の第００１７段落）。
【０００５】
また、単純に、注目点からの距離が近い位置の描画対象だけを、詳細度を変更せずに描画し、遠い位置の描画対象は描画しないカーナビゲーションシステムがある。
【０００６】
即ち、図１乃至図４は、そのような従来のカーナビゲーションシステムを説明する図である。
【０００７】
図１は、従来のカーナビゲーションシステムの一例の構成を示すブロック図である。
【０００８】
カーナビゲーションシステムは、GPS（Global Positioning System）衛星１１、およびカーナビゲーション装置２１により構成され、カーナビゲーション装置２１は、注目点取得部２２、方位取得部２３、描画領域算出部２４、３次元地図データDB（DataBase）２５、３次元地図データ検索部２６、３次元描画データDB２７、３次元描画データ読み込み部２８、および表示部２９により構成されている。なお、カーナビゲーション装置２１は、例えば、自動車等の車両に搭載されている。
【０００９】
GPS衛星１１は、カーナビゲーション装置２１に信号電波を送信する。
【００１０】
注目点取得部２２は、GPS衛星１１により送信されてくる信号電波を受信し、所定の演算方法により、車両の現在位置を求め、３次元地図を生成する地理的な範囲である描画領域を決める基準となる注目点として、描画領域算出部２４に供給する。なお、注目点取得部２２は、例えば、周期的に、或いは、車両が交差点に差し掛かった場合に、注目点を取得する。また、注目点取得部２２では、ユーザが、図示せぬタブレット等の操作部から入力する地図上の位置を、注目点として取得してもよい。
【００１１】
方位取得部２３は、例えば、車両の向きを特定する地磁気センサやジャイロスコープを利用して、車両の向いている方位を検出（算出）し、描画領域算出部２４に供給する。なお、方位取得部２３では、ユーザが、図示せぬタブレット等の操作部から、方位を表すデータを入力することにより供給される方位を取得してもよい。
【００１２】
描画領域算出部２４は、注目点取得部２２から供給される注目点と、方位取得部２３から供給される方位とに基づいて、３次元地図を生成する地理的な範囲である描画領域を算出し、３次元地図データ検索部２６に供給する。
【００１３】
３次元地図データDB２５には、３次元地図を生成するための地図に関する３次元地図データが記録されている。また、３次元地図データは、地理的な範囲である描画領域に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【００１４】
３次元地図データ検索部２６は、描画領域算出部２４から供給される描画領域に基づいて、描画領域における一定の範囲内の描画対象データを３次元地図データDB２５から検索し、３次元描画データ読み込み部２８に供給する。
【００１５】
３次元描画データDB２７には、３次元画像としての３次元地図を生成するための描画に必要な、例えば、ポリゴンのデータやテクスチャのデータ等の３次元描画データが記録されている。
【００１６】
３次元描画データ読み込み部２８は、３次元地図データ検索部２６から供給される描画対象データに基づき、３次元地図を生成するための描画に必要な３次元描画データを３次元描画データDB２７から読み込む。さらに、３次元描画データ読み込み部２８は、その３次元描画データに基づいて描画を行うことにより、注目点取得部２２で得られた注目点から、方位取得部２３で得られた方位を見た３次元画像としての３次元地図を生成し、表示部２９に供給して表示させる。
【００１７】
表示部２９は、例えば、LCD（Liquid Crystal Display）等により構成されており、３次元描画データ読み込み部２８から供給される３次元地図を表示する。
【００１８】
以上のように構成されるカーナビゲーション装置２１では、例えば、注目点取得部２２は、現在位置を注目点として取得し、さらに、方位取得部２３は、車両の向いている方位を取得し、それぞれ描画領域算出部２４に供給する。描画領域算出部２４は、注目点取得部２２から供給される注目点と、方位取得部２３から供給される方位とに基づいて、描画領域を算出し、３次元地図データ検索部２６に供給する。３次元地図データ検索部２６は、描画領域算出部２４から供給される描画領域内の描画対象データを、３次元地図データDB２５から検索し、３次元描画データ読み込み部２８に供給する。３次元描画データ読み込み部２８は、３次元地図データ検索部２６から供給される描画対象データに基づき、３次元描画データDB２７から３次元描画データを読み込み、その３次元描画データに基づいて描画を行うことで、３次元画像としての３次元地図を生成し、表示部２９に供給して表示させる。
【００１９】
図２は、図１の３次元地図データDB２５に記録されている３次元地図データを模式的に示している。
【００２０】
３次元地図データDB２５において、３次元地図データは、例えば、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の領域（以下、適宜、単位領域という）ごとのデータに区分けされてファイルに格納されており、各単位領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【００２１】
図1のカーナビゲーション装置２１においては、描画領域算出部２４が、例えば、注目点取得部２２で得られる注目点を始点として、方位取得部２３で得られる方位の方向に延びる所定の長さの線分から所定の距離の範囲に含まれる単位領域を、描画領域として算出する。図２では、点線で囲んで示す、横×縦が２×４個の単位領域が、描画領域として算出されている。
【００２２】
３次元地図データ検索部２６は、描画領域内の描画対象に関する描画対象データのうちの、例えば、図２に太線で示す、注目点が存在する単位領域と注目点に最も近い単位領域との２つの単位領域を、注目点から近い近隣領域であるとして、その近隣領域としての単位領域内の描画対象に関する描画対象データを、３次元地図データDB２５から検索し、３次元描画データ読み込み部２８に供給する。
【００２３】
３次元描画データ読み込み部２８は、３次元地図データ検索部２６からの描画対象データに基づき、描画対象を描画することにより、３次元地図を生成し、表示部２９に供給して表示させる。
【００２４】
次に、図３および図４を参照し、以上のようにして、表示部２９に表示される３次元地図について説明する。
【００２５】
図３は、描画領域に存在する描画対象を模式的に示している。
【００２６】
図３においては、描画領域のうちの、注目点から近い近隣領域と、注目点から遠い遠方領域とのいずれにも、描画対象が存在している。
【００２７】
図４は、図３の描画領域に対して生成される３次元地図を模式的に示している。
【００２８】
図３の描画領域内に存在する描画対象のすべてが描画された場合、その結果得られる３次元地図においては、図４左側に示すように、近隣領域にある描画対象も、遠方領域にある描画対象も表示される。
【００２９】
一方、図３の描画領域のうちの、近隣領域に存在する描画対象だけが描画された場合、その結果得られる３次元地図においては、図４右側に示すように、近隣領域にある描画対象は表示されるが、遠方領域にある描画対象は表示されない。
【特許文献１】特開２００５−５６０７５号公報
【発明の開示】
【発明が解決しようとする課題】
【００３０】
上述したように、注目点から遠い位置にある描画対象を描画しないこととすると、３次元地図において、目印（ランドマーク）となるような建物等の描画対象が描画されないことがあり、このため、リアリティの薄い３次元地図が生成されることがある。
【００３１】
本発明は、このような状況に鑑みてなされたものであり、よりリアリティのある３次元地図を、迅速に生成することができるようにするものである。
【課題を解決するための手段】
【００３２】
本発明の一側面の情報処理装置は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置であり、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求める描画領域取得手段と、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する特定手段と、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得する描画対象データ取得手段と、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する３次元地図生成手段とを備える。
【００３３】
前記描画対象データは、前記描画対象の高さに応じて階層化されており、前記描画対象データ取得手段では、前記注目点からの距離が近い場合、前記複数の階層すべてを選択させ、前記注目点からの距離が遠い程、高さがより大の階層のみを選択させることができる。
【００３４】
前記３次元地図生成手段は、特定の階層の前記描画対象データに対応する描画対象である特定描画対象については、前記特定描画対象をあらかじめ描画することにより得られている画像データを用いて、前記３次元地図を生成することができる。
【００３５】
前記描画対象データ取得手段では、前記注目点から近い描画対象から、前記描画対象データを取得させ、取得済みの前記描画対象データに基づく描画に要する処理量が所定の制限値を超えたとき、選択の対象とする階層を制限させることができる。
【００３６】
前記描画対象データは、前記描画対象の高さ、前記描画対象が設置されている位置の高さ、または前記描画対象の認知度に応じて階層化されている。
【００３７】
本発明の一側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムであり、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成するステップを含む。
【００３８】
以上のような一側面の情報処理装置、情報処理方法、またはプログラムにおいては、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する。そして、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する。
【発明の効果】
【００３９】
本発明によれば、よりリアリティのある３次元地図を、迅速に生成することができる。
【発明を実施するための最良の形態】
【００４０】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００４１】
本発明の一側面の情報処理装置（例えば、図５のカーナビゲーション装置５２）は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求める描画領域取得手段（例えば、図６の描画領域算出部２４）と、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する特定手段（例えば、図１４のステップＳ２１の処理を行う図６の３次元地図データ検索部５６）と、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得する描画対象データ取得手段（例えば、図１４のステップＳ２２の処理を行う図６の３次元地図データ検索部５６）と、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する３次元地図生成手段（例えば、図６の３次元地図データ読み込み部２８）とを備える。
【００４２】
本発明の一側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め（例えば、図１３のステップＳ１３）、前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し（例えば、図１４のステップＳ２１）、前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し（例えば、図１４のステップＳ２２）、前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する（例えば、図１３のステップＳ１５）ステップを含む。
【００４３】
次に、図面を参照して、本発明の実施の形態について説明する。
【００４４】
図５は、本発明を適用したカーナビゲーションシステムの構成例を示す図である。
【００４５】
カーナビゲーションシステムは、GPS衛星１１および自動車等の車両５１から構成され、さらに、車両５１には、カーナビゲーション装置５２が搭載されている。
【００４６】
GPS衛星１１は、図１のGPS衛星１１と同様に、車両５１（カーナビゲーション装置５２）に信号電波を送信する。
【００４７】
カーナビゲーション装置５２は、図１のカーナビゲーション装置２１と同様に、GPS衛星１１により送信されてくる信号電波を受信し、所定の演算方法により、車両５１の現在位置を、注目点として求める。また、カーナビゲーション装置５２は、例えば、地磁気センサ等により車両５１の向いている方位を取得し、注目点と方位とに基づいて、３次元地図を描画する地図上の範囲である描画領域を算出する。そして、カーナビゲーション装置５２は、描画領域の３次元地図データに基づいて、３次元地図を生成して、表示する。
【００４８】
図６は、図５のカーナビゲーション装置５２の第１の構成例を示すブロック図である。
【００４９】
なお、図中、図１と対応する部分については、同一の符号を付してあり、以下、その説明は、適宜省略する。
【００５０】
即ち、図６のカーナビゲーション装置５２は、図１の３次元地図データDB２５、または３次元地図データ検索部２６に代えて、それぞれ３次元地図データDB５５、または３次元地図データ検索部５６が設けられている他は、図１のカーナビゲーション装置２１と同様に構成される。
【００５１】
３次元地図データDB５５には、３次元地図データが記録されている。ここで、３次元地図データDB５５に記録されている３次元地図データは、例えば、図１の３次元地図データDB２５に記録されている３次元地図データと同様に、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の単位領域ごとのデータに区分けされてファイルに格納されており、各単位領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。但し、３次元地図データDB５５に記録されている単位領域ごとの３次元地図データに含まれる描画対象データは、例えば、描画対象としての建造物等の高さや、設置されている位置の高さ、認知されている度合いその他の、描画対象の特性に応じて、複数の階層に階層化されている。
【００５２】
３次元地図データ検索部５６には、描画領域算出部２４から、描画領域が供給される。３次元地図データ検索部５６は、描画領域を、注目点からの距離に応じて複数の領域に分けて、各領域について、その領域と注目点との距離（注目点からの距離）に応じ、描画対象データの階層を選択する。そして、３次元地図データ検索部５６は、選択した階層の描画対象データを、３次元地図データDB５５から読み込み、３次元地図データ読み込み部２８に供給する。
【００５３】
なお、３次元地図データ検索部５６は、３次元地図データDB５５から読み込んだ描画対象データに基づく描画に要する処理量に応じて、選択する階層を制限することができる。
【００５４】
次に、図７乃至図９を参照して、図６の３次元地図データDB５５に記録されている３次元地図データについて、さらに説明する。
【００５５】
図７は、図６の３次元地図データDB５５に記録されている３次元地図データを模式的に示している。
【００５６】
３次元地図データDB５５に記録されている３次元地図データは、図７左側に示すように、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の単位領域ごとのデータに区分けされてファイルに格納されている。そして、各単位領域の３次元地図データは、図７右側に示すように、その領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【００５７】
さらに、３次元地図データDB５５に記録されている各単位領域の３次元地図データに含まれる描画対象データは、図８に示すように、複数の階層に階層化されている。
【００５８】
即ち、図８は、単位領域の描画対象データを模式的に示している。
【００５９】
図８では、単位領域の３次元地図データに含まれる描画対象データ、即ち、単位領域に存在する描画対象の描画対象データが、その描画対象である建造物等の高さや、設置されている位置の高さ、認知されている度合いその他の、描画対象の特性、つまり、遠くから見た場合に、どの程度目立つかによって、低層、中層、高層、超高層の４つの階層に階層化されている。
【００６０】
具体的には、例えば、遠くから見た場合に全く目立たない（例えば、ほとんど見えない）低い建造物（例えば、２階建ての一般的な家や道路標識）等の描画対象の描画対象データは、低層に階層化（分類）され、遠くから見た場合にほとんど目立たない（例えば、ある程度見える）、中程度の高さの建造物（例えば、中規模のビルや、ある程度の高さにある高速道路）等の描画対象の描画対象データは、中層に階層化される。また、例えば、遠くから見た場合にある程度目立つ（例えば、よく見える）、ある程度の高さの建造物（例えば、高層ビルや高架橋）等の描画対象の描画対象データは、高層に階層化され、遠くから見た場合に極めて目立つ（例えば、極めてよく見える）、極めて高い建造物（例えば、超高層ビルや、東京タワー、富士山等）等の描画対象の描画対象データは、超高層に階層化されている。
【００６１】
ここで、低層、中層、高層、または超高層の描画対象データを、以下、適宜、それぞれ、低層データ、中層データ、高層データ、または超高層データともいう。
【００６２】
また、低層、中層、高層、または超高層のうちの、例えば、低層を、最下位層とする。従って、超高層は、最上位層である。
【００６３】
さらに、低層、中層、高層、または超高層の描画対象データに対応する描画対象を、それぞれ、以下、適宜、低層、中層、高層、または超高層の描画対象ともいう。
【００６４】
図９は、３次元地図データDB５５の記憶内容（記録内容）を示している。
【００６５】
３次元地図データDB５５には、図９に示すように、単位領域r1，r2，…それぞれごとに、低層データ、中層データ、高層データ、および超高層データが記録されている。
【００６６】
なお、単位領域によっては、低層データ、中層データ、高層データ、および超高層データのすべてが存在するとは限らない。即ち、例えば、極めて高い建造物が存在しない単位領域の３次元地図データには、超高層データが含まれない。
【００６７】
次に、図１０乃至図１２を参照して、図６のカーナビゲーション装置５２で生成される３次元地図について説明する。
【００６８】
図１０は、描画領域に存在する描画対象を模式的に示している。
【００６９】
例えば、図６のカーナビゲーション装置５２において、描画領域算出部２４が、注目点を含む、図１０に点線で示す、横×縦が２×４個の、合計で８個の単位領域r1，r2，r3，r4，r5，r6，r7，r8を、描画領域として算出したとすると、３次元地図データ検索部５６は、その描画領域のうちの、注目点から１番目に近い単位領域r1と２番目に近い単位領域r2については、低層、中層、高層、および超高層のすべての階層を選択し、そのすべての階層の描画対象データ、つまり、低層データ、中層データ、高層データ、および超高層データを、３次元地図データDB５５から読み込む（検索する）。
【００７０】
また、３次元地図データ検索部５６は、描画領域のうちの、注目点から３番目に近い単位領域r3と４番目に近い単位領域r4については、低層、中層、高層、または超高層のうちの中層以上の階層である中層、高層、および超高層を選択し、その中層、高層、および超高層の描画対象データ、つまり、中層データ、高層データ、および超高層データを、３次元地図データDB５５から検索する。
【００７１】
さらに、３次元地図データ検索部５６は、描画領域のうちの、注目点から５番目に近い単位領域r5と６番目に近い単位領域r6については、低層、中層、高層、または超高層のうちの高層以上の階層である高層、および超高層を選択し、その高層、および超高層の描画対象データ、つまり、高層データ、および超高層データを、３次元地図データDB５５から検索する。
【００７２】
また、３次元地図データ検索部５６は、描画領域のうちの、注目点から７番目に近い（２番目に遠い）単位領域r7と８番目に近い（最も遠い）単位領域r8については、低層、中層、高層、または超高層のうちの超高層のみを選択し、その超高層の描画対象データ、つまり、超高層データを、３次元地図データDB５５から検索する。
【００７３】
図１１は、３次元地図データ検索部５６によって検索される描画対象データを模式的に示している。
【００７４】
図１１に示すように、注目点から近い近隣領域、即ち、例えば、図１０の単位領域r1やr2については、低い建造物等から極めて高い建造物等までの描画対象データ（低層データ、中層データ、高層データ、および超高層データ）が検索される。一方、注目点から遠い遠方領域、即ち、例えば、図１０の単位領域r7やr8については、極めて高い建造物等のみの描画対象データ（超高層データ）が検索される。
【００７５】
図１２は、３次元地図データ検索部５６によって検索された描画対象データに基づき、３次元描画データ読み込み部２８で生成される３次元地図を模式的に示している。
【００７６】
上述したように、３次元地図データ検索部５６では、注目点から近い近隣領域については、低層データ、中層データ、高層データ、および超高層データのすべてが検索されるので、３次元描画データ読み込み部２８では、低層、中層、高層、および超高層すべての建造物等の描画対象が描画される。
【００７７】
また、注目点から遠い遠方領域については、３次元地図データ検索部５６では、低層データ、中層データ、高層データ、または超高層データのうちの、例えば、超高層データだけが検索されるので、３次元描画データ読み込み部２８では、超高層の建造物等の描画対象だけが描画される。
【００７８】
従って、３次元描画データ読み込み部２８による描画対象の描画によって得られる３次元地図は、図１２に示すように、近隣領域については、例えば、低層、中層、高層、および超高層すべての建造物等が表示され、遠方領域については、例えば、超高層の建造物等のみが表示された３次元画像となる。
【００７９】
次に、図１３のフローチャートを参照して、図６のカーナビゲーション装置５２における処理を説明する。
【００８０】
カーナビゲーション装置５２は、例えば、周期的に、或いは、車両５１が交差点に差し掛かった場合や、ユーザが図示せぬ操作部を操作した場合に、図１３のフローチャートに従った処理を行う。
【００８１】
即ち、ステップＳ１１において、注目点取得部２２は、GPS衛星１１により送信されてくる信号電波を受信し、所定の演算方法により、車両５１の現在位置を、注目点として算出し、描画領域算出部２４に供給して、ステップＳ１２に進む。
【００８２】
ステップＳ１２において、方位取得部２３は、車両５１の向いている方位を検出(算出)し、描画領域算出部２４に供給して、ステップＳ１３に進む。
【００８３】
ステップＳ１３において、描画領域算出部２４は、注目点取得部２２から供給される注目点と、方位取得部２３から供給される方位とに基づいて、描画領域を算出し、３次元地図データ検索部５６に供給して、ステップＳ１４に進む。
【００８４】
ステップＳ１４において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域の範囲に含まれる単位領域の３次元地図データを、検索の対象として特定する。さらに、３次元地図データ検索部５６は、描画領域の範囲に含まれる各単位領域について、注目点からの距離に基づいて、階層を選択し、その選択した階層の描画対象データを、検索の対象として特定した３次元地図データ（のファイル）から検索し、３次元地図データ読み込み部２８に供給して、ステップＳ１５に進む。
【００８５】
ステップＳ１５において、３次元地図データ読み込み部２８は、３次元地図データ検索部５６から供給された描画対象データに基づき、３次元地図を生成するための描画に必要な３次元描画データを、３次元描画データDB２７から読み込む。さらに、３次元地図データ読み込み部２８は、その３次元描画データに基づいて描画を行うことにより、注目点取得部２２で得られた注目点から、方位取得部２３で得られた方位を見た３次元画像としての３次元地図を生成し、表示部２９に供給して、ステップＳ１６に進む。
【００８６】
ステップＳ１６において、表示部２９は、３次元地図データ読み込み部２８から供給される３次元地図を表示して、処理を終了する。
【００８７】
次に、図１４のフローチャートを参照して、図１３のステップＳ１４の処理（描画対象データの検索処理）の詳細を説明する。
【００８８】
ステップＳ２１において、３次元地図データ検索部５６は、３次元地図データDB５５に記録されている３次元地図データのうちの、描画領域算出部２４から供給される描画領域の範囲に含まれる単位領域の３次元地図データを、検索の対象とする検索対象データとして特定し、ステップＳ２２に進む。
【００８９】
ステップＳ２２において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域に含まれる単位領域について、注目点からの距離に応じて、階層を選択し、その階層の描画対象データを、その単位領域に対応する検索対象データから検索する。即ち、ステップＳ２２において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のうちの、まだ、注目領域とされていない単位領域の中から、注目点からの距離が最も近い単位領域を、注目領域として選択する。従って、３次元地図データ検索部５６では、描画領域の範囲に含まれる単位領域が、注目点から近い順に、注目領域として選択される。
【００９０】
さらに、３次元地図データ検索部５６は、注目領域について、その注目領域の、注目点からの距離に応じて、低層、中層、高層、および超高層の４つの階層から、描画対象データを検索する検索階層を選択する。
【００９１】
具体的には、例えば、３次元地図データ検索部５６は、単位領域を最小の分割単位として、描画領域を、注目点からの距離が最も近い第１の領域、２番目に近い第２の領域、３番目に近い第３の領域、および注目点からの距離が最も遠い第４の領域の、４つの領域に分割する。
【００９２】
さらに、３次元地図データ検索部５６は、注目領域が、第１の領域に属する場合には、低層、中層、高層、および超高層の４つの階層すべてを、検索階層として選択し、注目領域が、第２の領域に属する場合には、低層、中層、高層、および超高層の４つの階層のうちの、中層、高層、および超高層の３つを、検索階層として選択する。また、３次元地図データ検索部５６は、注目領域が、第３の領域に属する場合には、低層、中層、高層、および超高層の４つの階層のうちの、高層および超高層の２つを、検索階層として選択し、注目領域が、第４の領域に属する場合には、低層、中層、高層、および超高層の４つの階層のうちの、超高層だけを、検索階層として選択する。
【００９３】
そして、３次元地図データ検索部５６は、検索階層の描画対象データを、検索対象データから検索する。
【００９４】
従って、注目点に最も近い第１の領域に属する単位領域については、低層、中層、高層、および超高層の４つの階層すべての描画対象データが検索され、注目点に２番目に近い第２の領域に属する単位領域については、中層、高層、および超高層の描画対象データが検索される。また、注目点に３番目に近い第３の領域に属する単位領域については、高層および超高層の描画対象データが検索され、注目点から最も遠い第４の領域に属する単位領域については、超高層の描画対象データだけが検索される。
【００９５】
ステップＳ２２において、３次元地図データ検索部５６は、注目領域について、検索階層の描画対象データを検索すると、ステップＳ２３に進む。
【００９６】
ステップＳ２３において、３次元地図データ検索部５６は、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてを注目領域として、描画対象データの検索をしたか否かを判断し、まだ注目領域としていない単位領域が存在すると判断した場合には、ステップＳ２２に戻り、以下、同様の処理を繰り返す。一方、ステップＳ２３において、３次元地図データ検索部５６が、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のすべてを、注目領域としたと判断した場合には、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてについて検索した描画対象データを、３次元地図データ読み込み部２８に供給して、処理を終了する。
【００９７】
以上のように、３次元地図データ検索部５６は、描画領域の範囲に含まれる単位領域について、注目点からより遠くなるにつれて、より上位の階層のみを検索することから、３次元地図データ読み込み部２８において描画する建造物等の描画対象の数を抑えることができ、３次元地図を、迅速に（短時間に）生成することができる。また、３次元地図データ読み込む部２８では、注目点から遠い位置にある描画対象であっても、上位の階層の描画対象、即ち、目立つ描画対象は描画されるため、よりリアリティのある３次元地図が生成されることとなる。
【００９８】
次に、図１５のフローチャートを参照して、図１３のステップＳ１４の処理（描画対象データの検索処理）の他の実施の形態について説明する。
【００９９】
ステップＳ３１において、３次元地図データ検索部５６は、図１４のステップＳ２１と同様に、３次元地図データDB５５から、描画領域算出部２４から供給される描画領域の範囲に含まれる単位領域の３次元地図データを、検索対象データとして特定し、ステップＳ３２に進む。
【０１００】
ステップＳ３２において、３次元地図データ検索部５６は、描画対象データの複数の階層、即ち、本実施の形態では、低層、中層、高層、または超高層の４つの階層それぞれについて、描画対象の描画に要する処理量を制限する閾値としての制限値を決定し、ステップＳ３３に進む。
【０１０１】
ここで、低層、中層、高層、または超高層それぞれの制限値は、その順で、値が大になる関係になるように決定される。
【０１０２】
ステップＳ３３において、３次元地図データ検索部５６は、図１４のステップＳ２２と同様に、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のうちの、まだ、注目領域とされていない単位領域の中から、注目点からの距離が最も近い単位領域を、注目領域として選択する。これにより、３次元地図データ検索部５６では、描画領域の範囲に含まれる単位領域が、注目点から近い順に、注目領域として選択される。
【０１０３】
さらに、ステップＳ３３において、３次元地図データ検索部５６は、図１４のステップＳ２２と同様に、注目領域について、その注目領域の、注目点からの距離に応じて、低層、中層、高層、および超高層の４つの階層から、検索階層を選択し、その検索階層の描画対象データを、検索対象データから検索して、ステップＳ３４に進む。
【０１０４】
ステップＳ３４において、３次元地図データ検索部５６は、図１４のステップＳ２３と同様に、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてを注目領域として、描画対象データの検索をしたか否かを判断し、まだ注目領域としていない単位領域が存在すると判断した場合には、ステップＳ３５に進む。一方、ステップＳ３４において、３次元地図データ検索部５６が、描画領域算出部２４からの描画領域の範囲に含まれる単位領域のすべてを、注目領域としたと判断した場合には、描画領域算出部２４からの描画領域の範囲に含まれる単位領域すべてについて検索した描画対象データを、３次元地図データ読み込み部２８に供給して、処理を終了する。
【０１０５】
ステップＳ３５において、３次元地図データ検索部５６は、ステップＳ３３で、いままでに検索された描画対象データに基づく描画に要する処理量（以下、適宜、描画処理量という）を算出し、その描画処理量が、低層、中層、高層または超高層の制限値のうちのいずれかを超えているかどうかを判断する。
【０１０６】
ここで、描画対象データには、その描画対象データに対応する描画対象を描画するのに必要なポリゴンやテクスチャ等の情報が含まれており、３次元地図データ検索部５６は、その情報に基づいて、描画処理量を求める。
【０１０７】
なお、描画対象を描画するのに必要なポリゴン等の情報と、その描画対象を描画するのに要する描画処理量とを対応付けたテーブルをあらかじめ用意しておき、３次元地図データ検索部５６では、そのテーブルを用いて、描画処理量を求めることができる。
【０１０８】
ステップＳ３５において、描画処理量が、低層、中層、高層、および超高層の制限値のうちのいずれも超えていないと判断された場合、ステップＳ３３に戻り、以下、同様の処理を繰り返す。
【０１０９】
また、ステップＳ３５において、描画処理量が、低層、中層、高層、または超高層の制限値のうちのいずれかを超えていると判断された場合、ステップＳ３６に進み、３次元地図データ検索部５６は、描画処理量が、超高層の制限値、即ち、低層、中層、高層、または超高層それぞれの制限値のうちの最大の制限値を超えているか否かを判断する。
【０１１０】
ステップＳ３６において、描画処理量が、超高層の制限値を超えていると判断された場合、３次元地図データ検索部５６は、いままでに検索した描画対象データを、３次元描画データ読み込み部２８に供給して、処理を終了する。
【０１１１】
また、ステップＳ３６において、描画処理量が、超高層の制限値を超えていないと判断された場合、ステップＳ３７に進み、ステップＳ３７において、３次元地図データ検索部５６は、検索階層として選択する階層を制限する。
【０１１２】
即ち、３次元地図データ検索部５６は、描画処理量が、低層のみの制限値を超えている場合、検索階層として選択する階層を、中層、高層、および超高層の３つに制限する。また、３次元地図データ検索部５６は、描画処理量が、中層の制限値を超えている場合（この場合、低層の制限値も超えている）、検索階層として選択する階層を、高層および超高層の２つに制限する。さらに、３次元地図データ検索部５６は、描画処理量が、高層の制限値を超えている場合（この場合、低層および中層の制限値も超えている）、検索階層として選択する階層を、超高層だけに制限する。
【０１１３】
ここで、ステップＳ３７で、検索階層として選択する階層が制限された場合、以降に行われるステップＳ３３では、その制限にしたがって、階層が選択される。
【０１１４】
即ち、例えば、注目領域が、第１の領域に属する場合であっても、検索階層として選択する階層が、中層、高層、および超高層に制限されたときには、検索階層として、中層、高層、および超高層が選択され、低層は選択されない。
【０１１５】
３次元地図データ検索部５６は、ステップＳ３７において、以上のように、検索階層として選択する階層を制限した後、ステップＳ３３に戻り、以下、同様の処理を繰り返す。
【０１１６】
以上のように、注目領域について、その注目領域の、注目点からの距離に応じて、検索階層を選択するとともに、３次元地図データ検索部５６で検索された描画対象データに基づく描画に要する処理量（描画処理量）に応じて、検索階層として選択する階層を制限する場合には、３次元地図データ検索部５６で検索された描画対象データに基づく描画に要する処理量を制限することができるので、３次元描画データ読み込み部２８での描画に要する時間を、ある短時間に制限しつつ、リアリティのある３次元地図を表示することができる。
【０１１７】
ここで、図１５において、３次元地図データ検索部５６では、注目領域について、注目点からの距離に応じて、検索階層を選択するとともに、いままでに検索された描画対象データに基づく描画に要する処理量（描画処理量）に応じて、検索階層として選択する階層を制限しているが、注目点からの距離に関係なく階層を選択することもできる。即ち、３次元地図データ検索部５６は、原則として、すべての階層を検索階層として選択することとし、描画処理量に応じて、検索階層として選択する階層を制限された場合には、その制限された階層以外のすべての階層を検索階層として選択することができる。
【０１１８】
この場合、描画対象が多数存在する、いわば密集した地域が、描画領域となったときには、注目点から、ある程度の距離の位置までは、すべての階層の描画対象の描画対象データが検索されるが、その位置より遠い位置では、より上位の階層の描画対象の描画対象データしか検索されなくなる。また、描画対象が少ない、いわば閑散とした地域が、描画領域となったときには、注目点から、ある程度の遠い距離の位置まで、すべての階層の描画対象の描画対象データが検索される。
【０１１９】
なお、ステップＳ３２では、例えば、ユーザが、図示せぬ操作部を操作することで入力される値を制限値として決定することができる。また、あらかじめ設定された値を、例えば、３次元地図データDB５５等の記録媒体に記録させておき、ステップＳ３２では、記録媒体に記録されている値を制限値として決定することもできる。
【０１２０】
図１６は、図５のカーナビゲーション装置５２の第２の構成例を示すブロック図である。
【０１２１】
なお、図中、図６に対応する部分については同一の符号を付してあり、以下、その説明は、適宜省略する。
【０１２２】
即ち、図１６のカーナビゲーション装置５２には、図６の３次元地図データDB５５、３次元地図データ検索部５６、または３次元描画データ読み込み部２８に代えて、それぞれ３次元地図データDB７５、３次元地図データ検索部７６、または３次元描画データ読み込み部７８が設けられている他は、図６のカーナビゲーション装置５２と同様に構成されている。
【０１２３】
３次元地図データDB７５には、３次元地図データが記録されている。ここで、３次元地図データDB７５は、図６の３次元地図データDB５５に記録されている３次元地図データと同様に、矩形の単位領域ごとのデータに区分けされてファイルに格納されており、各領域内に存在する建造物その他の描画対象に関する描画対象データを含んでいる。
【０１２４】
さらに、３次元地図データDB７５に記録されている単位領域ごとの３次元地図データに含まれる描画対象データは、図６の３次元地図データDB５５に記録されている描画対象データと同様に、複数の階層に階層化されている。また、３次元地図データDB７５に記録されている３次元地図データは、例えば、超高層の描画対象を、８方向や１６方向等の複数の方向から見た場合の画像データ（以下、適宜、超高層画像データという）を含んでいる。
【０１２５】
３次元地図データ検索部７６は、図６の３次元地図データ検索部５６と同様に、階層を選択し、その階層の描画対象データを、３次元地図データDB７５から検索して、３次元描画データ読み込み部７８に供給する。さらに、３次元地図データ検索部７６は、注目点から遠い単位領域について、超高層の階層を選択した場合には、その超高層の描画対象の描画対象データ（超高層データ）の他に、その超高層の描画対象の画像データ（超高層画像データ）も、３次元地図データDB７５から検索し、３次元地図データ読み込み部７８に供給する。
【０１２６】
即ち、３次元地図データ検索部７６は、注目点から遠い単位領域（例えば、上述の第４の領域に属する単位領域）については、超高層のみを検索階層として選択するが、この場合、超高層の描画対象の描画対象データの他に、その描画対象を注目点から見た場合に最も近い画像の超高層画像データを検索し、３次元描画データ読み込み部７８に供給する。
【０１２７】
３次元描画データ読み込み部７８は、図６の３次元描画データ読み込み部２８と同様に、３次元地図データ検索部７６から供給される描画対象データに基づいて描画を行うことにより、３次元地図を生成する。但し、３次元描画データ読み込み部７８では、遠方の描画領域における超高層の描画対象については、描画対象データに基づく描画を行わず、上述したように、３次元地図データ検索部７６から供給される超高層画像データを、そのまま用いて３次元地図を生成し、表示部２９に供給する。
【０１２８】
図１７は、図１６の３次元地図データDB７５に記録されている、単位領域の３次元地図データを模式的に示している。
【０１２９】
３次元地図データDB７５に記録されている、単位領域の３次元地図データに含まれる描画対象データ、即ち、単位領域に存在する描画対象の描画対象データは、図８の場合と同様に、描画対象である建造物等の高さや、設置されている位置の高さ、認知されている度合いその他の、描画対象の特性、つまり、遠くから見た場合に、どの程度目立つかによって、低層、中層、高層、超高層の４つの階層に階層化されている。さらに、３次元地図データDB７５に記録されている、単位領域の３次元地図データには、例えば、超高層の描画対象を複数方向それぞれから見た場合の画像データ（超高層画像データ）を含んでいる。
【０１３０】
ここで、超高層画像データは、超高層の描画対象を、複数の視点それぞれから見た画像を、あらかじめ描画しておくことにより作成される。
【０１３１】
図１８は、図１６の３次元地図データＤＢ７５の記憶内容（記録内容）を示している。
【０１３２】
３次元地図データDB７５には、図１８に示すように、単位領域r1，r2，…それぞれごとに、低層データ、中層データ、高層データ、超高層データ、および超高層画像データが記録されている。
【０１３３】
図１６のカーナビゲーション装置５２では、３次元描画データ読み込み部７８は、注目点から遠い単位領域内の超高層の描画対象については、描画対象データに基づいて描画せずに、３次元地図データ検索部７６から供給される超高層画像データを用いて、３次元地図を生成する。従って、描画対象データに基づいて、超高層の描画対象を描画する場合と比較して、３次元地図を迅速に生成することができる。
【０１３４】
なお、超高層画像データは、必ずしも、注目点から見た超高層の描画対象の正確な画像データではないが、注目点から遠い位置にある描画対象の画像データであるため、３次元地図上では、遠近法により、小さく表示されることとなるので、３次元地図のリアリティは、（ほとんど）損なわれない。
【０１３５】
図１９は、上述した一連の処理をプログラムにより実行するパーソナルコンピュータの構成の例を示すブロック図である。CPU（Central Processing Unit）２０１は、ROM（Read Only Memory）２０２、または記憶部２０８に記憶されているプログラムに従って各種の処理を実行する。RAM（Random Access Memory）２０３には、CPU２０１が実行するプログラムやデータなどが適宜記憶される。これらのCPU２０１、ROM２０２、およびRAM２０３は、バス２０４により相互に接続されている。
【０１３６】
CPU２０１にはまた、バス２０４を介して入出力インターフェース２０５が接続されている。入出力インターフェース２０５には、キーボード、マウス、マイクロホンなどよりなる入力部２０６、ディスプレイ、スピーカなどよりなる出力部２０７が接続されている。CPU２０１は、入力部２０６から入力される指令に対応して各種の処理を実行する。そして、CPU２０１は、処理の結果を出力部２０７に出力する。
【０１３７】
入出力インターフェース２０５に接続されている記憶部２０８は、例えばハードディスクからなり、CPU２０１が実行するプログラムや各種のデータを記憶する。通信部２０９は、インターネットやローカルエリアネットワークなどのネットワークを介して外部の装置と通信する。
【０１３８】
また、通信部２０９を介してプログラムを取得し、記憶部２０８に記憶してもよい。
【０１３９】
入出力インターフェース２０５に接続されているドライブ２１０は、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア２１１が装着されたとき、それらを駆動し、そこに記録されているプログラムやデータなどを取得する。取得されたプログラムやデータは、必要に応じて記憶部２０８に転送され、記憶される。
【０１４０】
上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【０１４１】
コンピュータにインストールされ、コンピュータによって実行可能な状態とされるプログラムを格納するプログラム記録媒体は、図１２に示すように、磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM(Compact Disc-Read Only Memory),DVD(Digital Versatile Disc)を含む）、光磁気ディスクを含む）、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア２１１、または、プログラムが一時的もしくは永続的に格納されるROM２０２や、記憶部２０８を構成するハードディスクなどにより構成される。プログラム記録媒体へのプログラムの格納は、必要に応じてルータ、モデムなどのインタフェースである通信部２０９を介して、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の通信媒体を利用して行われる。
【０１４２】
なお、本明細書において、プログラム記録媒体に格納されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１４３】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【０１４４】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【０１４５】
以上、本発明を、カーナビゲーションシステムに適用した場合を説明したが、本発明は、カーナビゲーションシステムの他、例えば、GPS機能を備え、地図を表示する携帯電話機や、地図情報を提供するWebサーバ等にも適用することができる。また、本発明は、３次元地図を表示する場合の他、２次元地図を表示する場合についても適用することができる。
【０１４６】
なお、本実施の形態において、３次元地図データDB５５（図６）、および３次元地図データDB７５（図１６）に記録されている３次元地図データは、地図を緯度と経度それぞれの方向に格子状に区切って得られる矩形の単位領域ごとのデータに区分けされてファイルに格納されていることとしたが、必ずしも、単位領域等のある領域ごとに区分けされていることを要しない。
【０１４７】
また、本実施の形態では、描画対象データを、低層、中層、高層、および超高層の４つの階層に階層化しておくこととしたが、描画対象データを階層化する階層の数は、その他、例えば、２階層または３階層であってもよいし、５階層以上であってもよい。
【０１４８】
さらに、本実施の形態では、超高層についてだけ、描画対象の画像データ（超高層画像データ）を用意しておくようにしたが、描画対象の画像データは、さらに、高層についても用意しておき、３次元地図の生成に用いてもよい。
【図面の簡単な説明】
【０１４９】
【図１】従来のカーナビゲーションシステムの一例の構成を示すブロック図である。
【図２】図１の３次元地図データDB２５に記録されている３次元地図データを模式的に示す図である。
【図３】図１の描画領域算出部２４で算出される描画領域に存在する描画対象を模式的に示す図である。
【図４】図３の描画領域に対して生成される３次元地図を示す図である。
【図５】本発明を適用したカーナビゲーションシステムの構成例を示す図である。
【図６】図５のカーナビゲーション装置５２の第１の構成例を示すブロック図である。
【図７】図６の３次元地図データDB５５に記録される３次元地図データを模式的に示す図である。
【図８】図６の３次元地図データDB５５に記録されている３次元地図データに含まれる、単位領域の描画対象データを模式的に示す図である。
【図９】図６の３次元地図データDB５５の記憶内容（記録内容）を示す図である。
【図１０】図６の描画領域算出部２４で算出される描画領域に存在する描画対象を模式的に示す図である。
【図１１】図６の３次元地図データ検索部５６によって検索される描画対象データを模式的に示す図である。
【図１２】図６の３次元地図データ検索部５６によって検索された描画対象データに基づき、３次元描画データ読み込み部２８で生成される３次元地図を模式的に示す図である。
【図１３】図６のカーナビゲーション装置５２における処理を示すフローチャートである。
【図１４】図１３のステップＳ１４の処理の詳細を示すフローチャートである。
【図１５】図１３のステップＳ１４の処理の詳細を示す他のフローチャートである。
【図１６】図５のカーナビゲーション装置５２の第２の構成例を示すブロック図である。
【図１７】図１６の３次元地図データDB７５に記録されている単位領域の３次元地図データを模式的に示す図である。
【図１８】図１６の３次元地図データDB７５の記憶内容（記録内容）を示す図である。
【図１９】本発明を適用したコンピュータの構成を示すブロック図である。
【符号の説明】
【０１５０】
１１ GPS衛星， ２１ カーナビゲーション装置， ２２ 注目点取得部， ２３ 方位取得部， ２４ 描画領域算出部， ２５ ３次元地図データDB， ２６ ３次元地図データ検索部， ２７ ３次元描画データDB， ２８ ３次元描画データ読み込み部， ２９ 表示部， ５１ 車両， ５２ カーナビゲーション装置， ５５ ３次元地図データDB， ５６ ３次元地図データ検索部， ７５ ３次元地図データDB， ７６ ３次元地図データ検索部， ７８ ３次元描画データ読み込み部， ２０１ ＣＰＵ， ２０２ ＲＯＭ， ２０３ ＲＡＭ， ２０４ バス， ２０５ 入出力インタフェース， ２０６ 入力部， ２０７ 出力部， ２０８ 記憶部， ２０９ 通信部， ２１０ ドライブ， ２１１ リムーバブルメディア
【特許請求の範囲】
【請求項１】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、
注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求める描画領域取得手段と、
前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する特定手段と、
前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得する描画対象データ取得手段と、
前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する３次元地図生成手段と
を備える情報処理装置。
【請求項２】
前記描画対象データは、前記描画対象の高さに応じて階層化されており、
前記描画対象データ取得手段は、前記注目点からの距離が近い場合、前記複数の階層すべてを選択し、前記注目点からの距離が遠い程、高さがより大の階層のみを選択する
請求項１に記載の情報処理装置。
【請求項３】
前記３次元地図生成手段は、特定の階層の前記描画対象データに対応する描画対象である特定描画対象については、前記特定描画対象をあらかじめ描画することにより得られている画像データを用いて、前記３次元地図を生成する
請求項１に記載の情報処理装置。
【請求項４】
前記描画対象データ取得手段は、
前記注目点から近い描画対象から、前記描画対象データを取得し、
取得済みの前記描画対象データに基づく描画に要する処理量が所定の制限値を超えたとき、選択の対象とする階層を制限する
請求項１に記載の情報処理装置。
【請求項５】
前記描画対象データは、前記描画対象の高さ、前記描画対象が設置されている位置の高さ、または前記描画対象の認知度に応じて階層化されている
請求項１に記載の情報処理装置。
【請求項６】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法において、
注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、
前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し、
前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、
前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する
ステップを含む情報処理方法。
【請求項７】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、
注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、
前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し、
前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、
前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する
ステップを含む情報処理をコンピュータに実行させるプログラム。
【請求項１】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、
注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求める描画領域取得手段と、
前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定する特定手段と、
前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得する描画対象データ取得手段と、
前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する３次元地図生成手段と
を備える情報処理装置。
【請求項２】
前記描画対象データは、前記描画対象の高さに応じて階層化されており、
前記描画対象データ取得手段は、前記注目点からの距離が近い場合、前記複数の階層すべてを選択し、前記注目点からの距離が遠い程、高さがより大の階層のみを選択する
請求項１に記載の情報処理装置。
【請求項３】
前記３次元地図生成手段は、特定の階層の前記描画対象データに対応する描画対象である特定描画対象については、前記特定描画対象をあらかじめ描画することにより得られている画像データを用いて、前記３次元地図を生成する
請求項１に記載の情報処理装置。
【請求項４】
前記描画対象データ取得手段は、
前記注目点から近い描画対象から、前記描画対象データを取得し、
取得済みの前記描画対象データに基づく描画に要する処理量が所定の制限値を超えたとき、選択の対象とする階層を制限する
請求項１に記載の情報処理装置。
【請求項５】
前記描画対象データは、前記描画対象の高さ、前記描画対象が設置されている位置の高さ、または前記描画対象の認知度に応じて階層化されている
請求項１に記載の情報処理装置。
【請求項６】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法において、
注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、
前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し、
前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、
前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する
ステップを含む情報処理方法。
【請求項７】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、
注目点から見た前記３次元地図を生成する地理的な範囲である描画領域を求め、
前記３次元地図を生成するのに描画する描画対象に関する描画対象データであって、前記描画対象の特性に応じて複数の階層に階層化されている描画対象データを含む前記３次元地図データのうちの、前記描画領域の範囲の３次元地図データを特定し、
前記注目点からの距離に基づいて階層を選択し、その階層の描画対象データを、前記描画領域の範囲の３次元地図データから取得し、
前記描画領域の範囲の３次元地図データから取得された前記描画対象データに基づいて、前記描画対象を描画することにより、前記３次元地図を生成する
ステップを含む情報処理をコンピュータに実行させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【公開番号】特開２００７−１３２９７２（Ｐ２００７−１３２９７２Ａ）
【公開日】平成１９年５月３１日（２００７．５．３１）
【国際特許分類】
【出願番号】特願２００５−３２３１３４（Ｐ２００５−３２３１３４）
【出願日】平成１７年１１月８日（２００５．１１．８）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
【公開日】平成１９年５月３１日（２００７．５．３１）
【国際特許分類】
【出願日】平成１７年１１月８日（２００５．１１．８）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
[ Back to top ]