CN101655375B - Method for automatically dividing display level of character marks in navigation electronic map and device thereof - Google Patents

Method for automatically dividing display level of character marks in navigation electronic map and device thereof Download PDF

Info

Publication number
CN101655375B
CN101655375B CN2009100890657A CN200910089065A CN101655375B CN 101655375 B CN101655375 B CN 101655375B CN 2009100890657 A CN2009100890657 A CN 2009100890657A CN 200910089065 A CN200910089065 A CN 200910089065A CN 101655375 B CN101655375 B CN 101655375B
Authority
CN
China
Prior art keywords
annotation
literal
display level
voronoi
point
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
Application number
CN2009100890657A
Other languages
Chinese (zh)
Other versions
CN101655375A (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.)
Navinfo Co Ltd
Original Assignee
Navinfo 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 Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN2009100890657A priority Critical patent/CN101655375B/en
Publication of CN101655375A publication Critical patent/CN101655375A/en
Application granted granted Critical
Publication of CN101655375B publication Critical patent/CN101655375B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The invention provides a method for automatically dividing the display level of character marks in a navigation electronic map and a device thereof, belonging to the field of a digital drawing technology. The method comprises the following steps: obtaining mark points of all the character marks in the navigation electronic map to obtain all the current mark points; generating the voronoi maps of all the current marking points, and computing the area value of the voronoi maps corresponding to each marking point; according to the computed area value of the voronoi maps corresponding to each marking point, computing the gross area value of the voronoi maps corresponding to all the marking points; according to the area value and the gross area value, computing the area ratio of the voronoi maps corresponding to all the marking points relative to the voronoi maps corresponding to the each marking points; and according to the computed area ratio and the preset weighting value corresponding to the type of the character marking, computing the display level of the character marks corresponding to the each marking point, thereby being capable of automatically ensuring the display level of the character marks in a multi-level scale map.

Description

The automatic division methods and the device of map of navigation electronic literal annotation display level
Technical field
The invention belongs to the digital mapping technical field, relate in particular to a kind of automatic division methods and device of map of navigation electronic literal annotation display level.
Background technology
Map of navigation electronic is the carrier of spatial information positioning in the mobile information service, designs and develop electronic chart method for visualizing efficiently and be to improve especially one of the important means of the degree of being practical of vehicle mounted guidance of mobile information service quality.
Writing is the ingredient of map language, is made of natural language, and map symbol is played supplementary function.Map has had annotation just to have the property of reading and convertibility, and writing is a kind of crucial information transmission instrument, and the allocative effect of annotation directly affects the transfer efficiency of geography information.
Because the display screen size of navigating instrument is limited, abundant quantity of information beyond expression of words has limited the process of vehicle mounted guidance personalized service to a certain extent.In navigation procedure, need to realize that multistage engineer's scale (stepless) from the close-by examples to those far off shows annotation.For the self-adaptation that solves electronic chart literal annotation is expressed and multiple dimensioned demonstration, solve the problem that map of navigation electronic literal annotation display level is divided with regard to needs.Mainly literal annotation display level is divided at present by following several method:
Method one: the display level that adopts artificial mode to carry out the literal annotation is divided; Because the workload of human configuration is big, and the effect of configuration also varies with each individual, and therefore is difficult to the literal annotation of human configuration is carried out quality control.
Method two: utilize computing machine to divide the display level of literal annotation, for example the type of literal annotation can be divided: educational alternative, medical facilities and recreational facilities etc. according to the type of literal annotation.Owing to only consider the type of literal annotation, and the space distribution of ignoring the literal annotation concerns, therefore can cause the literal annotation under the different proportion chi, the density unevenness of literal annotation is even, for example when the literal annotation of certain type was very many, the literal annotation of the type showed at a last engineer's scale, and next engineer's scale does not just show, the large-scale disappearance of literal annotation can occur, thereby the phenomenon that vision is jumped occur.
Method three: map of navigation electronic is carried out graticule mesh divide,, divide the display level of literal annotation according to the density of graticule mesh Chinese words annotation.Because literal annotation display level is not considered the space distribution relation of literal annotation in the graticule mesh, and do not consider the type attribute of literal annotation yet, the literal annotation that therefore can form the graticule mesh boundary vicinity mostly is retained, and causes on the whole map sheet along the graticule mesh border phenomenon that the literal annotation is intensive;
Method four: the display level with the literal annotation just slightly is divided into (N are much smaller than the number of literal annotation) such as 4 grades, 8 grades, 16 grades or N levels.Because it is too rough that the display level of literal annotation is divided, only divide the difference demand on showing that the N level is difficult to accurate descriptive text annotation, and can't distinguish any two the different differences of literal annotation on display level.
In realizing process of the present invention, find that there is following problem at least in prior art: in the division methods of existing literal annotation display level, because the space structure according to the literal annotation does not concern the display level division of carrying out the literal annotation, therefore can cause the too much literal annotation of demonstration in a certain engineer's scale, and in another engineer's scale, show less literal annotation, thereby reduced the readability of map of navigation electronic.
Summary of the invention
In order to address the above problem, the automatic division methods and the device that the purpose of this invention is to provide a kind of map of navigation electronic literal annotation display level, can be implemented in the electronic chart of indefinite scale, the display text annotation of both having exceeded, few only demonstration annotation, the density of assurance map of navigation electronic Chinese words annotation.
The embodiment of the invention provides a kind of automatic division methods of map of navigation electronic literal annotation display level, and described method comprises:
Steps A, obtain the annotation point of all literal annotations in the described map of navigation electronic, obtain current all annotation points;
The Thiessen polygon Voronoi of step B, current all the annotation points of generation schemes, and calculates the area value of the corresponding Thiessen polygon Voronoi figure of each annotation point;
The annotation that step C, basis calculate is put the area value of pairing Thiessen polygon Voronoi figure, calculates the total area value of the corresponding Thiessen polygon Voronoi figure of current all annotation points;
Step D, according to described area value and described total area value, calculate the corresponding Thiessen polygon Voronoi figure of each the annotation point area ratio of the Thiessen polygon Voronoi figure of all annotation points correspondences relatively;
Step e, 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.
Preferably, described method also comprises:
Step F, from the display level of all literal annotations of calculating, choose minimum display level corresponding character annotation;
Step G, the annotation point of the literal annotation correspondence chosen is deleted from described map of navigation electronic, obtained current all annotation points, return step B.
Preferably, described step F specifically comprises:
To the display level of the literal annotation that calculates according to the processing of sorting of the mode of ascending order or descending;
Choose minimum display level corresponding character annotation.
Preferably, the described step that calculates the display level of any annotation point corresponding character annotation is:
Pass through formula
Figure GSB00000529633200031
Calculate the display level of any annotation point corresponding character annotation, wherein
H iExpression: the display level of i literal annotation, i=1,2......, n, wherein n is the sum of map of navigation electronic Chinese words annotation;
s iExpression: the area value of the Thiessen polygon Voronoi figure that the annotation point of i literal annotation is corresponding;
k jExpression: the default weighted value of j class literal annotation; J=1,2 ..., m, wherein m is the type sum of map of navigation electronic Chinese words annotation;
S represents: the total area value of the Thiessen polygon Voronoi figure that all annotation points are corresponding.
The embodiment of the invention also provides a kind of automatic classification apparatus of map of navigation electronic literal annotation display level, and described device comprises:
Annotation point acquisition module is used for obtaining the annotation point of all literal annotations of described map of navigation electronic, obtains current all annotation points;
The first area computing module is used to generate the Thiessen polygon Voronoi figure of current all annotation points, and calculates the area value of the corresponding Thiessen polygon Voronoi figure of each annotation point;
The second area computing module is used for putting according to described each annotation of calculating the area value of pairing Thiessen polygon Voronoi figure, calculates the total area value of the Thiessen polygon Voronoi figure of current all annotation points correspondences;
The area ratio computing module is used for according to described area value and described total area value, calculates the area ratio of the corresponding Thiessen polygon Voronoi figure Thiessen polygon Voronoi figure that all annotation points are corresponding relatively of each annotation point;
The display level computing module, be used for 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.
Preferably, described device also comprises:
Choose module, be used for choosing minimum display level corresponding character annotation from the display level of the literal annotation after handling that sorts;
Removing module, the annotation point that is used for the literal annotation correspondence that will choose obtains current all annotation points after described map of navigation electronic deletion, trigger the described first area computing module.
Preferably, described device also comprises:
Order module is used for the display level of the literal annotation that calculates according to the processing of sorting of the mode of ascending order or descending.
At least one technical scheme in the technique scheme has following beneficial effect: scheme the area ratio of the Voronoi figure of the annotation point correspondence of all literal annotations relatively by the corresponding Voronoi of annotation point that calculates each literal annotation, calculate the display level of any literal annotation then according to this area ratio and default weighted value, because the space structure that combines the literal annotation concerns the automatic division of the display level that carries out the literal annotation, thereby can be under the situation that does not need manual intervention, in the electronic chart of indefinite scale, the display text annotation of both having exceeded, few only demonstration annotation, guarantee the density of map of navigation electronic Chinese words annotation, the information loads amount of maintaining navigation electronic chart.
Description of drawings
Fig. 1 is the process flow diagram of the automatic division methods one of embodiments of the invention Chinese words annotation display level;
Fig. 2 is the process flow diagram of the automatic division methods two of embodiments of the invention Chinese words annotation display level;
Fig. 3 is the structured flowchart of the automatic classification apparatus of embodiments of the invention Chinese words annotation display level.
Embodiment
In an embodiment of the present invention, the corresponding Voronoi of annotation point that at first calculates each literal annotation schemes the area ratio of the Voronoi figure of the annotation point correspondence of all literal annotations relatively, then according to this area ratio and with the type corresponding preset weighted value of literal annotation, calculate the display level of each literal annotation.
For the purpose, technical scheme and the advantage that make the embodiment of the invention is clearer,, the embodiment of the invention is done explanation in further detail below in conjunction with embodiment and accompanying drawing.At this, illustrative examples of the present invention and explanation are used to explain the present invention, but not as a limitation of the invention.
Embodiment one
As shown in Figure 1, be the process flow diagram of the automatic division methods one of embodiments of the invention Chinese words annotation display level, concrete steps are as follows:
Step 101, obtain the annotation point of all literal annotations in this map of navigation electronic, obtain current all annotation points;
In the present embodiment, owing to need divide the display level of literal annotation automatically, therefore can obtain the space distribution situation of this literal annotation by generating the Voronoi figure of all literal annotation correspondences in conjunction with the space distribution relation of literal annotation.Above-mentioned annotation point is used in map of navigation electronic mark this article word annotation, and can obtain the annotation point of all literal annotations in the map of navigation electronic this moment by the mode of obtaining this annotation point coordinate.
The Voronoi figure of step 102, current all the annotation points of generation;
Can adopt the method for existing generation Voronoi figure to come performing step 102, not limit the method that generates Voronoi figure certainly in the present embodiment.
Step 103, calculate in this map of navigation electronic the area value of the corresponding Voronoi figure of each annotation point;
For example: available s iThe area value of the Voronoi figure of i annotation point correspondence in the expression map of navigation electronic, i=1 wherein, 2......, n, n are the sum of map of navigation electronic Chinese words annotation.The area value of the Voronoi figure that the first annotation point is corresponding is s 1, the area value of the Voronoi figure that the second annotation point is corresponding is s 2..., the area value s of the Voronoi figure that n annotation point is corresponding n
In this step, can adopt the method for the existing calculating Voronoi area of pictural surface to calculate the area value of the Voronoi figure of each annotation point correspondence.
The annotation that step 104, basis calculate is put the area value of pairing Voronoi figure, calculates the total area value of the corresponding Voronoi figure of current all annotation points;
The area value addition of the Voronoi figure that the annotation point that just, will calculate in step 103 is corresponding.For example when n annotation point arranged in the map of navigation electronic, this moment all annotation points correspondences the total area value S=s of Voronoi figure 1+ s 2+ ...+s n, s wherein 1Be the area value of the corresponding Voronoi figure of the first annotation point, s 2Be the area value of the corresponding Voronoi figure of the second annotation point, s nIt is the area value of the corresponding Voronoi figure of n annotation point.
Step 105, according to the total area value that calculates in area value that calculates in the step 103 and the step 104, calculate the corresponding Voronoi figure of each the annotation point area ratio of the Voronoi figure of all annotation points correspondences relatively;
Pass through formula
Figure GSB00000529633200061
Calculate the area ratio of the corresponding Voronoi figure Voronoi figure that all annotation points are corresponding relatively of each annotation point, for example when n annotation point arranged in the map of navigation electronic, can calculate the area value of the corresponding Voronoi figure of the first literal annotation point Voronoi figure corresponding respectively, promptly calculate with respect to all annotation points
Figure GSB00000529633200062
Area ratio; Calculate the area value of the corresponding Voronoi figure of the second literal annotation point Voronoi figure corresponding, promptly calculate with respect to all annotation points
Figure GSB00000529633200063
Area ratio; ..., calculate the area value of the corresponding Voronoi figure of n literal annotation point with respect to the Voronoi figure of all annotation points correspondences, promptly calculate Area ratio.
Step 106, according to the area ratio that calculates and with the type corresponding preset weighted value of literal annotation, calculate the display level of any annotation point corresponding character annotation.
In the present embodiment, can pass through formula Calculate the display level of any annotation point corresponding character annotation, wherein
H iExpression: the display level of i literal annotation, i=1,2......, n, n are the sum of map of navigation electronic Chinese words annotation;
s iExpression: the area value of the Voronoi figure that the annotation point of i literal annotation is corresponding;
S represents: the total area value of the Voronoi figure that all annotation points are corresponding.
k jExpression: the default weighted value of the literal annotation of j class; J=1,2 ..., m, wherein m is the type sum of map of navigation electronic Chinese words annotation;
In the present embodiment, the type of literal annotation can be divided into following several big class: the 1st class: medical facilities; The 2nd class: educational alternative; The 3rd class: monetary facilities; The 4th class: transport information; The 5th class: lodging facilities; The 6th class: recreational facilities; The 7th class: sports equipment; The 8th class: religious facility; The 9th class: communal facility or the like, the type of this literal annotation also is not limited to this certainly.
Type for the literal annotation can be based on setting weighted value with the degree of correlation of life, for example the weighted value of medical facilities, monetary facilities and educational alternative can be set to height, the weighted value of recreational facilities and religious facility can be set to low, also can set this weighted value based on other factors certainly.
This weighted value can be set at a numerical value, the size of just utilizing the size of numerical value to demarcate the weighted value of this literal annotation, certainly do not limit the span of this numerical value in the present embodiment, a size that need are demarcated the weighted value of this literal annotation based on the size of this numerical value is that principle gets final product.For example, the weighted value of recreational facilities and lodging facilities is set to 2 and 4 respectively.
In order to distinguish the display level of any two literal annotations, also can segment in the present embodiment the type of above-mentioned literal annotation, for example: cultural facility is subdivided into a plurality of groups, and this group can comprise: city wall, zoo, botanical garden, the scenic spots and historical sites and beacon etc.Weighted value to this group is provided with value corresponding equally, demarcates the weighted value size of this group by the size of this numerical value.For example, the weighted value of city wall is 2.1; The weighted value in zoo is 2.3; The weighted value in botanical garden is 2.4; The weighted value of the scenic spots and historical sites is 2.9, and other types also can further be segmented certainly.
Step 107, to the display level of the literal annotation that calculates according to the processing of sorting of the mode of ascending order or descending.
The size of the display level of the literal annotation that calculates by step 106 at first relatively, then according to the mode of ascending order or descending to the processing of sorting of the display level of literal annotation.
Generally the display level of any two the literal annotations that calculate by above-mentioned flow process is unequal, and this is because the H that calculates iValue be generally decimal, therefore can be by setting H iSpan, the situation of avoiding the display level of any two different literal annotations to equate.And, cause being difficult to the difference in the demonstration of accurate descriptive text annotation in the prior art owing to only the display level of literal annotation is divided roughly, and can't distinguish any two the different differences of literal annotation on display level.
By carrying out the flow process between step 101~step 107 one time, can be according to the regional extent of the density of literal annotation on the electronic chart, type, demonstration, automatically determine the grade that multistage engineer's scale map literal annotation shows, thereby can be under the situation that does not need manual intervention, in the electronic chart of indefinite scale, the display text annotation of both having exceeded, few only demonstration annotation, guarantee the density of map of navigation electronic Chinese words annotation, the information loads amount of maintaining navigation electronic chart.
If control display level by traditional method, may be to be that unit divides display level with a big class, in a certain class display level, have hundreds of, thousands of or up to ten thousand literal annotations.At that rate, be the problem that too much or very few display text annotation can occur.And after the automatic ordering of the display level in the employing step 107, may realize can be implemented in the accurate demonstration control to the display text annotation in the indefinite scale according to ranking results, control concrete what the literal annotations that show accurately.Because the difference of the display level between any two literal annotations is clear and definite concrete.
Embodiment two
As shown in Figure 2, be the process flow diagram of the automatic division methods two of embodiments of the invention Chinese words annotation display level, concrete steps are as follows:
Step 201, obtain the annotation point of all literal annotations in this map of navigation electronic, obtain current all annotation points;
In the present embodiment, owing to need divide the display level of literal annotation automatically, therefore can obtain the space distribution situation of this literal annotation by the division of Voronoi figure in conjunction with the space distribution relation of literal annotation.
Step 202, judge whether to be last annotation point, if, process ends then; Otherwise, execution in step 203;
The Voronoi figure of step 203, current all the annotation points of generation;
Step 204, calculate in this map of navigation electronic the area value of the corresponding Voronoi figure of each annotation point;
Each annotation that step 205, basis calculate is put the area value of pairing Voronoi figure, calculates the total area value of the corresponding Voronoi figure of all annotation points;
Step 206, according to the total area value that calculates in area value that calculates in the step 204 and the step 205, calculate the corresponding Voronoi figure of each the annotation point area ratio of the Voronoi figure of all annotation points correspondences relatively;
Step 207, 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;
Step 208, obtain minimum display level corresponding character annotation;
Step 209, according to the literal annotation that obtains in the step 208, delete the annotation point of this literal annotation correspondence, obtain current all annotation points, return step 202 then.
In the present embodiment, the reason of deleting the annotation point of minimum display level is that the observation to map is asymptotic generally speaking.Such as, check the map of areas of Beijing, the Forbidden City is a very big display surface piece.If check the map in North China, whole Beijing may just become a facet piece, and on the map in the whole nation, Beijing just becomes a point, and the relation of their engineer's scale is as follows:
The engineer's scale of the map in the engineer's scale>whole nation of the map in the engineer's scale>North China of the map of areas of Beijing>
Display level follows the engineer's scale of map to be closely connected.Display level is high more, illustrate that this literal annotation can (for example engineer's scale of Quan Guo map) show on littler engineer's scale, otherwise display level is low more, and this literal annotation only can go up at large-scale figure (engineer's scale of the map of areas of Beijing) and show.
The process of this demonstration of map from large-scale map to small scale, reality also is the process that map dwindles.Similar the Forbidden City is such, on the map of Beijing, as a big face piece, has arrived on the map in North China, just is degenerated to a point, even should not be presented on the map, and on the national figure, the Forbidden City just more should not show.So, in the process of the contrast of carrying out display level,, the annotation point deletion of this display level correspondence can be fallen in case determined the display level that certain is minimum.Because remaining literal annotation is to compare under the prerequisite that does not show minimum display level corresponding character annotation.
The flow process of step 201~step 209 may need to carry out repeatedly, because the display level of each literal annotation of calculating that arrives, all combine the relation on the space distribution of literal annotation and the type of this literal annotation, therefore can obtain the result of calculation of the display level of preferable literal annotation by above-mentioned flow process.
As shown from the above technical solution, scheme the area ratio of the Voronoi figure of the annotation point correspondence of all literal annotations relatively by the corresponding Voronoi of annotation point that calculates any literal annotation, calculate the display level of each literal annotation according to this area ratio with the type corresponding preset weighted value of literal annotation then, because the space structure that combines the literal annotation concerns the automatic division of the display level that carries out the literal annotation, thereby can be under the situation that does not need manual intervention, in the electronic chart of indefinite scale, the display text annotation of both having exceeded, few only demonstration annotation, guarantee the density of map of navigation electronic Chinese words annotation, the information loads amount of maintaining navigation electronic chart.
In order to realize above-mentioned method embodiment, other embodiment of the present invention also provide a kind of automatic classification apparatus of map of navigation electronic literal annotation display level.What need at first explanation in addition is; because following embodiment is for realizing aforesaid method embodiment; so the module in this device all is to establish for each step that realizes preceding method; but the present invention is not limited to following embodiment, and any device of said method and module of realizing all should be contained in protection scope of the present invention.And in the following description, the content identical with preceding method omitted at this, to save length.
As shown in Figure 3, be the structured flowchart of the automatic classification apparatus of embodiments of the invention Chinese words annotation display level, by among the figure as can be known, the automatic classification apparatus of this map of navigation electronic literal annotation display level comprises:
Annotation point acquisition module is used for obtaining the annotation point of all literal annotations of described map of navigation electronic, obtains current all annotation points;
The first area computing module is used to generate the Voronoi figure of current all annotation points, and calculates the area value of the corresponding Voronoi figure of described each annotation point;
The second area computing module is used for putting according to described each annotation of calculating the area value of pairing Voronoi figure, calculates the total area value of the Voronoi figure of all annotation points correspondences;
The area ratio computing module is used for according to described area value and described total area value, calculates the area ratio of the corresponding Voronoi figure Voronoi figure that all annotation points are corresponding relatively of each annotation point;
The display level computing module, be used for 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.
In another embodiment of the present invention, this device also comprises:
Order module is used for the display level of the literal annotation that calculates according to the processing of sorting of the mode of ascending order or descending.
In another embodiment of the present invention, device also comprises:
Choose module, be used for choosing minimum display level corresponding character annotation from the display level of the literal annotation after handling that sorts;
Removing module, the annotation point that is used for the literal annotation correspondence that will choose obtains current all annotation points after described map of navigation electronic deletion, trigger the described first area computing module.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be considered as protection scope of the present invention.

Claims (7)

1. the automatic division methods of a map of navigation electronic literal annotation display level is characterized in that described method comprises:
Steps A, obtain the annotation point of all literal annotations in the described map of navigation electronic, obtain current all annotation points;
The Thiessen polygon Voronoi of step B, current all the annotation points of generation schemes, and calculates the area value of the corresponding Thiessen polygon Voronoi figure of each annotation point;
The annotation that step C, basis calculate is put the area value of pairing Thiessen polygon Voronoi figure, calculates the total area value of the corresponding Thiessen polygon Voronoi figure of current all annotation points;
Step D, according to described area value and described total area value, calculate the corresponding Thiessen polygon Voronoi figure of each the annotation point area ratio of the Thiessen polygon Voronoi figure of all annotation points correspondences relatively;
Step e, 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.
2. method according to claim 1 is characterized in that, described method also comprises:
Step F, from the display level of all literal annotations of calculating, choose minimum display level corresponding character annotation;
Step G, the annotation point of the literal annotation correspondence chosen is deleted from described map of navigation electronic, obtained current all annotation points, return step B.
3. method according to claim 1 and 2 is characterized in that, described step F specifically comprises:
To the display level of the literal annotation that calculates according to the processing of sorting of the mode of ascending order or descending;
Choose minimum display level corresponding character annotation.
4. method according to claim 1 and 2 is characterized in that, the described step that calculates the display level of any annotation point corresponding character annotation is:
Pass through formula Calculate the display level of any annotation point corresponding character annotation, wherein
H iExpression: the display level of i literal annotation, i=1,2......, n, wherein n is the sum of map of navigation electronic Chinese words annotation;
s iExpression: the area value of the Thiessen polygon Voronoi figure that the annotation point of i literal annotation is corresponding;
k jExpression: the default weighted value of j class literal annotation; J=1,2 ..., m, wherein m is the type sum of map of navigation electronic Chinese words annotation;
S represents: the total area value of the Thiessen polygon Voronoi figure that all annotation points are corresponding.
5. the automatic classification apparatus of a map of navigation electronic literal annotation display level is characterized in that described device comprises:
Annotation point acquisition module is used for obtaining the annotation point of all literal annotations of described map of navigation electronic, obtains current all annotation points;
The first area computing module is used to generate the Thiessen polygon Voronoi figure of current all annotation points, and calculates the area value of the corresponding Thiessen polygon Voronoi figure of each annotation point;
The second area computing module is used for putting according to described each annotation of calculating the area value of pairing Thiessen polygon Voronoi figure, calculates the total area value of the Thiessen polygon Voronoi figure of current all annotation points correspondences;
The area ratio computing module is used for according to described area value and described total area value, calculates the area ratio of the corresponding Thiessen polygon Voronoi figure Thiessen polygon Voronoi figure that all annotation points are corresponding relatively of each annotation point;
The display level computing module, be used for 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.
6. device according to claim 5 is characterized in that, described device also comprises:
Choose module, be used for choosing minimum display level corresponding character annotation from the display level of the literal annotation after handling that sorts;
Removing module, the annotation point that is used for the literal annotation correspondence that will choose obtains current all annotation points after described map of navigation electronic deletion, trigger the described first area computing module.
7. device according to claim 6 is characterized in that, described device also comprises:
Order module is used for the display level of the literal annotation that calculates according to the processing of sorting of the mode of ascending order or descending.
CN2009100890657A 2009-07-28 2009-07-28 Method for automatically dividing display level of character marks in navigation electronic map and device thereof Active CN101655375B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009100890657A CN101655375B (en) 2009-07-28 2009-07-28 Method for automatically dividing display level of character marks in navigation electronic map and device thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009100890657A CN101655375B (en) 2009-07-28 2009-07-28 Method for automatically dividing display level of character marks in navigation electronic map and device thereof

Publications (2)

Publication Number Publication Date
CN101655375A CN101655375A (en) 2010-02-24
CN101655375B true CN101655375B (en) 2011-09-14

Family

ID=41709755

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009100890657A Active CN101655375B (en) 2009-07-28 2009-07-28 Method for automatically dividing display level of character marks in navigation electronic map and device thereof

Country Status (1)

Country Link
CN (1) CN101655375B (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102024376B (en) * 2010-10-27 2013-02-20 百度在线网络技术(北京)有限公司 Method and system for avoiding mark conflicts for electronic map
CN102013205B (en) * 2010-11-30 2012-07-04 百度在线网络技术(北京)有限公司 Electronic map marker rendering method and device
CN103164520B (en) * 2013-03-08 2014-04-16 山东大学 Interactive visual method and device facing layering data
CN103824510A (en) * 2013-12-31 2014-05-28 厦门雅迅网络股份有限公司 Voronoi diagram-based electronic map point element screening method
CN105070185B (en) * 2015-08-26 2017-09-05 中科宇图天下科技有限公司 One kind point key element group's automatic Generalization
CN108829895A (en) * 2018-06-29 2018-11-16 北京奇虎科技有限公司 Note display method, device and the electronic equipment of electronic map
CN110298272A (en) * 2019-06-17 2019-10-01 韶关市启之信息技术有限公司 A kind of plant shows the method and apparatus of text and pattern
CN115166186A (en) * 2022-08-08 2022-10-11 广东长天思源环保科技股份有限公司 Online automatic monitoring system for water quality of water inlet of sewage treatment enterprise

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278383B1 (en) * 1995-04-20 2001-08-21 Hitachi, Ltd. Map display apparatus

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6278383B1 (en) * 1995-04-20 2001-08-21 Hitachi, Ltd. Map display apparatus

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JP特开2005-300168A 2005.10.27
JP特开2006-194742A 2006.07.27

Also Published As

Publication number Publication date
CN101655375A (en) 2010-02-24

Similar Documents

Publication Publication Date Title
CN101655375B (en) Method for automatically dividing display level of character marks in navigation electronic map and device thereof
CN103136371A (en) Subdivision identification generation method and data search method of multi-source space data
CN100483412C (en) Method for accurately converting GIS vector data into KML
CN104008252A (en) Method for automatically generating plane-section drawing of underground cable duct lines
Tucci et al. Using spatial analysis and geovisualization to reveal urban changes: Milan, Italy, 1737–2005
CN108255864A (en) Photomap service issuing method based on distributed storage and Distributed Calculation
CN102289991A (en) Visual-variable-based automatic classification and configuration method of map lettering
CN113658292A (en) Method, device and equipment for generating meteorological data color spot pattern and storage medium
CN108491427A (en) PDF tile maps and production method
US20170186225A1 (en) Method and apparatus for generating a composite indexable linear data structure to permit selection of map elements based on linear elements
CN103617282B (en) Interest point attribute displaying method based on regular polygon tessellation
CN101933015B (en) system and method for editing cartographic data
CN109783592A (en) A kind of situation map dynamic plotting system
CN106373175A (en) Terrain height graph data loading method
CN102314798B (en) Method and device for automatically simplifying shape points of polygonal surface elements of electronic map
CN115422628A (en) Electromechanical drawing method and system based on contribution drawing
CN103605680A (en) Function realization method for database map
CN103017749B (en) Method, apparatus and navigator for converting narrow and long water system surface element into line element
CN109213837A (en) A kind of basin multiple-model integration data processing method
CN107180033A (en) A kind of electronic map data storage method and device
CN102467573B (en) Digital mapping simplicity compiling method and internal sort method are auxiliary bee-line ranking method
CN108627884A (en) A kind of process meteorological data method and apparatus
JP7119836B2 (en) Hydroelectric power plant development support equipment
CN112783385A (en) Dynamic generation method of environment-friendly monitoring map point location identification
CN104254826A (en) Image display program and image display device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant