CN102169591B - Line selecting method and drawing method of text note in drawing - Google Patents

Line selecting method and drawing method of text note in drawing Download PDF

Info

Publication number
CN102169591B
CN102169591B CN 201110132313 CN201110132313A CN102169591B CN 102169591 B CN102169591 B CN 102169591B CN 201110132313 CN201110132313 CN 201110132313 CN 201110132313 A CN201110132313 A CN 201110132313A CN 102169591 B CN102169591 B CN 102169591B
Authority
CN
China
Prior art keywords
annotation
text annotation
branch
text
place name
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
CN 201110132313
Other languages
Chinese (zh)
Other versions
CN102169591A (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.)
Institute of Computing Technology of CAS
Original Assignee
Institute of Computing Technology of CAS
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 Institute of Computing Technology of CAS filed Critical Institute of Computing Technology of CAS
Priority to CN 201110132313 priority Critical patent/CN102169591B/en
Publication of CN102169591A publication Critical patent/CN102169591A/en
Application granted granted Critical
Publication of CN102169591B publication Critical patent/CN102169591B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention provides a line selecting method and a drawing method of text note in drawing, the line selecting method comprises the following steps of (1) determining the text note requiring line selecting in accordance with the length of the text node, and dividing the text node requiring line selecting by a word-dividing method to obtain a set of candidate positions; (2) determining the line selecting position from the set of candidate positions to carry out line selecting in accordance with meaning and expression habit. By the above line selecting method and drawing method of the invention, the appearance of long name in whole line is avoided automatically, and the expression of the text note is made to fit in with the semantics as well as the aesthetics of electronic map is improved,thereby improving the accuracy of the line selecting greatly.

Description

A kind of drawing Chinese version annotation branch method and method for drafting
Technical field
The present invention relates to electronic chart and digital mapping field, be specifically related to a kind of disposal route of text annotation.
Background technology
The Map Text Label annotation is literal and digital common name on the map, is one of map language, and direct relation aesthetic property and the practicality of map.Therefore, in the making of electronic chart, annotation is an important content.But if issue the map of Chinese annotation with present autodraft software, annotation work still needs a large amount of manual interventions, particularly wherein the annotation work of point-like atural object.
Particularly, for above-mentioned point-like atural object annotation problem, many softwares do not possess the ability of the text annotation being carried out branch in the industry at present.Although the minority drafting instrument is supported annotation branch, branch's effect is also very undesirable.Take ArcGIS9.2 as example, the realization means of its annotation branch are described.Its key step is as follows:
At first, load the Maplex expansion module;
Then, open Label Expression dialog box, the user writes the VB script, such as the number of words according to annotation, the text of the first half is assigned to the first row, and the text of later half is assigned in the next line.
Wherein the VB script is as follows:
Figure BDA0000062735150000011
According to step as above, although can realize annotation branch, there are the following problems:
1) complex steps, it requires user's hand-coding script, for domestic consumer certain difficulty is arranged;
2) when branch be only with reference to the simple feature of text number of words, and therefore the annotation after does not in lines possess semantic effect.For example " North Star Shopping Center " display effect is: " North Star purchase n thing " center ", wherein n represent the branch the position, thus, phrase " shopping " has been assigned in the different rows, ornamental is very poor.
3) annotation results can not guarantee between the annotation mutually not gland.Be the annotation branch effect of ArcGIS 9.2 such as Fig. 1, can see each other gland of many annotations.Because the general character that the mutual not gland of annotation is the annotation configuration is rigid constraint condition, the follow-up human-edited that must carry out annotation.Obviously, when extensive drawing, substantially infeasible.
In sum, in the prior art, the user needs a large amount of follow-up manual annotation editings in order to obtain electronic chart more attractive in appearance.So, in order to reduce the human-edited's workload in the extensive drawing, need a kind of method of the Chinese version annotation intelligence branch of charting, the annotation that can semantic clearly place point-like atural object on the map.
Summary of the invention
The object of the invention is to realize the annotation intelligence branch to point-like atural object, so that the expression of annotation meets semanteme, thereby reduce the edit workload of annotation in the present electronic mapping.
According to an aspect of the present invention, provide a kind of method of the Chinese version annotation branch of charting, comprised the following steps:
1) determines the text annotation of needs branch according to the length of text annotation, and for the described text annotation that needs branch, utilize segmenting method to cut described text annotation, obtain the position candidate set;
2) come from described position candidate set, to determine branch location branch according to semantic and expression custom.
In said method, the length of described text annotation is used according to the weighting of the text annotation of the weight calculation of Chinese character in the text annotation and other character and must be assigned to represent.
In said method, the length of described text annotation represents with the number of character in the text annotation.
In said method, described step 1) frontly also comprises: step 0), read place name breviary title dictionary, set up the Hash mapping table of place name and breviary name; Described step 1) before the cutting, for the described text annotation that needs branch, at first searches described Hash mapping table described in, for the text annotation that has occurrence, replace the text annotation that there is occurrence in this with its corresponding breviary name.
In said method, described step 2) replace with: to text annotation cumulative score, whenever reach just branch of particular fraction.
In said method, described step 2) also comprise after: judge the number of all characters in last column, for the situation of character number less than the line number of divide, then change divide line mode so that a minute line number subtract 1.
In said method, wherein the weight of Chinese character is greater than the weight of other character.
In said method, the weight of described Chinese character is 1, and the weight of numeral and English alphabet is 0.183, and the weight of punctuation mark is 0.1.
In said method, in described step 1), after the described text annotation of cutting, also comprise: the phrase that connects place name suffix and its front.
In said method, described place name suffix comprises the Chinese character that represents administrative division, orientation and geographical term.
In said method, it is characterized in that, also comprise in the described step 1) by judging whether to satisfy the step that following restrictive condition is further determined the position candidate set:
Two styles of writing weighting point spread originally exist about in the text annotation after supposing in lines
Figure DEST_PATH_GDA00001855376900011
Between, wherein w is the weighting score of text annotation, and d is this maximum disparity of two styles of writing up and down, and wherein d is greater than 1.
Also consider this number of words of every style of writing when determining branch location in described method, described step 2).
According to a further aspect in the invention, also provide a kind of text annotation method for drafting, having comprised:
1) the legal position candidate of generation text annotation;
2) result of branch who obtains according to above-mentioned branch method, each this width w that composes a piece of writing that calculates text annotation iWith height h i, wherein i is divided line number by text annotation;
3) for position candidate C i, get and widely be
Figure DEST_PATH_GDA00001855376900012
Height is
Figure DEST_PATH_GDA00001855376900013
Rectangle frame as the outsourcing of annotation collision detection, utilize described outsourcing to judge at this position candidate C iDraw the text annotation text annotation whether gland has been drawn;
4) for the situation that gland does not occur, establish annotation position C iUpper left corner coordinate be (x, y), according to order from top to bottom draw each the style of writing this, this upper left corner coordinate of every style of writing is ( x + w - w i 2 , y + Σ j = 1 i - 1 h j ) .
By above-mentioned annotation branch of the present invention and method for drafting, automatically avoided the longways appearance of name of full line, in the aesthetic property that has promoted electronic chart, thereby also make the expression of annotation meet the accuracy rate that semanteme has significantly improved branch.
Description of drawings
Fig. 1 is the text annotation branch design sketch of prior art ArcGIS;
Fig. 2 is the process flow diagram of text annotation branch method according to the preferred embodiment of the invention;
Fig. 3 is text annotation branch design sketch in accordance with a preferred embodiment of the present invention;
Fig. 4 is the text annotation branch design sketch according to another preferred embodiment of the present invention.
Embodiment
In order to make purpose of the present invention, technical scheme and advantage clearer, below in conjunction with accompanying drawing, the method for charting according to an embodiment of the invention Chinese version annotation branch and draw is further described.Should be appreciated that specific embodiment described herein only in order to explain the present invention, is not intended to limit the present invention.
Shown in the process flow diagram of Fig. 2, text annotation branch method of the present invention comprises the following steps:
Read place name breviary title dictionary, and set up the Hash mapping table of a place name and abbreviated name.
Each clauses and subclauses in the place name breviary title dictionary comprise a place name and corresponding place name abbreviation.The foundation of place name breviary title dictionary can be finished by the mode of user add breviary entry, should guarantee when adding place name breviary title that the breviary title of place name is penetrating and accurate, comprises the key word of place name.In order to make things convenient for the user to set up place name breviary title dictionary, preferably, can be before setting up all text annotations of scanning filter out the Chinese character number less than or equal to 5 text annotation, then, residue text annotation is set up place name breviary title dictionary.In fact, the Chinese character number of words surpasses 10 the shared ratio less than 10% of text annotation.Preferably, place name breviary title dictionary saves as text file format, and every delegation comprises clauses and subclauses, and can cut apart with " // " separator between the place name abbreviation of place name and correspondence.Certainly, place name breviary dictionary also can adopt and provide in the instruments such as existing ArcGIS.
In annotation when branch, by can replacing the text annotation of coupling to the retrieval of place name breviary title dictionary, thereby avoided to a certain extent long name to claim the appearance of atural object.One of ordinary skill in the art will appreciate that, but for the situation of the literal annotation that does not have breviary, for example, do not have the situation of overlength literal annotation, this Hash mapping table can not exist yet.
Preferably, this Hash mapping table is based upon in the internal memory, so that read fast.
Length according to the text annotation is done different disposal to the annotation of different length.
According to a preferred embodiment of the invention, must assign to represent the length of text annotation with the weighting of each text annotation.
Thus, calculate the weighting score of each text annotation, thereby need further to determine whether branch.
Particularly, the text annotation may comprise the western language numeral simultaneously, such as the fort CNG of horse man station, No. 719 buses etc.Consider English character or numeral wait with Chinese character take up space different, so preferably, with each English character or numeral is different from Chinese character treats, so to the text annotation weight of consideration character in lines the time.Each Chinese character weight of setting Chinese and double byte character is 1.Preferably, attractive in appearance in order to show for the text that Chinese figure mixes, allow at most to occur simultaneously 5 Chinese characters and 5 numerals; In addition, every row is most preferably less than 20 western language characters.The weight of 5 numerals that hence one can see that is less than the weight of 1 Chinese character, and still the weight of 6 numerals is greater than the weight of 1 Chinese character, and therefore the weight of numeral satisfies
Figure BDA0000062735150000051
The mean value of the heavy bound of weighting assert that namely each digital weight is Similarly, English character is identical with digital weight, in addition, gives ', ", () etc. the weighting of character 0.1 divide.Thus, can calculate the weighting score of full text annotation.Weighting such as " 719 bus " must be divided into 0.183*3+3=3.549, and the weighting at " the fort CNG of horse man station " must be divided into 4.549.
Above-mentioned method of weighting only is an example that provides, and one of ordinary skill in the art will appreciate that, Chinese character and other character can adopt other weight; for example simple in order to calculate; the Chinese character weight is 1, and other character weight is 0.1, and does not break away from protection scope of the present invention.
Certainly one of ordinary skill in the art will appreciate that the step of this calculating weighting score is preferred and nonessential, also can represent merely the length of text annotation with number of words information, thereby need to determine whether branch.Obviously, utilize merely number of words information then need to be divided into two lines in " 719 bus ", " the fort CNG of horse man station ", but utilize the weighting score, then needn't be in lines, hence one can see that, utilizes the Billy of weighting score branch more reasonable with number of words information branch.
Preferably, from the angle of drawing, every style of writing word number is unsuitable too many, if ideally text all is Chinese character, then should not surpass 5 Chinese characters; For the text that Chinese figure mixes, Chinese character and numeral occurring simultaneously also should not be above 5; In addition, the western language character of every row should not be above 20.
According to above-mentioned drawing principle, the below describes processing to different annotations in detail according to the preferred embodiment of the present invention as an example of the length of the text annotation that represents with the weighting score example.
1) if the weighting score less than 3.5 or the weighting score less than 6 and be not western language entirely, then do not need to carry out text branch, can directly return.
2) if weight between 6 and 15, perhaps weight is greater than 3.5 and all be western language, then the text annotation is divided into 2 row.Main flow process to its branch is as follows:
At first, cutting text annotation obtains some phrases.
Utilize Hidden Markov (Hidden Markov Model, HMM) Chinese Word Automatic Segmentation to cut the text annotation.The HMM model is a kind of special Markov model that the people such as Rabiner put forward in the eighties in 20th century.The HMM model is by greatest hope algorithm (Expectation Maximization) training pattern parameter, it is a kind of statistical model with learning ability, owing to have very strong adaptability so that it is particularly suitable for processing the random series data, be widely used at numerous areas such as speech recognition, Handwritten Digits Recognition, image processing at present.Its accuracy rate of Chinese words segmentation and participle efficient based on the HMM model can satisfy demand of the present invention substantially.
The HMM model can be text annotation S as input specific in the Chinese word segmentation problem, word strings S wBe the output of state, i.e. observation sequence S w=w 1w 2W N(N 〉=1), wherein w 1, w 2W NIt is the word of dividing gained; Part of speech sequence S cBe status switch, each part of speech mark c iA state q among the corresponding HMM i, S c=c 1c 2C nSo, utilize HMM to process the participle problem then corresponding to the three basic problem that solves HMM: the 1. parameter of estimation model; 2. for a given input S and possible output sequence S thereof wWith model μ=(A, B, π), calculate rapidly P (S w| μ).All possible S wIn make probability P (S w| the μ) word segmentation result that will look for exactly of maximum solution; 3. select rapidly optimum status switch (part of speech sequence), make it explain best observation sequence.
In this preferred embodiment, adopted the HMM Chinese word cutting method, one of ordinary skill in the art will appreciate that, can also adopt other segmenting method, such as Max Match word segmentation arithmetic, n-gram model, maximum entropy model etc.
The participle methods such as HMM model are that annotation possesses semantic key algorithm in lines, and it can avoid a phrase is assigned in the different rows.But, only there are some defectives in the existing segmenting method of application for the participle of part place name, and such as " Party school of Ministry of Land and Resources ", the phrase that obtains by participle is " Party school of Ministry of Land and Resources ".This divides word algorithm because of the HMM model is for general language material, but the geographical name lettering language material has very strong place name suffix feature, for example: if the result of participle will more be conducive to annotation branch for " Party school of Ministry of Land and Resources ".Therefore, in this preferred embodiment, also combine the place name suffix and carry out participle, make it have more specific aim.。
for this reason, the present invention has increased more than 70 place name suffix: " Buddhist nunnery, north, section, , factory, city, pond, village, island, road, shop, east, mill, peak, mansion, hilllock, port, pavilion, palace, ditch, shop, sea, river, lake, river, street, prefecture, mouthful, in, mound, mountain range, building, road, door, mausoleum, south, in, do, bridge, district, mountain, house, economize, city, temple, the institute, tower, beach, hall, the Room, village, outward, gulf, nest, room, west, county, township, lane, battalion, garden, garden, institute, stand, town, in, state, the village, group " etc., it represents administrative division, orientation, geographical term etc.
Divide at HMM on the basis of word algorithm, individual Chinese character is done further processing, if it belongs to the place name suffix, then it being linked to each other with previous phrase is connected into new phrase.Such as further processing " Party school of Ministry of Land and Resources ", because " section " is connected to " Resources Department " with " resource ", therefore final word segmentation result is " Party school of Ministry of Land and Resources ".By place name suffix step, but the accuracy rate of Effective Raise participle can satisfy demand of the present invention fully
Then, the branch location of following restrictive condition is satisfied in search, obtains candidate's branch location S set.Wherein restrictive condition refers to: two styles of writing point spread originally exist about in the text annotation after supposing in lines
Figure BDA0000062735150000071
Between, wherein w is the weighting score of text annotation, d is the maximum disparity of up-downgoing, and d is greater than 1.Preferably, consider the text after the branch, the difference between the Chinese total number that at most capable the and minimum Chinese characters of Chinese character are capable should not surpass 3 Chinese characters, so d equals 3.
At last, penalty values is calculated in each insertion position in the position candidate S set, find out best branch location.According to a preferred embodiment of the invention, the calculating of penalty values is according to every style of writing semanteme originally and expression custom after supposing in lines, circular is as follows: the weight of establishing the text annotation is w, and then the initial punishment of each branch location is divided into the absolute value of the weight gap of different rows.
Because will consider in the process one key factor very that semanteme is branch, branch should be semantic clear, considers the continuity of word, should split into such as " North Star Shopping Center " " North Star do shopping the n " center ", and should not split into the North Star purchase n thing center.If so semantic unclear behind the participle, then penalty values adds 2.05.
According to expressing custom, numeral can not splitly be assigned to different rows with English word; In addition, preferably can appear at same delegation such as bracket, quotation marks.If detected reverse situation, then penalty values adds 0.2.
Preferably, consider aesthetic property, the Chinese character number of words that the text annotation after the branch should guarantee every row from less to more, perhaps from many to few order.Special, when the text annotation becomes two row in lines, should so that the Chinese character number of words of the first row more than the Chinese character number of words of the second row.Such as " Beijing sunlight hotel ", split result " Beijing sunlight n hotel ", and should not split into " Beijing n sunlight hotel ", otherwise penalty values adds 0.1.
In order to be described clearly, the concrete steps of branch are described as an example of place name " North Star Shopping Center " example.At first, the word segmentation result that obtains according to participle technique is " North Star Shopping Center ", so its candidate's branch location is gathered is, behind the 2nd, 3 and 4 words.By judging whether that satisfying above-mentioned restrictive condition further determines the set of candidate's branch location: the weighting score w of this place name equals 6, so its legal insertion position is Can obtain (a) " North Star n shopping center "; (b) " North Star purchase n thing " center "; (c) " North Star shopping three kinds of n " center "s.According to word segmentation result, can directly get rid of (b).Then calculate penalty values.The method according to this invention, branch's punishment (a) is divided into
Figure BDA0000062735150000073
(c) branch's punishment is divided into Since 1<1.1, therefore select (c) as the result of branch.
One of ordinary skill in the art will appreciate that above-mentioned only is example according to every method of composing a piece of writing semanteme originally and number of words calculating penalty values, and unrestricted, also can calculate according to the result's of branch other side.
3) if the weighting score surpasses 15, then search the Hash mapping table of place name and abbreviated name.If search less than occurrence, then carry out branch, otherwise the corresponding abbreviated name with this place name replaces the new title of occurrence generation, and recomputate the weighting score, if the weighting score of newname is no more than 15, then according to step 2) carry out annotation branch, otherwise carry out in the following manner branch:
To the character cumulative score, whenever reach 5 minutes branch just namely adds line feed character after reaching 5 minutes character ' n '.According to regular e, should therefore also need to judge the number of all characters in last column so that the line number that annotation divide is as far as possible few, if character number less than the line number of divide, then change minute line mode is for whenever reaching 6 minutes with regard in lines, thereby can reduce delegation's text.Such as " Beijing Daewoo make a concerted effort valve manufacturing company sell general headquarters ", first sub branch result according to the method described above is " the He n of Beijing Daewoo power valve is made n company and sold Zong n section ", because the number of words of last column is less than line number 4, therefore through this step, net result for " Beijing Daewoo make a concerted effort n valve manufacturing company n sell general headquarters ", namely only have three row.
In the step in front, obtained the text annotation after the branch.More attractive in appearance in order to draw, should make the annotation align center.Yet in the prior art, most drawing engines directly do not support the text of newline and align center to play up, and just can't produce branch's effect yet.In addition, some drawing engines can't comprise the height and the width of newline text by Measurement accuracy, thereby even before determined to avoid the legal position candidate of gland, finally still can cause annotation gland and conflict phenomenon.For fear of gland with conflict, according to a further aspect in the invention, also provide a kind of method of rendering text annotation, comprise the following steps:
1) the legal position candidate of generation text annotation is normally according to user configured position candidate priority.
2) result of branch who obtains according to said method calculates each style of writing width w originally iWith height h i, wherein i is divided line number by text annotation.
3) for position candidate C i, get and widely be
Figure BDA0000062735150000081
Height is Rectangle frame as the outsourcing of text annotation, also as the outsourcing of annotation collision detection, utilize outsourcing to adopt quaternary tree, R-tree or grid index to judge in this position candidate and draw the text annotation annotation whether gland has been drawn as is known, this judgement can be adopted the methods such as quaternary tree, R-tree or grid index.
4) if gland does not occur, then choose C iAs the annotation position of key element, might as well establish annotation position C iUpper left corner coordinate be (x, y), according to order from top to bottom draw each the style of writing this, then this upper left corner coordinate of every style of writing is
Figure BDA0000062735150000091
Then begin to draw next text annotation; Otherwise, choose next position candidate C I+1, repeating step 3), until finish the drafting of all text annotations.
Use as above method for drafting of the present invention, can accurately calculate the height and the width that comprise the line feed character annotation, thus, can avoid the overlapping of a text annotation inside, and effectively avoid conflict and gland between the text annotation.
Test experiments shows that the method for drafting of branch of the present invention annotation is simple, effect is attractive in appearance, and can avoid annotation gland phenomenon, and more than the rate of accuracy reached to 98% of the present invention.Figure 3 illustrates literal annotation branch design sketch in accordance with a preferred embodiment of the present invention, compare with annotation that Arcgis the obtains branch design sketch that utilizes shown in Fig. 1, can find out that there is not the gland phenomenon in the electronic chart that obtains according to the present invention, accuracy is obviously higher simultaneously.For example " vertical morning Auto repair shop ", Arcgis has been divided into " vertical morning vapour n car maintenance depot ", and utilizes result of the present invention to be " vertical morning automobile n maintenance depot " similarly to also have " Shanghai jewel hospital ", " permanent large market parking factory " etc.In order to clearly illustrate that branch of the present invention effect, Fig. 4 has showed in lines effect of large-scale map.In a word, annotation branch method time overhead of the present invention is little, and accuracy rate is high, has greatly reduced manpower and the material resources of by hand annotation being carried out branch in the past, has higher practical value.
Should be noted that and understand, in the situation that does not break away from the desired the spirit and scope of the present invention of accompanying claim, can make to the present invention of foregoing detailed description various modifications and improvement.Therefore, the scope of claimed technical scheme is not subjected to the restriction of given any specific exemplary teachings.

Claims (16)

1. the method for Chinese version annotation branch of charting comprises the following steps:
1) determines the text annotation of needs branch according to the length of text annotation, and for the described text annotation that needs branch, utilize segmenting method to cut described text annotation, obtain the position candidate set;
2) each position candidate is calculated penalty values, come from described position candidate set, to determine branch location branch that according to the height of penalty values wherein penalty values is used for measuring the semanteme of described position candidate set position candidate and expressing custom.
2. method according to claim 1 is characterized in that, the length of described text annotation is used according to the weighting of the text annotation of the weight calculation of Chinese character in the text annotation and other character and must be assigned to represent.
3. method according to claim 1 is characterized in that, wherein, the length of described text annotation represents with the number of character in the text annotation.
4. according to claim 1 to 3 each described methods, it is characterized in that,
Also comprise before the described step 1): step 0), read place name breviary title dictionary, set up the Hash mapping table of place name and breviary name;
Before the cutting, for the described text annotation that needs branch, at first search described Hash mapping table described in the described step 1), for the text annotation that has occurrence, replace the text annotation that there is occurrence in this with its corresponding breviary name.
5. method according to claim 4 is characterized in that, only comprises in the described place name breviary title dictionary that the Chinese character number is greater than 5 place name and the breviary name of this place name.
6. according to claim 1 to 3 each described methods, it is characterized in that wherein the weight of Chinese character is greater than the weight of other character.
7. method according to claim 6 is characterized in that, the weight of described Chinese character is 1, and the weight of numeral and English alphabet is 0.183, and the weight of punctuation mark is 0.1.
8. according to claim 1 to 3 each described methods, it is characterized in that described segmenting method is the hidden Markov Chinese word cutting method.
9. according to claim 1 to 3 each described methods, it is characterized in that, in described step 1) after the described text annotation of cutting, obtain also to comprise: the phrase that connects place name suffix and its front before the position candidate set.
10. method according to claim 9 is characterized in that, described place name suffix comprises the Chinese character that represents administrative division, orientation and geographical term.
11. to 3 each described methods, it is characterized in that according to claim 1, also comprise in the described step 1) by judging whether to satisfy the step that following restrictive condition is further determined the position candidate set:
Two styles of writing weighting point spread originally exist about in the text annotation after supposing in lines
Figure FDA00003290087600021
Between, wherein w is the weighting score of text annotation, and d is maximum disparities between this Chinese total number of two styles of writing up and down, and wherein d is greater than 1.
12. method according to claim 11 is characterized in that d equals 3.
13. to 3 each described methods, it is characterized in that described step 2 according to claim 1) described in also consider this number of words of every style of writing when determining branch location.
14. the method for the Chinese version annotation branch of charting comprises the following steps:
Step 0), reads place name breviary title dictionary, set up the Hash mapping table of place name and breviary name;
Step 1) is searched described Hash mapping table for the described text annotation that needs branch, for the text annotation that has occurrence, replaces the text annotation that there is occurrence in this with its corresponding breviary name;
Step 2) when the length of the text annotation that after step 1), obtains during greater than preset value, to text annotation cumulative score, whenever reaches just branch of particular fraction.
15. method according to claim 14 is characterized in that, described step 2) after also comprise: judge the number of all characters in last column, for the situation of character number less than the line number of divide, then change divide line mode so that a minute line number subtract 1.
16. a text annotation method for drafting comprises:
1) the legal position candidate of generation text annotation;
2) result of branch that obtains of each method according to claim 1-15 calculates this width w of each style of writing of text annotation iWith height h i, wherein i is divided line number by text annotation;
3) for position candidate C i, get and widely be
Figure FDA00003290087600022
Height is
Figure FDA00003290087600023
Rectangle frame as the outsourcing of annotation collision detection, utilize described outsourcing to judge at this position candidate C iDraw the text annotation text annotation whether gland has been drawn;
4) for the situation that gland does not occur, establish annotation position C iUpper left corner coordinate be (x, y), according to order from top to bottom draw each the style of writing this, this upper left corner coordinate of every style of writing is ( x + w - w i 2 , y + Σ j = 1 i - 1 h j ) .
CN 201110132313 2011-05-20 2011-05-20 Line selecting method and drawing method of text note in drawing Active CN102169591B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201110132313 CN102169591B (en) 2011-05-20 2011-05-20 Line selecting method and drawing method of text note in drawing

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201110132313 CN102169591B (en) 2011-05-20 2011-05-20 Line selecting method and drawing method of text note in drawing

Publications (2)

Publication Number Publication Date
CN102169591A CN102169591A (en) 2011-08-31
CN102169591B true CN102169591B (en) 2013-10-16

Family

ID=44490740

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201110132313 Active CN102169591B (en) 2011-05-20 2011-05-20 Line selecting method and drawing method of text note in drawing

Country Status (1)

Country Link
CN (1) CN102169591B (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103165017A (en) * 2011-12-16 2013-06-19 上海博泰悦臻电子设备制造有限公司 Display method of interest point name and device and navigation system
CN102799108B (en) * 2012-07-27 2014-12-17 中国海洋大学 Energy consumption depolymerization method based on low frequency energy consumption information and home energy management system
CN104166655B (en) * 2013-05-17 2017-12-08 北京四维图新科技股份有限公司 A kind of electronic map annotation branch method and device
CN104572750B (en) * 2013-10-24 2017-10-13 北大方正集团有限公司 Special term does not tear row treating method and apparatus open
CN103617296A (en) * 2013-12-18 2014-03-05 中国电子科技集团公司第五十四研究所 Optimized display method of place name annotation image layer
CN106649246B (en) * 2015-10-30 2021-09-28 方正国际软件(北京)有限公司 Line breaking method and device
CN106569997B (en) * 2016-10-19 2019-12-10 中国科学院信息工程研究所 Science and technology compound phrase identification method based on hidden Markov model
CN107315728A (en) * 2017-05-31 2017-11-03 民政部国家减灾中心 The method and system of the condition of a disaster report are automatically generated based on the condition of a disaster list
CN110609981A (en) * 2019-08-30 2019-12-24 北京金堤科技有限公司 Text processing method and device, electronic equipment and computer readable storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007134249A2 (en) * 2006-05-12 2007-11-22 Tele Atlas North America, Inc. Locality indexes and method for indexing localities
CN101201818A (en) * 2006-12-13 2008-06-18 李萍 Method for calculating language structure, executing participle, machine translation and speech recognition using HMM
CN101593454A (en) * 2009-07-09 2009-12-02 浙江大学 A kind of intelligent output method for land parcel maps

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007134249A2 (en) * 2006-05-12 2007-11-22 Tele Atlas North America, Inc. Locality indexes and method for indexing localities
CN101201818A (en) * 2006-12-13 2008-06-18 李萍 Method for calculating language structure, executing participle, machine translation and speech recognition using HMM
CN101593454A (en) * 2009-07-09 2009-12-02 浙江大学 A kind of intelligent output method for land parcel maps

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
周顺先等.基于主动学习隐马尔可夫模型的文本信息抽取.《湖南大学学报(自然科学版)》.2007,第34卷(第6期),全文. *
杜世宏等.地名注记自动配置的关键技术研究.《地理与地理信息科学》.2003,第19卷(第1期),全文. *
陈长林等.电子地图的自适应注记研究与实现.《测绘科学》.2009,第34卷(第5期),全文. *
霍亮,林永恒.嵌入式地图自动标记的研究与实现.《北京建筑工程学院学报》.2008,第24卷(第1期),全文. *

Also Published As

Publication number Publication date
CN102169591A (en) 2011-08-31

Similar Documents

Publication Publication Date Title
CN102169591B (en) Line selecting method and drawing method of text note in drawing
CN100573506C (en) A kind of space-time fusion method of natural language expressing dynamic traffic information
Dickinson The west European city
WO2015187895A1 (en) Tile-based geocoder
CN103309944B (en) A kind of cultural symbol method realizing map library management
CN105224622A (en) The place name address extraction of Internet and standardized method
CN106933789A (en) Tourism strategy generation method and generation system
CN105117494B (en) Spatial entities mapping method in fuzzy context
CN110765753A (en) Method, system, computer device and storage medium for generating file
Tucci et al. Using spatial analysis and geovisualization to reveal urban changes: Milan, Italy, 1737–2005
US20150160030A1 (en) Method for identifying scenic routes
CN103207912B (en) Based on Service Source combination intelligent recommend method and the system of the association of attribute multilayer
CN107562451A (en) A kind of local chronicle document method for visualizing based on WebGIS
Gu et al. Re-imagining creative cities in twenty-first century Asia
Zhang et al. A cultural geography study of the spatial art and cultural features of the interior of Lingnan ancestral halls in the Ming and Qing dynasties
CN109271625B (en) Pinyin spelling standardization method for Chinese place names
CN110532464A (en) A kind of tourism recommended method based on more tourism context modelings
CN109213837A (en) A kind of basin multiple-model integration data processing method
Weng et al. A tourist map of Xi’an: combining historical city characteristics with art
CN101567150A (en) Method for accurately positioning digital map
CN115470363A (en) Unity-based three-dimensional map semantic annotation method
Onyshchenko et al. Creation of Tourist Maps Series as a Type of Regional System Tourism Mapping
Deng et al. Guidelines for the industrial development of historic villages in China based on resource potential evaluation: 14 cases in the Guangzhou and Foshan Area, Guangdong Province
Xie et al. Urban Morphology and Toursim Planning: Exploring the City Wall in Pingyao, China
CN111191084B (en) Map structure-based place name address resolution method

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