WO2015131458A1

WO2015131458A1 - Pcb splicing method and device

Info

Publication number: WO2015131458A1
Application number: PCT/CN2014/079375
Authority: WO
Inventors: 曾宪雄
Original assignee: 深圳市百能信息技术有限公司
Priority date: 2014-03-03
Filing date: 2014-06-06
Publication date: 2015-09-11
Also published as: CN103957672A; CN103957672B

Abstract

A PCB splicing method and device. The method comprises: after sketch plates are integrated into plate gaps, distinguishing sketch plates of a first type and sketch plates of a second type; respectively generating sketch plate no-fit polygons (NFPs)according to a pre-set rule, wherein the sketch plates of the first type generate sketch plate NFPs in corresponding rectangles, and the sketch plates of the second type generate sketch plate NFPs on original sketch plates; when the number N of the sketch plates is greater than 1 and does not exceed a threshold value, combining the N NFPs in pairs to generate N sketch plate combination patterns; and screening out an optimal splicing combination pattern from the N sketch plate combination patterns. The sketch plates which are already integrated into the plate gaps are combined so as to generate and screen out the optimal place splicing combination pattern by means of a combination process using the pre-set rule, and in the combination process, sketch plates which conform to requirements are converted into rectangles for processing, thereby improving the PCB production efficiency and the combination-method calculation efficiency, reducing the production materials of the sketch plates, and reducing the costs.

Description

PCB panel method and device

Technical field

The present invention relates to the field of PCB (Printed Circuit Board), and in particular to a PCB panel method and apparatus.

Background technique

At present, in the case of a need to combine a variety of PCB products of the same process, it is common to manually combine multiple Pes (the smallest unit of shipment of PCB-like products) into one set (the smallest unit of production, by Pes) synthesis). In the case where the Pes that need to be made into a panel is a profiled plate, but its position in the Set is fixed, the plate utilization of the Set is usually low.

Summary of the invention

SUMMARY OF THE INVENTION A primary object of the present invention is to provide a PCB panel method and apparatus for reducing the cost of production of PCB shaped panel panels and rapidly generating a panel solution.

In order to achieve the above object, an aspect of the present invention provides a PCB panel method comprising the following steps:

After each shaped plate is dissolved into the plate spacing, the first type of irregular shaped plate and the second type of irregular shaped plate are distinguished; and the irregular shaped peripheral frame line NFP is respectively generated by using preset rules, wherein the first type of shaped plate is in the corresponding rectangle Generating a special-shaped plate irregular peripheral frame line NFP, and forming a special-shaped plate irregular peripheral frame line NFP on the original shaped plate;

When the number N of the shaped plates is greater than 1 and does not exceed the threshold, the N NFPs are combined to form N different shaped plate combinations;

Selecting the optimal combination of the panels from the combination of N shaped plates;

Wherein the first type of special-shaped plate is a special-shaped plate or a special-shaped plate whose size of the special-shaped plate does not exceed a threshold value The profiled plate whose area occupies the area of the circumscribed rectangle exceeds the threshold; the profiled plate other than the first type of profiled plate is the second type of profiled plate.

In another aspect, the present invention also provides a PCB panel device, comprising:

The special-shaped board classification module is configured to dissolve each of the special-shaped boards into the board spacing, and distinguish the first-type special-shaped board from the second-type special-shaped board;

The NFP generating module is configured to generate a special-shaped board NFP by using a preset rule, wherein the first type of special-shaped board generates an irregular-shaped irregular-shaped peripheral line NFP in the corresponding rectangle, and the second-type special-shaped board generates a special-shaped board on the original shaped board. Regular peripheral frame line NFP;

a combination module, configured to combine N NFPs to generate N different shaped plate combination maps when the number N of the shaped plates is greater than 1 and does not exceed the threshold;

a screening module, configured to filter an optimal combination of the panels from the combination of the N shaped plates;

Wherein, the first type of special-shaped plate is a special-shaped plate whose area of the shaped plate or the special-shaped plate whose size does not exceed the threshold value exceeds the threshold of the area of the circumscribed rectangle; the shaped plate other than the first type of special-shaped plate is the second Class shaped plate.

The invention combines the profiled plates which have been dissolved into the plate spacing by using preset rules to generate a combination of the puzzle plates, and selects the optimal combination of the puzzle plates, and converts the shaped plate which meets the requirements into a rectangular process during the combination process, thereby improving the The efficiency of PCB production and the calculation efficiency of the combination method, and the production materials of the profiled board are reduced, and the cost is reduced.

DRAWINGS

1 is a schematic flow chart of an embodiment of a PCB panel method according to the present invention;

2 is a schematic view of a profiled plate after the spacing of the plates is dissolved in the method shown in FIG. 1;

3a is a schematic diagram of a profiled board A selected in a PCB panel method according to an embodiment of the present invention; FIG. 3b is a schematic diagram of a profiled board B selected in the PCB panel method according to an embodiment of the invention; 3c is a schematic view showing a trajectory of a profiled plate B moving along a shaped plate A in a PCB assembly method according to an embodiment of the present invention;

3d is a schematic view showing the NFP of the profiled plate A relative to the profiled plate B in the PCB panel method according to an embodiment of the invention;

4 is a schematic view showing the sliding direction and distance of the profiled plate B in the NFP process for generating the profiled plate A in the method shown in FIG. 1;

FIG. 5 is a schematic diagram of a specific process for generating an irregular peripheral frame line NFP of a profiled board by using preset rules in a PCB panel method according to another embodiment of the present invention; FIG.

FIG. 6 is a schematic diagram of a specific process of combining N NFPs to generate N combined plate combinations according to another embodiment of the present invention;

FIG. 7 is a schematic diagram of a specific flow chart for extracting an optimal combination of panels from a combination of N profiled plates according to another embodiment of the present invention; FIG.

FIG. 8 is a schematic structural diagram of a PCB panel device according to an embodiment of the present invention; FIG.

FIG. 9 is a schematic structural diagram of an NFP generating module according to an embodiment of the present invention; FIG. 10 is a schematic structural diagram of a first generating unit according to another embodiment of the present invention; FIG. 12 is a schematic diagram of a specific structure of a screening module provided in another embodiment of the present invention; FIG.

FIG. 13 is a schematic structural view of a PCB panel device according to still another embodiment of the present invention.

The implementation, functional features, and advantages of the present invention will be further described in conjunction with the embodiments.

Concrete implementation

The present invention will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only The invention is only intended to be illustrative, and is not intended to limit the invention.

Embodiments of the present invention relate to a panel method for use in PCB unloading, and more particularly to a panel method for a profiled panel.

Please refer to FIG. 1, which is a PCB panel method according to an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps:

S100: After dissolving each of the shaped plates into the spacing of the plates, distinguishing between the first type of irregularly shaped plates and the second type of special shaped plates; wherein the first type of irregular shaped plates are shaped plates or shaped plates whose shaped plates do not exceed a threshold value The profiled plate whose area occupies the area of the circumscribed rectangle exceeds the threshold; the profiled plate other than the first type of profiled plate is the second type of profiled plate.

In the process of combining the shaped plates, a certain distance between the plates and the plates needs to be reserved, which is called the plate spacing. In the subsequent operation of the profiled plate (e.g., drilling operation, cutting operation), the presence of the plate spacing protects the profiled plate from damage. In this embodiment, the width of the profiled plate after the spacing of the plates is dissolved and the relevant parameters have a decisive effect on the layout. Therefore, before the combination of the profiled plates, the spacing of the plates needs to be dissolved into the profiled plates. A circle with a width and height D surrounds the profiled plate for a circle, and the resulting trajectory is a new pattern containing the spacing of the plates. As shown in Fig. 2, it is a shaped plate after the plate spacing is dissolved, The shaded area is the area of the plate spacing in which it dissolves.

In order to further improve the efficiency of the combination of the panels, it is necessary to properly classify and process the shaped plates after the spacing of the plates, specifically the shaped plates whose area of the shaped plate or the special-shaped plate whose size does not exceed the threshold exceeds the threshold of the area of the circumscribed rectangle. For the first type of shaped plate, the other shaped plates are divided into the second type of shaped plate. And the smallest circumscribed rectangle of the first type of special-shaped plate is obtained, and the minimum circumscribed rectangle is used as a representative in the splicing process. Compared with the special-shaped plate, the splicing of the rectangle is more convenient and fast, and for the special-shaped plate with a size not exceeding 10*10 and In the case of a profiled plate whose area of the circumscribed rectangle exceeds 99%, the extra area is extremely small in terms of increased production efficiency. S200: Generate NFP (NoFitPolygon, irregular polygon outer frame line) of the N shaped plates by using preset rules, wherein the first type of irregular shaped plate generates irregular shaped peripheral frame line NFP in the corresponding rectangle, and the second type of abnormal shape The plate generates a special-shaped plate irregular peripheral frame line NFP on the original shaped plate;

After the plate spacing region is dissolved, the NFP of the special-shaped plate is further generated by using a preset rule, and each NFP is formed by the intersection of the special-shaped panels, for example, the shaped plate A and the shaped plate B can generate two NFPs, which are shaped plates. The trajectory of B around the shaped plate A for one week and the trajectory of the shaped plate A around the shaped plate B for one week. The specific forming process is: arbitrarily selecting the first shaped plate A (shown in FIG. 3a) and the second shaped plate B (as shown in FIG. 3b), setting an end point of the first shaped plate A as a starting point, An end point of the second shaped plate B serves as a reference point, and records a movement track of the second shaped plate B moving along the edge of the first shaped plate (as shown in FIG. 3c), and the moving track is the shaped plate A relative to the shaped plate. The peripheral NFP of B (as shown in Figure 3d). If it is necessary to perform a paneling operation on a plurality of shaped plates, the remaining shaped plates are crossed by two to form corresponding NFPs, for example, NFPBA forming the shaped plate B with respect to the shaped plate A, and the like. Thus, N N-shaped plates will form N NFPs.

S300: When the number N of the shaped plates is greater than 1 and does not exceed the threshold, the N NFPs are combined into N_l combined NFPs;

Combining N NFPs to generate N-1 combined NFPs. When the number N is greater than 20, the combination of the shots will be greatly increased, and the acquisition time of the optimal combination map will be greatly improved. It is not conducive to improve the calculation efficiency. Therefore, when the number of limits exceeds the threshold, it is directly processed manually.

S400: screening an optimal puzzle NFP from N-1 combined NFPs;

The combined NFP with the smallest outer frame area is selected from the generated N-1 combined NFPs, so that the area occupied by the set is the smallest, thereby improving the utilization of each set.

More specifically, please refer to FIG. 5 and FIG. 6. FIG. 5 is a schematic diagram of generating a shaped plate A, and FIG. 6 is a schematic view. S101: selecting a starting point;

As shown in Fig. 4, the end point Ci of the shaped plate C and the end point Dj of the profiled plate D are selected as starting points.

S102: recording a distance between the two ends of the second shaped plate and a sliding direction when the first shaped plate moves from the starting point along the edge of the second shaped plate;

As shown in Fig. 4, taking the profiled plate D from Ci to Ci+1 as an example, the sliding distance is the distance from Ci to Ci+1, and the sliding direction is as indicated by the arrow.

S103: generating a plurality of first line segments that are rotated by 180 degrees and a length of the sliding distance from all the coordinate points of the second shaped plate as a starting point, and the first line segment and the second shaped plate edge are obtained. Set of intersection points;

A plurality of line segments are generated, starting from all point coordinates of the shaped plate C, rotating in the sliding direction by 180 degrees, and having a length of Ci to Ci+1, and determining whether the line segment intersects with the edge of the shaped plate D, if any, corresponding to The intersection of the points is added to the intersection point set L1.

S104: generate a plurality of second line segments starting from all the coordinate points of the first shaped plate, the direction is a sliding direction, and the length is the sliding distance, and the intersection point of the second line segment and the first shaped plate edge is obtained, and then the intersection point set is added. L1 ;

A plurality of line segments are generated starting from all the point coordinates of the shaped plate D, the direction is the sliding direction, and the length is Ci to Ci+1, and it is determined whether the line segment intersects the edge of the shaped plate C, and if so, the corresponding intersection point Join the intersection point set Ll.

S105: selecting an intersection point of the intersection point set that is the smallest distance from the second profiled board edge line and an edge line of the first shaped plate and the second shaped plate corresponding to the intersection point;

The intersection point of the intersection point set L1 and the edge line of the profiled plate C is the smallest, and the edge of the profiled plate C and the profiled plate D corresponding to the intersection point are selected.

S106: Determine whether the minimum intersection is the starting point, and if yes, perform step S107. Otherwise, step S102, step S103, step S104, step S105 are performed in a loop;

When it is judged that the smallest intersection point is the starting point, all the end points of the profiled plate C have been traversed.

S107: connecting all the acquired minimum points to generate the second shaped plate NFP;

Connect the obtained minimum intersection point to generate the NFP of the profiled plate C; use the mode of fast screening line segment intersection, limit extraction line segment, top peripheral line not judged, non-blocking line not judged, etc. to obtain the intersection point. When the intersection point is connected to the line, it is the NFP trajectory line, and the best positioning point can be obtained on the trajectory line. Take the smallest area rectangle of the NFP containing the profiled plate C, and the NFP positioning point of the profiled plate C is the optimal positioning point.

More specifically, the implementation process of the fast screening line segment intersection is as follows: The end point coordinate values of the two line segments are used in advance to exclude the pair of intersecting line segments, and the operation time of calling the intersection function is reduced.

The process of limiting the extraction line segment is as follows: Exclude the end points of some profiled plates C and profiled plates D so that they do not need to lead out the line segments, so as to reduce the amount of intersection of the line segments.

The implementation process of the top peripheral line is not judged as: the outer frame such as the special-shaped board C and the special-shaped board D, after the object is initialized, whether each line segment is the top peripheral line, and the two end points of the defined line segment of the top peripheral line are in the The XY axis is the edge of the rectangle in the positive direction. In the process of generating the intersecting set L1, if the sliding line of the shaped plate C and the apex of the shaped plate D are reversed, the corresponding line segments are the top peripheral lines, and the lead segment judgment is not required to reduce the calculation amount of the line segment intersection.

The non-blocking line is not judged by the implementation process: To eliminate the line segment and the line segment are parallel, to reduce the amount of intersection of the line segment.

On the basis of the foregoing embodiment, referring to FIG. 6, a more detailed flowchart of the steps of combining N NFPs to generate a plurality of combined NFPs in another embodiment, as shown in FIG. 5, specifically includes:

S201: Obtain a cross-combined NFP set of N shaped plates; cross-assemble the N shaped plates to generate an NFP set.

S202: Obtaining the first combination of the first shaped plate and the second shaped plate from the intersecting NFP set NFP, obtain the optimal positioning point, generate the first combination map and store the corresponding positioning point;

Taking the shaped plate A and the shaped plate B as an example, the combined NFP of the shaped plate A and the shaped plate B is obtained from the intersecting NFP set, and the rectangular area including the combined NFP is selected to be the smallest, and the positioning of the shaped plate A and the shaped plate B is optimal. The positioning point generates a combined view of the shaped plate A and the shaped plate B and stores corresponding positioning points.

S203: From the NFP set, the second combined NFP of the first shaped plate NFP and the third shaped plate NFP is called, and the third combined NFP of the second shaped plate and the third shaped plate is called, and the fourth combined NFP is obtained after the combination. , obtaining an optimal positioning point, generating a second combination map and storing corresponding positioning points;

Taking the irregular plate, the special-shaped plate B and the special-shaped plate C as an example, a combined NFP of the shaped plate A and the shaped plate C and a combined NFP of the shaped plate B and the shaped plate C are respectively obtained from the intersecting NFP set, and the two combined NFP combinations are The combined NFP comprising three profiled plates further obtains the optimal positioning points of the profiled plate A, the profiled plate B and the profiled plate C, and generates a combined view of the three profiled plates and stores corresponding positioning points.

S204: determining whether to perform N-1 combined operations, if not, performing steps S202 and S203 cyclically until N-1 combined operations are performed; if yes, ending the process, and acquiring N special shaped plate combinations.

Referring to FIG. 7, a more detailed flowchart of step S300 is shown. As shown in FIG. 7, the S300 specifically includes:

S301: Select a combined image of the largest area as the starting graphic;

S302: selecting any combination map except the starting graph in the N combined graphs, calculating a suboptimal mode positioning point, and generating a combined graph set M;

S303: traversing the N combined maps, selecting any combination of the special-shaped panels outside the combined graph set M, obtaining an optimal mode positioning point, and placing the combined graph set M;

S304: determining whether the N-1 cycle is completed, if yes, executing step S305, otherwise performing step S303; S305: The minimum area of the screening frame is the final combination of the panels.

Preferably, when the number N of the shaped plates is greater than a threshold or the optimal combination of the panels is not selected within a preset time range, the shaped plates are placed horizontally from high to low to generate a manual placement operation by the user. Interface

The threshold of the number of shaped plates N is 20; the preset time range is 5 minutes.

In general, when the number N is less than 20, the optimal combination of the puzzles can be obtained smoothly, but it is not excluded that the partial graphics are particularly complicated, and the optimal combination of the puzzles cannot be obtained smoothly, within a preset time range. When the result is not obtained, the operation process will be stopped, and the operation interface manually placed by the user will be generated, and the operation can be directly performed by manual placement. The manually generated jigsaw has higher flexibility, compared to each profiled plate in the automatic generation process. It can only be selected at 90 °, 180 ° and 270 °, and a finer angle of rotation can be selected for manual operation.

Further, when the optimal combination of the panels is not selected within the preset time range, the mode of the minimum optimal ratio is used to determine the proportional relationship of the various shaped plates to re-screen the optimal combination of the panels. Specifically, assuming that there are three special-shaped plates of A, B, and C, the required ratio is 5:2:3. If the first optimal combination of the puzzles is unsuccessful, in order to reduce the complexity of the graphics processing, The ratio is adjusted to 2:1:1 for screening. If the optimal panel combination map is not selected within the preset time range, the profiled board is placed horizontally from high to low to generate an operation interface manually placed by the user. Although adjusting the ratio to 2:1:1 will result in overproduction of the A and B shaped plates, this level of overproduction is acceptable relative to the plate-saving effect of the panels.

The PCB panel method proposed by the invention combines the profiled plates which have been dissolved into the board spacing by using preset rules to generate a panel combination diagram, and selects the optimal panel combination diagram, and the profiled board which meets the requirements in the combination process The conversion to rectangular processing improves the efficiency of PCB production and the calculation efficiency of the combination method, and reduces the production materials of the shaped plate, thereby reducing the cost. Please refer to FIG. 8 , which is a PCB panel device 100 according to an embodiment of the present invention. As shown in FIG. 8 , the device includes:

The special-shaped board classification module 110 is configured to dissolve each of the special-shaped boards into the board spacing to distinguish the first-type special-shaped board from the second-type special-shaped board;

The NFP generating module 120 is configured to generate a special-shaped board NFP by using a preset rule, where the first type of special-shaped board generates an irregular-shaped irregular frame line NFP in the corresponding rectangle, and the second type of special-shaped board generates a special-shaped board on the original shaped board. Irregular peripheral frame line NFP;

The combination module 1130 is configured to combine N NFPs to generate N special-shaped board combination diagrams when the number N of the special-shaped boards is greater than 1 and does not exceed the threshold;

a screening module 1140, configured to filter an optimal panel combination map from the N special-shaped panel combination diagrams; wherein, the first-type profiled plate has an area of a profiled plate whose profiled plate does not exceed a threshold value, and the area of the profiled plate accounts for A profiled plate having an area of the circumscribed rectangle exceeding a threshold; the profiled plate other than the first type of profiled plate is a second type of profiled plate.

In the process of combining the shaped plates, a certain distance between the plates and the plates needs to be reserved, which is called the plate spacing. In the subsequent operation of the profiled plate (e.g., drilling operation, cutting operation), the presence of the plate spacing protects the profiled plate from damage. In this embodiment, the width of the profiled plate after the spacing of the plates is dissolved and the relevant parameters have a decisive effect on the layout. Therefore, before the combination of the profiled plates, the profiled plate classification module 110 needs to dissolve the spacing of the plates into the profiled plate. A circle with a width and height D surrounds the profiled plate for a circle, and the resulting trajectory is a new pattern containing the spacing of the plates. As shown in Fig. 2, it is a shaped plate after the plate spacing is dissolved, The shaded area is the area of the plate spacing in which it dissolves.

In order to further improve the efficiency of the combination of the panel, the profiled plate sorting module 10 needs to properly classify and process the profiled plate after the pitch of the plate is integrated, and specifically, the area of the profiled plate or the profiled plate whose size does not exceed the threshold exceeds the area of the circumscribed rectangle. The threshold shaped plate is divided into the first type of shaped plate, other shaped The board is divided into a second type of shaped board. And the smallest circumscribed rectangle of the first type of special-shaped plate is obtained, and the minimum circumscribed rectangle is used as a representative in the splicing process. Compared with the special-shaped plate, the splicing of the rectangle is more convenient and fast, and for the special-shaped plate with a size not exceeding 10*10 and In the case of a profiled plate whose area of the circumscribed rectangle exceeds 99%, the extra area is extremely small in terms of increased production efficiency.

After the board spacing region is dissolved, the NFP generating module 120 further generates the NFP of the special-shaped board by using preset rules, and each NFP is generated by the two-dimensional cross-shaped board, such as the special-shaped board A and the special-shaped board B can generate two NFPs. , the trajectory of the one-shaped plate B around the shaped plate A for one week and the trajectory of the shaped plate A moving around the shaped plate B one week.

The combination module 130 combines the N NFPs to generate N different shape plate combination maps, and the screening module 1140 selects the optimal combination of the outer frame lines from the generated N special-shaped plate combination maps, so that it occupies the Set. The smallest area, which improves the utilization of each set.

More specifically, please refer to FIG. 9 , which is a more detailed structural diagram of the NFP generation module 120. As shown in FIG. 8 , the NFP generation module 120 specifically includes:

a first generating unit 121, configured to select any two shaped plates, using an end point of the first shaped plate as a starting point, and using an end point of the second shaped plate as a reference point, so that the second shaped plate is along the The edge movement of the first shaped plate, recording the movement trajectory of the second shaped plate is NFP;

The second generating unit 122 is configured to cross the other shaped plates to generate corresponding NFPs.

Arbitrarily selecting the first shaped plate A (shown in FIG. 3a) and the second shaped plate B (as shown in FIG. 3b), setting one end of the first shaped plate A as a starting point, and one end of the second shaped plate B Point as a reference point, recording the movement trajectory of the second shaped plate B moving along the edge of the first shaped plate (as shown in FIG. 3c), the moving track is the NFP of the shaped plate A relative to the periphery of the shaped plate B (as shown in the figure) 3d shown).

If it is necessary to perform a panel operation on a plurality of shaped plates, the second generating unit 12 will have two remaining shaped plates The two crosses generate corresponding NFPs, such as NFPBA forming the shaped plate B relative to the profiled plate A, and the like. Thus, there are N shaped plates that form N NFPs.

Further, as shown in FIG. 10, the first generating unit 121 specifically includes:

a first generating sub-unit 121a, configured to select a starting point, and record a distance between the two ends of the second shaped plate and a sliding direction when the first shaped plate moves along the edge of the second shaped plate from the starting point;

The second generation sub-unit 121b is configured to generate a plurality of first line segments that are rotated by 180 degrees and a length of the sliding direction with all the coordinate points of the second shaped plate as a starting point, and the first line segment is obtained. The intersection of the intersection points of the second profiled board edges;

The third generation sub-unit 121c is configured to generate a plurality of second line segments starting from all the coordinate points of the first shaped plate, the direction is the sliding direction, and the length is the sliding distance, and the intersection of the second line segment and the first profiled plate edge is obtained. The set of intersection points;

The fourth generating sub-unit 121d is configured to select an intersection point of the intersection point set L that is the smallest distance from the edge of the second profiled board and an edge line of the first shaped plate and the second shaped plate corresponding to the intersection point;

The fifth generating sub-unit 121e is configured to generate the second shaped plate NFP by connecting all the acquired minimum points.

The first generating sub-unit 121a selects the end point Ci of the shaped plate C and the end point D j of the shaped plate D as a starting point, and moves the shaped plate D from the starting point along the edge line of the shaped plate C, and the sliding distance is the point of the end of the shaped plate C. Distance, and record the sliding direction;

The second generation sub-unit 121b generates a plurality of first line segments which are rotated by 180 degrees in the sliding direction from the point coordinates of all the points of the profiled plate C, and the degree is Ci to Ci+1, and the first line segment and the profiled plate B are determined. Whether the edges of the intersections intersect, if any, add the corresponding intersection points to the intersection point set L2; The third generating sub-unit 121c generates a plurality of line segments starting from all the point coordinates of the shaped plate B, the direction is the sliding direction, and the length is Ci to Ci+1, and determining whether the line segment intersects the edge of the shaped plate A, if any , then the corresponding intersection point is added to the intersection point set L2;

The fourth generating sub-unit 121d selects an intersection point of the intersecting point set L2 that is the smallest distance from the edge of the shaped plate A, and an edge line of the shaped plate C and the shaped plate D corresponding to the intersection point, and determines whether the intersection point is a starting point, and if not, The second generation sub-unit 121b and the third generation sub-unit 121c traverse all the endpoints of the profiled board C, and if so, acquire a number of minimum intersections;

The fifth generation sub-unit 121e connects the acquired minimum intersection point to generate the NFP of the profiled board A; and obtains the intersection point by using the modes of fast screening line segment intersection, limiting the extraction line segment, the top peripheral line not judging, and the non-blocking line not judging. When the intersection point is connected to a line, it is an NFP trajectory line, and the best positioning point can be obtained on the trajectory line. Take the smallest area rectangle of the NFP containing the profiled plate C, and the NFP positioning point of the profiled plate C is the optimal positioning point.

The implementation process of the fast screening line segment intersection is as follows: The end point coordinate values of the two line segments are used in advance to eliminate the pair of intersecting line segments, and the operation time of calling the intersection function is reduced.

The implementation process of the top peripheral line is not judged as: the outer frame such as the special-shaped board C and the special-shaped board D, after the object is initialized, whether each line segment is the top peripheral line, and the two end points of the defined line segment of the top peripheral line are in the The XY axis is the edge of the rectangle in the positive direction. In the process of generating the intersection point set L2, if the sliding line of the profiled plate C and the apex of the profiled plate D are reversed, the corresponding line segments are the top peripheral lines, and the lead segment judgment is not required, so as to reduce the calculation amount of the line segment intersection.

The implementation process of non-blocking line not judging is: To eliminate the case where the line segment is parallel with the line segment, so as to reduce the amount of calculation of the intersection of the line segments. On the basis of the foregoing embodiments, please refer to FIG. 11 , which is a schematic diagram of a specific structure of the combination module 130 in another embodiment. As shown in FIG. 12 , the following specifically includes:

a cross-collection unit 131, configured to obtain a cross-combined NFP set of N profiled boards;

The combination map generating unit 132 is configured to obtain the first combined NFP of the first shaped plate and the second shaped plate from the intersecting NFP set, obtain an optimal positioning point, generate a first combined picture, and store the corresponding Anchor point; also used,

From the NFP set, the second combined NFP of the first shaped plate NFP and the third shaped plate NFP is called, and the third combined NFP of the second shaped plate and the third shaped plate is called, and the second combined NFP is After the third combined NFP combination obtains the fourth combined NFP, the optimal positioning point is obtained, and the second combined image is generated and the corresponding positioning point is stored;

The determining unit 133 is configured to determine whether to perform N-1 combined operations, and if not, send an instruction to cause the combined map unit to generate a combined map until N combined images are obtained.

The cross-collection unit 131 cross-combines the N profiled plates to generate an NFP set.

Taking the shaped plate D and the shaped plate E as an example, the combined figure generating unit 132 obtains the combined NFP of the shaped plate D and the shaped plate E from the intersecting NFP set, and takes the smallest rectangular area including the combined NFP, the shaped plate D and the shaped plate E. The positioning is the optimal positioning point, and a combined view of the shaped plate D and the shaped plate E is generated and the corresponding positioning points are stored.

Taking the profiled plate D, the profiled plate E and the profiled plate F as an example, the combination map generation unit 132 respectively obtains the combined NFP of the profiled plate D and the profiled plate F and the combined NFP of the profiled plate E and the profiled plate F from the intersecting NFP set, The two combined NFPs are combined into a combined NFP comprising three profiled plates, and the optimal positioning points of the profiled plate D, the profiled plate E and the profiled plate F are further obtained, and a combined view of the three profiled plates is generated and the corresponding positioning points are stored.

The determining unit 133 determines whether to perform N-1 combined operations, and if not, sends an instruction to the combined map. The unit 132 further generates a combined view of the other shaped boards until the N combined pictures are obtained. Referring to FIG. 6 , a specific structural diagram of the screening module 140 is shown in FIG. 6 , and the screening module 140 specifically includes:

a first screening subunit 141, configured to take a combined image of a maximum area as a starting graphic;

a second screening sub-unit 142, configured to take any combination map of the N combined graphs except the starting graph, calculate a sub-optimal mode anchor point, and generate a combined graph set M;

a third screening sub-unit 143, configured to: traverse the N combination maps, take any combination of the profiled panels outside the combination of the set of maps M, to obtain an optimal mode anchor point, into the combined map set M;

The fourth screening sub-unit 144 is configured to filter the minimum area of the outer frame into a final panel combination diagram fifth screening sub-unit 145 for determining whether to complete the N-1 cycle, and if so, sending an instruction to the fourth screening subunit The final puzzle combination map is generated, otherwise the instruction is sent to the third screening subunit to traverse the combined map.

The first screening sub-unit 141 takes the combined picture of the largest area as the starting picture;

The second screening sub-unit 142 takes any combination map of the N combined graphs except the starting graph, calculates a sub-optimal mode anchor point, and generates a combined graph set M;

The third screening sub-unit 143 traverses the N combined graphs, and takes any combination of the irregular-shaped panels outside the combined graph set M to obtain an optimal mode positioning point, and puts the combined graph set M;

The fifth screening sub-unit 145 determines whether the N-1 loop is completed. If yes, the command is sent to the fourth screening sub-unit 144 to filter out the combined map with the smallest outer frame area as the final puzzle combination map, otherwise the command is sent to the third filter. Unit 143 traverses the combined map.

Further, as shown in FIG. 13 , the manual interface generating module 150 is further configured to: when the number N of the shaped plates is greater than a threshold or the optimal combination of the templates is not selected within a preset time range, The board is placed horizontally from high to low to generate an operation interface manually placed by the user; The threshold of the number N of the special-shaped plates is 20; the preset time range is 5 minutes; the threshold of the size of the special-shaped plate is 10*10; and the area of the area of the irregular-shaped plate occupies 99% of the area of the circumscribed rectangle.

The PCB panel device proposed by the invention combines the profiled plates which have been dissolved into the plate spacing by using preset rules to generate a panel combination diagram, and selects an optimal panel combination diagram, and the profiled board which meets the requirements in the combination process The conversion to rectangular processing improves the efficiency of PCB production and the calculation efficiency of the combination method, and reduces the production materials of the shaped plate, thereby reducing the cost.

The above is only a preferred embodiment of the present invention, but the scope of protection of the present invention is not limited thereto, and any person skilled in the art can easily think of changes or replacements within the technical scope of the present invention. All should be covered by the scope of the present invention. Therefore, the scope of protection of the present invention should The scope of protection of the claims shall prevail.

Claims

claims

1. A PCB assembly method, characterized in that it includes the following steps:

After each special-shaped plate is dissolved into the plate spacing, the first type of special-shaped board and the second type of special-shaped board are distinguished; the irregular peripheral frame line NFP of the special-shaped board is generated respectively using the preset rules, where the first type of special-shaped board is in the corresponding rectangle The irregular peripheral frame line NFP of the special-shaped plate is generated, and the second type of special-shaped plate generates the irregular peripheral frame line NFP of the special-shaped plate on the original special-shaped plate; when the number N of special-shaped plates is greater than 1 and does not exceed the threshold, the N NFPs are Combine each pair to generate N special-shaped plate combination diagrams;

Select the optimal panel combination diagram from N special-shaped panel combination diagrams;

Among them, the first type of special-shaped board is a special-shaped board whose size does not exceed a threshold value or a special-shaped board whose area accounts for the area of its circumscribed rectangle exceeds a threshold value; special-shaped boards other than the first type of special-shaped board are second type special-shaped boards. Special-shaped board.

2. The method according to claim 1, characterized in that the step of using preset rules to respectively generate irregular peripheral frames NFP of N special-shaped plates specifically includes:

Select the first special-shaped plate and the second special-shaped plate, use one end point of the first special-shaped plate as the starting point, use one end point of the second special-shaped plate as the reference point, record the second special-shaped plate along the first special-shaped plate The movement trajectory of the sideline of the board in one cycle is NFP;

Cross the remaining special-shaped plates two by two to generate the corresponding NFP.

3. The method according to claim 2, characterized in that: to select the first special-shaped plate and the second special-shaped plate, respectively use one end point of the first special-shaped plate and the second special-shaped plate as a starting point, and record the said The steps of moving the second special-shaped plate along the edge of the first special-shaped plate for one cycle as NFP specifically include:

A1. Select the starting point;

A2. Record the distance between the two end points of the second special-shaped plate and the sliding direction when the first special-shaped plate moves from the starting point along the edge of the second special-shaped plate;

A3. Generate a rotation with all coordinate points of the second special-shaped plate as the starting point and the direction as the sliding direction. 180 degrees, several first line segments with a length of the sliding distance, and obtain a set of intersection points between the first line segments and the edge of the second special-shaped plate;

A4. Generate several second line segments with all coordinate points of the first special-shaped plate as the starting point, the direction as the sliding direction, and the length as the sliding distance, and obtain the intersection point of the second line segment and the edge line of the first special-shaped plate. Join the set of intersection points;

A5. Select the intersection point with the smallest distance from the edge of the second special-shaped plate in the set of intersection points and the edge of the first special-shaped plate and the second special-shaped plate corresponding to the intersection point, and determine whether the smallest intersection point is the starting point, if yes, execute step A6, otherwise execute step A2, step A3, step A4 and step A5 in a loop;

A6. Connect all the minimum intersection points obtained to generate the second profiled plate NFP.

4. The method according to claim 1, 2 or 3, characterized in that the step of merging N NFPs in pairs to generate N special-shaped plate combination diagrams specifically includes:

B1. Obtain the cross-combination NFP set of N special-shaped plates;

B2. Obtain the first combined NFP of the first special-shaped plate and the second special-shaped plate from the cross NFP set, obtain the best positioning point, generate a first combination diagram and store the corresponding positioning point;

B3. From the NFP set, call out the second combination NFP of the first special-shaped plate NFP and the third special-shaped plate NFP, call out the third combination NFP of the second special-shaped plate and the third special-shaped plate, and add the second combination NFP After combining with the third combination NFP to obtain the fourth combination NFP, obtain the best positioning point, generate a second combination map and store the corresponding positioning point;

B4. Determine whether to perform N-1 combination operations. If not, loop steps B2 and B3 o

5. The method according to claim 1, 2 or 3, characterized in that the step of using preset conditions to select panelized NFPs from the plurality of NFPs specifically includes:

C1. Take the combination graph with the largest area as the starting graph; C2. Take any combination diagram except the starting figure among the N combination diagrams, calculate the sub-optimal mode positioning point, and generate a combination diagram set M;

C3. Traverse the N combination diagrams, take any special-shaped plate combination diagram outside the combination diagram set M, obtain the optimal mode positioning point, and put it into the combination diagram set M;

C4. Determine whether N-1 cycles have been completed. If so, execute step C5; otherwise, execute step C3 _;

C5. Select the one with the smallest outer frame area to be the final panel combination picture.

6. A PCB splicing device, characterized by including:

The special-shaped plate classification module is used to distinguish the first type of special-shaped board from the second type of special-shaped board after melting each special-shaped board into the plate spacing;

The NFP generation module is used to generate special-shaped plates NFP respectively using preset rules. The first type of special-shaped plate generates irregular peripheral frame lines NFP of the special-shaped plate in the corresponding rectangle, and the second type of special-shaped plate generates non-shaped special-shaped plates on the original special-shaped plate. Rule perimeter frame NFP;

The combination module is used to combine N NFPs in pairs to generate N special-shaped plate combination diagrams when the number N of special-shaped plates is greater than 1 and does not exceed the threshold;

The screening module is used to select the optimal panel combination diagram from N special-shaped panel combination diagrams;

7. The device according to claim 6, wherein the NFP generation module specifically includes:

The first generation unit is used to select the first special-shaped plate and the second special-shaped plate, use one end point of the first special-shaped plate as the starting point, use one end point of the second special-shaped plate as the reference point, and record the second special-shaped plate The movement trajectory along the edge of the first special-shaped plate is NFP; The second generation unit is used to cross the remaining special-shaped plates to generate corresponding NFP.

8. The device according to claim 7, wherein the first generating unit specifically includes:

The first generation subunit is used to select the starting point and record the distance between the two end points of the second special-shaped plate and the sliding direction when the first special-shaped plate moves from the starting point along the edge of the second special-shaped plate;

The second generation subunit is used to generate a number of first line segments starting from all coordinate points of the second special-shaped plate, rotating 180 degrees in the direction of the sliding direction, and having a length of the sliding distance, to obtain the first line segments. A collection of intersection points with the edge line of the second special-shaped plate;

The third generation subunit is used to generate a number of second line segments starting from all coordinate points of the first special-shaped plate, with the direction being the sliding direction and the length being the sliding distance, to obtain the second line segments and the first The intersection point of the edge lines of the special-shaped plate is added to the set of intersection points;

The fourth generation subunit is used to select the intersection point with the smallest distance from the edge line of the second special-shaped plate in the intersection point set L and the edge line of the first special-shaped plate and the second special-shaped plate corresponding to the intersection point;

The fifth generation subunit is used to connect all obtained minimum intersection points to generate the second special-shaped plate

9. The device according to claim 6, 7 or 8, characterized in that the combination module specifically includes:

Cross collection unit, used to obtain the cross combination NFP set of N special-shaped plates;

A combination diagram generating unit, configured to obtain the first combined NFP of the first special-shaped plate and the second special-shaped board from the cross NFP set, obtain the best positioning point, generate a first combination diagram and store the corresponding anchor point; and from the NFP set, call out the second combination NFP of the first special-shaped plate NFP and the third special-shaped plate NFP, call out the third combination NFP of the second special-shaped plate and the third special-shaped plate, and transfer the second combination NFP After combining the NFP combination with the third combination NFP to obtain the fourth combination NFP, the best positioning point is obtained and the second group is generated. Combine the pictures and store the corresponding positioning points;

The judgment unit is used to judge whether to perform N-1 combination operations. If not, send instructions to the combination diagram unit to generate a combination diagram until N combination diagrams are obtained.

10. The device according to claim 6, 7 or 8, characterized in that the screening module specifically includes:

The first screening subunit is used to select the combination diagram with the largest area as the starting figure; the second screening subunit is used to select any combination diagram among the N combination diagrams except the starting figure, and calculate the suboptimal Pattern anchor point, generate combination diagram set M;

The third screening subunit is used to traverse the N combination diagrams, take any special-shaped plate combination diagram outside the combination diagram set M, obtain the optimal mode positioning point, and put it into the combination diagram set M;

The fourth screening sub-unit is used to screen the final panel combination picture with the smallest outer frame area.

The fifth screening subunit is used to determine whether N-1 cycles have been completed. If so, an instruction is sent to the fourth screening subunit to generate the final puzzle combination diagram. Otherwise, an instruction is sent to the third screening subunit to traverse the combination diagram.