CN102833961A - PCB (Printed circuit board) butt welding method and PCB butt welding device - Google Patents
PCB (Printed circuit board) butt welding method and PCB butt welding device Download PDFInfo
- Publication number
- CN102833961A CN102833961A CN2012101992448A CN201210199244A CN102833961A CN 102833961 A CN102833961 A CN 102833961A CN 2012101992448 A CN2012101992448 A CN 2012101992448A CN 201210199244 A CN201210199244 A CN 201210199244A CN 102833961 A CN102833961 A CN 102833961A
- Authority
- CN
- China
- Prior art keywords
- sketch plate
- nfp
- constitutional diagram
- sketch
- plate
- 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.)
- Granted
Links
Images
Abstract
The invention relates to a PCB (Printed circuit board) butt welding method and a PCB butt welding device. The method comprises the following steps: integrating each irregular plate in the plate spacing, then generating irregular plate NFP (No Fit Polygon) by using a preset rule; combining every two NFP to generate N irregular plate combination charts; screening out the optimal butt welding combination chart from N irregular plate combination charts, wherein, N is an integral number which is larger than 1. According to the PCB butt welding method and the PCB butt welding device, the irregular plate integrated in the plate spacing is combined to generate the butt welding combination chart by using the preset rule, the optimal butt welding combination chart is screened out, the production efficiency of the PCB is improved, and production materials of the irregular plate is reduced, and the cost is reduced.
Description
Technical field
The present invention relates to PCB (Printed Circuit Board, printed circuit board (PCB)) technical field, specifically is PCB board joint method and device.
Background technology
At present, need close under the situation of assembly, use manual work to be merged into 1 Set (least unit of production, synthetic) to many moneys Pcs (the minimum shipment unit of one type of PCB product) usually by Pcs to the PCB product of many moneys with technology.The Pcs that carries out jigsaw at needs is under the situation of sketch plate, but it is arranged in the fixed-site among the Set, makes that the sheet material utilance of Set is lower usually.
Summary of the invention
Main purpose of the present invention is to provide a kind of PCB board joint method, is intended to reduce the production materials cost of PCB sketch plate jigsaw.
In order to achieve the above object, the present invention proposes a kind of PCB board joint method, may further comprise the steps:
After each sketch plate dissolved in distance between plates, utilize the rule that presets to generate the irregular outside border NFP of sketch plate respectively;
N said NFP merged N sketch plate constitutional diagram of generation in twos;
From N sketch plate constitutional diagram, filter out optimum jigsaw constitutional diagram;
Wherein, said N is the integer greater than 1.
Preferably, the rule that presets of the said utilization step that generates the irregular outside border NFP of N sketch plate respectively specifically comprises:
Selected first sketch plate and second sketch plate, as starting point, with an end points of second sketch plate point as a reference, writing down move along the sideline of said first sketch plate movement locus in a week of said second sketch plate is NFP with an end points of first sketch plate;
All the other sketch plates are intersected in twos generate corresponding N FP.
Preferably; Said selected first sketch plate and second sketch plate; Respectively with an end points of first sketch plate and second sketch plate as starting point, writing down move along the sideline of said first sketch plate movement locus in a week of said second sketch plate is that the step of NFP specifically comprises:
A1. selected starting point;
A2. write down the sideline of first sketch plate when moving, the distance of the second sketch plate two-end-point and glide direction from said starting point along said second sketch plate;
A3. generating with said all coordinate points of second sketch plate is that starting point, direction are that said glide direction Rotate 180 degree, length are some first line segments of said sliding distance, obtains first line segment and the said second sketch plate sideline joining set;
A4. generating with said all coordinate points of first sketch plate is starting point, and direction is that said glide direction, length are some second line segments of said sliding distance, obtains adding said joining set after second line segment and the said first sketch plate sideline joining;
A5. choose in the set of said joining with the second sketch plate sideline apart from corresponding said first sketch plate of the intersection point of minimum and this intersection point and the sideline of said second sketch plate; Whether the intersection point of judging said minimum is said starting point; If; Execution in step A6 then, otherwise circulation execution in step A2, steps A 3, steps A 4, steps A 5;
A6. connect all minimum intersection points that get access to and generate the said second sketch plate NFP.
Preferably, saidly N said NFP merged the step that generates N sketch plate constitutional diagram in twos specifically comprise:
B1. obtain the combined crosswise NFP set of N sketch plate;
B2. from said intersection NFP set, get access to the first combination NFP of said first sketch plate and said second sketch plate, obtain the best located point, generate first constitutional diagram and the corresponding anchor point of storage;
B3. from the NFP set; Access the second combination NFP of the first sketch plate NFP and the 3rd sketch plate NFP; Access the 3rd combination NFP of second sketch plate and the 3rd sketch plate; Behind affiliated second combination NFP and affiliated the 3rd combination NFP combination acquisition the 4th combination NFP, obtain the best located point, generate second constitutional diagram and the corresponding anchor point of storage;
B4. judge whether to carry out N-1 combination operation, if not, then circulation step B2, B3.
Preferably, the said step of utilizing prerequisite from said some NFP, to filter out jigsaw NFP specifically comprises:
C1. the constitutional diagram of getting maximum area is as initial figure;
C2. get the arbitrary constitutional diagram except that said initial figure in N the constitutional diagram, calculate suboptimum pattern anchor point, generate constitutional diagram set M;
C3. travel through a said N constitutional diagram, get the outer arbitrary sketch plate constitutional diagram of said constitutional diagram set M, obtain the optimization model anchor point, put into said constitutional diagram set M;
C4. judge whether to accomplish N-1 circulation, if, execution in step C5 then, otherwise execution in step C3;
C5. screen the final jigsaw constitutional diagram that is of housing area minimum.
The present invention also proposes a kind of PCB assembling unit, comprising:
The NFP generation module after being used for each sketch plate dissolved in distance between plates, utilizes the rule that presets to generate sketch plate NFP respectively;
Composite module is used for N said NFP merged N sketch plate constitutional diagram of generation in twos;
Screening module is used for filtering out optimum jigsaw constitutional diagram from N sketch plate constitutional diagram;
Wherein, said N is greater than 1 integer.
Preferably, affiliated NFP generation module specifically comprises:
First generation unit; Be used for selected first sketch plate and second sketch plate; As starting point, with an end points of second sketch plate point as a reference, writing down move along the sideline of said first sketch plate movement locus in a week of said second sketch plate is NFP with an end points of first sketch plate;
Second generation unit is used for all the other sketch plates are intersected in twos and generates corresponding N FP.
Preferably, said first generation unit specifically comprises:
First generates subelement, is used for selected starting point, writes down the sideline of first sketch plate from said starting point along said second sketch plate when moving, the distance of the second sketch plate two-end-point and glide direction;
Second generates subelement; Being used to generate with said all coordinate points of second sketch plate is that starting point, direction are that said glide direction Rotate 180 degree, length are some first line segments of said sliding distance, obtains first line segment and the said second sketch plate sideline joining set;
The 3rd generates subelement; Being used for generating with said all coordinate points of first sketch plate is starting point; Direction is that said glide direction, length are some second line segments of said sliding distance, obtains adding said joining set after second line segment and the said first sketch plate sideline joining;
The 4th generates subelement, is used for choosing said joining set L and the second sketch plate sideline apart from corresponding said first sketch plate of the intersection point of minimum and this intersection point and the sideline of said second sketch plate;
The 5th generates subelement, is used to connect all minimum intersection points that get access to and generates the said second sketch plate NFP.
Preferably, said composite module specifically comprises:
The intersection aggregation units is used to obtain the combined crosswise NFP set of N sketch plate;
The constitutional diagram generation unit is used for getting access to first of said first sketch plate and said second sketch plate from said intersection NFP set and makes up NFP, obtains the best located point, generates first constitutional diagram and the corresponding anchor point of storage; And from the NFP set; Access the second combination NFP of the first sketch plate NFP and the 3rd sketch plate NFP; Access the 3rd combination NFP of second sketch plate and the 3rd sketch plate; Behind affiliated second combination NFP and affiliated the 3rd combination NFP combination acquisition the 4th combination NFP, obtain the best located point, generate second constitutional diagram and the corresponding anchor point of storage;
Judging unit is used to judge whether carry out N-1 combination operation, and if not, then transmission is instructed and generated constitutional diagram to the constitutional diagram unit, up to obtaining N constitutional diagram.
Preferably, said screening module specifically comprises:
The first screening subelement, the constitutional diagram that is used to get maximum area is as initial figure;
The second screening subelement is used for getting the arbitrary constitutional diagram of N constitutional diagram except that said initial figure, calculates suboptimum pattern anchor point, generates constitutional diagram set M;
The three screening subelement is used for. and travel through a said N constitutional diagram, get the outer arbitrary sketch plate constitutional diagram of said constitutional diagram set M, obtain the optimization model anchor point, put into said constitutional diagram set M;
The 4th screening subelement is used to screen the final jigsaw constitutional diagram that is of housing area minimum
The 5th screening subelement is used to judge whether to accomplish N-1 circulation, if then send instruction to the 4th screening subelement and generate final jigsaw constitutional diagram, otherwise send instruction to three screening subelement traversal constitutional diagram.
The sketch plate combination that the rule that the present invention presets through utilization will be dissolved in distance between plates generates the jigsaw constitutional diagram, and filters out optimum jigsaw constitutional diagram, has improved the efficient that PCB produces, and has reduced the production materials of sketch plate, has reduced cost.
Description of drawings
Fig. 1 is the schematic flow sheet of PCB board joint method one embodiment provided by the invention;
Fig. 2 is for dissolving in the sketch plate sketch map after the distance between plates in the method shown in Figure 1;
Fig. 3 a is the sketch map of selected sketch plate A in the PCB board joint method in one embodiment of the invention;
Fig. 3 b is the sketch map of selected sketch plate B in the PCB board joint method in one embodiment of the invention;
Fig. 3 c be in one embodiment of the invention in the PCB board joint method sketch plate B along sketch plate A move one the week the track sketch map;
Fig. 3 d be in one embodiment of the invention in the PCB board joint method sketch plate A with respect to the NFP sketch map of sketch plate B;
Fig. 4 generates in the method shown in Figure 1 in the NFP process of sketch plate A, sketch plate B glide direction and apart from sketch map;
Utilize the rule that presets to generate the concrete schematic flow sheet of the irregular outside border NFP of sketch plate respectively in the PCB board joint method that Fig. 5 provides for further embodiment of this invention;
In the PCB board joint method that Fig. 6 provides for further embodiment of this invention N said NFP merged the concrete schematic flow sheet that generates N sketch plate constitutional diagram in twos;
The concrete schematic flow sheet that from N sketch plate constitutional diagram, filters out optimum jigsaw constitutional diagram that Fig. 7 provides for further embodiment of this invention;
Fig. 8 is the structural representation of the PCB assembling unit that provides in the embodiment of the invention;
Fig. 9 is the concrete structural representation of the NFP generation module that provides in the embodiment of the invention;
Figure 10 is the concrete structural representation of first generation unit that provides in further embodiment of this invention;
Figure 11 is the concrete structural representation of the composite module that provides in further embodiment of this invention;
Figure 12 is the concrete structural representation of the screening module that provides in further embodiment of this invention.
The realization of the object of the invention, functional characteristics and advantage will combine embodiment, further specify with reference to accompanying drawing.
Embodiment
In order to make the object of the invention, technical scheme and advantage clearer,, the present invention is further elaborated below in conjunction with accompanying drawing and embodiment.Should be appreciated that specific embodiment described herein only in order to explanation the present invention, and be not used in qualification the present invention.
The embodiment of the invention relates to the board joint method that uses when PCB opens material, is specifically related to the board joint method of sketch plate.
Please with reference to Fig. 1, be the PCB board joint method that the embodiment of the invention proposes, as shown in Figure 1, this method may further comprise the steps:
S100: after each sketch plate dissolved in distance between plates, utilize the rule that presets to generate the NFP (No Fit Polygon, irregular polygon housing line) of N sketch plate respectively;
In the process of combined special-shaped plate, need between plate and the plate to keep certain spacing, this spacing is called as distance between plates.In the process of follow-up operation to sketch plate (for example drilling operation, cutting operation), the existence of distance between plates can protect sketch plate not to be compromised.In the present embodiment, the wide height of sketch plate and the relevant parameter that dissolve in after the distance between plates have decisive role to stock layout, so before the sketch plate combination, need distance between plates be dissolved in the sketch plate.Around sketch plate aggregate motion one circle, the trajectory that is produced is the new figure that has comprised distance between plates, and is as shown in Figure 2 by the wide height rectangle that is D, and for dissolving in the sketch plate after the distance between plates, wherein illustrating dash area is the distance between plates zone of dissolving in.
After having dissolved in the distance between plates zone; Further utilize presetting rule to generate the NFP of sketch plate respectively; Each NFP is that special-shaped jigsaw intersects generation in twos; Can generate two NFP like sketch plate A and sketch plate B, for sketch plate B around the track in one week of sketch plate A motion and sketch plate A track around one week of sketch plate B motion.Its concrete forming process is: selected arbitrarily first sketch plate A (shown in Fig. 3 a) and the second sketch plate B (shown in Fig. 3 b); An end points of setting the first sketch plate A is as the end points of starting point, second sketch plate B point as a reference; Write down move along the sideline of first sketch plate movement locus (shown in Fig. 3 c) in a week of the second sketch plate B, this movement locus is the peripheral NFP (as Fig. 3 d shown in) of sketch plate A with respect to sketch plate B.If need carry out jigsaw operation to a plurality of sketch plates, then all the other sketch plates are intersected in twos and generate corresponding N FP, for example form the NFP of sketch plate B with respect to sketch plate A
BADeng.Like this, there be N sketch plate then can form N NFP.
S200: N NFP is merged into N-1 combination NFP;
N NFP merged N-1 combination of generation NFP in twos.
S300: from N-1 combination NFP, filter out optimum jigsaw NFP;
From N-1 the combination NFP that generates, filter out the minimum combination NFP of housing line area, the area that makes it occupy Set is minimum, thereby has improved the utilance of each Set.
More concrete, please with reference to Fig. 5 and Fig. 6, Fig. 5 is for generating the sketch map of sketch plate A, and Fig. 6 is for generating the schematic flow sheet of sketch plate CNFP, concrete steps:
S101: selected starting point;
Shown in Fig. 5 a, the end points C of selected sketch plate C
iEnd points D with sketch plate D
jBe starting point.
S102: write down the sideline of first sketch plate when moving, the distance of the second sketch plate two-end-point and glide direction from said starting point along said second sketch plate;
Shown in Fig. 5 a, with sketch plate D from C
iSlide into C
I+1Be example, sliding distance is C
iTo C
I+1Distance, glide direction is shown in arrow.
S103: generating with said all coordinate points of second sketch plate is that starting point, direction are that glide direction Rotate 180 degree, length are some first line segments of said sliding distance, obtains first line segment and the said second sketch plate sideline joining set;
Generation is that starting point, glide direction Rotate 180 degree are that direction, length are C with all point coordinates of sketch plate C
iTo C
I+1Some line segments of distance, it is crossing whether the sideline of judging this line segment and sketch plate D has, if having, then the intersection point with correspondence is added into joining set L
1
S104: generating with said all coordinate points of first sketch plate is starting point, and direction is that glide direction, length are some second line segments of said sliding distance, obtains adding joining set L after second line segment and the first sketch plate sideline joining
1
Generation is a starting point with all point coordinates of sketch plate D, and direction is that glide direction, length are C
iTo C
I+1Some line segments of distance, it is crossing whether the sideline of judging this line segment and sketch plate C has, if having, then the intersection point with correspondence adds joining set L
1
S105: choose in the set of said joining with the second sketch plate sideline apart from corresponding said first sketch plate of the intersection point of minimum and this intersection point and the sideline of said second sketch plate;
Choose joining set L
1In with the intersection point of sketch plate C sideline apart from minimum, and corresponding sketch plate C of this intersection point and the sideline of sketch plate D.
S106: whether the intersection point of judging said minimum is said starting point, if, execution in step S107 then, otherwise circulation execution in step S102, step S103, step S104, step S105;
When the intersection point that determines minimum is starting point, all end points of sketch plate C have then been traveled through.
S107: connect all minimum intersection points that get access to and generate the said second sketch plate NFP
Connect the minimum intersection point that gets access to, generate the NFP of sketch plate C; Employing rapid screening line segment intersection, restriction extraction line segment, top object-line are not judged, non-prevention line does not judge that isotype obtains intersection point.Intersection point is linked to be line, is the NFP trajectory then, on trajectory, can obtain the best located point.Get the area minimum rectangle of the NFP that comprises sketch plate C, the anchor point of the NFP of sketch plate C is the best located point.
More concrete, the implementation procedure of rapid screening line segment intersection is: utilize the end points coordinate figure of 2 line segments in advance, it is right to get rid of certain disjoint line segment, reduces and calls the operation time of intersecting function.
The implementation procedure that line segment is extracted in restriction is: get rid of the end points of some sketch plate C and sketch plate D, make it need not draw line segment, to reduce the operand of line segment intersection.
The implementation procedure that the top object-line is not judged is: whether as the housing of sketch plate C and sketch plate D and so on, obtaining every line segment after the object initialization is the top object-line, and 2 end points of the definition line segment of top object-line are all on the sideline of rectangle that with the XY axle is positive direction.Generating crossing set L
1Process in, if the corresponding counterclockwise line segment in the summit of the line of slide of sketch plate C and sketch plate D all be the top object-line, then do not need the lead segments judgement, with the operand of minimizing line segment intersection.
The implementation procedure that non-prevention line is not judged is: is parallel situation for getting rid of line segment with line segment, to reduce the operand of line segment intersection.
On the basis of previous embodiment, as shown in Figure 5 please with reference to Fig. 6 among another embodiment N NFP being merged the more concrete schematic flow sheet of step that generates Several combination NFP, specifically comprise:
S201: obtain the combined crosswise NFP set of N sketch plate; With the combined crosswise generation NFP set respectively of N sketch plate.
S202: from intersection NFP set, get access to the first combination NFP of first sketch plate and second sketch plate, obtain the best located point, generate the anchor point of first constitutional diagram and storage correspondence;
With sketch plate A and sketch plate B is example; From intersection NFP set, get access to the combination NFP of sketch plate A and sketch plate B; Get minimum and comprise the rectangular area that makes up NFP; Sketch plate A and sketch plate B orientate the best located point as, generate the constitutional diagram of sketch plate A and sketch plate B and the anchor point of storage correspondence.
S203: from the NFP set; Access the second combination NFP of the first sketch plate NFP and the 3rd sketch plate NFP, access the 3rd combination NFP of second sketch plate and the 3rd sketch plate, after combination obtains the 4th combination NFP; Obtain the best located point, generate second constitutional diagram and the corresponding anchor point of storage;
With sketch plate A, sketch plate B and sketch plate C is example; From intersection NFP set, get access to the combination NFP of sketch plate A and sketch plate C and the combination NFP of sketch plate B and sketch plate C respectively; Two combination NFP are combined as the combination NFP that comprises three sketch plates; Further obtain the best located point of sketch plate A, sketch plate B and sketch plate C, generate the constitutional diagram and the corresponding anchor point of storage of three sketch plates.
S204: judge whether to carry out N-1 combination operation, if not, the execution in step that then circulates S202 and S203 are up to carrying out N-1 combination operation; If then process ends gets access to N sketch plate constitutional diagram this moment.
Please with reference to Fig. 7, be the more concrete schematic flow sheet of step S300, as shown in Figure 7, S300 specifically comprises:
S301: the constitutional diagram of choosing maximum area is as initial figure;
S302: choose the arbitrary constitutional diagram except that initial figure in N the constitutional diagram, calculate suboptimum pattern anchor point, generate constitutional diagram set M;
S303: travel through a said N constitutional diagram, choose the outer arbitrary sketch plate constitutional diagram of said constitutional diagram set M, obtain the optimization model anchor point, put into constitutional diagram set M;
S304: judge whether to accomplish N-1 circulation, if, execution in step S305 then, otherwise execution in step S303;
S305: what screening housing area was minimum is final jigsaw constitutional diagram.
The PCB board joint method that the present invention proposes; Rule through utilization is preset will be dissolved in the sketch plate combination generation jigsaw constitutional diagram of distance between plates, and filter out optimum jigsaw constitutional diagram, improve the efficient that PCB produces; And reduced the production materials of sketch plate, reduced cost.
Please with reference to Fig. 8, be the PCB assembling unit that the embodiment of the invention proposes, as shown in Figure 8, this device comprises:
Wherein, said N is greater than 1 integer.
In the process of combined special-shaped plate, need between plate and the plate to keep certain spacing, this spacing is called as distance between plates.In the process of follow-up operation to sketch plate (for example drilling operation, cutting operation), the existence of distance between plates can protect sketch plate not to be compromised.In the present embodiment, the wide height of sketch plate and the relevant parameter that dissolve in after the distance between plates have decisive role to stock layout, so before the sketch plate combination, NFP generation module 10 need dissolve in distance between plates in the sketch plate.Around sketch plate aggregate motion one circle, the trajectory that is produced is the new figure that has comprised distance between plates, and is as shown in Figure 2 by the wide height rectangle that is D, and for dissolving in the sketch plate after the distance between plates, wherein illustrating dash area is the distance between plates zone of dissolving in.
After having dissolved in the distance between plates zone; NFP generation module 10 further utilizes presetting rule to generate the NFP of sketch plate respectively; Each NFP is that special-shaped jigsaw intersects generation in twos; Can generate two NFP like sketch plate A and sketch plate B, for sketch plate B around the track in one week of sketch plate A motion and sketch plate A track around one week of sketch plate B motion.
More concrete, please with reference to Fig. 9, as shown in Figure 8 for the more concrete structural representation of NFP generation module 10, NFP generation module 10 specifically comprises:
Arbitrarily selected first sketch plate A (shown in Fig. 3 a) and the second sketch plate B (shown in Fig. 3 b); An end points of setting the first sketch plate A is as the end points of starting point, second sketch plate B point as a reference; Write down move along the sideline of first sketch plate movement locus (shown in Fig. 3 c) in a week of the second sketch plate B, this movement locus is the peripheral NFP (as Fig. 3 d shown in) of sketch plate A with respect to sketch plate B.
If need carry out jigsaw operation to a plurality of sketch plates, then second generation unit 12 intersects all the other sketch plates in twos and generates corresponding N FP, for example forms the NFP of sketch plate B with respect to sketch plate A
BADeng.Like this, there be N sketch plate then can form N NFP.
Further the, shown in figure 10, first generation unit 11 specifically comprises:
First generates subelement 11a, is used for selected starting point, writes down the sideline of first sketch plate from said starting point along said second sketch plate when moving, the distance of the second sketch plate two-end-point and glide direction;
Second generates subelement 11b; Being used to generate with said all coordinate points of second sketch plate is that starting point, direction are that said glide direction Rotate 180 degree, length are some first line segments of sliding distance, obtains first line segment and the said second sketch plate sideline joining set;
The 3rd generates subelement 11c, and being used for generating with all coordinate points of first sketch plate is starting point, and direction is that glide direction, length are some second line segments of sliding distance, obtains adding said joining set after second line segment and the first sketch plate sideline joining;
The 4th generates subelement 11d, is used for choosing said joining set L and the second sketch plate sideline apart from corresponding said first sketch plate of the intersection point of minimum and this intersection point and the sideline of said second sketch plate;
The 5th generates subelement 11e, is used to connect all minimum intersection points that get access to and generates the said second sketch plate NFP.
First generates the end points C of the selected sketch plate C of subelement 11a
iEnd points D with sketch plate D
jBe starting point, sketch plate D is moved along the sideline of sketch plate C from starting point, sliding distance is the distance of sketch plate C two-end-point, and the record glide direction;
As shown in Figure 4, with sketch plate D from C
iSlide into C
I+1Be example, sliding distance is C
iTo C
I+1Distance, glide direction is shown in arrow.
It is that starting point, direction are that glide direction Rotate 180 degree, degree are C that the second generation subelement 11b generates with all point coordinates of sketch plate C
iTo C
I+1Some first line segments of distance, it is crossing whether the sideline of judging this first line segment and sketch plate B has, if having, then the intersection point with correspondence is added into joining set L
2
All point coordinates that the 3rd generation subelement 11c generates with sketch plate B are starting point, and direction is that glide direction, length are C
iTo C
I+1Some line segments of distance, it is crossing whether the sideline of judging this line segment and sketch plate A has, if having, then the intersection point with correspondence adds joining set L
2
The 4th generates subelement 11d chooses joining set L
2In with the intersection point of sketch plate A sideline apart from minimum; And the sketch plate C of this intersection point correspondence and the sideline of sketch plate D; Judge whether this intersection point is starting point, if not, then generate all end points that subelement 11b, the 3rd generates subelement 11c traversal sketch plate C by second; If then got access to some minimum intersection points;
The 5th generates subelement 11e connects the minimum intersection point that gets access to, and generates the NFP of sketch plate A; Employing rapid screening line segment intersection, restriction extraction line segment, top object-line are not judged, non-prevention line does not judge that isotype obtains intersection point.Intersection point is linked to be line, is the NFP trajectory then, on trajectory, can obtain the best located point.Get the area minimum rectangle of the NFP that comprises sketch plate C, the anchor point of the NFP of sketch plate C is the best located point.
The implementation procedure of rapid screening line segment intersection is: utilize the end points coordinate figure of 2 line segments in advance, it is right to get rid of certain disjoint line segment, reduces and calls the operation time of intersecting function.
The implementation procedure that line segment is extracted in restriction is: get rid of the end points of some sketch plate C and sketch plate D, make it need not draw line segment, to reduce the operand of line segment intersection.
The implementation procedure that the top object-line is not judged is: whether as the housing of sketch plate C and sketch plate D and so on, obtaining every line segment after the object initialization is the top object-line, and 2 end points of the definition line segment of top object-line are all on the sideline of rectangle that with the XY axle is positive direction.Generating joining set L
2Process in, if the corresponding counterclockwise line segment in the summit of the line of slide of sketch plate C and sketch plate D all be the top object-line, then do not need the lead segments judgement, with the operand of minimizing line segment intersection.
The implementation procedure that non-prevention line is not judged is: is parallel situation for getting rid of line segment with line segment, to reduce the operand of line segment intersection.
On the basis of previous embodiment, shown in figure 12 please with reference to Figure 11 for the concrete structure sketch map of composite module among another embodiment, specifically comprise:
Intersection aggregation units 21 is used to obtain the combined crosswise NFP set of N sketch plate;
Constitutional diagram generation unit 22 is used for getting access to first of said first sketch plate and said second sketch plate from said intersection NFP set and makes up NFP, obtains the best located point, generates first constitutional diagram and the corresponding anchor point of storage; Also be used for,
From the NFP set; Access the second combination NFP of the first sketch plate NFP and the 3rd sketch plate NFP; Access the 3rd combination NFP of second sketch plate and the 3rd sketch plate; Behind affiliated second combination NFP and affiliated the 3rd combination NFP combination acquisition the 4th combination NFP, obtain the best located point, generate second constitutional diagram and the corresponding anchor point of storage;
Judging unit 23 is used to judge whether carry out N-1 combination operation, if not, then sends instruction and makes the constitutional diagram unit generate constitutional diagram, up to obtaining N constitutional diagram.
Intersect aggregation units 21 with the combined crosswise generation NFP set respectively of N sketch plate.
With sketch plate D and sketch plate E is example; Constitutional diagram generation unit 22 gets access to the combination NFP of sketch plate D and sketch plate E from intersection NFP set; Get minimum and comprise the rectangular area that makes up NFP; Sketch plate D and sketch plate E orientate the best located point as, generate the constitutional diagram of sketch plate D and sketch plate E and the anchor point of storage correspondence.
With sketch plate D, sketch plate E and sketch plate F is example; Constitutional diagram generation unit 22 gets access to the combination NFP of sketch plate D and sketch plate F and the combination NFP of sketch plate E and sketch plate F respectively from intersection NFP set; Two combination NFP are combined as the combination NFP that comprises three sketch plates; Further obtain the best located point of sketch plate D, sketch plate E and sketch plate F, generate the constitutional diagram and the corresponding anchor point of storage of three sketch plates.
Judging unit 23 judges whether to carry out N-1 combination operation, if not, then send instruct to the constitutional diagram unit 22 further generate other sketch plates constitutional diagrams, up to obtaining N constitutional diagram;
Please with reference to Fig. 6, as shown in Figure 6 for the concrete structure sketch map of screening module 30, screening module 30 specifically comprises:
The first screening subelement 31, the constitutional diagram that is used to get maximum area is as initial figure;
The second screening subelement 32 is used for getting the arbitrary constitutional diagram of N constitutional diagram except that said initial figure, calculates suboptimum pattern anchor point, generates constitutional diagram set M;
Three screening subelement 33 is used for. and travel through a said N constitutional diagram, get the outer arbitrary sketch plate constitutional diagram of said constitutional diagram set M, obtain the optimization model anchor point, put into said constitutional diagram set M;
The 4th screening subelement 34 is used to screen the final jigsaw constitutional diagram that is of housing area minimum
The 5th screening subelement 35.Be used to judge whether to accomplish N-1 circulation, if then send instruction to the 4th screening subelement and generate final jigsaw constitutional diagram, otherwise send instruction to three screening subelement traversal constitutional diagram.
The constitutional diagram that the first screening subelement 31 is got maximum area is as initial figure;
The second screening subelement 32 is got the arbitrary constitutional diagram except that said initial figure in N the constitutional diagram, calculates suboptimum pattern anchor point, generates constitutional diagram set M;
The said N of three screening subelement 33 a traversals constitutional diagram is got the outer arbitrary sketch plate constitutional diagram of said constitutional diagram set M, obtains the optimization model anchor point, puts into said constitutional diagram set M;
The 5th screening subelement 35 judges whether to accomplish N-1 circulation, if then sending instruction to the constitutional diagram that the 4th screening subelement 34 filters out housing area minimum is final jigsaw constitutional diagram, otherwise sends instruction to three screening subelement 33 traversal constitutional diagrams.
The PCB assembling unit that the present invention proposes; Rule through utilization is preset will be dissolved in the sketch plate combination generation jigsaw constitutional diagram of distance between plates, and filter out optimum jigsaw constitutional diagram, improve the efficient that PCB produces; And reduced the production materials of sketch plate, reduced cost.
More than be merely preferred embodiment of the present invention,, all any modifications of within spirit of the present invention and principle, being done, be equal to and replace and improvement etc., all should be included within protection scope of the present invention not in order to restriction the present invention.
Claims (10)
1. a printing board PCB board joint method is characterized in that, may further comprise the steps:
After each sketch plate dissolved in distance between plates, utilize the rule that presets to generate the irregular outside border NFP of sketch plate respectively;
N said NFP merged N sketch plate constitutional diagram of generation in twos;
From N sketch plate constitutional diagram, filter out optimum jigsaw constitutional diagram;
Wherein, said N is the integer greater than 1.
2. method according to claim 1 is characterized in that, the step that the rule that said utilization is preset generates the irregular outside border NFP of N sketch plate respectively specifically comprises:
Selected first sketch plate and the second sketch plate plate, as starting point, with an end points of second sketch plate point as a reference, writing down move along the sideline of said first sketch plate movement locus in a week of said second sketch plate is NFP with an end points of first sketch plate;
All the other sketch plates are intersected in twos generate corresponding N FP.
3. method according to claim 2; It is characterized in that; Said selected first sketch plate and second sketch plate; Respectively with an end points of first sketch plate and second sketch plate as starting point, writing down move along the sideline of said first sketch plate movement locus in a week of said second sketch plate is that the step of NFP specifically comprises:
A1. selected starting point;
A2. write down the sideline of first sketch plate when moving, the distance of the second sketch plate two-end-point and glide direction from said starting point along said second sketch plate;
A3. generating with said all coordinate points of second sketch plate is that starting point, direction are that said glide direction Rotate 180 degree, length are some first line segments of said sliding distance, obtains first line segment and the said second sketch plate sideline joining set;
A4. generating with said all coordinate points of first sketch plate is that starting point, direction are that said glide direction, length are some second line segments of said sliding distance, obtains adding said joining set after second line segment and the said first sketch plate sideline joining;
A5. choose in the set of said joining with the second sketch plate sideline apart from corresponding said first sketch plate of the intersection point of minimum and this intersection point and the sideline of said second sketch plate; Whether the intersection point of judging said minimum is said starting point; If; Execution in step A6 then, otherwise circulation execution in step A2, steps A 3, steps A 4, steps A 5;
A6. connect all minimum intersection points that get access to and generate the said second sketch plate NFP.
4. according to claim 1,2 or 3 described methods, it is characterized in that, saidly N said NFP is merged the step that generates N sketch plate constitutional diagram in twos specifically comprise:
B1. obtain the combined crosswise NFP set of N sketch plate;
B2. from said intersection NFP set, get access to the first combination NFP of said first sketch plate and said second sketch plate, obtain the best located point, generate first constitutional diagram and the corresponding anchor point of storage;
B3. from the NFP set; Access the second combination NFP of the first sketch plate NFP and the 3rd sketch plate NFP; Access the 3rd combination NFP of second sketch plate and the 3rd sketch plate; Behind affiliated second combination NFP and affiliated the 3rd combination NFP combination acquisition the 4th combination NFP, obtain the best located point, generate second constitutional diagram and the corresponding anchor point of storage;
B4. judge whether to carry out N-1 combination operation, if not, then circulation step B2, B3.
5. according to claim 1,2 or 3 described methods, it is characterized in that the said step of utilizing prerequisite from said some NFP, to filter out jigsaw NFP specifically comprises:
C1. the constitutional diagram of getting maximum area is as initial figure;
C2. get the arbitrary constitutional diagram except that said initial figure in N the constitutional diagram, calculate suboptimum pattern anchor point, generate constitutional diagram set M;
C3. travel through a said N constitutional diagram, get the outer arbitrary sketch plate constitutional diagram of said constitutional diagram set M, obtain the optimization model anchor point, put into said constitutional diagram set M;
C4. judge whether to accomplish N-1 circulation, if, execution in step C5 then, otherwise execution in step C3;
C5. screen the final jigsaw constitutional diagram that is of housing area minimum.
6. a PCB assembling unit is characterized in that, comprising:
The NFP generation module after being used for each sketch plate dissolved in distance between plates, utilizes the rule that presets to generate sketch plate NFP respectively;
Composite module is used for N said NFP merged N sketch plate constitutional diagram of generation in twos;
Screening module is used for filtering out optimum jigsaw constitutional diagram from N sketch plate constitutional diagram;
Wherein, said N is greater than 1 integer.
7. device according to claim 6 is characterized in that, affiliated NFP generation module specifically comprises:
First generation unit; Be used for selected first sketch plate and second sketch plate; As starting point, with an end points of second sketch plate point as a reference, writing down move along the sideline of said first sketch plate movement locus in a week of said second sketch plate is NFP with an end points of first sketch plate;
Second generation unit is used for all the other sketch plates are intersected in twos and generates corresponding N FP.
8. device according to claim 7 is characterized in that, said first generation unit specifically comprises:
First generates subelement, is used for selected starting point, writes down the sideline of first sketch plate from said starting point along said second sketch plate when moving, the distance of the second sketch plate two-end-point and glide direction;
Second generates subelement; Being used to generate with said all coordinate points of second sketch plate is that starting point, direction are that said glide direction Rotate 180 degree, length are some first line segments of said sliding distance, obtains first line segment and the said second sketch plate sideline joining set;
The 3rd generates subelement; Being used for generating with said all coordinate points of first sketch plate is starting point; Direction is that said glide direction, length are some second line segments of said sliding distance, obtains adding said joining set after second line segment and the said first sketch plate sideline joining;
The 4th generates subelement, is used for choosing said joining set L and the second sketch plate sideline apart from corresponding said first sketch plate of the intersection point of minimum and this intersection point and the sideline of said second sketch plate;
The 5th generates subelement, is used to connect all minimum intersection points that get access to and generates the said second sketch plate NFP.
9. according to claim 6,7 or 8 described devices, it is characterized in that said composite module specifically comprises:
The intersection aggregation units is used to obtain the combined crosswise NFP set of N sketch plate;
The constitutional diagram generation unit is used for getting access to first of said first sketch plate and said second sketch plate from said intersection NFP set and makes up NFP, obtains the best located point, generates first constitutional diagram and the corresponding anchor point of storage; And from the NFP set; Access the second combination NFP of the first sketch plate NFP and the 3rd sketch plate NFP; Access the 3rd combination NFP of second sketch plate and the 3rd sketch plate; Behind affiliated second combination NFP and affiliated the 3rd combination NFP combination acquisition the 4th combination NFP, obtain the best located point, generate second constitutional diagram and the corresponding anchor point of storage;
Judging unit is used to judge whether carry out N-1 combination operation, and if not, then transmission is instructed and generated constitutional diagram to the constitutional diagram unit, up to obtaining N constitutional diagram.
10. according to claim 6,7 or 8 described devices, it is characterized in that said screening module specifically comprises:
The first screening subelement, the constitutional diagram that is used to get maximum area is as initial figure;
The second screening subelement is used for getting the arbitrary constitutional diagram of N constitutional diagram except that said initial figure, calculates suboptimum pattern anchor point, generates constitutional diagram set M;
The three screening subelement is used for. and travel through a said N constitutional diagram, get the outer arbitrary sketch plate constitutional diagram of said constitutional diagram set M, obtain the optimization model anchor point, put into said constitutional diagram set M;
The 4th screening subelement is used to screen the final jigsaw constitutional diagram that is of housing area minimum
The 5th screening subelement is used to judge whether to accomplish N-1 circulation, if then send instruction to the 4th screening subelement and generate final jigsaw constitutional diagram, otherwise send instruction to three screening subelement traversal constitutional diagram.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210199244.8A CN102833961B (en) | 2012-06-15 | 2012-06-15 | PCB (Printed circuit board) butt welding method and PCB butt welding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210199244.8A CN102833961B (en) | 2012-06-15 | 2012-06-15 | PCB (Printed circuit board) butt welding method and PCB butt welding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102833961A true CN102833961A (en) | 2012-12-19 |
| CN102833961B CN102833961B (en) | 2015-05-06 |
Family
ID=47336849
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210199244.8A Active CN102833961B (en) | 2012-06-15 | 2012-06-15 | PCB (Printed circuit board) butt welding method and PCB butt welding device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102833961B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103957672A (en) * | 2014-03-03 | 2014-07-30 | 深圳市百能信息技术有限公司 | PCB splicing method and device |
| CN105678408A (en) * | 2015-12-30 | 2016-06-15 | 广州兴森快捷电路科技有限公司 | Printed circuit board (PCB) combining and joining method and system |
| CN106528977A (en) * | 2016-10-26 | 2017-03-22 | 上海斐讯数据通信技术有限公司 | Gerber file generation method and system |
| WO2017190534A1 (en) * | 2016-05-04 | 2017-11-09 | 深圳市百能信息技术有限公司 | Sketch plate splicing method and device based on inscribed polygon |
| JP2020146824A (en) * | 2019-03-15 | 2020-09-17 | 株式会社東芝 | Control device, program, and control method |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN201674726U (en) * | 2010-03-08 | 2010-12-15 | 深南电路有限公司 | Printed circuit board |
-
2012
- 2012-06-15 CN CN201210199244.8A patent/CN102833961B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN201674726U (en) * | 2010-03-08 | 2010-12-15 | 深南电路有限公司 | Printed circuit board |
Non-Patent Citations (3)
| Title |
|---|
| 刘胡瑶: "基于临界多边形的二维排样算法研究", 《中国博士学位论文全文数据库 信息技术辑》, 15 November 2011 (2011-11-15), pages 138 - 4 * |
| 刘胡瑶等: "基于轨迹计算的临界多边形求解算法", 《计算机辅助设计与图形学学报》, vol. 18, no. 08, 30 August 2006 (2006-08-30), pages 1123 - 1129 * |
| 顾振华等: "二维不规则图形排料CAD系统的设计", 《工程图学学报》, no. 02, 30 April 2008 (2008-04-30), pages 17 - 22 * |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103957672A (en) * | 2014-03-03 | 2014-07-30 | 深圳市百能信息技术有限公司 | PCB splicing method and device |
| WO2015131458A1 (en) * | 2014-03-03 | 2015-09-11 | 深圳市百能信息技术有限公司 | Pcb splicing method and device |
| CN103957672B (en) * | 2014-03-03 | 2017-10-31 | 深圳市百能信息技术有限公司 | A kind of PCB board joint methods and device |
| CN105678408A (en) * | 2015-12-30 | 2016-06-15 | 广州兴森快捷电路科技有限公司 | Printed circuit board (PCB) combining and joining method and system |
| US10614386B2 (en) | 2015-12-30 | 2020-04-07 | Guangzhou Fastprint Circuit Tech Co., Ltd. | PCB board assembling method and assembling system |
| WO2017190534A1 (en) * | 2016-05-04 | 2017-11-09 | 深圳市百能信息技术有限公司 | Sketch plate splicing method and device based on inscribed polygon |
| CN106528977A (en) * | 2016-10-26 | 2017-03-22 | 上海斐讯数据通信技术有限公司 | Gerber file generation method and system |
| JP2020146824A (en) * | 2019-03-15 | 2020-09-17 | 株式会社東芝 | Control device, program, and control method |
| JP7258611B2 (en) | 2019-03-15 | 2023-04-17 | 株式会社東芝 | Control device, program and control method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102833961B (en) | 2015-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102833961A (en) | PCB (Printed circuit board) butt welding method and PCB butt welding device | |
| CN103957672A (en) | PCB splicing method and device | |
| CN107297600B (en) | The production method of high-strength bolt hole group's truss | |
| Dymarek et al. | Geometric analysis of motions exercised by the Stewart platform | |
| CN101692196A (en) | Window arranging method, system and display terminal | |
| JP2013248677A (en) | Off-line programming system | |
| JPWO2017208362A1 (en) | Three-dimensional additive manufacturing system, three-dimensional additive manufacturing method, additive manufacturing control device, control method thereof, and control program | |
| CN109190167A (en) | The lateral microstructure generation method of unidirectional long fiber reinforcement composite material | |
| CN103152991A (en) | Printed circuit board layout method | |
| CN103089063B (en) | Foldable bar frame structure | |
| CN102445998A (en) | Method to obtain projection position of remote-control light spot and interactive projection system | |
| CN105764268A (en) | Special-shaped board splicing method and device based on inscribed polygon | |
| CN108465946B (en) | Cutting and splicing method of wide multifunctional laser machine | |
| CN105625563A (en) | Frame structure for data machine room | |
| DE102013212154A1 (en) | Device for incorporating workspace data into a workspace limitation system of a work machine | |
| CN213708734U (en) | Expandable working table of computer pattern sewing machine | |
| JP5926984B2 (en) | Joint generation system and method | |
| CN102467745A (en) | Method and device for typesetting | |
| CN1808485A (en) | Method and apparatus for establishing hoist crane management system | |
| CN102236498A (en) | Board-card separation wire net wound electromagnetic induction type electronic white board | |
| Wang et al. | Predictive washout filter design for vr-based motion simulator | |
| JP6445113B2 (en) | Three-dimensional additive manufacturing system, three-dimensional additive manufacturing method, additive manufacturing control device, control method thereof, and control program | |
| CN101266478A (en) | Machining apparatus for printed circuit board | |
| CN103917041A (en) | Flexible circuit board and manufacturing method thereof | |
| CN103440365A (en) | Method for generating parameters of electric screen cabinet |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: PCB assembly method and device Effective date of registration: 20220802 Granted publication date: 20150506 Pledgee: Shenzhen small and medium sized small loan Co.,Ltd. Pledgor: SHENZHEN PARTNER INFORMATION TECHNOLOGY Co.,Ltd. Registration number: Y2022440020150 |
|
| PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
| PC01 | Cancellation of the registration of the contract for pledge of patent right |
Date of cancellation: 20230831 Granted publication date: 20150506 Pledgee: Shenzhen small and medium sized small loan Co.,Ltd. Pledgor: SHENZHEN PARTNER INFORMATION TECHNOLOGY Co.,Ltd. Registration number: Y2022440020150 |
|
| PC01 | Cancellation of the registration of the contract for pledge of patent right |