JP6092865B2 - マップ特徴の顕著さをベースとした生成およびレンダリング - Google Patents

マップ特徴の顕著さをベースとした生成およびレンダリング Download PDF

Info

Publication number
JP6092865B2
JP6092865B2 JP2014524119A JP2014524119A JP6092865B2 JP 6092865 B2 JP6092865 B2 JP 6092865B2 JP 2014524119 A JP2014524119 A JP 2014524119A JP 2014524119 A JP2014524119 A JP 2014524119A JP 6092865 B2 JP6092865 B2 JP 6092865B2
Authority
JP
Japan
Prior art keywords
map
user
features
feature
search
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2014524119A
Other languages
English (en)
Other versions
JP2014527667A (ja
Inventor
ブライス スタウト,
ブライス スタウト,
ブライアン ブリューウィントン,
ブライアン ブリューウィントン,
ジョナ ジョーンズ,
ジョナ ジョーンズ,
クリストス サボポーロス,
クリストス サボポーロス,
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Google LLC
Original Assignee
Google LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Google LLC filed Critical Google LLC
Publication of JP2014527667A publication Critical patent/JP2014527667A/ja
Application granted granted Critical
Publication of JP6092865B2 publication Critical patent/JP6092865B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3635Guidance using 3D or perspective road maps
    • G01C21/3638Guidance using 3D or perspective road maps including 3D objects and buildings
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29Geographical information databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • G06F16/583Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05Geographic models
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00Manipulating 3D models or images for computer graphics
    • G06T19/20Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00Indexing scheme for image generation or computer graphics
    • G06T2210/36Level of detail
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2219/00Indexing scheme for manipulating 3D models or images for computer graphics
    • G06T2219/20Indexing scheme for editing of 3D models
    • G06T2219/2012Colour editing, changing, or manipulating; Use of colour codes

Description

実施形態は、一般に、マッピングシステムの分野に関するものであり、特に、マッピングシステムにおける画像の表示に関するものである。
コンピュータ化されたマッピングシステムは、ユーザが、双方向デジタル環境における地理空間データを見てナビゲートされることを可能にする。そのような双方向デジタル環境は、例えば、ウェブブラウザ経由でユーザがアクセス可能なウェブをベースとしたマッピングサービスによって、提供され得る。マッピングシステムはまた、ユーザが、デジタルマップ上の興味のある種々の地点を検索して見ることを可能にし得る。興味のある地点のそれぞれは、マップ上の特定の位置に地理的にコード化され(geo‐coded)得る。従って、マッピングシステムによって格納された興味のある地点についての情報は、位置と関連付けられたデータを含み得る。そのようなデータの例は、限定されるものではないが、その位置における事業所(例えば、ガソリンスタンド、ホテル、レストラン、小売店、または他の事業所)の名前または種類、その位置における興味のある公共の場所の名前または種類(例えば、公立学校、郵便局、公園、鉄道の駅、空港等)、その位置における建物もしくは陸標の名前または住所、あるいはマップ上の位置と関連付けられた他の関連したデータを含む。更に、マッピングシステムは、ユーザが、興味のある特定の位置または地点への運転方向を要求することを可能にし得、その運転方向は、例えば、マップ上の2つ以上の地点間で突き止められたルートのグラフィックオーバーレイを使用するマップで表示され得る。
ユーザによって要求された興味のある(複数の)地点を含む地理的範囲と関連付けられた種々のマップ特徴(例えば、建物、陸標等)は、例えばユーザのブラウザの窓において、レンダリングされたマップ上に表示される。しかしながら、特徴の類似の種類(例えば、都市のブロック上に位置する建物)は、一般に、従来のマッピングシステムにおいて均一にレンダリングされる。結果として、ユーザは、そのような従来のシステムを使用するときに、彼らのニーズおよび検索基準により関連し得るマップ特徴を区別することが困難であり得る。
実施形態は、マップ特徴の顕著さをベースとした生成およびレンダリングに関連する。一実施形態では、検索コンテキストは、ユーザ入力に基づいてマップのユーザについて決定される。検索コンテキストは、例えば、マップ上の興味のある地理的領域に対応し得、ここで、興味のある地理的領域は、複数のマップ特徴を含む。顕著さのスコアは、ユーザについて決定された検索コンテキストに基づいて、これらのマップ特徴のそれぞれに割り当てられ得る。各マップ特徴の顕著さのスコアは、検索コンテキストに関してマップ特徴の関連性を表現する。各マップ特徴のグラフィック表現は、次いで、特徴の割り当てられた顕著さのスコアに基づいて、生成される。各マップ特徴のグラフィック表現は、複数のレンダリング様式から選択されたレンダリング様式に従って、マップ上の興味のある地理的領域についてレンダリングされることになる。特定のレンダリング様式は、マップ特徴のそれぞれに割り当てられたそれぞれの顕著さのスコアに基づいて、選択され得る。マップ特徴のそれぞれの生成されたグラフィック表現は、例えばユーザのクライアントデバイスに結合された表示部への、後のアクセスおよびレンダリングのために、メモリ内に格納され得る。
実施形態は、ハードウェア、ファームウェア、ソフトウェア、またはそれらの組み合わせを使用して実装され得、1つ以上のコンピュータシステムまたは他の処理システムに実装され得る。
本発明の更なる実施形態、特徴、および利点、ならびに種々の実施形態の構造および動作は、添付の図面を参照にして、以下に詳細に記載される。発明は、本明細書に記載された特定の実施形態に限定されないことに留意する。そのような実施形態は、例示目的だけのために本明細書に提示される。付加的な実施形態は、本明細書に含まれる情報に基づいて、(複数の)当業者に明らかであろう。
実施形態は、添付の図面を参照にして、ほんの一例として、記載される。図面中、類似の参照番号は、同一のまたは機能的に類似した要素を示し得る。要素が最初に現れる図面は、典型的には、対応する参照番号における最も左の1または複数の桁によって示される。
実施形態を実践するのに適した例示的な分散型システムの図である。 ある実施形態に従って、マップ特徴の顕著さをベースとした生成のための例示的なシステムである。 ある実施形態に従って、ウェブをベースとしたマッピングサービスのためのブラウザ表示例を例示する。 同上 ある実施形態に従って、マップ特徴の顕著さをベースとした生成のための例示的な方法の処理フローチャートである。 実施形態が実装され得る、コンピュータシステム例の図である。
本明細書に組み込まれ、明細書の一部を形成する添付の図面は、本発明の実施形態を例示し、発明を実施するための形態と共に、発明の原理を説明すること、および(複数の)当業者が発明を行って使用することを可能にするのに更に役立つ。
序文
デジタルマップについての顕著さをベースとした特徴の生成およびレンダリングのための可能性が提供される。より詳細には、実施形態は、特定の特徴が、検索コンテキストに対してどのくらい重要であるかについての信号に基づいて、異なるレンダリング様式で建物または陸標などのマップ特徴をレンダリングすることに関する。検索コンテキストは、例えば、また制約なしに、マップの全般的なビューあるいは興味のある特定の地点またはマップ上の興味のある異なる地点間の運転方向についてユーザが始動した検索要求であり得る。例えば、異なるレンダリング様式は、限定されるものではないが、2次元(2D)のフットプリント、以下に更に記載されることになるような、2.5次元(2.5D)の突き出されたポリゴン、および、フル3次元(3D)のモデルを含み得る。その上、様式は、レンダリング縮尺、色、および/または視覚テクスチャを含み得る。従って、コントラストや透明度などの様式的要素は、検索コンテキストに関して特定のマップ特徴の重要性に基づいて調整され得る。例えば、マップ上の強調されていない特徴および範囲は、以下に更に詳細に記載されることになるように、マップが表示デバイス上でユーザに表示されるか提示されるときに、「グレー表示」および/または低コントラストで、現れ得る。
マップは、一般に、地理的領域の有用な要約を提供する一方で、そのような機能は、マップが、より詳細にユーザにとって特に興味のあるものであり得る一定の特徴をレンダリングすることによってさらに有用であることを可能にし、その一方では、他の特徴は十分に明示されないままにする。以下に更に詳細に記載されることになるように、限定されるものではないが、興味のある地理的範囲に対応する建物を含むマップ特徴が、マップと関連付けられた検索コンテキストに関して特徴の重要性または関連性に基づいて顕著さのスコアを割り当てられ得る。各マップ特徴は、次いで、特徴の割り当てられた顕著さのスコアに基づいて、特定の様式にレンダリングされ得る。
一例では、ユーザが、都市内で近所についての検索を行うと、関連した建物または陸標は、他のマップ特徴よりも比較的高い顕著さのスコアを割り当てられ得る。従って、興味のある近所内のそのような建物または陸標は、ユーザによって見られるときにマップ上で強調され得る。例えば、そのような特徴が、フル3Dのモデルとしてレンダリングされ得る一方で、他の建物またはマップ特徴は、上述のように、例えば、2.5Dの突き出されたポリゴンとして、または2Dのフットプリントとして、詳細さに欠けてレンダリングされ得る。更に、比較的高い顕著さのスコアを有するマップ特徴は、マップ上のそれの実際の縮尺よりも大きなレンダリング縮尺によって、レンダリングされ得る。例えば、有名な陸標は、マップに対してそれの実際のサイズよりも不釣り合いに大きく見えるように(例えば、パリのマップ上に巨大なエッフェル塔)、1つ以上のズームレベルでレンダリングされ得る。
別の例では、ユーザは、マップ上の興味のある地点の位置について検索し得る。仮に、例えば、ユーザが「ピザ」についての概略的な検索要求を入力するとしたら、ユーザにとって興味のある地理的領域または範囲内のピザレストランを含む建物が、3Dでレンダリングされ得、一方で、領域内のすべての他の建物は、平坦な2Dのフットプリントとして残される。興味のある地理的領域は、例えば、マップ上のユーザと関連付けられた現在の位置に基づき得る。
更に別の例では、ユーザは、事業所または住居の特定の実際の住所への運転方向について検索し得る。どこで曲がるかの(turn‐by‐turn)運転方向に加えて、目的地までの強調されたルートは、例えばマップ上のオーバーレイとして、表示され得る。ユーザを目的地までナビゲートする際に更に支援するために、ユーザが曲がる必要がある建物およびルートに沿って位置する興味のある種々の地点(例えば、陸標)は、他の非顕著な特徴よりも顕著にレンダリングされ得る。その上、ナビゲーションコンテキスト内に高い顕著さのスコアを有する陸標(例えば、スポーツスタジアム)などのようなマップ特徴は、ルートまたはユーザの現在の位置から比較的かなりの距離に位置し得る一方で、そのような特徴は、ユーザに非常に視覚的に顕著に現れるようにレンダリングされ得る。例えば、運転方向は、そのようなマップ特徴が、ルートからいくらか離れたところで見えることになること、例えば、「あなたが右折した後、あなたは約1マイル先にXYZスタジアムを見るはずでしょう」を、ユーザに示すように提供され得る。
上記例は、例示的な目的のために提示され、実施形態は、それに限定されることを意図されないことに留意する。その上、本発明は、特定の用途についての例示的な実施形態を参照にして本明細書に記載されるが、実施形態は、それに限定されないことが理解されるべきである。他の実施形態が可能であり、また、修正が、本明細書における教示および実施形態が著しく実用的であろう付加的な分野の趣旨や範囲内で、実施形態になされ得る。更に、特定の特徴、構造、または特性が、ある実施形態に関して記載されるとき、それは、明確に記載されたか否かを問わず、他の実施形態に関してそのような特徴、構造、または特性を有効にするように、当業者の知識の範囲内にあることが提起される。
また、実施形態は、本明細書に記載されるように、ソフトウェア、ハードウェア、ファームウェア、および/または図面内に例示されたエンティティの多くの異なる実施形態に実装され得ることも当業者に明らかであろう。実施形態を実装するためのハードウェアの特殊制御を用いる任意の実際のソフトウェアコードは、発明を実施するための形態を限定するものではない。それ故、実施形態の動作上の挙動は、本明細書に提示された詳細レベルを与えられた、実施形態の修正および変形が可能であるという理解で記載されることになる。
本明細書における発明を実施するための形態において、「一実施形態」、「ある実施形態」、「実施形態例」などについての言い方は、記載された実施形態が特定の特徴、構造、または特性を含み得るが、全ての実施形態が必ずしもその特定の特徴、構造、または特性を含み得ないことを示す。その上、そのような文言は、必ずしも同じ実施形態のことを言わない。更に、特定の特徴、構造、または特性が、ある実施形態に関して記載されるとき、それは、明確に記載されたか否かを問わず、他の実施形態に関してそのような特徴、構造、または特性を有効にするように、当業者の知識の範囲内にあることが提起される。
用語「マップ特徴」および「特徴」は、デジタル形式でマップ上に表現され得る地理的特徴を含む、任意の自然もしくは人工の構造または地理空間エンティティのことを広くおよび包括的に言うように、本明細書において交換可能に使用される。そのようなマップ特徴の例は、限定されるものではないが、建物、歴史的または自然の陸標、道路、橋、鉄道路線、公園、大学、病院、ショッピングセンター、および空港を含む。更に、そのようなマップ特徴は、事業所、実際の住所、道路および交差点、地理的座標(例えば、緯度および経度座標)、ならびに他の場所(例えば、都市、町、州、省、国および大陸)の場所と関連付けられ得る。以下に更に詳細に記載されることになるように、ユーザは、そのような場所についての検索を要求し得、対応する検索結果は、その場所と関連付けられた1つ以上のマップ特徴を含み得る。(複数の)マップ特徴は、(例えば、(複数の)視覚的な場所マーカーまたは視覚的なオーバーレイの(複数の)他の種類を使用して)デジタルマップ上にグラフィックに表現され得、表示デバイス経由でユーザに表示され得る。
上記のように、用語「2.5次元」(または単に「2.5D」)は、幾何学的空間内の一組の突き出されたポリゴン(例えば、直角柱)を有する物体の任意のグラフィック表現またはモデルのことを広くおよび包括的に言うように、本明細書において使用される。そのような2.5の次元モデルは、一組の突き出されたポリゴンを備え得る。突き出されたポリゴンは、例えば、直角柱であり得る。更に、突き出されたポリゴンのそれぞれは、基準面に対するそれの位置に従う空間におけるポリゴンの体積を定義する複数の外殻部および穴部を有し得る。外殻部は、例えば、各ポリゴンの外側湾曲部に対応し得、穴部は、例えば、各ポリゴンの内側湾曲部に対応し得る。そのような体積は、基部高度および突き出し距離によって更に定義され、その基部高度から突き出しは始まる。
システムの概要
図1は、ある実施形態を実践するのに適した例示的な分散型システム100の図である。図1に示される例において、システム100は、クライアント110、ブラウザ115、マップ画像ビューア120、構成情報122、画像データ124、マッピングサービス130、マップタイル132、フラッシュファイル134、ネットワーク140、サーバ150、151、および152、マップ特徴生成160のための機能、ならびにデータベース170を含む。
クライアント110は、例えば、ネットワーク140を通じて、1つ以上のサーバ150〜152と通信する。サーバ150〜152だけが示されるが、付加的なサーバが、必要に応じて使用されてもよい。ネットワーク140は、データ通信を運ぶことができる任意のネットワークまたはネットワークの組み合わせであり得る。そのようなネットワークは、限定されるものではないが、ローカルエリアネットワーク、中間エリアネットワーク、および/または例えばインターネットなどのワイドエリアネットワークを含み得る。クライアント110は、プロセッサ、ローカルメモリ、表示部(例えば、LCD、LED、CRTモニタ)、および1つ以上の入力デバイス(例えば、キーボード、マウス、またはタッチスクリーン表示部)を備える汎用コンピュータであり得る。あるいは、クライアント110は、例えば、タブレットコンピュータまたは他のモバイルデバイスなどの特殊コンピューティングデバイスであり得る。
その上、クライアント110は、経時的にデバイス(およびそれのユーザ)に対応する位置をベースとした情報を記録するために任意選択的に使用され得るGPS受信機を含み得る。例えば、クライアント110は、一体型のGPS受信機およびGPS受信機によって取り込まれたGPSデータを記録するための記憶装置を含む専用のGPSデバイスまたは他のモバイルデバイスであり得る。ユーザの位置情報の追跡と関連付けられたプライバシーの理由に起因して、そのようなデバイスのユーザは、一般に、デバイスが任意のユーザ位置情報を追跡するか記録することになる前に、(例えば、クライアント110によって提供されたデバイス設定パネルにおける適切な選択肢を選択することによって)位置追跡特徴を使用可能にするために、「オプトイン」することまたは自発的に選ぶことを要求されることになることに留意する。
(複数の)サーバ150は、データをクライアント110に供給することが可能な任意の汎用コンピュータを使用して実装され得る。一実施形態では、(複数の)サーバ150は、データベース170に通信可能に結合される。データベース170は、(複数の)サーバ150によってアクセス可能な任意の種類のデータ(例えば、画像データ124)を格納し得る。データベース170だけが示されるが、付加的なデータベースが、必要に応じて使用されてもよい。
クライアント110は、マップ画像ビューア120(または単に「画像ビューア120」)を実行し、それの動作は、本明細書に更に記載される。画像ビューア120は、任意の種類のコンピューティングデバイス上に実装され得る。そのようなコンピューティングデバイスは、限定されるものではないが、パーソナルコンピュータ、モバイル電話などのモバイルデバイス、ワークステーション、埋め込み型システム、ゲームコンソール、テレビ、セットトップボックス、または任意の他のコンピューティングデバイスを含み得る。更に、そのようなコンピューティングデバイスは、限定されるものではないが、命令を実行するためのおよび格納するためのプロセッサならびにメモリを有するデバイスを含み得る。ソフトウェアは、1つ以上のアプリケーションおよびオペレーティングシステムを含み得る。ハードウェアは、限定されるものではないが、プロセッサ、メモリおよびグラフィックユーザインターフェース表示部を含み得る。コンピューティングデバイスはまた、複数のプロセッサと、複数の共有または別個のメモリ構成要素とを有してもよい。
図1によって例示されるように、画像ビューア120は、(複数の)サーバ150から構成情報122を要求する。本明細書に更に詳細に記述されるように、構成情報は、ロードされることになる画像についてのメタ情報を含み、他の画像に対する画像内のリンク上の情報を含む。ある実施形態では、構成情報は、拡張可能なマーク付け言語(XML)などの形式で提示される。画像ビューア120は、例えば、画像の形式でまたは画像タイルの形式で、画像のための画像データ124を取り出す。別の実施形態では、画像データ124は、関連したファイル形式の構成情報を含む。
構成情報122および画像データ124は、本明細書に更に記載されるように、画像の視覚表現(例えば、複数のマップ特徴を有するデジタルマップ)および任意の付加的なユーザインターフェース要素を生成するために、画像ビューア120によって使用され得る。更に、そのような視覚表現および付加的なユーザインターフェース要素は、クライアント110に通信可能に結合されたクライアント表示部(図示しない)上でユーザに提示され得る。クライアント表示部は、画像を見るための任意の種類の電子表示部であり得、または3次元画像を見るように適合された任意の種類のレンダリングデバイスであり得る。ユーザが、画像の視覚表現を操作するためにユーザ入力デバイス(例えば、マウスまたはタッチスクリーン表示部)と相互作用する際、画像ビューア120は、視覚表現を更新し、必要に応じて、付加的な構成情報および画像をダウンロードするように進行する。
ある実施形態では、画像ビューア120によって取り出され提示された画像は、地理的領域と関連付けられた種々の現実の世界の物体のグラフィック表現またはモデルである。更に、そのようなグラフィック表現は、種々の詳細レベルで生成され得る。例えば、都市ブロックからの建物の2.5Dまたは3D表現は、種々の角度で人工衛星によって取られた大都市の画像に基づいて生成され得る。更なる実施形態では、画像ビューア120によって取り出され提示された画像は、限定されるものではないが、クライアント表示部上にレンダリングされ得る生成された2Dのフットプリント、2.5D、および3Dのグラフィックモデルを含む。例えば、生成されたグラフィック表現またはモデルは、データベース170または他のデータリポジトリ、あるいはネットワーク140上で(複数の)サーバ150によりアクセス可能なデータベース内に格納され得る。
ある実施形態では、画像ビューア120は、独立型のアプリケーションとして共に実装され得るか、あるいは、それは、ブラウザ115内で実行され得る。例えば、ブラウザ115は、(例えば、画像ビューア120などの画像ビューア内で)マップによって表現されるような地理的位置に対応するデジタルマップおよび種々の種類のマップ画像を表示することが可能な任意のインターネットに接続されたブラウザであり得る。画像ビューア120は、例えば、ブラウザ115内のスクリプトとして、ブラウザ115と一体化した、ブラウザ115内のプラグインとして、あるいは、例えば、California、San JoseのAdobe Systems Inc社からのADOBE FLASH プラグインなどのブラウザプラグイン内で実行するプログラムとして、実行され得る。
ある実施形態では、画像ビューア120は、マッピングサービス130と一体化される。以下に更に詳細に記載されることになるように、マッピングサービス130は、双方向デジタルマップおよび関連付けられた特徴をユーザに提供することが可能な任意のマッピングサービスであり得る。例えば、マッピングサービス130は、ブラウザ115に埋め込まれ得、およびマップ画像ビューア120と一体化される。更に、マッピングサービス130は、ユーザが、マッピングサービス130によって提供されるような種々の特徴を利用することを可能にし得る。
ある例では、ユーザは、(例えば、画像ビューア120および/またはブラウザ115内の)マッピングサービス130によって提供された種々のユーザインターフェース制御を使用することによって、興味のある種々の地理的位置を検索し見ることが可能であり得る。別の例では、ユーザは、マッピングサービス130に興味のある種々の位置間の方向についての要求を送信することが可能であり得る。方向は、例えば、デジタルマップ上のオーバーレイとして、画像ビューア120内に表示され得る。更に、マッピングサービス130は、ユーザが、移動のモードを選択することを可能にし得、従って、ユーザによって選択された特定のモードについてカスタマイズされた運転方向(例えば、車による移動についての運転方向、足による移動についての歩行方向、自転車を使用する移動についての方向等)を提供し得る。そのようなウェブをベースとしたマッピングサービスの付加的な特徴および特性は、この記載を与えられた当業者に明らかであろう。
ある実施形態では、マッピングサービス130は、画像ビューア120と一体化される。マッピングサービス130は、例えば、マップタイルの格子の中へのビューポートとして、マップの視覚表現を表示する。マッピングサービス130は、マーク付けとスクリプト要素の任意の組み合わせを使用して、例えばHTMLおよびJavascriptを使用して、実装され得る(「Java」は登録商標)。ビューポートが動かされる際、マッピングサービス130は、要求されたマップタイルがローカルキャッシュメモリ内にまだキャッシュされていないと仮定すれば、(複数の)サーバ150から付加的なマップタイル132を要求する。とりわけ、マップタイル132を供給する(複数の)サーバは、画像データ124または本明細書に含まれる他のデータを供給する(複数の)サーバと同じまたは異なる(複数の)サーバであり得る。
ある実施形態では、マッピングサービス130および画像ビューア120は、上記のように、クライアント110に結合されたクライアント表示部を使用して種々のマップ特徴(例えば、建物)を表現するグラフィック表現/モデルをレンダリングするように適合され得る。例えば、画像ビューア120によってレンダリングされることになる種々のマップ特徴のためのグラフィックモデルは、画像データ124内に含まれ得る。図2に関して、以下に更に詳細に記載されることになるように、マップ特徴生成160は、ある実施形態に従って、上記のように、各特徴に割り当てられた顕著さのスコアに基づいて、マップ特徴のそのようなグラフィック表現を生成するように構成され得る。例えば、マップ特徴の表現は、各特徴の顕著さのスコアによって変動する詳細レベルで生成され得、それは、次いで、各特徴がレンダリングされる特定のレンダリング様式を指定するために使用され得る。
ある実施形態では、マッピングサービス130は、ブラウザ115が、(複数の)サーバ150から画像ビューア120のためのフラッシュファイル134をダウンロードするように、およびフラッシュファイル134を走らせるのに必要な任意のプラグインをインスタンス化するように、進行することを要求し得る。フラッシュファイル134は、任意のソフトウェアプログラムまたは他の形式の実行可能なコンテンツであり得る。画像ビューア120は、上記のように実行し動作する。更に、自動的に生成されたモデルを含む構成情報122および画像データ124でさえも、マッピングサービス130によって取り出され得、画像ビューア120に渡され得る。画像ビューア120およびマッピングサービス130は、ユーザインターフェース要素の動作を連係させるように、ユーザが画像ビューア120またはマッピングサービス130と相互作用することを可能にするように、ならびに位置または方位の変化を両方反映させるように、通信する。ウェブをベースとしたマッピングサービスの付加的な記載および図1に例示されたものなどの一体型画像ビューアは、図3Aおよび図3Bのブラウザ表示例300Aおよび300Bに関して、それぞれ、以下に更に記載されることになる。しかしながら、実施形態は、それに限定されることを意図されない。
上記のように、実施形態は、クライアント‐サーバ構成によって動作され得る。しかしながら、実施形態は、それに限定されるものではなく、また、クライアントで利用可能な構成情報122、画像データ124、およびマップタイル132を用いて、クライアントで単独で動作するように構成され得ることに留意する。例えば、構成情報122、画像データ124、およびマップタイル132は、クライアント110にアクセス可能な、例えばCD‐ROMまたはハードドライブなどの、記憶媒体内に格納され得る。従って、(複数の)サーバ150との通信は必要とされないことになる。
マップ特徴の顕著さをベースとした生成およびレンダリング
図2は、ある実施形態に従う、マップ特徴の顕著さをベースとした生成のための例示的なシステム200である。図2に示される例において、システム200は、コンテキスト分析器210、顕著さランク付け器220、および特徴生成器230を含む。説明を簡単にするために、システム200は、図1のシステム100との関連で記載されることになるが、実施形態は、それに限定されることを意図されない。例えば、システム200は、ある実施形態に従って、上述の、図1のシステム100の構成要素として実装され得る。従って、コンテキスト分析器210、顕著さランク付け器220、および特徴生成器230は、図1に示されおよび上記したように(複数の)サーバ150のマップ特徴生成160の1つ以上の構成要素として、実装され得る。コンテキスト分析器210、顕著さランク付け器220、および特徴生成器230だけが図2に示されるが、システム200は、必要に応じて、付加的な構成要素、モジュール、および/またはサブ構成要素を含み得ることは、この記載を与えられた当業者に明らかであろう。ある実施形態では、コンテキスト分析器210、顕著さランク付け器220、および特徴生成器230は、例えば、コンピューティングデバイスの内部データバス(例えば、上記のようなサーバ150)経由で、通信可能に結合され得る。
ある実施形態では、コンテキスト分析器210は、ユーザによって始動された要求に基づいて、デジタルマップのユーザについての検索コンテキストを決定するように構成される。上記のように、検索コンテキストは、全般的なビュー(例えば、ズームインされたビュー)または興味のある特定の地点についての検索要求(例えば、事業所名についての検索)またはマップ上の興味のある異なる地点間の運転方向であり得る。ある実施形態では、検索コンテキストは、マップ上のユーザにとって興味のある地理的領域に対応する。興味のある地理的領域は、例えば、また制約なしに、道路、建物、記念碑、陸標、および任意の他の人造のまたは自然に形成された構造を含む複数のマップ特徴を有し得る。
例えば、図1のシステム100に関連して、デジタルマップは、上記のように、クライアント110に結合された表示部経由でユーザに表示され得る。そのように、マップは、上記のように、ブラウザ115の画像ビューア120に提示され得る。更に、種々のユーザインターフェース制御は、ユーザが、マップと関連して種々の行動を行うことを可能にするマッピングサービス120によって提供され得る。そのような行動は、限定されるものではないが、マップのビューを操作することと、種々の地理的位置または興味のある地点についての検索要求、および(例えば、上述のように、車または移動の他の形態によって)マップ上に表現されるように興味のある異なる地点間の方向についての要求を入力することとを含み得る。例えば、そのような行動は、例えば、クライアント110に結合されたユーザ入力デバイス経由で、1つ以上のユーザインターフェース制御のユーザの操作に基づいて、ユーザによって始動され得る。そのような行動を始動することによって、ユーザはまた、種々の要求を始動し得、その要求は、マップ特徴生成160によって、取り出され処理され得る。図3Aに示されるブラウザ表示例300Aに関して、以下に更に詳細に記載されることになるように、要求は、ユーザ入力に基づいて(例えば、検索フィールド330経由で)ユーザによって始動され得、上記のように、クライアント110のマッピングサービス130からネットワーク140上で(複数の)サーバ150のマップ特徴生成160に自動的に送信され得る。
ある実施形態では、コンテキスト分析器210は、ユーザによって始動された要求に基づいて、ユーザに表示されることになるマップの現在のビューを決定するように構成される。上記のように、ユーザは、マップのビューが、画像ビューア120経由でユーザに提供されたユーザインターフェース制御またはユーザのブラウザの他のユーザ制御部分を操作することによって、画像ビューア120内に表示されるように、そのマップのビューを選択し得る。例えば、そのようなビューは、画像ビューア120を使用してマップデータを見るための特定のレベルのズームと関連付けられ得る。更に、それぞれの選択可能なレベルのズームは、詳細レベルと関連付けられ得、その詳細レベルで、マップデータは画像ビューア120内にレンダリングさることになる。ある実施形態では、コンテキスト分析器210によって決定される際にマップの現在のビューは、マップ上のユーザにとって興味のある地理的領域を明示する。
ある例では、コンテキスト分析器210は、マップ上の興味のある特定の地理的地点についてのユーザ検索要求を受信するように構成され得る。例えば、興味のある地理的地点は、マップ上の特定の興味のある地理的領域内に位置し得る。更に、興味のある地理的領域は、ユーザによって選択される際にマップの現在のビューによって明示され得る。この記載を与えられた当業者は、興味のある地点が必ずしもマップの現在のビューまたは興味のある地理的領域内に位置し得ないことを理解するであろう。
別の例では、コンテキスト分析器210は、マップ上の興味のある異なる地理的地点間の方向または位置についての要求を受信するように構成され得る。一実施形態では、コンテキスト分析器210は、方向についてのユーザの要求に応答して、ユーザと関連付けられた現在の地理的位置とマップ上の目的地との間の移動のルートを決定する。例えば、そのような目的地は、ユーザにとって興味のある特定の地点(例えば、特定の事業所名または実際の住所)に対応し得、また、方向は、ユーザが車で移動することを選ぶ場合、運転方向についてのものであり得る。移動のルートは、画像ビューア(例えば、画像ビューア120)に表示される際に、強調された経路としてユーザに視覚的に提示され得、およびマップ上のグラフィックオーバーレイとしてレンダリングされ得る。更に、どこで曲がるかの方向のテキストリストもまた、(例えば、ブラウザ115内の窓の一部において)表示され得る。
方向についてのユーザ要求に関連するこの後者の例において、コンテキスト分析器210は、マップ上の異なる地理的位置地点間(例えば、ユーザの現在の位置と目的地との間)の移動の決定されたルートに沿ったマップ上の1つ以上の興味のある地理的地点についての検索を行い得る。ルートに沿った興味のある地理的地点のそれぞれは、ユーザがルートに沿って移動するように、レンダリングされることになる1つ以上のマップ特徴と関連付けられ得る。更なる例では、図1のシステム100に戻って参照すると、クライアント110は、GPSを有するモバイルデバイスであり得、マッピングサービス130および画像ビューア120は、実時間のナビゲーション目的のために、そのようなモバイルデバイス上に実装され得る。
以下に更に詳細に記載されることになるように、決定された経路/ルートに沿って選択されたマップ特徴に対応するグラフィック表現は、マップの興味のある特定の地理的地点または現在のビューについて表現されることになるマップ特徴のそれぞれと関連付けられた顕著さのスコアに基づいて、(例えば、マッピングサービス130および一体化された画像ビューア120経由で)マップと関連してレンダリングされ得る。
ある実施形態では、顕著さランク付け器220は、コンテキスト分析器210によって決定される際に、検索コンテキスト(例えば、運転方向、興味のある地点についての検索、またはマップの全般的なビュー)に基づいて、興味のある地理的領域についてレンダリングされることになる複数のマップ特徴における各マップ特徴に、そのような顕著さのスコアまたはランク付けを割り当てるように構成される。ある実施形態では、顕著さランク付け器220は、検索コンテキストに関するそのマップ特徴の関連性に基づいて、各マップ特徴に顕著さのスコアを割り当てる。従って、他のマップ特徴と比べてより高い顕著さのスコアを有するマップ特徴は、検索コンテキストにより関連し得、また、その結果として、以下に更に詳細に記載されることになるように、その特徴を他のレンダリングされたマップ特徴と区別するレンダリング様式を使用して、マップについてレンダリングされ得る。
ある実施形態では、顕著さランク付け器220は、ユーザからの要求およびユーザの要求に関連する1つ以上の属性または信号を分析することによって、検索コンテキストへの特定のマップ特徴の関連性、また、それ故、マップ特徴についての適切な顕著さのスコアまたはランク付けを決定する。例えば、所与の検索コンテキストは、上記のように、マップのビューについての要求、または興味のある1つ以上の(複数の)地点もしくは興味のある特定の地理的位置/地点への方向についての検索要求を始動した特定のユーザと関連付けられ得る。
ある実施形態では、顕著さランク付け器220は、ユーザに関して検索コンテキストと関連付けられた1つ以上の属性に基づく、各マップ特徴の関連性を決定し得る。例えば、そのような属性は、限定されるものではないが、ユーザによって(例えば、クライアント110で)入力された1つ以上の検索用語、ユーザの地理的位置、ユーザの検索履歴(例えば、前に入力された検索用語または前の検索コンテキスト履歴)、および検索がユーザによって始動されたときの時刻を含み得る。顕著さランク付け器220がマップ特徴についての顕著さのスコアを計算するために使用され得る付加的な属性または情報の源は、ユーザ(例えば、クライアント110)のクライアントデバイスと関連付けられた潜在的な制約を含み得る。例えば、デバイスの種類(例えば、モバイルかデスクトップクライアントか、高い帯域幅か低い帯域幅か、大きな表示部か小さな表示部か)およびそれの性能特性(例えば、処理能力、メモリ制約等)は、顕著さのスコアの計算に関連し得る。ある例では、顕著さランク付け器220は、比較的高い顕著さのスコアを有するであろうマップ特徴とそれを有しないであろうマップ特徴(例えば、より高く詳細に示す価値のある陸標、およびその価値のない陸標)間の閾値を決定するために、少なくとも一部、デバイス種類および特性を使用し得る。更に、ユーザもしくは他の第3者ユーザまたはコンテンツプロバイダから興味のある地点または興味のある地理的範囲と関連付けられたランク付けデータは、ユーザについての検索コンテキストに基づいて、マップ特徴に顕著さのスコアを割り当てるために使用され得る情報の別の源であり得る。
ある例では、マップ特徴に対応する場所の印は、ランク付けデータまたは他の記述的な情報と関連付けられ得る。例えば、「場所ランク」として呼ばれ得るランク付け情報は、ユーザによって、あるいは、1以上の第3者のユーザかコンテンツプロバイダによって、直接的にまたは間接的に提供され得る。例えば、相対的な場所ランクは、複数の第三者からの情報に基づいて、マップサーバシステムによって(例えば、(複数の)サーバ150によって)興味のある地理的地点またはマップ上の場所の印を計算され得る。マップ特徴と関連付けられたそのような相対的な場所ランクは、マップ特徴が陸標であるかどうかを決定するために、顕著さランク付け器220によって使用され得、およびそれ故、比較的高い顕著さのスコアを割り当てられるべきである。例えば、マップ特徴と関連付けられた相対的な場所ランクに基づいて、特定の陸標であることを決定されたマップ特徴は、それがユーザのために表示されるときにマップ上に写実的表現として、特徴がレンダリングさせられるように、そのような比較的高い顕著さのスコアを割り当てられ得る。本明細書に記載されるような場所の印およびマップ特徴と関連付けられた相対的な場所ランクと関連付けられた付加的な特徴および特性は、当業者に明らかであろう。
別の実施形態では、ランク付けデータは、一定の場所の印へのユーザの興味の種々の指示を含む。例えば、ブラウザまたはアプリケーションレベルでユーザによって保存されているか注釈を付けられている場所の印は、ユーザにとって興味の大きいものと考えられ得る。ウェブページアクセスもしくは使用のユーザの検索用語またはパターンはまた、一定の地理空間エンティティに相関させられ得、ユーザのための場所の印を選択するために、クライアント(例えば、上記した図1のクライアント110)でまたはサーバ(例えば、図1の(複数の)サーバ150)上で顕著さランク付け器220によって使用され得る。更に、ユーザが彼/彼女自身の使用のために定義した場所の印は、個人的に興味が高いものと推定され得る。
1つのそのような実施形態では、ユーザにとって興味のある地点またはユーザの個人的関連性を含む地理空間エンティティ、例えば、ユーザの家、仕事場、子供のデイケア、またはお気に入りの遊び場の位置などは、顕著さランク付け器220によって計算されるようなそれらの相対的なランクに関わらず、識別され、これらの要素の近くに任意のマップ上で印を付けられる。ユーザの興味のこれらのおよび他の指示は、ユーザの挙動、時刻から判断され得、あるいはユーザによって肯定的に提供されたエンティティに関する好み、または命令、例えば、マップサーバシステムによって提供されたマップ内の特定のエンティティもしくはエンティティのグループの包含または排除を命令する命令の形式であり得る。ランク付けの割り増し分(premium)は、ユーザの興味または好みに基づいて、地理空間エンティティに割り当てられ得る。例えば、クライアント110で収集されたユーザデータは、コンテキスト分析器210のメモリ内に格納され得、また、ユーザの個人的なマップ特徴についての顕著さのランク付けを生成するために、顕著さランク付け器220によって使用され得る。
ある実施形態では、顕著さランク付け器220は、これらの種々の情報源または所与の検索コンテキストと関連付けられ得る検索属性に基づいて、興味のある地理的範囲内の一組のマップ特徴についての合計の顕著さのスコアを自動的に計算する。更なる例示のために、上記に挙げた例示的な属性(例えば、ユーザの地理的位置、ユーザの検索履歴、時刻、およびマップ特徴と関連付けられたランク付けデータ)は、どこで曲がるかの方向を使用するルートナビゲーションの上述の例のコンテキストに記載されることになる。しかしながら、実施形態は、それに限定されることを意図されないことは、この記載を与えられた当業者に明らかであろう。
ある例では、ユーザの現在の地理的位置およびユーザの検索履歴は、ユーザの現在の位置が、マップの新たな地理的範囲またはユーザによって訪問されることが多い範囲(例えば、ユーザの毎日の仕事場への通勤に沿った範囲)に対応するかどうかを決定するために使用され得る。例えば、移動の現在のルートが、新しいこと、あるいはユーザのいつもの移動ルート以外であることが(例えば、コンテキスト分析器210によって)、ユーザについての現在の位置データ、ユーザの前の移動パターン、および現在の時刻に基づいて、決定され得る。その結果として、ユーザが、よく知らない範囲に位置し、従って、付加的な案内を要求し得ることが推定され得る。従って、一定のマップ特徴は、より高くランク付けされ得、また、ユーザが、目的地まで勧められたルートに沿って移動するようにユーザの助けになり得る付加的なナビゲーション上の情報を提供するように、より顕著に表示され得る。例えば、(例えば、強調された経路を含むマップオーバーレイとして視覚化された)勧められた移動ルートに従って、ユーザが曲がる必要があるであろう街角に位置する建物または他の陸標に対応する選択されたマップ特徴は、ルートに沿う他の特徴と比べてより顕著にレンダリングされ得る。
ある実施形態では、特徴生成器230は、マップ上の興味のある地理的領域と関連してレンダリングされることになる複数のマップ特徴における各マップ特徴についてのグラフィック表現またはモデル232を生成するように構成される。ある例では、生成されたマップ特徴表現/モデル232は、上記のように、顕著さランク付け器220により割り当てられたそれぞれの顕著さのスコアまたはランク付けに基づき得る。更に、特徴モデル232は、種々の異なるレンダリング様式から選択された特定のレンダリング様式に従って(例えば、上記のように、図1のクライアント110で)レンダリングされることになるマップ特徴のモデルであり得る。上述したように、変動する詳細レベルと関連付けられ得る異なるレンダリング様式の例は、限定されるものではないが、(例えば、建物構造の)2次元(2D)のフットプリント、上記のような、2.5次元(2.5D)の突き出されたポリゴン、ならびにフル3次元(3D)およびまたは写実的モデルもしくは表現を含む。その上、そのようなレンダリング様式は、限定されるものではないが、レンダリング縮尺、異なる色の選択肢および視覚テクスチャを含み得る。例えば、そのような色または視覚テクスチャは、ユーザに表示される際に、マップ上の適切な(複数の)マップ特徴に対応する1つ以上の視覚オーバーレイを使用して、種々のマップ特徴の表現に加えられてもよい。
ある実施形態では、特徴生成器230によって生成されたマップ特徴のグラフィック表現は、興味のある地理的範囲についてレンダリングされることになる他のマップ特徴のものに対する特徴の顕著さのスコア/ランク付けに基づいて、指定されたレンダリング様式を含み得る。ある実施形態では、上述のように、そのようなマップ特徴の生成されたグラフィック表現は、これらの特徴がマップ上の他の特徴と区別できることを可能にするレンダリング様式に従って、(例えば、クライアント110における表示部上に)レンダリングされることになる。ある例では、比較的高い顕著さのスコアを割り当てられたマップ特徴は、例えば、2Dのフットプリントとしてレンダリングされ得る他のマップ特徴よりも比較的高い詳細レベルで(例えば、フル3Dでまたは写実的表現として)レンダリングされ得る。
上記のように、マップ特徴の2.5Dの表現は、一組の突き出されたポリゴン(例えば、直角柱)を備える。また、上記したように、その組における突き出されたポリゴンのそれぞれは、複数の外殻部(例えば、外側湾曲部)および穴部(例えば、内側湾曲部)を有し得る。更に、突き出されたポリゴンのそれぞれの空間における体積は、基部高度から突き出しが始まる当該基部高度と、空間において物体の表現と関連付けられた突き出し距離とによって定義され得る。そのような2.5Dの表現またはモデルの付加的な詳細は、この記載を与えられた当業者に明らかであろう。
ある実施形態では、特徴生成器230は、上記のように、レンダリング様式と関連付けられた特定の詳細レベルに従って、特徴モデル232を生成する。例えば、特徴モデル232は、複数のポリゴン含む2D、2.5D、または3Dのモデルであり得る。更なる実施形態では、特徴生成器230は、フル3Dのモデルに基づいて、マップ特徴の2Dまたは2.5Dの表現を自動的に生成するように構成され得る。例えば、特徴生成器230は、マップ特徴(例えば、建物)のフル3Dのモデルの簡易バージョンを生成し得る。
更に、生成されたグラフィック表現またはマップ特徴モデル232の異なるバージョンは、後のアクセスのために変動する詳細レベルでメモリまたは記憶装置内に格納され得る。図1に戻って参照すると、例えば、データベース170は、上記のように、種々のマップ特徴のグラフィック表現/モデルを格納するための1つ以上の特殊データベースまたはリポジトリであり得る。例えば、データベース170は、ネットワーク140経由で特徴生成器230または(複数の)サーバ150に通信可能に結合された独立型のデータベースであり得る。あるいは、データベース170は、特徴生成器230にアクセス可能なコンピュータで生成されるグラフィックモデルを含む、データを格納するための任意の種類の記憶媒体であり得る。
ある実施形態では、特徴生成器230は、4分木などの地理空間データ構造の解像度レベルに、マップ特徴(すなわち、特徴モデル232)の生成された(複数の)グラフィック表現を割り当てる。例えば、特定の解像度レベルは、そのような4分木データ構造の複数の解像度レベルから選択され得る。4分木はまた、種々の解像度レベルまたは詳細レベルに対応する種々のノードを有し得る。更に、4分木の各ノードは、表現されているマップ特徴を見るための異なるズームレベルに対応し得る。グラフィック表現またはモデルのアクセスおよび記憶のためのそのような地理空間4分木データ構造の使用や動作に関する付加的な特性は、この記載を与えられた当業者に明らかであろう。
ブラウザ表示例
図3Aや図3Bは、ある実施形態に従って、上記のように、マッピングサービス130などのウェブをベースとしたマッピングサービス、および図1の画像ビューア120などの一体化型マップ画像ビューアのためのブラウザ表示例300Aと300Bをそれぞれ例示する。図3Aに示される例では、マッピングサービスは、選択されるときに、マップデータが利用可能である範囲におけるマップの方位および外観を好適に変更する、種々のユーザインターフェース要素320を提供する。例えば、利用可能なマップデータを伴う道路は、例えば、表示例300Bにおいて矢印315によって描写されるように、強調され得る。この強調は、例えば、色の付いたおよび/または陰影の付いた輪郭かオーバーレイ、あるいは色および/または陰影の変更であり得る。これは、マップタイルで透明画像を使用することによって、または(例えば、上記のように図1のマップタイル132によって)マッピングサービスに供給されるマップタイルにおける効果を直接含むことによって、実装され得る。
この記載を与えられた当業者に明らかであろうように、本明細書に記載された顕著さのランク付け技法は、デジタルマップを生成するために、任意の従来の、所有権のある、および/または新興の技法と組み合わせて使用され得る。従来のラスタマップの場合において、例えば、場所の印およびマップデータの他の種類は、マップサーバ(例えば、上記した図1の(複数の)サーバ150)で.jpeg、.gif、または.pngなどのデジタル形式でマップを生成するために使用され得、次いで、クライアント(例えば、図1のクライアント110)に届けられ得る。マップを操作するかマップと相互作用するためのユーザ要求は、クライアントからサーバに提供され、そのサーバは、次いで、図3Aや図3Bのビューポート例310Aおよび310Bにおいて、それぞれ例示されるように、要求されたマップビューを生成する。例えば、ユーザは、ブラウザ表示300Aの検索フィールド330経由で1つ以上の検索用語を入力し得る。図3Aの表示300Aにおける検索例によって示されるように、ユーザによって入力された検索用語は、限定されるものではないが、事業所名、興味のある地点の実際の住所、および興味のある異なる地点間の方向についての要求を含み得る。
ある実施形態では、マップサーバは、タイル状のラスタマップの部分を供給し、そのラスタマップにおいて、マップ特徴データを含む予め生成されラスタ化された画像または「タイル」(例えば図1のマップタイル132)は、マップサーバにおいて格納される。例えば、ユーザがマップ問い合わせを提出すると、ラスタ化された画像は、クライアントに提供され得、そこで、それらは要求されたマップまたは興味のある地理的領域のビューを生成するために使用される。例えば、要求されたマップをパニングすること、ズームすること、または傾けることに基づく付加的なビューは、タイルを使用してクライアントで生成され得る。ベクターをベースとした方法はまた、他の実施形態に従って、デジタルマップを生成するために使用され得る。
一例では、特徴データを含むマップデータが、ベクターグラフィックス命令の形式でマップサーバによってクライアントに提供される。命令は、ユーザのためのマップを生成するために実時間にクライアントでアプリケーションによって解釈される。例えば、マップの地理空間特徴の表現を含む種々のレイヤを包含することまたは排除することによって、ユーザがマップと相互作用する際、マップは、それらのレイヤを含むように、クライアントで動的に更新され得る。同様に、例えば、ズームすることまたはパニングすることによって、ユーザがマップと相互作用する際、マップは、新たなマップビューを含むように、クライアントで動的に再生成され得る。例えば、顕著さおよび陸標閾値の計算は、クライアントで(例えば、ユーザのモバイルデバイスで)局所的に行われ得る。更に、サーバは、必要に応じて、任意の特定の組の特徴のための高品質および低品質の両方のベクターグラフィックス命令を提供し得る。更に、クライアントデバイスは、表示部(例えば、タッチスクリーン表示部)に先取り(pre‐fetch)されたマップの後続の処理およびレンダリングのためにサーバからマップデータを「先取り」し得る。この種の機能性は、例えば、デバイスが、限られた時間もしくはネットワークが接続していない間にオフラインまたは低帯域幅モードで動作している場合、性能の理由から特に重要であり得る。
更なる例では、画像ビューアは、マッピングサービスによってインスタンス化され得、また、図3Aに例示されるように、ウェブブラウザに埋め込まれたビューポート310Aの形式で提示され得る。ビューポート310A内のマップの視覚表現の方位は、ユーザインターフェース制御または要素320経由でユーザによって指定される際、仮想カメラの方位に合致する。ユーザが、ビューポート310A内のマップの視覚表現を操作する際、画像ビューアは、マッピングサービスが、ビューポート310A内に表示されているマップや任意のマップ特徴の視覚表現の方位および位置を更新し得るように、方位または位置のあらゆる変更をマッピングサービスに通知する。
ある実施形態では、マップ画像ビューアのビューポート310Aは、選択された範囲のパノラマ画像を提示する。ユーザは、360度見回すように画像上をあちこちクリックしたりドラッグしたりし得る。図3Aに描写されるビューポート例310Aでは、種々のユーザインターフェース要素320が、基礎的なマップ画像に加えられる。これらの要素は、例えば、ビューポートの左側上のズームおよびパニングの制御(例えば、ナビゲーションボタン)などのナビゲーション入力、並びに、パノラマ自体に直接提供される線/棒、矢印、場所の印、およびテキストの形式の注釈を含む。注釈は、ビューポート内に描写される光景におおむね合致する適切な手法でレンダリングされる。
異なる実施形態では、図3Bに示されるように、例えば、各道路は、(道路の線に沿ってクリックするかドラッグすることによって)ユーザによって選択可能であり得、矢印315は、移動の方向に対応して表示され得る。ビューポート310B内の矢印315は、対応するマップ画像内に描写される道路に対応し、また、マップ内に描写される道路として異なる色でレンダリングされ得る。ある実施形態では、ビューポート310Bは、ユーザを、道路を上下にナビゲートすること(すなわち、その地点から道路が見られる有利な地点に変更すること)を可能にする。ユーザが360度見回す際に、線および矢印は、線が、下に敷かれた道路の上部上に残るように、および矢印が常に画面上で見えることができるように、下に敷かれた画像を滑らかに辿る。これは、図3Bの表示例300Bに示されるように、ユーザが、真っすぐ前を見ている間に道路に沿ってナビゲートされることを可能にする。そのように、マッピングサービスおよび画像ビューアは、例えば、GPSナビゲーションシステムにおけるナビゲーションアプリケーションとして、機能するように構成され得る。
例えば、ビューポート内で(例えば、マウスなどの入力デバイスを使用して)ナビゲートするために、ユーザが矢印を選択すると、クロスフェード効果および他の視覚的合図をズームすることは、ユーザに移動感を与えるように使用され得る。ユーザが2つの道路の交差点に到着すると、各道路について1本の緑の線と2つの矢印とがある。これらの全ては、同時に見ることができ、また、全ては、ユーザが現在の位置を知るようにおよび任意の方向に進むことができるように、ラベル付けされる。この技法は、4つ以上の方向を伴う複雑な交差点に適応するように容易にある縮尺にし得る。ユーザが、道路が続くが更に利用可能な画像が無い「終端」に到達すると、ユーザをナビゲートし得る方向を示す道路上に1つの矢印だけがある。他の方向は、画像内に埋め込まれた象徴的アイコンまたはメッセージが、ユーザに画像がこの方向において利用可能ではないことを通知するように、適切に提示され得る。
ユーザインターフェースは、道路を歩いて行く線に沿ってナビゲートすることに制限されず、有用である場合にユーザが線要素からそれること、例えば、何かをより近くで見るために道路の反対側に渡ることを可能にするように、容易に拡張され得る。その上、例えば都市に対応する、興味のある地理的範囲/領域内の環境であって、ユーザが、道路の特定のビューから離れたスナップを取ること(snap off)を望むことと、隣接範囲、例えば、公園、広場、ショッピングエリア、または他の公共の場所内を自由にナビゲートすることとを予期され得る環境があり得る。インターフェースは、この機能を提供するために、「自由移動ゾーン」で容易に強化され得る。
また、ユーザインターフェースは、変動する詳細レベルおよび/またはズームレベルでマップ特徴の異なるビュー間でナビゲーションとの関連において提示され得、ここで、そのような特徴は、別個の道路レベルパノラマ画像、または連続的な組のパノラマデータとして、グラフィック形式で表現され得ることも留意する。更に、ユーザは、ユーザが、例えば、ビデオで場面の録画再生を見ることに類似する視覚的に滑らかな経験を伴って、提示されることになるように、道路に沿うそのような表現または空中からのビューを通してナビゲートすることが可能であり得る。
方法
図4は、ある実施形態に従うマップ特徴の顕著さをベースとした生成のための例示的な方法400の処理フローチャートである。説明を簡単にするために、上記のように、図1のシステム100が、方法400を記載するために使用されることになるが、それに限定されることを意図されるものではない。更に、説明を簡単にするために、方法400は、上記のように、図2のシステム200との関連において記載されることになるが、それに限定されることを意図されるものではない。本明細書における記載に基づいて、当業者は、方法400が、任意の種類のコンピューティングデバイス(例えば、図1のクライアント110または(複数の)サーバ150)上で実行され得ることを認識するであろう。
方法400はステップ402で始まり、そのステップは、マップ上の興味のある地理的範囲または領域と関連付けられたユーザ要求を受信することを含む。例えば、そのようなユーザ要求は、上記のように、(例えば、特定のズームレベルでの)マップの全般的なビュー、マップ上の1つ以上の興味のある特定の地点、またはマップ上の興味のある異なる地点間の移動方向についてであり得る。ステップ404では、適切な検索コンテキストは、限定されるものではないが、上記のように、ユーザの地理的位置、ユーザの検索履歴、時刻、およびマップ特徴と関連付けられたランク付けデータを含む、受信されたユーザ要求やユーザ要求または検索コンテキストと関連付けられた1つ以上の属性に基づいて、決定される。ステップ402および404は、上記のように、例えば図2のシステム200内のコンテキスト分析器210によって、行われ得る。
次いで、方法400はステップ406に進み、そのステップ406において、種々のマップ特徴は、ステップ404において決定されたような検索コンテキストに基づいて、(例えば、クライアント110に通信可能に結合された表示部経由で)ユーザに表示するために適切に識別されるか選択される。例えば、レンダリングされるか表示されることになるマップ特徴は、上記のように、ユーザによって入力された1つ以上の検索用語およびユーザの現在の地理的位置、ユーザの検索履歴または前の移動パターン、要求が始動されたときの現在の時刻、ならびに特定のマップ特徴と関連付けられた他のランク付けデータに基づき得る。
関連した(複数の)マップ特徴が一旦識別されると、方法400は、ステップ408に進み、そのステップ408において、識別されたマップ特徴のそれぞれは、検索コンテキストに関する各マップ特徴の関連性か相対的な重要性に基づいて、顕著さのスコアまたはランク付けを割り当てられる。ステップ410では、マップ特徴のそれぞれのグラフィック表現は、特徴の割り当てられた顕著さのスコアに基づいて生成される。上記のように、マップ特徴は、種々のレンダリング様式に従ってマップ上にレンダリングされ得、ここで、各マップ特徴についてのレンダリング様式は、マップ特徴に割り当てられた相対的な顕著さのスコアに基づく。(複数の)マップ特徴の生成された表現は、上記のように、後のアクセスおよびユーザへの表示のためにメモリ内に格納され得る。図4に示されていないが、方法400は、生成された表現をレンダリングまたは表示する付加的なステップを含み得る。例えば、グラフィック表現は、マッピングサービスの画像ビューア(例えば、上記のような図1のシステム100内のマッピングサービス130の画像ビューア120)内にレンダリングされ得、その画像ビューアは、クライアントデバイス(例えば、上記のようなシステム100内のクライアント110)に結合された表示部経由でユーザに表示される。
ある例では、ユーザは、事業所または住居の特定の実際の住所までの運転方向について検索し得る。どこで曲がるかの運転方向に加えて、例えばマップ上のオーバーレイとして、目的地までの強調されたルートが表示され得る。ユーザを目的地までナビゲートすることを更に支援するために、ユーザが曲がる必要がある建物およびルートに沿って位置する興味のある種々の地点(例えば、陸標)は、他の非顕著な特徴よりも更に顕著にレンダリングされ得、その非顕著な特徴は、ユーザにとって大きな興味の無い可能性がある特徴をマップ上に表現する。
方法400は、クライアントデバイス単独でまたは1つ以上のサーバデバイス上で、例えば、上記のように、図1のシステム100におけるクライアント110または(複数の)サーバ150上などで、実施され得る。また、上記のように、クライアントデバイス(例えば、モバイルデバイス)は、後の処理(例えば、方法400のステップを行うこと)ならびに表示部(例えば、タッチスクリーン表示部)へのマップおよびマップ特徴のレンダリングのためにサーバからマップデータを先取りし得る。これは、例えば、デバイスが、限られた時間もしくはネットワークが接続していない間にオフラインまたは低帯域幅で動作している場合、性能の理由から特に重要であり得る。方法400を使用する1つの利益は、ユーザが、他のマップ特徴よりも彼らの個々のニーズおよび検索基準により関連し得る特定のマップ特徴を区別可能にすることを含む。例えば、そのようなマップ特徴は、上記のように、デジタルマップ上に表現されることになる興味のある地理的領域または1つ以上の興味のある特定の地点に対応し得る。
コンピュータシステム実装例
図1〜図4に示される実施形態、またはそれらの任意の(複数の)部分もしくは(複数の)機能は、ハードウェア、ソフトウェアモジュール、ファームウェア、有形のコンピュータで読み取り可能な媒体の上に格納された命令を有する当該有形のコンピュータで読み取り可能な媒体、あるいはそれらの組み合わせを使用して実装され得、また、1つ以上のコンピュータシステムまたは他の処理システムにおいて、実装され得る。
図5は、コンピュータシステム例500を例示し、その例において、実施形態、またはそれらの部分は、コンピュータで読み取り可能なコードとして実装され得る。例えば、上記した図2のコンテキスト分析器210、顕著さランク付け器220、および特徴生成器230は、ハードウェア、ソフトウェア、ファームウェア、有形のコンピュータで読み取り可能な媒体の上に格納された命令を有する当該有形のコンピュータで読み取り可能な媒体、あるいはそれらの組み合わせを使用してコンピュータシステム500において実装され得、ならびに1つ以上のコンピュータシステムまたは他の処理システムにおいて実装され得る。ハードウェア、ソフトウェア、またはそのようなものの任意の組み合わせは、図1〜図4におけるモジュールおよび構成要素のいずれかを具体化し得る。
プログラム可能な論理が使用される場合、そのような論理は、商業的に利用可能な処理プラットフォームまたは特殊用途のデバイス上で実行し得る。当業者は、開示された主題の実施形態が、マルチコア‐マルチプロセッサシステム、ミニコンピュータ、メインフレームコンピュータ、分散型機能を使用してリンクされたかクラスタ化されたコンピュータ、および任意のデバイスの中に実質的に埋め込まれ得る任意のパーベイシブまたは小型コンピュータを含む、種々のコンピュータシステム構成で実践され得ることを理解し得る。
例えば、少なくとも1つのプロセッサデバイスおよびメモリが、上記実施形態を実装するために使用されてもよい。プロセッサデバイスは、単一のプロセッサ、複数のプロセッサ、またはそれらの組み合わせであり得る。プロセッサデバイスは、1つ以上のプロセッサ「コア」を有し得る。
発明の種々の実施形態は、このコンピュータシステム例500に関して記載される。この記載を読んだ後に、他のコンピュータシステムおよび/またはコンピュータアーキテクチャを使用してどのように発明を実装するかが、当業者に明らかになるであろう。動作は、一連の処理として記載され得るが、動作のうちのいくつかは、実際、並行して同時に、および/または分散型環境において、ならびにシングルもしくはマルチプロセッサ機械によってアクセスするために局所的にまたは遠隔的に格納されたプログラムコードで、行われ得る。更に、いくつかの実施形態では、動作の順序は、開示された主題の趣旨から逸脱することなく再編成することができる。
プロセッサデバイス504は、特殊用途または汎用プロセッサデバイスであり得る。当業者によって理解されるであろうように、プロセッサデバイス504はまた、マルチコア/マルチプロセッサシステムであって、単独で動作するそのようなシステム、あるいはクラスタまたはサーバファームにおいて動作するコンピューティングデバイスのクラスタにおける、シングルプロセッサであり得る。プロセッサデバイス504は、通信インフラストラクチャ506、例えば、バス、メッセージキュー、ネットワーク、またはマルチコアメッセージ受け渡し機構に接続される。
コンピュータシステム500はまた、メインメモリ508、例えばランダムアクセスメモリ(RAM)を含み、また、二次メモリ510を含み得る。二次メモリ510は、例えばハードディスクドライブ512、取り外し可能な記憶ドライブ514を含み得る。取り外し可能な記憶ドライブ514は、フロッピーディスクドライブ、磁気テープドライブ、光学ディスクドライブ、フラッシュメモリ、または同様のものを備え得る。取り外し可能な記憶ドライブ514は、周知の手法で取り外し可能な記憶部518から読み取るおよび/またはその記憶部に書き込む。取り外し可能な記憶部518は、取り外し可能な記憶ドライブ514によって読み取られるおよびその記憶ドライブによって書き込まれる、フロッピーディスク、磁気テープ、光学ディスク等を備え得る(「フロッピーディスク」は登録商標)。当業者によって理解されるであろうように、取り外し可能な記憶部518は、コンピュータで使用可能な記憶媒体の中にコンピュータソフトウェアおよび/またはデータを有する当該コンピュータで使用可能な記憶媒体を含む。
代替の実装態様では、二次メモリ510は、コンピュータプログラムまたは他の命令がコンピュータシステム500の中にロードされることを可能にするための他の類似の手段を含み得る。そのような手段は、例えば、取り外し可能な記憶部522およびインターフェース520を含み得る。そのような手段の例は、プログラムカートリッジおよびカートリッジインターフェース(例えばビデオゲームデバイス内に見られるものなど)、取り外し可能なメモリチップ(例えばEPROMまたはPROMなど)および関連付けられたソケット、ならびにソフトウェアおよびデータが取り外し可能な記憶部522からコンピュータシステム500まで伝送されることを可能にする他の取り外し可能な記憶部522およびインターフェース520を含み得る。
コンピュータシステム500はまた、通信ネットワークインターフェース524を含み得る。ネットワークインターフェース524は、ソフトウェアおよびデータがコンピュータシステム500と外部デバイスとの間で伝送されることを可能にする。ネットワークインターフェース524は、モデム、ネットワークインターフェース(例えばイーサネットカードなど)、通信ポート、PCMCIAスロットおよびカード、または同様のものを含み得る(「イーサネット」は登録商標)。ネットワークインターフェース524経由で伝送されたソフトウェアおよびデータは、ネットワークインターフェース524によって受信されることが可能な、電子、電磁気、光学、または他の信号であり得る、信号の形式とすることができる。これらの信号は、通信経路526経由でネットワークインターフェース524に提供され得る。通信経路526は、信号を運び、また、ワイヤまたはケーブル、光ファイバ、電話回線、携帯電話リンク、RFリンクあるいは他の通信チャネルを使用して実装され得る。
この書類において、用語「コンピュータプログラム媒体」および「コンピュータで使用可能な媒体」は、取り外し可能な記憶部518、取り外し可能な記憶部522、およびハードディスクドライブ512内にインストールされたハードディスクなどの媒体のことを一般に言うように使用される。コンピュータプログラム媒体およびコンピュータで使用可能な媒体はまた、メモリ半導体(例えば、DRAM等)であり得るメインメモリ508および二次メモリ510などのメモリのことを言うこともできる。
(コンピュータ制御論理とも呼ばれる)コンピュータプログラムは、メインメモリ508および/または二次メモリ510内に格納される。コンピュータプログラムはまた、ネットワークインターフェース524経由で受信され得る。そのようなコンピュータプログラムは、本明細書に記述されるように、実行されるとき、コンピュータシステム500が本発明を実施することを可能にする。特に、コンピュータプログラムは、実行されるとき、プロセッサデバイス504が、上述した図4のフローチャート400によって例示された方法における段階などの、本発明の実施形態の処理を実施することを可能にする。従って、そのようなコンピュータプログラムは、コンピュータシステム500のコントローラを表す。発明の実施形態がソフトウェアを使用して実施される場合、ソフトウェアは、コンピュータプログラム製品内に格納され得、また、取り外し可能な記憶ドライブ514、インターフェース520、ハードディスクドライブ512、またはネットワークインターフェース524を使用してコンピュータシステム500の中にロードされ得る。
実施形態はまた、任意のコンピュータで使用可能な媒体上に格納されたソフトウェアを備えるコンピュータプログラム製品に関し得る。そのようなソフトウェアは、1つ以上のデータ処理デバイスにおいて実行されるとき、本明細書に記載されるように(複数の)データ処理デバイスを動作させる。実施形態は、任意のコンピュータで使用可能なまたは読み取り可能な媒体を使用し得る。コンピュータで使用可能な媒体の例は、限定されるものではないが、一次記憶デバイス(例えば、任意の種類のランダムアクセスメモリ)、二次記憶デバイス(例えば、ハードドライブ、フロッピーディスク、CD−ROMS、ZIPディスク、テープ、磁気記憶デバイス、および光学記憶デバイス、MEMS、ナノテクノロジー論理記憶デバイス等)、ならびに通信媒体(例えば、有線および無線通信ネットワーク、ローカルエリアネットワーク、ワイドエリアネットワーク、イントラネット等)を含む。
結論
発明の概要および要約の部分は、(複数の)発明者によって考えられるような本発明の例示的な実施形態の1つ以上であるが全てではないものを説明し得、それ故、決して本発明および添付の特許請求の範囲を限定することを意図されない。
本発明の実施形態は、明示された機能およびそれの関係の実施を例示する機能的構築ブロックの助けにより上記された。これらの機能的構築ブロックの境界は、記載の便宜上、本明細書に適宜定義された。代替の境界は、明示された機能およびそれらの関係が適切に実現される限り、定義され得る。
特定の実施形態の前述の記載は、他者が、不適当な実験無しに、本発明の全般的な概念から逸脱することなく、当業者の内の知識を適用することによって、そのような特定の実施形態を容易に修正し得および/または種々の用途に適応させ得る、発明の全般的な本質を非常に十分に明らかにするであろう。従って、そのような適応および修正は、本明細書に提示された教示および指導に基づいて、開示された実施形態の等価物の意味および範囲内にあることが意図される。本明細書の用語または言い回しが、教示および指導を鑑みて当業者によって解釈されることになるように、本明細書における言い回しまたは用語は、説明の目的のためであり、限定するものではないことが理解される。
本発明の広がりおよび範囲は、上記の例示的な実施形態のいずれによっても限定されるべきではなく、以下の特許請求の範囲やそれらと均等なものに従ってのみ定義されるべきである。

Claims (12)

  1. マップ特徴の顕著さをベースとした生成およびレンダリングのためのコンピュータで実施される方法であって、
    ユーザ入力に基づいて、マップのユーザについての検索コンテキストであって、複数のマップ特徴を有する、前記マップ上の興味のある地理的領域に対応する検索コンテキストを、さらにユーザの検索履歴を含むユーザと関連付けられた1つ以上の検索属性に基づいて決定することと、
    前記ユーザについての前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴に、前記検索コンテキストに対して前記マップ特徴の関連性を表現する各マップ特徴の顕著さのスコアを割り当てることであって、前記検索コンテキストに記載された前記検索履歴に基づいて、前記ユーザの現在の位置が、前記ユーザによって訪問されることが少ない範囲であると決定された場合、ルートナビゲーションに関し前記ユーザの助けになり得るマップ特徴には、比較的高い顕著さのスコアが割り当てられる、割り当てることと、
    前記割り当てられた顕著さのスコアに基づいて、前記複数のマップ特徴における各マップ特徴のグラフィック表現であって、複数のレンダリング様式から選択されたレンダリング様式であり、前記マップ特徴のそれぞれに割り当てられた前記顕著さのスコアのそれぞれに基づく当該選択されたレンダリング様式に従って、前記マップ上の前記興味のある地理的領域と関連してレンダリングされるグラフィック表現を生成することと、
    前記マップ上の前記興味のある地理的領域と関連付けられた前記それぞれのマップ特徴のそれぞれの前記生成されたグラフィック表現をメモリ内に格納することと、を含み、
    前記決定すること、前記割り当てること、前記生成すること、および前記格納することは、1つ以上のコンピューティングデバイスによって行われる、方法。
  2. 比較的高い顕著さのスコアを有する前記複数のマップ特徴におけるマップ特徴は、比較的高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項1に記載の方法。
  3. 前記決定することは、
    目的地への方向についての前記ユーザからの要求を含む前記ユーザ入力に応答して、前記ユーザと関連付けられた現在の地理的位置と前記マップ上の前記目的地との間の経路を決定することと、
    前記決定された経路に基づいて、前記マップ上の興味のある地理的地点であって、前記複数のマップ特徴における、前記経路に沿って位置する1つ以上のマップ特徴と関連付けられる、興味のある地理的地点について検索を行うことと、を含み、
    前記1つ以上のマップ特徴のそれぞれは、前記複数のマップ特徴における任意の他のマップ特徴と比べてより高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項1に記載の方法。
  4. 前記ユーザと関連付けられた前記1つ以上の検索属性は、前記ユーザと関連付けられた現在の地理的位置、および前記ユーザ入力の現在の時刻の少なくとも1つをさらに含む、請求項1に記載の方法。
  5. 前記複数のレンダリング様式は、2次元の表現、2.5次元の表現、およびフル3次元の表現を含む、請求項1に記載の方法。
  6. 前記複数のレンダリング様式は、色、視覚テクスチャ、およびレンダリング縮尺の1つ以上を更に含む、請求項5に記載の方法。
  7. マップ特徴の顕著さをベースとした生成およびレンダリングのためのシステムであって、
    1つ以上のプロセッサと、
    ユーザ入力に基づいて、複数のマップ特徴を有する、マップ上の興味のある地理的領域に対応する、前記マップのユーザについての検索コンテキストを、さらにユーザの検索履歴を含むユーザと関連付けられた1つ以上の検索属性に基づいて決定するためのコンテキスト分析器と、
    前記ユーザについて前記決定された検索コンテキストに基づいて、前記複数のマップ特徴における各マップ特徴に顕著さのスコアを割り当てるための顕著さランク付け器であって、各マップ特徴の前記顕著さのスコアが、前記検索コンテキストに関して前記マップ特徴の関連性を表現し、かつ、前記検索コンテキストに記載された前記検索履歴に基づいて、前記ユーザの現在の位置が、前記ユーザによって訪問されることが少ない範囲であると決定された場合、ルートナビゲーションに関し前記ユーザの助けになり得るマップ特徴には、比較的高い顕著さのスコアが割り当てられる、顕著さランク付け器と、
    複数のレンダリング様式から選択されたレンダリング様式であって、前記マップ特徴のそれぞれに割り当てられた前記顕著さのスコアのそれぞれに基づいて選択されたレンダリング様式に従って、前記割り当てられた顕著さのスコアに基づいて、前記複数のマップ特徴における各マップ特徴のグラフィック表現であって、前記マップ上の前記興味のある地理的領域と関連してレンダリングされることになるグラフィック表現を生成するための特徴生成器と、
    前記マップ上の前記興味のある地理的領域と関連付けられた前記それぞれのマップ特徴のそれぞれの前記生成されたグラフィック表現を格納するためのメモリと、を備え、
    前記コンテキスト分析器、前記顕著さランク付け器、および前記特徴生成器は、前記1つ以上のプロセッサを使用して実装される、システム。
  8. 比較的高い顕著さのスコアを有する前記複数のマップ特徴におけるマップ特徴は、比較的高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項7に記載のシステム。
  9. 前記コンテキスト分析器は、目的地への方向についての前記ユーザからの要求を含む前記ユーザ入力に応答して、前記ユーザと関連付けられた現在の地理的位置と前記マップ上の前記目的地との間の経路を決定するように、および前記決定された経路に基づいて、前記マップ上の興味のある地理的地点についての検索を行うように、構成され、前記興味のある地理的地点は、前記複数のマップ特徴における1つ以上のマップ特徴と関連付けられ、前記1つ以上のマップ特徴は、前記経路に沿って位置し、前記1つ以上のマップ特徴のそれぞれは、前記複数のマップ特徴における任意の他のマップ特徴と比べてより高い詳細レベルで、前記マップ上にレンダリングされることになる、請求項7に記載のシステム。
  10. 前記ユーザと関連付けられた前記1つ以上の検索属性は、前記ユーザと関連付けられた現在の地理的位置、および前記ユーザ入力の現在の時刻の少なくとも1つをさらに含む、請求項7に記載のシステム。
  11. 前記複数のレンダリング様式は、2次元の表現、2.5次元の表現、およびフル3次元の表現を含む、請求項7に記載のシステム。
  12. 前記複数のレンダリング様式は、色、視覚テクスチャ、およびレンダリング縮尺の1つ以上を更に含む、請求項11に記載のシステム。
JP2014524119A 2011-08-03 2012-08-03 マップ特徴の顕著さをベースとした生成およびレンダリング Active JP6092865B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/197,570 US20130035853A1 (en) 2011-08-03 2011-08-03 Prominence-Based Generation and Rendering of Map Features
US13/197,570 2011-08-03
PCT/US2012/049574 WO2013020075A2 (en) 2011-08-03 2012-08-03 Prominence-based generation and rendering of map features

Publications (2)

Publication Number Publication Date
JP2014527667A JP2014527667A (ja) 2014-10-16
JP6092865B2 true JP6092865B2 (ja) 2017-03-08

Family

ID=47627492

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014524119A Active JP6092865B2 (ja) 2011-08-03 2012-08-03 マップ特徴の顕著さをベースとした生成およびレンダリング

Country Status (8)

Country Link
US (1) US20130035853A1 (ja)
EP (1) EP2740097A4 (ja)
JP (1) JP6092865B2 (ja)
KR (1) KR101962394B1 (ja)
CN (1) CN103842777B (ja)
AU (1) AU2012289927A1 (ja)
CA (1) CA2843900A1 (ja)
WO (1) WO2013020075A2 (ja)

Families Citing this family (106)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8108777B2 (en) 2008-08-11 2012-01-31 Microsoft Corporation Sections of a presentation having user-definable properties
US10127524B2 (en) 2009-05-26 2018-11-13 Microsoft Technology Licensing, Llc Shared collaboration canvas
US9383888B2 (en) 2010-12-15 2016-07-05 Microsoft Technology Licensing, Llc Optimized joint document review
US9118612B2 (en) 2010-12-15 2015-08-25 Microsoft Technology Licensing, Llc Meeting-specific state indicators
US20120166284A1 (en) * 2010-12-22 2012-06-28 Erick Tseng Pricing Relevant Notifications Provided to a User Based on Location and Social Information
US9864612B2 (en) 2010-12-23 2018-01-09 Microsoft Technology Licensing, Llc Techniques to customize a user interface for different displays
US10817807B2 (en) * 2011-09-07 2020-10-27 Google Llc Graphical user interface to reduce obscured features
US9544158B2 (en) 2011-10-05 2017-01-10 Microsoft Technology Licensing, Llc Workspace collaboration via a wall-type computing device
US8682973B2 (en) 2011-10-05 2014-03-25 Microsoft Corporation Multi-user and multi-device collaboration
US9996241B2 (en) 2011-10-11 2018-06-12 Microsoft Technology Licensing, Llc Interactive visualization of multiple software functionality content items
US10198485B2 (en) * 2011-10-13 2019-02-05 Microsoft Technology Licensing, Llc Authoring of data visualizations and maps
US20130097197A1 (en) * 2011-10-14 2013-04-18 Nokia Corporation Method and apparatus for presenting search results in an active user interface element
US20150029214A1 (en) * 2012-01-19 2015-01-29 Pioneer Corporation Display device, control method, program and storage medium
US8756013B2 (en) * 2012-04-10 2014-06-17 International Business Machines Corporation Personalized route generation
US8775068B2 (en) * 2012-05-29 2014-07-08 Apple Inc. System and method for navigation guidance with destination-biased route display
US8965696B2 (en) 2012-06-05 2015-02-24 Apple Inc. Providing navigation instructions while operating navigation application in background
US9047691B2 (en) 2012-06-05 2015-06-02 Apple Inc. Route display and review
US9269178B2 (en) * 2012-06-05 2016-02-23 Apple Inc. Virtual camera for 3D maps
US9182243B2 (en) 2012-06-05 2015-11-10 Apple Inc. Navigation application
US9146125B2 (en) 2012-06-05 2015-09-29 Apple Inc. Navigation application with adaptive display of graphical directional indicators
US9886794B2 (en) 2012-06-05 2018-02-06 Apple Inc. Problem reporting in maps
US9418672B2 (en) 2012-06-05 2016-08-16 Apple Inc. Navigation application with adaptive instruction text
US9418478B2 (en) * 2012-06-05 2016-08-16 Apple Inc. Methods and apparatus for building a three-dimensional model from multiple data sets
US9367959B2 (en) * 2012-06-05 2016-06-14 Apple Inc. Mapping application with 3D presentation
US10156455B2 (en) 2012-06-05 2018-12-18 Apple Inc. Context-aware voice guidance
US8983778B2 (en) * 2012-06-05 2015-03-17 Apple Inc. Generation of intersection information by a mapping service
US9482296B2 (en) 2012-06-05 2016-11-01 Apple Inc. Rendering road signs during navigation
US9997069B2 (en) 2012-06-05 2018-06-12 Apple Inc. Context-aware voice guidance
US9319831B2 (en) 2012-06-05 2016-04-19 Apple Inc. Mapping application with automatic stepping capabilities
US10176633B2 (en) 2012-06-05 2019-01-08 Apple Inc. Integrated mapping and navigation application
USD712421S1 (en) * 2012-06-06 2014-09-02 Apple Inc. Display screen or portion thereof with graphical user interface
US9305380B2 (en) 2012-06-06 2016-04-05 Apple Inc. Generating land cover for display by a mapping application
US20130328902A1 (en) * 2012-06-11 2013-12-12 Apple Inc. Graphical user interface element incorporating real-time environment data
WO2014071055A1 (en) * 2012-10-31 2014-05-08 Virtualbeam, Inc. Distributed association engine
US9197861B2 (en) 2012-11-15 2015-11-24 Avo Usa Holding 2 Corporation Multi-dimensional virtual beam detection for video analytics
US9057624B2 (en) * 2012-12-29 2015-06-16 Cloudcar, Inc. System and method for vehicle navigation with multiple abstraction layers
CN104035920B (zh) * 2013-03-04 2019-05-03 联想(北京)有限公司 一种信息处理的方法及电子设备
US8676431B1 (en) 2013-03-12 2014-03-18 Google Inc. User interface for displaying object-based indications in an autonomous driving system
USD750663S1 (en) 2013-03-12 2016-03-01 Google Inc. Display screen or a portion thereof with graphical user interface
USD754190S1 (en) * 2013-03-13 2016-04-19 Google Inc. Display screen or portion thereof with graphical user interface
USD754189S1 (en) * 2013-03-13 2016-04-19 Google Inc. Display screen or portion thereof with graphical user interface
US10655979B2 (en) 2013-06-08 2020-05-19 Apple Inc. User interface for displaying predicted destinations
CN105209858B (zh) * 2013-03-15 2018-11-16 邓白氏公司 企业场所数据的非确定性消岐和匹配
US9317813B2 (en) 2013-03-15 2016-04-19 Apple Inc. Mobile device with predictive routing engine
CN104050512A (zh) * 2013-03-15 2014-09-17 Sap股份公司 基于多粒度地图的运输时间估计
US9208170B1 (en) 2013-03-15 2015-12-08 Google Inc. Classifying natural mapping features
US9303997B2 (en) 2013-03-15 2016-04-05 Apple Inc. Prediction engine
US11481091B2 (en) 2013-05-15 2022-10-25 Google Llc Method and apparatus for supporting user interactions with non- designated locations on a digital map
US9471693B2 (en) * 2013-05-29 2016-10-18 Microsoft Technology Licensing, Llc Location awareness using local semantic scoring
US9404766B2 (en) 2013-06-08 2016-08-02 Apple Inc. Navigation peek ahead and behind in a navigation application
US20140365459A1 (en) 2013-06-08 2014-12-11 Apple Inc. Harvesting Addresses
US9396249B1 (en) 2013-06-19 2016-07-19 Amazon Technologies, Inc. Methods and systems for encoding parent-child map tile relationships
US9625612B2 (en) 2013-09-09 2017-04-18 Google Inc. Landmark identification from point cloud generated from geographic imagery data
USD766947S1 (en) * 2014-01-13 2016-09-20 Deere & Company Display screen with graphical user interface
WO2015109358A1 (en) * 2014-01-22 2015-07-30 Tte Nominees Pty Ltd A system and a method for processing a request about a physical location for a building item or building infrastructure
US9275481B2 (en) * 2014-02-18 2016-03-01 Google Inc. Viewport-based contrast adjustment for map features
USD780777S1 (en) * 2014-04-22 2017-03-07 Google Inc. Display screen with graphical user interface or portion thereof
US9934222B2 (en) 2014-04-22 2018-04-03 Google Llc Providing a thumbnail image that follows a main image
US9972121B2 (en) * 2014-04-22 2018-05-15 Google Llc Selecting time-distributed panoramic images for display
USD781317S1 (en) * 2014-04-22 2017-03-14 Google Inc. Display screen with graphical user interface or portion thereof
USD781318S1 (en) 2014-04-22 2017-03-14 Google Inc. Display screen with graphical user interface or portion thereof
CN105022758B (zh) * 2014-04-29 2019-08-09 高德信息技术有限公司 一种文字纹理管理方法及设备
US9052200B1 (en) * 2014-05-30 2015-06-09 Google Inc. Automatic travel directions
WO2015187124A1 (en) * 2014-06-02 2015-12-10 Hewlett-Packard Development Company, L.P. Waypoint navigator
US9594808B2 (en) 2014-06-04 2017-03-14 Google Inc. Determining relevance of points of interest to a user
US9752883B1 (en) 2014-06-04 2017-09-05 Google Inc. Using current user context to determine mapping characteristics
US20150371440A1 (en) * 2014-06-19 2015-12-24 Qualcomm Incorporated Zero-baseline 3d map initialization
US9934453B2 (en) * 2014-06-19 2018-04-03 Bae Systems Information And Electronic Systems Integration Inc. Multi-source multi-modal activity recognition in aerial video surveillance
US9569498B2 (en) * 2014-06-27 2017-02-14 Google Inc. Using image features to extract viewports from images
US9747346B1 (en) 2014-08-06 2017-08-29 Google Inc. Attention spots in a map interface
CA2876953A1 (en) * 2015-01-08 2016-07-08 Sparkgeo Consulting Inc. Map analytics for interactive web-based maps
US9842268B1 (en) * 2015-03-27 2017-12-12 Google Llc Determining regions of interest based on user interaction
CN106294474B (zh) * 2015-06-03 2019-07-16 阿里巴巴集团控股有限公司 显示数据的处理方法、装置及系统
USD772269S1 (en) 2015-06-05 2016-11-22 Apple Inc. Display screen or portion thereof with graphical user interface
US9702724B2 (en) 2015-06-06 2017-07-11 Apple Inc. Mapping application with transit mode
US10495478B2 (en) 2015-06-06 2019-12-03 Apple Inc. Feature selection in transit mode
US20160356603A1 (en) 2015-06-07 2016-12-08 Apple Inc. Map application with transit navigation mode
US10302442B2 (en) * 2015-06-07 2019-05-28 Apple Inc. Transit incident reporting
US9891065B2 (en) 2015-06-07 2018-02-13 Apple Inc. Transit incidents
DE102015215699A1 (de) * 2015-08-18 2017-02-23 Robert Bosch Gmbh Verfahren zum Lokalisieren eines automatisierten Kraftfahrzeugs
US20170053621A1 (en) * 2015-08-20 2017-02-23 Microsoft Technology Licensing, Llc Roundtrip Reintegration of Asynchronous 3D Session
US9696171B2 (en) 2015-09-25 2017-07-04 International Business Machines Corporation Displaying suggested stops on a map based on context-based analysis of purpose of the journey
CN106878934B (zh) * 2015-12-10 2020-07-31 阿里巴巴集团控股有限公司 一种电子地图显示方法及装置
CN107220264A (zh) * 2016-03-22 2017-09-29 高德软件有限公司 一种地图渲染方法及装置
CN107301189A (zh) * 2016-04-15 2017-10-27 阿里巴巴集团控股有限公司 一种数据展示方法及装置
US10302446B2 (en) 2016-06-12 2019-05-28 Apple Inc. Context driven navigation presentation
US10451429B2 (en) 2016-08-04 2019-10-22 Here Global B.V. Generalization factor based generation of navigation data
KR101756946B1 (ko) * 2017-01-20 2017-07-11 장수진 경도선/위도선을 기반으로 교통로를 구성하고, 지도 검색을 수행하는 방법 및 장치
US10963450B2 (en) * 2017-01-25 2021-03-30 Apple Inc. Optimizing offline map data updates
KR101866131B1 (ko) * 2017-04-07 2018-06-08 국방과학연구소 선택적 3차원 전술상황전시 시스템 및 방법
DE102017220242A1 (de) * 2017-11-14 2019-05-16 Robert Bosch Gmbh Verfahren und Vorrichtung zum Erstellen und Bereitstellen einer Karte
EP3601953A1 (en) * 2017-12-15 2020-02-05 Google LLC. Customizing visualization in a navigation application using third-party data
USD877763S1 (en) * 2018-05-07 2020-03-10 Google Llc Display screen with graphical user interface
WO2020014949A1 (zh) 2018-07-20 2020-01-23 深圳大学 无人机航拍路径生成方法、计算机设备和存储介质
CN108981706B (zh) * 2018-07-20 2021-11-30 深圳大学 无人机航拍路径生成方法、装置、计算机设备和存储介质
KR102542491B1 (ko) 2018-09-06 2023-06-12 구글 엘엘씨 친숙한 위치를 중간 목적지로 사용하는 내비게이션 방향
WO2020050842A1 (en) 2018-09-06 2020-03-12 Google Llc Displaying personalized landmarks in a mapping application
CN111226095B (zh) * 2018-09-25 2023-09-19 谷歌有限责任公司 数字地图的动态重新样式化
USD911373S1 (en) * 2019-01-17 2021-02-23 Beijing Baidu Netcom Science And Technology Co., Ltd. Mobile phone or portion thereof with graphical user interface
CN109920056B (zh) * 2019-03-18 2023-08-01 阿波罗智联(北京)科技有限公司 建筑物渲染方法、装置、设备和介质
USD949159S1 (en) 2019-06-02 2022-04-19 Apple Inc. Display screen or portion thereof with graphical user interface
CN113066177B (zh) * 2020-01-02 2024-01-23 沈阳美行科技股份有限公司 一种地图数据处理方法、装置、设备及存储介质
US11575589B2 (en) * 2020-12-03 2023-02-07 International Business Machines Corporation Network traffic rule identification
CN112802155B (zh) * 2021-04-09 2021-06-25 腾讯科技(深圳)有限公司 一种地图数据渲染的方法、相关装置、设备以及存储介质
RU2767591C1 (ru) * 2021-06-10 2022-03-17 Федеральное государственное бюджетное образовательное учреждение высшего образования «Сибирский государственный университет геосистем и технологий» Устройство для считывания радиоэлектронных меток и мобильная система с его использованием для автоматической идентификации объектов и представления пользователю геопространственной информации в интерактивном автономном режиме при отсутствии цифровой связи для передачи данных
KR20240020032A (ko) * 2022-08-05 2024-02-14 김재한 라이브 맵을 이용한 랜드 마크 지도 생성 방법 및 시스템

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3933929B2 (ja) * 2001-12-28 2007-06-20 アルパイン株式会社 ナビゲーション装置
JP2003317116A (ja) * 2002-04-25 2003-11-07 Sony Corp 3次元仮想空間における情報提示装置及び情報提示方法、並びにコンピュータ・プログラム
US7343564B2 (en) * 2003-08-11 2008-03-11 Core Mobility, Inc. Systems and methods for displaying location-based maps on communication devices
US8103445B2 (en) * 2005-04-21 2012-01-24 Microsoft Corporation Dynamic map rendering as a function of a user parameter
US7822751B2 (en) * 2005-05-27 2010-10-26 Google Inc. Scoring local search results based on location prominence
JP2008197929A (ja) * 2007-02-13 2008-08-28 Tsukuba Multimedia:Kk サイト発信住所登録型地図情報システム連動サーチエンジンサーバーシステム。
KR20080082513A (ko) * 2007-03-07 2008-09-11 (주)폴리다임 등급 설정을 통한 웹사이트 지도정보 표시 방법
CA2958728C (en) * 2007-05-25 2019-04-30 Google Inc. Rendering, viewing and annotating panoramic images, and applications thereof
US7720844B2 (en) * 2007-07-03 2010-05-18 Vulcan, Inc. Method and system for continuous, dynamic, adaptive searching based on a continuously evolving personal region of interest
KR101420430B1 (ko) * 2007-11-19 2014-07-16 엘지전자 주식회사 네비게이션 단말기에서의 목적지 이력 정보 표시장치 및방법
JP2009157636A (ja) * 2007-12-26 2009-07-16 Tomo Data Service Co Ltd 建物位置表示装置
JP5433315B2 (ja) * 2009-06-17 2014-03-05 株式会社ゼンリンデータコム 地図画像表示装置、地図画像表示方法、および、コンピュータプログラム
US8493407B2 (en) * 2009-09-03 2013-07-23 Nokia Corporation Method and apparatus for customizing map presentations based on user interests
US8533187B2 (en) * 2010-12-23 2013-09-10 Google Inc. Augmentation of place ranking using 3D model activity in an area

Also Published As

Publication number Publication date
WO2013020075A3 (en) 2013-07-11
CA2843900A1 (en) 2013-02-07
WO2013020075A2 (en) 2013-02-07
KR101962394B1 (ko) 2019-07-17
CN103842777B (zh) 2017-11-03
AU2012289927A1 (en) 2014-02-20
JP2014527667A (ja) 2014-10-16
CN103842777A (zh) 2014-06-04
EP2740097A2 (en) 2014-06-11
EP2740097A4 (en) 2015-04-15
US20130035853A1 (en) 2013-02-07
KR20140072871A (ko) 2014-06-13

Similar Documents

Publication Publication Date Title
JP6092865B2 (ja) マップ特徴の顕著さをベースとした生成およびレンダリング
KR102360660B1 (ko) 맵 데이터 처리 방법, 컴퓨터 디바이스 및 저장 매체
US10309797B2 (en) User interface for displaying navigation information in a small display
US10324601B2 (en) Integrating maps and street views
JP6546598B2 (ja) 画像のジオロケーションのためのシステムおよび方法
CA2953656C (en) A digital mapping system
US20080294332A1 (en) Method for Image Based Navigation Route Corridor For 3D View on Mobile Platforms for Mobile Users
CN102620738A (zh) 交互式地理特征
JP2004213663A (ja) ナビゲーションシステム
Mesáro et al. Use of Augmented Reality and Gamification techniques in tourism.
KR102108488B1 (ko) 컨텍스트적 지도 뷰
Setlur et al. Towards designing better map interfaces for the mobile: experiences from example
Hildebrandt et al. An assisting, constrained 3D navigation technique for multiscale virtual 3D city models
US10964112B2 (en) Candidate geometry displays for augmented reality
US11461976B2 (en) Visualization transitions for augmented reality
US20230134475A1 (en) Viewport system for dynamically framing of a map based on updating data
WO2016036311A1 (en) A location information system
Berridge et al. One city to go
US11726740B2 (en) Immersive audio tours
Liarokapis et al. Experiencing personalised heritage exhibitions through multimodal mixed reality interfaces
Virtanen et al. CREATING OPEN ONLINE APPLICATIONS WITH GEOSPATIAL INTERFACES-CASE STUDY “PALVELUTUTKA”
Zheng et al. Rendering and Optimization Algorithm of Digital City’s 3D Artistic Landscape Based on Virtual Reality
US20220327785A1 (en) Location-Specific Three-Dimensional Models Responsive to Location-Related Queries
US20150290535A1 (en) Device, game and methods therefor
Hodzic TRPINAV: A System for Terrain, Route, Points of Interest and Navigation

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150730

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20151013

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20151016

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160518

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160518

AA92 Notification that decision to refuse application was cancelled

Free format text: JAPANESE INTERMEDIATE CODE: A971092

Effective date: 20160607

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160704

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161004

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20170110

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20170209

R150 Certificate of patent or registration of utility model

Ref document number: 6092865

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250