メモリーと処理ユニットとを含む計算デバイスにおいて、地図ナビゲーションのために地図ビューをレンダリングする方法であって、前記計算デバイスによって、第1ビューア位置を判定するステップであって、前記第1ビューア位置が3D空間におけるビュー高度と関連付けられる、ステップと、前記3D空間において第1メタデーター高度を有する第1地図メタデーターエレメントを判定するステップであって、前記第1地図メタデーターエレメントが地図の第1特徴と関連付けられる、ステップと、前記3D空間における第2のメタデーター高度を有する第2地図メタデーターエレメントを判定するステップであって、前記第2地図メタデーターエレメントが前記地図の第2特徴と関連付けられており、前記第2メタデーター高度が前記第1メタデーター高度とは異なる、ステップと、前記第1ビューア位置と、前記3D空間の異なるメタデーター高度における前記第1および第2の地図メタデーターエレメントのレンダリングとに少なくとも部分的に基づいて、表示のために、前記地図の第1ビューをレンダリングするステップであって、前記第1ビューのレンダリングが、前記3D空間における前記第1および第2の地図メタデーターの異なるメタデーター高度に対する前記ビュー高度の関係に少なくとも部分的に依存する、ステップと、ビューア位置の変化を示す入力に少なくとも部分的に基づいて、第2ビューア位置を判定するステップと、前記第2ビューア位置と、前記3D空間の前記異なるメタデーター高度における前記第1および第2の地図メタデーターエレメントのレイヤリングとに少なくとも部分的に基づいて、表示のために、前記地図の第2ビューをレンダリングするステップであって、前記第2ビューのレンダリングが、前記3D空間における前記第1および第2の地図メタデーターエレメントの異なるメタデーター高度に対する前記第2ビューア位置のビュー高度の関係に少なくとも部分的に依存する、ステップと、を含み、前記第1ビューおよび前記第2ビューが、前記地図のトップ-ダウンビューであり、前記第1ビューと比較すると、前記第2ビューにおいて、示差効果のために、前記3D空間における前記第1ビューア位置と前記第2ビューア位置との間の地理的位置の変化を考慮するために、前記第1地図メタデーターエレメントが、前記第2地図メタデーターエレメントとは異なる距離だけ変位される、方法。請求項1記載の方法において、前記第1および第2の地図メタデーターエレメントが、それぞれ、前記地図上における前記第1および第2の特徴についてのタイトル、距離、および詳細のうち1つ以上を示す地図メタデーターテキストラベルであり、表面レイヤーが前記地図の第1および第2の特徴を含む、方法。請求項1記載の方法において、前記地図の第1ビューをレンダリングするステップが、前記3D空間において、前記第1および第2の特徴の上に、それぞれ、前記第1および第2の地図メタデーターエレメントを置くステップであって、前記第1および第2の地図メタデーターエレメントが、前記第1および第2の地図メタデーターエレメントのそれぞれのメタデーター高度に置かれる、ステップと、表面レイヤーのポイントならびに前記第1ビューア位置から見える前記第1および第2の地図メタデーターエレメントのポイントから、前記地図の第1ビューを作るステップと、を含む、方法。請求項3記載の方法において、前記地図の第1ビューをレンダリングするステップが、更に、前記置くステップの前に、メタデーター高度を詳細レベル制御パラメーターとして少なくとも部分的に基づいて、どの地図メタデーターエレメントをレンダリングすべきか判定するステップと、前記置くステップの一部として、前記3D空間における前記第1および第2の地図メタデーターエレメントのそれぞれのメタデーター高度に対する、前記ビュー高度の関係に少なくとも部分的に依存して、前記第1および第2の地図メタデーターエレメントにそれぞれ分解能を指定するステップと、を含み、前記表面レイヤーのどのポイントが見えるか、ならびに前記第1および第2の地図メタデーターエレメントのどのポイントが見えるかの判定が、前記第1ビューア位置の視点に依存する、方法。請求項1記載の方法において、前記第1ビューア位置が第1地理的位置と関連付けられており、前記第1ビューア位置のビュー高度が前記3D空間における前記第1地理的位置よりも高く、前記第2ビューア位置が第2地理的位置と関連付けられており、前記第2ビューア位置のビュー高度が前記3D空間における前記第2地理的位置よりも高く、前記第1地理的位置が前記第2地理的位置とは異なり、および/または前記第1ビューア位置のビュー高度が、前記第2ビューア位置のビュー高度とは異なる、方法。請求項1記載の方法であって、更に、前記計算デバイスによって、前記第2ビューア位置と最終目標ビューア位置との間にある1つ以上の新たなビューア位置の各々について、前記新たなビューア位置を判定するステップと、前記新たなビューア位置と、前記3D空間の前記異なるメタデーター高度における前記第1および第2の地図メタデーターエレメントのレイヤリングとに少なくとも部分的に基づいて、表示のために、前記地図の新たなビューをレンダリングするステップであって、前記新たなビューのレンダリングが、前記3D空間における前記第1および第2の地図メタデーターエレメントの異なるメタデーター高度に対する前記新たなビューア位置のビュー高度の関係に少なくとも部分的に依存する、ステップと、を含む、方法。請求項6記載の方法において、前記1つ以上の新たなビューのうち1つが、前記地図の鳥瞰図であり、前記第1ビューにおいて、前記第1メタデーターエレメントおよび前記第2地図メタデーターエレメントが、前記3D空間において前記地図の表面レイヤーに対して平行な向きにレンダリングされ、前記鳥瞰図において、前記第1地図メタデーターエレメントが、前記3D空間において前記地図の前記表面レイヤーに対して垂直な向きにレンダリングされる、方法。請求項7記載の方法において、前記鳥瞰図において、前記第2地図メタデーターエレメントが、前記3D空間において前記表面レイヤーに対して平行な向きで、前記鳥瞰図に対する前記新たなビューア位置よりも上にレンダリングされる、方法。請求項6記載の方法において、前記1つ以上の新たなビューのうち少なくとも一部が、前記地図の鳥瞰図であり、前記第1地図メタデーターエレメントが、地図メタデーターテキストラベルであり、前記地図メタデーターテキストラベルが、前記地図における特徴と共に、回転およびスケーリングされる、方法。請求項6記載の方法であって、更に、前記計算デバイスによって、表示のために、前記地図の第1特徴の写真ビューを、前記第1特徴に関するテキスト詳細と共にレンダリングするステップであって、前記写真ビューの一部のサンプル値が、前記写真ビュー内において前記第1特徴を強調するために変更される、ステップを含む、方法。請求項6記載の方法において、前記1つ以上の新たなビューが、前記地図のトップ-ダウンビューであり、前記第1地図メタデーターエレメントが、地図メタデーターテキストラベルであり、ビューア位置のビュー高度が低下し前記3D空間におけるターゲット高度またはターゲット距離に近づくに連れて、前記ラベルがビュー毎に徐々に大きくそして濃くなり、ビューア位置のビュー高度が更に低下して前記3D空間における前記ターゲット高度よりも低くなると、またはターゲット距離よりも短くなると、前記ラベルがビュー毎に徐々に大きくなるが薄くなっていく、方法。請求項6記載の方法において、前記1つ以上の新たなビューのうち少なとも1つが前記地図の鳥瞰図であり、前記第1地図メタデーターエレメントが、地図メタデーターテキストラベルであり、ビューア位置のビュー高度が低下して、前記3D空間における前記ラベルと関連した前記メタデーター高度に近づくに連れて、前記ラベルがビュー毎に回転し、前記3D空間において前記ラベルと関連した前記メタデーター高度において、前記ラベルがビュー間で反転する、方法。コンピューター実行可能命令を格納するコンピューター読み取り可能記憶媒体であって、前記命令によってプログラミングされたサーバー計算デバイスに、地図ナビゲーションを容易にする方法を実行させ、前記方法が、前記サーバー計算デバイスによって、クライアント計算デバイスから、地図情報の要求を受けるステップであって、前記要求が1つ以上のサーチタームを含む、ステップと、前記1つ以上のサーチタームに対するサーチ結果に少なくとも部分的に基づいて、更にメタデーター高度を詳細レベル制御パラメーターとして少なくとも部分的に基づいて、前記3D空間において異なるメタデーター高度を有する第1および第2の地図メタデーターエレメントを判定するステップであって、前記第1地図メタデーターエレメントが、地図の第1特徴と関連付けられ、前記第2地図メタデーターエレメントが、前記地図の第2特徴と関連付けられ、前記第1および第2の地図メタデーターエレメントが、それぞれのメタデーター高度にしたがって前記3D空間においてレイヤリングされた前記第1および第2の地図メタデーターエレメントの前記異なるメタデーター高度に対する、ビューア位置のビュー高度の関係に少なくとも部分的に依存して、前記地図のビューをレンダリングするために使用可能である、ステップと、前記クライアント計算デバイスに、前記第1および第2の地図メタデーターエレメントを送るステップと、を含む、コンピューター読み取り可能記憶媒体。請求項13記載のコンピューター読み取り可能記憶媒体において、前記要求が第1要求であり、前記ビューア位置が第1ビューア位置であり、前記方法が、更に、前記サーバー計算デバイスによって、前記クライアント計算デバイスから、前記地図についての地図情報の第2要求を受けるステップと、1つ以上の追加の地図メタデーターエレメントを判定するステップと、前記クライアント計算デバイスに、前記1つ以上の追加の地図メタデーターエレメントを送るステップと、を含む、コンピューター読み取り可能記憶媒体。処理ユニットと、ディスプレイと、メモリーと、ストレージとを含む計算デバイスであって、前記ストレージが、3D空間における異なるメタデーター高度においてレイヤリングされた地図メタデーターエレメントを使用して、地図のビューをレンダリングする方法を前記計算デバイスに実行させるコンピューター実行可能命令を格納し、前記地図メタデーターエレメントの個々のエレメントが、前記地図の個々の特徴と関連付けられており、前記方法が、前記3D空間における第1メタデーター高度と関連した第1地図メタデーターエレメントを判定するステップであって、前記第1地図メタデーターエレメントが、地図の第1特徴と関連付けられた、ステップと、前記3D空間において第2メタデーター高度を有する第2地図メタデーターエレメントを判定するステップであって、前記第2地図メタデーターエレメントが、前記地図の第2特徴と関連付けられており、前記第2メタデーター構造が前記第1メタデーター高度とは異なる、ステップと、初期ビューア位置と最終目標ビューア位置との間にある1つ以上のビューア位置の各々について、前記ビューア位置を判定するステップであって、前記ビューア位置が前記3D空間におけるビュー高度と関連付けられた、ステップと、表示のために、前記ビューア位置と、前記異なるメタデーター高度における前記3D空間内での前記第1および第2の地図メタデーターエレメントのレイヤリングとに少なくとも部分的に基づいて、前記地図のビューをレンダリングするステップであって、前記第1および第2の地図メタデーターエレメントが、それぞれ、前記第1および第2の地図メタデーターエレメントについて示される前記メタデーター高度において、それぞれ、前記3D空間における前記第1および第2の特徴の上に置かれる、ステップと、を含み、前記ビューをレンダリングするステップが、表面レイヤーのポイント、および前記ビューア位置から見ることができる前記第1および第2の地図メタデーターエレメントのポイントから前記地図の前記ビューを作るステップを含み、前記表面レイヤーのどのポイントが見えるかに、および前記第1および第2の地図メタデーターエレメントのどのポイントが見えるかについての判定が、前記ビューア位置の視線に依存し、前記第1地図メタデーターエレメントが、地図メタデーターテキストラベルであり、ビューア位置のビュー高度が低下し前記3D空間におけるターゲット高度またはターゲット距離に近づくに連れて、前記ラベルがビュー毎に大きくかつ濃くなり、ビューア位置のビュー高度が更に低下して前記3D空間における前記ターゲット高度またはターゲット距離未満になると、前記ラベルがビュー毎に大きくなるが薄くなる、計算デバイス。0002地図ナビゲーションツールは、通例、地図の特徴についてのメタデーターを、その地図の平面二次元2-Dビューに焼き込んで提示する。例えば、地図のトップ-ダウンビューでは、テキストラベルが道路の詳細または画像の詳細の上にしかるべき位置に書かれ、このテキストラベルは、道路または画像の詳細と同じ地面レベルで事実上提示される。これは、地図を見る任意の所与のレベルにおいて表示する必要がある情報の密度のために、過剰な視覚的複雑さを生ずる可能性がある。詳細の密度を低下させるために、多くの地図ナビゲーションツールは、地図のビューレベルに依存して、メタデーターを隠したりまたは明示したりする。例えば、ビューが建物のような小規模の特徴に近い場合、この特徴についてのテキストレベルが明示されるが、ビューがこの小規模の構造から離れている場合、この構造についてのテキストラベルは隠される。一方、国または州というような大規模な特徴についてのテキストラベルは、上位ビューにおいて示されるが、地上レベルに近いビューでは隠される。しかしながら、任意の所与のビューレベルにおいて、明示されるテキストラベルはなおも地図の平面2-Dビューに焼き込まれている。そして、2つの2Dビューが、異なるメタデーターを示す次の2Dビューと交換されると、異なるビューレベル間の移り変わりが急激になる可能性がある。その結果、ビューアは、移り変わりの間にコンテキストを失い、失見当識となる可能性がる。0003地図のビューをレンダリングする技法およびツールについて記載する。この地図において、地図メタデーターエレメントが三次元3D空間にレイヤリングされ、ビューアがこの三次元空間を介してナビゲートする。3D空間に地図メタデーターエレメントをレイヤリングすることによって、地図ナビゲーションにおける拡大、縮小、およびスクローリング動作に滑らかな動きの効果が容易に得られる。多くの場合、本技法およびツールは、ビューアが異なるビューレベル間における移り変わりに跨がってコンテキストを維持するのを補助し、地図ナビゲーションツールを使用する体験全体を改善する。0004本明細書において記載される技法およびツールの一態様によれば、計算デバイスは、3D空間における高度と関連したビューア位置を判定する。また、計算デバイスは、タイトルを示すテキストラベル、距離、または地図上における特徴についての他の詳細というような、1つ以上の地図メタデーターエレメントも判定する。地図メタデーターエレメントは、3D空間におけるメタデーター高度を有し、地図の特徴例えば、建物、未知、近隣、都市、または州と関連付けられている。計算デバイスは、ビューア位置、および3D空間の異なる高度における地図メタデーターエレメントのレイヤリングに少なくとも部分的に基づいて、表示のために地図のビューをレンダリングする。0005地図のビューのレンダリングは、少なくとも部分的に、ビュー高度ビューア位置に対するが3D空間における地図メタデーターエレメントの異なるメタデーター高度とどのように関係するかに依存する。例えば、計算デバイスは、ラベルに対して示されるメタデーター高度において、それぞれ、そのラベルと関連した特徴の上に、3D空間においてメタデーターテキストラベルを置く。計算デバイスは、地図の表面レイヤーのポイントから、およびビューア位置から見ることができる、置かれたラベルのポイントから地図のビューを作成する例えば、ビューア位置からしきい値距離内にあり、1つ以上の画素でレンダリングされる他の特徴またはラベルによって遮られない。場合によっては、置かれるラベルが、3D空間における表面レイヤーと平行であり、ビューア位置の高度よりも低いこともある。他の場合では、置かれたラベルの一部が、3D空間における表面レイヤーに対して垂直であることもあり、一方他のラベルは、3D空間における表面レイヤーに対して平行で、ビューア位置よりも上にあることもある。0006ナビゲーションのためにビューア位置が変化が変化するに連れて、計算デバイスは繰り返し、3D空間において異なるビュー行動および/または異なる地理的位置例えば、表面レイヤーにおける位置に関してを有する可能性があるビューア位置に対する地図ビューをレンダリングする。3D空間における異なるメタデーター高度と関連したメタデーターエレメントに対して、これらのエレメントは、3Dにおけるビューア位置間の地理的位置の変化を考慮するときに、示差の効果を得るために、ビュー毎に異なる距離だけ変位されるように出てくることができる。0007地図のトップ-ダウンビューと鳥瞰図との間で移り変わるとき、レンダリングは、トップ-ダウンビューをレンダリングするためには一部のメタデーターエレメントを3D空間における第2レイヤーに平行に置くことができるが、鳥瞰図をレンダリングするためにはそのエレメントを3D空間における第2レイヤーに対して垂直に置く。同時に、鳥瞰図をレンダリングするとき、他のメタデーターエレメントを表面レイヤーに平行にそしてビューアよりも上に置くことができる。地図の鳥瞰図間では、メタデーターエレメントは、3D空間におけるビューア位置間の変化を考慮するために、地図の中にある特徴との前後関係にしたがって回転およびスケーリングされるように出てくることができる。地図上における特定の特徴例えば、建物、陸標の写真ビューへの切り替え時に、レンダリングは、この特定の特徴に関する追加のメタデーターテキスト詳細を提示することができる。0008地図のビュー間において滑らかな移り変わりを与えるため、そしてこれによってビューアがコンテキストを維持し易くするために、計算デバイスは、3D空間における初期ビューア位置と最終目標ビューア位置との間でビューア位置を判定し、新たなビューア位置に地図の新たなビューを繰り返しレンダリングすることができる。具体的には、これによって、ナビゲーションにおける拡大、縮小、およびスケーリング動作に対する滑らかな動きの効果を促進することができる。例えば、3D空間においてビュー高度が減少するに連れてトップ-ダウンビュー間で移り変わる間に滑らかな拡大効果を得るために、メタデーターテキストラベルは、ビュー高度がターゲット高度または距離に近づくに連れて、より大きくそしてより暗くなるように現れるが、ビュー高度がターゲット高度または距離よりも低下し続けるに連れて、より大きくそしてより明るく現れ、その結果ラベルが徐々に消えて行くまたは消えていく効果が得られる。他の例として、地図のトップ-ダウンビューと鳥瞰図との間で滑らかな移り変わりを得るために、ビュー高度がラベルのメタデーター高度に向かって低下するに連れて、ラベルが回転してビューアから離れていくように見え、次いで、ラベルのメタデーター高度においてひっくり返るように見える。0009本明細書において記載される技法およびツールの他の態様によれば、クライアント計算デバイスおよびサーバー計算デバイスが、地図ナビゲーションを容易にするために、情報を交換する。クライアント計算デバイスは、地図についての地図情報の要求を送る。シナリオの中には、この要求が1つ以上のサーチタームを示す場合もある。他のシナリオでは、この要求は、単に、3D空間におけるビュー高度と関連したビューア位置を示す場合もある。応答して、クライアント計算デバイスは、地図メタデーターエレメントを受け取る。個々のメタデーターエレメントは、地図の個々の特徴と関連付けられている。クライアント計算デバイスがサーチタームを送ったとき、クライアント計算デバイスは、3D空間におけるビュー高度と関連したビューア位置も受け取ることができる。次いで、クライアント計算デバイスは、例えば、先に説明したように、地図ビューをレンダリングする。0010逆に、サーバー計算デバイスは、クライアント計算デバイスから地図情報の要求を受け、例えば、この要求は1つ以上のサーチタームまたは3D空間におけるビュー高度と関連したビューア位置を示す。サーバー計算デバイスは、3Dにおいて高度を有する1つ以上の地図メタデーターエレメントを判定する。地図メタデーターエレメントは、どのようにビューア位置の高度が3D空間にレイヤリングされた地図メタデーターエレメントの異なるメタデーター高度と関係があるかに少なくとも部分的に依存して、地図のビューをレンダリングするために使用可能である。要求が1つ以上のサーチタームを示すとき、サーバー計算デバイスは、これら1つ以上のサーチタームに対するサーチ結果に少なくとも部分的に基づいて、地図メタデーターエレメントを判定し、更に1つ以上のサーチタームに基づいてビューア位置も判定することができる。サーバー計算デバイスは、1つ以上の地図メタデーターエレメントおよび、場合によっては、ビューア位置をクライアント計算デバイスに送る。0011ビューア位置が変化していくときのナビゲーションを容易にするために、サーバー計算デバイスは、クライアント計算デバイスから第2の地図情報の要求を受けることができ、例えば、第2の要求は1つ以上のサーチタームまたは3D空間における第2のビューア位置を示す。次いで、サーバー計算デバイスは、3D空間における異なる高度を有する追加の地図メタデーターエレメントを判定し、この追加の地図メタデーターエレメントを場合によっては、第2のビューア位置と共にクライアント計算デバイスに送ることができる。通例では、クライアント計算デバイスが第1のビューア位置初期位置としてと第2のビューア位置最終目標位置としてとの間に地図の新たなビューをレンダリングし、これによって2つのビューア位置の間で滑らかな移り変わりを得るためには、最初の地図メタデーターエレメント集合体および追加の地図メタデーターエレメントで十分である。0012本発明の以上のおよびその他の目的、特徴、ならびに利点は、添付図面を参照しながら進められる以下の詳細な説明から一層明らかとなろう。0024地図メタデーターエレメントが地図の基準レイヤーから分離される地図のビューをレンダリングする技法およびツールについて記載する。地図メタデーターエレメントは、地図に対する基準レイヤーの上で3D空間においてレイヤリングすることができる。例えば、地図メタデーターエレメントは、建物、道路、町、都市、州というような地図における特徴と関連付けられ、3D空間において、地図メタデーターエレメントが関連付けられたこれらの特徴上に、特徴のスケール建物および道路にはより低い高度で、都市にはより高い高度で等に依存する高度に、地図メタデーターエレメントが置かれる。種々のシナリオにおいて、地図メタデーターエレメントの3Dレイヤリングは、地図ナビゲーションツールを使用する体験全体を改善する。0025地図メタデーターエレメントを地図の基準レイヤーから分離し、地図の上に地図メタデーターエレメントの3Dレイヤリングを使用することによって、所与のタスクに対してどの地図メタデーターエレメントを明示すべきかまたは隠すべきか判定するプロセスを簡略化する。例えば、サーチのタームに依存して、地図メタデーターエレメントの異なる部分集合が、レンダリングのために選択される。更に、高度値は、どのメタデーターエレメントを明示すべきかまたは隠すべきか判定するときに、メタデーターエレメントの自然な階層を規定する。0026また、地図上における地図メタデーターエレメントの3Dレイヤリングは、ビューアが地図上で3D空間にわたってナビゲートするときの拡大、縮小、およびスクローリング動作に対する滑らかな動きの効果を促進する。ユーザーが異なるビューレベル間における移り変わりにわたってコンテキストを維持するのを補助するために、3D空間に置かれた地図メタデーターエレメントは、地図上のユーザーのビューに合わせたコンテキストで、スケーリングおよび/または回転するように出てくることができる。ユーザーが3D空間における地図メタデーターエレメント上で動くときに示差効果を得るために、地図メタデーターエレメントは、3D空間における高度に依存して、ビュー毎に異なる量だけ変位することができる。3D空間に置かれた地図メタデーターのこれらおよびその他のグラフィック変形により、地図をわたるナビゲーションの間ユーザーに視覚的深度およびコンテキストを追加する。3D空間において異なる高度を有する地図メタデーターエレメントの例0027地図ナビゲーションツールによって提示される従来の地図ビューでは、地図ビュー上に提示されるメタデーターの密度が、視覚的な複雑さを生ずる可能性がある。異なるビューにおいて地図メタデーターを選択的に隠したり明示することによって、提示されるメタデーターの密度を制限するのに役立つことができるが、異なるビュー間における移り変わりが問題になる。本明細書において記載する技法およびツールは、3D空間における高度にしたがって、地図メタデーターエレメントをレイヤリングする。この3Dレイヤリングによって、レンダリングのための地図メタデーターの自然な階層が得られる。また、地図ビューをレンダリングするときに、どの地図メタデーターエレメントを隠すかまたは明示するかの選択に、ビューア位置を関係付ける単純な方法も提供する。0028図1は、3D空間において異なる高度を有する地図メタデーター100の一例を示す。地図メタデーター100は、表面レイヤーの上に現れるテキストラベルであり、道路の詳細および他の地理的特徴を含む。異なるメタデーターテキストラベルには、3D空間における異なる高度が関連付けられている。図1では、地図メタデーターは、6カ所の異なる高度、50マイル、20マイル、36000フィート、18000フィート、6000フィート、および2000フィートに現れる。0029一般に、地図メタデーターエレメントは、その地図メタデーターによって表記される特徴のスケールに依存して、高度と関連付けられる。国や大きな州というような大規模な特徴は、より高い高度と関連付けられる。図1では、最も高度が高い地図メタデーターは、50マイルの高度と関連付けられたワシントンWashingtonのテキストラベルである。建物および狭い道というような小規模な特徴には、より低い高度が関連付けられる。図1では、最も高度が低い地図メタデーターは、2000フィートの高度と関連付けられたOccidentalオクシデンタルのテキストラベルである。JacksonStおよびKingStの地図メタデーターテキストラベルは、6000フィートの高度と関連付けられており、PioneerSquareの地図メタデーターテキストラベルは、18000フィートの高度と関連付けられている。特徴のスケールが徐々に大きくなるにつれて、InternationalDistrictおよびSeattleのテキストラベルは、36000フィートおよび20マイルの高度とそれぞれ関連付けられている。通例、メタデーターエレメントに対するメタデーター高度は、そのメタデーターエレメントによって表記される特徴の地理的スケールと共に増大する。0030簡略化のために、図1は、示されている高度の各々において、地図メタデーター100の1つまたは2つの例のみを示す。地図メタデーターの実世界の例は、通例、地図の特徴に対して遙かに多いラベルを含む。例えば、地図における多くの他の道についてのラベルは、図1では2000フィートの高度および6000フィートの高度と関連付けることができる。一方、シナリオの中には、地図ビューにレンダリングされた地図メタデーターが、ビューアに最も関心がありそうなメタデーターに注目することに、故意に限定される場合がある。これは、例えば、サーチに応答して地図メタデーターが選択されるとき、またはタスクに特定した目的で選択されるときに該当する可能性がある。0031図1に示されているように、地図メタデーター100は、州都、近隣、および道の地名についてのテキストラベルとすることができる。また、地図メタデーターは、建物、建物内部にある店舗、陸標、または地図の中にある他の特徴についてのテキストラベルであることもできる。名称以外にも、地図メタデーターは特徴間の距離とすることができる。また、地図メタデーターは、連絡先情報例えば、電話番号、ウェブページ、アドレス、レビュー、格付け、他の意見、メニュー、写真、広告促進、またはゲーム例えば、ジオ-キャッシング、ジオ-タギングというような、所与の特徴についての追加の詳細を与えることもできる。ウェブブラウザーを起動し特徴についての情報にナビゲートするために、ウェブページにリンクを設けることができる。0032格納および送信のためのデーター編成に関して、地図メタデーターの個々のエレメントは、高度について属性またはプロパティを有することができる。地図メタデーターエレメント毎に高度を指定することによって、異なる特徴について異なる高度で細かい粒度の指定が容易に行える。あるいは、異なる地図メタデーターエレメントをレイヤーによって編成し、2000フィートにある全ての地図メタデーターエレメントを一緒に編成し、6000フィートにある全ての地図メタデーターエレメントを一緒に編成する等というようにする。高度レイヤーによって地図メタデーターを編成することにより、メタデーターのレイヤー全体に影響を及ぼす動作を容易に行うことができる。地図メタデーターが格納および送信のためにどのように編成されているかということには関係なく、地図メタデーターエレメントの3Dレイヤリングは、地図ビューにおけるメタデーターエレメントのレンダリングプロセスの一部とすることができる。0033地図メタデーターの異なる高度の数、および異なる高度に使用される値は、実施態様に依存する。地図メタデーターに対する異なる高度の概念を例示するために、図1は広く分離された6つの異なる高度を示すが、3D空間にはこれらよりも多いまたは少ない異なる高度があることも可能であり、高度は図1に示されている値とは異なる値を有することができる。実際の使用シナリオでは、特に複数のレイヤーからの複数のエレメントが同時に表示のためにレンダリングされるとき、地図メタデーターのレイヤーは、通例、互いにもっと接近した高度を有する。地図メタデーターエレメントに対する高度は固定とすることができ、または提示のために最初に指定された値から高度を動的に調節することができる。例えば、ユーザーが3D空間でナビゲートするに連れて、地図メタデーターエレメントに対する高度値を互いに近づけて、示差効果が一層漸進的になるようにすることができる。広く離された高度を有するメタデーターエレメントを同時にレンダリングすると、ユーザーが地理的位置を変化させるときに、示差効果が急激になり過ぎる可能性がある。0034地図メタデーターに対する異なる高度の数は、ユーザー体験の質に影響を及ぼす可能性がある。使用される異なる高度が余りに少ないと、多くの詳細が同時に明示されたり隠されたりするときに、移り変わりが急激になるかもしれず、所与の地図ビューが、突然見えてくるメタデーターの詳細で混雑するかもしれない。一方、異なる高度が余りに多いと、エレメント毎に地図のメタデーターに対して計算デバイスが適したスケール、サンプル調節等をビュー毎に判定するときに、計算が過剰に複雑になる可能性がある。更に、接近した高度値を有するエレメントが、レンダリング判定において全く異なる方法で処理される場合、その結果はユーザーにとって予想外であったり、またはユーザーを混乱させる可能性がある。0035図1において、地図メタデーター100の高度は、フィートおよびマイルで示されている。高度値を表すために使用される単位は、実施態様に依存し、メートル単位、または任意の他の測定系の単位を使用することができる。高度値は、地図の表面レイヤー上または海抜の実世界高度とすることができる。あるいは、高度値は、もっと抽象的に、ビューア位置が第3次元に沿った位置を示す値を有する3D空間における第3次元に沿った値である。3D空間において異なる高度を有する地図メタデーターエレメントをレンダリングする例0036図2は、ビューア位置および3D空間における地図メタデーターエレメントの異なる高度に依存して、地図ビューをレンダリングする技法200を一般化して示す。移動体計算デバイスまたは他のクライアント計算デバイスというようなツールが、技法200を実行することができる。0037始めに、本ツールは、3D空間における高度と関連したビューア位置ここでは、ビュー高度、またはビューア位置の高度を判定する210。例えば、ビューア位置は、初期状態ではデフォルトのビューア位置であり、前回のナビゲーションセッションにおいて到達した最後のビューア位置、最後にセーブしたビューア位置、またはサーチの結果として示されたビューア位置である。続く繰り返しでは、ビューア位置は、3D空間における最終目標のビューア位置、または3D空間において直前のビューア位置と最終目標のビューア位置との間にある中間のビューア位置とすることができる。0038本ツールは、地図のビューを表示のためにレンダリングする220。本ツールは、ビューア位置のビュー高度、および3D空間における地図メタデーターエレメントのレイヤリングに基づいて、異なるメタデーターエレメント毎に異なる可能性があるメタデーター高度即ち、メタデーターエレメントの高度において、ビューをレンダリングする220。例えば、地図メタデーターエレメントは、3D空間の異なる高度におけるテキストラベルであり、レンダリングされるビューは、ビューア位置のビュー高度が、3D空間における地図メタデーターのテキストラベルに対する異なるメタデーター高度とどのように関係するかに依存する。本ツールは、クライアント計算デバイスからおよび/またはサーバー計算デバイスから例えば、図9aおよび図9bを参照して説明する技法を使用して地図メタデーターエレメントを得ることができる。0039レンダリング220の一部として実行される正確な動作は、実施態様に依存する。実施態様の中には、本ツールが視野例えば、見る位置において始まり表面レイヤーに向かって広がるボリュームを判定し、ビューア位置の高度、地理的位置、および角度を考慮して、この視野の中にある地図の特徴を特定する場合もある。次いで、これらの特徴について、本ツールは地図メタデーターエレメントを選択する。これは、視野において見ることが可能な、特定された特徴についての地図メタデーターエレメントのうち任意のものおよび全てを含むことができる。例えば、ビューア位置からしきい値距離以内。または、これら見ることができる可能性がある地図メタデーターエレメントのうち、ナビゲーションシナリオ例えば、サーチに関連がある部分集合を含むこともできる。本ツールは、選択した地図メタデーターエレメントを3D空間において、当該エレメントによって印される特徴の上のそれぞれの高度に置き、メタデーター高度および/またはビューア位置からの距離に依存して、これらのエレメントに分解能を指定する。例えば、指定される分解能は、エレメントのサイズを示し、そのエレメントがどれくらい明るいかまたは暗いかを示す。例えば、地図のトップ-ダウンビューをレンダリングするには、本ツールは3D空間におけるエレメントを地図の表面レイヤーに平行に置く。または、地図の鳥瞰図をレンダリングするには、本ツールは、3D空間における一部のエレメントを、表面レイヤーに対して垂直に、表面レイヤーにまたはその近くに置く。鳥瞰図をレンダリングするには、空にあるエレメントを見上げる効果を得るために、他のエレメントは、表面レイヤーに平行に、そしてビューア位置よりも上に置くことができる。最後に、本ツールは、表面レイヤーのポイント、およびビューア位置から見ることができる、置かれたラベルのポイント例えば、ビューア位置からしきい値距離以内にあり、1つ以上の画素でレンダリングされる他の特徴またはラベルによって遮られないからの地図ビューを作る。例えば、本ツールは、表面レイヤーおよび空の空間から開始し、次いで表面レイヤーからビューア位置まで上向きに動き、そしてビューア位置から外に向かって動いて、メタデーターエレメントを合成する。この段階では、鳥瞰図をレンダリングするときのエレメントおよび特徴に対して、回転、スケーリング、視点に向かう収縮などの効果が得られる。あるいは、本ツールは、異なる順序で動作を使用して、追加の動作を使用して、または異なる動作を使用して、レンダリング220を実施する。0040本ツールはメタデーター高度に依存する方法で地図メタデーターエレメントのレンダリング220を主に調節するが、本ツールは、レンダリングの前または最中にメタデーター高度自体を調節することもできる。例えば、本ツールは、地図メタデーターエレメントに対する高度を互いに近づけるために、これらのメタデーター高度を調節する。レンダリングされたメタデーターエレメントの高度が離れすぎている場合、ビューアの地理的位置が少し変化しただけでも、1つの地図メタデーターエレメントの見かけ上の変位が過剰になり、一方他の地図メタデーターエレメントの見かけ上の変位は僅かである可能性がある。このような急激な示差効果を避けるために、エレメントのメタデーター高度を互いに近づけつつ、エレメント間の相対的な順序や相対的な距離を維持することができる。これによって、ビューアが3D空間にわたってナビゲートするときに、一層緩やかなスケールの変化、およびメタデーターエレメントの見かけ上の位置が得られる。0041一般に、レンダリングのために、本ツールは、3D空間にレイヤリングされる地図メタデーターエレメントに、回転、スケーリング、サンプル値の調節、および地図メタデーターエレメントの選択的抑制または追加を含む、種々の動作を実行する。図4a~4d、図5a~5d、図6a~6d、図7a~7g、および図8は、地図メタデーターのテキストラベルに対するこれらおよび他の動作の例を示す。どのようにそしていつ地図メタデーターエレメントをナビゲーション中に提示するかを調節することによって、ビューアがナビゲーションの間自分の位置を失わないでいるのに役立つ。図4a~4d、図5a~5d、図6a~6dは、3D空間にレイヤリングされた地図メタデーターのテキストラベルにわたるナビゲーションの間にレンダリングされたトップ-ダウンビューの例を示し、ここでメタデーター高度は、地図メタデーター詳細のうちどれをレンダリングすべきか、そしてどのようにこのような詳細をレンダリングすべきかについての主要なインディケータとなる。図7a~図7gは、トップ-ダウンビューおよび鳥瞰図の例を示す。トップ-ダウンビュー、およびトップ-ダウンビューから鳥瞰図視点への移り変わりにおいて、メタデーター高度は、詳細のレベル、および地図メタデーターのテキストラベルに対するスケールを判定するパラメーターとして引き続き考慮される。鳥瞰図では、本ツールは、詳細のレベルおよび地図メタデーターのテキストラベルを判定するために、ビューアから離れて水平線に向かって延びる、ビューアからの距離も考慮する。0042図2に戻って、本ツールは、地図ビューをレンダリングするための最終目標ビューア位置に達したか否か判断する230。最終目標ビューア位置は、初期そして唯一のビューア位置であることができ、または異なるビューア位置であることもできる。本ツールが最終目標ビューア位置に未だ達していない場合、本ツールは、他のビューア位置について判断する210動作およびレンダリングする動作220を繰り返す。他のビューア位置は、2D表面上における地理的位置および/または3D空間におけるビュー高度に関して、直前のビューア位置とは異なる可能性がある。このように、本ツールは、第1、第2、第3等のビューア位置について判断する210動作およびレンダリングする220動作を連続的に繰り返すことができ、本ツールは現在の地図ビューを保持することができる。0043本ツールは、ビューア位置の変化を示すユーザー入力に反応することができる。例えば、ユーザー入力は、タッチスクリーンからのジェスチャー入力、またはキーボードからのキーストローク入力である。この状況では、本ツールは、入力または、入力によって示される最終目標に向かって移り変わるための新たなビューア位置によって示される新たなビューア位置を判定し210、その新たなビューア位置に対するビューをレンダリングする220。具体的には、高度間で拡大縮小するときおよび/または初期ビューア位置から最終目標ビューア位置までの地理的位置にわたってスクロールするときに滑らかな動きの効果を得るために、本ツールは、初期ビューア位置および最終目標ビューア位置間にあるビューア位置について、判断する動作210およびレンダリングする動作220を繰り返すことができる。滑らかな動きの効果のためにレンダリングされる地図ビューの数は、実施態様に依存する。例えば、毎秒4つのマップビューがレンダリングされる。所与の最終目標ビューア位置までのこの移り変わりの間、本ツールは、割り込まれた場合例えば、新たな最終目標ビューア位置を示すユーザー入力によって、新たな最終目標ビューア位置を指定することができる。地図メタデーターのレンダリング用ソフトウェアアーキテクチャの例0044図3は、ビューア位置および3D空間における地図メタデーターの異なる高度に依存して地図ビューをレンダリングする地図ナビゲーションツール用のソフトウェアアーキテクチャ例300を示す。クライアント計算デバイス例えば、スマートフォンまたは他の移動体計算デバイスは、アーキテクチャー300にしたがって編成されたソフトウェアを実行して、図2の方法200または他の方法にしたがってビューをレンダリングすることができる。0045アーキテクチャー300は、デバイスオペレーティングシステム350および地図ナビゲーションフレームワーク310を含む。デバイスOS350は、ユーザーの入力機能、出力機能、ストレージアクセス機能、ネットワーク通信機能、およびデバイスに対する他の機能を管理する。デバイスOS350は、地図ナビゲーションフレームワーク310に対するこのような機能へのアクセスを与える。0046ユーザーは、地図ナビゲーションに作用するユーザー入力を生成することができる。デバイスOS350は、ユーザーのジェスチャーおよび他のユーザー入力を認識し、地図ナビゲーションフレームワーク310によって使用することができるメッセージを作る機能を含む。地図ナビゲーションフレームワーク310の解釈エンジン314は、デバイスOS350からのユーザー入力イベントメッセージを探しだそうとする。UIイベントメッセージは、パンニングジェスチャー、弾くジェスチャー、引きずるジェスチャー、またはデバイスのタッチスクリーン上における他のジェスチャー、タッチスクリーン上のタップ、キーストローク入力、あるいは他のユーザー入力例えば、音声コマンド、方向ボタン、トラックボール入力を示すことができる。解釈エンジン314は、UIイベントメッセージを、地図ナビゲーションフレームワーク310の測位エンジン316に送られる地図ナビゲーションメッセージに変換する。0047測位エンジン316は、現在のビューア位置恐らく地図設定ストア311からセーブされたまたは最後のビューア位置として供給される、ビューア位置の所望の変化を示す解釈エンジン314からの任意のメッセージ、および3D空間において異なるメタデーター高度を有する地図メタデーターを考慮する。この情報から、測位エンジン316は3D空間におけるビューア位置を判定する。測位エンジン316は、このビューア位置、およびビューア位置の近傍における地図メタデーターをレンダリングエンジン318に供給する。0048測位エンジン316は、地図メタデーターストア312から地図についての地図メタデーターを得る。地図メタデーターストア312は、最近使用された地図メタデーターをキャッシュする。必要に応じて、地図メタデーターストア312は、ローカルファイルストレージまたはネットワークリソースから、追加の地図メタデーターまたは更新された地図メタデーターを得る。デバイスOS350は、ストレージおよびネットワークリソースへのアクセスを仲介する。地図メタデーターストア312は、デバイスOS350を介して、地図メタデーターをストレージまたはネットワークリソースに要求する。デバイスOS350は、この要求を処理し、回答を受け取り、要求された地図メタデーターを地図メタデーターストア312に供給する。シナリオの中には、地図メタデーターの要求が、サーチ問い合わせの形態をなす場合もあり、サーチに応答した地図メタデーターが返される。0049レンダリングエンジン318は、3D空間におけるビューア位置および地図メタデーターを処理し、地図ビューをレンダリングする。ユーザーのシナリオに依存して、レンダリングエンジン318は、ローカルストレージからの地図メタデーター、ネットワークサーバーからの地図メタデーター、またはローカルストレージからの地図メタデーターおよびネットワークサーバーからの地図メタデーターの組み合わせをレンダリングすることができる。レンダリングエンジン318は、ディスプレイ上の出力のために、レンダリングされた地図ビューに対する表示コマンドをデバイスOS350に供給する。拡大および縮小ナビゲーションの例0050図4a~図4dは、3D空間の異なるメタデーター高度における地図メタデーターテキストラベルによるナビゲーションの間にビュー高度が低下していくときの地図ビュー例410、420、430、440を示す。図4aは、西ワシントンの上位地図ビュー410を示す。ワシントンに対するメタデーターテキストラベルは、3D空間では、都市の名称シアトル、ブルマートン、およびイサクアよりも現在のビューア位置に遙かに近くなっている。つまり、ワシントンのラベルサイズは、ビューアにより近接していることを意味するために、より大きくなっているそして、表記される地理的特徴のスケールもより大きくなっている。0051図4bにおいて、ビューア位置の高度は、ビューアがシアトルに向かって拡大するに連れて低下している。図4bの地図ビュー420では、ワシントンのテキストラベルは、ビューア位置の高度が、ワシントンのラベルと関連した高度に近づくに連れて、大きくなるが不鮮明になる。図4aと比較すると、シアトルのラベルが、図4bの地図ビュー420では、より大きくそして濃くなっている。0052ビューアがシアトルに向かって拡大し続けると、シアトルのラベルのサイズが、図4cおよび図4dの地図ビュー430、440において拡大する。このラベルここでは、ラベルが置かれている3D空間における高度ではないまたはこのラベルからの目標距離と関連したターゲット高度未満では、シアトルのラベルは連続的に薄くなっていく。最終的に、シアトルのラベルは地図ビューの外側に押し出され、ビューア位置が直接それを通過する場合、ラベルは消滅する。図7aは、ビューア位置の高度が低下し続ける場合の、地図の表面レイヤーに更に近づいたトップ-ダウンビュー710を示す。図7aでは、ワシントンおよびシアトルのラベルは拡大して視野からなくなっており、都市内部のメタデーター詳細が拡大してビューの中に入っている。0053要約すると、図4a~図4dに示された拡大動作では、メタデーターテキストラベルは小さく出てきて、次いでビュー間で連続的に大きくそして濃く/鮮明になっていく。最大の濃さ/鮮明度に達した後、テキストラベルはビュー間で拡大し続けるが、徐々に薄くなる/消滅するか、またはビューから弾け飛ぶ。0054縮小動作では、地図メタデーターのテキストラベルのレンダリングは、一般に、拡大動作のレンダリングと全く同じである。図5a~図5dは、3D空間の異なる高度における地図メタデーターのテキストラベルにわたるナビゲーションの間にビュー高度が上昇するときの地図ビューの例510、520、530、540を示す。図5aでは、地図ビュー510は、イーストレイクのラベルというようなメタデーターテキストラベルを示す。このラベルは、ビューアが表面レイヤーから縮小するに連れて、ビュー毎にサイズが縮小する。ビューアが図5b~図5dの地図ビュー520、530、540を経て縮小していくに連れて、より高い高度にあるラベルがビューに入ってきて、ビュー毎に大きなサイズでレンダリングされ、より広い地理的エリアにおけるより低い高度のラベルがビューに入ってきて、小さなサイズでレンダリングされる。直接ラベル例えば、ワシントンのラベルを通過すると、このラベルは当初は不鮮明であるが、高度がラベルよりも高くなるに連れて、ビュー毎に増々濃くなっていく。0055図4a~図4dおよび図5a~図5dは、各々、3D空間の異なるメタデーター高度における地図メタデーターテキストラベルの同時表示を示し、ラベルのサイズおよびラベルの濃さ/薄さは、高度に依存する。これらの視覚的ヒントは、ビューアが拡大動作および縮小動作で自分の位置を知るのに役立つ。示差効果のあるスクローリングナビゲーションの例0056図6a~図6dは、3D空間の異なるメタデーター高度における地図メタデーターテキストラベルによるナビゲーションの間に地理的位置が変化していくときの地図ビューの例610、620、630、640を示す。具体的には、図6a~図6dに示されているナビゲーションでは、ビューア位置の高度は本質的に変化しないが、地理的位置が北/北東に動く。メタデーターテキストラベルに対して、示差効果が生ずる。これらのテキストラベルは、3D空間においてそれが印す特徴上の適所にあり続けるが、図6a~図6dの地図ビュー610、620、630、640間で動くように見える。0057図6aの地図ビュー610は、モントレイクのメタデーターテキストラベルを示し、例えば、高速道路の上に見えている。ビューアが北/北東に動くと、モントレイクのラベルの位置は、図6b~図6dの地図ビュー620、630、640の間で南/南西に動くように見える。他のメタデーターテキストラベルの中には、これよりも大きいまたは小さな度合いで、示差効果を示す場合がある。例えば、キャピトルヒルのメタデーターテキストラベルは、図6cのレンダリングされた地図ビュー630によって、押し出されて完全にビューから外れている。低い高度と関連したテキストラベルは、ビューアからは更に遠くなり、レンダリングされる地図ビュー間で変位される距離は短くなる。0058一般に、ビューアの地理的位置が変化するとき、レンダリングされるトップ-ダウンビュー間で異なるメタデーターテキストラベルが変位される距離は、ビュー高度に対する、そのラベルと関連したメタデーター高度に依存する。ビューアに近いラベルは、地図ビュー間で変位される量が多くなり、ビューアから離れるラベル程地上には近くなる、地図ビュー間で変位される量は少なくなる。0059加えて、示差効果は、高度が変化するときに、ビュー間で現れる可能性がある。図5a~図5cでは、例えば、QueenAnneのラベルは、ビュー高度が高くなると、ビューア位置に対する視点の変化のために、ずれるように見える。ビュー高度が変化すると、側に近いラベル程、地図ビュー間で変位される量が多くなり、中央にあるラベルは、地図ビュー間で変位される量は少なくなる。トップ-ダウンから鳥瞰視点の変化、および鳥瞰図の例0060図7a~図7gは、3D空間におけるナビゲーションの間にビュー高度および地理的位置が変化していくときの地図ビューの例710、720、730、740、750、760、770を示す。図7a~図7gまでの全体的な進展は、地図ビューにおけるトップ-ダウン視点から鳥瞰視点への移り変わりを示す。0061図7aは、低いビュー高度におけるトップ-ダウンビュー710を示す。狭い道のメタデーターテキストラベルは、小さいサイズにも拘わらず、見ることができる。ビュー高度がトリガー高度よりも下がると、最終的な鳥瞰視野に達するまで、移行地図ビュー720、730、740、750がレンダリングされる。トリガー高度は、実施態様に依存する。例えば、鳥瞰視点に自動的に移り変わるためのトリガー高度は1000フィートとすることができる。図7b~図7eの移行地図ビュー720、730、740、750において、いくつかの変化が起こる。0062ビュー高度が低下すると、ビューアに近いメタデーターテキストラベルパイオニアスクエアのテキストラベルのようなは、図7bおよび図7cの移行ビュー720、730に示されるように、ビュー毎に、回転させられてビューアから離れていく。ビュー高度が3D空間におけるラベルの高度よりも下に移ると図7dのビュー740参照、ラベルのテキストの向きは、ビュー間で反転させられ、テキストラベルの上部が、ビューアの逆側ではなく、ビューアの近くに来る。最終的に、テキストラベルは、3D空間における地図の表面レイヤーに平行な向きで、常にレンダリングされ、テキストラベルが、レンダリングされた地図ビューにおいて地図の表面よりも上の空間に浮いている効果が出る。0063道のテキストラベルトップ-ダウンビューのレンダリングのために、3D空間において表面レイヤーに平行になっているラベルは、図7bおよび図7cのビュー720、730間で消滅する。これらのテキストラベルは、3D空間における表面レイヤーに垂直に置かれた後、図7dおよび図7eのビュー740、750において再び現れる。道のラベルを地図表面に垂直に、そして丁度地図表面の上に置くことによって、ラベルが鳥瞰図においてレンダリングされた後に、道の名称が見やすくなる。一般に、道のラベルは、これらが印する道に対して、それぞれ、平行に並ぶ。図7e~図7gに示されるように、他のラベルパイオニアスクエアのラベルのようなは、鳥瞰図のレンダリングに対してであっても、3D空間における表面レイヤーに平行のままであり続けることができる。0064図7e~図7gの鳥瞰図750、760、770では、ビューア位置がビュー高度および/または地理的位置に関して変化するに連れて、テキストラベルは回転させられ、地図の特徴と共にスケーリングされる。加えて、テキストラベルは、ビューアから離れた遠い視点に向かって縮む。ビューア位置が変化するときの回転およびスケーリングが、示差効果を生ずる。テキストラベルが3D空間において動いていなくても、レンダリングされたビュー間で動いているように見える。一般に、図7eから図7gでは、表面地図に対して垂直になっているテキストラベルは、3D空間では、これらが印する特徴に対して平行に並び、この3D空間における平行な向きは、ビューア位置が変化するに連れて、ビュー毎に回転によって維持される。0065鳥瞰図におけるレンダリングでは、ビューにおけるメタデーターテキストラベルのサイズ、およびビューにおいて明示すべきメタデーターの詳細のレベルは、ビューアからの距離に依存する。また、詳細のレベルおよびサイズは、他の要因例えば、小道と主要道路、サーチ結果に関連するメタデーターエレメントにも依存する可能性がある。写真ビューの例0066図8は、地図における特徴の写真ビューの一例810を示す。ビュー810は、地図上における特定の場所に関するメタデーター詳細を示す。この特定の場所についてのメタデーターは、3D空間においてこの場所に隣接して、そして表面レイヤーに対して垂直に浮遊しており、メタデーター詳細はそれに応じてレンダリングされる。実際の場所を示す写真ビュー810のエリアの外側では、ビュー810の一部が薄い灰色になっており、またはそれ以外で変更されており、実際の場所を強調するようにしている。0067ビューアは、例えば、地図の個々の特徴を選択することによって、写真ビューに移ることができる。または、ビューアは、地図上にある特定の特徴に直接ナビゲートすることによって、写真ビューに移ることができる。地図メタデーターを要求-配信するためのクライアント-サーバープロトコルの例0068図9aおよび図9bは、それぞれ、3D空間において異なるメタデーター高度を有する地図メタデーターを要求および配信するための技法900、940を一般化して示す。移動体計算デバイスのようなクライアント計算デバイスは、地図メタデーターを要求するために技法900を実行することができ、ネットワークサーバーのようなサーバー計算デバイスは、地図メタデーターを配信するために技法940を実行することができる。0069最初に、クライアント計算デバイスは、地図情報の要求を判定する910。この要求は、3D空間におけるビューア位置を含むことができ、またはこの要求は、3D空間におけるビューア位置を生成することができるサーチのために1つ以上のサーチタームを含むことができる。クライアント計算デバイスは、この要求をサーバー計算デバイスに送る920。0070サーバー計算デバイスは、地図についての地図情報例えば、3D空間におけるビューア位置を指定する地図情報、または応答して3D空間におけるビューア位置を特定できるサーチタームを指定する地図情報の要求を受ける950。要求の中にある情報から、サーバー計算デバイスは、3D空間において異なるメタデーター高度を有する地図メタデーターエレメントを判定する960。例えば、サーバー計算デバイスは、メタデーター高度をエレメントが見える制御パラメーターとして使用して、要求において指定されているビューア位置から見ることができる地図メタデーターエレメントを発見する。または、サーバー計算デバイスは、要求において指定されたサーチターム1つまたは複数に対するサーチ結果からビューア位置を発見し、このサーチ結果から地図メタデーターエレメントを発見し、サーチ結果に対する詳細レベル制御パラメーターとしてメタデーター高度を使用して、ビューア位置から見える地図メタデーターエレメントの一部または全部を選択する。地図メタデーターエレメントは、ビューア位置の高度がどのように、それらのそれぞれのメタデーター高度にしたがって3D空間にレイヤリングされた地図メタデーターエレメントの異なる高度に関係するかに少なくとも部分的に依存して、地図のビューをレンダリングするために使用可能である。0071サーバー計算デバイスは、地図メタデーターエレメントをクライアント計算デバイスに送る970。サーバー計算デバイスは、同じクライアント計算デバイスから第2の地図情報の要求を受けることもあり得る。すると、サーバー計算デバイスは、追加の地図メタデーターエレメントを判定し、この追加のエレメントをクライアント計算デバイスに送る。場合によっては、最初のおよび追加の地図メタデーターエレメントが、第1ビューア位置と第2ビューア位置との間にある複数の新たなビューア位置の各々に対して地図の新たなビューをレンダリングするには、クライアント計算デバイスにとって十分であることもある。0072図9aに戻って、クライアント計算デバイスは、地図メタデーターをサーバー計算デバイスから受け取り980、ビューア位置のビュー高度および3D空間における地図メタデーターエレメントのメタデーター高度に基づいて、地図の1つ以上のビューをレンダリングする990。例えば、クライアント計算デバイスは、図2の方法200または他の方法にしたがって、ビューをレンダリングする。サーバー計算デバイスから受け取った地図メタデーターエレメントをレンダリングするとき、クライアント計算デバイスは、他のサーバー計算デバイスおよび/またはクライアント計算デバイス自体からの地図メタデーターエレメントを組み合わせることができる。0073サーバー計算デバイス地図メタデーターを提供するときまたはクライアント計算デバイス地図メタデーターエレメントを置くときは、ユーザーが何を欲しそうかに基づいて、地図メタデーターエレメントを格付けすることができる。検索のために、サーバー計算デバイスは、ビューアに有用でありそうなメタデーターほど高い格付けを与えることができ、そのようなメタデーターが一層容易に明示される、および/または一層目立つようにする。例えば、サーチが特定の種類のレストランまたは店舗についての情報を捜す場合、サーバー計算デバイスは、それらに対して選択されたメタデーターに、他のレストラン/店舗のメタデーターよりも高い格付けを指定し、更に他の種類の地図メタデーター例えば、道に関して選択されたメタデーターの格付けも上げる。または、サーチが特定の道についての情報を捜す場合、サーバー計算デバイスは、他の種類のメタデーターに対して、道および方向についてのメタデーターの格付けを上げる。これによって、格上げされたメタデーターの方を素早く現れさせる、および/またはサーチ結果を地図メタデーターの3Dレイヤリングと組み合わせるシナリオベースレンダリングの間一層目立って現れさせる。0074図9aおよび図9bは、1つのクライアント計算デバイスおよび1つのサーバー計算デバイスの動作を示すが、1つのサーバー計算デバイスが複数のクライアント計算デバイスからの要求に応えることもできる。更に、所与のクライアント計算デバイスが、複数のサーバー計算デバイスの間で選択することもできる。サーバー処理は、ステートレスとすることができ、またはサーバー計算デバイスは、要求毎に、特定のクライアント計算デバイスについての状態情報を覚えておくことができる。移動体計算デバイスの例0075図10は、本明細書において説明された技法および解決策を実現することができる移動体計算デバイスの詳細な例1000を示す。移動体デバイス1000は、種々の任意のハードウェアおよびソフトウェアコンポーネントを含み、これらは全体的に1002で示されている。移動体デバイスにおける任意のコンポーネント1002は、任意の他のコンポーネントと通信することができるが、図示を簡単にするために、全ての接続は示されていない。移動体デバイスは、種々の計算デバイス例えば、セルフォン、スマートフォン、ハンドヘルドコンピューター、ラップトップコンピューター、ノートブックコンピューター、タブレットデバイス、ネットブック、パーソナルディジタルアシスタントPDA、カメラ、ビデオカメラ等のうち任意のものとすることができ、Wi-Fi、セルラー、または衛星ネットワークというような、1つ以上の移動体通信ネットワーク1004とのワイヤレス双方向通信を可能にすることができる。0076図示されている移動体デバイス1000は、信号のコード化、データー処理、入力/出力処理、電力制御、および/または他の機能というようなタスクを実行するために、コントローラーまたはプロセッサー-1010例えば、信号プロセッサー、マイクロプロセッサー、ASIC、または他の制御および処理論理回路を含むことができる。オペレーティングシステム1012は、コンポーネント1002の割当および使用を制御し、1つ以上のアプリケーションプログラム10140に対するサポートを制御することができる。地図ナビゲーションソフトウェアに加えて、アプリケーションプログラムは、共通の移動体計算アプリケーション例えば、電子メールアプリケーション、連絡先マネージャー、ウェブブラウザー、メッセージングアプリケーション、または任意の他の計算アプリケーションを含むことができる。0077図示されている移動体デバイス1000は、メモリー1020を含むことができる。メモリー1020は、非リムーバブルメモリー1022および/またはリムーバブルメモリー1024を含むことができる。非リムーバブルメモリー1022は、RAM、ROM、フラッシュメモリー、ハードディスク、または他の周知のメモリー記憶技術を含むことができる。リムーバブルメモリー1024は、フラッシュメモリーまたはGSM登録商標通信システムでは周知である加入者識別モジュールSIM、あるいはスマートカードのような他の周知のメモリー記憶技術を含むことができる。メモリー1020は、オペレーティングシステム1012およびアプリケーション1014を実行するためのデーターおよび/またはコードを格納するために使用することができる。データーの例には、ウェブページ、テキスト、画像、サウンドファイル、ビデオデーター、あるいは1つ以上の有線ネットワークまたはワイヤレスネットワークを介して1つ以上のネットワークサーバーまたは他のデバイスに送られる他のデーターセット、および/またはこれらのサーバーから受信される他のデーターセットを含むことができる。メモリー1020は、国際移動体加入者識別IMSIのような加入者識別子、および国際移動体機器識別子IMEIのような機器識別子を格納するために使用することができる。このような識別子は、ユーザーおよび機器を特定するために、ネットワークサーバーに送信することができる。0078移動体デバイス1000は、タッチスクリーン1032、マイクロフォン1034、カメラ1036例えば、静止写真および/またはビデオ画像を撮影することができる、物理的キーボード1038、および/またはトラックボール1040というような1つ以上の入力デバイス1030、ならびにスピーカー1052およびディスプレイ1054というような1つ以上の出力デバイス1050をサポートすることができる。他の可能な出力デバイス図示せずには、圧電出力デバイスまたは他の聴覚出力デバイスを含むことができる。デバイスの中には、1つよりも多い入力/出力機能を提供できるものもある。例えば、タッチスクリーン1032およびディスプレイ1054を1つの入力/出力デバイスに組み合わせることができる。0079ワイヤレスモデム1060は、アンテナ図示せずに結合することができ、当技術分野ではよく理解されているように、プロセッサー1010と外部デバイスとの間における双方向通信をサポートすることができる。モデム1060は、包括的に示されており、移動体通信ネットワーク1004と通信するためのセルラーモデムおよび/または他の無線ベースモデム例えば、Bluetooth登録商標1064またはWi-Fi1062を含むことができる。ワイヤレスモデム1060は、通例、1つのセルラーネットワーク内部、セルラーネットワーク間における、あるいは移動体デバイスと公衆交換電話ネットワークPSTNとの間におけるデーターおよび音声通信用のGSM登録商標ネットワークのような、1つ以上のセルラーネットワークとの通信のために構成されている。0080更に、移動体デバイスは、少なくとも1つの入力/出力ポート1080、電源1082、汎地球測位システムGPS受信機のような衛星ナビゲーションシステム受信機1084、加速度計1086、送受信機1088ワイヤレスでアナログまたはディジタル信号を送信するため、および/または物理的なコネクター1036も含むことができる。物理的なコネクター1036は、USBポート、IEEE1394FireWireポート、および/またはRS-232ポートとすることができる。図示されているコンポーネント1002は、必須でも全て込みでもない。これは、任意のコンポーネントを削除することができ、他のコンポーネントを追加することができるからである。0081移動体デバイス1000は、本明細書において説明された技術を実現することができる。例えば、プロセッサー1010は、空間における地図ナビゲーションの間ビューア位置を判定し、3D地図のビューをレンダリングすることができる。また、プロセッサー1010は、ユーザー入力を処理して、ビューア位置の変化を判定することもできる。クライアント計算デバイスとして、移動体計算デバイスは、要求をサーバー計算デバイスに送り、サーバー計算デバイスから戻される地図メタデーターを受け取ることができる。ネットワーク環境例0082図11は、記載された実施形態、技法、および技術を実現することができる適した実施態様環境1100を一般化した例を示す。環境例1100では、計算クラウド1110によって種々のタイプのサービス例えば、計算サービスが提供される。例えば、クラウド1110は、計算デバイスの集合体を構成することができる。これらの計算デバイスは、集中して配置することまたは分散させることもでき、インターネットのようなネットワークを介して接続されている種々のタイプのユーザーおよびデバイスに、クラウドベースのサービスを提供する。実施態様例1100は、異なる方法で使用して、計算タスクを遂行することができる。例えば、あるタスク例えば、ユーザー入力を処理し、ユーザーインターフェースを提示するは、ローカル計算デバイス例えば、接続されているデバイス1130~1132において実行することができ、一方他のタスク例えば、以後の処理において使用されるデーターの格納は、クラウド1110内において実行することができる。0083環境例1100では、クラウド1110は、接続されているデバイス1130~1132にサービスを提供する。接続されているデバイス1130~1132は、種々の画面能力を有する。接続されているデバイス1130は、コンピューター画面例えば、中間サイズの画面を有するデバイスを表す。例えば、接続されているデバイス1130は、デスクトップコンピューター、ラップトップ、ノートブック、ネットブック等というような、パーソナルコンピューターとすることができる。接続されているデバイス1131は、移動体デバイスの画面を有するデバイス例えば、小型サイズの画面を表す。例えば、接続されているデバイス1131は、移動体電話機、スマートフォン、パーソナルディジタルアシスタント、タブレットコンピューター等とすることができる。接続されているデバイス1132は、大型画面を有するデバイスを表す。例えば、接続されているデバイス1132は、テレビジョン画面例えば、スマートテレビジョン、またはテレビジョンに接続されている他のデバイス例えば、セットトップボックスまたはゲーミングコンソール等とすることができる。接続されているデバイス1130~1132のうち1つ以上は、タッチスクリーン能力を含むことができる。画面能力がないデバイスも、環境例1100において使用することができる。例えば、クラウド1110は、ディスプレイがない1つ以上のコンピューター例えば、サーバーコンピューターにサービスを提供することができる。0084サービスは、クラウド1110によって、サービスプロバイダ1120を介して、または他のオンラインサービスのプロバイダ図示せずを介して提供することができる。例えば、クラウドサービスは、画面サイズ、表示能力、および/または個々の接続されているデバイス例えば、接続されているデバイス1130~1132のタッチスクリーン能力に合わせてカスタム化することができる。サービスプロバイダー1120は、種々のクラウドベースサービスに対して、集中解決策を提供することができる。サービスプロバイダー1120は、ユーザーおよび/またはデバイス例えば、接続されているデバイス1130~1132のサービス加入を管理することができる。0085環境例1100では、本明細書において説明された3Dナビゲーション技法および解決策は、接続されているデバイス1130~1132のうち任意のものをクライアント計算デバイスとして用いて、実現することができる。同様に、クラウド1110における種々の計算デバイスまたはサービスプロバイダー1120のための種々の計算デバイスのうち任意のものが、サーバー計算デバイスの役割を果たし、地図メタデーターを、接続されているデバイス1130~1132に配信することができる。代替および変形0086開示された方法の一部の動作は、都合のよい提示のために、特定の連続順序で記載されたが、この記述方法は、以下に明記される特定の文言によって、特定の順序が必要とされるのでなければ、並び替えも含むことは言うまでもない。例えば、連続的に記載されている動作が、場合によっては、並び替えられたり、同時に実行されてもよい。更に、簡略化のために、添付図面は、開示された方法を他の方法と共に使用することができる種々の方法を示していない場合もある。0087開示された方法のうち任意のものは、1つ以上のコンピューター読み取り可能媒体例えば、DVDまたはCDのような1つ以上の光媒体ディスクのような永続的コンピューター読み取り可能媒体、揮発性メモリーコンポーネントDRAMまたはSRAMのような、または不揮発性メモリーコンポーネントハードドライブのようなに格納されたコンピューター実行可能命令またはコンピュータープログラム生産物として実現し、コンピューター例えば、スマートフォンまたは計算ハードウェアを含む他の移動体デバイスを含む、任意の市販されているコンピューターにおいて実行することができる。開示された技法を実現するコンピューター実行可能命令のうち任意のもの、ならびに開示された実施形態の実施中に作られる任意のデーターおよび使用される任意のデーターは、1つ以上のコンピューター読み取り可能媒体例えば、永続的コンピューター読み取り可能媒体に格納することができる。コンピューター実行可能命令は、例えば、専用ソフトウェアアプリケーション、あるいはウェブブラウザーまたは他のソフトウェアアプリケーションリモート計算アプリケーションのようなによってアクセスまたはダウンロードされるソフトウェアアプリケーションの一部であることができる。このようなソフトウェアは、例えば、1つのローカルコンピューター任意の適した市販のコンピューターにおいて、または1つ以上のネットワークコンピューターを使用するネットワーク環境例えば、インターネット、ワイドエリアネットワーク、ローカルエリア、クライアント-サーバーネットワーククラウド計算ネットワークのような、または他のこのようなネットワークにおいて実行することができる。0088明確化のために、ソフトウェアベースの実施形態から選択したある種の態様についてのみ説明した。当技術分野において周知の他の詳細は省略されている。例えば、開示された技術は、いずれの特定のコンピューター言語やプログラムにも限定されないことは言うまでもない。例えば、開示された技術は、C、Java登録商標、JavaScript登録商標、AdobeFlash、または任意の他の適したプログラミング言語で書かれたソフトウェアによって実現することができる。同様に、開示された技術は、いずれの特定のコンピューターやハードウェアのタイプにも限定されない。適したコンピューターおよびハードウェアのある種の詳細は周知であり、本開示において詳細に明記される必要はない。0089更に、ソフトウェアベースの実施形態例えば、開示された方法のうち任意のものを計算デバイスに実行させるコンピューター実行可能命令を含むのうち任意のものは、適した通信手段によって、アップロードすること、ダウンロードすること、または離れてアクセスすることができる。このような適した通信手段は、例えば、インターネット、ワールドワイドウェブ、イントラネット、ソフトウェアアプリケーション、ケーブル光ファイバケーブルを含む、磁気通信、電磁通信RF、マイクロ波、および赤外線通信を含む、電子通信、または他のこのような通信手段を含む。0090開示された方法、装置、およびシステムは、限定として解釈してはならない。代わりに、本開示は、種々の開示された実施形態の全ての新規で非自明な特徴および態様の、単体のもの、ならびに互いとの種々のコンビネーションおよびサブコンビネーションを対象とする。開示された方法、装置、およびシステムは、いずれの特定の態様にも特徴にも、その組み合わせにも限定されず、開示された実施形態は、任意の1つ以上の特定の利点があることも、問題が解決されることも必要としない。開示された発明の原理を適用できるかもしれない多くの可能な実施形態に鑑み、例示した実施形態は、本発明の好ましい例に過ぎず、本発明の範囲を限定するように捕らえてはならないことは認められてしかるべきである。逆に、本発明の範囲は、以下の特許請求の範囲によって定められる。したがって、これらの請求項の範囲および主旨に該当する全てを、本発明として特許請求する。