Rectangular piece blanking method and system based on irregular slate dynamic sliding

Abstract

This invention provides a method and system for cutting rectangular components based on the dynamic sliding of irregular stone slabs, belonging to the field of cutting technology. The method includes: using the outer contours of M rectangular stone slabs to be cut as a splicing set; tightly splicing the splicing set to obtain a spliced ​​image; moving the outer contour of any irregular stone slab within the spliced ​​image and maximizing the filling area of ​​the irregular stone slab; using the outer contours of N rectangular stone slabs falling within the irregular stone slab as the cutting scheme for the irregular stone slab; re-splicing the remaining rectangular stone slabs and moving a second irregular stone slab; and obtaining the final cutting scheme after all rectangular stone slabs are arranged within the irregular stone slab. This invention is simple, avoids complex boundary judgments, and has high optimization efficiency.

Description

Technical Field

[0001] This invention relates to the field of material cutting technology, and in particular to a method and system for cutting rectangular parts based on the dynamic sliding of irregular stone slabs. Background Technology

[0002] With the rapid development of the manufacturing industry, especially the widespread application of new manufacturing methods such as intelligent manufacturing in actual production, sheet metal cutting is the first process for most manufacturing enterprises. The problem of cutting rectangular parts is the most common problem in sheet metal cutting. The quality of the cutting results directly affects the utilization rate of raw materials, and thus affects the economic benefits of enterprises.

[0003] To improve material utilization, industrial processes commonly employ manual nesting or various types of nesting software. Currently, algorithms for cutting rectangular parts are becoming increasingly mature. In related research fields, numerous researchers have used positioning algorithms such as the Black-Blood Algorithm (BL), the Black-Blood-F Algorithm (BL-F), the lowest horizontal line algorithm, and the remaining rectangle algorithm to nest samples within slabs. Furthermore, heuristic algorithms and hybrid algorithms, including the Grey Wolf Algorithm, the Ant Colony Algorithm, and the Simulated Annealing Algorithm, are incorporated to optimize the sample sequence, aiming to achieve a layout that maximizes material utilization.

[0004] While the aforementioned traditional cutting methods address the issue of material utilization, they all rely on arranging samples into a stone slab. This method is simplistic, and improvements in utilization can only be achieved by optimizing the arrangement order of the samples. Furthermore, there is still significant room for improvement in the arrangement method itself. In addition, traditional cutting methods involve complex boundary determination and require assessing the positional relationship between each rectangular component and the irregular mother slab, greatly increasing the algorithm's complexity. Summary of the Invention

[0005] The purpose of this invention is to provide a method and system for cutting rectangular parts based on the dynamic sliding of irregular stone slabs. The solution is simple, does not involve complex boundary determination, and has high optimization efficiency.

[0006] A method for cutting rectangular parts based on the dynamic sliding of irregular stone slabs, comprising:

[0007] S1, take the outer contour drawings of M rectangular stone slabs to be cut as the splicing set;

[0008] S2, tightly splice the outer contours of each rectangular stone slab within the splicing set to obtain the spliced ​​image;

[0009] S3, Move the outer outline of any irregular stone slab within the splicing diagram;

[0010] S4, based on vertex determination, determine the outer contours of the N rectangular stone slabs that fall within the outer contour of the irregular stone slab in each motion state:

[0011] If all vertices of the outer contour of the rectangular stone slab are located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab falls within the outer contour of the irregular stone slab. If at least one vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab does not fall within the outer contour of the irregular stone slab.

[0012] To determine whether the vertices of the outer contour of a rectangular stone slab are located within the outer contour of an irregular stone slab, the specific steps are as follows:

[0013] S41, determine whether the vertices of the outer contour of the rectangular stone slab coincide with the vertices of the outer contour of the irregular stone slab. If they coincide, the vertices of the outer contour of the rectangular stone slab are located inside the outer contour of the irregular stone slab. If they do not coincide, execute S42.

[0014] S42, determine whether the vertex of the outer contour of the rectangular stone slab is on the edge of the outer contour of the irregular stone slab. If it is, the vertex of the outer contour of the rectangular stone slab is inside the outer contour of the irregular stone slab. If it is not, execute S43.

[0015] S43, draw a ray in a random direction with the vertex of the outer contour of the rectangular stone slab as the origin. If the ray passes through the vertex of the outer contour of the irregular stone slab, then the vertex is defined as being above the ray. If the two vertices of the edge of the outer contour of the irregular stone slab are on the same side of the ray, then the ray does not cross the edge. If the two vertices of the edge of the outer contour of the irregular stone slab are not on the same side of the ray, then the ray crosses the edge.

[0016] S44, determine the number of edges the ray passes through. If the number of edges the ray passes through is odd, then the vertex of the outer contour of the rectangular stone slab is located inside the outer contour of the irregular stone slab. If the number of edges the ray passes through is even, then the vertex of the outer contour of the rectangular stone slab is not located inside the outer contour of the irregular stone slab.

[0017] S5, calculate the sum of the areas of the outer contours of the N rectangular stone slabs in each motion state to obtain the filling area of ​​the irregular stone slab in each motion state;

[0018] S6, when the filling area of ​​the irregular stone slab is maximized, the outer contour of the N rectangular stone slab pieces falling within the irregular stone slab is taken as the cutting scheme of the irregular stone slab.

[0019] S7, let M = MN;

[0020] S8. Determine M. If M > 0, remove the outer contours of the N rectangular stone slabs from the splicing set to update the splicing set and return to S2. If M ≤ 0, end the process and obtain all the cutting schemes.

[0021] Preferably, S2 includes;

[0022] S21, Construct a coordinate system and a set of horizontal lines; in the initial state, the set of horizontal lines contains only one horizontal line, which is the x-axis of the coordinate system;

[0023] S22, let i = 1 and select the outer contour of any rectangular stone slab, i ∈ M;

[0024] S23, select the horizontal line closest to the x-axis from the set of horizontal lines as the initial set of lines, and use the horizontal line closest to the y-axis from the initial set of lines as the basic horizontal line;

[0025] S24. If the length of the basic horizontal line is greater than the length of the outer contour of the rectangular stone slab, then execute S25; otherwise execute S26.

[0026] S25, place the outer contour of the rectangular stone slab at the end of the base horizontal line closest to the y-axis, and execute S27;

[0027] S26, take the horizontal line that is closest to the base horizontal line and has a height greater than the base horizontal line as the correction horizontal line, and place the outer contour of the rectangular stone slab at the end of the correction horizontal line that is closest to the y-axis;

[0028] S27. Determine i. If i ≥ M, obtain the splicing image. If i < M, update the set of horizontal lines by using the bottom edge of the outer contour of the rectangular stone slab as the horizontal line, and set i = i + 1. Select other outer contour images of the rectangular stone slab and return to S23.

[0029] Preferably, S3 includes:

[0030] S31, Place the outer outline of the irregular stone slab at the bottom of the splicing diagram;

[0031] S32, slide the outer outline of the irregular stone slab from left to right according to the set step length;

[0032] S33, rotate the outer outline of the irregular stone slab by 45°, 90°, 135° and 180° respectively and repeat S31-S32.

[0033] The present invention also provides a rectangular component cutting system based on dynamic sliding of irregular stone slabs, which includes:

[0034] The data module is used to take the outer contour drawings of M rectangular stone slabs to be cut as a splicing set;

[0035] The splicing module is used to tightly splice the outer contours of each rectangular stone slab within the splicing set to obtain a spliced ​​image;

[0036] The motion module is used to move the outer contour of any irregular stone slab within the splicing diagram;

[0037] The selection module is used to determine the outer contours of N rectangular stone slabs that fall within the outer contour of the irregular stone slab in each motion state based on vertex determination:

[0038] If all vertices of the outer contour of the rectangular stone slab are located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab falls within the outer contour of the irregular stone slab. If at least one vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab does not fall within the outer contour of the irregular stone slab.

[0039] To determine whether the vertices of the outer contour of a rectangular stone slab are located within the outer contour of an irregular stone slab, the specific steps are as follows:

[0040] The overlapping unit is used to determine whether the vertices of the outer contour of the rectangular stone slab coincide with the vertices of the outer contour of the irregular stone slab. If they coincide, the vertices of the outer contour of the rectangular stone slab are located inside the outer contour of the irregular stone slab. If they do not coincide, the edge unit is executed.

[0041] The edge element is used to determine whether the vertex of the outer contour of the rectangular stone slab is on the edge of the outer contour of the irregular stone slab. If it is, the vertex of the outer contour of the rectangular stone slab is located inside the outer contour of the irregular stone slab. If it is not, the ray element is executed.

[0042] A ray element is formed by drawing a ray in a random direction from the vertex of the outer contour of the rectangular slab. If the ray passes through the vertex of the outer contour of the irregular slab, then the vertex is defined as being above the ray. If the two vertices of the edge of the outer contour of the irregular slab are on the same side of the ray, then the ray does not cross the edge. If the two vertices of the edge of the outer contour of the irregular slab are not on the same side of the ray, then the ray crosses the edge.

[0043] The determination unit is used to determine the number of edges through which the ray passes. If the number of edges through which the ray passes is odd, then the vertex of the outer contour of the rectangular stone slab is located within the outer contour of the irregular stone slab. If the number of edges through which the ray passes is even, then the vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab.

[0044] The area module is used to calculate the sum of the areas of the outer contours of N rectangular stone slabs in each motion state, and to obtain the filling area of ​​the irregular stone slab in each motion state.

[0045] The selection module is used to select the outer contour of N rectangular stone pieces that fall within the irregular stone slab when the filling area of ​​the irregular stone slab is maximized, as the cutting scheme for the irregular stone slab.

[0046] The instruction module is used to set M = MN;

[0047] The judgment module is used to judge M. If M>0, the outer contours of the N rectangular stone slabs are removed from the splicing set to update the splicing set and returned to the splicing module; if M≤0, the process ends and all cutting schemes are obtained.

[0048] Preferably, the splicing module includes;

[0049] The building unit is used to construct the coordinate system and the set of horizontal lines; in the initial state, the set of horizontal lines contains only one horizontal line, which is the x-axis of the coordinate system.

[0050] The instruction unit is used to set i = 1 and select the outer contour of any rectangular stone slab, i ∈ M;

[0051] The selection unit is used to select the horizontal line closest to the x-axis from the set of horizontal lines as the initial set of lines, and to select the horizontal line closest to the y-axis from the initial set of lines as the base horizontal line.

[0052] The length unit is used to execute the placement unit if the length of the basic horizontal line is greater than the length of the outer contour of the rectangular stone slab; otherwise, it executes the correction unit.

[0053] The placement unit is used to place the outer contour of the rectangular stone slab at the end of the base horizontal line closest to the y-axis and to execute the judgment unit.

[0054] The correction unit is used to take the horizontal line that is closest to the base horizontal line and has a height greater than the base horizontal line as the correction horizontal line, and place the outer contour of the rectangular stone slab at the end of the correction horizontal line that is closest to the y-axis.

[0055] The judgment unit is used to judge i. If i ≥ M, the splicing image is obtained. If i < M, the bottom edge of the outer contour image of the rectangular stone slab is used as the horizontal line to update the set of horizontal lines. Then, i = i + 1 is set, and other outer contour images of the rectangular stone slab are selected before returning to the selection unit.

[0056] Preferably, the motion module includes:

[0057] An initial unit is used to place the outer contour of the irregular stone slab at the bottom of the assembled image;

[0058] The sliding unit is used to slide the outer contour of the irregular stone slab from left to right according to a set step length;

[0059] The repeating unit is used to rotate the outer contour of the irregular stone slab by 45°, 90°, 135° and 180° respectively and repeat the initial unit to the sliding unit.

[0060] The effects of this invention are as follows:

[0061] This invention relates to a method for cutting rectangular parts based on the dynamic sliding of irregular stone slabs. The method is novel and simple, without complex boundary determination, and has high optimization efficiency. Attached Figure Description

[0062] Figure 1 This is a flowchart of the rectangular component cutting method based on the dynamic sliding of irregular stone slabs according to the present invention;

[0063] Figures 2(a)-2(f) This is a schematic diagram of the tight splicing process of the present invention;

[0064] Figure 3 This is a schematic diagram of the spliced ​​image obtained by tightly splicing parts according to the present invention;

[0065] Figures 4(a)-4(b) This is a schematic diagram of the movement of the outer contour of the irregular stone slab of the present invention;

[0066] Figures 5(a)-5(c) This is a schematic diagram of vertex determination in this invention;

[0067] Figure 6 This is a schematic diagram of the radiation detection principle of the present invention;

[0068] Figure 7 This is a schematic diagram of the material cutting scheme for the irregular stone slab of the present invention;

[0069] Figure 8 This is a schematic diagram of the splicing set after the outer contours of N rectangular stone slabs are removed and updated in the splicing set according to the present invention;

[0070] Figure 9 This is a schematic diagram of the updated splicing set cutting scheme of the present invention. Detailed Implementation

[0071] Hereinafter, embodiments of the present invention will be described with reference to the accompanying drawings.

[0072] Figure 1 This is a flowchart of the rectangular component cutting method based on the dynamic sliding of irregular stone slabs according to the present invention. Figure 1As shown, the present invention provides a method for cutting rectangular parts based on the dynamic sliding of irregular stone slabs, which includes:

[0073] S1, take the outer contour drawings of M rectangular stone slabs to be cut as the splicing set.

[0074] S2, tightly splice the outer contours of each rectangular stone slab within the splicing set to obtain the spliced ​​image.

[0075] Specifically, such as Figures 2(a)-2(f) As shown, S2 includes;

[0076] S21, construct a coordinate system and a set of horizontal lines; in the initial state, the set of horizontal lines contains only one horizontal line, which is the x-axis of the coordinate system.

[0077] S22, let i = 1 and select the outer contour of any rectangular stone slab, i ∈ M.

[0078] S23, select the horizontal line closest to the x-axis from the set of horizontal lines as the initial line set, and select the horizontal line closest to the y-axis from the initial line set as the base horizontal line.

[0079] S24. If the length of the basic horizontal line is greater than the length of the outer contour of the rectangular stone slab, then execute S25; otherwise, execute S26.

[0080] S25, place the outer contour of the rectangular slab piece at the end of the base horizontal line closest to the y-axis, and execute S27.

[0081] S26, take the horizontal line that is closest to the base horizontal line and has a height greater than the base horizontal line as the correction horizontal line, and place the outer contour of the rectangular stone slab at the end of the correction horizontal line that is closest to the y-axis.

[0082] S27. Determine i. If i ≥ M, obtain the spliced ​​image. If i < M, update the set of horizontal lines by using the bottom edge of the outer contour of the rectangular stone slab as the horizontal line, and set i = i + 1. Select other outer contours of the rectangular stone slab and return to S23.

[0083] The resulting stitched image is as follows Figure 3 As shown.

[0084] S3 moves the outer outline of any irregular stone slab within the spliced ​​image.

[0085] The process of obtaining the outer contour of the irregular stone slab is as follows:

[0086] If the irregular stone slab is image data, the opencv-python library is used to read the image of the irregular stone slab, and then the image is converted to grayscale to obtain a grayscale image of the irregular stone slab. Then, a Gaussian kernel is used for filtering to remove noise points and smooth the image, resulting in a denoised image of the irregular stone slab.

[0087] Next, the denoised image of the irregular stone slab is binarized to extract the mask of the denoised image of the irregular stone slab. Since the edges of the denoised image of the irregular stone slab are caused by abrupt changes in pixel values, it is necessary to obtain the location of the abrupt change by taking partial derivatives or gradients, and then extract the outer contour image of the irregular stone slab through Gaussian convolution.

[0088] If the irregular stone slab is vertex data, you only need to read the vertex coordinates and connect them to obtain the outer contour map of the irregular stone slab.

[0089] Furthermore, such as Figures 4(a)-4(b) As shown, S3 includes:

[0090] S31, place the outer outline of the irregular stone slab at the bottom of the mosaic.

[0091] S32, slide the outer outline of the irregular stone slab from left to right according to the set step length.

[0092] S33, rotate the outer outline of the irregular stone slab by 45°, 90°, 135° and 180° respectively and repeat S31-S32.

[0093] S4, based on vertex determination, determine the outer contours of the N rectangular stone slabs that fall within the outer contour of the irregular stone slab in each motion state:

[0094] If all vertices of the outer contour of the rectangular stone slab are located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab falls within the outer contour of the irregular stone slab. If at least one vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab does not fall within the outer contour of the irregular stone slab.

[0095] To determine whether the vertices of the outer contour of a rectangular stone slab are located within the outer contour of an irregular stone slab, the specific steps are as follows:

[0096] S41: Determine whether the vertices of the outer contour of the rectangular stone slab coincide with the vertices of the outer contour of the irregular stone slab. If they coincide, the vertices of the outer contour of the rectangular stone slab are located within the outer contour of the irregular stone slab. If they do not coincide, execute S42. The coincidence of the vertices of the outer contour of the rectangular stone slab with the vertices of the outer contour of the irregular stone slab is shown in Figure 5(b).

[0097] S42, determine whether the vertex of the outer contour of the rectangular stone slab is on the edge of the outer contour of the irregular stone slab. If it is, then the vertex of the outer contour of the rectangular stone slab is located inside the outer contour of the irregular stone slab. If not, then execute S43. The vertex of the outer contour of the rectangular stone slab is on the edge of the outer contour of the irregular stone slab, as shown in Figure 5(a).

[0098] S43, draw a ray in a random direction with the vertex of the outer contour of the rectangular stone slab as the origin. If the ray passes through the vertex of the outer contour of the irregular stone slab, then the vertex is defined as being above the ray. If the two vertices of the edge of the outer contour of the irregular stone slab are on the same side of the ray, then the ray does not cross the edge. If the two vertices of the edge of the outer contour of the irregular stone slab are not on the same side of the ray, then the ray crosses the edge, as shown in Figure 5(c).

[0099] S44. Determine the number of edges the ray passes through. If the number of edges the ray passes through is odd, then the vertex of the outer contour of the rectangular slab is located within the outer contour of the irregular slab. If the number of edges the ray passes through is even, then the vertex of the outer contour of the rectangular slab is not located within the outer contour of the irregular slab.

[0100] Specifically, such as Figure 6 As shown, rays are drawn from points X, Y, and Z in random directions. Point E and point D, where the vertex crosses, are both on the same side (above) of ray Y. Therefore, ray Y does not actually cross edge ED. Points C (below) and D (above) are on opposite sides of ray Y, so ray Y crosses DC. Thus, ray Y crosses only one edge, an odd number, and is therefore inside the outer contour of the irregular slab. Similarly, ray X crosses both AE and DE (two even edges), so point X is outside the outer contour of the irregular slab. Ray Z does not cross any polygons (zero even edges), so point Z is outside the outer contour of the irregular slab.

[0101] S5. Calculate the sum of the areas of the outer contours of the N rectangular stone slabs in each motion state to obtain the filling area of ​​the irregular stone slab in each motion state. Summing up the areas of the outer contours of the N rectangular stone slabs gives the filling area of ​​the irregular stone slab in each motion state.

[0102] S6, when the filling area of ​​the irregular stone slab is maximized, the outer contour of the N rectangular stone slab pieces falling within the irregular stone slab is used as the cutting scheme for the irregular stone slab. The cutting scheme for the irregular stone slab is as follows: Figure 7 As shown.

[0103] S7, let M = MN.

[0104] S8, check M. If M > 0, remove the outer contours of the N rectangular stone slabs from the splicing set to update the splicing set and return to S2; if M ≤ 0, end the process and obtain all the cutting schemes. The updated splicing set is as follows. Figure 8 As shown. The cutting scheme for the second irregular stone slab is as follows. Figure 9 As shown, both irregular stone slabs include rectangular stone slab components, therefore the final cutting scheme is as follows: Figure 7 Material cutting scheme and Figure 9 The combination of material cutting schemes.

[0105] The present invention also provides a rectangular component cutting system based on dynamic sliding of irregular stone slabs, which includes:

[0106] The data module is used to take the outer contour drawings of M rectangular stone slabs to be cut as a splicing set.

[0107] The splicing module is used to tightly splice the outer contours of each rectangular stone slab within the splicing set to obtain a spliced ​​image.

[0108] The motion module is used to move the outer outline of any irregular stone slab within the mosaic image.

[0109] The selection module is used to determine the outer contours of N rectangular stone slabs that fall within the outer contour of the irregular stone slab in each motion state based on vertex determination:

[0110] If all vertices of the outer contour of the rectangular stone slab are located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab falls within the outer contour of the irregular stone slab. If at least one vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab does not fall within the outer contour of the irregular stone slab.

[0111] To determine whether the vertices of the outer contour of a rectangular stone slab are located within the outer contour of an irregular stone slab, the specific steps are as follows:

[0112] The overlapping unit is used to determine whether the vertices of the outer contour of the rectangular stone slab coincide with the vertices of the outer contour of the irregular stone slab. If they coincide, the vertices of the outer contour of the rectangular stone slab are located inside the outer contour of the irregular stone slab. If they do not coincide, the edge unit is executed.

[0113] The edge element is used to determine whether the vertices of the outer contour of the rectangular stone slab are on the edge of the outer contour of the irregular stone slab. If they are, the vertices of the outer contour of the rectangular stone slab are located inside the outer contour of the irregular stone slab. If they are not, the ray element is executed.

[0114] A ray element is used to draw a ray in a random direction from the vertex of the outer contour of the rectangular slab. If the ray passes through the vertex of the outer contour of the irregular slab, the vertex is defined as being above the ray. If the two vertices of the edge of the outer contour of the irregular slab are on the same side of the ray, the ray does not cross the edge. If the two vertices of the edge of the outer contour of the irregular slab are not on the same side of the ray, the ray crosses the edge.

[0115] The determination unit is used to determine the number of edges through which the ray passes. If the number of edges through which the ray passes is odd, then the vertex of the outer contour of the rectangular stone slab is located within the outer contour of the irregular stone slab. If the number of edges through which the ray passes is even, then the vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab.

[0116] The area module is used to calculate the sum of the areas of the outer contours of the N rectangular stone slabs in each motion state, and to obtain the filling area of ​​the irregular stone slab in each motion state.

[0117] The selection module is used to select the outer contour of N rectangular stone pieces that fall within the irregular stone slab when the filling area of ​​the irregular stone slab is maximized, as the cutting scheme for the irregular stone slab.

[0118] The instruction module is used to set M = MN.

[0119] The judgment module is used to judge M. If M > 0, the outer contours of the N rectangular stone slabs are removed from the splicing set to update the splicing set and returned to the splicing module; if M ≤ 0, the process ends and all cutting schemes are obtained.

[0120] Optionally, the splicing module includes;

[0121] The building unit is used to construct the coordinate system and the set of horizontal lines; in the initial state, the set of horizontal lines contains only one horizontal line, which is the x-axis of the coordinate system.

[0122] The instruction unit is used to set i = 1 and select the outer contour of any rectangular stone slab, i ∈ M.

[0123] The selection unit is used to select the horizontal line closest to the x-axis from the horizontal line set as the initial line set, and the horizontal line closest to the y-axis from the initial line set as the base horizontal line.

[0124] The length unit is used to execute the placement unit if the length of the base horizontal line is greater than the length of the outer contour of the rectangular stone slab; otherwise, the correction unit is executed.

[0125] The placement unit is used to place the outer contour of the rectangular slab piece at the end of the base horizontal line closest to the y-axis and to execute the judgment unit.

[0126] The correction unit is used to take the horizontal line that is closest to the base horizontal line and has a height greater than the base horizontal line as the correction horizontal line, and to place the outer contour of the rectangular stone slab at the end of the correction horizontal line that is closest to the y-axis.

[0127] The judgment unit is used to judge i. If i ≥ M, the splicing image is obtained. If i < M, the bottom edge of the outer contour of the rectangular stone slab is used as the horizontal line to update the horizontal line set. Then, i = i + 1 is set, and other outer contour images of the rectangular stone slab are selected before returning to the selection unit.

[0128] Optionally, the motion module includes:

[0129] The initial unit is used to place the outer outline of the irregular stone slab at the bottom of the mosaic.

[0130] The sliding unit is used to slide the outer contour of the irregular stone slab from left to right according to a set step length.

[0131] The repeating unit is used to rotate the outer contour of the irregular stone slab by 45°, 90°, 135° and 180° respectively and repeat the initial unit to the sliding unit.

[0132] The above embodiments are merely descriptions of preferred embodiments of the present invention and are not intended to limit the scope of the present invention. Various modifications and improvements made by those skilled in the art to the technical solutions of the present invention without departing from the spirit of the present invention should fall within the protection scope defined by the claims of the present invention.

Claims

1. A method for cutting rectangular parts based on the dynamic sliding of irregular stone slabs, characterized in that, It includes: S1, take the outer contour drawings of M rectangular stone slabs to be cut as the splicing set; S2, tightly splice the outer contours of each rectangular stone slab within the splicing set to obtain the spliced ​​image; S3, Move the outer outline of any irregular stone slab within the splicing diagram; S4, based on vertex determination, determine the outer contours of the N rectangular stone slabs that fall within the outer contour of the irregular stone slab in each motion state: If all vertices of the outer contour of the rectangular stone slab are located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab falls within the outer contour of the irregular stone slab. If at least one vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab does not fall within the outer contour of the irregular stone slab. To determine whether the vertices of the outer contour of a rectangular stone slab are located within the outer contour of an irregular stone slab, the specific steps are as follows: S41, determine whether the vertices of the outer contour of the rectangular stone slab coincide with the vertices of the outer contour of the irregular stone slab. If they coincide, the vertices of the outer contour of the rectangular stone slab are located inside the outer contour of the irregular stone slab. If they do not coincide, execute S42. S42, determine whether the vertex of the outer contour of the rectangular stone slab is on the edge of the outer contour of the irregular stone slab. If it is, the vertex of the outer contour of the rectangular stone slab is inside the outer contour of the irregular stone slab. If it is not, execute S43. S43, draw a ray in a random direction with the vertex of the outer contour of the rectangular stone slab as the origin. If the ray passes through the vertex of the outer contour of the irregular stone slab, then the vertex is defined as being above the ray. If the two vertices of the edge of the outer contour of the irregular stone slab are on the same side of the ray, then the ray does not cross the edge. If the two vertices of the edge of the outer contour of the irregular stone slab are not on the same side of the ray, then the ray crosses the edge. S44, determine the number of edges the ray passes through. If the number of edges the ray passes through is odd, then the vertex of the outer contour of the rectangular stone slab is located inside the outer contour of the irregular stone slab. If the number of edges the ray passes through is even, then the vertex of the outer contour of the rectangular stone slab is not located inside the outer contour of the irregular stone slab. S5, calculate the sum of the areas of the outer contours of the N rectangular stone slabs in each motion state to obtain the filling area of ​​the irregular stone slab in each motion state; S6, when the filling area of ​​the irregular stone slab is maximized, the outer contour of the N rectangular stone slab pieces falling within the irregular stone slab is taken as the cutting scheme of the irregular stone slab. S7, let M = MN; S8. Determine M. If M > 0, remove the outer contours of the N rectangular stone slabs from the splicing set to update the splicing set and return to S2. If M ≤ 0, end the process and obtain all the cutting schemes.

2. The rectangular component cutting method based on dynamic sliding of irregular stone slabs according to claim 1, characterized in that, S2 includes; S21, Construct a coordinate system and a set of horizontal lines; in the initial state, the set of horizontal lines contains only one horizontal line, which is the x-axis of the coordinate system; S22, let i = 1 and select the outer contour of any rectangular stone slab, i ∈ M; S23, select the horizontal line closest to the x-axis from the set of horizontal lines as the initial set of lines, and use the horizontal line closest to the y-axis from the initial set of lines as the basic horizontal line; S24. If the length of the basic horizontal line is greater than the length of the outer contour of the rectangular stone slab, then execute S25; otherwise execute S26. S25, place the outer contour of the rectangular stone slab at the end of the base horizontal line closest to the y-axis, and execute S27; S26, take the horizontal line that is closest to the base horizontal line and has a height greater than the base horizontal line as the correction horizontal line, and place the outer contour of the rectangular stone slab at the end of the correction horizontal line that is closest to the y-axis; S27. Determine i. If i ≥ M, obtain the splicing image. If i < M, update the set of horizontal lines by using the bottom edge of the outer contour of the rectangular stone slab as the horizontal line, and set i = i + 1. Select other outer contour images of the rectangular stone slab and return to S23.

3. The rectangular component cutting method based on dynamic sliding of irregular stone slabs according to claim 1, characterized in that, S3 include: S31, Place the outer outline of the irregular stone slab at the bottom of the splicing diagram; S32, slide the outer outline of the irregular stone slab from left to right according to the set step length; S33, rotate the outer outline of the irregular stone slab by 45°, 90°, 135° and 180° respectively and repeat S31-S32.

4. A rectangular component feeding system based on dynamic sliding of irregular stone slabs, characterized in that, It includes: The data module is used to take the outer contour drawings of M rectangular stone slabs to be cut as a splicing set; The splicing module is used to tightly splice the outer contours of each rectangular stone slab within the splicing set to obtain a spliced ​​image; The motion module is used to move the outer contour of any irregular stone slab within the splicing diagram; The selection module is used to determine the outer contours of N rectangular stone slabs that fall within the outer contour of the irregular stone slab in each motion state based on vertex determination: If all vertices of the outer contour of the rectangular stone slab are located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab falls within the outer contour of the irregular stone slab. If at least one vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab, then the outer contour of the rectangular stone slab does not fall within the outer contour of the irregular stone slab. To determine whether the vertices of the outer contour of a rectangular stone slab are located within the outer contour of an irregular stone slab, the specific steps are as follows: The overlapping unit is used to determine whether the vertices of the outer contour of the rectangular stone slab coincide with the vertices of the outer contour of the irregular stone slab. If they coincide, the vertices of the outer contour of the rectangular stone slab are located inside the outer contour of the irregular stone slab. If they do not coincide, the edge unit is executed. The edge element is used to determine whether the vertex of the outer contour of the rectangular stone slab is on the edge of the outer contour of the irregular stone slab. If it is, the vertex of the outer contour of the rectangular stone slab is located inside the outer contour of the irregular stone slab. If it is not, the ray element is executed. A ray element is used to draw a ray in a random direction from the vertex of the outer contour of the rectangular slab. If the ray passes through the vertex of the outer contour of the irregular slab, the vertex is defined as being above the ray. If the two vertices of the edge of the outer contour of the irregular slab are on the same side of the ray, the ray does not cross the edge. If the two vertices of the edge of the outer contour of the irregular slab are not on the same side of the ray, the ray crosses the edge. The determination unit is used to determine the number of edges through which the ray passes. If the number of edges through which the ray passes is odd, then the vertex of the outer contour of the rectangular stone slab is located within the outer contour of the irregular stone slab. If the number of edges through which the ray passes is even, then the vertex of the outer contour of the rectangular stone slab is not located within the outer contour of the irregular stone slab. The area module is used to calculate the sum of the areas of the outer contours of N rectangular stone slabs in each motion state, and to obtain the filling area of ​​the irregular stone slab in each motion state. The selection module is used to select the outer contour of N rectangular stone pieces that fall within the irregular stone slab when the filling area of ​​the irregular stone slab is maximized, as the cutting scheme for the irregular stone slab. The instruction module is used to set M = MN; The judgment module is used to judge M. If M>0, the outer contours of the N rectangular stone slabs are removed from the splicing set to update the splicing set and returned to the splicing module; if M≤0, the process ends and all cutting schemes are obtained.

5. The rectangular component cutting system based on dynamic sliding of irregular stone slabs according to claim 4, characterized in that, The splicing module includes; The building unit is used to construct the coordinate system and the set of horizontal lines; in the initial state, the set of horizontal lines contains only one horizontal line, which is the x-axis of the coordinate system. The instruction unit is used to set i = 1 and select the outer contour of any rectangular stone slab, i ∈ M; The selection unit is used to select the horizontal line closest to the x-axis from the set of horizontal lines as the initial set of lines, and to select the horizontal line closest to the y-axis from the initial set of lines as the base horizontal line. The length unit is used to execute the placement unit if the length of the basic horizontal line is greater than the length of the outer contour of the rectangular stone slab; otherwise, it executes the correction unit. The placement unit is used to place the outer contour of the rectangular stone slab at the end of the base horizontal line closest to the y-axis and to execute the judgment unit. The correction unit is used to take the horizontal line that is closest to the base horizontal line and has a height greater than the base horizontal line as the correction horizontal line, and place the outer contour of the rectangular stone slab at the end of the correction horizontal line that is closest to the y-axis. The judgment unit is used to judge i. If i ≥ M, the splicing image is obtained. If i < M, the bottom edge of the outer contour image of the rectangular stone slab is used as the horizontal line to update the set of horizontal lines. Then, i = i + 1 is set, and other outer contour images of the rectangular stone slab are selected before returning to the selection unit.

6. The rectangular component cutting system based on dynamic sliding of irregular stone slabs according to claim 4, characterized in that, The motion module includes: An initial unit is used to place the outer contour of the irregular stone slab at the bottom of the assembled image; The sliding unit is used to slide the outer contour of the irregular stone slab from left to right according to a set step length; The repeating unit is used to rotate the outer contour of the irregular stone slab by 45°, 90°, 135° and 180° respectively and repeat the initial unit to the sliding unit.

Images