CN102024376A - Method and system for avoiding mark conflicts for electronic map - Google Patents

Method and system for avoiding mark conflicts for electronic map Download PDF

Info

Publication number
CN102024376A
CN102024376A CN 201010521010 CN201010521010A CN102024376A CN 102024376 A CN102024376 A CN 102024376A CN 201010521010 CN201010521010 CN 201010521010 CN 201010521010 A CN201010521010 A CN 201010521010A CN 102024376 A CN102024376 A CN 102024376A
Authority
CN
China
Prior art keywords
mark
importance
conflict
marks
map
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
Application number
CN 201010521010
Other languages
Chinese (zh)
Other versions
CN102024376B (en
Inventor
庞海霞
黄海斌
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Baidu Online Network Technology Beijing Co Ltd
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN 201010521010 priority Critical patent/CN102024376B/en
Publication of CN102024376A publication Critical patent/CN102024376A/en
Application granted granted Critical
Publication of CN102024376B publication Critical patent/CN102024376B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Instructional Devices (AREA)
  • Navigation (AREA)

Abstract

The invention discloses a method for avoiding mark conflicts for an electronic map, comprising the following steps: mark introduction: normally arranging all marks based on real positions; conflict avoidance: adding one edge between any two marks in which conflicts exist to form multiple independent connected graphs; mark arrangement: sequencing the multiple marks in the connected graphs based on importance, wherein the marks with high importance are arranged and displayed preferentially; and mark generation: generating a final arrangement result. The invention also discloses a system for avoiding mark conflicts for an electronic map. The invention has the beneficial effects that by sequencing the importance of the marks and always displaying the marks with high importance preferentially in a map under some scale, the mark conflicts are avoided, and the most important mark information can be seen firstly by a user in the map under the scale at any time, thus improving the use experience of the user.

Description

Electronic map marker conflict avoiding method and system
[technical field]
The present invention relates to a kind of electronic chart, refer in particular to a kind of method of electronic map marker conflict avoiding and use the system 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, full figure in the five rings of seeing under the engineer's scale A of engineer's scale rank lower " scheming 5 kilometers of last 3 centimetres=actual ranges ", Beijing that shows among Fig. 1 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.Be denoted as 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 B of engineer's scale rank higher " scheming 500 meters of last 3 centimetres=actual ranges ", sees that shows among Fig. 2, 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.
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 other engineer's scale rank of another grade, owing to be subjected to the restriction of size of the viewing area of the lower map of engineer's scale rank, 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, if show all marks by force, may cause several marks to overlap on the identical point on the lower map of engineer's scale rank the bad result who causes a mark also can't see clearly.
The existing way that solves the mark conflict is to choose one or some gauge points many gauge points from the higher map of engineer's scale rank and be presented on the lower 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, for example:
The Chinese invention patent application has disclosed a kind of automated prioritization method of map objects for No. 200580030277.8.This method is by considering to be presented at the city list on the map, and realizes automatic map for each the city assigning priorities in the city list and generate.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, be each city assigning priorities score according to circumstances according to for example other data such as population and political importance.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 have higher the city in sub-category to present than the more significant mode in city in next top score classification (for example with capitalization, runic font or the like).
In addition, 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, the conflict avoiding problem when at present known systems does not all solve a plurality of gauge points and puts in the map of same ratio chi.
[summary of the invention]
The object of the present invention is to provide a kind of method of improved electronic map marker conflict avoiding, the conflict avoiding problem that this method can solve a plurality of gauge points when putting in the map of same ratio chi.
Another object of the present invention is to provide a kind of improved electronic map marker conflict avoiding system.
A kind of electronic map marker conflict avoiding method of the present invention, wherein, this method comprises:
Mark imports step, and institute is underlined according to the actual position normal alignment;
There is limit of interpolation between any two marks that conflict in the conflict avoiding step with all, forms 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 the final result that puts.
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, describedly put time preferential the comprising of importance in the back markers step:
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, describedly put time preferential the comprising of importance in the back markers step:
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 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, a kind of electronic map marker conflict avoiding of the present invention system, wherein, described system comprises:
Mark imports the unit, is used for institute underlined according to the actual position normal alignment;
The conflict avoiding unit is used for there is limit of interpolation between any two marks that conflict in all, 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 conflict avoiding unit comprises:
The connected graph generation module is used for there is limit of interpolation between any two marks that conflict in all, and forms some independently connected graphs.
As a further improvement on the present invention, mark is put the unit and is comprised: put and display module, be used for the some marks in the described connected graph are carried out importance ranking, preferentially put and show the mark that importance is high.
As a further improvement on the present invention, described putting with display module comprises:
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.
As a further improvement on the present invention, described mark comprises icon and literal.
The invention has the beneficial effects as follows: sort by importance with 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 the ratio of engineer's scale A.
Fig. 2 is that the region D 1 among Fig. 1 is amplified to the synoptic diagram under the ratio of engineer's scale B.
Fig. 3 is the configuration diagram of one embodiment of the present invention electronic map marker conflict avoiding system.
Fig. 4 is the workflow synoptic diagram of one embodiment of the present invention electronic map marker conflict avoiding method.
Fig. 5 is the detailed operation process synoptic diagram of Fig. 4 neutron map label conflict avoiding method workflow.
[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 electronic map marker conflict avoiding system of one embodiment of the present invention comprises that mark imports unit 10, and unit 30 is put in conflict avoiding unit 20, mark, and mark generation unit 40.
Mark imports unit 10 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 there is limit of interpolation between any two marks that conflict in all, 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.Described conflict avoiding unit 20 has connected graph generation module 21, and this connected graph generation module 21 is used for there is limit of interpolation between any two marks that conflict in all, 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 30 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 1, 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.
Mark is put unit 30 and is had and put and display module 31.Described putting with display module 31 further comprises address components 310, comparing component 311, and put assembly 312.Address components 310 is used to set address importance queueing discipline, and described rule is illustrated in epimere is described.Comparing component 311 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 three kinds of disposing ways: periphery (for example icon is positioned at the literal left side, icon is positioned at the literal right side), icon and literal that icon is positioned at literal all do not show.Put assembly 312 and be used to put importance time preferential 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 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.
Mark generation unit 40 is used for all connected graphs are repeated to import, dodge, put operation, until producing the final result that puts.Alleged herein " repeating to import, dodge, put operation " obtains connected graph generation module 21 repetitive operation following steps in passing through:
Result's map scale size is finally put at first definite demonstration, the quantity difference of the conflicting mark of cloth 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 4, the electronic map marker conflict avoiding method of one embodiment of the present invention comprises that mark imports step S 1, conflict avoiding step S3, and mark is put step S5, and mark generates step S7.
Mark imports step S1, 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.
There is limit of interpolation between any two marks that conflict in conflict avoiding step S3 with all, 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.Described conflict avoiding unit 20 has connected graph generation module 21, and this connected graph generation module 21 is used for there is limit of interpolation between any two marks that conflict in all, 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 step S7, 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 S7 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.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.Described step of putting time preferential mark of importance 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.
Mark generates step S9, 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 5, for having more clearly, each step to the electronic map marker conflict avoiding method among Fig. 4 sets forth, describe the detailed operation process synoptic diagram of workflow in detail below in conjunction with Fig. 5, particularly, this detailed operation process flow diagram flow chart comprises the steps:
Step S20: 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 S21: judge whether to have at least two gauge point conflicts,,, show and finally put the result if not conflict then directly enters step S30 if there is conflict then to enter next step S22;
Step S22: set gauge point address importance queueing discipline, the standard of described importance queueing discipline elaborates in the literal of leading portion;
Step S23: the importance that has compared two gauge points that clash;
Step S24: put the preferential gauge point formerly of importance;
Step S25: put importance time preferential gauge point;
Step S26: judge whether the inferior preferential gauge point of preferential gauge point formerly of importance and importance exists the generation that conflicts that is marked in the map, if conflict takes place, then enters step S27, takes place if having to conflict, and then enters step S28;
Step S27: the position of putting time preferential gauge point of importance at random;
Step S28: do not show importance time preferential gauge point;
Step S29:, after this step, then directly enter into next step S30 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 S21 circular flow, does not have the gauge point conflict until detect, and just enters next step S30;
Step S30: 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: sort by importance with 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 always see most important label information at first again under the map of this engineer's scale, 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, 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 (12)

1. electronic map marker conflict avoiding method is characterized in that this method comprises:
Mark imports step, and institute is underlined according to the actual position normal alignment;
There is limit of interpolation between any two marks that conflict in the conflict avoiding step with all, forms 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 the final result that puts.
2. the method for claim 1 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.
3. method as claimed in claim 2 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.
4. method as claimed in claim 2 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.
5. as claim 3 or 4 described methods, it is characterized in that described mark comprises icon and literal.
6. the method described in claim 1 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.
7. the method described in claim 1 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.
8. electronic map marker conflict avoiding system is characterized in that described system comprises:
Mark imports the unit, is used for institute underlined according to the actual position normal alignment;
The conflict avoiding unit is used for there is limit of interpolation between any two marks that conflict in all, 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.
9. system as claimed in claim 8 is characterized in that, described conflict avoiding unit comprises:
The connected graph generation module is used for there is limit of interpolation between any two marks that conflict in all, and forms some independently connected graphs.
10. the system described in claim 8 or 9 is characterized in that, mark is put the unit and comprised:
Put and display module, be used for the some marks in the described connected graph are carried out importance ranking, preferentially put and show the mark that importance is high.
11. system as claimed in claim 10 is characterized in that, described putting with display module comprises:
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.
12. system as claimed in claim 10 is characterized in that, described mark comprises icon and literal.
CN 201010521010 2010-10-27 2010-10-27 Method and system for avoiding mark conflicts for electronic map Active CN102024376B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010521010 CN102024376B (en) 2010-10-27 2010-10-27 Method and system for avoiding mark conflicts for electronic map

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010521010 CN102024376B (en) 2010-10-27 2010-10-27 Method and system for avoiding mark conflicts for electronic map

Publications (2)

Publication Number Publication Date
CN102024376A true CN102024376A (en) 2011-04-20
CN102024376B CN102024376B (en) 2013-02-20

Family

ID=43865624

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010521010 Active CN102024376B (en) 2010-10-27 2010-10-27 Method and system for avoiding mark conflicts for electronic map

Country Status (1)

Country Link
CN (1) CN102024376B (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103021262A (en) * 2012-12-05 2013-04-03 广东威创视讯科技股份有限公司 Method and system for processing drawing of map labels
CN103165015A (en) * 2011-12-16 2013-06-19 上海博泰悦臻电子设备制造有限公司 Display method and device for road names and guided system
CN103165017A (en) * 2011-12-16 2013-06-19 上海博泰悦臻电子设备制造有限公司 Display method of interest point name and device and navigation system
CN103165016A (en) * 2011-12-16 2013-06-19 上海博泰悦臻电子设备制造有限公司 Display method and display device for interest point names and navigation system
CN105472313A (en) * 2014-08-29 2016-04-06 霍尼韦尔国际公司 A method for displaying a plurality of devices on an electronic map in a monitoring system
CN105469643A (en) * 2015-11-25 2016-04-06 中国电子科技集团公司第二十八研究所 Polygon-shaped sign plate automatic arrangement algorithm
CN103165015B (en) * 2011-12-16 2016-12-14 上海博泰悦臻电子设备制造有限公司 The display packing of road name and device, navigation system
CN103914334B (en) * 2012-12-31 2017-06-20 北京百度网讯科技有限公司 The mask method and system of map
CN107958064A (en) * 2017-12-04 2018-04-24 携程旅游网络技术(上海)有限公司 The method, apparatus of map displaying Flight Information, electronic equipment, storage medium
CN113986094A (en) * 2021-10-29 2022-01-28 深圳市优必选科技股份有限公司 Map marking method, device, terminal and storage medium
CN117523041A (en) * 2024-01-04 2024-02-06 广州海洋地质调查局三亚南海地质研究所 Method, device, equipment and medium for configuring overlapping mark lead
CN117743613A (en) * 2023-12-22 2024-03-22 青岛云世纪信息科技有限公司 Method and system for updating ground object names in unmanned aerial vehicle video frame and electronic equipment

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040252137A1 (en) * 2003-06-16 2004-12-16 Gelber Theodore J. System and method for labeling maps
CN101634557A (en) * 2009-09-01 2010-01-27 武汉光庭汽车电子有限公司 Method for preventing picture display characters from being mutually overlapped in navigation system
CN101655375A (en) * 2009-07-28 2010-02-24 北京四维图新科技股份有限公司 Method for automatically dividing display level of character marks in navigation electronic map and device thereof
CN101852620A (en) * 2009-04-03 2010-10-06 上海任登信息科技有限公司 Method for displaying points of interest at identical geographic position in electronic map

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040252137A1 (en) * 2003-06-16 2004-12-16 Gelber Theodore J. System and method for labeling maps
CN101852620A (en) * 2009-04-03 2010-10-06 上海任登信息科技有限公司 Method for displaying points of interest at identical geographic position in electronic map
CN101655375A (en) * 2009-07-28 2010-02-24 北京四维图新科技股份有限公司 Method for automatically dividing display level of character marks in navigation electronic map and device thereof
CN101634557A (en) * 2009-09-01 2010-01-27 武汉光庭汽车电子有限公司 Method for preventing picture display characters from being mutually overlapped in navigation system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《计算机工程》 20080430 赵静等 一种新的电子地图注记算法--格网法 第279页 1-12 第34卷, 第7期 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103165015A (en) * 2011-12-16 2013-06-19 上海博泰悦臻电子设备制造有限公司 Display method and device for road names and guided system
CN103165017A (en) * 2011-12-16 2013-06-19 上海博泰悦臻电子设备制造有限公司 Display method of interest point name and device and navigation system
CN103165016A (en) * 2011-12-16 2013-06-19 上海博泰悦臻电子设备制造有限公司 Display method and display device for interest point names and navigation system
CN103165015B (en) * 2011-12-16 2016-12-14 上海博泰悦臻电子设备制造有限公司 The display packing of road name and device, navigation system
CN103021262B (en) * 2012-12-05 2015-07-08 广东威创视讯科技股份有限公司 Method and system for processing drawing of map labels
CN103021262A (en) * 2012-12-05 2013-04-03 广东威创视讯科技股份有限公司 Method and system for processing drawing of map labels
CN103914334B (en) * 2012-12-31 2017-06-20 北京百度网讯科技有限公司 The mask method and system of map
CN105472313A (en) * 2014-08-29 2016-04-06 霍尼韦尔国际公司 A method for displaying a plurality of devices on an electronic map in a monitoring system
CN105469643A (en) * 2015-11-25 2016-04-06 中国电子科技集团公司第二十八研究所 Polygon-shaped sign plate automatic arrangement algorithm
CN107958064A (en) * 2017-12-04 2018-04-24 携程旅游网络技术(上海)有限公司 The method, apparatus of map displaying Flight Information, electronic equipment, storage medium
CN113986094A (en) * 2021-10-29 2022-01-28 深圳市优必选科技股份有限公司 Map marking method, device, terminal and storage medium
CN117743613A (en) * 2023-12-22 2024-03-22 青岛云世纪信息科技有限公司 Method and system for updating ground object names in unmanned aerial vehicle video frame and electronic equipment
CN117523041A (en) * 2024-01-04 2024-02-06 广州海洋地质调查局三亚南海地质研究所 Method, device, equipment and medium for configuring overlapping mark lead
CN117523041B (en) * 2024-01-04 2024-04-30 广州海洋地质调查局三亚南海地质研究所 Method, device, equipment and medium for configuring overlapping mark lead

Also Published As

Publication number Publication date
CN102024376B (en) 2013-02-20

Similar Documents

Publication Publication Date Title
CN102024376B (en) Method and system for avoiding mark conflicts for electronic map
CN102013205B (en) Electronic map marker rendering method and device
US11483274B2 (en) Systems and methods for displaying labels in a clustering in-box environment
US7474310B2 (en) Object association in a computer generated drawing environment
CN101542486B (en) Rank graph
CN100433003C (en) Electronic document management apparatus and electronic document management program
US8630993B2 (en) Time-conditioned search engine interface with visual feedback
CN100382025C (en) Method and apparatus of representation of hierarchical software structures
KR20060002964A (en) Window stack control method, window management program, and window management apparatus
US20110007075A1 (en) Data processing apparatus and method
CN101379521A (en) Method for offering advertisement in association with contents in view and system for executing the method
CN101261628A (en) Method, mutual method and its apparatus using angle chart for displaying hierarchical structure data
CN105684011A (en) Adaptively embedding visual advertising content into media content
US20050151737A1 (en) Systems and methods for creating and updating an interactive 3D visualization of media indices
CN104408137A (en) Preparation method of network statistical map visualized data
CN106462559A (en) Arbitrary size content item generation
CN107437367B (en) Method and device for selecting labels
CN101625621B (en) Method and device for character input on touch screen
CN104238885B (en) The method and device that a kind of autoplacement shown suitable for more equipment contents and content are shown
CN103852080B (en) The map-indication method of object and system
CN106528580B (en) The display methods and device of the description information of business object
US20160299901A1 (en) Browsing Large Geocoded Datasets Using Nested Shapes
CN104268191A (en) Document display method and device
KR20120020010A (en) Method and apparatus for displaying contents
JP2009265814A (en) Information presentation device, information presentation method, and information presentment 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