JP2014160490A - デジタルマッピングシステムにおけるタイルの生成と供給 - Google Patents
デジタルマッピングシステムにおけるタイルの生成と供給 Download PDFInfo
- Publication number
- JP2014160490A JP2014160490A JP2014081318A JP2014081318A JP2014160490A JP 2014160490 A JP2014160490 A JP 2014160490A JP 2014081318 A JP2014081318 A JP 2014081318A JP 2014081318 A JP2014081318 A JP 2014081318A JP 2014160490 A JP2014160490 A JP 2014160490A
- Authority
- JP
- Japan
- Prior art keywords
- map
- tile
- tiles
- sub
- area
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3863—Structures of map data
- G01C21/387—Organisation of map data, e.g. version management or database structures
- G01C21/3881—Tile-based structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/40—Filling a planar surface by adding surface attributes, e.g. colour or texture
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
- G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
- G09B29/003—Maps
Abstract
【解決手段】地図ラベルが地図ファイルの境界を横断する場合のような、地図ラベルおよび他のかかる特徴を取り扱う画像タイルベースのデジタルマッピングシステムが、オフラインセッション中に地図タイルを生成し、これらタイルの選択されたセットを要求された場合にクライアントへ供給するよう構成されている。
【選択図】図1
Description
この出願は、2005年2月7日出願の米国仮特許出願第(未通知)号で表題「デジタルマッピングシステムにおいてタイルを生成するための方法および装置」<弁理士整理番号159164−0008(P005Z)>、2004年5月3日出願の第60/567,946号、および2004年3月22日出願の第60/555,501号の利益を主張する。加えて、この出願は2005年2月5日出願の米国特許出願第(未通知)号で表題「デジタルマッピングシステム」<弁理士整理番号159164−0005(P004)>の一部継続出願である。加えて、この出願は2005年3月23日出願の米国特許出願第(未通知)号で表題「サブ画素ビットマップを使用するグラフィックスの生成、格納、および表示」<弁理士整理番号24207−10217>に関連する。これら出願のそれぞれはその全体を引用して本明細書に組み込む。
図1は、本発明の1つの実施の形態に従って構成されたタイルベースのデジタルマッピングシステムのブロック図である。図示のように、システムは、ネットワーク105へ接続されたコンピュータデバイス103を含む。種々の供給システムもまた、ウェブ供給システム110、タイル供給システム115、および場所データ供給システム120を含むネットワーク105へ接続さる。他のコンピュータデバイス(不図示)も、ネットワーク105経由で供給システム110、115、および120と通信してもよい。
図3は、本発明の1つの実施の形態に従ってデジタルマッピングシステムのための地図タイルを生成するために構成されたシステムのブロック図である。
先に指摘したように、予め描画するプロセスは、(幾つかの事例では)利用可能なメモリ量の関係で描画プロセスよりずっと大きい領域をカバーできる。図3のシステムによって実践されるタイル生成プロセスへの改良が、大きい領域(例えば、米国およびカナダの大陸)についてタイル生成を実施可能にするように成され得る。1つの実施の形態では、構成ファイルで定義された全てのタイルの生成のためのプロセスは、以下のとおりに進行する。
以下は、図4から図7を参照して、これまでに説明した連続性技法の適用例を解説する。
タイル供給は、この開示に照らして明白であろうように、多数の方式で実現できる。1つの手法は、それぞれのタイルにファイル名を与え、それを個々のファイルとして格納する。タイルは、そこでサーバ上に収納でき、サーバはローカルでまたはネットワークの上でリクエストによってタイルを利用可能にする。ウェブベースのシステムについて、このサーバは、それぞれのタイルを緯度、経度、およびズームレベルに従い名前付けるHTTPサーバであってもよい。この手法は、特にタイルの数が非常に多くなり得るので、供給システムに幾らかの負担をかけることがある。
105 ネットワーク
110 ウェブ供給システム
115 タイル供給システム
120 場所データ供給システム
Claims (10)
- 1以上のサーバーコンピュータによって実行される、タイルベースのデジタルマッピング方法であって、
デジタル地図画像から地図タイルを生成することと、
前記地図タイルを格納することと、
ユーザの地図リクエストに応答して、前記地図タイルの1つ以上を供給することと、
を備え、
前記地図タイルの1つ以上を供給することは、ユーザのコンピュータデバイスがローカルに利用可能な2種類以上の単色地図タイルを識別することと、該ユーザのコンピュータデバイスがローカルに利用可能な該単色地図タイルは供給しないようにすることを含むことを特徴とする方法。 - 地図タイルが生成されるべき領域およびズームレベルを定義することを含む前記デジタル地図画像を生成することを、更に備える請求項1の方法。
- 前記デジタル地図画像を生成することは、更に、使用する地理的データセットの少なくとも1セット、およびラベル配置情報を含む地図の作成方法を定義することを含む、請求項2の方法。
- 前記地図タイルを格納することは、前記生成された地図タイルを所望の画像フォーマットにコード化することと、前記フォーマット付の地図タイルを格納することとを含む、請求項1の方法。
- 前記所望の画像フォーマットは、サブ画素ビットマップである、請求項4の方法。
- 前記地図タイルの1つ以上を供給することは、前記供給された地図タイルをキャッシュに格納することを含む、請求項1の方法。
- デジタル地図画像から地図タイルを生成することは、
作図されるべき領域、および各領域が作図される必要がある種々のズームレベルを特定することと、
前記特定された領域を前記特定された種々のズームレベルで必要に応じてサブ領域に分割することと、該分割は、各サブ領域が利用可能なメモリ内で予め描画され得るようになされるものであり、
前記各サブ領域を所与のズームレベルで予め描画することと、
前記予め描画した各サブ領域を描画領域に分割することと、該分割は、各描画領域が前記利用可能なメモリ内で描画され得るようになされるものであり、
前記描画領域を描画し、結果として得られた画像を地図タイルに分割することと、
を含む請求項1の方法。 - ズームレベルでの前記サブ領域のそれぞれは、タスクを表し、それにより領域およびズームレベルによって定義されるタスクの一覧表を提供し、並列処理がこれらのタスクを実行することへ適用される、請求項7の方法。
- 前記要求しているユーザへ表示されるべき前記地図は解像度を有し、前記描画は表示されるべき前記地図の前記解像度よりN倍大きい解像度で行われ、前記描画によって生成されるビットマップはタイルをサブ画素ビットマップとして生成するための入力として使用される、請求項7の方法。
- 地図タイルをデジタル地図画像から生成することは、
作図されるべき領域を特定することと、
前記領域をサブ領域に分割することと、該分割は、それぞれのサブ領域が利用可能なメモリ内で予め描画され得るようになされるものであり、
前記各サブ領域を予め描画することと、
前記予め描画した各サブ領域を描画領域に分割することと、該分割は、各描画領域が前記利用可能なメモリ内で描画され得るようになされるものであり、
前記描画領域を描画することと、
を含む請求項1の方法。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US55550104P | 2004-03-23 | 2004-03-23 | |
US60/555,501 | 2004-03-23 | ||
US56794604P | 2004-05-03 | 2004-05-03 | |
US60/567,946 | 2004-05-03 | ||
US65084005P | 2005-02-07 | 2005-02-07 | |
US60/650,840 | 2005-02-07 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012083413A Division JP5564067B2 (ja) | 2004-03-23 | 2012-03-31 | デジタルマッピングシステムにおけるタイルの生成と供給 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014160490A true JP2014160490A (ja) | 2014-09-04 |
JP5789026B2 JP5789026B2 (ja) | 2015-10-07 |
Family
ID=37450528
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007505107A Active JP5006187B2 (ja) | 2004-03-23 | 2005-03-23 | デジタルマッピングシステムにおけるタイルの生成と供給 |
JP2012083413A Active JP5564067B2 (ja) | 2004-03-23 | 2012-03-31 | デジタルマッピングシステムにおけるタイルの生成と供給 |
JP2014081318A Active JP5789026B2 (ja) | 2004-03-23 | 2014-04-10 | デジタルマッピングシステムにおけるタイルの生成と供給 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007505107A Active JP5006187B2 (ja) | 2004-03-23 | 2005-03-23 | デジタルマッピングシステムにおけるタイルの生成と供給 |
JP2012083413A Active JP5564067B2 (ja) | 2004-03-23 | 2012-03-31 | デジタルマッピングシステムにおけるタイルの生成と供給 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1738329B1 (ja) |
JP (3) | JP5006187B2 (ja) |
CA (1) | CA2560560C (ja) |
WO (1) | WO2005094466A2 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102005054580A1 (de) * | 2005-11-16 | 2007-05-24 | Robert Bosch Gmbh | Verfahren zur Darstellung einer Karte auf einem Bildschirm eines Navigationssystems sowie ein entsprechendes Navigationssystem |
JP5207989B2 (ja) * | 2009-01-07 | 2013-06-12 | 三菱電機株式会社 | 図形描画装置及び図形描画プログラム |
JP2014067077A (ja) * | 2012-09-24 | 2014-04-17 | Yahoo Japan Corp | 地図情報提供装置 |
US9151627B2 (en) * | 2014-03-04 | 2015-10-06 | Google Inc. | Navigation directions between automatically determined starting points and selected destinations |
WO2017081717A1 (ja) | 2015-11-09 | 2017-05-18 | 三菱電機株式会社 | 画像生成システム及び画像生成方法 |
KR102479037B1 (ko) * | 2016-05-25 | 2022-12-20 | 한국전자통신연구원 | 타일 지도 서비스 장치 및 그 동작 방법 |
CN107451150B (zh) * | 2016-05-30 | 2023-01-20 | 中兴通讯股份有限公司 | 地理数据呈现方法及装置 |
US10678842B2 (en) | 2017-03-21 | 2020-06-09 | EarthX, Inc. | Geostory method and apparatus |
US11802779B2 (en) * | 2018-07-30 | 2023-10-31 | Chiba Institute Of Technology | Map generation system and mobile object |
CN109726260B (zh) * | 2018-12-29 | 2023-05-12 | 浪潮软件科技有限公司 | 一种基于离线地图瓦片特定标记添加的方法 |
CN111078814B (zh) * | 2019-12-10 | 2023-06-20 | 孝感科先电力工程咨询设计有限责任公司 | 一种基于瓦片地图的地图绘制方法 |
CN111753038B (zh) * | 2020-06-28 | 2023-06-02 | 中国平安财产保险股份有限公司 | 一种地图数据的渲染方法及系统 |
CN113010622A (zh) * | 2021-03-08 | 2021-06-22 | 智道网联科技(北京)有限公司 | 实时交通数据的处理方法、装置及电子设备 |
CN115451943B (zh) * | 2022-11-11 | 2023-09-15 | 阿里巴巴(中国)有限公司 | 电子地图处理、导航方法、装置、设备及存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07181890A (ja) * | 1993-12-22 | 1995-07-21 | Matsushita Electric Ind Co Ltd | 地図表示装置 |
JPH10161532A (ja) * | 1996-12-04 | 1998-06-19 | Casio Comput Co Ltd | 地図表示装置、地図状態報知方法、及び記録媒体 |
JPH11102156A (ja) * | 1997-09-26 | 1999-04-13 | Hitachi Ltd | 地図作成システムにおける地図帳登録装置 |
JPH11257987A (ja) * | 1998-03-13 | 1999-09-24 | Matsushita Electric Ind Co Ltd | 経路選出方法 |
JP2003186391A (ja) * | 2002-12-09 | 2003-07-04 | Asia Air Survey Co Ltd | 位置情報変換方法及び位置情報変換のプログラムを記憶した記憶媒体 |
JP2003208597A (ja) * | 2002-01-11 | 2003-07-25 | Dream Technologies Kk | 画像コンバータ及び画像コンバート方法 |
JP2003322537A (ja) * | 2002-05-07 | 2003-11-14 | Fujitsu Ten Ltd | 車載端末用情報送受信システム及び送受信方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3588138T2 (de) * | 1984-10-22 | 1997-04-17 | Etak Inc | Vorrichtung zur vorführung einer karte |
JPS61135270A (ja) * | 1984-12-06 | 1986-06-23 | Fujitsu Ltd | 画像表示方式 |
US4972319A (en) | 1987-09-25 | 1990-11-20 | Delorme David M | Electronic global map generating system |
JPH0678912B2 (ja) * | 1993-04-19 | 1994-10-05 | 日本電装株式会社 | 車両用地図表示装置 |
JP2916347B2 (ja) * | 1993-07-21 | 1999-07-05 | 株式会社日立製作所 | 文字列表示方法と装置および図形情報管理システム |
JP3437240B2 (ja) * | 1994-03-02 | 2003-08-18 | パイオニア株式会社 | 描画領域データ生成方法 |
US5848373A (en) * | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location system |
US5559707A (en) * | 1994-06-24 | 1996-09-24 | Delorme Publishing Company | Computer aided routing system |
JPH08210862A (ja) * | 1995-02-07 | 1996-08-20 | Mitsubishi Electric Corp | ナビゲーション用地図の表示方法 |
US5870097A (en) * | 1995-08-04 | 1999-02-09 | Microsoft Corporation | Method and system for improving shadowing in a graphics rendering system |
JPH11195132A (ja) * | 1997-10-31 | 1999-07-21 | Hewlett Packard Co <Hp> | テクスチャマッピング用バッファ、3次元グラフィクス処理装置、3次元グラフィクス処理システム、3次元グラフィクス処理方法および処理プログラムが記憶された記憶媒体 |
JP2000029448A (ja) * | 1998-07-13 | 2000-01-28 | Toshiba Corp | 画像情報提供システム、画像情報表示端末およびサーバ装置 |
JP3732962B2 (ja) * | 1999-02-12 | 2006-01-11 | 株式会社日立情報システムズ | 地理情報システム |
JP2000305449A (ja) * | 1999-04-19 | 2000-11-02 | Sony Corp | 電子地図を収納したメディア、その表示装置およびその表示方法 |
GB2374697A (en) * | 2000-06-29 | 2002-10-23 | Emc Corp | Data storage system having point-to-point configuration |
JP2002032280A (ja) * | 2000-07-13 | 2002-01-31 | Ism Consulting Firm Kk | 分散型サーバによるコンテンツ及びソフトウェア配信サービスシステム、及び分散型サーバによるコンテンツ及びソフトウェア配信方法、並びに情報記憶媒体 |
US6714196B2 (en) * | 2000-08-18 | 2004-03-30 | Hewlett-Packard Development Company L.P | Method and apparatus for tiled polygon traversal |
US6803916B2 (en) * | 2001-05-18 | 2004-10-12 | Sun Microsystems, Inc. | Rasterization using two-dimensional tiles and alternating bins for improved rendering utilization |
-
2005
- 2005-03-23 WO PCT/US2005/009538 patent/WO2005094466A2/en active Application Filing
- 2005-03-23 CA CA2560560A patent/CA2560560C/en active Active
- 2005-03-23 EP EP05729642.8A patent/EP1738329B1/en active Active
- 2005-03-23 JP JP2007505107A patent/JP5006187B2/ja active Active
-
2012
- 2012-03-31 JP JP2012083413A patent/JP5564067B2/ja active Active
-
2014
- 2014-04-10 JP JP2014081318A patent/JP5789026B2/ja active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07181890A (ja) * | 1993-12-22 | 1995-07-21 | Matsushita Electric Ind Co Ltd | 地図表示装置 |
JPH10161532A (ja) * | 1996-12-04 | 1998-06-19 | Casio Comput Co Ltd | 地図表示装置、地図状態報知方法、及び記録媒体 |
JPH11102156A (ja) * | 1997-09-26 | 1999-04-13 | Hitachi Ltd | 地図作成システムにおける地図帳登録装置 |
JPH11257987A (ja) * | 1998-03-13 | 1999-09-24 | Matsushita Electric Ind Co Ltd | 経路選出方法 |
JP2003208597A (ja) * | 2002-01-11 | 2003-07-25 | Dream Technologies Kk | 画像コンバータ及び画像コンバート方法 |
JP2003322537A (ja) * | 2002-05-07 | 2003-11-14 | Fujitsu Ten Ltd | 車載端末用情報送受信システム及び送受信方法 |
JP2003186391A (ja) * | 2002-12-09 | 2003-07-04 | Asia Air Survey Co Ltd | 位置情報変換方法及び位置情報変換のプログラムを記憶した記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
WO2005094466A2 (en) | 2005-10-13 |
EP1738329B1 (en) | 2016-12-28 |
CA2560560A1 (en) | 2005-10-13 |
JP5006187B2 (ja) | 2012-08-22 |
WO2005094466A3 (en) | 2007-11-22 |
CA2560560C (en) | 2011-08-02 |
JP2012168961A (ja) | 2012-09-06 |
JP2008501161A (ja) | 2008-01-17 |
JP5789026B2 (ja) | 2015-10-07 |
EP1738329A2 (en) | 2007-01-03 |
EP1738329A4 (en) | 2010-06-09 |
JP5564067B2 (ja) | 2014-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5789026B2 (ja) | デジタルマッピングシステムにおけるタイルの生成と供給 | |
US7962281B2 (en) | Generating and serving tiles in a digital mapping system | |
EP2560144B1 (en) | Generating and serving tiles in a digital mapping system | |
CN101156158B (zh) | 在数字地图描绘系统中产生并提供拼图的系统和方法 | |
US7925982B2 (en) | System and method of overlaying and integrating data with geographic mapping applications | |
CA2562203A1 (en) | Internet census geographic information system (gis) and method of applying census data to geographic mapping applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150203 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150430 |
|
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: 20150630 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150730 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5789026 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |