(57)【要約】  この発明は、視野（５）内の画素（７）のためのデータ処理方法に関し、前記視野は表示されるべきデジタル地図（１）の一部を含み、それは複数の画素（７）を含み、前記デジタル地図（１）は各々が少なくとも一つのデータポイントを含む複数のデータパッチ（３）を含み、視野（５）は複数の前記データパッチ（３）を含み、この方法は：i)前記画素（７）に対して前記画素（７）が存在するデータパッチ（３）を識別し（５０４）；ii)前記視野（５）内にある前記データパッチ（３）の境界を見つけ（５０６〜５１２）；iii)処理されたデータパッチを提供するために、前記境界（９）内に存在する前記視野（５）のすべての画素（７）を処理し（５２２）；iv)前記視野（５）内の、処理されたデータパッチの境界（９）に隣接する未処理のデータパッチ（３）の各々について、前記視野（５）内に存在する前記未処理のデータパッチ（３）の境界（９）を見つけ（５０４〜５１２）；v)未処理のデータパッチ（３）の各々について、前記未処理のデータパッチ（３）の前記境界内にあるすべての未処理の画素（７）を処理し（５２２）、それによって処理済みのデータパッチを提供し；(viii)前記視野内のすべてのデータパッチ（３）が処理（５）されるまで、ステップ(iv)と(v)を繰り返す。データ処理装置とコンピュータプログラムも開示される。
2010519565.tif 000002
【特許請求の範囲】
【請求項１】
視野（５）内の画素（７）のためのデータ処理方法であって、前記視野は表示されるべきデジタル地図（１）の一部を含み、それは複数の画素（７）を含み、前記デジタル地図（１）は各々が少なくとも一つのデータポイントを含む複数のデータパッチ（３）を含み、視野（５）は複数の前記データパッチ（３）を含み、
(i)  前記画素（７）に対して前記画素（７）が存在するデータパッチ（３）を識別し（５０４）、
(ii)  前記視野（５）内にある前記データパッチ（３）の境界を見つけ（５０６〜５１２）、
(iii)  処理されたデータパッチを提供するために、前記境界（９）内に存在する前記視野（５）のすべての画素（７）を処理し（５２２）、
(iv)  前記視野（５）内の、処理されたデータパッチの境界（９）に隣接する未処理のデータパッチの各々について、前記視野（５）内に存在する前記未処理のデータパッチ（３）の境界（９）を見つけ（５０４〜５１２）、
(v)  未処理のデータパッチ（３）の各々について、前記未処理のデータパッチ（３）の前記境界内にあるすべての未処理の画素（７）を処理し（５２２）、それによって処理済みのデータパッチを提供し、
(viii)  前記視野内のすべてのデータパッチ（３）が処理（５）されるまで、ステップ(iv)と(v)を繰り返す、
ことを特徴とするデータ処理方法。
【請求項２】
ステップ(i)は、前記視野（５）の前記画素（７）を前記デジタル地図（１）の前記データパッチ（３）に投影し、前記投影が存在する前記データパッチ（３）の識別を判断する請求項１に記載の方法。
【請求項３】
ステップ(ii)は、前記境界（９）を判断するために、ステップ(i)の画素の近くの画素を処理するステップを含む、請求項１または２に記載の方法。
【請求項４】
前記画素の処理は、前記デジタル地図上の前記画素の投影が存在する前記データパッチの識別を判断することを含む請求項３に記載の方法。
【請求項５】
隣接する画素が異なるデータパッチに関連するように識別される場合に、境界が生じると判断される請求項４に記載の方法。
【請求項６】
前記画素の近くの画素を処理することは、ステップ(i)の画素で開始し、前記境界に到るまで次第にステップ(i)の画素から離れた画素を処理していく、繰り返し処理を含む請求項５に記載の方法。
【請求項７】
前記繰り返し処理は、前記視野の所定の横列または縦列において、ステップ(i)の画素から次第に離れる画素を処理する請求項６に記載の方法。
【請求項８】
前記繰り返し処理は、ステップ(i)の画素が存在する前記横列または縦列の画素を処理し、当該横列または縦列における境界を見つけ、ステップ(i)の前記画素が関連付けられた前記データパッチに関連する画素を含むすべての横劣または縦列が識別されるまで、前記横列または縦列の各々において前記境界を見つけるためにステップ(i)の前記画素が存在する前記横列または縦列から次第に遠ざかるように前記視野の横列または縦列を処理する、請求項９に記載の方法。
【請求項９】
各前記画素は画素インデックスと関連付けられており、画素インデックスの一部は前記視野の横列または縦列における画素の位置を示し、前記横列または縦列の各々に対する前記境界を配置することは、当該横列または縦列のための変数BorderIndexを、ステップ(i)の前記画素が関連する前記データパッチに関連付けられると前記繰り返し処理において識別された前記画素のうちの最後の画素に対する前記画素インデックスの前記一部と等しくなるように、設定することである請求項８に記載の方法。
【請求項１０】
前記画素インデックスは、前記画素が位置する前記視野の前記横列を識別する第１の部分と、前記画素が位置する前記視野の前記縦列を識別する第２の部分とを含む請求項９に記載の方法。
【請求項１１】
前記繰り返し処理は、横列ごとに画素を処理し、各横列に対する前記変数BorderIndexは、前記繰り返し処理においてステップ(i)の前記画素と関連する前記データパッチに関連付けられると識別された前記画素のうちの最後の画素に対する画素インデックスの前記第２の部分に設定される、請求項１０に記載の方法。
【請求項１２】
前記繰り返し処理は、縦列ごとに画素を処理し、各縦列に対する前記変数BorderIndexは、前記繰り返し処理においてステップ(i)の前記画素と関連する前記データパッチに関連付けられると識別された前記画素のうちの最後の画素に対する画素インデックスの前記第１の部分に設定される、請求項１０に記載の方法。
【請求項１３】
前記視野の各画素は画素インデックスを有し、ステップ(iv)は、未処理のデータパッチの各々について、当該パッチの処理されるべき最初の画素を、以前に処理済となったデータパッチの変数BorderIndexに等しい画素インデックスを持ち、前記変数BorderIndexが関連する横列もしくは縦列を有する画素に隣接する画素とする請求項１乃至１２のいずれか１項の記載の方法。
【請求項１４】
前記判断ステップは、未処理のデータパッチの各々の最初の画素として、前記変数BorderIndexが最大値と等しくない前記処理済パッチの最初の横列または縦列にある画素を、選択する請求項１３に記載の方法。
【請求項１５】
ステップ(iv)は、前記境界（９）の位置を決定するために、前記最初の画素の近くの画素を処理するステップを含む、請求項１４に記載の方法。
【請求項１６】
前記画素の近くの画素を処理することは繰り返し処理を含み、該繰り返し処理は、前記最初の画素から開始し、前記境界が見つかるまで前記最初の画素から遠ざかる方向への画素を処理する、請求項１５に記載の方法。
【請求項１７】
前記繰り返し処理は、前記最初の画素が存在する前記縦列または横列の画素を処理して当該横列または縦列における前記境界を見つけ、前記最初の画素が関連付けられたデータパッチに関連付けられた画素を含むすべての横列または縦列が識別されるまで、前記横列または縦列の各々における境界を見つけるために、前記最初の画素が存在する前記横列または縦列から遠ざかる方向へ前記視野の横列または縦列を処理する、請求項１６に記載の方法。
【請求項１８】
前記画素インデックスの各々は、前記視野の横列または縦列における対応する画素位置を識別する部分を含み、前記横列または縦列に対して境界を見つけることは、当該横列または縦列に対する変数BorderIndexを、前記繰り返し処理において、前記最初の画素が関連付けられた前記データパッチに関連づけられるべく識別された画素のうちの最後の画素の画素インデックスの前記部分と等しくなるように設定することである、請求項１７に記載の方法。
【請求項１９】
ステップ(iii)または(iv)は、所与のデータパッチに関連付けられた前記画素の各々について、前記デジタル地図上の前記画素の投影に最も近い前記データパッチの少なくとも一つのデータポイントを識別するステップを備える、請求項１乃至１８のいずれか１項に記載の方法。
【請求項２０】
前記少なくとも一つのデータポイントは、前記デジタル地図内の地理的位置の高さに関連する情報を備える請求項１９に記載の方法。
【請求項２１】
少なくとも一つの最も近いデータポイントにおける値に依存する前記画素の各々について値を計算するステップを備える請求項２０に記載の方法。
【請求項２２】
前記データパッチの各々は、複数のデータポイントを含み、前記計算するステップは、前記画素の各々の近くのデータポイントの値に依存する前記画素の各々の値を計算することを含む、請求項２１に記載の方法。
【請求項２３】
前記計算するステップは、前記画素の各々を直接に取り囲むデータポイントの値に依存する前記画素の各々の値を計算することを備える、請求項２２に記載の方法。
【請求項２４】
前記値は、前記画素の各々に対する地勢的な情報を有する，請求項２１乃至２３のいずれか１項の記載の方法。
【請求項２５】
前記地勢的な情報は、シェーディング係数を備える、請求項２５に記載の方法。
【請求項２６】
前記画素が関連付けられているデータパッチについてイメージを描画するステップを備える請求項２０乃至２５のいずれか１項に記載の方法。
【請求項２７】
前記視野における前記データパッチの各々のイメージが描画されると、表示のための最終イメージを生成するステップを備え、前記最終イメージは、前記視野における前記データパッチの対応する位置に関連して配置された前記データパッチの各々に対して描画されたイメージの組み立てを備える請求項２６に記載の方法。
【請求項２８】
前記最終イメージを表示するためのディスプレイを制御するステップを備える、請求項２７に記載の方法。
【請求項２９】
前記視野は、地理的なスタート位置と目的位置との間の決定されたルートの少なくとも部分を含む、請求項１乃至２８のいずれか１項に記載の方法。
【請求項３０】
前記視野は、ナビゲーション装置の現在位置を含む、請求項１乃至２９のいずれか１項の記載の方法。
【請求項３１】
前記視野は、前記現在位置を中心とする請求項３０に記載の方法。
【請求項３２】
前記プロセッサは、前記ナビゲーション装置の前記現在位置を決定する、衛星ナビゲーション機能を実施する請求項３０または３１に記載の方法。
【請求項３３】
視野（５）内の画素（７）を処理するデータ処理装置であって、前記視野は表示されるべきデジタル地図（１）の一部を含み、それは複数の画素（７）を含み、前記デジタル地図（１）は各々が少なくとも一つのデータポイントを含む複数のデータパッチ（３）を含み、視野（５）は複数の前記データパッチ（３）を含み、前記装置は、
前記デジタル地図（１）のための格納部（２３０）と、
前記格納部（２３０）に格納された前記デジタル地図（１）をアクセスするプロセッサとを備え、
前記装置は更に、
前記プロセッサ（２１０）によって制御可能なデータ処理モジュール（４９０）を備え、前記データ処理モジュールは、
(i)  前記画素（７）に対して前記画素（７）が存在するデータパッチ（３）を識別し、
(ii)  前記視野（５）内にある前記データパッチ（３）の境界を見つけ、
(iii)  処理されたデータパッチを提供するために、前記境界（９）内に存在する前記視野（５）のすべての画素（７）を処理し、
(iv)  前記視野（５）内の、処理されたデータパッチの境界（９）に隣接する未処理のデータパッチの各々について、前記視野（５）内に存在する前記未処理のデータパッチ（３）の境界（９）を見つけ、
(v)  未処理のデータパッチ（３）の各々について、前記未処理のデータパッチ（３）の前記境界内にあるすべての未処理の画素（７）を処理し（５２２）、それによって処理済みのデータパッチを提供し、
(viii)  前記視野内のすべてのデータパッチ（３）が処理（５）されるまで、ステップ(iv)と(v)を繰り返す、
ことを特徴とするデータ処理装置。
【請求項３４】
前記データ処理モジュールは、前記処理済みのデータパッチについて、当該パッチの処理済の画素に基づいて各パッチのイメージを描画する請求項３３に記載の装置。
【請求項３５】
ナビゲーション装置（２００）として実施され、前記装置は更に、
前記プロセッサ（２１０）によって制御可能なディスプレイと、
アンテナ（２５０）と、
前記アンテナを介してデータ信号を受信する受信器（２５０）とを備え、
前記プロセッサ（２１０）は、前記受信したデータ信号から前記ナビゲーション装置（２００）の現在位置を決定し、前記現在位置と前記データパッチに関して描画された複数のイメージを含む、視野の最終イメージを生成し、前記最終イメージを表示するように前記ディスプレイを制御し、
前記プロセッサ（２１０）は、前記現在位置の決定を周期的に繰り返し、前記ナビゲーション装置（２００）の決定された位置がその前に決定された現在位置と異なる場合に、新たな最終イメージの生成のために前記データ処理モジュールを起動する
ことを特徴とする請求項３４に記載の装置。
【請求項３６】
１つ以上のソフトウエアモジュールを含み、実行環境において実行された場合に、プロセッサ（２１０）に、
(i)  表示されるべきデジタル地図の部分を備える視野の画素（７）に対して、前記画素（７）が存在するデータパッチ（３）を識別し（５０４）、ここで、デジタル地図は各々が少なくとも一つのデータポイントを含む複数のデータパッチを備え、前記視野は複数の前記画素を備え、
(ii)  前記視野（５）内にある前記データパッチ（３）の境界を見つけ、
(iii)  処理されたデータパッチを提供するために、前記境界（９）内に存在する前記視野（５）のすべての画素（７）を処理し、
(iv)  前記視野（５）内の、処理されたデータパッチの境界（９）に隣接する未処理のデータパッチの各々について、前記視野（５）内に存在する前記未処理のデータパッチ（３）の境界（９）を見つけ、
(v)  未処理のデータパッチ（３）の各々について、前記未処理のデータパッチ（３）の前記境界内にあるすべての未処理の画素（７）を処理し、それによって処理済みのデータパッチを提供し、
(viii)  前記視野内のすべてのデータパッチ（３）が処理（５）されるまで、ステップ(iv)と(v)を繰り返す、
ことを実行させるコンピュータソフトウエア。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はデータ処理方法及び装置に関し、特に（ただし排他的ではない）、視野の画素のためのデータ処理方法及び装置に関する。本発明の一つの例示的な実施形態は、デジタル地図の部分を備える視野（field of view）を動的に表示するポータブルナビゲーション装置（ＰＮＤ）に関する。
【背景技術】
【０００２】
種々の異なるポータブルナビゲーション装置がこれまでに提案されてきた（様々な例については、www.gamin.comを参照のこと）。これらのデバイスの各々は、デバイスに格納されているデジタル地図の部分を表示する（以下、このような表示される部分を視野（field of view）という）ためのプロセッサによってコントロール可能なディスプレイを含む。そのようなデバイスの一つの実例は、ハイカー（hhiker）により利用され、それは、ハイカーを支援するべく、一つの地点から他の地点へ移動する間のナビゲーションを提供する。そのようなデバイスのいくつかは、当業者には周知の統合型のサテライトナビゲーション機能（ＧＰＳ機能のような）を有し、デバイスが正確にその現在位置を判断することを可能にし、当該デバイスが存在する位置、したがってユーザが現在いる位置における視野をユーザに対して表示することを可能にする。他のデバイスは、単純に、ユーザ選択された現在位置を含む視野をユーザに提供するものであり、また、更に他のデバイスは、それら両方の機能を提供する。表示のための視野を提供するために、この種のデバイスは、一般にデバイス内の格納部からデジタルマップデータを取得し、当該取得したデータから画像を描画するプロセッサを含む。
【０００３】
一般に、そのようなデバイスによって表示される視野の画像は、地理的（geographical）かつ地勢的（topographical）な情報を含む。このことは、視野が表示された視野の地勢図（すなわち、レリーフや輪郭）の表現とともに、二次元的な情報（例えば、川や道路のような、自然のもしくは人造の地形）を含むことが一般的であることを意味する。いくつかのデバイスでは、表示された視野に影を加えることで、地勢的な情報を伝え、他のデバイスでは、輪郭（同じ高さの点をつないだ線）或いは等傾線（isocline（同じ傾斜の線））を二次元の地理的情報に加えることにより地勢的な情報を伝える。
【０００４】
そのような機能性は、パーソナルナビゲーション装置のプロセッサによって実行されるソフトウエアとして実現されると特に有用であるが、他の種々の電子デバイス上で稼動するソフトウエアとして実現されて良い。種々の電子デバイスとしては、例えば、携帯電話、ポータブルデジタルアシスタント、ポータブルコンピュータ、及びデスクトップコンピュータが挙げられるが、これらに限られるものではない。
【０００５】
地勢的情報は異なる種々の方法で表現することが可能であるが、表示すべき視野の各画素の高さ（例えば海面に対する高さ）を表すために、デバイスに格納されたデジタル地図から高さ情報を獲得し、表示用の画像を描画するべくこの情報を用いることが必要である。一般に、視野の画像を描画することは計算の負荷が大きいため、そのようなデバイスが効率的に動作するためには効率的な方法でデータを描画することが重要である。このことは、特に、手に持つことが可能なデバイスにおいてこの種の機能性を実施する場合に重要である。そのような装置はユーザによって用意に持ち運びができるようにするために比較的小型であることにより、有効な処理パワーとメモリ容量が必然的に限られるからである。
【０００６】
地図データを格納する一つの例示的な方法は、図１に概略的に示されている。この例において、地図データ、特に高さデータ（特定の地理的位置に対する高さ情報を意味する）は、グリッド１のデータパッチ３に格納される。
【０００７】
この例において、各データパッチはデータポイントのマトリクスであり、例えば、地球の地面におけるある位置（ｘ，ｙ）においてとりうる高さの値のマトリクス（簡単のために、緯度または経度の３”ごとにとられた大きさの均一に分布するグリッドとする）である。データパッチは隣接しており、この例においてはマトリクスインデックスでラベル付けされている（すなわち、データパッチ１１は第１の横列（row）の最初のパッチであり、データパッチ２１は第２の横列の最初のパッチである、等）。矩形ウインドウ５がグリッド１に投影されている。矩形ウインドウ５は、任意の時間においてＰＮＤの表示画面上に表示されるべき地図の部分を表す（すなわち、本アプリケーションにおける、「視野」である）。この例において、ウインドウ５はグリッドの並びと一致しているが、後述のように、ウインドウはグリッドに対して（デバイスの位置が変わるに伴って自動的に、又は、表示された視野を回転する支持のユーザ入力に応じて）回転することができる。
【０００８】
低い地図倍率において（その倍率において、ウインドウは下にあるグリッドの比較的大きな部部をカバーする）、視野５の視野の画素密度（ディスプレイの画素に対応する）はデータポイントの密度以上となり得る。しかしながら、使用中のデバイスにおいて代表的な高い地図倍率において、画素密度は対応する地図上のデータポイントの密度よりもはるかに小さいものとなる。
【０００９】
図２は、高い地図倍率での高さデータポイントの概略を示す図である。この例示において、高さ測定ポイントは星印で示され、高さデータポイントの地図上へ投影された視野の画素は丸印で示されている。図２は、北緯５４．０度、東経４．１度の座標の周辺の小さな領域を示している。星印（高さ計測）はおおまかに３”毎に分布している。示された領域は北緯５４．０度の周辺であるため、各水平方向ステップはおよそ５６ｍであり、各縦方向ステップはおよそ９０ｍである（赤道に平行な円の円周が、極に近づくにつれて減少する場合である）。
【００１０】
画面の各画素について高さデータを描画するために、ＰＮＤのプロセッサは、各画素についてのシェーディング係数（shading coefficient）を計算するために周知のアルゴリズムを実施する。各画素のシェーディング係数は、地図上の対応する画素の投影位置付近における高さデータポイントの値から導出され、これらの値はＰＮＤに格納されている高さデータファイルからプロセッサにより読み出される。この処理は新しい視野が描画されるたびに繰り返される。
【００１１】
格納デバイスからのデータの読み出しスピードは、しばしば、この描画処理のスピードに影響を及ぼす最も大きな要因となる。このことの一つの理由は、ＰＮＤの格納デバイスから読み出されなければならない個々のデータアイテムは、一般には、互いに隣接して格納されてはおらず、格納デバイスの全体に広がって格納されていることにある。
【００１２】
描画スピードのほかに、他の重要な要因は、プロセスによって使用されるメモリの量と描画された画像の質である。これらの３つの基準のうちの任意の一つの要因によって課せられる制限の緩和が他の一つのパフォーマンスを改善することになるので、これら３つの基準はある程度互いに依存し合っている。例えば、画像解像度の増加は、処理スピードの低下と使用メモリ量の増加をもたらす。しかしながら、逆に、画像解像度の低減は、描画スピードのの向上とメモリ使用量の減少をもたらす。
【００１３】
効率的な検索のためのデータアイテムのマトリクスを格納するという問題を扱うための一つの方法は、所与のデータパッチのデータエレメントを横列或いは縦列（column）につなぎ、格納することである。そのような構成において、視野の所与の横列のデータは、例えば、つながれたデータの開始位置（処理される画素の横列の最初の画素に対応する開始位置）からつながれたデータの終了位置（処理される画素の横列の最後の画素に対応した終了位置）までのデータ単に読み出すだけで直ちに得られることになる。そのような構成は、つながれたデータからすべてのデータを読み出す必要はなく、単に処理される列に対応したデータを読み出せばよいという利点がある。
【００１４】
図１に示されるように、視野が南北方向にデータポイントとともに並んでおり、画面の画素列の投影と高さデータポイントの横列とが平行になるような場合、上述したプロセスが実施され、所与のパッチの必要な横列や縦列のすべてを順にロードし処理することは比較手容易となる。例えば、視野の第１の横列を左から右へ、地図上の投影が新たなパッチへ到達するまでスクロールすることができ、このデータを処理し（対応するパッチのライン番号から対応する高さデータをロードし、シェーディングパーセンテージを計算することを含む）、視野の次の横列へ移動し、当該処理を繰り返す。所与のパッチの最終の横列に到達すると、処理は、以前に終了した第１の横列の画素に隣接する当該第１の横列の画素から再開され、この処理は、表示されるべき視野のすべての画素が処理されるまで繰り返され得る。
【００１５】
しかしながら、図３に示されるように視野が地図のデータポイントに対して回転していた場合、そのような処理は正しく機能しなくなってしまう。例えば、図３に示される視野内の第１の横列をどのように描画するかを考えると、まず第一に、異なるパッチからの高さデータポイントを取得する必要があることが直ちに理解される。そして、第二に、横列内の隣接する画素は同じパッチ内の別の横列に属していたり、異なるパッチの異なる横列に属していたりすることが理解される。換言すれば、視野の横列を描画するために、隣接していない新しい画素のデータを読み出すことが必要となる。これに対して、前述した例（視野が地図の南北方向に整列している例）では、ディスプレイの所与の横列におけるいくつかの画素は、同じ横列のデータ内のいくつかの高さの値に対応していた。
【００１６】
視野の第二の横列を処理しようとすると、以前にロードされたパッチを再ロードすることが必要となり、そしておそらく、地図の以前にロードされた横列からのデータを再ロードすることが必要となる。データパッチやデータアイテムを再ロードすることは描画プロセスを遅くさせる。そして、各データパッチが描画プロセスが一つのパッチから別のパッチへ切り替わるたびにロードされなければならないヘッダを有するということがこれらの遅延に更に加入される。
【００１７】
上記の課題に対しては種々の試みがなされてきた。提案された構成の一つでは、高さデータの動的描画（視野が変わるたびに表示される地勢的な情報が再描画される）が完全に回避され、画像との関連のみならずベクトルデータとの関連においても、前処理された高さデータが代わりに採用される。例えば、Garmin International Inc.から売り出されたいくつかのＰＮＤデバイスは、この機能性をサポートするいくつかの明確な地理的領域に関して前処理された等傾線を採用する。
【００１８】
ダイナミックレンダリングと前処理との主要な違いは、ダイナミックレンダリングの場合ではそのような等傾線（これは地勢的な情報の単なる一例である）が、現在のビューが描画されるたびに計算されることである。ダイナミックレンダリングの一つの長所は、あらゆる地図のズームレベルにおいて、等傾線をより正確に表すことができるということである。ダイナミックレンダリングの他の長所は、地勢的な情報の提供が、等傾線がすでに計算された地理的領域のみに制限されず、高さ情報が有効なあらゆる領域に対して提供可能であるということである。更に他の利点は、等傾線（一例である）が要求に応じて動的に描画されるので、前処理された等傾線を格納する必要がないということである。
【００１９】
他の構成において、有効な高さデータが、視野をカバーするデータのサブセットを含む小さなサイズのラスターへと剥きとられるダイナミックレンダリングプロセスが提案されている。このアプローチの全体の概念は、処理されるべきデータの量を減少させることによって、ＰＮＤのパフォーマンスに悪影響を及ぼすことなくダイナミックレンダリングを提供可能とすることである。一例として、デジタル地図について高さデータの実際の解像度は経度、緯度の３”ごとの計測値であると想定する。すると、例えば３００”ごとに発生する高さ計測のみを考慮することにより、より容易に処理されたサブセットが生成され得る。こうして、より容易に処理することができる高さデータポイントの合理的に小さなサブセットという手段を用いることにより、現在の視野の回転を含むのに十分な大きさの領域をカバーすることが可能となる。
【００２０】
しかしながら、そのようなアプローチの主な欠点は、有効なデータのサブセットのみを用いることにより、オリジナルのデータの初期の解像度が失われてしまうことである。換言すれば、データのサブセットを使用することは、必然的に、一般化された情報のみが表示されるものとなり、その結果、この一般化された情報は地表における実際の状況と正確に一致しなくなる（少なくとも実際の有効なデータと同じ広さの範囲において）ことを意味する。この精度に関する損失は、詳細な高さ情報の損失として明示されるのみならず、表される地理的特徴の地勢的な形状における損失として明示されることになる。
【発明の概要】
【発明が解決しようとする課題】
【００２１】
本発明は、少なくともその一つの実施形態において、上述の課題を解決しようとするものである。特に、本発明の一態様では、生成される画像に悪影響を及ぼすことなく、過度に描画処理のスピードを落とすことなく、そして比較的大きな量の高速なメモリを描画処理専用に割り当てる必要もなく、ダイナミックレンダリングが（どのようなシステムにおいても）提供され得るようにすることを目的とする。
【課題を解決するための手段】
【００２２】
上記の追求において、本発明の好適な実施形態は、視野内の画素のためのデータ処理方法を提供する。データ処理方法において、視野は表示されるべきデジタル地図の部分を備え、複数の画素を含む。デジタル地図は、各々が少なくとも一つのデータポイントを含む複数のデータパッチを備える。そして、視野は前記複数のデータパッチを含む。データ処理方法は：前記画素に対して前記画素が存在するデータパッチを識別し；前記視野内にある前記データパッチの境界を見つけ；処理されたデータパッチを提供するために、前記境界内に存在する前記視野のすべての画素を処理し；前記視野内の、処理されたデータパッチの境界に隣接する未処理のデータパッチの各々について、前記視野内に存在する前記未処理のデータパッチの境界を見つけ；未処理のデータパッチの各々について、前記未処理のデータパッチの前記境界内にあるすべての未処理の画素を処理し、それによって処理済みのデータパッチを提供し；前記視野内のすべてのデータパッチが処理されるまで、ステップを繰り返す。
【００２３】
また、本発明の他の好適な実施形態は、視野内の画素を処理するデータ処理装置に関する。このデータ処理装置において、前記視野は表示されるべきデジタル地図の一部を含み、それは複数の画素を含み、前記デジタル地図は各々が少なくとも一つのデータポイントを含む複数のデータパッチを含み、視野は複数の前記データパッチを含み、前記装置は、前記デジタル地図のための格納部と、前記格納部に格納された前記デジタル地図をアクセスするプロセッサとを備え、前記装置は更に、前記プロセッサによって制御可能なデータ処理モジュール備え、前記データ処理モジュールは、
(i)  前記画素に対して前記画素（７）が存在するデータパッチ（３）を識別し、
(ii)  前記視野内にある前記データパッチの境界を見つけ、
(iii)  処理されたデータパッチを提供するために、前記境界内に存在する前記視野のすべての画素を処理し、
(iv)  前記視野内の、処理されたデータパッチの境界に隣接する未処理のデータパッチの各々について、前記視野内に存在する前記未処理のデータパッチの境界を見つけ、
(v)  未処理のデータパッチの各々について、前記未処理のデータパッチの前記境界内にあるすべての未処理の画素を処理し、それによって処理済みのデータパッチを提供し、
(viii)  前記視野内のすべてのデータパッチが処理されるまで、ステップ(iv)と(v)を繰り返す。
【００２４】
本発明の更に他の実施形態は、コンピュータソフトウエアに関する。このコンピュータ尾ソフトウエアは、１つ以上のソフトウエアモジュールを含み、実行環境において実行された場合に、プロセッサに、
(i)  表示されるべきデジタル地図の部分を備える視野の画素に対して、前記画素が存在するデータパッチを識別し、ここで、デジタル地図は各々が少なくとも一つのデータポイントを含む複数のデータパッチを備え、前記視野は複数の前記画素を備え、
(ii)  前記視野内にある前記データパッチの境界を見つけ、
(iii)  処理されたデータパッチを提供するために、前記境界内に存在する前記視野のすべての画素を処理し、
(iv)  前記視野内の、処理されたデータパッチの境界に隣接する未処理のデータパッチの各々について、前記視野内に存在する前記未処理のデータパッチの境界を見つけ、
(v)  未処理のデータパッチの各々について、前記未処理のデータパッチの前記境界内にあるすべての未処理の画素を処理し、それによって処理済みのデータパッチを提供し、
(viii)  前記視野内のすべてのデータパッチが処理されるまで、ステップ(iv)と(v)を繰り返す。
【００２５】
本発明の教示を実施する構成の一つの利点は、有効な高さデータの実質的にすべてを使用することが、比較的小さなサイズのデータサブセットから保管された値を採用するシステムにおいて発生する画像品質の損失を回避させることである。本発明の教示を実施する構成の他の利点は、使用するメモリを増加することなく、また特に、すべてのデータを、場合によっては高速メモリにロードする必要もなく（実際には、効果的に実施することがほぼ不可能な解決策）、同じデータ（パッチヘッダまたはそれら自身のデータアイテム）の再ロードを少なくとも減少させることができることである。
【００２６】
大まかに言えば、本発明の好適な実施形態は、以下のステップを備える方法として要約される。すなわち、(i)画素の投影が存在するデータパッチの識別を判断し、(ii)そのデータパッチの境界を見つけ、(iii)処理されたデータパッチを提供するために、前記データパッチないの画素を処理し、(iv)前記処理済のデータパッチに隣接する未処理のデータパッチの各々について境界を見つけ、(v)未処理のデータパッチ内の画素を処理し、視野内のすべてのデータパッチが処理されるまでステップ(iv)と(v)を繰り返す。
【００２７】
これら実施形態の利点は、以下において述べられる。また、これら実施形態の更なる詳細及び特徴は添付の従属クレームや以下の詳細な説明などにおいて定義されている。
本発明の教示の種々の態様と、それらの教示を実現する構成について、添付の図面を参照した例示により以下に説明する。
【図面の簡単な説明】
【００２８】
【図１】デジタル地図と、これにあわせてオーバーレイされたウインドウを示す図である。
【図２】より高い地図倍率における高さデータポイントを示す図である。
【図３】デジタル地図とそこにオーバーレイされたウインドウを示し、地図に対して回転されているウインドウを示す図である。
【図４】全地球測位システム（ＧＰＳ）の一例を示す図である。
【図５】本発明の実施形態のナビゲーション装置の電子構成要素の一例を示す図である。
【図６】ナビゲーション装置が通信チャネル上での通信を実施する方式を示す図である。
【図７Ａ】、
【図７Ｂ】ナビゲーション装置の斜視図である。
【図８】図５の装置によって実行可能なソフトウエアを表す図である。
【図９Ａ】視野の一部を示す図である。
【図９Ｂ】、
【図９Ｃ】、
【図９Ｄ】、
【図９Ｅ】、
【図９Ｆ】データ処理方法における異なる時点での、デジタル地図と図３に示したオーバーレイされたウインドウを示す図である。
【図１０】本発明の教示が実施される一つの方法のステップを示すフロー図である。
【発明を実施するための形態】
【００２９】
本発明の公的な実施形態について、ＧＰＳ位置検出機能を有するパーソナルナビゲーション装置により実行されるソフトウエアに照らして説明する。なお、この例において、パーソナルナビゲーション装置はルート計画とルート案内機能の両方を有する。しかしながら、この説明は本発明の教示の例示に過ぎず、したがって、本発明はルート計画とルート案内の機能を有するパーソナルナビゲーション装置に限定されるものではないことを覚えておくべきである。
【００３０】
本発明の教示は、視野を描画するように構成されたあらゆる種類のコンピューティングデバイス（例えば、携帯無線電話、携帯デジタルアシスタント、或いはデスクトップやネットワーク接続されたコンピューティングリソース）に適用可能であり、特に、地勢的な情報を含むコンピューティングデバイスに適用可能である。以下に説明される実施形態は、例えば、ハイカー、サイクリスト、馬上人（persons on horseback）のためのハンドヘルドデバイスとして特別な有用性を持つが、車両用のナビゲーション装置（車両の電気系の一部として組み込まれたものでも良いし、車両に装着可能なスタンドアローンタイプのものであっても良い）においても実施され得ることは明白である。地勢的な情報の表示は、ナビゲーションプロセスを助けるであろう周囲のより現実的なビューをユーザに提供するからである。
【００３１】
図４は、ナビゲーション装置により使用可能な全地球測位システム（ＧＰＳ）の一例を示す図である。そのようなシステムは周知であり、種々の目的に使用される。一般に、ＧＰＳは、連続的な位置、速度、時間及びいくつかの例においては方向情報を無数のユーザに対して判定できる衛星無線ナビゲーションシステムである。以前はＮＡＶＳＴＡＲとして周知であったＧＰＳは、極めて正確な軌道で地球を周回する複数の衛星を使用する。これらの正確な軌道に基づいて、ＧＰＳ衛星は、それらの場所を任意の数の受信装置に中継できる。
【００３２】
ＧＰＳデータを受信する能力を特別に備える装置がＧＰＳ衛星信号に対する無線周波数の走査を開始する場合、ＧＰＳシステムは実現される。ＧＰＳ衛星から無線信号を受信すると、装置は、複数の異なる従来の方法のうちの１つを用いて、その衛星の正確な場所を判定する。殆どの例において、装置は、少なくとも３つの異なる衛星信号を取得するまで信号の走査を継続する（尚、位置は、通常は２つの信号のみでは判定されないが、他の三角測量技術を使用して２つの信号から判定することもできる）。幾何学的三角測量を実現する場合、受信機は、３つの既知の位置を利用して、衛星に対する自身の２次元位置を判定する。これは、周知の方法で行われる。更に、第４の衛星信号を取得することにより、受信装置は、同一の幾何学計算によって周知の方法でその３次元位置を計算できる。位置及び速度データは、無数のユーザにより連続的にリアルタイムで更新可能である。
【００３３】
図４に示すように、ＧＰＳシステム全体を参照番号１００で示す。複数の衛星１２０は、地球１２４の周囲の軌道上にある。各衛星１２０の軌道は、他の衛星１２０の軌道と必ずしも同期せず、実際には非同期であることが多い。ＧＰＳ受信機１４０は、種々の衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を受信するように示される。
【００３４】
各衛星１２０から連続的に送信されるスペクトル拡散信号１６０は、極めて正確な原子時計を用いて達成される非常に正確な周波数標準を利用する。各衛星１２０は、そのデータ信号送信１６０の一部として、その特定の衛星１２０を示すデータストリームを送信する。一般に、ＧＰＳ受信機１４０が、ＧＰＳ受信機１４０に対する少なくとも３つの衛星１２０からスペクトル拡散ＧＰＳ衛星信号１６０を取得し、三角測量によりその２次元位置を計算することが当業者には理解される。更なる信号を取得すると、全部で４つの衛星１２０から信号１６０を取得する結果となり、これによってＧＰＳ受信機１４０は、その３次元位置を周知の方法で計算できる。
【００３５】
図５は、ナビゲーション装置２００の電子構成要素の一例をブロック構成要素の形式で示すブロック図である。尚、ナビゲーション装置２００のブロック図は、ナビゲーション装置の全ての構成要素を含むものではなく、構成要素の多くの例を表すにすぎない。
【００３６】
ナビゲーション装置２００は、筐体（不図示）内に位置付けられる。筐体は、入力装置２２０及び表示画面２４０に接続されるプロセッサ２１０を含む。入力装置２２０は、キーボード装置、音声入力装置、タッチパネル及び／又は情報を入力するために利用される他の任意の周知の入力装置を含むことができ、表示画面２４０は、例えばＬＣＤディスプレイ等の任意の種類の表示画面を含むことができる。入力装置２２０及び表示画面２４０は、タッチパッド又はタッチスクリーン入力を含む一体型入力表示装置に一体化され、その場合、ユーザは、複数の表示選択肢のうちの１つを選択するか又は複数の仮想ボタンのうちの１つを操作するために、表示画面２４０の一部分に接触するだけでよい。
【００３７】
ナビゲーション装置は出力装置２６０、例えば可聴出力装置（例えばラウドスピーカ）、を含むことができる。出力装置２６０がナビゲーション装置２００のユーザに対して可聴情報を生成できるため、同様に、入力装置２４０は入力音声コマンドを受信するマイク及びソフトウェアを更に含むことができると理解される。
【００３８】
ナビゲーション装置２００において、プロセッサ２１０は、接続２２５を介して入力装置２４０に動作可能に接続され且つ入力装置２２０から入力情報を受信するように設定される。また、プロセッサ２１０は、情報を出力するために、表示画面２４０及び出力装置２６０のうちの少なくとも一方に出力接続２４５を介して動作可能に接続される。更に、プロセッサ２１０は、接続２３５を介して記憶部２３０に動作可能に接続され、接続２７５を介して入出力（Ｉ／Ｏ）ポート２７０との間で情報を送受信するように更に構成される。この場合、Ｉ／Ｏポート２７０は、ナビゲーション装置２００の外部のＩ／Ｏ装置２８０に接続可能である。外部Ｉ／Ｏ装置２８０は、例えばイヤホン等の外部聴音装置を含んでもよいが、これに限定されない。更に、Ｉ／Ｏ装置２８０への接続は、例えばハンズフリー動作及び／又は音声起動動作のため、イヤホン又はヘッドフォンへの接続のため、並びに／あるいは例えば移動電話への接続のためのカーステレオユニット等の他の任意の外部装置への有線接続又は無線接続となる。この場合、移動電話接続は、ナビゲーション装置２００とインターネット又は例えば他の任意のネットワークとの間のデータ接続を確立するため及び／又はインターネット又は例えば他の任意のネットワークを介するサーバへの接続を確立するために使用されてもよい。
【００３９】
図５は、接続２５５を介するプロセッサ２１０とアンテナ／受信機２５０との間の動作可能な接続を更に示す。この場合、アンテナ／受信機２５０は、例えばＧＰＳアンテナ／受信機であってもよい。参照番号２５０で示されるアンテナ及び受信機は、図示のために概略的に組み合わされるが、アンテナ及び受信機は、別個に位置付けられる構成要素であってもよく、アンテナは、例えばＧＰＳパッチアンテナ又はヘリカルアンテナであってもよいことが理解されるだろう。
【００４０】
更に、図５に示す電子構成要素が従来の方法で電源（不図示）により電力を供給されることが当業者には理解されるだろう。当業者により理解されるように、図５に示す構成要素の異なる構成が本発明の範囲内で考えられる。例えば、一実施形態において、図５に示す構成要素は、有線接続及び／又は無線接続等を介して互いに通信状態にあってもよい。従って、本発明のナビゲーション装置２００の範囲は、ポータブル又はハンドヘルドナビゲーション装置２００を含む。
【００４１】
更に、図５のポータブル又はハンドヘルドナビゲーション装置２００は、例えば自転車、オートバイ、自動車又は船舶等の車両に周知の方法で接続されるか又は「ドッキング」される。その場合、そのようなナビゲーション装置２００は、ポータブル又はハンドヘルドナビゲーションとして使用するために、ドッキング場所から取り外し可能である。
【００４２】
図６を参照すると、ナビゲーション装置２００は、移動装置（不図示）（移動電話、ＰＤＡ及び／又は移動電話技術を用いる任意の装置等）またはデジタル接続（例えば、周知のBluetooth技術を介するデジタル接続）を確立するそのほかの手段を介して、サーバ３０２との「モバイル」或いは電気通信ネットワーク接続を確立してもよい。そして、そのネットワークサービスプロバイダを介して、移動装置は、サーバ３０２とのネットワーク接続を（例えば、インターネットを介して）確立できる。そのため、「モバイル」ネットワーク接続は、情報に対する「リアルタイム」又は少なくとも非常に「最新」のゲートウェイを提供するために、ナビゲーション装置２００（単体で及び／又は車載走行時に移動可能であり且つ多くの場合移動している）とサーバ３０２との間に確立される。
【００４３】
例えば（World Wide Webのような）インターネットを使用して、移動装置（サービスプロバイダを介する）とサーバ３０２等の別の装置との間にネットワーク接続を確立することは、周知の方法で行われる。これは、例えばＴＣＰ／ＩＰ階層プロトコルの使用を含む。移動装置は、ＣＤＭＡ、ＧＳＭ、ＷＡＮ等の任意の数の通信規格を利用できる。
【００４４】
そのため、例えば移動電話又はナビゲーション装置２００内の移動電話技術を介するデータ接続を介して達成されるインターネット接続が利用されてもよい。この接続の場合、サーバ３０２とナビゲーション装置２００との間のインターネット接続が確立される。これは、例えば、移動電話又は他の移動装置及びＧＰＲＳ（汎用パケット無線サービス）接続（ＧＰＲＳ接続は、通信会社により提供される移動装置用高速データ接続であり、ＧＰＲＳはインターネットへの接続方法である）を介して行われる。
【００４５】
更に、ナビゲーション装置２００は、移動装置とのデータ接続を完成し、例えば既存のBluetooth技術を介して周知の方法でインターネット及びサーバ３０２とのデータ接続を最終的に完成する。この場合、例えばデータプロトコルは、ＧＳＭ規格に対するデータプロトコル規格であるＧＳＲＭ等の任意の数の規格を利用できる。
【００４６】
ナビゲーション装置２００は、ナビゲーション装置２００自体の内部にそれ自体の移動電話技術を含んでもよい（例えばアンテナを含み、その場合、ナビゲーション装置２００の内部アンテナが更に代わりに使用可能である）。ナビゲーション装置２００内の移動電話技術は、上述のような内部構成要素を含むことができ且つ／又は例えば必要な移動電話技術及び／又はアンテナを備える挿入可能なカード（例えばSubscriber Identity Module すなわちSIMカード ）を含むことができる。そのため、ナビゲーション装置２００内の移動電話技術は、任意の移動装置の方法と同様の方法で、例えばインターネットを介して、ナビゲーション装置２００とサーバ３０２との間にネットワーク接続を同様に確立できる。
【００４７】
ＧＲＰＳ電話設定の場合、変化する多様な移動電話の機種、製造業者等と共に正しく動作するために、Bluetooth対応の装置が使用されてもよく、機種／製造業者専用設定は、例えばナビゲーション装置２００に格納されてもよい。この情報のために格納されたデータは更新され得る。
【００４８】
図６において、任意の数の異なる構成によって実施可能な汎用通信チャネル３１８を介してサーバ３０２と通信しているナビゲーション装置２００の一例を示すブロック図である。通信チャネル３１８を介する接続がサーバ３０２とナビゲーション装置２００との間に確立される場合、サーバ３０２及びナビゲーション装置２００は通信可能である（尚、そのような接続は、移動装置を介するデータ接続、インターネットを介するパーソナルコンピュータを介する直接接続等である）。
【００４９】
サーバ３０２は、図示しない他の構成要素に加えて、メモリ３０６に動作可能に接続され且つ有線又は無線接続３１４を介して大容量データ記憶装置３１２に動作可能に更に接続されるプロセッサ３０４を含む。更に、プロセッサ３０４は、通信チャネル３１８を介してナビゲーション装置２００と情報の送受信を行うために、送信機３０８及び受信機３１０に動作可能に接続される。送受信される信号は、データ信号、通信信号及び又は他の伝搬信号を含んでもよい。送信機３０８及び受信機３１０は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計されてもよい。尚、送信機３０８及び受信機３１０の機能は、信号送受信機に組み合わされてもよい。
【００５０】
サーバ３０２は、大容量記憶装置３１２に更に接続される（又は、大容量記憶装置３１２を含む）。尚、大容量記憶装置３１２は、通信リンク３１４を介してサーバ３０２に結合されてもよい。大容量記憶装置３１２は、ナビゲーションデータ及び地図情報を含む。また、大容量記憶装置３１２は、サーバ３０２とは別個の装置であってもよく、サーバ３０２に組み込まれてもよい。
【００５１】
ナビゲーション装置２００は、通信チャネル３１８を介してサーバ３０２と通信するように構成され、図５に関して上述したように、プロセッサ、メモリ等を含み、更に、通信チャネル３１８を介して信号及び／又はデータを送出する送信機３２０及び受信する受信機３２２を含む。尚、これらの装置は、サーバ３０２以外の装置と通信するためにも使用される。更に、送信機３２０及び受信機３２２は、ナビゲーション装置２００の通信設計において使用される通信条件及び通信技術に従って選択又は設計され、送信機３２０及び受信機３２２の機能は、単一の送受信機に組み合わされてもよい。
【００５２】
サーバメモリ３０６に格納されるソフトウェアは、プロセッサ３０４に命令を提供し、サーバ３０２がナビゲーション装置２００にサービスを提供できるようにする。サーバ３０２により提供される１つのサービスは、ナビゲーション装置２００からの要求の処理及び大容量データ記憶装置３１２からナビゲーション装置２００へのナビゲーションデータの送信を含む。サーバ３０２により提供される別のサービスは、所望のアプリケーションに対する種々アルゴリズムを使用したナビゲーションデータの処理及びナビゲーション装置２００へのこれらの計算の結果の送出を含む。
【００５３】
一般に、通信チャネル３１８は、ナビゲーション装置２００とサーバ３０２とを接続する伝搬媒体又はパスを表す。サーバ３０２及びナビゲーション装置２００の双方は、通信チャネルを介してデータを送信する送信機及び通信チャネルを介して送信されたデータを受信する受信機を含む。
【００５４】
通信チャネル３１８は、特定の通信技術に限定されない。更に、通信チャネル３１８は、単一の通信技術に限定されない。すなわち、チャネル３１８は、種々の技術を使用する複数の通信リンクを含んでもよい。例えば、通信チャネル３１８は、電気通信、光通信及び／又は電磁通信等のためのパスを提供するように構成される。そのため、通信チャネル３１８は、電気回路、ワイヤ及び同軸ケーブル等の電気導体、光ファイバケーブル、コンバータ、無線周波数（ＲＦ）波、大気、空間等のうちの１つ又はそれらの組み合わせを含むが、それらに限定されない。更に、通信チャネル３１８は、例えば、ルータ、中継器、バッファ、送信機及び受信機等の中間装置を含むことができる。
【００５５】
一構成例によれば、通信チャネル３１８は、電話及びコンピュータネットワークを含む。更に、通信チャネル３１８は、無線周波数、マイクロ波周波数、赤外線通信等の無線通信に適応できてもよい。更に、通信チャネル３１８は衛星通信に適応できる。
【００５６】
通信チャネル３１８を介して送信される通信信号は、所定の通信技術に必要とされるか又は望まれる信号を含むが、それらに限定されない。例えば、信号は、時分割多元接続（ＴＤＭＡ）、周波数分割多元接続（ＦＤＭＡ）、符号分割多元接続（ＣＤＭＡ）、Global System for Mobile Communications（ＧＳＭ）等のセルラ通信技術において使用されるように構成されてもよい。デジタル信号及びアナログ信号の双方が通信チャネル３１８を介して送信できる。これらの信号は、通信技術にとって望ましい変調信号、暗号化信号及び／又は圧縮信号であってもよい。
【００５７】
サーバ３０２は、無線チャネルを介してナビゲーション装置２００によりアクセス可能なリモートサーバを含む。サーバ３０２は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、仮想プライベートネットワーク（ＶＰＮ）等に位置付けられるネットワークサーバを含んでもよい。
【００５８】
サーバ３０２は、デスクトップ又はラップトップコンピュータ等のパーソナルコンピュータを含んでもよく、通信チャネル３１８は、パーソナルコンピュータとナビゲーション装置２００との間に接続されるケーブルであってもよい。あるいは、パーソナルコンピュータは、ナビゲーション装置２００とサーバ３０２との間に接続されて、サーバ３０２とナビゲーション装置２００との間にインターネット接続を確立してもよい。あるいは、インターネットを介してナビゲーション装置２００をサーバ３０２に接続するために、移動電話又は他のハンドヘルド装置がインターネットへの無線接続を確立してもよい。
【００５９】
ナビゲーション装置２００は、情報ダウンロードを介してサーバ３０２から情報を受信してもよい。情報は、ユーザがナビゲーション装置２００をサーバ３０２に接続する場合に自動的に周期的に更新されてもよく、且つ／又は例えば無線移動接続装置及びＴＣＰ／ＩＰ接続を介してサーバ３０２とナビゲーション装置２００との間に接続がより継続して又は頻繁に確立される場合に更に動的に更新されてもよい。多くの動的計算のために、サーバ３０２内のプロセッサ３０４が大量の処理要求を処理するために使用されてもよい。しかし、ナビゲーション装置２００のプロセッサ２１０も同様に、多くの場合においてはサーバ３０２への接続に関係なく、多くの処理及び計算を処理できる。
【００６０】
図５に示す様に、ナビゲーション装置２００はプロセッサ２１０、入力装置２２０、表示画面２４０を有する。入力装置２２０及び表示画面２４０は、一体化した入力及び表示様のデバイスに統合する。例えばタッチパネルスクリーンに適応すると、情報（直接入力、メニュー選択など）の入力及び情報の表示の両方を可能にする。タッチ入力ＬＣＤのような画面は当業者には周知のものである。更に、ナビゲーション装置２００は、例えばオーディオ入力／出力装置などの、更なる入力装置２２０及び／又は更なる出力装置２４１を有しても良い。
【００６１】
図７Ａ及び図７Ｂは、ナビゲーション装置２００の斜視図を示している。図７Ａに示すように、ナビゲーション装置２００は、一体となった入力及び表示装置２９０（例えばタッチパネル画面）と図５の他の構成要素（内蔵ＧＰＳ受信機２５０、マイクロプロセッサ２１０、電源、メモリシステム２２０などを含むがこれに限定されない）を含むユニットであっても良い。
【００６２】
図７Ｂに示されるように、車両ナビゲーション装置として実施される場合、ナビゲーション装置２００は、アーム２９２に固定され、アーム２９２自体は車両のダッシュボード／窓／その他に固定され得る。このアーム２９２はナビゲーション装置２００がドッキング可能なドッキングステーションの一例である。他の例としては、自転車のハンドルバーに接続可能なクランプが挙げられる。
【００６３】
図７Ｂに示すように、ナビゲーション装置２００は、例えば、アーム２９２に対してナビゲーション装置２９２をきちんと接続することで、ドッキングステーションのアーム２９２にドッキング若しくは接続することができる。図４Ｂにおける矢印で示すように、ナビゲーション装置２００は、アーム２９２上で回転可能である。ナビゲーション装置２００とドッキングステーションとの間の接続を解除するためには、例えば、ナビゲーション装置２００上のボタンを押下すればよい。ドッキングステーションにナビゲーション装置を連結及び分離させるための他の同様に適切な構成は当業者には周知である。
【００６４】
図８を参照すると、ナビゲーション装置２００の機能ハードウエアコンポーネント４６０と装置により実行されるソフトウエアとのあいだのインターフェースとして機能するＢＩＯＳ（Basic Input/Output System）４５０を確立するためにプロセッサ２１０と記憶部２３０が協働する。プロセッサは、格納部２１０からオペレーティングシステム４７０をロードする。オペレーティングシステム４７０は、アプリケーションソフトウエア４８０（上述した機能の一部もしくはすべてを実施する）が動作できる環境を提供する。本発明の好適な実施形態によれば、この機能性の部分は、データ処理モジュール４９０を備えて檻、その機能については以下に詳述する。
【００６５】
本実施形態において、ナビゲーション装置は、周知の方法で、表示のためのナビゲーション地図を生成する。それは、使用の一つのモードにおいては、ナビゲーション装置が現在置かれている場所のローカルな環境の描写である。ナビゲーション装置がハイカーに対して道順を決めるのに用いられている場合、表示されたナビゲーション地図は、スタート地点と目的地の間の計算されたルートの一部分を示すようにしてもよい。或いは、装置は、装置が現在おかれているローカルな環境を単純に描画してもよい（すなわち、ルートを生成させることなく）。更に、使用における他のモードにおいては、装置はユーザが地図をブラウズすることを可能にするために使用されてもよい。このモードにおいて、装置の現在の場所はなくてもよく、代わりに、ユーザは地図表示のためのスタート場所を入力することを促されても良いし、例えばユーザの家の場所といったような所定の場所から自動的に地図が開始されるようにしても良い。
【００６６】
上述したように、本発明の教示は、ナビゲーション装置が動的に、過度の遅延や画像品質の損失を招くことなく、また過度ののメモリオーバーヘッド無しに、地勢的情報を含むナビゲーション地図を描画することを可能にする。
【００６７】
図９Ｂから９Ｆには、本発明の好適な実施形態によるデータ処理方法の種々の段階が示されている。これらの例において、高さデータ計測値は、１度×１度の矩形のデータパッチ３に格納され、各パッチは複数のデータ計測値を含む。図９Ａに示されるように、視野５（その一部が図示されている）は、横列（row）と縦列（column）に均等に配列された複数の画素７を備える。また、図９Ａには、例示的に「境界」９が示されており、その意義については後述する。
【００６８】
本技術分野においてよく知れているように、視野５の各画素７について、シェーディングパーセンテージといったような地勢的情報を完成するために、地図１上で当該画素の投影を囲む高さ計測値を取り出すことが必要である。たいていの場合、２つのデータ列の全体に相当するデータバッファがあれば十分であり、この特定の例に関して適切なデータバッファはその容量が５Ｋバイトより小さい。格納部からデータ列のすべてを読み出す必要はなく、データのセグメントのみが要求されるので、このバッファのすべてが必要とはならない。しかしながら、極端なケースと遭遇する可能性に対して十分なメモリが提供されるために、この大きさが好ましい。以下に説明するように、データの処理は、データの再ロードが減少され、好ましくは完全に回避されるような方法で達成される。
【００６９】
大まかに言えば、方法は、視野５の画素７をデータパッチごとのグループに分け、その後に、それらを処理する。画素７の各々に対応する高さ値の地図１上のグリッド座標が特定されると、横列ごとに処理される前に画素７は横列にソートされる。以下に説明するように、そのような構成を実施することにより、任意の一つのパッチのラインを複数回にわたってロードすることを回避することが可能となる。
【００７０】
この方法の重要な要素は、「境界」である。大まかに言うと、一実施形態による境界は、処理の各繰り返しの終わりに（すなわち、所与のパッチのすべての画素が処理され、当該パッチのイメージが描画されたとき）おける、視野の各横列に対して処理済みの画素の縦列のインデックス（すなわち、縦列番号）を備える。境界は、視野のすべての横列に対する描画処理の開始時にゼロとなり、描画処理が終了するとき横列（すべての横列に関して）における最終の縦列と等しくなる。理解できるように、これは、視野５内の処理済となった画素７を計上するための効果的な方法である。図９Ａは、例示的な境界９の略図を含むが、図９Ａに示される境界９は混乱を避けるために単に例示的なものとして示してあり、図９Ｂから９Ｆに図示された境界を表すものではない。
【００７１】
図９Ａと図９Ｂにおいて、プロセッサはデータ処理モジュール４９０を起動し、横列０（画素インデックス（０，０））における最初の画素がデジタル地図１のデータパッチ２２内に投影されることを決定する。そして、データ処理モジュールは、（本実施形態では）左から右へ、横列０内の最初の画素から走査する（画素インデックス（０，０）からデータパッチ２２内の最後の画素に到達するまで（すなわち、図９Ａにおける画素インデックス：（０，２）））。データ処理モジュールは、データパッチ２２内の最後の画素の縦列と等しくなるように、横列０に対する境界を設定する（BorderIndex(0)）（この例では、画素インデックス：（０，２）であり、その後、次の横列（横列１）をデータパッチ２２内の最終画素（すなわち画素インデックス：（１，２））に到達するまで左から右へ走査するために進む）。そして、データ処理モジュールは、横列１（BorderIndes(1)）が画素インデックス（１，２）の縦列と等しくなるように設定する。
【００７２】
この処理は、その横列に対する最初の走査された画素がデータパッチ２２内に入らなくなる横列に到達するまで繰り返される。そうなると、すぐにデータ処理モジュールはパッチ２２内にあるすべての画素が処理されたと判断する。この時点で、データ処理モジュールはブロック２２に対する境界が以下であると判断することになる。
BorderIndex(0) = (2)
BorderIndex(1) = (2)
BorderIndex(2) = (3)
BorderIndex(3) = (4)
BorderIndex(4) = (3)
BorderIndex(5) = (1)
BorderIndex(6) = (0)
BorderIndex(7) = (0)
：
：
【００７３】
データパッチ２２の境界が決定されると、データ処理モジュールはデータパッチ２２に属するすべての画素（すなわち、各横列における、当該横列の開始位置と決定されたBorderIndexとの間のすべての画素）をリストに加える。そして、データ処理モジュールは、それらの画素の各々に最も近い対応する高さデータポイント（不図示）のグリッド座標を計算するために周知のアルゴリズムを実施する。データ処理モジュールは、グリッド座標の横列値によってリストをソートする。そして、データパッチ２２の境界に投影される画素に地勢的な情報（例えば、シェーディングまたは等傾線のような）を適用し、そのデータパッチをディスプレイに表示するために、周知のアルゴリズムを用いて１列ずつ画素を処理する。適用される地勢的情報は、対応する、最も近い高さデータポイントから算出された、それら画素の各々の高さに基づいて決定される。特に好適な構成において、この最後のステップは、大きなデータリストを処理することを回避するためにいくつかのステップに接合される。しかしながら、簡単のために、以下ではデータ処理モジュールがデータパッチ２２に関連するすべてのデータを一度に処理するものとして説明する。
【００７４】
この処理はすべてのパッチに対して繰り返される。しかし、確実にパッチが正しい順番で処理されるように注意が必要である。データ処理モジュール４９０が単に、BorderIndexがデータパッチ２２に属する画素が見つからないことを示す最初の横列で処理を継続すると、図９Ｂにおける破線８の上方の画素は処理されなくなってしまう。図９Ａに関連して、処理が横列６で再開されると、画素（５，２）、（５，３）、（５，４）及び（５，５）は処理されなくなってしまう。
【００７５】
これは好ましくないので、データ処理モジュールは、以前に決定された横列に対するBorderIndexに隣接する画素、すなわち画素インデックス：（列ｎ，(borderIndex(n)+1)）、で開始する横列ゼロで、処理を再開する。図９Ａに示される例では、横列ゼロの処理が画素インデックス：（０，３）で再開し、データパッチ２３と２４（図９Ｂ）の間の境界にいたるまで継続する。その境界において、BorderIndex(0)が、データパッチ２３内に投影される最後の画素に対応した縦列番号に設定される。データパッチ３２は同様の方法で処理される。
【００７６】
データパッチ２３と３２が走査されると、境界は図９Ｃに示されるようになり、以前に処理されていない全ての画素（すなわち、境界９と前に処理された画素との間の全ての画素（斜線領域１０により示される））が上述した方法で処理され得る。
【００７７】
この処理はデータパッチ２４，３３及び４２に関して繰り返され、境界は図９Ｄに示されるようになる。そして、データパッチ３４，４３及び５２に関して繰り返され（本例において、データパッチ５２においては処理が必要な画素は少ししかないが）、境界は図９Ｅに示されるようになる。
【００７８】
処理がパッチ４４と５３を考慮するように移動すると、横列０のためのBorderIndexは既に、この視野５に対する最大の縦列番号に到達している。そのため、処理は、BorderIndexが当該視野に対する最大の縦列番号と等しくない、最初の横列で再開する。データパッチ４４と５３が処理されると、境界は、図９Ｆにより概略的に示されるように決定される。
【００７９】
データパッチ４４と５２が処理されると、最後の残りのデータパッチ、データパッチ５４の最初の横列で再開される。そして、このパッチが処理されると、視野５内の全ての画素がデータ処理モジュールによって処理されたことになる。
【００８０】
上述した処理が完了すると、ナビゲーション装置のプロセッサは、視野の各データパッチに対する描画された画像を表示するようにディスプレイを制御する。
【００８１】
以上から理解されるように、上述した方法によれば、前に処理したデータパッチを再訪する必要がなく（従ってそのデータを再ロードすることなく）、視野の全ての画素を処理することが可能となる。この方法で画素処理を実施することの利点は、データの再ロードの回避が、視野に対するすべての有効な高さ情報（その情報の部分集合とは対照的に）に基づいた画像の動的な描画が実現可能となるまでに、パフォーマンスの向上を提供することである。これは特に、高さデータが圧縮されており、各パッチがヘッダを有すると考える場合である。所与のデータパッチへ戻ることの回避により、これらヘッダを再ロードする必要性を回避することができる。
【００８２】
図１０には、より一般的なフロー図形式で上述した方法のステップが示されており、以下、詳細に説明する。
【００８３】
データ処理方法の開始に続いて、プロセッサによりデータ処理モジュール４９０がメモリにロードされ、ステップ５００において実行される。ステップ５０２において、視野のスタート画素に対する座標（ｘ，ｙ）が設定される（この例においては、スタート画素には（０，０）の位置が選択される、すなわち第１の横列（ｙ）の第１の縦列（ｘ）にある画素である）。
【００８４】
ステップ５０４において、スタート画素が配置され、当該画素の投影を含む対応データパッチが特定される。ステップ５０６において、隣接する縦列の画素が選択される。そして、ステップ５０８においてこの画素が依然として視野の中にあるかどうかがチェックされる。視野の中にこの画素がない場合は、処理は後述するステップ５１４へ進む。この画素が視野の中にある場合は、ステップ５１０において、当該画素の投影が存在するデータバッチが決定される。そして、ステップ５１２において境界に到達したかどうかがチェックされる。このチェックは、画素が投影されたデータパッチの識別が変化したかどうかを判断することによりなされる。境界に到達していなければ、処理は上述のステップ５０６へ戻る。
【００８５】
境界に到達した場合、ステップ５１４において、その横列（ｙ）に対するBorderIndexがデータパッチ内の前の画素の縦列にセットされる。そして、ステップ５１６において、処理は次の横列（ｙ＋１）及び当該横列に対するBorderIndexに隣接する画素へと進む。ステップ５１８において、ステップ５１６で選択された画素の投影を含むデータパッチが決定される。そして、ステップ５２０において、ステップ５１８で識別されたデータパッチがステップ５１０で識別されたデータパッチと同じかどうかがチェックされる。それらのパッチが同じである場合、当該パッチの処理は完了しておらず、処理はステップ５０６へ戻る。
【００８６】
ステップ５１８で識別されたパッチがステップ５１０で識別されたパッチと異なる場合、そのデータパッチの横列の処理は完了したとみなされる。そして、ステップ５２２において、その境界内（当該パッチの横列のBorderIndex(y)により定義される）に投影された全ての画素が上述した方法で処理される。すなわち、それらの画素の各々に最も近い、対応する高さデータポイントのグリッド座標が計算され、各画素に適した地勢的情報が決定され、データパッチが表示のために描画される。
【００８７】
ステップ５２４において、各横列ｙに対応するBorderIndex(y)が最大値と等しくなったか否かを判断することにより、視野内のすべての画素が処理されたかどうかがチェックされる。すべての横列及び画素が処理された場合、ステップ５２６において、データパッチの各々の独立して描画された画像を表示することにより、描画された画像が表示される。その後、処理はステップ５２８で完了する。
【００８８】
すべての横列に対して、BorderIndex(y)が最大値と等しくはなっていない場合、ステップ５３０においてｙは、BorderIndex(y)がこの視野に対する最大値と等しくなっていない、最初の横列に設定される。そして、ステップ５３２において、ｘが、当該横列ｙに対するBorderIndexによって識別される画素に隣接する画素に設定される。そして、処理は上述のステップ５０４に戻る。
【００８９】
ごく一般的な言い方をすれば、本発明の教示を実施する処理は、第１の画素の投影が存在する第１のデータパッチの境界を配置するステップと、当該パッチの画素を処理するステップと、（ａ）前回に処理されたデータパッチに隣接する未処理の各データパッチの境界を定義し（ｂ）当該パッチの画素を処理するステップを、視野内のすべてのデータパッチが処理されるまで繰り返すステップとして定義される。
【００９０】
上記から明らかなように、ここで説明された本発明の特定の実施形態は、地勢的情報を含む画像を描画するために実際の高さデータ（そのようなデータの単純化されたサブセットではない）を使用する方法を提供し、この構成により、高さ描画処理の精度と一貫性が保たれる。この好適な実施形態の格別な利点は、方法によりナビゲーション装置に置かれたオーバーヘッドが十分に低くなり、装置は、特に地勢的情報を含む画像の、動的な描画を提供できるようになるということである。
【００９１】
また、本発明の種々の態様や実施形態についてこれまでに説明したが、本発明はここで説明した特定の構成に限られるものではなく、添付の特許請求の範囲に入るすべての構成、変形及び代替を包含する範囲に及ぶものであることは理解されるであろう。
【００９２】
例えば、上述の詳細な説明において記載された実施形態はＧＰＳに言及したが、ナビゲーション装置は、ＧＰＳの代替として（或いはこれに加えて）あらゆる種類の位置検出技術を利用してもよい。例えば、European Galileo Systemのような他のグローバルナビゲーション衛星システムを用いてもよい。同様に、衛星ベースのものに限られるわけではなく、地上ベースのビーコンまたは装置が自身の地理的位置を決定することを可能にする他の種類のシステムを用いることは容易である。
【００９３】
他の変形において、本発明の範囲から逸脱することなく、(i)データパッチの縦列ごとの処理（それらパッチの横列ごとの処理ではなく）を実施すること、(ii)（０，０）以外の画素位置から処理を開始すること、及び／又は(iii)他のタイプのデータ（例えば、ベクトルデータ）に対して本発明の処理方法を用いること、が可能であることは、当業者には明白である。
【００９４】
また、好適な実施形態がソフトウエアの手段により特定の機能性を実現するが、それら機能性をもっぱらハードウエアにより同様に実施することも可能であるし、ハードウエアとソフトウエアをあわせて用いることによっても実施可能であることは、当業者にはよく理解されることである。よって、本発明の範囲は、ソフトウエアにおいて実施されるもののみに限定されるものと解釈されるべきではない。
【００９５】
また、本発明の教示は、視野がデジタル地図に対して回転されたような状況において特に有用性を持つが、開示された本方法は視野がデジタル地図と協調する場合にも有用であることは、当業者には理解されることである。結果として、本発明の範囲は、視野が地図に対して回転している状態のみに限定されると解釈されるべきではない。
【００９６】
最後に、添付の請求項は、ここで記載されている構成の特定の組み合わせを提示するが、本発明は以下の請求項により規定される特定の組み合わせに限定されるものではなく、本時点で添付の特許請求の範囲において明確に特定の組み合わせが列挙されたかどうかにかかわらず、ここで開示された構成や実施形態のあらゆる組み合わせも包含するものである。
【図１】
2010519565.tif 000003
【図２】
2010519565.tif 000004
【図３】
2010519565.tif 000005
【図４】
2010519565.tif 000006
【図５】
2010519565.tif 000007
【図６】
2010519565.tif 000008
【図７Ａ】
2010519565.tif 000009
【図７Ｂ】
2010519565.tif 000010
【図８】
2010519565.tif 000011
【図９Ａ】
2010519565.tif 000012
【図９Ｂ】
2010519565.tif 000013
【図９Ｃ】
2010519565.tif 000014
【図９Ｄ】
2010519565.tif 000015
【図９Ｅ】
2010519565.tif 000016
【図９Ｆ】
2010519565.tif 000017
【図１０】
2010519565.tif 000018
【手続補正書】
【提出日】平成21年8月27日(2009.8.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
視野（５）内の画素（７）のためのデータ処理方法であって、前記視野は表示されるべきデジタル地図（１）の一部と複数の画素（７）を含み、前記デジタル地図（１）は各々が少なくとも一つのデータポイントを含む複数のデータパッチ（３）を含み、視野（５）は複数の前記データパッチ（３）を含み、
(i)  前記画素（７）に対して前記画素（７）が存在するデータパッチ（３）を識別し（５０４）、
(ii)  前記視野（５）内にある前記データパッチ（３）の境界を見つけ（５０６〜５１２）、
(iii)  処理されたデータパッチを提供するために、前記境界（９）内に存在する前記視野（５）のすべての画素（７）を処理し（５２２）、
(iv)  前記視野（５）内の、処理されたデータパッチの境界（９）に隣接する未処理のデータパッチの各々について、前記視野（５）内に存在する前記未処理のデータパッチ（３）の境界（９）を見つけ（５０４〜５１２）、
(v)  未処理のデータパッチ（３）の各々について、前記未処理のデータパッチ（３）の前記境界内にあるすべての未処理の画素（７）を処理し（５２２）、それによって処理済みのデータパッチを提供し、
(viii)  前記視野内のすべてのデータパッチ（３）が処理（５）されるまで、ステップ(iv)と(v)を繰り返す、
ことを特徴とするデータ処理方法。
【請求項２】
ステップ(i)は、前記視野（５）の前記画素（７）を前記デジタル地図（１）の前記データパッチ（３）に投影し、前記投影が存在する前記データパッチ（３）の識別を判断する請求項１に記載の方法。
【請求項３】
ステップ(ii)は、前記境界（９）を判断するために、ステップ(i)の画素の近くの画素を処理するステップを含む、請求項１または２に記載の方法。
【請求項４】
前記画素の処理は、前記デジタル地図上の前記がその投影が存在する前記データパッチの識別を判断することを含む請求項３に記載の方法。
【請求項５】
隣接する画素が異なるデータパッチに関連するように識別される場合に、境界が生じると判断される請求項４に記載の方法。
【請求項６】
前記画素の近くの画素を処理することは、ステップ(i)の画素で開始し、前記境界に到るまで次第にステップ(i)の画素から離れた画素を処理していく、繰り返し処理を含む請求項５に記載の方法。
【請求項７】
前記繰り返し処理は、前記視野の所定の横列または縦列において、ステップ(i)の画素から次第に離れる画素を処理するか、または、ステップ(i)の画素が存在する前記横列または縦列の画素を処理し、当該横列または縦列における境界を見つけ、ステップ(i)の前記画素が関連付けられた前記データパッチに関連する画素を含むすべての横列または縦列が識別されるまで、前記横列または縦列の各々において前記境界を見つけるためにステップ(i)の前記画素が存在する前記横列または縦列から次第に遠ざかるように前記視野の横列または縦列を処理する、請求項６に記載の方法。
【請求項８】
各前記画素は画素インデックスと関連付けられており、画素インデックスの一部は前記視野の横列または縦列における画素の位置を示し、前記横列または縦列の各々に対する前記境界を配置することは、当該横列または縦列のための変数BorderIndexを、ステップ(i)の前記画素が関連する前記データパッチに関連付けられると前記繰り返し処理において識別された前記画素のうちの最後の画素に対する前記画素インデックスの前記一部と等しくなるように、設定することである請求項７に記載の方法。
【請求項９】
前記画素インデックスは、前記画素が位置する前記視野の前記横列を識別する第１の部分と、前記画素が位置する前記視野の前記縦列を識別する第２の部分とを含む請求項８に記載の方法。
【請求項１０】
前記繰り返し処理では、（Ａ）横列ごとに画素を処理し、各横列に対する前記変数BorderIndexは、前記繰り返し処理においてステップ(i)の前記画素と関連する前記データパッチに関連付けられると識別された前記画素のうちの最後の画素に対する画素インデックスの前記第２の部分に設定される、または（Ｂ）縦列ごとに画素を処理し、各縦列に対する前記変数BorderIndexは、前記繰り返し処理においてステップ(i)の前記画素と関連する前記データパッチに関連付けられると識別された前記画素のうちの最後の画素に対する画素インデックスの前記第１の部分に設定される、の少なくともいずれかを行う請求項９に記載の方法。
【請求項１１】
前記視野の各画素は画素インデックスを有し、ステップ(iv)は、未処理のデータパッチの各々について、当該パッチの処理されるべき最初の画素を、以前に処理済となったデータパッチの変数BorderIndexに等しい画素インデックスを持ち、前記変数BorderIndexが関連する横列もしくは縦列を有する画素に隣接する画素とするか、及び／または、ステップ(iv)は、前記境界（９）の位置を決定するために、前記最初の画素の近くの画素を処理するステップを含む請求項１乃至１０のいずれか１項の記載の方法。
【請求項１２】
前記判断ステップは、未処理のデータパッチの各々の最初の画素として、前記変数BorderIndexが最大値と等しくない前記処理済パッチの最初の横列または縦列にある画素を、選択する請求項１１に記載の方法。
【請求項１３】
ステップ(iii)または(iv)は、所与のデータパッチに関連付けられた前記画素の各々について、前記デジタル地図上の前記画素の投影に最も近い前記データパッチの少なくとも一つのデータポイントを識別するステップを備える、請求項１乃至１２のいずれか１項に記載の方法。
【請求項１４】
前記少なくとも一つのデータポイントは、前記デジタル地図内の地理的位置の高さに関連する情報を備える請求項１３に記載の方法。
【請求項１５】
少なくとも一つの最も近いデータポイントにおける値に依存する前記画素の各々について値を計算するステップを備える請求項１４に記載の方法。
【請求項１６】
前記データパッチの各々は、複数のデータポイントを含み、前記計算するステップは、前記画素の各々の近くのデータポイントの値に依存する前記画素の各々の値を計算することを含む、請求項１５に記載の方法。
【請求項１７】
前記計算するステップは、前記画素の各々を直接に取り囲むデータポイントの値に依存する前記画素の各々の値を計算することを備える、請求項１６に記載の方法。
【請求項１８】
前記値は、前記画素の各々に対する地勢的な情報を有し、及び／または、前記地勢的な情報は、シェーディング係数を備える請求項１５乃至１７のいずれか１項の記載の方法。
【請求項１９】
前記画素が関連付けられているデータパッチについてイメージを描画し、前記視野における前記データパッチの各々のイメージが描画されると、表示のための最終イメージを生成するステップを備え、前記最終イメージは、前記視野における前記データパッチの対応する位置に関連して配置された前記データパッチの各々に対して描画されたイメージの組み立てたものである、請求項１３乃至１８のいずれか１項に記載の方法。
【請求項２０】
前記視野は、地理的なスタート位置と目的位置との間の決定されたルートの少なくとも部分を含む、請求項１乃至１９のいずれか１項に記載の方法。
【請求項２１】
前記視野は、ナビゲーション装置の現在位置を含み、及び／または前記視野は、前記現在位置を中心とする、請求項１乃至２０のいずれか１項の記載の方法。
【請求項２２】
少なくともプロセッサと、少なくともデジタル地図を格納した格納部とを有し、請求項１乃至２１のいずれか１項に記載の方法を実行する装置。
【請求項２３】
ナビゲーション装置（２００）として実施され、前記装置は更に、
前記プロセッサ（２１０）によって制御可能なディスプレイと、
アンテナ（２５０）と、
前記アンテナを介してデータ信号を受信する受信器（２５０）とを備え、
前記プロセッサ（２１０）は、前記受信したデータ信号から前記ナビゲーション装置（２００）の現在位置を決定し、前記現在位置と前記データパッチに関して描画された複数のイメージを含む、視野の最終イメージを生成し、前記最終イメージを表示するように前記ディスプレイを制御し、
前記プロセッサ（２１０）は、前記現在位置の決定を周期的に繰り返し、前記ナビゲーション装置（２００）の決定された位置がその前に決定された現在位置と異なる場合に、新たな最終イメージの生成のために前記データ処理モジュールを起動する
ことを特徴とする請求項２２に記載の装置。
【請求項２４】
１つ以上のソフトウエアモジュールを含み、実行環境において実行された場合に、プロセッサ（２１０）に、
(i)  表示されるべきデジタル地図の部分を備える視野の画素（７）に対して、前記画素（７）が存在するデータパッチ（３）を識別し（５０４）、ここで、デジタル地図は各々が少なくとも一つのデータポイントを含む複数のデータパッチを備え、前記視野は複数の前記画素を備え、
(ii)  前記視野（５）内にある前記データパッチ（３）の境界を見つけ、
(iii)  処理されたデータパッチを提供するために、前記境界（９）内に存在する前記視野（５）のすべての画素（７）を処理し、
(iv)  前記視野（５）内の、処理されたデータパッチの境界（９）に隣接する未処理のデータパッチの各々について、前記視野（５）内に存在する前記未処理のデータパッチ（３）の境界（９）を見つけ、
(v)  未処理のデータパッチ（３）の各々について、前記未処理のデータパッチ（３）の前記境界内にあるすべての未処理の画素（７）を処理し、それによって処理済みのデータパッチを提供し、
(viii)  前記視野内のすべてのデータパッチ（３）が処理（５）されるまで、ステップ(iv)と(v)を繰り返す、
ことを実行させるコンピュータソフトウエア。
【国際調査報告】
2010519565.tif 000019
2010519565.tif 000020
2010519565.tif 000021