A method and apparatus for cutting sheet material

Abstract

This invention relates to the field of intelligent manufacturing technology, and provides a method and apparatus for planar cutting of sheet materials. The invention obtains the original outline of each object to be cut from a set of objects to be cut, determines the envelope rectangle of each object based on the original outline, and ensures that the adjacent edges of the envelope rectangle with the highest adjacent-side fit among multiple envelope rectangles coincide pairwise, generating a target cutting combination. This achieves effective combination and cutting sequence planning for various auxiliary material shapes. The target cutting combination is then used to cut the sheet material plane to obtain multiple cut objects. This invention establishes a general method for automatically cutting various auxiliary material shapes, solving the problems of low cutting efficiency and significant waste of raw materials in existing technologies for cutting large quantities of multi-shaped sheet materials.

Description

Technical Field

[0001] This invention relates to the field of intelligent manufacturing technology, and in particular to a method and apparatus for planar cutting of sheet metal. Background Technology

[0002] In the field of intelligent manufacturing, auxiliary materials are often used for sealing between key components of equipment. Due to the wide variety of equipment and their diverse functional requirements, the shapes of the sealing cross-sections of equipment components vary. Therefore, it is necessary to cut sheet metal into the shapes required for the sealing cross-sections of the components to achieve specific functional requirements.

[0003] Sheet cutting is a common process, and cutting sheets into various customized auxiliary material shapes typically requires significant manpower and time. Current technology has automated sheet cutting, precisely controlling the size and shape of the cut sheets, avoiding human error, and allowing for adjustments to cutting programs and parameters to accommodate different sheet specifications and shapes. However, for large-volume, multi-shaped sheet cutting scenarios, the large variety of customized auxiliary material shapes results in low cutting efficiency and substantial waste of raw materials.

[0004] Therefore, overcoming the shortcomings of the existing technology is an urgent problem to be solved in this technical field. Summary of the Invention

[0005] The technical problem to be solved by the present invention is to provide a method and apparatus for planar cutting of sheet metal. The purpose is to establish a general method for automatically cutting various auxiliary material shapes for cutting large batches of sheet metal of various shapes, thereby improving cutting efficiency, reducing sheet metal waste, and solving the problems of low cutting efficiency and large waste of raw materials in the prior art.

[0006] The present invention adopts the following technical solution:

[0007] In a first aspect, the present invention provides a method for planar cutting of sheet metal, comprising:

[0008] Obtain the original outline of the objects to be clipped from the set of objects to be clipped, and determine the envelope rectangle of the objects to be clipped based on the original outline;

[0009] Among multiple envelope rectangles, the adjacent edges of the envelope rectangle with the highest adjacent edge fit are made to overlap pairwise, generating the target clipping combination;

[0010] The target cutting combination is used to cut the board plane to obtain multiple cutting objects.

[0011] Further, obtaining the original outlines of the objects to be clipped in the set of objects to be clipped, and determining the envelope rectangle of the objects to be clipped based on the original outlines, includes:

[0012] Obtain the original outlines of the objects to be clipped from the set of objects to be clipped, and determine the smallest rectangle that can contain the original outlines; wherein the side lengths of the original outlines and the smallest rectangles overlap.

[0013] Obtain the segments where the original outline and the minimum rectangle overlap. If there are at least two discontinuous overlapping segments, obtain the side length interval between adjacent overlapping segments.

[0014] If the side length interval of each side is less than or equal to the preset interval threshold, the corresponding minimum rectangle is used as the envelope rectangle of the original contour.

[0015] If there is a side with all its length intervals greater than a preset interval threshold, the original contour is used to cut the plate plane directly.

[0016] Furthermore, the step of making the adjacent edges of the envelope rectangle with the highest adjacent edge fit among the multiple envelope rectangles coincide pairwise to generate the target clipping combination includes:

[0017] The rectangle with the largest area among all the envelope rectangles is taken as the rectangle to be adapted. The initial clipping combination is initialized using the rectangle to be adapted, and the first envelope rectangle of the initial clipping combination is obtained.

[0018] Determine multiple overlapable lengths among the other envelope rectangles besides those already added to the initial trimming combination, which can overlap with one side of the rectangle to be adapted;

[0019] Select the first m overlapping lengths from the plurality of overlapping lengths in descending order; take the envelope rectangle with the largest area among the first m overlapping lengths as the envelope rectangle with the highest fit with the adjacent side of the rectangle to be adapted.

[0020] One side of the envelope rectangle with the highest adjacent side fit is made to coincide with one side of the rectangle to be adapted, thus obtaining the i-th envelope rectangle of the initial clipping combination; the rectangle to be adapted is updated to the i-th envelope rectangle, until the n-th envelope rectangle of the initial clipping combination is obtained, and the initial clipping combination is used as the target clipping combination; where 1 < i < n.

[0021] Furthermore, it also includes:

[0022] Make the target cutting assembly fit snugly against the top of the board plane, determine the remaining height of each enclosing rectangle in the target cutting assembly to the bottom of the board plane; determine the height difference between the remaining heights of two adjacent enclosing rectangles;

[0023] Determine the remaining width of the board plane for each height drop; obtain the remaining board size based on the height drop and the corresponding remaining width;

[0024] Based on whether the available objects to be cut can fill the corresponding remaining board size, selectively generate optimized or unoptimized cutting combinations;

[0025] The plate surface is cut using the optimized or unoptimized cutting combination to obtain the set of cut objects.

[0026] Furthermore, the step of selectively generating optimized or unoptimized cutting combinations based on whether the selectable objects to be cut can fill the corresponding remaining board size includes:

[0027] For each remaining width in the remaining sheet material dimensions, determine whether there is a width of the original outline of an optional object to be cut that can be adapted to the remaining width;

[0028] When the width of the original outline can be adapted to the remaining width, an optimized cropping combination is generated based on the target cropping combination and the optional cropping objects;

[0029] When the width of the original outline does not fit with the remaining width, an unoptimized cropping combination is generated based on the first envelope rectangle in the target cropping combination.

[0030] Furthermore, when the width of the original outline can be adapted to the remaining width, generating an optimized cropping combination based on the target cropping combination and the optional cropping objects includes:

[0031] For each remaining width, determine whether the width of the original outline of the selectable object to be cut 1 can be adapted to the remaining width;

[0032] When it can be adapted to the remaining width, the original outline of the optional object to be cut 1 is used to make up for the remaining width and the remaining board size formed by the corresponding height difference;

[0033] When the remaining width cannot be matched, the width of the original outline of other optional objects to be cut is recursively determined to be matched with the remaining width. If the width of the original outline of optional object 2 can be matched with the remaining width, the original outline of optional object 2 is used to make up for the remaining board size. If the width of the original outline of optional object 2 cannot be matched with the remaining width, the width of the original outline of optional object 3 can be matched with the remaining width. This process continues until the matching status of all optional objects to be cut with the remaining width is determined, and then the next remaining width is determined.

[0034] When each of the optional object to be cut 1, the optional object to be cut 2, and the optional object to be cut 3 has a suitable remaining width, the optional object to be cut 1, the optional object to be cut 2, and the optional object to be cut 3 are used to fill the remaining board size of the target cutting combination in the board plane to generate an optimized cutting combination.

[0035] Furthermore, when there is no width of the original outline that can be adapted to the remaining width, generating an unoptimized cropping combination based on the first envelope rectangle in the target cropping combination includes:

[0036] When the width of the original outline does not fit the remaining width, in the board plane, for the remaining board dimensions of the envelope rectangles other than the first envelope rectangle in the target cutting combination, the height difference and remaining width corresponding to the first envelope rectangle are used to fill the corresponding remaining board dimensions, generating an unoptimized cutting combination.

[0037] Furthermore, it also includes:

[0038] When the bottom edge of the target cropping combination forms a periodic state, multiple optional cropping objects are obtained in a side-by-side combination that forms a periodic state. It is then determined whether the interval area of ​​the target cropping combination can perfectly cover the feature points after the side-by-side combination. The feature point is the highest point where the optional cropping object is tangent to the corresponding target cropping combination.

[0039] If perfect coverage is possible, the interval area is filled with the original outlines of multiple optional objects to be clipped, generating an optimized clipping combination;

[0040] If perfect coverage is not possible, then in the plane of the board material, for the remaining board material dimensions of the envelope rectangles other than the first envelope rectangle in the target cutting combination, the height difference and remaining width corresponding to the first envelope rectangle are used to fill the corresponding remaining board material dimensions, generating an unoptimized cutting combination;

[0041] The plate surface is cut using the optimized or unoptimized cutting combination to obtain the set of cut objects.

[0042] Further, after determining whether the interval region of the target cropping combination can perfectly cover the feature points after the side-by-side combination, wherein:

[0043] When perfect coverage is not possible, in the side-by-side combination that forms a periodic state expression, a new object to be cut is added at a preset position in each period to obtain an optimized combination that forms a periodic state expression.

[0044] The interval region is filled with the original outline of each object to be clipped in the optimized combination to generate an optimized clipping combination.

[0045] In a second aspect, the present invention also provides a sheet metal planar cutting apparatus for implementing the sheet metal planar cutting method described in the first aspect, the apparatus comprising:

[0046] At least one processor; and a memory communicatively connected to the at least one processor; wherein the memory stores instructions executable by the at least one processor for performing the sheet metal planar cutting method described in the first aspect.

[0047] Thirdly, the present invention also provides a non-volatile computer storage medium storing computer-executable instructions that are executed by one or more processors to perform the planar cutting method for sheet metal described in the first aspect.

[0048] Unlike existing technologies, the present invention has at least the following beneficial effects:

[0049] This invention obtains the original outline of each object to be cut from a set of objects to be cut, determines the envelope rectangle of each object based on the original outline, and pre-plans the required board area for the original outline to be cut. It then ensures that the adjacent sides of the envelope rectangle with the highest adjacent side fit among multiple envelope rectangles coincide, generating a target cutting combination. By utilizing the lengths of the adjacent sides of the envelope rectangles, it achieves effective combination and cutting sequence planning for various auxiliary material shapes. The target cutting combination is then used to cut the board plane, resulting in multiple cut objects. This invention establishes a general method for automatically cutting various auxiliary material shapes, using generated envelope rectangles for planning, solving the problems of low cutting efficiency and significant waste of raw materials in existing technologies. Attached Figure Description

[0050] To more clearly illustrate the technical solutions in the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0051] Figure 1 This is a schematic diagram of the overall process of a planar cutting method for sheet metal provided in an embodiment of the present invention;

[0052] Figure 2 This is a schematic diagram of determining the envelope rectangle of an object to be cut according to an embodiment of the present invention;

[0053] Figure 3 This is a schematic diagram of another method for determining the envelope rectangle of the object to be cut, provided by an embodiment of the present invention;

[0054] Figure 4 This is a schematic diagram of a target cutting combination provided in an embodiment of the present invention;

[0055] Figure 5 This is a schematic diagram of a specific process for step 10 of an embodiment of the present invention;

[0056] Figure 6 This is a schematic diagram of the original outline of an object to be cut and its corresponding envelope rectangle, provided in an embodiment of the present invention.

[0057] Figure 7 This is a schematic diagram of the original outline of another object to be cut and its corresponding envelope rectangle provided in an embodiment of the present invention;

[0058] Figure 8 This is a schematic diagram of the original outline of the object to be cut and the corresponding envelope rectangle provided in another embodiment of the present invention;

[0059] Figure 9 This is a schematic diagram of a specific process for step 20 of an embodiment of the present invention;

[0060] Figure 10 This is a schematic diagram of an initial cutting combination provided in an embodiment of the present invention;

[0061] Figure 11 This is a schematic flowchart of a planar cutting method for sheet metal provided in an embodiment of the present invention;

[0062] Figure 12 This is a schematic diagram of a target cutting queue located on a board plane according to an embodiment of the present invention;

[0063] Figure 13 This is a schematic diagram of the specific process of step 60a in an embodiment of the present invention;

[0064] Figure 14 This is a schematic diagram illustrating the addition of optional objects to be cut according to an embodiment of the present invention;

[0065] Figure 15 This is a schematic diagram of the specific process of step 602 in an embodiment of the present invention;

[0066] Figure 16 This is a schematic diagram of an unoptimized cutting combination provided in an embodiment of the present invention;

[0067] Figure 17 This is a schematic diagram of another unoptimized cutting combination provided in an embodiment of the present invention;

[0068] Figure 18This is a flowchart illustrating another method for planar cutting of sheet metal provided in an embodiment of the present invention;

[0069] Figure 19 This is a schematic diagram of an optimized cutting combination with periodic arrangement provided in an embodiment of the present invention;

[0070] Figure 20 This is a schematic diagram illustrating an embodiment of the present invention where optional objects to be cut cannot be added;

[0071] Figure 21 This is a schematic diagram of another periodically arranged optimized cutting combination provided by an embodiment of the present invention;

[0072] Figure 22 This is a schematic diagram of the structure of a planar cutting device for sheet metal provided in an embodiment of the present invention. Detailed Implementation

[0073] To make the objectives, technical solutions, and advantages of this invention clearer, the 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 merely illustrative and not intended to limit the invention.

[0074] In the description of this invention, the terms "inner", "outer", "longitudinal", "lateral", "upper", "lower", "top", "bottom", etc., indicate the orientation or positional relationship based on the orientation or positional relationship shown in the accompanying drawings. They are only for the convenience of describing this invention and do not require that this invention must be constructed and operated in a specific orientation. Therefore, they should not be construed as limiting this invention.

[0075] In this invention, the terms "first," "second," etc., are used for descriptive purposes only and should not be construed as indicating or implying relative importance or implicitly specifying the number of indicated technical features. Therefore, a feature defined with "first," "second," etc., may explicitly or implicitly include one or more of that feature. In the description of this invention, unless otherwise stated, "a plurality of" means two or more.

[0076] In this invention, unless otherwise explicitly specified and limited, the term "connection" should be interpreted broadly. For example, "connection" can be a fixed connection, a detachable connection, or an integral part; it can be a direct connection or an indirect connection through an intermediate medium.

[0077] Furthermore, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not conflict with each other.

[0078] Example 1:

[0079] In scenarios involving the cutting of large quantities of multi-shaped boards, the large variety of customized auxiliary material shapes required for cutting, coupled with the failure to effectively combine these shapes or the use of non-standard manual methods to determine effective combinations, results in a lack of efficiency in cutting, failure to save on raw materials, and a significant waste of human and material resources.

[0080] To solve the aforementioned problems, such as Figure 1 As shown, an embodiment of the present invention provides a method for planar cutting of sheet metal, including:

[0081] Step 10: Obtain the original outline of the objects to be clipped from the set of objects to be clipped, and determine the envelope rectangle of the objects to be clipped based on the original outline.

[0082] The objects to be cut are various auxiliary material shapes that need to be cut. One object to be cut corresponds to one auxiliary material shape, and the set of objects to be cut contains at least two auxiliary material shapes. The original outline is the outline of various auxiliary material shapes. The original outline is selected by those skilled in the art according to actual usage requirements, including but not limited to circles, ellipses, squares, convex polygons, and concave polygons, as well as special shapes formed according to specific structural designs. The enclosing rectangle is the smallest rectangle that surrounds the original outline. For example... Figure 2 and Figure 3 As shown, the arrow starts at the original outline and points to the envelope rectangle that includes the corresponding original outline.

[0083] like Figure 2 As shown on the far right, in an optional embodiment, an envelope circle is obtained based on the feature parameters of the original contour, and then an envelope rectangle is obtained based on the envelope circle.

[0084] Step 20: Among multiple envelope rectangles, make the adjacent edges of the envelope rectangle with the highest adjacent edge fit coincide in pairs, and generate the target clipping combination.

[0085] like Figure 4 The illustration shows a specific example of a target cropping combination provided by an embodiment of the present invention, in which the adjacent sides of the enclosing rectangle are overlapped in pairs. For example, the right long side of the enclosing rectangle with area S1 is overlapped with the left long side of the enclosing rectangle with area S2; the right long side of the enclosing rectangle with area S2 is overlapped with the left long side of the enclosing rectangle with area S3; and the right long side of the enclosing rectangle with area S3 is overlapped with the left long side of the enclosing rectangle with area S4.

[0086] The meaning of adjacent edge fit will be explained in the detailed explanation of step 10 below.

[0087] Step 30: Use the target cutting combination to cut the board plane to obtain multiple cutting objects.

[0088] The cutting object refers to multiple sheet materials that have been cut from the sheet plane according to the envelope rectangle of the corresponding object to be cut; subsequently, within the range of the corresponding sheet material, the original outline is cut to finally obtain the auxiliary material shape required for the sealing section of the component, which is used as an auxiliary material to achieve specific functional requirements.

[0089] This invention provides an automated method for cutting various auxiliary material shapes onto sheet metal. The invention obtains the original outline of each object to be cut from a set of objects to be cut, determines the envelope rectangle of each object based on its original outline, and pre-plans the sheet metal area required for the original outline to be cut. It then ensures that the adjacent edges of the envelope rectangle with the highest adjacent-side fit among multiple envelope rectangles coincide, generating a target cutting combination. By utilizing the lengths of the adjacent edges of the envelope rectangles, it achieves an effective combination and cutting sequence planning for various auxiliary material shapes. The target cutting combination is then used to cut the sheet metal plane, resulting in multiple cut objects. This invention establishes a general method for automatically cutting various auxiliary material shapes. By using the generated envelope rectangles for planning, it solves the problems of low cutting efficiency and significant waste of raw materials in existing technologies for cutting large quantities of multi-shaped sheet metal.

[0090] To further save on the raw materials of the board, such as Figure 5 As shown, step 10 includes:

[0091] Step 101: Obtain the original outline of the objects to be clipped from the set of objects to be clipped, and determine the smallest rectangle that can contain the original outline; wherein the side lengths of the original outline and the smallest rectangle overlap.

[0092] The method for calculating the minimum rectangle can be selected by those skilled in the art based on the specific application scenario, and is not limited here; in an optional embodiment, the minimum rectangle can be obtained by solving for the maximum length and maximum width of the original contour.

[0093] Step 102: Obtain the overlapping segments of the original outline and the minimum rectangle. If there are at least two discontinuous overlapping segments, obtain the side length interval between adjacent overlapping segments.

[0094] like Figure 6 As shown, taking the sides of the smallest rectangle where tangent points 1 and 2 are located as examples, the overlapping segment between this side and the corresponding part of the original contour is only two tangent points (e.g., Figure 6 (Cut point 1 and cut point 2); Since the two overlapping segments (two cut points) are not continuous, the side length interval k between the two cut points is obtained.

[0095] like Figure 7As shown, since there is only one overlap between the original contour and each side of the minimum rectangle, the original contour has no side length intervals. Figure 8 As shown, since the original contour (ellipse) overlaps with each side of the minimum rectangle at only one point of tangency, the original contour has no side length intervals.

[0096] Step 103: If the side length interval of each side is less than or equal to the preset interval threshold, the corresponding minimum rectangle is used as the envelope rectangle of the original contour.

[0097] The preset interval threshold is selected by those skilled in the art based on the specific application scenario and is not limited here. In an optional embodiment, the preset interval threshold can be half the side length of the corresponding envelope rectangle. When the side length interval is less than or equal to the preset interval threshold, the overlapping part of the original contour and the corresponding side length is regarded as a continuous line segment, so an envelope rectangle is directly used for cutting.

[0098] Step 104: If there is an edge whose side length interval is greater than the preset interval threshold, the original contour is used to cut the plate plane directly.

[0099] Since a large side length interval results in a significant waste of material due to the portion not coinciding with the enclosing rectangle, when the side length interval exceeds a preset threshold, it is directly treated as two or more objects to be cut for cutting planning, thereby reducing the waste of material.

[0100] To further illustrate the planar cutting method for sheet metal according to embodiments of the present invention, the pairwise combination of enclosing rectangles based on adjacent side fit is explained, such as... Figure 9 As shown, step 20 includes:

[0101] Step 201: Take the largest envelope rectangle among all the envelope rectangles as the rectangle to be adapted, and use the rectangle to be adapted to initialize the initial clipping combination to obtain the first envelope rectangle of the initial clipping combination.

[0102] like Figure 4 As shown, S1, S2, S3, S4 and Sn all refer to the area of ​​the corresponding envelope rectangle. When generating the target clipping combination, the envelope rectangle with an area of ​​S1 (the largest) is first used as the rectangle to be adapted, and the side length interval is used as the first envelope rectangle of the initial clipping combination. Thus, the target clipping combination is generated to realize the planning of the object to be clipped.

[0103] Step 202: Determine multiple overlapable lengths among the other envelope rectangles besides those already added to the initial trimming combination, which can overlap with one side of the rectangle to be adapted.

[0104] The preset side neighbor can be a long side or a short side, which can be selected by those skilled in the art based on the specific application scenario. For example, when the preset side neighbor is the right long side of the envelope rectangle, the original contour corresponding to this side is matched with the original contours of the envelope rectangles with areas S2, S3, S4 and Sn respectively (at this time, each envelope rectangle is independent and has not yet formed a complete rectangle). Figure 4 The cutting combination shown yields a matching, overlapable length.

[0105] Step 203: Select the first m overlapping lengths from the plurality of overlapping lengths in descending order; take the envelope rectangle with the largest area among the first m overlapping lengths as the envelope rectangle with the highest fit with the adjacent side of the rectangle to be adapted.

[0106] The preset number is selected by those skilled in the art based on the specific usage scenario.

[0107] For example, if there are existing overlap lengths of 5 units, 4 units, 12 units and 6 units respectively, when the preset number is 2, the overlap length of the first preset number is the overlap length of 12 units and 6 units.

[0108] like Figure 10 As shown, the right long side of the leftmost object to be cropped has the highest fit with the left long side of the middle object to be cropped; the left long side of the rightmost object to be cropped has the highest fit with the left long side of the middle object to be cropped.

[0109] Step 204: Align one side of the envelope rectangle with the highest adjacent side fit with one side of the rectangle to be adapted, to obtain the i-th envelope rectangle of the initial clipping combination; update the rectangle to be adapted to the i-th envelope rectangle, until the n-th envelope rectangle of the initial clipping combination is obtained, and use the initial clipping combination as the target clipping combination; where 1 < i < n.

[0110] For example, when the preset side adjacent edge is the longer side of the enclosing rectangle, the non-preset side adjacent edge is the shorter side of the enclosing rectangle. Figure 4 As shown, by using the right long side of the (n-1)th envelope rectangle of the initial clipping combination as the preset side neighbor of the rectangle to be adapted, the nth envelope rectangle of the initial clipping combination is obtained through matching, thus realizing the clipping order planning of all objects to be clipped in the set of objects to be clipped, and thus obtaining the target clipping combination.

[0111] Example 2:

[0112] This invention provides a preferred solution based on the board planar cutting method described in the above embodiments. The difference lies in that, on the board planar surface, the remaining area after the target cutting combination (expected) is further planned to further improve cutting efficiency and save board raw material area. Specifically, as follows... Figure 11 As shown, a method for planar cutting of sheet metal is also provided, which further includes:

[0113] Step 40a: Make the target cutting assembly fit tightly against the top of the board plane, and determine the remaining height of each enclosing rectangle in the target cutting assembly to the bottom of the board plane; determine the height difference between the remaining heights of two adjacent enclosing rectangles.

[0114] like Figure 12 As shown in the figure, the dashed lines represent the boundaries of the board plane, and each enclosing rectangle in the target cutting combination is close to the corresponding boundary; among them, the remaining height of the enclosing rectangle with area S1 is y, and the height difference between the enclosing rectangle with area S1 and the enclosing rectangle with area S2 is a.

[0115] It should be noted that the target cutting combination can also be placed close to the bottom edge of the board plane. In this case, the remaining height from the top of each enclosing rectangle to the top of the board plane is determined. The specific selection is made by those skilled in the art based on the application scenario and is not limited here.

[0116] Step 50a: Determine the remaining width of the board plane for each height drop; obtain the remaining board size based on the height drop and the corresponding remaining width.

[0117] Among them, the width of the envelope rectangle with the larger height difference between two adjacent envelope rectangles; the remaining width and the range formed by the corresponding height difference is the remaining board size.

[0118] like Figure 12 As shown, each enclosing rectangle in the target cutting combination is tightly attached to its corresponding boundary; among them, the remaining width of the enclosing rectangle with area S1 is x, the height difference corresponding to this remaining width x is a, and the corresponding remaining board size is determined by... Figure 12 The area shown in the middle vertical line is partially displayed.

[0119] It should be noted that the target cutting combination is close to the left or right end of the board plane. At this time, the remaining width of each enclosing rectangle to the top of the board plane is determined. The specific selection is made by those skilled in the art according to the application scenario, and is not limited here.

[0120] Step 60a: Based on whether the selectable objects to be cut can fill the corresponding remaining board size, selectively generate optimized cutting combinations or unoptimized cutting combinations.

[0121] Specifically, when the selectable objects to be cut can fill the corresponding remaining board size, an optimized cutting combination is generated; when the selectable objects to be cut cannot fill the corresponding remaining board size, an unoptimized cutting combination is generated.

[0122] Step 70a: Cut the board plane using the optimized cutting combination or the unoptimized cutting combination to obtain the set of cut objects.

[0123] The embodiments of the present invention arrange and plan the optional objects to be cut and the target cutting combination so that the same board plane can be cut with more auxiliary material shapes.

[0124] like Figure 13 As shown, step 60a includes:

[0125] Step 601: For each remaining width in the remaining sheet material dimensions, determine whether there is an original outline width of an optional object to be cut that can be adapted to the remaining width.

[0126] like Figure 14 As shown, when there are three selectable objects to be cut, their target (remaining width) can be perfectly matched, compensating for the height difference at corresponding positions and utilizing the material wasted at the bottom of the target cutting combination. The original outlines of the three selectable objects to be cut are all consistent with... Figure 6 The original outline shown is the same, and the dimensions are the same. Figure 14 The original outline within the leftmost enclosing rectangle is different; the width of the selectable object to be clipped in this type is the maximum width of its original outline.

[0127] Step 602: When the width of the original outline can be adapted to the remaining width, generate an optimized cropping combination based on the target cropping combination and the optional cropping objects.

[0128] Step 603: When there is no width of the original outline that can be adapted to the remaining width, generate an unoptimized cropping combination based on the first envelope rectangle in the target cropping combination.

[0129] To determine whether the available objects to be cut can be matched with the remaining sheet material dimensions, such as Figure 15 As shown, step 602 includes:

[0130] Step 6021: For each remaining width, determine whether the width of the original outline of the selectable object to be cut 1 can be adapted to the remaining width.

[0131] Step 6022: When it can be adapted to the remaining width, the original outline of the optional object to be cut 1 is used to make up for the remaining width and the remaining board size formed by the corresponding height difference.

[0132] Step 6023: When the remaining width cannot be matched, recursively determine whether the width of the original outline of other optional objects to be cut can be matched with the remaining width; if the width of the original outline of optional object 2 can be matched with the remaining width, then the original outline of optional object 2 is used to make up for the remaining board size; if the width of the original outline of optional object 2 cannot be matched with the remaining width, then determine whether the width of the original outline of optional object 3 can be matched with the remaining width, until the matching status of all optional objects to be cut with the remaining width is determined, then the next remaining width is determined.

[0133] Step 6024: When the optional object to be cut 1, the optional object to be cut 2 and the optional object to be cut 3 each have a suitable remaining width, use the optional object to be cut 1, the optional object to be cut 2 and the optional object to be cut 3 to fill the remaining board size of the target cutting combination in the board plane to generate an optimized cutting combination.

[0134] Step 603 includes:

[0135] When there is no width that can be matched with the remaining width, in the plane of the material, the remaining material dimensions of the envelope rectangles other than the first envelope rectangle in the target cutting combination are filled with the height difference and remaining width corresponding to the first envelope rectangle to generate an unoptimized cutting combination.

[0136] like Figure 16 As shown, the outermost dashed line represents the boundary of the board material, and the area within the diagonal lines represents the height difference and remaining width corresponding to the first enclosing rectangle (i.e., the leftmost enclosing rectangle). The remaining board material size formed by this height difference and remaining width fills the original remaining board material size at the corresponding position. Figure 17 As shown, the area within the horizontal line represents the unoptimized cutting combination, which is the area formed by the sum of the length of the leftmost enclosing rectangle and the width of all enclosing rectangles. During cutting, the unoptimized cutting combination is directly cut from the board plane.

[0137] In scenarios involving the cutting of auxiliary materials in large quantities and various shapes, this invention greatly improves the utilization rate of raw materials by combining the target cutting combination with optional objects to be cut.

[0138] Example 3:

[0139] This invention provides a preferred solution based on the board planar cutting method described in the above embodiments. The difference lies in that, on the board planar surface, the remaining area after the expected periodic cutting combination is occupied is further planned to further improve cutting efficiency and save board material area. Specifically, as follows... Figure 18 As shown, a method for planar cutting of sheet metal is also provided, which further includes:

[0140] Step 40b: When the bottom edge of the target cropping combination forms a periodic state, obtain a side-by-side combination of multiple optional objects to be cropped forming a periodic state, and determine whether the interval area of ​​the target cropping combination can perfectly cover the feature points after the side-by-side combination; wherein, the feature point is the highest point where the optional object to be cropped is tangent to the corresponding target cropping combination.

[0141] like Figure 19 As shown, the interval region can be represented as a gap or indentation between two adjacent envelope rectangles with a height difference. Figure 19 The two interval regions are indicated by diagonal lines; for example, the area is... The envelope rectangle and the area are The interval region is created by the height difference of the envelope rectangle.

[0142] Periodic state characteristics refer to the periodic arrangement of the envelope rectangle (of the target cropping combination) or the original outline (of the selectable objects to be cropped), such as an area of... The envelope rectangle and the area are The areas of the enclosing rectangles are equal, and the area is... The envelope rectangle and the area are The envelope rectangle ( Figure 19 (shown in "......") have equal areas; since all the envelope rectangles are close to the top of the board plane, the height difference formed by the periodically arranged envelope rectangles at the bottom edge in the target cutting queue is also periodically arranged, with a period of T1.

[0143] When the period T2 formed by the side-by-side combination of selectable objects to be cut is an integer multiple of T1, i.e., nT1=T2, then the side-by-side combination can be combined with the target cutting combination. That is, in each period, the area of ​​the upper part of the circle can be made of the board material in the interval area, which can further save board material and reduce cutting complexity.

[0144] Step 50b: If perfect coverage is possible, fill the gap area with the original outlines of multiple optional objects to be clipped to generate an optimized clipping combination.

[0145] For example, the side-by-side combination of two selectable objects to be cut is... Figure 19The two circles in the target cropping set are tangent to each other, ensuring perfect coverage of feature points of the two selectable objects to be cropped. This allows for the generation of an optimized cropping combination. The optimized cropping combination includes all objects to be cropped in the target cropping combination (i.e.,...). Figure 19 The bounding rectangle shown in "......" has an area of The envelope rectangle with an area of The bounding rectangle and its area are The bounding rectangle), and two optional objects to be clipped (circles), and the objects to be clipped are defined by the above objects. Figure 19 The positional relationships shown constitute the structure.

[0146] Step 60b: If perfect coverage is not possible, then in the plane of the board material, for the remaining board material dimensions of the envelope rectangles other than the first envelope rectangle in the target cutting combination, use the height difference and remaining width corresponding to the first envelope rectangle to fill the corresponding remaining board material dimensions, generating an unoptimized cutting combination.

[0147] For example, such as Figure 20 As shown, the selectable object to be cut on the left is circular, and the area is... If the envelope rectangle has more than one cutting point, the feature points of the two optional objects to be clipped cannot be perfectly covered, and they should not be used to generate an optimized clipping combination.

[0148] Step 70b: Cut the board plane using the optimized cutting combination or the unoptimized cutting combination to obtain the set of cut objects.

[0149] In an optional embodiment, after determining whether the interval region of the target cropping combination can perfectly cover the feature points after the side-by-side combination, wherein:

[0150] When perfect coverage is not possible, in the side-by-side combination that forms a periodic state expression, a new object to be cut is added at a preset position in each period to obtain an optimized combination that forms a periodic state expression.

[0151] The preset positions are selected by those skilled in the art based on the specific application scenario and are not limited here. As shown in the figure, the multiple selectable objects to be cut in the side-by-side combination are circles, and the new object to be cut is an ellipse.

[0152] like Figure 21 As shown, if the original period is not an integer multiple of T1, a new object to be cut is added in each period (for example, between two circles, add...). Figure 21The ellipse in the middle allows the original two selectable objects to be clipped to be adjusted in position according to T1, so as to achieve periodic adaptation (i.e., nT1=T3); when periodic adaptation can be formed, the new object to be clipped can be pushed upward into the corresponding interval area and utilize this space.

[0153] The interval area is filled with the original outline of each object to be cut in the optimized combination to generate an optimized cutting combination. For example, an optimized cutting combination is generated by using an optimized combination consisting of multiple selectable objects to be cut in a periodic "circle-ellipse-circle" pattern and a target cutting combination to make greater use of the raw material area of ​​the same sheet material.

[0154] Example 4:

[0155] like Figure 22 The diagram shown is a schematic representation of the structure of a sheet metal planar cutting device according to an embodiment of the present invention. The quantitative evaluation device of this embodiment includes one or more processors 31 and a memory 32. Figure 22 Take a processor 31 as an example.

[0156] Processor 31 and memory 32 can be connected via a bus or other means. Figure 22 Taking the example of a connection between China and Israel via a bus.

[0157] The memory 32, as a non-volatile computer-readable storage medium, can be used to store non-volatile software programs and non-volatile computer-executable programs, such as the sheet metal planar cutting method in Embodiment 1. The processor 31 executes the sheet metal planar cutting method by running the non-volatile software program and instructions stored in the memory 32.

[0158] Memory 32 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other non-volatile solid-state storage device. In some embodiments, memory 32 may optionally include memory remotely located relative to processor 31, which can be connected to processor 31 via a network. Examples of such networks include, but are not limited to, the Internet, intranets, local area networks, mobile communication networks, and combinations thereof.

[0159] The program instructions / modules are stored in the memory 32. When executed by one or more processors 31, they perform the board planar cutting methods described in Embodiments 1, 2 and 3 above, for example, performing each step of the board planar cutting method described above.

[0160] It is worth noting that the information interaction and execution process between the modules and units in the above-mentioned device and system are based on the same concept as the processing method embodiment of the present invention. For details, please refer to the description in the method embodiment of the present invention, and will not be repeated here.

[0161] Those skilled in the art will understand that all or part of the steps in the various methods of the embodiments can be implemented by a program instructing related hardware. The program can be stored in a computer-readable storage medium, which may include: read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk, etc.

[0162] The above description is merely a preferred embodiment of the present invention and is not intended to limit the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention should be included within the protection scope of the present invention.

Claims

1. A method for planar cutting of sheet metal, characterized in that, include: Obtain the original outline of the objects to be cut from the set of objects to be cut, and determine the smallest rectangle that can contain the original outline; wherein the side lengths of the original outline and the smallest rectangle overlap; obtain the overlapping segments of each side length of the original outline and the smallest rectangle; if there are at least two discontinuous overlapping segments, obtain the side length interval between adjacent overlapping segments; if the side length interval of each side is less than or equal to a preset interval threshold, use the corresponding smallest rectangle as the envelope rectangle of the original outline; if the side length interval of one side is greater than the preset interval threshold, directly use the original outline to cut the plane of the board. The rectangle with the largest area among all the envelope rectangles is selected as the rectangle to be adapted. This rectangle is used to initialize the initial clipping combination, resulting in the first envelope rectangle of the initial clipping combination. Multiple overlapable lengths are determined from the other envelope rectangles (excluding those already added to the initial clipping combination) that can overlap with one side of the rectangle to be adapted. The first m overlapable lengths are selected in descending order. The envelope rectangle with the largest area among these m overlapable lengths is selected as the envelope rectangle with the highest fit to the adjacent side of the rectangle to be adapted. One side of the envelope rectangle with the highest fit to the adjacent side overlaps with one side of the rectangle to be adapted, resulting in the i-th envelope rectangle of the initial clipping combination. The rectangle to be adapted is updated to the i-th envelope rectangle until the n-th envelope rectangle of the initial clipping combination is obtained. This initial clipping combination is then used as the target clipping combination; where 1 < i < n. The target cutting combination is used to cut the plane of the board to obtain multiple cutting objects.

2. The method for planar cutting of sheet metal according to claim 1, characterized in that, Also includes: Make the target cutting assembly fit snugly against the top of the board plane, determine the remaining height of each enclosing rectangle in the target cutting assembly to the bottom of the board plane; determine the height difference between the remaining heights of two adjacent enclosing rectangles; Determine the remaining width of the board plane for each height drop; obtain the remaining board size based on the height drop and the corresponding remaining width; Based on whether the available objects to be cut can fill the corresponding remaining board size, selectively generate optimized or unoptimized cutting combinations; The board plane is cut using the optimized or unoptimized cutting combination to obtain a set of cut objects.

3. The method for planar cutting of sheet metal according to claim 2, characterized in that, The step of selectively generating optimized or unoptimized cutting combinations based on whether the selectable objects to be cut can fill the corresponding remaining board size includes: For each remaining width in the remaining sheet material dimensions, determine whether there is a width of the original outline of an optional object to be cut that can be adapted to the remaining width; When the width of the original outline can be adapted to the remaining width, an optimized cropping combination is generated based on the target cropping combination and the optional cropping objects; When the width of the original outline does not fit with the remaining width, an unoptimized cropping combination is generated based on the first envelope rectangle in the target cropping combination.

4. The method for planar cutting of sheet metal according to claim 3, characterized in that, When the width of the original outline can be adapted to the remaining width, generating an optimized cropping combination based on the target cropping combination and the selectable cropping objects includes: For each remaining width, determine whether the width of the original outline of the selectable object to be cut 1 can be adapted to the remaining width; When it can be adapted to the remaining width, the original outline of the optional object to be cut 1 is used to make up for the remaining width and the remaining board size formed by the corresponding height difference; When the remaining width cannot be matched, the width of the original outline of other optional objects to be cut is recursively determined to be matched with the remaining width. If the width of the original outline of optional object 2 can be matched with the remaining width, the original outline of optional object 2 is used to make up for the remaining board size. If the width of the original outline of optional object 2 cannot be matched with the remaining width, the width of the original outline of optional object 3 can be matched with the remaining width. This process continues until the matching status of all optional objects to be cut with the remaining width is determined, and then the next remaining width is determined. When each of the optional object to be cut 1, the optional object to be cut 2, and the optional object to be cut 3 has a suitable remaining width, the optional object to be cut 1, the optional object to be cut 2, and the optional object to be cut 3 are used to fill the remaining board size of the target cutting combination in the board plane to generate an optimized cutting combination.

5. The planar cutting method for sheet metal according to claim 3, characterized in that, When the width of the original outline does not fit the remaining width, generating an unoptimized crop combination based on the first envelope rectangle in the target crop combination includes: When there is no width that can be matched with the remaining width, in the plane of the material, the remaining material dimensions of the envelope rectangles other than the first envelope rectangle in the target cutting combination are filled with the height difference and remaining width corresponding to the first envelope rectangle to generate an unoptimized cutting combination.

6. The method for planar cutting of sheet metal according to claim 1, characterized in that, Also includes: When the bottom edge of the target cropping combination forms a periodic state, multiple optional objects to be cropped are obtained in a side-by-side combination that forms a periodic state, and it is determined whether the interval area of ​​the target cropping combination can perfectly cover the feature points after the side-by-side combination; wherein, the feature point is the highest point where the optional object to be cropped is tangent to the corresponding target cropping combination. If perfect coverage is possible, the interval area is filled with the original outlines of multiple optional objects to be clipped, generating an optimized clipping combination; If perfect coverage is not possible, then in the plane of the board material, for the remaining board material dimensions of the envelope rectangles other than the first envelope rectangle in the target cutting combination, the height difference and remaining width corresponding to the first envelope rectangle are used to fill the corresponding remaining board material dimensions, generating an unoptimized cutting combination; The board plane is cut using the optimized or unoptimized cutting combination to obtain a set of cut objects.

7. The method for planar cutting of sheet metal according to claim 6, characterized in that, After determining whether the interval region of the target cropping combination can perfectly cover the feature points after the side-by-side combination, wherein: When perfect coverage is not possible, in the side-by-side combination that forms a periodic state expression, a new object to be cut is added at a preset position in each period to obtain an optimized combination that forms a periodic state expression. The interval region is filled with the original outline of each object to be clipped in the optimized combination to generate an optimized clipping combination.

8. A sheet metal planar cutting device, characterized in that, It includes at least one processor and a memory, which are connected via a data bus. The memory stores instructions that can be executed by the at least one processor. After being executed by the processor, the instructions are used to implement the planar cutting method of any one of claims 1-7.

Images