(57)【要約】  地図のビューをレンダリングする技法およびツールについて記載する。この地図において、地図メタデーター・エレメントが３Ｄ空間にレイヤリングされ、この三次元空間を介して、ビューアがナビゲートする。３Ｄ空間におけるテキスト・ラベルのようなメタデーター・エレメントのレイヤリングによって、地図ナビゲーションにおける拡大、縮小、およびスクローリング動作に、示差および滑らかな動きの効果が容易に得られる。計算デバイスは、３Ｄ空間における高度と関連したビューア位置を判定し、次いでこのビューア位置、および３Ｄ空間の異なるメタデーター高度においてレイヤリングされたメタデーター・エレメントに少なくとも部分的に基づいて、表示のために地図のビューをレンダリングする。例えば、計算デバイスは、３Ｄ空間においてそれぞれのラベルについて示されたメタデーター高度において、それぞれのラベルと関連した特徴の上にテキスト・ラベルを置く。計算デバイスは、置かれたラベルのポイント、およびビューア位置から見ることができる地図の表面レイヤーのポイントから、地図ビューを作る。【選択図】      図２
2013538393.tif 000002
【特許請求の範囲】
【請求項１】
メモリーと処理ユニットとを含む計算デバイスにおいて、地図ナビゲーションのために地図ビューをレンダリングする方法であって、前記計算デバイスによって、
第１ビューア位置を判定するステップであって、前記第１ビューア位置が３Ｄ空間におけるビュー高度と関連付けられる、ステップと、
前記３Ｄ空間において第１メタデーター高度を有する第１地図メタデーター・エレメントを判定するステップであって、前記第１地図メタデーター・エレメントが地図の第１特徴と関連付けられる、ステップと、  
前記３Ｄ空間における第２のメタデーター高度を有する第２地図メタデーター・エレメントを判定するステップであって、前記第２地図メタデーター・エレメントが前記地図の第２特徴と関連付けられており、前記第２メタデーター高度が前記第１メタデーター高度とは異なる、ステップと、
前記第１ビューア位置と、前記３Ｄ空間の異なるメタデーター高度における前記第１および第２の地図メタデーター・エレメントのレンダリングとに少なくとも部分的に基づいて、表示のために、前記地図の第1ビューをレンダリングするステップであって、前記第１ビューのレンダリングが、前記３Ｄ空間における前記第１および第２の地図メタデーターの異なるメタデーター高度に対する前記ビュー高度の関係に少なくとも部分的に依存する、ステップと、
ビューア位置の変化を示す入力に少なくとも部分的に基づいて、第２ビューア位置を判定するステップと、
前記第２ビューア位置と、前記３Ｄ空間の前記異なるメタデーター高度における前記第１および第２の地図メタデーター・エレメントのレイヤリングとに少なくとも部分的に基づいて、表示のために、前記地図の第２ビューをレンダリングするステップであって、前記第２ビューのレンダリングが、前記３Ｄ空間における前記第１および第２の地図メタデーター・エレメントの異なるメタデーター高度に対する前記第２ビューア位置のビュー高度の関係に少なくとも部分的に依存する、ステップと、
を含み、
前記第１ビューおよび前記第２ビューが、前記地図のトップ−ダウン・ビューであり、前記第１ビューと比較すると、前記第２ビューにおいて、示差効果のために、前記３Ｄ空間における前記第１ビューア位置と前記第２ビューア位置との間の地理的位置の変化を考慮するために、前記第１地図メタデーター・エレメントが、前記第２地図メタデーター・エレメントとは異なる距離だけ変位される、方法。
【請求項２】
請求項１記載の方法において、前記第１および第２の地図メタデーター・エレメントが、それぞれ、前記地図上における前記第１および第２の特徴についてのタイトル、距離、および詳細のうち１つ以上を示す地図メタデーター・テキスト・ラベルであり、表面レイヤーが前記地図の第１および第２の特徴を含む、方法。
【請求項３】
請求項１記載の方法において、前記地図の第１ビューをレンダリングするステップが、
前記３Ｄ空間において、前記第１および第２の特徴の上に、それぞれ、前記第１および第２の地図メタデーター・エレメントを置くステップであって、前記第１および第２の地図メタデーター・エレメントが、前記第１および第２の地図メタデーター・エレメントのそれぞれのメタデーター高度に置かれる、ステップと、
表面レイヤーのポイントならびに前記第１ビューア位置から見える前記第１および第２の地図メタデーター・エレメントのポイントから、前記地図の第１ビューを作るステップと、
を含む、方法。
【請求項４】
請求項３記載の方法において、前記地図の第１ビューをレンダリングするステップが、更に、
前記置くステップの前に、メタデーター高度を詳細レベル制御パラメーターとして少なくとも部分的に基づいて、どの地図メタデーター・エレメントをレンダリングすべきか判定するステップと、
前記置くステップの一部として、前記３Ｄ空間における前記第１および第２の地図メタデーター・エレメントのそれぞれのメタデーター高度に対する、前記ビュー高度の関係に少なくとも部分的に依存して、前記第１および第２の地図メタデーター・エレメントにそれぞれ分解能を指定するステップと、
を含み、
前記表面レイヤーのどのポイントが見えるか、ならびに前記第１および第２の地図メタデーター・エレメントのどのポイントが見えるかの判定が、前記第１ビューア位置の視点に依存する、方法。
【請求項５】
請求項１記載の方法において、前記第１ビューア位置が第１地理的位置と関連付けられており、前記第１ビューア位置のビュー高度が前記３Ｄ空間における前記第１地理的位置よりも高く、前記第２ビューア位置が第２地理的位置と関連付けられており、前記第２ビューア位置のビュー高度が前記３Ｄ空間における前記第２地理的位置よりも高く、前記第１地理的位置が前記第２地理的位置とは異なり、および／または前記第１ビューア位置のビュー高度が、前記第２ビューア位置のビュー高度とは異なる、方法。
【請求項６】
請求項１記載の方法であって、更に、前記計算デバイスによって、
前記第２ビューア位置と最終目標ビューア位置との間にある１つ以上の新たなビューア位置の各々について、
前記新たなビューア位置を判定するステップと、
前記新たなビューア位置と、前記３Ｄ空間の前記異なるメタデーター高度における前記第１および第２の地図メタデーター・エレメントのレイヤリングとに少なくとも部分的に基づいて、表示のために、前記地図の新たなビューをレンダリングするステップであって、前記新たなビューのレンダリングが、前記３Ｄ空間における前記第１および第２の地図メタデーター・エレメントの異なるメタデーター高度に対する前記新たなビューア位置のビュー高度の関係に少なくとも部分的に依存する、ステップと、
を含む、方法。
【請求項７】
請求項６記載の方法において、前記１つ以上の新たなビューのうち１つが、前記地図の鳥瞰図であり、
前記第１ビューにおいて、前記第１メタデーター・エレメントおよび前記第２地図メタデーター・エレメントが、前記３Ｄ空間において前記地図の表面レイヤーに対して平行な向きにレンダリングされ、
前記鳥瞰図において、前記第１地図メタデーター・エレメントが、前記３Ｄ空間において前記地図の前記表面レイヤーに対して垂直な向きにレンダリングされる、方法。
【請求項８】
請求項７記載の方法において、前記鳥瞰図において、前記第２地図メタデーター・エレメントが、前記３Ｄ空間において前記表面レイヤーに対して平行な向きで、前記鳥瞰図に対する前記新たなビューア位置よりも上にレンダリングされる、方法。
【請求項９】
請求項６記載の方法において、前記１つ以上の新たなビューのうち少なくとも一部が、前記地図の鳥瞰図であり、前記第１地図メタデーター・エレメントが、地図メタデーター・テキスト・ラベルであり、前記地図メタデーター・テキスト・ラベルが、前記地図における特徴と共に、回転およびスケーリングされる、方法。
【請求項１０】
請求項６記載の方法であって、更に、前記計算デバイスによって、
表示のために、前記地図の第１特徴の写真ビューを、前記第１特徴に関するテキスト詳細と共にレンダリングするステップであって、前記写真ビューの一部のサンプル値が、前記写真ビュー内において前記第１特徴を強調するために変更される、ステップを含む、方法。
【請求項１１】
請求項６記載の方法において、前記１つ以上の新たなビューが、前記地図のトップ−ダウン・ビューであり、前記第１地図メタデーター・エレメントが、地図メタデーター・テキスト・ラベルであり、
ビューア位置のビュー高度が低下し前記３Ｄ空間におけるターゲット高度またはターゲット距離に近づくに連れて、前記ラベルがビュー毎に徐々に大きくそして濃くなり、
ビューア位置のビュー高度が更に低下して前記３Ｄ空間における前記ターゲット高度よりも低くなると、またはターゲット距離よりも短くなると、前記ラベルがビュー毎に徐々に大きくなるが薄くなっていく、方法。
【請求項１２】
請求項６記載の方法において、前記１つ以上の新たなビューのうち少なとも１つが前記地図の鳥瞰図であり、前記第１地図メタデーター・エレメントが、地図メタデーター・テキスト・ラベルであり、
ビューア位置のビュー高度が低下して、前記３Ｄ空間における前記ラベルと関連した前記メタデーター高度に近づくに連れて、前記ラベルがビュー毎に回転し、
前記３Ｄ空間において前記ラベルと関連した前記メタデーター高度において、前記ラベルがビュー間で反転する、方法。
【請求項１３】
コンピューター実行可能命令を格納するコンピューター読み取り可能記憶媒体であって、前記命令によってプログラミングされたサーバー計算デバイスに、地図ナビゲーションを容易にする方法を実行させ、前記方法が、前記サーバー計算デバイスによって、
クライアント計算デバイスから、地図情報の要求を受けるステップであって、前記要求が１つ以上のサーチ・タームを含む、ステップと、
前記１つ以上のサーチ・タームに対するサーチ結果に少なくとも部分的に基づいて、更にメタデーター高度を詳細レベル制御パラメーターとして少なくとも部分的に基づいて、前記３Ｄ空間において異なるメタデーター高度を有する第１および第２の地図メタデーター・エレメントを判定するステップであって、前記第１地図メタデーター・エレメントが、地図の第１特徴と関連付けられ、前記第２地図メタデーター・エレメントが、前記地図の第２特徴と関連付けられ、前記第１および第２の地図メタデーター・エレメントが、それぞれのメタデーター高度にしたがって前記３Ｄ空間においてレイヤリングされた前記第１および第２の地図メタデーター・エレメントの前記異なるメタデーター高度に対する、ビューア位置のビュー高度の関係に少なくとも部分的に依存して、前記地図のビューをレンダリングするために使用可能である、ステップと、
前記クライアント計算デバイスに、前記第１および第２の地図メタデーター・エレメントを送るステップと、
を含む、コンピューター読み取り可能記憶媒体。
【請求項１４】
請求項１３記載のコンピューター読み取り可能記憶媒体において、前記要求が第１要求であり、前記ビューア位置が第１ビューア位置であり、前記方法が、更に、前記サーバー計算デバイスによって、
前記クライアント計算デバイスから、前記地図についての地図情報の第２要求を受けるステップと、
１つ以上の追加の地図メタデーター・エレメントを判定するステップと、
前記クライアント計算デバイスに、前記１つ以上の追加の地図メタデーター・エレメントを送るステップと、
を含む、コンピューター読み取り可能記憶媒体。
【請求項１５】
処理ユニットと、ディスプレイと、メモリーと、ストレージとを含む計算デバイスであって、前記ストレージが、３Ｄ空間における異なるメタデーター高度においてレイヤリングされた地図メタデーター・エレメントを使用して、地図のビューをレンダリングする方法を前記計算デバイスに実行させるコンピューター実行可能命令を格納し、前記地図メタデーター・エレメントの個々のエレメントが、前記地図の個々の特徴と関連付けられており、前記方法が、
前記３Ｄ空間における第１メタデーター高度と関連した第１地図メタデーター・エレメントを判定するステップであって、前記第１地図メタデーター・エレメントが、地図の第１特徴と関連付けられた、ステップと、
前記３Ｄ空間において第２メタデーター高度を有する第２地図メタデーター・エレメントを判定するステップであって、前記第２地図メタデーター・エレメントが、前記地図の第２特徴と関連付けられており、前記第２メタデーター構造が前記第１メタデーター高度とは異なる、ステップと、
初期ビューア位置と最終目標ビューア位置との間にある１つ以上のビューア位置の各々について、
前記ビューア位置を判定するステップであって、前記ビューア位置が前記３Ｄ空間におけるビュー高度と関連付けられた、ステップと、
表示のために、前記ビューア位置と、前記異なるメタデーター高度における前記３Ｄ空間内での前記第１および第２の地図メタデーター・エレメントのレイヤリングとに少なくとも部分的に基づいて、前記地図のビューをレンダリングするステップであって、前記第１および第２の地図メタデーター・エレメントが、それぞれ、前記第１および第２の地図メタデーター・エレメントについて示される前記メタデーター高度において、それぞれ、前記３Ｄ空間における前記第１および第２の特徴の上に置かれる、ステップと、
を含み、
前記ビューをレンダリングするステップが、表面レイヤーのポイント、および前記ビューア位置から見ることができる前記第１および第２の地図メタデーター・エレメントのポイントから前記地図の前記ビューを作るステップを含み、前記表面レイヤーのどのポイントが見えるかに、および前記第１および第２の地図メタデーター・エレメントのどのポイントが見えるかについての判定が、前記ビューア位置の視線に依存し、
前記第１地図メタデーター・エレメントが、地図メタデーター・テキスト・ラベルであり、      
ビューア位置のビュー高度が低下し前記３Ｄ空間におけるターゲット高度またはターゲット距離に近づくに連れて、前記ラベルがビュー毎に大きくかつ濃くなり、
ビューア位置のビュー高度が更に低下して前記３Ｄ空間における前記ターゲット高度またはターゲット距離未満になると、前記ラベルがビュー毎に大きくなるが薄くなる、計算デバイス。
【発明の詳細な説明】
【従来技術】
【０００１】
[0001]  コンピューター補助地図ナビゲーション・ツールは、既に広範囲にわたる受入を達成している。ユーザーは、種々のウェブ・サイトにおいて入手可能な地図ナビゲーション・ツールによって、アドレスまたは方向を発見することができる。ソフトウェア・プログラムの中には、ユーザーが地図上でナビゲートし、地上に向かって拡大したり地上から離れて縮小したり、または異なる地理的位置間で動くことを可能にするものがある。車内では、ＧＰＳデバイスが長年にわたって基本的な道路ナビゲーションを提供している。更に最近になって、セルラー電話機および他の移動体計算デバイス用の地図ナビゲーション・ソフトウェアが、地理的特徴、町、都市、カウンティおよび州の場所、道路、ならびに建物についての詳細を示す地図を拡大すること、縮小すること、ならびにその周囲で動かすことをユーザーができるようにしている。
【発明の概要】
【発明が解決しようとする課題】
【０００２】
[0002]  地図ナビゲーション・ツールは、通例、地図の特徴(feature)についてのメタデーターを、その地図の平面二次元（２−Ｄ）ビューに「焼き込んで」(baked into)提示する。例えば、地図のトップ−ダウン・ビューでは、テキスト・ラベルが道路の詳細または画像の詳細の上にしかるべき位置に書かれ、このテキスト・ラベルは、道路または画像の詳細と同じ地面レベル(ground level)で事実上提示される。これは、地図を見る任意の所与のレベルにおいて表示する必要がある情報の密度のために、過剰な視覚的複雑さを生ずる可能性がある。詳細の密度を低下させるために、多くの地図ナビゲーション・ツールは、地図のビュー・レベルに依存して、メタデーターを隠したりまたは明示したりする。例えば、ビューが建物のような小規模の特徴に近い場合、この特徴についてのテキスト・レベルが明示されるが、ビューがこの小規模の構造から離れている場合、この構造についてのテキスト・ラベルは隠される。一方、国または州というような大規模な特徴についてのテキスト・ラベルは、上位ビューにおいて示されるが、地上レベルに近いビューでは隠される。しかしながら、任意の所与のビュー・レベルにおいて、明示されるテキスト・ラベルはなおも地図の平面２−Ｄビューに焼き込まれている。そして、２つの２Ｄビューが、異なるメタデーターを示す次の２Ｄビューと交換されると、異なるビュー・レベル間の移り変わりが急激になる可能性がある。その結果、ビューア(viewer)は、移り変わりの間にコンテキストを失い、失見当識となる可能性がる。
【課題を解決するための手段】
【０００３】
[0003]  地図のビューをレンダリングする技法およびツールについて記載する。この地図において、地図メタデーター・エレメントが三次元（「３Ｄ」）空間にレイヤリングされ、ビューアがこの三次元空間を介してナビゲートする。３Ｄ空間に地図メタデーター・エレメントをレイヤリングすることによって、地図ナビゲーションにおける拡大、縮小、およびスクローリング動作に滑らかな動きの効果が容易に得られる。多くの場合、本技法およびツールは、ビューアが異なるビュー・レベル間における移り変わりに跨がってコンテキストを維持するのを補助し、地図ナビゲーション・ツールを使用する体験全体を改善する。
【０００４】
[0004]  本明細書において記載される技法およびツールの一態様によれば、計算デバイスは、３Ｄ空間における高度と関連したビューア位置(viewer position)を判定する。また、計算デバイスは、タイトルを示すテキスト・ラベル、距離、または地図上における特徴についての他の詳細というような、１つ以上の地図メタデーター・エレメントも判定する。地図メタデーター・エレメントは、３Ｄ空間におけるメタデーター高度を有し、地図の特徴（例えば、建物、未知、近隣、都市、または州）と関連付けられている。計算デバイスは、ビューア位置、および３Ｄ空間の異なる高度における地図メタデーター・エレメントのレイヤリング(layering)に少なくとも部分的に基づいて、表示のために地図のビューをレンダリングする。
【０００５】
[0005]  地図のビューのレンダリングは、少なくとも部分的に、ビュー高度（ビューア位置に対する）が３Ｄ空間における地図メタデーター・エレメントの異なるメタデーター高度とどのように関係するかに依存する。例えば、計算デバイスは、ラベルに対して示されるメタデーター高度において、それぞれ、そのラベルと関連した特徴の上に、３Ｄ空間においてメタデーター・テキスト・ラベルを置く。計算デバイスは、地図の表面レイヤーのポイントから、およびビューア位置から見ることができる、置かれたラベルのポイントから地図のビューを作成する（例えば、ビューア位置からしきい値距離内にあり、１つ以上の画素でレンダリングされる他の特徴またはラベルによって遮られない）。場合によっては、置かれるラベルが、３Ｄ空間における表面レイヤーと平行であり、ビューア位置の高度よりも低いこともある。他の場合では、置かれたラベルの一部が、３Ｄ空間における表面レイヤーに対して垂直であることもあり、一方他のラベルは、３Ｄ空間における表面レイヤーに対して平行で、ビューア位置よりも上にあることもある。
【０００６】
[0006]  ナビゲーションのためにビューア位置が変化が変化するに連れて、計算デバイスは繰り返し、３Ｄ空間において異なるビュー行動および／または異なる地理的位置（例えば、表面レイヤーにおける位置に関して）を有する可能性があるビューア位置に対する地図ビューをレンダリングする。３Ｄ空間における異なるメタデーター高度と関連したメタデーター・エレメントに対して、これらのエレメントは、３Ｄにおけるビューア位置間の地理的位置の変化を考慮するときに、示差(parallax)の効果を得るために、ビュー毎に異なる距離だけ変位されるように出てくることができる。
【０００７】
[0007]  地図のトップ−ダウン・ビュー(top-down view)と鳥瞰図との間で移り変わるとき、レンダリングは、トップ−ダウン・ビューをレンダリングするためには一部のメタデーター・エレメントを３Ｄ空間における第２レイヤーに平行に置くことができるが、鳥瞰図をレンダリングするためにはそのエレメントを３Ｄ空間における第２レイヤーに対して垂直に置く。同時に、鳥瞰図をレンダリングするとき、他のメタデーター・エレメントを表面レイヤーに平行にそしてビューアよりも上に置くことができる。地図の鳥瞰図間では、メタデーター・エレメントは、３Ｄ空間におけるビューア位置間の変化を考慮するために、地図の中にある特徴との前後関係にしたがって回転およびスケーリングされるように出てくることができる。地図上における特定の特徴（例えば、建物、陸標）の写真ビューへの切り替え時に、レンダリングは、この特定の特徴に関する追加のメタデーター・テキスト詳細を提示することができる。
【０００８】
[0008]  地図のビュー間において滑らかな移り変わりを与えるため、そしてこれによってビューアがコンテキストを維持し易くするために、計算デバイスは、３Ｄ空間における初期ビューア位置と最終目標ビューア位置との間でビューア位置を判定し、新たなビューア位置に地図の新たなビューを繰り返しレンダリングすることができる。具体的には、これによって、ナビゲーションにおける拡大、縮小、およびスケーリング動作に対する滑らかな動きの効果を促進することができる。例えば、３Ｄ空間においてビュー高度が減少するに連れてトップ−ダウン・ビュー間で移り変わる間に滑らかな拡大効果を得るために、メタデーター・テキスト・ラベルは、ビュー高度がターゲット高度または距離に近づくに連れて、より大きくそしてより暗くなるように現れるが、ビュー高度がターゲット高度または距離よりも低下し続けるに連れて、より大きくそしてより明るく現れ、その結果ラベルが徐々に消えて行くまたは消えていく効果が得られる。他の例として、地図のトップ−ダウン・ビューと鳥瞰図との間で滑らかな移り変わりを得るために、ビュー高度がラベルのメタデーター高度に向かって低下するに連れて、ラベルが回転してビューアから離れていくように見え、次いで、ラベルのメタデーター高度においてひっくり返る(flip)ように見える。
【０００９】
[0009]  本明細書において記載される技法およびツールの他の態様によれば、クライアント計算デバイスおよびサーバー計算デバイスが、地図ナビゲーションを容易にするために、情報を交換する。クライアント計算デバイスは、地図についての地図情報の要求を送る。シナリオの中には、この要求が１つ以上のサーチ・タームを示す場合もある。他のシナリオでは、この要求は、単に、３Ｄ空間におけるビュー高度と関連したビューア位置を示す場合もある。応答して、クライアント計算デバイスは、地図メタデーター・エレメントを受け取る。個々のメタデーター・エレメントは、地図の個々の特徴と関連付けられている。クライアント計算デバイスがサーチ・タームを送ったとき、クライアント計算デバイスは、３Ｄ空間におけるビュー高度と関連したビューア位置も受け取ることができる。次いで、クライアント計算デバイスは、例えば、先に説明したように、地図ビューをレンダリングする。
【００１０】
[0010]  逆に、サーバー計算デバイスは、クライアント計算デバイスから地図情報の要求を受け、例えば、この要求は１つ以上のサーチ・タームまたは３Ｄ空間におけるビュー高度と関連したビューア位置を示す。サーバー計算デバイスは、３Ｄにおいて高度を有する１つ以上の地図メタデーター・エレメントを判定する。地図メタデーター・エレメントは、どのようにビューア位置の高度が３Ｄ空間にレイヤリングされた地図メタデーター・エレメントの異なるメタデーター高度と関係があるかに少なくとも部分的に依存して、地図のビューをレンダリングするために使用可能である。要求が１つ以上のサーチ・タームを示すとき、サーバー計算デバイスは、これら１つ以上のサーチ・タームに対するサーチ結果に少なくとも部分的に基づいて、地図メタデーター・エレメントを判定し、更に１つ以上のサーチ・タームに基づいてビューア位置も判定することができる。サーバー計算デバイスは、１つ以上の地図メタデーター・エレメント（および、場合によっては、ビューア位置）をクライアント計算デバイスに送る。
【００１１】
[0011]  ビューア位置が変化していくときのナビゲーションを容易にするために、サーバー計算デバイスは、クライアント計算デバイスから第２の地図情報の要求を受けることができ、例えば、第２の要求は１つ以上のサーチ・タームまたは３Ｄ空間における第２のビューア位置を示す。次いで、サーバー計算デバイスは、３Ｄ空間における異なる高度を有する追加の地図メタデーター・エレメントを判定し、この追加の地図メタデーター・エレメントを（場合によっては、第２のビューア位置と共に）クライアント計算デバイスに送ることができる。通例では、クライアント計算デバイスが第１のビューア位置（初期位置として）と第２のビューア位置（最終目標位置として）との間に地図の新たなビューをレンダリングし、これによって２つのビューア位置の間で滑らかな移り変わりを得るためには、最初の地図メタデーター・エレメント集合体および追加の地図メタデーター・エレメントで十分である。
【００１２】
[0012]  本発明の以上のおよびその他の目的、特徴、ならびに利点は、添付図面を参照しながら進められる以下の詳細な説明から一層明らかとなろう。
【図面の簡単な説明】
【００１３】
【図１】図１は、３Ｄ空間における地図メタデーター・テキスト・ラベルの異なるメタデーター高度を示す図である。
【図２】図２は、３Ｄ空間におけるビューア位置および地図メタデーター・エレメントの異なる高度に依存する地図ビューをレンダリングする技法を一般化して示すフローチャートである。
【図３】図３は、３Ｄ空間におけるビューア位置および地図メタデーター・エレメントの異なる高度に依存して地図ビューをレンダリングする地図ナビゲーション・ツールのソフトウェア・アーキテクチャー例を示すブロック図である。
【図４】図４ａから図４ｄは、３Ｄ空間の異なるメタデーター高度における地図メタデーター・テキスト・ラベルによるナビゲーションの間にビュー高度が低下していくときの地図ビューの例を示すスクリーンショットである。
【図５】図５ａから図５ｄは、３Ｄ空間の異なるメタデーター高度における地図メタデーター・テキスト・ラベルによるナビゲーションの間にビュー高度が上昇していくときの地図ビューの例を示すスクリーンショットである。
【図６】図６ａから図６ｄは、３Ｄ空間の異なるメタデーター高度における地図メタデーター・テキスト・ラベルによるナビゲーションの間に地理的位置が変化していくときの地図ビューの例を示すスクリーンショットである。
【図７】図７ａから図７ｇは、３Ｄ空間の異なるメタデーター高度における地図メタデーター・テキスト・ラベルによるナビゲーションの間にビュー高度および地理的位置が変化していくときの地図ビューの例を示すスクリーンショットである。
【図８】図８は、地図における特徴の写真ビューの一例を示すスクリーンショットである。
【図９】図９ａおよび図９ｂは、それぞれ、３Ｄ空間における異なる高度を有する地図メタデーター・エレメントを要求および配信する技法を一般化して示すフローチャートである。
【図１０】図１０は、本明細書において記載される技法およびツールを実現することができる移動体計算デバイスの一例を示すブロック図である。
【図１１】図１１は、 本明細書において記載される技法およびツールを実現することができるネットワークの一例を示すブロック図である。
【発明を実施するための形態】
【００１４】
[0024]  地図メタデーター・エレメントが地図の基準レイヤーから分離される地図のビューをレンダリングする技法およびツールについて記載する。地図メタデーター・エレメントは、地図に対する基準レイヤーの上で３Ｄ空間においてレイヤリングすることができる。例えば、地図メタデーター・エレメントは、建物、道路、町、都市、州というような地図における特徴と関連付けられ、３Ｄ空間において、地図メタデーター・エレメントが関連付けられたこれらの特徴上に、特徴のスケール（建物および道路にはより低い高度で、都市にはより高い高度で等）に依存する高度に、地図メタデーター・エレメントが置かれる。種々のシナリオにおいて、地図メタデーター・エレメントの３Ｄレイヤリングは、地図ナビゲーション・ツールを使用する体験全体を改善する。
【００１５】
[0025]  地図メタデーター・エレメントを地図の基準レイヤーから分離し、地図の上に地図メタデーター・エレメントの３Ｄレイヤリングを使用することによって、所与のタスクに対してどの地図メタデーター・エレメントを明示すべきかまたは隠すべきか判定するプロセスを簡略化する。例えば、サーチのタームに依存して、地図メタデーター・エレメントの異なる部分集合が、レンダリングのために選択される。更に、高度値は、どのメタデーター・エレメントを明示すべきかまたは隠すべきか判定するときに、メタデーター・エレメントの自然な階層を規定する。
【００１６】
[0026]  また、地図上における地図メタデーター・エレメントの３Ｄレイヤリングは、ビューアが地図上で３Ｄ空間にわたってナビゲートするときの拡大、縮小、およびスクローリング動作に対する滑らかな動きの効果を促進する。ユーザーが異なるビュー・レベル間における移り変わりにわたってコンテキストを維持するのを補助するために、３Ｄ空間に置かれた地図メタデーター・エレメントは、地図上のユーザーのビューに合わせたコンテキストで、スケーリングおよび／または回転するように出てくることができる。ユーザーが３Ｄ空間における地図メタデーター・エレメント上で動くときに示差効果を得るために、地図メタデーター・エレメントは、３Ｄ空間における高度に依存して、ビュー毎に異なる量だけ変位することができる。３Ｄ空間に置かれた地図メタデーターのこれらおよびその他のグラフィック変形により、地図をわたるナビゲーションの間ユーザーに視覚的深度およびコンテキストを追加する。
３Ｄ空間において異なる高度を有する地図メタデーター・エレメントの例
[0027]  地図ナビゲーション・ツールによって提示される従来の地図ビューでは、地図ビュー上に提示されるメタデーターの密度が、視覚的な複雑さを生ずる可能性がある。異なるビューにおいて地図メタデーターを選択的に隠したり明示することによって、提示されるメタデーターの密度を制限するのに役立つことができるが、異なるビュー間における移り変わりが問題になる。本明細書において記載する技法およびツールは、３Ｄ空間における高度にしたがって、地図メタデーター・エレメントをレイヤリングする。この３Ｄレイヤリングによって、レンダリングのための地図メタデーターの自然な階層が得られる。また、地図ビューをレンダリングするときに、どの地図メタデーター・エレメントを隠すかまたは明示するかの選択に、ビューア位置を関係付ける単純な方法も提供する。
【００１７】
[0028]  図１は、３Ｄ空間において異なる高度を有する地図メタデーター（１００）の一例を示す。地図メタデーター（１００）は、表面レイヤーの上に現れるテキスト・ラベルであり、道路の詳細および他の地理的特徴を含む。異なるメタデーター・テキスト・ラベルには、３Ｄ空間における異なる高度が関連付けられている。図１では、地図メタデーターは、６カ所の異なる高度、５０マイル、２０マイル、３６０００フィート、１８０００フィート、６０００フィート、および２０００フィートに現れる。
【００１８】
[0029]  一般に、地図メタデーター・エレメントは、その地図メタデーターによって表記される特徴のスケールに依存して、高度と関連付けられる。国や大きな州というような大規模な特徴は、より高い高度と関連付けられる。図１では、最も高度が高い地図メタデーターは、５０マイルの高度と関連付けられたワシントン（Washington）のテキスト・ラベルである。建物および狭い道というような小規模な特徴には、より低い高度が関連付けられる。図１では、最も高度が低い地図メタデーターは、２０００フィートの高度と関連付けられたOccidental（オクシデンタル）のテキスト・ラベルである。Jackson St.およびKing St.の地図メタデーター・テキスト・ラベルは、６０００フィートの高度と関連付けられており、Pioneer Squareの地図メタデーター・テキスト・ラベルは、１８０００フィートの高度と関連付けられている。特徴のスケールが徐々に大きくなるにつれて、International DistrictおよびSeattleのテキスト・ラベルは、３６０００フィートおよび２０マイルの高度とそれぞれ関連付けられている。通例、メタデーター・エレメントに対するメタデーター高度は、そのメタデーター・エレメントによって表記される特徴の地理的スケールと共に増大する。
【００１９】
[0030]  簡略化のために、図１は、示されている高度の各々において、地図メタデーター（１００）の１つまたは２つの例のみを示す。地図メタデーターの実世界の例は、通例、地図の特徴に対して遙かに多いラベルを含む。例えば、地図における多くの他の道についてのラベルは、図１では２０００フィートの高度および６０００フィートの高度と関連付けることができる。一方、シナリオの中には、地図ビューにレンダリングされた地図メタデーターが、ビューアに最も関心がありそうなメタデーターに注目することに、故意に限定される場合がある。これは、例えば、サーチに応答して地図メタデーターが選択されるとき、またはタスクに特定した目的で選択されるときに該当する可能性がある。
【００２０】
[0031]  図１に示されているように、地図メタデーター（１００）は、州都、近隣、および道の地名についてのテキスト・ラベルとすることができる。また、地図メタデーターは、建物、建物内部にある店舗、陸標、または地図の中にある他の特徴についてのテキスト・ラベルであることもできる。名称以外にも、地図メタデーターは特徴間の距離とすることができる。また、地図メタデーターは、連絡先情報（例えば、電話番号、ウェブ・ページ、アドレス）、レビュー、格付け、他の意見、メニュー、写真、広告促進(promotion)、またはゲーム（例えば、ジオ−キャッシング、ジオ−タギング）というような、所与の特徴についての追加の詳細を与えることもできる。ウェブ・ブラウザーを起動し特徴についての情報にナビゲートするために、ウェブ・ページにリンクを設けることができる。
【００２１】
[0032]  格納および送信のためのデーター編成に関して、地図メタデーターの個々のエレメントは、高度について属性またはプロパティを有することができる。地図メタデーター・エレメント毎に高度を指定することによって、異なる特徴について異なる高度で細かい粒度の指定が容易に行える。あるいは、異なる地図メタデーター・エレメントをレイヤーによって編成し、２０００フィートにある全ての地図メタデーター・エレメントを一緒に編成し、６０００フィートにある全ての地図メタデーター・エレメントを一緒に編成する等というようにする。高度レイヤーによって地図メタデーターを編成することにより、メタデーターのレイヤー全体に影響を及ぼす動作を容易に行うことができる。地図メタデーターが格納および送信のためにどのように編成されているかということには関係なく、地図メタデーター・エレメントの３Ｄレイヤリングは、地図ビューにおけるメタデーター・エレメントのレンダリング・プロセスの一部とすることができる。
【００２２】
[0033]  地図メタデーターの異なる高度の数、および異なる高度に使用される値は、実施態様に依存する。地図メタデーターに対する異なる高度の概念を例示するために、図１は広く分離された６つの異なる高度を示すが、３Ｄ空間にはこれらよりも多いまたは少ない異なる高度があることも可能であり、高度は図１に示されている値とは異なる値を有することができる。実際の使用シナリオでは、特に複数のレイヤーからの複数のエレメントが同時に表示のためにレンダリングされるとき、地図メタデーターのレイヤーは、通例、互いにもっと接近した高度を有する。地図メタデーター・エレメントに対する高度は固定とすることができ、または提示のために最初に指定された値から高度を動的に調節することができる。例えば、ユーザーが３Ｄ空間でナビゲートするに連れて、地図メタデーター・エレメントに対する高度値を互いに近づけて、示差効果が一層漸進的になるようにすることができる。（広く離された高度を有するメタデーター・エレメントを同時にレンダリングすると、ユーザーが地理的位置を変化させるときに、示差効果が急激になり過ぎる可能性がある。）
[0034]  地図メタデーターに対する異なる高度の数は、ユーザー体験の質に影響を及ぼす可能性がある。使用される異なる高度が余りに少ないと、多くの詳細が同時に明示されたり隠されたりするときに、移り変わりが急激になるかもしれず、所与の地図ビューが、突然見えてくるメタデーターの詳細で混雑するかもしれない。一方、異なる高度が余りに多いと、エレメント毎に地図のメタデーターに対して計算デバイスが適したスケール、サンプル調節等をビュー毎に判定するときに、計算が過剰に複雑になる可能性がある。更に、接近した高度値を有するエレメントが、レンダリング判定において全く異なる方法で処理される場合、その結果はユーザーにとって予想外であったり、またはユーザーを混乱させる可能性がある。
【００２３】
[0035]  図１において、地図メタデーター（１００）の高度は、フィートおよびマイルで示されている。高度値を表すために使用される単位は、実施態様に依存し、メートル単位、または任意の他の測定系の単位を使用することができる。高度値は、地図の表面レイヤー上または海抜の実世界高度とすることができる。あるいは、高度値は、もっと抽象的に、ビューア位置が第３次元に沿った位置を示す値を有する３Ｄ空間における第３次元に沿った値である。
３Ｄ空間において異なる高度を有する地図メタデーター・エレメントをレンダリングする例
[0036]  図２は、ビューア位置および３Ｄ空間における地図メタデーター・エレメントの異なる高度に依存して、地図ビューをレンダリングする技法（２００）を一般化して示す。移動体計算デバイスまたは他のクライアント計算デバイスというようなツールが、技法（２００）を実行することができる。
【００２４】
[0037]  始めに、本ツールは、３Ｄ空間における高度と関連したビューア位置（ここでは、ビュー高度、またはビューア位置の高度）を判定する（２１０）。例えば、ビューア位置は、初期状態ではデフォルトのビューア位置であり、前回のナビゲーション・セッションにおいて到達した最後のビューア位置、最後にセーブしたビューア位置、またはサーチの結果として示されたビューア位置である。続く繰り返しでは、ビューア位置は、３Ｄ空間における最終目標のビューア位置、または３Ｄ空間において直前のビューア位置と最終目標のビューア位置との間にある中間のビューア位置とすることができる。
【００２５】
[0038]  本ツールは、地図のビューを表示のためにレンダリングする（２２０）。本ツールは、ビューア位置のビュー高度、および３Ｄ空間における地図メタデーター・エレメントのレイヤリングに基づいて、異なるメタデーター・エレメント毎に異なる可能性があるメタデーター高度（即ち、メタデーター・エレメントの高度）において、ビューをレンダリングする（２２０）。例えば、地図メタデーター・エレメントは、３Ｄ空間の異なる高度におけるテキスト・ラベルであり、レンダリングされるビューは、ビューア位置のビュー高度が、３Ｄ空間における地図メタデーターのテキスト・ラベルに対する異なるメタデーター高度とどのように関係するかに依存する。本ツールは、クライアント計算デバイスからおよび／またはサーバー計算デバイスから（例えば、図９ａおよび図９ｂを参照して説明する技法を使用して）地図メタデーター・エレメントを得ることができる。
【００２６】
[0039]  レンダリング（２２０）の一部として実行される正確な動作は、実施態様に依存する。実施態様の中には、本ツールが視野（例えば、見る位置において始まり表面レイヤーに向かって広がるボリューム）を判定し、ビューア位置の高度、地理的位置、および角度を考慮して、この視野の中にある地図の特徴を特定する場合もある。次いで、これらの特徴について、本ツールは地図メタデーター・エレメントを選択する。これは、視野において見ることが可能な、特定された特徴についての地図メタデーター・エレメントのうち任意のものおよび全てを含むことができる。（例えば、ビューア位置からしきい値距離以内。）または、これら見ることができる可能性がある地図メタデーター・エレメントのうち、ナビゲーション・シナリオ（例えば、サーチ）に関連がある部分集合を含むこともできる。本ツールは、選択した地図メタデーター・エレメントを３Ｄ空間において、当該エレメントによって印される特徴の上のそれぞれの高度に置き、メタデーター高度および／またはビューア位置からの距離に依存して、これらのエレメントに分解能(solution)を指定する。例えば、指定される分解能は、エレメントのサイズを示し、そのエレメントがどれくらい明るいかまたは暗いかを示す。例えば、地図のトップ−ダウン・ビューをレンダリングするには、本ツールは３Ｄ空間におけるエレメントを地図の表面レイヤーに平行に置く。または、地図の鳥瞰図をレンダリングするには、本ツールは、３Ｄ空間における一部のエレメントを、表面レイヤーに対して垂直に、表面レイヤーにまたはその近くに置く。（鳥瞰図をレンダリングするには、空にあるエレメントを見上げる効果を得るために、他のエレメントは、表面レイヤーに平行に、そしてビューア位置よりも上に置くことができる。）最後に、本ツールは、表面レイヤーのポイント、およびビューア位置から見ることができる、置かれたラベルのポイント（例えば、ビューア位置からしきい値距離以内にあり、１つ以上の画素でレンダリングされる他の特徴またはラベルによって遮られない）からの地図ビューを作る。例えば、本ツールは、表面レイヤーおよび空の空間(empty air space)から開始し、次いで表面レイヤーからビューア位置まで上向きに動き、そしてビューア位置から外に向かって動いて、メタデーター・エレメントを合成する。この段階では、鳥瞰図をレンダリングするときのエレメントおよび特徴に対して、回転、スケーリング、視点(perspective point)に向かう収縮などの効果が得られる。あるいは、本ツールは、異なる順序で動作(act)を使用して、追加の動作を使用して、または異なる動作を使用して、レンダリング（２２０）を実施する。
【００２７】
[0040]  本ツールはメタデーター高度に依存する方法で地図メタデーター・エレメントのレンダリング（２２０）を主に調節するが、本ツールは、レンダリングの前または最中にメタデーター高度自体を調節することもできる。例えば、本ツールは、地図メタデーター・エレメントに対する高度を互いに近づけるために、これらのメタデーター高度を調節する。レンダリングされたメタデーター・エレメントの高度が離れすぎている場合、ビューアの地理的位置が少し変化しただけでも、１つの地図メタデーター・エレメントの見かけ上の変位が過剰になり、一方他の地図メタデーター・エレメントの見かけ上の変位は僅かである可能性がある。このような急激な示差効果を避けるために、エレメントのメタデーター高度を互いに近づけつつ、エレメント間の相対的な順序や相対的な距離を維持することができる。これによって、ビューアが３Ｄ空間にわたってナビゲートするときに、一層緩やかなスケールの変化、およびメタデーター・エレメントの見かけ上の位置が得られる。
【００２８】
[0041]  一般に、レンダリングのために、本ツールは、３Ｄ空間にレイヤリングされる地図メタデーター・エレメントに、回転、スケーリング、サンプル値の調節、および地図メタデーター・エレメントの選択的抑制または追加を含む、種々の動作を実行する。図４ａ〜４ｄ、図５ａ〜５ｄ、図６ａ〜６ｄ、図７ａ〜７ｇ、および図８は、地図メタデーターのテキスト・ラベルに対するこれらおよび他の動作の例を示す。どのようにそしていつ地図メタデーター・エレメントをナビゲーション中に提示するかを調節することによって、ビューアがナビゲーションの間自分の位置を失わないでいるのに役立つ。 図４ａ〜４ｄ、図５ａ〜５ｄ、図６ａ〜６ｄは、３Ｄ空間にレイヤリングされた地図メタデーターのテキスト・ラベルにわたるナビゲーションの間にレンダリングされたトップ−ダウン・ビューの例を示し、ここでメタデーター高度は、地図メタデーター詳細のうちどれをレンダリングすべきか、そしてどのようにこのような詳細をレンダリングすべきかについての主要なインディケータとなる。図７ａ〜図７ｇは、トップ−ダウン・ビューおよび鳥瞰図の例を示す。トップ−ダウン・ビュー、およびトップ−ダウン・ビューから鳥瞰図視点への移り変わりにおいて、メタデーター高度は、詳細のレベル、および地図メタデーターのテキスト・ラベルに対するスケールを判定するパラメーターとして引き続き考慮される。鳥瞰図では、本ツールは、詳細のレベルおよび地図メタデーターのテキスト・ラベルを判定するために、ビューアから離れて水平線に向かって延びる、ビューアからの距離も考慮する。
【００２９】
[0042]  図２に戻って、本ツールは、地図ビューをレンダリングするための最終目標ビューア位置に達したか否か判断する（２３０）。最終目標ビューア位置は、初期（そして唯一の）ビューア位置であることができ、または異なるビューア位置であることもできる。本ツールが最終目標ビューア位置に未だ達していない場合、本ツールは、他のビューア位置について判断する（２１０）動作およびレンダリングする動作（２２０）を繰り返す。他のビューア位置は、２Ｄ表面上における地理的位置および／または３Ｄ空間におけるビュー高度に関して、直前のビューア位置とは異なる可能性がある。このように、本ツールは、第１、第２、第３等のビューア位置について判断する（２１０）動作およびレンダリングする（２２０）動作を連続的に繰り返すことができ、本ツールは現在の地図ビューを保持することができる。
【００３０】
[0043]  本ツールは、ビューア位置の変化を示すユーザー入力に反応することができる。例えば、ユーザー入力は、タッチスクリーンからのジェスチャー入力、またはキーボードからのキーストローク入力である。この状況では、本ツールは、入力（または、入力によって示される最終目標に向かって移り変わるための新たなビューア位置）によって示される新たなビューア位置を判定し（２１０）、その新たなビューア位置に対するビューをレンダリングする（２２０）。具体的には、高度間で拡大縮小(zooming)するときおよび／または初期ビューア位置から最終目標ビューア位置までの地理的位置にわたってスクロールするときに滑らかな動きの効果を得るために、本ツールは、初期ビューア位置および最終目標ビューア位置間にあるビューア位置について、判断する動作（２１０）およびレンダリングする動作（２２０）を繰り返すことができる。滑らかな動きの効果のためにレンダリングされる地図ビューの数は、実施態様に依存する。例えば、毎秒４つのマップ・ビューがレンダリングされる。所与の最終目標ビューア位置までのこの移り変わりの間、本ツールは、割り込まれた場合（例えば、新たな最終目標ビューア位置を示すユーザー入力によって）、新たな最終目標ビューア位置を指定することができる。
地図メタデーターのレンダリング用ソフトウェア・アーキテクチャの例
[0044]  図３は、ビューア位置および３Ｄ空間における地図メタデーターの異なる高度に依存して地図ビューをレンダリングする地図ナビゲーション・ツール用のソフトウェア・アーキテクチャ例（３００）を示す。クライアント計算デバイス（例えば、スマート・フォンまたは他の移動体計算デバイス）は、アーキテクチャー（３００）にしたがって編成されたソフトウェアを実行して、図２の方法（２００）または他の方法にしたがってビューをレンダリングすることができる。
【００３１】
[0045]  アーキテクチャー（３００）は、デバイス・オペレーティング・システム（３５０および地図ナビゲーション・フレームワーク（３１０）を含む。デバイスＯＳ（３５０）は、ユーザーの入力機能、出力機能、ストレージ・アクセス機能、ネットワーク通信機能、およびデバイスに対する他の機能を管理する。デバイスＯＳ（３５０）は、地図ナビゲーション・フレームワーク（３１０）に対するこのような機能へのアクセスを与える。
【００３２】
[0046]  ユーザーは、地図ナビゲーションに作用するユーザー入力を生成することができる。デバイスＯＳ（３５０）は、ユーザーのジェスチャーおよび他のユーザー入力を認識し、地図ナビゲーション・フレームワーク（３１０）によって使用することができるメッセージを作る機能を含む。地図ナビゲーション・フレームワーク（３１０）の解釈エンジン（３１４）は、デバイスＯＳ（３５０）からのユーザー入力イベント・メッセージを探しだそうとする。ＵＩイベント・メッセージは、パンニング・ジェスチャー、弾くジェスチャー、引きずるジェスチャー、またはデバイスのタッチスクリーン上における他のジェスチャー、タッチスクリーン上のタップ、キーストローク入力、あるいは他のユーザー入力（例えば、音声コマンド、方向ボタン、トラックボール入力）を示すことができる。解釈エンジン（３１４）は、ＵＩイベント・メッセージを、地図ナビゲーション・フレームワーク（３１０）の測位エンジン（３１６）に送られる地図ナビゲーション・メッセージに変換する。
【００３３】
[0047]  測位エンジン（３１６）は、現在のビューア位置（恐らく地図設定ストア（３１１）からセーブされたまたは最後のビューア位置として供給される）、ビューア位置の所望の変化を示す解釈エンジン（３１４）からの任意のメッセージ、および３Ｄ空間において異なるメタデーター高度を有する地図メタデーターを考慮する。この情報から、測位エンジン（３１６）は３Ｄ空間におけるビューア位置を判定する。測位エンジン（３１６）は、このビューア位置、およびビューア位置の近傍における地図メタデーターをレンダリング・エンジン（３１８）に供給する。
【００３４】
[0048]  測位エンジン（３１６）は、地図メタデーター・ストア（３１２）から地図についての地図メタデーターを得る。地図メタデーター・ストア（３１２）は、最近使用された地図メタデーターをキャッシュする。必要に応じて、地図メタデーター・ストア（３１２）は、ローカル・ファイル・ストレージまたはネットワーク・リソースから、追加の地図メタデーターまたは更新された地図メタデーターを得る。デバイスＯＳ（３５０）は、ストレージおよびネットワーク・リソースへのアクセスを仲介する。地図メタデーター・ストア（３１２）は、デバイスＯＳ（３５０）を介して、地図メタデーターをストレージまたはネットワーク・リソースに要求する。デバイスＯＳ（３５０）は、この要求を処理し、回答を受け取り、要求された地図メタデーターを地図メタデーター・ストア（３１２）に供給する。シナリオの中には、地図メタデーターの要求が、サーチ問い合わせの形態をなす場合もあり、サーチに応答した地図メタデーターが返される。
【００３５】
[0049]  レンダリング・エンジン（３１８）は、３Ｄ空間におけるビューア位置および地図メタデーターを処理し、地図ビューをレンダリングする。ユーザーのシナリオに依存して、レンダリング・エンジン（３１８）は、ローカル・ストレージからの地図メタデーター、ネットワーク・サーバーからの地図メタデーター、またはローカル・ストレージからの地図メタデーターおよびネットワーク・サーバーからの地図メタデーターの組み合わせをレンダリングすることができる。レンダリング・エンジン（３１８）は、ディスプレイ上の出力のために、レンダリングされた地図ビューに対する表示コマンドをデバイスＯＳ（３５０）に供給する。
拡大および縮小ナビゲーションの例
[0050]  図４ａ〜図４ｄは、３Ｄ空間の異なるメタデーター高度における地図メタデーター・テキスト・ラベルによるナビゲーションの間にビュー高度が低下していくときの地図ビュー例（４１０、４２０、４３０、４４０）を示す。図４ａは、西ワシントンの上位地図ビュー（４１０）を示す。ワシントンに対するメタデーター・テキスト・ラベルは、３Ｄ空間では、都市の名称シアトル(Seattle)、ブルマートン(Bremerton)、およびイサクア(Issaquah)よりも現在のビューア位置に遙かに近くなっている。つまり、ワシントンのラベル・サイズは、ビューアにより近接していることを意味するために、より大きくなっている（そして、表記される地理的特徴のスケールもより大きくなっている）。
【００３６】
[0051]  図４ｂにおいて、ビューア位置の高度は、ビューアがシアトルに向かって拡大するに連れて低下している。図４ｂの地図ビュー（４２０）では、ワシントンのテキスト・ラベルは、ビューア位置の高度が、ワシントンのラベルと関連した高度に近づくに連れて、大きくなるが不鮮明になる。図４ａと比較すると、シアトルのラベルが、図４ｂの地図ビュー（４２０）では、より大きくそして濃く(dark)なっている。
【００３７】
[0052]  ビューアがシアトルに向かって拡大し続けると、シアトルのラベルのサイズが、図４ｃおよび図４ｄの地図ビュー（４３０、４４０）において拡大する。このラベル（ここでは、ラベルが置かれている３Ｄ空間における高度ではない）またはこのラベルからの目標距離と関連したターゲット高度未満では、シアトルのラベルは連続的に薄く(light)なっていく。最終的に、シアトルのラベルは地図ビューの外側に押し出され、ビューア位置が直接それを通過する場合、ラベルは消滅する。図７ａは、ビューア位置の高度が低下し続ける場合の、地図の表面レイヤーに更に近づいたトップ−ダウン・ビュー（７１０）を示す。図７ａでは、ワシントンおよびシアトルのラベルは拡大して視野からなくなっており、都市内部のメタデーター詳細が拡大してビューの中に入っている。
【００３８】
[0053]  要約すると、図４ａ〜図４ｄに示された拡大動作では、メタデーター・テキスト・ラベルは小さく出てきて、次いでビュー間で連続的に大きくそして濃く／鮮明になっていく。最大の濃さ／鮮明度に達した後、テキスト・ラベルはビュー間で拡大し続けるが、徐々に薄くなる／消滅するか、またはビューから弾け飛ぶ(float out of)。
【００３９】
[0054]  縮小動作では、地図メタデーターのテキスト・ラベルのレンダリングは、一般に、拡大動作のレンダリングと全く同じである。図５ａ〜図５ｄは、３Ｄ空間の異なる高度における地図メタデーターのテキスト・ラベルにわたるナビゲーションの間にビュー高度が上昇するときの地図ビューの例（５１０、５２０、５３０、５４０）を示す。図５ａでは、地図ビュー（５１０）は、イーストレイク(Eastlake)のラベルというようなメタデーター・テキスト・ラベルを示す。このラベルは、ビューアが表面レイヤーから縮小するに連れて、ビュー毎にサイズが縮小する。ビューアが図５ｂ〜図５ｄの地図ビュー（５２０、５３０、５４０）を経て縮小していくに連れて、より高い高度にあるラベルがビューに入ってきて、ビュー毎に大きなサイズでレンダリングされ、より広い地理的エリアにおけるより低い高度のラベルがビューに入ってきて、小さなサイズでレンダリングされる。直接ラベル（例えば、ワシントンのラベル）を通過すると、このラベルは当初は不鮮明であるが、高度がラベルよりも高くなるに連れて、ビュー毎に増々濃くなっていく。
【００４０】
[0055]  図４ａ〜図４ｄおよび図５ａ〜図５ｄは、各々、３Ｄ空間の異なるメタデーター高度における地図メタデーター・テキスト・ラベルの同時表示を示し、ラベルのサイズおよびラベルの濃さ／薄さは、高度に依存する。これらの視覚的ヒントは、ビューアが拡大動作および縮小動作で自分の位置を知るのに役立つ。
示差効果のあるスクローリング・ナビゲーションの例
[0056]  図６ａ〜図６ｄは、３Ｄ空間の異なるメタデーター高度における地図メタデーター・テキスト・ラベルによるナビゲーションの間に地理的位置が変化していくときの地図ビューの例（６１０、６２０、６３０、６４０）を示す。具体的には、図６ａ〜図６ｄに示されているナビゲーションでは、ビューア位置の高度は本質的に変化しないが、地理的位置が北／北東に動く。メタデーター・テキスト・ラベルに対して、示差効果が生ずる。これらのテキスト・ラベルは、３Ｄ空間においてそれが印す特徴上の適所にあり続けるが、図６ａ〜図６ｄの地図ビュー（６１０、６２０、６３０、６４０）間で動くように見える。
【００４１】
[0057]  図６ａの地図ビュー（６１０）は、モントレイク(Montlake)のメタデーター・テキスト・ラベルを示し、例えば、高速道路の上に見えている。ビューアが北／北東に動くと、モントレイク(Montlake)のラベルの位置は、図６ｂ〜図６ｄの地図ビュー（６２０、６３０、６４０）の間で南／南西に動くように見える。他のメタデーター・テキスト・ラベルの中には、これよりも大きいまたは小さな度合いで、示差効果を示す場合がある。例えば、キャピトル・ヒル(capitol Hill)のメタデーター・テキスト・ラベルは、図６ｃのレンダリングされた地図ビュー（６３０）によって、押し出されて完全にビューから外れている。低い高度と関連したテキスト・ラベルは、ビューアからは更に遠くなり、レンダリングされる地図ビュー間で変位される距離は短くなる。
【００４２】
[0058]  一般に、ビューアの地理的位置が変化するとき、レンダリングされるトップ−ダウン・ビュー間で異なるメタデーター・テキスト・ラベルが変位される距離は、ビュー高度に対する、そのラベルと関連したメタデーター高度に依存する。ビューアに近いラベルは、地図ビュー間で変位される量が多くなり、ビューアから離れるラベル程（地上には近くなる）、地図ビュー間で変位される量は少なくなる。
【００４３】
[0059]  加えて、示差効果は、高度が変化するときに、ビュー間で現れる可能性がある。図５ａ〜図５ｃでは、例えば、Queen Anneのラベルは、ビュー高度が高くなると、ビューア位置に対する視点(perspective)の変化のために、ずれるように見える。ビュー高度が変化すると、側に近いラベル程、地図ビュー間で変位される量が多くなり、中央にあるラベルは、地図ビュー間で変位される量は少なくなる。
トップ−ダウンから鳥瞰視点の変化、および鳥瞰図の例
[0060]  図７ａ〜図７ｇは、３Ｄ空間におけるナビゲーションの間にビュー高度および地理的位置が変化していくときの地図ビューの例（７１０、７２０、７３０、７４０、７５０、７６０、７７０）を示す。図７ａ〜図７ｇまでの全体的な進展は、地図ビューにおけるトップ−ダウン視点から鳥瞰視点への移り変わりを示す。
【００４４】
[0061]  図７ａは、低いビュー高度におけるトップ−ダウン・ビュー（７１０）を示す。狭い道のメタデーター・テキスト・ラベルは、小さいサイズにも拘わらず、見ることができる。ビュー高度がトリガー高度よりも下がると、最終的な鳥瞰視野に達するまで、移行地図ビュー（７２０、７３０、７４０、７５０）がレンダリングされる。トリガー高度は、実施態様に依存する。例えば、鳥瞰視点(birds-eye perspective)に自動的に移り変わるためのトリガー高度は１０００フィートとすることができる。図７ｂ〜図７ｅの移行地図ビュー（７２０、７３０、７４０、７５０）において、いくつかの変化が起こる。
【００４５】
[0062]  ビュー高度が低下すると、ビューアに近いメタデーター・テキスト・ラベル（パイオニア・スクエア(Pioneer Square)のテキスト・ラベルのような）は、図７ｂおよび図７ｃの移行ビュー（７２０、７３０）に示されるように、ビュー毎に、回転させられてビューアから離れていく。ビュー高度が３Ｄ空間におけるラベルの高度よりも下に移ると（図７ｄのビュー（７４０）参照）、ラベルのテキストの向きは、ビュー間で反転させられ(flip)、テキスト・ラベルの上部が、ビューアの逆側ではなく、ビューアの近くに来る。最終的に、テキスト・ラベルは、３Ｄ空間における地図の表面レイヤーに平行な向きで、常に(consistently)レンダリングされ、テキスト・ラベルが、レンダリングされた地図ビューにおいて地図の表面よりも上の空間(air space)に浮いている効果が出る。
【００４６】
[0063]  道のテキスト・ラベル（トップ−ダウン・ビューのレンダリングのために、３Ｄ空間において表面レイヤーに平行になっているラベル）は、図７ｂおよび図７ｃのビュー（７２０、７３０）間で消滅する(dissolve)。これらのテキスト・ラベルは、３Ｄ空間における表面レイヤーに垂直に置かれた後、図７ｄおよび図７ｅのビュー（７４０、７５０）において再び現れる(materialize)。道のラベルを地図表面に垂直に、そして丁度地図表面の上に置くことによって、ラベルが鳥瞰図においてレンダリングされた後に、道の名称が見やすくなる。一般に、道のラベルは、これらが印する道に対して、それぞれ、平行に並ぶ。図７ｅ〜図７ｇに示されるように、他のラベル（パイオニア・スクエア(Pioneer Square)のラベルのような）は、鳥瞰図のレンダリングに対してであっても、３Ｄ空間における表面レイヤーに平行のままであり続けることができる。
【００４７】
[0064]  図７ｅ〜図７ｇの鳥瞰図（７５０、７６０、７７０）では、ビューア位置がビュー高度および／または地理的位置に関して変化するに連れて、テキスト・ラベルは回転させられ、地図の特徴と共にスケーリングされる。加えて、テキスト・ラベルは、ビューアから離れた遠い視点(perspective point)に向かって縮む。ビューア位置が変化するときの回転およびスケーリングが、示差効果を生ずる。テキスト・ラベルが３Ｄ空間において動いていなくても、レンダリングされたビュー間で動いているように見える。一般に、図７ｅから図７ｇでは、表面地図に対して垂直になっているテキスト・ラベルは、３Ｄ空間では、これらが印する特徴に対して平行に並び、この３Ｄ空間における平行な向きは、ビューア位置が変化するに連れて、ビュー毎に回転によって維持される。
【００４８】
[0065]  鳥瞰図におけるレンダリングでは、ビューにおけるメタデーター・テキスト・ラベルのサイズ、およびビューにおいて明示すべきメタデーターの詳細のレベルは、ビューアからの距離に依存する。また、詳細のレベルおよびサイズは、他の要因（例えば、小道と主要道路、サーチ結果に関連するメタデーター・エレメント）にも依存する可能性がある。
写真ビューの例  
[0066]  図８は、地図における特徴の写真ビューの一例（８１０）を示す。ビュー（８１０）は、地図上における特定の場所に関するメタデーター詳細を示す。この特定の場所についてのメタデーターは、３Ｄ空間においてこの場所に隣接して、そして表面レイヤーに対して垂直に浮遊しており、メタデーター詳細はそれに応じてレンダリングされる。実際の場所を示す写真ビュー（８１０）のエリアの外側では、ビュー（８１０）の一部が薄い灰色になっており、またはそれ以外で変更されており、実際の場所を強調するようにしている。
【００４９】
[0067]  ビューアは、例えば、地図の個々の特徴を選択することによって、写真ビューに移ることができる。または、ビューアは、地図上にある特定の特徴に直接ナビゲートすることによって、写真ビューに移ることができる。
地図メタデーターを要求−配信するためのクライアント−サーバー・プロトコルの例
[0068]  図９ａおよび図９ｂは、それぞれ、３Ｄ空間において異なるメタデーター高度を有する地図メタデーターを要求および配信するための技法（９００、９４０）を一般化して示す。移動体計算デバイスのようなクライアント計算デバイスは、地図メタデーターを要求するために技法（９００）を実行することができ、ネットワーク・サーバーのようなサーバー計算デバイスは、地図メタデーターを配信するために技法（９４０）を実行することができる。
【００５０】
[0069]  最初に、クライアント計算デバイスは、地図情報の要求を判定する（９１０）。この要求は、３Ｄ空間におけるビューア位置を含むことができ、またはこの要求は、３Ｄ空間におけるビューア位置を生成することができるサーチのために１つ以上のサーチ・タームを含むことができる。クライアント計算デバイスは、この要求をサーバー計算デバイスに送る（９２０）。
【００５１】
[0070]  サーバー計算デバイスは、地図についての地図情報（例えば、３Ｄ空間におけるビューア位置を指定する地図情報、または応答して３Ｄ空間におけるビューア位置を特定できるサーチ・タームを指定する地図情報）の要求を受ける（９５０）。要求の中にある情報から、サーバー計算デバイスは、３Ｄ空間において異なるメタデーター高度を有する地図メタデーター・エレメントを判定する（９６０）。例えば、サーバー計算デバイスは、メタデーター高度をエレメントが見える制御パラメーターとして使用して、要求において指定されているビューア位置から見ることができる地図メタデーター・エレメントを発見する。または、サーバー計算デバイスは、要求において指定されたサーチ・ターム（１つまたは複数）に対するサーチ結果からビューア位置を発見し、このサーチ結果から地図メタデーター・エレメントを発見し、サーチ結果に対する詳細レベル制御パラメーターとしてメタデーター高度を使用して、ビューア位置から見える地図メタデーター・エレメントの一部または全部を選択する。地図メタデーター・エレメントは、ビューア位置の高度がどのように、それらのそれぞれのメタデーター高度にしたがって３Ｄ空間にレイヤリングされた地図メタデーター・エレメントの異なる高度に関係するかに少なくとも部分的に依存して、地図のビューをレンダリングするために使用可能である。
【００５２】
[0071]  サーバー計算デバイスは、地図メタデーター・エレメントをクライアント計算デバイスに送る（９７０）。サーバー計算デバイスは、同じクライアント計算デバイスから第２の地図情報の要求を受けることもあり得る。すると、サーバー計算デバイスは、追加の地図メタデーター・エレメントを判定し、この追加のエレメントをクライアント計算デバイスに送る。場合によっては、最初のおよび追加の地図メタデーター・エレメントが、第１ビューア位置と第２ビューア位置との間にある複数の新たなビューア位置の各々に対して地図の新たなビューをレンダリングするには、クライアント計算デバイスにとって十分であることもある。
【００５３】
[0072]  図９ａに戻って、クライアント計算デバイスは、地図メタデーターをサーバー計算デバイスから受け取り（９８０）、ビューア位置のビュー高度および３Ｄ空間における地図メタデーター・エレメントのメタデーター高度に基づいて、地図の１つ以上のビューをレンダリングする（９９０）。例えば、クライアント計算デバイスは、図２の方法（２００）または他の方法にしたがって、ビューをレンダリングする。サーバー計算デバイスから受け取った地図メタデーター・エレメントをレンダリングするとき、クライアント計算デバイスは、他のサーバー計算デバイスおよび／またはクライアント計算デバイス自体からの地図メタデーター・エレメントを組み合わせることができる。
【００５４】
[0073]  サーバー計算デバイス（地図メタデーターを提供するとき）またはクライアント計算デバイス（地図メタデーター・エレメントを置くとき）は、ユーザーが何を欲しそうかに基づいて、地図メタデーター・エレメントを格付けすることができる。検索のために、サーバー計算デバイスは、ビューアに有用でありそうなメタデーターほど高い格付けを与えることができ、そのようなメタデーターが一層容易に明示される、および／または一層目立つようにする。例えば、サーチが特定の種類のレストランまたは店舗についての情報を捜す場合、サーバー計算デバイスは、それらに対して選択されたメタデーターに、他のレストラン／店舗のメタデーターよりも高い格付けを指定し、更に他の種類の地図メタデーター（例えば、道）に関して選択されたメタデーターの格付けも上げる。または、サーチが特定の道についての情報を捜す場合、サーバー計算デバイスは、他の種類のメタデーターに対して、道および方向についてのメタデーターの格付けを上げる。これによって、格上げされたメタデーターの方を素早く現れさせる、および／またはサーチ結果を地図メタデーターの３Ｄレイヤリングと組み合わせるシナリオ・ベース・レンダリングの間一層目立って現れさせる。
【００５５】
[0074]  図９ａおよび図９ｂは、１つのクライアント計算デバイスおよび１つのサーバー計算デバイスの動作を示すが、１つのサーバー計算デバイスが複数のクライアント計算デバイスからの要求に応える(service)こともできる。更に、所与のクライアント計算デバイスが、複数のサーバー計算デバイスの間で選択することもできる。サーバー処理は、ステートレスとすることができ、またはサーバー計算デバイスは、要求毎に、特定のクライアント計算デバイスについての状態情報を覚えておくことができる。
移動体計算デバイスの例
[0075]  図１０は、本明細書において説明された技法および解決策を実現することができる移動体計算デバイスの詳細な例（１０００）を示す。移動体デバイス（１０００）は、種々の任意のハードウェアおよびソフトウェア・コンポーネントを含み、これらは全体的に（１００２）で示されている。移動体デバイスにおける任意のコンポーネント（１００２）は、任意の他のコンポーネントと通信することができるが、図示を簡単にするために、全ての接続は示されていない。移動体デバイスは、種々の計算デバイス（例えば、セル・フォン、スマートフォン、ハンドヘルド・コンピューター、ラップトップ・コンピューター、ノートブック・コンピューター、タブレット・デバイス、ネットブック、パーソナル・ディジタル・アシスタント（ＰＤＡ）、カメラ、ビデオ・カメラ等）のうち任意のものとすることができ、Ｗｉ−Ｆｉ、セルラー、または衛星ネットワークというような、１つ以上の移動体通信ネットワーク（１００４）とのワイヤレス双方向通信を可能にすることができる。
【００５６】
[0076]  図示されている移動体デバイス（１０００）は、信号のコード化、データー処理、入力／出力処理、電力制御、および／または他の機能というようなタスクを実行するために、コントローラーまたはプロセッサー−（１０１０）（例えば、信号プロセッサー、マイクロプロセッサー、ＡＳＩＣ、または他の制御および処理論理回路）を含むことができる。オペレーティング・システム（１０１２）は、コンポーネント（１００２）の割当および使用を制御し、１つ以上のアプリケーション・プログラム（１０１４０）に対するサポートを制御することができる。地図ナビゲーション・ソフトウェアに加えて、アプリケーション・プログラムは、共通の移動体計算アプリケーション（例えば、電子メール・アプリケーション、連絡先マネージャー、ウェブ・ブラウザー、メッセージング・アプリケーション）、または任意の他の計算アプリケーションを含むことができる。
【００５７】
[0077]  図示されている移動体デバイス（１０００）は、メモリー（１０２０）を含むことができる。メモリー（１０２０）は、非リムーバブル・メモリー（１０２２）および／またはリムーバブル・メモリー（１０２４）を含むことができる。非リムーバブル・メモリー（１０２２）は、ＲＡＭ、ＲＯＭ、フラッシュ・メモリー、ハード・ディスク、または他の周知のメモリー記憶技術を含むことができる。リムーバブル・メモリー（１０２４）は、フラッシュ・メモリーまたはＧＳＭ（登録商標）通信システムでは周知である加入者識別モジュール（ＳＩＭ）、あるいは「スマート・カード」のような他の周知のメモリー記憶技術を含むことができる。メモリー（１０２０）は、オペレーティング・システム（１０１２）およびアプリケーション（１０１４）を実行するためのデーターおよび／またはコードを格納するために使用することができる。データーの例には、ウェブ・ページ、テキスト、画像、サウンド・ファイル、ビデオ・データー、あるいは１つ以上の有線ネットワークまたはワイヤレス・ネットワークを介して１つ以上のネットワーク・サーバーまたは他のデバイスに送られる他のデーター・セット、および／またはこれらのサーバーから受信される他のデーター・セットを含むことができる。メモリー（１０２０）は、国際移動体加入者識別（ＩＭＳＩ）のような加入者識別子、および国際移動体機器識別子（ＩＭＥＩ）のような機器識別子を格納するために使用することができる。このような識別子は、ユーザーおよび機器を特定するために、ネットワーク・サーバーに送信することができる。
【００５８】
[0078]  移動体デバイス（１０００）は、タッチ・スクリーン（１０３２）、マイクロフォン（１０３４）、カメラ（１０３６）（例えば、静止写真および／またはビデオ画像を撮影することができる）、物理的キーボード（１０３８）、および／またはトラック・ボール（１０４０）というような１つ以上の入力デバイス（１０３０）、ならびにスピーカー（１０５２）およびディスプレイ（１０５４）というような１つ以上の出力デバイス（１０５０）をサポートすることができる。他の可能な出力デバイス（図示せず）には、圧電出力デバイスまたは他の聴覚(haptic)出力デバイスを含むことができる。デバイスの中には、１つよりも多い入力／出力機能を提供できるものもある。例えば、タッチスクリーン（１０３２）およびディスプレイ（１０５４）を１つの入力／出力デバイスに組み合わせることができる。
【００５９】
[0079]  ワイヤレス・モデム（１０６０）は、アンテナ（図示せず）に結合することができ、当技術分野ではよく理解されているように、プロセッサー（１０１０）と外部デバイスとの間における双方向通信をサポートすることができる。モデム（１０６０）は、包括的に示されており、移動体通信ネットワーク（１００４）と通信するためのセルラー・モデムおよび／または他の無線ベース・モデム（例えば、Bluetooth（登録商標）（１０６４）またはＷｉ−Ｆｉ（１０６２））を含むことができる。ワイヤレス・モデム（１０６０）は、通例、１つのセルラー・ネットワーク内部、セルラー・ネットワーク間における、あるいは移動体デバイスと公衆交換電話ネットワーク（ＰＳＴＮ）との間におけるデーターおよび音声通信用のＧＳＭ（登録商標）ネットワークのような、１つ以上のセルラー・ネットワークとの通信のために構成されている。
【００６０】
[0080]  更に、移動体デバイスは、少なくとも１つの入力／出力ポート（１０８０）、電源（１０８２）、汎地球測位システム（ＧＰＳ）受信機のような衛星ナビゲーション・システム受信機（１０８４）、加速度計（１０８６）、送受信機（１０８８）（ワイヤレスでアナログまたはディジタル信号を送信するため）、および／または物理的なコネクター（１０３６）も含むことができる。物理的なコネクター（１０３６）は、ＵＳＢポート、ＩＥＥＥ１３９４（FireWire）ポート、および／またはＲＳ−２３２ポートとすることができる。図示されているコンポーネント（１００２）は、必須でも全て込み(all-inclusive)でもない。これは、任意のコンポーネントを削除することができ、他のコンポーネントを追加することができるからである。
【００６１】
[0081]  移動体デバイス（１０００）は、本明細書において説明された技術を実現することができる。例えば、プロセッサー（１０１０）は、空間における地図ナビゲーションの間ビューア位置を判定し、３Ｄ地図のビューをレンダリングすることができる。また、プロセッサー（１０１０）は、ユーザー入力を処理して、ビューア位置の変化を判定することもできる。クライアント計算デバイスとして、移動体計算デバイスは、要求をサーバー計算デバイスに送り、サーバー計算デバイスから戻される地図メタデーターを受け取ることができる。
ネットワーク環境例
[0082]  図１１は、記載された実施形態、技法、および技術を実現することができる適した実施態様環境（１１００）を一般化した例を示す。環境例（１１００）では、計算「クラウド」（１１１０）によって種々のタイプのサービス（例えば、計算サービス）が提供される。例えば、クラウド（１１１０）は、計算デバイスの集合体を構成することができる。これらの計算デバイスは、集中して配置することまたは分散させることもでき、インターネットのようなネットワークを介して接続されている種々のタイプのユーザーおよびデバイスに、クラウド・ベースのサービスを提供する。実施態様例（１１００）は、異なる方法で使用して、計算タスクを遂行することができる。例えば、あるタスク（例えば、ユーザー入力を処理し、ユーザー・インターフェースを提示する）は、ローカル計算デバイス（例えば、接続されているデバイス（１１３０）〜（１１３２））において実行することができ、一方他のタスク（例えば、以後の処理において使用されるデーターの格納）は、クラウド（１１１０）内において実行することができる。
【００６２】
[0083]  環境例（１１００）では、クラウド（１１１０）は、接続されているデバイス（１１３０）〜（１１３２）にサービスを提供する。接続されているデバイス（１１３０）〜（１１３２）は、種々の画面能力を有する。接続されているデバイス（１１３０）は、コンピューター画面（例えば、中間サイズの画面）を有するデバイスを表す。例えば、接続されているデバイス（１１３０）は、デスクトップ・コンピューター、ラップトップ、ノートブック、ネットブック等というような、パーソナル・コンピューターとすることができる。接続されているデバイス（１１３１）は、移動体デバイスの画面を有するデバイス（例えば、小型サイズの画面）を表す。例えば、接続されているデバイス（１１３１）は、移動体電話機、スマート・フォン、パーソナル・ディジタル・アシスタント、タブレット・コンピューター等とすることができる。接続されているデバイス（１１３２）は、大型画面を有するデバイスを表す。例えば、接続されているデバイス（１１３２）は、テレビジョン画面（例えば、スマート・テレビジョン）、またはテレビジョンに接続されている他のデバイス（例えば、セットトップ・ボックスまたはゲーミング・コンソール）等とすることができる。接続されているデバイス（１１３０）〜（１１３２）のうち１つ以上は、タッチ・スクリーン能力を含むことができる。画面能力がないデバイスも、環境例（１１００）において使用することができる。例えば、クラウド（１１１０）は、ディスプレイがない１つ以上のコンピューター（例えば、サーバー・コンピューター）にサービスを提供することができる。
【００６３】
[0084]  サービスは、クラウド（１１１０）によって、サービス・プロバイダ（１１２０）を介して、または他のオンライン・サービスのプロバイダ（図示せず）を介して提供することができる。例えば、クラウド・サービスは、画面サイズ、表示能力、および／または個々の接続されているデバイス（例えば、接続されているデバイス（１１３０）〜（１１３２））のタッチ・スクリーン能力に合わせてカスタム化することができる。サービス・プロバイダー（１１２０）は、種々のクラウド・ベース・サービスに対して、集中解決策(centralized solution)を提供することができる。サービス・プロバイダー（１１２０）は、ユーザーおよび／またはデバイス（例えば、接続されているデバイス（１１３０）〜（１１３２））のサービス加入を管理することができる。
【００６４】
[0085]  環境例（１１００）では、本明細書において説明された３Ｄナビゲーション技法および解決策は、接続されているデバイス（１１３０）〜（１１３２）のうち任意のものをクライアント計算デバイスとして用いて、実現することができる。同様に、クラウド（１１１０）における種々の計算デバイスまたはサービス・プロバイダー（１１２０）のための種々の計算デバイスのうち任意のものが、サーバー計算デバイスの役割を果たし、地図メタデーターを、接続されているデバイス（１１３０）〜（１１３２）に配信することができる。
【００６５】
代替および変形
[0086]  開示された方法の一部の動作は、都合のよい提示のために、特定の連続順序で記載されたが、この記述方法は、以下に明記される特定の文言によって、特定の順序が必要とされるのでなければ、並び替えも含むことは言うまでもない。例えば、連続的に記載されている動作が、場合によっては、並び替えられたり、同時に実行されてもよい。更に、簡略化のために、添付図面は、開示された方法を他の方法と共に使用することができる種々の方法を示していない場合もある。
【００６６】
[0087]  開示された方法のうち任意のものは、１つ以上のコンピューター読み取り可能媒体（例えば、ＤＶＤまたはＣＤのような１つ以上の光媒体ディスクのような永続的コンピューター読み取り可能媒体、揮発性メモリー・コンポーネント（ＤＲＡＭまたはＳＲＡＭのような）、または不揮発性メモリー・コンポーネント（ハード・ドライブのような））に格納されたコンピューター実行可能命令またはコンピューター・プログラム生産物として実現し、コンピューター（例えば、スマート・フォンまたは計算ハードウェアを含む他の移動体デバイスを含む、任意の市販されているコンピューター）において実行することができる。開示された技法を実現するコンピューター実行可能命令のうち任意のもの、ならびに開示された実施形態の実施中に作られる任意のデーターおよび使用される任意のデーターは、１つ以上のコンピューター読み取り可能媒体（例えば、永続的コンピューター読み取り可能媒体）に格納することができる。コンピューター実行可能命令は、例えば、専用ソフトウェア・アプリケーション、あるいはウェブ・ブラウザーまたは他のソフトウェア・アプリケーション（リモート計算アプリケーションのような）によってアクセスまたはダウンロードされるソフトウェア・アプリケーションの一部であることができる。このようなソフトウェアは、例えば、１つのローカル・コンピューター（任意の適した市販のコンピューター）において、または１つ以上のネットワーク・コンピューターを使用するネットワーク環境（例えば、インターネット、ワイド・エリア・ネットワーク、ローカル・エリア、クライアント−サーバー・ネットワーク（クラウド計算ネットワークのような）、または他のこのようなネットワーク）において実行することができる。
【００６７】
[0088]  明確化のために、ソフトウェア・ベースの実施形態から選択したある種の態様についてのみ説明した。当技術分野において周知の他の詳細は省略されている。例えば、開示された技術は、いずれの特定のコンピューター言語やプログラムにも限定されないことは言うまでもない。例えば、開示された技術は、Ｃ＋＋、Ｊａｖａ（登録商標）、JavaScript（登録商標）、Adobe Flash、または任意の他の適したプログラミング言語で書かれたソフトウェアによって実現することができる。同様に、開示された技術は、いずれの特定のコンピューターやハードウェアのタイプにも限定されない。適したコンピューターおよびハードウェアのある種の詳細は周知であり、本開示において詳細に明記される必要はない。
【００６８】
[0089]  更に、ソフトウェア・ベースの実施形態（例えば、開示された方法のうち任意のものを計算デバイスに実行させるコンピューター実行可能命令を含む）のうち任意のものは、適した通信手段によって、アップロードすること、ダウンロードすること、または離れてアクセスすることができる。このような適した通信手段は、例えば、インターネット、ワールド・ワイド・ウェブ、イントラネット、ソフトウェア・アプリケーション、ケーブル（光ファイバ・ケーブルを含む）、磁気通信、電磁通信（ＲＦ、マイクロ波、および赤外線通信を含む）、電子通信、または他のこのような通信手段を含む。
【００６９】
[0090]  開示された方法、装置、およびシステムは、限定として解釈してはならない。代わりに、本開示は、種々の開示された実施形態の全ての新規で非自明な特徴および態様の、単体のもの、ならびに互いとの種々のコンビネーションおよびサブコンビネーションを対象とする。開示された方法、装置、およびシステムは、いずれの特定の態様にも特徴にも、その組み合わせにも限定されず、開示された実施形態は、任意の１つ以上の特定の利点があることも、問題が解決されることも必要としない。開示された発明の原理を適用できるかもしれない多くの可能な実施形態に鑑み、例示した実施形態は、本発明の好ましい例に過ぎず、本発明の範囲を限定するように捕らえてはならないことは認められてしかるべきである。逆に、本発明の範囲は、以下の特許請求の範囲によって定められる。したがって、これらの請求項の範囲および主旨に該当する全てを、本発明として特許請求する。 
【図４ａ】
2013538393.tif 000003
【図４ｂ】
2013538393.tif 000004
【図４ｃ】
2013538393.tif 000005
【図４ｄ】
2013538393.tif 000006
【図５ａ】
2013538393.tif 000007
【図５ｂ】
2013538393.tif 000008
【図５ｃ】
2013538393.tif 000009
【図５ｄ】
2013538393.tif 000010
【図６ａ】
2013538393.tif 000011
【図６ｂ】
2013538393.tif 000012
【図６ｃ】
2013538393.tif 000013
【図６ｄ】
2013538393.tif 000014
【図７ａ】
2013538393.tif 000015
【図７ｂ】
2013538393.tif 000016
【図７ｃ】
2013538393.tif 000017
【図７ｄ】
2013538393.tif 000018
【図７ｅ】
2013538393.tif 000019
【図７ｆ】
2013538393.tif 000020
【図７ｇ】
2013538393.tif 000021
【図８】
2013538393.tif 000022
【図１】
2013538393.tif 000023
【図２】
2013538393.tif 000024
【図３】
2013538393.tif 000025
【図９】
2013538393.tif 000026
【図１０】
2013538393.tif 000027
【図１１】
2013538393.tif 000028
【国際調査報告】
2013538393.tif 000029
2013538393.tif 000030