Method, device and equipment for generating stock layout result excess materials in cutting process and medium
By calculating the intersection of the remaining area of the plate and the cutting path, a new residual material sheet profile is generated, which solves the problem of low residual material utilization in traditional sampling and improves the overall utilization and arrangement efficiency of laser cutting materials.
Patent Information
- Application Number
- CN202411410026.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-10-10
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2044-10-10
AI Technical Summary
In laser cutting technology, traditional sampling methods cannot effectively utilize the residual material size for re-arrangement, resulting in waste of materials and low utilization.
By calculating the remaining area of the plate, a new residual sheet profile is generated, and the boundary point is determined based on the intersection of the cutting path and the plate boundary, the inner holes are removed, the remaining parts are merged, and a new residual sheet list is generated, and the layout is optimized.
It improves the overall utilization rate of the board, reduces the consumption of new boards, achieves a more compact and efficient layout, and reduces errors in manual intervention and calculation processes.
Smart Images

Figure CN119077431A_ABST
Abstract
Description
Technical Field
[0001] The invention belongs to the technical field of laser cutting, and in particular relates to a method, device, equipment and medium for generating residual material of arrangement results during cutting. Background Art
[0002] In the field of laser cutting technology, it is necessary to cut the sheet into the shape required by the process. Before the actual CNC cutting process, the operator will import the drawing into the system, and then arrange the parts. If the number of parts is small and the size of the occupied sheet is not large, there will be a lot of unused residual materials. Some of the remaining sheets are treated as waste. This easily leads to waste of materials. At present, the residual materials will be reused. The main purpose is to generate as many residual sheets as possible for arrangement first, so as to achieve the purpose of reducing costs for users.
[0003] Traditional nesting cannot effectively utilize the size of the remaining material for nesting again. Even if nesting is required, it is necessary to match the remaining material and the workpiece status each time. If there are multiple sheet material remaining materials, multiple sheet material remaining materials need to be retrieved, the size is determined, and then matched with the workpiece. Since the sheet material remaining materials are not effectively processed, the sheet material remaining materials need to be calculated repeatedly each time before matching with the workpiece. It is also difficult to ensure the accurate calculation of the remaining space of the remaining sheet material, and it is impossible to accurately obtain the boundary of the remaining sheet material, resulting in low utilization of the remaining materials and inability to match the corresponding workpiece. Summary of the invention
[0004] The present invention provides a method for generating surplus material of the layout result in the cutting process, which calculates the surplus area of the current plate, generates a new surplus plate and arranges it again, thereby meeting the requirement of full use of the plate.
[0005] Methods include: S1: insert the remaining plate contour into the plate shape list and insert the remaining line into the nesting result set of the current operation; S2: Obtain the plate graphics of multiple parts, store the plate graphics in a plate shape list, and sort them by area; S3: Obtain the maximum and minimum points of all parts' bounding boxes and the maximum and minimum points of the remaining sheet material's bounding box; S4: Calculate the size information of the spare plate occupied by the part and the width and height information of the spare plate; S5: marking the polyline of the excess material in the X direction and the polyline of the excess material in the Y direction based on the size information, the width information and the height information; S6: Determine the boundary point of the remaining sheet material by calculating the intersection point between the cutting path and the sheet material boundary; If there are multiple intersections in the X direction or Y direction, the multiple intersections are added to the preset intersection list in the order of their paths; based on the preset intersection list, the polylines of the remaining sheet are drawn and stored; S7: taking out two adjacent polylines in a loop, obtaining the end point of the first polyline and the starting point of the adjacent polyline, and determining whether the two polylines intersect at the same position. If so, generating a cutting line; the cutting line includes: the starting point of the first polyline, the starting point of the adjacent polyline, and the midpoint of the adjacent polyline; According to the current sheet shape list and the generated cutting line, the nested parts and the intersecting inner holes are removed, and the remaining parts are merged to generate a new residual sheet list; S8: Set the ID for the new residual plate list and insert it into the current nesting result set.
[0006] It should be further explained that step S1 also includes: obtaining the current drawing area graphics according to the nesting result set of the current operation, and deleting the original remaining material if the remaining material of the plate is sufficient.
[0007] It should be further explained that step S2 also includes: Check the graphics in the current drawing area. If it is detected that the remaining plate meets the new nesting requirements, delete the remaining plate previously reserved. Get the plate graphics in the current nesting result and store it; Separate the graphics of the residual sheet material from the graphics of the parts sheet material; Sort by the area of the remaining panels.
[0008] It should be further explained that step S3 also includes: Get the maximum point partsMaxP and the minimum point partsMinP of the part bounding box; Get the maximum point plateMaxP and the minimum point plateMinP of the bounding box of the residual plate.
[0009] It should be further explained that step S4 also includes: The length occupied by all parts in the X direction is occupiedXLength = the maximum point X of the part – the minimum point X of the plate + the margin of the remaining plate; The length occupied by all parts in the Y direction is occupiedYLength = part maximum point Y – plate minimum point Y + residual plate margin; Width of the remaining plate = X at the maximum point of the plate – X at the minimum point of the plate; Height of the remaining plate = Y of the maximum point of the plate – Y of the minimum point of the plate.
[0010] It should be further explained that in the method, if Height is greater than occupyYLength + minimum length of the graphic + minimum value greater than zero, the topRecFull rectangle is drawn according to the width of the surplus sheet Width and the height of the surplus sheet Height – occupyYLength; If the remaining plate Width is greater than occupyXLength + minimum length of the graphic + the minimum value greater than zero, then the rightRecFull rectangle is drawn according to the remaining plate Width - occupyXLength, the remaining plate Height; Based on the obtained topRecFull rectangle and rightRecFull rectangle, calculate: The remaining material line is a polyline in the X direction and the remaining material line is a polyline in the Y direction.
[0011] It should be further explained that, in the method, the intersection points interXPs and the intersection points interYPs are calculated according to the boundary shape of the residual sheet material, and the cutting line segments are generated; If the number of intersection points interXPs is greater than 1, insert the intersection points into remnantXList in sequence; Otherwise, remnantXList is generated; If the number of intersection points interYPs is greater than 1, insert the intersection points into remnantYList in sequence; Otherwise, remnantYList is generated; Generate corresponding polylines according to the X-direction intersection points remnantXList and the Y-direction intersection points remnantYList.
[0012] The present application also provides a device for generating residual material of the arrangement result during the cutting process, the device comprising: An information insertion module is used to insert the residual sheet contour into the sheet shape list and to insert the residual line into the nesting result set of the current operation; The acquisition and sorting module is used to acquire the plate graphics of multiple parts, store the plate graphics in a plate shape list, and sort them by area; Point acquisition module, used to obtain the maximum and minimum points of all parts bounding boxes and the maximum and minimum points of the remaining material board bounding box; A size calculation module is used to calculate the size information of the part occupying the remaining plate as well as the width and height information of the remaining plate; A polyline marking module, used for marking polylines of sheet material surplus in the X direction and polylines of sheet material surplus in the Y direction based on the size information, width information and height information; The intersection determination module is used to determine the boundary points of the residual plate by calculating the intersection points between the cutting path and the plate boundary; if there are multiple intersection points in the X direction or Y direction, the multiple intersection points are added to the preset intersection list according to their order on the path; according to the preset intersection list, the polyline of the residual plate is drawn and the polyline is stored; The cutting line configuration module is used to sequentially take out two adjacent polylines in a loop, obtain the end point of the first polyline and the starting point of the adjacent polyline, and determine whether the two polylines intersect at the same position. If they do, a cutting line is generated; the cutting line includes: the starting point of the first polyline, the starting point of the adjacent polyline, and the midpoint of the adjacent polyline; according to the current sheet shape list and the generated cutting line, the layout parts and the intersecting inner holes are eliminated, and the remaining parts are merged to generate a new residual sheet list; The nesting insertion module is used to set the ID of the new residual plate list and insert it into the current nesting result set.
[0013] According to another embodiment of the present application, an electronic device is provided, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of the method for generating residual material for the arrangement result during the cutting process are implemented.
[0014] According to another embodiment of the present application, a storage medium is provided, on which a computer program is stored. When the computer program is executed by a processor, the steps of the method for generating residual material for the layout result in the cutting process are implemented.
[0015] It can be seen from the above technical solutions that the present invention has the following advantages: The method for generating surplus material for nesting results in the cutting process provided by the present invention stores the plate graphics in the plate shape list and sorts them; obtains the maximum and minimum points of the part bounding box and the maximum and minimum points of the surplus plate bounding box; calculates the size information of the part occupying the surplus plate and the width information and height information of the surplus plate; marks the polyline of the surplus material in the X direction and the polyline of the surplus material in the Y direction; determines the boundary point of the surplus plate by calculating the intersection of the cutting path and the plate boundary; according to the current plate shape list and the generated cutting line, removes the nesting parts and the intersecting inner holes, merges the remaining parts, and generates a new surplus plate list. In this way, by inserting the surplus plate contour into the plate shape list and giving priority to using these surplus materials in the subsequent nesting process, the consumption of new plates is reduced and the overall utilization rate of the plates is improved. In the nesting process, this embodiment sorts according to the area of the parts and considers the optimal layout of the parts in the surplus plate, so as to achieve a more compact and efficient nesting layout and further improve the utilization rate of the plates.
[0016] The present application can be executed automatically during the execution of the method, reducing manual intervention and improving the accuracy of the nesting and calculation process. It also allows the dynamic generation of new residual plates during the nesting process, and adjusts the nesting strategy as needed to meet the use requirements of various cutting conditions. It also sets a unique ID for the new residual plate and inserts it into the current nesting result set to facilitate subsequent management and tracking. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] In order to more clearly illustrate the technical solution of the present invention, the accompanying drawings required for use in the description will be briefly introduced below. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For ordinary technicians in this field, other accompanying drawings can be obtained based on these accompanying drawings without paying creative work.
[0018] Figure 1 A flow chart of a method for generating excess material from nesting results during cutting; Figure 2 It is a flow chart of an embodiment of a method for generating residual material of a layout result during a cutting process; Figure 3 This is a schematic diagram of the arrangement results before the residual material is generated; Figure 4 This is a schematic diagram of the arrangement results after the residual material is generated; Figure 5 It is a schematic diagram of a device for generating residual material of arrangement results during cutting; Figure 6 Schematic diagram of an electronic device. DETAILED DESCRIPTION
[0019] The specific steps of the method for generating the excess material of the arrangement result during the cutting process will be described in detail below. For the purpose of illustration rather than limitation, specific details such as specific system structures and technologies are provided to facilitate a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application can also be implemented in other embodiments without these specific details.
[0020] In the method for generating the residual material of the arrangement result in the cutting process involved in the present application, by collecting the basic information of the plate such as the length, width, thickness, material, etc., the size, shape, and quantity of the parts to be cut are obtained. The size of the parts is standardized. The parts are laid out on a two-dimensional plane, so that the residual material can be reused, and other small parts can be arranged inside a part to improve the utilization rate of the residual plate.
[0021] After each layout, calculate the remaining unused plate area. If the remaining area is large enough, it can be regarded as a new leftover plate, and its size and location information can be recorded. By establishing a leftover material library, the size, material, quantity and other information of all leftover materials can be recorded so that they can be used first in subsequent layout.
[0022] After the layout and configuration are completed, detailed cutting paths and instructions are generated according to the layout results. The cutting instructions are output to the CNC cutting machine or other automated equipment to achieve automated cutting, thereby achieving the utilization rate of the plate.
[0023] In order to fully illustrate the implementation of this application, the following will use specific examples to illustrate the process of this application. Some English abbreviations and related information are explained below: occupyXLine, occupyYLine: represent two polylines, which are cutting paths or boundaries that occupy space in the X or Y direction on a two-dimensional plane.
[0024] The polyline here is composed of a series of line segments, which can be straight lines or curves, and is used to describe complex shapes.
[0025] plateShapeList: is a list of plate shapes. It contains the boundary shape of the plate, which defines the area that can be used for cutting.
[0026] Intersection points interXPs, interYPs: refers to the set of intersections where the cutting path (occupyXLine, occupyYLine) intersects with the plate boundary (shape in plateShapeList) in the X and Y directions. The intersection points are used to determine the shape of the remaining material after cutting.
[0027] remnantXList, remnantYList: These are lists of remaining material boundary points generated from intersections in the X and Y directions. If there are multiple intersections in one direction (such as the X direction), the intersections are added to the corresponding lists (remnantXList) in turn. Similarly, the intersections in the Y direction are added to the remnantYList.
[0028] remnantTempCutPLs: is a list for storing polylines of the remaining material. Based on the intersection lists in the X and Y directions (remnantXList and remnantYList), polylines describing the shape of the remaining material can be generated and added to the remnantTempCutPLs list.
[0029] firstPL: represents the first polyline, the line segment currently being processed.
[0030] nextPL: Indicates the adjacent polyline after the first polyline.
[0031] firstTailVertex: The tail point of the first polyline, that is, the end point of the polyline.
[0032] nextHeadVertex: The starting point of the next polyline, that is, the start point of the polyline.
[0033] remnantCutPLs: represents the list of remnant cutting lines, storing the cutting line segments generated based on the intersecting straight lines.
[0034] plateShapeList: represents the plate shape list, which contains the boundary shape of the original plate.
[0035] newPlates: represents the newly generated residual plate list, which contains the remaining plate shapes after removing the cut parts.
[0036] It should be understood that when used in the present specification, the term "includes" indicates the presence of the described features, integral bodies, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integral bodies, steps, operations, elements, components and / or their collections. The terms "include", "comprise", "have" and their variations all mean "including but not limited to", unless otherwise specifically emphasized.
[0037] It should be understood that the "one or more" mentioned in this application refers to one, two or more than two, and the "multiple" mentioned in this application refers to two or more. In the description of this application, unless otherwise specified, " / " means or, for example, A / B can mean A or B. The "and / or" in this article is just a way to describe the association relationship of associated objects, indicating that there can be three relationships. For example, A and / or B can mean: A exists alone, A and B exist at the same time, and B exists alone.
[0038] In order to clearly describe the technical solution of the present application, the words "first", "second" and the like are used to distinguish the same or similar items with substantially the same functions and effects. Those skilled in the art can understand that the words "first", "second" and the like do not limit the quantity and execution order, and the words "first", "second" and the like do not necessarily limit the difference.
[0039] The phrases such as "one embodiment" or "some embodiments" described in the present application mean that the specific features, structures or characteristics described in the embodiment are included in one or more embodiments of the present application. Therefore, the phrases such as "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments" etc. that appear in different places in the present application do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways.
[0040] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0041] See also Figure 1 The figure is a flow chart of a method for generating residual material of a layout result during a cutting process in a specific embodiment, and the method comprises: S1: Insert the remaining sheet contour into the sheet shape list and insert the remaining line into the nesting result set of the current operation.
[0042] In some embodiments, after nesting is completed, the remaining sheet material contour is calculated based on the cutting path and the sheet material boundary. Here, the remaining sheet material contour may include points and line segments of the remaining sheet material.
[0043] Optionally, the remaining sheet contour can be inserted into the sheet shape list as a new sheet shape. It can also be converted into a polyline and added to the nesting result set of the current operation for subsequent use.
[0044] For example, AutoCAD or GDAL graphics processing library is used to process the insertion and storage of graphics. Effective management and reuse of leftover plates are achieved, and plate utilization is improved. Subsequent nesting operations can be performed based on the current leftover plates, improving plate utilization.
[0045] S2: Obtain the plate graphics of multiple parts, store the plate graphics in a plate shape list, and sort them by area.
[0046] In some embodiments, all part graphics to be arranged are obtained and converted into unified graphic information, and then the graphic information is added to the list as the plate shape, and the list is sorted according to the area of each graphic.
[0047] Optionally, you can use a graphics processing library to calculate the area and use a merge sort algorithm to sort the parts, so that the subsequent layout algorithm can prioritize the parts according to their size and optimize space utilization.
[0048] S3: Obtain the maximum and minimum points of all parts bounding boxes and the maximum and minimum points of the remaining sheet material bounding box.
[0049] In this embodiment, for each part and scrap plate, a bounding box is calculated, and the maximum and minimum points of the bounding box on the X-axis and Y-axis are found respectively. The bounding box here can contain the minimum rectangle of the graphic.
[0050] Optionally, traverse the vertices of the graph to find the maximum and minimum values of the X and Y coordinates, which provides basic data for subsequent calculation of the position of the part in the remaining sheet.
[0051] S4: Calculate the size information of the part occupying the remaining plate as well as the width information and height information of the remaining plate.
[0052] In this embodiment, when placing a part on the remaining plate, the size of the part bounding box is calculated, and the remaining width and height of the remaining plate are updated.
[0053] This embodiment can calculate the size information of parts and residual sheet materials through the graphics processing library and perform corresponding operations, which is convenient for optimizing the layout and ensuring the accurate calculation of the remaining space of the residual sheet materials, providing a basis for subsequent reuse.
[0054] S5: Marking the polyline of the excess material in the X direction and the polyline of the excess material in the Y direction based on the size information, the width information and the height information.
[0055] In this embodiment, polylines can be drawn in the X direction and the Y direction to mark the boundaries of the waste material according to the size information of the remaining space of the waste material plate. The polylines in this embodiment represent multiple small waste material plate areas. The boundaries of the waste material plate can be clearly marked, thereby improving the efficiency and accuracy of waste material management.
[0056] S6: Determine the boundary point of the remaining sheet material by calculating the intersection point between the cutting path and the sheet material boundary.
[0057] If there are multiple intersections in the X direction or Y direction, the multiple intersections are added to the preset intersection list according to their order on the path; based on the preset intersection list, the polylines of the remaining sheet are drawn and stored.
[0058] For each cutting path, calculate its intersection with the board boundary. If there are multiple intersections, add them to the preset intersection list in the order of the multiple intersections on the path. Then draw the polylines of the remaining board according to these intersections and store them.
[0059] Optionally, the intersection calculation function in the graphics processing library is used in combination with a sorting algorithm to process multiple intersections. The boundary points of the residual sheet can be accurately determined, providing accurate data for subsequent processing. This improves the efficiency and accuracy of residual sheet boundary drawing.
[0060] S7: Take out two adjacent polylines in a loop, obtain the end point of the first polyline and the starting point of the adjacent polyline, and determine whether the two polylines intersect at the same position. If so, generate a cutting line; the cutting line includes: the starting point of the first polyline, the starting point of the adjacent polyline, and the midpoint of the adjacent polyline.
[0061] According to the current sheet shape list and the generated cutting lines, the layout parts and intersecting inner holes are removed, the remaining parts are merged, and a new residual sheet list is generated.
[0062] In some embodiments, all adjacent polyline pairs are traversed to check whether the endpoints of the polyline intersect at the same position. If they intersect, a cut line is generated. The cut line may include the starting point of the polyline, the starting point of the adjacent polyline, and the midpoint of the adjacent polyline.
[0063] This embodiment also removes the layout parts and intersecting inner holes according to the cutting line, merges the remaining parts into a new scrap sheet, and adds them to the new scrap sheet list. Here, the line segment intersection detection function in the graphics processing library can be used, combined with loops and conditional judgment statements to achieve this. In this way, the parts that are no longer needed are effectively removed and new scrap sheets are generated. The reuse efficiency of the scrap sheets and the overall utilization rate of the sheets are improved.
[0064] S8: Set the ID for the new residual plate list and insert it into the current nesting result set.
[0065] In this embodiment, a unique ID is assigned to each new waste sheet, which can be generated by an incremental counter or UUID, and these waste sheets and their IDs are inserted into the current nesting result set, so as to facilitate the subsequent query, management and reuse of the waste sheets.
[0066] Optionally, in this embodiment, according to the generated residual material cutting line, a layer identifier, a layer, and a color may be set and then inserted into the graphic set of the current nesting result.
[0067] The method for generating the residual material of the nesting result in the cutting process provided by this embodiment inserts the residual material plate contour into the plate shape list, and gives priority to using these residual materials in the subsequent nesting process, thereby reducing the consumption of new plates and improving the overall utilization rate of the plates. In the nesting process, this embodiment sorts the parts according to their area and considers the optimal layout of the parts in the residual material plate, thereby achieving a more compact and efficient nesting layout and further improving the utilization rate of the plate.
[0068] This embodiment can be executed automatically during the execution of the method, reducing manual intervention and improving the accuracy of the nesting and calculation process. It also allows dynamic generation of new residual plates during the nesting process, and adjusts the nesting strategy as needed to meet the use requirements of various cutting conditions. A unique ID is also set for the new residual plate and inserted into the current nesting result set to facilitate subsequent management and tracking.
[0069] On the basis of the above embodiment, in order to further improve the reliability of the method for generating residual material of the arrangement result in the cutting process provided by the above embodiment, the following is a more specific implementation method, such as Figures 2 to 4 As shown, the specific implementation process includes the following steps.
[0070] S201: Execute the residual material generation process.
[0071] Specifically, the nesting results are processed; the residual material is processed according to different types and parameters; the corresponding residual material plate contour is generated. The residual material plate contour is inserted into the plate list. Then the residual material line is inserted into the nesting result set of the current operation.
[0072] This embodiment may include the following steps when processing the nesting result parts and the remaining plate: S2011: According to the nesting result of the operation, the graphics in the current drawing area are obtained, and if there is sufficient remaining material of the plate, the original remaining material is deleted.
[0073] S2012: Get the plate shape in the current nesting result and store it in plateShapeList; S2013: Remove the current drawing set newPart from the plate; S2014: Sort plateShapeList by area.
[0074] S202: Obtain the maximum and minimum points of all parts bounding boxes and the maximum and minimum points of the remaining sheet material bounding box.
[0075] Specifically, the maximum and minimum points of all part bounding boxes and the maximum and minimum points of the plate bounding box can be obtained, including: obtaining the maximum point partsMaxP and the minimum point partsMinP of the newPart bounding box. Also obtaining the maximum point plateMaxP and the minimum point plateMinP of the plateOutPLine bounding box.
[0076] It should be noted that the maximum point partsMaxP and the minimum point partsMinP of the bounding box are parameters used to define the boundary of the bounding box. The bounding box here is a simple geometric body used to approximate the size and shape of a complex geometric object. It can be a rectangle or a cuboid (, and its size and position are designed to completely contain the target object.
[0077] For the maximum point partsMaxP, it contains the maximum values of the bounding box on X and Y. Specifically, if the two dimensions of the bounding box are called width (W) and height (H), respectively.
[0078] The minimum point partsMinP contains the minimum value of the bounding box on the coordinate axis. For the same bounding box, it is the closest endpoint of the bounding box in both directions.
[0079] S203: Calculate the size information of the part occupying the remaining plate as well as the width information and height information of the remaining plate.
[0080] In this embodiment, the calculation of part occupancy and plate size information can be calculated based on partsMaxP, partsMinP, plateMaxP, and plateMinP.
[0081] Specifically, the length occupied by all parts in the X direction is occupyXLength = the maximum point X of the part – the minimum point X of the plate + the margin of the remaining plate.
[0082] The length occupied by all parts in the Y direction is occupyYLength = the maximum point Y of the part – the minimum point Y of the plate + the margin of the remaining plate.
[0083] Width of residual plate = X at the maximum point of the plate – X at the minimum point of the plate.
[0084] Height of the remaining plate = Y of the maximum point of the plate – Y of the minimum point of the plate.
[0085] In this embodiment, the method of calculating the remaining material cutting line includes: If the excess sheet Height is greater than occupyYLength + minimum length of the graphic + the smallest Double value greater than zero, then the rectangle topRecFull is drawn according to the excess sheet Width, excess sheet Height – occupyYLength.
[0086] If the remaining plate Width is greater than occupyXLength + minimum length of the graphic + the smallest Double value greater than zero, then the rectangle rightRecFull is drawn according to the remaining plate Width - occupyXLength, Height.
[0087] S204: Calculate the polyline of the remaining material in the X direction and the polyline of the remaining material in the Y direction; In this embodiment, based on the calculation process of step S203, topRecFull and rightRecFull can be obtained. If the generation is successful, the remaining material is generated and the following is calculated: a) Generate the polyline occupyXLine in the X direction of the remaining material line.
[0088] i. The first point is (-(plate width Width - remnant line overcut distance remnantLineOvercutDis), the part occupies length occupyYLength in Y direction, and the convexity is 0).
[0089] ii. The second point is (-(plate width Width - length occupied by the part in the X direction occupyXLength), length occupied by the part in the Y direction occupyYLength, convexity 0).
[0090] b) Generate the polynomial occupyYLine in the Y direction of the remaining material line: i. The first point is (-(plate width Width - part X-axis length occupied by occupyXLength), part Y-axis length occupiedYLength, convexity 0).
[0091] ii. The second point is (-(plate width Width - part X-axis length occupiedXLength), 0, convexity 0).
[0092] S205: Determine the boundary points of the remaining sheet material.
[0093] Specifically, the intersection points interXPs and interYPs are calculated based on the plateShapeList to generate remnantXList.
[0094] If the number of intersection points interXPs is greater than 1, the intersection points will be inserted into remnantXList in sequence; otherwise, they will be directly inserted to generate remnantYList.
[0095] If the number of intersection points interYPs is greater than 1, the intersection points will be inserted into remnantYList in sequence; otherwise, they will be inserted directly.
[0096] In this embodiment, corresponding polylines may be generated according to the X-direction intersection points remnantXList and the Y-direction intersection points remnantYList and inserted into remnantTempCutPLs.
[0097] S206: Configuring a new list of remaining plates.
[0098] In some specific embodiments, based on two intersecting straight lines remnantTempCutPLs: Loop to get the first polyline firstPL and the next polyline nextPL.
[0099] According to the obtained tail point of the first polyline firstPL, firstTailVertex and the starting point nextHeadVertex of the next polyline nextPL are determined.
[0100] If the absolute value of the end point X of the first polyline firstPL and the start point Y of the next polyline nextPL is less than the current software defined precision and the absolute value of the end point Y of the first polyline firstPL - the start point Y of the next polyline nextPL is less than the current defined precision, then the remnantCutPLs can be generated. The first point is the start point of firstPL, the second point is the start point of nextPL, and the third point is the midpoint of nextPL.
[0101] This embodiment removes the arrangement parts and the intersecting inner holes based on the current plate plateShapeList and the generated cutting lines remnantCutPLs, and merges the remaining parts to generate the remnant plate newPlates.
[0102] In some specific embodiments, the first polyline firstPL and the next polyline nextPL are obtained in a loop. Two adjacent polylines can be taken out in turn for processing in a loop. firstPL represents the polyline currently being processed, and nextPL represents the polyline immediately after firstPL.
[0103] In the step, get the end point (end point) of firstPL and the start point (start point) of nextPL to determine the intersection condition and generate the cutting line.
[0104] The judgment condition is to check whether the two lines intersect at the same point within the software-defined accuracy range. This is achieved by comparing the absolute value of the difference between the X coordinate of the end point of firstPL and the Y coordinate of the starting point of nextPL, and the absolute value of the difference between the Y coordinate of the end point of firstPL and the Y coordinate of the starting point of nextPL. If the condition is met, a new cutting line remnantCutPLs is generated.
[0105] The new cutting line remnantCutPLs consists of three points: the starting point of firstPL, the starting point of nextPL, and the midpoint of nextPL. Then, according to the current plate plateShapeList and the generated cutting line remnantCutPLs, the arrangement parts and the intersecting inner holes are removed, and the remaining parts are merged to generate the residual plate newPlates.
[0106] This embodiment uses the generated cutting lines remnantCutPLs and the original plate shape list plateShapeList to identify the parts that have been cut, that is, the layout parts and the intersecting inner holes, remove these parts, merge the remaining materials, and finally generate a new remnant plate list newPlates.
[0107] In some specific embodiments, an ID is set for the new residual material sheet list and inserted into the current nesting result set. The layer identifier, layer, and color can also be set according to the generated residual material cutting line and then inserted into the graphic set of the current nesting result.
[0108] In an embodiment of the present invention, the residual material generation process is performed based on step S201, and a possible embodiment is given below to illustrate its specific implementation scheme in a non-limiting manner.
[0109] In this implementation, the graphics in the current drawing area are obtained according to the nesting results of the operation, and the original remaining material is deleted if there is sufficient remaining material of the plate.
[0110] It should be noted that before making a new nesting, the graphics in the current drawing area are checked. If the system detects that there is enough plate material to meet the new nesting requirements, it will choose to delete or ignore the previously retained material information, because these materials may have been covered by the new nesting plan or are no longer needed.
[0111] This ensures that the system uses the latest and most accurate information about the remaining material. Deleting the remaining material that is no longer needed can avoid wasting computing resources and ensure that subsequent nesting and cutting operations are based on the latest sheet status.
[0112] In this embodiment, the plate graphics in the current nesting result are obtained and stored in plateShapeList. After determining the new nesting result, the system will extract the plate graphics involved in these results. The plate graphics include complete plates, partially cut plates, and possible remaining scraps. The graphics are stored as plate shapes in the plateShapeList list.
[0113] The plateShapeList list can provide data for subsequent processing. By storing the graphic information of the plates, it is also easier to analyze and manipulate these plates to generate more efficient cutting plans.
[0114] In this embodiment, removing the plate from the current drawing set newPart is to remove the plate graphic from a drawing set containing parts, plates and other graphics. In this way, the plate graphic can be processed separately from the specific part graphic, so as to more clearly understand which parts are parts that need to be cut and which parts are remaining plates or scraps.
[0115] In this embodiment, plateShapeList is sorted by area. After the plate shapes are collected and stored in plateShapeList, these shapes are sorted according to the area of the plate. The sorting is ascending or descending. Sorting the plate areas in this way facilitates subsequent layout optimization.
[0116] The following is an embodiment of a device for generating residual material of arrangement results during cutting provided by an embodiment of the present disclosure. The device and the method for generating residual material of arrangement results during cutting in the above-mentioned embodiments belong to the same inventive concept. For details not exhaustively described in the embodiment of the device for generating residual material of arrangement results during cutting, reference can be made to the embodiment of the method for generating residual material of arrangement results during cutting in the above-mentioned embodiment.
[0117] like Figure 5 As shown, the device comprises: The information insertion module is used to insert the residual plate contour into the plate shape list and insert the residual line into the nesting result set of the current operation.
[0118] The acquisition and sorting module is used to obtain the plate graphics of multiple parts, store the plate graphics in a plate shape list, and sort them by area.
[0119] The point acquisition module is used to obtain the maximum and minimum points of the bounding boxes of all parts and the maximum and minimum points of the bounding boxes of the remaining plates.
[0120] The size calculation module is used to calculate the size information of the part occupying the residual plate as well as the width information and height information of the residual plate.
[0121] The polyline marking module is used to mark the polyline of the plate surplus in the X direction and the polyline of the surplus in the Y direction based on the size information, width information and height information.
[0122] The intersection determination module is used to determine the boundary point of the residual plate by calculating the intersection point between the cutting path and the plate boundary.
[0123] If there are multiple intersections in the X direction or Y direction, the multiple intersections are added to the preset intersection list according to their order on the path; based on the preset intersection list, the polylines of the remaining sheet are drawn and stored.
[0124] The cutting line configuration module is used to take out two adjacent polylines in turn in a loop, obtain the end point of the first polyline and the starting point of the adjacent polyline, and determine whether the two polylines intersect at the same position. If so, a cutting line is generated; the cutting line includes: the starting point of the first polyline, the starting point of the adjacent polyline, and the midpoint of the adjacent polyline.
[0125] According to the current sheet shape list and the generated cutting lines, the layout parts and intersecting inner holes are removed, the remaining parts are merged, and a new residual sheet list is generated.
[0126] The nesting insertion module is used to set the ID of the new residual plate list and insert it into the current nesting result set.
[0127] In this embodiment, the device may further include: a CAM module for generating a G code file required for the system to run; and a laser plate cutting system module for automatically generating a G code file before laser processing.
[0128] Figure 6 A schematic diagram of the hardware structure of an electronic device for implementing various embodiments of the present invention.
[0129] The electronic device 500 includes, but is not limited to, components such as a processor 501, a network module 502, an audio output unit 503, an input unit 504, a display unit 506, a user input unit 507, an interface unit 508, and a memory 509. It will be appreciated by those skilled in the art that the electronic device structure involved in the embodiments of the present invention does not constitute a limitation on the electronic device, and the electronic device may include more or fewer components than shown, or combine certain components, or arrange components differently. In the embodiments of the present invention, the electronic device includes, but is not limited to, a laptop computer, a desktop computer, a workbench, a personal digital assistant, a server, a blade server, a mainframe computer, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples, and are not intended to limit the implementation of the embodiments of the present application described and / or required herein.
[0130] In the embodiment of the present application, the processor 501 can be implemented by using at least one of an application-specific integrated circuit (ASIC), a digital signal processor (DSP), a field programmable gate array (FPGA), a processor, a controller, a microcontroller, a microprocessor, and an electronic unit designed to perform the functions described herein. In some cases, such an implementation can be implemented in a controller. For software implementation, implementations such as processes or functions can be implemented with separate software modules that allow execution of at least one function or operation. The software code can be implemented by a software application (or program) written in any appropriate programming language, and the software code can be stored in a memory and executed by a controller.
[0131] The processor 501 provides the user with wireless Internet access through the network module 502, realizing the transmission and communication of data information in this application. The display unit 506 is used to display information input by the user or information provided to the user. The display unit 506 may include a display panel, which may be configured in the form of a liquid crystal display (LCD), an organic light-emitting diode (OLED), etc.
[0132] The user input unit 507 may include but is not limited to a physical keyboard, a function key (such as a volume control key, a switch key, etc.), a trackball, a mouse, and a joystick, which will not be described in detail here. The memory 509 may be used to store software programs and various data.
[0133] In addition, the electronic device 500 includes some functional modules not shown, which will not be described in detail here.
[0134] The present application also provides a storage medium storing a program product capable of implementing the method for generating residual material of the layout result during the cutting process in the present application.
[0135] The specific program products include: generating residual material for one or more nesting results; setting residual material type and parameters; generating residual material from nesting results, etc. In the process of executing the method, it can be executed automatically, reducing manual intervention and improving the accuracy of the nesting and calculation process. In addition, it allows the dynamic generation of new residual material plates during the nesting process, and adjusts the nesting strategy as needed to meet the needs of various cutting conditions.
[0136] In some possible implementations, various aspects of the present disclosure may also be implemented in the form of a program product, which includes program code. When the program product is run on a terminal device, the program code is used to enable the terminal device to execute the steps of various exemplary implementations of the present disclosure described in the above “Exemplary Method” section of this specification.
[0137] The storage medium can adopt any combination of one or more readable media. The readable medium can be a readable signal medium or a readable storage medium. The readable storage medium can be, for example, but not limited to, a system, device or device of electricity, magnetism, light, electromagnetic, infrared, or semiconductor, or any combination of the above. More specific examples (non-exhaustive list) of readable storage media include: an electrical connection with one or more wires, a portable disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above.
[0138] The above description of the disclosed embodiments enables one skilled in the art to implement or use the present invention. Various modifications to these embodiments will be apparent to one skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present invention. Therefore, the present invention will not be limited to the embodiments shown herein, but rather to the widest scope consistent with the principles and novel features disclosed herein.
Claims
1. A method for generating excess material of the layout result during cutting, characterized in that: Methods include: S1: insert the remaining sheet contour into the sheet shape list and insert the remaining line into the nesting result set of the current operation; S2: Obtain the plate graphics of multiple parts, store the plate graphics in a plate shape list, and sort them by area; S3: Obtain the maximum and minimum points of all parts bounding boxes and the maximum and minimum points of the remaining sheet material bounding boxes; S4: Calculate the size information of the spare plate occupied by the part and the width and height information of the spare plate; S5: marking the polyline of the excess material in the X direction and the polyline of the excess material in the Y direction based on the size information, the width information and the height information; S6: Determine the boundary point of the remaining sheet material by calculating the intersection point between the cutting path and the sheet material boundary; If there are multiple intersections in the X direction or Y direction, the multiple intersections are added to the preset intersection list in the order of their paths; based on the preset intersection list, the polylines of the remaining sheet are drawn and stored; S7: taking out two adjacent polylines in a loop, obtaining the end point of the first polyline and the starting point of the adjacent polyline, and determining whether the two polylines intersect at the same position. If so, generating a cutting line; The cutting line includes: the starting point of the first polyline, the starting point of the adjacent polyline and the midpoint of the adjacent polyline; According to the current sheet shape list and the generated cutting line, the nested parts and the intersecting inner holes are removed, and the remaining parts are merged to generate a new residual sheet list; S8: Set the ID for the new residual plate list and insert it into the current nesting result set.
2. The method for generating residual material of the arrangement result during the cutting process according to claim 1, characterized in that: Step S1 also includes: obtaining the current drawing area graphics according to the nesting result set of the current operation, and deleting the original remaining material if the remaining material of the plate is sufficient.
3. The method for generating residual material of the arrangement result during the cutting process according to claim 1, characterized in that: Step S2 also includes: Check the graphics in the current drawing area. If it is detected that the remaining plate meets the new nesting requirements, delete the remaining plate previously reserved. Get the plate graphics in the current nesting result and store it; Separate the graphics of the residual sheet material from the graphics of the parts sheet material; Sort by the area of the remaining panels.
4. The method for generating residual material of the arrangement result during the cutting process according to claim 1, characterized in that: Step S3 also includes: Get the maximum point partsMaxP and the minimum point partsMinP of the part bounding box; Get the maximum point plateMaxP and the minimum point plateMinP of the bounding box of the residual plate.
5. The method for generating residual material of the arrangement result during the cutting process according to claim 4, characterized in that: Step S4 also includes: The length occupied by all parts in the X direction is occupiedXLength = the maximum point X of the part – the minimum point X of the plate + the margin of the remaining plate; The length occupied by all parts in the Y direction is occupiedYLength = part maximum point Y – plate minimum point Y + residual plate margin; Width of the remaining plate = X at the maximum point of the plate – X at the minimum point of the plate; Height of the remaining plate = Y of the maximum point of the plate – Y of the minimum point of the plate.
6. The method for generating residual material of the layout result during the cutting process according to claim 5, characterized in that: In the method, if Height is greater than occupyYLength + minimum length of the graphic + minimum value greater than zero, the topRecFull rectangle is drawn according to the width of the remaining plate Width and the height of the remaining plate Height-occupyYLength; If the remaining plate Width is greater than occupyXLength + minimum length of the graphic + the minimum value greater than zero, then the rightRecFull rectangle is drawn according to the remaining plate Width - occupyXLength, the remaining plate Height; Based on the obtained topRecFull rectangle and rightRecFull rectangle, calculate: The remaining material line is a polyline in the X direction and the remaining material line is a polyline in the Y direction.
7. The method for generating residual material of the arrangement result during the cutting process according to claim 6, characterized in that: In the method, the intersection points interXPs and the intersection points interYPs are calculated according to the boundary shape of the residual sheet material, and the cutting line segments are generated; If the number of intersection points interXPs is greater than 1, insert the intersection points into remnantXList in sequence; Otherwise, remnantXList is generated; If the number of intersection points interYPs is greater than 1, insert the intersection points into remnantYList in sequence; Otherwise, remnantYList is generated; Generate corresponding polylines according to the X-direction intersection points remnantXList and the Y-direction intersection points remnantYList.
8. A device for generating residual material of the arrangement result during the cutting process, characterized in that: The device is used to implement the method for generating residual material of the layout result during the cutting process as described in any one of claims 1 to 7; The device includes: An information insertion module is used to insert the residual sheet contour into the sheet shape list and to insert the residual line into the nesting result set of the current operation; The acquisition and sorting module is used to acquire the plate graphics of multiple parts, store the plate graphics in a plate shape list, and sort them by area; Point acquisition module, used to obtain the maximum and minimum points of all parts bounding boxes and the maximum and minimum points of the remaining material board bounding box; A size calculation module is used to calculate the size information of the part occupying the remaining plate as well as the width and height information of the remaining plate; A polyline marking module, used for marking polylines of sheet material surplus in the X direction and polylines of sheet material surplus in the Y direction based on the size information, width information and height information; The intersection determination module is used to determine the boundary points of the residual plate by calculating the intersection points between the cutting path and the plate boundary; if there are multiple intersection points in the X direction or Y direction, the multiple intersection points are added to the preset intersection list according to their order on the path; according to the preset intersection list, the polyline of the residual plate is drawn and the polyline is stored; The cutting line configuration module is used to sequentially take out two adjacent polylines in a loop, obtain the end point of the first polyline and the starting point of the adjacent polyline, and determine whether the two polylines intersect at the same position. If they do, a cutting line is generated; the cutting line includes: the starting point of the first polyline, the starting point of the adjacent polyline, and the midpoint of the adjacent polyline; according to the current sheet shape list and the generated cutting line, the layout parts and the intersecting inner holes are eliminated, and the remaining parts are merged to generate a new residual sheet list; The nesting insertion module is used to set the ID of the new residual plate list and insert it into the current nesting result set.
9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein: When the processor executes the program, the steps of the method for generating residual material of the nesting result in the cutting process as described in any one of claims 1 to 7 are implemented.
10. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the steps of the method for generating residual material of the nesting result in the cutting process as claimed in any one of claims 1 to 7 are implemented.
Citation Information
Patent Citations
Inverted hook shape machining method and device based on volume sweeping and storage medium
CN112276173A
Cutting path optimization method and device and computer readable storage medium
CN112935575A
A stock layout scheme determination method and device and electronic equipment
CN114091128A
Excess material treatment method, device and equipment in plate cutting process and storage medium
CN116090667A
Automatic arrangement method for ceramic tiles
CN116523132A
