WO2017190534A1

WO2017190534A1 - Sketch plate splicing method and device based on inscribed polygon

Info

Publication number: WO2017190534A1
Application number: PCT/CN2017/071641
Authority: WO
Inventors: 曾波; 罗显锋
Original assignee: 深圳市百能信息技术有限公司
Priority date: 2016-05-04
Filing date: 2017-01-19
Publication date: 2017-11-09
Also published as: CN105764268A; CN105764268B

Abstract

A sketch plate splicing method and device based on an inscribed polygon are provided. The method comprises the following steps: selecting a sketch plate having a polygonal shape inside from N+1 sketch plates as a mother board, the remaining N sketch plates being daughter boards (S10), wherein N is an integer greater than or equal to 1; after integrating all daughter boards into the plate gaps of the mother board, generating no-fit polygons (NFPs) corresponding to the daughter boards according to the collision principle (S20); N daughter boards correspondingly generate N no-fit polygons (NFPs) in the mother board and combines every two of the N no-fit polygons (NFPs) to generate splicing combination patterns of the N daughter boards (S30); extracting and outputting an optimal splicing combination pattern from the splicing combination patterns of the N daughter boards (S40). The utilization of PCB board and PCB board splicing efficiency can be improved.

Description

Shaped panel method and device based on inscribed polygon

Technical field

The invention relates to the technical field of paneling, in particular to a method and a device for forming a special-shaped panel based on an inscribed polygon, which can be specifically applied to a panel of a PCB board and an automatic filling of the shaped square.

Background technique

At present, in the PCB (Printed Circuit Board) industry, in order to save time and cost, a number of PCB products of the same process are manually produced together, and then all the item numbers are delivered to the customer. The jigsaw personnel use the CAM tool to manually import CAM files of multiple PCB material numbers, and manually combine multiple Sets (the smallest shipping units of a class of PCB products) into one Panel (the smallest unit of production, synthesized by Set), if Set For the shaped frame, the manual time will be longer, the plate utilization rate of the Panel is often lower, and the 20 pieces of the artificial board need 30 minutes or so, resulting in low utilization rate of the board and low efficiency of the board.

Summary of the invention

The technical problem to be solved by the present invention is to provide a special-shaped panel method based on an inscribed polygon, which aims to improve the utilization rate of the PCB sheet and improve the efficiency of the PCB panel.

In order to solve the above technical problem, the technical solution adopted by the present invention is to provide a special-shaped panel method based on an inscribed polygon, comprising the following steps:

A special shaped plate with a polygon inside is selected as a mother board from the N+1 shaped plates, and the remaining N shaped plates are sub-boards, wherein N is an integer greater than or equal to 1;

After each sub-board is accommodated in the board spacing in the motherboard, an irregular polygonal inner frame line NFP corresponding to the sub-board is generated according to the collision principle;

N blocks are correspondingly generated in the mother board to generate N irregular polygon inner frame lines NFP, and N irregular polygon inner frame lines NFP are combined to form a splicing combination diagram of N pieces of sub-boards;

The optimal combination of the panels is extracted and output from the splicing combination diagram of the N sub-boards.

In order to solve the above technical problem, another technical solution adopted by the present invention is to provide a special-shaped panel device based on an inscribed polygon, including:

The module is selected to select a special shaped plate with a polygon inside as a mother board from the N+1 shaped plate, and the remaining N shaped plates are sub-boards, wherein N is an integer greater than or equal to 1;

The NFP generating module is configured to generate an irregular polygonal inner frame line NFP corresponding to the sub-board according to the collision principle after the sub-board is received into the board spacing in the motherboard;

The combination module is configured to generate N irregular polygon inner frame lines NFP according to the N sub-boards, and combine the N irregular polygon inner frame lines NFP to form a splicing combination of the N sub-boards. Figure

The screening module is configured to extract and output an optimal combination of the panels from the splicing combination diagram of the N sub-boards.

The invention has the advantages that the method of using the artificial panel in the prior art leads to low utilization rate of the board and the efficiency of the panel is not high, and the invention provides a special-shaped panel method based on the inscribed polygon, The following process is included: a special shaped plate with a polygon inside is selected as a mother board from the N+1 shaped plates, and the remaining N shaped plates are sub-boards; after each sub-board is accommodated in the board spacing in the motherboard, According to the collision principle, an irregular polygonal inner frame line NFP corresponding to the sub-board is generated; the N sub-boards generate N irregular polygonal inner frame lines NFP in the mother board, and N irregular polygonal inner frame lines The NFP combines two to form a splicing combination diagram of the N sub-boards; extracts and outputs the optimal splicing combination diagram from the splicing combination diagram of the N sub-boards, and can splicing the sub-boards to the motherboard by pre-generating the splicing combination diagram The interior is beneficial to improve the efficiency of splicing and reduce the waste of the board, thereby improving the utilization of the board.

DRAWINGS

The specific structure of the present invention is described in detail below with reference to the accompanying

1 is a flow chart of a method for forming a special-shaped panel based on an inscribed polygon according to an embodiment of the present invention;

2 is a flow chart of an embodiment of step S20 of FIG. 1;

Figure 3 is a flow chart of an embodiment of step S22 of Figure 2;

4 is a flow chart of an embodiment of step S30 of FIG. 1;

5a, 5b and 5c are specific example views of the splicing of the daughter board and the mother board;

6 is a block diagram of a special-shaped panel device based on an inscribed polygon according to an embodiment of the present invention;

Figure 7 is a block diagram of an embodiment of the NFP generation module of Figure 6;

Figure 8 is a block diagram of an embodiment of the generating unit of Figure 7;

9 is a block diagram of an embodiment of the combination module of FIG. 6.

Label description:

10. Select a module;

20. NFP generation module:

21. Selecting a unit; 22, generating a unit; 221, setting a subunit; 222, acquiring a subunit;

223, selecting a subunit; 224, a first judging subunit; 225, a second judging subunit;

30, combination module:

31. An acquisition unit; 32, a processing unit; 33, a screening unit; 34, a first determining unit;

35, a second determining unit; 36, a rotating unit;

40. Screening module.

detailed description

The detailed description of the technical contents, structural features, and the objects and effects of the present invention will be described in detail below with reference to the accompanying drawings.

The most critical idea of the present invention is that the present invention first selects a mother board having a polygon inside, and the remaining one is a daughter board, and then moves each of the daughter boards to form a plurality of polygonal inner frame lines NFP, and two After the combination, the splicing combination diagram of the N sub-boards is generated, and the optimal splicing combination diagram is outputted from the splicing combination diagram of the N sub-boards, so that the splicing of the sub-boards directly into the interior of the motherboard is facilitated, and the splicing efficiency is improved. And the utilization of the board.

Referring to FIG. 1 , the present invention provides a method for forming a shaped panel based on an inscribed polygon, including Next steps:

S10. Select a profiled plate with a polygon inside from the N+1 shaped plate as the motherboard, and the remaining N shaped plates are the daughterboard, where N is an integer greater than or equal to 1. It should be pointed out that the inner polygon of the motherboard can completely accommodate the daughterboard. If the area of the daughterboard is too large or the length is too long to be accommodated in the motherboard, the splicing fails, and the daughterboard can be processed by cutting. So that any daughter board can be accommodated in the motherboard.

S20: After each sub-board is accommodated in the board spacing in the motherboard, an irregular polygon inner frame line NFP (also referred to as a critical polygon) corresponding to the sub-board is generated according to the collision principle. After the sub-board is accommodated in the board spacing, the apex of the sub-board contacts the inner edge of the motherboard, or the apex of the motherboard contacts the outer edge of the sub-board, and when the sub-board moves in the motherboard for one week, the motion trajectory of the sub-board can be obtained. .

S30 and N sub-boards respectively generate N irregular polygon inner frame lines NFP, and N irregular polygon inner frame lines NFP are combined to form a splicing combination diagram of N pieces of sub-boards. The N-block sub-board can generate N irregular polygonal inner-frame lines NFP in the mother board, and after the two-two combination processing, a splicing combination diagram of the N-piece sub-boards can be formed.

S40. Extract and output an optimal combination of the puzzle pieces from the splicing combination diagram of the N sub-boards. The above-mentioned splicing combination diagram includes a plurality of splicing combination diagrams from which the optimal splicing combination diagram can be selected and output.

Board spacing: refers to the trajectory obtained by moving the selected reference point on the sub-board to form a polygonal inner frame line NFP when the sub-board moves along the polygon side inside the mother board, and the inner frame line NFP and the inner side of the mother board are formed. Pitch.

The invention is different from the prior art in that the use of the artificial panel causes the utilization of the panel to be low, and the efficiency of the panel is not high. The invention provides a special-shaped panel method based on the inscribed polygon, and specifically includes the following process: In the N+1 shaped plate, a special shaped plate with a polygon inside is selected as a mother board, and the remaining N shaped plates are sub-boards; after each sub-board is accommodated in the board spacing in the mother board, according to the collision principle, The irregular polygon inner frame line NFP corresponding to the sub-board; the N-piece sub-board correspondingly generates N irregular polygonal inner frame lines NFP in the mother board, and merges N irregular polygonal inner frame lines NFP The splicing combination diagram of the N-block sub-boards; extracting and outputting the optimal splicing combination diagram from the splicing combination diagram of the N-sub-boards, and automatically splicing the sub-boards into the interior of the motherboard by generating the splicing combination diagram in advance, which is advantageous In order to improve the efficiency of splicing, and to reduce the waste of the board, thereby increasing the utilization rate of the board.

Referring to FIG. 2, in a specific embodiment, the step of generating N irregular polygon inner frame lines NFP corresponding to the N sub-boards according to the collision principle includes:

S21: Select a point on the inner side of the motherboard that coincides with the outer edge of any of the sub-boards as a starting position, and select a vertex that is farthest from the mother board as a reference point outside any one of the sub-boards. When the sub-board moves along the polygon inside the motherboard, at least one point of the outer edge of the sub-board overlaps with a point on the inner side of the motherboard, so that the starting position of the sub-plate motion can be used. In addition, in order to facilitate the recording of the position where the sub-board is accommodated in the mother board, it is preferable to record the position of the outer edge of the sub-board farthest from the inner side of the mother board as a reference point, so as to facilitate the insertion of the sub-board. Of course, it is also possible to use a point farther from the inner side of the mother board as a reference point.

S22. When the N-th sub-board is recorded to return to the starting position along the inner side of the motherboard, the motion track of each reference point forms an irregular polygonal inner frame line NFP corresponding to the sub-board. The motion trajectory can be temporarily stored to facilitate subsequent combinations of motion trajectories.

Referring to FIG. 3, in a specific embodiment, when the recording N pieces are returned to the starting position along the inner side of the motherboard, the motion track of each reference point forms an irregular polygon corresponding to the sub-board. The step of the inner frame line NFP includes:

S221. Set any of the vertices that the mother board contacts with the N sub-boards as a moving point, and the side that contacts the moving point is a moving edge. In this step, the vertices of the daughter board can be set as the motion point, and the inner edge of the motherboard that is in contact with the apex of the daughter board is a motion edge, and the motion direction of the daughter board is the direction indicated by the motion edge, and the mother can also be set. The apex of the board is a moving point, and the outer side of the sub-board that is in contact with the apex of the mother board is a moving side, and the moving square of the sub-board is the opposite direction of the direction indicated by the moving side. As in the embodiment, the daughter board moves counterclockwise within the motherboard, and then the mother board moves clockwise relative to the daughter board.

S222. Acquire a projection vector line segment of the vertex on the motion edge. If the vertices of the daughterboard are moving points, the daughterboard is projected on the moving edge of the motherboard along the moving direction, and the vector line segments of the projection points of all the vertices of the daughterboard at the moving edge of the motherboard are saved into the set L. If the apex of the motherboard is a moving point, the mother board is projected on the motion side of the daughter board along the moving direction, and the vector line segment of the projection point of all the vertices of the motherboard at the moving edge of the motherboard is saved into the set L.

S223. Select the shortest projection vector line segment. The set L of the set vector line segments is processed to select the shortest projection vector line segment.

S224. Determine whether the shortest projection vector line segment is greater than the length of the motion edge. If yes, the N sub-board moves according to the direction of the corresponding motion edge, and the converted motion edge is the next edge connected to the motion edge; if otherwise, the N sub-board Move according to the corresponding shortest projection vector line segment, and convert the motion edge to the current projection edge. If the shortest projection vector line segment is the vertices of the daughter board projected onto the motion edge of the motherboard, it is determined that the motion point is the vertices of the daughter board, and the motion edge is the projection edge of the vertices of the daughter board on the motherboard; otherwise, the motion point is determined. For the vertices of the motherboard, the motion edge is the projected edge of the vertices of the motherboard on the daughter board.

S225. Determine whether the motion position of the N sub-boards returns to the respective starting positions. If yes, record the motion track of each reference point of the N sub-boards to form an irregular polygonal inner frame line NFP corresponding to the sub-board; if not, return Step S222, until the moving positions of the N sub-boards return to their respective starting positions.

Through the above steps, the internal movement of the daughter board in the mother board can be automatically realized, so as to realize the polygonal inner frame line NFP by using the collision principle of the inner side of the daughter board and the mother board.

Referring to FIG. 4, based on the foregoing embodiment, the step of generating N irregular polygon inner frame lines NFP in the mother board is further included in the method of:

S301. Acquire and move any of the daughter boards to a lowest position of the center of gravity of the daughter board in the motherboard. When the lowest position of the center of gravity refers to the splicing of the daughter board at any angle with the mother board, the center of gravity of the daughter board is closest to the position of the inner side of the mother board.

S302. According to the outer edge of the sub-board and the inner side of the motherboard, divide the polygon inside the motherboard into a plurality of irregular polygonal inner frame lines NFP and sort according to the size of the area; generally, the sub-board and the motherboard have at least two A contact point (also known as a coincidence point), with the contact point as a critical point, can divide the interior of the motherboard into at least two polygonal regions, and the separated polygons can be sorted for convenience of subsequent calculations. Specifically, the sorting process can be performed according to the area size of the polygon.

S303. Filter out a target polygon inner frame line NFP that can accommodate the second sub-board from a plurality of irregular polygonal inner frame lines NFP. The second sub-board is accommodated from the smallest polygon that is separated in the order of the area of the polygons from small to large.

S304. Determine whether the target polygon inner frame line NFP is the last polygon inner frame line NFP. If yes, go to step S305, if otherwise, change a polygon inner frame line NFP with a larger area until the polygon inner frame line NFP has the largest area, and then return to step S301; through the above steps, the polygon inner frame with the largest area can be found. Line NFP, and can continue to move the next sub-board to the lowest position of the center of gravity of the largest polygonal inner frame line NFP.

S305. Determine whether the second sub-board is the last block. If yes, end to generate N irregular polygon inner frame lines NFP; if otherwise, enter the third sub-board, and return to step S301 until the sub-board is determined to be the last block. .

Through the above steps, the N sub-boards can be accommodated in the interior of the motherboard, and in the process of the sub-boards being accommodated in the interior of the motherboard, the other sub-boards can be re-combined according to the inserted sub-boards and the motherboard. The inner frame line NFP continues to be accommodated, so that the splicing of the N sub-boards and the inside of the motherboard can be performed. It should be noted that, at this time, the inside of the motherboard is sufficient to accommodate N sub-boards, and the above-mentioned receiving method can accommodate all the sub-boards with the inner space of the minimum mother board, thereby improving the utilization of the internal space of the motherboard.

Preferably, the step of acquiring and moving any of the daughter boards to the lowest position of the center of gravity of the daughter board in the motherboard further comprises rotating the daughter board by a set angle and the inner side of the daughter board and the motherboard The steps of contact. Specifically, the angle of rotation of the sub-board can be set according to actual requirements, such as rotating the sub-plate 90°, 180° or 270° counterclockwise, or rotating the sub-plate 90°, 180° or 270 clockwise. °.

On the basis of the foregoing embodiment, the step of extracting and outputting the optimal combination of the panels from the splicing combination diagram of the N sub-boards includes: taking the combined image of the largest area as the starting graphic; taking N Any combination map other than the start graph in the combined graph, the suboptimal mode anchor point is calculated, and the combined graph set Y is generated; the N combined graphs are traversed, and any one of the combined graph sets Y is taken. The profiled plate combination map obtains the optimal mode positioning point and is placed in the combined image set M; the smallest inner frame area is the final puzzle combination view.

Referring to FIG. 5a, FIG. 5b and FIG. 5c, in a specific splicing example, the white box is the inner polygon of the motherboard, and the sub-boards to be spliced outside the box; when starting the splicing, the slave board is selected from the sub-board. A large area of sheet material, and fill it into the box as shown in the figure, then select a smaller area of the board and fill it between the filled sub-board and the inner side of the motherboard (to ensure the lowest center of gravity of the daughter board and the motherboard) ), finally choose the smallest area The sheet is filled, so that the final panel combination is obtained.

Referring to FIG. 6 , the present invention further provides a special-shaped panel device based on an inscribed polygon, comprising a selection module 10 , an NFP generation module 20 , a combination module 30 , and a screening module 40 .

The module 10 is configured to select a special shaped plate with a polygon inside as a mother board from the N+1 shaped plate, and the remaining N shaped plates are sub-boards, wherein N is an integer greater than or equal to 1. Specifically, the inner polygon of the motherboard can completely accommodate the sub-board. If the area of the sub-board is too large or the length is too long to be accommodated in the motherboard, the splicing fails, and the sub-board can be processed by cutting. Allow any of the daughter boards to be housed in the motherboard.

The NFP generating module 20 is configured to generate an irregular polygonal inner frame line NFP corresponding to the sub-board according to the collision principle after the sub-board is received into the board spacing in the motherboard. Specifically, after the sub-board is accommodated in the board spacing, the apex of the sub-board contacts the inner edge of the motherboard, or the apex of the motherboard contacts the outer edge of the sub-board, and when the sub-board moves in the motherboard for one week, the sub-board is obtained. Movement track.

The combination module 30 is configured to generate N irregular polygonal inner frame lines NFP according to the N sub-boards, and combine the N irregular polygonal inner frame lines NFP to form a splicing of the N sub-boards. Combination chart. Specifically, the N sub-boards can generate N irregular polygonal inner frame lines NFP in the mother board, and after the two-two combination processing, a splicing combination diagram of the N sub-boards can be formed.

The screening module 40 is configured to extract and output an optimal combination of the panels from the splicing combination diagram of the N sub-boards.

Referring to FIG. 7, in a specific embodiment, the NFP generation module 20 includes a selection unit 21 and a generation unit 22.

The selecting unit 21 is configured to select a point on the inner side of the motherboard that coincides with the outer edge of any of the sub-boards as a starting position, and select a vertex farthest from the mother board as a reference point outside the outer side of any of the sub-boards. Specifically, when the sub-board moves along the polygon inside the motherboard, at least one point of the outer edge of the sub-board overlaps with a point of the inner side of the motherboard, and the starting position of the sub-plate motion can be used. In addition, in order to facilitate the recording of the position where the sub-board is accommodated in the mother board, it is preferable to record the position of the outer edge of the sub-board farthest from the inner side of the mother board as a reference point, so as to facilitate the insertion of the sub-board. Of course, you can also choose the point where the outer edge of the daughter board is far from the inner side of the motherboard. As a reference point.

The generating unit 22 is configured to record the motion track of each reference point to form an irregular polygonal inner frame line NFP corresponding to the daughter board when the N-th sub-board moves back to the starting position along the inner side of the motherboard. Specifically, the motion track can be temporarily stored to facilitate subsequent combinations of motion trajectories.

Referring to FIG. 8 , in a specific embodiment, the generating unit 22 includes a setting subunit 221 , an obtaining subunit 222 , a selecting subunit 223 , a first judging subunit 224 , and a second judging subunit 225 .

The setting sub-unit 221 is configured to set any vertex of the motherboard to be in contact with the N sub-boards as a moving point, and the side in contact with the moving point is a moving edge. Specifically, the setting sub-unit 221 can set the vertex of the sub-board as a moving point, and the inner side of the motherboard that is in contact with the vertex of the sub-board is a moving edge, and the moving direction of the sub-board is a direction indicated by the moving edge. It is also possible to set the apex of the motherboard to be a moving point, and the outer side of the sub-board that is in contact with the apex of the mother board is a moving edge, and the motion square of the sub-board is the opposite direction of the direction indicated by the moving side. As in the embodiment, the daughter board moves counterclockwise within the motherboard, and then the mother board moves clockwise relative to the daughter board.

The obtaining sub-unit 222 is configured to acquire a projection vector line segment of the vertex on the moving edge. Specifically, if the vertices of the daughterboard are moving points, the daughterboard is projected on the moving edge of the motherboard along the moving direction, and the vector line segment of the projection point of all the vertices of the daughterboard at the moving edge of the motherboard is saved to the set L. in. If the apex of the motherboard is a moving point, the mother board is projected on the motion side of the daughter board along the moving direction, and the vector line segment of the projection point of all the vertices of the motherboard at the moving edge of the motherboard is saved into the set L.

Subunit 223 is selected for selecting the shortest projection vector line segment. The selection sub-unit 223 can process the set L of set vector line segments and select the shortest projection vector line segment.

The first determining sub-unit 224 is configured to determine whether the shortest projection vector line segment is greater than the length of the moving edge, and if so, the N sub-board moves according to the direction of the corresponding moving edge, and the converted moving edge is the next edge connected to the moving edge. If otherwise, the N sub-boards move according to the corresponding shortest projection vector line segment, and the converted motion edge is the current projection edge. The first judging subunit 224, if the shortest projection vector line segment is the vertices of the sub-board projected onto the moving edge of the motherboard, it is determined that the motion point is the vertex of the sub-board, and the moving edge is the vertex of the sub-board on the mother board. Projection edge; otherwise, the motion point is the vertices of the motherboard, and the motion edge is the projection edge of the vertices of the motherboard on the daughter board.

The second determining sub-unit 225 is configured to determine whether the moving positions of the N sub-boards return to respective starting positions, and if so, record the motion trajectory of each reference point of the N sub-boards to form an irregular polygon corresponding to the sub-board The frame line NFP; if otherwise, returns to the projection vector line segment of the next vertex on the motion side until the motion position of the N sub-boards returns to their respective starting positions.

The internal movement of the daughter board in the motherboard can be automatically realized by the generating unit 22, so that the polygonal inner frame line NFP is generated by the collision principle between the daughter board and the inner side of the motherboard.

Referring to FIG. 9 , based on the foregoing embodiment, the combining module 30 further includes an obtaining unit 31 , a processing unit 32 , a screening unit 33 , a first determining unit 34 , and a second determining unit 35 .

The obtaining unit 31 is configured to acquire and move any of the sub-boards to a lowest position of the center of gravity of the sub-board in the motherboard. Wherein, when the lowest position of the center of gravity refers to the splicing of the daughter board at any angle with the mother board, the center of gravity of the daughter board is closest to the position of the inner side of the mother board.

The processing unit 32 is configured to divide the polygon inside the motherboard into a plurality of irregular polygonal inner frame lines NFP according to the outer edge of the sub-board and the inner side of the motherboard, and sort according to the size of the area. Generally, there are at least two contact points (also referred to as coincidence points) between the daughter board and the motherboard, and the contact point is a critical point, and the interior of the motherboard can be divided into at least two polygonal areas, in order to facilitate subsequent calculation, Sort the separated polygons. Specifically, the sorting process can be performed according to the area size of the polygon.

The screening unit 33 is configured to filter, from a plurality of irregular polygon inner frame lines NFP, a target polygon inner frame line NFP that can accommodate the second sub-board. The screening unit 33 is configured to accommodate the second sub-board from the smallest polygons that are separated in order of the area of the polygons from small to large.

The first determining unit 34 is configured to determine whether the target polygon inner frame line NFP is the last polygon inner frame line NFP, and if yes, continue to determine whether the second sub-board is the last sub-board, if otherwise, the loop is replaced by a larger area polygon. The inner frame line NFP is replaced by the polygon inner frame line NFP having the largest area, and continues to obtain the lowest position of the center of gravity of the second sub-board. Through the first judging unit 34, the polygon inner frame line NFP having the largest area can be found, and the next sub-board can be further moved to the lowest position of the center of gravity of the largest polygonal inner frame line NFP.

The second determining unit 35 is configured to determine whether the second sub-board is the last block, and if so, end the generation N irregular polygon inner frame lines NFP; otherwise, if the third sub-board is accommodated, and continue to obtain the lowest position of the center of gravity of the third sub-board, until the sub-board is determined to be the last block.

By combining the module 30, the N sub-boards can be accommodated inside the motherboard, and during the internal process of the sub-boards being received into the motherboard, the other sub-boards can be re-assembled according to the inserted sub-boards and the motherboard. The inner frame line NFP of the polygon continues to be accommodated, so that the splicing of the N sub-boards and the inside of the motherboard can be performed. It should be noted that, at this time, the inside of the motherboard is sufficient to accommodate N sub-boards, and the above-mentioned receiving method can accommodate all the sub-boards with the inner space of the minimum mother board, thereby improving the utilization of the internal space of the motherboard.

Preferably, the combination module 30 further includes a rotation unit 36. The rotating unit 36 is configured to rotate the daughter board by a set angle and contact the daughter board with the inner edge of the motherboard. The angle of rotation of the rotating unit 36 to the sub-board can be set according to actual requirements, such as rotating the sub-plate 90°, 180° or 270° counterclockwise, or rotating the sub-plate 90°, 180° clockwise. Or 270°.

In summary, the present invention is based on an inscribed polygon-shaped shaped panel device. By applying the above-described inscribed polygon-based profiled stitching method, the utilization rate of the PCB sheet can be improved, and the efficiency of the PCB panel can be improved.

The distinction between the first and second names on their behalf does not mean that their importance and location are different.

The above is only the embodiment of the present invention, and is not intended to limit the scope of the invention, and the equivalent structure or equivalent process transformation of the present invention and the contents of the drawings may be directly or indirectly applied to other related technologies. The fields are all included in the scope of patent protection of the present invention.

Claims

A special-shaped panel method based on an inscribed polygon, comprising the following steps:

A special shaped plate with a polygon inside is selected as a mother board from the N+1 shaped plates, and the remaining N shaped plates are sub-boards, wherein N is an integer greater than or equal to 1;

After each sub-board is accommodated in the board spacing in the motherboard, an irregular polygonal inner frame line NFP corresponding to the sub-board is generated according to the collision principle;

N blocks are correspondingly generated in the mother board to generate N irregular polygon inner frame lines NFP, and N irregular polygon inner frame lines NFP are combined to form a splicing combination diagram of N pieces of sub-boards;

The optimal combination of the panels is extracted and output from the splicing combination diagram of the N sub-boards.
The method of the inscribed polygon-based profiled panel according to claim 1, wherein the step of generating the N irregular polygon inner frame lines NFP corresponding to the N-blocks according to the collision principle comprises:

Selecting a point on the inner side of the motherboard that coincides with the outer edge of any of the sub-boards as a starting position, and selecting a vertex farthest from the mother board as a reference point outside any of the sub-boards;

When the N-th sub-board is recorded to return to the starting position along the inner side of the mother board, the motion trajectory of each reference point forms an irregular polygonal inner frame line NFP corresponding to the sub-board.
The inscribed polygon-based profile-like panel method according to claim 2, wherein when the recording N-piece sub-board moves back to the starting position along the inner side of the mother board, the motion trajectory of each reference point is formed and The step of the irregular polygon inner frame line NFP corresponding to the sub-board includes:

S221. Set any vertices in which the mother board contacts the N sub-boards as a moving point, and the side in contact with the moving point is a moving edge;

S222. Obtain a projection vector line segment of the vertex on the motion edge.

S223. Select a shortest projection vector line segment.

S224. Determine whether the shortest projection vector line segment is greater than the length of the motion edge. If yes, the N sub-board moves according to the direction of the corresponding motion edge, and the converted motion edge is the next edge connected to the motion edge; Otherwise, the N-th sub-board moves according to the corresponding shortest projection vector line segment, and the converted motion edge is the current projection edge;

S225. Determine whether the motion position of the N sub-boards returns to the respective starting positions. If yes, record the motion track of each reference point of the N sub-boards to form an irregular polygonal inner frame line NFP corresponding to the sub-board; if not, return Step S222, until the moving positions of the N sub-boards return to their respective starting positions.
The method for forming an inscribed polygon based on the inscribed polygon according to any one of claims 1 to 3, wherein the N sub-boards correspondingly generate N irregular polygonal inner frame lines NFP in the mother board. The steps specifically include:

S301. Acquire and move any of the daughter boards to a lowest position of the center of gravity of the daughter board in the motherboard;

S302. According to the outer edge of the sub-board and the inner side of the motherboard, divide the polygon inside the motherboard into a plurality of irregular polygonal inner frame lines NFP and sort according to the size of the area;

S303. The target polygon inner frame line NFP having the smallest area that can be accommodated in the second sub-board is filtered out from the plurality of irregular inner inner frame lines NFP.

S304. Determine whether the target polygon inner frame line NFP is the last polygon inner frame line NFP. If yes, execute step S305, if otherwise, switch a larger inner polygon inner frame line NFP until the polygon inner frame line with the largest area is replaced. After NFP, and returns to step S301;

S305. Determine whether the second sub-board is the last block. If yes, end to generate N irregular polygon inner frame lines NFP; if otherwise, enter the third sub-board, and return to step S301 until the sub-board is determined to be the last block. .
The inscribed polygon-based profile-like panel method according to claim 4, wherein the step of acquiring and moving any of the daughter boards to the lowest position of the center of gravity of the daughter board in the motherboard includes The step of rotating the sub-board by a set angle and contacting the sub-board with the inner edge of the motherboard.
A special-shaped panel device based on an inscribed polygon, comprising:

The module is selected to select a special shaped plate with a polygon inside as a mother board from the N+1 shaped plate, and the remaining N shaped plates are sub-boards, wherein N is an integer greater than or equal to 1;

The NFP generating module is configured to generate an irregular polygonal inner frame line NFP corresponding to the sub-board according to the collision principle after the sub-board is received into the board spacing in the motherboard;

The combination module is configured to generate N irregular polygon inner frame lines NFP according to the N sub-boards, and combine the N irregular polygon inner frame lines NFP to form a splicing combination of the N sub-boards. Figure

The screening module is configured to extract and output an optimal combination of the panels from the splicing combination diagram of the N sub-boards.
The inscribed polygon-based shaped panel device according to claim 6, wherein the NFP generation module comprises:

a selection unit for selecting a point coincident with an outer edge of any of the sub-boards as a starting position on the inner side of the motherboard, and selecting a vertex furthest from the mother board as a reference point outside the outer side of any of the sub-boards;

The generating unit is configured to record the movement track of each reference point to form an irregular polygonal inner frame line NFP corresponding to the sub-board when the N-th sub-board moves back to the starting position along the inner side of the motherboard.
The inscribed polygon-based shaped panel device according to claim 6, wherein the generating unit comprises:

Setting a subunit for setting any vertex of the motherboard to contact with the N sub-boards as a moving point, and the side contacting the moving point is a moving edge;

Obtaining a subunit for acquiring a projection vector line segment of the vertex on the motion side;

Select a subunit to select the shortest projection vector line segment;

a first determining subunit, configured to determine whether the shortest projection vector line segment is greater than a length of the motion edge, and if so, the N sub-board moves according to a direction of the corresponding motion edge, and the converted motion edge is a next edge connected to the motion edge; If the N sub-boards are moved according to the corresponding shortest projection vector line segment, and the converted motion edge is the current projection edge;

a second determining subunit, configured to determine whether the moving positions of the N sub-boards return to respective starting positions, and if so, record the motion trajectory of each reference point of the N sub-boards to form an irregular polygonal inner frame corresponding to the sub-board Line NFP; otherwise return to continue to obtain the projection vector line segment of the next vertex on the motion side until the motion position of the N sub-boards returns to their respective starting positions.
The inscribed polygon-based shaped panel device according to any one of claims 6 to 8, wherein the combination module comprises:

An obtaining unit, configured to acquire and move any of the sub-boards to a lowest position of the center of gravity of the sub-board in the motherboard;

a processing unit, configured to divide the polygon inside the motherboard into a plurality of irregular polygonal inner frame lines NFP according to the outer edge of the sub-board and the inner edge of the motherboard, and sort according to the size of the area;

a screening unit, configured to filter, from a plurality of irregular polygonal inner frame lines NFP, a target polygon inner frame line NFP that can accommodate the second sub-board;

The first determining unit is configured to determine whether the frame line NFP in the target polygon is the last polygon inner frame line NFP, and if yes, continue to determine whether the second sub-board is the last sub-board, if otherwise, the loop is replaced by a larger polygon. Frame NFP, after replacing the polygon inner frame line NFP with the largest area, and continue to obtain the lowest position of the center of gravity of the second sub-board;

a second determining unit, configured to determine whether the second sub-board is the last block, if yes, end to generate N irregular polygon inner frame lines NFP; if otherwise, enter the third sub-board, and continue to obtain the third sub-block The center of gravity of the board is at the lowest position until the daughter board is judged to be the last piece.
The inscribed polygon-based shaped panel device according to claim 9, wherein the combination module further comprises:

A rotating unit for rotating the daughter board by a set angle and contacting the daughter board with the inner edge of the motherboard.