表示画像の生成
ナビゲーション装置に対する表示画像を生成するために、方法、コンピュータプログラム及び装置が開示される。表示画像はナビゲーション装置上で表示する地図ビューを含み、地図ビューは２次元平面図を含む。方法は、ナビゲーション装置上の表示画像内に表示するためにデジタル地図から複数の地図オブジェクトを識別する工程と、前記識別された地図オブジェクトのいずれかが地上の前記ナビゲーション装置のユーザに対して不可視である１つ以上の不可視特徴を含むかを判定する工程（３０；５０）と、前記不可視特徴を全く含まない地図オブジェクトの適合化された集合を生成すること（３２；５２）と、前記地図オブジェクトの適合化された集合からナビゲーション装置上で表示するために前記不可視特徴を全く含まない簡略化された表示画像を生成する工程（３４；５４）とを含む。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、例えばナビゲーション装置に対する表示画像である、表示画像を生成する装置及び方法に関する。特に本発明は、ポータブル・ナビゲーション装置（いわゆるＰＮＤ）に適するが、それらに限定されない。
【背景技術】
【０００２】
通常、ナビゲーション装置（例えば、車両搭載型のナビゲーション装置（すなわち、車両に内蔵され且つその車両から取外せないナビゲーション装置）、ＴｏｍＴｏｍＲ Ｇｏ ７２０又は同様の製品等のＰＮＤ、あるいはナビゲーション・ソフトウェアを実行する移動電話、パーソナル・デジタル・アシスタント（ＰＤＡ）又はコンピュータ（例えばＰＣ））は、デジタル地図から生成された地図ビューを含む画像を表示するように構成される。地図ビューは、ナビゲーション経路を示す経路情報と重ね合わされてもよい。この経路情報は事前に記録されてもよいが、通常は、ナビゲーション装置が適切なソフトウェアを使用して経路計画アルゴリズムを実行した結果として得られる。また、ナビゲーション装置は、自身のリアルタイムな現在地を判定するために及び判定された現在地に従って地図ビューを動的に調整するために位置判定システム（全地球測位システム（ＧＰＳ）等）を含むか又は位置判定システムとインタフェースするようにしてもよい。
【０００３】
地図ビューの一般的な種類は、地上の２次元の情報を含む２次元地図ビューである。例えば、道路及び建物は地面における土地面積の形状により表される。そのような２次元情報は、平面図として（すなわち、従来の紙の地図と同一の方法で地図をほぼ垂直に見下ろす）か又は従来の平坦な紙の地図を斜めの角度から閲覧しているような人工斜視図で閲覧されてもよい。しかし、いずれの場合も、表示された情報が２次元の地上情報に過ぎないという意味で地図ビューはほぼ「平坦」である。以下において、２次元平面図は地図ビューのこれらの種類の双方を含むと解釈される。
【０００４】
特に車内で使用する場合、一般に、（ｉ）運転者に現在のナビゲーション情報を提供し且つ（ｉｉ）運転者が車両を適切に運転し且つ位置付けられるように今後の経路の指示を提供する非常に直感的なナビゲーション表示を提供することが望ましい。
【０００５】
また、運転者に潜在的に有用である他の情報を提供することが以前に提案されていた。例えば、経路上又はその付近の地点情報（銀行、ガソリンスタンド又は公共施設等）、経路上又はその付近の道路の名称、並びに選択された経路上に存在する速度違反取り締まりカメラの場所を表すアイコンを表示することが以前に提案されていた。
【０００６】
情報のこれら追加項目を提供することは運転者に有用である場合が多いが、経路に従うのが困難になるか又は表示された情報量により運転者の注意が散漫になるほど多くの情報を運転者に提供しないことが重要である。
【０００７】
運転者に情報を不用意に与え過ぎるという問題を回避する１つの単純な方法は、例えばＰＮＤの画面に接触することにより運転者が要求する場合のみ、この追加情報を提供することである。しかし、そのような構成では、運転者はＰＮＤを操作するために車両のハンドルから少なくとも片手を離す必要がある。運転者は車両停止中のみそのような操作を行うべきであるが、中には移動中にＰＮＤを操作しようとする運転者がいると考えられ、好ましくない結果が生じる可能性がある。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
運転者に有用であると考えられる情報を提供することと、ＰＮＤが装備された車両の安全な操作から運転者の注意がそれる程の量の情報を運転者に与えないこととの間で適切なバランスをとる必要があることは明らかである。本発明は、これらの相反する問題を解決するために考案された。
【課題を解決するための手段】
【０００９】
この目的のため、本発明の現時点で好適な実施形態は、ナビゲーション装置に対する表示画像を生成する技術を提供する。表示画像はナビゲーション装置上で表示する地図ビューを含み、地図ビューは２次元平面図を含む。技術は、ナビゲーション装置上の表示画像内に表示するためにデジタル地図から複数の地図オブジェクトを識別することと、前記識別された地図オブジェクトのいずれかが地上にいるナビゲーション装置のユーザに見えない１つ以上の不可視特徴を含むかを判定することと、前記不可視特徴が除去された地図オブジェクトの適合化された集合を生成することと、前記地図オブジェクトの適合化された集合からナビゲーション装置上で表示する簡略化された表示画像を生成することとを含む。前記簡略化された表示は前記不可視特徴を全く含まない。
【００１０】
本技術は、方法、技術を実現する装置又は実行された時に技術を実現するコンピュータプログラムとして定義されてもよい。
【００１１】
本技術を採用することにより、装置のユーザに提供される地図ビューを簡略化できる（経路の重要な情報を全く失わずに）。また、地図ビューが簡略化されるため、表示を非常に複雑にすることなく追加情報を地図ビューに重ねられる。上述のように、より複雑ではない表示を提供することの利点は、運転者の注意を車両の運転からそらす可能性が低いことである。本技術の他の利点は、結果として得られた表示が以前に提案された種類の過度に複雑な表示よりはるかに魅力的であること、並びに表示が非常に単純であるためより複雑な表示より速く描画されることである。最後の利点は、利用可能なシステムメモリが大型装置より制限され且つ相対的に複雑な表示画像を構成及び表示するのに相対的に長い時間を要する例えば移動電話においてナビゲーションの機能性が実現される場合に特に明らかである。
【００１２】
一実施形態において、前記地図オブジェクトの各々は、前記表示画像内に表示する前記デジタル地図の特徴を定義する（前記デジタル地図の特定の項目（例えば、建物等）を共に定義する１つ以上の特徴に対して）。
【００１３】
表示地図は複数の異なる種類の特徴を含んでもよく、前記地図オブジェクトの各々は当該オブジェクトが関連する特徴の種類の指示を含んでもよい。
【００１４】
前記特徴の少なくとも１つは不可視特徴であるのが好ましく、前記地図オブジェクトの適合化された集合を生成する工程は、不可視特徴に関連する前記地図オブジェクトを識別する工程と、前記地図オブジェクトの適合化された集合に含めるために前記識別された地図オブジェクト以外の地図オブジェクトを選択する工程とを含む。
【００１５】
あるいは又は更に、前記特徴の少なくとも１つは不可視特徴であり、前記地図オブジェクトの適合化された集合を生成する工程は、不可視特徴に関連しない前記地図オブジェクトを識別する工程と、前記地図オブジェクトの適合化された集合に含めるためにそれらの地図オブジェクトを選択する工程とを含む。
【００１６】
別の実施形態において、前記地図オブジェクトの各々は、多角形を共に定義する座標データ点の集合を含む。
【００１７】
本実施形態において、前記判定する工程は、座標データ点の集合の少なくとも一部により定義された最も外側の境界を識別する工程と、前記集合が前記境界の内側の何らかの更なる座標データ点を含むかを判定する工程と、前記集合が前記境界の内側の何らかの更なる座標データ点を含むと判定される場合に前記地図オブジェクトが１つ以上の不可視特徴を含むと判定する工程とを含んでもよい。
【００１８】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定される前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含む適合化された地図オブジェクトを提供するために前記境界の内側の全ての座標データ点を破棄する工程を含んでもよい。
【００１９】
地図オブジェクトの適合化された集合は、前記適合化された地図オブジェクトと、前記判定する工程において不可視特徴を全く含まないと判定される全ての地図オブジェクトとを含んでもよい。
【００２０】
別の実施形態において、前記地図オブジェクトの各々は、多角形を定義する複数のデータ点を含む少なくとも１つの構成部分を含む。
【００２１】
本実施形態において、前記判定する工程は、各々が複数の座標データ点を含む複数の部分を前記地図オブジェクトが含むかを判定することと、複数の構成部分を有すると判定される全ての地図オブジェクトが少なくとも１つの不可視特徴を含む地図オブジェクトであると識別することとを含んでもよい。
【００２２】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定される前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含む適合化された地図オブジェクトを提供するために前記地図オブジェクトの最も外側の境界を定義する第１の部分以外の全ての構成部分を廃棄する工程を含んでもよい。
【００２３】
前記地図オブジェクトの各々は前記デジタル地図内の建物に関連してもよく、前記建物の１つ以上の特徴を定義してもよい。
【００２４】
１つの構成において、前記不可視特徴は中庭（例えば、建物の境界の完全に内側に存在する内部空間）を含む。
【００２５】
本発明の他の特徴及び利点は、好適な実施形態の以下の説明から明らかになるだろう。重要であると考えられる特徴が上述されたが、添付の請求の範囲において、出願人は、強調されたか否かに関わらず、本明細書で説明され且つ／又は図面に示されたいかなる新規の特徴又は着想も保護されることを請求する。
【図面の簡単な説明】
【００２６】
【図１】第１の実施形態において地図ビューを生成するための情報の流れを概略的に示す図である。
【図２】図２ａ、２ｂ、２ｃは、建物の地図オブジェクトの異なる表現を概略的に示す図である。
【図３】ポータブルナビゲーション装置に対する表示画像の例示的なスクリーンショットを示す図である。
【図４】表示画像の別の例示的なスクリーンショットを示す図である。
【図５】本発明の第１の実施形態に係る技術を概略的に示す図である。
【図６】図６ａ、６ｂは、地図オブジェクト及び表示画像内に表示する対応する画像を例示する図である。
【図７】図７ａ、７ｂは、更なる地図オブジェクト及び表示画像内に表示する対応する画像を例示する図である。
【図８】本発明の第２の実施形態に係る技術を概略的に示す図である。
【図９】図９ａ、９ｂは、更なる地図オブジェクト及び表示画像内に表示する対応する画像を例示する図である。
【図１０】図４に類似するが本発明の技術が適用されたスクリーンショットを示す図である。
【図１１】ナビゲーション装置を概略的に示す斜視図である。
【図１２】ナビゲーション装置のハードウェアを概略的に示すブロック図である。
【図１３】ハードウェア及びソフトウェアにより確立された機能動作関係を概略的に示す図である。
【発明を実施するための形態】
【００２７】
添付の図面を参照して、図示される例により本発明の教示の種々の態様及びそれら教示を実現する構成を以下に説明する。
【００２８】
経路情報が重ね合わされるデジタル地図の２次元平面ビューを表示するように構成されるＰＮＤを特に参照して、本発明の好適な実施形態を以下に説明する。尚、以下に説明する構成は単に例示であって、本発明の範囲を制限することを意図しない。例えば、本発明の教示は、ＰＮＤが選択された目的地への経路を表示せずに自身が位置する地元の地図を表示するいわゆる「自由運転」モード等の経路が表示されない構成において同様に実現されてもよい。また、以下の説明は建物の地図オブジェクトを特に参照するが、本発明の教示は、あらゆる種類の地図オブジェクトに更に広範に適用されてもよい。
【００２９】
図１は、デジタル地図１０からの情報を処理して、地図ビューを含み且つ地図ビュー内に重ね合わされた経路情報を含む（図示される本例において）表示画像２４を生成するために第１の実施形態において使用される情報の流れを概略的に示す。図１は、本発明を実現するための限定的なアーキテクチャを表すことを意図しないことが理解されるだろう。その代わり、図１は種々の処理段階の間の情報の流れを例示する図に過ぎない。一般に、デジタル地図１０は、道路及び建物等の地図オブジェクトを表す座標点（例えば、経度及び緯度）等の情報を格納する。これらの地図オブジェクトは、地図における地図オブジェクトの種類（例えば道路、建物）の指示及び１つ以上の座標点により定義される。建物又は他のオブジェクトは、当該オブジェクトに対する座標点を検索し、それらの点を結合して境界を作成した後、表示画像において地図オブジェクトの存在及び形態を示すために境界の内側に当該オブジェクトの種類に適したグラフィック（例えば陰影、色又は模様）を適用することにより、表示画像においてレンダリング可能である。理解されるように、建物及び他のオブジェクトを表すためにそのような機構を採用する利点は、オブジェクトを定義するために必要なデータ量が相対的に少ないため、非常に圧縮された形態で地図オブジェクトを格納できる点である。
【００３０】
デジタル地図１０からの情報は経路計算モジュール１４及び地図ビュー生成器モジュール１６に供給される。経路計算モジュール１４は、開始地理位置と終了地理位置との間のナビゲーション経路を計画するように構成される。開始地理位置及び終了地理位置の一方又は双方がユーザにより選択される。ユーザは、ユーザにより選択可能な１つ以上の中間場所の通過、あるいは特定の種類の道路又は他の交通経路の使用等の追加の経路条件を更に提供してもよい。経路計算モジュール１４は、表示用地図ビュー内に経路情報を重ね合わせるため、地図ビュー生成モジュール１６に計算した経路情報を提供する。通常、地図ビュー生成モジュール１６は、例えば地図ビュー制御器１８及び制御器１８に応答するグラフィック生成器２０を含むサブモジュールを備える。地図ビュー制御器１８は、デジタル地図１０から検索される情報、地図ビュー内に情報を表示する方法及び地図ビュー内に経路情報を重ね合わせる方法を制御することにより地図ビューを管理する。また、地図ビュー制御器モジュール１６は、場所の「視界」（例えば、地図ビュー内に表示された地図の一部分）の位置を動的に制御する。例えば場所の視界は、ＧＰＳ又は他の衛星／無線信号を用いた位置決めシステム等のオプションの位置判定モジュール２２により判定されてもよいため、ユーザのリアルタイムな現在地に依存してもよい。あるいは、場所の視界は、ユーザにより選択された場所に基づいてもよく、あるいは推測航法システム又は等価物を介して判定された場所に基づいてもよい。グラフィック生成器２０は、制御器１８により管理された地図ビュー情報に基づいて１画素毎に表示画像２４を生成又は構成するための１つ以上のグラフィックエンジンを含む。グラフィックエンジンは、道路レンダラ２０ａ、建物レンダラ２０ｂ及び地図ビュー内に経路情報を重ね合わせるための経路情報レンダラ２０ｃ、並びに他のカスタムのグラフィックコマンド又はグラフィックエンジンを含むか、あるいはそれらを実現するためのコマンドを実行してもよい。
【００３１】
図２ａ、図２ｂ及び図２ｃは、各々が建物１２の形態の地図オブジェクトの例を示す。各地図オブジェクトは、地上の建物の土地面積の形状を共に定義する複数の点から構成される。図２ａにおいて、地図オブジェクトは矩形の形態の閉鎖形状を定義する一連の接続点１１ａを含む。図２ｂは、建物の別の形態を示す。図２ｂにおいて、地図オブジェクトは、ほぼＣ字型の閉鎖形状を定義する一連の接続点１１ｂを含み、開放された中庭１２を有する建物の面積形状に対応する。図２ｃは、建物の別の形態を示す。図２ｃにおいて、地図オブジェクトは、建物の土地面積の外境界に対応する閉鎖形状（本例では矩形である）を形成する一連の接続点１１ｃと、建物の外境界１１ｃの完全に内側に存在する中庭１３の土地面積に対応する閉鎖形状（本例では正方形である）を各々が形成する更なる一連の接続点１１ｄ、１１ｅとを含む。
【００３２】
中庭１３は、地図オブジェクトの不可視特徴の一例である。不可視特徴とは、地上にいて不可視特徴を有する地図オブジェクトにより装置の表示画像内に表される実際のオブジェクト（例えば、建物）を見ているナビゲーション装置（例えば、ＰＮＤ）のユーザに見えない地図オブジェクト（例えば、建物）の特徴を意味する。
【００３３】
図３及び図４は、種々の異なる種類の地図オブジェクトが表示される２つの異なる地図ビューのスクリーンショットを示す図である。図３は、ウェストミンスター宮殿（国会議事堂としても知られる）内の多くの中庭１３が見える英国のロンドンのＰａｒｌｉａｍｅｎｔ Ｓｑｕａｒｅの地図ビューが表示される（人工斜視図で）ＴｏｍＴｏｍＲ Ｇｏ ７２０の表示を例示する図である。図４は、中庭１３を有する複数の建物及び開放された中庭１２を有する１つの建物が明確に見えるオランダのアムステルダムのＲｅｍｂｒａｎｄｔｓｐｌｅｉｎの２次元平面ビューを表示するＴｏｍＴｏｍＲ Ｇｏソフトウェアにより生成された地図ビューを例示する図である。ウェストミンスター宮殿の中庭１３及びＲｅｍｂｒａｎｄｔｓｐｌｅｉｎの建物の中庭１３は、表示された地図ビューに対応する場所においてナビゲーション装置の表示画像内に表される建物に対応する実際の建物を見ている当該装置のユーザに見えない不可視特徴であることが理解される。
【００３４】
例えば建物等の地図オブジェクトの忠実な表示は、ユーザにデジタル地図の領域の非常に正確なビューを提供するが、複雑な建物の形状は表示画像を乱雑にし、特にユーザが交通渋滞の中にいるか又は不慣れな環境において経路をナビゲートしようとしている場合、ユーザの注意を散漫にする。
【００３５】
この詳細な地図オブジェクト情報の少なくとも一部が例えば建物内の中庭のような不可視特徴を含むため、これらの特徴の表示は装置のユーザに提供される有用な情報の量を増加しないことも同様である。実際、ユーザが表示を簡略化するために他の情報（速度カメラ又は地点情報等）の表示をオフにした場合、これらの不可視特徴は装置のユーザにとって実際に有用である他の情報項目の表示を犠牲にして表示される場合がある。
【００３６】
図５及び図８を参照すると、本発明の実施形態は、一般に、（ｉ）表示画像内に表示する地図オブジェクトが１つ以上の不可視特徴を含むかを判定し（段階３０、５０）、（ｉｉ）前記不可視特徴が除去された地図オブジェクトの適合化された集合を生成し（段階３２、５２）、且つ（ｉｉｉ）前記地図オブジェクトの適合化された集合からナビゲーション装置上で表示する簡略化された表示画像を生成する（段階３４、５４）ことにより２次元平面ビューの生成を管理する技術を実現することでこの欠点を解決する。前記簡略化された表示は前記不可視特徴を全く含まない。
【００３７】
図３に概略的に示す一実施形態において、地図オブジェクトが何らかの不可視特徴を含むかを判定する段階３０は、３つのサブ段階３０ａ、３０ｂ及び３０ｃに分割される。段階３０ａにおいて、地図ビュー内に含まれる所定の地図オブジェクトを定義する座標データ点がデジタル地図から検索される。段階３０ｂにおいて、検索された当該地図オブジェクトに対する座標データが何らかの不可視特徴を含む地図オブジェクトを定義しているかが判定される。地図オブジェクトが何らかの不可視特徴を含む場合、段階３０ｃにおいて、オブジェクトは更なる処理のためにフラグを立てられる（又は印を付けられる）。この処理は、装置のディスプレイ上に表示される地図ビュー内に含まれると判定される全ての地図オブジェクトに対して繰り返される。
【００３８】
段階３２において、段階３０ｃでフラグを立てられた地図オブジェクトは、表示から各地図オブジェクトの不可視特徴を除去することより、例えば表示から不可視特徴と関連する地図オブジェクトの座標点を除去することにより、更に処理される。その後、適合化された地図オブジェクト（すなわち、不可視特徴が除去された地図オブジェクト）は、後で検索するために一時的に格納される。
【００３９】
段階３４において、段階３２で生成された全ての適合化された地図オブジェクトと段階３０ｂで不可視特徴を全く含まないと元々判定された全ての地図オブジェクトとを含む簡略化された地図ビューが作成される。その後、簡略化された地図ビューは、装置上で表示画像として表示するためにレンダリングされる。
【００４０】
理解されるように、これらの段階は必ずしも記載された順序で完了される必要はない。例えば技術は、最初に全ての地図オブジェクトを考慮して更なる処理を必要とする地図オブジェクトにフラグを立てる代わりに、各地図オブジェクトを順次考慮し、次の地図オブジェクトを考慮する前に不可視特徴を含む地図オブジェクトを即座に処理してもよい。更なる選択肢として、技術は、各地図オブジェクトを個々にレンダリングした後にレンダリングされた地図オブジェクトを組み合わせて、装置上で表示する表示画像を提供してもよい。
【００４１】
本技術が実現される特定の方法は、地図オブジェクトがデジタル地図に格納される方法に多かれ少なかれ依存する。
【００４２】
本実施形態を実現する１つの方法を図６ａに概略的に示す。図６ａを参照すると、デジタル地図に格納される例示的な地図オブジェクト３６及び用意された地図ビュー又は本技術に従う地図ビュー内に出現する際の地図オブジェクトの実例３８が示される。地図オブジェクトは、一意のＩＤ番号（ＭａｐＯｂｊｅｃｔＩＤ）、セミコロンにより互いに分離された一連の座標点（通常は経度及び緯度であるが、便宜上、本例においては単純な座標として示す）を定義する一連の座標（ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓ）及び地図オブジェクトが表すオブジェクトの種類の指示（ＭａｐＯｂｊｅｃｔＴｙｐｅ）を含む。
【００４３】
このような例示的な地図オブジェクトは、例えばグラフィック制御器２０により最初の始点から反時計回り方向に線を引くことによりレンダリングされる。本例において、グラフィック制御器は、最初の開始座標点（本例においては１０，１０（明確にするために太字で示す）である）から次の座標点３０，１０まで線を引き、この最初の開始座標点から次の点３０，３０まで線を引き、点３０，３０から点１０，３０まで線を引き、点１０，３０から最初の始点１０，１０まで線を引いて戻り、最初の始点１０，１０から点１５，１５まで線を引き、点１５，１５から点２５，１５まで線を引き、点２５，１５から点２５，２５まで線を引き、点２５，２５から点１５，２５まで線を引き、点１５，２５から点１５，１５まで線を引き、且つそこから最初の始点１０，１０まで線を引く。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では建物である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００４４】
本発明の技術を実現するため、デジタル地図１０から検索された地図オブジェクト３６の座標データ（変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓにより定義される）は、最初の始点（本例では１０，１０である）を最初に判定するために再調査される。その後、座標データは、この最初の始点の次の記載を見つけるように解析される。次に、最初の始点のこの次の記載の後ろに何らかの更なる座標データ点が存在するかが判定される。何らかの更なるデータ点が存在する場合、地図オブジェクトは更なる処理のためにフラグを立てられる（段階３０ｃ）。
【００４５】
段階３０ｃにおいて、地図オブジェクトは最初の始点（本例では１０，１０である）の次の記載の後ろの全ての座標データ点を除去するように更に処理される。図６ｂにおいて、結果として得られた適合化された地図オブジェクト３６ａを示し、その横に地図ビュー内に出現する際の適合化された地図オブジェクトの実例３８ａを示す。
【００４６】
実際は、本実現例は、最初の始点の最初の記載と最初の始点の次の記載との間に引かれた線が地図オブジェクトの境界を定義すると仮定し、最初の始点の次の記載に後続する全てのデータ点がその境界の内側に存在するため本発明の技術に従って表示されない地図オブジェクトの内部の不可視特徴に対するものであると仮定する。
【００４７】
本実施形態を実現する別の方法を図７ａに概略的に示す。図７ａを参照すると、デジタル地図に格納される例示的な地図オブジェクト４０及び用意された地図ビュー又は本技術に従う地図ビュー内に出現する際の地図オブジェクトの実例４２が示される。
【００４８】
図７ａにおいて、地図オブジェクトは一意のＩＤ番号（ＭａｐＯｂｊｅｃｔＩＤ）と、地図オブジェクトの外境界に関連する変数ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＴｙｐｅにより定義された第１の部分４０ａと、変数ＭａｐＯｂｊｅｃｔＰａｒｔｘＣｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔｘＴｙｐｅ（ｘは、オブジェクトの特徴を示す数字である）により定義された更なる部分とを含む。この特定の例において、地図オブジェクト４０は、変数ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｃｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔ１Ｔｙｐｅにより定義された第２の部分４０ｂのみを含む。例えば地図オブジェクトが２つの中庭を含んだ場合、変数の第２の集合であるＭａｐＯｂｊｅｃｔＰａｒｔ２Ｃｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔ２Ｔｙｐｅが定義される。
【００４９】
そのような例示的な地図オブジェクトは、例えばグラフィック制御器２０により最初の始点から反時計回り方向に線を引くことによりレンダリングされる。本例において、グラフィック制御器は、地図オブジェクトの第１の部分４０ａ内の変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１０，１０である）から次の座標点３０，１０まで線を引き、この座標点から次の点３０，３０まで線を引き、点３０，３０から点１０，３０まで線を引き、且つ点１０，３０から最初の始点１０，１０まで線を引いて戻る。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では建物である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００５０】
次にグラフィック制御器は、第２の部分４０ｂ内の変数集合ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｃｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１５，１５である）から点２５，１５まで線を引き、点２５，１５から点２５，２５まで線を引き、点２５，２５から点１５，２５まで線を引き、且つその点から最初の始点１５，１５まで線を引く。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｔｙｐｅにより定義される本例では中庭である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００５１】
本実現例において、地図オブジェクト４０は、変数ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｃｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔ１Ｔｙｐｅにより定義された第２の部分４０ｂを含むかを判定するために再調査される。第２の部分が存在する場合、地図オブジェクトは更なる処理のためにフラグを立てられる（段階３０ｃ）。
【００５２】
段階３０ｃにおいて、地図オブジェクトは、第２の部分に関連付けられる全ての変数（並びに第３の部分及びそれ以降の部分が存在する場合はそれらに関連付けられる全ての変数）を除去するために更に処理される。図７ｂにおいて、結果として得られた適合化された地図オブジェクト４４を示し、その横に地図ビュー内に出現する際の適合化された地図オブジェクトの実例４６を示す。
【００５３】
実際は、本実現例は、地図オブジェクトの第１の部分４０ａが境界を定義すると仮定し、全ての後続の部分（例えば、部分４０ｂ）がその境界の内側に存在するため本発明の技術に従って表示されない地図オブジェクトの内部の不可視特徴に対するものであると仮定する。
【００５４】
図８に概略的に示す別の実施形態において、表示画像内に含む地図オブジェクトが何らかの不可視特徴を含むかを判定する段階５０は、２つのサブ段階５０ａ及び５０ｂに分割される。段階５０ａにおいて、地図ビュー内に少なくとも部分的に位置する地図オブジェクトが識別される。段階５０ｂにおいて、これらの地図オブジェクトのいずれかが不可視特徴を含むかが判定される。所定の地図オブジェクトのいずれかが不可視特徴を全く含まない場合、段階５０ｂにおいて、オブジェクトはフラグを立てられる（又は印を付けられる）。この処理は、装置のディスプレイ上に表示される地図ビュー内に少なくとも部分的に含まれると判定される全ての地図オブジェクトに対して繰り返される。処理が完了すると、不可視特徴が除去された地図オブジェクトの適合化された集合（段階５０ａで識別された地図オブジェクトの元の集合と比較して）が提供される。
【００５５】
段階５２において、地図オブジェクト（すなわち、段階５０ｂでフラグを立てられた地図オブジェクトであり、不可視特徴を有さない地図オブジェクト）の適合化された集合がデジタル地図から検索され、段階５４において、段階５２で検索された地図オブジェクトのみを含む簡略化された地図ビューが作成される。その後、簡略化された地図ビューは、装置上で表示画像として表示するためにレンダリングされる。
【００５６】
図９ａ及び図９ｂは、本発明の本実施形態を更に詳細に示す。図９ａにおいて、２つの例示的な地図オブジェクト５６及び５８を示し、用意された地図ビュー又は本技術に従う地図ビュー内に出現する際の地図オブジェクトの実例６０を地図オブジェクトの右側に示す。
【００５７】
図９ａにおいて、各地図オブジェクト５６、５８は地図ビューの特徴に関連し、一意のＩＤ番号（ＭａｐＯｂｊｅｃｔＩＤ）、セミコロンにより互いに分離された一連の座標点（通常は経度及び緯度であるが、便宜上、本例においては単純な座標として示す）を定義する一連の座標（ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓ）及び各地図オブジェクトが表す特徴の種類の指示（ＭａｐＯｂｊｅｃｔＴｙｐｅ）を含む。
【００５８】
「中庭」のＭａｐＯｂｊｅｃｔＴｙｐｅが可視であること（且つ例えば別のオブジェクトの後ろに隠蔽されないこと）を保証するために、所定の地図ビューに対して検索された地図オブジェクトは、地図オブジェクトの種類により処理されてもよく（例えば、建物が最初に処理され、次に中庭が処理される）、あるいはある特定の地図オブジェクトの種類は、他のどんな地図オブジェクトの種類より上に表示されるように構成されてもよい（例えば、中庭の地図オブジェクトの種類は建物のオブジェクトの種類の上に表示される）。
【００５９】
前者の構成が本例において採用されると仮定する場合、地図オブジェクト５６が、例えばグラフィック制御器２０により最初の始点から反時計回り方向に線を引くことにより最初にレンダリングされる。本例において、グラフィック制御器は、地図オブジェクト５６内の変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１０，１０である）から次の座標点３０，１０まで線を引き、この座標点から次の点３０，３０まで線を引き、点３０，３０から点１０，３０まで線を引き、且つ点１０，３０から最初の始点１０，１０まで線を引いて戻る。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では建物である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００６０】
次に、グラフィック制御器は、地図オブジェクト５８内の変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１５，１５である）から点２５，１５まで線を引き、点２５，１５から次の点２５，２５まで線を引き、点２５，２５から点１５，２５まで線を引き、且つそこから最初の始点１５，１５まで線を引くことにより、地図オブジェクト５６の上に地図オブジェクト５８をレンダリングする。その後、グラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では中庭である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００６１】
本実施形態において、本発明の技術を実現するために、表示画像内に存在すると判定されるデジタル地図の地図オブジェクトは、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義されるように、表示されない不可視特徴を有する選択された地図オブジェクトの種類（本例では中庭）であるかを判定するために再調査される。選択された地図オブジェクトの種類ではないと判定される全ての地図オブジェクトは、更なる処理のためにフラグを立てられる（段階５０ｂ）。
【００６２】
段階５０ｂにおいて、不可視特徴を有さないと判定されるフラグを立てられた地図オブジェクトはデジタル地図から検索され、段階５４において、簡略化された地図ビューが検索された地図オブジェクトから作成される。
【００６３】
この構成において、図示された地図ビューの各特徴は地図オブジェクトにより定義され、本技術の本実現例は、本例では中庭である特定の種類の特徴に関連する全ての地図オブジェクトを効果的に考慮しないようにする（後続のレンダリングに対する）。図９ｂに示したように、本技術の実現例は、地図オブジェクト５６のみを残して地図オブジェクト５８を効果的に考慮しないようにする。
【００６４】
機能的に等価である構成は、表示されない選択された地図オブジェクトの種類（例えば、不可視特徴を含む地図オブジェクトの種類）を含む地図オブジェクトにフラグを立てた後、デジタル地図からフラグを立てられた地図オブジェクト以外の画像ビュー内の全ての地図オブジェクトを検索することにより提供されてもよい。
【００６５】
図１０は、上記の技術を適用した図４に示した地図画像の別のビューを示す図である。図４と図１０とを比較することで明らかなように、建物の中庭１３は図１０において表示された地図画像から除去されている。この全体的な効果は、図１０の表示画像が図４において表示された地図画像と比較して大幅に簡略化された結果、運転者の注意を散漫にする可能性が低いことである。
【００６６】
地図オブジェクトがグラフィック生成器２０により配置及びレンダリングされる前に地図ビュー制御器１８が地図オブジェクトを評価できるため、上記の技術は通常は地図ビュー制御器１８（図１）により実行される。しかし、この機能性は代替又は追加の構成要素により提供されてもよいことが理解されるだろう。
【００６７】
好適な機能技術を説明したが、次に図１１〜図１３は、これら技術のうちの１つ以上を実現する物理装置又はシステムを示す。システムは、ポータブルナビゲーション装置（ＰＮＤ）、車両搭載型のナビゲーション装置、ポータブル地図ビューワ、位置決めシステム（例えば、全地球測位システム（ＧＰＳ）等の衛星を用いた位置決めシステム）を含む装置、ポータブルデジタルアシスタント（ＰＤＡ）、携帯型コンピュータ又は非携帯型コンピュータ等の自律装置を備えてもよい。あるいは又は更に、システムは、デジタル地図を格納するサーバ及びインターネット又はイントラネット等の１つ以上のネットワークを介してサーバから受信した情報に基づいてデジタル地図の表示を生成するように構成されたリモート端末又はコンピュータを備えてもよい。
【００６８】
図１１は、ＰＮＤ１００の一実施例を示している。ＰＮＤは、それが重量および電力供給制限のみならず、制限された画面サイズ、制限された電力と速度等の設計上の制約が最も重大となる最も挑戦的な設計を表すように選択される。ＰＮＤ１００は一般的に、表示画面１０４を含む、ＰＮＤの電気的なハードウェアを収容するハウジング１０２を有する。ＰＮＤは、ドック・ブラケット（ｄｏｃｋ ｂｒａｃｋｅｔ）１０６によって車内使用に最適なものとなる。ドック・ブラケット１０６は、ハウジング１０２上の相補的な結合部と解放可能又は分離可能に結合するための結合部１０８を含む。ブラケット１０６はさらに、取付部品１１０を含み、それは例えば、ブラケット１０６を車体（不図示）の適切な表面に取り付けるための吸着カップや粘着パッドである。
【００６９】
図１２は、ナビゲーション装置１００の電子構成要素１５２の一例を、ブロック構成要素の形式で示すブロック図である。尚、ナビゲーション装置１００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００７０】
ナビゲーション装置１００は、入力装置２２０及び表示画面１０４に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、及び情報を入力するために利用される他の任意の周知の入力装置のうちの少なくとも１つを含むことができ、表示画面１０４は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。本願の少なくとも１つの実施形態において、入力装置２２０及び表示画面１０４は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、その場合、ユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために、表示画面１０４の一部分に接触するだけでよい。
【００７１】
ナビゲーション装置は、出力装置２６０を含んでも良く、例えば可聴出力装置（例えば拡声器）を含んでも良い。出力装置２６０がナビゲーション装置１００のユーザに対して可聴情報を生成できるため、同様に、入力装置２２０は入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができると理解される。
【００７２】
ナビゲーション装置１００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、表示画面１０４及び出力装置２６０のうちの少なくとも一方に出力接続２４５を介して動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリ２３０に動作可能に接続される。メモリ２３０はいかなる適切な媒体を含んでも良く、不揮発性メモリと揮発性メモリとの少なくともいずれかと、書込可能メモリと読出専用メモリとの少なくともいずれかと、半導体メモリ（例えば、ＲＡＭとＦＬＡＳＨとの少なくともいずれか）と、磁気ディスク等の磁気メモリと、光ディスク等の光メモリとを含んでも良い。メモリ２３０は、実行可能なソフトウェアを含む様々な情報と上述のデジタル地図とを格納する。
【００７３】
プロセッサ２１０は、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置１００の外部のＩ／Ｏ装置２８０に接続可能である。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばハンズフリー動作と音声起動動作との少なくとも一方のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置１００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するためと、インターネット又は例えば他の任意のネットワークを介するサーバへの接続を確立するためとの少なくとも一方のために使用されてもよい。
【００７４】
図１２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、位置決めシステム信号（例えばＧＰＳ信号や他の無線若しくは人工衛星信号）を、ナビゲーション装置１００の現在のリアルタイムな位置が既知の方法で判定されるように、受信して構成されても良い。参照番号２５０で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別個に位置する構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００７５】
更に、図１２に示す電子構成要素が従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成が本願の範囲内で考えられる。例えば、図１２に示す構成要素は、有線接続と無線接続との少なくとも一方等を介して互いに通信状態にあってもよい。同様に、接続は相互に独立として示されるが、接続の幾つか又は全てが少なくとも１つの通信バスを共有するようにしても良い。
【００７６】
図１３を参照すると、プロセッサ２１０及びメモリ２３０は、協働してナビゲーション装置１００の機能ハードウェア構成要素１５２と装置により実行されたソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（基本入出力システム）１５０を確立する。その後、プロセッサ２１０は、アプリケーションソフトウェア１５６が実行可能な環境を提供するオペレーティングシステム１５４をメモリ２３０からロードする。
【００７７】
ナビゲーション装置１００により提供された機能性に依存して、アプリケーションソフトウェア１５６は、位置判定モジュール２２、経路計算モジュール１４及び地図ビュー生成モジュール１６のうちの１つ以上を含んでもよい。地図ビュー生成モジュール１６は、本明細書中で前述した技術に従って２次元平面図を実現する。
【００７８】
本発明の種々の態様及び実施形態を上述したが、本発明の範囲は本明細書に記載の特定の構成に限定されるのではなく、添付の請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変形及び変更を含むことが理解されるだろう。
【００７９】
尚、添付の請求の範囲は本明細書で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の請求の範囲において特に列挙されたかに関係なく、本明細書で開示された特徴又は実施形態のどのような組み合わせも含む。
【技術分野】
【０００１】
本発明は、例えばナビゲーション装置に対する表示画像である、表示画像を生成する装置及び方法に関する。特に本発明は、ポータブル・ナビゲーション装置（いわゆるＰＮＤ）に適するが、それらに限定されない。
【背景技術】
【０００２】
通常、ナビゲーション装置（例えば、車両搭載型のナビゲーション装置（すなわち、車両に内蔵され且つその車両から取外せないナビゲーション装置）、ＴｏｍＴｏｍＲ Ｇｏ ７２０又は同様の製品等のＰＮＤ、あるいはナビゲーション・ソフトウェアを実行する移動電話、パーソナル・デジタル・アシスタント（ＰＤＡ）又はコンピュータ（例えばＰＣ））は、デジタル地図から生成された地図ビューを含む画像を表示するように構成される。地図ビューは、ナビゲーション経路を示す経路情報と重ね合わされてもよい。この経路情報は事前に記録されてもよいが、通常は、ナビゲーション装置が適切なソフトウェアを使用して経路計画アルゴリズムを実行した結果として得られる。また、ナビゲーション装置は、自身のリアルタイムな現在地を判定するために及び判定された現在地に従って地図ビューを動的に調整するために位置判定システム（全地球測位システム（ＧＰＳ）等）を含むか又は位置判定システムとインタフェースするようにしてもよい。
【０００３】
地図ビューの一般的な種類は、地上の２次元の情報を含む２次元地図ビューである。例えば、道路及び建物は地面における土地面積の形状により表される。そのような２次元情報は、平面図として（すなわち、従来の紙の地図と同一の方法で地図をほぼ垂直に見下ろす）か又は従来の平坦な紙の地図を斜めの角度から閲覧しているような人工斜視図で閲覧されてもよい。しかし、いずれの場合も、表示された情報が２次元の地上情報に過ぎないという意味で地図ビューはほぼ「平坦」である。以下において、２次元平面図は地図ビューのこれらの種類の双方を含むと解釈される。
【０００４】
特に車内で使用する場合、一般に、（ｉ）運転者に現在のナビゲーション情報を提供し且つ（ｉｉ）運転者が車両を適切に運転し且つ位置付けられるように今後の経路の指示を提供する非常に直感的なナビゲーション表示を提供することが望ましい。
【０００５】
また、運転者に潜在的に有用である他の情報を提供することが以前に提案されていた。例えば、経路上又はその付近の地点情報（銀行、ガソリンスタンド又は公共施設等）、経路上又はその付近の道路の名称、並びに選択された経路上に存在する速度違反取り締まりカメラの場所を表すアイコンを表示することが以前に提案されていた。
【０００６】
情報のこれら追加項目を提供することは運転者に有用である場合が多いが、経路に従うのが困難になるか又は表示された情報量により運転者の注意が散漫になるほど多くの情報を運転者に提供しないことが重要である。
【０００７】
運転者に情報を不用意に与え過ぎるという問題を回避する１つの単純な方法は、例えばＰＮＤの画面に接触することにより運転者が要求する場合のみ、この追加情報を提供することである。しかし、そのような構成では、運転者はＰＮＤを操作するために車両のハンドルから少なくとも片手を離す必要がある。運転者は車両停止中のみそのような操作を行うべきであるが、中には移動中にＰＮＤを操作しようとする運転者がいると考えられ、好ましくない結果が生じる可能性がある。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
運転者に有用であると考えられる情報を提供することと、ＰＮＤが装備された車両の安全な操作から運転者の注意がそれる程の量の情報を運転者に与えないこととの間で適切なバランスをとる必要があることは明らかである。本発明は、これらの相反する問題を解決するために考案された。
【課題を解決するための手段】
【０００９】
この目的のため、本発明の現時点で好適な実施形態は、ナビゲーション装置に対する表示画像を生成する技術を提供する。表示画像はナビゲーション装置上で表示する地図ビューを含み、地図ビューは２次元平面図を含む。技術は、ナビゲーション装置上の表示画像内に表示するためにデジタル地図から複数の地図オブジェクトを識別することと、前記識別された地図オブジェクトのいずれかが地上にいるナビゲーション装置のユーザに見えない１つ以上の不可視特徴を含むかを判定することと、前記不可視特徴が除去された地図オブジェクトの適合化された集合を生成することと、前記地図オブジェクトの適合化された集合からナビゲーション装置上で表示する簡略化された表示画像を生成することとを含む。前記簡略化された表示は前記不可視特徴を全く含まない。
【００１０】
本技術は、方法、技術を実現する装置又は実行された時に技術を実現するコンピュータプログラムとして定義されてもよい。
【００１１】
本技術を採用することにより、装置のユーザに提供される地図ビューを簡略化できる（経路の重要な情報を全く失わずに）。また、地図ビューが簡略化されるため、表示を非常に複雑にすることなく追加情報を地図ビューに重ねられる。上述のように、より複雑ではない表示を提供することの利点は、運転者の注意を車両の運転からそらす可能性が低いことである。本技術の他の利点は、結果として得られた表示が以前に提案された種類の過度に複雑な表示よりはるかに魅力的であること、並びに表示が非常に単純であるためより複雑な表示より速く描画されることである。最後の利点は、利用可能なシステムメモリが大型装置より制限され且つ相対的に複雑な表示画像を構成及び表示するのに相対的に長い時間を要する例えば移動電話においてナビゲーションの機能性が実現される場合に特に明らかである。
【００１２】
一実施形態において、前記地図オブジェクトの各々は、前記表示画像内に表示する前記デジタル地図の特徴を定義する（前記デジタル地図の特定の項目（例えば、建物等）を共に定義する１つ以上の特徴に対して）。
【００１３】
表示地図は複数の異なる種類の特徴を含んでもよく、前記地図オブジェクトの各々は当該オブジェクトが関連する特徴の種類の指示を含んでもよい。
【００１４】
前記特徴の少なくとも１つは不可視特徴であるのが好ましく、前記地図オブジェクトの適合化された集合を生成する工程は、不可視特徴に関連する前記地図オブジェクトを識別する工程と、前記地図オブジェクトの適合化された集合に含めるために前記識別された地図オブジェクト以外の地図オブジェクトを選択する工程とを含む。
【００１５】
あるいは又は更に、前記特徴の少なくとも１つは不可視特徴であり、前記地図オブジェクトの適合化された集合を生成する工程は、不可視特徴に関連しない前記地図オブジェクトを識別する工程と、前記地図オブジェクトの適合化された集合に含めるためにそれらの地図オブジェクトを選択する工程とを含む。
【００１６】
別の実施形態において、前記地図オブジェクトの各々は、多角形を共に定義する座標データ点の集合を含む。
【００１７】
本実施形態において、前記判定する工程は、座標データ点の集合の少なくとも一部により定義された最も外側の境界を識別する工程と、前記集合が前記境界の内側の何らかの更なる座標データ点を含むかを判定する工程と、前記集合が前記境界の内側の何らかの更なる座標データ点を含むと判定される場合に前記地図オブジェクトが１つ以上の不可視特徴を含むと判定する工程とを含んでもよい。
【００１８】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定される前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含む適合化された地図オブジェクトを提供するために前記境界の内側の全ての座標データ点を破棄する工程を含んでもよい。
【００１９】
地図オブジェクトの適合化された集合は、前記適合化された地図オブジェクトと、前記判定する工程において不可視特徴を全く含まないと判定される全ての地図オブジェクトとを含んでもよい。
【００２０】
別の実施形態において、前記地図オブジェクトの各々は、多角形を定義する複数のデータ点を含む少なくとも１つの構成部分を含む。
【００２１】
本実施形態において、前記判定する工程は、各々が複数の座標データ点を含む複数の部分を前記地図オブジェクトが含むかを判定することと、複数の構成部分を有すると判定される全ての地図オブジェクトが少なくとも１つの不可視特徴を含む地図オブジェクトであると識別することとを含んでもよい。
【００２２】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定される前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含む適合化された地図オブジェクトを提供するために前記地図オブジェクトの最も外側の境界を定義する第１の部分以外の全ての構成部分を廃棄する工程を含んでもよい。
【００２３】
前記地図オブジェクトの各々は前記デジタル地図内の建物に関連してもよく、前記建物の１つ以上の特徴を定義してもよい。
【００２４】
１つの構成において、前記不可視特徴は中庭（例えば、建物の境界の完全に内側に存在する内部空間）を含む。
【００２５】
本発明の他の特徴及び利点は、好適な実施形態の以下の説明から明らかになるだろう。重要であると考えられる特徴が上述されたが、添付の請求の範囲において、出願人は、強調されたか否かに関わらず、本明細書で説明され且つ／又は図面に示されたいかなる新規の特徴又は着想も保護されることを請求する。
【図面の簡単な説明】
【００２６】
【図１】第１の実施形態において地図ビューを生成するための情報の流れを概略的に示す図である。
【図２】図２ａ、２ｂ、２ｃは、建物の地図オブジェクトの異なる表現を概略的に示す図である。
【図３】ポータブルナビゲーション装置に対する表示画像の例示的なスクリーンショットを示す図である。
【図４】表示画像の別の例示的なスクリーンショットを示す図である。
【図５】本発明の第１の実施形態に係る技術を概略的に示す図である。
【図６】図６ａ、６ｂは、地図オブジェクト及び表示画像内に表示する対応する画像を例示する図である。
【図７】図７ａ、７ｂは、更なる地図オブジェクト及び表示画像内に表示する対応する画像を例示する図である。
【図８】本発明の第２の実施形態に係る技術を概略的に示す図である。
【図９】図９ａ、９ｂは、更なる地図オブジェクト及び表示画像内に表示する対応する画像を例示する図である。
【図１０】図４に類似するが本発明の技術が適用されたスクリーンショットを示す図である。
【図１１】ナビゲーション装置を概略的に示す斜視図である。
【図１２】ナビゲーション装置のハードウェアを概略的に示すブロック図である。
【図１３】ハードウェア及びソフトウェアにより確立された機能動作関係を概略的に示す図である。
【発明を実施するための形態】
【００２７】
添付の図面を参照して、図示される例により本発明の教示の種々の態様及びそれら教示を実現する構成を以下に説明する。
【００２８】
経路情報が重ね合わされるデジタル地図の２次元平面ビューを表示するように構成されるＰＮＤを特に参照して、本発明の好適な実施形態を以下に説明する。尚、以下に説明する構成は単に例示であって、本発明の範囲を制限することを意図しない。例えば、本発明の教示は、ＰＮＤが選択された目的地への経路を表示せずに自身が位置する地元の地図を表示するいわゆる「自由運転」モード等の経路が表示されない構成において同様に実現されてもよい。また、以下の説明は建物の地図オブジェクトを特に参照するが、本発明の教示は、あらゆる種類の地図オブジェクトに更に広範に適用されてもよい。
【００２９】
図１は、デジタル地図１０からの情報を処理して、地図ビューを含み且つ地図ビュー内に重ね合わされた経路情報を含む（図示される本例において）表示画像２４を生成するために第１の実施形態において使用される情報の流れを概略的に示す。図１は、本発明を実現するための限定的なアーキテクチャを表すことを意図しないことが理解されるだろう。その代わり、図１は種々の処理段階の間の情報の流れを例示する図に過ぎない。一般に、デジタル地図１０は、道路及び建物等の地図オブジェクトを表す座標点（例えば、経度及び緯度）等の情報を格納する。これらの地図オブジェクトは、地図における地図オブジェクトの種類（例えば道路、建物）の指示及び１つ以上の座標点により定義される。建物又は他のオブジェクトは、当該オブジェクトに対する座標点を検索し、それらの点を結合して境界を作成した後、表示画像において地図オブジェクトの存在及び形態を示すために境界の内側に当該オブジェクトの種類に適したグラフィック（例えば陰影、色又は模様）を適用することにより、表示画像においてレンダリング可能である。理解されるように、建物及び他のオブジェクトを表すためにそのような機構を採用する利点は、オブジェクトを定義するために必要なデータ量が相対的に少ないため、非常に圧縮された形態で地図オブジェクトを格納できる点である。
【００３０】
デジタル地図１０からの情報は経路計算モジュール１４及び地図ビュー生成器モジュール１６に供給される。経路計算モジュール１４は、開始地理位置と終了地理位置との間のナビゲーション経路を計画するように構成される。開始地理位置及び終了地理位置の一方又は双方がユーザにより選択される。ユーザは、ユーザにより選択可能な１つ以上の中間場所の通過、あるいは特定の種類の道路又は他の交通経路の使用等の追加の経路条件を更に提供してもよい。経路計算モジュール１４は、表示用地図ビュー内に経路情報を重ね合わせるため、地図ビュー生成モジュール１６に計算した経路情報を提供する。通常、地図ビュー生成モジュール１６は、例えば地図ビュー制御器１８及び制御器１８に応答するグラフィック生成器２０を含むサブモジュールを備える。地図ビュー制御器１８は、デジタル地図１０から検索される情報、地図ビュー内に情報を表示する方法及び地図ビュー内に経路情報を重ね合わせる方法を制御することにより地図ビューを管理する。また、地図ビュー制御器モジュール１６は、場所の「視界」（例えば、地図ビュー内に表示された地図の一部分）の位置を動的に制御する。例えば場所の視界は、ＧＰＳ又は他の衛星／無線信号を用いた位置決めシステム等のオプションの位置判定モジュール２２により判定されてもよいため、ユーザのリアルタイムな現在地に依存してもよい。あるいは、場所の視界は、ユーザにより選択された場所に基づいてもよく、あるいは推測航法システム又は等価物を介して判定された場所に基づいてもよい。グラフィック生成器２０は、制御器１８により管理された地図ビュー情報に基づいて１画素毎に表示画像２４を生成又は構成するための１つ以上のグラフィックエンジンを含む。グラフィックエンジンは、道路レンダラ２０ａ、建物レンダラ２０ｂ及び地図ビュー内に経路情報を重ね合わせるための経路情報レンダラ２０ｃ、並びに他のカスタムのグラフィックコマンド又はグラフィックエンジンを含むか、あるいはそれらを実現するためのコマンドを実行してもよい。
【００３１】
図２ａ、図２ｂ及び図２ｃは、各々が建物１２の形態の地図オブジェクトの例を示す。各地図オブジェクトは、地上の建物の土地面積の形状を共に定義する複数の点から構成される。図２ａにおいて、地図オブジェクトは矩形の形態の閉鎖形状を定義する一連の接続点１１ａを含む。図２ｂは、建物の別の形態を示す。図２ｂにおいて、地図オブジェクトは、ほぼＣ字型の閉鎖形状を定義する一連の接続点１１ｂを含み、開放された中庭１２を有する建物の面積形状に対応する。図２ｃは、建物の別の形態を示す。図２ｃにおいて、地図オブジェクトは、建物の土地面積の外境界に対応する閉鎖形状（本例では矩形である）を形成する一連の接続点１１ｃと、建物の外境界１１ｃの完全に内側に存在する中庭１３の土地面積に対応する閉鎖形状（本例では正方形である）を各々が形成する更なる一連の接続点１１ｄ、１１ｅとを含む。
【００３２】
中庭１３は、地図オブジェクトの不可視特徴の一例である。不可視特徴とは、地上にいて不可視特徴を有する地図オブジェクトにより装置の表示画像内に表される実際のオブジェクト（例えば、建物）を見ているナビゲーション装置（例えば、ＰＮＤ）のユーザに見えない地図オブジェクト（例えば、建物）の特徴を意味する。
【００３３】
図３及び図４は、種々の異なる種類の地図オブジェクトが表示される２つの異なる地図ビューのスクリーンショットを示す図である。図３は、ウェストミンスター宮殿（国会議事堂としても知られる）内の多くの中庭１３が見える英国のロンドンのＰａｒｌｉａｍｅｎｔ Ｓｑｕａｒｅの地図ビューが表示される（人工斜視図で）ＴｏｍＴｏｍＲ Ｇｏ ７２０の表示を例示する図である。図４は、中庭１３を有する複数の建物及び開放された中庭１２を有する１つの建物が明確に見えるオランダのアムステルダムのＲｅｍｂｒａｎｄｔｓｐｌｅｉｎの２次元平面ビューを表示するＴｏｍＴｏｍＲ Ｇｏソフトウェアにより生成された地図ビューを例示する図である。ウェストミンスター宮殿の中庭１３及びＲｅｍｂｒａｎｄｔｓｐｌｅｉｎの建物の中庭１３は、表示された地図ビューに対応する場所においてナビゲーション装置の表示画像内に表される建物に対応する実際の建物を見ている当該装置のユーザに見えない不可視特徴であることが理解される。
【００３４】
例えば建物等の地図オブジェクトの忠実な表示は、ユーザにデジタル地図の領域の非常に正確なビューを提供するが、複雑な建物の形状は表示画像を乱雑にし、特にユーザが交通渋滞の中にいるか又は不慣れな環境において経路をナビゲートしようとしている場合、ユーザの注意を散漫にする。
【００３５】
この詳細な地図オブジェクト情報の少なくとも一部が例えば建物内の中庭のような不可視特徴を含むため、これらの特徴の表示は装置のユーザに提供される有用な情報の量を増加しないことも同様である。実際、ユーザが表示を簡略化するために他の情報（速度カメラ又は地点情報等）の表示をオフにした場合、これらの不可視特徴は装置のユーザにとって実際に有用である他の情報項目の表示を犠牲にして表示される場合がある。
【００３６】
図５及び図８を参照すると、本発明の実施形態は、一般に、（ｉ）表示画像内に表示する地図オブジェクトが１つ以上の不可視特徴を含むかを判定し（段階３０、５０）、（ｉｉ）前記不可視特徴が除去された地図オブジェクトの適合化された集合を生成し（段階３２、５２）、且つ（ｉｉｉ）前記地図オブジェクトの適合化された集合からナビゲーション装置上で表示する簡略化された表示画像を生成する（段階３４、５４）ことにより２次元平面ビューの生成を管理する技術を実現することでこの欠点を解決する。前記簡略化された表示は前記不可視特徴を全く含まない。
【００３７】
図３に概略的に示す一実施形態において、地図オブジェクトが何らかの不可視特徴を含むかを判定する段階３０は、３つのサブ段階３０ａ、３０ｂ及び３０ｃに分割される。段階３０ａにおいて、地図ビュー内に含まれる所定の地図オブジェクトを定義する座標データ点がデジタル地図から検索される。段階３０ｂにおいて、検索された当該地図オブジェクトに対する座標データが何らかの不可視特徴を含む地図オブジェクトを定義しているかが判定される。地図オブジェクトが何らかの不可視特徴を含む場合、段階３０ｃにおいて、オブジェクトは更なる処理のためにフラグを立てられる（又は印を付けられる）。この処理は、装置のディスプレイ上に表示される地図ビュー内に含まれると判定される全ての地図オブジェクトに対して繰り返される。
【００３８】
段階３２において、段階３０ｃでフラグを立てられた地図オブジェクトは、表示から各地図オブジェクトの不可視特徴を除去することより、例えば表示から不可視特徴と関連する地図オブジェクトの座標点を除去することにより、更に処理される。その後、適合化された地図オブジェクト（すなわち、不可視特徴が除去された地図オブジェクト）は、後で検索するために一時的に格納される。
【００３９】
段階３４において、段階３２で生成された全ての適合化された地図オブジェクトと段階３０ｂで不可視特徴を全く含まないと元々判定された全ての地図オブジェクトとを含む簡略化された地図ビューが作成される。その後、簡略化された地図ビューは、装置上で表示画像として表示するためにレンダリングされる。
【００４０】
理解されるように、これらの段階は必ずしも記載された順序で完了される必要はない。例えば技術は、最初に全ての地図オブジェクトを考慮して更なる処理を必要とする地図オブジェクトにフラグを立てる代わりに、各地図オブジェクトを順次考慮し、次の地図オブジェクトを考慮する前に不可視特徴を含む地図オブジェクトを即座に処理してもよい。更なる選択肢として、技術は、各地図オブジェクトを個々にレンダリングした後にレンダリングされた地図オブジェクトを組み合わせて、装置上で表示する表示画像を提供してもよい。
【００４１】
本技術が実現される特定の方法は、地図オブジェクトがデジタル地図に格納される方法に多かれ少なかれ依存する。
【００４２】
本実施形態を実現する１つの方法を図６ａに概略的に示す。図６ａを参照すると、デジタル地図に格納される例示的な地図オブジェクト３６及び用意された地図ビュー又は本技術に従う地図ビュー内に出現する際の地図オブジェクトの実例３８が示される。地図オブジェクトは、一意のＩＤ番号（ＭａｐＯｂｊｅｃｔＩＤ）、セミコロンにより互いに分離された一連の座標点（通常は経度及び緯度であるが、便宜上、本例においては単純な座標として示す）を定義する一連の座標（ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓ）及び地図オブジェクトが表すオブジェクトの種類の指示（ＭａｐＯｂｊｅｃｔＴｙｐｅ）を含む。
【００４３】
このような例示的な地図オブジェクトは、例えばグラフィック制御器２０により最初の始点から反時計回り方向に線を引くことによりレンダリングされる。本例において、グラフィック制御器は、最初の開始座標点（本例においては１０，１０（明確にするために太字で示す）である）から次の座標点３０，１０まで線を引き、この最初の開始座標点から次の点３０，３０まで線を引き、点３０，３０から点１０，３０まで線を引き、点１０，３０から最初の始点１０，１０まで線を引いて戻り、最初の始点１０，１０から点１５，１５まで線を引き、点１５，１５から点２５，１５まで線を引き、点２５，１５から点２５，２５まで線を引き、点２５，２５から点１５，２５まで線を引き、点１５，２５から点１５，１５まで線を引き、且つそこから最初の始点１０，１０まで線を引く。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では建物である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００４４】
本発明の技術を実現するため、デジタル地図１０から検索された地図オブジェクト３６の座標データ（変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓにより定義される）は、最初の始点（本例では１０，１０である）を最初に判定するために再調査される。その後、座標データは、この最初の始点の次の記載を見つけるように解析される。次に、最初の始点のこの次の記載の後ろに何らかの更なる座標データ点が存在するかが判定される。何らかの更なるデータ点が存在する場合、地図オブジェクトは更なる処理のためにフラグを立てられる（段階３０ｃ）。
【００４５】
段階３０ｃにおいて、地図オブジェクトは最初の始点（本例では１０，１０である）の次の記載の後ろの全ての座標データ点を除去するように更に処理される。図６ｂにおいて、結果として得られた適合化された地図オブジェクト３６ａを示し、その横に地図ビュー内に出現する際の適合化された地図オブジェクトの実例３８ａを示す。
【００４６】
実際は、本実現例は、最初の始点の最初の記載と最初の始点の次の記載との間に引かれた線が地図オブジェクトの境界を定義すると仮定し、最初の始点の次の記載に後続する全てのデータ点がその境界の内側に存在するため本発明の技術に従って表示されない地図オブジェクトの内部の不可視特徴に対するものであると仮定する。
【００４７】
本実施形態を実現する別の方法を図７ａに概略的に示す。図７ａを参照すると、デジタル地図に格納される例示的な地図オブジェクト４０及び用意された地図ビュー又は本技術に従う地図ビュー内に出現する際の地図オブジェクトの実例４２が示される。
【００４８】
図７ａにおいて、地図オブジェクトは一意のＩＤ番号（ＭａｐＯｂｊｅｃｔＩＤ）と、地図オブジェクトの外境界に関連する変数ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＴｙｐｅにより定義された第１の部分４０ａと、変数ＭａｐＯｂｊｅｃｔＰａｒｔｘＣｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔｘＴｙｐｅ（ｘは、オブジェクトの特徴を示す数字である）により定義された更なる部分とを含む。この特定の例において、地図オブジェクト４０は、変数ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｃｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔ１Ｔｙｐｅにより定義された第２の部分４０ｂのみを含む。例えば地図オブジェクトが２つの中庭を含んだ場合、変数の第２の集合であるＭａｐＯｂｊｅｃｔＰａｒｔ２Ｃｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔ２Ｔｙｐｅが定義される。
【００４９】
そのような例示的な地図オブジェクトは、例えばグラフィック制御器２０により最初の始点から反時計回り方向に線を引くことによりレンダリングされる。本例において、グラフィック制御器は、地図オブジェクトの第１の部分４０ａ内の変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１０，１０である）から次の座標点３０，１０まで線を引き、この座標点から次の点３０，３０まで線を引き、点３０，３０から点１０，３０まで線を引き、且つ点１０，３０から最初の始点１０，１０まで線を引いて戻る。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では建物である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００５０】
次にグラフィック制御器は、第２の部分４０ｂ内の変数集合ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｃｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１５，１５である）から点２５，１５まで線を引き、点２５，１５から点２５，２５まで線を引き、点２５，２５から点１５，２５まで線を引き、且つその点から最初の始点１５，１５まで線を引く。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｔｙｐｅにより定義される本例では中庭である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００５１】
本実現例において、地図オブジェクト４０は、変数ＭａｐＯｂｊｅｃｔＰａｒｔ１Ｃｏｏｒｄｉｎａｔｅｓ及びＭａｐＯｂｊｅｃｔＰａｒｔ１Ｔｙｐｅにより定義された第２の部分４０ｂを含むかを判定するために再調査される。第２の部分が存在する場合、地図オブジェクトは更なる処理のためにフラグを立てられる（段階３０ｃ）。
【００５２】
段階３０ｃにおいて、地図オブジェクトは、第２の部分に関連付けられる全ての変数（並びに第３の部分及びそれ以降の部分が存在する場合はそれらに関連付けられる全ての変数）を除去するために更に処理される。図７ｂにおいて、結果として得られた適合化された地図オブジェクト４４を示し、その横に地図ビュー内に出現する際の適合化された地図オブジェクトの実例４６を示す。
【００５３】
実際は、本実現例は、地図オブジェクトの第１の部分４０ａが境界を定義すると仮定し、全ての後続の部分（例えば、部分４０ｂ）がその境界の内側に存在するため本発明の技術に従って表示されない地図オブジェクトの内部の不可視特徴に対するものであると仮定する。
【００５４】
図８に概略的に示す別の実施形態において、表示画像内に含む地図オブジェクトが何らかの不可視特徴を含むかを判定する段階５０は、２つのサブ段階５０ａ及び５０ｂに分割される。段階５０ａにおいて、地図ビュー内に少なくとも部分的に位置する地図オブジェクトが識別される。段階５０ｂにおいて、これらの地図オブジェクトのいずれかが不可視特徴を含むかが判定される。所定の地図オブジェクトのいずれかが不可視特徴を全く含まない場合、段階５０ｂにおいて、オブジェクトはフラグを立てられる（又は印を付けられる）。この処理は、装置のディスプレイ上に表示される地図ビュー内に少なくとも部分的に含まれると判定される全ての地図オブジェクトに対して繰り返される。処理が完了すると、不可視特徴が除去された地図オブジェクトの適合化された集合（段階５０ａで識別された地図オブジェクトの元の集合と比較して）が提供される。
【００５５】
段階５２において、地図オブジェクト（すなわち、段階５０ｂでフラグを立てられた地図オブジェクトであり、不可視特徴を有さない地図オブジェクト）の適合化された集合がデジタル地図から検索され、段階５４において、段階５２で検索された地図オブジェクトのみを含む簡略化された地図ビューが作成される。その後、簡略化された地図ビューは、装置上で表示画像として表示するためにレンダリングされる。
【００５６】
図９ａ及び図９ｂは、本発明の本実施形態を更に詳細に示す。図９ａにおいて、２つの例示的な地図オブジェクト５６及び５８を示し、用意された地図ビュー又は本技術に従う地図ビュー内に出現する際の地図オブジェクトの実例６０を地図オブジェクトの右側に示す。
【００５７】
図９ａにおいて、各地図オブジェクト５６、５８は地図ビューの特徴に関連し、一意のＩＤ番号（ＭａｐＯｂｊｅｃｔＩＤ）、セミコロンにより互いに分離された一連の座標点（通常は経度及び緯度であるが、便宜上、本例においては単純な座標として示す）を定義する一連の座標（ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓ）及び各地図オブジェクトが表す特徴の種類の指示（ＭａｐＯｂｊｅｃｔＴｙｐｅ）を含む。
【００５８】
「中庭」のＭａｐＯｂｊｅｃｔＴｙｐｅが可視であること（且つ例えば別のオブジェクトの後ろに隠蔽されないこと）を保証するために、所定の地図ビューに対して検索された地図オブジェクトは、地図オブジェクトの種類により処理されてもよく（例えば、建物が最初に処理され、次に中庭が処理される）、あるいはある特定の地図オブジェクトの種類は、他のどんな地図オブジェクトの種類より上に表示されるように構成されてもよい（例えば、中庭の地図オブジェクトの種類は建物のオブジェクトの種類の上に表示される）。
【００５９】
前者の構成が本例において採用されると仮定する場合、地図オブジェクト５６が、例えばグラフィック制御器２０により最初の始点から反時計回り方向に線を引くことにより最初にレンダリングされる。本例において、グラフィック制御器は、地図オブジェクト５６内の変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１０，１０である）から次の座標点３０，１０まで線を引き、この座標点から次の点３０，３０まで線を引き、点３０，３０から点１０，３０まで線を引き、且つ点１０，３０から最初の始点１０，１０まで線を引いて戻る。次にグラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では建物である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００６０】
次に、グラフィック制御器は、地図オブジェクト５８内の変数集合ＭａｐＯｂｊｅｃｔＣｏｏｒｄｉｎａｔｅｓの最初の開始座標点（本例では１５，１５である）から点２５，１５まで線を引き、点２５，１５から次の点２５，２５まで線を引き、点２５，２５から点１５，２５まで線を引き、且つそこから最初の始点１５，１５まで線を引くことにより、地図オブジェクト５６の上に地図オブジェクト５８をレンダリングする。その後、グラフィック制御器は、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義される本例では中庭である地図オブジェクトの種類に関連付けられるグラフィック（例えば陰影、模様又は色）を用いて、結果として得られた多角形を塗りつぶす。
【００６１】
本実施形態において、本発明の技術を実現するために、表示画像内に存在すると判定されるデジタル地図の地図オブジェクトは、変数ＭａｐＯｂｊｅｃｔＴｙｐｅにより定義されるように、表示されない不可視特徴を有する選択された地図オブジェクトの種類（本例では中庭）であるかを判定するために再調査される。選択された地図オブジェクトの種類ではないと判定される全ての地図オブジェクトは、更なる処理のためにフラグを立てられる（段階５０ｂ）。
【００６２】
段階５０ｂにおいて、不可視特徴を有さないと判定されるフラグを立てられた地図オブジェクトはデジタル地図から検索され、段階５４において、簡略化された地図ビューが検索された地図オブジェクトから作成される。
【００６３】
この構成において、図示された地図ビューの各特徴は地図オブジェクトにより定義され、本技術の本実現例は、本例では中庭である特定の種類の特徴に関連する全ての地図オブジェクトを効果的に考慮しないようにする（後続のレンダリングに対する）。図９ｂに示したように、本技術の実現例は、地図オブジェクト５６のみを残して地図オブジェクト５８を効果的に考慮しないようにする。
【００６４】
機能的に等価である構成は、表示されない選択された地図オブジェクトの種類（例えば、不可視特徴を含む地図オブジェクトの種類）を含む地図オブジェクトにフラグを立てた後、デジタル地図からフラグを立てられた地図オブジェクト以外の画像ビュー内の全ての地図オブジェクトを検索することにより提供されてもよい。
【００６５】
図１０は、上記の技術を適用した図４に示した地図画像の別のビューを示す図である。図４と図１０とを比較することで明らかなように、建物の中庭１３は図１０において表示された地図画像から除去されている。この全体的な効果は、図１０の表示画像が図４において表示された地図画像と比較して大幅に簡略化された結果、運転者の注意を散漫にする可能性が低いことである。
【００６６】
地図オブジェクトがグラフィック生成器２０により配置及びレンダリングされる前に地図ビュー制御器１８が地図オブジェクトを評価できるため、上記の技術は通常は地図ビュー制御器１８（図１）により実行される。しかし、この機能性は代替又は追加の構成要素により提供されてもよいことが理解されるだろう。
【００６７】
好適な機能技術を説明したが、次に図１１〜図１３は、これら技術のうちの１つ以上を実現する物理装置又はシステムを示す。システムは、ポータブルナビゲーション装置（ＰＮＤ）、車両搭載型のナビゲーション装置、ポータブル地図ビューワ、位置決めシステム（例えば、全地球測位システム（ＧＰＳ）等の衛星を用いた位置決めシステム）を含む装置、ポータブルデジタルアシスタント（ＰＤＡ）、携帯型コンピュータ又は非携帯型コンピュータ等の自律装置を備えてもよい。あるいは又は更に、システムは、デジタル地図を格納するサーバ及びインターネット又はイントラネット等の１つ以上のネットワークを介してサーバから受信した情報に基づいてデジタル地図の表示を生成するように構成されたリモート端末又はコンピュータを備えてもよい。
【００６８】
図１１は、ＰＮＤ１００の一実施例を示している。ＰＮＤは、それが重量および電力供給制限のみならず、制限された画面サイズ、制限された電力と速度等の設計上の制約が最も重大となる最も挑戦的な設計を表すように選択される。ＰＮＤ１００は一般的に、表示画面１０４を含む、ＰＮＤの電気的なハードウェアを収容するハウジング１０２を有する。ＰＮＤは、ドック・ブラケット（ｄｏｃｋ ｂｒａｃｋｅｔ）１０６によって車内使用に最適なものとなる。ドック・ブラケット１０６は、ハウジング１０２上の相補的な結合部と解放可能又は分離可能に結合するための結合部１０８を含む。ブラケット１０６はさらに、取付部品１１０を含み、それは例えば、ブラケット１０６を車体（不図示）の適切な表面に取り付けるための吸着カップや粘着パッドである。
【００６９】
図１２は、ナビゲーション装置１００の電子構成要素１５２の一例を、ブロック構成要素の形式で示すブロック図である。尚、ナビゲーション装置１００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００７０】
ナビゲーション装置１００は、入力装置２２０及び表示画面１０４に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル、及び情報を入力するために利用される他の任意の周知の入力装置のうちの少なくとも１つを含むことができ、表示画面１０４は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。本願の少なくとも１つの実施形態において、入力装置２２０及び表示画面１０４は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、その場合、ユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために、表示画面１０４の一部分に接触するだけでよい。
【００７１】
ナビゲーション装置は、出力装置２６０を含んでも良く、例えば可聴出力装置（例えば拡声器）を含んでも良い。出力装置２６０がナビゲーション装置１００のユーザに対して可聴情報を生成できるため、同様に、入力装置２２０は入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができると理解される。
【００７２】
ナビゲーション装置１００において、プロセッサ２１０は、接続２２５を介して入力装置２２０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、表示画面１０４及び出力装置２６０のうちの少なくとも一方に出力接続２４５を介して動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介してメモリ２３０に動作可能に接続される。メモリ２３０はいかなる適切な媒体を含んでも良く、不揮発性メモリと揮発性メモリとの少なくともいずれかと、書込可能メモリと読出専用メモリとの少なくともいずれかと、半導体メモリ（例えば、ＲＡＭとＦＬＡＳＨとの少なくともいずれか）と、磁気ディスク等の磁気メモリと、光ディスク等の光メモリとを含んでも良い。メモリ２３０は、実行可能なソフトウェアを含む様々な情報と上述のデジタル地図とを格納する。
【００７３】
プロセッサ２１０は、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置１００の外部のＩ／Ｏ装置２８０に接続可能である。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばハンズフリー動作と音声起動動作との少なくとも一方のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続であってもよい。この場合、移動電話接続は、ナビゲーション装置１００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するためと、インターネット又は例えば他の任意のネットワークを介するサーバへの接続を確立するためとの少なくとも一方のために使用されてもよい。
【００７４】
図１２は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、位置決めシステム信号（例えばＧＰＳ信号や他の無線若しくは人工衛星信号）を、ナビゲーション装置１００の現在のリアルタイムな位置が既知の方法で判定されるように、受信して構成されても良い。参照番号２５０で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別個に位置する構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００７５】
更に、図１２に示す電子構成要素が従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図２に示す構成要素の異なる構成が本願の範囲内で考えられる。例えば、図１２に示す構成要素は、有線接続と無線接続との少なくとも一方等を介して互いに通信状態にあってもよい。同様に、接続は相互に独立として示されるが、接続の幾つか又は全てが少なくとも１つの通信バスを共有するようにしても良い。
【００７６】
図１３を参照すると、プロセッサ２１０及びメモリ２３０は、協働してナビゲーション装置１００の機能ハードウェア構成要素１５２と装置により実行されたソフトウェアとの間のインタフェースとして機能するＢＩＯＳ（基本入出力システム）１５０を確立する。その後、プロセッサ２１０は、アプリケーションソフトウェア１５６が実行可能な環境を提供するオペレーティングシステム１５４をメモリ２３０からロードする。
【００７７】
ナビゲーション装置１００により提供された機能性に依存して、アプリケーションソフトウェア１５６は、位置判定モジュール２２、経路計算モジュール１４及び地図ビュー生成モジュール１６のうちの１つ以上を含んでもよい。地図ビュー生成モジュール１６は、本明細書中で前述した技術に従って２次元平面図を実現する。
【００７８】
本発明の種々の態様及び実施形態を上述したが、本発明の範囲は本明細書に記載の特定の構成に限定されるのではなく、添付の請求の範囲の範囲に含まれる全ての構成、並びにそれらに対する変形及び変更を含むことが理解されるだろう。
【００７９】
尚、添付の請求の範囲は本明細書で説明した特徴の特定の組み合わせを記載するが、本発明の範囲は、以下に請求される特定の組み合わせに限定されるのではなく、特定の組み合わせが添付の請求の範囲において特に列挙されたかに関係なく、本明細書で開示された特徴又は実施形態のどのような組み合わせも含む。
【特許請求の範囲】
【請求項１】
２次元平面図を含みナビゲーション装置上で表示するための地図ビューを含む、前記ナビゲーション装置に対する表示画像を生成する方法であって、
ナビゲーション装置上の表示画像内に表示するためにデジタル地図から複数の地図オブジェクトを識別する工程と、
前記識別された地図オブジェクトのいずれかが地上の前記ナビゲーション装置のユーザに対して不可視であろう１つ以上の不可視特徴を含むかを判定する工程（３０；５０）と、
前記不可視特徴を全く含まない地図オブジェクトの適合化された集合を生成する工程（３２；５２）と、
前記地図オブジェクトの適合化された集合から前記ナビゲーション装置上で表示するための前記不可視特徴を全く含まない簡略化された表示画像を生成する工程（３４；５４）と
を有することを特徴とする方法。
【請求項２】
前記地図オブジェクトの各々は前記表示画像内に表示する前記デジタル地図の特徴を定義し、表示される地図は複数の異なる種類の特徴を含み、前記地図オブジェクトの各々は当該地図オブジェクトが関連している特徴の種類の指示を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記特徴の少なくとも１つは不可視特徴であり、前記地図オブジェクトの適合化された集合を生成する工程は、不可視特徴に関連している前記地図オブジェクトを識別する工程と、前記地図オブジェクトの適合化された集合に含めるための前記識別された地図オブジェクト以外の地図オブジェクトを選択する工程とを含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記地図オブジェクトの各々は、多角形をともに定義する座標データ点の集合を含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記判定する工程は、前記座標データ点の集合の少なくとも一部により定義された最も外側の境界を識別する工程と、前記集合が前記境界の内側の更なる何らかの座標データ点を含むかを判定する工程とを含み、前記集合が前記境界の内側の更なる何らかの座標データ点を含むと判定された場合に前記地図オブジェクトが１つ以上の不可視特徴を含むと判定することを特徴とする請求項４に記載の方法。
【請求項６】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定される前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含めるための適合化された地図オブジェクトを提供するために、前記境界の内側の全ての座標データ点を破棄する工程を含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記地図オブジェクトの適合化された集合は、前記適合化された地図オブジェクトと、前記判定する工程において不可視特徴を全く含まないと判定された全ての地図オブジェクトとを含むことを特徴とする請求項６に記載の方法。
【請求項８】
前記地図オブジェクトの各々は、多角形を定義する複数のデータ点を含む少なくとも１つの構成部分を含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記判定する工程は、各々が複数の座標データ点を含む複数の部分を前記地図オブジェクトが有するかを判定する工程と、複数の構成部分を有すると判定された全ての地図オブジェクトが少なくとも１つの不可視特徴を含む地図オブジェクトであると識別する工程とを含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定された前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含めるための適合化された地図オブジェクトを提供するために、前記地図オブジェクトの最も外側の境界を定義する第１の部分以外の全ての構成部分を廃棄する工程を含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記地図オブジェクトの各々は前記デジタル地図内の建物に関連し、前記建物の１つ以上の特徴を定義することを特徴とする請求項４乃至１０のいずれか１項に記載の方法。
【請求項１２】
前記不可視特徴は中庭を含むことを特徴とする請求項３若しくは１１に記載の方法。
【請求項１３】
コンピュータプロセッサにより実行された時に、請求項１乃至１２のいずれか１項により定義される方法を実現する実行可能なソフトウェアを含むコンピュータプログラム。
【請求項１４】
請求項１３に記載のコンピュータプログラムを含むか又は記憶する記憶媒体（２３０）。
【請求項１５】
２次元平面地図ビューを含む表示画像を生成するように構成された経路ナビゲーション装置（１００）であって、
地上の前記ナビゲーション装置のユーザに対して不可視である前記地図ビューの全ての不可視特徴を識別し、且つ、前記不可視特徴を全く含まない前記表示画像として表示するための簡略化された地図ビューを生成するように構成されることを特徴とする経路ナビゲーション装置（１００）。
【請求項１】
２次元平面図を含みナビゲーション装置上で表示するための地図ビューを含む、前記ナビゲーション装置に対する表示画像を生成する方法であって、
ナビゲーション装置上の表示画像内に表示するためにデジタル地図から複数の地図オブジェクトを識別する工程と、
前記識別された地図オブジェクトのいずれかが地上の前記ナビゲーション装置のユーザに対して不可視であろう１つ以上の不可視特徴を含むかを判定する工程（３０；５０）と、
前記不可視特徴を全く含まない地図オブジェクトの適合化された集合を生成する工程（３２；５２）と、
前記地図オブジェクトの適合化された集合から前記ナビゲーション装置上で表示するための前記不可視特徴を全く含まない簡略化された表示画像を生成する工程（３４；５４）と
を有することを特徴とする方法。
【請求項２】
前記地図オブジェクトの各々は前記表示画像内に表示する前記デジタル地図の特徴を定義し、表示される地図は複数の異なる種類の特徴を含み、前記地図オブジェクトの各々は当該地図オブジェクトが関連している特徴の種類の指示を含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記特徴の少なくとも１つは不可視特徴であり、前記地図オブジェクトの適合化された集合を生成する工程は、不可視特徴に関連している前記地図オブジェクトを識別する工程と、前記地図オブジェクトの適合化された集合に含めるための前記識別された地図オブジェクト以外の地図オブジェクトを選択する工程とを含むことを特徴とする請求項２に記載の方法。
【請求項４】
前記地図オブジェクトの各々は、多角形をともに定義する座標データ点の集合を含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記判定する工程は、前記座標データ点の集合の少なくとも一部により定義された最も外側の境界を識別する工程と、前記集合が前記境界の内側の更なる何らかの座標データ点を含むかを判定する工程とを含み、前記集合が前記境界の内側の更なる何らかの座標データ点を含むと判定された場合に前記地図オブジェクトが１つ以上の不可視特徴を含むと判定することを特徴とする請求項４に記載の方法。
【請求項６】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定される前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含めるための適合化された地図オブジェクトを提供するために、前記境界の内側の全ての座標データ点を破棄する工程を含むことを特徴とする請求項５に記載の方法。
【請求項７】
前記地図オブジェクトの適合化された集合は、前記適合化された地図オブジェクトと、前記判定する工程において不可視特徴を全く含まないと判定された全ての地図オブジェクトとを含むことを特徴とする請求項６に記載の方法。
【請求項８】
前記地図オブジェクトの各々は、多角形を定義する複数のデータ点を含む少なくとも１つの構成部分を含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記判定する工程は、各々が複数の座標データ点を含む複数の部分を前記地図オブジェクトが有するかを判定する工程と、複数の構成部分を有すると判定された全ての地図オブジェクトが少なくとも１つの不可視特徴を含む地図オブジェクトであると識別する工程とを含むことを特徴とする請求項８に記載の方法。
【請求項１０】
前記地図オブジェクトの適合化された集合を生成する工程は、１つ以上の不可視特徴を含むと判定された前記地図オブジェクト毎に、前記地図オブジェクトの適合化された集合に含めるための適合化された地図オブジェクトを提供するために、前記地図オブジェクトの最も外側の境界を定義する第１の部分以外の全ての構成部分を廃棄する工程を含むことを特徴とする請求項９に記載の方法。
【請求項１１】
前記地図オブジェクトの各々は前記デジタル地図内の建物に関連し、前記建物の１つ以上の特徴を定義することを特徴とする請求項４乃至１０のいずれか１項に記載の方法。
【請求項１２】
前記不可視特徴は中庭を含むことを特徴とする請求項３若しくは１１に記載の方法。
【請求項１３】
コンピュータプロセッサにより実行された時に、請求項１乃至１２のいずれか１項により定義される方法を実現する実行可能なソフトウェアを含むコンピュータプログラム。
【請求項１４】
請求項１３に記載のコンピュータプログラムを含むか又は記憶する記憶媒体（２３０）。
【請求項１５】
２次元平面地図ビューを含む表示画像を生成するように構成された経路ナビゲーション装置（１００）であって、
地上の前記ナビゲーション装置のユーザに対して不可視である前記地図ビューの全ての不可視特徴を識別し、且つ、前記不可視特徴を全く含まない前記表示画像として表示するための簡略化された地図ビューを生成するように構成されることを特徴とする経路ナビゲーション装置（１００）。
【図１】
【図２】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１１】
【図１２】
【図１３】
【図３】
【図４】
【図１０】
【図２】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１１】
【図１２】
【図１３】
【図３】
【図４】
【図１０】
【公表番号】特表２０１１−５２４５４０（Ｐ２０１１−５２４５４０Ａ）
【公表日】平成２３年９月１日（２０１１．９．１）
【国際特許分類】
【出願番号】特願２０１１−５１０８３５（Ｐ２０１１−５１０８３５）
【出願日】平成２０年５月２９日（２００８．５．２９）
【国際出願番号】ＰＣＴ／ＥＰ２００８／００４５９４
【国際公開番号】ＷＯ２００９／１４３８７１
【国際公開日】平成２１年１２月３日（２００９．１２．３）
【出願人】（３０７０４３２２３）トムトム インターナショナル ベスローテン フエンノートシャップ (144)
【Ｆターム（参考）】
【公表日】平成２３年９月１日（２０１１．９．１）
【国際特許分類】
【出願日】平成２０年５月２９日（２００８．５．２９）
【国際出願番号】ＰＣＴ／ＥＰ２００８／００４５９４
【国際公開番号】ＷＯ２００９／１４３８７１
【国際公開日】平成２１年１２月３日（２００９．１２．３）
【出願人】（３０７０４３２２３）トムトム インターナショナル ベスローテン フエンノートシャップ (144)
【Ｆターム（参考）】
[ Back to top ]