(57)【特許請求の範囲】
【請求項１】
デジタルマップ内の少なくとも一つの位置に、一つの固定物に対応する少なくとも一つのグラフィカルオブジェクトを挿入する方法であって、該方法は、コンピュータによって実行され、
該方法は、
少なくとも一つの固定物クラスに関連するデータをルックアップテーブルに格納するステップであって、該データは、該固定物クラスの固定物の典型的な標本のコンポーネントの相対的なサイズに関する統計的情報を含む、ステップと、
該デジタルマップ内の少なくとも一つの位置を決定するステップと、
該少なくとも一つの固定物クラスに関連する該データを読み出すステップと、
該少なくとも一つの固定物クラスに関連する該データに基づいて、該少なくとも一つの固定物を表現する少なくとも一つのグラフィカルオブジェクトを生成するステップと、
該グラフィカルオブジェクトを該決定された位置に割り当てるステップと、
該割り当てられたグラフィカルオブジェクトを所定の位置に表示するステップと
を包含し、
該方法は、
該少なくとも一つの固定物クラスの少なくとも一つの固定物サブクラスに関連するデータを格納することをさらに包含し、
該少なくとも一つの固定物サブクラスに関連するデータは、該コンポーネントをさらに定義する特定の情報を含み、該特定の情報は、該統計的情報に関連する該コンポーネントの値を含み、該少なくとも一つの固定物を表現する該少なくとも一つのグラフィカルオブジェクトは、該少なくとも一つの固定物サブクラスに関連する該データに基づいて生成される、方法。
【請求項２】
少なくとも一つの固定物クラスまたは固定物サブクラスは、少なくとも一つの固定物の少なくとも一つのデータ表現を生成することによって例示される、請求項１に記載の方法。
【請求項３】
前記割り当てられたグラフィカルオブジェクトを格納することをさらに包含する、請求項１〜請求項２のいずれか１項に記載の方法。
【請求項４】
複数のビットマップをビットマップデータベースに格納すること、および／または
複数のベクトルグラフィックをベクトルデータベースに格納すること
をさらに包含し、
前記割り当てられたグラフィカルオブジェクトは、該複数のビットマップのうちの少なくとも一つ、および／または該複数のベクトルグラフィックのうちの少なくとも一つからなる、請求項３に記載の方法。
【請求項５】
前記割り当てられたグラフィカルオブジェクトを含まないデジタルマップを格納することと、
該割り当てられたグラフィカルオブジェクトを一つの表示層に、前記デジタルマップの少なくとも一部を少なくとも一つの別の表示層に、同時に表示することと
をさらに包含する、請求項１〜請求項４のいずれか１項に記載の方法。
【請求項６】
前記割り当てられたグラフィカルオブジェクトは、植物、および／または交通標識、および／または交通信号、および／または街灯、および／またはビル、および／またはランドマークからなるグループから選択される少なくとも一つの固定物を表現し、前記デジタルマップは、デジタル都市地図であり、該割り当てられたグラフィカルオブジェクトは、車両ナビゲーションシステムの表示手段によって表示される、請求項１〜請求項５のいずれか１項に記載の方法。
【請求項７】
前記割り当てられたグラフィカルオブジェクトは、二次元図、または三次元透視図で表示される、請求項１〜請求項６のいずれか１項に記載の方法。
【請求項８】
プログラムが記録されたコンピュータ読み取り可能な格納媒体であって、該プログラムは、請求項１〜請求項７のいずれか１項に記載の方法のステップを実行することをコンピュータに行わせる、コンピュータ読み取り可能な格納媒体。
【請求項９】
少なくとも一つのデジタルマップを格納するように構成された格納媒体と、
少なくとも一つの固定物クラスに関連するデータをルックアップテーブルに格納するように構成された格納媒体であって、該データは、該固定物クラスの固定物の典型的な標本のコンポーネントの相対的なサイズに関する統計的情報を含み、該格納媒体は、該少なくとも一つの固定物クラスの少なくとも一つの固定物サブクラスに関連するデータを格納するように構成されており、該少なくとも一つの固定物サブクラスに関連するデータは、該コンポーネントをさらに定義する特定の情報を含み、該特定の情報は、該統計的情報に関連する該コンポーネントの値を含む、格納媒体と、
デジタルマップを表示するように構成された表示手段と、
該少なくとも一つの固定物クラスおよび該少なくとも一つの固定物サブクラスに関連する該データに基づいて、少なくとも一つの固定物を表現する少なくとも一つのグラフィカルオブジェクトを生成するように構成されたオブジェクト生成手段と、
該デジタルマップの所定の位置に、該少なくとも一つのグラフィカルオブジェクトを表示するように、該表示手段を制御するように構成された制御手段と
を備える、車両ナビゲーションシステム。
【請求項１０】
少なくとも一つの固定物クラスに関連する前記データは、少なくとも一つの固定物サブクラスに関連する、請求項９に記載の車両ナビゲーションシステム。
【請求項１１】
前記オブジェクト生成手段によって生成された前記少なくとも一つのグラフィカルオブジェクトを格納するように構成されたオブジェクトデータベースをさらに備える、請求項９または請求項１０に記載の車両ナビゲーションシステム。
【請求項１２】
複数のビットマップを格納するように構成されたビットマップデータベース、および／または
複数のベクトルグラフィックを格納するように構成されたベクトルデータベース
をさらに備え、
前記オブジェクト生成手段は、該複数のビットマップのうちの少なくとも一つ、および／または該複数のベクトルグラフィックのうちの少なくとも一つによって、前記少なくとも一つのグラフィカルオブジェクトを生成するように構成されている、請求項９〜請求項１１のいずれか１項に記載の車両ナビゲーションシステム。
【請求項１３】
前記制御手段は、前記少なくとも一つのグラフィカルオブジェクトを一つの表示層に、前記デジタルマップの少なくとも一部を少なくとも一つの別の表示層に、同時に表示するように構成されている、請求項９〜請求項１２のいずれか１項に記載の車両ナビゲーションシステム。
【請求項１４】
前記少なくとも一つの表示されたグラフィカルオブジェクトは、植物、および／または交通標識、および／または交通信号、および／または街灯、および／またはビル、および／またはランドマークからなるグループから選択される少なくとも一つの固定物を表現する、請求項９〜請求項１３のいずれか１項に記載の車両ナビゲーションシステム。
【請求項１５】
前記少なくとも一つのデータ表現は、グラフィカルオブジェクトを含む、請求項２に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
（発明の分野）
本発明は、都会および風景を表現するデジタルマップに関し、特に、本発明は、二次元デジタルマップおよび三次元デジタルマップ、例えば、デジタル都市地図およびデジタル道路地図において、植物、ランドマーク、および地理的なオブジェクトのような静止エレメントの管理および表示に関する。
【背景技術】
【０００２】
（発明の背景）
近年、例えば、都市地図および道路地図のようなデジタルマップが、ますます普及してきた。デジタルマップは、例えば、携帯および車両のナビゲーションシステムにおいて、重要なビルディングブロックを表現する。電子マップは、通り、ビル、および河川のような地図作成の特徴物を表現し得、例えば、コンパクトディスクまたはデジタルビデオディスクなどの格納媒体を利用して、この地図作成の特徴物に関連するデータを格納し得る。
【０００３】
一部のナビゲーションシステムは、目的地へのルート、交差点のような様々な場所で採られるべき行動のタイプ、さらに、例えば、ガソリンスタンドまたはレストラン、そしてまたランドマークなどの種々の関心あるポイントも示す詳細なデジタルマップを表示することが可能である。
【０００４】
ドライバがより正確に所定の目的地への採るべきルートを識別するのに役立つようにするために、より精密にされたナビゲーションシステムは、例えば、案内ルート上の交差点での拡大図、ドライバが曲がるべき場所を提供する。表示される画像は、ドライバから見た簡略化されて合成された図を表現する。
【０００５】
最近、デジタルデータベースから三次元透視図に変換するアルゴリズムを提供された様々なナビゲーションシステムが開発されてきた。この三次元透視図は、概ね、多くのドライバによって、かなり容易に理解される。精密にされたシステムは、交差点の複雑さに応じて、道路に対して可変な角度で車両が近づく交差点を表示することが可能である。
【０００６】
しかしながら、環境的なデータを提供することの主たる困難性は、例えば、ナビゲーションアプリケーションプログラムによって使用する都市表現の場面において、利用可能なコンピュータリソースと格納能力の効率的な利用に関連する。三次元多角形データは、媒体、例えば、ＣＤ−ＲＯＭまたはＤＶＤに格納されている三次元マップをモデル化するために使用され得るか、あるいは幅および高さの情報によって補足された二次元マップデータのグラウンド上にデータを表示する前に、そのデータは、計算される。
【０００７】
データベースは、例えば、道路の幾何学的形状標識、ランドマーク、地平線などのビットマップからなるビットマップ画像を備える主画像ファイルを備え得る。しかしながら、コンピュータリソースが限られるために、実際の植生のような、実際の環境のよりリアルな印象を与える都市または風景の固定物またはエレメントのこのような二次元および三次元の表現は、比較的粗く作られる。さらに、固定物は、孤立した方法で、特定の図に含まれるのみである。固定物の個々の表現のデータ管理は、今日、比較的メモリ能力を要求する。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
したがって、本発明の目的は、物理的な環境、特に、都市図や風景図のリアルなデジタル印象のパーツを構築するエレメントの管理、格納、および合成表現の表示に対する効率的な解決策を提供することである。特に、限られたコンピュータリソースを有し、案内目的のためのデジタルマップを表示する表示手段を備える車両ナビゲーションシステムの状況の中で、このようなエレメントの効率的な管理、格納、および表示の問題に対する解決策を提供することである。
【課題を解決するための手段】
【０００９】
（発明の説明）
上述の目的は、請求項１に記載のデジタルマップ内の少なくとも一つの位置に、一つの固定物に対応する少なくとも一つのグラフィカルオブジェクトを挿入する方法によって得られ、該方法は、
少なくとも一つの固定物クラスに関連するデータをルックアップテーブルに格納するステップと、
該デジタルマップ内の少なくとも一つの位置を決定するステップと、
該少なくとも一つの固定物クラスに関連する該データを読み出すステップと、
該少なくとも一つの固定物クラスに関連する該データに基づいて、該少なくとも一つの固定物を表現する少なくとも一つのグラフィカルオブジェクトを生成するステップと、
該グラフィカルオブジェクトを該決定された位置に割り当てるステップと、
該割り当てられたグラフィカルオブジェクトを該決定された位置に表示するステップと
を包含する。
【００１０】
本明細書で、固定物という用語は、風景または都会などの静止物理的エレメントを意味し、例えば、木または街灯あるいはランドマークである。物理的エレメントは、デジタルマップに挿入されるグラフィカルオブジェクトによって表現され、例えば、ビットマップまたはベクトルグラフィックオブジェクトからなるか、あるいはビットマップまたはベクトルグラフィックオブジェクトを備える。
【００１１】
したがって、上記少なくとも一つの割り当てられたグラフィカルオブジェクトは、例えば、植物、および／または交通標識、および／または交通信号、および／または街灯、および／またはビル、および／またはランドマークからなるグループから選択される少なくとも一つの固定物を表現し得る。上記デジタルマップは、デジタル都市地図であり得、該少なくとも一つの割り当てられたグラフィカルオブジェクト、例えば、ビットマップまたはベクトルグラフィックオブジェクトは、車両ナビゲーションシステムの表示手段によって、好ましくは表示され得る。
【００１２】
上記少なくとも一つのグラフィカルオブジェクトは、二次元図、または三次元透視図で表示され得て、例えば、ルート案内用のデジタルマップを表示するように構成されたナビゲーションシステムのユーザの視点から、該グラフィカルオブジェクトを見せる。二次元表示は、プロセッサの負荷を削減するのに対し、三次元透視図は、ドライバの方向決定（ｏｒｉｅｎｔａｔｉｏｎ）を改善し得、環境のよりリアルな表現を有利な結果として与える。
【００１３】
ビットマップ化された画像は、ドットの行および列からなるのに対し、ベクトルグラフィックは、画像における形状を全て規定する数式として表現される。ベクトルグラフィックは、数学関数に基づいているので、拡大縮小可能で、長方形の形状および透明であることに制限されない。さらに、ベクトルグラフィックは、ビットマップよりも要求するディスクスペースが少ない。なぜなら、ベクトルグラフィックは、格納されなくてはならないデータ点が比較的少なく、これらの比較的少ないデータ点から計算されるからである。したがって、ベクトルグラフィックは、例えば、三次元透視図を計算して表示するために、比較的容易に使用され、その固定物は、デジタルマップ内にグラフィカルオブジェクトによって所定の位置に表現され得る。
【００１４】
固定物は、例えば、木のクラスおよび交通標識のクラスなどの固定物クラスに分類される。各固定物クラスは、固定物サブクラスにサブ分類され得る。木のクラスは、例えば、カバノキ（ｂｉｒｃｈ）およびオーク（ｏａｋ）のサブクラスに分類され得、これらは、さらに、ギンカバノキ（ｓｉｌｖｅｒ  ｂｉｒｃｈ）、シラカバノキ（ｗｈｉｔｅ  ｂｉｒｃｈ）、キカバノキ（ｙｅｌｌｏｗ  ｂｉｒｃｈ）などのクラスと、ボグオーク（ｂｏｇ  ｏａｋｓ）、コルクガシ（ｃｏｒｋ  ｏａｋｓ）、コモンオーク（ｃｏｍｍｏｎ  ｏａｋ）などのクラスとに、それぞれサブ分類され得る。
【００１５】
ルックアップテーブルに、固定物に関連するデータが格納され、このデータは、特定のサブクラスの固定物に関する特定の情報、例えば、これらの固定物の色、高さ、およびテキスチャに関する情報を含む。この情報は、例えば、デジタルマップ内にベクトルグラフィックのようなグラフィカルオブジェクトを描くために使用される。
【００１６】
さらに、データは、固定物の「典型的」な標本に関する一部の統計学的な情報、例えば、固定物の高さ対幅の比、あるいは固定物のコンポーネントの相対的なサイズを含み得る。これは、固定物を表現するグラフィカルオブジェクトが、デジタルマップに挿入される場合で、例えば、そのグラフィカルオブジェクトを挿入したいと思うオペレータによって、その高さのみが明確に知られている場合、有効である。そのグラフィカルオブジェクトの挿入は、適切なサブクラスに対して格納されたデータによって実行される。グラフィカルオブジェクトによって表現されるべき特定の固定物の高さ対幅の比に対する統計的情報は、グラフィカルオブジェクトを実際に生成するために使用される。
【００１７】
例えば、大きなライムの木が、デジタルマップ内の所定の位置に、グラフィカルオブジェクトによって表現されるべき場合、木に対する固定物クラス、ライムの木に対するサブクラス、および大きなライムの木に対するさらなるサブクラスにおけるデータが、使用され得る。このデータは、典型的な大きなライムの木に関する幹の高さ対幅の比、幹の直径対樹冠の直径の比などの統計的データを備え得る。
【００１８】
少なくとも一つのグラフィカルオブジェクトが、ルックアップテーブルから読み出されたデータに基づいて生成され、マップ内の決定された位置に割り当てられる。割り当ては、グラフィカルオブジェクトからデジタルマップで使用される座標に、例えば、ポインタによって、リファレンスを確立することを包含し得る。座標は、デジタルマップに表現されるデータを管理するために使用される地理的な座標または専用の座標であり得る。デジタルマップは、例えば、道路および交差点、橋梁および駐車場、さらにビル街のグラフィカル表現も含み得る。グラフィカルオブジェクトが挿入されるべきデジタルマップはまた、そのマップに以前に挿入された固定物を表現するグラフィカルオブジェクトも含み得る。
【００１９】
グラフィカルオブジェクトは、最終的に、決定された位置に表示される。位置の決定は、ロケーションの手入力に応答して、あるいは座標の形式で提供され得る、以前に読み出されたロケーションデータに基づいて自動的に、実行され得る。ロケーションの手入力は、コンピュータのマウスのようなポインティングデバイスによって、あるいはタッチスクリーンによって実行され得る。
【００２０】
上述された本発明の方法に従うと、幾何学的形状全体のコピーではなく、グラフィカルオブジェクトの生成に使用される固定物のパラメータが格納されるので、これによって、従来技術に比べて、メモリ容量に対する要求を減らすことができる。これによって、効率的なデータ格納および管理が、可能になる。
【００２１】
さらに、グラフィカルオブジェクトのクラスまたはサブクラスに対応して格納されたデータの修正は、個々のオブジェクトそれぞれにもたらされる。したがって、ルックアップテーブルは、利用可能なハードウェアリソースおよびソフトウェアアプリケーションによって、特定のターゲットシステムに対して、容易にカスタム化され得、適合され得る。特に、グラフィカルオブジェクトに対する設計の更新は、あるいは例えば、ナビゲーションソフトウェアの最近のリリースによって完全に新たな設計であっても、デジタルマップ内の適切な場所に、グラフィカルオブジェクトを再配置する必要なしに、実行され得る。
【００２２】
また、デジタルマップデータベースを備えるナビゲーションシステムのユーザは、そのナビゲーションシステムのソフトウェアのプロバイダから受信したデジタルマップ内に、新たなグラフィカルオブジェクトを導入することが、本発明の方法によって、可能になり得ることも、企図される。
【００２３】
本明細書に開示される方法の例に従うと、少なくとも一つの固定物クラスまたは固定物サブクラスは、少なくとも一つの固定物の少なくとも一つのデータ表現を生成することによって例示され得る。データ表現は、グラフィカルオブジェクトであり得、例示化は、それぞれの固定物クラスまたは固定物サブクラスの具体的なインスタンスを生成することによって実行される。したがって、本明細書に開示される方法は、オブジェクト指向プログラミングの枠組の中で、容易に使用され得る。データ表現は、個々のクラスまたはサブクラスのインスタンスを表現するグラフィカルオブジェクトであり得る。
【００２４】
クラスまたはグラフィカルオブジェクトと関連するデータは、変数で格納され得る。クラス「木」は、例えば、木のグラフィカル表現の当初の幅および高さに対する変数を含み得る。クラスはまた、木のグラフィカル表現によって覆われるエリアを計算する方法、グラフィカルオブジェクトを描くために使用される多角形構造の横断線なども含み得る。
【００２５】
迅速に検索するために、生成され、割り当てられた一つ以上のグラフィカルオブジェクトをデジタルマップ内に格納することは、好ましいことであり得、特に、特定のオブジェクトが、頻繁に移動するルート上のルート案内の間、方向決定に対して重要であると思われる場合、好ましいことであり得る。しかしながら、生成されたグラフィカルオブジェクトを格納するためには、より大きい格納能力が必要になる。
【００２６】
上述のように、ビットマップおよび／またはベクトルグラフィックが、固定物に対応するグラフィカルオブジェクトを生成するために使用され得る。したがって、本明細書に開示される方法の一例に従うと、複数のビットマップが、ビットマップデータベースに格納され得、および／または複数のベクトルグラフィックが、ベクトルデータベースに格納され得る。また、少なくとも一つの割り当てられたグラフィカルオブジェクトは、該複数のビットマップのうちの少なくとも一つ、および／または該複数のベクトルグラフィックのうちの少なくとも一つからなり得る。
【００２７】
ベクトルデータベースは、個別に更新され得、ベクトルグラフィックは、望ましくは、データフォーマットで提供され、アルゴリズムから計算される。アルゴリズムは、車両ナビゲーションシステムの限られたコンピュータリソースに対して、最適化される。各ベクトルグラフィックのデータは、ベクトルデータベース内に、１回のみ格納される必要がある。このデータに基づいて、異なる視野からの固定物、例えば、ランドマークまたは木を表現するベクトルグラフィックオブジェクトの図の計算は、比較的迅速に実行され得る。
【００２８】
表示するための表示デバイスは、ビットマップデータベースからのビットマップデータを備える表示層と、ベクトルデータベースからのベクトルグラフィックデータを備える少なくとも一つの異なる表示層とが、表示されるように制御され得る。
【００２９】
上記少なくとも一つの割り当てられたグラフィカルオブジェクトを含まないデジタルマップを格納することと、該少なくとも一つの割り当てられたグラフィカルオブジェクトを一つの表示層に、上記デジタルマップの少なくとも一部を少なくとも一つの別の表示層に、同時に表示することとは、好ましいことであり得る。デジタルマップデータベースによって提供されるデータのビットマップ表現における少なくとも一つの表示層と、該少なくとも一つの割り当てられたグラフィカルオブジェクトの透視図を示すベクトルグラフィック表現における少なくとも一つの表示層とが、表示され得る。
【００３０】
異なる表示層を使用すると、異なる種類のデジタルオブジェクト、例えば、デジタルマップのビットマップと、木またはランドマークを表現するベクトルグラフィックオブジェクトとを同時に表示する処理を効率的に信頼性よく管理することが可能になる。
【００３１】
本発明は、コンピュータプログラム製品をさらに提供し、該コンピュータプログラム製品は、上述の実施形態のうちの一つに従う方法のステップを実行するコンピュータ実行可能な命令を有する一つ以上のコンピュータ読み取り可能な媒体を備える。
【００３２】
上述の目的は、請求項１０に記載の車両ナビゲーションシステムによって得られ、該車両ナビゲーションシステムは、
少なくとも一つのデジタルマップを格納するように構成された格納媒体（例えば、ＣＤ、ＤＶＤ、ハードディスク）と、
少なくとも一つの固定物クラスに関連するデータをルックアップテーブルに格納するように構成された格納媒体（例えば、ＣＤ、ＤＶＤ、ハードディスク）と、
ルート案内のために、デジタルマップを表示するように構成された表示手段と、
該少なくとも一つの固定物クラスに関連する該データに基づいて、少なくとも一つの固定物を表現する少なくとも一つのグラフィカルオブジェクトを生成するように構成されたオブジェクト生成手段と、
該デジタルマップの所定の位置に、該少なくとも一つのグラフィカルオブジェクトを表示する該表示手段を制御するように構成された制御手段と
を備える。
【００３３】
デジタルマップ内の少なくとも一つの位置に、一つの固定物に対応する少なくとも一つのグラフィカルオブジェクトを挿入する方法の上述の例のインプリメンテーションは、限られたコンピュータリソースに通常悩んでいる車両にインストールされたナビゲーションシステムにとって、特に有利である。上記少なくとも一つの表示されるグラフィカルオブジェクトは、例えば、植物、および／または交通標識、および／または交通信号、および／または街灯、および／またはビル、および／またはランドマークからなるグループから選択される少なくとも一つの固定物を表現し得る。
【００３４】
グラフィカルオブジェクトの生成に使用されるデータは、以上で議論されたようなサブクラス分けされた固定物によって組織化され得る。格納媒体は、ハードディスク、ＣＤ、またはＤＶＤなどであり得、ナビゲーションシステムは、主メモリ、例えば、ＲＡＭを備える。表示手段は、例えば、ＬＥＤディスプレイまたはＬＣＤディスプレイであり得る。オブジェクト生成手段は、オペレータによって手動で動作され得るか、あるいはソフトウェア、例えば、ナビゲーションシステムのナビゲーションソフトウェアの全体更新または部分更新のためにインストールされるソフトウェアによって作動され得る。
【００３５】
上記車両ナビゲーションシステムは、上記オブジェクト生成手段によって生成される上記少なくとも一つのグラフィカルオブジェクトを格納するように構成されたオブジェクトデータベースをさらに備え得、および／または該車両ナビゲーションシステムは、複数のビットマップを格納するように構成されたビットマップデータベース、および／または複数のベクトルグラフィックを格納するように構成されたベクトルデータベースをさらに備え、該オブジェクト生成手段は、該複数のビットマップのうちの少なくとも一つ、および／または該複数のベクトルグラフィックのうちの少なくとも一つによって、該少なくとも一つのグラフィカルオブジェクトを生成するように構成され得る。
【００３６】
一つの実施形態に従うと、上記ナビゲーションシステムの上記制御手段は、上記少なくとも一つの割り当てられたグラフィカルオブジェクトを一つの表示層に、上記デジタルマップの少なくとも一部を少なくとも一つの別の表示層に、同時に表示するように構成される。
【００３７】
本発明の追加の特徴および利点は、図面を参照して記載される。説明において、本発明の好ましい実施形態を例示することを意図される添付図面に対して参照がなされる。このような実施形態が、本発明の全ての範囲を表わしていないことは、理解されるべきである。
【００３８】
本発明は、さらに、以下の手段を提供する。
【００３９】
（項目１）
デジタルマップ内の少なくとも一つの位置に、一つの固定物に対応する少なくとも一つのグラフィカルオブジェクトを挿入する方法であって、該方法は、
少なくとも一つの固定物クラスに関連するデータをルックアップテーブルに格納するステップと、
該デジタルマップ内の少なくとも一つの位置を決定するステップと、
該少なくとも一つの固定物クラスに関連する該データを読み出すステップと、
該少なくとも一つの固定物クラスに関連する該データに基づいて、該少なくとも一つの固定物を表現する少なくとも一つのグラフィカルオブジェクトを生成するステップと、
該グラフィカルオブジェクトを該決定された位置に割り当てるステップと、
該割り当てられたグラフィカルオブジェクトを所定の位置に表示するステップと
を包含する、方法。
【００４０】
（項目２）
上記少なくとも一つのクラスの少なくとも一つのサブクラスに関連するデータを格納するステップをさらに包含し、
上記少なくとも一つの固定物を表現する上記少なくとも一つのグラフィカルオブジェクトは、該少なくとも一つの固定物サブクラスに関連する該データに基づいて生成される、項目１に記載の方法。
【００４１】
（項目３）
少なくとも一つの固定物クラスまたは固定物サブクラスは、少なくとも一つの固定物の少なくとも一つのデータ表現を生成することによって、特に、グラフィカルオブジェクトを生成することによって、例示される、項目２に記載の方法。
【００４２】
（項目４）
上記少なくとも一つの割り当てられたグラフィカルオブジェクトを格納するステップをさらに包含する、項目１〜項目３のいずれか１項に記載の方法。
【００４３】
（項目５）
複数のビットマップをビットマップデータベースに格納するステップ、および／または
複数のベクトルグラフィックをベクトルデータベースに格納するステップ
をさらに包含し、
上記少なくとも一つの割り当てられたグラフィカルオブジェクトは、該複数のビットマップのうちの少なくとも一つ、および／または該複数のベクトルグラフィックのうちの少なくとも一つからなる、項目４に記載の方法。
【００４４】
（項目６）
上記少なくとも一つの割り当てられたグラフィカルオブジェクトを含まないデジタルマップを格納するステップと、
該少なくとも一つの割り当てられたグラフィカルオブジェクトを一つの表示層に、上記デジタルマップの少なくとも一部を少なくとも一つの別の表示層に、同時に表示するステップと
をさらに包含する、項目１〜項目５のいずれか１項に記載の方法。
【００４５】
（項目７）
上記少なくとも一つの割り当てられたグラフィカルオブジェクトは、植物、および／または交通標識、および／または交通信号、および／または街灯、および／またはビル、および／またはランドマークからなるグループから選択される少なくとも一つの固定物を表現し、上記デジタルマップは、デジタル都市地図であり、該少なくとも一つの割り当てられたグラフィカルオブジェクトは、車両ナビゲーションシステムの表示手段によって表示される、項目１〜項目６のいずれか１項に記載の方法。
【００４６】
（項目８）
上記少なくとも一つのグラフィカルオブジェクトは、二次元図、または三次元透視図で表示される、項目１〜項目７のいずれか１項に記載の方法。
【００４７】
（項目９）
項目１〜項目８のいずれか１項に記載の方法のステップを実行するためのコンピュータ実行可能な命令を有する一つ以上のコンピュータ読み取り可能な媒体を備える、コンピュータプログラム製品。
【００４８】
（項目１０）
少なくとも一つのデジタルマップを格納するように構成された格納媒体と、
少なくとも一つの固定物クラスに関連するデータをルックアップテーブルに格納するように構成された格納媒体と、
デジタルマップを表示するように構成された表示手段と、
該少なくとも一つの固定物クラスに関連する該データに基づいて、少なくとも一つの固定物を表現する少なくとも一つのグラフィカルオブジェクトを生成するように構成されたオブジェクト生成手段と、
該デジタルマップの所定の位置に、該少なくとも一つのグラフィカルオブジェクトを表示する該表示手段を制御するように構成された制御手段と
を備える、車両ナビゲーションシステム。
【００４９】
（項目１１）
少なくとも一つの固定物クラスに関連する上記データは、少なくとも一つの固定物サブクラスに関連する、項目１０に記載の車両ナビゲーションシステム。
【００５０】
（項目１２）
上記オブジェクト生成手段によって生成された上記少なくとも一つのグラフィカルオブジェクトを格納するように構成されたオブジェクトデータベースをさらに備える、項目１０または項目１１に記載の車両ナビゲーションシステム。
【００５１】
（項目１３）
複数のビットマップを格納するように構成されたビットマップデータベース、および／または
複数のベクトルグラフィックを格納するように構成されたベクトルデータベース
をさらに備え、
上記オブジェクト生成手段は、該複数のビットマップのうちの少なくとも一つ、および／または該複数のベクトルグラフィックのうちの少なくとも一つによって、上記少なくとも一つのグラフィカルオブジェクトを生成するように構成されている、項目１０〜項目１２のいずれか１項に記載の車両ナビゲーションシステム。
【００５２】
（項目１４）
上記制御手段は、上記少なくとも一つの割り当てられたグラフィカルオブジェクトを一つの表示層に、上記デジタルマップの少なくとも一部を少なくとも一つの別の表示層に、同時に表示するように構成されている、項目１０〜項目１３のいずれか１項に記載の車両ナビゲーションシステム。
【００５３】
（項目１５）
上記少なくとも一つの表示されたグラフィカルオブジェクトは、植物、および／または交通標識、および／または交通信号、および／または街灯、および／またはビル、および／またはランドマークからなるグループから選択される少なくとも一つの固定物を表現する、項目１０〜項目１４のいずれか１項に記載の車両ナビゲーションシステム。
【００５４】
（摘要）
本発明は、デジタルマップ内の少なくとも一つの位置に、一つの固定物に対応する少なくとも一つのグラフィカルオブジェクトを挿入する方法に関連し、該方法は、少なくとも一つの固定物クラスに関連するデータをルックアップテーブルに格納するステップと、該デジタルマップ内の少なくとも一つの位置を決定するステップと、該少なくとも一つの固定物クラスに関連する該データを読み出すステップと、該少なくとも一つの固定物クラスに関連する該データに基づいて、該少なくとも一つの固定物を表現する少なくとも一つのグラフィカルオブジェクトを生成するステップと該グラフィカルオブジェクトを該決定された位置に割り当てるステップと、該割り当てられたグラフィカルオブジェクトを所定の位置に表示するステップとを包含する。
【図面の簡単な説明】
【００５５】
【図１】図１は、本発明に従う車両ナビゲーションシステムのコンポーネントを示し、コンポーネントには、データベースに格納されたルックアップテーブルおよびオブジェクト生成手段を含む。
【図２】図２は、本発明の実施例に従って、デジタルマップにおける特定のライムの木を表現するグラフィカルオブジェクトを挿入する例を示す。
【発明を実施するための形態】
【００５６】
図１は、デジタルマップにおいて、静止エレメント、すなわち固定物に対応するグラフィカルオブジェクトを表示するように構成された車両用のナビゲーションシステムの基本的なコンポーネントを示す。ナビゲーションシステムは、少なくとも一つのルックアップテーブルを格納するデータベース１を備え、少なくとも一つのルックアップテーブルは、固定物クラスおよび固定物サブクラスに関する情報を含む。固定物に対する典型的な例は、例えば、高木および低木のような植物の種類、および交通標識、記念建造物、ならびに温泉地である。固定物クラスは、サブクラスに分類され得る。固定物クラス「高木」に対して、例えば、可能なサブクラスは、「オーク」、「カバノキ」、「ライム（ｌｉｍｅ）」などであり得る。さらなるサブクラスは、例えば、「オークレット（ｏａｋｌｅｔ）」「シナノキ（ｂａｓｓｗｏｏｄ）」として、含まれ得る。
【００５７】
オブジェクト生成手段２は、少なくとも一つの固定物に対応する少なくとも一つのグラフィカルオブジェクトの生成を考慮に入れている。オブジェクト生成手段２は、ルックアップテーブルから対応するデータを読み出す。速度制限エリアを示す交通標識を生成するために、例えば、クラス「交通標識」およびサブクラス「速度制限：時速５０ｋｍ」の情報は、上述のルックアップテーブルを含むデータベース１をルックアップされ得る。引き続き、グラフィカルオブジェクト、例えば、白地に周囲が赤で、黒い「５０」を有する周知の丸い交通標識が、生成されて、デジタルマップ内の所定の位置に挿入される。
【００５８】
本実施例に従うと、オブジェクト生成手段２は、デジタルマップデータベース３と直接データ交換することにより、交通標識を表現する生成されたグラフィカルオブジェクトが置かれるべき場所を決定する。オブジェクト生成手段２は、どのグラフィカルオブジェクトが、ルート案内用のナビゲーションシステムを装備している車のドライバに示されるデジタルマップ内のどの位置に表示されなくてはならないかに関する情報を表示手段４を提供する。代替として、制御手段（図示せず）は、デジタルマップデータベース３から必要とされるデータを読み出し得、オブジェクト生成手段２から生成されたグラフィカルオブジェクトに関するデータを受信し、デジタルマップ内の所定の位置に生成されたグラフィカルオブジェクトを表示するように、表示手段４に命令し得る。
【００５９】
ルックアップテーブルの中に、例えば、データベース５に格納されたビットマップオブジェクトおよび／またはベクトルグラフィックオブジェクトのようなグラフィカルオブジェクトによって表現されるべき固定物に対するパラメータが、格納される。したがって、これらのパラメータが変化すると、その結果、オブジェクト生成手段２によって以前に生成されて、表示されているグラフィカルオブジェクトの外観が異なり得る。
【００６０】
比較的シンプルな例に従うと、ビルは、長方形の形状で、高木および低木は、円形形状で表現され得る。他の可能な表現は、木の個々の葉すらも表示することを考慮する幾何学的形状モデル化の反復方法、あるいはアルファテキスチャを備える多角形構造、すなわち、三色のピクセル（赤、緑、青）と、ピクセルごとによって表示される画像の透明度を規定する透明ピクセルとから部分的になる画像構造に基づき得る。
【００６１】
図２は、本発明の実施例に従って、デジタルマップ内の所定の位置に、特定のライムの木を挿入する方法を示す。クラス「高木」が、ルックアップされ、本実施例に従うと、クラス「高木」は、木の種のラテン語名によって識別されるサブクラス、例えば、Ａｂｉｅｓ  ａｌｂａ、Ｊｕｇｌａｎｓ  ｒｅｇｉａ、Ｐｉｎｕｓ、Ｑｕｅｒｃｕｓ、Ｔａｌｉａなどを含む。これらのサブクラスは、例えば、幹のサイズ、樹皮および葉の色および形状に関連する異なる種に関する情報を含む。
【００６２】
さらなるサブクラスも存在し、例えば、Ｐｉｎｕｓ  ｃｅｍｂｒａ、Ｐｉｎｕｓ  ｎｉｇｒａ、Ｐｉｎｕｓ  ｐｉｎｅａなどのサブ種に関するより特定された情報さえも含む。本実施例に従うと、デジタルマップ、例えば、都市地図内のグラフィカルオブジェクトによって表現されるべき固定物に関する情報を読むために、サブクラスＴａｌｉａ  ｖｕｌｇａｒｉｓが選択される１１。情報は、樹冠の直径に対する木の全高の比に関するデータを含み１２、この場合、Ｔａｌｉａ  ｖｕｌｇａｒｉｓの標本において、０．８５である。この情報はまた、樹冠の直径に対する幹の直径の比０．０５も含む。
【００６３】
ルックアップテーブルに、同様のデータが含まれ得、例えば、Ａｃｅｒに対して、樹冠の直径に対する木の全高の比１．２５、樹冠の直径に対する幹の直径の比０．０６であり、Ｒｏｂｉｎｉａに対して、樹冠の直径に対する木の全高の比１．４５、樹冠の直径に対する幹の直径の比０．０３などである。
【００６４】
これは、適切なベクトルグラフィックによる特定の木、例えば、ライムの木のモデル化が、ライムの木の統計学的評価に基づいて行われ得ることを意味する。例えば、追加の情報が、グラフィカルオブジェクトによって表現されるべき樹冠の直径に与えられる場合、Ｔａｌｉａ  ｖｕｌｇａｒｉｓのサブクラスに与えられる統計的情報によって、高さおよび幹の直径が、推測され得、デジタルマップ内のグラフィカル表現のために使用され得る。
【００６５】
生成されるべきＴａｌｉａ  ｖｕｌｇａｒｉｓの標本を表現するグラフィカルオブジェクトに対する情報が、ルックアップテーブルから読み出された後、あるいはその前に、デジタルマップ内でグラフィカルオブジェクトが置かれるべき位置が、決定される１３。ルックアップテーブル１０からルックアップされた適切なクラスから読み出されたデータ１１、１２に従って、グラフィカルオブジェクトが生成される１４。
【００６６】
次いで、グラフィカルオブジェクトが、決定された位置に割り当てられる１５。このグラフィカルオブジェクトは、デジタルマップ内で使用される座標に割り当てられ得る。割り当てられたグラフィカルオブジェクトは、デジタルマップ内の適切な場所に表示される１６。異なる表示層が、グラフィカルオブジェクト、例えば、ベクトルグラフィックの表示と、デジタルマップの他のエレメント、例えば、通り、交差点などの表示とに対して使用され得る。
【符号の説明】
【００６７】
１  データベース
２  オブジェクト生成手段
３  デジタルマップデータベース
４  表示手段
５  ビットマップ／ベクトルグラフィックデータベース
【図１】
0005755584.tif 000002
【図２】
0005755584.tif 000003