Pipe discharging method and system

Abstract

The invention provides a pipe discharging method and system. The method comprises the steps that a head end wire frame of a to-be-discharged part pipe at the current moment is obtained to serve as a to-be-compared wire frame at the current moment, and a comparison wire frame at the current moment is obtained; moving the minimum position of the to-be-compared wireframe at the current moment on the horizontal axis to the maximum position of the to-be-compared wireframe at the current moment on the horizontal axis to obtain a pipe arrangement position; dispersing the three-dimensional wireframe of the pipe arrangement position into a plurality of line segments, and based on a preset reset starting point, unfolding the plurality of line segments into a two-dimensional wireframe; and based on a preset comparison algorithm, if the two-dimensional wireframe meets the edge sharing requirement, the to-be-arranged part pipes at the current moment are arranged into the whole discharging pipe according to the two-dimensional wireframe, the tail end wireframe of the to-be-arranged part pipes at the current moment is updated to be the comparison wireframe at the next moment, and the pipe discharging process is ended. According to the method, a three-dimensional discharging algorithm is converted into a two-dimensional discharging algorithm, the discharging processing process is simplified, and the reliability of a discharging result is improved.

Description

Technical Field

[0001] The invention relates to the field of laser tube cutting, and in particular to a tube arranging method and system. Background Art

[0002] In the field of laser tube cutting, the cutting operation of closed drawn tubes generally uses a single long tube as the raw material, which is cut into workpieces of various lengths and shapes. In order to maximize the use of materials and minimize waste, it is necessary to arrange as many tubes as possible in a single long tube. For tube arrangement design, this process is called tube arrangement;

[0003] At present, the existing technology usually arranges the pipes by inputting parameters through human-computer interaction; or realizes automatic nesting through genetic algorithms or simulated annealing algorithms. However, the existing technology arranges the pipes in three dimensions, and three-dimensional processing is usually time-consuming, computationally intensive, and complex to execute, which easily leads to unreliable nesting results. Summary of the invention

[0004] In order to solve the above problems, the present invention proposes a pipe nesting method and system, which realizes the conversion of a three-dimensional nesting algorithm into a two-dimensional nesting algorithm, simplifies the nesting process, and improves the reliability of the nesting results.

[0005] To achieve the above-mentioned purpose, an embodiment of the present invention provides a method for distributing pipes, which is applied to distributing whole pipes, wherein the whole pipes include an initial pipe to be distributed; the whole pipes are arranged in a preset coordinate system, wherein the preset coordinate system includes: a horizontal axis, a vertical axis and a longitudinal axis; the end wireframe of the initial pipe to be distributed is arranged at the origin position of the preset coordinate system, and the method for distributing pipes includes: in the first distributing process of pipes, obtaining the end wireframe of the initial pipe to be distributed as a comparison wireframe at the current moment;

[0006] Execute the pipe arrangement process: obtain the head end wireframe of the pipe to be arranged at the current moment as the wireframe to be compared at the current moment and obtain the comparison wireframe at the current moment; move the minimum position of the wireframe to be compared at the current moment on the horizontal axis to the maximum position of the comparison wireframe at the current moment on the horizontal axis to obtain the pipe arrangement position; discretize the three-dimensional wireframe of the pipe arrangement position into a number of line segments, and based on the preset reset starting point, expand the number of line segments into a two-dimensional wireframe; based on the preset comparison algorithm, if the two-dimensional wireframe meets the common edge requirement, arrange the pipe to be arranged at the current moment into the arrangement whole pipe according to the two-dimensional wireframe, and update the tail end wireframe of the pipe to be arranged at the current moment to the comparison wireframe at the next moment, and end the pipe arrangement process.

[0007] The embodiment of the present invention proposes a pipe material arrangement method, which obtains the comparison wireframe at the current moment and the wireframe to be compared at the current moment of the pipe part to be arranged, and moves them on the horizontal axis to ensure that the pipe material arrangement is in the correct position in the whole pipe of the arrangement, and provides a reliable data basis for subsequent processing, and then discretizes the three-dimensional wireframe into a plurality of line segments and expands them into a two-dimensional wireframe. By converting the three-dimensional processing into the two-dimensional processing, the processing flow is simplified, the amount of data calculation is reduced, and only the operation of the two-dimensional data is considered and processed. In addition, in the process of converting the three-dimensional processing into the two-dimensional processing, a reset starting point is also set to ensure that there is a reference point in the dimension conversion process to ensure the reliability of data processing, and then the two-dimensional wireframe is judged by the common edge. The common edge judgment means that the pipe needs to be as close as possible to the previous section of the pipe during the arrangement process, so that the most preferred solution can be arranged, and the comparison wireframe at the next moment is also updated to provide reliable data for the next cycle of executing the pipe arrangement. Through the above steps, reliable processing data is provided, and the processing method of converting the three-dimensional into the two-dimensional and the judgment of the common edge requirement not only simplifies the arrangement processing process, but also improves the reliability of the arrangement result.

[0008] Further, obtaining the head end wireframe of the parts and tubes to be arranged at the current moment as the wireframe to be compared at the current moment and obtaining the comparison wireframe at the current moment includes: if the type of the parts and tubes to be arranged at the current moment does not meet the rotation requirements of the preset vertical axis, then obtaining the head end wireframe of the parts and tubes to be arranged at the current moment as the wireframe to be compared at the current moment; if the current pipe arrangement process is not the first execution of the pipe arrangement process, then obtaining the tail end wireframe of the parts and tubes to be arranged at the previous moment as the comparison wireframe at the current moment. If the type of the parts and tubes to be arranged at the current moment meets the rotation requirements of the preset vertical axis, then rotating the parts and tubes to be arranged at the current moment by a preset angle, and obtaining the tail end wireframe of the parts and tubes to be arranged at the current moment as the wireframe to be compared at the current moment.

[0009] Through the above scheme, when the pipe meets the rotation requirements of the vertical axis, the pipe is rotated, thereby achieving arrangement judgment at both ends of the pipe to improve the reliability of the discharge result.

[0010] Furthermore, the minimum position of the wireframe to be compared at the current moment on the horizontal axis is moved to the maximum position of the comparison wireframe at the current moment on the horizontal axis to obtain the pipe arrangement position, including: obtaining the coordinate value of each point of the wireframe to be compared at the current moment on the horizontal axis; comparing the value of each point one by one to obtain the minimum position on the horizontal axis; and moving the parts and pipes to be arranged at the current moment to the maximum position of the comparison wireframe at the current moment on the horizontal axis based on the minimum position on the horizontal axis to obtain the pipe arrangement position.

[0011] Through the above scheme, the minimum position of the wireframe to be compared on the horizontal axis at the current moment is moved to the maximum position of the comparison wireframe on the horizontal axis at the current moment, which can ensure that the positions of the part pipes to be arranged and the arranged pipes are in potential arrangement positions, and can make full use of the length of the entire pipe during the pipe arrangement process, reduce the generation of waste, and improve the reliability of the arrangement results.

[0012] Furthermore, the three-dimensional wireframe of the pipe arrangement position is discretized into a number of line segments, and based on a preset reset starting point, the several line segments are expanded into a two-dimensional wireframe, including: if the pipe of the part to be arranged at the current moment is a round pipe, then according to the preset step angle of rotation around the horizontal axis, the number of times to be compared is obtained; based on the number of times to be compared, the three-dimensional wireframe of the pipe arrangement position is rotated around the horizontal axis, and the rotation path is discretized into a number of line segments; a reset starting point is set at a position where the vertical axis is greater than a preset threshold and the longitudinal axis is equal to the preset threshold, and based on the reset starting point, the several line segments are expanded into a two-dimensional wireframe. A pipe arrangement method proposed in an embodiment of the present invention also includes: if the pipe of the part to be arranged at the current moment is not a round pipe, the pipe arrangement position is rotated according to a preset pipe rotation comparison table, and the pipe arrangement position is expanded into a two-dimensional wireframe.

[0013] Through the above scheme, the pipes are rotated along the horizontal axis by comparing their types, and the corresponding comparison times are obtained for different pipes to reduce unnecessary and fruitless rotation comparison operations, speed up the discharge, and simplify the discharge processing flow to improve the reliability of the discharge results.

[0014] Further, based on the preset comparison algorithm, if the two-dimensional wireframe meets the common edge requirement, the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube according to the two-dimensional wireframe, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended, including: based on the preset comparison algorithm, a ray is drawn along the horizontal axis from each point of the comparison wireframe at the current moment to each point of the wireframe to be compared at the current moment corresponding to the same vertical axis value, and the ray intersects with the comparison wireframe at the current moment and the wireframe to be compared at the current moment to obtain a number of two-to-two corresponding intersections; based on the several two-to-two corresponding intersections, the distance values ​​between the several two-to-two corresponding intersections are calculated; if the distance values ​​between the several two-to-two corresponding intersections are all equal, the two-dimensional wireframe meets the common edge requirement, the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube according to the two-dimensional wireframe, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended. A pipe arrangement method proposed in an embodiment of the present invention further includes: if the distance values ​​between the plurality of corresponding intersection points are not equal, calculating the sum of the distance values ​​between the plurality of corresponding intersection points when the head end wireframe of the pipe to be arranged at the current moment is used as the wireframe to be compared at the current moment, to obtain a first distance value; calculating the sum of the distance values ​​between the plurality of corresponding intersection points when the tail end wireframe of the pipe to be arranged at the current moment is used as the wireframe to be compared at the current moment, to obtain a second distance value; if the first distance value is less than the second distance value, calculating the sum of the distance values ​​between the plurality of corresponding intersection points when the tail end wireframe of the pipe to be arranged at the current moment is used as the wireframe to be compared at the current moment, to obtain a second distance value; The frame is used as the two-dimensional wireframe expanded when the wireframe is compared at the current moment, and the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended; if the first distance value is greater than the second distance value, the tail end wireframe of the parts and tubes to be arranged at the current moment is used as the two-dimensional wireframe expanded when the wireframe is compared at the current moment, and the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube, and the head end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended.

[0015] Through the above scheme, the common edge judgment of the pipe is carried out through the preset comparison algorithm to check whether the two-dimensional wireframe meets the common edge requirement. The common edge requirement means that if two pipes can share a part of the boundary without generating additional waste, they should be arranged together first. When the two-dimensional wireframe meets the common edge condition, the pipes of the parts to be arranged at the current moment are arranged into the whole pipe for arrangement according to the two-dimensional wireframe, and the comparison wireframe at the next moment is updated to provide a comparison basis for the next pipe arrangement process. When the two-dimensional wireframe does not meet the common edge condition, the optimal arrangement method is selected by comparing the sum of the distance values ​​between several corresponding intersection points, which can also further ensure the reliability of the pipe arrangement results.

[0016] Furthermore, before executing the pipe discharging process, it includes: judging whether the entire discharging pipe is full, if not, judging whether there are any undischarged pipes; if there are any undischarged pipes, executing the pipe discharging process; if the entire discharging pipe is full or there are no undischarged pipes, ending the pipe discharging process.

[0017] Through the above scheme, before starting to discharge, it is first checked whether discharge is needed to avoid unnecessary repetitive work, so as to carry out effective pipe discharge and ensure the reliability of discharge results.

[0018] The embodiment of the present invention further provides a pipe arrangement system, comprising: a first wireframe acquisition module, a second wireframe acquisition module, a pipe arrangement position acquisition module, a two-dimensional expansion module and a pipe arrangement module; the first wireframe acquisition module is used to acquire the end wireframe of the initial pipe to be arranged as a comparison wireframe at the current moment during the first pipe arrangement process;

[0019] Execute the pipe arrangement process: the second wireframe acquisition module is used to obtain the head end wireframe of the pipe to be arranged at the current moment as the wireframe to be compared at the current moment and obtain the comparison wireframe at the current moment; the pipe arrangement position acquisition module is used to move the minimum position of the wireframe to be compared at the current moment on the horizontal axis to the maximum position of the comparison wireframe at the current moment on the horizontal axis to obtain the pipe arrangement position; the two-dimensional expansion module is used to discretize the three-dimensional wireframe of the pipe arrangement position into a number of line segments, and based on a preset reset starting point, expand the number of line segments into a two-dimensional wireframe; the pipe arrangement module is used to arrange the pipe to be arranged at the current moment into the arrangement whole pipe according to the two-dimensional wireframe based on a preset comparison algorithm if the two-dimensional wireframe meets the common edge requirement, and update the tail end wireframe of the pipe to be arranged at the current moment to the comparison wireframe at the next moment, thereby ending the pipe arrangement process.

[0020] The embodiment of the present invention proposes a pipe material arrangement system, which obtains the comparison wireframe at the current moment and the wireframe to be compared at the current moment of the pipe to be arranged through the first wireframe acquisition module and the second wireframe acquisition module, and moves on the horizontal axis through the pipe arrangement position acquisition module to ensure that the pipe arrangement is in the correct position in the whole pipe arrangement, providing a reliable data basis for subsequent processing, and then discretizes the three-dimensional wireframe into a plurality of line segments and expands it into a two-dimensional wireframe through the two-dimensional expansion module. By converting the three-dimensional processing into the two-dimensional processing, the processing flow is simplified, the amount of data calculation is reduced, and only the operation of the two-dimensional data is considered and processed. In addition, when the three-dimensional processing is converted into During the two-dimensional processing, a reset starting point is also set to ensure that there is a reference point in the dimensional conversion process to ensure the reliability of data processing. Then, the two-dimensional wireframe is judged for common edge through the pipe nesting module. Common edge judgment means that the pipe needs to be as close to the previous section of the pipe as possible during the nesting process so that the most optimal solution can be arranged. At the same time, the comparison wireframe at the next moment is updated to provide reliable data for the next cycle of pipe nesting. Through the above steps, reliable processing data is provided, and the processing method of converting three-dimensional to two-dimensional and the judgment of common edge requirements not only simplifies the nesting processing process, but also improves the reliability of the nesting results. BRIEF DESCRIPTION OF THE DRAWINGS

[0021] Figure 1 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 1 ;

[0022] Figure 2 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 2 ;

[0023] Figure 3 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 3 ;

[0024] Figure 4 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 4 ;

[0025] Figure 5 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 5 ;

[0026] Figure 6 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 6 ;

[0027] Figure 7 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 7 ;

[0028] Figure 8 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 8 ;

[0029] Fig. 9 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 9 ;

[0030] Fig.10 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 ;

[0031] Fig.11 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 one;

[0032] Fig.12 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 two;

[0033] Fig.13 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 three;

[0034] Fig.14 A schematic diagram of the module structure of a pipe discharge system provided in one embodiment of the present invention. DETAILED DESCRIPTION

[0035] 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.

[0036] Example 1

[0037] See also Figure 1 , Figure 1 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 1 .like Figure 1 As shown, an embodiment of the present invention proposes a pipe material arrangement method, which is applied to the arrangement of a whole pipe, wherein the arrangement of the whole pipe includes an initial pipe material to be arranged as a part; the arrangement of the whole pipe is set in a preset coordinate system, and the preset coordinate system includes: a horizontal axis, a longitudinal axis and a vertical axis; the end wireframe of the initial pipe material to be arranged as a part is set at the origin position of the preset coordinate system. The pipe material arrangement method proposed in an embodiment of the present invention includes steps 101 to 105. In the embodiment of the present invention, the arrangement of the whole pipe includes an initial pipe material to be arranged as a part; the end wireframe of the initial pipe material to be arranged as a part is set at the origin position of the preset coordinate system; the pipe material arrangement method proposed in an embodiment of the present invention includes steps 101 to 105. Figure 2 A schematic diagram of a pipe arrangement method shown in FIG. Figure 2 To explain, the steps are as follows:

[0038] Step 101, in the first pipe arrangement process, obtaining the end wireframe of the initial pipe part to be arranged as the comparison wireframe at the current moment;

[0039] As an example of this embodiment, before executing the pipe arrangement process, it is first determined whether the pipe arrangement process to be executed is the first arrangement. If it is the first arrangement, it means that there is no reference comparison wireframe in the current arrangement of the whole pipe. Therefore, an initial pipe to be arranged is arranged, and the end wireframe of the initial pipe to be arranged is set at the origin position of the preset coordinate system. The preset coordinate system includes: horizontal axis, longitudinal axis and vertical axis. For a specific possible implementation method, see Figure 3 , Figure 3 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 2 ; Arrange the initial part pipe to be arranged into the arrangement pipe PA, record its tail end wireframe as: PELine, and use PELine as the comparison wireframe at the current moment;

[0040] Step 102, executing the pipe arrangement process: obtaining the head end wireframe of the pipe part to be arranged at the current moment as the wireframe to be compared at the current moment and obtaining the comparison wireframe at the current moment;

[0041] As an example of this embodiment, if the type of the parts and tubes to be arranged at the current moment does not meet the rotation requirements of the preset vertical axis, the head end wireframe of the parts and tubes to be arranged at the current moment is obtained as the wireframe to be compared at the current moment; if the current tube arrangement process is not the first execution of the tube arrangement process, the tail end wireframe of the parts and tubes to be arranged at the previous moment is obtained as the wireframe to be compared at the current moment. If the type of the parts and tubes to be arranged at the current moment meets the rotation requirements of the preset vertical axis, the parts and tubes to be arranged at the current moment are rotated by a preset angle, and the tail end wireframe of the parts and tubes to be arranged at the current moment is obtained as the wireframe to be compared at the current moment.

[0042] Since the existing technology simply arranges the pipes end to end, it is not possible to maximize the use of the length of the entire pipe. Therefore, in the embodiment of the present invention, the shape of the pipe is fully considered, and the pipes that meet the requirements are rotated to arrange and judge both ends of the pipe. For a specific implementation method, see Figure 4 and Figure 5 , Figure 4 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 4 , Figure 5 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 5 ;like Figure 4 and Figure 5As shown, the pipe arrangement process is executed, the pipe to be arranged at the current moment is put in, the end wireframe CSLine and the end tail wireframe CELine are obtained, and the type of the pipe to be arranged at the current moment is determined. For example: if it is a square pipe or a rectangular pipe, it can be rotated 180° around the vertical axis (equivalent to the preset angle); if it is a D-type pipe, it cannot be rotated 180° around the vertical axis. Therefore, in an example of an embodiment of the present invention, if the pipe to be arranged at the current moment is a square or a rectangle, the end wireframe CSLine and the end tail wireframe CELine of the pipe to be arranged can both be used as wireframes to be compared, and if the pipe to be arranged at the current moment is D-type, then only the end wireframe CSLine of the pipe can be used as the wireframe to be compared.

[0043] Step 103, moving the minimum position of the wireframe to be compared on the horizontal axis at the current moment to the maximum position of the comparison wireframe on the horizontal axis at the current moment, to obtain the arrangement position of the pipes;

[0044] As an example of this embodiment, the coordinate values ​​of each point of the wireframe to be compared at the current moment on the horizontal axis are obtained; the values ​​of each point are compared one by one to obtain the minimum position on the horizontal axis; based on the minimum position on the horizontal axis, the part tube to be arranged at the current moment is moved to the maximum position of the comparison wireframe at the current moment on the horizontal axis to obtain the tube arrangement position.

[0045] In order to avoid the inability to maximize the use of the length of the whole tube for discharge, an example proposed in an embodiment of the present invention is to move the minimum position of the wire frame to be compared on the horizontal axis at the current moment to the maximum position of the wire frame to be compared on the horizontal axis at the current moment, which can ensure that the positions of the pipes to be discharged and the pipes that have been discharged are in potential arrangement positions. Through such a technical solution, the length of the whole tube for discharge can be fully utilized during the discharge of the pipes, the generation of waste can be reduced, and the reliability of the discharge results can be improved. For a specific implementation method, see Figure 6 , Figure 6 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 6 ;like Figure 6 As shown, the tail wireframe PELine of the initial part to be arranged as the comparison wireframe is regarded as a curve composed of several points, the coordinate position of each point on the horizontal axis is obtained, and the maximum value is taken. Similarly, the end wireframe CSLine or the end tail wireframe CELine of the part to be arranged at the current moment as the wireframe to be compared can be regarded as a curve composed of several points, the coordinate position of each point on the horizontal axis is obtained, the minimum value is taken, and the minimum value of the wireframe to be compared is moved to the maximum value of the comparison wireframe to obtain the arrangement position of the pipe. It is worth mentioning that if the end tail wireframe CELine is not used as the wireframe to be compared, this step can be ignored for the end tail wireframe CELine.

[0046] Step 104, discretizing the three-dimensional wireframe of the pipe arrangement position into a plurality of line segments, and expanding the plurality of line segments into a two-dimensional wireframe based on a preset reset starting point;

[0047] As an example of this embodiment, if the part tube to be arranged at the current moment is a round tube, the number of times to be compared is obtained according to the preset step angle of rotation around the horizontal axis; based on the number of times to be compared, the three-dimensional wireframe of the tube arrangement position is rotated around the horizontal axis, and the rotation path is discretized into a number of line segments; a reset starting point is set at a position where the vertical axis is greater than a preset threshold and the longitudinal axis is equal to the preset threshold, and based on the reset starting point, the several line segments are expanded into a two-dimensional wireframe. If the part tube to be arranged at the current moment is not a round tube, the tube arrangement position is rotated according to the preset tube rotation comparison table, and the tube arrangement position is expanded into a two-dimensional wireframe.

[0048] Since the shapes of the pipes of the parts to be arranged are different, if the pipes are simply rotated, the pipes of the parts to be arranged may not be arranged into the whole pipe for arrangement. In order to better utilize the length of the whole pipe for arrangement and simplify the arrangement process, the embodiment of the present invention proposes to rotate the pipe along the horizontal axis by comparing the types of pipes, and wherein the corresponding number of comparisons is obtained for different pipes to reduce unnecessary and fruitless rotation comparison operations, speed up the arrangement speed, and simplify the arrangement process and improve the reliability of the arrangement results. A specific implementation method first determines the number of comparisons required according to the pipe type and the preset step angle a. If the shape of the pipe of the parts to be arranged at the current moment is a round pipe, since the cross sections of the round pipe are consistent no matter how it is rotated, it is only necessary to calculate the number of comparisons according to the preset step angle a. The specific formula is:

[0049] n = 360.0 / a;

[0050] Where n is the number of times to be compared, and a is the preset step angle;

[0051] If the shape of the part to be arranged at the current moment is other shapes, the corresponding comparison times are queried according to the preset pipe rotation comparison table. For details, please refer to Figure 7 , Figure 7 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 7 ;like Figure 7 As shown in the figure, the "√" in the upper right corner means that the tube can be placed in the material after rotation. The step angle a is set to 90°. The square tube is rotated and there are four comparable points. Therefore, the number of times the square tube is compared is recorded as 4. Similarly, the rectangular tube and D-type tube are rotated, and the number of times to be compared is 2 and 1 respectively. By considering the shape of the tube of the part to be arranged at the current moment, it is possible to avoid multiple fruitless rotation comparison operations, speed up the arrangement speed, and improve the reliability of the arrangement results.

[0052] At present, all nesting algorithms are three-dimensional algorithms, which are complex and require a large amount of calculation. In order to simplify the nesting process, the embodiment of the present invention proposes to convert the three-dimensional operation into a two-dimensional operation. A specific implementation method is to rotate the CSLine and CELine of the parts and tubes to be arranged at the current moment around the horizontal axis according to the number of comparisons of the parts and tubes to be arranged at the current moment, and record the rotation path, discretize the rotation path (including: the path of PELine, CSLine and CELine) into several line segments, and then refer to Figure 8 , Figure 8 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 8 ;like Figure 8 As shown, the position where the vertical axis is greater than 0 (equivalent to the preset threshold) and the vertical axis is equal to 0 (equivalent to the preset threshold) is taken as the reset starting point, see Fig. 9 , Fig. 9 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 9 ;like Fig. 9 As shown, several line segments are expanded from a three-dimensional wireframe to a two-dimensional wireframe according to the reset starting point.

[0053] Step 105, based on the preset comparison algorithm, if the two-dimensional wireframe meets the common edge requirement, the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube according to the two-dimensional wireframe, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process ends.

[0054] As an example of this embodiment, based on a preset comparison algorithm, rays are drawn along the horizontal axis from each point of the comparison wireframe at the current moment to each point of the wireframe to be compared at the current moment corresponding to the same vertical axis value, and the rays intersect with both the comparison wireframe at the current moment and the wireframe to be compared at the current moment, to obtain a number of pairwise corresponding intersections; based on the number of pairwise corresponding intersections, the distance values ​​between the number of pairwise corresponding intersections are calculated; if the distance values ​​between the number of pairwise corresponding intersections are all equal, the two-dimensional wireframe meets the common edge requirement, and the parts and tubes to be arranged at the current moment are arranged into the arrangement whole tube according to the two-dimensional wireframe, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended. If the distance values ​​between the plurality of corresponding intersections are not equal, the sum of the distance values ​​between the plurality of corresponding intersections when the head end wireframe of the parts and tubes to be arranged at the current moment is used as the wireframe to be compared at the current moment is calculated to obtain a first distance value; the sum of the distance values ​​between the plurality of corresponding intersections when the tail end wireframe of the parts and tubes to be arranged at the current moment is calculated as the wireframe to be compared at the current moment is obtained to obtain a second distance value; if the first distance value is less than the second distance value, the head end wireframe of the parts and tubes to be arranged at the current moment is used as the wireframe to be compared at the current moment. The two-dimensional wireframe is expanded when the frame is used, and the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended; if the first distance value is greater than the second distance value, the two-dimensional wireframe is expanded according to the tail end wireframe of the parts and tubes to be arranged at the current moment as the wireframe to be compared at the current moment, and the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube, and the head end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended.

[0055] In order to further ensure the reliability of the pipe nesting results, the preset comparison algorithm is used to judge the common edge of the pipe and check whether the two-dimensional wireframe meets the common edge requirement. The common edge requirement means that if two pipes can share a part of the boundary without generating additional waste, they should be arranged together first. When the two-dimensional wireframe meets the common edge condition, the pipe parts to be nested at the current moment are nested into the nested whole pipe according to the two-dimensional wireframe, and the comparison wireframe at the next moment is updated to provide a comparison basis for the next pipe nesting process. When the two-dimensional wireframe does not meet the common edge condition, the optimal nesting method is selected by comparing the sum of the distance values ​​between several corresponding intersection points. For a specific implementation method, see Fig.10 , Fig.10 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 ,like Fig.10As shown, the ray method (equivalent to the preset comparison algorithm) is used to compare PELine and CSLine, PELine and CELine respectively. PELine, CSLine and CELine are regarded as curves composed of several points. For each point of PELine, a ray is drawn along the horizontal axis to CSLine and CELine at the corresponding vertical axis height. The ray intersects with PELine, CSLine and CELine. The intersection points are recorded as X(PELine), X(CSLine) and X(CELine). The distances between the intersection points are recorded as ΔX1 and ΔX2. The calculation formula is as follows:

[0056] ΔX1=|X(PELine)-X(CSLine)|;

[0057] Or ΔX2=|X(PELine)-X(CELine)|;

[0058] See also Figures 11 to 13 , Fig.11 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 one; Fig.12 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 two; Fig.13 A schematic diagram of a pipe material arrangement method provided in an embodiment of the present invention Figure 10 Three; such as Figures 11 to 13 As shown, by judging whether the distances △X between the intersections under different vertical axes are equal within the error range, if they are equal, it means that PELine and CSLine share the same edge or PELine and CELine share the same edge; if they are not equal, then when CSLine and CELine are used as the frame lines to be compared, the sum of the distances ΔX1 and ΔX2 between the intersections is calculated respectively, recorded as ∑ΔX1 and ∑ΔX2; compare the sizes of ∑ΔX1 and ∑ΔX2, and take the minimum value as the optimal arrangement method; finally, according to the pipe to be arranged at the current moment, The horizontal axis position, horizontal axis rotation angle and vertical axis rotation angle that need to be moved are calculated, and the pipe to be arranged at the current moment is rotated and moved into AP according to the obtained data. If the head end wireframe of the pipe to be arranged at the current moment is used as the wireframe to be compared when it is arranged in AP, the tail end wireframe of the pipe to be arranged at the current moment is updated to the comparison wireframe at the next moment. If the tail end wireframe of the pipe to be arranged at the current moment is used as the wireframe to be compared, the head end wireframe of the pipe to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the pipe arrangement process is ended.

[0059] As another example of an embodiment of the invention, before executing the pipe discharging process, it includes: judging whether the entire discharging pipe is full; if not, judging whether there are any undischarged pipes; if there are any undischarged pipes, executing the pipe discharging process; if the entire discharging pipe is full or there are no undischarged pipes, ending the pipe discharging process.

[0060] The embodiment of the present invention proposes a pipe material arrangement method, which obtains the comparison wireframe at the current moment and the wireframe to be compared at the current moment of the pipe part to be arranged, and moves them on the horizontal axis to ensure that the pipe material arrangement is in the correct position in the whole pipe of the arrangement, and provides a reliable data basis for subsequent processing, and then discretizes the three-dimensional wireframe into a plurality of line segments and expands them into a two-dimensional wireframe. By converting the three-dimensional processing into the two-dimensional processing, the processing flow is simplified, the amount of data calculation is reduced, and only the operation of the two-dimensional data is considered and processed. In addition, in the process of converting the three-dimensional processing into the two-dimensional processing, a reset starting point is also set to ensure that there is a reference point in the dimension conversion process to ensure the reliability of data processing, and then the two-dimensional wireframe is judged by the common edge. The common edge judgment means that the pipe needs to be as close as possible to the previous section of the pipe during the arrangement process, so that the most preferred solution can be arranged, and the comparison wireframe at the next moment is also updated to provide reliable data for the next cycle of executing the pipe arrangement. Through the above steps, reliable processing data is provided, and the processing method of converting the three-dimensional into the two-dimensional and the judgment of the common edge requirement not only simplifies the arrangement processing process, but also improves the reliability of the arrangement result.

[0061] Example 2

[0062] See also Fig.14 , Fig.14 A schematic diagram of the module structure of a pipe material discharging system provided in one embodiment of the present invention. Fig.14 As shown, an embodiment of the present invention provides a pipe material discharging system, comprising:

[0063] A first wireframe acquisition module 201, a second wireframe acquisition module 202, a tube arrangement position acquisition module 203, a two-dimensional expansion module 204 and a tube arrangement module 205; the first wireframe acquisition module 201 is used to acquire the end wireframe of the initial tube to be arranged as the comparison wireframe at the current moment during the first tube arrangement process;

[0064] Execute the pipe arrangement process: the second wireframe acquisition module 202 is used to obtain the head end wireframe of the pipe to be arranged at the current moment as the wireframe to be compared at the current moment and obtain the comparison wireframe at the current moment; the pipe arrangement position acquisition module 203 is used to move the minimum position of the wireframe to be compared at the current moment on the horizontal axis to the maximum position of the comparison wireframe at the current moment on the horizontal axis to obtain the pipe arrangement position; the two-dimensional expansion module 204 is used to discretize the three-dimensional wireframe of the pipe arrangement position into a plurality of line segments, and expand the plurality of line segments into a two-dimensional wireframe based on a preset reset starting point; the pipe arrangement module 205 is used to arrange the pipe to be arranged at the current moment into the arrangement whole pipe according to the two-dimensional wireframe based on a preset comparison algorithm if the two-dimensional wireframe meets the common edge requirement, and update the tail end wireframe of the pipe to be arranged at the current moment to the comparison wireframe at the next moment, thereby ending the pipe arrangement process.

[0065] The embodiment of the present invention proposes a pipe material arrangement system, which obtains the comparison wireframe at the current moment and the wireframe to be compared at the current moment of the pipe to be arranged through the first wireframe acquisition module and the second wireframe acquisition module, and moves on the horizontal axis through the pipe arrangement position acquisition module to ensure that the pipe arrangement is in the correct position in the whole pipe arrangement, providing a reliable data basis for subsequent processing, and then discretizes the three-dimensional wireframe into a plurality of line segments and expands it into a two-dimensional wireframe through the two-dimensional expansion module. By converting the three-dimensional processing into the two-dimensional processing, the processing flow is simplified, the amount of data calculation is reduced, and only the operation of the two-dimensional data is considered and processed. In addition, when the three-dimensional processing is converted into During the two-dimensional processing, a reset starting point is also set to ensure that there is a reference point in the dimensional conversion process to ensure the reliability of data processing. Then, the two-dimensional wireframe is judged for common edge through the pipe nesting module. Common edge judgment means that the pipe needs to be as close to the previous section of the pipe as possible during the nesting process so that the most optimal solution can be arranged. At the same time, the comparison wireframe at the next moment is updated to provide reliable data for the next cycle of pipe nesting. Through the above steps, reliable processing data is provided, and the processing method of converting three-dimensional to two-dimensional and the judgment of common edge requirements not only simplifies the nesting processing process, but also improves the reliability of the nesting results.

[0066] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the technical principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

[0067] In the description of this specification, the description with reference to the terms "one embodiment", "some embodiments", "example", "specific example" or "some examples" means that the specific features, structures, materials or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. Moreover, the described specific features, structures, materials or characteristics may be combined in any one or more embodiments or examples in a suitable manner. In addition, those skilled in the art may combine and combine different embodiments or examples described in this specification and the features of different embodiments or examples, unless they are contradictory.

[0068] In addition, the terms "first" and "second" are used for descriptive purposes only and should not be understood as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Therefore, a feature defined as "first" or "second" may explicitly or implicitly include at least one of the features. In the description of this application, the meaning of "plurality" is two or more, unless otherwise clearly and specifically defined.

Claims

1. A method for discharging pipes, applied to discharging whole pipes, wherein the whole pipes include an initial pipe of parts to be discharging; the whole pipes are arranged in a preset coordinate system, wherein the preset coordinate system includes: horizontal axis, vertical axis and vertical axis; The end wireframe of the initial part pipe to be arranged is set at the origin position of the preset coordinate system, and is characterized in that the pipe arrangement method includes: In the first pipe arrangement process, the end and tail wireframes of the initial pipe parts to be arranged are obtained as the comparison wireframes at the current moment; Execute the pipe nesting process: Obtain the head end wireframe of the part tube to be arranged at the current moment as the wireframe to be compared at the current moment and obtain the comparison wireframe at the current moment; Move the minimum position of the wireframe to be compared on the horizontal axis at the current moment to the maximum position of the comparison wireframe on the horizontal axis at the current moment to obtain the arrangement position of the pipes; Discrete the three-dimensional wireframe of the pipe arrangement position into a plurality of line segments, and expand the plurality of line segments into a two-dimensional wireframe based on a preset reset starting point; Based on the preset comparison algorithm, if the two-dimensional wireframe meets the common edge requirement, the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube according to the two-dimensional wireframe, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, thus ending the tube arrangement process.

2. A pipe material discharging method according to claim 1, characterized in that: Get the head end wireframe of the part tube to be arranged at the current moment as the wireframe to be compared at the current moment and get the comparison wireframe at the current moment, including: If the type of the part tube to be arranged at the current moment does not meet the rotation requirement of the preset vertical axis, the head end wireframe of the part tube to be arranged at the current moment is obtained as the wireframe to be compared at the current moment; If the current pipe arrangement process is not the first time the pipe arrangement process is executed, the tail end wireframe of the pipe part to be arranged at the previous moment is obtained as the comparison wireframe at the current moment.

3. A pipe material discharging method as claimed in claim 2, characterized in that: If the type of the part tube to be arranged at the current moment meets the rotation requirement of the preset vertical axis, the part tube to be arranged at the current moment is rotated by the preset angle, and the tail wireframe of the part tube to be arranged at the current moment is obtained as the wireframe to be compared at the current moment.

4. A pipe material discharging method as claimed in claim 3, characterized in that: The method of moving the minimum position of the wireframe to be compared on the horizontal axis at the current moment to the maximum position of the wireframe to be compared on the horizontal axis at the current moment to obtain the arrangement position of the pipes includes: Obtain the coordinate values ​​of each point of the wireframe to be compared on the horizontal axis at the current moment; Compare the values ​​of each point one by one to obtain the minimum position on the horizontal axis; Based on the minimum position on the horizontal axis, the part pipe to be arranged at the current moment is moved to the maximum position of the comparison wireframe at the current moment on the horizontal axis to obtain the pipe arrangement position.

5. A pipe material discharging method according to any one of claims 1 to 4, characterized in that: Discrete the three-dimensional wireframe of the pipe arrangement position into a plurality of line segments, and expand the plurality of line segments into a two-dimensional wireframe based on a preset reset starting point, including: If the part tube to be sorted at the current moment is a round tube, the number of times to be compared is obtained according to the preset step angle of rotation around the horizontal axis; Based on the number of times to be compared, the three-dimensional wireframe of the pipe arrangement position is rotated around the horizontal axis, and the rotation path is discretized into a plurality of line segments; A reset starting point is set at a position where the vertical axis is greater than a preset threshold and where the longitudinal axis is equal to the preset threshold, and based on the reset starting point, the plurality of line segments are expanded into a two-dimensional wireframe.

6. A pipe material discharging method as claimed in claim 5, characterized in that: The three-dimensional wireframe of the pipe arrangement position is discretized into a plurality of line segments, and based on a preset reset starting point, the plurality of line segments are expanded into a two-dimensional wireframe, further comprising: If the part tube to be arranged at the current moment is not a round tube, the tube arrangement position is rotated according to a preset tube rotation comparison table, and the tube arrangement position is expanded into a two-dimensional wireframe.

7. A pipe material discharging method as claimed in claim 3, characterized in that: Based on the preset comparison algorithm, if the two-dimensional wireframe meets the common edge requirement, the part tube to be arranged at the current moment is arranged into the arrangement whole tube according to the two-dimensional wireframe, and the tail end wireframe of the part tube to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended, including: Based on a preset comparison algorithm, a ray is drawn from each point of the comparison wireframe at the current moment along the horizontal axis to each point of the wireframe to be compared at the current moment corresponding to the same vertical axis value, and the ray intersects both the comparison wireframe at the current moment and the wireframe to be compared at the current moment, to obtain a number of corresponding intersection points; Based on the plurality of two-to-two corresponding intersection points, calculating distance values ​​between the plurality of two-to-two corresponding intersection points; If the distance values ​​between the several corresponding intersection points are all equal, the two-dimensional wireframe meets the common edge requirement, and the parts and tubes to be arranged at the current moment are arranged into the whole arrangement tube according to the two-dimensional wireframe, and the tail end wireframe of the parts and tubes to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended.

8. A pipe material discharging method according to claim 7, characterized in that: Based on the preset comparison algorithm, if the two-dimensional wireframe meets the common edge requirement, the part tube to be arranged at the current moment is arranged into the arrangement whole tube according to the two-dimensional wireframe, and the tail end wireframe of the part tube to be arranged at the current moment is updated to the comparison wireframe at the next moment, and the tube arrangement process is ended, and it also includes: If the distance values ​​between the plurality of corresponding intersection points are not equal, the sum of the distance values ​​between the plurality of corresponding intersection points when the head end wireframe of the parts and tubes to be arranged at the current moment is used as the wireframe to be compared at the current moment is calculated to obtain a first distance value; Calculate the sum of the distance values ​​between the plurality of corresponding intersections when the tail end wireframe of the parts and tubes to be arranged at the current moment is used as the wireframe to be compared at the current moment, and obtain a second distance value; If the first distance value is less than the second distance value, the head end wireframe of the pipe to be arranged at the current moment is used as the two-dimensional wireframe to be compared at the current moment, and the pipe to be arranged at the current moment is arranged into the arrangement whole pipe, and the tail end wireframe of the pipe to be arranged at the current moment is updated as the comparison wireframe at the next moment, and the pipe arrangement process ends; If the first distance value is greater than the second distance value, the two-dimensional wireframe is expanded based on the tail end wireframe of the part tube to be arranged at the current moment as the wireframe to be compared at the current moment, and the part tube to be arranged at the current moment is arranged into the whole arrangement tube, and the head end wireframe of the part tube to be arranged at the current moment is updated to the comparison wireframe at the next moment, ending the tube arrangement process.

9. A pipe material discharging method according to claim 1, characterized in that: Before executing the pipe nesting process, including: Determine whether the whole pipe is full. If not, determine whether there are any unfilled pipes. If there are unarranged pipes, the pipe arrangement process is executed; If the entire discharge pipe is full or there is no undischarged pipe, the pipe discharge process ends.

10. A pipe material discharging system, characterized in that: The method for discharging pipes according to any one of claims 1 to 9 comprises: A first wireframe acquisition module, a second wireframe acquisition module, a pipe arrangement position acquisition module, a two-dimensional expansion module and a pipe arrangement module; The first wireframe acquisition module is used to acquire the end wireframe of the initial part pipe to be arranged as the comparison wireframe at the current moment during the first pipe arrangement process; Execute the pipe nesting process: The second wireframe acquisition module is used to acquire the head end wireframe of the part tube to be arranged at the current moment as the wireframe to be compared at the current moment and acquire the comparison wireframe at the current moment; The pipe arrangement position acquisition module is used to move the minimum position of the wireframe to be compared on the horizontal axis at the current moment to the maximum position of the comparison wireframe on the horizontal axis at the current moment to obtain the pipe arrangement position; The two-dimensional expansion module is used to discretize the three-dimensional wireframe of the pipe arrangement position into a plurality of line segments, and expand the plurality of line segments into a two-dimensional wireframe based on a preset reset starting point; The pipe arrangement module is used to arrange the pipe parts to be arranged at the current moment into the arrangement whole tube according to the two-dimensional wireframe based on the preset comparison algorithm, if the two-dimensional wireframe meets the common edge requirement, and update the tail end wireframe of the pipe parts to be arranged at the current moment to the comparison wireframe at the next moment, thereby ending the pipe arrangement process.

Images