(57)【要約】本発明は、第１のデータバンクからのディジタル化された道路セグメント（２０）と第２のデータバンクからのディジタル化された３次元物体（３０）とから地図表現を得るための方法に関する。この方法では、道路セグメントの地理的座標が物体の地理的座標と比較され、道路セグメントと物体とがオーバーラップする場合にはシフトが行われる。ナビゲーション装置はこのようなにして得られた表現を表示装置上に出力する。
2004507723.tif 000002
【特許請求の範囲】
【請求項１】
異なるデータバンクからのディジタル化された道路セグメントとディジタル化された物体とから地図表現を得るための方法において、
少なくとも１つの道路セグメント（２０）を第１のデータバンク（２）からロードするステップと、
少なくとも１つの３次元物体（３０）を第２のデータバンクからロードするステップと、
前記道路セグメントの地理的座標（ｘｓ，ｙｓ）を前記物体（３０）の地理的座標（ｘｒ，ｙｒ）と比較するステップと、
前記道路セグメント（２０）と前記物体８３０）がオーバーラップ領域（４）内でオーバーラップしている場合、前記オーバーラップ領域が無くなるまで、前記道路セグメントと前記物体とを互いにシフト方向（ｒ）にシフトするか、又は、前記物体（３０）の底面積（２２）を減らすステップと、
前記道路セグメント（２０）と前記物体（３０）を互いにシフトさせて出力するステップとを有することを特徴とする方法。
【請求項２】
物体（３０）の地理的座標を航空写真撮影により入手する、請求項１記載の方法。
【請求項３】
道路セグメント（２０）及び物体（３０）の地理的座標を共通の座標系に変換する、請求項１又は２に記載の方法。
【請求項４】
物体（３０）の面積を少なくとも３０％だけ小さくしてもオーバーラップ領域（４）が残る場合には、道路セグメント（２０）と物体（３０）のシフトは行わない、請求項１から３のいずれか１項に記載の方法。
【請求項５】
物体（３０）を道路セグメント（２０）に対してシフトさせるシフト方向（ｒ）を、前記道路セグメント（２０）の交点（Ｓ１，Ｓ２）と前記物体（３０）の辺（３１；３２）とにより形成される交線（２３）に対して垂直に定める、請求項１から４のいずれか１項に記載の方法。
【請求項６】
道路セグメント（２０）に境界線（２１；２２）を設ける、請求項１から５のいずれか１項に記載の方法。
【請求項７】
道路セグメント（２０）に対する物体のシフト方向（ｒ；ｒ１；ｒ２）を、前記物体（３０）と該物体（３０）の面積重心近くに位置する境界線（２１）との交点（Ｓ１；Ｓ２；Ｓ３；Ｓ４）により形成される交線（２３）に対して垂直に定める、請求項１から６のいずれか１項に記載の方法。
【請求項８】
シフトの量（ｄ；ｄ１；ｄ２）を、少なくとも境界線（２１）を越えて突出した物体（３０）の頂点（３４）と前記境界線（２１）との間のシフト方向（ｒ；ｒ１；ｒ２）における距離により求める、請求項１から７のいずれか１項に記載の方法。
【請求項９】
シフトを少なくとも２つのシフト方向（ｒ１；ｒ２）において行い、
各シフト方向（ｒ１；ｒ２）におけるシフトの量（ｄ１；ｄ２）を１００％未満の値に低減する、請求項１から８のいずれか１項に記載の方法。
【請求項１０】
物体（３０）を２つの隣り合う道路セグメント（２０）の間にセンタリングする、請求項１から９のいずれか１項に記載の方法。
【請求項１１】
物体（３０）がシフト後に他の道路セグメント（２０）又は他の物体（３０）に接するか又はオーバーラップする場合には、前記物体（３０）の底面積（２２）を減らす、請求項１から１０のいずれか１項に記載の方法。
【請求項１２】
道路セグメント（２０）に対する物体（３０）の空間的配置を緩和法を用いて変化させることにより、オーバーラップ領域（４）を消滅させる、請求項１から１１のいずれか１項に記載の方法。
【請求項１３】
互いに接する辺（３１）の寸法をオーバーラップ領域（４）が消えるまで同じ縮小係数（ｗ）を用いて繰り返し低減する、請求項１から１２のいずれか１項に記載の方法。
【請求項１４】
物体（３０）のシフトと縮小を反復して交互に行う、請求項１から１３のいずれか１項に記載の方法。
【請求項１５】
表示装置（１７）と、少なくとも１つの記憶媒体（１６１；１６２）に接続されたプロセッサ（１２）とを備えたナビゲーション装置において、
前記プロセッサ（１２）は、
少なくとも１つの道路セグメント（２０）を第１のデータバンクからロードし、
少なくとも１つの物体（３０）を第２のデータバンクからロードし、
前記道路セグメント（２０）の地理的座標（ｘｓ，ｙｓ）を前記物体（３０）の地理的座標（ｘｏ，ｙｏ）と比較し、
前記道路セグメント（２０）と前記物体（３０）がオーバーラップ領域（４）内でオーバーラップしている場合、前記オーバーラップ領域が消えるまで、前記道路セグメント及び前記物体を互いにシフト方向（ｒ）にシフトするか、又は、前記物体（３０）の底面積（２２）を減らし、
前記道路セグメント（２０）と前記物体（３０）を互いにシフトさせて前記表示装置（１７）上に出力することを特徴とするナビゲーション装置。
【請求項１６】
インタフェースを有しており、該インタフェースを介して、前記ナビゲーション装置（１）は選択された地図表現をポータブルデータ処理ユニットに伝送する、請求項１５記載のナビゲーション装置。
【発明の詳細な説明】
【０００１】
本発明は、異なるデータバンクからのディジタル化された道路セグメントとディジタル化された物体とから地図表現を得るための方法、ならびに地図表現を表示するナビゲーション装置に関する。
【０００２】
ＪＰ　６２−９３６１４　Ａからナビゲーション装置が公知であり、このナビゲーション装置では、所定の複数の地点の画像がデータバンク内に記憶されている。運転者がこのような地点に近づくと、相応の画像が出力される。
【０００３】
このためには、画像を、通常は家屋を個別に写真撮影し、ディジタル化し、相応する座標の道路セグメントとともにデータバンク内に入れなければならない。このためのコストは相当なものである。
【０００４】
本発明の課題は、地図表現を得るための方法及び地図表現の出力を表示するナビゲーション装置を提供し、以て道路地図内に３次元物体を実質的に正しい位置で表示するために、航空写真撮影により自動的に得られるデータを使用できるようにすることである。
【０００５】
この課題は、独立請求項で規定されているような方法及びナビゲーション装置により解決される。有利な実施形態は従属請求項の対象である。
【０００６】
２つの別個のデータバンクから地図表現が得られるので、建築物や自然内の特徴的ポイントのような道路網内の３次元物体を表示するには、物体に関するデータに頼ることができる。これらの物体は、飛行機又は衛星による航空写真撮影により自動的にその座標が求められ、データバンクに格納されている。他方では、地図内を走る道路を表示するために、関連するノードを有する道路セグメントのネットワークから成る既存のディジタル道路地図に頼ってもよい。このディジタル道路網は、スタート地点からユーザにより選択された目標地点までのルートの計算に使用することもできる。
【０００７】
３次元物体は通常は画法幾何学的な形状によって、例えば平面多角形、曲面又はいわゆるＮＵＲＢＳ平面として記憶される。さらに、対応する物体に関して、その表面をテクスチャの形態で別のデータバンクに格納しておくこともできる。
【０００８】
道路及び３次元図形的物体はさまざまな仕方でしかもそれぞれ誤差をもって捕捉されるので、道路セグメントと物体とがオーバーラップする可能性がある。例えば家屋が道路の真ん中に置かれているような図を避けるために、必要に応じて道路セグメントと物体を互いにシフトし、かつ／又は、物体の底面を縮小する。
【０００９】
こうすれば、３次元物体を個別に捕捉し、個別にディジタル道路地図に埋め込まなくても済む。
【００１０】
本発明に従って別個のデータバンクから得られる３次元シーンモデリングは、ナビゲーション装置又はコンピュータのモニタに直接出力するのにも、端末機（ナビゲーション装置又はコンピュータ）によりアクセス可能なただ１つのデータバンクに格納するのにも適している。
【００１１】
物体を道路セグメントに対してシフトさせるときのシフト量は、道路セグメントもしくは道路セグメントの境界線と、道路セグメントもしくは境界線を越えて突出した物体の頂点との間の距離により決定される。
【００１２】
物体の輪郭と１つ又は複数の道路セグメントとの間に複数の交線がある場合、各交線に対して１つのシフト方向が決定される。シフトは緩和法により繰り返し行われる。つまり、各シフト方向において周期的に、シフト量はそのつど、道路セグメントの境界線と最も境界線を越えて突出した頂点との間の距離よりも小さく定められる。最初のシフト実行後、又は底面の最初の縮小後、各シフト方向において、さらなるシフトステップが必要か否かが調べられ、必要であれば同じ方法で実行される。緩和により、最適値へとゆっくりと滑らかに移行する。その際、変化する係数により交互にシフト操作とスケーリング操作が実行される。
【００１３】
物体の面積が大きすぎて隣の道路セグメント内に場所が見つからない場合、別の緩和法を適用して、物体の面積の指向性スケーリング（縮小）を行う。物体の面積は、同じやり方で様々な方向において、有利には底面の比率を維持しつつ、必要ならば複数のステップで減少させる。
【００１４】
このようにして得られる地図表現は、３次元物体の表示によって際立たつリアルなシーンを有しており、ポータブルデータ処理ユニットにも伝送される。このような移動データ処理ユニットとしては、例えばパーソナルディジタルアシスタント、ハンドヘルドＰＣ又はノートブックといった概念で括られるものが知られている。ユーザにより選択された個々のシーンは、有線もしくはブルートゥースのような無線のインタフェースを介して移動端末に伝送することができる。ユーザはこのようなシーンによりその場の位置測定が可能になる。データの伝送は、自宅のＰＣから、又は車両を降りるときにナビゲーション装置から行ってもよい。
【００１５】
本発明の別の利点、特徴及び適用は、実施例の説明と図面とから明らかになる。
【００１６】
図１はナビゲーション装置を示しており、
図２及び３はそれぞれ物体の平面図を示しており、
図４〜１１はそれぞれ物体のシフトを示しており、
図１２〜１４は物体のシフトと縮小を示しており、
図１５〜１７は多段式の緩和法による物体のシフトを示しており、
図１８〜１９は、物体の３次元地理情報を道路セグメントによる共通の座標系に変換する様子を示しており、
図２０は３次元物体により道路セグメントを再現した地図表現を示している。
【００１７】
図１には、主記憶装置１１を備えたナビゲーション装置が示されており、主記憶装置１１はマイクロプロセッサ１２に割当てられている。距離計１３（オドメータ）は、方向計１４（ジャイロスコープ）、記憶媒体１６１用のドライブ１６及び表示装置１７とまったく同じようにシステムバス１５を介してマイクロプロセッサ１２と接続されている。さらに、ナビゲーション装置は図示されていない衛星受信機も有している。
【００１８】
ＤＶＤ（Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ）である記憶媒体１６１には、記号で表された２つのデータバンク２及び３が格納されている。
【００１９】
第１のデータバンク２には、道路セグメントとノードとから成るネットワークが記憶されており、マイクロプロセッサ１２は、スタート地点から目標地点までの最適ルートの計算のために、ドライブ１６を介してこの第１のデータバンク２にアクセスする。道路セグメントは、そのセグメントを定義するノードの座標により確定されている。道路セグメントとノードは、２次元地理情報システム・データから成る道路網を形成しており、この２次元地理情報システム・データの一部は表示装置１７において表示されている。
【００２０】
データバンク３は３次元物体を、とりわけ、ベクトルグラフィックスとして表される都市モデル及び建築物モデルを収容している。データバンクはさらに、物体に関する補助情報、すなわち物体の表面の質又はテクスチャ、植生、街灯及び信号の描写も収容している。
【００２１】
さらに、記憶媒体１６１は、３次元地形モデルと物体の一般的関心点（ｐｏｉｎｔ　ｏｆ　ｉｎｔｅｒｅｓｔ）に関する補助情報とを有するデータバンクを内容として含んでいてもよい。
【００２２】
図２には、物体３０の平面図が示されている。これは建築物、より正確には家屋又は住宅であり、異なる長さの辺３１及び３２を境界線とする長方形の輪郭を有している。物体の輪郭の面積重心は参照番号３３で示されている。
【００２３】
点線は４０％だけ面積を縮小した家屋の輪郭を示している。家屋を境界付けているすべての辺３１及び３２は同じ係数で比例的に短縮されている。
【００２４】
図３には、同様に、複雑な構造の物体３０が示されている。
【００２５】
図４には、道路内に突出し、道路とオーバーラップ領域４を形成している物体３０の輪郭が示されている。
【００２６】
道路は関連するデータバンクにおいては単に１次元セグメント２０の連続としてしか存在していないが、表示装置上では２次元的に表示される。１次元道路セグメント２０は道路の中央線として再現される。さらに、中央線の両側には境界線２１及び２２が描かれている。道路の幅、つまり境界線間の再現すべき距離は、道路幅に関する明らかな補助情報が存在しないかぎり又は境界線自体がディジタル形式でデータバンク内に記憶されていないかぎり、その道路の道路分類により決定される。
【００２７】
物体３０を道路セグメント２０ないしこの道路セグメントの境界線２１又は２２に対してシフトする前に、具体的なケースにおいてシフトが許容されているか否かが調べられる。つまり、例えば道路の上方に架かっている橋のような物体は、道路からシフトさせてはならない。同じことは、道路が物体の下をトンネルで通っている場合にも言える。
【００２８】
シフトが許されるかを判定するための適切な基準は、少なくとも３０％〜６０％の物体底面の縮小である。この場合、輪郭を限定する物体の辺３１及び３２の比は維持されている。物体３０の内部の破線は元の底面の６０％まで縮小された底面を示している。面積重心３３の位置は底面の縮小によっては変化しない。縮小された底面はもはや道路とオーバーラップしないので、シフトは許容される。
【００２９】
物体３０を道路セグメント２０ないしこの道路セグメントの境界線２１及び２２に対してシフトさせるべき方向ｒは、道路セグメント２０ないしこの道路セグメントの境界線２１及び２２と物体の２つの辺３１，３２との２つの交点Ｓ１及びＳ２により形成される交線２３に対して垂直である。道路の２次元表示では、通常は境界線２１，２２は方向ｒ及びシフト量ｄを決定するための出発点として使用される。有利には、道路の輪郭、又は物体３０の面積重心３３側にある境界線２１が使用される。
【００３０】
量ｄ、すなわちオーバーラップ領域を完全に消滅させるためにシフトさせるべき距離は、セグメント２０、より正確には物体３０に関係した境界線２１，２２と、少なくともセグメント２０を越えて、より正確には境界線２１，２２を越えて突出した物体３０の頂点との間の距離から得られる。
【００３１】
図５には、道路に角が突き出た家屋の底面が示されている。縦方向のシフトは図４の場合と同様に決定される。
【００３２】
図６では、６つの交点、したがってまた３つの交線が、図示された物体３０と図示された道路の境界線２１，２２との間に形成される。しかし、すべての交線２３に対して同じシフト方向ｒが得られる。物体を道路に対してシフトさせるべき量ｄは、また、物体３０に近い側の境界線２１と、道路の方向にこの境界線と道路とを越えて最も突出した物体の頂点との間の距離により決定される。
【００３３】
図７では、物体３０に関係した図示された道路境界線２１が物体３０と２つの異なるゾーンにおいて交差しており、２つのオーバーラップ領域４が生じている。これらオーバーラップ領域に対して、異なるシフト方向ｒ１及びｒ２と縦方向シフトのための異なる量ｄ１及びｄ２とが求まる。
【００３４】
同じことは図８にも当てはまる。ただし、２つのオーバーラップ領域のうちの１つでは、道路の両方の車線境界線が物体と交差している。
【００３５】
図９では、物体３０の面積重心３３に近い側の、道路セグメント２０の境界線２１が、交点Ｓ１及びＳ２において物体と交差している。物体の面積重心から遠い側の境界線２２は、物体の輪郭又は底面と複数回交差している。シフト方向ｒを決めるには、境界線２１と物体の輪郭ないし辺との交点Ｓ１及びＳ２の間の交線２３だけが使用される。
【００３６】
図１０では、物体３０はまた、面積重心３３に近い側の境界線２１及び第２の境界線２２と交差している。この場合、交線は互いに平行であり、したがってシフト方向ｒだけが問題となるので、特殊性はない。
【００３７】
図１１に示されている物体は、２つの隣り合う平行な道路と交差している。シフト方向ｒ１及びｒ２は互いに反対方向である。シフト量ｄ１及びｄ２はほぼ等しい。このケースでは、物体３０の縦方向の補正は方向ｒ１及びｒ２におけるスケーリングによって行われる。縮小目的で物体の辺３１及び３２をシフトさせるべき量ｄ１及びｄ２は、上述のように決定される。面を縮小する際、辺３１及び３２の比ないし縦横比は一定である。
【００３８】
図１２では、物体３０は２つの道路の間にある。物体３０は２つの道路のうち一方の道路の境界線と２度交差しており、２つのオーバーラップ領域４が生じている。これに関連して、２つの異なる方向ｒ１及びｒ２ならびに各方向に関連したシフト距離に関する量ｄ１及びｄ２が決定される。
【００３９】
図１３には、量ｄ１及びｄ２の分だけ方向ｒ１及びｒ２にシフトされた後の物体３０が示されている。物体３０は、実行されたシフトに基づいて、隣の道路を部分的に覆っている。新たなシフト方向ｒ３及びシフトの所要距離に関する相応する量ｄ３は、すでに説明したやり方で計算される。
【００４０】
ただし以下では、物体３０の縦方向の変位はシフトによってではなく、物体のスケーリングにより行われる。というのも、物体はこの相対位置では道路の間に納まらないからである。
【００４１】
図１４にはスケーリングの結果が示されている。物体の対辺３１は量ｄ３だけ短縮されている。これにより、物体３０は２つの道路の間に納まる。
【００４２】
図１５には、図１２と同じ初期シーンが示されている。しかし以下では、補正のために緩和法を使用する。
【００４３】
図１６には方向ｒ２のシフトが示されている。ただし、関連するシフト量ｄ２には係数ｆ＜１が乗積されている。係数ｆは０．６に選定してあるので、シフトはｄ２によって定められた量の６０％だけ方向ｒ２において行われる。
【００４４】
図１７では、物体の別のシフトが方向ｒ１において行われる。今度も、シフトは完全な量ｄ１では行われない。なお、ｄ１は、面積重心に近い側の道路境界線とこの道路境界線から交線に対して垂直方向に境界線を越えて最も突出した物体の頂点との間の距離を定義しているものである。それどころか、量ｄ１は同様に４０％だけ低減されている。この緩和の結果として、物体は、底面の縮小なしで、隣り合う道路の間ないしは曲がった道路の順次連続する道路セグメントの間に納まるように、これらの間でシフトされる。
【００４５】
物体が道路の間に納まらない場合には、付加的に底面のさらなる縮小が行われなければならない。縮小は同様に上述のように低減された量を用いて底面の比率を維持しながら繰り返し実行される。一般的には、すべての補正は、オーバーラップ領域が無くなるまで可変係数ｆを用いて周期的に実行される。
【００４６】
図１８には、航空写真撮影により記録されベクトルグラフィックスに変換された３次元物体が示されている。この場合、ベクトルグラフィックスは立方体の形である。物体はｘ方向、ｙ方向及びｚ方向における３次元座標により画定されている。物体の底面のすべての頂点には、ｘ方向及びｙ方向の２次元座標が割当てられている。
【００４７】
物体はデータ技術的には底面の頂点とガウス・クリューガー座標での高さデータとともにフィールドとして記憶されている。
【００４８】
図１９には、２つの隣り合う順次連続した道路セグメントから成る道路とその境界線が示されている。道路セグメントが重なり合って形成する角度は非線形の補間によってゆがめられ又は丸められるので、重なり合う道路セグメントは角ではなくカーブを描く。
【００４９】
表示されるべき３次元物体と道路セグメントとに関するデータは合併され、表示装置上に出力する目的で共通の座標系に移行させられる。
【００５０】
物体及び道路セグメントを捕捉する際の限定された測定精度ならびに共通の座標系への変換の際の不正確さのゆえに、道路と物体との間にオーバーラップが生じる。これは上記のやり方で処理される。
【００５１】
道路セグメントと３次元物体のための共通の座標系としては、ガウス・クリューガーによる座標系が使用される。このためには、３次元地理情報システム・データから、物体の底面積、物体の高さに関する情報及び補助情報（例えば骨組の形状寸法及びテクスチャ）とともに３次元的多角形記述データが求められる。
【００５２】
【外１】
2004507723.tif 000003
【００５３】
【数１】
2004507723.tif 000004
【００５４】
図２０には、第１のデータバンクのディジタル化された道路セグメントと第２のデータバンクの３次元物体とから得られた地図表現が示されている。３次元物体（家屋）は上述したように道路セグメントに対してシフトされ、必要に応じて縮小される。
【図面の簡単な説明】
【図１】ナビゲーション装置を示す。
【図２】物体の平面図を示す。
【図３】物体の平面図を示す。
【図４】物体のシフトを示す。
【図５】物体のシフトを示す。
【図６】物体のシフトを示す。
【図７】物体のシフトを示す。
【図８】物体のシフトを示す。
【図９】物体のシフトを示す。
【図１０】物体のシフトを示す。
【図１１】物体のシフトを示す。
【図１２】物体のシフトと縮小を示す。
【図１３】物体のシフトと縮小を示す。
【図１４】物体のシフトと縮小を示す。
【図１５】多段式の緩和法による物体のシフトを示す。
【図１６】多段式の緩和法による物体のシフトを示す。
【図１７】多段式の緩和法による物体のシフトを示す。
【図１８】物体の３次元地理情報を道路セグメントによる共通の座標系に変換する様子を示す。
【図１９】物体の３次元地理情報を道路セグメントによる共通の座標系に変換する様子を示す。
【図２０】３次元物体により道路セグメントを再現した地図表現を示す。
【国際公開パンフレット】
2004507723.tif 000005
2004507723.tif 000006
2004507723.tif 000007
2004507723.tif 000008
2004507723.tif 000009
2004507723.tif 000010
2004507723.tif 000011
2004507723.tif 000012
2004507723.tif 000013
2004507723.tif 000014
2004507723.tif 000015
2004507723.tif 000016
2004507723.tif 000017
2004507723.tif 000018
2004507723.tif 000019
2004507723.tif 000020
2004507723.tif 000021
2004507723.tif 000022
2004507723.tif 000023
2004507723.tif 000024
2004507723.tif 000025
2004507723.tif 000026
2004507723.tif 000027
2004507723.tif 000028
2004507723.tif 000029
【手続補正書】
【提出日】平成14年8月26日(2002.8.26)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ディジタル化された道路セグメントとディジタル化された物体とから地図表現を得るための方法であって、少なくとも１つの道路セグメントと少なくとも１つの３次元物体を１つのデータバンクからロードするようにした方法において、
前記道路セグメントと前記物体とは、それぞれ異なるデータバンクからのものであり、
前記地図表現を、
道路セグメント（２０）を第１のデータバンク（２）からロードするステップと、
３次元物体（３０）を第２のデータバンクからロードするステップと、
前記道路セグメントの地理的座標（ｘｓ，ｙｓ）を前記物体（３０）の地理的座標（ｘｒ，ｙｒ）と比較するステップと、
前記道路セグメント（２０）と前記物体８３０）の輪郭とがオーバーラップ領域（４）内でオーバーラップしている場合、前記オーバーラップ領域が無くなるまで、前記道路セグメントと前記物体を互いにシフト方向（ｒ）にシフトするか、又は、前記物体（３０）の底面積（２２）を減らすステップと、
前記道路セグメント（２０）と前記物体（３０）を互いにシフトさせて出力するステップとから得ることを特徴とする方法。
【請求項２】
物体（３０）の地理的座標を航空写真撮影により入手する、請求項１記載の方法。
【請求項３】
道路セグメント（２０）と物体（３０）の地理的座標を共通の座標系に変換する、請求項１又は２に記載の方法。
【請求項４】
物体（３０）の面積を少なくとも３０％だけ小さくしてもオーバーラップ領域（４）が残る場合には、道路セグメント（２０）と物体（３０）のシフトは行わない、請求項１から３のいずれか１項に記載の方法。
【請求項５】
物体（３０）を道路セグメント（２０）に対してシフトさせるシフト方向（ｒ）を、前記道路セグメント（２０）と前記物体（３０）の輪郭の辺（３１；３２）との交点（Ｓ１，Ｓ２）により形成される交線（２３）に対して垂直に定める、請求項１から４のいずれか１項に記載の方法。
【請求項６】
道路セグメント（２０）に境界線（２１；２２）を設ける、請求項１から５のいずれか１項に記載の方法。
【請求項７】
道路セグメント（２０）に対する物体のシフト方向（ｒ；ｒ１；ｒ２）を、前記物体（３０）の輪郭と該物体（３０）の輪郭の面積重心近くに位置する境界線（２１）との交点（Ｓ１；Ｓ２；Ｓ３；Ｓ４）により形成される交線（２３）に対して垂直に定める、請求項１から６のいずれか１項に記載の方法。
【請求項８】
シフトの量（ｄ；ｄ１；ｄ２）を、少なくとも境界線（２１）を越えて突出した物体（３０）の輪郭の頂点（３４）と前記境界線（２１）との間のシフト方向（ｒ；ｒ１；ｒ２）における距離により求める、請求項１から７のいずれか１項に記載の方法。
【請求項９】
シフトを少なくとも２つのシフト方向（ｒ１；ｒ２）において行い、
各シフト方向（ｒ１；ｒ２）におけるシフトの量（ｄ１；ｄ２）を１００％未満の値に低減する、請求項１から８のいずれか１項に記載の方法。
【請求項１０】
物体（３０）を２つの隣り合う道路セグメント（２０）の間にセンタリングする、請求項１から９のいずれか１項に記載の方法。
【請求項１１】
物体（３０）の輪郭がシフト後に他の道路セグメント（２０）又は他の物体（３０）の輪郭に接するか又はオーバーラップする場合には、前記物体（３０）の底面積（２２）を減らす、請求項１から１０のいずれか１項に記載の方法。
【請求項１２】
道路セグメント（２０）に対する物体（３０）の空間的配置を緩和法を用いて変化させることにより、オーバーラップ領域（４）を消滅させる、請求項１から１１のいずれか１項に記載の方法。
【請求項１３】
互いに接する辺（３１）の寸法をオーバーラップ領域（４）が消えるまで同じ縮小係数（ｗ）を用いて繰り返し短縮する、請求項１から１２のいずれか１項に記載の方法。
【請求項１４】
物体（３０）のシフトと縮小を反復して交互に行う、請求項１から１３のいずれか１項に記載の方法。
【請求項１５】
表示装置（１７）と、少なくとも１つの記憶媒体（１６１；１６２）に接続されたプロセッサ（１２）とを備えたナビゲーション装置において、
前記ナビゲーション装置はさらに、
少なくとも１つの道路セグメント（２０）を第１のデータバンクからロードする手段と、
少なくとも１つの物体（３０）を第２のデータバンクからロードする手段と、
前記道路セグメント（２０）の地理的座標（ｘｓ，ｙｓ）を前記物体（３０）の地理的座標（ｘｏ，ｙｏ）と比較する手段と、
前記道路セグメント（２０）と前記物体（３０）の輪郭との間にオーバーラップ領域（４）が存在している場合、前記オーバーラップ領域が消えるまで、前記道路セグメントと前記物体（３０）を互いにシフト方向（ｒ）にシフトさせるか、又は、前記物体（３０）の底面積（２２）を減らす手段と、
前記道路セグメント（２０）と前記物体（３０）を互いにシフトさせて前記表示装置（１７）上に出力する手段とを有することを特徴とするナビゲーション装置。
【請求項１６】
インタフェースを有しており、該インタフェースを介して、前記ナビゲーション装置（１）は選択された地図表現をポータブルデータ処理ユニットに伝送する、請求項１５記載のナビゲーション装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、少なくとも１つの道路セグメント及び少なくとも１つの３次元物体を１つのデータバンクからロードするようにした、ディジタル化された道路セグメントとディジタル化された物体とから地図表現を得るための方法に関する。本発明はさらに地図表示を取得及び表示するためのナビゲーション装置に関する。


【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
このためは、画像を、通常は建物を個別に写真撮影し、ディジタル化し、相応する座標の道路セグメントとともにデータバンク内に入れなければならない。このためのコストは相当のものである。
ＥＰ　０８０２５１６　Ａ，ＥＰ　０８０３７０６　Ａ及びＥＰ　１０２４４６７　Ａにおいても、道路情報と物体情報は共に１つのデータバンクに収容されている。車両の現在位置に応じて、これらの情報がロードされ、表示装置上に出力される。物体を３次元グラフィックス表示する際に不可避の透視図上でのオーバーラップを処理するために、異なる処理法が提案されている。ＥＰ　０８０２５１６　Ａでは、運転者にとって重要な情報が見えなくなると、例えば視角が変更されたり、又は地図ないし地図の個々の物体が３次元ではなく２次元で表示される。ＥＰ　０８０３７０６では、障害物は、見えなくなった元の道路又は物体が再び見えるようにするために、例えば高さを低くされる。またＥＰ　１０２４４６７　Ａでは、観察者なし車両の現在位置までの距離に応じて、地図の個々の領域が、より高いないしはより低い詳細度で表示される。これらすべての方法は、１つのデータバンクからのメモリ集約的な地図情報を使用しており、これらの地図情報は、３次元物体のコストのかかるディジタル化と３次元物体の道路地図との結合とによって生成されるものである。これらの方法は専ら道路と物体との間の透視図的オーバーラップを扱っている。


【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
道路及び３次元図形的物体はさまざまな仕方でしかもそれぞれ誤差をもって捕捉されるので、道路セグメントと物体の輪郭とがオーバーラップする可能性がある。例えば建物が道路の真ん中に置かれているような図を避けるために、必要に応じて道路セグメントと物体を互いにシフトし、かつ／又は物体の底面積を小さくする。




【国際調査報告】
2004507723.tif 000030
2004507723.tif 000031
2004507723.tif 000032
2004507723.tif 000033
2004507723.tif 000034
2004507723.tif 000035