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 PDF

Info

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
Application number
CN200910086490A
Other languages
Chinese (zh)
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 CN200910086490A priority Critical patent/CN101645212A/en
Publication of CN101645212A publication Critical patent/CN101645212A/en
Pending legal-status Critical Current

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

Collocation method and device based on the area pattern annotation of optic centre line
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
Figure G2009100864900D00051
The information source collection of forming L (l '),
Figure G2009100864900D00052
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:
H i ( M ) = - Σ i = 1 N S i / S × log 2 ( S i / S )
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:
Step 101, area pattern is carried out Mesh Processing, obtain the some set in the area pattern by predetermined mesh spacing;
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.
Step 103, judge that whether in selected at least three points first be last point in the some set in the area pattern, if, execution in step 109, otherwise, execution in step 104;
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;
Step 104, judge that whether in selected at least three points second be last point in the some set in the area pattern, if, return step 102, otherwise, execution in step 105;
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;
Step 105, judge that whether in selected at least three points second be last point in the some set in the area pattern, if, return step 102, otherwise, execution in step 106;
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;
Step 106, judge whether first point in selected at least three points, and the 3rd point are arranged according to predetermined angle at second, if, execution in step 107; Otherwise, execution in step 102;
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.
Step 107, calculate the area value S of the Voronoi figure of first correspondence in selected at least three points respectively 31, the area value S of the Voronoi figure of second correspondence in selected at least three points 32, the area value S of the Voronoi figure of the 3rd some correspondence in selected at least three points 33, and the polygonal area value S of this area pattern correspondence;
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.
Step 108, calculate selected at least three points geometrical information entropy value and;
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.
Step 109, when between the geometrical information entropy value of the 3rd point in second the geometrical information entropy value, selected at least three points in first geometrical information entropy value, selected at least three points with maximum the time, with first coordinate, second coordinate and the coordinate of the 3rd point in selected at least three points of correspondence, be set to coordinate based on the area pattern annotation of optic centre line configuration.
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:
Mesh Processing module 31 is used for by predetermined mesh spacing area pattern being carried out Mesh Processing, obtains the some set in the area pattern;
Reconnaissance processing module 32, 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 33 is used to calculate the polygonal area value of described area pattern correspondence;
Second processing module 34, 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 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.
CN200910086490A 2009-06-05 2009-06-05 Configuration method of area feature annotation based on visual center line and device thereof Pending CN101645212A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (6)

* Cited by examiner, † Cited by third party
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