特許 6184961 集合特徴識別子を使用した地図要素の管理

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6184961

(24)【登録日】2017年8月4日

(45)【発行日】2017年8月23日

(54)【発明の名称】集合特徴識別子を使用した地図要素の管理

(51)【国際特許分類】

   G09B 29/00 20060101AFI20170814BHJP

   G09B 29/10 20060101ALI20170814BHJP

【ＦＩ】

   G09B29/00 Z

   G09B29/10 A

【請求項の数】12

【全頁数】22

(21)【出願番号】特願2014-532093(P2014-532093)

(86)(22)【出願日】2012年9月25日

(65)【公表番号】特表2014-535065(P2014-535065A)

(43)【公表日】2014年12月25日

(86)【国際出願番号】US2012057099

(87)【国際公開番号】WO2013049053

(87)【国際公開日】20130404

【審査請求日】2015年8月6日

(31)【優先権主張番号】13/244,716

(32)【優先日】2011年9月26日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】502208397

【氏名又は名称】グーグル インコーポレイテッド

(74)【代理人】

【識別番号】100108453

【弁理士】

【氏名又は名称】村山 靖彦

(74)【代理人】

【識別番号】100110364

【弁理士】

【氏名又は名称】実広 信哉

(74)【代理人】

【識別番号】100133400

【弁理士】

【氏名又は名称】阿部 達彦

(72)【発明者】

【氏名】マウラー， ジェニファー

(72)【発明者】

【氏名】コーネル， ブライアン

(72)【発明者】

【氏名】オテロ， ダニエル

【審査官】 柴田 和雄

(56)【参考文献】

【文献】 特開２００５−３４５４９５（ＪＰ，Ａ）

【文献】 特開２００８−０５８１１７（ＪＰ，Ａ）

【文献】 特開２００８−０７１２０６（ＪＰ，Ａ）

【文献】 米国特許出願公開第２００８／０１０９１５９（ＵＳ，Ａ１）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０９Ｂ ２９／００

Ｇ０１Ｃ ２１／００

(57)【特許請求の範囲】

【請求項1】

通信ネットワークを介して地図データをクライアント装置に提供するためのコンピュータ実装方法であって、
非ラスタ形式に一致する地図データを生成することであって、前記地図データは前記クライアント装置において地理的エリアのラスタ地図画像を描画するためのものであり、前記ラスタ地図画像は個々に描画可能な複数の地図要素を含み、それぞれが前記地理的エリア内のそれぞれの物理的エンティティまたは物理的エンティティの一部分に対応する、地図データを生成することと、
前記複数の地図要素のうちの２つ以上を含み、かつ前記複数の地図要素のうちの少なくとも１つを含まない、前記クライアント装置において前記地図データから選択可能な地図特徴を指定する地図特徴データを生成することであって、前記地図特徴に含まれる前記地図要素は、関連する物理的エンティティに対応し、前記関連する物理的エンティティは、公共の商業、ビジネス、学術、又は住宅のエンティティに関連付けられ、前記地図特徴は、異なるタイプの物理的エンティティに対応する少なくとも２つの地図要素を含み、前記地図特徴に対応する前記地図データの一部分の表示を提供することと、前記地図特徴を一意的に識別する地図特徴識別子を提供することと、を含む、地図特徴データを生成することと、
前記地図データおよび前記地図特徴データを、通信ネットワークを介して前記クライアント装置に送信させることと、を含み、前記クライアント装置のユーザインタフェースを介した、前記複数の地図要素のいずれか１つの選択に応答して、前記クライアント装置は、前記地図特徴に含まれるいくつかの前記地図要素の全てを自動的に選択するとともに、前記ユーザインタフェースにおいて、前記地図特徴が選択されたことの表示を提供する、コンピュータ実装方法。

【請求項2】

前記地図データおよび前記地図特徴データが前記クライアント装置にその後に送信されるようにするために、前記地理的エリアおよび前記地図特徴に対応する追加地図データの要求を受信することと、
前記非ラスタ形式で追加地図要素セットの記述を生成することであって、前記追加地図要素は以前に送信された地図データによって提供されていない、生成することと、
前記地図特徴と関連する追加地図要素の前記セットの中の地図要素を識別することと、
前記識別された地図要素が前記地図特徴に対応する旨の表示を提供することであって、前記地図特徴識別子に前記識別された地図要素を提供することを含む、提供することと、
追加地図要素の前記セットの前記記述、および前記識別された地図要素が前記地図特徴に対応する旨の前記表示が、前記通信ネットワークを介して、前記クライアント装置に送信されるようにすることと、をさらに含む、請求項１に記載の方法。

【請求項3】

前記地理的エリアに対応する追加地図データに関する前記要求を受信することは、（ｉ）前記地理的エリアの新規ラスタ地図画像が前記クライアント装置において描画される時の新規ズームレベル、または（ｉｉ）前記地理的エリアの前記新規ラスタ地図画像が前記クライアント装置において描画されるところの新規地図形式、のうちの少なくとも１つの表示を受信することを含み、なお前記新規地図形式は地形地図、交通地図、輸送地図、衛星地図、または自転車小道地図の１つである、請求項２に記載の方法。

【請求項4】

前記ラスタ地図画像は等サイズの複数の地図タイルに対応し、前記地図データを生成することは、
前記複数の地図タイルのうちの第１のタイルを描画するために前記地図データの第１のサブセットを生成することと、
前記複数の地図タイルのうちの第２のタイルを描画するために前記地図データの第２のサブセットを生成することと、を含み
前記地図データの前記第１のサブセットおよび前記地図データの前記第２のサブセットのそれぞれが、前記地図データの前記サブセットおよび前記地図データの前記第２のサブセットのうちのもう一方とは独立して、それぞれのラスタ画像として描画されるように適合され、
前記地図特徴は、前記地図データの前記第１のサブセット内に提供される第１の地図要素ならびに前記地図データの前記第２のサブセット内に提供される第２の地図要素を含む、請求項１に記載の方法。

【請求項5】

前記地図特徴データを生成することは、前記地図特徴の前記複数の地図要素のうちの前記２つ以上で使用するための共通テキストラベルを提供することをさらに含み、
前記地図特徴の前記複数の地図要素のうちの前記２つ以上のそれぞれのために、それぞれの個々のテキストラベルを提供することをさらに含む、請求項１に記載の方法。

【請求項6】

前記地図データの前記部分の前記表示を提供することは、前記複数の地図要素の前記２つ以上の全部を包囲するエリアの境界を指定することを含み、前記指定された境界は、前記地図特徴が描画される１つ以上の地図タイルの境界とは一致しない、請求項１に記載の方法。

【請求項7】

通信ネットワーク上で動作するコンピューティングデバイスであって、前記コンピューティングデバイスは、
一又は複数のプロセッサと、
命令が記憶されたコンピュータ可読メモリと、を備え、
前記命令は、前記一又は複数のプロセッサで実行されることによって、
クライアント装置において地理的エリアのラスタ地図画像を描画するための地図データを生成する地図データ生成子であって、前記地図データは非ラスタ形式に従って複数の幾何学形状を指定し、そして前記ラスタ地図画像は前記地理的エリアにおいて複数の物理的エンティティを描写するところの、地図データ生成子と、
前記複数の物理的エンティティから選択される２つ以上の関連する物理的エンティティ群に対応する地図特徴データを生成する地図特徴コントローラであって、前記地図特徴は前記複数の物理的エンティティの少なくとも１つには対応せず、そして前記地図特徴データを生成するために、前記地図特徴コントローラは、（ｉ）前記地図特徴に対応する前記地図データの一部分の表示を提供し、また、（ｉｉ）前記地図特徴を一意的に識別する地図特徴識別子を提供するところの、地図特徴コントローラと、を実現する命令を含み、
前記コンピューティングデバイスは、前記地図データおよび前記地図特徴データが前記通信ネットワークを介して前記クライアント装置に送信されるようにし、前記クライアント装置のユーザインタフェースを介した、前記複数の地図要素のいずれか１つの選択に応答して、前記クライアント装置は、前記地図特徴に含まれるいくつかの前記地図要素の全てを自動的に選択するとともに、前記ユーザインタフェースにおいて、前記地図特徴が選択されたことの表示を提供するところの、コンピューティングデバイス。

【請求項8】

前記地理的エリア内の前記複数のそれぞれの物理的エンティティに対応する複数の地図要素の記述と、
それぞれが前記複数の地図要素の２つ以上と関連する、複数の地図特徴の記述と、
を通信リンクを介して受信するためのデータベースインターフェースモジュールをさらに含み、
前記地図データを生成するために、前記地図データ生成子は、前記クライアント装置において選択されるズームレベルおよび地図形式に基づいて、前記複数の地図要素の前記記述のサブセットを選択する、請求項７に記載のコンピューティングデバイス。

【請求項9】

対話型地図コンテンツを提供するためのコンピューティングデバイス内の方法であって、
通信ネットワークを介して、非ラスタ形式と一致する地理的エリアに関する地図データを受信することであって、複数の地図要素のそれぞれの１つの幾何学形状をそれぞれが指定する、複数の記述子を受信することを含み、前記複数の記述子のそれぞれは対応する地図要素を描画するために独立的に解釈可能であるところの、受信することと、
個々に描画可能な前記複数の地図要素の２つ以上を含み、そして前記複数の地図要素の少なくとも１つを含まない、地図特徴を受信することであって、前記地図特徴に含まれる前記地図要素は、前記地理的エリア内の関連物理的エンティティと、または単一物理的エンティティの部分とに対応し、どの前記複数の地図要素が前記地図特徴と関連しているかの表示を受信すること、を含むところの、受信することと、
ユーザインターフェースを介して表示されるラスタ地図画像を生成するための前記地図データを解釈することであって、前記複数の地図要素を描画することを含む、解釈することと、
全地図特徴を包囲するラスタ地図画像の領域を表示することを含み、その表示された領域は、それに関連する前記地図要素の形状によって決定される境界を有するように、前記ユーザインターフェースを介して、前記複数の地図要素の前記２つ以上は前記地図特徴と関連することの表示を提供することと、
クライアント装置のユーザインタフェースを介した、前記複数の地図要素のいずれか１つの選択に応答して、前記地図特徴に含まれるいくつかの前記地図要素の全てを自動的に選択するとともに、前記ユーザインタフェースにおいて、前記地図特徴が選択されたことの表示を提供することとを含む、方法。

【請求項10】

ユーザインターフェースを介して対話型地図コンテンツを提供するためのコンピューティングデバイス内の方法であって、
地理的エリアの各物理的エンティティをそれぞれ表現する、前記地理的エリアのデジタル地図を生成するように、個々に描画可能な複数の地図要素を描画することと、
一又は二以上のプロセッサによって、共通行政単位を形成する物理的エンティティを表現する前記複数の地図要素の全てとは限らない幾つかの地図要素を含む集合地図特徴の記述を受信することと、
前記一又は二以上のプロセッサによって、前記ユーザインターフェースを介して前記幾つかの地図要素の１つの選択を受信することと、
前記選択の受信に応答して、前記集合地図特徴を含む前記幾つかの地図要素を自動的に選択するとともに、前記ユーザインターフェースにおいて前記集合地図特徴が選択されたことの表示を提供することと、を含む、方法。

【請求項11】

ユーザインターフェースを介して対話型地図コンテンツを提供するための命令が記憶されたコンピュータ可読媒体であって、
前記命令は、一又は複数のプロセッサで実行されることによって、前記一又は複数のプロセッサに、
地理的エリアでそれぞれの物理的エンティティをそれぞれ表現する個々に描画可能な複数の地図要素をそれぞれの各形状を別々に指定して記述する地図データを受信すること、
共通行政単位を形成する物理的エンティティを表現する前記複数の地図要素の全てとは限らない幾つかの地図要素を含む集合地図特徴の記述を受信すること、
前記ユーザインターフェースを介して表示するための前記地理的エリアのデジタル地図を生成するように前記地図を描画すること、
前記ユーザインターフェースを介して、前記集合地図特徴の前記幾つかの地図要素を単一地図要素として操作するための制御を提供すること、
クライアントデバイスのユーザインタフェースを介した、前記複数の地図要素のいずれか１つの選択に応答して、前記地図特徴に含まれるいくつかの前記地図要素の全てを自動的に選択するとともに、前記ユーザインタフェースにおいて、前記地図特徴が選択されたことの表示を提供することを実行させる、コンピュータ可読媒体。

【請求項12】

クライアントデバイスにおいて対話型デジタル地図を生成するための地図データを提供するための一又は複数のコンピューティングデバイス内の方法であって、
地理的エリアの対話型デジタル地図を生成するための地図データの要求を前記クライアントデバイスから受信することと、
前記地理的エリアのそれぞれの物理的エンティティをそれぞれ表現する、個々に描画可能な複数の地図要素の形状の記述を含む前記地図データを生成することと、
前記クライアントデバイスのために、共通行政単位を形成する物理的エンティティを表現する前記複数の地図要素の全てとは限らない幾つかの地図要素を含む集合地図特徴の記述を生成することと、
前記地図データ、及び２以上の複数の地図タイルをまたぐ前記集合地図特徴の記述を、前記デジタル地図の相当部分を生成するように描画される前記複数の地図タイルとして、前記クライアントデバイスへ送信することと、を含み、前記クライアントデバイスのユーザインタフェースを介した、前記複数の地図要素のいずれか１つの選択に応答して、前記クライアントデバイスは、前記集合地図特徴に含まれるいくつかの前記地図要素の全てを自動的に選択するとともに、前記ユーザインタフェースにおいて、前記地図特徴が選択されたことの表示を提供する、方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は電子地図表示システム等の地図描画システムに関連し、より具体的には、地図画像が離散地図要素を含む地図データを使用して描画される地図描画システムに関する。

【背景技術】

【0002】

本明細書中に提供される背景技術の記述は、開示の文脈を一般的に提供するのを目的としている。出願時に先行技術としての資格を有しない記述の態様は勿論のこと、現在指名されている発明者の成果は、本背景技術セクションにおいて記述されている程度において、本開示に対する先行技術として明示的にも暗黙的にも認められてはいない。

【0003】

今日、地理的領域の地図は多様な装置上で実行されるソフトウェアアプリケーションによって表示され、それらには携帯電話、カーナビ、手持ち型全地球測位システム（ＧＰＳ）ユニット、およびコンピュータが含まれる。アプリケーションおよび／またはユーザの好みにより、地図は地形データ、道路データ、都市輸送情報、交通データ等を表示し得る。さらに、いくつかのアプリケーションは対話モードで地図を表示し、ユーザは、例えば、様々なつまみ（ラジオボタン、スクロールバー等）を操作してズームレベルを変更したり、あるいは新しい場所に「カメラ」を向かせることができる。ユーザはいくつかのケースにおいて特定情報の表示の選択または非選択も行い得る。例えば、ユーザは適切なつまみを操作し、自転車の小道の表示をオンにすることもできる。

【0004】

地図画像を描画するため、クライアント装置は典型的には専用サーバからラスタ画像を受信する。例えば、地図サーバはインターネット上で動作し得、ポータブルネットワークグラフィックス（ＰＮＧ）形式で、画像を指定された地理的領域に関して様々なクライアント装置に提供し得る。ラスタ画像はクライアント装置において比較的容易に描画し得るが、ラスタ画像データは典型的には総合的地図に関して大量の記憶域を必要とする。また、クライアント装置においてラスタ画像を効率的に操るのは困難である。例えば、選択された領域を拡大するためには、サーバから新規ラスタ画像データを取り出すか、または、利用可能ラスタ画像データは品質の点で気付き得るロスを伴って拡大される。さらに、地図画像の視覚的特質を変更するには、クライアント装置は地図サーバから新規ラスタ画像データを要求しなければならない。

【発明の概要】

【0005】

ある実施形態では、通信ネットワークを介して地図データをクライアント装置に提供するためのコンピュータ実装方法は、非ラスタ形式に一致し、クライアント装置において地理的エリアのラスタ地図画像を描画するための地図データを生成することを含む。ラスタ地図画像はいくつかの地図要素を含み、それぞれはそれぞれの物理的エンティティまたは地図的エリア内の物理的エンティティの一部分に対応する。この方法はまた、いくつかの地図要素の２つ以上を含み、そしていくつかの地図要素の少なくとも１つを含まない地図特徴の記述を生成することを含み、地図特徴に含まれる地図要素は関連物理的エンティティまたは同一物理的エンティティの部分に対応する。地図特徴の記述を生成することは、地図特徴に対応する地図データの一部分の表示を提供すること、および地図特徴を一意的に識別する地図特徴識別子を提供することを含む。この方法はさらに、地図データおよび地図特徴の記述が通信ネットワークを介してクライアント装置に送信されるようにすることを含む。

【0006】

別の実施形態において、通信ネットワーク上で動作するコンピューティングデバイスは、地図データ生成子および地図特徴コントローラを含む。地図データ生成子は、クライアント装置において地理的エリアのラスタ地図画像を描画するための地図データを生成し、この地図データは非ラスタ形式に従って多重幾何学形状を指定し、またラスタ地図画像は地理的エリア内のいくつかの物理的エンティティを描写する。地図特徴コントローラは、いくつかの物理的エンティティから選択される２つ以上の物理的エンティティの群、または物理的エンティティの１つの２つ以上の部分に対応する地図特徴の記述を生成し、この地図特徴はいくつかの物理的エンティティの少なくとも１つに対応せず、そしてこの地図特徴の記述を生成するために、地図特徴コントローラは地図特徴に対応する地図データの一部分の表示を提供し、また地図特徴を一意的に識別する地図特徴識別子を提供する。コンピューティングデバイスは、地図データおよび地図特徴の記述が、通信ネットワークを介してクライアント装置に送信されるようにする。

【0007】

別の実施形態では、対話型地図コンテンツを提供するためのコンピューティングデバイスにおける方法は、通信ネットワークを介して非ラスタ形式に一致する地理的エリアに関する地図データを受信することを含む。地図データの受信は、いくつかの記述子を受信することを含み、それぞれがいくつかの地図要素の１つのそれぞれの幾何学形状を指定し、各記述子は対応する地図要素を描画するために独立して解釈可能である。この方法はさらに、いくつかの地図要素の２つ以上を含み、いくつかの地図要素の少なくとも１つを含まない、地図特徴の記述を受信することを含み、地図特徴に含まれる地図要素は地理的エリア内の関連物理的エンティティまたは単一の物理的エンティティの部分に対応する。さらに、地図特徴の記述を受信することは、いくつかの地図要素のうちのどれが地図特徴と関連しているかの表示を受信することを含む。この方法はまた、ユーザインターフェースを介して表示されるラスタ地図画像を生成するために地図テータを解釈することを含み、それには、複数の地図要素を描画すること、およびユーザインターフェースを介して複数の地図要素の２つ以上が地図特徴と関連することの表示を提供することを含む。

【図面の簡単な説明】

【0008】

【図1】システムのブロック図であって、地図コントローラを有する地図サーバは、クライアント装置に対し、地図画像を描画するための地図データと、地図画像の部分として描画されるいくつかの地図要素を集合させる地図特徴の記述を実施形態に従って提供する。

【図2】図１のシステムにおいて動作し得る地図コントローラ例のブロック図である。

【図3A】いくつかの建物、野原、および歩道を含む地図特徴を備えた地図の例であって、図１のシステム内で動作するクライアント装置において表示され得る。

【図3B】いくつかの地図タイルで構成されるラスタ地図画像として描画され得る図３Ａの地図であって、この地図特徴は異なる地図タイルで描画される地図要素を含む。

【図3C】図３Ａの地図であって、いくつかの地図要素が地図特徴の構成要素として自動的に選択される。

【図4】図１のシステムにおいて動作し得るクライアント装置に対して地図データと地図特徴記述を提供するための、情報交換例を図解する対話図である。

【図5】図１のシステムにおいて動作し得る地図サーバにおいて地図データと地図特徴記述を生成するための方法例の流れ図である。

【図6】図１のシステムにおいて動作し得る地図サーバにおける地図特徴記述の生成のための方法例の流れ図である。

【図7】図１のシステムにおいて動作し得るクライアント装置において地図データおよび地図特徴記述を処理するための方法例の流れ図である。

【発明を実施するための形態】

【0009】

概して、地図サーバはラスタ地図画像を描画するためにクライアント装置に対して非ラスタ形式で地図データを提供し、建物、公園、野原、水域、道路区分、自転車の小道、および歩道等の様々な地図要素を描写し、また共通行政単位に対応する、あるいは論理的に関連するいくつかの個別の地図要素を有する少なくとも１つの集合地図特徴の記述をも提供する。非ラスタ形式は、例えば、ベクトル図形形式であり得る。地図サーバは、地図データのどの部分が集合地図特徴に対応するかの表示を提供し、クライアント装置のユーザが集合地図特徴と関連する多重地図要素を効率的に選択および操ることを可能とする。このようにして、ユーザは集合地図特徴を参照して、集合地図特徴を構成する様々な地図要素の視覚的特性を自動的に強調、除去、追加、および更新可能である。地図サーバは、地図サーバおよびクライアント装置がその後の通信において集合地図特徴を参照するために利用し得る一意的地図特徴識別子も提供し得る。より具体的には、地図特徴識別子を使用して、クライアント装置は集合地図特徴に関連する追加情報を要求し得、これは新しいズームレベルにおいて、または新しい形式の地図が選択されたときに視認可能となる追加地図要素を描画するための地図データ等である。さらに、地図サーバは視覚的形式データ、すなわち線の太さ、線の色、塗られる色等の地図要素の視覚的属性に関連する情報をクライアント装置に提供するときに、地図特徴識別子を使用し得る。

【0010】

集合地図特徴は、大学等の学術機関、ショッピングモール等の商業エンティティ、企業、工場、プラント等のビジネスエンティティ、総合病院、住宅小区域、または地理的領域内の関連物理的エンティティを含む他のあらゆるものに対応し得る。いくつかのケースでは、集合地図特徴は、もしも例えば、物理的エンティティが異なる地図タイル（以下により詳細に記述される）において適用される多重地図要素によって表現される場合には、同一物理的エンティティのいくつかの部分に対応し得る。概して、地図特徴は、多重地図要素を有する集合、またはただ１つの地図要素を有する非集合であり得る。例えば、地図サーバはクライアント装置において個々に解釈および描画可能、拡大レベルまたは地図形式の更新時に他の地図要素とは独立して追加または除去、個々のラベルの割り当て等が可能な特定地図特徴として、建物のベクトルベースの記述を提供し得る。他方では、集合地図特徴は、同一形式（例えば、いくつかの建物の集団）または異なる形式（例えば、建物、公園、および歩道）のいくつかの地図要素を含み得る。さらに、集合地図特徴は、いくつかの筋書きにおいて、「入れ子」構造を有し、そして多重地図要素を有する１つまたはいくつかの地図特徴を含む。例えば、いくつかの実施形態において、各地図要素はそれぞれの地図特徴を定義し、地図特徴の特定群はより大きな集合地図特徴に集合され、そしてより大きな地図特徴のいくつかは、さらにより大きな集合地図特徴に集合される。さらにまた、集合地図特徴は別の地図タイルで、または特定サイズの地図画像の部分で描画される地図要素を含み得る。

【0011】

分かりよくするために、１つだけ地図要素を含む地図特徴が本明細書中では地図要素として参照される。また、以下の論議は多重地図要素を有する集合地図特徴に主として関するため、そのような地図特徴は、ときどき単に地図特徴として以下に参照され得る。

【0012】

図１を参照すると、地図および地図特徴データをクライアント装置に提供すること、ならびに、地図特徴を効率的に操るためにクライアント装置において提供されたデータを使用すること、の技法をシステム１０において実装し得る。ある実施形態において、システム１０は地図サーバ１２、ネットワーク１６を介して地図サーバ１２と通信可能に連結されたクライアント装置１４、および地図サーバ１２と通信可能に連結された地図データベース１８を含む。ネットワーク１６は、インターネット等の広域ネットワーク（ＷＡＮ）、局域ネットワーク（ＬＡＮ）、または任意の他の適切なタイプのネットワークであり得る。地図および特徴データをクライアント装置１５に提供するため、地図サーバ１２は電子メッセージを生成し、そしてネットワーク１６を介してそれらのメッセージを送信し得る。実施形態によっては、地図データベース１８は、図１に図解されるように、ネットワーク１６を介して、または別の通信リンクを介して地図サーバ１２と連結され得る。簡潔性のために、地図サーバ１２、クライアント装置１４、および地図データベース１８はそれぞれ一例だけ図１において図解されている。しかしながら、他の実施形態例においては、システム１０は２つ以上の地図サーバ１２、２つ以上のクライアント装置１４、および／または、２つ以上の地図データベース１８を含み得る。例えば、いくつかの実施形態においては、地図サーバ１２は様々なクライアント装置１４に対して地図データを提供し、それらにはデスクトップコンピュータ、ポータブルコンピュータ、タブレットコンピュータ、スマートフォン等が含まれる。

【0013】

地図サーバ１２はプロセッサ２０およびコンピュータ可読メモリ２２を含み得、後者は、例えば、コンピュータ命令の形式で地図コントローラ３０を記憶し、それは直接的に（例えば、コンパイルされたコードとして）または間接的に（プロセッサ２０上で実行される別のアプリケーションによって解釈されるスクリプトとして）、プロセッサ２０上で実行され得る。コンピュータ可読メモリ２２はコンピュータ命令および実行時にコンピュータ命令が動作するデータを記憶する揮発性メモリ（例えば、ランダムアクセスメモリ、すなわちＲＡＭ）および、ある実施形態例においては、例えばハードディスク等の持続性メモリを含み得る。いくつかの実施形態では、地図サーバ１２は多重プロセッサ２０を含む。さらに、いくつかの実施形態では、地図コントローラ３０は、ハードウェア構成要素、ファームウェア構成要素、ソフトウェア構成要素、または任意のそれらの組み合わせを使用して実装し得る。

【0014】

ある実施形態では、地図コントローラ３０はベクトル図形形式等の非ラスタ形式の選択された地理的領域について様々な地図要素の記述を生成し、これは地図データとしてクライアント装置１４に提供される。概して、ベクトルベースの地図データは様々な幾何学形状を指定し得（例えば、点および点を接続する道の数学的記述を使って）、道路、建物、公園、水域等の様々な地図要素を描画するためにそれらの形状がどのように配置されるかを示し得る。例えば、線分のラスタ画像を構成する各画素を指定する代わりに、線分のベクトルベースの記述は線分の２つの終点を指定し、そして２つの終点が直線によって接続されることを表示し得る。地図要素のベクトルベースの記述は、本明細書中では、ベクトル記述または単にベクトルとして参照され、そして１つまたはいくつかのベクトル記述子のセットはベクトルデータとして参照され得る。概して、地図要素はあるベクトル記述子を使用して記述され得る。図２を参照してより詳細に記述されるが、マップコントローラ３０はクライアント装置において地理的領域の地図が描画されるズームレベル、地図がクライアント装置において描画されるところの地図形式（例えば、地形、交通、輸送等）、直前に提供された地図データ等の観点から地理的領域のベクトルベースの記述を生成し得る。また、いくつかの実施形態では、地図サーバはベクトルデータがどのように描画されるべきかを示す形式データとは別に、地図コンテンツを記述するベクトルデータを提供し得る。

【0015】

地図コントローラ３０は、１つまたはいくつかの地図要素を有する地図特徴の記述を生成する地図特徴コントローラ３２を含み得る。ある実施形態では、地図特徴コントローラ３２はどのベクトル記述子、（そして、したがって、どの地図要素）が特定の地図特徴に対応するかの表示を生成する。例えば、地図特徴コントローラ３２は、集合地図特徴の集合特徴識別子を指定する欄を含むメッセージを生成し得、これには集合特徴識別子が付属する地図特徴のリストが続く。地図特徴のリストはベクトル記述子および／またはラベルデータを含み得る。代替的に、地図特徴のリストはそれぞれの特徴識別子を含み得る。いずれのケースでも、メッセージの構文解析を行うときは、クライアント装置１４はリストに含まれる地図特徴は、同一集合特徴識別子に関連するかどうかを判定可能である。地図データのどの部分（例えば、ベクトル記述子のどのセット）が特定地図特徴と関連しているかを判定するために、地図特徴コントローラ３２は、適切な地理的領域に関する地図データベース１８に記憶される地図コンテンツテーブル３４を使用する。

【0016】

続けて図１を参照すると、地図コンテンツテーブル３４は建物、道路、公園等の個々の地図要素に関する記録を含み得る。各地図要素に関し、地図コンテンツテーブル３４は、地図要素の幾何学形状を指定するベクトル記述子を提供し得る。ある実施形態では、地図コンテンツテーブル３４は様式データ（異なる地図形式にしたがって地図要素を描画するための多重視覚的様式を順番に指定し得る）等の追加情報、地図要素が別の重複地図要素の上あるいは下に描画されるかを表示するための深度表示、ラベル情報、地図要素がどのズームレベルで可視的となるかまたは可視が停止されるかを表示するズームデータ等をも提供する。地図コンテンツテーブル３４は、どの地図特徴と、もしあれば、地図要素が関連しているかをも表示し得る。例えば、図１に図解される地図コンテンツテーブル３４の断片において、建物形式の地図要素、道路形式の地図要素、および公園形式の地図要素が異なるベクトル記述子によって記述されるが、しかしそれらは同一地図特徴Ｆ₁と関連している。

【0017】

地図コントローラ３０は、クライアント装置１４に対し、実施形態に基づき、単一電子メッセージまたは一連の電子メッセージにおいて、特定地理的領域に関する地図データ（ならびに実施形態例に従い、特定ズームレベルおよび／または特定地図形式）を提供し得る。さらに、ある実施形態では、地図コントローラ３０は地図タイル記述子のセットとして地図データを生成し、各地図タイル記述子は地図タイル、すなわち特定サイズの地図画像の一部分（例えば、２５６×２５６画素）を記述する。個々の地図タイルによって表現される地理的領域のサイズは、地図タイルが関連するズームレベルに基づき得る。概して、ズームレベルは地図画像または地図画像の一部分に対する見かけ距離に対応する（例えば、視点の高さを変更する結果として）。ある実施形態では、より低いズームレベルにおける単一地図タイルは、より高いズームレベルにおける単一地図タイルよりも、より大きな地理的エリアを図解する。地図コントローラ３０は、ベクトル図形形式に従って各地図タイル記述子を生成し得、図１のクライアント装置１４等のクライアント装置は、１つまたはいくつかのタイルを含むラスタ画像を局所的に生成し得る。いくつかの筋書きでは、地図特徴の地図要素は、異なる地図タイルで提供され得る。例えば、地図コントローラ３０はもしも地図要素が別の地図要素内に提供される場合、建物等の単一の物理的エンティティのそれぞれの部分に対応するいくつかの地図要素を生成し得る。

【0018】

さらに図１を参照すると、クライアント装置１４は命令を実行するためのプロセッサ５０および命令およびデータを記憶するためのメモリ５２を含み得る。クライアント装置１４は入力装置５４および出力装置５６を含み得、それぞれユーザからの情報を受信し、ユーザに対して出力を提供する。入力装置５４は１つ以上のキーボード、マウス、およびタッチスクリーンを含み得、出力装置５６は、例えば、タッチスクリーンまたは別の形式のモニタを含み得る。クライアント装置１４は様々なソフトウェア構成要素を含み得、それらはデバイスドライバ、オペレーティングシステム（ＯＳ）、イベントハンドラ等で、入力装置５４および出力装置５６を制御し、対話型ユーザインターフェースを実装する。さらに、プロセッサ５０上で実行するソフトウェアアプリケーションは、これらのソフトウェア構成要素を利用して、アプリケーション固有のユーザインターフェースを提供し得る。

【0019】

実施形態によるが、クライアント装置１４はデスクトップコンピュータ、ラップトップコンピュータ、またはタブレットＰＣ等のパーソナルコンピュータ、ワークステーション、スマートフォン等の可搬型通信装置、または他の好適なコンピューティングデバイスであり得る。ある実施形態では、クライアント装置１４は一定のコンピューティングおよび／または記憶機能のための別のコンピューティングデバイスに依存する、いわゆるシンクライアントである。例えば、あるそのような実施形態では、メモリ５２はＲＡＭ等の揮発性メモリのみを含み、そしてプログラムおよび／または持続性メモリを有する記憶ユニットは、クライアント装置１４に対しては外部的である。別の実施形態では、メモリ５２は揮発性および持続性メモリ構成要素の両方を含む。

【0020】

ブラウザアプリケーション６０は、プロセッサ５０上で実行されるコンピュータ可読命令セットを含み得る。概して、ブラウザアプリケーション６０はテキスト、画像、埋め込み映像等の内容を含むウェブページならびにＨｙｐｅｒｔｅｘｔ Ｍａｒｋｕｐ Ｌａｎｇｕａｇｅ（ＨＴＭＬ）等のマークアップ言語による命令にアクセスし、マークアップ言語による命令に従って出力装置５６上の内容を描画する。この目的のために、ブラウザアプリケーション６０はＨｙｐｅｒｔｅｘｔ Ｔｒａｎｓｆｅｒ Ｐｒｏｔｏｃｏｌ（ＨＴＴＰ）に一致するデータパケットを生成および処理するための機能を実装し、ＨＴＭＬ内容を構文解析し、Ｓｅｃｕｒｅ Ｓｏｃｋｅｔ Ｌａｙｅｒ（ＳＳＬ）プロトコルに従ってデータを暗号化し、デジタル証明書を要求および検証し、またナビゲーション、描画、およびウェブページデータの管理に関連する様々なユーザコマンドを受信するためのユーザインターフェース機能を実装し得る。いくつかの実施形態では、ブラウザアプリケーション６０はウェブページに提供されるスクリプト言語（例えば、Ｊａｖａｓｃｒｉｐｔ）による命令を解釈するように構成される。（「Ｊａｖａ」は登録商標）

【0021】

地図描画エンジン６２はブラウザアプリケーション６０の構成要素として実行し得る。しかしながら、他の実施形態においては、地図描画エンジン６２と類似するソフトウェアモジュールが、独立アプリケーションとして、または別のアプリケーションの構成要素として実行し得る。実施形態によるが、地図描画エンジン６２はプラグイン（例えば、ブラウザアプリケーション６０の機能性を拡張し、プロセッサ５０上で実行するコンパイル済み命令セット）、スクリプト（例えば、実行時にブラウザアプリケーション６０によって解釈されるスクリプト言語による命令セット）、または別の好適なソフトウェア構成要素であり得る。１つの筋書き例に従うと、地図描画エンジン６２はクライアント装置１４を操作するユーザが埋め込まれた対話型地図を含むウェブページを訪問した時にダウンロードされる。より具体的には、ウェブページは、オンライン地図サーバおよびある地理的場所との第１のハイパーリンク、ならびに地図描画エンジン６２のコピーとの第２のハイパーリンクを含み得、なおこれは第１のハイパーリンクに従ってオンライン地図サーバから受信する地図データを描画するために必要である。地図描画エンジン６２は、地図サーバ１２からベクトルデータ（そして、いくつかの実施形態では、様式データ）を受信し、受信されたベクトルデータを使って対応する地図画像を描画し、そして地図画像がブラウザアプリケーション６０によって割り振られる一定領域内に表示されるようにし得る。例えば、ブラウザアプリケーション６０は地図画像を表示するためのＨＴＭＬ５Ｃａｎｖａｓ要素を作成し得る。

【0022】

さらに、地図描画エンジン６２は、例えば、ブラウザアプリケーション６０のユーザインターフェースを介して対話型制御を提供し得る。対話型制御は、地理的領域またはエリア、地図形式（例えば、基本、交通、輸送）、ズームレベル等をユーザが選択することを可能とする。さらに、ある実施形態では、地図描画エンジン６２は、個々の地図要素（または非集合地図特徴）に加えて集合地図特徴を選択するための対話型ユーザ制御を提供する特徴操作子６４を含む。例えば、特徴操作子６４は、追加ボタンを提供、および／または多重地図要素を有する地図特徴を操るための追加キー入力事象を認識し得る。特徴操作子６４は地図サーバ１２から受信した地図特徴記述子を処理し、そして、ユーザがある地図特徴の選択を行うことを選択したとの判定に応えて、地図特徴と関連する地図要素を自動的に識別および選択し得る。より具体的な例として、ユーザは地図上に描写された個々の地図要素をクリックすることができ、そして特徴操作子６４が、地図要素が多重地図要素を有する集合地図特徴と関連すると判定して、地図特徴全体、すなわち、クリックされた地図要素、ならびにユーザがクリックしなかった１つ以上の追加地図要素を強調表示することができる。別の例として、特徴操作子６４はマウスのポインタが集合地図特徴に関連する地図要素上を「浮遊する」ことを判定し、そして上述の筋書きと類似して、自動的に地図要素を含む地図特徴全体を強調表示し得る。より一般的には、特徴操作子６４はマウス事象または別の好適装置からの事象を処理して、浮遊、接触、および他の形式のユーザ対話を支持可能である。

【0023】

簡潔性のために、クライアント装置１４は単一のプロセッサ５０とともに図解される。しかしながら、他の実施形態におけるクライアント装置１４は、例えば、出力装置５６上での画像描画を容易にするように構成された図形処理ユニット（ＧＰＵ）等の追加処理ユニット（示されない）を含み得る。さらに、ある実施形態では、ブラウザアプリケーション６０は地図画像を効率的に生成するための図形機能のライブラリを利用し得る。例えば、ブラウザアプリケーション６０は、例えば、ＷｅｂＧＬ等の３Ｄ図形をサポートするソフトウェアライブラリを利用し得る。別の例として、メモリ５２はブラウザアプリケーション６０を含む、クライアント１４上で実行される様々なアプリケーションがアプリケーションプログラミングインターフェース（ＡＰＩ）を介してアクセスし得る図形を描画するための機能を有する、ＯｐｅｎＧＬ（登録商標）またはＤｉｒｅｃｔ３Ｄ（登録商標）ライブラリ等のプラグインを記憶し得る。また、いくつかの実施形態では、メモリ５２は出力装置５６を介して画像の効率的描画を容易にする追加ソフトウェア構成要素を記憶する。例えば、メモリ５２はＡｄｏｂｅ（登録商標）Ｆｌａｓｈ（登録商標）プラグインまたはＯ３Ｄプラグインを記憶し得る。

【0024】

ブラウザアプリケーション６０に加えて、または代替として、地図描画エンジン６２はマッピングアプリケーション等の任意の好適アプリケーションで動作可能なことは注目されるべきである。ブラウザアプリケーション６０と類似して、マッピングアプリケーションはメモリ５２に記憶される命令セットを含み得、そしてクライアント装置１４または類似装置の１つ以上のプロセッサ上で実行可能である。いくつかの実装においては、マッピングアプリケーションはブラウザアプリケーション６０によって提供される（例えば、対応するブラウザＡＰＩを介して）ネットワーキング機能を利用する。別の実装においては、マッピングアプリケーションは少なくとも部分的にブラウザ機能を含み、これらは地図サーバ１２にアクセスするためのＴＣＰ、ＩＰ、ＨＴＴＰ等をサポートする通信スタック等である。

【0025】

ここで図２を参照すると、地図コントローラ８０は、例えば、図１の地図サーバ１２を操作し、地図コントローラ３０として、あるいは地図データを１つまたはいくつかのクライアント装置に提供するように構成された別の装置において動作し得る。地図コントローラ８０は、ソフトウェアモジュール（例えば、コンピュータ可読媒体上に記憶され、１つまたはいくつかのプロセッサによって解釈可能なコンピュータ命令）、ハードウェアモジュール、ファームウェアモジュール、またはそれらの任意の好適組み合わせとして実装されるいくつかの構成要素を含み得る。概して、地図コントローラ８０は指定された地理的領域に対応する地図データに関して、クライアント装置１４等のクライアント装置からの要求を処理するように構成し得る。例えば、地図コントローラ８０は緯度４１°５２’４３”および経度−８７°３８’１１”を中心とする２マイル幅領域に対応する地図データに関する要求を受信し得る。要求はまた地図データが要求されているズームレベルも表示する。要求はまた地図形式、例えば基本、交通、輸送等、も表示し得る。

【0026】

ある実施形態では、地図コントローラ８０は地図データ生成子８２、様式生成子８４、地図特徴コントローラ８６、およびデータベースインターフェースモジュール８８を含み、図１の地図データベース１８等の地図データの貯蔵所と構成要素８２、８４、および８６との間の通信を提供する。動作中、地図データ生成子８２は例えばクライアント装置１４に対して地図コンテンツとして提供される様々な地図要素に関するベクトルベースの地図データを生成する。この目的のために、地図データ生成子８２はデータベースインターフェースモジュール８８を介して地図サーバと通信し得る。地図データ生成子８２は地図要素の形状を指定するベクトル記述子を生成し得、そしていくつかのケースにおいて、地図データの一部として（あるいは追加で）、ラベルデータ、深度表示、および他のパラメータをも提供し得る。いくつかの実施形態では、地図データ生成子８２は地図データを地図タイル記述子のセットとして生成し、各地図タイル記述子は実施形態に従って地図タイルを記述する。個々の地図タイルによって表現される地理的領域のサイズは、地図タイルが関連するズームレベルに左右され、より低いズームレベルの単一地図タイルは、より高いズームレベルの単一地図タイルより、より広い地理的エリアを図解する。地図データ生成子８２はベクトル図形形式に従って各地図タイル記述子を生成し、クライアント装置は１つまたはいくつかのタイルに対応する地理的領域に関するラスタ画像を局所的に生成し得る。各タイルは互いに分離してまた独立して描画され得るが、地図データ生成子８２は、いくつかの実施形態では、複数のタイルをまとめて描画し、単一ラスタ画像を生成する。

【0027】

さらに、地図様式生成子８４はクライアント装置において内容をマッピングするためのアプリケーションのための様式データを生成し得る。様式は、概して、それぞれの一意的様式識別子によって識別され、そして各様式は地図要素を描画するための１つまたはいくつかの視覚的様式に対応し得る。視覚的様式は、ベクトルベースの地図データを描画するときに視覚的特性を順番に指定し得る。地図様式生成子８４は各特徴形式に基づいて様式データを提供し得る。例えば、地図データ生成子８２は地図特徴形式建物として各建物に関するベクトルデータを提供し得、そして地図様式生成子８４は、クライアント装置がこの形式の地図特徴に対応するすべてのベクトル記述子に適用する様式データを提供し得る。

【0028】

地図特徴コントローラ８６は、対応する地図データと共にクライアント装置に対して提供される地図特徴の記述子を生成し得る。前述の地図特徴コントローラ３２と類似して、地図特徴コントローラ８６は非ラスタ地図データのどの部分が特定地図特徴と対応するかに関する表示を生成するように構成し得る。地図特徴コントローラ８６は、クライアント装置および／または地図コントローラ８０が実装される装置において使用するために一意的地図特徴識別子を生成するようにも構成し得る。いくつかの実施形態では、地図特徴コントローラ８６は地図特徴に関連する各ベクトル記述子に関するフラグまたは他の表示器を提供する。例えば、ベクトル記述子はどの地図特徴に、もしあれば、ベクトル記述子によって指定される地図要素が所属するかを指定する特徴＿識別子欄を伴うデータ構造であり得る。集合地図特徴はいくつかの地図特徴を含み得、なおそれぞれがそれぞれの特徴識別子を有するため、地図特徴コントローラ８６は個々の地図特徴がどのように集合地図特徴にグループ化されたかを表示するために追加データも提供し得る。例えば、地図特徴コントローラ８６は特徴＿識別子欄に非集合地図特徴の識別子を入れ、また集合＿特徴＿識別子欄にも対応する集合地図特徴の識別子を入れ得る。

【0029】

他の実施形態では、地図特徴コントローラ８６は地図特徴に関連する全地図要素を包囲する地図特徴領域の境界を指定する。境界は任意の好適な方法で指定し得、それらは緯度／経度組のセット、ベクトル図形形式のポリゴン等である。多くのケースにおける地図特徴領域の境界は、地図タイルの境界とは一致しない。さらに、地図特徴領域は多重地図タイルにおける地図要素を包囲し得る。

【0030】

さらに、地図特徴コントローラ８６は、いくつかの筋書きにおいて、クライアント装置において地図特徴と共に表示される共通テキストラベル（例えば、アルファベット文字列）を生成する。いくつかのケースにおいては、地図特徴を構成する地図要素は、個々のラベルと関連することに注目されたい。さらに、地図特徴コントローラ８６が、クライアント装置に対して、集合地図特徴と関連するいくつかのまたはすべての地図要素または特徴に共通の様式情報を提供し得る。例えば、地図特徴コントローラ８６は、輸送地図の一部として描画されるある集合地図特徴ＭＦ₁に関して、すべての関連地図要素が、輸送地図形式に関する様式ＶＳ₁に対応する様式Ｓ₁を使用してクライアント装置において表示される旨の表示を生成し、この表示をクライアント装置に提供し得る。このようにして、異なる形式の地図要素（例えば、建物、道路、公園）は類似する太さの線、色等を使用して表示可能である。別の実施形態では、地図特徴コントローラ８６は、地図特徴がクライアント装置において強調表示されるときにのみ使用される、集合地図特徴に関する共通様式を指定する。集合地図特徴を構成するいくつかの地図特徴がある地図特徴形式と関連するときは、クライアント装置はその様式を、集合地図特徴が強調表示されないときに対応する地図特徴形式に従いベクトル記述子に適用し得、そして地図特徴が強調表示されたときに集合地図特徴について指定されたその様式を適用する。

【0031】

いくつかの実施形態に従って、地図コントローラ８０が地図データを、特定エリアまたは地理的領域に対応する第１の地図画像（例えば、基本地図画像）を描画するためにクライアント装置に提供した後、地図サーバは同一エリアに対応する第２の異なる地図画像（例えば、交通地図画像）を描画するためにクライアント装置に修正データを提供する。クライアント装置は、次に第１の地図画像を描画するために直前に提供された地図データおよび修正データを使用して第２の地図画像を描画し得、地図サーバは第１の地図画像および第２の画像の両方を描画するために使用された地図データを必ずしもクライアント装置に２回以上提供する必要はない。筋書きによるが、修正データは、新規ベクトル記述子の形式の直前に提供された地図データに対する１つ以上の追加、直前に提供された地図データの１つまたはいくつかの部分の削除（これは特徴識別子を使用して識別され得る）、あるいは直前に提供された地図データの１つまたはいくつかの部分の修正（これも特徴識別子を使って識別され得る）を含み得る。これらのケースのいくつかにおいて、追加されるベクトル記述子は集合地図特徴の識別子を含み得る。さらに、削除される地図特徴に関する特徴識別子は、単一の特徴識別子のみを使用して多重地図要素を効率的に除去するために集合地図特徴を識別し得る。

【0032】

次に地理的エリアにおける関連物理的エンティティ群に対応する集合地図特徴を描写する地図のいくつかの例が、図３Ａ〜３Ｃを参照して論議される。特に、いくつかの建物、野原、および大学の歩道を含む地図特徴例が図３Ａを参照して論議され、ラスタ地図画像のいくつかの地図タイルへの分割例が図３Ｂに図解され、そして地図特徴のいくつかの構成要素の選択例が図３Ｃに図解される。図１に戻って参照し、地図描画エンジン６２は、例えば、地図コントローラ３０によって提供される地図データを使用して図３Ａ〜３Ｃの地図画像を生成し得る。

【0033】

最初に図３Ａを参照すると、地図画像１００がＳｅａｔｔｌｅ，Ｗａｓｈｉｎｇｔｏｎにおけるいくつかの街区を描写し、この一部がシアトル大学に所属する。より具体的には、地図画像１００は歩道１２０によって相互接続された大学建物１０２、１０４、１０６、１０８、および１１０等のいくつかの地図要素を描写する。大学はまた、いくつかの運動および／またはリクリエーション構造物１１２、１３０、および１３２も含み、これらは市道によって建物１０２〜１１０から分離されている。ある実施形態では、地図要素１０２〜１３２は別々のベクトル記述子によって記述され、各地図要素１０２〜１３２は各他の地図要素から独立してそして個々に描画可能である。さらに、ベクトル記述子はそれぞれの非集合地図特徴を定義し、そのうちの少なくともいくつかは個々のラベル（例えば、「学生センター」）と関連され得る。ブロック１４０および１４２もシアトル大学と関連しており、シアトル大学と関連していない隣接シティブロックに適用される色または影とは異なる色または影を使用して描画される。しかしながら、ブロック１４０および１４２は、少なくとも地図画像１００が対応するズームレベルにおいて、構造物、公園、または個々に図解される他の物理的エンティティを含まない。ある実施形態では、ブロック１４０および１４２を含む様々なシティブロックは、それぞれのエリアを包囲するポリゴンを指定するベクトル記述子の形式で提供される。

【0034】

地図画像１００において描写される幾何形状を記述する地図データに加え、クライアント装置は、地図要素１０２〜１４２は集合地図特徴に関連している旨の表示を受信し得る。この目的のために、共通特徴識別子が、地図要素１０２〜１４２に対応する各ベクトル記述子のために提供され得る。別の実施形態では、地図要素１０２〜１４２に対応するベクトル記述子は、ベクトル記述子が共通地図特徴に対応している旨の表示を有するヘッダおよび／またはトレーラ部分を含むデータブロック内に提供される。概して、地図要素１０２〜１４２が集合地図特徴と関連していることを表示するための任意の好適技法を使用可能である。

【0035】

筋書き例に従い、シアトル大学に対応する集合地図特徴は、様々な地図タイルにおいて地図要素を有する。例えば、図３Ｂに図解されるように、地図画像１００は地図タイル１５０、１５２、１５４、および１５６で構成され得る。地図タイル１５０〜１５６のそれぞれは、地図データを使用して生成されるラスタ画像の一部分であり得る。実施形態においては、クライアント装置に送信されるときに、地図タイルに従って地図データがグループ化される。クライアント装置は他の地図タイルとは独立して各地図タイルを描画するように構成され得る。代替的に、クライアント装置は多重タイルに対応する地図データを受信し、そして、各地図タイルを対応するラスタ画像として別々に描画する代わりに、クライアント装置は多重地図タイルに対応する単一ラスタ画像を生成し得る。図３Ｂの例において、地図要素１０２〜１１０、１２０、１４０、および１４２は地図タイル１５２内に提供され、地図要素１３０および１３２は地図タイル１５６内に提供され、そして、地図要素１１２は地図タイル１５４内に提供される。多重地図タイルに対応するラスタ画像を生成するときは、クライアント装置は地図タイル内に提供される地図要素と集合特徴との間の関係を保留し得、ユーザは、多重地図タイルをまたぐ集合地図特徴を選択および操作可能である。

【0036】

さらに、集合地図特徴は、いくつかのケースでは、建物、公園、湖等の同一の単一物理的エンティティの部分に対応する地図要素を含み得る。例えば、ある建物の表現の３分の２を１つの地図タイル内の第１の地図要素として提供され、そして、建物の表現の残り３分の１を別の地図タイル内の第２の地図要素として提供され得る。この筋書きにおける地図サーバは２つの地図タイルの別々の記述子を生成し得、なお地図タイルのそれぞれは対応する地図要素を含み、そしてこれらの記述子をクライアント装置に送信する。しかしながら、クライアント装置が第１の地図要素と第２の地図要素を、クライアント装置のユーザインターフェースを介して、単一地図要素として提供することを許可するために、地図サーバは、第１の地図要素と第２の地図要素を含む集合地図特徴の記述も生成し得る。

【0037】

さらに、ある実施形態では、地図要素または特徴の集合地図特徴へのグループ化は、多重レベルにおいて実装し得る。例えば、図３Ｃに図解されるように、シアトル大学と関連するすべてではなくいくつかの地図要素は、地図特徴１８０に対応し得る。図３Ａに図解される例では、地図特徴１８０の記述は対応する地図要素（図３Ａおよび３Ｂへの参照による上述の要素１０２〜１１９および１２０であり得る）を含む地理的領域の境界を指定する。ある筋書き例では、ユーザが学生センターとラベル付けられた建物の隣の地図をクリックすると、地図特徴１８０の境界によって包囲されたエリアが選択される。

【0038】

次に、１つまたはいくつかの集合地図特徴を含む地図画像を描画するための情報の交換例が、図４を参照して論議される。メッセージ交換２００はユーザインターフェース２０２を含み、これはクライアント装置（図１のクライアント１４等）、クライアント装置で動作する地図描画エンジン２０４、およびサーバ２０６（図１の地図サーバ１２等）に含まれるか、さもなければ関連する。図１の参照に戻り、ユーザインターフェースはブラウザ６０によって提供され、一方、動的地図描画エンジン２０４およびサーバ２０６は、それぞれ、構成要素６２および１２内に実装され得る。

【0039】

ユーザコマンドに応答して、ユーザインターフェース２０２はある領域Ｒに関する地図データの要求２１０を生成し、その要求を地図描画エンジン２０４に提供し得る。要求２１０は、例えば、構成要素２０２および２０４が実装されるクライアント装置にとって内部的である電子メッセージとして送信され得る。ある実施形態では、要求２１０はズームレベルと地図形式（例えば、基本地図）を指定する。動的地図描画エンジン２０４は、今度は、地図データに関する要求２１２を生成し、これは通信ネットワークを介してサーバ２０６に送信され得る。要求２１２は、緯度および経度（これは、例えばＧＰＳ装置を使用して取得し得る）あるいは任意の他の好適方法を用いて領域Ｒを指定し得る。

【0040】

要求２１２に応答して、サーバ２０６は応答２１４を生成し得、これは地図画像を描画するための、ベクトル図形形式等の非ラスタ形式による地図データを含む。応答１１４は、１つまたはいくつかのタイル記述子Ｔ₁、Ｔ₂、・・・Ｔ_N等の任意の好適方法によって編成された地図データを含み得る。概して、地図データは、単一タイルを含む任意の数のタイルについて提供され得る。各タイルについて、応答２１４は様々な地図要素または非集合地図特徴Ｆ₁、Ｆ₂、・・・Ｆ_Mを記述し得、これらのそれぞれは、好適なベクトル図形形式に従ってベクトル記述子を使用して指定され得る。非集合地図特徴Ｆ₁、Ｆ₂、・・・Ｆ_Mに加え、応答２１４は２つ以上の非集合地図特徴Ｆ₁、Ｆ₂、・・・Ｆ_Mを含む集合地図特徴Ｆ_Aを記述し得る。上述のように、集合地図特徴Ｆ_Aの記述は、どの非集合地図特徴Ｆ₁、Ｆ₂、・・・Ｆ_Mが地図特徴Ｆ_Aと関連しているかの表示、その後の通信において地図特徴Ｆ_Aを識別する一意的特徴識別子、ある条件の下で地図特徴Ｆ_Aと共に表示されるラベル等を含み得る。動的地図描画エンジン２０４は地図画像を描画し、その地図画像をユーザインターフェース２０２に提供し、そして対応するイベント２１６を生成し得る。いくつかの実施形態では、動的地図描画エンジン２０４は、将来の使用のために、受信された地図データ（そして、入手可能となったときに、様式データ）をメモリ内に記憶し得る。

【0041】

のちほど、ユーザはユーザインターフェース２０２を介して提供される対話型制御を用いて集合地図特徴を選択し得る。これに応答して、ユーザインターフェース２０２は地図特徴が選択されたことを示すイベント２１８を生成し得る。ある実施形態では、イベント２１８はユーザが選択した地図画像上の場所のみを指定し、そしてユーザが集合地図特徴の選択を希望する旨を表示する。地図描画エンジン２０４は、どの地図要素をユーザが選択したかを判定し、同一集合地図特徴に関連する他のすべての地図要素を自動的に識別し、そして地図特徴が選択されたこと（イベント２２０）を表示するために地図画像を更新し得る。例えば、図３Ｃの参照に戻り、イベント２２０は包囲されたエリア内の地図要素を強調表示されるようにし得る。

【0042】

図１のシステムまたは類似環境において動作するコンピューティングデバイスに実装し得るいくつかの方法例が、図５〜７を参照して次に論議される。これらの方法は任意の好適プログラミング言語で開発されたコンピュータプログラムとして実装し得、有形の非一時性コンピュータ可読媒体（１つまたはいくつかのハードディスクドライブ等）上に記憶され、そして１つまたはいくつかのプロセッサ上で実行可能である。例えば、図５および６の方法は地図サーバ１２内で実装され得、図７の方法はクライアント装置１４において実装され得る。図５〜７の方法は個々のコンピュータ、サーバまたはパーソナルコンピュータ（ＰＣ）、いくつかのコンピュータを使用する分散方法、例えば、クラウドコンピューティング環境、において少なくともこれらの方法のいくつかを実装することも可能である。

【0043】

最初に図５を参照すると、集合地図特徴の記述と共に地図データを生成するための方法例３００は、例えば、地図コントローラ３０または８０において実装し得る。ある実施形態に従って、ある地理的領域に対応する第１の地図画像を描画するための非ラスタ形式における地図データは、ブロック３０２において生成される。地図データは、例えば、ベクトル図形形式に一致し、それぞれの地図要素を記述するベクトル記述子を含み得る。ある実施形態では、各ベクトル記述子はそれぞれの地図特徴を定義する。地図データは、地図サーバおよびクライアント装置によって認識される一定の形式に一致する電子メッセージで送信するためのデータ構造として提供され得る。

【0044】

次に、ブロック３０４において、集合地図特徴に対応する地図データの一部が指定される。集合地図特徴は、例えば、共通ラベル等の追加情報は勿論のこと、深度表示等のいくつかの非集合地図特徴を含み得る。地図特徴に対応する地図の部分の表示は、地図特徴の記述子内に含まれ得る。ブロック３０６において、地図特徴に関する一意的特徴識別子が提供される。いくつかのケースでは、一意的特徴識別子は図１のデータベース１８等の地図データベースから取り出され得る。他のケースでは、一意的特徴識別子は方法３００の実行中に生成される。いずれのケースでも、一意的特徴識別子はブロック３０４において生成される表示と共に、地図特徴の記述子内に含まれ得る。

【0045】

ブロック３０８において、地図データおよび地図特徴の記述がクライアント装置に提供される。例えば、１つまたはいくつかの電子メッセージは、通信ネットワークを介してクライアント装置に送信可能である。

【0046】

ここで図６を参照すると、地図特徴記述を生成するための方法例３５０が、例えば、地図特徴コントローラ８６または類似モジュール内に実装され得る。ある実施形態では、方法３５０の少なくともいくつかのステップは、前述の方法３００のブロック３０４〜３０６において実行される。

【0047】

ブロック３５２において、選択される地理的エリア、ズームレベル、および地図形式に関する地図画像に含まれる地図要素が識別される。２つ以上の地図要素を含む集合地図特徴は、次にブロック３５４において識別され、そして各地図要素のベクトル記述がブロック３５６において提供される。ブロック３５８において、ブロック３５２において識別されるどの地図要素が地図特徴と関連するかの表示が生成される。１つの実施形態では、各地図要素はそれぞれの特徴識別子と共に非集合地図特徴として提供され、そしてブロック３５８において生成される表示は特徴識別子のリストを含む。特徴識別子のリストは、個々の地図特徴の記述子と共に、あるいは別々に提供され得る。別の実施形態では、ブロック３５８において生成される表示は、ベクトル記述子のリストの一部を範囲指定する１つ以上のフラグを含み、どのベクトル記述子が集合地図特徴と関連しているかを表示する。

【0048】

図７は、クライアント装置において地図データおよび地図特徴記述を処理するための方法例４００の流れ図である。ある実施形態に従って、方法４００は図１に図解されるクライアント装置１４内に実装される。

【0049】

ブロック４０２において、非ラスタ形式の地図データが地図サーバから受信される。ある実施形態では、地図データは、地図データのどの部分が集合地図特徴に対応するかを表示する。地図データはブロック４０４において解釈され、様々な地図要素を描画する。次に、ブロック４０６において、ある地図要素がユーザインターフェースを介して選択される。ユーザは、例えば、地図に描写されるある建物をクリックまたはタッチする。選択された地図要素と関連する地図特徴を選択する要求は、次にブロック４０８において受信される。これに応えて、方法４００は選択された地図要素が関連する地図特徴を識別する（ブロック４１０）。ブロック４１２において、地図特徴と関連する１つ以上の追加地図要素が識別される。次に地図画像がブロック４１４において更新され、集合地図特徴と関連する多重地図要素の自動選択を反映する。例えば、地図画像は地図特徴に所属するすべての可視的地図要素を強調表示するように更新され得る。

【0050】

本明細書を通して、複数の例は、単一例として記述される構成要素、操作、または構造を実装し得る。１つ以上の方法の個々の操作は別々の操作として図解され、記述されるが、１つ以上の個々の操作は並列に実施され得、操作が図解される順番で実施されることを要求するわけではない。構成例において別々の構成要素として提供される構造および機能性は、組み合わされた構造または構成要素として実装され得る。同様に、単一構成要素として提供される構造及び機能性は、別々の構成要素として実装され得る。これらおよび他の変化形、修正、追加、および改善は、本明細書中の主題の範囲内にある。例えば、ネットワーク１６は、これらに限定されないが、ＬＡＮ、ＭＡＮ、ＷＡＮ、移動式、有線、または無線ネットワーク、プライベートネットワーク、または仮想プライベートネットワークの任意の組み合わせを含み得る。

【0051】

さらに、ある実施形態は、論理的またはいくつかの構成要素、モジュール、または機構を含むものとして本明細書中に記述される。モジュールはソフトウェアモジュール（例えば、機械可読媒体または送信信号内に具現されるコード）またはハードウェアモジュールを構成し得る。ハードウェアモジュールは一定の操作を実施することのできる有形ユニットであり、一定方法によって構成またはまとめられ得る。実施形態において、１つ以上のコンピュータシステム（例えば、独立型、クライアントまたはサーバコンピュータシステム）あるいはコンピュータシステムの１つ以上のハードウェアモジュール（例えば、プロセッサまたはプロセッサ群）を、本明細書中で記述されるように一定の操作を実施するために動作するハードウェアモジュールとして、ソフトウェア（例えば、アプリケーションまたはアプリケーション部分）によって構成され得る。

【0052】

様々な実施形態において、ハードウェアモジュールは一定の操作を実施するために恒久的に構成された専用回路または論理（例えば、書き換え可能ゲートアレイ（ＦＰＧＡ）または特定用途向けＩＣ（ＡＳＩＣ）等の特定用途プロセッサ）を備え得る。ハードウェアモジュールは、一定の操作を実施するためにソフトウェアによって一時的に構成されるプログラム可能論理または回路（例えば、汎用プロセッサまたは他のプログラム可能プロセッサ内に包囲されたもの）をも備え得る。したがって、ハードウェアという用語は有形エンティティを包囲するために理解されるべきであり、一定の方法によって動作し、あるいは本明細書中で記述される一定の操作を実施するために物理的に構築され、恒久的に構成され（例えば、実配線で）または一時的に構成された（例えば、プログラムされた）エンティティである。ハードウェアモジュールが一時的に構成された（例えば、プログラムされた）実施形態を考えると、各ハードウェアモジュールは任意の一例において間に合うように構成または事例化する必要はない。例えば、ハードウェアモジュールがソフトウェアを使用して構成された汎用プロセッサを備える場合、汎用プロセッサは異なる時点においてそれぞれの異なるハードウェアモジュールとして構成され得る。ソフトウェアは、したがって、例えば、ある時点において特定ハードウェアモジュールを構成し、そして異なる時点において異なるハードウェアモジュールを構成するために、プロセッサを構成し得る。

【0053】

ハードウェアおよびソフトウェアモジュールは、他のハードウェアおよび／またはソフトウェアモジュールに情報を提供し、またそこから情報を受信することが可能である。したがって、記述されるハードウェアモジュールは通信可能に連結されているとみなされ得る。複数のそのようなハードウェアまたはソフトウェアモジュールが同時に存在する場合、通信はハードウェアまたはソフトウェアモジュールを接続する信号送信を通して（例えば、適切な回路およびバスにより）達成され得る。多重ハードウェアモジュールまたはソフトウェアが異なる時点において構成または具現される実施形態では、そのようなハードウェアまたはソフトウェアモジュール間の通信は、例えば、記憶装置および多重ハードウェアまたはソフトウェアモジュールがアクセスするメモリ構造内の情報の取り出しを通して達成し得る。例えば、１つのハードウェアまたはソフトウェアモジュールは、操作を実施し、そしてその操作の出力を通信可能に連結されたメモリ装置内に記憶し得る。さらなるハードウェアまたはソフトウェアモジュールは、その後時間を置いて、記憶された出力の取り出しおよび処理を行うためにメモリ装置にアクセスし得る。ハードウェアおよびソフトウェアモジュールは入力または出力装置とも通信を開始し得、そして資源に基づいて（例えば、情報の集まり）動作可能である。

【0054】

本明細書中に記載される方法例の様々な操作は、少なくとも部分的には、関連操作を実施するために一時的に構成された（例えば、ソフトウェアによって）または恒久的に構成された１つ以上のプロセッサによって実施され得る。一時的に構成されていても恒久的に構成されていても、そのようなプロセッサは１つ以上の操作または機能を実施するために動作するプロセッサ実装モジュールを構成し得る。本明細書中で参照されるモジュールは、いくつかの実施形態例においては、プロセッサ実装モジュールを備え得る。

【0055】

同様に、本明細書中で記述される方法またはルーチンは少なくとも部分的にはプロセッサ実装であり得る。例えば、少なくとも方法の操作のいくつかは、１つまたは複数のプロセッサによって、またはプロセッサ実装ハードウェアモジュールによって実施され得る。一定操作の実施は１つ以上のプロセッサの間で分配され得、それらは単一機械内に常駐するばかりでなく、いくつかの機械間で配備されている。いくつかの実施形態例では、１つまたは複数のプロセッサは単一場所に配置され得（例えば、家庭環境、職場環境内で、またはサーバ企業として）、一方、他の実施形態では、プロセッサはいくつかの場所にわたって分配され得る。

【0056】

１つ以上のプロセッサは「クラウドコンピューティング」環境において、関連操作の実施を支持するために動作し得る。例えば、少なくともいくつかの操作は、コンピュータグループ（プロセッサを含む機械の例として）によって実施し得、これらの操作はネットワーク（例えば、インターネット）を介して、また１つ以上の適切なインターフェース（例えば、アプリケーションプログラムインターフェース（ＡＰＩ））を介してアクセス可能である。

【0057】

一定操作の実施は、単一機械内に常駐するばかりでなく、１つ以上のプロセッサ間で分配し得、いくつかの機械間で配備される。いくつかの実施形態例では、１つ以上のプロセッサまたはプロセッサ実装モジュールは単一の地理的場所（例えば、家庭環境、事務所環境、またはサーバ企業内）内に配置され得る。他の実施形態例では、１つ以上のプロセッサまたはプロセッサ実装モジュールは、いくつかの地理的場所間で分配され得る。

【0058】

本明細書のいくつかの部分は、機械メモリ（例えば、コンピュータメモリ）内にビットまたはバイナリデジタル信号として記憶されるデータに基づく操作の符号表現またはアルゴリズムとして提供される。これらのアルゴリズムまたは符号表現は、データ処理技術の当業者により、他の当業者にその作業の主題を伝えるために使用される技法の例である。本明細書中での使用において、「アルゴリズム」または「ルーチン」は、希望する結果に至る自己矛盾の無い一連の操作または類似処理である。本文脈においては、アルゴリズム、ルーチンおよび操作は、物理量の物理的操りを含む。典型的には、必ずしもそうではないが、そのような量は機械によって記憶、アクセス、転送、結合、比較、あるいは操作が可能な電気的、磁気的、または光学的信号の形態をとり得る。主として共通使用の理由により、「データ」、「内容」、「ビット」、「値」、「要素」、「符号」、「文字」、「用語」、「数」、「番号」等の言葉を使ってそのような信号を参照することは時により便利である。これらの言葉は、しかしながら、単に便利なラベルであり、適切な物理量と関連するものである。

【0059】

具体的に他に記載がない限り、「処理する」、「コンピューティング」、「計算する」、「判定する」、「提供する」、「表示する」等の言葉を使用した本明細書中における論理は、情報を受信し、記憶し、送信し、または表示する１つ以上のメモリ（例えば、揮発性メモリ、非揮発性メモリ、またはそれらの組み合わせ）、レジスタ、または他の機械構成要素内の物理的（例えば、電子的、磁気的、または光学的）量として表現されるデータを操作または変形させる機械（例えば、コンピュータ）の行為または処理を参照し得る。

【0060】

本明細書で使用される、「１つの実施形態」または「ある実施形態」への参照は、実施形態との関係で記述される特定の要素、特徴、構造、または特性は、少なくとも１つの実施形態内に含まれることを意味する。明細書内の様々な場所における「１つの実施形態において」という語句の使用は、必ずしもすべてが同一実施形態を参照しているわけではない。

【0061】

いくつかの実施形態は、「連結され」および「接続され」という表現ならびにその派生語を使用して記述され得る。例えば、いくつかの実施形態は２つ以上の要素が物理的または電気的に直接接触していることを示すために用語「連結されて」を使用して記述され得る。用語「連結されて」は、しかしながら、２つ以上の要素が互いに直接的に接触していないが、しかし互いに協力または対話することも意味し得る。実施形態はこの文脈では限定されない。

【0062】

本明細書中で使用される用語「備える」、「備えている」、「含む」、「含んでいる」、「有する」、「有している」またはそれらの任意の他の変化形は、非排他的包含が意図されている。例えば、プロセス、方法、製品、または要素のリストを備える装置は、必ずしもそれらの要素のみに限定されておらず、明示的に列挙されていない、またはそのようなプロセス、方法、製品、または装置類に固有の他の要素を含み得る。さらに、明示的に反対の記載がない限り、「または」は包含的ＯＲを参照し、排他的ＯＲは参照しない。例えば、条件ＡまたはＢは以下のいずれかの１つによって満足される：Ａは真（または存在）そしてＢは偽（または不存在）、Ａは偽（または不存在）およびＢは真（または存在）、および、ＡおよびＢの両方が真（または存在）。

【0063】

さらに、「ａ」または「ａｎ」の使用は、要素および本明細書中の実施形態の構成要素を記述するために採用される。これは単に便宜性のためであり、記述の全体感を提供するためである。この記述は１つまたは少なくとも１つを含むとして読まれるべきであり、別の意味が明白でない限り、単一は複数を含む。

【0064】

さらにまた、図は、説明のみの目的で、地図描画システムの好ましい実施形態を描写する。当業者は、本明細書中に図解される構造および方法の代替実施形態を、本明細書中に記述される原則から逸脱することなく採用され得ることを以下の論議から容易に認識するであろう。

【0065】

当業者は、本開示を読むことにより、本明細書中に開示される原理を用いて、地図および地図特徴データを提供するためのシステムおよびプロセスに関するさらなる代替構造および機能的設計を認識するであろう。このように、特定の実施形態およびアプリケーションが図解され、記述されてきたが、開示された実施形態は、本明細書中に開示される正確な構造および構成要素には限定されないことを理解するべきである。当業者にとっては明白であろうが、様々な修正、変更、および変化形は、付属請求項に定義される精神および範囲から逸脱することなく、本明細書中に開示される方法および装置のとりまとめ、操作、および詳細において実施され得る。

【図1】

【図2】

【図3A】

【図3B】

【図3C】

【図4】

【図5】

【図6】

【図7】