JP5564067B2 - デジタルマッピングシステムにおけるタイルの生成と供給 - Google Patents
デジタルマッピングシステムにおけるタイルの生成と供給 Download PDFInfo
- Publication number
- JP5564067B2 JP5564067B2 JP2012083413A JP2012083413A JP5564067B2 JP 5564067 B2 JP5564067 B2 JP 5564067B2 JP 2012083413 A JP2012083413 A JP 2012083413A JP 2012083413 A JP2012083413 A JP 2012083413A JP 5564067 B2 JP5564067 B2 JP 5564067B2
- Authority
- JP
- Japan
- Prior art keywords
- map
- tile
- tiles
- sub
- image
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Automation & Control Theory (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Business, Economics & Management (AREA)
- Educational Administration (AREA)
- Educational Technology (AREA)
- Processing Or Creating Images (AREA)
- Instructional Devices (AREA)
- Image Generation (AREA)
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 (20)
- タイルベースのデジタルマッピングシステムのための地図タイルを生成するためのシステムであって、
地図データ記憶装置から取得した地理的データに基づきデジタル地図画像を生成するための地図ペインターモジュールと、
前記デジタル地図画像から地図タイルを生成するためのタイル作成手段であって、生成されるべき地図タイルの領域およびズームレベルを定義し、使用する地理的データセットの少なくとも1セットを定義し、かつ、ラベル配置情報を含む地図の描き方を定義する構成ファイルに従って動作し、前記地図ペインターモジュールを使用して前記構成ファイルによる定義に従って前記領域のデジタル地図画像を、前記地図タイルとして、生成する前記タイル作成手段と、ここで、各地図タイルの境界線の周辺に描かれる前記ラベル配置情報の配置は、前記構成ファイル内の定義に従って調整可能であり、
前記タイル作成手段によって生成された地図タイルを格納するためのタイル記憶装置と、
を備えるシステム。 - 前記地図ペインターモジュールは、前記デジタル地図画像が生成される所与の領域に対する地理的データを要求および受信するように動作可能である、
請求項1のシステム。 - 前記地図データ記憶装置は、前記地図ペインターモジュールによってアクセス可能である所与の記憶領域に対応して1セット以上の前記地理的データを格納する、請求項2のシステム。
- 前記地図データ記憶装置は、1セットのリッチマッピングフォーマット(RMF)ファイルを含む請求項3のシステム。
- 前記地図ペインターモジュールが前記地理的データへアクセスすることを容認するアプリケーションプログラムインタフェースで構成される遠隔マッピングエンジン(RME)ライブラリを、更に備える請求項2のシステム。
- 前記タイル作成手段は、前記構成ファイルに定義された大きい領域をより小さい領域に分割するよう成され、前記地図ペインターモジュールを使用してこれらのより小さい領域に対する前記デジタル地図画像を生成する、請求項1のシステム。
- 前記タイル作成手段は、情報を前記地図ペインターモジュールへ渡し、前記渡した情報に基づく対応デジタル画像を前記地図ペインターモジュールから受信し、前記画像をタイルに分割するよう動作可能である、請求項1のシステム。
- 前記タイル作成手段は、更に、前記生成された地図タイルを所望の画像フォーマットにコード化し、前記フォーマット付の地図タイルを格納するよう構成される、請求項1のシステム。
- 前記所望の画像フォーマットは、サブ画素ビットマップである、請求項8のシステム。
- ユーザからの地図リクエストに応答して、前記タイル記憶装置に格納された地図タイルを供給するよう構成される地図タイル供給システムを、更に備える請求項1のシステム。
- 前記地図タイル供給システムは、更に、
ユーザによって要求される1つ以上の地図タイルを供給するための複数のフロントエンドタイルサーバと、
前記複数のフロントエンドタイルサーバ間で地図タイルに対するリクエストを分配するためのリクエストディストリビュータと、
前記複数のフロントエンドタイルサーバと通信可能に結合される複数のバックエンドタイルサーバであって、それぞれは、前記タイル作成手段によって生成される前記地図タイルへのアクセスを有し、要求された地図タイルを対応するフロントエンドタイルサーバへ提供するよう構成されるバックエンドタイルサーバと、
を備える請求項10のシステム。 - 1以上のサーバーコンピュータによって実行される、デジタル地図タイルをデジタル地図データから生成するための方法であって、
作図されるべき領域、および各領域が作図される必要がある種々のズームレベルを特定することと、
前記特定された領域を前記特定された種々のズームレベルで必要に応じてサブ領域に分割することと、該分割は、各サブ領域が利用可能なメモリ内で予め描画され得るようになされるものであり、
前記各サブ領域を所与のズームレベルで予め描画することと、
前記予め描画した各サブ領域を描画領域に分割することと、該分割は、各描画領域が前記利用可能なメモリ内で描画され得るようになされるものであり、
前記描画領域を描画して画像を生成することと、
前記画像を地図タイルに分割することと、
を備える方法。 - 前記各サブ領域を予め描画することは、地理的データセットの少なくとも1つおよび前記デジタル地図画像の構築方法についての命令にアクセスすることを含む、請求項12の方法。
- 前記命令は、構成ファイル内に表される、請求項13の方法。
- 前記サブ領域は、それぞれが所定の固定サイズを有する、請求項12の方法。
- 前記サブ領域は、それぞれが各ズームレベルに対する所定の固定サイズを有する、請求項12の方法。
- 前記予め描画することによる決定事項は、ラベル及びその他の問題のある特徴がサブ領域間の境界線を横断することを防止することを含む、請求項12の方法。
- 前記予め描画することによる決定事項は、格納され、その結果それらはその後の予め描画するタスクに使用できる、請求項12の方法。
- 前記予め描画することによる決定事項は、特徴がサブ領域間の境界線を横断することを容認することを含む、請求項12の方法。
- 前記境界線を横断する前記特徴に関連する2つの整列するサブ領域は、同時に予め描画されることを容認されない、請求項19の方法。
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 |
---|---|---|---|
JP2007505107A Division JP5006187B2 (ja) | 2004-03-23 | 2005-03-23 | デジタルマッピングシステムにおけるタイルの生成と供給 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014081318A Division JP5789026B2 (ja) | 2004-03-23 | 2014-04-10 | デジタルマッピングシステムにおけるタイルの生成と供給 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012168961A JP2012168961A (ja) | 2012-09-06 |
JP5564067B2 true JP5564067B2 (ja) | 2014-07-30 |
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 (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007505107A Active JP5006187B2 (ja) | 2004-03-23 | 2005-03-23 | デジタルマッピングシステムにおけるタイルの生成と供給 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014081318A Active JP5789026B2 (ja) | 2004-03-23 | 2014-04-10 | デジタルマッピングシステムにおけるタイルの生成と供給 |
Country Status (4)
Country | Link |
---|---|
EP (1) | EP1738329B1 (ja) |
JP (3) | JP5006187B2 (ja) |
CA (1) | CA2560560C (ja) |
WO (1) | WO2005094466A2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20170132988A (ko) * | 2016-05-25 | 2017-12-05 | 한국전자통신연구원 | 타일 지도 서비스 장치 및 그 동작 방법 |
Families Citing this family (13)
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 |
CN108141567B (zh) | 2015-11-09 | 2020-07-10 | 三菱电机株式会社 | 图像生成***以及图像生成方法 |
CN107451150B (zh) * | 2016-05-30 | 2023-01-20 | 中兴通讯股份有限公司 | 地理数据呈现方法及装置 |
US10678842B2 (en) | 2017-03-21 | 2020-06-09 | EarthX, Inc. | Geostory method and apparatus |
CN112352272A (zh) * | 2018-07-30 | 2021-02-09 | 千叶工业大学 | 地图生成***以及移动体 |
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 | 阿里巴巴(中国)有限公司 | 电子地图处理、导航方法、装置、设备及存储介质 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU5064485A (en) * | 1984-10-22 | 1986-05-15 | Etak Inc. | Apparatus and method for displaying a map |
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 | 株式会社日立製作所 | 文字列表示方法と装置および図形情報管理システム |
JPH07181890A (ja) * | 1993-12-22 | 1995-07-21 | Matsushita Electric Ind Co Ltd | 地図表示装置 |
JP3437240B2 (ja) * | 1994-03-02 | 2003-08-18 | パイオニア株式会社 | 描画領域データ生成方法 |
US5559707A (en) * | 1994-06-24 | 1996-09-24 | Delorme Publishing Company | Computer aided routing system |
US5848373A (en) * | 1994-06-24 | 1998-12-08 | Delorme Publishing Company | Computer aided map location 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 |
JP3586757B2 (ja) * | 1996-12-04 | 2004-11-10 | カシオ計算機株式会社 | 地図表示装置及び地図状態報知方法 |
JPH11102156A (ja) * | 1997-09-26 | 1999-04-13 | Hitachi Ltd | 地図作成システムにおける地図帳登録装置 |
JPH11195132A (ja) * | 1997-10-31 | 1999-07-21 | Hewlett Packard Co <Hp> | テクスチャマッピング用バッファ、3次元グラフィクス処理装置、3次元グラフィクス処理システム、3次元グラフィクス処理方法および処理プログラムが記憶された記憶媒体 |
JP3717300B2 (ja) * | 1998-03-13 | 2005-11-16 | 松下電器産業株式会社 | 経路選出方法 |
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 | 電子地図を収納したメディア、その表示装置およびその表示方法 |
WO2002003387A2 (en) * | 2000-06-29 | 2002-01-10 | Emc Corporation | 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 |
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 | 位置情報変換方法及び位置情報変換のプログラムを記憶した記憶媒体 |
-
2005
- 2005-03-23 CA CA2560560A patent/CA2560560C/en active Active
- 2005-03-23 JP JP2007505107A patent/JP5006187B2/ja active Active
- 2005-03-23 WO PCT/US2005/009538 patent/WO2005094466A2/en active Application Filing
- 2005-03-23 EP EP05729642.8A patent/EP1738329B1/en active Active
-
2012
- 2012-03-31 JP JP2012083413A patent/JP5564067B2/ja active Active
-
2014
- 2014-04-10 JP JP2014081318A patent/JP5789026B2/ja active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20170132988A (ko) * | 2016-05-25 | 2017-12-05 | 한국전자통신연구원 | 타일 지도 서비스 장치 및 그 동작 방법 |
KR102479037B1 (ko) | 2016-05-25 | 2022-12-20 | 한국전자통신연구원 | 타일 지도 서비스 장치 및 그 동작 방법 |
Also Published As
Publication number | Publication date |
---|---|
EP1738329B1 (en) | 2016-12-28 |
EP1738329A2 (en) | 2007-01-03 |
JP2012168961A (ja) | 2012-09-06 |
WO2005094466A2 (en) | 2005-10-13 |
JP5789026B2 (ja) | 2015-10-07 |
CA2560560C (en) | 2011-08-02 |
CA2560560A1 (en) | 2005-10-13 |
JP2014160490A (ja) | 2014-09-04 |
JP2008501161A (ja) | 2008-01-17 |
WO2005094466A3 (en) | 2007-11-22 |
EP1738329A4 (en) | 2010-06-09 |
JP5006187B2 (ja) | 2012-08-22 |
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) | 在数字地图描绘***中产生并提供拼图的***和方法 | |
CN101553778B (zh) | 再现数字地图及其中瓦片的方法 | |
WO2008028137A2 (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 |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130311 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130708 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131023 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131210 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140307 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140312 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140410 |
|
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: 20140513 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140613 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5564067 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
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 |