CN109887401A - A kind of planar Vegetation symbols filling and rule-based automatic avoiding method - Google Patents
A kind of planar Vegetation symbols filling and rule-based automatic avoiding method Download PDFInfo
- Publication number
- CN109887401A CN109887401A CN201910055246.1A CN201910055246A CN109887401A CN 109887401 A CN109887401 A CN 109887401A CN 201910055246 A CN201910055246 A CN 201910055246A CN 109887401 A CN109887401 A CN 109887401A
- Authority
- CN
- China
- Prior art keywords
- filling
- vegetation
- symbols
- point
- rule
- 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
Abstract
The present invention discloses a kind of planar Vegetation symbols filling and rule-based automatic avoiding method, first determines whether the shape in vegetation face, determines corresponding fill method according to the shape in vegetation face, obtains preliminary filling result；The Vegetation symbols for locally exceeding boundary for face edge again adjust the position of the symbolic point of edge, are entirely located in symbol in face according to Vegetation symbols size；Later according to the gland requirement of topographic map drawing, determines and avoid rule for the Vegetation symbols of point-line-surface and note elements；The Vegetation symbols position to be adjusted finally is calculated under the constraint of evacuation rule, meets the planar Vegetation symbols filling result that topographic map drawing requires after finally obtaining evacuation.Using the above method, Vegetation symbols are filled in the vegetation face under computer graphics environment that is able to achieve automatically, improve topographic map production efficiency.
Description
Technical field
The present invention relates to topographic map production and draughtsmanship fields, and in particular to a kind of filling of planar Vegetation symbols and is based on
The automatic avoiding method of rule.
Background technique
The filling of vegetation face is the important link of topographic map production and drawing, and it is suitable that topographic map production requirement vegetation fills spacing
In, being evenly distributed combines beauty, when filling point encounters the important atural objects such as electric wire, annotation, to move position, meet drawing pressure
The requirement of lid.Vegetation point is filled with two ways, and one is directly place entity vegetation point symbol；Another kind is first structure vegetation
Face, then fills point symbol with the mode of visualization in face, and filling point depends on face presence.First way is generally used
In the production of traditional cartographic data, vegetation filling only is used to meet the needs of drawing.With computer mapping technology development and
Requirement to topographic map is higher and higher, and topographic map will not only meet the needs of drawing, also to meet the requirement of storage, vegetation according to
Range line structure face, in order to avoid cartographic data and storage data separately produce, it is necessary to second of filling mode.
Meanwhile the difficult point of vegetation face filling symbol is the filling of complicated shape Vegetation symbols and encounters keeping away automatically for atural object
It allows, filled by hand and processing avoid not only time-consuming but also final filling effect and may vary with each individual.Therefore, in order to mention
The automation and standardization of height production, labor workload when reducing vegetation mapping to the greatest extent need to solve Vegetation symbols filling and oneself
The problem of dynamic evacuation.
Summary of the invention
In view of the above-mentioned problems, the present invention is directed to propose a kind of planar Vegetation symbols are filled automatically and rule-based are kept away automatically
Allow method, Vegetation symbols are filled in vegetation face automatically during computer graphics to realize, to improve topographic map production efficiency.
1 is reaches above-mentioned technical effect, the technical solution adopted by the present invention is that:
A kind of planar Vegetation symbols filling and rule-based automatic avoiding method, include the following steps:
S1. the shape for judging vegetation face determines corresponding fill method according to vegetation face of different shapes, and acquisition is tentatively filled out
Fill result；
S2. big according to Vegetation symbols based on preliminary filling as a result, locally exceed the Vegetation symbols on boundary for face edge
It is small, the position of the symbolic point of edge is adjusted, is entirely located in symbol in face；
S3. it according to the gland requirement of topographic map drawing, determines and avoids rule for the Vegetation symbols of point-line-surface and note elements
Then；
S4. the filling Vegetation symbols position to be adjusted is calculated under the constraint of the evacuation rule, finally obtains and keeps away
The Vegetation symbols filling result for meeting topographic map drawing and requiring after allowing.
Further, the method that vegetation face shape is judged described in step S1 is to obtain the boundary rectangle in vegetation face, meter
Calculate the length of vertical and horizontal two aspects of rectangle, the principal direction that the direction big using length is calculated as filling.
Further, fill method described in step S1 is, using the boundary rectangle lower left corner as starting point, perpendicular to master
Direction is filling direction, since vegetation filling step-length half from calculate filling point position, if filling point in vegetation face,
Record position is simultaneously filled, if filling point continues next filling point not in vegetation face, after having filled a filling line, and root
The filling for continuing next filling line in a similar manner according to filling step-length, fills until entire fill surface and completes.
Further, the upward filling point of adjacent filling carries out isosceles triangle arrangement.
Further, the mode of the isosceles triangle arrangement is to open in the filling line of odd number item using 1/2 step-length as starting point
Begin to fill, start to fill using 3/2 step-length as starting point in the filling line of even number item, in every filling line with 2 times of step-lengths between filling
Away from filling.
Further, if filling line in a step-length without filling point, judge the filling line whether with vegetation face phase
It hands over, is filling point with the line segment midpoint of intersection if intersecting with vegetation face.
Further, the step-length of filling requires setting according to drawing.
Further, in the fill surface of small area, if the filling point wanted is not met for, with the fill surface
Center is filling point.
Further, in step S2, the method for the symbolic point position of the adjustment edge is that nine grids eight neighborhood is suitable
Hour hands moving method, using the position of former symbolic point as the central square of nine grids, using eight lattice around central square as neighborhood, in
A lattice neighborhood is that starting point moves clockwise right above heart lattice, and first to meet the lattice that symbolic point is entirely located in filling as final
Locating point position.
Further, element described in step S3 includes: annotation, pipeline, elevational point and electric pole, and each element and vegetation accord with
When number having gland, local motion Vegetation symbols position, to meet element gland requirement.
Compared with prior art, the beneficial effects of the present invention are:
1, the shape of the present invention by judging vegetation face takes corresponding fill method, realizes complicated vegetation face
Automatic filling；
2, the Vegetation symbols of the present invention for locally exceeding boundary for face edge, according to Vegetation symbols size, adjustment
The problem of position of the symbolic point of edge, is entirely located in symbol in face, can be to avoid Vegetation symbols gland vegetation face boundary；
3, evacuation rule provided by the invention, can be adjusted according to the actual needs, and evacuation rule writes on configuration text
Inside part, when modifying evacuation rule, configuration file is directly modified；
4, rule-based automatic evacuation provided by the invention can reduce the work manually participated in when Vegetation symbols filling
Amount, effectively improves production efficiency；
5, filling of the present invention is as a result, filling effect unification, effectively prevents the feelings to vary with each individual when filling by hand
Condition is conducive to the unification of whole mapping effect.
Detailed description of the invention
Fig. 1 is the flow chart of the embodiment of the present invention；
Fig. 2 is vegetation of embodiment of the present invention filling process schematic diagram；
Fig. 3 is nine grids of embodiment of the present invention eight neighborhood moving method schematic diagram clockwise；
Fig. 4 is that the embodiment of the present invention chooses the effect diagram before a certain piece of region of topographic map avoids automatically；
Fig. 5 is that the embodiment of the present invention chooses the effect diagram after a certain piece of region of topographic map avoids automatically.
Specific embodiment
Technical solution in embodiment in order to enable those skilled in the art to better understand the present invention, and make of the invention real
The above objects, features, and advantages for applying example can be more obvious and easy to understand, below in conjunction with attached drawing to the reality of technical solution of the present invention
Example is applied to be described in detail.The following examples are only intended to illustrate the technical solution of the present invention more clearly, therefore is only used as
Example, and not intended to limit the protection scope of the present invention.In the description of the present patent application, it is to be understood that term
"upper", "lower", "left", "right" etc., the orientation or positional relationship of instruction are to be based on the orientation or positional relationship shown in the drawings, and are only
For the convenience of describing the present invention and simplifying the description, rather than the component of indication or suggestion meaning or structure must have specific side
Position is constructed and operated in a specific orientation, therefore is not considered as limiting the invention.
Planar Vegetation symbols filling provided by the invention and rule-based automatic avoiding method, it is raw for solving topographic map
In the vegetation face filling process for producing and charting, the filling of complicated shape Vegetation symbols and the automatic Avoidance for encountering atural object lead to
The shape for judging vegetation face is crossed, corresponding fill method is determined according to vegetation face of different shapes, obtains preliminary filling result；Again
The Vegetation symbols for locally exceeding boundary for face edge adjust the position of the symbolic point of edge according to Vegetation symbols size,
It is entirely located in symbol in face；Later according to the gland requirement of topographic map drawing, the plant for being directed to point-line-surface and note elements is determined
Rule is avoided by symbol, the filling Vegetation symbols position to be adjusted is calculated under the constraint of evacuation rule, after finally obtaining evacuation
Meet topographic map drawing require planar Vegetation symbols filling result.
Specifically, as shown in Figure 1, planar Vegetation symbols provided by the invention filling and rule-based automatic evacuation side
Method includes the following steps:
S1. the shape for judging vegetation face determines corresponding fill method according to vegetation face of different shapes, and acquisition is tentatively filled out
Fill result.
In the present embodiment, since the shape in vegetation face may be various shape, has plenty of elongate strip, some there are multiple points
Branch, therefore first have to judge the shape in vegetation face.Judge that the method for vegetation face shape for the boundary rectangle in acquisition vegetation face, calculates
The length (obtaining the length and width of boundary rectangle) of vertical and horizontal two aspects of boundary rectangle is (i.e. long with the biggish direction of length
Side) as filling calculate principal direction.After filling process is as shown in Fig. 2, determine principal direction, it is with the boundary rectangle lower left corner
Initial point, using perpendicular to principal direction as filling direction, since vegetation filling step-length half from calculate filling point position, filling point
If record position is simultaneously filled in vegetation face, if filling point continues next filling point, has filled not in vegetation face
After one filling line, continue the filling of next filling line in a similar manner according to filling step-length, until entire fill surface is filled out
It charges into.
The step-length of filling requires setting according to drawing, what the step-length that the filling of the present embodiment uses required for topographic map symbols
Scheme upper 10 millimeters.When being filled in filling line, to form the filling that each filling point is in isosceles triangle arrangement, the filling of odd number item
Start to fill using 1/2 step-length as starting point on line, starts to fill using 3/2 step-length as starting point in the filling line of even number item, every filling
It is filled on line with 2 times of step-lengths for filling spacing, until the filling of a upper filling line finishes, next filling line of continuation is filled out
It fills, until entire surface end-of-fill.For there is the region of special-shaped strip, if filling line is not all filled in minister
Point, then judge whether the filling line intersects with vegetation face, if intersecting with vegetation face, with the midpoint of filling line and face intersection
As filling point.
Fill surface lesser for some areas is filled out if being not met for the filling point wanted in fill surface with this
The center for filling face is filling point, to guarantee at least one filling point in fill surface.
S2. based on the preliminary filling obtained in step S1 as a result, face edge locally exceeds the Vegetation symbols on boundary, according to
Vegetation symbols size adjusts the symbolic point position of edge, is entirely located in symbol in face.
After preliminary filling, since Vegetation symbols have certain size, in fact it could happen that symbol location point be located in vegetation face but
Symbol locally has exceeded the case where range in face, and such case does not allow in drawing, and therefore, it is necessary to local motion edges
The filling position at place.There are many ways to local motion, uses nine palaces as schematically in the local motion of Fig. 3 in the present embodiment
Lattice eight neighborhood moving method clockwise, it may be assumed that using the position of former symbolic point as the central square of nine grids, with eight around central square
Lattice are neighborhood, are moved clockwise using a lattice neighborhood right above central square as starting point, first meets symbolic point and be entirely located in filling
Interior lattice are determined as final locating point position.
S3. it according to the gland requirement of topographic map drawing, determines and avoids rule for the Vegetation symbols of point-line-surface and note elements
Then.
Vegetation evacuation rule be is formulated according to the gland requirement of topographic map symbols, topographic map drawing requirement, when annotation,
It, can be with local motion Vegetation symbols to meet wanting for gland when the elements such as pipeline, elevational point, electric pole and Vegetation symbols have gland
It asks.The evacuation rule of the present embodiment is configured by configuration file, records good different elements and vegetation in configuration file setting
The spacing of symbol, the spacing can be adjusted according to actual demand, so that real time modifying evacuation rule, meets the reality of various drawing
Border demand.
S4. under the constraint of the evacuation rule set in step s3, the Vegetation symbols position to be adjusted is calculated, is finally obtained
The planar Vegetation symbols filling result for meeting topographic map drawing and requiring after evacuation.
It formulates it is necessary to be avoided according to evacuation rule after avoiding rule, there are many modes of evacuation, can be according to specific
Need using different preventing collision methods, the preventing collision method of the present embodiment equally uses nine grids eight neighborhood Mobile Method clockwise,
Its evacuation sequential schematic is also shown in FIG. 3, using the position of former filling point as the central square of nine grids, one right above central square
Lattice are that starting point starts according to clockwise direction movement, require (filling point is fully located in fill surface) until finding to meet to avoid
Filling position, and the filling position using the position of the lattice as after avoiding.
As shown in Figure 4 and Figure 5 using the effect of the above method, Fig. 4 is that the vegetation before evacuation is filled as a result, Fig. 5 is evacuation
Filling afterwards is as a result, comparison can be seen that in Fig. 4 and annotation, pipeline have the Vegetation symbols of gland relationship, and Fig. 5 is after evacuation
Mapping effect, fully met the requirement of gland.
In conclusion vegetation face is automatic during computer graphics may be implemented in the present invention using above-mentioned technical solution
Vegetation symbols are filled, to improve topographic map production efficiency.
It should be noted that preferred embodiment above is merely illustrative of the technical solution of the present invention, rather than its limitations；To the greatest extent
Present invention has been described in detail with reference to the aforementioned embodiments for pipe, those skilled in the art should understand that: it is still
Can modify to technical solution documented by previous embodiment, or some or all of the technical features are carried out etc.
With replacement；And these are modified or replaceed, technical solution of the embodiment of the present invention that it does not separate the essence of the corresponding technical solution
Range should all cover within the scope of the claims and the description of the invention.
Claims (10)
1. a kind of planar Vegetation symbols filling and rule-based automatic avoiding method, which comprises the steps of:
S1. the shape for judging vegetation face determines corresponding fill method according to vegetation face of different shapes, obtains preliminary filling knot
Fruit；
S2. based on preliminary filling as a result, locally exceed the Vegetation symbols on boundary for face edge, according to Vegetation symbols size,
The position for adjusting the symbolic point of edge, is entirely located in symbol in face；
S3. it according to the gland requirement of topographic map drawing, determines and avoids rule for the Vegetation symbols of point-line-surface and note elements；
S4. the filling Vegetation symbols position to be adjusted is calculated under the constraint of the evacuation rule, after finally obtaining evacuation
Meet topographic map drawing require Vegetation symbols filling result.
2. planar Vegetation symbols filling as described in claim 1 and rule-based automatic avoiding method, which is characterized in that step
The method that vegetation face shape is judged described in rapid S1 is to obtain the boundary rectangle in vegetation face, calculates the vertical and two horizontal of rectangle
The length of aspect, the principal direction that the direction big using length is calculated as filling.
3. planar Vegetation symbols filling as claimed in claim 2 and rule-based automatic avoiding method, which is characterized in that step
Fill method described in rapid S1 is, using the boundary rectangle lower left corner as starting point, using perpendicular to principal direction as filling direction, from plant
It is filled at the half of step-length and starts to calculate filling point position, if filling point, in vegetation face, record position is simultaneously filled, if filling out
It fills a little not in vegetation face, then continues next filling point, after having filled a filling line, according to filling step-length with similar side
Method continues the filling of next filling line, fills and completes until entire fill surface.
4. planar Vegetation symbols filling as claimed in claim 3 and rule-based automatic avoiding method, which is characterized in that phase
Neighbour fills upward filling point and carries out isosceles triangle arrangement.
5. planar Vegetation symbols filling as claimed in claim 4 and rule-based automatic avoiding method, which is characterized in that institute
The mode for stating isosceles triangle arrangement is to start to fill using 1/2 step-length as starting point in the filling line of odd number item, the filling of even number item
Start to fill using 3/2 step-length as starting point on line, be filled in every filling line with 2 times of step-lengths for filling spacing.
6. planar Vegetation symbols filling as claimed in claim 3 and rule-based automatic avoiding method, which is characterized in that if
Filling line without filling point, then judges whether the filling line intersects with vegetation face in a step-length, if intersecting with vegetation face,
It is filling point with the line segment midpoint of intersection.
7. planar Vegetation symbols filling as claimed in claim 3 and rule-based automatic avoiding method, which is characterized in that fill out
The step-length filled requires setting according to drawing.
8. special such as the described in any item planar Vegetation symbols fillings of claim 1-7 and rule-based automatic avoiding method
Sign is, is filling with the center of the fill surface if being not met for the filling point wanted in the fill surface of small area
Point.
9. planar Vegetation symbols filling as described in claim 1 and rule-based automatic avoiding method, which is characterized in that step
In rapid S2, the method for the symbolic point position of the adjustment edge is nine grids eight neighborhood moving method clockwise, with original symbol
The position of number point is the central square of nine grids, using eight lattice around central square as neighborhood, with a lattice neighborhood right above central square
It is moved clockwise for starting point, it is final locating point position that first, which meets the lattice that symbolic point is entirely located in filling,.
10. planar Vegetation symbols filling as described in claim 1 and rule-based automatic avoiding method, which is characterized in that
Element in step S3 includes: annotation, pipeline, elevational point and electric pole, and when each element and Vegetation symbols have gland, local motion is planted
By character position, to meet element gland requirement.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910055246.1A CN109887401A (en) | 2019-01-21 | 2019-01-21 | A kind of planar Vegetation symbols filling and rule-based automatic avoiding method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910055246.1A CN109887401A (en) | 2019-01-21 | 2019-01-21 | A kind of planar Vegetation symbols filling and rule-based automatic avoiding method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN109887401A true CN109887401A (en) | 2019-06-14 |
Family
ID=66926406
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910055246.1A Pending CN109887401A (en) | 2019-01-21 | 2019-01-21 | A kind of planar Vegetation symbols filling and rule-based automatic avoiding method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109887401A (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183461A (en) * | 2007-11-16 | 2008-05-21 | 武汉大学 | Face-shaped element configuring method in computer graphics |
| CN101251964A (en) * | 2008-03-26 | 2008-08-27 | 深圳市戴文科技有限公司 | Electronic map interest point marking method, system and equipment |
| JP2012173686A (en) * | 2011-02-24 | 2012-09-10 | Alpine Electronics Inc | Map display device and navigation apparatus |
| CN104657367A (en) * | 2013-11-18 | 2015-05-27 | 北京四维图新科技股份有限公司 | Network map local update method and network map local update device |
| CN108287842A (en) * | 2017-01-09 | 2018-07-17 | 北京四维图新科技股份有限公司 | A kind of method and apparatus and navigation equipment of the anti-gland of navigation map |
-
2019
- 2019-01-21 CN CN201910055246.1A patent/CN109887401A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101183461A (en) * | 2007-11-16 | 2008-05-21 | 武汉大学 | Face-shaped element configuring method in computer graphics |
| CN101251964A (en) * | 2008-03-26 | 2008-08-27 | 深圳市戴文科技有限公司 | Electronic map interest point marking method, system and equipment |
| JP2012173686A (en) * | 2011-02-24 | 2012-09-10 | Alpine Electronics Inc | Map display device and navigation apparatus |
| CN104657367A (en) * | 2013-11-18 | 2015-05-27 | 北京四维图新科技股份有限公司 | Network map local update method and network map local update device |
| CN108287842A (en) * | 2017-01-09 | 2018-07-17 | 北京四维图新科技股份有限公司 | A kind of method and apparatus and navigation equipment of the anti-gland of navigation map |
Non-Patent Citations (1)
| Title |
|---|
| 张省: "制图数据多边形区域符号自动填充算法实现", 《山东国土资源》 * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Weng et al. | 2D shape deformation using nonlinear least squares optimization | |
| EP0723689B1 (en) | Direct rendering of textured height fields | |
| JP3344597B2 (en) | Method and apparatus for tessellating graphic images | |
| EP1756517B1 (en) | System and method for approximating an editable surface | |
| US5892691A (en) | Method, apparatus, and software product for generating weighted deformations for geometric models | |
| CN102279981B (en) | Three-dimensional image gridding method | |
| CN107886569B (en) | Measurement-controllable surface parameterization method and system based on discrete lie derivative | |
| KR20080055581A (en) | Apparatus, method, application program and computer readable medium thereof capable of pre-storing data for generating self-shadow of a 3d object | |
| CN106251400B (en) | A kind of method and device based on more quadrilateral mesh building topographic map | |
| CN101833790B (en) | Method for generating anisotropic quadrilateral grid based on wave equations | |
| JP2002520750A (en) | Numerical calculation method of parameterized surface in eigenspace of subdivision matrix of irregular patch | |
| CN100476876C (en) | Method for computer-assisted rebuilding heart mitral annulus | |
| Eyiyurekli et al. | Interactive free-form level-set surface-editing operators | |
| AU772276B2 (en) | System and method for multi-resolution fairing of non-manifold models | |
| CN109887401A (en) | A kind of planar Vegetation symbols filling and rule-based automatic avoiding method | |
| Li et al. | Cage-free local deformations using green coordinates | |
| CN104463937B (en) | Animation producing method and device based on irregularly shaped object | |
| US20140347373A1 (en) | Method of generating terrain model and device using the same | |
| Li et al. | Interactive rendering of deforming NURBS surfaces | |
| CN110109196A (en) | A kind of Sunlight Analysis microcell division methods, device and its equipment | |
| CN101950429B (en) | Method and device for interpolating voltage isometric curved surface and generating pattern | |
| Sánchez-Reyes et al. | Hermite approximation for free-form deformation of curves and surfaces | |
| Gain | Enhancing spatial deformation for virtual sculpting | |
| Bonneau et al. | Smooth polylines on polygon meshes | |
| EP2372659B1 (en) | Method and system for rapidly vectorizing image by gradient meshes based on parameterization |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190614 |