CN104036688B - The method for screening electronic map Point element based on the map amount of loading with dynamic - Google Patents
The method for screening electronic map Point element based on the map amount of loading with dynamic Download PDFInfo
- Publication number
- CN104036688B CN104036688B CN201410230409.2A CN201410230409A CN104036688B CN 104036688 B CN104036688 B CN 104036688B CN 201410230409 A CN201410230409 A CN 201410230409A CN 104036688 B CN104036688 B CN 104036688B
- Authority
- CN
- China
- Prior art keywords
- point
- poi
- map
- information
- grid
- 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
Landscapes
- Instructional Devices (AREA)
Abstract
The present invention provides a kind of method for screening electronic map Point element based on the map amount of loading with dynamic, this method are as follows: and 1, the point set of the information point POI on map is subjected to grid dividing, each sizing grid is identical；2, different types of information point POI, is divided into different display levels by purposes according to the map；3, according to the maximum area amount of loading under the display level and electronic map scale bar of each information point POI, to determine pre-reservation point in electronic map；4, the point set for the information point POI that each grid is retained is screened, to complete the screening to electronic map Point element.The Point element of the reservation of the method for the present invention can embody the information content of Point element in map to the maximum extent, while can accomplish not mutual gland, thus cognitive difficulties caused by avoiding Map Information Volume excessive or being very few.
Description
Technical field
The present invention relates to electronic map technique fields, more particularly to a kind of map amount of loading with dynamic that is based on to screen electronic map
The method of Point element.
Background technique
The process that the reading of electronic map mainly " is seen ", vision play key effect wherein.When electronic map was
The details of amount is filled, more than people visual discrimination and understandability when, the thus obtained information of people can reduce or even tend to
0.In contrast, if information content is too small in map, people can not also obtain effective information from map.
In electronic map is shown, electronic map data under different scale has different the level of detail, therefore
When compiling generates electronic map data, Screening Treatment is carried out to original map data.Traditional screening technique is usually basis
Then Point element Type division display level statically screens the information point that need to retain according to display level in each grid
POI.Since Point element is in the weighing apparatus that is unevenly distributed of different zones, this static filtering method often will cause certain net regions
Point element information is insufficient, and user can not obtain enough information content from map.
Summary of the invention
The technical problem to be solved in the present invention is to provide a kind of dotted based on the map amount of loading with dynamic screening electronic map
The method of element, the Point element of the reservation of this method can embody the information content of Point element in map to the maximum extent, together
When can accomplish not mutual gland, thus cognitive difficulties caused by avoiding Map Information Volume excessive or being very few.
The present invention is implemented as follows: a kind of method that electronic map Point element is screened based on the map amount of loading with dynamic,
Include the following steps:
The point set of information point POI on map is carried out grid dividing by step 1, and each sizing grid is identical；
Different types of information point POI is divided into different display levels by step 2, according to the map usage；
Step 3, according to the maximum area amount of loading under the display level and electronic map scale bar of each information point POI, come
Determine pre-reservation point in electronic map；
The point set for the information point POI that step 4, each grid of screening are retained, to complete to electronic map Point element
Screening.
Further, the step 3 specifically:
Step 31, the maximum area amount of the loading with MapLoad for setting gridmax；
Step 32, according to the display level of each information point POI, the son for obtaining each information point POI included in grid is loaded with
Measure MapLoadi, wherein i be subscript value i=0,1,2,3...n；N is natural number, and from 0 to n, POIiDisplay level is successively passed
Subtract, the MapLoadi=information point POIiElectronic map in mark area/single grid gross area；
Step 33 screens each information point POI, if MapLoad0<MapLoadmaxWhen, then continue to calculate next
The information point POI of display level, until working asUntil；Then subscript serial number 0~(j-1)
Information point POI is pre-reservation point, subscript serial number j≤n；If MapLoad0=MapLoadmaxWhen, then suspension is calculated, serial number 0
Information point POI is pre-reservation point；If MapLoad0>MapLoadmaxWhen, then continue the information point for calculating next display level
POI, until working asWhen calculate and stop, subscript serial number j≤n, then serial number k~(j-1)
POI is primary screening retention point.
Further, the step 4 specifically: the highest information point of display level in primary screening retention point in grid
POI as pre-reservation point, then judge the point whether be less than at a distance from the retention point of this grid and periphery grid limitation away from
From d, the distance d of the limitation is preset threshold value；
It is the retention point that the point then judged is determined as the dot grid, continues to judge primary screening retention point centralized displaying
Whether the distance for the point that grade is taken second place is less than the distance d of limitation, repeats deterministic process；
It is no, then ungratified information point POI is screened out, the point conduct that display level takes second place in primary screening retention point is chosen
Pre-reservation point, re-starts judgement, until finding the retention point that distance a little is less than the distance d of limitation；
If the point in primary screening retention point all without the distance d less than limitation, return step 3 re-start calculating,
Until filtering out while meeting the map amount of loading with, and it is less than the reservation point set of the distance d of limitation.
The present invention has the advantage that the map amount of loading in the present invention is to measure the how many numerical indicant of map content,
The present invention is by the reference area amount of loading with parameter come dynamic filter information point POI；By controlling the map amount of loading with, can guarantee
Under the premise of not influencing user's to map display information visual discrimination and understandability, on map to greatest extent for user
Ground provides geography information.
Detailed description of the invention
Fig. 1 is the method for the present invention flow diagram.
Fig. 2 is electronic map of the invention by determining the structural schematic diagram in electronic map after pre-reservation point.
Structural schematic diagram of the Fig. 3 by the electronic map of the invention information point that each grid retains after screening.
Specific embodiment
It please participate in shown in Fig. 1, a kind of side for screening electronic map Point element based on the map amount of loading with dynamic of the invention
Method includes the following steps:
Step 1, the point set of the information point POI on map is carried out grid dividing, and (size of mesh opening under different scale is big
Small difference), each sizing grid is identical；
Different types of information point POI is divided into different display levels by step 2, according to the map usage；Example
Such as: display level is as shown in table 1
| Display level | POI classification |
| 1 | National capital, provincial administrative center |
| 2 | Administration center, district grade administrative center |
| 3 | Mountain range, island |
| 。。。 | 。。。 |
Table 1
Step 3, according to the maximum area amount of loading under the display level and electronic map scale bar of each information point POI, come
Determine pre-reservation point in electronic map；
The step 3 specifically:
Step 31, the maximum area amount of the loading with MapLoad for setting gridmax；
Step 32, according to the display level of each information point POI, the son for obtaining each information point POI included in grid is loaded with
Measure MapLoadi, wherein i be subscript value i=0,1,2,3...n；N be natural number (from 0 to n, POIiDisplay level successively successively decreases),
The MapLoadi=information point POIiElectronic map in mark area/single grid gross area；
Step 33 screens each information point POI, if MapLoad0<MapLoadmaxWhen, then continue to calculate next
The information point POI of display level, until working asUntil；Then subscript serial number 0~(j-1)
Information point POI is pre-reservation point, subscript serial number j≤n；If MapLoad0=MapLoadmaxWhen, then suspension is calculated, serial number 0
Information point POI is pre-reservation point；If MapLoad0>MapLoadmaxWhen, then continue the information point for calculating next display level
POI, until working asWhen calculate and stop, subscript serial number j≤n, then serial number k~(j-1)
POI is primary screening retention point.
The point set for the information point POI that step 4, each grid of screening are retained, to complete to electronic map Point element
Screening.
The step 4 specifically: using in grid in primary screening retention point the highest information point POI of display level as pre-
Retention point, then judges whether the point is less than the distance d of limitation, the limit at a distance from the retention point of this grid and periphery grid
The distance d of system is preset threshold value；
It is the retention point that the point then judged is determined as the dot grid, continues to judge primary screening retention point centralized displaying
Whether the distance for the point that grade is taken second place is less than the distance d of limitation, repeats deterministic process；
It is no, then ungratified information point POI is screened out, the point conduct that display level takes second place in primary screening retention point is chosen
Pre-reservation point, re-starts judgement, until finding the retention point that distance a little is less than the distance d of limitation；
If the point in primary screening retention point all without the distance d less than limitation, return step 3 re-start calculating,
Until filtering out while meeting the map amount of loading with, and it is less than the reservation point set of the distance d of limitation.
Refering to shown in Fig. 2 and Fig. 3, below with reference to a specific example, the present invention will be further described:
The point set of information point POI on map is subjected to grid dividing；
Different types of information point POI is divided into different display levels by usage according to the map；
If the region that the grid number under some proportion ruler is 483,831,005, is storaged according to the largest face of grid
Negative quantity MapLoadmax, through the step 3 screening after result it is as shown in Figure 2；
It is screened into the step 4 is further, can be seen that from Fig. 2
A. pre-reservation POI (" Red Star safe and civilized living quarter ") display level is high compared with POI (" believing abundant tea row "), but the two is discontented
Sufficient minimum range limits and marking causes to have conflict to generate, and POI (" believing abundant tea row ") will be screened out at this time.
B. pre-reservation POI (" bright note Chenghai halogen goose ") and adjacent mesh have determined that point POI (" Long Shanqiao ") is unsatisfactory for minimum
Distance limits and mark is caused to there is conflict, and POI (" bright note Chenghai halogen goose ") is screened out at this time.
After the screening out of step 4, which will occurThe case where, in order to
Retain more points of interest in the grid, reflects more geography information, return step 3, again according to the maximum area amount of loading with
MapLoadmaxDetermine pre-reservation point, by step 3, pre-reservation point result such as Fig. 3: Fig. 3 be can be seen that screening out last time
Near POI, POI (" six society's flesh of fish food markets ") and POI (" sand stews congee ") are increased, it is ensured that the POI on original grid is abundant
Degree and information content.
The foregoing is merely presently preferred embodiments of the present invention, all equivalent changes done according to scope of the present invention patent with
Modification, is all covered by the present invention.
Claims (2)
1. a kind of method for screening electronic map Point element based on the map amount of loading with dynamic, which is characterized in that including walking as follows
It is rapid:
The point set of information point POI on map is carried out grid dividing by step 1, and each sizing grid is identical；
Different types of information point POI is divided into different display levels by step 2, according to the map usage；
Step 3, according to the maximum area amount of loading under the display level and electronic map scale bar of each information point POI, to determine
Pre-reservation point in electronic map；
The point set for the information point POI that step 4, each grid of screening are retained, to complete the sieve to electronic map Point element
Choosing；
The step 3 specifically:
Step 31, the maximum area amount of the loading with MapLoad for setting gridmax；
Step 32, according to the display level of each information point POI, obtain the son amount of loading with of each information point POI included in grid
MapLoadi, wherein i be subscript value i=0,1,2,3...n；N is for natural number and from 0 to n, POIiDisplay level successively successively decreases, institute
State MapLoadi=information point POIiElectronic map in mark area/single grid gross area；
Step 33 screens each information point POI, if MapLoad0<MapLoadmaxWhen, then continue to calculate next display etc.
The information point POI of grade, until working asUntil；Then subscript serial number 0~(j-1) information point
POI is pre-reservation point, subscript serial number j≤n；If MapLoad0=MapLoadmaxWhen, then calculate suspension, the information point of serial number 0
POI is pre-reservation point；If MapLoad0>MapLoadmaxWhen, then continue the information point POI for calculating next display level, until
WhenWhen calculate stop, subscript serial number j≤n, then serial number k~(j-1) POI is primary
Screen retention point.
2. the method according to claim 1 for screening electronic map Point element based on the map amount of loading with dynamic, feature
It is: the step 4 specifically: using the highest information point POI of display level is protected as pre- in primary screening retention point in grid
Stationary point, then judges whether the point is less than the distance d of limitation, the limitation at a distance from the retention point of this grid and periphery grid
Distance d be preset threshold value；
It is the retention point that the point then judged is determined as the dot grid, continues to judge primary screening retention point centralized displaying grade
Whether the distance of the point to take second place is less than the distance d of limitation, repeats deterministic process；
It is no, then ungratified information point POI is screened out, the point that display level takes second place in primary screening retention point is chosen and is protected as pre-
Stationary point re-starts judgement, until finding the retention point that distance a little is less than the distance d of limitation；
If the point in primary screening retention point all without the distance d less than limitation, return step 3 re-start calculating, until
The map amount of loading with is filtered out while being met, and is less than the reservation point set of the distance d of limitation.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410230409.2A CN104036688B (en) | 2014-05-27 | 2014-05-27 | The method for screening electronic map Point element based on the map amount of loading with dynamic |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410230409.2A CN104036688B (en) | 2014-05-27 | 2014-05-27 | The method for screening electronic map Point element based on the map amount of loading with dynamic |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104036688A CN104036688A (en) | 2014-09-10 |
| CN104036688B true CN104036688B (en) | 2019-05-14 |
Family
ID=51467441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410230409.2A Active CN104036688B (en) | 2014-05-27 | 2014-05-27 | The method for screening electronic map Point element based on the map amount of loading with dynamic |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104036688B (en) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104361002B (en) * | 2014-09-29 | 2017-08-29 | 中国科学院国家天文台 | A kind of network map fixed point thematic symbol collocation method and device |
| CN104915401B (en) * | 2015-05-29 | 2018-12-04 | 广州杰赛科技股份有限公司 | GIS information updating method and system |
| CN109036096B (en) * | 2017-06-08 | 2022-11-08 | 腾讯科技（深圳）有限公司 | Method and device for controlling interpolation points along map line |
| CN107480175A (en) * | 2017-06-30 | 2017-12-15 | 广州数鹏通科技有限公司 | A kind of geographic information data screening technique, electronic equipment, storage medium and system based on gridding |
| CN108334624A (en) * | 2018-02-09 | 2018-07-27 | 城市生活（北京）资讯有限公司 | A kind of POI identification processing methods and device |
| CN113447031A (en) * | 2020-03-24 | 2021-09-28 | 厦门雅迅网络股份有限公司 | Gradient point screening method, terminal equipment, medium and gradient calculation method and system |
| CN112395310B (en) * | 2020-12-02 | 2022-06-17 | 武汉光庭信息技术股份有限公司 | Method and system for converging background points of electronic map |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101400138A (en) * | 2008-10-28 | 2009-04-01 | 北京大学 | Map data simplifying method oriented to mobile equipment |
| CN102073981A (en) * | 2011-02-23 | 2011-05-25 | 中国测绘科学研究院 | Point group geographic entity selection method under the restriction of correlated elements |
| CN103336778A (en) * | 2013-05-23 | 2013-10-02 | 南京师范大学 | Parallel POI simplification oriented task splitting and distribution method |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09138641A (en) * | 1995-11-14 | 1997-05-27 | Hitachi Eng Co Ltd | Electronic map display method and device therefor |
| JP5563545B2 (en) * | 2011-12-06 | 2014-07-30 | ヤフー株式会社 | Information processing apparatus and method |
-
2014
- 2014-05-27 CN CN201410230409.2A patent/CN104036688B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101400138A (en) * | 2008-10-28 | 2009-04-01 | 北京大学 | Map data simplifying method oriented to mobile equipment |
| CN102073981A (en) * | 2011-02-23 | 2011-05-25 | 中国测绘科学研究院 | Point group geographic entity selection method under the restriction of correlated elements |
| CN103336778A (en) * | 2013-05-23 | 2013-10-02 | 南京师范大学 | Parallel POI simplification oriented task splitting and distribution method |
Non-Patent Citations (2)
| Title |
|---|
| 《基于LOD的选取模型应用于电子地图多尺度显示的研究》;张锦明，游雄;《测绘科学技术学报》;20081231;第25卷(第6期);第420-424页 |
| 《多级栅格网格地图的组织与设计》;周炤等;《测绘科学技术学报》;20111231;第28卷(第3期);第213-217页 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104036688A (en) | 2014-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104036688B (en) | The method for screening electronic map Point element based on the map amount of loading with dynamic | |
| CN107850586B (en) | Image analysis apparatus, method for analyzing image, image analysis system and storage medium | |
| CN106156791A (en) | Business datum sorting technique and device | |
| CN108764328A (en) | The recognition methods of Terahertz image dangerous material, device, equipment and readable storage medium storing program for executing | |
| CN104700389B (en) | Object identifying method in dual intensity CT scan image | |
| CN110532991A (en) | A kind of face identification method, device and equipment | |
| US8706286B2 (en) | Method and system for detecting suitability of an image to embroidery | |
| CN104573707B (en) | A kind of license plate Chinese character recognition method based on multi-feature fusion | |
| JP6882874B2 (en) | Ground change interpretation support device, ground change interpretation support method, and program | |
| CN108876756A (en) | The measure and device of image similarity | |
| KR20150122441A (en) | APPARATUS AND METHOD FOR DETERMINATION of FACIAL EXPRESSION TYPE | |
| CN108734714A (en) | A method of carbonate rock structure is analyzed based on Matlab | |
| CN109636801B (en) | Electronic device and medium for automatically acquiring HER2 fluorescence in situ hybridization result | |
| CN109584198A (en) | A kind of quality of human face image evaluation method, device and computer readable storage medium | |
| Davoudian | Visual saliency of urban objects at night: Impact of the density of background light patterns | |
| JP4470848B2 (en) | Facial part extraction method and face authentication device | |
| CN106503740B (en) | Picture classification method and device | |
| CN104573339B (en) | The geologic parameter of shale gas reservoir determines method and apparatus | |
| CN106960263A (en) | A kind of method and apparatus of Geological Hazards Monitoring early warning | |
| Barrett et al. | Staging of squamous cell carcinoma of the tongue: extrinsic lingual muscles and the 8th editions of the American Joint Committee on Cancer/Union for International Cancer Control staging manuals | |
| CN107169093A (en) | The acquisition methods and device of a kind of target image | |
| La Boissonière et al. | Atom based grain extraction and measurement of geometric properties | |
| Sarkar et al. | Social patterns revealed through random matrix theory | |
| CN109685555A (en) | Trade company's screening technique, device, electronic equipment and storage medium | |
| Jang | Diminishing Role of Islands in Maritime Boundary Delimitation: Case Studies of Dokdo/Tajeshima Island and the Senkaku/Diaoyu Islands |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |