CN102013205B - Electronic map marker rendering method and device - Google Patents
Electronic map marker rendering method and device Download PDFInfo
- Publication number
- CN102013205B CN102013205B CN2010105644543A CN201010564454A CN102013205B CN 102013205 B CN102013205 B CN 102013205B CN 2010105644543 A CN2010105644543 A CN 2010105644543A CN 201010564454 A CN201010564454 A CN 201010564454A CN 102013205 B CN102013205 B CN 102013205B
- 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.)
- Active
Links
Images
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 more and more depends on 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 in the online electronic chart supplier of China relatively by the Baidu's map of extensively recommending 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 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 zone type 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 under the engineer's scale N+3 of engineer's scale rank lower " scheming 5 kilometers of last 3 centimetres=actual ranges ", seeing, 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 possibly 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 receive 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 many marks that can correctly show on the higher map of engineer's scale rank; Possibly cause several marks to overlap on the identical point on the low map of engineer's scale rank 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 through each city assigning priorities of considering to be presented in the city list on the map automatic map generates.The mapping engine is confirmed the counting of mentioning in each city, and how the said said city of counting indication of mentioning appears in one or more corpus of documents continually.According to the said 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 said city.Then, generate the city map comprise from the highest number classification of regulation, and present the city in the classification with higher score with the more significant mode (for example with capitalization, runic font or the like) in city 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 that pairing Voronoi schemes according to the annotation that calculates, calculate the total area value of the corresponding Voronoi figure of current all annotation points; According to said area value and said total area value, calculate the area ratio of the corresponding Voronoi figure of each the annotation point Voronoi figure that all annotation points are corresponding relatively; 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 confirm 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 zone type 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 suddenly on the map of N+3 the time, then can confuse the user of map, let its reliability throw doubt upon to 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, and when the 1st regional map datum of the specialized range that obtains is not enough, makes 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 said 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 input value of the mark that shows among the said step b as N+1 level engineer's scale map, and according to preset algorithm show tags on N+1 level engineer's scale map.
As further improvement of 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 with adding a limit between any two marks that have conflict, forms some independently connected graphs;
Mark is put step, and the some marks in the said 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 further improvement of 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 mark in the back.
As further improvement of the present invention, the said importance time preferential mark in the back of putting may further comprise the steps:
Whether mark conflicts with mark formerly mutually in the back in judgement;
If do not conflict, then be placed in the back mark;
If conflict then is not placed in the back mark.
As further improvement of the present invention, described mark comprises icon and literal.
As further improvement of the present invention, described putting comprises two kinds of disposing ways: said icon is positioned at said literal periphery, said icon and said literal and does not all show.
As further improvement of the present invention, described mark generates step and comprises:
Confirm the map scale size of demonstration;
Judge that said mark puts putting the result and whether in said engineer's scale size map, having the mark conflict of step;
If do not exist, then with the said result of putting as finally putting the result;
If exist, then repeating label is put step, until in described engineer's scale size map, not having the mark conflict.
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 further improvement of the present invention, the preset algorithm system of said 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 forming some independently connected graphs with adding a limit between any two marks that have conflict;
Mark is put the unit, is used for the some marks in the said 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 further improvement of 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 mark in the back.
As further improvement of the present invention, described mark comprises icon and literal.
As further improvement of the present invention, described putting comprises two kinds of disposing ways: said icon is positioned at said literal periphery, said icon and said literal and does not all show.
The invention has the beneficial effects as follows: one of which:, guarantee in N+1 rank map, can not be presented at the mark that did not show in the N level map through with the input value of the mark that shows in the N level engineer's scale map as the mark that possibly show in the map of N+1 level engineer's scale; They are two years old; Importance through with gauge point sorts; 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 let the user of map under the map of this engineer's scale, always see most important label information at first again, improves 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, contrast description of drawings embodiment of the present invention at present, identical label is represented the part that step is identical in each figure.In this article, " schematically " expression " is served as instance, example or explanation ", should any diagram, the embodiment that be described to " schematically " in this article 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.
The mark that indexing unit 3 is used for N level engineer's scale map is shown is as the input value of the mark that possibly show in the N+1 level engineer's scale map.The cardinal rule of " input value " indication here is: one of which; The mark that in N level engineer's scale map, has shown; Possibly in N+1 level engineer's scale map, show; Also maybe 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; Confirm 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 input value of the mark that shows among the step b 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: with the input value of the mark that shows among the step e as the mark of N+n+1 (wherein n >=2) level engineer's scale map, and according to preset algorithm at least one mark of demonstration on 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 said method.
Among the present invention, guarantee that correct another important system that shows of mark is included in the preset algorithm system 50 in the display unit 5 with device, sets forth below in conjunction with Fig. 5, Fig. 6 and Fig. 7 in detail.
At first with reference to figure 5, said 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.
Conflict avoiding unit 20 is used for forming some independently connected graphs with adding a limit between any two marks that have conflict.Here " having conflict " is included in the map of said special ratios chi; If the reduced scale of map has comprised a large amount of gauge point information to certain scope and in this map; Then owing to receive 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 forming some independently connected graphs with adding a limit between any two marks that have conflict.Alleged here " forming some independently connected graphs " adopts known connection technology to let 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 be repeated no more at this 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 said connected graph are carried out importance ranking, preferentially puts and shows the mark that importance is high.Alleged here " importance is high " 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, type address, zone, when the three types of pairing gauge points in address in terrestrial reference class address clash, 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 said 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 and be used to put the importance time preferential mark in the back, described operation steps of putting assembly comprises: whether the mark of putting after the judgement conflicts with the mark of putting earlier 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 of the not conflicting mark that the map of different proportion chi size can show is different, confirms that earlier the engineer's scale size of map can be used as the follow-up reference basis that whether need repeat to put operation; Judge that then described mark puts step through once putting putting the result and whether in described engineer's scale size map, having the mark conflict 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.
The mark that below can illustrate best mode for carrying out the invention is put step: produce 50 initial population marks; The said importance time preferential markers step in the back of putting of 5 marks of importance arrangement preceding 5 in these 50 initial population marks is put operation; To carrying out repetition, 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 the said importance time preferential markers step in the back of putting; What judge to produce puts the result and whether in described engineer's scale size map, has the mark conflict; If conflict; Then continue to repeat to put operation steps; There is not the mark conflict in the result that puts until producing in described engineer's scale size map, 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, type address, zone, terrestrial reference class address or the like.Here " according to its actual position normal alignment " comprises address name information and 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 said engineer's scale map in its institute, do not do any type of displacement, elimination, hiding.Conflict avoiding step S54 with adding a limit between any two marks that have conflict, forms some independently connected graphs.Here " having conflict " is included in the map of said special ratios chi; If the reduced scale of map has comprised a large amount of gauge point information to certain scope and in this map; Then owing to receive 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 forms some independently connected graphs with adding a limit between any two marks that have conflict.Alleged here " forming some independently connected graphs " adopts known connection technology to let 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 be repeated no more at this with reference to Baidu's encyclopaedia (http://baike.baidu.com/view/3148644.htm).
Mark is put step S56, and the some marks in the said 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 mark in the back.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 said importance time preferential step at back mark of putting comprises: whether the mark of putting after the judgement conflicts with the mark of putting earlier 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 importance of the mark formerly time preferential time preferential mark of the mark importance in the back that importance is preferential in the back
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: whether the mark of putting after the judgement conflicts with the mark of putting earlier 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 here;
Step S501: judge whether to have at least two gauge point conflicts,,, show and finally put the result if not conflict then directly gets into step S510 if there is conflict then to get into next step S502;
Step S502: set gauge point address importance queueing discipline, the standard of said importance queueing discipline has had detailed elaboration 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 gauge point in the back; Importance time preferential mark in the back
Step S506:
Judge whether the preferential gauge point formerly of importance exists the generation that conflicts that is marked in the map with the importance time preferential gauge point in the back, if conflict does not take place, then gets into step S27, if there is conflict to take place, then gets into step S508;
The importance of the mark formerly time preferential mark that importance is preferential in the back
Step S507: put importance time preferential position at random at the back gauge point; Importance time preferential mark in the back
Step S508: do not show importance time preferential gauge point in the back; Importance time preferential mark in the back
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 gets into next step S510;
Step S510: show the final result that puts, entire work process finishes.
Through above description; Can draw; Technical scheme of the present invention has outstanding advantage with respect to prior art; Be in particular in: one of which:, guarantee in N+1 rank map, can not be presented at the mark that did not show in the N level map through with the input value of the mark that shows in the N level engineer's scale map as the mark that possibly show in the map of N+1 level engineer's scale; They are two years old; Importance through with gauge point sorts; 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 let the user of map under the map of this engineer's scale, always see most important label information at first again, improves 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, and 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.
The listed a series of detailed description of preceding text only is specifying to 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 of the present invention spirit done and all should be included within protection scope of the present invention.
Claims (12)
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 said 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 input value of the mark that shows among the said step b 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 with adding a limit between any two marks that have conflict, forms some independently connected graphs;
Mark is put step, and the some marks in the said 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 mark in the back.
4. method as claimed in claim 3 is characterized in that, the said importance time preferential mark in the back of putting may further comprise the steps:
Whether mark conflicts with mark formerly mutually in the back in judgement;
If do not conflict, then be placed in the back mark;
If conflict then is not placed in the back mark.
5. method as claimed in claim 4 is characterized in that described mark comprises icon and literal.
6. method as claimed in claim 5 is characterized in that, described putting comprises two kinds of disposing ways: said icon is positioned at said literal periphery, said icon and said literal and does not all show.
7. the method described in claim 2 is characterized in that, described mark generates step and comprises:
Confirm the map scale size of demonstration;
Judge that said mark puts putting the result and whether in said engineer's scale size map, having the mark conflict of step;
If do not exist, then with the said result of putting as finally putting the result; If exist, then repeating label is put step, until in described engineer's scale size map, not having the mark conflict.
8. 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.
9. device as claimed in claim 8 is characterized in that, the preset algorithm system of said 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 forming some independently connected graphs with adding a limit between any two marks that have conflict;
Mark is put the unit, is used for the some marks in the said 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.
10. device as claimed in claim 9 is characterized in that, described mark is put the unit and 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 mark in the back.
11. device as claimed in claim 10 is characterized in that, described mark comprises icon and literal.
12. device as claimed in claim 11 is characterized in that, described putting comprises two kinds of disposing ways: said icon is positioned at said literal periphery, said icon and said 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 CN102013205A (en) | 2011-04-13 |
| CN102013205B true 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) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101829063B1 (en) * | 2011-04-29 | 2018-02-14 | 삼성전자주식회사 | Method for displaying marker in map service |
| CN103065046A (en) * | 2012-12-25 | 2013-04-24 | 苏州海客科技有限公司 | Travel itinerary display method based on space grade |
| 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 |
| CN110019584B (en) * | 2017-08-30 | 2022-10-21 | 腾讯科技（深圳）有限公司 | Map data generation method, map display method, server and terminal |
| JP6968109B2 (en) * | 2017-09-30 | 2021-11-17 | ベイジン ディディ インフィニティ テクノロジー アンド ディベロップメント カンパニー リミティッド | Systems and methods for reading and displaying stations |
| 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 |
| CN113742810B (en) * | 2020-05-28 | 2023-08-15 | 杭州群核信息技术有限公司 | Scale identification method and three-dimensional model building system based on copy |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005350982A (en) * | 2004-06-11 | 2005-12-22 | Nagoya Electric Works Co Ltd | Map-type guide sign |
-
2010
- 2010-11-30 CN CN2010105644543A patent/CN102013205B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102013205A (en) | 2011-04-13 |
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 | |
| US11729131B2 (en) | Systems and methods for displaying unseen 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 | |
| US7719534B2 (en) | Object association in a computer generated drawing environment | |
| US8630993B2 (en) | Time-conditioned search engine interface with visual feedback | |
| US7079142B2 (en) | Systems and methods for creating and updating an interactive 3D visualization of media indices | |
| US20150262395A1 (en) | Sample data computation for rendering of graph elements | |
| CN101542465A (en) | System for displaying and managing information on webpage using indicator | |
| US20140372421A1 (en) | Optimal zoom indicators for map search results | |
| US8977632B2 (en) | Travelogue locating mining for travel suggestion | |
| CN105684011A (en) | Adaptively embedding visual advertising content into media content | |
| CN104063489A (en) | Method and device for determining webpage image relevancy and displaying retrieved result | |
| CN101852620A (en) | Method for displaying points of interest at identical geographic position in electronic map | |
| JP2010257286A (en) | System and method for displaying advertisement | |
| CN102175255A (en) | Automated prioritization of map objects | |
| CN111104028B (en) | Topic determination method, device, equipment and storage medium | |
| JP5273610B2 (en) | Map server device | |
| US9378571B1 (en) | Browsing large geocoded datasets using nested shapes | |
| US9292510B2 (en) | Systems and methods for indexing and linking electronic documents | |
| JP2005267584A (en) | System for displaying and managing retrieval result by associating and coloring tab | |
| US20140240320A1 (en) | Smart Timelines | |
| JP6548497B2 (en) | INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, AND PROGRAM | |
| GB2594215A (en) | Visually indicating on a user interface lengths, types of content, structure and current user location within a corpus of electronic content |
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 |