(57)【要約】【課題】３次元地図において、ユーザが、情報を認識しやすいように表示をする。【解決手段】領域分割画像作成部５３では、３次元画像の地図である３次元地図を、その３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、アイコン付与対象取得部１７では、３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する。また、アイコン位置取得部５４では、対象表示物の位置と、領域分割画像とに基づいて、その対象表示物に付すアイコンを表示するアイコン表示位置を決定し、３次元描画データ読み込み部５５では、アイコン表示位置にアイコンが表示された３次元地図を生成する。本発明は、例えば、カーナビゲーション装置等に適用することができる。【選択図】図４
2007133464.tif 000002
【特許請求の範囲】
【請求項１】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、
前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得する領域分割画像取得手段と、
前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する対象表示物決定手段と、
前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定するアイコン表示位置決定手段と、
前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成する３次元地図生成手段と
を備える情報処理装置。
【請求項２】
前記３次元地図生成手段は、前記アイコン表示位置に表示された前記アイコンと、前記アイコンが表す前記対象表示物とを対応付ける情報も表示された前記３次元地図を生成する
請求項１に記載の情報処理装置。
【請求項３】
前記領域分割画像取得手段は、前記３次元地図データに基づいて、前記３次元地図に表示される表示物の、少なくとも輪郭が現れるシルエット画像を作成し、前記シルエット画像に基づいて、前記領域分割画像を取得する
請求項１に記載の情報処理装置。
【請求項４】
前記アイコン表示位置決定手段は、前記領域分割画像の各領域に対して、その領域に表示される表示物の属性に基づいて決定された地図としての重要度に基づき、より重要度の低い領域内の位置を、前記アイコン表示位置に決定する
請求項１に記載の情報処理装置。
【請求項５】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法において、
前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、
前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し、
前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、
前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成する
ステップを含む情報処理方法。
【請求項６】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、
前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、
前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し、
前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、
前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成する
ステップを含む情報処理をコンピュータに実行させるプログラム。
【請求項７】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、
前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得する領域分割画像取得手段と、
前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する対象表示物決定手段と、
前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定するアイコン表示位置決定手段と、
前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識し、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得する動きパラメータ取得手段と、
前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成する３次元地図生成手段と
を備える情報処理装置。
【請求項８】
前記領域分割画像取得手段は、前記３次元地図データに基づいて、前記３次元地図に表示される表示物の、少なくとも輪郭が現れるシルエット画像を作成し、前記シルエット画像に基づいて、前記領域分割画像を取得する
請求項７に記載の情報処理装置。
【請求項９】
前記アイコン表示位置決定手段は、前記対象表示物の位置をアイコン表示位置として決定する
請求項７に記載の情報処理装置。
【請求項１０】
前記アイコン表示位置決定手段は、前記対象表示物の位置の他、前記領域分割画像に基づいて、前記アイコン表示位置を決定する
請求項７に記載の情報処理装置。
【請求項１１】
前記３次元地図生成手段は、前記アイコン表示位置に表示された前記アイコンと、前記アイコンが表す前記対象表示物とを対応付ける情報も表示された前記３次元地図を生成する
請求項１０に記載の情報処理装置。
【請求項１２】
前記アイコン表示位置決定手段は、前記領域分割画像の各領域に対して、その領域に表示される表示物の属性に基づいて決定された地図としての重要度に基づき、より重要度の低い領域内の位置を、前記アイコン表示位置に決定する
請求項７に記載の情報処理装置。
【請求項１３】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法において、
前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、
前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し、
前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、
前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識し、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得し、
前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成する
ステップを含む情報処理方法。
【請求項１４】
３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、
前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、
前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し、
前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、
前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識し、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得し、
前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成する
ステップを含む情報処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、およびプログラムに関し、特に、例えば、３次元画像の地図である３次元地図において、情報を、ユーザが認識しやすいように表示をすることができるようにした情報処理装置、情報処理方法、およびプログラムに関する。
【背景技術】
【０００２】
例えば、従来、２次元画像の地図である２次元地図を表示するカーナビゲーションシステムによれば、２次元地図上の特定の場所に関する情報を表すアイコンが、その場所の位置に表示される。即ち、例えば、２次元地図上の駐車場については、駐車場であることを表すPのマークを有するアイコンが、その駐車場の位置に表示される(例えば、特許文献１乃至特許文献３参照)。
【０００３】
また、３次元画像の地図である３次元地図を表示するカーナビゲーションシステムにおいても、同様に、３次元地図上に表示されるビル等の表示物に関する情報を表すアイコンが、その表示物が表示されている位置に表示されることがある。
【０００４】
即ち、図１は、そのような３次元地図を表示するカーナビゲーションシステムの構成例を示すブロック図である。
【０００５】
カーナビゲーションシステムは、GPS(Global Positioning System)衛星４１、およびカーナビゲーション装置１１により構成され、カーナビゲーション装置１１は、注目点取得部１２、方位取得部１３、描画領域算出部１４、３次元地図データDB(DataBase)１５、３次元地図データ検索部１６、アイコン付与対象取得部１７、アイコン付与対象表示領域取得部１８、アイコン付与対象特定位置取得部１９、３次元描画データDB２０、３次元描画データ読み込み部２１、および表示部２２により構成される。また、カーナビゲーション装置１１は、自動車等の車両に搭載されていることとする。
【０００６】
GPS衛星４１は、カーナビゲーション装置２１に信号電波を送信する。
【０００７】
注目点取得部１２は、GPS衛星４１により送信されてくる信号電波を受信し、所定の演算方法により、車両の現在位置を求め、３次元地図を生成する地理的な範囲である描画領域を決める基準となる注目点として、描画領域算出部１４に供給する。なお、注目点取得部１２は、周期的に、或いは、車両が交差点に差し掛かった場合に、注目点を取得することとする。また、注目点取得部１２では、ユーザが、図示せぬタブレット等の操作部から入力する地図上の位置を注目点として取得してもよい。
【０００８】
方位取得部１３は、例えば、車両の向きを特定する地磁気センサやジャイロスコープを利用して、車両の向いている方位を検出(算出)することにより取得し、描画領域算出部１４に供給する。なお、方位取得部１３では、ユーザが、図示せぬ操作部から、方位を表すデータを入力することにより供給される方位を取得してもよい。
【０００９】
描画領域算出部１４は、注目点取得部１２から供給される注目点と、方位取得部１３から供給される方位とに基づいて、３次元地図を生成する地理的な範囲である描画領域を算出し、３次元地図データ検索部１６に供給する。
【００１０】
３次元地図データDB１５には、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データが記録されている。
【００１１】
３次元地図データ検索部１６は、描画領域算出部１４から供給される描画領域に基づいて、描画領域内の３次元地図データを３次元地図データDB２５から検索し、アイコン付与対象取得部１７、および３次元描画データ読み込み部２１に供給する。
【００１２】
アイコン付与対象取得部１７は、３次元地図データ検索部１６から供給される３次元地図データから、アイコンを付与する３次元地図上の表示物である対象表示物に関する情報（例えば、対象表示物の位置を表す緯度および経度や、レンダリング（描画）に必要な情報等）と、その対象表示物に付すアイコンに関するアイコン情報（例えば、アイコンの画像データ等）とを取得し、アイコン付与対象表示領域取得部１８に、対象表示物に関する情報を、３次元描画データ読み込み部２１に、アイコン情報を、それぞれ供給する。
【００１３】
アイコン付与対象表示領域取得部１８は、アイコン付与対象取得部１７から供給される対象表示物に関する情報から、３次元地図上において対象表示物が表示される表示領域を求め、アイコン付与対象特定位置取得部１９に供給する。
【００１４】
アイコン付与対象特定位置取得部１９は、アイコン付与対象表示領域取得部１８から供給される対象表示物の表示領域の、例えば、任意の点や、重心点を、３次元地図上の対象表示物の位置（対象表示物位置）として算出することにより取得し、３次元描画データ読み込み部２１に供給する。
【００１５】
３次元描画データDB２０には、３次元画像としての３次元地図を生成するための描画に必要な、例えば、ポリゴンのデータやテクスチャのデータ等の３次元描画データが記録されている。
【００１６】
３次元描画データ読み込み部２１は、３次元地図データ検索部１６、アイコン付与対象取得部１７、またはアイコン付与対象特定位置取得部１９から、それぞれ供給される３次元地図データ、アイコン情報、または対象表示物位置に基づき、３次元描画データDB２０から３次元描画データを読み込むことで、対象表示物位置にアイコンが表示された３次元地図を生成し、表示部２２に供給して表示させる。
【００１７】
表示部２２は、例えば、LCD（Liquid Crystal Display）等により構成されており、３次元描画データ読み込み部２１から供給される３次元地図を表示する。
【００１８】
以上のように構成されるカーナビゲーション装置１１では、描画領域算出部１４において描画領域が算出され、３次元地図データ検索部１６に供給される。
【００１９】
３次元地図データ検索部１６では、描画領域算出部１４からの描画領域に基づき、その描画領域内の３次元地図データが、３次元地図データＤＢ１５から検索され、アイコン付与対象取得部１７と３次元描画データ読み込み部２１とに供給される。
【００２０】
アイコン付与対象取得部１７では、３次元地図データ検索部１６からの３次元地図データに基づいて生成される３次元地図に表示される表示物の中から、アイコンを付す対象の対象表示物が選択される。
【００２１】
ここで、アイコン付与対象取得部１７では、対象表示物の数が多い場合、ユーザによる図示せぬ操作部の操作に応じて、対象表示物を絞り込むことができる。即ち、アイコン付与対象取得部１７では、例えば、ユーザの操作に応じて、飲食店等の特定のカテゴリの表示物に、対象表示物として選択する表示物を絞り込むことができる。
【００２２】
アイコン付与対象取得部１７は、対象表示物を選択すると、その対象表示物に関する情報と、対象表示物に付すアイコンに関するアイコン情報とを、３次元地図データ検索部１６から供給される３次元地図データから取得し、対象表示物に関する情報を、アイコン付与対象表示領域取得部１８に供給するとともに、アイコン情報を、３次元描画データ読み込み部２１に供給する。
【００２３】
アイコン付与対象表示領域取得部１８は、アイコン付与対象取得部１７からの対象表示物に関する情報から、対象表示物の３次元地図上の表示領域を求め、アイコン付与対象特定位置取得部１９に供給する。
【００２４】
アイコン付与対象特定位置取得部１９は、アイコン付与対象表示領域取得部１８から供給される表示領域から、対象表示物位置を求め、３次元描画データ読み込み部２１に供給する。
【００２５】
３次元描画データ読み込み部２１では、３次元地図データ検索部１６からの３次元地図データに基づき、表示物の描画が行われ、これにより、３次元地図が生成される。さらに、３次元描画データ読み込み部２１では、アイコン付与対象取得部１７からのアイコン情報に対応するアイコンが、アイコン付与対象特定位置取得部１９からの対象表示物位置とアイコンの所定の点（例えば、方形状のアイコンの左上の点や、円形状のアイコンの中心点、その他、アイコンの所定の点）とが一致するように、３次元地図上に配置される。
【００２６】
３次元描画データ読み込み部２１は、以上のようにして、アイコンが配置（表示）された３次元地図を表示部２２に供給し、表示部２２では、３次元描画データ読み込み部２１からの３次元地図が表示される。
【００２７】
図２は、図１のカーナビゲーションシステムにより生成される３次元地図を模式的に示している。
【００２８】
図２の３次元地図では、その中央部分と、左右のそれぞれとに、建物が表示されている。さらに、図２の３次元地図では、その中央の上部に、空が表示されており、中央の下部に道路が表示されている。
【００２９】
そして、図２の３次元地図では、その中央部分に表示された建物に重ねて、その建物がコーヒーショップである（または、その建物内にコーヒーショップがある）ことを表す、コーヒーカップを模したアイコンが表示されている。さらに、図２の３次元地図では、（向かって）右に表示された建物に重ねて、その建物が衣料品店である（または、その建物内に衣料品店がある）ことを表す、シャツを模したアイコンが表示されている。
【００３０】
従って、ユーザは、３次元地図上に表示されたアイコンによって、その中央部分に表示された建物がコーヒーショップであることや、右に表示された建物が衣料品店であることを認識することができる。
【００３１】
【特許文献１】特開平０９−１７１３４８号公報
【００３２】
【特許文献２】特開２００２−９８５４４号公報
【００３３】
【特許文献３】特開２００４−６９５４９号公報
【発明の開示】
【発明が解決しようとする課題】
【００３４】
ところで、例えば、図２に示したように、３次元地図上の建物に重ねてアイコンを表示する場合、アイコンにより、地図としての情報として比較的重要な建物の一部が隠れてしまい、ユーザが建物を認識しにくくなることがある。また、建物等に重ねてアイコンを表示する場合、その建物等のテクスチャの中にアイコンが、いわば溶け込んでしまい、アイコンの視認性が損なわれる（ユーザが３次元地図上のアイコンを認識しにくくなる）ことがある。
【００３５】
本発明は、このような状況に鑑みてなされたものであり、３次元地図において、ユーザが、情報を認識しやすいように表示をすることができるようにするものである。
【課題を解決するための手段】
【００３６】
本発明の第１の側面の情報処理装置は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置であって、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得する領域分割画像取得手段と、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する対象表示物決定手段と、前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定するアイコン表示位置決定手段と、前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成する３次元地図生成手段とを備える。
【００３７】
前記３次元地図生成手段には、前記アイコン表示位置に表示された前記アイコンと、前記アイコンが表す前記対象表示物とを対応付ける情報も表示された前記３次元地図を生成させることができる。
【００３８】
前記領域分割画像取得手段には、前記３次元地図データに基づいて、前記３次元地図に表示される表示物の、少なくとも輪郭が現れるシルエット画像を作成させ、前記シルエット画像に基づいて、前記領域分割画像を取得させることができる。
【００３９】
前記アイコン表示位置決定手段には、前記領域分割画像の各領域に対して、その領域に表示される表示物の属性に基づいて決定された地図としての重要度に基づき、より重要度の低い領域内の位置を、前記アイコン表示位置に決定させることができる。
【００４０】
本発明の第１の側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムであって、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し、前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成するステップを含む。
【００４１】
以上のような第１の側面の情報処理装置、情報処理方法、またはプログラムにおいては、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する。さらに、前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成する。
【００４２】
本発明の第２の側面の情報処理装置は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置であって、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得する領域分割画像取得手段と、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する対象表示物決定手段と、前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定するアイコン表示位置決定手段と、前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識し、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得する動きパラメータ取得手段と、前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成する３次元地図生成手段とを備える。
【００４３】
前記領域分割画像取得手段には、前記３次元地図データに基づいて、前記３次元地図に表示される表示物の、少なくとも輪郭が現れるシルエット画像を作成させ、前記シルエット画像に基づいて、前記領域分割画像を取得させることができる。
【００４４】
前記アイコン表示位置決定手段には、前記対象表示物の位置をアイコン表示位置として決定させることができる。
【００４５】
前記アイコン表示位置決定手段には、前記対象表示物の位置の他、前記領域分割画像に基づいて、前記アイコン表示位置を決定させることができる。
【００４６】
前記３次元地図生成手段には、前記アイコン表示位置に表示された前記アイコンと、前記アイコンが表す前記対象表示物とを対応付ける情報も表示された前記３次元地図を生成させることができる。
【００４７】
前記アイコン表示位置決定手段には、前記領域分割画像の各領域に対して、その領域に表示される表示物の属性に基づいて決定された地図としての重要度に基づき、より重要度の低い領域内の位置を、前記アイコン表示位置に決定させることができる。
【００４８】
本発明の第２の側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムであって、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し、前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識し、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得し、前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成するステップを含む。
【００４９】
以上のような第２の側面の情報処理装置、情報処理方法、またはプログラムにおいては、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する。さらに、前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し、前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識する。また、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得し、前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成する。
【発明の効果】
【００５０】
本発明によれば、３次元地図において、ユーザが、情報を認識しやすいように表示をすることができる。
【発明を実施するための最良の形態】
【００５１】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書又は図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書又は図面に記載されていることを確認するためのものである。従って、明細書又は図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００５２】
本発明の第１の側面の情報処理装置（例えば、図３のカーナビゲーション装置５２）は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得する領域分割画像取得手段（例えば、図４の領域分割画像作成部５３）と、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する対象表示物決定手段（例えば、図４のアイコン付与対象取得部１７）と、前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定するアイコン表示位置決定手段（例えば、図４のアイコン位置取得部５４）と、前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成する３次元地図生成手段（例えば、図４の３次元描画データ読み込み部５５）とを備える。
【００５３】
本発明の第１の側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し（例えば、図９のステップＳ１９）、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し（例えば、図９のステップＳ１６）、前記対象表示物の位置と、前記領域分割画像とに基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し（例えば、図９のステップＳ２０）、前記アイコン表示位置に前記アイコンが表示された前記３次元地図を生成する（例えば、図９のステップＳ２１）ステップを含む。
【００５４】
本発明の第２の側面の情報処理装置（例えば、図３のカーナビゲーション装置５２）は、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理装置において、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得する領域分割画像取得手段（例えば、図１１の領域分割画像作成部５３）と、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定する対象表示物決定手段（例えば、図１１のアイコン付与対象取得部１７）と、前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定するアイコン表示位置決定手段（例えば、図１１のアイコン位置取得部５４）と、前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識し、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得する動きパラメータ取得手段（例えば、図１１の動きパラメータ取得部９２）と、前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成する３次元地図生成手段（例えば、図１１の３次元描画データ読み込み部９３）とを備える。
【００５５】
本発明の第２の側面の情報処理方法、またはプログラムは、３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理方法、または３次元画像の地図である３次元地図を生成するための地図に関する３次元地図データに基づいて前記３次元地図を生成する情報処理をコンピュータに実行させるプログラムにおいて、前記３次元地図である画像を、前記３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を取得し（例えば、図１４のステップＳ４９）、前記３次元地図に表示される表示物の中から、表示物に関する情報を表すアイコンを付す対象の対象表示物を決定し（例えば、図１４のステップＳ４６）、前記対象表示物の位置に基づいて、前記対象表示物に付す前記アイコンを表示するアイコン表示位置を決定し（例えば、図１４のステップＳ５０）、前記アイコン表示位置と、前記領域分割画像とに基づいて、前記アイコンが表示される領域を認識し、前記領域に基づいて、前記アイコンの動きに関する動きパラメータを取得し（例えば、図１４のステップＳ５１）、前記アイコン表示位置を基準として、前記動きパラメータに従って動く前記アイコンが表示された前記３次元地図を生成する（例えば、図１４のステップＳ５３）ステップを含む。
【００５６】
次に、図面を参照して、本発明の実施の形態について説明する。
【００５７】
図３は、本発明を適用したカーナビゲーションシステムの一実施の形態の構成例を示す図である。
【００５８】
カーナビゲーションシステムは、GPS衛星４１および自動車等の車両５１から構成されており、また、車両５１には、カーナビゲーション装置５２が搭載されている。
【００５９】
図４は、図３のカーナビゲーション装置５２の第１の構成例を示すブロック図である。
【００６０】
なお、図中、図１と対応する部分については、同一の符号を付してあり、以下、その説明は、適宜省略する。
【００６１】
即ち、図４のカーナビゲーション装置５２は、図１の３次元描画データ読み込み部２１に代えて、３次元描画データ読み込み部５５が設けられており、さらに、領域分割画像作成部５３、およびアイコン位置取得部５４が新たに設けられている他は、図１のカーナビゲーション装置１１と同様に構成される。
【００６２】
領域分割画像作成部５３には、３次元地図データ検索部１６から描画領域内の３次元地図データが供給される。領域分割画像作成部５３は、３次元地図データ検索部１６からの３次元地図データに基づいて生成される３次元地図としての３次元画像を、その３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を作成し、アイコン位置取得部５４に供給する。
【００６３】
アイコン位置取得部５４には、領域分割画像作成部５３から領域分割画像が供給される他、アイコン付与対象特定位置取得部１９から、アイコンを付す対象表示物の位置である対象表示物位置が供給される。アイコン位置取得部５４は、対象表示物位置と領域分割画像とに基づいて、アイコンの表示される位置であるアイコン位置を算出することにより取得し、３次元描画データ読み込み部５５に供給する。
【００６４】
３次元描画データ読み込み部５５には、３次元地図データ検索部１６、アイコン付与対象取得部１７、アイコン付与対象特定位置取得部１９、またはアイコン位置取得部５４から、それぞれ、描画領域内の３次元地図データ、対象表示物に付すアイコンに関するアイコン情報、対象表示物位置、またはアイコン位置が供給される。３次元描画データ読み込み部５５は、描画領域内の３次元地図データ、アイコン情報、対象表示物位置、およびアイコン位置に基づいて、３次元描画データDB２０から、３次元描画データを読み込み、その３次元描画データに基づいて描画を行うことにより、３次元地図を生成し、表示部２２に供給する。
【００６５】
なお、本実施の形態では、例えば、アイコンは、方形状のアイコンであるとする。但し、アイコンは、方形状である必要はなく、円形状その他の任意の形状であってもよい。
【００６６】
図５は、図４の領域分割画像作成部５３の詳細な構成例を示すブロック図である。
【００６７】
領域分割画像作成部５３は、シルエット作成部７１およびシルエット区分部７２により構成される。
【００６８】
シルエット作成部７１は、３次元地図データ検索部１６から供給される描画領域内の３次元地図データに基づいて、例えば、簡易レンダリング等を行うことにより、描画領域内の３次元地図に表示される建物や道路等の表示物の、少なくとも輪郭が現れる、いわば大雑把な３次元地図であるシルエット画像を作成し、シルエット区分部７２に供給する。
【００６９】
シルエット区分部７２は、シルエット作成部７１から供給されるシルエット画像（ひいては、描画領域内の３次元地図データに基づいて生成される３次元地図）を、そのシルエット画像に含まれる表示物の属性ごとの領域に分割した領域分割画像を作成する。
【００７０】
また、シルエット区分部７２は、領域分割画像の、表示物の各領域について、その表示物の属性に基づき、地図としての重要性を判断し、さらに、その重要性に基づき、アイコンを優先的に配置する優先度（優先順位）を決定する。
【００７１】
そして、シルエット区分部７２は、各領域について優先度が決定された領域分割画像を、アイコン位置取得部５４に供給する。
【００７２】
ここで、表示物の属性としては、例えば、表示物が、建物であるとか、道路であるとか、空であるといった情報を採用することができる。また、表示物の属性としては、例えば、表示物が建物であり、さらに、その建物が、東京タワー等の有名な建物（ランドマーク）であるとか、一般のマンションであるといった階層的な情報を採用することもできる。表示物の属性は、例えば、３次元地図データに含めておくことができる。
【００７３】
また、表示物の属性に基づいて、その表示物の、地図としての重要性を判断するための判断ルールは、例えば、あらかじめ決められており、シルエット区分部７２は、その判断ルールにしたがって、表示物の領域の重要性を判断し、その重要性が低い順に、高い優先度を決定する。
【００７４】
ここで、あらかじめ決定された判断ルールとしては、例えば、いま、説明を簡単にするため、表示物の属性として、例えば、建物、道路、空の３つを採用することとすると、地図としての情報としては、建物、道路、空の順で重要性が高いので、シルエット区分部７２では、空、道路、建物の順に高い優先度を決定するような判断ルールが採用される。
【００７５】
この場合、シルエット区分部７２では、シルエット作成部７１からのシルエット画像に基づき、建物、道路、空の領域に領域分割された領域分割画像が作成される。そして、シルエット区分部７２では、領域分割画像の各領域について、その領域に表示される表示物の属性によって、建物、道路、空の順で、重要性が高いと判断され、さらに、その重要性に基づき、空、道路、建物の領域の順に、高い優先度が決定される。
【００７６】
なお、３次元地図データには、空のデータが含まれない場合があるが、この場合、シルエット区分部７２は、シルエット画像（３次元地図）において、３次元地図データに基づく表示物が存在しない領域を空の領域とする。
【００７７】
次に、図６および図７を参照して、図５の領域分割画像作成部５３の処理について、さらに説明する。
【００７８】
図６は、図５のシルエット作成部７１で作成されるシルエット画像を模式的に示している。
【００７９】
図６のシルエット画像では、前述の図２と同様に、その中央部分と、左右とに、建物が、中央の上部に、空が、中央の下部に道路が、それぞれ表示されている。
【００８０】
なお、上述したように、シルエット画像は、少なくとも、表示物の輪郭が現れる程度でよく、表示物を詳細に描画する必要はない。即ち、シルエット画像は、そのシルエット画像に基づいて、シルエット区分部７２で領域分割画像が得られる程度のものであればよい。
【００８１】
図７は、図５のシルエット区分部７２が、図６のシルエット画像に基づいて作成する領域分割画像を模式的に示している。
【００８２】
シルエット区分部７２では、図６のシルエット画像に基づき、例えば、図７に示すような、建物の領域（図７において濃い影を付してある部分）、道路の領域（図７において薄い影を付してある部分）、および空の領域（図７において影を付していない部分）の３つの領域に領域分割された領域分割画像が作成される。
【００８３】
そして、シルエット区分部７２では、領域分割画像の建物、道路、空の領域それぞれについて、その順で、重要性が高いと判断（決定）され、さらに、その重要性に基づき、空、道路、建物の領域の順に、高い優先度が決定される。
【００８４】
次に、図８は、３次元描画データ読み込み部５５において生成される３次元地図を、模式的に示している。
【００８５】
３次元描画データ読み込み部５５は、３次元地図データ検索部１６からの描画領域内の３次元地図データ、アイコン付与対象取得部１７からのアイコン情報、アイコン付与対象特定位置取得部１９からの対象表示物位置、およびアイコン位置取得部５４からのアイコン位置に基づき、例えば、図８に示すような３次元地図を生成する。
【００８６】
ここで、アイコン位置取得部５４は、例えば、次のようにして、アイコン位置を決定する。
【００８７】
即ち、アイコン位置取得部５４は、アイコン付与対象特定位置取得部１９からの対象表示物位置と、領域分割画像作成部５３からの領域分割画像とに基づき、例えば、対象表示物位置により近くて、アイコンを付与する優先度のより高い領域内の位置を、アイコン位置として決定する。
【００８８】
具体的には、領域分割画像作成部５３において、例えば、図７に示したように、中央部分と左右とに表示された建物の領域、中央の上部に表示された空の領域、および、中央の下部に表示された道路の領域に領域分割された領域分割画像が得られたとする。さらに、中央部分の建物と、右の建物とを、対象表示物として、アイコン付与対象特定位置取得部１９において、例えば、図８に示すように、中央部分の建物の対象表示物位置P11と、右の建物の対象表示物位置P21とが得られたとする。
【００８９】
この場合、アイコン位置取得部５４は、中央部分の建物については、例えば、領域分割画像に基づき、対象表示物位置P11を中心とする所定の半径の円内において、アイコンが収まる最も優先度が高い領域を検出し、その領域の中で、対象表示物位置P11により近い、アイコンが収まる矩形の範囲の左上の点を、アイコン位置に決定する。同様に、アイコン位置取得部５４は、右の建物についても、例えば、領域分割画像に基づき、対象表示物位置P21を中心とする所定の半径の円内において、アイコンが収まる最も優先度が高い領域を検出し、その領域の中で、対象表示物位置P21により近い、アイコンが収まる矩形の範囲の左上の点を、アイコン位置に決定する。
【００９０】
ここで、図８では、最も優先度が高い空の領域内の点（位置）P12が、中央部分の建物についてのアイコン位置に決定されており、２番目に優先度が高い道路の領域内の点P22が、右の建物についてのアイコン位置に決定されている。
【００９１】
なお、対象表示物位置を中心とする所定の半径の円内に、アイコンが収まる領域が存在しない場合、アイコン位置取得部５４は、例えば、円の半径を大とするか、あるいは、アイコンの面積の所定の割り合い（例えば、８割等）の面積が収まる領域を検出すること等によって、上述した場合と同様にして、アイコン位置を決定する。
【００９２】
３次元描画データ読み込み部５５では、３次元地図データ検索部１６からの３次元地図データに基づき、表示物の描画が行われ、これにより、３次元地図が生成される。
【００９３】
また、３次元描画データ読み込み部５５では、アイコン付与対象取得部１７からのアイコン情報に対応するアイコンが、アイコン位置取得部５４からのアイコン位置とアイコンの左上の点とが一致するように、３次元地図上に配置される。さらに、３次元描画データ読み込み部５５では、３次元地図において、アイコンと、そのアイコンが表す対象表示物とを対応付ける情報も描画される。
【００９４】
即ち、図８に示すように、中央部分の建物を表すアイコン（中央部分の建物に関する情報を表すアイコン）を、アイコンI1とするとともに、右の建物を表すアイコンをアイコンI2とすると、３次元描画データ読み込み部５５は、図８に示すように、アイコンI1を、アイコン位置P12とアイコンI1の左上の点とが一致するように、３次元地図上に配置するとともに、アイコンI2を、アイコン位置P22とアイコンI2の左上の点とが一致するように、３次元地図上に配置する。
【００９５】
さらに、３次元描画データ読み込み部５５は、アイコンI1と、中央部分の建物とを対応付ける情報として、中央部分の建物の対象表示物位置P11から始まって、アイコンI1を囲むような吹き出しを描画する。同様に、３次元描画データ読み込み部５５は、アイコンI2と、右の建物とを対応付ける情報として、右の建物の対象表示物位置P21から始まって、アイコンI2を囲むような吹き出しを描画する。
【００９６】
以上のようにして、３次元描画データ読み込み部５５は、図８に示した３次元地図を生成する。
【００９７】
従って、３次元描画データ読み込み部５５において生成される３次元地図によれば、アイコンが建物に重ねて表示されない（表示されにくい）ので、アイコンが建物等に重ねて表示されることにより、ユーザが、地図としての情報として重要な建物等を認識しにくくなることを防止（低減）することができる。
【００９８】
さらに、アイコンと、そのアイコンが表す建物等の対象表示物とを対応付ける対応付け情報としての吹き出しが表示されるので、ユーザは、アイコンが、どの表示物を表しているかを容易に認識することができる。
【００９９】
なお、図８では、アイコンと、そのアイコンが表す建物等の対象表示物とを対応付ける対応付け情報として、吹き出しを採用したが、対応付け情報としては、その他、例えば、アイコンと、対象表示物の対象表示物位置とを結ぶ線（引き出し線）や、アイコンと、対象表示物とのそれぞれを囲む同一の色や模様の輪郭線等、アイコンと対象表示物との結びつきを連想させる情報を採用することが可能である。
【０１００】
次に、図９のフローチャートを参照して、図４のカーナビゲーション装置５２における処理を説明する。
【０１０１】
カーナビゲーション装置５２は、例えば、周期的に、或いは、車両５１が交差点に差し掛かった場合や、ユーザが図示せぬ操作部を操作した場合に、図９のフローチャートに従った処理を行う。
【０１０２】
即ち、ステップＳ１１において、注目点取得部１２は、GPS衛星４１により送信されてくる信号電波を受信し、所定の演算方法により、車両５１の現在位置を、注目点として算出し、描画領域算出部１４に供給して、ステップＳ１２に進む。
【０１０３】
ステップＳ１２において、方位取得部１３は、車両５１の向いている方位を検出(算出)し、描画領域算出部１４に供給して、ステップＳ１３に進む。
【０１０４】
ステップＳ１３において、描画領域算出部１４は、注目点取得部１２から供給される注目点と、方位取得部１３から供給される方位とに基づいて、描画領域を算出し、３次元地図データ検索部１６に供給して、ステップＳ１４に進む。
【０１０５】
ステップＳ１４において、３次元地図データ検索部１６は、描画領域算出部１４からの描画領域に基づいて、３次元地図データDB１５から、描画領域内の３次元地図データを検索する。また、ステップＳ１４において、３次元地図データ検索部１６は、検索した３次元地図データを、アイコン付与対象取得部１７、領域分割画像作成部５３、および３次元描画データ読み込み部５５に供給して、ステップＳ１５に進む。
【０１０６】
ステップＳ１５では、アイコンを付与する対象表示物の対象表示物位置と、アイコンの表示位置であるアイコン位置とを取得する取得処理が行われる。即ち、ステップＳ１５では、アイコン付与対象取得部１７が、ステップＳ１６において、３次元地図データ検索部１６から供給される３次元地図データに基づいて生成される３次元地図に表示される表示物の中から、アイコンを付与する表示物である対象表示物を選択し、さらに、その対象表示物に関する情報と、その対象表示物に付すアイコンに関するアイコン情報とを、３次元地図データ検索部１６からの３次元地図データから取得する。また、アイコン付与対象取得部１７は、アイコン付与対象表示領域取得部１８に、対象表示物に関する情報を、３次元描画データ読み込み部５５に、アイコン情報を、それぞれ供給して、ステップＳ１６からステップＳ１７に進む。
【０１０７】
ステップＳ１７において、アイコン付与対象表示領域取得部１８は、アイコン付与対象取得部１７から供給される対象表示物に関する情報に基づいて、３次元地図上の対象表示物の表示領域を取得し、アイコン付与対象特定位置取得部１９に供給して、ステップＳ１８に進む。
【０１０８】
ステップＳ１８において、アイコン付与対象特定位置取得部１９は、アイコン付与対象表示領域取得部１８から供給される対象表示物の表示領域内の、所定の点を、対象表示物位置として決定し、アイコン位置取得部５４と、３次元描画データ読み込み部５５に供給する。
【０１０９】
また、ステップＳ１５では、領域分割画像作成部５３が、ステップＳ１９において、３次元地図データ検索部１６から供給される描画領域内の３次元地図データに基づいて生成される３次元地図としての画像を、その３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を作成し、アイコン位置取得部５４に供給して、ステップＳ２０に進む。
【０１１０】
ステップＳ２０において、アイコン位置取得部５４は、アイコン付与対象特定位置取得部１９からの対象表示物位置と、領域分割画像作成部５３からの領域分割画像とに基づいて、図８で説明したように、アイコンの表示されるアイコン位置を算出し、３次元描画データ読み込み部５５に供給する。
【０１１１】
以上のステップＳ１６乃至ステップＳ２０の処理からなるステップＳ１５の処理後、ステップＳ２１に進み、３次元描画データ読み込み部５５は、３次元地図データ検索部１６からの３次元地図データ、アイコン付与対象取得部１７からのアイコン情報、アイコン付与対象特定位置取得部１９からの対象表示物位置、およびアイコン位置取得部５４からのアイコン位置に基づいて、図８で説明したようにして、３次元地図を生成し、表示部２２に供給して、ステップＳ２２に進む。
【０１１２】
ステップＳ２２において、表示部２２は、３次元描画データ読み込み部５５から供給される３次元地図を表示して、処理を終了する。
【０１１３】
次に、図１０のフローチャートを参照して、図９のステップＳ１９における処理について詳しく説明する。
【０１１４】
ステップＳ３１において、シルエット作成部７１は、３次元地図データ検索部１６から供給される３次元地図データに基づいて、例えば、簡易レンダリング等を行うことにより、３次元地図に表示される表示物の、少なくとも輪郭が現れるシルエット画像を作成し、シルエット区分部７２に供給して、ステップＳ３２に進む。
【０１１５】
ステップＳ３２において、シルエット区分部７２は、シルエット作成部７１から供給されるシルエット画像に基づいて、図７で説明した領域分割画像を作成し、アイコン位置取得部５４に供給する。
【０１１６】
なお、領域分割画像作成部５３では、３次元地図データ検索部１６からの３次元地図データに基づき、３次元描画データ読み込み部５５が行うのと同様の通常のレンダリング（描画）を行うことによって３次元地図を生成し、その３次元地図に基づいて、領域分割画像を作成することもできる。
【０１１７】
以上のように、図４のカーナビゲーション装置５２では、アイコンが建物等に重ねて表示されなく（表示されにくく）なるため、アイコンが建物等に重ねて表示されることにより、ユーザが、地図としての情報として重要な建物等を認識しにくくなることを防止（低減）することができる。特に、３次元地図として、遠方に表示される建物等は、遠近法により、小さく表示されることとなるから、アイコンが、その建物等に重ねて表示されることにより、ユーザが、地図としての情報として重要な建物等を認識しにくくなることを防止することができる。従って、図４のカーナビゲーション装置５２は、３次元地図において、ユーザが情報を認識しやすいように表示をすることができる。
【０１１８】
次に、図１１は、図３のカーナビゲーション装置５２の第２の構成例を示すブロック図である。
【０１１９】
なお、図中、図４の場合と対応する部分については、同一の符号を付してあり、以下、その説明は、適宜省略する。
【０１２０】
即ち、図１１のカーナビゲーション装置５２は、図４の３次元描画データ読み込み部５５に代えて、３次元描画データ読み込み部９３が設けられており、さらに、動きパラメータデータDB９１、および動きパラメータ取得部９２が新たに設けられている他は、図４の場合と同様に構成される。
【０１２１】
動きパラメータDB９１は、例えば、３次元地図に表示される表示物の各属性に対応付けて、アイコンの動きに関する動きパラメータを記録（記憶）している。
【０１２２】
動きパラメータ取得部９２には、領域分割画像作成部５３から領域分割画像が供給されるとともに、アイコン位置取得部５４からアイコン位置が供給される。動きパラメータ取得部９２は、アイコン位置取得部５４からのアイコン位置が、領域分割画像作成部５３からの領域分割画像の、どの領域にあるか認識し、その領域に表示される表示物の属性に対応付けられた動きパラメータを、動きパラメータデータDB９１から取得し（読み込み）、３次元描画データ読み込み部９３に供給する。
【０１２３】
３次元描画データ読み込み部９３には、上述したように、動きパラメータ取得部９２から動きパラメータが供給される他、図４の３次元描画データ読み込み部５５と同様に、３次元地図データ検索部１６、アイコン付与対象取得部１７、アイコン付与対象特定位置取得部１９、またはアイコン位置取得部５４から、それぞれ、描画領域内の３次元地図データ、アイコン情報、対象表示物位置、またはアイコン位置が供給される。３次元描画データ読み込み部９３は、３次元地図データ検索部１６からの３次元地図データ、アイコン付与対象取得部１７からのアイコン情報、アイコン付与対象特定位置取得部１９からの対象表示物位置、アイコン位置取得部５４からのアイコン位置、およびアイコンの動きパラメータ取得部９２からの動きパラメータに基づいて、３次元描画データ読み込み部５５が生成するのと同様の、３次元地図であり、かつ、動くアイコンが表示された３次元地図を生成し、表示部２２に供給して、表示させる。
【０１２４】
即ち、図１２は、３次元描画データ読み込み部９３が生成する３次元地図を模式的に示している。
【０１２５】
例えば、いま、３次元描画データ読み込み部９３において、３次元地図データ検索部１６からの３次元地図データ、アイコン付与対象取得部１７からのアイコン情報、アイコン付与対象特定位置取得部１９からの対象表示物位置、およびアイコン位置取得部５４からのアイコン位置に基づいて、図８に示した３次元地図が生成されることとする。さらに、動きパラメータデータDB９１では、表示物の属性としての「空」に対して、アイコン位置を基準とする水平方向の所定の範囲を、周期的に左右に往復する動きを表す動きパラメータが対応付けられているとともに、表示物の属性としての「道路」に対して、アイコン位置を基準とする垂直方向の所定の範囲を、周期的に上下に往復する動きを表す動きパラメータが対応付けられているとする。
【０１２６】
図８で説明したように、アイコンI1のアイコン位置P12は空の領域内にあり、アイコンI2のアイコン位置P22は道路の領域内にあるから、動きパラメータ取得部９２では、アイコンI1のアイコン位置P12については、属性「空」に対応付けられている動きパラメータが、動きパラメータデータDB９１から読み込まれ、３次元描画データ読み込み部９３に供給されるとともに、アイコンI2のアイコン位置P22については、属性「道路」に対応付けられている動きパラメータが、動きパラメータデータDB９１から読み込まれ、３次元描画データ読み込み部９３に供給される。
【０１２７】
３次元描画データ読み込み部９３では、動きパラメータ取得部９２からの動きパラメータに基づき、図１２に示すように、水平方向の所定の範囲を周期的に往復するように動くアイコンI1と、垂直方向の所定の範囲を周期的に往復するように動くアイコンI2とが表示された３次元地図が生成される。
【０１２８】
なお、アイコンの動きは、図１２に示したように、水平方向や垂直方向を往復する動きに限定されるものではない。
【０１２９】
即ち、図１３は、アイコンの動きのバリエーションを示している。
【０１３０】
アイコンは、例えば、図１３の上から１番目に示すように、円（周）状に動かすことができる。さらに、アイコンは、例えば、図１３の上から２番目に示すように、上下左右方向に動かすことができる。また、アイコンは、例えば、図１３の上から３番目に示すように、点滅させながら動かすこともできる。
【０１３１】
なお、アイコンの動きとしては、例えば、そのアイコンの動きに関する動きパラメータに対応付けられた領域内のうちの、特定の領域に近づくにつれて、例えば、そのアイコンを早く動かすこともできるし、例えば、ユーザの嗜好に合った対象表示物のアイコンのみを、他のアイコンとは異なる動きにすることもできる。
【０１３２】
次に、図１４のフローチャートを参照して、図１１のカーナビゲーション装置５２における処理について説明する。
【０１３３】
カーナビゲーション装置５２は、例えば、周期的に、或いは、車両５１が交差点に差し掛かった場合や、ユーザが図示せぬ操作部を操作した場合に、図１４のフローチャートに従った処理を行う。
【０１３４】
即ち、ステップＳ４１乃至ステップＳ４４では、それぞれ、図９のステップＳ１１乃至ステップＳ１４と同様の処理が行われる。
【０１３５】
これにより、３次元地図データ検索部１６においては、描画領域内の３次元地図データが、アイコン付与対象取得部１７、領域分割画像作成部５３、および３次元描画データ読み込み部９３に供給され、ステップＳ４４から、ステップＳ４５に進む。
【０１３６】
ステップＳ４５では、アイコンを付与する対象表示物の対象表示物位置、アイコンの表示位置であるアイコン位置、およびアイコンの動きに関する動きパラメータを取得する取得処理が行われる。即ち、ステップＳ４５では、アイコン付与対象取得部１７が、ステップＳ４６において、図９のステップＳ１６と同様に、３次元地図データ検索部１６から供給される３次元地図データに基づいて生成される３次元地図に表示される表示物の中から、アイコンを付与する表示物である対象表示物を選択し、さらに、その対象表示物に関する情報と、その対象表示物に付すアイコンに関するアイコン情報とを、３次元地図データ検索部１６から供給される３次元地図データから取得する。また、アイコン付与対象取得部１７は、アイコン付与対象表示領域取得部１８に、対象表示物に関する情報を、３次元描画データ読み込み部９３に、アイコン情報を、それぞれ供給して、ステップＳ４６からステップＳ４７に進む。
【０１３７】
ステップＳ４７において、アイコン付与対象表示領域取得部１８は、図９のステップＳ１７と同様に、アイコン付与対象取得部１７から供給される対象表示物に関する情報に基づいて、３次元地図上の対象表示物の表示領域を取得し、アイコン付与対象特定位置取得部１９に供給して、ステップＳ４８に進む。
【０１３８】
ステップＳ４８において、アイコン付与対象特定位置取得部１９は、アイコン付与対象表示領域取得部１８から供給される対象表示物の表示領域内の、所定の点を、対象表示物位置として決定し、アイコン位置取得部５４、および３次元描画データ読み込み部９３に供給する。
【０１３９】
また、ステップＳ４５では、領域分割画像作成部５３が、ステップＳ４９において、３次元地図データ検索部１６から供給される描画領域内の３次元地図データに基づいて生成される３次元地図にとしての画像を、その３次元地図に表示される表示物の属性ごとの領域に領域分割した領域分割画像を作成し、アイコン位置取得部５４、および動きパラメータ取得部９２に供給して、ステップＳ５０に進む。
【０１４０】
ステップＳ５０において、アイコン位置取得部５４は、アイコン付与対象特定位置取得部１９からの対象表示物位置と、領域分割画像作成部５３からの領域分割画像とに基づいて、アイコンの表示されるアイコン位置を算出し、動きパラメータ取得部９２、および３次元描画データ読み込み部９３に供給して、ステップＳ５１に進む。
【０１４１】
ステップＳ５１において、動きパラメータ取得部９２は、アイコン位置取得部５４からのアイコン位置と、領域分割画像作成部５３からの領域分割画像とに基づいて、アイコン位置がある領域を認識し、その領域に表示される表示物の属性に対応付けられている動きパラメータを、動きパラメータデータDB９１から読み込み、３次元描画データ読み込み部９３に供給する。
【０１４２】
以上のステップＳ４６乃至ステップＳ５１の処理からなるステップＳ４５の処理後、ステップＳ５２に進む。３次元描画データ読み込み部９３は、ステップＳ５２において、３次元地図データ検索部１６からの３次元地図データ、アイコン付与対象取得部１７からのアイコン情報、アイコン付与対象特定位置取得部１９からの対象表示物位置、アイコン位置取得部５４からのアイコン位置、および動きパラメータ取得部９２からの動きパラメータに基づいて、３次元描画データ読み込み部５５が生成するのと同様の３次元地図であり、かつ、動くアイコンが表示された３次元地図を生成し、表示部２２に供給して、ステップＳ５３に進む。
【０１４３】
ステップＳ５３において、表示部２２は、３次元描画データ読み込み部９３から供給される３次元地図を表示して、処理を終了する。
【０１４４】
以上のように、図１１のカーナビゲーション装置５２では、アイコンを動かすことにより、アイコンが、建物等のテクスチャの中に溶け込まなくなる（溶け込みにくくなる）ので、アイコンが建物等に重ねて表示されることにより、ユーザが、アイコンを認識しにくくなること（アイコンの視認性が悪くなること）を防止（低減）することができる。従って、図１１のカーナビゲーション装置５２は、３次元地図において、ユーザが情報を認識しやすいように表示をすることができる。
【０１４５】
図１５は、図３のカーナビゲーション装置５２の第３の構成例を示すブロック図である。
【０１４６】
なお、図中、図１１のカーナビゲーション装置５２と対応する部分については、同一の符号を付してあり、以下、その説明は、適宜省略する。
【０１４７】
即ち、図１５のカーナビゲーション装置５２は、図１１の３次元描画データ読み込み部９３に代えて、３次元描画データ読み込み部１１３が設けられており、さらに、アイコン位置取得部５４が取り除かれている他は、図１１カーナビゲーション装置５２と同様に構成される。
【０１４８】
図１５では、アイコン位置に代えて、対象表示物位置が、アイコン付与対象特定位置取得部１９から、動きパラメータ取得部９２に供給される。
【０１４９】
従って、図１５において、動きパラメータ取得部９２は、アイコン位置に代えて、アイコン付与対象特定位置取得部１９から供給される対象表示物位置がある領域を、領域分割画像作成部５３からの領域分割画像に基づいて認識し、その領域に表示される表示物の属性に対応付けられている動きパラメータを、動きパラメータDB９１から読み込み、３次元描画データ読み込み部１１３に供給する。
【０１５０】
また、３次元描画データ読み込み部１１３では、アイコン位置に代えて、アイコン付与対象特定位置取得部１９から供給される対象表示物位置を用いて、３次元地図が生成される。従って、３次元描画データ読み込み部１１３で生成される３次元地図は、図１のカーナビゲーション装置１１と同様に、アイコンが、例えば、建物に重ねて表示されたものとなる。
【０１５１】
但し、３次元描画データ読み込み部１１３には、動きパラメータ取得部９２から動きパラメータが供給され、３次元描画データ読み込み部１１３では、動きパラメータ取得部９２からの動きパラメータにしたがって動くアイコンが表示された３次元地図が生成される。したがって、その３次元地図は、例えば、図１６に示すようなものとなる。
【０１５２】
即ち、図１６は、３次元描画データ読み込み部１１３により生成される３次元地図を示している。
【０１５３】
図１５のカーナビゲーション装置５２によれば、例えば、図１６に示すように、図１のカーナビゲーション装置１１と同様に、アイコンが建物に重なった３次元地図が表示されるが、図１５で得られる３次元地図では、アイコンが動きパラメータにしたがって動くので、アイコンが、建物のテクスチャに溶け込んで、アイコンの視認性が悪くなることを防止することができる。
【０１５４】
図１７は、上述した一連の処理をプログラムにより実行するパーソナルコンピュータの構成例を示すブロック図である。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，  ２１  ３次元描画データ読み込み部，  ２２  表示部，  ４１  GPS衛星，  ５１  車両，  ５２  カーナビゲーション装置，  ５３  領域分割画像作成部，  ５４  アイコン位置取得部，  ５５  ３次元描画データ読み込み部，  ７１  シルエット作成部，  ７２  シルエット区分部，  ９１  動きパラメータデータDB，  ９２  動きパラメータ取得部，  ９３  ３次元描画データ読み込み部，１１３  ３次元描画データ読み込み部，  ２０１  ＣＰＵ，  ２０２  ＲＯＭ，  ２０３  ＲＡＭ，  ２０４  バス，  ２０５  入出力インタフェース，  ２０６  入力部，  ２０７  出力部，  ２０８  記憶部，  ２０９  通信部，  ２１０  ドライブ，  ２１１  リムーバブルメディア
【図１】
2007133464.tif 000003
【図２】
2007133464.tif 000004
【図３】
2007133464.tif 000005
【図４】
2007133464.tif 000006
【図５】
2007133464.tif 000007
【図６】
2007133464.tif 000008
【図７】
2007133464.tif 000009
【図８】
2007133464.tif 000010
【図９】
2007133464.tif 000011
【図１０】
2007133464.tif 000012
【図１１】
2007133464.tif 000013
【図１２】
2007133464.tif 000014
【図１３】
2007133464.tif 000015
【図１４】
2007133464.tif 000016
【図１５】
2007133464.tif 000017
【図１６】
2007133464.tif 000018
【図１７】
2007133464.tif 000019