Automatic cutting method for log square timber

Abstract

The invention discloses an automatic log square timber cutting method which comprises the following steps: S1, determining a cutting surface with the maximum curvature: carrying out three-dimensional modeling on a log, and obtaining a cross section with the maximum curvature; s2, obtaining a maximum inscribed cylinder: slicing the log in a direction parallel to the cutting surface with the maximum curvature to form a plurality of slices with the same thickness, calculating a maximum inscribed rectangle on each slice plane, and performing micro-product on the maximum inscribed rectangles in all the slices to form a required maximum cylinder; s3, implementing a decision tree algorithm by using a double linked list: simulating stacking placement in a wood cutting process in a maximum cylinder by using a double linked list data structure; and S4, an optimal cutting path is selected, specifically, the placing number of all node chains in the sum chain is calculated, and the chain containing the maximum number of battens / planks is selected as the optimal cutting path. According to the automatic cutting method, the dual improvement of the log cutting efficiency and the outturn percentage is achieved.

Description

Technical Field

[0001] The present application belongs to the technical field of log cutting, and in particular relates to an automated cutting method for log square timber. Background Art

[0002] During the wood processing process, the size of the finished square timber / rectangular wood strips / wooden boards is determined according to demand, and then workers perform rough and fine cutting according to standard procedures. However, if the wood is bent, manual prediction is required to minimize waste. Knots and cracks require further planning, and it is difficult to make accurate and coordinated arrangements in advance. In many cases, one piece is cut and the sawing path of the next piece is planned based on the current state. There will be a certain amount of visual error in manual judgment, resulting in a low wood yield. Therefore, an automated cutting method for log square timber is urgently needed to solve the above problems. Summary of the Invention

[0003] The object of the present invention is to provide an automated cutting method for logs and square timbers, so as to overcome the deficiencies in the prior art.

[0004] To achieve the above object, the present invention provides the following technical solutions:

[0005] The present application discloses an automated cutting method for log square timber, comprising the following steps:

[0006] S1: Determine the cutting surface with the largest curvature: 3D model the log and obtain the cross section with the largest curvature;

[0007] S2: Obtain the maximum inscribed prism: Slice the log in a direction parallel to the cutting plane with the maximum curvature to form several slices of equal thickness. Calculate the maximum inscribed rectangle on each slice plane. The desired maximum prism is obtained by multiplying the maximum inscribed rectangles in all slices.

[0008] S3: Implementing a decision tree algorithm using a doubly linked list: Using a doubly linked list data structure, simulate the stacking of wood during cutting within the largest column.

[0009] S4: Select the optimal cutting path: Sum the number of placed nodes in each chain, select the chain containing the largest number of wood strips / planks as the optimal cutting path, and perform the cutting.

[0010] Furthermore, in the above-mentioned automated cutting method for logs and square timbers, step S1 includes the following steps:

[0011] S11: 3D modeling of logs;

[0012] S12: taking a plurality of cross-sectional circles along the length direction of the log, wherein the number of the cross-sectional circles is at least three and includes two end faces of the log;

[0013] S13: Calculate the center of the cross-section circle;

[0014] S14: Connect the centers of the two end faces of the log to form a baseline, select the center of the cross-section circle with the largest distance from the baseline, and form a judgment triangle with the baseline. The cross-section where the judgment triangle is located is the most curved cross-section, that is, the cutting surface with the largest curvature.

[0015] Furthermore, in the above-mentioned automated cutting method of log square timber, the cross-sectional circles include first cross-sectional circles equidistant along the length direction of the log and second cross-sectional circles located at the depression / knot, and the number of the first cross-sectional circles is at least three and includes the two end faces of the log.

[0016] Furthermore, in the above-mentioned automated cutting method for logs, the method for calculating the center of the cross-sectional circle in step S13 includes: taking any point A on the arc of the cross-sectional circle, and connecting another point B on the arc of the cross-sectional circle, moving point B so that the areas of the circular sections on both sides of the AB line are equal, and similarly finding another line CD, the intersection of AB and CD is the center of the circle, wherein point A and point C do not coincide.

[0017] Furthermore, in the above-mentioned method for automated cutting of logs and square timbers, step S2 includes the following steps:

[0018] S21: Slice the log in the direction parallel to the cutting surface with the maximum curvature to form n slices of the same thickness, which are recorded as slices Q1, Q2...Q n , the thickness of the slice is less than or equal to the thickness of the square material to be cut;

[0019] S22: Select slice Q1 and find i points evenly on the upper arc of the cross section of slice Q1, which are recorded as points A1, A2, ..., A i , passing through two adjacent points (A1, A2), (A2, A3)... (A i-1 , A i ) are denoted as straight lines L1, L2, ... i-1, There are i-1 straight lines in total;

[0020] S23: Find i points evenly on the lower arc of the slice Q1 section, and record them as points B1, B2...B i ;

[0021] S24: Calculate points B1, B2, ..., B respectively i To straight lines L1, L2...L i-1 distance, take points B1, B2...B i The minimum distance from a point to the line L1 is denoted by D 1min , take points B1, B2, ... B iThe minimum distance from a point to the straight line L2 is denoted as D 2min , ..., take points B1, B2 ... B i Point to line L i-1 The minimum distance, denoted as D i-1min , in D 1min 、D 2min ...D i-1min Calculate the maximum value D max ;

[0022] S25:D max The corresponding line segment is the width of the largest inscribed rectangle of the slice, D max The line segment formed by the corresponding straight line and the two end faces is the length of the maximum inscribed rectangle of the slice, and the maximum inscribed rectangle R1 in the slice Q1 is obtained;

[0023] S26: loop through steps S22 to S25 to complete slicing Q2...Q n The calculation of the maximum inscribed rectangle is recorded as R2, R3...R n ;

[0024] S27: Rectangle R1, R2, R3...R n The calculus forms the required maximum cylinder.

[0025] Furthermore, in the above-mentioned method for automated cutting of logs and square timbers, step S3 includes the following steps:

[0026] S31: Place the required timber or wood strips according to length or width at the bottom of the largest column cross-section circle as the first layer of node chain, and record the number of timber or wood strips included;

[0027] S32: The next layer is divided into two node chains according to the width or length arrangement, and each node chain records the number of square timber or wood strips contained;

[0028] S33: Repeat step S32 until the total width or height of the square materials or wooden strips exceeds the cross-sectional circle of the largest column.

[0029] Compared with the existing technology, the advantages of the present invention are: the present invention achieves a dual improvement in log cutting efficiency and yield by accurately identifying the curvature of wood, intelligently solving the maximum inscribed rectangle and efficiently searching for the optimal cutting path, bringing unprecedented technological innovation and economic benefits to the wood processing industry. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are only some embodiments recorded in this application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative work.

[0031] Figure 1 FIG2 is a flow chart of an automated cutting method for logs and square timbers according to a specific embodiment of the present invention;

[0032] Figure 2 FIG2 is a schematic structural diagram of a cutting surface with the largest curvature in a specific embodiment of the present invention;

[0033] Figure 3 Shown is a schematic structural diagram of a slice in a specific embodiment of the present invention;

[0034] Figure 4 Shown is a schematic diagram of a straight line L1 in a specific embodiment of the present invention;

[0035] Figure 5 Schematic diagram of straight line L4 in a specific embodiment of the present invention;

[0036] Figure 6 The figure shows a schematic diagram of the principle of implementing a decision tree algorithm using a bidirectional linked list in a specific embodiment of the present invention.

[0037] Figure 7 FIG. 1 is a schematic diagram of a cutting path in a specific embodiment of the present invention. DETAILED DESCRIPTION

[0038] The following is a detailed description of the technical solutions in the embodiments of the present invention, with reference to the accompanying drawings. Obviously, the described embodiments are only a portion of the embodiments of the present invention, not all of them. All other embodiments derived by persons of ordinary skill in the art based on the embodiments of the present invention without inventive effort are within the scope of protection of the present invention.

[0039] Combine Figures 1 to 7 As shown, a method for automatically cutting logs and square timbers comprises the following steps:

[0040] S1: Determine the cutting surface with the largest curvature, specifically including the following steps:

[0041] S11: 3D modeling of logs using existing scanning methods;

[0042] S12: Take five first cross-sectional circles along the length of the log, including both end faces. If there are depressions or knots on the log surface, add second cross-sectional circles at the depressions and knots. The more cross-sectional circles you select, the more accurate the selection of the cutting surface with the largest curvature will be, but this will also increase the amount of calculation.

[0043] S13: Calculate the center of the cross-sectional circle: Take any point A on the arc of the cross-sectional circle and connect it to another point B on the arc of the cross-sectional circle. Move point B so that the areas of the cross-sectional circles on both sides of the line AB are equal. Similarly, find another line CD. The intersection of AB and CD is the center of the circle. Points A and C do not coincide.

[0044] S14: Connect the centers of the two end faces of the log to form a baseline, select the center of the cross-section circle with the largest distance from the baseline, and form a judgment triangle with the baseline. The cross-section where the judgment triangle is located is the most curved cross-section, that is, the cutting surface with the largest curvature;

[0045] S2: Obtain the largest inscribed cylinder, specifically including the following steps:

[0046] S21: Slice the log in the direction parallel to the cutting surface with the maximum curvature to form n slices of the same thickness, which are recorded as slices Q1, Q2...Q n ;

[0047] S22: Select slice Q1 and find i points evenly on the upper arc of the slice Q1 section, denoted as points A1, A2...A5 respectively, and the straight lines passing through two adjacent points (A1, A2), (A2, A3)...(A4, A5) are denoted as straight lines L1, L2...L 4, There are 4 straight lines in total;

[0048] S23: Find i points evenly on the lower arc of the slice Q1 section, and record them as points B1, B2...B i ;

[0049] S24: Calculate the distances from points B1, B2...B5 to lines L1, L2...L4 respectively. The distances from points B1, B2...B5 to line L1 are recorded as D 11 、D 12 、D 13 、D 14 and D 15 , take D 11 、D 12 、D 13 、D 14 、D 15 The minimum value in 1min (D 11 ), ..., the distances from points B1, B2 ... B5 to line L4 are denoted as D41 、D 42 、D 43 、D 44 and D 45 , take D 41 、D 42 、D 43 、D 44 、D 45 The minimum value in 4min (D 41 ), in D 1min 、D 2min ...D 4min Calculate the maximum value D max (D 11 ), i is an integer greater than or equal to 3, and the larger the value of i, the more accurate the maximum inscribed rectangle in the slice is, but it also increases the amount of calculation;

[0050] S25:D max (D 11 ) is the width of the largest inscribed rectangle of the slice, D max (D 11 ) The line segment formed by the corresponding straight line (L1) and the two end faces is the length of the maximum inscribed rectangle of the slice. The maximum inscribed rectangle R1 in the slice Q1 is determined by the length and width;

[0051] S26: loop through steps S22 to S25 to complete slicing Q2...Q n The calculation of the maximum inscribed rectangle is recorded as R2, R3...R n ;

[0052] S27: Rectangle R1, R2, R3...R n The maximum prism to be obtained is formed by calculus. The thinner the slice, the more corresponding slices there are. That is, the larger n is, the more accurate the inscribed maximum prism is, but it also increases the amount of calculation.

[0053] S3: Implementing the decision tree algorithm with a doubly linked list includes the following steps:

[0054] S31: Place the required timber or wood strips according to length or width at the bottom of the largest column cross-section circle as the first layer of node chain, and record the number of timber or wood strips included;

[0055] S32: The next layer is divided into two node chains according to the width or length arrangement, and each node chain records the number of square timber or wood strips contained;

[0056] S33: Repeat step S32 until the total width or height of the square timber or wood strips exceeds the cross-sectional circle of the largest column;

[0057] S4: Select the optimal cutting path: Sum the number of placed nodes in each chain, select the chain containing the largest number of wood strips / planks as the optimal cutting path, and perform the cutting.

[0058] In summary, the present invention achieves a dual improvement in log cutting efficiency and yield by accurately identifying the curvature of wood, intelligently solving the maximum inscribed rectangle, and efficiently searching for the optimal cutting path, bringing unprecedented technological innovation and economic benefits to the wood processing industry.

[0059] It should be noted that, in this document, relational terms such as first and second, etc., are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply the existence of any such actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of other identical elements in the process, method, article, or device comprising the element.

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

Claims

1. An automated cutting method for logs, characterized by: The following steps are involved: S1: Determine the cutting surface with the largest curvature: 3D model the log and obtain the cross section with the largest curvature; S2: Obtain the maximum inscribed prism: Slice the log in a direction parallel to the cutting plane with the maximum curvature to form several slices of equal thickness. Calculate the maximum inscribed rectangle on each slice plane. The desired maximum prism is obtained by multiplying the maximum inscribed rectangles in all slices. S3: Implementing a decision tree algorithm using a doubly linked list: Using a doubly linked list data structure, simulate the stacking of wood during cutting within the largest column. S4: Select the optimal cutting path: Sum the number of placed nodes in each chain, select the chain containing the largest number of wood strips / planks as the optimal cutting path, and perform the cutting.

2. The method for automatically cutting logs according to claim 1, characterized in that: The step S1 comprises the following steps: S11: 3D modeling of logs; S12: taking a plurality of cross-sectional circles along the length direction of the log, wherein the number of the cross-sectional circles is at least three and includes two end faces of the log; S13: Calculate the center of the cross-section circle; S14: Connect the centers of the two end faces of the log to form a baseline, select the center of the cross-section circle with the largest distance from the baseline, and form a judgment triangle with the baseline. The cross-section where the judgment triangle is located is the most curved cross-section, that is, the cutting surface with the largest curvature.

3. The automated cutting method for logs according to claim 2, characterized in that: The cross-sectional circles include first cross-sectional circles equidistantly spaced along the length of the log and second cross-sectional circles located at the depressions / knots. The number of the first cross-sectional circles is at least three and includes two end faces of the log.

4. The method for automatically cutting logs according to claim 2, characterized in that: The method for calculating the center of the cross-sectional circle in step S13 includes: taking any point A on the arc of the cross-sectional circle, connecting another point B on the arc of the cross-sectional circle, moving point B so that the areas of the circular sections on both sides of the AB line are equal, and similarly finding another line CD. The intersection of AB and CD is the center of the circle, where point A and point C do not coincide.

5. The automated cutting method for logs according to claim 1, characterized in that: The step S2 comprises the following steps: S21: Slice the log in the direction parallel to the cutting surface with the maximum curvature to form n slices of the same thickness, which are recorded as slices Q1, Q2...Q n , the thickness of the slice is less than or equal to the thickness of the square material to be cut; S22: Select slice Q1 and find i points evenly on the upper arc of the cross section of slice Q1, which are recorded as points A1, A2, ..., A i , passing through two adjacent points (A1, A2), (A2, A3)... (A i-1 , A i ) are denoted as straight lines L1, L2, ... i-1 , there are i-1 straight lines in total; S23: Find i points evenly on the lower arc of the slice Q1 section, and record them as points B1, B2...B i ; S24: Calculate points B1, B2, ..., B respectively i To straight lines L1, L2...L i-1 distance, take points B1, B2...B i The minimum distance from a point to the line L1 is denoted by D 1min , take points B1, B2, ... B i The minimum distance from a point to the straight line L2 is denoted as D 2min , ..., take points B1, B2 ... B i Point to line L i-1 The minimum distance, denoted as D i-1min , in D 1min 、D 2min ...D i-1min Calculate the maximum value D max ; S25:D max The corresponding line segment is the width of the largest inscribed rectangle of the slice, D max The line segment formed by the corresponding straight line and the two end faces is the length of the maximum inscribed rectangle of the slice, and the maximum inscribed rectangle R1 in the slice Q1 is obtained; S26: loop through steps S22 to S25 to complete slicing Q2...Q n The calculation of the maximum inscribed rectangle is recorded as R2, R3...R n ; S27: Rectangle R1, R2, R3...R n The calculus forms the required maximum cylinder.

6. The automated cutting method for logs according to claim 1, characterized in that: The step S3 comprises the following steps: S31: Place the required timber or wood strips according to length or width at the bottom of the largest column cross-section circle as the first layer of node chain, and record the number of timber or wood strips included; S32: The next layer is divided into two node chains according to the width or length arrangement, and each node chain records the number of square timber or wood strips contained; S33: Repeat step S32 until the total width or height of the square materials or wooden strips exceeds the cross-sectional circle of the largest column.

Images