Excess material line generation method and apparatus, processing equipment, and storage medium

Abstract

The application is suitable for the field of automation technology, and provides a remaining material line generation method and device, a machining equipment and a storage medium. The remaining material line generation method comprises the following steps: acquiring a part height boundary line and a material boundary line; determining a first remaining material distance of the part height boundary line to the material boundary line along a height direction; if the first remaining material distance is less than or equal to a first specified distance, translating the part height boundary line to a position where the material boundary line is located along the height direction; connecting each part height boundary line to form a graph; and deleting a part in the graph which is collinear with the material boundary line to obtain a remaining material line. The remaining material line generation method provided by the embodiment of the application can save machining time.

Description

TECHNICAL FIELD

[0001] The present application belongs to the field of automation technology, and particularly relates to a remaining material line generation method and device, a processing device and a storage medium. BACKGROUND

[0002] In the field of flat nesting, a known part and a plate are nested, and after the nesting is completed, a remaining material line is generated for the plate that still has space for use. The plate is cut along the remaining material line by a processing device (such as a laser cutting assembly), and the plate remaining material is obtained to facilitate the next use.

[0003] In a two-dimensional plane, the plate is generally rectangular, and the part is of an arbitrary shape. For convenience, the part can be simplified as a rectangular part to generate the remaining material line. The remaining material line generated by the current method for generating the remaining material line causes too much leftover material of the plate remaining material, and wastes processing time. SUMMARY

[0004] Embodiments of the present application provide a remaining material line generation method, device, processing device and storage medium, which can save processing time.

[0005] In a first aspect, embodiments of the present application provide a remaining material line generation method, comprising:

[0006] obtaining part height boundary lines and material boundary lines;

[0007] determining a first remaining material distance of the part height boundary lines to the material boundary lines along a height direction;

[0008] if the first remaining material distance is less than or equal to a first specified distance, translating the part height boundary lines to a position where the material boundary lines are located along the height direction;

[0009] connecting the part height boundary lines to form a graph;

[0010] deleting a part in the graph that is collinear with the material boundary lines to obtain a remaining material line.

[0011] In a second aspect, embodiments of the present application provide a remaining material line generation device, comprising:

[0012] a boundary line obtaining module configured to obtain part height boundary lines and material boundary lines;

[0013] a height remaining material distance determining module configured to determine a first remaining material distance of the part height boundary lines to the material boundary lines along a height direction;

[0014] an adjusting module configured to, if the remaining material distance is less than or equal to a first specified distance, translate the part height boundary lines to a position where the material boundary lines are located along the height direction.

[0015] connecting modules, configured to connect the part height boundary lines to form a graph;

[0016] a graph processing module, configured to delete parts of the graph that are collinear with the material boundary lines, to obtain the excess material lines.

[0017] In a third aspect, an embodiment of the present application provides a processing device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, and the processor implements the excess material line generation method in any one of the first aspect.

[0018] In a fourth aspect, an embodiment of the present application provides a computer readable storage medium, which stores a computer program, and the computer program is executable on a processor to implement the excess material line generation method in any one of the first aspect.

[0019] In a fifth aspect, an embodiment of the present application provides a computer program product, which, when executed on a terminal device, enables the terminal device to perform the excess material line generation method in any one of the first aspect.

[0020] The embodiment of the present application has the following beneficial effects:

[0021] After the part height boundary lines and the material boundary lines are obtained, a first excess material distance of the part height boundary lines to the material boundary lines is determined along the height direction; if the first excess material distance is less than or equal to a first specified distance, the part height boundary lines are translated along the height direction to the position of the material boundary lines; the part height boundary lines are connected to form a graph; and parts of the graph that are collinear with the material boundary lines are deleted to obtain the excess material lines, which can shorten the processing path, reduce the generation of edge and corner materials, and thus save the processing time. BRIEF DESCRIPTION OF DRAWINGS

[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the following will briefly introduce the drawings needed to be used in the embodiments or prior art description. Obviously, the drawings in the following description are only some embodiments of the present application, and other drawings can be obtained by those skilled in the art without any creative effort based on these drawings.

[0023] Figure 1 is a flowchart of the excess material line generation method provided by an embodiment of the present application;

[0024] Figure 2 is a principle diagram of the excess material line generation method provided by an embodiment of the present application;

[0025] Figure 3 is a schematic diagram of a part pattern provided by an embodiment of the present application;

[0026] Figure 4 is a flowchart of step A2 of the excess material line generation method provided by an embodiment of the present application;

[0027] Figure 5 is a flowchart of step A3 of the excess material line generation method provided by an embodiment of the present application;

[0028] Figure 6 is another principle illustration of the excess material line generation method provided by an embodiment of the present application;

[0029] Figure 7 is a schematic diagram of a pattern provided by an embodiment of the present application;

[0030] Figure 8 is a schematic diagram of an excess material line provided by an embodiment of the present application;

[0031] Figure 9 is a flowchart of step A5 of the excess material line generation method provided by an embodiment of the present application;

[0032] Figure 10 is a principle illustration of step A5 of the excess material line generation method provided by an embodiment of the present application;

[0033] Figure 11 is a schematic diagram of a pattern provided by another embodiment of the present application;

[0034] Figure 12 is a schematic diagram of an excess material line provided by another embodiment of the present application;

[0035] Figure 13 is a flowchart of the excess material line generation method provided by another embodiment of the present application;

[0036] Figure 14 is a principle illustration of the excess material line generation method provided by yet another embodiment of the present application;

[0037] Figure 15 is a flowchart of the excess material line generation method provided by yet another embodiment of the present application;

[0038] Figure 16 is a schematic diagram of an excess material line provided by yet another embodiment of the present application;

[0039] Figure 17 is a flowchart of the excess material line generation method provided by yet another embodiment of the present application;

[0040] Figure 18 is a schematic diagram of an excess material line provided by yet another embodiment of the present application;

[0041] Figure 19 is a flowchart of a method for generating a material allowance line according to another embodiment of the present application;

[0042] Figure 20 is a schematic diagram of a material allowance line according to another embodiment of the present application;

[0043] Figure 21 is a flowchart of step A1 of a method for generating a material allowance line according to an embodiment of the present application;

[0044] Figure 22 is a schematic diagram of a closed envelope according to an embodiment of the present application;

[0045] Figure 23 is a schematic diagram of an upper boundary line segment and a lower boundary line segment of a part graphic according to an embodiment of the present application;

[0046] Figure 24 is a schematic diagram of step A1 of a method for generating a material allowance line according to an embodiment of the present application;

[0047] Figure 25 is a flowchart of step A1 of a method for generating a material allowance line according to another embodiment of the present application;

[0048] Figure 26 is a schematic diagram of step A1 of a method for generating a material allowance line according to another embodiment of the present application;

[0049] Figure 27 is a flowchart of step A1 of a method for generating a material allowance line according to another embodiment of the present application;

[0050] Figure 28 is a schematic diagram of step A1 of a method for generating a material allowance line according to another embodiment of the present application;

[0051] Figure 29 is a flowchart of step A1 of a method for generating a material allowance line according to another embodiment of the present application;

[0052] Figure 30 is a schematic diagram of step A1 of a method for generating a material allowance line according to another embodiment of the present application;

[0053] Figure 31 is a schematic diagram of a device for generating a material allowance line according to an embodiment of the present application;

[0054] Figure 32 is a schematic diagram of a device for generating a material allowance line according to another embodiment of the present application;

[0055] Figure 33 is a schematic diagram of a device for generating a material allowance line according to another embodiment of the present application;

[0056] Figure 34 is a structural schematic diagram of a graphics processing module of a remaining material line generation device according to an embodiment of the present application;

[0057] Figure 35 is a structural schematic diagram of a remaining material line generation device according to an embodiment of the present application;

[0058] Figure 36 is a structural schematic diagram of a processing device according to an embodiment of the present application. DETAILED DESCRIPTION

[0059] In order to make the technical problems to be solved, technical solutions and beneficial effects of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application. Figures 1 to 36 In order to make the technical problems to be solved, technical solutions and beneficial effects of the present application clearer, the present application will be further described in detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application, and are not used to limit the present application.

[0060] In the following description, specific details are set forth such as particular system configurations, techniques, etc., in order to provide a thorough understanding of embodiments of the application. However, persons skilled in the art will understand that the application can be practiced without these specific details. In other instances, well-known structures, devices, circuits, and processes have not been described in detail in order to avoid obscuring the application.

[0061] It should be understood that the term "comprising" as used in the specification and in the claims indicates the presence of the recited features, integers, steps, operations, elements, and / or components, but does not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and / or groups thereof.

[0062] It should also be understood that the term "and / or" as used herein refers to any combination of one or more of the associated listed items, and all possible combinations, and includes these combinations.

[0063] As used in the specification and in the claims, the term "if' can be interpreted as meaning "when" or "once" or "in response to a determination" or "in response to a detection" depending on the context. Similarly, the phrase "if determined" or "if detected [the described condition or event]" can be interpreted as meaning "once determined" or "in response to a determination" or "once detected [the described condition or event]" or "in response to a detection [the described condition or event]" depending on the context.

[0064] In addition, in the description of the present application and the appended claims, the terms "first", "second", "third", etc. are used only to distinguish descriptions and cannot be understood as indicating or implying relative importance.

[0065] In the present application, the reference to "one embodiment" or "some embodiments" means that the specific features, structures or characteristics described in connection with the embodiment are included in one or more embodiments of the present application. Therefore, the statements "in one embodiment", "in some embodiments", "in other some embodiments", "in further some embodiments" and the like appearing in the present specification are not necessarily all referring to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized. The terms "include", "contain", "have" and their variants mean "including but not limited to", unless otherwise specifically emphasized.

[0066] Embodiments of the present application provide a scrap line generation method, which can be used in a processing device (such as a laser processing device), and in particular can be used to generate a scrap line of a processing device (such as a laser head assembly) of the processing device. The aforementioned scrap line can be a path of the processing device for performing scrap cutting on a material (such as a plate).

[0067] Figure 1 is a flowchart of the scrap line generation method provided by an embodiment of the present application. Figure 2 is a schematic diagram of the principle of the scrap line generation method provided by an embodiment of the present application. Referring to Figure 1 and Figure 2 The scrap line generation method provided by the embodiments of the present application includes steps A1 to A5.

[0068] Step A1, obtaining a part height boundary line and a material boundary line.

[0069] The part height boundary line 9 is the boundary of the height direction G of the part; the aforementioned height direction G can be the Y-axis direction.

[0070] Figure 3 is a schematic diagram of the part pattern provided by an embodiment of the present application. Referring to Figure 3 In the field of flat nesting applications, a part can be represented by a part pattern 1. The part pattern 1 can be virtual, such as a pattern for representing a part located in a computer system.

[0071] Each part pattern 1 is located at a different position. For example, each part pattern 1 is located in the same two-dimensional plane, but each part pattern 1 is located at a different position in the aforementioned two-dimensional plane, and each part pattern 1 is spaced apart.

[0072] The part figure 1 is a figure for representing a part, which can be a rectangle enveloping the part. A plurality of parts corresponds to a plurality of rectangles.

[0073] Of course, according to actual conditions, the part figure 1 can also be a triangle or a polygon with more than four sides, such as a pentagon, a hexagon, a heptagon, or an octagon.

[0074] The embodiments of the present application are described taking the part figure 1 as a rectangle as an example.

[0075] Referring to Figure 2 The part height boundary line 9 can specifically include an upper boundary line (which can also be referred to as a part upper boundary line 91) and a lower boundary line (which can also be referred to as a part lower boundary line 92). The upper boundary line can specifically coincide with or be parallel to the height direction side of the part figure. The lower boundary line can also specifically coincide with or be parallel to the height direction side of the part figure.

[0076] The part upper boundary line 91 is the upper boundary of the height direction G, and the part lower boundary line 92 is the lower boundary of the height direction G.

[0077] Referring to Figure 2 The part upper boundary line 91 can include a part left side upper boundary line 91A and a part right side upper boundary line 91B. The part lower boundary line 92 can include a part left side lower boundary line 92A and a part right side lower boundary line 92B. Among them, left and right are relative, that is, one boundary line is located on the left or right side relative to another boundary line.

[0078] Referring to Figure 2 The material boundary line is the boundary of the material 8 (such as a plate), which can specifically represent the contour of the material 8 with a rectangle, and the side of the rectangle is the material boundary line. Of course, according to actual conditions, the contour of the material 8 can also be represented by a polygon such as a pentagon, a hexagon, a heptagon, or an octagon.

[0079] Referring to Figure 2 The material boundary line can include upper and lower boundary lines, that is, a material upper boundary line 81, a material lower boundary line 82, a material left boundary line 83, and a material right boundary line 84.

[0080] Obtaining the part height boundary line and the material boundary line is to obtain the geometric feature data of the boundary line. The aforementioned geometric feature data includes the end point position of the boundary line and the direction of the line segment.

[0081] The aforementioned part height boundary line and material boundary line can be obtained from a storage or by communicating with an external computer.

[0082] After obtaining the part height boundary line, the part height boundary line can be added to a set.

[0083] Step A2, determining a first excess distance of the part height boundary line to the material boundary line in the height direction.

[0084] Reference Figure 2 The first excess distance D1 is specifically a straight line distance of the part height boundary line to the material boundary line in the height direction. For example, the part height boundary line is parallel to the material boundary line, and the first excess distance D1 is a straight line distance of any point of the part height boundary line to the material boundary line.

[0085] The first excess distance D1 can include a distance of the part upper boundary line 91 to the material upper boundary line 81 (which can be referred to as an upper excess distance), and a distance of the part lower boundary line 92 to the material lower boundary line 82 (which can be referred to as a lower excess distance).

[0086] Figure 4 FIG. 2 is a flowchart of step A2 of the excess line generation method provided in an embodiment of the present application. Reference is made to FIG. 1. Figure 4 The above step A2 (determining a first excess distance of the part height boundary line to the material boundary line in the height direction) can include step A21 and step A22.

[0087] Step A21, determining an upper excess distance of the part upper boundary line to the material upper boundary line in the height direction.

[0088] Reference is made to FIG. 1. Figure 2 For example, the upper excess distance D1’ of the part upper boundary line 91’ to the material upper boundary line 81 is determined in the height direction G.

[0089] Step A22, determining a lower excess distance of the part lower boundary line to the material lower boundary line in the height direction.

[0090] Reference is made to FIG. 1. Figure 2 For example, the upper excess distance D1” of the part lower boundary line 92’ to the material lower boundary line 82 is determined in the height direction G.

[0091] Step A3, if the first excess distance is less than or equal to a first specified distance, translating the part height boundary line to a position where the material boundary line is located in the height direction.

[0092] The first specified distance is a preset distance.

[0093] Reference is made to FIG. 1. Figure 2 The first excess distance D1 being less than or equal to the first specified distance indicates that the corresponding part height boundary line does not meet the condition of being an excess line, and the part height boundary line is translated to a position where the material boundary line is located in the height direction (for example, the part upper boundary line is translated to a position where the material upper boundary line is located in the height direction), so that the height of the part height boundary line in the height direction is the same as that of the material boundary line (or the part height boundary line coincides with the material boundary line).

[0094] If the first excess distance is greater than or equal to the first specified distance, it indicates that the corresponding part height boundary line meets the condition of being an excess line, and the position of the corresponding part height boundary line is kept unchanged.

[0095] Figure 5 is a flowchart of step A3 of the excess line generation method provided in an embodiment of the present application. Figure 6 is another principle diagram of the excess line generation method provided in an embodiment of the present application. Referring to Figure 5 and Figure 6 , the above step A3 (if the first excess distance is less than or equal to the first specified distance, then translating the part height boundary line in the height direction to the position where the material boundary line is located) can specifically include steps A31 and A32.

[0096] Step A31, if the upper excess distance is less than or equal to the first specified distance, then translating the part upper boundary line in the height direction to the position where the material upper boundary line is located.

[0097] Referring to Figure 2 and Figure 6 , for example, the upper excess distance D1' of the upper boundary line 91' is less than the first specified distance, and the part upper boundary line 91' is translated in the height direction to the position where the material upper boundary line 81 is located.

[0098] Step A32, if the lower excess distance is less than or equal to the first specified distance, then translating the part lower boundary line in the height direction to the position where the material lower boundary line is located.

[0099] Referring to Figure 2 and Figure 6 , for example, the lower excess distance D1" of the lower boundary line 92' is less than the first specified distance, and the part lower boundary line 92' is translated in the height direction to the position where the material lower boundary line 82 is located.

[0100] It should be understood that in some other embodiments, the above step A2 can only include one of steps A21 and A22, and the content of the above step A3 is changed accordingly.

[0101] Step A4, connecting the part height boundary lines to form a graph.

[0102] Figure 7 is a schematic diagram of the graph provided in an embodiment of the present application. Referring to Figure 6 and Figure 7 , the part height boundary lines are connected together to obtain a graph 10; the aforementioned graph 10 envelopes all the part graphs. The aforementioned graph can be a closed line.

[0103] Specifically, the part height boundary lines can be connected in sequence by line segments to obtain the graph 10.

[0104] Referring to Figure 6 and Figure 7 It should be understood that the part lower boundary line 92' and the part lower boundary line 92" are collinear, and after being connected together, form a line segment (i.e. the subgraph 108).

[0105] Step A5, delete the part in the graph which is collinear with the material boundary line, to obtain the excess material line.

[0106] Figure 8 is a schematic diagram of the excess material line provided by an embodiment of the present application. Referring to Figure 8 As described above, the part height boundary line is translated along the height direction G to the position where the material boundary line is located, the translated part height boundary line is part of the graph, and the translated part height boundary line is collinear with the material boundary line, therefore, the part to be deleted is the translated part height boundary line. Referring to Figure 8 The remaining part in the graph 10 is the excess material line, which is used for machining.

[0107] Referring to Figure 6 and Figure 7 For example, the subgraph 109 in the graph 10 is collinear with the material upper boundary line 81, and the subgraph 108 is collinear with the material lower boundary line 82, therefore, the subgraph 108 and the subgraph 109 are the parts to be deleted. After deleting the subgraph 108 and the subgraph 109, the excess material line shown in Figure 8 is obtained.

[0108] It should be understood that after deleting the translated part height boundary line, the remaining part in the graph intersects with the material boundary line, so that the excess material can be separated from the plate material during actual machining.

[0109] According to the above content, after obtaining the part height boundary line and the material boundary line, a first excess material distance of the part height boundary line to the material boundary line is determined along the height direction; if the first excess material distance is less than or equal to a first specified distance, the part height boundary line is translated along the height direction to the position where the material boundary line is located; the part height boundary lines are connected to form a graph; and the part in the graph which is collinear with the material boundary line is deleted to obtain the excess material line. This can shorten the machining path, can reduce the generation of edge scrap, and thus can save machining time and improve machining efficiency.

[0110] Figure 9 is a flowchart of step A5 of the excess material line generation method provided by an embodiment of the present application. Figure 10 is a principle diagram of step A5 of the excess material line generation method provided by an embodiment of the present application. Referring to Figure 9 and Figure 10The step A5 (deleting the part of the figure which is collinear with the material boundary line to obtain the excess material line) can specifically include steps A51 to A53.

[0111] The step A51 is to determine the intersection point of the figure and the material boundary line.

[0112] Referring to Figure 10 , the geometric feature data of the figure and the material boundary line are known, so the intersection point of the figure and the material boundary line can be obtained.

[0113] Referring to Figure 10 , for example, the intersection point of the figure 10 and the material boundary line includes intersection point 101, intersection point 102, intersection point 103, and intersection point 104.

[0114] If the figure and the material boundary line have no intersection point, it means that the figure is far away from the edge of the material boundary line, and the whole figure meets the condition of being the excess material line, so the steps A52 and A53 do not need to be performed.

[0115] The step A52 is to divide the figure by the intersection point to obtain a plurality of sub-line segments.

[0116] Figure 11 is a schematic diagram of a figure provided by another embodiment of the present application. Referring to Figure 11 , specifically, after the intersection point is obtained, the figure 10 is broken at the intersection point, and a plurality of sub-line segments can be obtained, which are sub-line segment 10A, sub-line segment 10B, sub-line segment 10C, and sub-line segment 10D.

[0117] The step A53 is to delete the sub-line segment whose midpoint is located on the material boundary line to obtain the excess material line.

[0118] Figure 12 is a schematic diagram of an excess material line provided by another embodiment of the present application. Referring to Figures 10 to 12 , if the midpoint of a sub-line segment is located on the material boundary line, it means that the sub-line segment coincides with the material boundary line or that the sub-line segment is close to the edge of the material boundary line, which does not meet the condition of being the excess material line, and needs to be deleted, so as to obtain the excess material line.

[0119] Referring to Figure 10 and Figure 11 , for example, the midpoint of the sub-line segment 10A is located on the material upper boundary line 81, and the midpoint of the sub-line segment 10C is located on the material lower boundary line 82, so the sub-line segment 10A and the sub-line segment 10C need to be deleted, so as to obtain the excess material line shown in Figure 12 .

[0120] As described above, the part height boundary line includes a part left upper boundary line 91A and a part right upper boundary line 91B, and the material boundary line includes a material left boundary line 83 and a material right boundary line 84.

[0121] Figure 13 is a flowchart of a method for generating a material allowance line according to another embodiment of the present application. Figure 14 is a schematic diagram of a principle of a method for generating a material allowance line according to yet another embodiment of the present application. Referring to Figure 13 and Figure 14 Before step A4 (connecting the part height boundary lines to form a pattern), the above method for generating a material allowance line can further include steps B1 to B3.

[0122] Step B1, determining a second material allowance distance from a right end point of a left side upper boundary line of the part to a left boundary line of the material along a width direction.

[0123] The width direction W can be the X-axis direction.

[0124] Referring to Figure 2 , for example, a second material allowance distance D2 from a right end point of the left side upper boundary line 91A' of the part to the left boundary line 83 of the material is determined along the width direction W.

[0125] Step B2, determining a third material allowance distance from a left end point of a right side upper boundary line of the part to a right boundary line of the material along the width direction.

[0126] Referring to Figure 2 , for example, a third material allowance distance D3 from a left end point of the right side upper boundary line 91B of the part to the right boundary line 84 of the material is determined along the width direction W.

[0127] Step B3, if the second material allowance distance D2 is less than or equal to a second specified distance, or if the third material allowance distance D3 is less than or equal to the second specified distance, deleting the corresponding left side upper boundary line of the part or the corresponding right side upper boundary line of the part, and extending the left side upper boundary line of the part that meets the condition to intersect with the left boundary line of the material along the width direction, or extending the right side upper boundary line of the part that meets the condition to intersect with the right boundary line of the material along the width direction.

[0128] The second specified distance can be the same as the first specified distance.

[0129] Referring to Figure 2 , the second material allowance distance D2 being less than or equal to the second specified distance indicates that the corresponding left side upper boundary line 91A' of the part is relatively close to the left boundary line of the material, and does not meet the condition of being a material allowance line and needs to be deleted. The left side upper boundary line 91A" of the part having a second material allowance distance D2 greater than or equal to the second specified distance is found, and the left side upper boundary line 91A" of the part is closest to the deleted left side upper boundary line 91A' of the part in the height direction G compared to other left side upper boundary lines of the part, and the left side upper boundary line 91A" of the part meets the condition of being a material allowance line. Referring to Figure 14The left-side upper boundary line 91A" of the qualified part is extended along the width direction W to intersect with the left boundary line 83 of the material, specifically, the left end point of the left-side upper boundary line 91A" of the part is translated along the width direction W to the left boundary line 83 of the material, to form an extended left-side upper boundary line of the part as a scrap line.

[0130] Similarly, if the third scrap distance D3 is less than or equal to the second specified distance, it indicates that the corresponding right-side upper boundary line of the part is closer to the right boundary line 84 of the material, and does not meet the condition of being a scrap line and needs to be deleted. The right-side upper boundary line of the part with the third scrap distance D3 greater than or equal to the second specified distance is searched, which is closest to the deleted right-side upper boundary line of the part in the height direction G compared to other right-side upper boundary lines of the part, and which meets the condition of being a scrap line. The aforementioned qualified right-side upper boundary line of the part is extended along the width direction W to intersect with the right boundary line 84 of the material, specifically, the right end point of the right-side upper boundary line of the part is translated along the width direction W to the right boundary line 84 of the material, to form an extended right-side upper boundary line of the part as a scrap line.

[0131] It should be understood that the connection of the part height boundary lines in step A4 (connecting the part height boundary lines to form a pattern) includes the connection of the extended left-side upper boundary lines of the parts and the connection of the extended right-side upper boundary lines of the parts.

[0132] It should be understood that in some other embodiments, the scrap line generation method described above only includes one of steps B1 and B2, and the specific content of step B3 is changed accordingly.

[0133] According to the above, by deleting the left-side upper boundary line of the part with the scrap distance less than or equal to the second specified distance, or deleting the right-side upper boundary line of the part with the scrap distance less than or equal to the second specified distance, extending the qualified left-side upper boundary line of the part along the width direction to intersect with the left boundary line of the material, or extending the aforementioned qualified right-side upper boundary line of the part along the width direction W to intersect with the right boundary line of the material, the generation of the edge scrap on the left and right sides of the material can be reduced, thereby further saving the processing time.

[0134] As described above, the part height boundary line further includes a left-side lower boundary line 92A of the part and a right-side lower boundary line 92B of the part.

[0135] Figure 15 is a flow diagram of a scrap line generation method provided by another embodiment of the present application. Referring to Figure 15 Before step A4 (connecting the part height boundary lines to form a pattern), the scrap line generation method described above can further include steps C1 to C3.

[0136] Step C1, determine a fourth excess distance D4 from the right end point of the left lower boundary line of the part to the left boundary line of the material along the width direction.

[0137] Referring to Figure 2 , for example, determine a fourth excess distance D4 from the right end point of the left lower boundary line 92A' of the part to the left boundary line 83 of the material along the width direction W.

[0138] Step C2, determine a fifth excess distance D5 from the left end point of the right lower boundary line of the part to the right boundary line of the material along the width direction.

[0139] Referring to Figure 2 , for example, determine a fifth excess distance D5 from the left end point of the right lower boundary line 92B of the part to the right boundary line 84 of the material along the width direction W.

[0140] Step C3, if the fourth excess distance is less than or equal to the second specified distance, or if the fifth excess distance is less than or equal to the second specified distance, delete the corresponding left lower boundary line of the part or the corresponding right lower boundary line of the part, and extend the left lower boundary line of the part meeting the condition to intersect with the left boundary line of the material along the width direction, or extend the right lower boundary line of the part meeting the condition to intersect with the right boundary line of the material along the width direction.

[0141] Referring to Figure 2 and Figure 14 , the fourth excess distance D4 is less than or equal to the second specified distance, indicating that the corresponding left lower boundary line 92A' of the part is closer to the left boundary line 83 of the material, which does not meet the condition as an excess line and needs to be deleted. Find the left lower boundary line 92A" of the part whose fourth excess distance D4 is greater than or equal to the second specified distance, and the left lower boundary line 92A" of the part is closest to the deleted left lower boundary line 92A' of the part in the height direction G compared to other left lower boundary lines of the part, which meets the condition as an excess line. Referring to Figure 14 , extend the aforementioned left lower boundary line 92A" of the part meeting the condition to intersect with the left boundary line 83 of the material along the width direction W, specifically, translate the left end point of the left lower boundary line 92A" of the part to the left boundary line 83 of the material along the width direction W to form an extended left lower boundary line 92A" of the part as an excess line.

[0142] Referring to Figure 2 and Figure 14Similarly, if the fifth excess material distance D5 is less than or equal to the second specified distance, it indicates that the corresponding part right lower boundary line is too close to the material right boundary line, and does not meet the condition of being an excess material line, and needs to be deleted. The part right lower boundary line with the fifth excess material distance D5 greater than or equal to the second specified distance is searched, and the part right lower boundary line is closest to the deleted part right lower boundary line in the height direction G compared with other part right lower boundary lines, and the part right lower boundary line meets the condition of being an excess material line. The aforementioned part right lower boundary line meeting the condition is extended along the width direction W to intersect with the material right boundary line, specifically, the right end point of the part right lower boundary line is translated to the material right boundary line along the width direction W, to form an extended part right lower boundary line as an excess material line.

[0143] Figure 16 is a schematic diagram of an excess material line provided by another embodiment of the present application. Referring to Figure 16 It should be understood that the connection of the part height boundary lines in step A4 (connecting part height boundary lines to form a pattern) includes the connection of the extended part left upper boundary line, the extended part left lower boundary line, the extended part right lower boundary line, and the extended part right upper boundary line, to obtain the illustrated excess material line.

[0144] It should be understood that in some other embodiments, the above-mentioned excess material line generation method only includes one of step C1 and step C2, and the specific content of step C3 is changed accordingly.

[0145] According to the above content, by deleting the part left lower boundary line with an excess material distance less than or equal to the second specified distance, or deleting the part right lower boundary line with an excess material distance less than or equal to the second specified distance, extending the part left lower boundary line meeting the condition to intersect with the material left boundary line along the width direction, or extending the aforementioned part right lower boundary line meeting the condition to intersect with the material right boundary line along the width direction W, the generation of edge corners on the left and right sides of the material can be reduced, thereby further saving processing time.

[0146] Referring to Figure 16 The above-mentioned excess material line can include a plurality of sub-excess material lines, which are sub-excess material line 10E, sub-excess material line 10F, and sub-excess material line 10G, and each sub-excess material line is a separate excess material line.

[0147] Referring to Figure 16 The material boundary line has an origin O. The origin O can be a point of a lower left corner or a lower right corner of the material boundary line; for example, the origin O is an intersection point of the X axis and the Y axis.

[0148] Figure 17 is a flowchart of an excess material line generation method provided by another embodiment of the present application. Figure 18 is a schematic diagram of an excess material line provided by another embodiment of the present application. Referring toFigure 17 and Figure 18 The excess material line generation method can further include steps E1 and E2.

[0149] Step E1: determining the longest distance from each sub-excess material line to the origin.

[0150] Referring to Figure 16 Each sub-excess material line can be a line segment or connected by multiple line segments. Each sub-excess material line is within the envelope of the material boundary line, so the longest distance from each excess material line to the origin O can be determined, which can be determined by calculating the distance from each point of the excess material line to the origin O.

[0151] Step E2: if the longest distance is less than or equal to the third specified distance, deleting the sub-excess material line corresponding to the longest distance.

[0152] Referring to Figure 16 and Figure 18 The longest distance being less than or equal to the third specified distance indicates that the corresponding sub-excess material line is closer to the origin O and does not meet the condition of being an excess material line, and thus needs to be deleted, thereby obtaining the required excess material line.

[0153] Referring to Figure 16 and Figure 18 For example, the longest distance of the sub-excess material line 10F is less than the third specified distance and needs to be deleted, thereby obtaining the excess material line shown in Figure 18 .

[0154] According to the above, determining the longest distance from each sub-excess material line to the origin and deleting the sub-excess material line corresponding to the longest distance less than or equal to the third specified distance, i.e., deleting the sub-excess material line closer to the origin O, can reduce the generation of scrap material around the origin O and further save processing time.

[0155] Figure 19 is a flowchart of an excess material line generation method provided by another embodiment of the present application. Referring to Figure 19 The excess material line generation method can further include step F1.

[0156] Step F1: retaining the sub-excess material line in which the point with the longest distance to the origin is located and deleting the remaining sub-excess material lines.

[0157] Figure 20 is a schematic diagram of an excess material line provided by another embodiment of the present application. Referring to Figure 18 and Figure 20 Only retaining the sub-excess material line 10G in which the point with the longest distance to the origin is located can achieve rapid processing.

[0158] Figure 21 is a flowchart of step A1 of an excess material line generation method provided by an embodiment of the present application. Referring toFigure 21 The obtaining of the part height boundary line in step A1 can specifically include steps A11 to A14.

[0159] Step A11, obtaining the boundary line segment of each part pattern.

[0160] As described above, each part pattern is located at a different position.

[0161] The obtaining of the boundary line segment of each part pattern is the obtaining of the geometric feature data of the boundary line segment. The aforementioned geometric feature data includes the end point position of the boundary line segment and the direction of the line segment. The aforementioned geometric feature data can be obtained from a memory or by communicating with an external computer.

[0162] Figure 23 FIG. 1 is a schematic diagram of the upper boundary line segment and the lower boundary line segment of a part pattern according to an embodiment of the present application. Figure 23 The obtaining of the boundary line segment of each part pattern 1 can be the obtaining of the upper boundary line segment and the lower boundary line segment of each part pattern, and specifically the upper boundary line segment and the lower boundary line segment can be added to a set to obtain an upper and lower boundary set.

[0163] Step A12, obtaining a first envelope boundary line segment at the highest position in the height direction, and the aforementioned first envelope boundary line segment is the side of the minimum envelope rectangle of all part patterns.

[0164] Figure 22 FIG. 2 is a schematic diagram of an enclosed envelope according to an embodiment of the present application. Figure 22 Specifically, all part patterns 1 located in the same plane can be enclosed by a rectangle. When the four sides of the rectangle coincide with the sides of the part patterns, the obtained rectangle is the minimum envelope rectangle 4.

[0165] Referring to FIG. 2, the minimum envelope rectangle 4 is obtained. Figure 22 The side of the minimum envelope rectangle 4 at the highest position in the height direction G is taken as the first envelope boundary line segment 41.

[0166] Step A13, truncating the first envelope boundary line segment with the first side end point of the boundary line segment at the highest position in the height direction and retaining the remaining first envelope boundary line segment on the first side to obtain a first side remaining first envelope line segment.

[0167] Referring to FIG. 3, specifically, after obtaining the boundary line segment of each part pattern 1, the boundary line segment of each part pattern 1 in the height direction G is determined, and then the boundary line segment 11 at the highest position is determined from the boundary line segments. As described above, the boundary line segment 11 at the highest position can be specifically determined from the upper and lower boundary set.

[0168] Figure 24 FIG. 4 is a schematic diagram illustrating the principle of step A1 of the excess material line generation method according to an embodiment of the present application.Figure 24 The highest-positioned boundary line segment 11 has two end points, a first side end point 111 (which can be a left side end point) and a second side end point 112 (which can be a right side end point).

[0169] Referring to Figure 24 The first envelope boundary line segment 41 is truncated by the first side end point 111 and the remaining first envelope boundary line segment on the first side is retained to obtain a first side remaining first envelope line segment 41'.

[0170] Step A14, the first side remaining first envelope line segment 41' is translated downward along the height direction G to a next boundary line segment 12, if the first side remaining first envelope line segment 41' coincides with at least a portion of the next boundary line segment 12, the first side remaining first envelope line segment 41' is truncated from the first side end point of the next boundary line segment 12 and the first side remaining first envelope line segment 41' on the first side is retained, the first side remaining first envelope line segment 41' on the second side is taken as a part height boundary line, and the above operation is repeated for the first side remaining first envelope line segment 41' on the first side until the length of the remaining first side remaining first envelope line segment is zero.

[0171] If the first side remaining first envelope line segment 41' does not coincide with the next boundary line segment 12, the current next boundary line segment 12 is skipped and the translation is continued downward until the next boundary line segment with the coinciding portion is reached.

[0172] It should be understood that the part height boundary line obtained by steps A11 to A14 is a part left side upper boundary line.

[0173] Figure 25 is a flowchart of step A1 of the excess material line generation method provided by another embodiment of the present application. Referring to Figure 25 The obtaining of the part height boundary line in step A1 can further include steps A15 to A16.

[0174] Step A15, the first envelope boundary line segment 41 is truncated by the second side end point 112 of the highest-positioned boundary line segment 11 in the height direction G and the remaining first envelope boundary line segment on the second side is retained to obtain a second side remaining first envelope line segment 41''.

[0175] Figure 26 is a principle diagram of step A1 of the excess material line generation method provided by another embodiment of the present application. Referring to Figure 26 As described above, the highest-positioned boundary line segment 11 has the second side end point 112.

[0176] Referring to Figure 26The first envelope boundary line segment 41 is truncated by the second side end point 112 and the remaining first envelope boundary line segment 41 on the second side is retained to obtain a second side remaining first envelope line segment 41".

[0177] In step A16, the second side remaining envelope line segment 41" is translated downward along the height direction G to the next boundary line segment 13. If the second side remaining first envelope line segment 41" coincides with at least a portion of the next boundary line segment 13, the second side remaining first envelope line segment 41" is truncated from the second side end point of the next boundary line segment 13 and the second side remaining first envelope line segment 41" on the second side is retained. The second side remaining first envelope line segment 41" on the first side is taken as a part height boundary line. The above operation is repeated for the second side remaining first envelope line segment 41" on the second side until the length of the remaining second side remaining first envelope line segment 41" is zero.

[0178] If the second side remaining first envelope line segment 41" does not coincide with the next boundary line segment 13, the current next boundary line segment 13 is skipped and the translation is continued downward until the next boundary line segment with the coinciding portion is reached.

[0179] It should be understood that the part height boundary line obtained by steps A15 to A16 is a part right upper boundary line.

[0180] Figure 27 is a flowchart of step A1 of the excess material line generation method provided in another embodiment of the present application. Referring to Figure 27 The obtaining of the part height boundary line in step A1 can further include steps A11' to A13'.

[0181] In step A11', the second envelope boundary line segment 42 with the lowest position in the height direction G is obtained. The second envelope boundary line segment 42 is an edge of the minimum envelope rectangle 4.

[0182] As described above, all part graphics 1 in the same plane can be enveloped by one minimum envelope rectangle 4.

[0183] The edge of the minimum envelope rectangle 4 with the lowest position in the height direction G is taken as the second envelope boundary line segment 42.

[0184] In step A12', the first side end point of the boundary line segment 42 with the lowest position in the height direction G is used to truncate the second envelope boundary line segment 42 and retain the remaining second envelope boundary line segment on the first side to obtain a first side remaining second envelope line segment 42'.

[0185] Figure 28 is a schematic diagram of the principle of step A1 of the excess material line generation method provided in another embodiment of the present application. Referring to Figure 28As mentioned above, after the boundaries of each part pattern 1 in the height direction G are determined, the lowest boundary line segment 14 is determined from the boundary line segments.

[0186] Referring to Figure 28 The lowest boundary line segment 14 also has two end points, a first side end point 141 (which can be a left side end point) and a second side end point 142 (which can be a right side end point).

[0187] Referring to Figure 28 The first side end point 141 is used to truncate the second envelope boundary line segment 42 and retain the remaining second envelope boundary line segment on the first side, obtaining a first side remaining second envelope line segment 42'.

[0188] Step A13', the first side remaining second envelope line segment 42' is translated upward in the height direction G to the next boundary line segment 15, if the first side remaining second envelope line segment 42' coincides with at least a portion of the next boundary line segment 15, the first side remaining second envelope line segment 42' is truncated from the first side end point 151 of the next boundary line segment 15 and retains the first side remaining second envelope line segment 42' on the first side, and the first side remaining second envelope line segment 42' on the second side is taken as a part height boundary line. The above operation is repeated for the first side remaining second envelope line segment 42' on the first side until the length of the remaining first side remaining second envelope line segment is zero.

[0189] If the first side remaining second envelope line segment 42' does not coincide with the next boundary line segment 15, the current next boundary line segment 15 is skipped and the translation is continued upward until the next boundary line segment with the coinciding portion is reached.

[0190] It should be understood that the part height boundary line obtained by steps A11' to A13' is a part left lower boundary line.

[0191] Figure 29 is a flowchart of step A1 of the excess material line generation method provided by another embodiment of the present application. Referring to Figure 29 The obtaining of the part height boundary line in step A1 above can further include steps A14' and A15'.

[0192] Step A14', the second side end point 142 of the lowest boundary line segment 14 in the height direction G is used to truncate the second envelope boundary line segment 42 and retain the remaining second envelope boundary line segment on the second side, obtaining a second side remaining second envelope line segment 42".

[0193] Figure 30 is a principle diagram of step A1 of the excess material line generation method provided by another embodiment of the present application. Referring to Figure 30As previously described, the lowest boundary line segment 14 has a second side endpoint 142.

[0194] The second envelope boundary line segment 42 is truncated with the second side endpoint 142 and the remaining second envelope boundary line segment on the second side is retained, obtaining a second side remaining second envelope line segment 42".

[0195] Step A15', the second side remaining second envelope line segment 42" is translated upward along the height direction G to the next boundary line segment 16, if the second side remaining second envelope line segment 42" coincides with at least a part of the next boundary line segment 16, the second side remaining second envelope line segment 42" is truncated from the second side endpoint 162 of the next boundary line segment 16 and the second side remaining second envelope line segment 42" on the second side is retained, the second side remaining second envelope line segment 42" on the first side is taken as a part height boundary line, and the foregoing operation is repeated for the second side remaining second envelope line segment 42" on the second side until the length of the remaining second side remaining second envelope line segment 42" is zero.

[0196] If the second side remaining second envelope line segment 42" does not coincide with the next boundary line segment 16, the current next boundary line segment 16 is skipped and the translation is continued upward until the next boundary line segment with the coinciding part is reached.

[0197] It should be understood that the part height boundary line obtained by the step A14' and the step A15' is a part right lower boundary line.

[0198] The excess material line generation method provided by the embodiments of the present application can reduce the generation of edge scrap, save processing time, realize fast processing, and improve processing efficiency.

[0199] Corresponding to the method described in the above embodiments, Figure 31 A structural block diagram of an excess material line generation device provided by the embodiments of the present application is shown, and only parts related to the embodiments of the present application are shown for ease of description.

[0200] Reference Figure 31 The device includes a boundary line acquisition module 1A, a distance determination module 2A, an adjustment module 3A, a connection module 4A, and a graphics processing module 5A.

[0201] The boundary line acquisition module 1A is configured to acquire a part height boundary line and a material boundary line.

[0202] The height excess material distance determination module 2A is configured to determine a first excess material distance of the part height boundary line to the material boundary line along a height direction.

[0203] The adjustment module 3A is configured to, if the excess material distance is less than or equal to a first specified distance, translate the part height boundary line to a position where the material boundary line is located along the height direction.

[0204] The connecting module 4A is configured to connect the part height boundary line forming graphs.

[0205] The graph processing module 5A is configured to delete a part of the graph that is collinear with the material boundary line, to obtain a remaining material line.

[0206] Figure 32 FIG. 1 is a structural schematic diagram of a remaining material line generation device according to another embodiment of the present application. Referring to FIG. 1, the remaining material line generation device comprises a distance determination module 2A, a connecting module 4A, a graph processing module 5A, and a boundary line modification module 3B. Figure 32 The remaining material line generation device can further comprise a width remaining material distance determination module 1B and the boundary line modification module 3B.

[0207] The width remaining material distance determination module 1B is configured to determine a second remaining material distance from a right end point of a left upper boundary line of the part to a left material boundary line in the width direction, and / or determine a third remaining material distance from a left end point of a right upper boundary line of the part to a right material boundary line in the width direction.

[0208] The boundary line modification module 3B is configured to delete the corresponding left upper boundary line of the part and / or the corresponding right upper boundary line of the part if the second remaining material distance is less than or equal to a second specified distance, and / or if the third remaining material distance is less than or equal to the second specified distance, and to extend the left upper boundary line of the part that meets the condition to intersect with the left material boundary line in the width direction, and / or extend the right upper boundary line of the part that meets the condition to intersect with the right material boundary line in the width direction.

[0209] The width remaining material distance determination module 1B can be further configured to determine a fourth remaining material distance from a right end point of a left lower boundary line of the part to the left material boundary line in the width direction, and / or determine a fifth remaining material distance from a left end point of a right lower boundary line of the part to the right material boundary line in the width direction.

[0210] The boundary line modification module 3B can be further configured to delete the corresponding left lower boundary line of the part and / or the corresponding right lower boundary line of the part if the fourth remaining material distance is less than or equal to the second specified distance, and / or if the fifth remaining material distance is less than or equal to the second specified distance, and to extend the left lower boundary line of the part that meets the condition to intersect with the left material boundary line in the width direction, and / or extend the right lower boundary line of the part that meets the condition to intersect with the right material boundary line in the width direction.

[0211] The distance determination module 2A is specifically configured to determine an upper remaining material distance of the part upper boundary line to the material upper boundary line in the height direction, and / or determine a lower remaining material distance of the part lower boundary line to the material lower boundary line in the height direction.

[0212] The adjusting module 3A is specifically configured to: if the upper excess material distance is less than or equal to the first specified distance, translate the upper boundary line of the part to the position where the upper boundary line of the material is located in the height direction; and / or if the lower excess material distance is less than or equal to the first specified distance, translate the lower boundary line of the part to the position where the lower boundary line of the material is located in the height direction.

[0213] Figure 33 is a structural schematic diagram of a scrap line generation apparatus provided by another embodiment of the present application. Referring to Figure 33 The scrap line generation apparatus can further include a sub-scrap line distance determination module 1E and a sub-scrap line deletion module 2E.

[0214] The sub-scrap line distance determination module 1E is configured to determine the longest distance from each sub-scrap line to the origin.

[0215] The sub-scrap line deletion module 2E is configured to delete the sub-scrap line corresponding to the longest distance if the longest distance is less than or equal to a third specified distance.

[0216] Figure 34 is a structural schematic diagram of a graphic processing module 5A of a scrap line generation apparatus provided by an embodiment of the present application. Referring to Figure 34 The graphic processing module 5A can include an intersection point determination unit 51A, a segmentation unit 52A, and a sub-line segment deletion unit 53A.

[0217] The intersection point determination unit 51A is configured to determine the intersection point of the graphic and the material boundary line.

[0218] The segmentation unit 52A is configured to segment the graphic through the intersection point to obtain a plurality of sub-line segments.

[0219] The sub-line segment deletion unit 53A is configured to delete the sub-line segment whose midpoint is located on the material boundary line to obtain the scrap line.

[0220] Figure 35 is a structural schematic diagram of a scrap line generation apparatus provided by an embodiment of the present application. Referring to Figure 35 The boundary line acquisition module 1A can include a part boundary acquisition unit 11A, a first envelope boundary acquisition unit 12A, a first truncation unit 13A, and a boundary line collection unit 14A.

[0221] The part boundary acquisition unit 11A is configured to acquire the boundary line segment of each part graphic.

[0222] The first envelope boundary acquisition unit 12A is configured to acquire the first envelope boundary line segment that is highest in the height direction.

[0223] The first truncating unit 13A is configured to truncate the first envelope boundary line segment by using the first side end point of the boundary line segment with the highest position in the height direction, and reserve the remaining first envelope boundary line segment on the first side to obtain a first side remaining first envelope line segment.

[0224] The boundary line collecting unit 14A is configured to translate the first side remaining first envelope line segment downward along the height direction to a next boundary line segment, truncate the first side remaining first envelope line segment from the first side end point of the next boundary line segment and reserve the first side remaining first envelope line segment on the first side if the first side remaining first envelope line segment coincides with at least a part of the next boundary line segment, take the first side remaining first envelope line segment on the second side as a part height boundary line, and repeat the foregoing operation for the first side remaining first envelope line segment on the first side until the length of the remaining first side remaining first envelope line segment is zero.

[0225] It should be noted that the information interaction, execution process and the like between the above apparatuses / units are based on the same concept as the method embodiments of the present application, and the specific functions and the technical effects brought by the same can be referred to the method embodiments part, which will not be described here.

[0226] Figure 36 A structural schematic diagram of a processing device according to an embodiment of the present application is provided. As shown in the figure, the processing device 36 of this embodiment includes at least one processor 360 (only one is shown in the figure), a memory 361, and a computer program 362 stored in the memory 361 and executable on the at least one processor 360; the processor 360 implements the steps in any of the above method embodiments when executing the computer program 362. Figure 36 Figure 36 The processing device 36 can include, but is not limited to, the processor 360 and the memory 361. Those skilled in the art can understand that the processing device 36 can include more or fewer components than those shown in the figure, or combine certain components, or different components, for example, it can also include an input / output device, a network access device, a bus, and the like.

[0227] The processing device 36 can include, but is not limited to, the processor 360 and the memory 361. Those skilled in the art can understand that the processing device 36 can include more or fewer components than those shown in the figure, or combine certain components, or different components, for example, it can also include an input / output device, a network access device, a bus, and the like. Figure 36 The processing device 36 is merely an example of the processing device and does not constitute a limitation on the processing device, and can include more or fewer components than those shown in the figure, or combine certain components, or different components, for example, it can also include an input / output device, a network access device, a bus, and the like.

[0228] ​The processor 360 can be a central processing unit (CPU), and can also be other general-purpose processors, digital signal processors (DSPs), application-specific integrated circuits (ASICs), field-programmable gate arrays (FPGAs) or other programmable logic devices, discrete gates or transistor logic, discrete hardware components, etc. The general-purpose processor can be a microprocessor or the processor can be any conventional processor.

[0229] The memory 361 can be an internal storage unit of the processing device 36, such as a hard disk or a memory of the processing device in some embodiments. The memory 361 can also be an external storage device of the processing device, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the processing device in other embodiments. Further, the memory 361 can include both the internal storage unit and the external storage device of the processing device. The memory 361 is used to store an operating system, application programs, a boot loader, data, and other programs, such as program codes of computer programs, etc. The memory 361 can also be used to temporarily store data that has been output or will be output.

[0230] For example, the computer program 362 can be divided into one or more modules / units, which are stored in the memory 361 and executed by the processor 360 to complete the present application. One or more modules / units can be a series of computer program instruction segments capable of completing a specific function, which are used to describe the execution process of the computer program 362 in the processing device 36.

[0231] It should be understood that the size of the serial number of each step in the above embodiments does not mean the order of execution, and the execution order of each process should be determined according to its function and inherent logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0232] Those skilled in the art can clearly understand that, for the convenience and brevity of description, only the above-mentioned division of each functional unit and module is exemplified, and in actual application, the above-mentioned functions can be completed by different functional units and modules according to needs, that is, the internal structure of the device is divided into different functional units or modules to complete all or part of the functions described above. Each functional unit and module in the embodiment can be integrated in one processing unit, or each unit can be physically present separately, or two or more units can be integrated in one unit. The integrated unit can be realized in the form of hardware or software. In addition, the specific name of each functional unit and module is only for easy distinction, and does not limit the protection scope of the application. The specific working process of the unit and module in the system can refer to the corresponding process in the foregoing method embodiment, which will not be described here.

[0233] The foregoing integrated unit, if realized in the form of a software functional unit and sold or used as an independent product, can be stored in a computer-readable storage medium. Based on such understanding, all or part of the processes in the foregoing embodiment methods can be instructed by a computer program to relevant hardware for completion, and the computer program can be stored in a computer-readable storage medium. When the processor executes the computer program, the steps of each method embodiment described above can be implemented. The computer program includes computer program code, which can be in the form of source code, object code, executable files, or some intermediate forms. The computer-readable medium includes any entity or device that can carry the computer program code to the device / terminal equipment, recording medium, computer memory, read-only memory (ROM), random access memory (RAM), electrical carrier signal, telecommunication signal, and software distribution medium. For example, U disk, mobile hard disk, magnetic disk or optical disk, etc. In some jurisdictions, according to legislation and patent practice, the computer-readable medium cannot be an electrical carrier signal and a telecommunication signal.

[0234] The embodiment of the application further provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the steps in each method embodiment described above can be implemented.

[0235] The embodiment of the application provides a computer program product. When the computer program product is run on a terminal device, the terminal device can implement the steps in each method embodiment described above. The foregoing terminal device can be a computer of a processing device.

[0236] In the above embodiments, the description of each embodiment focuses on different aspects, and the parts not described or recorded in a certain embodiment can be referred to the relevant description of other embodiments.

[0237] Those skilled in the art can realize that the units and algorithm steps of each example described in combination with the embodiments disclosed herein can be realized by electronic hardware or a combination of computer software and electronic hardware. Whether the functions are realized in hardware or software depends on the specific application and design constraints of the technical solutions. The skilled person can use different methods to realize the described functions for each specific application, but such implementation should not be considered beyond the scope of the present application.

[0238] In the embodiments provided in the present application, it should be understood that the disclosed apparatuses / devices and methods can be implemented in other ways. For example, the above-described apparatus / device embodiments are merely illustrative, for example, the division of the modules or units is only a logical function division, and actual implementation can have another division manner, for example, a plurality of units or components can be combined or integrated into another system, or some features can be ignored or not executed. In addition, the coupling or direct coupling or communication connection between the shown or discussed units can be indirect coupling or communication connection through some interface, device or unit, which can be electrical, mechanical or other forms.

[0239] The units described as separate components in the foregoing can or can not be physically separated, and the components shown as units can or can not be physical units, i.e., they can be located in one place or distributed on multiple network units. Part or all of the units can be selected to achieve the purpose of the embodiments according to actual needs.

[0240] The above-described embodiments are only used to illustrate the technical solutions of the present application, rather than limit them; although the present application has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that the technical solutions recorded in the foregoing embodiments can still be modified, or some technical features can be replaced by equivalents; and these modifications or replacements do not make the essence of the corresponding technical solutions deviate from the spirit and scope of the technical solutions of the embodiments of the present application, and should be included in the protection scope of the present application.

Claims

1. A method of generating a scrap line, characterized by, The method comprises: acquiring part height boundary lines and material boundary lines; determining a first excess material distance of the part height boundary lines to the material boundary lines in a height direction; if the first excess material distance is less than or equal to a first specified distance, translating the part height boundary lines to the positions where the material boundary lines are located in the height direction; connecting the part height boundary lines to form a graph; deleting the parts of the graph that are collinear with the material boundary lines to obtain excess material lines; the part height boundary lines comprise part left upper boundary lines and part right upper boundary lines; the material boundary lines comprise material left boundary lines and material right boundary lines; before the connecting of the part height boundary lines to form the graph, the method further comprises: determining a second excess material distance of a right end point of the part left upper boundary line to the material left boundary line in a width direction, and / or determining a third excess material distance of a left end point of the part right upper boundary line to the material right boundary line in the width direction; if the second excess material distance is less than or equal to a second specified distance, and / or if the third excess material distance is less than or equal to the second specified distance, deleting the corresponding part left upper boundary line and / or the corresponding part right upper boundary line, and extending the part left upper boundary line that meets the condition to intersect with the material left boundary line in the width direction, and / or extending the part right upper boundary line that meets the condition to intersect with the material right boundary line in the width direction; the second excess material distance corresponding to the part left upper boundary line that meets the condition is greater than or equal to the second specified distance, and is closest to the deleted part left upper boundary line in the height direction; the third excess material distance corresponding to the part right upper boundary line that meets the condition is greater than or equal to the second specified distance, and is closest to the deleted part right upper boundary line in the height direction.

2. The slug line generation method of claim 1, wherein, the part height boundary lines further comprise part left lower boundary lines and part right lower boundary lines; before the connecting of the part height boundary lines to form the graph, the method further comprises: determining a fourth excess material distance of a right end point of the part left lower boundary line to the material left boundary line in a width direction, and / or determining a fifth excess material distance of a left end point of the part right lower boundary line to the material right boundary line in the width direction; if the fourth excess material distance is less than or equal to a second specified distance, and / or if the fifth excess material distance is less than or equal to the second specified distance, deleting the corresponding part left lower boundary line and / or the corresponding part right lower boundary line, and extending the part left lower boundary line that meets the condition to intersect with the material left boundary line in the width direction, and / or extending the part right lower boundary line that meets the condition to intersect with the material right boundary line in the width direction; the fourth excess material distance corresponding to the part left lower boundary line that meets the condition is greater than or equal to the second specified distance, and is closest to the deleted part left lower boundary line in the height direction; The fifth excess material distance corresponding to the right lower boundary line of the eligible part is greater than or equal to the second specified distance, and is closest to the right lower boundary line of the part to be deleted in the height direction.

3. The slug line generation method of claim 1, wherein, The part height boundary line comprises a part upper boundary line and a part lower boundary line; The material boundary line comprises a material upper boundary line and a material lower boundary line; The first excess material distance of the part height boundary line to the material boundary line in the height direction comprises: The upper excess material distance of the part upper boundary line to the material upper boundary line in the height direction, and / or the lower excess material distance of the part lower boundary line to the material lower boundary line in the height direction are determined; The part height boundary line is translated to the position of the material boundary line in the height direction if the excess material distance is less than or equal to the first specified distance, comprising: The part upper boundary line is translated to the position of the material upper boundary line in the height direction if the upper excess material distance is less than or equal to the first specified distance, and / or the part lower boundary line is translated to the position of the material lower boundary line in the height direction if the lower excess material distance is less than or equal to the first specified distance.

4. The slug line generation method of claim 1, wherein, The excess material line comprises a plurality of sub-excess material lines; each sub-excess material line is a separate excess material line; The material boundary line has an origin; The excess material line generation method further comprises: The longest distance of each sub-excess material line to the origin is determined; The sub-excess material line corresponding to the longest distance is deleted if the longest distance is less than or equal to the third specified distance.

5. The slug line generation method of claim 1, wherein, The part of the graph that is collinear with the material boundary line is deleted to obtain an excess material line, comprising: The intersection of the graph and the material boundary line is determined; The graph is divided by the intersection to obtain a plurality of sub-line segments; The sub-line segment with a midpoint on the material boundary line is deleted to obtain an excess material line.

6. The slug line generation method according to any one of claims 1 to 5, characterized by, The part height boundary line is obtained, comprising: The boundary line segments of each part graph are obtained, wherein each part graph is located at a different position; The first envelope boundary line segment with the highest position in the height direction is obtained, which is the edge of the minimum envelope rectangle of all part graphs; The first envelope boundary line segment is truncated at the first side endpoint of the boundary line segment with the highest position in the height direction, and the remaining first envelope boundary line segment on the first side is retained to obtain the first side remaining first envelope line segment; The first side remaining first envelope line segment is translated downward in the height direction to the next boundary line segment, and if the first side remaining first envelope line segment coincides with at least a part of the next boundary line segment, the first side remaining first envelope line segment is truncated at the first side endpoint of the next boundary line segment and the first side remaining first envelope line segment on the first side is retained, the first side remaining first envelope line segment on the second side is taken as a part height boundary line, and the first side remaining first envelope line segment on the first side is repeated until the length of the remaining first side remaining first envelope line segment is zero.

7. A slug line generation device characterized by comprising: The device comprises: The boundary line obtaining module is configured to obtain a part height boundary line and a material boundary line; The height excess distance determining module is configured to determine a first excess distance of the part height boundary line to the material boundary line along a height direction; The adjusting module is configured to, if the excess distance is less than or equal to a first specified distance, translate the part height boundary line to a position where the material boundary line is located along the height direction; The connecting module is configured to connect each part height boundary line to form a graph; The graph processing module is configured to delete a part in the graph that is collinear with the material boundary line to obtain an excess line; The part height boundary line includes a part left upper boundary line and a part right upper boundary line; The material boundary line includes a material left boundary line and a material right boundary line; The device further includes: The width excess distance determining module is configured to determine a second excess distance of a right end point of the part left upper boundary line to the material left boundary line along a width direction, and / or determine a third excess distance of a left end point of the part right upper boundary line to the material right boundary line along the width direction; The boundary line modifying module is configured to, if the second excess distance is less than or equal to a second specified distance, and / or if the third excess distance is less than or equal to the second specified distance, delete the corresponding part left upper boundary line and / or the corresponding part right upper boundary line, and extend the part left upper boundary line that meets the condition to intersect with the material left boundary line along the width direction, and / or extend the part right upper boundary line that meets the condition to intersect with the material right boundary line along the width direction; The part left upper boundary line that meets the condition corresponds to the second excess distance that is greater than or equal to the second specified distance and is closest to the deleted part left upper boundary line along the height direction; The part right upper boundary line that meets the condition corresponds to the third excess distance that is greater than or equal to the second specified distance and is closest to the deleted part right upper boundary line along the height direction.

8. A processing apparatus characterized by comprising: The computer readable storage medium stores a computer program, and the computer program is executed by the processor to implement the excess line generation method according to any one of claims 1 to 6.

9. A computer-readable storage medium, characterized in that, The computer readable storage medium stores a computer program, and the computer program is executed by the processor to implement the excess line generation method according to any one of claims 1 to 6.

Images