CN108537858A

CN108537858A - A kind of stroke lines dynamic merging method based on drawing sequential

Info

Publication number: CN108537858A
Application number: CN201810243095.8A
Authority: CN
Inventors: 陈佳舟; 杜孟奇; 秦绪佳
Original assignee: Zhejiang University of Technology ZJUT
Current assignee: Zhejiang University of Technology ZJUT
Priority date: 2018-03-23
Filing date: 2018-03-23
Publication date: 2018-09-14
Anticipated expiration: 2038-03-23
Also published as: CN108537858B

Abstract

A kind of stroke lines dynamic merging method based on drawing sequential, the sequencing of stroke can be utilized quickly and accurately by many stroke combinations at the stroke lines of negligible amounts, and retain the main painting of artwork, what this method proposed is the method that a dynamic merges, the lines newly painted for any one, mainly include the following steps that：First, the space length of new lines and previous input lines is calculated；Secondly, if the space length is more than given threshold value and otherwise calculates new lines and the previous space length for merging lines using new lines as new merging lines；Then, otherwise new lines are merged into previous merging lines using new lines as new merging lines if new lines are more than given threshold value with the previous space length for merging lines.

Description

A kind of stroke lines dynamic merging method based on drawing sequential

Technical field

The present invention relates to a kind of stroke lines dynamic merging methods based on drawing sequential using computer technology, can Retain the creation intention of painter, and simplification work that is automatic, being accurately finished complicated line drawing figure.

Background technology

Line drawing figure is widely used in industrial design and art field as a kind of easy guided bone expression-form In, liked by vast artistic creation person and designer.The line drawing figure that the paper pen that compares is drawn, painter by Digitizing plate, Each information is recorded and is transferred in computer, can more completely retain the intention expressed by mapper, conveniently paint Modification and reuse of the picture person to line drawing figure.

Painter often repeatedly sketches the contours the part of more difficult drafting, leads to line drawing figure in the drawing process for carrying out line drawing figure In there are a large amount of superimposed lines.The lines of such line drawing figure are extremely complex, and painter is difficult to be carried out to such line drawing figure Precise modification and reuse.In order to simplify complicated line drawing figure, lines are simplified as far as possible under the premise of retaining painter and being intended to, it is existing Neighbouring, parallel between region and lines and the space lengths of the attributes such as direction is drawn during some methods are drawn by analytical line Lines in line drawing figure are clustered and are merged, obtain the succinct line drawing figure of a width by constraint.However, existing method is only Consider space attribute between region and lines, have ignored the timing information of lines drafting, cluster is difficult to completely with amalgamation result The drawing for retaining painter is intended to, and can not also handle complicated line drawing figure.

For painter during drawing line drawing figure, there are certain sequencings.Electronic pen sum digit plate is many new Sheng Dai designer and the common draw tool of painter, all lines that they can be recorded successively.The present invention is by these lines The drafting sequential of item is combined with their spatial position, proposes a kind of stroke lines dynamic merging side based on drawing sequential Method.Compared to more existing method, the drafting that this method can preferably retain painter when simplifying complicated stroke lines is intended to.

Invention content

In order to solve the deficiency of existing stroke lines merging method, the present invention provides a kind of bases using computer technology In the stroke lines dynamic merging method of drawing sequential, the simplification work of complicated line drawing figure can be efficiently and accurately completed.

The present invention analyzes the space length information and timing information that painter draws lines, is carried out to stroke lines dynamic It clusters and merges, to realize under the premise of ensureing that painter is intended to, the purpose of simplified complexity line drawing figure.

There is following symbol definition herein：S={ S are defined as the n lines inputted₁,S₂,...,S_n}；Definition M lines L={ L after merging₁,L₂,...,L_m}。D_s(S_i,S_j) indicate lines S_iWith S_jBetween space length；Hausdorff (S_i,S_j) calculate lines S_iUpper all the points are to S_jThe maximum value of the shortest distance, T are word space threshold.

Step 1, the arbitrary lines S for newly inputting_n+1, calculate it and previous input lines S_nSpace length D_s(S_n, S_n+1)=Hausdorff (S_n,S_n+1)。

Step 2, if D_s(S_n,S_n+1) ＜ T, pass through D_s(L_j,S_n+1) calculate L_jWith S_n+1Space length, otherwise by S_n+1Make For new merging lines L_m+1。

Step 3, if D_s(L_j,S_n+1) ＜ T, merge S_n+1With L_jAnd update L_j；Otherwise by S_n+1As new merging lines L_m+1。

Further, in step 3, lines S_n+1With L_jMerging mainly have following steps：First, to L_jAnd S_n+1It finds mutually Two points of two endpoints of the distance lines recently on another lines determine that this both threads item closely overlaps with this Part, by L_jAnd S_n+1Intersection be denoted as item section K respectively₁And K₂；Then, to K₁And K₂Carry out linear interpolation, i.e. K=λ K₁ +(1-λ)K₂, wherein K is the new line segment that interpolation obtains, and λ is interpolation weights, the not global weights of λ, in intersection lines Each position can be different partial weight.S_n+1With L_jBoth ends be possible to the lines of also misaligned part, due to weight It closes part to be calculated by endpoint, so the lines of misaligned part will not appear in the side of K line segments simultaneously.Assuming that In the side of K line segments, L_jOr S_n+1There are the lines of misaligned part, then the λ of this side is set to 1 or 0, to ensure new line Section K can be continuous with the lines of misaligned part.When λ=1, K=K₁；When λ=0, K=K₂.If the side of K line segments does not connect Meet L_jOr S_n+1Misaligned part lines, the λ of the side is set as 0.5, and by the λ of the middle position of K line segments It is set as 0.5.In order to ensure that new line segment K is continuous in its any position, the λ of non-endpoint and point midway is used from endpoint Linear transitions method to midpoint calculates.

The present invention technical concept be：With the sequential of stroke in line drawing figure successively for Main Basiss, to lines into Mobile state Combination, to realize that the dynamic to complicated line drawing figure merges.In merging process, weight is detected using the space length between lines Conjunction relationship, and then realization is efficient, continuously merges.

The advantage of the invention is that：The lines drawn online are successively taken into account the sequential of lines in merging, and merge Upper a line is only considered in journey and merges lines, is supported dynamic to update, is improved the efficiency of merging；The merging of lines considers empty Between distance relation, and pass through and merge the design of weight and ensure final merging lines everywhere continuous.

Description of the drawings

Fig. 1 is the flow chart of the present invention.

Fig. 2 is the input schematic diagram of the present invention, the sequential of each stroke of digital representation.

Fig. 3 is the cluster result figure of the present invention, and the stroke of different gray scales indicates different classifications.

Fig. 4 lines merge exemplary plot.

Fig. 5 line drawing figures simplify result figure.

Specific implementation mode

With reference to attached drawing, S={ S are defined as the n lines inputted₁,S₂,...,S_n}；M items after definition merging Lines L={ L₁,L₂,...,L_m}。D_s(S_i,S_j) indicate lines S_iWith S_jBetween space length；Hausdorff(S_i,S_j) calculate line S_iUpper all the points are to S_jThe maximum value of the shortest distance, T are word space threshold, are further illustrated the present invention：

The merging of stroke lines is to improve the effective means of artist's skeletonizing efficiency, existing stroke lines simplification side Method only considered the space length between lines, but that there is algorithm stabilities is low, computational efficiency is low, amalgamation result is inaccurate etc. Problem.The present invention proposes a kind of stroke lines dynamic merging method based on drawing sequential, can it is automatic, accurately will be by very The line drawing sketch that Multi strokes lines are constituted merges into negligible amounts but remains the line drawing figure of artwork content.

Content described in this specification embodiment is only enumerating to the way of realization of inventive concept, protection of the invention Range is not construed as being only limitted to the concrete form that embodiment is stated, protection scope of the present invention is also and in art technology Personnel according to present inventive concept it is conceivable that equivalent technologies mean.

Claims

1. based on the stroke lines dynamic merging method of drawing sequential, S={ S are defined as the n lines inputted₁, S₂,...,S_n}；M lines L={ L after definition merging₁,L₂,...,L_m}；D_s(S_i,S_j) indicate lines S_iWith S_jBetween sky Between distance；Hausdorff(S_i,S_j) calculate lines S_iUpper all the points are to S_jThe maximum value of the shortest distance, T are word space threshold, Specifically include following steps：

Step 1, the arbitrary lines S for newly inputting_n+1, calculate it and previous input lines S_nSpace length D_s(S_n,S_n+1)= Hausdorff(S_n,S_n+1)；

Step 2, if D_s(S_n,S_n+1) ＜ T, pass through D_s(L_j,S_n+1) calculate L_jWith S_n+1Space length, otherwise by S_n+1As new Merging lines L_m+1；

2. the stroke lines dynamic merging method as described in claim 1 based on drawing sequential, it is characterised in that the merging is The process that one dynamic merges, any one newly added lines all merge line with its previous input lines and previous Item goes to calculate space length, to judge whether the new lines will become new merging lines, or merges lines with existing Merge again.

3. the stroke lines dynamic merging method as described in claim 1 based on drawing sequential, it is characterised in that：The step In 3, lines S_n+1With L_jMerging mainly have following steps：First, to L_jAnd S_n+1Find mutually be located on another lines away from Two nearest points of two from lines endpoints determine the part of this both threads item short distance coincidence with this, by L_jAnd S_n+1Weight It closes part and is denoted as item section K respectively₁And K₂；Then, to K₁And K₂Carry out linear interpolation, i.e. K=λ K₁+(1-λ)K₂, wherein K is interpolation Obtained new line segment, λ are interpolation weights, and the not global weights of λ can be different in each position of intersection lines Partial weight；S_n+1With L_jBoth ends be possible to the lines of also misaligned part, since intersection is calculated by endpoint It obtains, so the lines of misaligned part will not appear in the side of K line segments simultaneously；Assuming that in the side of K line segments, L_jOr S_n+1There are the lines of misaligned part, then the λ of this side is set to 1 or 0, to ensure that new line segment K can be with misaligned part Lines it is continuous；When λ=1, K=K₁；When λ=0, K=K₂；If the side of K line segments does not connect L_jOr S_n+1Misaligned portion The lines divided, are set as 0.5, and the λ of the middle position of K line segments is also configured as 0.5 by the λ of the side；In order to ensure New line segment K is continuous in its any position, and the λ of non-endpoint and point midway is using the linear transitions side from endpoint to midpoint Method calculates.