CN104142926A - Method and device for processing electronic map - Google Patents
Method and device for processing electronic map Download PDFInfo
- Publication number
- CN104142926A CN104142926A CN201310162661.XA CN201310162661A CN104142926A CN 104142926 A CN104142926 A CN 104142926A CN 201310162661 A CN201310162661 A CN 201310162661A CN 104142926 A CN104142926 A CN 104142926A
- Authority
- CN
- China
- Prior art keywords
- electronic chart
- tile
- electronic
- map
- index
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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
- G09B29/005—Map projections or methods associated specifically therewith
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Educational Technology (AREA)
- Educational Administration (AREA)
- Business, Economics & Management (AREA)
- Mathematical Physics (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Instructional Devices (AREA)
Abstract
The invention provides a method and a device for processing an electronic map. The method comprises the steps of splitting a target electronic map into a plurality of tiles, deleting the tiles of the same colors in uninhabited regions of the same types to obtain a simplified electronic map, and saving the simplified electronic map. A large part of the electronic map is the uninhabited regions; the tiles of the uninhabited regions are always marked with the same color, for example oceans are blue tiles and deserts are yellow tiles; as a result, the method and the device have the advantages that when the electronic map is saved, the same tiles in the uninhabited regions of the same types are not saved repeatedly, and therefore, the storage space can be saved more reasonably.
Description
Technical field
The present invention relates to electronic chart management domain, particularly relate to a kind of disposal route and device of electronic chart.
Background technology
The service of network map tile is a kind of conventional electronic map information online service, and along with people are growing to the dependence of electronic chart, how quick, convenient giving becomes current development trend for user presents electronic map information.
In prior art, electronic chart is played up some other sizes of level, and every one-level is played up the image of a plurality of fixed sizes (as 256 pixel * 256 pixels), and such image is called tile, and tile is numbered by row and the order of row.Tile is stored according to certain rule, and store path comprises convergent-divergent progression, line number and row number (or progression, unique value after number conversion of line number and row).On browser page, JavaScript Map API(is hereinafter to be referred as Map API) according to convergent-divergent progression, line number and row number are asked tile, according to rule, tile are spliced into a complete figure.Service provider preserves each tile (being the concrete demonstration image of each tile) on backstage, when user checks a certain region of electronic chart, can transfer on backstage need the tile showing, because the tile quantity in electronic chart is very huge, water system (ocean especially, river, lake), desert, greenery patches, the areas such as depopulated zone a large amount of tile when rank is larger is single color, and this type of tile occupies the over half of whole tile quantity.If client is being asked ocean, desert, greenery patches, what during the positions such as depopulated zone, obtain is a large amount of identical monochromatic tiles, these monochromatic tiles not only take the network bandwidth, also take a large amount of storage spaces.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of disposal route and device of electronic chart, in the time of can effectively reducing electronic chart preservation, and the required storage space taking.
For solving the problems of the technologies described above, embodiments of the invention provide a kind of disposal route of electronic chart, comprising:
Target electronic map is divided into a plurality of tiles;
The tile that in the no man's land of deletion same type, color repeats, the electronic chart after being simplified;
Electronic chart after described simplification is preserved.
Wherein, after being divided into a plurality of tiles, target electronic map also comprises:
For setting up index by deleted tile.
Wherein, adjacent and belong to tile corresponding to the no man's land of same type and share an index.
Wherein, the method for the present embodiment also comprises:
Load described target electronic map.
Wherein, according to the step of described index file loading map tile, comprise:
Load the electronic chart after the described simplification being saved;
By the deleted tile of described index reduction, obtain described target electronic map.
Wherein, described target electronic map carries out convergent-divergent by world map according to preset ratio and obtains;
The step that electronic chart after described simplification is preserved comprises:
Electronic chart after described simplification is kept in the file of a quad-tree structure; Wherein, every one deck of described file electronic chart after corresponding simplification of preserving a kind of size all.
Embodiments of the invention also provide a kind for the treatment of apparatus of electronic chart, comprising:
Cut apart module, for target electronic map is divided into a plurality of tiles;
Removing module, the tile repeating for deleting the no man's land color of same type, the electronic chart after being simplified;
Preserve module, for the electronic chart after described simplification is preserved.
Wherein, the device of the present embodiment also comprises:
Index module, for setting up index by deleted tile.
Wherein, adjacent and belong to tile corresponding to the no man's land of same type and share an index.
Wherein, the device of the present embodiment also comprises:
Load-on module, for loading described target electronic map.
Wherein, load-on module comprises:
Load submodule, for loading the electronic chart after the described simplification being saved;
Reduction submodule, for by the deleted tile of described index reduction, obtains described target electronic map.
Wherein, described target electronic map carries out convergent-divergent by world map according to preset ratio and obtains;
Described preservation module specifically for:
Electronic chart after described simplification is kept in the file of a quad-tree structure; Wherein, every one deck of described file electronic chart after corresponding simplification of preserving a kind of size all.
Such scheme of the present invention has following beneficial effect:
First the inventive method and device are divided into electronic chart a plurality of tiles.Consider in electronic chart and have and belong to greatly no man's land, the tile of these no man's lands is often that a kind of color is (as ocean, basic is that blue tile forms), therefore, when preserving electronic chart, same tile in the no man's land of same type is not repeated to preserve, thereby more reasonably saved storage space.
Accompanying drawing explanation
Fig. 1 is the step schematic diagram of the disposal route of electronic chart in the present invention;
Fig. 2 is the schematic diagram that the electronic chart after simplifying in the present invention is kept at the file of quad-tree structure;
Fig. 3 is the schematic diagram of regional area in target electronic map;
Fig. 4 is the schematic diagram of target electronic map after simplifying;
Fig. 5 is the structural representation of the treating apparatus of electronic chart in the present invention.
Embodiment
For making the technical problem to be solved in the present invention, technical scheme and advantage clearer, be described in detail below in conjunction with the accompanying drawings and the specific embodiments.
As shown in Figure 1, a kind of disposal route of electronic chart, comprising:
Step 100, is divided into a plurality of tiles by target electronic map;
Step 200, the tile that in the no man's land of deletion same type, color repeats, the electronic chart after being simplified;
Step 300, preserves the electronic chart after described simplification.
First said method is divided into electronic chart a plurality of tiles.Consider in electronic chart and have and belong to greatly no man's land, the tile of these no man's lands is often that a kind of color is (as ocean, basic is that blue tile forms), therefore, when preserving electronic chart, the tile that in the no man's land of same type, color is the same is not repeated to preserve, thereby more reasonably saved storage space.
In the above embodiment of the present invention, before step 200, also comprise:
Step 110, for setting up index by deleted tile.
Because the tile quantity of electronic chart is very huge, if each tile in no man's land is set up index, need great quantity of information.For this reason, in the above embodiment of the present invention, adjacent and belong to tile corresponding to the no man's land of same type and share an index.
In the above embodiment of the present invention, also comprise:
Step 400, loads described target electronic map.
Particularly, in the above embodiment of the present invention, step 400 specifically comprises:
Step 401, loads the electronic chart after the described simplification being saved;
Step 402, by the deleted tile of described index reduction, obtains described target electronic map.
The tile that in the no man's land of above-mentioned loading method same type, color repeats has only loaded once, and the tile of deleting unnecessary loading no longer, therefore whole loading procedure takies bandwidth seldom, when showing electronic chart, only need the tile of these deletions be recovered according to index, obtain described target electronic map.
In the above embodiment of the present invention, described target electronic map carries out convergent-divergent by world map according to preset ratio and obtains; Neat for guaranteeing the file structure of the electronic chart after preservation is simplified, step 300 specifically comprises:
Electronic chart after described simplification is kept in the file of a quad-tree structure; Wherein, every one deck of described file electronic chart after corresponding simplification of preserving a kind of size all.
The file of quad-tree structure as shown in Figure 2, its superiors preserve the electronic chart after minimum simplification, and the remainder layer in file is all respectively used to preserve the electronic chart after the simplification of different sizes according to order from small to large afterwards.
Below the method for above-mentioned the present embodiment is specifically described:
First according to different scalings, world map is played up to the electronic chart (the electronic chart size of every one-level is all different) of multiple rank size, chosen one as target electronic map, be divided into the tile of a plurality of fixed sizes.
Fig. 3 is a part of region of target electronic map, and wherein, in lake, the tile of shade is pure blue tile.Before deleting the pure blue tile repeating, the tile that is required to be these pure blues is set up index, for recording the position of place target electronic map.As preferred version, can regard adjacent pure blue tile as an integral body, share an index, to reduce the quantity of index.In foundation, complete after index, the electronic chart (as shown in Figure 4) after the pure blue tile of deleting these repetitions is simplified, and be kept at (being that the corresponding one deck in quaternary tree) in that layer of file corresponding to rank.Afterwards, successively for other rank electronic chart is simplified and preserves.
When needs read electric map, as user loads the electronic chart (pure blue tile wherein only loads once) after required simplification by client software (as browser, vehicle mounted guidance software etc.) request backstage (being server); Afterwards can be by the program on foreground, according to index, determine the position of deleted pure blue tile, the pure blue tile loading is before filled up on definite position, can obtain complete electronic chart.
The above embodiments of the invention has the following advantages eventually:
1. preserve the required storage space taking of electronic chart little;
2. electronic chart loads and is jointly carried out by foreground and backstage, and display speed is fast;
3. foreground only needs the tile that in no man's land of request of loading, color repeats, thereby reduce the network bandwidth, takies;
4. for backstage, because the number of times of foreground request of loading tile reduces, the accessed number of times of disk is also along with reducing, so the longer service life of disk is of a specified duration.
As shown in Figure 5, embodiments of the invention also provide a kind for the treatment of apparatus of electronic chart, comprising:
Cut apart module, for target electronic map is divided into a plurality of tiles;
Removing module, the tile repeating for deleting the no man's land color of same type, the electronic chart after being simplified;
Preserve module, for the electronic chart after described simplification is preserved.
First said apparatus is divided into electronic chart a plurality of tiles.Consider in electronic chart and have and belong to greatly no man's land, the tile of these no man's lands is often that a kind of color is (as ocean, basic is that blue tile forms), therefore, when preserving electronic chart, the tile that in the no man's land of same type, color is the same is not repeated to preserve, thereby more reasonably saved storage space.
In an embodiment of the present invention, the treating apparatus of described electronic chart also comprises:
Index module, is used to and will sets up index by deleted tile.
Because the tile quantity of electronic chart is very huge, if each tile in no man's land is set up index, need great quantity of information.Therefore, in the above embodiment of the present invention, adjacent and belong to tile corresponding to the no man's land of same type and share an index.
In an embodiment of the present invention, the treating apparatus of described electronic chart also comprises:
Load-on module, for loading described target electronic map.
Particularly, in the above embodiment of the present invention, described load-on module comprises:
Load submodule, for loading the electronic chart after the described simplification being saved;
Reduction submodule, for by the deleted tile of described index reduction, obtains described target electronic map.
The tile that in the no man's land of same type, color repeats is only loaded once by described loading submodule, and deleted tile unnecessary loading no longer can be recovered the tile of these deletions according to index, obtains described target electronic map.
In the above embodiment of the present invention, described target electronic map carries out convergent-divergent by world map according to preset ratio and obtains; For the file structure of the electronic chart after guarantee to preserve simplifying neat, described preservation module specifically for
Electronic chart after described simplification is kept in the file of a quad-tree structure; Wherein, every one deck of described file electronic chart after corresponding simplification of preserving a kind of size all.
Obviously, above-described embodiment is device embodiment corresponding to the disposal route of electronic chart in the present invention, the technique effect that the disposal route of described electronic chart can reach, and the device of the present embodiment can reach too.
The above is the preferred embodiment of the present invention; it should be pointed out that for those skilled in the art, do not departing under the prerequisite of principle of the present invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.
Claims (12)
1. a disposal route for electronic chart, is characterized in that, comprising:
Target electronic map is divided into a plurality of tiles;
The tile that in the no man's land of deletion same type, color repeats, the electronic chart after being simplified;
Electronic chart after described simplification is preserved.
2. the disposal route of electronic chart according to claim 1, is characterized in that, before the tile that color repeats in the no man's land of deleting same type, also comprises:
For setting up index by deleted tile.
3. the disposal route of electronic chart according to claim 2, is characterized in that, adjacent and belong to tile corresponding to the no man's land of same type and share an index.
4. the disposal route of electronic chart according to claim 2, is characterized in that, also comprises:
Load described target electronic map.
5. the disposal route of electronic chart according to claim 4, is characterized in that, the step that loads map tile according to described index file comprises:
Load the electronic chart after the described simplification being saved;
By the deleted tile of described index reduction, obtain described target electronic map.
6. the disposal route of electronic chart according to claim 1, is characterized in that, described target electronic map carries out convergent-divergent by world map according to preset ratio and obtains;
The step that electronic chart after described simplification is preserved comprises:
Electronic chart after described simplification is kept in the file of a quad-tree structure; Wherein, every one deck of described file electronic chart after corresponding simplification of preserving a kind of size all.
7. a treating apparatus for electronic chart, is characterized in that, comprising:
Cut apart module, for target electronic map is divided into a plurality of tiles;
Removing module, the tile repeating for deleting the no man's land color of same type, the electronic chart after being simplified;
Preserve module, for the electronic chart after described simplification is preserved.
8. the treating apparatus of electronic chart according to claim 7, is characterized in that, also comprises:
Index module, is used to and will sets up index by deleted tile.
9. the treating apparatus of electronic chart according to claim 8, is characterized in that, adjacent and belong to tile corresponding to the no man's land of same type and share an index.
10. the treating apparatus of electronic chart according to claim 8, is characterized in that, also comprises:
Load-on module, for loading described target electronic map.
The treating apparatus of 11. electronic charts according to claim 8, is characterized in that, load-on module comprises:
Load submodule, for loading the electronic chart after the described simplification being saved;
Reduction submodule, for by the deleted tile of described index reduction, obtains described target electronic map.
The treating apparatus of 12. electronic charts according to claim 7, is characterized in that, described target electronic map carries out convergent-divergent by world map according to preset ratio and obtains; Described preservation module specifically for:
Electronic chart after described simplification is kept in the file of a quad-tree structure; Wherein, every one deck of described file electronic chart after corresponding simplification of preserving a kind of size all.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310162661.XA CN104142926A (en) | 2013-05-06 | 2013-05-06 | Method and device for processing electronic map |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310162661.XA CN104142926A (en) | 2013-05-06 | 2013-05-06 | Method and device for processing electronic map |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN104142926A true CN104142926A (en) | 2014-11-12 |
Family
ID=51852101
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310162661.XA Pending CN104142926A (en) | 2013-05-06 | 2013-05-06 | Method and device for processing electronic map |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104142926A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104807468A (en) * | 2014-11-13 | 2015-07-29 | 厦门大学 | Automatic reduction and layout optimization method of multi-destination map and system thereof |
| CN104820684A (en) * | 2015-04-21 | 2015-08-05 | 武大吉奥信息技术有限公司 | Fast on-line analysis processing method based on spatial position |
| CN105528460A (en) * | 2016-01-12 | 2016-04-27 | 中国测绘科学研究院 | Establishing method of tile pyramid model and tile reading method |
| CN105824943A (en) * | 2016-03-21 | 2016-08-03 | 立得空间信息技术股份有限公司 | Method for storing mass vector data of two-dimensional map engine |
| CN105989130A (en) * | 2015-02-16 | 2016-10-05 | 高德软件有限公司 | Electronic map display method and device and electronic device |
| CN106600708A (en) * | 2016-12-15 | 2017-04-26 | 北京金山软件有限公司 | Method and system for processing game map |
| CN107016924A (en) * | 2016-12-20 | 2017-08-04 | 阿里巴巴集团控股有限公司 | Tile map generation method, update method and device in virtual map |
| CN109241229A (en) * | 2018-09-05 | 2019-01-18 | 武汉光庭信息技术股份有限公司 | A kind of figure layer multiplexing method and system showing data for Internet map |
| CN116541479A (en) * | 2023-07-06 | 2023-08-04 | 深圳依时货拉拉科技有限公司 | Tile data compiling method, device, computer equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101719335A (en) * | 2009-11-12 | 2010-06-02 | 上海众恒信息产业有限公司 | Grid picture electronic map for geographic information system |
| US20120271848A1 (en) * | 2011-04-25 | 2012-10-25 | Google Inc. | Dynamic Highlighting of Geographic Entities on Electronic Maps |
-
2013
- 2013-05-06 CN CN201310162661.XA patent/CN104142926A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101719335A (en) * | 2009-11-12 | 2010-06-02 | 上海众恒信息产业有限公司 | Grid picture electronic map for geographic information system |
| US20120271848A1 (en) * | 2011-04-25 | 2012-10-25 | Google Inc. | Dynamic Highlighting of Geographic Entities on Electronic Maps |
Non-Patent Citations (2)
| Title |
|---|
| ZFZ1214: "【移动GIS】MBTiles移动存储简介", 《CSDN-博客频道：HTTP://BLOG.CSDN.NET/ZFZ1214/ARTICLE/DETAILS/8880644》 * |
| 朱红缘等: "基于四叉树技术的全球影像数据组织管理关键技术研究", 《首都师范大学学报(自然科学版)》 * |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104807468A (en) * | 2014-11-13 | 2015-07-29 | 厦门大学 | Automatic reduction and layout optimization method of multi-destination map and system thereof |
| CN104807468B (en) * | 2014-11-13 | 2017-06-16 | 厦门大学 | A kind of the automatic of multi-destination map simplifies and layout optimization method and system |
| CN105989130A (en) * | 2015-02-16 | 2016-10-05 | 高德软件有限公司 | Electronic map display method and device and electronic device |
| CN105989130B (en) * | 2015-02-16 | 2019-06-14 | 高德软件有限公司 | Electronic map methods of exhibiting, device and electronic equipment |
| CN104820684B (en) * | 2015-04-21 | 2017-12-15 | 武大吉奥信息技术有限公司 | A kind of quick online analysis and processing method based on locus |
| CN104820684A (en) * | 2015-04-21 | 2015-08-05 | 武大吉奥信息技术有限公司 | Fast on-line analysis processing method based on spatial position |
| CN105528460A (en) * | 2016-01-12 | 2016-04-27 | 中国测绘科学研究院 | Establishing method of tile pyramid model and tile reading method |
| CN105824943A (en) * | 2016-03-21 | 2016-08-03 | 立得空间信息技术股份有限公司 | Method for storing mass vector data of two-dimensional map engine |
| CN106600708A (en) * | 2016-12-15 | 2017-04-26 | 北京金山软件有限公司 | Method and system for processing game map |
| CN107016924A (en) * | 2016-12-20 | 2017-08-04 | 阿里巴巴集团控股有限公司 | Tile map generation method, update method and device in virtual map |
| US10628975B2 (en) | 2016-12-20 | 2020-04-21 | Alibaba Group Holding Limited | Method and apparatus for generating and updating tiles maps in virtual maps |
| US10896528B2 (en) | 2016-12-20 | 2021-01-19 | Advanced New Technologies Co., Ltd. | Method and apparatus for generating and updating tiles maps in virtual maps |
| CN109241229A (en) * | 2018-09-05 | 2019-01-18 | 武汉光庭信息技术股份有限公司 | A kind of figure layer multiplexing method and system showing data for Internet map |
| CN109241229B (en) * | 2018-09-05 | 2022-01-18 | 武汉光庭信息技术股份有限公司 | Layer multiplexing method and system for internet map display data |
| CN116541479A (en) * | 2023-07-06 | 2023-08-04 | 深圳依时货拉拉科技有限公司 | Tile data compiling method, device, computer equipment and storage medium |
| CN116541479B (en) * | 2023-07-06 | 2023-09-19 | 深圳依时货拉拉科技有限公司 | Tile data compiling method, device, computer equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104142926A (en) | Method and device for processing electronic map | |
| Tape et al. | The evidence for shrub expansion in Northern Alaska and the Pan‐Arctic | |
| Gregoire et al. | Deglacial rapid sea level rises caused by ice-sheet saddle collapses | |
| Kang et al. | Forest cover changes in North Korea since the 1980s | |
| CN102663119B (en) | Method for rendering massive vector data | |
| KR101414195B1 (en) | Apparatus, method and computer readable recording medium for arranging a plurality of the items automatically in a space | |
| CN109584366B (en) | Terrain rendering method, device, equipment and readable storage medium | |
| Dagbovie et al. | Pattern selection and hysteresis in the Rietkerk model for banded vegetation in semi-arid environments | |
| CN104636084A (en) | Device and method for carrying out reasonable and efficient distributive storage on big power data | |
| Douglas | Transitional Economic Systems: The Polish Czech Example | |
| Bard | Out of the African humid period | |
| CN108038142A (en) | Realize method, electronic device and the storage medium of multistage linking combobox | |
| CN103729802A (en) | Rapid positioning method and device based on power grid equipment geographic information hierarchical index | |
| Chen | A spatiotemporal pattern analysis of historical mountain pine beetle outbreaks in British Columbia, Canada | |
| CN108920540A (en) | A kind of parallel raster data processing method based on Spark | |
| Patten | Ideas and politics in modern Britain | |
| CN111309424A (en) | Page restoration method and related equipment | |
| CN103093040A (en) | Engineering application method for network map image | |
| CN105512172B (en) | Street lamp resource apparatus GIS intelligence display systems on mobile terminals and method | |
| CN104598554A (en) | Webpage page loading method and device | |
| CN116980397A (en) | Tile downloading method, electronic equipment and storage medium | |
| CN104182928A (en) | Quick polygon fill method of vectorgraph | |
| CN110147473A (en) | A kind of crawling method and device of crawler | |
| CN105550301B (en) | A kind of cutting of high definition picture and methods of exhibiting | |
| CN105224565A (en) | word caching method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141112 |
|
| RJ01 | Rejection of invention patent application after publication |