(57)【要約】  デジタルマップについての顕著さをベースとした特徴生成およびレンダリングのための可能性が提供される。より詳細には、実施形態は、特定の特徴が検索コンテキストについてどのくらい重要であるかについての信号に基づいて、異なるレンダリング様式で建物または陸標などのマップ特徴をレンダリングすることに関する。検索コンテキストは、例えば、また制約なしに、興味のある特定の地点もしくはマップ上の興味のある異なる地点間の運転方向についてのマップの全般的なビューまたはユーザが始動した検索要求であり得る。例えば、異なるレンダリング様式は、限定されるものではないが、２次元（２Ｄ）のフットプリント、以下に更に記載されることになるような、２．５次元（２．５Ｄ）の突き出されたポリゴン、およびフル３次元（３Ｄ）のモデルを含み得る。その上、様式は、色および／または視覚テクスチャを含むことができる。【選択図】  図３Ａ【特許請求の範囲】
【請求項１】
マップ特徴の顕著さをベースとした生成およびレンダリングのためのコンピュータで実施される方法であって、
ユーザ入力に基づいて、マップのユーザについての検索コンテキストであって、複数のマップ特徴を有する、前記マップ上の興味のある地理的領域に対応する検索コンテキストを決定することと、
前記ユーザについての前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴に、前記検索コンテキストに対して前記マップ特徴の関連性を表現する各マップ特徴の顕著さのスコアを割り当てることと、
前記割り当てられた顕著さのスコアに基づいて、前記複数のマップ特徴における各マップ特徴のグラフィック表現であって、複数のレンダリング様式から選択されたレンダリング様式であり、前記マップ特徴のそれぞれに割り当てられた前記顕著さのスコアのそれぞれに基づく当該選択されたレンダリング様式に従って、前記マップ上の前記興味のある地理的領域と関連してレンダリングされるグラフィック表現を生成することと、
前記マップ上の前記興味のある地理的領域と関連付けられた前記それぞれのマップ特徴のそれぞれの前記生成されたグラフィック表現をメモリ内に格納することと、を含み、
前記決定すること、前記割り当てること、前記生成すること、および前記格納することは、１つ以上のコンピューティングデバイスによって行われる、方法。
【請求項２】
前記割り当てることは、
前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴についての前記顕著さのスコアを計算することと、
前記計算された顕著さのスコアを前記複数のマップ特徴における各マップ特徴と関連付けることと、を含む、請求項１に記載の方法。
【請求項３】
比較的高い顕著さのスコアを有する前記複数のマップ特徴におけるマップ特徴は、比較的高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項１に記載の方法。
【請求項４】
前記決定することは、
前記ユーザ入力に基づいて、前記ユーザに表示されることになる前記マップの現在のビューを決定することを含み、前記現在のビューは、前記マップ上で前記興味のある地理的領域を明示する、請求項１に記載の方法。
【請求項５】
前記決定することは、
目的地への方向についての前記ユーザからの要求を含む前記ユーザ入力に応答して、前記ユーザと関連付けられた現在の地理的位置と前記マップ上の前記目的地との間の経路を決定することと、
前記決定された経路に基づいて、前記マップ上の興味のある地理的地点であって、前記複数のマップ特徴における、前記経路に沿って位置する１つ以上のマップ特徴と関連付けられる、興味のある地理的地点について検索を行うことと、を含み、
前記１つ以上のマップ特徴のそれぞれは、前記複数のマップ特徴における任意の他のマップ特徴と比べてより高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項１に記載の方法。
【請求項６】
前記決定することは、
前記ユーザによって入力された１つ以上の検索用語に基づいて、前記ユーザについての前記マップ上の興味のある地理的地点であって、前記複数のマップ特徴における第１の組の特徴と関連付けられた当該興味のある地理的地点についての検索を行うことと、
前記行われた検索および前記ユーザと関連付けられた１つ以上の検索属性に基づいて、前記検索コンテキストを決定することと、を含み、前記１つ以上の検索属性は、どのマップ特徴が、前記興味のある地理的地点と関連付けられた前記第１の組の特徴に含まれるかを更に定義するために使用される、請求項１に記載の方法。
【請求項７】
前記ユーザと関連付けられた前記１つ以上の検索属性は、前記ユーザと関連付けられた現在の地理的位置、前記ユーザによって入力された前の検索用語の検索履歴、および前記ユーザ入力の現在の時刻の少なくとも１つを含む、請求項６に記載の方法。
【請求項８】
前記割り当てることは、
前記興味のある地理的地点と関連付けられた前記第１の組の特徴における各マップ特徴に第１の顕著さのスコアを割り当てることと、
前記複数のマップ特徴内の第２の組の特徴における各マップ特徴に第２の顕著さのスコアを割り当てることと、を含み、前記第２の組の特徴は、前記興味のある地理的地点と関連付けられておらず、前記第２の組の特徴は、前記第１の組の特徴に含まれていない前記複数のマップ特徴における任意のマップ特徴を含み、前記第１の顕著さのスコアは、前記第２の顕著さのスコアよりも高い、請求項６に記載の方法。
【請求項９】
前記第１および第２の組の特徴における各マップ特徴は、前記第１および第２の顕著さのスコアのそれぞれに基づいて、前記マップ上でレンダリングされ、前記第１の組の特徴は、前記第２の組の特徴よりも高い詳細レベルで、前記マップ上にレンダリングされる、請求項８に記載の方法。
【請求項１０】
前記複数のレンダリング様式は、２次元の表現、２．５次元の表現、およびフル３次元の表現を含む、請求項１に記載の方法。
【請求項１１】
前記複数のレンダリング様式は、色、視覚テクスチャ、およびレンダリング縮尺の１つ以上を更に含む、請求項１０に記載の方法。
【請求項１２】
マップ特徴の顕著さをベースとした生成およびレンダリングのためのシステムであって、
１つ以上のプロセッサと、
ユーザ入力に基づいて、複数のマップ特徴を有する、マップ上の興味のある地理的領域に対応する、前記マップのユーザについての検索コンテキストを決定するためのコンテキスト分析器と、
前記ユーザについて前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴に顕著さのスコアを割り当てるための顕著さランク付け器であって、各マップ特徴の前記顕著さのスコアが、前記検索コンテキストに関して前記マップ特徴の関連性を表現する、顕著さランク付け器と、
複数のレンダリング様式から選択されたレンダリング様式であって、前記マップ特徴のそれぞれに割り当てられた前記顕著さのスコアのそれぞれに基づいて選択されたレンダリング様式に従って、前記割り当てられた顕著さのスコアに基づいて、前記複数のマップ特徴における各マップ特徴のグラフィック表現であって、前記マップ上の前記興味のある地理的領域と関連してレンダリングされることになるグラフィック表現を生成するための特徴生成器と、
前記マップ上の前記興味のある地理的領域と関連付けられた前記それぞれのマップ特徴のそれぞれの前記生成されたグラフィック表現を格納するためのメモリと、を備え、
前記コンテキスト分析器、前記顕著さランク付け器、および前記特徴生成器は、前記１つ以上のプロセッサを使用して実装される、システム。
【請求項１３】
前記顕著さランク付け器は、前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴についての前記顕著さのスコアを計算するように、および前記計算された顕著さのスコアを前記複数のマップ特徴における各マップ特徴と関連付けるように、構成される、請求項１２に記載のシステム。
【請求項１４】
比較的高い顕著さのスコアを有する前記複数のマップ特徴におけるマップ特徴は、比較的高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項１２に記載のシステム。
【請求項１５】
前記コンテキスト分析器は、前記ユーザ入力に基づいて、前記ユーザに表示されることになる前記マップの現在のビューを決定するように構成され、前記現在のビューは、前記マップ上で前記興味のある地理的領域を明示する、請求項１２に記載のシステム。
【請求項１６】
前記コンテキスト分析器は、目的地への方向についての前記ユーザからの要求を含む前記ユーザ入力に応答して、前記ユーザと関連付けられた現在の地理的位置と前記マップ上の前記目的地との間の経路を決定するように、および前記決定された経路に基づいて、前記マップ上の興味のある地理的地点についての検索を行うように、構成され、前記興味のある地理的地点は、前記複数のマップ特徴における１つ以上のマップ特徴と関連付けられ、前記１つ以上のマップ特徴は、前記経路に沿って位置し、前記１つ以上のマップ特徴のそれぞれは、前記複数のマップ特徴における任意の他のマップ特徴と比べてより高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項１２に記載のシステム。
【請求項１７】
前記コンテキスト分析器は、前記ユーザによって入力された１つ以上の検索用語に基づいて、前記ユーザについての前記マップ上の興味のある地理的地点であって、前記複数のマップ特徴における第１の組の特徴と関連付けられた前記興味のある地理的地点についての検索を行うように、ならびに、前記行われた検索および前記ユーザと関連付けられた１つ以上の検索属性であって、どのマップ特徴が、前記興味のある地理的地点と関連付けられた前記第１の組の特徴に含まれるかを更に定義するために使用される１つ以上の検索属性に基づいて、前記検索コンテキストを決定するように、構成される、請求項１２に記載のシステム。
【請求項１８】
前記ユーザと関連付けられた前記１つ以上の検索属性は、前記ユーザと関連付けられた現在の地理的位置、前記ユーザによって入力された前の検索用語の検索履歴、および前記ユーザ入力の現在の時刻の少なくとも１つを含む、請求項１７に記載のシステム。
【請求項１９】
前記顕著さランク付け器は、前記興味のある地理的地点と関連付けられた前記第１の組の特徴における各マップ特徴に第１の顕著さのスコアを割り当てるように、および、前記複数のマップ特徴内の第２の組の特徴における各マップ特徴に第２の顕著さのスコアを割り当てるように構成され、前記第２の組の特徴は、前記興味のある地理的地点と関連付けられておらず、前記第２の組の特徴は、前記第１の組の特徴に含まれていない前記複数のマップ特徴内の任意のマップ特徴を含み、前記第１の顕著さのスコアは、前記第２の顕著さのスコアよりも高い、請求項１７に記載のシステム。
【請求項２０】
前記第１および第２の組の特徴における各マップ特徴は、前記第１および第２の顕著さのスコアのそれぞれに基づいて、前記マップ上にレンダリングされることになり、前記第１の組の特徴は、前記第２の組の特徴よりも高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項１９に記載のシステム。
【請求項２１】
前記複数のレンダリング様式は、２次元の表現、２．５次元の表現、およびフル３次元の表現を含む、請求項１２に記載のシステム。
【請求項２２】
前記複数のレンダリング様式は、色、視覚テクスチャ、およびレンダリング縮尺の１つ以上を更に含む、請求項２１に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
実施形態は、一般に、マッピングシステムの分野に関するものであり、特に、マッピングシステムにおける画像の表示に関するものである。
【背景技術】
【０００２】
コンピュータ化されたマッピングシステムは、ユーザが、双方向デジタル環境における地理空間データを見てナビゲートされることを可能にする。そのような双方向デジタル環境は、例えば、ウェブブラウザ経由でユーザがアクセス可能なウェブをベースとしたマッピングサービスによって、提供され得る。マッピングシステムはまた、ユーザが、デジタルマップ上の興味のある種々の地点を検索して見ることを可能にし得る。興味のある地点のそれぞれは、マップ上の特定の位置に地理的にコード化され（ｇｅｏ‐ｃｏｄｅｄ）得る。従って、マッピングシステムによって格納された興味のある地点についての情報は、位置と関連付けられたデータを含み得る。そのようなデータの例は、限定されるものではないが、その位置における事業所（例えば、ガソリンスタンド、ホテル、レストラン、小売店、または他の事業所）の名前または種類、その位置における興味のある公共の場所の名前または種類（例えば、公立学校、郵便局、公園、鉄道の駅、空港等）、その位置における建物もしくは陸標の名前または住所、あるいはマップ上の位置と関連付けられた他の関連したデータを含む。更に、マッピングシステムは、ユーザが、興味のある特定の位置または地点への運転方向を要求することを可能にし得、その運転方向は、例えば、マップ上の２つ以上の地点間で突き止められたルートのグラフィックオーバーレイを使用するマップで表示され得る。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
ユーザによって要求された興味のある（複数の）地点を含む地理的範囲と関連付けられた種々のマップ特徴（例えば、建物、陸標等）は、例えばユーザのブラウザの窓において、レンダリングされたマップ上に表示される。しかしながら、特徴の類似の種類（例えば、都市のブロック上に位置する建物）は、一般に、従来のマッピングシステムにおいて均一にレンダリングされる。結果として、ユーザは、そのような従来のシステムを使用するときに、彼らのニーズおよび検索基準により関連し得るマップ特徴を区別することが困難であり得る。
【課題を解決するための手段】
【０００４】
実施形態は、マップ特徴の顕著さをベースとした生成およびレンダリングに関連する。一実施形態では、検索コンテキストは、ユーザ入力に基づいてマップのユーザについて決定される。検索コンテキストは、例えば、マップ上の興味のある地理的領域に対応し得、ここで、興味のある地理的領域は、複数のマップ特徴を含む。顕著さのスコアは、ユーザについて決定された検索コンテキストに基づいて、これらのマップ特徴のそれぞれに割り当てられ得る。各マップ特徴の顕著さのスコアは、検索コンテキストに関してマップ特徴の関連性を表現する。各マップ特徴のグラフィック表現は、次いで、特徴の割り当てられた顕著さのスコアに基づいて、生成される。各マップ特徴のグラフィック表現は、複数のレンダリング様式から選択されたレンダリング様式に従って、マップ上の興味のある地理的領域についてレンダリングされることになる。特定のレンダリング様式は、マップ特徴のそれぞれに割り当てられたそれぞれの顕著さのスコアに基づいて、選択され得る。マップ特徴のそれぞれの生成されたグラフィック表現は、例えばユーザのクライアントデバイスに結合された表示部への、後のアクセスおよびレンダリングのために、メモリ内に格納され得る。
【０００５】
実施形態は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組み合わせを使用して実装され得、１つ以上のコンピュータシステムまたは他の処理システムに実装され得る。
【０００６】
本発明の更なる実施形態、特徴、および利点、ならびに種々の実施形態の構造および動作は、添付の図面を参照にして、以下に詳細に記載される。発明は、本明細書に記載された特定の実施形態に限定されないことに留意する。そのような実施形態は、例示目的だけのために本明細書に提示される。付加的な実施形態は、本明細書に含まれる情報に基づいて、（複数の）当業者に明らかであろう。
【図面の簡単な説明】
【０００７】
実施形態は、添付の図面を参照にして、ほんの一例として、記載される。図面中、類似の参照番号は、同一のまたは機能的に類似した要素を示し得る。要素が最初に現れる図面は、典型的には、対応する参照番号における最も左の１または複数の桁によって示される。
【０００８】
【図１】実施形態を実践するのに適した例示的な分散型システムの図である。
【図２】ある実施形態に従って、マップ特徴の顕著さをベースとした生成のための例示的なシステムである。
【図３Ａ】ある実施形態に従って、ウェブをベースとしたマッピングサービスのためのブラウザ表示例を例示する。
【図３Ｂ】同上
【図４】ある実施形態に従って、マップ特徴の顕著さをベースとした生成のための例示的な方法の処理フローチャートである。
【図５】実施形態が実装され得る、コンピュータシステム例の図である。
【０００９】
本明細書に組み込まれ、明細書の一部を形成する添付の図面は、本発明の実施形態を例示し、発明を実施するための形態と共に、発明の原理を説明すること、および（複数の）当業者が発明を行って使用することを可能にするのに更に役立つ。
【発明を実施するための形態】
【００１０】
序文
デジタルマップについての顕著さをベースとした特徴の生成およびレンダリングのための可能性が提供される。より詳細には、実施形態は、特定の特徴が、検索コンテキストに対してどのくらい重要であるかについての信号に基づいて、異なるレンダリング様式で建物または陸標などのマップ特徴をレンダリングすることに関する。検索コンテキストは、例えば、また制約なしに、マップの全般的なビューあるいは興味のある特定の地点またはマップ上の興味のある異なる地点間の運転方向についてユーザが始動した検索要求であり得る。例えば、異なるレンダリング様式は、限定されるものではないが、２次元（２Ｄ）のフットプリント、以下に更に記載されることになるような、２．５次元（２．５Ｄ）の突き出されたポリゴン、および、フル３次元（３Ｄ）のモデルを含み得る。その上、様式は、レンダリング縮尺、色、および／または視覚テクスチャを含み得る。従って、コントラストや透明度などの様式的要素は、検索コンテキストに関して特定のマップ特徴の重要性に基づいて調整され得る。例えば、マップ上の強調されていない特徴および範囲は、以下に更に詳細に記載されることになるように、マップが表示デバイス上でユーザに表示されるか提示されるときに、「グレー表示」および／または低コントラストで、現れ得る。
【００１１】
マップは、一般に、地理的領域の有用な要約を提供する一方で、そのような機能は、マップが、より詳細にユーザにとって特に興味のあるものであり得る一定の特徴をレンダリングすることによってさらに有用であることを可能にし、その一方では、他の特徴は十分に明示されないままにする。以下に更に詳細に記載されることになるように、限定されるものではないが、興味のある地理的範囲に対応する建物を含むマップ特徴が、マップと関連付けられた検索コンテキストに関して特徴の重要性または関連性に基づいて顕著さのスコアを割り当てられ得る。各マップ特徴は、次いで、特徴の割り当てられた顕著さのスコアに基づいて、特定の様式にレンダリングされ得る。
【００１２】
一例では、ユーザが、都市内で近所についての検索を行うと、関連した建物または陸標は、他のマップ特徴よりも比較的高い顕著さのスコアを割り当てられ得る。従って、興味のある近所内のそのような建物または陸標は、ユーザによって見られるときにマップ上で強調され得る。例えば、そのような特徴が、フル３Ｄのモデルとしてレンダリングされ得る一方で、他の建物またはマップ特徴は、上述のように、例えば、２．５Ｄの突き出されたポリゴンとして、または２Ｄのフットプリントとして、詳細さに欠けてレンダリングされ得る。更に、比較的高い顕著さのスコアを有するマップ特徴は、マップ上のそれの実際の縮尺よりも大きなレンダリング縮尺によって、レンダリングされ得る。例えば、有名な陸標は、マップに対してそれの実際のサイズよりも不釣り合いに大きく見えるように（例えば、パリのマップ上に巨大なエッフェル塔）、１つ以上のズームレベルでレンダリングされ得る。
【００１３】
別の例では、ユーザは、マップ上の興味のある地点の位置について検索し得る。仮に、例えば、ユーザが「ピザ」についての概略的な検索要求を入力するとしたら、ユーザにとって興味のある地理的領域または範囲内のピザレストランを含む建物が、３Ｄでレンダリングされ得、一方で、領域内のすべての他の建物は、平坦な２Ｄのフットプリントとして残される。興味のある地理的領域は、例えば、マップ上のユーザと関連付けられた現在の位置に基づき得る。
【００１４】
更に別の例では、ユーザは、事業所または住居の特定の実際の住所への運転方向について検索し得る。どこで曲がるかの（ｔｕｒｎ‐ｂｙ‐ｔｕｒｎ）運転方向に加えて、目的地までの強調されたルートは、例えばマップ上のオーバーレイとして、表示され得る。ユーザを目的地までナビゲートする際に更に支援するために、ユーザが曲がる必要がある建物およびルートに沿って位置する興味のある種々の地点（例えば、陸標）は、他の非顕著な特徴よりも顕著にレンダリングされ得る。その上、ナビゲーションコンテキスト内に高い顕著さのスコアを有する陸標（例えば、スポーツスタジアム）などのようなマップ特徴は、ルートまたはユーザの現在の位置から比較的かなりの距離に位置し得る一方で、そのような特徴は、ユーザに非常に視覚的に顕著に現れるようにレンダリングされ得る。例えば、運転方向は、そのようなマップ特徴が、ルートからいくらか離れたところで見えることになること、例えば、「あなたが右折した後、あなたは約１マイル先にＸＹＺスタジアムを見るはずでしょう」を、ユーザに示すように提供され得る。
【００１５】
上記例は、例示的な目的のために提示され、実施形態は、それに限定されることを意図されないことに留意する。その上、本発明は、特定の用途についての例示的な実施形態を参照にして本明細書に記載されるが、実施形態は、それに限定されないことが理解されるべきである。他の実施形態が可能であり、また、修正が、本明細書における教示および実施形態が著しく実用的であろう付加的な分野の趣旨や範囲内で、実施形態になされ得る。更に、特定の特徴、構造、または特性が、ある実施形態に関して記載されるとき、それは、明確に記載されたか否かを問わず、他の実施形態に関してそのような特徴、構造、または特性を有効にするように、当業者の知識の範囲内にあることが提起される。
【００１６】
また、実施形態は、本明細書に記載されるように、ソフトウェア、ハードウェア、ファームウェア、および／または図面内に例示されたエンティティの多くの異なる実施形態に実装され得ることも当業者に明らかであろう。実施形態を実装するためのハードウェアの特殊制御を用いる任意の実際のソフトウェアコードは、発明を実施するための形態を限定するものではない。それ故、実施形態の動作上の挙動は、本明細書に提示された詳細レベルを与えられた、実施形態の修正および変形が可能であるという理解で記載されることになる。
【００１７】
本明細書における発明を実施するための形態において、「一実施形態」、「ある実施形態」、「実施形態例」などについての言い方は、記載された実施形態が特定の特徴、構造、または特性を含み得るが、全ての実施形態が必ずしもその特定の特徴、構造、または特性を含み得ないことを示す。その上、そのような文言は、必ずしも同じ実施形態のことを言わない。更に、特定の特徴、構造、または特性が、ある実施形態に関して記載されるとき、それは、明確に記載されたか否かを問わず、他の実施形態に関してそのような特徴、構造、または特性を有効にするように、当業者の知識の範囲内にあることが提起される。
【００１８】
用語「マップ特徴」および「特徴」は、デジタル形式でマップ上に表現され得る地理的特徴を含む、任意の自然もしくは人工の構造または地理空間エンティティのことを広くおよび包括的に言うように、本明細書において交換可能に使用される。そのようなマップ特徴の例は、限定されるものではないが、建物、歴史的または自然の陸標、道路、橋、鉄道路線、公園、大学、病院、ショッピングセンター、および空港を含む。更に、そのようなマップ特徴は、事業所、実際の住所、道路および交差点、地理的座標（例えば、緯度および経度座標）、ならびに他の場所（例えば、都市、町、州、省、国および大陸）の場所と関連付けられ得る。以下に更に詳細に記載されることになるように、ユーザは、そのような場所についての検索を要求し得、対応する検索結果は、その場所と関連付けられた１つ以上のマップ特徴を含み得る。（複数の）マップ特徴は、（例えば、（複数の）視覚的な場所マーカーまたは視覚的なオーバーレイの（複数の）他の種類を使用して）デジタルマップ上にグラフィックに表現され得、表示デバイス経由でユーザに表示され得る。
【００１９】
上記のように、用語「２．５次元」（または単に「２．５Ｄ」）は、幾何学的空間内の一組の突き出されたポリゴン（例えば、直角柱）を有する物体の任意のグラフィック表現またはモデルのことを広くおよび包括的に言うように、本明細書において使用される。そのような２．５の次元モデルは、一組の突き出されたポリゴンを備え得る。突き出されたポリゴンは、例えば、直角柱であり得る。更に、突き出されたポリゴンのそれぞれは、基準面に対するそれの位置に従う空間におけるポリゴンの体積を定義する複数の外殻部および穴部を有し得る。外殻部は、例えば、各ポリゴンの外側湾曲部に対応し得、穴部は、例えば、各ポリゴンの内側湾曲部に対応し得る。そのような体積は、基部高度および突き出し距離によって更に定義され、その基部高度から突き出しは始まる。
【００２０】
システムの概要
図１は、ある実施形態を実践するのに適した例示的な分散型システム１００の図である。図１に示される例において、システム１００は、クライアント１１０、ブラウザ１１５、マップ画像ビューア１２０、構成情報１２２、画像データ１２４、マッピングサービス１３０、マップタイル１３２、フラッシュファイル１３４、ネットワーク１４０、サーバ１５０、１５１、および１５２、マップ特徴生成１６０のための機能、ならびにデータベース１７０を含む。
【００２１】
クライアント１１０は、例えば、ネットワーク１４０を通じて、１つ以上のサーバ１５０〜１５２と通信する。サーバ１５０〜１５２だけが示されるが、付加的なサーバが、必要に応じて使用されてもよい。ネットワーク１４０は、データ通信を運ぶことができる任意のネットワークまたはネットワークの組み合わせであり得る。そのようなネットワークは、限定されるものではないが、ローカルエリアネットワーク、中間エリアネットワーク、および／または例えばインターネットなどのワイドエリアネットワークを含み得る。クライアント１１０は、プロセッサ、ローカルメモリ、表示部（例えば、ＬＣＤ、ＬＥＤ、ＣＲＴモニタ）、および１つ以上の入力デバイス（例えば、キーボード、マウス、またはタッチスクリーン表示部）を備える汎用コンピュータであり得る。あるいは、クライアント１１０は、例えば、タブレットコンピュータまたは他のモバイルデバイスなどの特殊コンピューティングデバイスであり得る。
【００２２】
その上、クライアント１１０は、経時的にデバイス（およびそれのユーザ）に対応する位置をベースとした情報を記録するために任意選択的に使用され得るＧＰＳ受信機を含み得る。例えば、クライアント１１０は、一体型のＧＰＳ受信機およびＧＰＳ受信機によって取り込まれたＧＰＳデータを記録するための記憶装置を含む専用のＧＰＳデバイスまたは他のモバイルデバイスであり得る。ユーザの位置情報の追跡と関連付けられたプライバシーの理由に起因して、そのようなデバイスのユーザは、一般に、デバイスが任意のユーザ位置情報を追跡するか記録することになる前に、（例えば、クライアント１１０によって提供されたデバイス設定パネルにおける適切な選択肢を選択することによって）位置追跡特徴を使用可能にするために、「オプトイン」することまたは自発的に選ぶことを要求されることになることに留意する。
【００２３】
（複数の）サーバ１５０は、データをクライアント１１０に供給することが可能な任意の汎用コンピュータを使用して実装され得る。一実施形態では、（複数の）サーバ１５０は、データベース１７０に通信可能に結合される。データベース１７０は、（複数の）サーバ１５０によってアクセス可能な任意の種類のデータ（例えば、画像データ１２４）を格納し得る。データベース１７０だけが示されるが、付加的なデータベースが、必要に応じて使用されてもよい。
【００２４】
クライアント１１０は、マップ画像ビューア１２０（または単に「画像ビューア１２０」）を実行し、それの動作は、本明細書に更に記載される。画像ビューア１２０は、任意の種類のコンピューティングデバイス上に実装され得る。そのようなコンピューティングデバイスは、限定されるものではないが、パーソナルコンピュータ、モバイル電話などのモバイルデバイス、ワークステーション、埋め込み型システム、ゲームコンソール、テレビ、セットトップボックス、または任意の他のコンピューティングデバイスを含み得る。更に、そのようなコンピューティングデバイスは、限定されるものではないが、命令を実行するためのおよび格納するためのプロセッサならびにメモリを有するデバイスを含み得る。ソフトウェアは、１つ以上のアプリケーションおよびオペレーティングシステムを含み得る。ハードウェアは、限定されるものではないが、プロセッサ、メモリおよびグラフィックユーザインターフェース表示部を含み得る。コンピューティングデバイスはまた、複数のプロセッサと、複数の共有または別個のメモリ構成要素とを有してもよい。
【００２５】
図１によって例示されるように、画像ビューア１２０は、（複数の）サーバ１５０から構成情報１２２を要求する。本明細書に更に詳細に記述されるように、構成情報は、ロードされることになる画像についてのメタ情報を含み、他の画像に対する画像内のリンク上の情報を含む。ある実施形態では、構成情報は、拡張可能なマーク付け言語（ＸＭＬ）などの形式で提示される。画像ビューア１２０は、例えば、画像の形式でまたは画像タイルの形式で、画像のための画像データ１２４を取り出す。別の実施形態では、画像データ１２４は、関連したファイル形式の構成情報を含む。
【００２６】
構成情報１２２および画像データ１２４は、本明細書に更に記載されるように、画像の視覚表現（例えば、複数のマップ特徴を有するデジタルマップ）および任意の付加的なユーザインターフェース要素を生成するために、画像ビューア１２０によって使用され得る。更に、そのような視覚表現および付加的なユーザインターフェース要素は、クライアント１１０に通信可能に結合されたクライアント表示部（図示しない）上でユーザに提示され得る。クライアント表示部は、画像を見るための任意の種類の電子表示部であり得、または３次元画像を見るように適合された任意の種類のレンダリングデバイスであり得る。ユーザが、画像の視覚表現を操作するためにユーザ入力デバイス（例えば、マウスまたはタッチスクリーン表示部）と相互作用する際、画像ビューア１２０は、視覚表現を更新し、必要に応じて、付加的な構成情報および画像をダウンロードするように進行する。
【００２７】
ある実施形態では、画像ビューア１２０によって取り出され提示された画像は、地理的領域と関連付けられた種々の現実の世界の物体のグラフィック表現またはモデルである。更に、そのようなグラフィック表現は、種々の詳細レベルで生成され得る。例えば、都市ブロックからの建物の２．５Ｄまたは３Ｄ表現は、種々の角度で人工衛星によって取られた大都市の画像に基づいて生成され得る。更なる実施形態では、画像ビューア１２０によって取り出され提示された画像は、限定されるものではないが、クライアント表示部上にレンダリングされ得る生成された２Ｄのフットプリント、２．５Ｄ、および３Ｄのグラフィックモデルを含む。例えば、生成されたグラフィック表現またはモデルは、データベース１７０または他のデータリポジトリ、あるいはネットワーク１４０上で（複数の）サーバ１５０によりアクセス可能なデータベース内に格納され得る。
【００２８】
ある実施形態では、画像ビューア１２０は、独立型のアプリケーションとして共に実装され得るか、あるいは、それは、ブラウザ１１５内で実行され得る。例えば、ブラウザ１１５は、（例えば、画像ビューア１２０などの画像ビューア内で）マップによって表現されるような地理的位置に対応するデジタルマップおよび種々の種類のマップ画像を表示することが可能な任意のインターネットに接続されたブラウザであり得る。画像ビューア１２０は、例えば、ブラウザ１１５内のスクリプトとして、ブラウザ１１５と一体化した、ブラウザ１１５内のプラグインとして、あるいは、例えば、Ｃａｌｉｆｏｒｎｉａ、Ｓａｎ  ＪｏｓｅのＡｄｏｂｅ  Ｓｙｓｔｅｍｓ  Ｉｎｃ社からのＡＤＯＢＥ  ＦＬＡＳＨ  プラグインなどのブラウザプラグイン内で実行するプログラムとして、実行され得る。
【００２９】
ある実施形態では、画像ビューア１２０は、マッピングサービス１３０と一体化される。以下に更に詳細に記載されることになるように、マッピングサービス１３０は、双方向デジタルマップおよび関連付けられた特徴をユーザに提供することが可能な任意のマッピングサービスであり得る。例えば、マッピングサービス１３０は、ブラウザ１１５に埋め込まれ得、およびマップ画像ビューア１２０と一体化される。更に、マッピングサービス１３０は、ユーザが、マッピングサービス１３０によって提供されるような種々の特徴を利用することを可能にし得る。
【００３０】
ある例では、ユーザは、（例えば、画像ビューア１２０および／またはブラウザ１１５内の）マッピングサービス１３０によって提供された種々のユーザインターフェース制御を使用することによって、興味のある種々の地理的位置を検索し見ることが可能であり得る。別の例では、ユーザは、マッピングサービス１３０に興味のある種々の位置間の方向についての要求を送信することが可能であり得る。方向は、例えば、デジタルマップ上のオーバーレイとして、画像ビューア１２０内に表示され得る。更に、マッピングサービス１３０は、ユーザが、移動のモードを選択することを可能にし得、従って、ユーザによって選択された特定のモードについてカスタマイズされた運転方向（例えば、車による移動についての運転方向、足による移動についての歩行方向、自転車を使用する移動についての方向等）を提供し得る。そのようなウェブをベースとしたマッピングサービスの付加的な特徴および特性は、この記載を与えられた当業者に明らかであろう。
【００３１】
ある実施形態では、マッピングサービス１３０は、画像ビューア１２０と一体化される。マッピングサービス１３０は、例えば、マップタイルの格子の中へのビューポートとして、マップの視覚表現を表示する。マッピングサービス１３０は、マーク付けとスクリプト要素の任意の組み合わせを使用して、例えばＨＴＭＬおよびＪａｖａｓｃｒｉｐｔを使用して、実装され得る（「Ｊａｖａ」は登録商標）。ビューポートが動かされる際、マッピングサービス１３０は、要求されたマップタイルがローカルキャッシュメモリ内にまだキャッシュされていないと仮定すれば、（複数の）サーバ１５０から付加的なマップタイル１３２を要求する。とりわけ、マップタイル１３２を供給する（複数の）サーバは、画像データ１２４または本明細書に含まれる他のデータを供給する（複数の）サーバと同じまたは異なる（複数の）サーバであり得る。
【００３２】
ある実施形態では、マッピングサービス１３０および画像ビューア１２０は、上記のように、クライアント１１０に結合されたクライアント表示部を使用して種々のマップ特徴（例えば、建物）を表現するグラフィック表現／モデルをレンダリングするように適合され得る。例えば、画像ビューア１２０によってレンダリングされることになる種々のマップ特徴のためのグラフィックモデルは、画像データ１２４内に含まれ得る。図２に関して、以下に更に詳細に記載されることになるように、マップ特徴生成１６０は、ある実施形態に従って、上記のように、各特徴に割り当てられた顕著さのスコアに基づいて、マップ特徴のそのようなグラフィック表現を生成するように構成され得る。例えば、マップ特徴の表現は、各特徴の顕著さのスコアによって変動する詳細レベルで生成され得、それは、次いで、各特徴がレンダリングされる特定のレンダリング様式を指定するために使用され得る。
【００３３】
ある実施形態では、マッピングサービス１３０は、ブラウザ１１５が、（複数の）サーバ１５０から画像ビューア１２０のためのフラッシュファイル１３４をダウンロードするように、およびフラッシュファイル１３４を走らせるのに必要な任意のプラグインをインスタンス化するように、進行することを要求し得る。フラッシュファイル１３４は、任意のソフトウェアプログラムまたは他の形式の実行可能なコンテンツであり得る。画像ビューア１２０は、上記のように実行し動作する。更に、自動的に生成されたモデルを含む構成情報１２２および画像データ１２４でさえも、マッピングサービス１３０によって取り出され得、画像ビューア１２０に渡され得る。画像ビューア１２０およびマッピングサービス１３０は、ユーザインターフェース要素の動作を連係させるように、ユーザが画像ビューア１２０またはマッピングサービス１３０と相互作用することを可能にするように、ならびに位置または方位の変化を両方反映させるように、通信する。ウェブをベースとしたマッピングサービスの付加的な記載および図１に例示されたものなどの一体型画像ビューアは、図３Ａおよび図３Ｂのブラウザ表示例３００Ａおよび３００Ｂに関して、それぞれ、以下に更に記載されることになる。しかしながら、実施形態は、それに限定されることを意図されない。
【００３４】
上記のように、実施形態は、クライアント‐サーバ構成によって動作され得る。しかしながら、実施形態は、それに限定されるものではなく、また、クライアントで利用可能な構成情報１２２、画像データ１２４、およびマップタイル１３２を用いて、クライアントで単独で動作するように構成され得ることに留意する。例えば、構成情報１２２、画像データ１２４、およびマップタイル１３２は、クライアント１１０にアクセス可能な、例えばＣＤ‐ＲＯＭまたはハードドライブなどの、記憶媒体内に格納され得る。従って、（複数の）サーバ１５０との通信は必要とされないことになる。
【００３５】
マップ特徴の顕著さをベースとした生成およびレンダリング
図２は、ある実施形態に従う、マップ特徴の顕著さをベースとした生成のための例示的なシステム２００である。図２に示される例において、システム２００は、コンテキスト分析器２１０、顕著さランク付け器２２０、および特徴生成器２３０を含む。説明を簡単にするために、システム２００は、図１のシステム１００との関連で記載されることになるが、実施形態は、それに限定されることを意図されない。例えば、システム２００は、ある実施形態に従って、上述の、図１のシステム１００の構成要素として実装され得る。従って、コンテキスト分析器２１０、顕著さランク付け器２２０、および特徴生成器２３０は、図１に示されおよび上記したように（複数の）サーバ１５０のマップ特徴生成１６０の１つ以上の構成要素として、実装され得る。コンテキスト分析器２１０、顕著さランク付け器２２０、および特徴生成器２３０だけが図２に示されるが、システム２００は、必要に応じて、付加的な構成要素、モジュール、および／またはサブ構成要素を含み得ることは、この記載を与えられた当業者に明らかであろう。ある実施形態では、コンテキスト分析器２１０、顕著さランク付け器２２０、および特徴生成器２３０は、例えば、コンピューティングデバイスの内部データバス（例えば、上記のようなサーバ１５０）経由で、通信可能に結合され得る。
【００３６】
ある実施形態では、コンテキスト分析器２１０は、ユーザによって始動された要求に基づいて、デジタルマップのユーザについての検索コンテキストを決定するように構成される。上記のように、検索コンテキストは、全般的なビュー（例えば、ズームインされたビュー）または興味のある特定の地点についての検索要求（例えば、事業所名についての検索）またはマップ上の興味のある異なる地点間の運転方向であり得る。ある実施形態では、検索コンテキストは、マップ上のユーザにとって興味のある地理的領域に対応する。興味のある地理的領域は、例えば、また制約なしに、道路、建物、記念碑、陸標、および任意の他の人造のまたは自然に形成された構造を含む複数のマップ特徴を有し得る。
【００３７】
例えば、図１のシステム１００に関連して、デジタルマップは、上記のように、クライアント１１０に結合された表示部経由でユーザに表示され得る。そのように、マップは、上記のように、ブラウザ１１５の画像ビューア１２０に提示され得る。更に、種々のユーザインターフェース制御は、ユーザが、マップと関連して種々の行動を行うことを可能にするマッピングサービス１２０によって提供され得る。そのような行動は、限定されるものではないが、マップのビューを操作することと、種々の地理的位置または興味のある地点についての検索要求、および（例えば、上述のように、車または移動の他の形態によって）マップ上に表現されるように興味のある異なる地点間の方向についての要求を入力することとを含み得る。例えば、そのような行動は、例えば、クライアント１１０に結合されたユーザ入力デバイス経由で、１つ以上のユーザインターフェース制御のユーザの操作に基づいて、ユーザによって始動され得る。そのような行動を始動することによって、ユーザはまた、種々の要求を始動し得、その要求は、マップ特徴生成１６０によって、取り出され処理され得る。図３Ａに示されるブラウザ表示例３００Ａに関して、以下に更に詳細に記載されることになるように、要求は、ユーザ入力に基づいて（例えば、検索フィールド３３０経由で）ユーザによって始動され得、上記のように、クライアント１１０のマッピングサービス１３０からネットワーク１４０上で（複数の）サーバ１５０のマップ特徴生成１６０に自動的に送信され得る。
【００３８】
ある実施形態では、コンテキスト分析器２１０は、ユーザによって始動された要求に基づいて、ユーザに表示されることになるマップの現在のビューを決定するように構成される。上記のように、ユーザは、マップのビューが、画像ビューア１２０経由でユーザに提供されたユーザインターフェース制御またはユーザのブラウザの他のユーザ制御部分を操作することによって、画像ビューア１２０内に表示されるように、そのマップのビューを選択し得る。例えば、そのようなビューは、画像ビューア１２０を使用してマップデータを見るための特定のレベルのズームと関連付けられ得る。更に、それぞれの選択可能なレベルのズームは、詳細レベルと関連付けられ得、その詳細レベルで、マップデータは画像ビューア１２０内にレンダリングさることになる。ある実施形態では、コンテキスト分析器２１０によって決定される際にマップの現在のビューは、マップ上のユーザにとって興味のある地理的領域を明示する。
【００３９】
ある例では、コンテキスト分析器２１０は、マップ上の興味のある特定の地理的地点についてのユーザ検索要求を受信するように構成され得る。例えば、興味のある地理的地点は、マップ上の特定の興味のある地理的領域内に位置し得る。更に、興味のある地理的領域は、ユーザによって選択される際にマップの現在のビューによって明示され得る。この記載を与えられた当業者は、興味のある地点が必ずしもマップの現在のビューまたは興味のある地理的領域内に位置し得ないことを理解するであろう。
【００４０】
別の例では、コンテキスト分析器２１０は、マップ上の興味のある異なる地理的地点間の方向または位置についての要求を受信するように構成され得る。一実施形態では、コンテキスト分析器２１０は、方向についてのユーザの要求に応答して、ユーザと関連付けられた現在の地理的位置とマップ上の目的地との間の移動のルートを決定する。例えば、そのような目的地は、ユーザにとって興味のある特定の地点（例えば、特定の事業所名または実際の住所）に対応し得、また、方向は、ユーザが車で移動することを選ぶ場合、運転方向についてのものであり得る。移動のルートは、画像ビューア（例えば、画像ビューア１２０）に表示される際に、強調された経路としてユーザに視覚的に提示され得、およびマップ上のグラフィックオーバーレイとしてレンダリングされ得る。更に、どこで曲がるかの方向のテキストリストもまた、（例えば、ブラウザ１１５内の窓の一部において）表示され得る。
【００４１】
方向についてのユーザ要求に関連するこの後者の例において、コンテキスト分析器２１０は、マップ上の異なる地理的位置地点間（例えば、ユーザの現在の位置と目的地との間）の移動の決定されたルートに沿ったマップ上の１つ以上の興味のある地理的地点についての検索を行い得る。ルートに沿った興味のある地理的地点のそれぞれは、ユーザがルートに沿って移動するように、レンダリングされることになる１つ以上のマップ特徴と関連付けられ得る。更なる例では、図１のシステム１００に戻って参照すると、クライアント１１０は、ＧＰＳを有するモバイルデバイスであり得、マッピングサービス１３０および画像ビューア１２０は、実時間のナビゲーション目的のために、そのようなモバイルデバイス上に実装され得る。
【００４２】
以下に更に詳細に記載されることになるように、決定された経路／ルートに沿って選択されたマップ特徴に対応するグラフィック表現は、マップの興味のある特定の地理的地点または現在のビューについて表現されることになるマップ特徴のそれぞれと関連付けられた顕著さのスコアに基づいて、（例えば、マッピングサービス１３０および一体化された画像ビューア１２０経由で）マップと関連してレンダリングされ得る。
【００４３】
ある実施形態では、顕著さランク付け器２２０は、コンテキスト分析器２１０によって決定される際に、検索コンテキスト（例えば、運転方向、興味のある地点についての検索、またはマップの全般的なビュー）に基づいて、興味のある地理的領域についてレンダリングされることになる複数のマップ特徴における各マップ特徴に、そのような顕著さのスコアまたはランク付けを割り当てるように構成される。ある実施形態では、顕著さランク付け器２２０は、検索コンテキストに関するそのマップ特徴の関連性に基づいて、各マップ特徴に顕著さのスコアを割り当てる。従って、他のマップ特徴と比べてより高い顕著さのスコアを有するマップ特徴は、検索コンテキストにより関連し得、また、その結果として、以下に更に詳細に記載されることになるように、その特徴を他のレンダリングされたマップ特徴と区別するレンダリング様式を使用して、マップについてレンダリングされ得る。
【００４４】
ある実施形態では、顕著さランク付け器２２０は、ユーザからの要求およびユーザの要求に関連する１つ以上の属性または信号を分析することによって、検索コンテキストへの特定のマップ特徴の関連性、また、それ故、マップ特徴についての適切な顕著さのスコアまたはランク付けを決定する。例えば、所与の検索コンテキストは、上記のように、マップのビューについての要求、または興味のある１つ以上の（複数の）地点もしくは興味のある特定の地理的位置／地点への方向についての検索要求を始動した特定のユーザと関連付けられ得る。
【００４５】
ある実施形態では、顕著さランク付け器２２０は、ユーザに関して検索コンテキストと関連付けられた１つ以上の属性に基づく、各マップ特徴の関連性を決定し得る。例えば、そのような属性は、限定されるものではないが、ユーザによって（例えば、クライアント１１０で）入力された１つ以上の検索用語、ユーザの地理的位置、ユーザの検索履歴（例えば、前に入力された検索用語または前の検索コンテキスト履歴）、および検索がユーザによって始動されたときの時刻を含み得る。顕著さランク付け器２２０がマップ特徴についての顕著さのスコアを計算するために使用され得る付加的な属性または情報の源は、ユーザ（例えば、クライアント１１０）のクライアントデバイスと関連付けられた潜在的な制約を含み得る。例えば、デバイスの種類（例えば、モバイルかデスクトップクライアントか、高い帯域幅か低い帯域幅か、大きな表示部か小さな表示部か）およびそれの性能特性（例えば、処理能力、メモリ制約等）は、顕著さのスコアの計算に関連し得る。ある例では、顕著さランク付け器２２０は、比較的高い顕著さのスコアを有するであろうマップ特徴とそれを有しないであろうマップ特徴（例えば、より高く詳細に示す価値のある陸標、およびその価値のない陸標）間の閾値を決定するために、少なくとも一部、デバイス種類および特性を使用し得る。更に、ユーザもしくは他の第３者ユーザまたはコンテンツプロバイダから興味のある地点または興味のある地理的範囲と関連付けられたランク付けデータは、ユーザについての検索コンテキストに基づいて、マップ特徴に顕著さのスコアを割り当てるために使用され得る情報の別の源であり得る。
【００４６】
ある例では、マップ特徴に対応する場所の印は、ランク付けデータまたは他の記述的な情報と関連付けられ得る。例えば、「場所ランク」として呼ばれ得るランク付け情報は、ユーザによって、あるいは、１以上の第３者のユーザかコンテンツプロバイダによって、直接的にまたは間接的に提供され得る。例えば、相対的な場所ランクは、複数の第三者からの情報に基づいて、マップサーバシステムによって（例えば、（複数の）サーバ１５０によって）興味のある地理的地点またはマップ上の場所の印を計算され得る。マップ特徴と関連付けられたそのような相対的な場所ランクは、マップ特徴が陸標であるかどうかを決定するために、顕著さランク付け器２２０によって使用され得、およびそれ故、比較的高い顕著さのスコアを割り当てられるべきである。例えば、マップ特徴と関連付けられた相対的な場所ランクに基づいて、特定の陸標であることを決定されたマップ特徴は、それがユーザのために表示されるときにマップ上に写実的表現として、特徴がレンダリングさせられるように、そのような比較的高い顕著さのスコアを割り当てられ得る。本明細書に記載されるような場所の印およびマップ特徴と関連付けられた相対的な場所ランクと関連付けられた付加的な特徴および特性は、当業者に明らかであろう。
【００４７】
別の実施形態では、ランク付けデータは、一定の場所の印へのユーザの興味の種々の指示を含む。例えば、ブラウザまたはアプリケーションレベルでユーザによって保存されているか注釈を付けられている場所の印は、ユーザにとって興味の大きいものと考えられ得る。ウェブページアクセスもしくは使用のユーザの検索用語またはパターンはまた、一定の地理空間エンティティに相関させられ得、ユーザのための場所の印を選択するために、クライアント（例えば、上記した図１のクライアント１１０）でまたはサーバ（例えば、図１の（複数の）サーバ１５０）上で顕著さランク付け器２２０によって使用され得る。更に、ユーザが彼／彼女自身の使用のために定義した場所の印は、個人的に興味が高いものと推定され得る。
【００４８】
１つのそのような実施形態では、ユーザにとって興味のある地点またはユーザの個人的関連性を含む地理空間エンティティ、例えば、ユーザの家、仕事場、子供のデイケア、またはお気に入りの遊び場の位置などは、顕著さランク付け器２２０によって計算されるようなそれらの相対的なランクに関わらず、識別され、これらの要素の近くに任意のマップ上で印を付けられる。ユーザの興味のこれらのおよび他の指示は、ユーザの挙動、時刻から判断され得、あるいはユーザによって肯定的に提供されたエンティティに関する好み、または命令、例えば、マップサーバシステムによって提供されたマップ内の特定のエンティティもしくはエンティティのグループの包含または排除を命令する命令の形式であり得る。ランク付けの割り増し分（ｐｒｅｍｉｕｍ）は、ユーザの興味または好みに基づいて、地理空間エンティティに割り当てられ得る。例えば、クライアント１１０で収集されたユーザデータは、コンテキスト分析器２１０のメモリ内に格納され得、また、ユーザの個人的なマップ特徴についての顕著さのランク付けを生成するために、顕著さランク付け器２２０によって使用され得る。
【００４９】
ある実施形態では、顕著さランク付け器２２０は、これらの種々の情報源または所与の検索コンテキストと関連付けられ得る検索属性に基づいて、興味のある地理的範囲内の一組のマップ特徴についての合計の顕著さのスコアを自動的に計算する。更なる例示のために、上記に挙げた例示的な属性（例えば、ユーザの地理的位置、ユーザの検索履歴、時刻、およびマップ特徴と関連付けられたランク付けデータ）は、どこで曲がるかの方向を使用するルートナビゲーションの上述の例のコンテキストに記載されることになる。しかしながら、実施形態は、それに限定されることを意図されないことは、この記載を与えられた当業者に明らかであろう。
【００５０】
ある例では、ユーザの現在の地理的位置およびユーザの検索履歴は、ユーザの現在の位置が、マップの新たな地理的範囲またはユーザによって訪問されることが多い範囲（例えば、ユーザの毎日の仕事場への通勤に沿った範囲）に対応するかどうかを決定するために使用され得る。例えば、移動の現在のルートが、新しいこと、あるいはユーザのいつもの移動ルート以外であることが（例えば、コンテキスト分析器２１０によって）、ユーザについての現在の位置データ、ユーザの前の移動パターン、および現在の時刻に基づいて、決定され得る。その結果として、ユーザが、よく知らない範囲に位置し、従って、付加的な案内を要求し得ることが推定され得る。従って、一定のマップ特徴は、より高くランク付けされ得、また、ユーザが、目的地まで勧められたルートに沿って移動するようにユーザの助けになり得る付加的なナビゲーション上の情報を提供するように、より顕著に表示され得る。例えば、（例えば、強調された経路を含むマップオーバーレイとして視覚化された）勧められた移動ルートに従って、ユーザが曲がる必要があるであろう街角に位置する建物または他の陸標に対応する選択されたマップ特徴は、ルートに沿う他の特徴と比べてより顕著にレンダリングされ得る。
【００５１】
ある実施形態では、特徴生成器２３０は、マップ上の興味のある地理的領域と関連してレンダリングされることになる複数のマップ特徴における各マップ特徴についてのグラフィック表現またはモデル２３２を生成するように構成される。ある例では、生成されたマップ特徴表現／モデル２３２は、上記のように、顕著さランク付け器２２０により割り当てられたそれぞれの顕著さのスコアまたはランク付けに基づき得る。更に、特徴モデル２３２は、種々の異なるレンダリング様式から選択された特定のレンダリング様式に従って（例えば、上記のように、図１のクライアント１１０で）レンダリングされることになるマップ特徴のモデルであり得る。上述したように、変動する詳細レベルと関連付けられ得る異なるレンダリング様式の例は、限定されるものではないが、（例えば、建物構造の）２次元（２Ｄ）のフットプリント、上記のような、２．５次元（２．５Ｄ）の突き出されたポリゴン、ならびにフル３次元（３Ｄ）およびまたは写実的モデルもしくは表現を含む。その上、そのようなレンダリング様式は、限定されるものではないが、レンダリング縮尺、異なる色の選択肢および視覚テクスチャを含み得る。例えば、そのような色または視覚テクスチャは、ユーザに表示される際に、マップ上の適切な（複数の）マップ特徴に対応する１つ以上の視覚オーバーレイを使用して、種々のマップ特徴の表現に加えられてもよい。
【００５２】
ある実施形態では、特徴生成器２３０によって生成されたマップ特徴のグラフィック表現は、興味のある地理的範囲についてレンダリングされることになる他のマップ特徴のものに対する特徴の顕著さのスコア／ランク付けに基づいて、指定されたレンダリング様式を含み得る。ある実施形態では、上述のように、そのようなマップ特徴の生成されたグラフィック表現は、これらの特徴がマップ上の他の特徴と区別できることを可能にするレンダリング様式に従って、（例えば、クライアント１１０における表示部上に）レンダリングされることになる。ある例では、比較的高い顕著さのスコアを割り当てられたマップ特徴は、例えば、２Ｄのフットプリントとしてレンダリングされ得る他のマップ特徴よりも比較的高い詳細レベルで（例えば、フル３Ｄでまたは写実的表現として）レンダリングされ得る。
【００５３】
上記のように、マップ特徴の２．５Ｄの表現は、一組の突き出されたポリゴン（例えば、直角柱）を備える。また、上記したように、その組における突き出されたポリゴンのそれぞれは、複数の外殻部（例えば、外側湾曲部）および穴部（例えば、内側湾曲部）を有し得る。更に、突き出されたポリゴンのそれぞれの空間における体積は、基部高度から突き出しが始まる当該基部高度と、空間において物体の表現と関連付けられた突き出し距離とによって定義され得る。そのような２．５Ｄの表現またはモデルの付加的な詳細は、この記載を与えられた当業者に明らかであろう。
【００５４】
ある実施形態では、特徴生成器２３０は、上記のように、レンダリング様式と関連付けられた特定の詳細レベルに従って、特徴モデル２３２を生成する。例えば、特徴モデル２３２は、複数のポリゴン含む２Ｄ、２．５Ｄ、または３Ｄのモデルであり得る。更なる実施形態では、特徴生成器２３０は、フル３Ｄのモデルに基づいて、マップ特徴の２Ｄまたは２．５Ｄの表現を自動的に生成するように構成され得る。例えば、特徴生成器２３０は、マップ特徴（例えば、建物）のフル３Ｄのモデルの簡易バージョンを生成し得る。
【００５５】
更に、生成されたグラフィック表現またはマップ特徴モデル２３２の異なるバージョンは、後のアクセスのために変動する詳細レベルでメモリまたは記憶装置内に格納され得る。図１に戻って参照すると、例えば、データベース１７０は、上記のように、種々のマップ特徴のグラフィック表現／モデルを格納するための１つ以上の特殊データベースまたはリポジトリであり得る。例えば、データベース１７０は、ネットワーク１４０経由で特徴生成器２３０または（複数の）サーバ１５０に通信可能に結合された独立型のデータベースであり得る。あるいは、データベース１７０は、特徴生成器２３０にアクセス可能なコンピュータで生成されるグラフィックモデルを含む、データを格納するための任意の種類の記憶媒体であり得る。
【００５６】
ある実施形態では、特徴生成器２３０は、４分木などの地理空間データ構造の解像度レベルに、マップ特徴（すなわち、特徴モデル２３２）の生成された（複数の）グラフィック表現を割り当てる。例えば、特定の解像度レベルは、そのような４分木データ構造の複数の解像度レベルから選択され得る。４分木はまた、種々の解像度レベルまたは詳細レベルに対応する種々のノードを有し得る。更に、４分木の各ノードは、表現されているマップ特徴を見るための異なるズームレベルに対応し得る。グラフィック表現またはモデルのアクセスおよび記憶のためのそのような地理空間４分木データ構造の使用や動作に関する付加的な特性は、この記載を与えられた当業者に明らかであろう。
【００５７】
ブラウザ表示例
図３Ａや図３Ｂは、ある実施形態に従って、上記のように、マッピングサービス１３０などのウェブをベースとしたマッピングサービス、および図１の画像ビューア１２０などの一体化型マップ画像ビューアのためのブラウザ表示例３００Ａと３００Ｂをそれぞれ例示する。図３Ａに示される例では、マッピングサービスは、選択されるときに、マップデータが利用可能である範囲におけるマップの方位および外観を好適に変更する、種々のユーザインターフェース要素３２０を提供する。例えば、利用可能なマップデータを伴う道路は、例えば、表示例３００Ｂにおいて矢印３１５によって描写されるように、強調され得る。この強調は、例えば、色の付いたおよび／または陰影の付いた輪郭かオーバーレイ、あるいは色および／または陰影の変更であり得る。これは、マップタイルで透明画像を使用することによって、または（例えば、上記のように図１のマップタイル１３２によって）マッピングサービスに供給されるマップタイルにおける効果を直接含むことによって、実装され得る。
【００５８】
この記載を与えられた当業者に明らかであろうように、本明細書に記載された顕著さのランク付け技法は、デジタルマップを生成するために、任意の従来の、所有権のある、および／または新興の技法と組み合わせて使用され得る。従来のラスタマップの場合において、例えば、場所の印およびマップデータの他の種類は、マップサーバ（例えば、上記した図１の（複数の）サーバ１５０）で．ｊｐｅｇ、．ｇｉｆ、または．ｐｎｇなどのデジタル形式でマップを生成するために使用され得、次いで、クライアント（例えば、図１のクライアント１１０）に届けられ得る。マップを操作するかマップと相互作用するためのユーザ要求は、クライアントからサーバに提供され、そのサーバは、次いで、図３Ａや図３Ｂのビューポート例３１０Ａおよび３１０Ｂにおいて、それぞれ例示されるように、要求されたマップビューを生成する。例えば、ユーザは、ブラウザ表示３００Ａの検索フィールド３３０経由で１つ以上の検索用語を入力し得る。図３Ａの表示３００Ａにおける検索例によって示されるように、ユーザによって入力された検索用語は、限定されるものではないが、事業所名、興味のある地点の実際の住所、および興味のある異なる地点間の方向についての要求を含み得る。
【００５９】
ある実施形態では、マップサーバは、タイル状のラスタマップの部分を供給し、そのラスタマップにおいて、マップ特徴データを含む予め生成されラスタ化された画像または「タイル」（例えば図１のマップタイル１３２）は、マップサーバにおいて格納される。例えば、ユーザがマップ問い合わせを提出すると、ラスタ化された画像は、クライアントに提供され得、そこで、それらは要求されたマップまたは興味のある地理的領域のビューを生成するために使用される。例えば、要求されたマップをパニングすること、ズームすること、または傾けることに基づく付加的なビューは、タイルを使用してクライアントで生成され得る。ベクターをベースとした方法はまた、他の実施形態に従って、デジタルマップを生成するために使用され得る。
【００６０】
一例では、特徴データを含むマップデータが、ベクターグラフィックス命令の形式でマップサーバによってクライアントに提供される。命令は、ユーザのためのマップを生成するために実時間にクライアントでアプリケーションによって解釈される。例えば、マップの地理空間特徴の表現を含む種々のレイヤを包含することまたは排除することによって、ユーザがマップと相互作用する際、マップは、それらのレイヤを含むように、クライアントで動的に更新され得る。同様に、例えば、ズームすることまたはパニングすることによって、ユーザがマップと相互作用する際、マップは、新たなマップビューを含むように、クライアントで動的に再生成され得る。例えば、顕著さおよび陸標閾値の計算は、クライアントで（例えば、ユーザのモバイルデバイスで）局所的に行われ得る。更に、サーバは、必要に応じて、任意の特定の組の特徴のための高品質および低品質の両方のベクターグラフィックス命令を提供し得る。更に、クライアントデバイスは、表示部（例えば、タッチスクリーン表示部）に先取り（ｐｒｅ‐ｆｅｔｃｈ）されたマップの後続の処理およびレンダリングのためにサーバからマップデータを「先取り」し得る。この種の機能性は、例えば、デバイスが、限られた時間もしくはネットワークが接続していない間にオフラインまたは低帯域幅モードで動作している場合、性能の理由から特に重要であり得る。
【００６１】
更なる例では、画像ビューアは、マッピングサービスによってインスタンス化され得、また、図３Ａに例示されるように、ウェブブラウザに埋め込まれたビューポート３１０Ａの形式で提示され得る。ビューポート３１０Ａ内のマップの視覚表現の方位は、ユーザインターフェース制御または要素３２０経由でユーザによって指定される際、仮想カメラの方位に合致する。ユーザが、ビューポート３１０Ａ内のマップの視覚表現を操作する際、画像ビューアは、マッピングサービスが、ビューポート３１０Ａ内に表示されているマップや任意のマップ特徴の視覚表現の方位および位置を更新し得るように、方位または位置のあらゆる変更をマッピングサービスに通知する。
【００６２】
ある実施形態では、マップ画像ビューアのビューポート３１０Ａは、選択された範囲のパノラマ画像を提示する。ユーザは、３６０度見回すように画像上をあちこちクリックしたりドラッグしたりし得る。図３Ａに描写されるビューポート例３１０Ａでは、種々のユーザインターフェース要素３２０が、基礎的なマップ画像に加えられる。これらの要素は、例えば、ビューポートの左側上のズームおよびパニングの制御（例えば、ナビゲーションボタン）などのナビゲーション入力、並びに、パノラマ自体に直接提供される線／棒、矢印、場所の印、およびテキストの形式の注釈を含む。注釈は、ビューポート内に描写される光景におおむね合致する適切な手法でレンダリングされる。
【００６３】
異なる実施形態では、図３Ｂに示されるように、例えば、各道路は、（道路の線に沿ってクリックするかドラッグすることによって）ユーザによって選択可能であり得、矢印３１５は、移動の方向に対応して表示され得る。ビューポート３１０Ｂ内の矢印３１５は、対応するマップ画像内に描写される道路に対応し、また、マップ内に描写される道路として異なる色でレンダリングされ得る。ある実施形態では、ビューポート３１０Ｂは、ユーザを、道路を上下にナビゲートすること（すなわち、その地点から道路が見られる有利な地点に変更すること）を可能にする。ユーザが３６０度見回す際に、線および矢印は、線が、下に敷かれた道路の上部上に残るように、および矢印が常に画面上で見えることができるように、下に敷かれた画像を滑らかに辿る。これは、図３Ｂの表示例３００Ｂに示されるように、ユーザが、真っすぐ前を見ている間に道路に沿ってナビゲートされることを可能にする。そのように、マッピングサービスおよび画像ビューアは、例えば、ＧＰＳナビゲーションシステムにおけるナビゲーションアプリケーションとして、機能するように構成され得る。
【００６４】
例えば、ビューポート内で（例えば、マウスなどの入力デバイスを使用して）ナビゲートするために、ユーザが矢印を選択すると、クロスフェード効果および他の視覚的合図をズームすることは、ユーザに移動感を与えるように使用され得る。ユーザが２つの道路の交差点に到着すると、各道路について１本の緑の線と２つの矢印とがある。これらの全ては、同時に見ることができ、また、全ては、ユーザが現在の位置を知るようにおよび任意の方向に進むことができるように、ラベル付けされる。この技法は、４つ以上の方向を伴う複雑な交差点に適応するように容易にある縮尺にし得る。ユーザが、道路が続くが更に利用可能な画像が無い「終端」に到達すると、ユーザをナビゲートし得る方向を示す道路上に１つの矢印だけがある。他の方向は、画像内に埋め込まれた象徴的アイコンまたはメッセージが、ユーザに画像がこの方向において利用可能ではないことを通知するように、適切に提示され得る。
【００６５】
ユーザインターフェースは、道路を歩いて行く線に沿ってナビゲートすることに制限されず、有用である場合にユーザが線要素からそれること、例えば、何かをより近くで見るために道路の反対側に渡ることを可能にするように、容易に拡張され得る。その上、例えば都市に対応する、興味のある地理的範囲／領域内の環境であって、ユーザが、道路の特定のビューから離れたスナップを取ること（ｓｎａｐ  ｏｆｆ）を望むことと、隣接範囲、例えば、公園、広場、ショッピングエリア、または他の公共の場所内を自由にナビゲートすることとを予期され得る環境があり得る。インターフェースは、この機能を提供するために、「自由移動ゾーン」で容易に強化され得る。
【００６６】
また、ユーザインターフェースは、変動する詳細レベルおよび／またはズームレベルでマップ特徴の異なるビュー間でナビゲーションとの関連において提示され得、ここで、そのような特徴は、別個の道路レベルパノラマ画像、または連続的な組のパノラマデータとして、グラフィック形式で表現され得ることも留意する。更に、ユーザは、ユーザが、例えば、ビデオで場面の録画再生を見ることに類似する視覚的に滑らかな経験を伴って、提示されることになるように、道路に沿うそのような表現または空中からのビューを通してナビゲートすることが可能であり得る。
【００６７】
方法
図４は、ある実施形態に従うマップ特徴の顕著さをベースとした生成のための例示的な方法４００の処理フローチャートである。説明を簡単にするために、上記のように、図１のシステム１００が、方法４００を記載するために使用されることになるが、それに限定されることを意図されるものではない。更に、説明を簡単にするために、方法４００は、上記のように、図２のシステム２００との関連において記載されることになるが、それに限定されることを意図されるものではない。本明細書における記載に基づいて、当業者は、方法４００が、任意の種類のコンピューティングデバイス（例えば、図１のクライアント１１０または（複数の）サーバ１５０）上で実行され得ることを認識するであろう。
【００６８】
方法４００はステップ４０２で始まり、そのステップは、マップ上の興味のある地理的範囲または領域と関連付けられたユーザ要求を受信することを含む。例えば、そのようなユーザ要求は、上記のように、（例えば、特定のズームレベルでの）マップの全般的なビュー、マップ上の１つ以上の興味のある特定の地点、またはマップ上の興味のある異なる地点間の移動方向についてであり得る。ステップ４０４では、適切な検索コンテキストは、限定されるものではないが、上記のように、ユーザの地理的位置、ユーザの検索履歴、時刻、およびマップ特徴と関連付けられたランク付けデータを含む、受信されたユーザ要求やユーザ要求または検索コンテキストと関連付けられた１つ以上の属性に基づいて、決定される。ステップ４０２および４０４は、上記のように、例えば図２のシステム２００内のコンテキスト分析器２１０によって、行われ得る。
【００６９】
次いで、方法４００はステップ４０６に進み、そのステップ４０６において、種々のマップ特徴は、ステップ４０４において決定されたような検索コンテキストに基づいて、（例えば、クライアント１１０に通信可能に結合された表示部経由で）ユーザに表示するために適切に識別されるか選択される。例えば、レンダリングされるか表示されることになるマップ特徴は、上記のように、ユーザによって入力された１つ以上の検索用語およびユーザの現在の地理的位置、ユーザの検索履歴または前の移動パターン、要求が始動されたときの現在の時刻、ならびに特定のマップ特徴と関連付けられた他のランク付けデータに基づき得る。
【００７０】
関連した（複数の）マップ特徴が一旦識別されると、方法４００は、ステップ４０８に進み、そのステップ４０８において、識別されたマップ特徴のそれぞれは、検索コンテキストに関する各マップ特徴の関連性か相対的な重要性に基づいて、顕著さのスコアまたはランク付けを割り当てられる。ステップ４１０では、マップ特徴のそれぞれのグラフィック表現は、特徴の割り当てられた顕著さのスコアに基づいて生成される。上記のように、マップ特徴は、種々のレンダリング様式に従ってマップ上にレンダリングされ得、ここで、各マップ特徴についてのレンダリング様式は、マップ特徴に割り当てられた相対的な顕著さのスコアに基づく。（複数の）マップ特徴の生成された表現は、上記のように、後のアクセスおよびユーザへの表示のためにメモリ内に格納され得る。図４に示されていないが、方法４００は、生成された表現をレンダリングまたは表示する付加的なステップを含み得る。例えば、グラフィック表現は、マッピングサービスの画像ビューア（例えば、上記のような図１のシステム１００内のマッピングサービス１３０の画像ビューア１２０）内にレンダリングされ得、その画像ビューアは、クライアントデバイス（例えば、上記のようなシステム１００内のクライアント１１０）に結合された表示部経由でユーザに表示される。
【００７１】
ある例では、ユーザは、事業所または住居の特定の実際の住所までの運転方向について検索し得る。どこで曲がるかの運転方向に加えて、例えばマップ上のオーバーレイとして、目的地までの強調されたルートが表示され得る。ユーザを目的地までナビゲートすることを更に支援するために、ユーザが曲がる必要がある建物およびルートに沿って位置する興味のある種々の地点（例えば、陸標）は、他の非顕著な特徴よりも更に顕著にレンダリングされ得、その非顕著な特徴は、ユーザにとって大きな興味の無い可能性がある特徴をマップ上に表現する。
【００７２】
方法４００は、クライアントデバイス単独でまたは１つ以上のサーバデバイス上で、例えば、上記のように、図１のシステム１００におけるクライアント１１０または（複数の）サーバ１５０上などで、実施され得る。また、上記のように、クライアントデバイス（例えば、モバイルデバイス）は、後の処理（例えば、方法４００のステップを行うこと）ならびに表示部（例えば、タッチスクリーン表示部）へのマップおよびマップ特徴のレンダリングのためにサーバからマップデータを先取りし得る。これは、例えば、デバイスが、限られた時間もしくはネットワークが接続していない間にオフラインまたは低帯域幅で動作している場合、性能の理由から特に重要であり得る。方法４００を使用する１つの利益は、ユーザが、他のマップ特徴よりも彼らの個々のニーズおよび検索基準により関連し得る特定のマップ特徴を区別可能にすることを含む。例えば、そのようなマップ特徴は、上記のように、デジタルマップ上に表現されることになる興味のある地理的領域または１つ以上の興味のある特定の地点に対応し得る。
【００７３】
コンピュータシステム実装例
図１〜図４に示される実施形態、またはそれらの任意の（複数の）部分もしくは（複数の）機能は、ハードウェア、ソフトウェアモジュール、ファームウェア、有形のコンピュータで読み取り可能な媒体の上に格納された命令を有する当該有形のコンピュータで読み取り可能な媒体、あるいはそれらの組み合わせを使用して実装され得、また、１つ以上のコンピュータシステムまたは他の処理システムにおいて、実装され得る。
【００７４】
図５は、コンピュータシステム例５００を例示し、その例において、実施形態、またはそれらの部分は、コンピュータで読み取り可能なコードとして実装され得る。例えば、上記した図２のコンテキスト分析器２１０、顕著さランク付け器２２０、および特徴生成器２３０は、ハードウェア、ソフトウェア、ファームウェア、有形のコンピュータで読み取り可能な媒体の上に格納された命令を有する当該有形のコンピュータで読み取り可能な媒体、あるいはそれらの組み合わせを使用してコンピュータシステム５００において実装され得、ならびに１つ以上のコンピュータシステムまたは他の処理システムにおいて実装され得る。ハードウェア、ソフトウェア、またはそのようなものの任意の組み合わせは、図１〜図４におけるモジュールおよび構成要素のいずれかを具体化し得る。
【００７５】
プログラム可能な論理が使用される場合、そのような論理は、商業的に利用可能な処理プラットフォームまたは特殊用途のデバイス上で実行し得る。当業者は、開示された主題の実施形態が、マルチコア‐マルチプロセッサシステム、ミニコンピュータ、メインフレームコンピュータ、分散型機能を使用してリンクされたかクラスタ化されたコンピュータ、および任意のデバイスの中に実質的に埋め込まれ得る任意のパーベイシブまたは小型コンピュータを含む、種々のコンピュータシステム構成で実践され得ることを理解し得る。
【００７６】
例えば、少なくとも１つのプロセッサデバイスおよびメモリが、上記実施形態を実装するために使用されてもよい。プロセッサデバイスは、単一のプロセッサ、複数のプロセッサ、またはそれらの組み合わせであり得る。プロセッサデバイスは、１つ以上のプロセッサ「コア」を有し得る。
【００７７】
発明の種々の実施形態は、このコンピュータシステム例５００に関して記載される。この記載を読んだ後に、他のコンピュータシステムおよび／またはコンピュータアーキテクチャを使用してどのように発明を実装するかが、当業者に明らかになるであろう。動作は、一連の処理として記載され得るが、動作のうちのいくつかは、実際、並行して同時に、および／または分散型環境において、ならびにシングルもしくはマルチプロセッサ機械によってアクセスするために局所的にまたは遠隔的に格納されたプログラムコードで、行われ得る。更に、いくつかの実施形態では、動作の順序は、開示された主題の趣旨から逸脱することなく再編成することができる。
【００７８】
プロセッサデバイス５０４は、特殊用途または汎用プロセッサデバイスであり得る。当業者によって理解されるであろうように、プロセッサデバイス５０４はまた、マルチコア／マルチプロセッサシステムであって、単独で動作するそのようなシステム、あるいはクラスタまたはサーバファームにおいて動作するコンピューティングデバイスのクラスタにおける、シングルプロセッサであり得る。プロセッサデバイス５０４は、通信インフラストラクチャ５０６、例えば、バス、メッセージキュー、ネットワーク、またはマルチコアメッセージ受け渡し機構に接続される。
【００７９】
コンピュータシステム５００はまた、メインメモリ５０８、例えばランダムアクセスメモリ（ＲＡＭ）を含み、また、二次メモリ５１０を含み得る。二次メモリ５１０は、例えばハードディスクドライブ５１２、取り外し可能な記憶ドライブ５１４を含み得る。取り外し可能な記憶ドライブ５１４は、フロッピーディスクドライブ、磁気テープドライブ、光学ディスクドライブ、フラッシュメモリ、または同様のものを備え得る。取り外し可能な記憶ドライブ５１４は、周知の手法で取り外し可能な記憶部５１８から読み取るおよび／またはその記憶部に書き込む。取り外し可能な記憶部５１８は、取り外し可能な記憶ドライブ５１４によって読み取られるおよびその記憶ドライブによって書き込まれる、フロッピーディスク、磁気テープ、光学ディスク等を備え得る（「フロッピーディスク」は登録商標）。当業者によって理解されるであろうように、取り外し可能な記憶部５１８は、コンピュータで使用可能な記憶媒体の中にコンピュータソフトウェアおよび／またはデータを有する当該コンピュータで使用可能な記憶媒体を含む。
【００８０】
代替の実装態様では、二次メモリ５１０は、コンピュータプログラムまたは他の命令がコンピュータシステム５００の中にロードされることを可能にするための他の類似の手段を含み得る。そのような手段は、例えば、取り外し可能な記憶部５２２およびインターフェース５２０を含み得る。そのような手段の例は、プログラムカートリッジおよびカートリッジインターフェース（例えばビデオゲームデバイス内に見られるものなど）、取り外し可能なメモリチップ（例えばＥＰＲＯＭまたはＰＲＯＭなど）および関連付けられたソケット、ならびにソフトウェアおよびデータが取り外し可能な記憶部５２２からコンピュータシステム５００まで伝送されることを可能にする他の取り外し可能な記憶部５２２およびインターフェース５２０を含み得る。
【００８１】
コンピュータシステム５００はまた、通信ネットワークインターフェース５２４を含み得る。ネットワークインターフェース５２４は、ソフトウェアおよびデータがコンピュータシステム５００と外部デバイスとの間で伝送されることを可能にする。ネットワークインターフェース５２４は、モデム、ネットワークインターフェース（例えばイーサネットカードなど）、通信ポート、ＰＣＭＣＩＡスロットおよびカード、または同様のものを含み得る（「イーサネット」は登録商標）。ネットワークインターフェース５２４経由で伝送されたソフトウェアおよびデータは、ネットワークインターフェース５２４によって受信されることが可能な、電子、電磁気、光学、または他の信号であり得る、信号の形式とすることができる。これらの信号は、通信経路５２６経由でネットワークインターフェース５２４に提供され得る。通信経路５２６は、信号を運び、また、ワイヤまたはケーブル、光ファイバ、電話回線、携帯電話リンク、ＲＦリンクあるいは他の通信チャネルを使用して実装され得る。
【００８２】
この書類において、用語「コンピュータプログラム媒体」および「コンピュータで使用可能な媒体」は、取り外し可能な記憶部５１８、取り外し可能な記憶部５２２、およびハードディスクドライブ５１２内にインストールされたハードディスクなどの媒体のことを一般に言うように使用される。コンピュータプログラム媒体およびコンピュータで使用可能な媒体はまた、メモリ半導体（例えば、ＤＲＡＭ等）であり得るメインメモリ５０８および二次メモリ５１０などのメモリのことを言うこともできる。
【００８３】
（コンピュータ制御論理とも呼ばれる）コンピュータプログラムは、メインメモリ５０８および／または二次メモリ５１０内に格納される。コンピュータプログラムはまた、ネットワークインターフェース５２４経由で受信され得る。そのようなコンピュータプログラムは、本明細書に記述されるように、実行されるとき、コンピュータシステム５００が本発明を実施することを可能にする。特に、コンピュータプログラムは、実行されるとき、プロセッサデバイス５０４が、上述した図４のフローチャート４００によって例示された方法における段階などの、本発明の実施形態の処理を実施することを可能にする。従って、そのようなコンピュータプログラムは、コンピュータシステム５００のコントローラを表す。発明の実施形態がソフトウェアを使用して実施される場合、ソフトウェアは、コンピュータプログラム製品内に格納され得、また、取り外し可能な記憶ドライブ５１４、インターフェース５２０、ハードディスクドライブ５１２、またはネットワークインターフェース５２４を使用してコンピュータシステム５００の中にロードされ得る。
【００８４】
実施形態はまた、任意のコンピュータで使用可能な媒体上に格納されたソフトウェアを備えるコンピュータプログラム製品に関し得る。そのようなソフトウェアは、１つ以上のデータ処理デバイスにおいて実行されるとき、本明細書に記載されるように（複数の）データ処理デバイスを動作させる。実施形態は、任意のコンピュータで使用可能なまたは読み取り可能な媒体を使用し得る。コンピュータで使用可能な媒体の例は、限定されるものではないが、一次記憶デバイス（例えば、任意の種類のランダムアクセスメモリ）、二次記憶デバイス（例えば、ハードドライブ、フロッピーディスク、ＣＤ−ＲＯＭＳ、ＺＩＰディスク、テープ、磁気記憶デバイス、および光学記憶デバイス、ＭＥＭＳ、ナノテクノロジー論理記憶デバイス等）、ならびに通信媒体（例えば、有線および無線通信ネットワーク、ローカルエリアネットワーク、ワイドエリアネットワーク、イントラネット等）を含む。
【００８５】
結論
発明の概要および要約の部分は、（複数の）発明者によって考えられるような本発明の例示的な実施形態の１つ以上であるが全てではないものを説明し得、それ故、決して本発明および添付の特許請求の範囲を限定することを意図されない。
【００８６】
本発明の実施形態は、明示された機能およびそれの関係の実施を例示する機能的構築ブロックの助けにより上記された。これらの機能的構築ブロックの境界は、記載の便宜上、本明細書に適宜定義された。代替の境界は、明示された機能およびそれらの関係が適切に実現される限り、定義され得る。
【００８７】
特定の実施形態の前述の記載は、他者が、不適当な実験無しに、本発明の全般的な概念から逸脱することなく、当業者の内の知識を適用することによって、そのような特定の実施形態を容易に修正し得および／または種々の用途に適応させ得る、発明の全般的な本質を非常に十分に明らかにするであろう。従って、そのような適応および修正は、本明細書に提示された教示および指導に基づいて、開示された実施形態の等価物の意味および範囲内にあることが意図される。本明細書の用語または言い回しが、教示および指導を鑑みて当業者によって解釈されることになるように、本明細書における言い回しまたは用語は、説明の目的のためであり、限定するものではないことが理解される。
【００８８】
本発明の広がりおよび範囲は、上記の例示的な実施形態のいずれによっても限定されるべきではなく、以下の特許請求の範囲やそれらと均等なものに従ってのみ定義されるべきである。
【図１】
2014527667.tif 000002
【図２】
2014527667.tif 000003
【図３Ａ】
2014527667.tif 000004
【図３Ｂ】
2014527667.tif 000005
【図４】
2014527667.tif 000006
【図５】
2014527667.tif 000007
【手続補正書】
【提出日】平成26年4月1日(2014.4.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マップ特徴の顕著さをベースとした生成およびレンダリングのためのコンピュータで実施される方法であって、
ユーザ入力に基づいて、マップのユーザについての検索コンテキストであって、複数のマップ特徴を有する、前記マップ上の興味のある地理的領域に対応する検索コンテキストを、さらにユーザの検索履歴を含むユーザと関連付けられた１つ以上の検索属性に基づいて決定することと、
前記ユーザについての前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴に、前記検索コンテキストに対して前記マップ特徴の関連性を表現する各マップ特徴の顕著さのスコアを割り当てることと、
前記割り当てられた顕著さのスコアに基づいて、前記複数のマップ特徴における各マップ特徴のグラフィック表現であって、複数のレンダリング様式から選択されたレンダリング様式であり、前記マップ特徴のそれぞれに割り当てられた前記顕著さのスコアのそれぞれに基づく当該選択されたレンダリング様式に従って、前記マップ上の前記興味のある地理的領域と関連してレンダリングされるグラフィック表現を生成することと、
前記マップ上の前記興味のある地理的領域と関連付けられた前記それぞれのマップ特徴のそれぞれの前記生成されたグラフィック表現をメモリ内に格納することと、を含み、
前記決定すること、前記割り当てること、前記生成すること、および前記格納することは、１つ以上のコンピューティングデバイスによって行われる、方法。
【請求項２】
比較的高い顕著さのスコアを有する前記複数のマップ特徴におけるマップ特徴は、比較的高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項１に記載の方法。
【請求項３】
前記決定することは、
目的地への方向についての前記ユーザからの要求を含む前記ユーザ入力に応答して、前記ユーザと関連付けられた現在の地理的位置と前記マップ上の前記目的地との間の経路を決定することと、
前記決定された経路に基づいて、前記マップ上の興味のある地理的地点であって、前記複数のマップ特徴における、前記経路に沿って位置する１つ以上のマップ特徴と関連付けられる、興味のある地理的地点について検索を行うことと、を含み、
前記１つ以上のマップ特徴のそれぞれは、前記複数のマップ特徴における任意の他のマップ特徴と比べてより高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項１に記載の方法。
【請求項４】
前記ユーザと関連付けられた前記１つ以上の検索属性は、前記ユーザと関連付けられた現在の地理的位置、および前記ユーザ入力の現在の時刻の少なくとも１つをさらに含む、請求項１に記載の方法。
【請求項５】
前記複数のレンダリング様式は、２次元の表現、２．５次元の表現、およびフル３次元の表現を含む、請求項１に記載の方法。
【請求項６】
前記複数のレンダリング様式は、色、視覚テクスチャ、およびレンダリング縮尺の１つ以上を更に含む、請求項５に記載の方法。
【請求項７】
マップ特徴の顕著さをベースとした生成およびレンダリングのためのシステムであって、
１つ以上のプロセッサと、
ユーザ入力に基づいて、複数のマップ特徴を有する、マップ上の興味のある地理的領域に対応する、前記マップのユーザについての検索コンテキストを、さらにユーザの検索履歴を含むユーザと関連付けられた１つ以上の検索属性に基づいて決定するためのコンテキスト分析器と、
前記ユーザについて前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴に顕著さのスコアを割り当てるための顕著さランク付け器であって、各マップ特徴の前記顕著さのスコアが、前記検索コンテキストに関して前記マップ特徴の関連性を表現する、顕著さランク付け器と、
複数のレンダリング様式から選択されたレンダリング様式であって、前記マップ特徴のそれぞれに割り当てられた前記顕著さのスコアのそれぞれに基づいて選択されたレンダリング様式に従って、前記割り当てられた顕著さのスコアに基づいて、前記複数のマップ特徴における各マップ特徴のグラフィック表現であって、前記マップ上の前記興味のある地理的領域と関連してレンダリングされることになるグラフィック表現を生成するための特徴生成器と、
前記マップ上の前記興味のある地理的領域と関連付けられた前記それぞれのマップ特徴のそれぞれの前記生成されたグラフィック表現を格納するためのメモリと、を備え、
前記コンテキスト分析器、前記顕著さランク付け器、および前記特徴生成器は、前記１つ以上のプロセッサを使用して実装される、システム。
【請求項８】
比較的高い顕著さのスコアを有する前記複数のマップ特徴におけるマップ特徴は、比較的高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項７に記載のシステム。
【請求項９】
前記コンテキスト分析器は、目的地への方向についての前記ユーザからの要求を含む前記ユーザ入力に応答して、前記ユーザと関連付けられた現在の地理的位置と前記マップ上の前記目的地との間の経路を決定するように、および前記決定された経路に基づいて、前記マップ上の興味のある地理的地点についての検索を行うように、構成され、前記興味のある地理的地点は、前記複数のマップ特徴における１つ以上のマップ特徴と関連付けられ、前記１つ以上のマップ特徴は、前記経路に沿って位置し、前記１つ以上のマップ特徴のそれぞれは、前記複数のマップ特徴における任意の他のマップ特徴と比べてより高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項７に記載のシステム。
【請求項１０】
前記ユーザと関連付けられた前記１つ以上の検索属性は、前記ユーザと関連付けられた現在の地理的位置、および前記ユーザ入力の現在の時刻の少なくとも１つをさらに含む、請求項７に記載のシステム。
【請求項１１】
前記複数のレンダリング様式は、２次元の表現、２．５次元の表現、およびフル３次元の表現を含む、請求項７に記載のシステム。
【請求項１２】
前記複数のレンダリング様式は、色、視覚テクスチャ、およびレンダリング縮尺の１つ以上を更に含む、請求項１１に記載のシステム。
【国際調査報告】
2014527667.tif 000008
2014527667.tif 000009
2014527667.tif 000010