CN101645212A - Configuration method of area feature annotation based on visual center line and device thereof - Google Patents
Configuration method of area feature annotation based on visual center line and device thereof Download PDFInfo
- Publication number
- CN101645212A CN101645212A CN200910086490A CN200910086490A CN101645212A CN 101645212 A CN101645212 A CN 101645212A CN 200910086490 A CN200910086490 A CN 200910086490A CN 200910086490 A CN200910086490 A CN 200910086490A CN 101645212 A CN101645212 A CN 101645212A
- Authority
- CN
- China
- Prior art keywords
- points
- information entropy
- geometrical information
- area
- 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.)
- Pending
Links
Images
Landscapes
- Processing Or Creating Images (AREA)
Abstract
The invention provides a configuration method of an area feature annotation based on a visual center line and a device thereof, belonging to the digital mapping technical field. The configuration method comprises the following steps: carrying out grid treatment on planar features by a predetermined grid spacing to obtain a set of points in the area feature; and optionally selecting at least threepoints from the set of the points in the area feature, when the sum of a geometric information entropy of a first point, a geometric information entropy of a second point and a geometric information entropy of a third point in at least three points correspondingly selected is a maximum value, setting a first point coordinate, a second point coordinate and a third point coordinate in the corresponding at least three points selected into a coordinate of the area feature annotation configured based on the visual center line. The method can help realize automatically complete configuration of thearea feature annotation without manual intervention.
Description
Technical field
The invention belongs to the digital mapping technical field, relate in particular to a kind of collocation method and device that is used for electronic chart based on the area pattern annotation of optic centre line.
Background technology
In map language, except this fundamental figure language of map symbol, natural language---writing also is a very important part.Writing is literal and digital common name on the map, is the ingredient of map language.Writing is made of factors such as font, font size, word space, position, orientation and colors.Writing is a kind of crucial information transmission instrument, and map has had annotation just to have the property of reading and convertibility.
Map objects can be divided into point-like key element, wire key element and area pattern by its characteristic distributions, and corresponding writing can be divided into point-like key element annotation, wire key element annotation and area pattern annotation three classes.Wherein the area pattern annotation is the annotation to waters, administrative region or statistical regions etc.The collocation method of area pattern annotation comprises at present:
Method one: human configuration area pattern annotation, though human configuration can guarantee annotation and be configured in the inside of area pattern, but owing to what adopt is manual type, so the configuration effort amount of area pattern annotation is very big, causes the configuration quality of this area pattern annotation to be difficult to guarantee;
Method two: utilize computing machine to dispose the area pattern annotation automatically, because area pattern is formed by polygon, therefore this method mainly is that annotation is configured in polygonal centre of gravity place, because polygonal center of gravity might be in polygonal outside, the area pattern annotation that causes disposing out according to the method is wrong, simultaneously because the calculating of polygonal center of gravity, depend on the density that the Polygonal Boundary shape point is gathered, center of gravity is often to the intensive direction skew of shape point, therefore for fear of the aesthetic property of annotation, still need this annotation is carried out manual intervention.
Method three: utilize computed in software in the computing machine to go out " skeleton line " of area pattern, and be configured the area pattern annotation according to " skeleton line ", because when extracting " skeleton line ", need carry out " pruning " to " skeleton line " handles, and the assurance of " pruning " yardstick, more or less need depend on concrete figure, therefore need manual intervention equally in the process of " pruning ", causing can't full automatic configuration area pattern annotation.
In realizing process of the present invention, find that there is following problem at least in prior art: because the collocation method of existing area pattern annotation need carry out manual intervention, cause to realize the full-automatic configuration of area pattern annotation, reduced the configuration quality of electronic chart area pattern annotation.
Summary of the invention
In order to address the above problem, the collocation method and the device that the purpose of this invention is to provide a kind of area pattern annotation based on the optic centre line, can be implemented under the situation that does not need manual intervention, automatically finish the configuration of area pattern annotation in the electronic chart, can effectively control the configuration quality of area pattern annotation.
In order to achieve the above object, the invention provides a kind of collocation method of the area pattern annotation based on the optic centre line, described collocation method comprises:
By predetermined mesh spacing area pattern is carried out Mesh Processing, obtain the some set in the area pattern;
Optional at least three points the some set in described area pattern, when described at least three points are arranged according to predetermined angle, calculate first point in selected at least three points, and the area value of corresponding Thiessen polygon Voronoi figure respectively thirdly respectively at second;
Calculate the polygonal area value of described area pattern correspondence;
According to first point in selected at least three points that calculate, and the thirdly area value of corresponding Thiessen polygon Voronoi figure and the polygonal area value of described area pattern correspondence respectively, calculate in selected three points geometrical information entropy value, second geometrical information entropy value and geometrical information entropy value thirdly respectively at least at first at second;
Calculate in selected at least three points between first geometrical information entropy value, second the geometrical information entropy value, geometrical information entropy value thirdly and;
When between first the geometrical information entropy value, second geometrical information entropy value, thirdly geometrical information entropy value in selected at least three points with maximum the time, with first coordinate, second coordinate and coordinate thirdly in selected at least three points of correspondence, be set to coordinate based on the area pattern annotation of optic centre line configuration.
Preferably, between described first geometrical information entropy value of described calculating, described second geometrical information entropy value and described thirdly the geometrical information entropy value and step be:
According to formula H
3(M)=(S
31/ S * log
2(S
31/ S))+(S
32/ S * log
2(S
32/ S))+(S
33/ S * log
2(S
33/ S)), calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and, wherein:
H
3(M), between first the geometrical information entropy value of geometrical information entropy value, second geometrical information entropy value, the 3rd point in selected at least three points and;
S
31, be the area value of the Thiessen polygon Voronoi figure of first correspondence in selected at least three points in the set of the point in the described area pattern;
S
32, be the area value of the Thiessen polygon Voronoi figure of second correspondence in selected at least three points in the set of the point in the described area pattern;
S
33, be the area value of corresponding Thiessen polygon Voronoi figure thirdly in selected at least three points in the point in the described area pattern set;
S is the polygonal area value of described area pattern correspondence.
Preferably, describedly calculate first point in selected at least three points, at second and thirdly respectively before the step of the area value of corresponding Thiessen polygon Voronoi figure, described method also comprises:
When being last point in the some set in the described area pattern for first in selected at least three points, with between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly with maximum the time, thirdly coordinate in second coordinate and selected at least three points in first coordinate, selected at least three points is set to the coordinate based on the area pattern annotation of optic centre line configuration in pairing selected at least three points;
When being last point in the some set in the described area pattern for second in selected at least three points, optional other at least three points the some set in described area pattern;
When in selected at least three points thirdly be last point in the some set in the described area pattern time, optional other at least three points the some set in described area pattern.
The present invention also provides a kind of inking device of the area pattern annotation based on the optic centre line, and described inking device comprises:
The Mesh Processing module is used for by predetermined mesh spacing area pattern being carried out Mesh Processing, obtains the some set in the area pattern;
The reconnaissance processing module, be used for optional at least three points of some set in the described area pattern, when described at least three points are arranged according to predetermined angle, calculate first point in selected at least three points, and the area value of corresponding Thiessen polygon Voronoi figure respectively thirdly respectively at second;
First processing module is used to calculate the polygonal area value of described area pattern correspondence;
Second processing module, be used for according to selected at least three points first point of calculating, second and the thirdly area value of corresponding Thiessen polygon Voronoi figure and the polygonal area value of described area pattern correspondence respectively, calculate in selected three points geometrical information entropy value, second geometrical information entropy value and geometrical information entropy value thirdly respectively at least at first;
The 3rd processing module, be used to calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and;
Optic centre line configuration module, be used between described first geometrical information entropy value, described second geometrical information entropy value, described geometrical information entropy value thirdly with maximum the time, with thirdly coordinate in second coordinate in first the coordinate, selected at least three points in pairing selected at least three points and selected at least three points, be set to coordinate based on the area pattern annotation of optic centre line configuration.
Preferably, described the 3rd processing module is used for according to formula H
3(M)=(S
31/ S * log
2(S
31/ S))+(S
32/ S * log
2(S
32/ S))+(S
33/ S * log
2(S
33/ S)), calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and, wherein:
H
3(M), between first the geometrical information entropy value of geometrical information entropy value, second geometrical information entropy value, the 3rd point in selected at least three points and;
S
31, be the area value of the Thiessen polygon Voronoi figure of first correspondence in selected at least three points in the set of the point in the described area pattern;
S
32, be the area value of the Thiessen polygon Voronoi figure of second correspondence in selected at least three points in the set of the point in the described area pattern;
S
33, be the area value of corresponding Thiessen polygon Voronoi figure thirdly in selected at least three points in the point in the described area pattern set;
S is the polygonal area value of described area pattern correspondence.
At least one technical scheme in the technique scheme has following beneficial effect: by predetermined mesh spacing area pattern is carried out Mesh Processing, obtain the some set in the area pattern; Optional at least three points the some set in area pattern, when between first geometrical information entropy value, second the geometrical information entropy value, thirdly geometrical information entropy value with maximum the time, with first coordinate, second coordinate and coordinate thirdly in selected at least three points of correspondence, be set to coordinate based on the area pattern annotation of optic centre line configuration.Thereby can be implemented under the situation that does not need manual intervention, finish the configuration of area pattern annotation automatically.Thereby can be implemented under the situation that does not need manual intervention, finish the configuration of area pattern annotation in the electronic chart automatically, improve the allocative efficiency of area pattern annotation, but also can control the configuration quality of area pattern annotation effectively.
Description of drawings
Fig. 1 is based on the collocation method process flow diagram of the area pattern annotation of optic centre line in the embodiments of the invention;
Fig. 2 is based on the configuration schematic diagram of the area pattern annotation of optic centre line in the embodiments of the invention;
Fig. 3 is based on the structured flowchart of the inking device of the area pattern annotation of optic centre line in the embodiments of the invention.
Embodiment
In the present embodiment, area pattern is carried out Mesh Processing, obtain the some set in the area pattern by predetermined mesh spacing; Optional at least three points the some set in area pattern, when between first geometrical information entropy value, second the geometrical information entropy value, thirdly geometrical information entropy value with maximum the time, with first coordinate, second coordinate and coordinate thirdly in selected at least three points of correspondence, be set to coordinate based on the area pattern annotation of optic centre line configuration.
Based on the configuration of optic centre line, at be a plurality of character annotations, this moment can be according to existing arrangement regulation, and the center of a plurality of characters is linked to be broken line, then this broken line is configured in the position of the optic centre line in the area pattern.
For example: to having the broken line L of specific extension rule, among all the placement location l in area pattern A, a position l ' is always arranged, make the border of broken line line L and area pattern A
The information source collection of forming L (l '),
The geometrical information entropy value maximum, this moment can will be configured in the broken line L of this position l ', be set to the optic centre line of area pattern A.
Make being configured in the area pattern that character string with particular arrangement rule can better appearance based on the configuration of optic centre line, and can be before the configuration of optic centre line, set in advance the arrangement mode of finishing the optic centre line and the length of this optic centre line.
Below at first, introduce the computing method of geometrical information entropy value: suppose that S is the area value of whole area pattern, the zone of this area pattern can be made up of N point, then S can be a generator by putting with N, the Voronoi of Sheng Chenging (Thiessen polygon) figure calculates the area value S that each puts pairing Voronoi figure respectively
i, i=1 wherein, 2 ..., N, this moment, the geometrical information entropy value of this area pattern was:
In the present embodiment, can choose at least three points wantonly the some set in area pattern, when between first geometrical information entropy value, second the geometrical information entropy value, thirdly geometrical information entropy value with maximum the time, first coordinate, second coordinate and coordinate thirdly in selected at least three points of correspondence can be set to the coordinate based on the area pattern annotation of optic centre line configuration.
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.
As shown in Figure 1, in the embodiments of the invention based on the collocation method process flow diagram of the area pattern annotation of optic centre line, comprise the steps:
Just, the coordinate sequence of initialization area pattern at first, be labeled as point[K], wherein K is the number of the some set mid point of area pattern boundary line, can obtain point[K according to Mesh Processing] the maximum X coordinate and the maximum Y coordinate of mid point, be labeled as MAXX and MAXY, and also can obtain point[K according to above-mentioned Mesh Processing] the minimum X coordinate and the minimum Y coordinate of mid point, be labeled as MINX and MINY;
Then, with predetermined step-length, make rectangle (MINX, MINY, MAXX is MAXY) with area pattern point[K] do how much and intersect computing, obtain at area pattern point[K] borderline some set point_line[M], and obtain area pattern point[K] in some set point_area[N], this predetermined step-length can be set above-mentioned point[K according to actual conditions], point_line[M] and point_area[N] in the number of the point that comprised and inequality.
Optional at least three points step 102, the set of the point in area pattern;
For example, some set point_area[N that can be in area pattern] optional three points, be designated as first point_area_point_A, second point_area_point_B and point_area_point_C thirdly respectively, certainly some set point_area[N that also can be in area pattern] optional four, five or more point, be that example is introduced only below with optional three points the set of the point in area pattern, other situations are similar in this, just no longer apply at this and state.
Just, judge that whether first point_area_point_A in selected at least three points be the some set point_area[N in the area pattern] in last point, if, execution in step 109, otherwise execution in step 104;
Just, judge that whether second point_area_point_B in selected at least three points be the some set point_area[N in the area pattern] in last point, if, return step 102, otherwise, execution in step 105;
Just, judge that whether first point_area_point_C in selected at least three points be the some set point_area[N in the area pattern] in last point, if return step 102; Otherwise, execution in step 106;
Just, judge whether first point_area_point_A, second point_area_point_B and the 3rd some point_area_point_C arrange according to predetermined angle, if, execution in step 107; Otherwise, return step 102;
This predetermined angular can be set according to actual needs, in the present embodiment, does not limit the span of this angle.
In this step, can adopt the method for the polygonal area value of existing calculating to calculate the polygonal area value S of area pattern correspondence,
And can point_line[M], point_area_point_A, point_area_point_B and point_area_point_C be set, adopt the computing method of existing Voronoi region area, calculate the area value S of the Voronoi figure of first point_area_point_A correspondence in selected at least three points
31(S_area_A), calculate the area value S of the Voronoi figure of second point_area_point_B correspondence in selected at least three points
32(S_area_B) and calculate the area value S of the Voronoi figure of the 3rd some point_area_point_C correspondence in selected at least three points
33(S_area_C), this just no longer deposited stating.
Just, according to described area value S
31With the ratio of described area value S, calculate the some set point[K in area pattern] the geometrical information entropy value of first point_area_point_A in selected at least three points;
According to described area value S
32With the ratio of described area value S, calculate the some set point[K in area pattern] the geometrical information entropy value of second point_area_point_B in selected at least three points;
According to described area value S
33With the ratio of described area value S, calculate the some set point[K in area pattern] the geometrical information entropy value of the 3rd some point_area_point_C in selected at least three points;
Then, calculate selected at least three points geometrical information entropy value and, be about to the addition of the geometrical information entropy value of the 3rd some point_area_point_C in the geometrical information entropy value of second point_area_point_B in the geometrical information entropy value of first point_area_point_A in selected at least three points, selected at least three points and selected at least three points;
In this step, can be according to formula H
3(M)=(S
31/ S * log
2(S
31/ S))+(S
32/ S * log
2(S
32/ S))+(S
33/ S * log
2(S
33/ S)), calculate in selected at least three points in first geometrical information entropy value, selected at least three points between the geometrical information entropy value of the 3rd point in second geometrical information entropy value, selected at least three points and,
Wherein: H
3(M), between the geometrical information entropy value of the 3rd some point_area_point_C in the geometrical information entropy value of second point_area_point_B in the geometrical information entropy value of first point_area_point_A in selected at least three points, selected at least three points and selected at least three points and;
S
31, be the set of the point in area pattern point[K] in the area value of the Voronoi figure of first point_area_point_A correspondence in selected at least three points;
S
32, be the set of the point in area pattern point[K] in the area value of the Voronoi figure of second point_area_point_B correspondence in selected at least three points;
S
33, be the set of the point in area pattern point[K] in the area value of the Voronoi figure of the 3rd some point_area_point_C correspondence in selected at least three points;
S is the polygonal area value of area pattern correspondence.
Just, when between the geometrical information entropy value of the 3rd some point_area_point_C in second point_area_point_B, selected at least three points in the geometrical information entropy value of first point_area_point_A in selected at least three points, selected at least three points with maximum the time, coordinate A (X with first point_area_point_A, Y), the coordinate B (X of second point_area_point_B, Y) and the coordinate C (X of the 3rd some point_area_point_C, Y), be set to coordinate based on the area pattern annotation of optic centre line configuration.
Referring to Fig. 2, in the embodiment of the invention based on the configuration schematic diagram of the area pattern annotation of optic centre line, by among the figure as can be known, area pattern annotation " Raoping County " is certain angle tilt extends, and is fit to adopt geese flying in a line-brothers word row.The queueing discipline that preestablishes " Raoping County " among the figure is en echelon arrangement, and length breadth ratio is 4: 1, and word highly is 24cm (a former map distance) vertically.Through the said method flow process, this area pattern annotation can be configured in the position of optic centre line, thereby effectively select the optimum position of en echelon arrangement, this moment annotation apart from Polygonal Boundary distance rationally and evenly, dispose fullly, aesthetic property is stronger.
By above technical scheme as can be known, area pattern is carried out Mesh Processing, obtain the some set in the area pattern by predetermined mesh spacing; Optional at least three points the some set in area pattern, when between first geometrical information entropy value, second the geometrical information entropy value, thirdly geometrical information entropy value with maximum the time, with first coordinate, second coordinate and coordinate thirdly in selected at least three points of correspondence, be set to coordinate based on the area pattern annotation of optic centre line configuration.Thereby can be implemented under the situation that does not need manual intervention, finish the configuration of area pattern annotation automatically.Thereby can be implemented under the situation that does not need manual intervention, finish the configuration of area pattern annotation in the electronic chart automatically, improve the allocative efficiency of area pattern annotation, but also can control the configuration quality of area pattern annotation effectively.
In order to realize above-mentioned method embodiment, other embodiment of the present invention also provide a kind of inking device of the area pattern annotation based on the optic centre line.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.
Referring to Fig. 3, in the embodiments of the invention based on the inking device structured flowchart of the area pattern annotation of optic centre line, by among the figure as can be known, this inking device comprises:
The 3rd processing module 35, be used to calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and;
Optic centre line configuration module 36, be used between described first geometrical information entropy value, described second geometrical information entropy value, described geometrical information entropy value thirdly with maximum the time, with thirdly coordinate in second coordinate in first the coordinate, selected at least three points in pairing selected at least three points and selected at least three points, be set to coordinate based on the area pattern annotation of optic centre line configuration.
In another embodiment of the present invention, the 3rd processing module 35 is used for according to formula H
3(M)=(S
31/ S * log
2(S
31/ S))+(S
32/ S * log
2(S
32/ S))+(S
33/ S * log
2(S
33/ S)), calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and, wherein:
H
3(M), between first the geometrical information entropy value of geometrical information entropy value, second geometrical information entropy value, the 3rd point in selected at least three points and;
S
31, be the area value of the Thiessen polygon Voronoi figure of first correspondence in selected at least three points in the set of the point in the described area pattern;
S
32, be the area value of the Thiessen polygon Voronoi figure of second correspondence in selected at least three points in the set of the point in the described area pattern;
S
33, be the area value of corresponding Thiessen polygon Voronoi figure thirdly in selected at least three points in the point in the described area pattern set;
S is the polygonal area value of described area pattern correspondence.
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 (5)
1. collocation method based on the area pattern annotation of optic centre line is characterized in that described collocation method comprises:
By predetermined mesh spacing area pattern is carried out Mesh Processing, obtain the some set in the area pattern;
Optional at least three points the some set in described area pattern, when described at least three points are arranged according to predetermined angle, calculate first point in selected at least three points, and the area value of corresponding Thiessen polygon Voronoi figure respectively thirdly respectively at second;
Calculate the polygonal area value of described area pattern correspondence;
According to first point in selected at least three points that calculate, and the thirdly area value of corresponding Thiessen polygon Voronoi figure and the polygonal area value of described area pattern correspondence respectively, calculate in selected three points geometrical information entropy value, second geometrical information entropy value and geometrical information entropy value thirdly respectively at least at first at second;
Calculate in selected at least three points between first geometrical information entropy value, second the geometrical information entropy value, geometrical information entropy value thirdly and;
When between first the geometrical information entropy value, second geometrical information entropy value, thirdly geometrical information entropy value in selected at least three points with maximum the time, with first coordinate, second coordinate and coordinate thirdly in selected at least three points of correspondence, be set to coordinate based on the area pattern annotation of optic centre line configuration.
2. collocation method according to claim 1 is characterized in that, between described first geometrical information entropy value of described calculating, described second geometrical information entropy value and described thirdly the geometrical information entropy value and step be:
According to formula H
3(M)=(S
31/ S * log
2(S
31/ S))+(S
32/ S * log
2(S
32/ S))+(S
33/ S * log
2(S
33/ S)), calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and, wherein:
H
3(M), between first the geometrical information entropy value of geometrical information entropy value, second geometrical information entropy value, the 3rd point in selected at least three points and;
S
31, be the area value of the Thiessen polygon Voronoi figure of first correspondence in selected at least three points in the set of the point in the described area pattern;
S
32, be the area value of the Thiessen polygon Voronoi figure of second correspondence in selected at least three points in the set of the point in the described area pattern;
S
33, be the area value of corresponding Thiessen polygon Voronoi figure thirdly in selected at least three points in the point in the described area pattern set;
S is the polygonal area value of described area pattern correspondence.
3. collocation method according to claim 2 is characterized in that, describedly calculates first point in selected at least three points, at second and thirdly respectively before the step of the area value of corresponding Thiessen polygon Voronoi figure, described method also comprises:
When being last point in the some set in the described area pattern for first in selected at least three points, with between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly with maximum the time, thirdly coordinate in second coordinate and selected at least three points in first coordinate, selected at least three points is set to the coordinate based on the area pattern annotation of optic centre line configuration in pairing selected at least three points;
When being last point in the some set in the described area pattern for second in selected at least three points, optional other at least three points the some set in described area pattern;
When in selected at least three points thirdly be last point in the some set in the described area pattern time, optional other at least three points the some set in described area pattern.
4. inking device based on the area pattern annotation of optic centre line is characterized in that described inking device comprises:
The Mesh Processing module is used for by predetermined mesh spacing area pattern being carried out Mesh Processing, obtains the some set in the area pattern;
The reconnaissance processing module, be used for optional at least three points of some set in the described area pattern, when described at least three points are arranged according to predetermined angle, calculate first point in selected at least three points, and the area value of corresponding Thiessen polygon Voronoi figure respectively thirdly respectively at second;
First processing module is used to calculate the polygonal area value of described area pattern correspondence;
Second processing module, be used for according to selected at least three points first point of calculating, second and the thirdly area value of corresponding Thiessen polygon Voronoi figure and the polygonal area value of described area pattern correspondence respectively, calculate in selected three points geometrical information entropy value, second geometrical information entropy value and geometrical information entropy value thirdly respectively at least at first;
The 3rd processing module, be used to calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and;
Optic centre line configuration module, be used between described first geometrical information entropy value, described second geometrical information entropy value, described geometrical information entropy value thirdly with maximum the time, with thirdly coordinate in second coordinate in first the coordinate, selected at least three points in pairing selected at least three points and selected at least three points, be set to coordinate based on the area pattern annotation of optic centre line configuration.
5. inking device according to claim 4 is characterized in that, described the 3rd processing module is used for according to formula H
3(M)=(S
31/ S * log
2(S
31/ S))+(S
32/ S * log
2(S
32/ S))+(S
33/ S * log
2(S
33/ S)), calculate between described first geometrical information entropy value, described second geometrical information entropy value, the described geometrical information entropy value thirdly and, wherein:
H
3(M), between first the geometrical information entropy value of geometrical information entropy value, second geometrical information entropy value, the 3rd point in selected at least three points and;
S
31, be the area value of the Thiessen polygon Voronoi figure of first correspondence in selected at least three points in the set of the point in the described area pattern;
S
33, be the area value of the Thiessen polygon Voronoi figure of second correspondence in selected at least three points in the set of the point in the described area pattern;
S
33, be the area value of corresponding Thiessen polygon Voronoi figure thirdly in selected at least three points in the point in the described area pattern set;
S is the polygonal area value of described area pattern correspondence.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910086490A CN101645212A (en) | 2009-06-05 | 2009-06-05 | Configuration method of area feature annotation based on visual center line and device thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910086490A CN101645212A (en) | 2009-06-05 | 2009-06-05 | Configuration method of area feature annotation based on visual center line and device thereof |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101645212A true CN101645212A (en) | 2010-02-10 |
Family
ID=41657084
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910086490A Pending CN101645212A (en) | 2009-06-05 | 2009-06-05 | Configuration method of area feature annotation based on visual center line and device thereof |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101645212A (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489363A (en) * | 2012-06-08 | 2014-01-01 | 北京华胜天成科技股份有限公司 | Method and system for processing linear feature labeling data in electronic mapping system |
CN107689083A (en) * | 2017-09-01 | 2018-02-13 | 武大吉奥信息技术有限公司 | A kind of information labeling method and device in adaptive geometric face |
CN114184189A (en) * | 2021-12-07 | 2022-03-15 | 高德软件有限公司 | Method and device for measuring planar surface feature, storage medium and program product |
-
2009
- 2009-06-05 CN CN200910086490A patent/CN101645212A/en active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103489363A (en) * | 2012-06-08 | 2014-01-01 | 北京华胜天成科技股份有限公司 | Method and system for processing linear feature labeling data in electronic mapping system |
CN103489363B (en) * | 2012-06-08 | 2016-03-02 | 北京华胜天成科技股份有限公司 | Electronic mapping system neutral shape element annotation data processing method and system |
CN107689083A (en) * | 2017-09-01 | 2018-02-13 | 武大吉奥信息技术有限公司 | A kind of information labeling method and device in adaptive geometric face |
CN107689083B (en) * | 2017-09-01 | 2020-09-15 | 武大吉奥信息技术有限公司 | Self-adaptive geometric surface information labeling method and device for geographic information system |
CN114184189A (en) * | 2021-12-07 | 2022-03-15 | 高德软件有限公司 | Method and device for measuring planar surface feature, storage medium and program product |
CN114184189B (en) * | 2021-12-07 | 2024-05-31 | 高德软件有限公司 | Method, device, storage medium and program product for measuring planar ground object element |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101577068B (en) | Method and device for allocating facet element mark based on visual center | |
CN103093484B (en) | A kind of method of remote sensing image batch integrated with vector data drawing | |
CN101866335B (en) | Form processing method and device in document conversion | |
CN103971586B (en) | electronic map generating method and device | |
CN109493400A (en) | Handwriting samples generation method, device, computer equipment and storage medium | |
CN103500296A (en) | Inlaying method and device of digital watermarks in text documents | |
CN102157003B (en) | Automatic configuration method for annotation label of map under digital environment | |
CN106128291A (en) | A kind of method based on the self-defined map layer of electronic third-party mapping | |
CN106326194A (en) | Directory generation method and apparatus applied to file format conversion scene | |
CN101859225A (en) | Method for implementing words and tables rapidly entering by digital red drawing | |
CN110633660A (en) | Document identification method, device and storage medium | |
CN101645212A (en) | Configuration method of area feature annotation based on visual center line and device thereof | |
CN101178729A (en) | Words display process in embedded system and system thereof | |
CN106297477A (en) | A kind of method and device generating digitized copybook | |
CN104346321A (en) | Text digital watermark information embedding and extracting method and device | |
CN111274626A (en) | Engineering investigation data processing system | |
CN106898245B (en) | A kind of mask method and device of writing | |
CN102566812B (en) | Method and device for implementation of handwriting notepad | |
CN101645213A (en) | Configuration method of area feature annotation based on double visual center and device thereof | |
CN107369190A (en) | A kind of thermodynamic chart based on rubble accelerates rendering intent | |
JP6377743B2 (en) | Method and apparatus for building an intermediate character library | |
CN105677718A (en) | Character retrieval method and apparatus | |
CN101825983A (en) | Pinyin vector input method | |
CN1317664C (en) | Confused stroke order library establishing method and on-line hand-writing Chinese character identifying and evaluating system | |
CN103258337B (en) | The method and device of map making |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100210 |