CN102013205A - Electronic map marker rendering method and device - Google Patents
Electronic map marker rendering method and device Download PDFInfo
- Publication number
- CN102013205A CN102013205A CN 201010564454 CN201010564454A CN102013205A CN 102013205 A CN102013205 A CN 102013205A CN 201010564454 CN201010564454 CN 201010564454 CN 201010564454 A CN201010564454 A CN 201010564454A CN 102013205 A CN102013205 A CN 102013205A
- Authority
- CN
- China
- Prior art keywords
- mark
- map
- importance
- engineer
- scale
- 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
- 238000000034 method Methods 0.000 title claims abstract description 30
- 239000003550 marker Substances 0.000 title claims abstract description 18
- 238000009877 rendering Methods 0.000 title claims abstract description 18
- 230000008676 import Effects 0.000 claims description 10
- 230000008901 benefit Effects 0.000 abstract description 4
- 230000006872 improvement Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 230000008569 process Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 6
- FGUUSXIOTUKUDN-IBGZPJMESA-N C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 Chemical compound C1(=CC=CC=C1)N1C2=C(NC([C@H](C1)NC=1OC(=NN=1)C1=CC=CC=C1)=O)C=CC=C2 FGUUSXIOTUKUDN-IBGZPJMESA-N 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000006073 displacement reaction Methods 0.000 description 2
- 230000008030 elimination Effects 0.000 description 2
- 238000003379 elimination reaction Methods 0.000 description 2
- 238000002372 labelling Methods 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 241000923831 Chlorostilbon melanorhynchus Species 0.000 description 1
- NNBFNNNWANBMTI-UHFFFAOYSA-M brilliant green Chemical compound OS([O-])(=O)=O.C1=CC(N(CC)CC)=CC=C1C(C=1C=CC=CC=1)=C1C=CC(=[N+](CC)CC)C=C1 NNBFNNNWANBMTI-UHFFFAOYSA-M 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
Images
Landscapes
- User Interface Of Digital Computer (AREA)
Abstract
The invention discloses an electronic map marker rendering method, which comprises the following steps of: rendering an Nth-level scale map; displaying a marker on the Nth-level scale map according to a preset algorithm; rendering an (N+1)th-level scale map; and taking the marker displayed in the step b as a marker input value of the (N+1)th-level scale map, and displaying the marker on the (N+1)th-level scale map according to the preset algorithm. The invention also discloses a multi-scale map marker display device. The invention has the advantages that: 1, a marker which is not displayed in the Nth-level map cannot be displayed in the (N+1)th-level map; and 2, the marker conflict is avoided, a user of the map can always see the most important marker information first, and the user experience of the user is improved.
Description
[technical field]
The present invention relates to a kind of electronic chart, refer in particular to a kind of multi-scale electronic map marker rendering intent and use the device of this method.
[background technology]
Since more than ten years in past, along with the development of Internet technology, that people depend on more and more that the internet provides is abundant, fast, information timely, be also included within line electronic map information in the middle of this.Online electronic chart is with respect to the traditional paper map or the electronic chart of unit, it has and upgrades in time, is convenient to inquire about, use the succinct and plurality of advantages such as abundant information that provide directly perceived, at present the Baidu's map of relatively extensively being recommended in the online electronic chart supplier of China that comprises company of Baidu (http://map.baidu.com) and the google map (http://ditu.google.cn) of Google wherein especially satisfy Chinese user's use habit more and have obtained widespread use with Baidu's map of company of Baidu.
The user is when using these electronic charts, usually need between the map of different magnitude proportion chis, carry out convergent-divergent, can find the detail location information of specific address to be checked, road, sub-district at the higher map of engineer's scale rank, on the lower map of engineer's scale rank, can see the overall picture in zone to be checked.With reference to figure 1 and Fig. 2, be denoted as Beijing three rings of " D1 " and the full figure in the zone between the Fourth Ring among the Fig. 1 that under the engineer's scale N of engineer's scale rank higher " scheming 500 meters of last 3 centimetres=actual ranges ", sees that shows among Fig. 1, can see and in Fig. 2, show the dozens of gauge point: comprise road class address, for example western Cui Lu, Zhu Ge village road; Also comprise regional class address, for example No. 12 institutes in the Zhu Ge village; Also comprise terrestrial reference class address, for example, ten thousand longevity hotels, sub-district, garden, all places, or the like.Full figure in the five rings of seeing under the engineer's scale N+3 of engineer's scale rank lower " scheming 5 kilometers of last 3 centimetres=actual ranges ", Beijing that shows among Fig. 2 can be seen at chart display being three rings of " D1 " and the terrestrial reference only " Yuyuan Lake Park " of the regional internal labeling between the Fourth Ring.
The problem that present electronic chart may occur is: when the map that the engineer's scale rank is higher narrows down to the lower map of engineer's scale rank, owing to be subjected to of the restriction of engineer's scale rank than the size of the viewing area of low map, can't clearly be simultaneously displayed on the lower map of engineer's scale rank at all multiple labelings that can correctly show on the higher map of engineer's scale rank, may cause several marks to overlap the engineer's scale rank than on the identical point on the low map, the bad result who causes a mark also can't see clearly if show all marks by force.
The existing way that solves the mark conflict is choosing or some gauge points many marks o'clock and be presented on the lower map of engineer's scale rank from the higher map of engineer's scale rank, ignores the demonstration of other numerous gauge points simultaneously automatically.Correspondingly, select to keep some gauge points and ignore some other gauge point, become the significant consideration that guarantees the correct demonstration of electronic chart with which kind of method.The part that some prior aries have disclosed solves the method for mark conflict avoiding.
The Chinese invention patent application has disclosed a kind of automated prioritization method of map objects for No. 200580030277.8.This method realizes that by each city assigning priorities of considering to be presented in the city list on the map automatic map generates.The mapping engine is determined the counting of mentioning in each city, and how the described described city of counting indication of mentioning appears in one or more corpus of documents continually.According to the described counting of mentioning, and according to circumstances according to other data, for example population and political importance etc. are each city assigning priorities score.Then, must assign to each city is assigned to a classification in a plurality of classifications according to the right of priority in described city.Then, generate the city map comprise from the highest number classification of regulation, and present the city in the classification with higher score in the more significant mode in city (for example with capitalization, runic font or the like) that gets than next in sub-category.
The Chinese invention patent application has disclosed a kind of automatic division methods of map of navigation electronic literal annotation display level for No. 200910089065.7.This method comprises: obtain the annotation point of all literal annotations in the map of navigation electronic, obtain current all annotation points; Generate the Thiessen polygon figure (Voronoi figure) of current all annotation points, and calculate the area value of the corresponding Voronoi figure of each annotation point; Put the area value of pairing Voronoi figure according to the annotation that calculates, calculate the total area value of the corresponding Voronoi figure of current all annotation points; According to described area value and described total area value, calculate the area ratio of the corresponding Voronoi figure Voronoi figure that all annotation points are corresponding relatively of each annotation point; According to the area ratio that calculates and with the type corresponding preset weighted value of literal annotation, calculate the display level of each annotation point corresponding character annotation, can determine the display level of multistage engineer's scale map Chinese words annotation automatically.
But, at present known systems all not when the map that the engineer's scale rank is higher narrows down to the lower map of other engineer's scale rank of another grade, " passing through " problem of gauge point.So-called " passing through " refers to certain does not have mark of showing on the higher map of engineer's scale rank, narrow down to the engineer's scale rank when low at map, is presented on the map suddenly on the contrary.Such accident causes puzzlement can for the user of map.Illustrate: though on the map of the engineer's scale N of Fig. 1, shown many gauge points, but do not show that a token name is called the regional class mark of " No. 17 institutes in western emerald green road ", this sign only just can show when map is amplified to engineer's scale N-2, if the engineer's scale that map is narrowed down to Fig. 2 is to show this gauge point on the map of N+3 the time suddenly, then can confuse the user of map, allow its reliability throw doubt upon map.
Prior art is also made some effort on addressing this problem, for example the Chinese invention patent application has disclosed a kind of map display system No. 200780100053.9, this system is when obtaining the 1st map datum of the 1st engineer's scale composition that constitutes in the specialized range zone from route retrieval server, obtain the 2nd map datum of the 2nd displaying ratio chi composition that constitutes in the zone of the more wide scope that comprises this specialized range simultaneously, the 1st map that shows on the indication mechanism is rolled, when the 1st map datum in the specialized range zone of obtaining is not enough, make it show the map that changes to the 1st displaying ratio chi according to the 2nd map datum of having obtained.Thus, provide a kind of control effectively to obtain the map display system of the map datum that is suitable for the communication type navigational system.But prior art does not solve the problem that map " passes through " fully.。
[summary of the invention]
The object of the present invention is to provide a kind of improved multi-scale electronic map marker rendering intent, this method can solve the problem that map " passes through " fully.
Another object of the present invention is to provide a kind of improved multi-scale electronic map marker rendering device.
Correspondingly, the electronic map marker rendering intent of one embodiment of the present invention comprises:
Step a: play up N level engineer's scale map;
Step b: on described N level engineer's scale map according to the preset algorithm show tags;
Step c: play up N+1 level engineer's scale map; And
Steps d: with the mark that shows among the described step b mark input value as N+1 level engineer's scale map, and according to preset algorithm show tags on N+1 level engineer's scale map.
As a further improvement on the present invention, the preset algorithm in described step b and the steps d comprises:
Mark imports step, and institute is underlined according to the actual position normal alignment;
The conflict avoiding step is added a limit with existing between any two marks that conflict, form some independently connected graphs;
Mark is put step, and the some marks in the described connected graph are carried out importance ranking, preferentially puts and shows the mark that importance is high; And
Mark generates step, produces to put the result.
As a further improvement on the present invention, described mark is put step and is comprised:
Set address importance queueing discipline;
The importance of two marks that clash is relatively put and is shown the mark formerly that importance is preferential;
Put importance time preferential at the back mark.
As a further improvement on the present invention, described put importance time preferential at the back mark, may further comprise the steps:
Judgement after mark whether to conflict mutually with mark formerly;
If do not conflict, then be placed in the back mark.
As a further improvement on the present invention, described put importance time preferential at the back mark, may further comprise the steps:
Judgement after mark whether to conflict mutually with mark formerly;
If conflict then is not placed in the back mark.
As a further improvement on the present invention, described mark comprises icon and literal.
As a further improvement on the present invention, described putting comprises two kinds of disposing ways: described icon is positioned at described literal periphery, described icon and described literal and does not all show.
As a further improvement on the present invention, described mark generation step comprises:
Determine the map scale size of demonstration;
Judge that described mark puts putting the result and whether having the mark conflict in described engineer's scale size map of step;
If do not exist, then with the described result of putting as finally putting the result.
As a further improvement on the present invention, described mark generation step comprises:
Determine the map scale size of demonstration;
Judge that described mark puts putting the result and whether having the mark conflict in described engineer's scale size map of step;
If exist, then repeating label is put step, until do not have the mark conflict in described engineer's scale size map.
Correspondingly, the device that the electronic map marker of one embodiment of the present invention is played up is characterized in that, described device comprises:
Rendering unit is used to play up N level engineer's scale map and N+1 level engineer's scale map;
Indexing unit, the mark that is used for N level engineer's scale map is shown is as the mark input value in the N+1 level engineer's scale map; And
Display unit is used on N level engineer's scale map and N+1 level engineer's scale map according to preset algorithm system show tags.
As a further improvement on the present invention, the preset algorithm system of described display unit comprises:
Mark imports the unit, is used for institute underlined according to the actual position normal alignment;
The conflict avoiding unit is used for adding a limit between any two marks that conflict with existing, and forms some independently connected graphs;
Mark is put the unit, is used for the some marks in the described connected graph are carried out importance ranking, preferentially puts and shows the mark that importance is high; And
The mark generation unit is used to produce the final result that puts.
As a further improvement on the present invention, described mark is put the unit and is comprised:
Address components is used to set address importance queueing discipline;
Comparing component is used for the importance of two marks that clash of comparison, puts and shows the mark formerly that importance is preferential; And
Put assembly, be used to put importance time preferential at the back mark.
As a further improvement on the present invention, described mark comprises icon and literal.
As a further improvement on the present invention, described putting comprises two kinds of disposing ways: described icon is positioned at described literal periphery, described icon and described literal and does not all show.
The invention has the beneficial effects as follows: one:, guarantee in N+1 rank map, can not be presented at the mark that did not show in the N level map by the mark that will show in the N level engineer's scale map input value as the mark that may show in the map of N+1 level engineer's scale; They are two years old, sort by importance gauge point, and in the map of certain engineer's scale, always preferentially show the gauge point that importance is high, the mark conflict of both having avoided, can allow the user of map under the map of this engineer's scale, always see most important label information at first again, improve user's experience.
[description of drawings]
Fig. 1 is the synoptic diagram of a kind of existing electronic chart under engineer's scale N.
Fig. 2 be among Fig. 1 map narrow down to engineer's scale N+3 under synoptic diagram, wherein region D 1 is corresponding to the viewing area among Fig. 1.
Fig. 3 is the configuration diagram of the multi-scale map label rendering device of one embodiment of the present invention.
Fig. 4 is the workflow synoptic diagram of the multi-scale map label rendering intent of one embodiment of the present invention.
Fig. 5 is the structural representation of the preset algorithm system among Fig. 3.
Fig. 6 is the workflow synoptic diagram of the preset algorithm system among Fig. 4.
Fig. 7 is the detailed operation process synoptic diagram of the workflow of the preset algorithm system among Fig. 6.
[embodiment]
Understand for technical characterictic, goal of the invention and beneficial effect to invention have more clearly, now contrast description of drawings the specific embodiment of the present invention, identical label is represented the part that step is identical in each figure.In this article, " schematically " expression " is served as example, example or explanation ", any diagram, the embodiment that is described to " schematically " in this article should be interpreted as a kind of preferred or have more the technical scheme of advantage.
At first with reference to figure 3, the multi-scale map label rendering device of one embodiment of the present invention comprises rendering unit 1, indexing unit 3, and display unit 5.
Indexing unit 3 is used for mark that N level engineer's scale map the is shown input value as the mark that may show in the N+1 level engineer's scale map.The cardinal rule of " input value " indication herein is: one, the mark that in N level engineer's scale map, has shown, may in N+1 level engineer's scale map, show, also may not can in N+1 level engineer's scale map, show, whether can show the size that can be used for showing that depends on N+1 level engineer's scale map, and in display unit 5 to underlined importance ranking result; They are two years old, the mark that in N level engineer's scale map, does not show, determine and in N+1 level engineer's scale map, to show, whether the size that can be used for showing that no matter shows N+1 level engineer's scale map abundant, also with in display unit 5 to underlined importance ranking result irrelevant.
Accordingly, please refer to Fig. 4, the multi-scale map label rendering intent of one embodiment of the present invention comprises the steps:
Step a: play up N level engineer's scale map;
Step b: on the map of N level engineer's scale, show at least one mark according to preset algorithm;
Step c: play up N+1 level engineer's scale map; And
Steps d:, and on N+1 level engineer's scale map, show at least one mark according to preset algorithm with the mark that shows among the step b input value as the mark of N+1 level engineer's scale map;
Step e: play up N+n level engineer's scale map (wherein n 〉=2);
Step f:, and on N+n+1 (wherein n 〉=2) level engineer's scale map, show at least one mark according to preset algorithm with the mark that shows among the step e input value as the mark of N+n+1 (wherein n 〉=2) level engineer's scale map.
In the above step: step a refers to that steps d is to realize from certain rank engineer's scale map to the direct basic step of the littler map of its upper level displaying ratio.If the user of map dwindles map continuously from certain rank engineer's scale map, then this method repeating step e, step f are used to play up the continuity and the homogeneity of map label to guarantee described method.
Among the present invention, guarantee that correct another important system that shows of mark and device are included in the preset algorithm system 50 in the display unit 5, elaborate below in conjunction with Fig. 5, Fig. 6 and Fig. 7.
At first with reference to figure 5, described preset algorithm system 50 comprises that mark imports unit 52, and unit 56 is put in conflict avoiding unit 54, mark, and mark generation unit 58.
Mark imports unit 52 and is used for institute underlined according to its actual position normal alignment.Described herein " underlined " is included in all gauge points that should show in the map of certain engineer's scale size, comprises various types of addresses, for example road class address, regional class address, terrestrial reference class address or the like." according to its actual position normal alignment " herein comprises address name information and the address coordinate information according to each concrete gauge point, should put by concrete gauge point, and reality should be marked on the exact position of described engineer's scale map in its institute, do not do any type of displacement, elimination, hiding.
Conflict avoiding unit 20 is used for adding a limit between any two marks that conflict with existing, and forms some independently connected graphs.Herein " having conflict " is included in the map of described special ratios chi, if the ratio of map narrows down to certain scope and comprised a large amount of gauge point information in this map, then owing to be subjected to the restriction of map size, may overlapping covering put and show the information of several concrete gauge points on the concrete coordinate of in this zone certain, use this can't see the negative consequence of the display message of any one concrete gauge point clearly thereby cause.Conflict avoiding unit 54 is used for adding a limit between any two marks that conflict with existing, and forms some independently connected graphs.Alleged herein " forming some independently connected graphs " adopts known connection technology to allow two to produce foundation connection between the gauge point that conflicts, for condition is set up in follow-up putting with display process, detailed introduction about the connected graph technology can not repeat them here with reference to Baidu's encyclopaedia (http://baike.baidu.com/view/3148644.htm).
Mark is put unit 56 and is used for the some marks in the described connected graph are carried out importance ranking, preferentially puts and shows the mark that importance is high.Alleged herein " importance height " is a relative notion, generally be the characteristics of the wright of map according to the gauge point distribution of the map area of required demonstration, in system, set in advance underlined classifying importance, for example in road class address, regional class address, when the pairing gauge point in three class addresses, terrestrial reference class address clashes, always consider the preferential terrestrial reference class address that shows, for example in D1 zone shown in Figure 2, pay the utmost attention to demonstration " Yuyuan Lake Park "; If demonstration road class address is considered, for example western Cui Lu, Zhu Ge village road again in space that in addition can show tags point on the map; If class address, viewing area is considered, for example No. 12 institutes in the Zhu Ge village at last in space that still in addition can show tags point on the map.Described mark is put unit 56 and is further comprised address components 560, comparing component 562, and put assembly 564.Address components 560 is used to set address importance queueing discipline, and described rule is illustrated in epimere is described.Comparing component 562 is used for the importance of two marks that clash of comparison, put and show the mark formerly that importance is preferential, mark described herein generally comprises icon and literal, and described putting comprises two all disposing ways: icon is positioned at literal periphery (icon is positioned at the literal left side, icon is positioned at the literal right side), icon and literal and does not all show.Put assembly 564 be used to put importance time preferential at the back mark, described operation steps of putting assembly comprises: the mark of putting after the judgement that marks whether with put earlier conflicts mutually; If do not conflict, select at random that then icon is positioned at the literal periphery and put; If conflict then selects icon and literal all not to show.
Result's map scale size is finally put at first definite demonstration, the quantity difference of the not conflicting mark that the map of different proportion chi size can show determines that earlier the engineer's scale size of map can be used as the follow-up reference basis that whether needs to repeat to put operation; Judge that then described mark puts step through once putting putting the result and whether having the mark conflict in described engineer's scale size map of generation; If do not conflict, then described mark is put step and put the result as finally putting the result through what once put generation; If conflict is then put step to described mark and carried out repeating label and put step through the result that puts who once puts generation, put the result and whether in described engineer's scale size map, do not have the mark conflict until what produce.
Below the mark that can illustrate best mode for carrying out the invention is put step: produce 50 initial population marks; To importance in these 50 initial population marks arrange 5 marks of preceding 5 described put importance time preferential put operation in back markers step; To carrying out repetition, produce 50 second populations through the mark after putting; Importance in these 50 second kind of group marks arranged 5 marks of preceding 5 according to described put importance time preferential put operation in back markers step; What judge to produce puts the result and whether has the mark conflict in described engineer's scale size map, if conflict, then continue to repeat to put operation steps, in described engineer's scale size map, do not have the mark conflict until the result that puts who produces, and the result that puts that will not conflict exports as the final result that puts.
With reference to figure 6, the operational method of preset algorithm system 50 comprises that mark imports step S52, conflict avoiding step S54, and mark is put step S56, and mark generates step S58.
Mark imports step S52, and institute is underlined according to its actual position normal alignment.Described herein " underlined " is included in all gauge points that should show in the map of certain engineer's scale size, comprises various types of addresses, for example road class address, regional class address, terrestrial reference class address or the like." according to its actual position normal alignment " herein comprises address name information and the address coordinate information according to each concrete gauge point, should put by concrete gauge point, and reality should be marked on the exact position on the described engineer's scale map in its institute, do not do any type of displacement, elimination, hiding.Conflict avoiding step S54 adds a limit with existing between any two marks that conflict, form some independently connected graphs.Herein " having conflict " is included in the map of described special ratios chi, if the ratio of map narrows down to certain scope and comprised a large amount of gauge point information in this map, then owing to be subjected to the restriction of map size, may overlapping covering put and show the information of several concrete gauge points on the concrete coordinate of in this zone certain, use this can't see the negative consequence of the display message of any one concrete gauge point clearly thereby cause.Conflict avoiding step S54 adds a limit with existing between any two marks that conflict, form some independently connected graphs.Alleged herein " forming some independently connected graphs " adopts known connection technology to allow two to produce foundation connection between the gauge point that conflicts, for condition is set up in follow-up putting with display process, detailed introduction about the connected graph technology can not repeat them here with reference to Baidu's encyclopaedia (http://baike.baidu.com/view/3148644.htm).
Mark is put step S56, and the some marks in the described connected graph are carried out importance ranking, preferentially puts and shows the mark that importance is high.Described mark is put step S56 and is comprised: set address importance queueing discipline; The importance of two marks that clash is relatively put and is shown the mark formerly that importance is preferential; Put importance time preferential at the back mark.Mark described herein generally comprises icon and literal, and described putting comprises three kinds of disposing ways: icon is positioned at the literal left side, icon is positioned at literal right side, icon and literal and does not all show.The described importance time preferential step at the back mark of putting comprises: the mark of putting after the judgement that marks whether with put earlier conflicts mutually; If do not conflict, select at random that then icon is positioned at the literal left side and put, or icon is positioned at the literal right side puts; If conflict then selects icon and literal all not to show.The preferential importance of mark formerly of importance time preferential back mark importance time preferential at the back mark
Mark generates step S58, all connected graphs is repeated the operation of above three steps, until producing the final result that puts.Repetitive operation step to connected graph in the described mark generation step comprises: repeat to produce for the first time 50 initial population marks; 5 marks to importance arrangement preceding 5 in these 50 initial population marks are put operation according to following steps: the mark of putting after the judgement that marks whether with put earlier conflicts mutually; If do not conflict, select at random that then icon is positioned at the literal left side and put, or icon is positioned at the literal right side puts; If conflict then selects icon and literal all not to show.Repeat the second time carrying out, produce 50 second populations through the mark after putting; 5 marks to importance arrangement preceding 5 in these 50 second kind of group marks are put operation according to above-mentioned steps; Repeat above step until producing the final result that puts.
With reference to figure 7, for having more clearly, each step to the operational method of preset algorithm system 50 sets forth, describe the detailed operation process synoptic diagram of workflow in detail below in conjunction with Fig. 7, particularly, this detailed operation process flow diagram flow chart comprises the steps:
Step S500: the process of starting working, all gauge points of normal alignment.All gauge point representatives all gauge points that should show in the map of certain engineer's scale herein;
Step S501: judge whether to have at least two gauge point conflicts,,, show and finally put the result if not conflict then directly enters step S510 if there is conflict then to enter next step S502;
Step S502: set gauge point address importance queueing discipline, the standard of described importance queueing discipline elaborates in the literal of leading portion;
Step S503: the importance that has compared two gauge points that clash;
Step S504: put the preferential gauge point formerly of importance; The mark formerly that importance is preferential
Step S505: put importance time preferential at the back gauge point; Importance time preferential at the back mark
Step S506:
Judge the preferential gauge point formerly of importance and importance time preferential whether have generations that conflict that is marked in the map at the back gauge point, if conflict takes place, then enter step S27, if the conflict generation is arranged, then enter step S508;
The preferential importance of mark formerly of importance time preferential at the back mark
Step S507: put importance time preferential position at random at the back gauge point; Importance time preferential at the back mark
Step S508: do not show importance time preferential at the back gauge point; Importance time preferential at the back mark
Step S509:, after this step, then directly enter into next step S510 if there is not the gauge point conflict to take place; If after the conflict of handling once between two gauge points, also have other gauge point conflict to take place, then system repeats to get back to step S501 circular flow, does not have the gauge point conflict until detect, and just enters next step S510;
Step S510: show the final result that puts, entire work process finishes.
By above description, can draw, technical scheme of the present invention has outstanding advantage with respect to prior art, be in particular in: one:, guarantee in N+1 rank map, can not be presented at the mark that did not show in the N level map by the mark that will show in the N level engineer's scale map input value as the mark that may show in the map of N+1 level engineer's scale; They are two years old, sort by importance gauge point, and in the map of certain engineer's scale, always preferentially show the gauge point that importance is high, the mark conflict of both having avoided, can allow the user of map under the map of this engineer's scale, always see most important label information at first again, improve user's experience.
Be to be understood that, though this instructions is described according to embodiment, but be not that each embodiment only comprises an independently technical scheme, this narrating mode of instructions only is for clarity sake, those skilled in the art should make instructions as a whole, technical scheme among each embodiment also can form other embodiments that it will be appreciated by those skilled in the art that through appropriate combination.
Above listed a series of detailed description only is specifying at feasibility embodiment of the present invention; they are not in order to restriction protection scope of the present invention, allly do not break away from equivalent embodiment or the change that skill spirit of the present invention done and all should be included within protection scope of the present invention.
Claims (14)
1. an electronic map marker rendering intent is characterized in that, this method comprises:
Step a: play up N level engineer's scale map;
Step b: on described N level engineer's scale map according to the preset algorithm show tags;
Step c: play up N+1 level engineer's scale map; And
Steps d: with the mark that shows among the described step b mark input value as N+1 level engineer's scale map, and according to preset algorithm show tags on N+1 level engineer's scale map.
2. the method for claim 1 is characterized in that, the preset algorithm in described step b and the steps d comprises:
Mark imports step, and institute is underlined according to the actual position normal alignment;
The conflict avoiding step is added a limit with existing between any two marks that conflict, form some independently connected graphs;
Mark is put step, and the some marks in the described connected graph are carried out importance ranking, preferentially puts and shows the mark that importance is high; And
Mark generates step, produces to put the result.
3. method as claimed in claim 2 is characterized in that, described mark is put step and comprised:
Set address importance queueing discipline;
The importance of two marks that clash is relatively put and is shown the mark formerly that importance is preferential;
Put importance time preferential at the back mark.
4. method as claimed in claim 3 is characterized in that, described put importance time preferential at the back mark, may further comprise the steps:
Judgement after mark whether to conflict mutually with mark formerly;
If do not conflict, then be placed in the back mark.
5. method as claimed in claim 3 is characterized in that, described put importance time preferential at the back mark, may further comprise the steps:
Judgement after mark whether to conflict mutually with mark formerly;
If conflict then is not placed in the back mark.
6. as claim 4 or 5 described methods, it is characterized in that described mark comprises icon and literal.
7. method as claimed in claim 6 is characterized in that, described putting comprises two kinds of disposing ways: described icon is positioned at described literal periphery, described icon and described literal and does not all show.
8. the method described in claim 2 is characterized in that, described mark generates step and comprises:
Determine the map scale size of demonstration;
Judge that described mark puts putting the result and whether having the mark conflict in described engineer's scale size map of step;
If do not exist, then with the described result of putting as finally putting the result.
9. the method described in claim 2 is characterized in that, described mark generates step and comprises:
Determine the map scale size of demonstration;
Judge that described mark puts putting the result and whether having the mark conflict in described engineer's scale size map of step;
If exist, then repeating label is put step, until do not have the mark conflict in described engineer's scale size map.
10. the device that electronic map marker is played up is characterized in that, described device comprises:
Rendering unit is used to play up N level engineer's scale map and N+1 level engineer's scale map;
Indexing unit, the mark that is used for N level engineer's scale map is shown is as the mark input value in the N+1 level engineer's scale map; And
Display unit is used on N level engineer's scale map and N+1 level engineer's scale map according to preset algorithm system show tags.
11. device as claimed in claim 8 is characterized in that, the preset algorithm system of described display unit comprises:
Mark imports the unit, is used for institute underlined according to the actual position normal alignment;
The conflict avoiding unit is used for adding a limit between any two marks that conflict with existing, and forms some independently connected graphs;
Mark is put the unit, is used for the some marks in the described connected graph are carried out importance ranking, preferentially puts and shows the mark that importance is high; And
The mark generation unit is used to produce the final result that puts.
12. device as claimed in claim 11 is characterized in that, described mark is put the unit and is comprised:
Address components is used to set address importance queueing discipline;
Comparing component is used for the importance of two marks that clash of comparison, puts and shows the mark formerly that importance is preferential; And
Put assembly, be used to put importance time preferential at the back mark.
13. device as claimed in claim 12 is characterized in that, described mark comprises icon and literal.
14. device as claimed in claim 13 is characterized in that, described putting comprises two kinds of disposing ways: described icon is positioned at described literal periphery, described icon and described literal and does not all show.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105644543A CN102013205B (en) | 2010-11-30 | 2010-11-30 | Electronic map marker rendering method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010105644543A CN102013205B (en) | 2010-11-30 | 2010-11-30 | Electronic map marker rendering method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102013205A true CN102013205A (en) | 2011-04-13 |
| CN102013205B CN102013205B (en) | 2012-07-04 |
Family
ID=43843365
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010105644543A Active CN102013205B (en) | 2010-11-30 | 2010-11-30 | Electronic map marker rendering method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102013205B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102831817A (en) * | 2011-04-29 | 2012-12-19 | 三星电子株式会社 | Method for displaying marker in map servic |
| CN103065046A (en) * | 2012-12-25 | 2013-04-24 | 苏州海客科技有限公司 | Travel itinerary display method based on space grade |
| CN104123314A (en) * | 2013-04-28 | 2014-10-29 | 北京百度网讯科技有限公司 | Labeling avoidance method and device |
| CN105472313A (en) * | 2014-08-29 | 2016-04-06 | 霍尼韦尔国际公司 | A method for displaying a plurality of devices on an electronic map in a monitoring system |
| CN107958064A (en) * | 2017-12-04 | 2018-04-24 | 携程旅游网络技术（上海）有限公司 | The method, apparatus of map displaying Flight Information, electronic equipment, storage medium |
| CN108829895A (en) * | 2018-06-29 | 2018-11-16 | 北京奇虎科技有限公司 | Note display method, device and the electronic equipment of electronic map |
| WO2019062930A1 (en) * | 2017-09-30 | 2019-04-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for stations loading and display |
| CN110019584A (en) * | 2017-08-30 | 2019-07-16 | 腾讯科技（深圳）有限公司 | Map datum generation method, map-indication method, server and terminal |
| CN113742810A (en) * | 2020-05-28 | 2021-12-03 | 杭州群核信息技术有限公司 | Scale identification method and three-dimensional model building system based on copy graph |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005350982A (en) * | 2004-06-11 | 2005-12-22 | Nagoya Electric Works Co Ltd | Map guide sign |
| CN101076708A (en) * | 2004-07-23 | 2007-11-21 | 德卡尔塔公司 | Automated prioritization of map objects |
| CN101655375A (en) * | 2009-07-28 | 2010-02-24 | 北京四维图新科技股份有限公司 | Method for automatically dividing display level of character marks in navigation electronic map and device thereof |
| CN101765868A (en) * | 2007-07-27 | 2010-06-30 | 株式会社纳维泰 | Map display system, map display device, and map display method |
-
2010
- 2010-11-30 CN CN2010105644543A patent/CN102013205B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005350982A (en) * | 2004-06-11 | 2005-12-22 | Nagoya Electric Works Co Ltd | Map guide sign |
| CN101076708A (en) * | 2004-07-23 | 2007-11-21 | 德卡尔塔公司 | Automated prioritization of map objects |
| CN101765868A (en) * | 2007-07-27 | 2010-06-30 | 株式会社纳维泰 | Map display system, map display device, and map display method |
| CN101655375A (en) * | 2009-07-28 | 2010-02-24 | 北京四维图新科技股份有限公司 | Method for automatically dividing display level of character marks in navigation electronic map and device thereof |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102831817A (en) * | 2011-04-29 | 2012-12-19 | 三星电子株式会社 | Method for displaying marker in map servic |
| CN103065046A (en) * | 2012-12-25 | 2013-04-24 | 苏州海客科技有限公司 | Travel itinerary display method based on space grade |
| CN104123314A (en) * | 2013-04-28 | 2014-10-29 | 北京百度网讯科技有限公司 | Labeling avoidance method and device |
| CN104123314B (en) * | 2013-04-28 | 2018-01-09 | 北京百度网讯科技有限公司 | Mark preventing collision method and device |
| CN105472313A (en) * | 2014-08-29 | 2016-04-06 | 霍尼韦尔国际公司 | A method for displaying a plurality of devices on an electronic map in a monitoring system |
| CN110019584A (en) * | 2017-08-30 | 2019-07-16 | 腾讯科技（深圳）有限公司 | Map datum generation method, map-indication method, server and terminal |
| CN110019584B (en) * | 2017-08-30 | 2022-10-21 | 腾讯科技（深圳）有限公司 | Map data generation method, map display method, server and terminal |
| WO2019062930A1 (en) * | 2017-09-30 | 2019-04-04 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for stations loading and display |
| CN107958064A (en) * | 2017-12-04 | 2018-04-24 | 携程旅游网络技术（上海）有限公司 | The method, apparatus of map displaying Flight Information, electronic equipment, storage medium |
| CN108829895A (en) * | 2018-06-29 | 2018-11-16 | 北京奇虎科技有限公司 | Note display method, device and the electronic equipment of electronic map |
| CN113742810A (en) * | 2020-05-28 | 2021-12-03 | 杭州群核信息技术有限公司 | Scale identification method and three-dimensional model building system based on copy graph |
| CN113742810B (en) * | 2020-05-28 | 2023-08-15 | 杭州群核信息技术有限公司 | Scale identification method and three-dimensional model building system based on copy |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102013205B (en) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102013205B (en) | Electronic map marker rendering method and device | |
| CN102024376B (en) | Method and system for avoiding mark conflicts for electronic map | |
| US11190476B2 (en) | Systems and methods for displaying labels in a clustering in-box environment | |
| US11561996B2 (en) | Continuously scrollable calendar user interface | |
| US20160080438A1 (en) | Method and Apparatus for Tile-Based Geographic Social Interaction | |
| US8135696B2 (en) | Time-conditioned search engine interface with visual feedback | |
| JP4916771B2 (en) | System and method for displaying metadata | |
| US9671950B2 (en) | Sample data computation for rendering of graph elements | |
| CN107122400B (en) | Method, computing system and storage medium for refining query results using visual cues | |
| US8994745B2 (en) | Information processor, information processing method and program | |
| US7719534B2 (en) | Object association in a computer generated drawing environment | |
| WO2011142225A1 (en) | Feature-point detection system, feature-point detection method, and program | |
| CN101542465A (en) | System for displaying and managing information on webpage using indicator | |
| US20110007075A1 (en) | Data processing apparatus and method | |
| CN101852620A (en) | Method for displaying points of interest at identical geographic position in electronic map | |
| CN100433003C (en) | Electronic document management apparatus and electronic document management program | |
| CN113434615A (en) | Multidimensional history research device based on electronic map and object volume | |
| CN103852080B (en) | The map-indication method of object and system | |
| JP5273610B2 (en) | Map server device | |
| CN102175255B (en) | The automated prioritization of map object | |
| JP6548497B2 (en) | INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, AND PROGRAM | |
| CN113409093A (en) | Index relevance analysis method | |
| US9697292B2 (en) | Content management device and content management method | |
| US20160299901A1 (en) | Browsing Large Geocoded Datasets Using Nested Shapes | |
| JP5298616B2 (en) | Information presenting apparatus, information presenting method, and information presenting program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |