Wafer mark position processing method and computer readable storage medium

Abstract

The present application relates to resin-based composite material forming technology field, especially to a kind of sheet mark position processing method and computer readable storage medium, including obtaining graphic file;Extracted with geometric contour and minimum text box;Geometric contour is rotated;Make the minimum rectangle that covers geometric contour;Generate arrangement matrix, each possible arrangement position constitutes the element of matrix, judge whether the feature point of each minimum text box is all in the inside of geometric contour, when each feature point is all in the inside of geometric contour, then the element of corresponding matrix is 1, otherwise 0;Calculate the position evaluation function of each value element of 1 in matrix, obtain the position corresponding to the best evaluation function of current matrix;The best position of all matrix is selected from it;Mark position is adjusted to the best position.The purpose is to solve the technical problem that the sheet number text part is moved to the suitable mark position in sheet boundary in the way of automatically batch processing by computer system.

Description

Technical Field

[0001] This invention relates to the field of resin-based composite material molding technology, and in particular to a method for processing material sheet marking positions and a computer-readable storage medium. Background Technology

[0002] When fabricating composite parts using autoclave molding technology, prepreg needs to be cut according to the geometry of each layer of the part, and each prepreg sheet needs to be marked with a part number to facilitate sequential layering by operators. When marking the part numbers using a cutting machine, if part of the part number text box in the cutting drawing file is outside the boundary of the part shape, the marking information on the part will be lost after cutting, causing confusion between parts. Furthermore, when the part shape is large, if the marking position of the part number within the part is unreasonable, it will be difficult for operators to identify the part information. Therefore, the inventors provide a method for processing the part marking position and a computer-readable storage medium to solve the above problems. Summary of the Invention

[0003] (a) Technical problems to be solved

[0004] This invention addresses the above-mentioned problems by proposing a method for processing sheet marking positions and a computer-readable storage medium. Its purpose is to solve the technical problem of moving the sheet number text portion to a suitable marking position within the sheet boundary using an automatic batch processing method by a computer system.

[0005] (II) Technical Solution

[0006] To achieve the above objectives, the present invention provides a method for processing the marking position of a material sheet, comprising the following steps:

[0007] S1. Obtain the graphic file of the prepreg sheet to be processed;

[0008] S2. Extract the geometric contour represented by polylines and the minimum text box containing the piece number from the graphic file respectively, record the coordinates of each vertex of the geometric contour polygon and the coordinates of the vertex containing the minimum text box, and obtain the font size of the current piece number.

[0009] S3. Set the rotation angle step size and define a set of rotation angles. Within the set of rotation angles, rotate the geometric contour clockwise around the center point of the geometric contour.

[0010] S4. Construct the smallest rectangle that can cover the rotated geometric contour;

[0011] S5. Arrange the feature points of the smallest rectangle of the geometric contour using the feature point set of the smallest text box of the current font size, and traverse the polygon area of ​​the geometric contour in the manner of rotation angle step to generate an arrangement matrix. Each possible arrangement position constitutes an element of the matrix in turn. Determine whether each feature point of the smallest text box at each position is inside the geometric contour. When each feature point is inside the geometric contour, the corresponding element of the matrix is ​​1; otherwise, it is 0.

[0012] S6. Calculate the position evaluation function for each element with a value of 1 in the matrix, and obtain the optimal solution of the position evaluation function under the current matrix and the corresponding text number position;

[0013] S7. Repeat until the set of rotation angles is traversed, calculate the optimal solution of the position evaluation function under each matrix and its corresponding text number position, and collect all the optimal solutions into the set of best text number positions. From the set of best text number positions, compare and select the optimal solution of text number position within the range of the set of rotation angles defined in step S3.

[0014] S8. Move the sheet number text box in the geometric contour after rotation in step S3 to the optimal text number position obtained in step S7, and then rotate the sheet geometric contour and the moved text box counterclockwise to the initial sheet position to obtain the processed sheet graphic file.

[0015] S9. Send the processed material graphic file to the automatic feeding machine for layout and feeding.

[0016] Furthermore, in step S5, the method for determining whether each feature point of the smallest text box is inside the geometric contour includes: drawing a ray from the vertex, calculating the number of intersection points between the ray and the polygon boundary, and if the number of intersection points is odd, then the vertex is inside the polygon; otherwise, the feature point is outside the polygon.

[0017] Furthermore, it also includes determining whether the smallest text box is inside the sheet. The method for determining whether the smallest text box is inside the sheet includes: scattering points on the inside and boundary of the smallest text box to obtain a set of feature points inside the smallest text box, calculating whether each feature point is inside the sheet, and if all feature points in the feature point set are inside the sheet, then the smallest text box is inside the sheet.

[0018] Furthermore, step S4 specifically includes:

[0019] S41. Establish a coordinate system H, wherein the X-axis of the coordinate system H is the same as the fiber direction of the material sheet before rotation;

[0020] S42. Create the smallest rectangle that can cover the entire geometric outline of the sheet, with the length and width directions of the rectangle parallel to the X-axis and Y-axis of the coordinate system H, respectively.

[0021] Furthermore, step S5 specifically includes:

[0022] S51. Define a square grid with side length L. The directions of the two sides of the square grid are parallel to the X-axis and Y-axis of the coordinate system H, respectively. Divide the smallest rectangle in step S4 into multiple square grids. Let the multiple square grids form a grid region set. The grid region closest to the origin of the coordinate system in the grid region set is denoted as S(1,1). The grid region corresponding to S(1,1) being translated (i-1) L in the positive direction of the X-axis and translated (j-1) L in the positive direction of the Y-axis is denoted as S(i,j), where 1≤i≤m and 1≤j≤n.

[0023] S52. Insert the center point of a rectangle and several other points on the boundary of the smallest text box containing the piece number and within the boundary range. The inserted points and the vertex coordinates of the smallest text box together constitute the feature point set of the text box.

[0024] S53. The text box feature point set is translated along a vector, where the starting point of the vector is the center point of the rectangle in the text box feature point set, and the ending point is the center point of region S(i,j) in the grid region set. The new text box feature point set is obtained after the text box feature point set is translated.

[0025] S54. Let the matrix be the integer matrix corresponding to the grid region set. Sequentially determine whether each point element of the new text box feature point set is inside the geometric contour. When all points in the new text box feature point set are inside the geometric contour, the corresponding element of the matrix is ​​equal to 1; otherwise, the corresponding element of the matrix is ​​equal to 0.

[0026] Furthermore, step S6 specifically includes:

[0027] S61. In the set of grid regions, if the matrix element corresponding to grid region S(i,j) is equal to 1, then the set of all grids connected to grid region S(i,j) in the negative X-axis direction and whose corresponding matrix element is equal to 1 is denoted as the negative X-axis arm; the set of all grids connected to grid region S(i,j) in the positive X-axis direction and whose corresponding matrix element is equal to 1 is denoted as the positive X-axis arm; the set of all grids connected to grid region S(i,j) in the negative Y-axis direction and whose corresponding matrix element is equal to 1 is denoted as the negative Y-axis arm; the set of all grids connected to grid region S(i,j) in the positive Y-axis direction and whose corresponding matrix element is equal to 1 is denoted as the positive Y-axis arm.

[0028] S62. For all grid regions S(i,j) where the corresponding matrix element is equal to 1, calculate the lengths of the four directional arms. For all grid regions S(i,j) where the corresponding matrix element is equal to 1, calculate the root mean square error of the lengths of the positive and negative X-axis directional arms, the root mean square error of the lengths of the positive and negative Y-axis directional arms, and the average length of the four directional arms of the grid region S(i,j).

[0029] S63. Sort the mean square error of the X-axis direction arm, the mean square error of the Y-axis direction arm, and the average length of the direction arm calculated for all grid regions S(i,j) with corresponding matrix elements equal to 1 in step S62. The mean square errors of the X-axis and Y-axis direction arms are sorted from smallest to largest and represented by the sequences {Ox} and {Oy}, respectively. The average length of the direction arm is sorted from largest to smallest and represented by the sequence {Oz}. Then, each grid region S(i,j) with corresponding matrix elements equal to 1 corresponds to a set of sorted position values, represented by the vector (Ox,Oy,Oz). Establish a coordinate system U, and map the vector (Ox,Oy,Oz) into the coordinate system U to obtain the coordinate points corresponding to the grid region S(i,j).

[0030] S64. The distance of the point from the origin in coordinate system U is used as the evaluation function for the position of the material number mark. The distances of all points from the origin in coordinate system U are sorted. The grid position S(i,j) corresponding to the point closest to the origin is the optimal text number position under the current rotation angle.

[0031] Furthermore, step S7 specifically includes:

[0032] Repeat steps S4 to S6 until the rotation angle sequence of the rotation angle set is traversed. Calculate the local optimal coordinate point in coordinate system U corresponding to each rotation angle to obtain the optimal coordinate point sequence and the corresponding average direction arm length sequence. The rotation angle corresponding to the maximum element value in the average direction arm length sequence is the optimal rotation angle of the material sheet's geometric profile. The grid position corresponding to the optimal coordinate point under this optimal rotation angle is the globally optimal text number position among all the traversed positions. When multiple optimal coordinate points have the same average direction arm length, arbitrarily select one grid position to perform subsequent movement operations on the material sheet number.

[0033] Furthermore, step S8 specifically includes:

[0034] At the optimal rotation angle, move the piece number text box to the optimal grid area in the grid area set S, so that the center point of the piece number text box coincides with the center point of the optimal grid area in the grid area set S;

[0035] The geometric contour of the material piece obtained by rotating it clockwise at the optimal rotation angle, together with the material piece number text box after the position is moved, are rotated counterclockwise around the center point of the geometric contour of the material piece, so that the geometric contour of the material piece after rotation coincides with the geometric contour of the initial material piece. At this time, the text box has been moved to the optimal text number position in the initial geometric contour of the material piece.

[0036] Furthermore, after step S7 and before step S8, the following steps are also included:

[0037] Set the font size range for the material sheet number. If the optimal position cannot be found under the current font size, reduce the font size and repeat steps S1 to S8 until the optimal position is found. If the optimal position cannot be found for any font size, issue a prompt; or...

[0038] Set the side length range of the square grid. If the optimal position cannot be found in the material number text box under the current grid density, reduce the side length of the square grid. Repeat steps S1 to S8 for the grid set S composed of the updated square grids s until the optimal position is found. If the optimal position still cannot be found when the side length of the square grid is less than the minimum side length of the square grid, issue a prompt.

[0039] To achieve the above objectives, the present invention provides a computer-readable storage medium storing one or more computer programs, which, when executed, are used to implement the methods described above.

[0040] (III) Beneficial Effects

[0041] The above-mentioned technical solution of the present invention has the following advantages: the marking position of the material sheet can be automatically adjusted to the optimal presentation position in the material sheet through the computer system, which can improve efficiency and reduce labor costs when processing large batches of material sheets, and avoid the loss of material number information in the material sheet file after unloading due to some numbered text being located outside the material sheet boundary in the material sheet graphic file. The material sheet graphic file processed by the above method makes it easier for operators to identify the material sheet number information when laying the material sheets. Attached Figure Description

[0042] Figure 1 This is a schematic diagram of a minimum rectangular text box containing a sheet number and a set of text box feature points disclosed in this invention;

[0043] Figure 2 This is a schematic diagram of a sheet geometry profile and a set of grid regions covering the sheet geometry profile disclosed in this invention.

[0044] Figure 3 This is a schematic diagram of a grid region and its corresponding integer matrix disclosed in this invention.

[0045] Figure 4This is a schematic diagram of a grid region with a corresponding matrix element value of 1 and its four directional arms, as disclosed in this invention.

[0046] Figure 5 This is a schematic diagram of a grid region with corresponding matrix element values ​​equal to 1 after the geometric contour of a sheet is rotated, and its four directional arms.

[0047] Figure 6 This is a schematic diagram of the processed material file according to the first embodiment disclosed in this invention.

[0048] Figure 7 This is a schematic diagram of an unprocessed material file disclosed in this invention.

[0049] Figure 8 This is a schematic diagram of a grid region where the matrix element value is equal to 1 under different rotation angle states when the geometric profile of the sheet is rotated at an angle of π / 4, as disclosed in this invention.

[0050] Figure 9 This is a schematic diagram of four directional arms for a globally optimal text numbering position disclosed in this invention.

[0051] Figure 10 This is a schematic diagram of the processed material file according to the second embodiment disclosed in this invention.

[0052] In the diagram: 1. Minimum text box; 2. Center point of text box; 3. Material piece text number; 4. Square grid; 5. Grid area set; 6. Grid area with matrix element equal to 1; 7. Positive X-axis arm; 8. Negative X-axis arm; 9. Positive Y-axis arm; 10. Negative Y-axis arm; 11. Center point of geometric contour rotation. Detailed Implementation

[0053] Exemplary embodiments will now be described in detail, examples of which are illustrated in the accompanying drawings. When the following description relates to the drawings, unless otherwise indicated, the same numerals in different drawings denote the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with this specification. Rather, they are merely examples of apparatuses and methods consistent with some aspects of this specification as detailed in the appended claims.

[0054] The terminology used in this specification is for the purpose of describing particular embodiments only and is not intended to be limiting of this specification. The singular forms “a,” “the,” and “the” as used in this specification and the appended claims are also intended to include the plural forms unless the context clearly indicates otherwise. It should also be understood that the term “and / or” as used herein refers to and includes any and all possible combinations of one or more of the associated listed items.

[0055] Furthermore, specific details are provided in the following description to facilitate a thorough understanding of the examples. However, those skilled in the art will understand that the described aspects can be practiced without these specific details.

[0056] like Figure 1 As shown in the figure, this disclosure provides a method for processing the marking position of a material sheet, including the following steps:

[0057] S1. Obtain the graphic file of the prepreg sheet to be processed.

[0058] S2. Extract the geometric contour represented by polylines and the minimum text box containing the piece number from the graphic file respectively, record the coordinates of each vertex of the geometric contour polygon and the coordinates of the vertex containing the minimum text box, and obtain the font size of the current piece number.

[0059] like Figure 1 As shown, in steps S1 and S2, by reading the graphic file of the prepreg sheet to be processed, the geometric contour of the sheet represented by polylines (e.g., ...) is extracted from the sheet graphic file. Figure 2 The initial sheet geometry G0, Figure 5 Geometric profile G of the sheet after the kth rotation K ), the geometric contour rotation center 11 (such as Figure 10 The smallest text box 1 containing the material sheet text number 3 and the text size f of the material sheet text number 3, wherein the fiber direction DX in the geometric contour G of the material sheet is the same as the X-axis direction of the material sheet coordinate system H, and the smallest text box 1 in this embodiment is the smallest rectangular text box. Figure 1 , Figure 2 The coordinates of each vertex of the sheet geometry and the coordinates of the vertex of the minimum text box 1 are recorded in the minimum text box 1 shown.

[0060] S3. Set the rotation angle step size and define a rotation angle set. Within the rotation angle set, rotate the geometric contour clockwise around the center point of the geometric contour.

[0061] In step S3, the rotation angle θ for the k-th rotation can be set by defining a set of rotation angles Q = {0, 1, ..., n-1}, where n = π / Δθ, 0 < Δθ ≤ π / 2, and n is an integer. k = k × Δθ, k ∈ Q, and the rotation angle sequence {θ0,…θ} is obtained by increasing k sequentially. k …,θ n-1 The initial sheet geometry is rotated clockwise around its center point 11, with the rotation angle θ for the k-th rotation. k , which represents the angle between the fiber direction DX, representing the geometric profile of the sheet, and the X-axis of the coordinate system H.

[0062] S4. Construct the smallest rectangle that can cover the rotated geometric contour.

[0063] In step S4, the geometric profile G of the material sheet is obtained after the kth rotation. K (See Figure 5 Define a square grid with side length L (see 4). Figure 2 The two sides of the square grid 4 are parallel to the X and Y axes of the coordinate system H, respectively, thus creating a grid that covers the entire geometric contour G of the material. K The smallest rectangle.

[0064] The length w of the side of the smallest rectangle parallel to the X-axis is an integer multiple of the side length L of the square grid 4, denoted as w = m × L. The length h of the side of the smallest rectangle parallel to the Y-axis is an integer multiple of the side length L of the square grid 4, denoted as h = n × L. The smallest rectangle is divided into m × n square grids 4, and the set of grid regions 5 formed by the square grids 4 is denoted as S. The grid region in S that is closest to the origin of the coordinate system is denoted as S(1,1). The region corresponding to S(1,1) translated (i-1) L in the positive X-axis direction and translated (j-1) L in the positive Y-axis direction is denoted as S(i,j), where 1≤i≤m and 1≤j≤n.

[0065] S5. Arrange the minimum rectangle of the geometric contour using the feature point set of the minimum text box of the current font size, and traverse the grid region set S in a step-size manner to generate an arrangement matrix. Each possible arrangement position constitutes an element of the matrix. Determine whether each vertex of the minimum text box at each position is inside the geometric contour. When each vertex is inside the geometric contour, the corresponding element of the matrix is ​​1; otherwise, it is 0.

[0066] In step S5, a text box center point 2 and several other points are inserted on the boundary of the smallest text box 1 containing the text number 3 of the material piece, and within the boundary range. The inserted text box center point 2 and several other points on the boundary, together with the vertex coordinates of the smallest text box 1, constitute the text box feature point set V0. The text box feature point set V0 is translated along the vector d(i,j), where the starting point of the vector d(i,j) is the rectangle center point 3 in the text box feature point set V0, and the ending point is the center point of region S(i,j) in the grid region set S. The new text box feature point set obtained after translating the text box feature point set V0 is denoted as V(i,j).

[0067] Let matrix M be the integer matrix corresponding to the grid region S. Then, sequentially determine whether each point element of the point set V(i,j) lies within the rotated geometric contour G. K Inside the point set V(i,j), when all points in the point set V(i,j) are within the rotated geometric contour G KWhen the element is inside the matrix, the corresponding element M(i,j) = 1; otherwise, M(i,j) = 0.

[0068] S6. Calculate the position evaluation function for each element with a value of 1 in the matrix, and find the optimal solution of the position evaluation function under the current matrix and its corresponding text number position.

[0069] The specific steps of step S6 are as follows:

[0070] Step S61: In set S, if grid region S(i,j) is in grid region 6 with a corresponding matrix element equal to 1, i.e., matrix element M(i,j) = 1, then the set of all grids connected to grid region S(i,j) in the negative X-axis direction and with corresponding matrix element M(i,k) = 1 (k < j) is denoted as arm 8 in the negative X-axis direction, and the number of its corresponding elements is R. x- The set of all grids connected to S(i,j) along the positive X-axis and whose corresponding matrix element M(i,k) = 1 (k > j) is denoted as arm 7 along the positive X-axis, and the number of its corresponding elements is R. x+ The set of all grids connected to S(i,j) along the negative Y-axis and whose corresponding matrix element M(k,j) = 1 (k < i) is denoted as arm 10 along the negative Y-axis, and the number of its corresponding elements is R. y- The set of all grids connected to S(i,j) along the positive Y-axis and whose corresponding matrix element M(k,j) = 1 (k > i) is denoted as arm 9 along the positive Y-axis, and the number of its corresponding elements is R. y+ .

[0071] Step S62: Calculate the lengths of the four directional arms for all grid regions S(i,j) with corresponding matrix element M(i,j) = 1, and calculate the root mean square error σ of the lengths of the positive X-axis arm 7 and the negative X-axis arm 8 for all grid regions S(i,j) with corresponding matrix element M(i,j) = 1. x The root mean square error σ of the lengths of the positive Y-axis arm 9 and the negative Y-axis arm 10 y And the average length μ of the four directional arms of the grid region S(i,j). xy .

[0072] Step S63: Establish coordinate system U, and calculate the root mean square error σ of the grid region S(i,j) with n corresponding matrix elements M(i,j) = 1 in step S62. x σ y and average value μ xySort the following values ​​separately: the mean square errors of the X-axis and Y-axis direction arms are sorted from smallest to largest, denoted by sequences {Ox} and {Oy}, respectively; the average lengths of the direction arms are sorted from largest to smallest, denoted by sequence {Oz}. Each grid region S(i,j) with a matrix element equal to 1 corresponds to a set of sorted rank values, represented by the vector (Ox,Oy,Oz). Establish a coordinate system U, and map the vector (Ox,Oy,Oz) into coordinate system U to obtain the coordinate point P corresponding to the grid region S(i,j). t (k), where P t (k) The X-coordinate of X in coordinate system U t =O x The Y-coordinate in coordinate system U t =O y The Z-coordinate in coordinate system U t =O z , t=1~n.

[0073] Step S64, use point P t (k) The distance d from the origin O in coordinate system U t The evaluation function (t = 1 to n) serves as the position marker for the material piece number, for all points P. t (k) corresponds to distance d t Sort the points, and find the point P closest to the origin O. min The grid position S(i,j) corresponding to (k) is the obtained rotation angle θ. k The next position corresponds to the optimal text number position, at which point P min The distance d corresponding to (k) min (k)=Min{(X t 2 +Y t 2 +Z t 2 ) 1 / 2}

[0074] In step S63, the mean square error σ x σ y and average value μ xy The calculation formula is as follows:

[0075] σ x =[(R x+ -μ x ) 2 / 2+(R x- -μ x ) 2 / 2] 1 / 2 Formula 1)

[0076] σ y =[(R y+-μ y ) 2 / 2+(R y- -μ y ) / 2] 1 / 2 Equation 2)

[0077] μ x =(R x+ +R x- Equation 3) / 2

[0078] μ y =(R y+ +R y- Equation 4) / 2

[0079] μ xy =(R x+ +R x- +R y+ +R y- ) / 4 Equation 5)

[0080] S7. Repeat until the set of rotation angles is traversed, calculate the optimal solution of the position evaluation function under each matrix and its corresponding text number position, and collect all the optimal solutions into the set of best text number positions. From the set of best text number positions, compare and select the optimal solution of the text number position within the range of the set of rotation angles defined in step S3.

[0081] In step S7, let k = k + 1, and repeat steps S4 to S6 until the rotation angle sequence {θ0,…θ} corresponding to the step size set Q has been traversed. k …,θ n-1}, calculate each rotation angle θ k The local optimal coordinate point P in the corresponding coordinate system U min (k), to obtain the optimal coordinate point sequence {P} min (0),…P min (k)…,P min (n-1)}, whose corresponding average sequence of direction arm lengths is {μ xy (0),…μ xy (k)…,μ xy The maximum element value μ in the sequence of average lengths of the direction arms (n-1)} opt The rotation angle θ of the corresponding material in its rotating state opt The optimal rotation angle for the sheet profile is θ. opt The optimal coordinate point P opt The corresponding grid position S opt (i,j) is the globally optimal text number position among all the obtained traversal positions; when there are multiple optimal coordinate points, the average length μ of the directional arm corresponds to them. optIf they are the same, then any grid position S is randomly selected from them. opt (i,j) performs subsequent movement operations on the piece number.

[0082] S8. Move the sheet number text box to the optimal text number position obtained in step S7 within the geometric contour after rotation in step S3. Then, rotate the sheet geometric contour and the moved text box counterclockwise to the initial sheet position to obtain the processed sheet graphic file.

[0083] In step S8, at the rotation angle θ opt Next, move the smallest text box 1 to region S in the grid region set S. opt Let (i,j) be the center point 2 of the smallest text box 1 and the region S in the grid region set S. opt The center points of (i,j) coincide; at this point, rotate by angle θ opt The geometric contour of the material obtained by clockwise rotation, together with the smallest text box 1 after the position is moved, rotates counterclockwise around the rotation center point 11 of the geometric contour of the material by θ. opt After rotation, the geometric profile G of the sheet k The smallest text box 1 is moved to the optimal text number position in the initial sheet geometry contour, coinciding with the initial sheet geometry contour. This completes the position processing of the sheet mark number in the sheet geometry contour.

[0084] S9. Process all material sheet files according to the above steps, and send the processed material sheet graphic file set to the automatic feeding machine for layout and feeding.

[0085] In the above steps, if the optimal position cannot be found for the material number text box under the current font size f, that is, the matrix M is a zero matrix, then the font height is reduced by △f, and steps S1-S9 are repeated for the updated font height f-△f until the optimal position is found; when the font height is less than the minimum font height fmin and the optimal position still cannot be found, the result information that there is no solution for the current material is output.

[0086] In the above steps, if the optimal position of the material number text box cannot be determined under the current grid density (i.e., matrix M is a zero matrix), then the side length of the square grid 4 is reduced by ΔL. Steps S1-S9 are repeated for the grid set S consisting of square grids 4 with updated side lengths of L-ΔL until the optimal position is determined. When the side length of the square grid is less than the minimum square grid side length L... min If the optimal position still cannot be determined, output the result message that there is no solution for the current material.

[0087] In step S5, it is determined whether each vertex of the smallest text box 1 is inside the geometric contour. One method to determine this is the ray method: draw a ray from the vertex and calculate the number of intersections between the ray and the polygon boundary. If the number of intersections is odd, the vertex is inside the polygon; otherwise, the vertex is outside the polygon.

[0088] In this embodiment, it is also included to determine whether the smallest text box 1 is inside the sheet. The method for determining whether the smallest text box 1 is inside the sheet includes: scattering points on the inside and boundary of the smallest text box to obtain a set of feature points inside the smallest text box, calculating whether each feature point is inside the sheet, and if all feature points in the feature point set are inside the sheet, then the smallest text box is inside the sheet.

[0089] In the method of the present invention, the marking position of the material sheet can be adjusted to the optimal placement position in the material sheet through steps S1-S9, avoiding information loss caused by the marking font part being located outside the boundary of the material sheet, and at the same time facilitating the operator to read it when stacking.

[0090] Next, please refer to the appendix. Figure 2-8 The method for processing the marking position of the material sheet of the present invention will be further explained with reference to specific embodiments.

[0091] Example 1

[0092] Material number P001-01. Select feature points as follows: Figure 1 The text box feature point set V consists of 9 points, including the center point 2 of the text box, several other points on the boundary, and the vertex of the smallest text box 1. A square grid 4 with side length L = 1 is defined, and a minimum rectangle covering the entire geometric contour of the material is constructed. This minimum rectangle is divided into multiple square grids 4, forming a grid region S with length w = 9 and height h = 5. The rotation angle Δθ = π / 2, and the step size range Q = {0, 1}. The initial rotation state k = 0. The relationship between the text box feature point set V and the geometric contour G0 at each position in the grid region S is determined. When all points in the point set V are inside the geometric contour, the grid element at that location is recorded as 1; otherwise, it is recorded as 0. The corresponding matrix M is as follows: Figure 3 .

[0093] like Figure 4 In the 21 grid regions 6 with corresponding matrix element values ​​of 1, the point P closest to the origin O in the set of mapped points in coordinate system U is... min (0) The grid position S(5,3) corresponding to the obtained rotation angle θ0 is the optimal text number position, and its positive X-axis arm R x+ =2, X-axis negative direction arm R x- =2, positive Y-axis arm R y+ =2, Y-axis negative direction arm Ry- =2, calculate the root mean square error σ according to equations 1)-5). x σ y and average value μ xy σ x =0, σ y =0, μ xy =2.

[0094] The calculated root mean square error σ x σ y and average value μ xy Sort them separately, and the grid position S(5,3) is in σ x σ y and average value μ xy In all three sequences, the first position corresponds to the vector (1,1,1), which maps to the corresponding point P in coordinate system U. min (0) The coordinates are (1,1,1), point P min (0) Distance from the origin O in coordinate system U It is closest to the origin.

[0095] Let k = 1, rotate the geometric contour G clockwise by π / 2, and determine the relationship between the text box feature point set V and the geometric contour G as follows: Figure 5 In the 13 grid regions where the corresponding matrix element value is 1, the point P closest to the origin O is located within the set of mapped points in coordinate system U. min (1) The corresponding grid position S(3,5) is the optimal text number position under the obtained rotation angle θ1, and its positive X-axis arm R x+ =1, X-axis negative direction arm R x- =1, positive Y-axis arm R y+ =1, Y-axis negative direction arm R y- =1, calculate the root mean square error σ according to equations 1)-5). x σ y and average value μ xy σ x =0, σ y =0, μ xy =1.5.

[0096] The calculated root mean square error σ x σ y and average value μ xy Sort them separately, and the grid position S(3,5) is in σ x σ y and average value μ xy In all three sequences, the first position corresponds to the vector (1,1,1), which maps to the corresponding point P in coordinate system U. min (1) Point P has coordinates (1,1,1). min(1) Distance from the origin O in coordinate system U It is closest to the origin.

[0097] The corresponding average value of the directional arm length μ xy (k) The sequence is {2, 1.5}, based on the maximum element value μ in the average sequence of direction arm lengths. opt The rotation angle θ of the corresponding material in its rotating state opt Given the optimal rotation angle for the sheet profile, it can be known that the rotation angle θ... opt =0 is the optimal rotation angle for the sheet profile G; based on the rotation angle θ opt The optimal coordinate point P opt The corresponding grid position S opt (i,j) represents the globally optimal text number position among all the obtained traversal positions. Therefore, the rotation angle θ... opt Optimal coordinate point P when = 0 opt The corresponding grid position S opt (5,3) is the globally optimal text number position among all the traversed positions, such as Figure 6 As shown. Finally, the material piece numbers are moved as needed.

[0098] Example 2

[0099] Material piece number P001-02. Select feature points, including the center point 2 of the text box and several other points on the boundary, and the vertex of the smallest text box 1, for a total of 9 points, forming the text box feature point set V. Define a square grid with side length L=1, and create the smallest rectangle that can cover the entire geometric outline of the material piece, such as... Figures 8-9 .by Figure 8 For example, when k=0, the smallest rectangle is divided into multiple square grids, which together form a grid region S with length w=6 and height h=6. The rotation angle Δθ=π / 4, the step size range set Q={0,1,2,3}, and the corresponding rotation angle sequence {0,π / 4,π / 2,3π / 4}.

[0100] Let k = 0, k = 1, k = 2, k = 3. Determine the relationship between the text box feature point set V and the geometric contour. When all points in point set V are inside the geometric contour, record the grid element at that location as 1; otherwise, record it as 0, thus obtaining the matrix. The grid region where the matrix element value is equal to 1 under each rotation angle state is shown in the figure below. Figure 8 .

[0101] When k=1, the geometric contour G is rotated clockwise by π / 4. The relationship between the text box feature point set V and the geometric contour G1 is determined as follows: Figure 9 In the grid regions where the corresponding matrix element value is 1, the point P closest to the origin O is located within the set of mapped points in coordinate system U. min(1) The corresponding grid positions S(4,2) and S(5,2) are the optimal text number positions under the obtained rotation angle θ1.

[0102] For S(4,2), its positive X-axis arm R x+ =2, X-axis negative direction arm R x- =1, positive Y-axis arm R y+ =0, negative Y-axis arm R y- =1, calculate the root mean square error σ according to equations 1)-5). x σ y and average value μ xy σ x =0.5, σ y =0.5, μ xy =1.

[0103] The calculated root mean square error σ x σ y and average value μ xy Sort them separately, and the grid position S(4,2) is in σ x σ y and average value μ xy In all three sequences, the first position corresponds to the vector (1,1,1), which maps to the corresponding point P in coordinate system U. min (1) Point P has coordinates (1,1,1). min (1) Distance from the origin O in coordinate system U The closest to the origin. For position S(5,2), the calculation result is the same as for S(4,2). Position S(5,2) is taken as the optimal text number position corresponding to rotation angle θ1. The P values ​​for k = 0, 1, 2, and 3 are calculated. min (0), P min (1) P min (2) P min (3). The average length μ of the direction arm corresponding to the rotation angle step Δθ = π / 4 xy (k) is a sequence {0,1,0,0}, based on the maximum element value μ in the average sequence of the direction arm length. opt The rotation angle θ of the corresponding material in its rotating state opt Given the optimal rotation angle for the sheet profile, it can be known that the rotation angle θ... opt =π / 4 is the optimal rotation angle for the sheet profile G; based on the rotation angle θ opt The optimal coordinate point P opt The corresponding grid position S opt (i,j) represents the globally optimal text number position among all the obtained traversal positions. Therefore, the rotation angle θ... opt The optimal coordinate point P under the condition of π / 4 opt The corresponding grid position Sopt (5,2) is the globally optimal text number position among all the obtained traversal positions. Move the material piece text number to grid position S. opt (5,2), rotate the current material outline G1 and the material text number after the position is moved counterclockwise by π / 4 around the geometric outline center point E to obtain the processed material graphic file, such as... Figure 10 As shown.

[0104] Those skilled in the art will understand that embodiments of the present invention can be provided as methods, systems, or computer program products. Therefore, the present invention can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention can take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0105] It should be noted that:

[0106] The algorithms and displays provided herein are not inherently related to any particular computer, virtual device, or other equipment. Various general-purpose devices can also be used in conjunction with the teachings herein. The required structure for constructing such devices is apparent from the above description. Furthermore, this invention is not directed to any particular programming language. It should be understood that the contents of the invention described herein can be implemented using various programming languages, and the above description of specific languages ​​is for the purpose of disclosing the best mode of implementation of the invention.

[0107] Numerous specific details are set forth in the specification provided herein. However, it will be understood that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques have not been shown in detail so as not to obscure the understanding of this specification.

[0108] The various component embodiments of the present invention can be implemented in hardware, or as software modules running on one or more processors, or a combination thereof. Those skilled in the art will understand that microprocessors or digital signal processors (DSPs) can be used in practice to implement some or all of the functions of some or all of the components according to the embodiments of the present invention. The present invention can also be implemented as a device or apparatus program (e.g., a computer program and computer program product) for performing part or all of the methods described herein. Such programs implementing the present invention can be stored on a computer-readable medium, or can be in the form of one or more signals. Such signals can be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.

[0109] The above description is only a preferred embodiment of the present invention. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the technical principles of the present invention, and these improvements and modifications should also be considered within the scope of protection of the present invention.

Claims

1. A method of processing a mark position of a web, characterized by, Includes the following steps: S1. Obtain the graphic file of the prepreg sheet to be processed; S2. Extract the geometric contour represented by polylines and the minimum text box containing the piece number from the graphic file respectively, record the coordinates of each vertex of the geometric contour polygon and the coordinates of the vertex containing the minimum text box, and obtain the font size of the current piece number. S3. Set the rotation angle step size and define a set of rotation angles. Within the set of rotation angles, rotate the geometric contour clockwise around the center point of the geometric contour. S4. Construct the smallest rectangle that can cover the rotated geometric contour; S5. Arrange the feature points of the smallest rectangle of the geometric contour using the feature point set of the smallest text box of the current font size, and traverse the polygon area of ​​the geometric contour in the manner of rotation angle step to generate an arrangement matrix. Each possible arrangement position constitutes an element of the matrix in turn. Determine whether each feature point of the smallest text box at each position is inside the geometric contour. When each feature point is inside the geometric contour, the corresponding element of the matrix is ​​1; otherwise, it is 0. S6. Calculate the position evaluation function for each element with a value of 1 in the matrix, and obtain the optimal solution of the position evaluation function under the current matrix and the corresponding text number position; S7. Repeat until the set of rotation angles is traversed, calculate the optimal solution of the position evaluation function under each matrix and its corresponding text number position, and collect all the optimal solutions into the set of best text number positions. From the set of best text number positions, compare and select the optimal solution of text number position within the range of the set of rotation angles defined in step S3. S8. Move the sheet number text box in the geometric contour after rotation in step S3 to the optimal text number position obtained in step S7, and then rotate the sheet geometric contour and the moved text box counterclockwise to the initial sheet position to obtain the processed sheet graphic file. S9. Send the processed material graphic file to the automatic feeding machine for layout and feeding.

2. The web mark position processing method according to claim 1, wherein In step S5, the method for determining whether each feature point of the smallest text box is inside the geometric contour includes: drawing a ray from the vertex, calculating the number of intersections between the ray and the polygon boundary, and if the number of intersections is odd, then the vertex is inside the polygon; otherwise, the feature point is outside the polygon.

3. The method of claim 1, wherein the step of marking the position of the patch is performed by a laser. It also includes determining whether the smallest text box is inside the sheet. The method for determining whether the smallest text box is inside the sheet includes: scattering points inside and on the boundary of the smallest text box to obtain a set of feature points inside the smallest text box, calculating whether each feature point is inside the sheet, and if all feature points in the feature point set are inside the sheet, then the smallest text box is inside the sheet.

4. The method of claim 1, wherein the step of marking the position of the patch is performed by a laser. Step S4 specifically includes: S41. Establish a coordinate system H, wherein the X-axis of the coordinate system H is the same as the fiber direction of the material sheet before rotation; S42. Create the smallest rectangle that can cover the entire geometric outline of the sheet, with the length and width directions of the rectangle parallel to the X-axis and Y-axis of the coordinate system H, respectively.

5. The web mark position processing method according to Claim 4, wherein Step S5 specifically includes: S51. Define a square grid with side length L. The directions of the two sides of the square grid are parallel to the X-axis and Y-axis of the coordinate system H, respectively. Divide the smallest rectangle in step S4 into multiple square grids. Let the multiple square grids form a grid region set. The grid region closest to the origin of the coordinate system in the grid region set is denoted as S(1,1). The grid region corresponding to S(1,1) being translated (i-1) L in the positive direction of the X-axis and translated (j-1) L in the positive direction of the Y-axis is denoted as S(i,j), where 1≤i≤m and 1≤j≤n. S52. Insert the center point of a rectangle and several other points on the boundary of the smallest text box containing the piece number and within the boundary range. The inserted points and the vertex coordinates of the smallest text box together constitute the feature point set of the text box. S53. The text box feature point set is translated along a vector, where the starting point of the vector is the center point of the rectangle in the text box feature point set, and the ending point is the center point of region S(i,j) in the grid region set. The new text box feature point set is obtained after the text box feature point set is translated. S54. Let the matrix be the integer matrix corresponding to the grid region set. Sequentially determine whether each point element of the new text box feature point set is inside the geometric contour. When all points in the new text box feature point set are inside the geometric contour, the corresponding element of the matrix is ​​equal to 1; otherwise, the corresponding element of the matrix is ​​equal to 0.

6. The web mark position processing method according to Claim 5, wherein Step S6 specifically includes: S61. In a set of grid regions, if the matrix element corresponding to grid region S(i,j) is equal to 1, then the set of all grids connected to grid region S(i,j) in the negative X-axis direction and whose corresponding matrix element is equal to 1 is denoted as the negative X-axis arm; the set of all grids connected to grid region S(i,j) in the positive X-axis direction and whose corresponding matrix element is equal to 1 is denoted as the positive X-axis arm; the set of all grids connected to grid region S(i,j) in the negative Y-axis direction and whose corresponding matrix element is equal to 1 is denoted as the negative Y-axis arm; the set of all grids connected to grid region S(i,j) in the positive Y-axis direction and whose corresponding matrix element is equal to 1 is denoted as the positive Y-axis arm. S62. For all grid regions S(i,j) where the corresponding matrix element is equal to 1, calculate the lengths of the four directional arms. For all grid regions S(i,j) where the corresponding matrix element is equal to 1, calculate the root mean square error of the lengths of the positive and negative X-axis directional arms, the root mean square error of the lengths of the positive and negative Y-axis directional arms, and the average length of the four directional arms of the grid region S(i,j). S63. Sort the mean square error of the X-axis direction arm, the mean square error of the Y-axis direction arm, and the average length of the direction arm calculated for all grid regions S(i,j) with corresponding matrix elements equal to 1 in step S62. The mean square errors of the X-axis and Y-axis direction arms are sorted from smallest to largest and represented by the sequences {Ox} and {Oy}, respectively. The average length of the direction arm is sorted from largest to smallest and represented by the sequence {Oz}. Then, each grid region S(i,j) with corresponding matrix elements equal to 1 corresponds to a set of sorted position values, represented by the vector (Ox,Oy,Oz). Establish a coordinate system U, and map the vector (Ox,Oy,Oz) into the coordinate system U to obtain the coordinate points corresponding to the grid region S(i,j). S64. The distance of the point from the origin in coordinate system U is used as the evaluation function for the position of the material number mark. The distances of all points from the origin in coordinate system U are sorted. The grid position S(i,j) corresponding to the point closest to the origin is the optimal text number position under the current rotation angle.

7. The web mark position processing method according to Claim 6, wherein Step S7 specifically includes: Repeat steps S4 to S6 until the rotation angle sequence of the rotation angle set is traversed. Calculate the local optimal coordinate point in coordinate system U corresponding to each rotation angle to obtain the optimal coordinate point sequence and the corresponding average direction arm length sequence. The rotation angle corresponding to the maximum element value in the average direction arm length sequence is the optimal rotation angle of the material sheet's geometric profile. The grid position corresponding to the optimal coordinate point under this optimal rotation angle is the globally optimal text number position among all the traversed positions. When multiple optimal coordinate points have the same average direction arm length, arbitrarily select one grid position to perform subsequent movement operations on the material sheet number.

8. The web mark position processing method according to Claim 7, wherein Step S8 specifically includes: At the optimal rotation angle, move the piece number text box to the optimal grid area in the grid area set S, so that the center point of the piece number text box coincides with the center point of the optimal grid area in the grid area set S; The geometric contour of the material piece obtained by rotating it clockwise at the optimal rotation angle, together with the material piece number text box after the position is moved, are rotated counterclockwise around the center point of the geometric contour of the material piece, so that the geometric contour of the material piece after rotation coincides with the geometric contour of the initial material piece. At this time, the text box has been moved to the optimal text number position in the initial geometric contour of the material piece.

9. The web mark position processing method according to Claim 8, wherein After step S7 and before step S8, the following is also included: Set the font size range for the material sheet number. If the optimal position cannot be found under the current font size, reduce the font size and repeat steps S1 to S8 until the optimal position is found. If the optimal position cannot be found for any font size, issue a prompt; or... Set the side length range of the square grid. If the optimal position cannot be found in the material number text box under the current grid density, reduce the side length of the square grid. Repeat steps S1 to S8 for the grid set S composed of the updated square grids s until the optimal position is found. If the optimal position still cannot be found when the side length of the square grid is less than the minimum side length of the square grid, issue a prompt.

10. A computer-readable storage medium storing one or more computer programs, which, when executed, are used to implement the method as described in any one of claims 1-9.

Images