Random polygon mesh generation method

Abstract

The invention discloses a random polygon mesh generation method. Comprising the following steps: setting the scale of a rectangular area, setting the number of random points, generating a specified number of uniformly distributed random points in the specified rectangular area by adopting a variance reduction sampling technology, generating a random polygon mesh by adopting a Voronoi method according to the random points, and generating a random polygon mesh according to the random polygon mesh. Calculating the ratio of the grid line area to the rectangular area according to the generated polygonal grid and the line width of the grid, adjusting the number of random points to enable the ratio to reach a target value, and finally outputting a random polygonal grid; the method has the advantages that the generated random grids are uniformly distributed, the ratio of the grid line area to the rectangular area can reach a target value, the design requirement of the industry on the random structure size characteristics of the material is better met, the moire phenomenon can be effectively reduced, and the display effect of the touch display screen can be improved.

Description

Technical Field

[0001] Embodiments of the present invention relate to the technical field of touch screens, and more particularly to a method for generating a random polygon grid. Background Art

[0002] In a touch display screen, a copper metal material is usually used as a conductive layer, and a copper original film is made into a mesh-shaped transparent conductive electrode film, which has excellent electrical conductivity, high transparency, and touch sensitivity. However, after the metal mesh touch screen is attached to the liquid crystal display screen, the regular mesh structure of the optical component will cause moiré phenomenon, which greatly reduces the viewing experience of the touch display screen.

[0003] The existing solution is to further refine the line width of the metal mesh, and reduce the moiré effect caused by the occlusion of the mesh lines by making the lines thinner. However, for large-size display devices, once the line width of the large-size metal mesh inside is reduced, it will cause yield loss and increase the yield loss, thereby increasing the production cost. Designing the mesh structure of the optical component as a random polygon grid can effectively eliminate the moiré phenomenon of the touch display screen. However, the mesh size distribution of the existing random polygon grid structure is not uniform enough, and the area covered by the mesh lines accounts for a relatively large proportion, affecting the optical transmittance and resulting in an unsatisfactory display effect.

[0004] Therefore, it is necessary to explore a method for reducing moiré of the touch screen and improving the display effect of the touch screen, so as to solve the above problems. Summary of the Invention

[0005] The main object of the present invention is to provide a method for generating a random polygon grid, which generates a random polygon grid within a specified rectangular area. In the random polygon grid generated by the present invention, not only the polygon sizes are evenly distributed, but also the ratio of the area covered by the mesh lines to the area of the rectangular area can reach a target value, which can effectively reduce moiré and improve the display effect.

[0006] To achieve the above object, according to a method for generating a random polygon grid provided by the present invention, the method includes the following steps: Step S1: Set the scale of the rectangular area;

[0007] Step S2: Set the number of random points;

[0008] Step S3: Use the variance reduction sampling technique to generate the coordinates of random points within the rectangular area;

[0009] Step S4: Use the Voronoi method to generate a random polygon grid within the rectangular area;

[0010] Step S5: Calculate the grid area according to the specified grid line width, and then calculate the ratio of this area to the area of the rectangular area;

[0011] Step S6: Adjust the number of random points to make the above area ratio reach the target value;

[0012] Step S7: Output the random polygon mesh.

[0013] Preferably, in Step S1, set the length and width of the rectangular area to be L and W respectively;

[0014] In Step S2, set the number of random points to be n, where n is a natural number;

[0015] In Step S3, use the variance reduction sampling technique to generate the coordinates of random points within the rectangular area, and use P to represent the set of n points generated by this sampling method;

[0016] In Step S4, according to the set of random points P generated above, use the Voronoi method to generate a random polygon mesh within the specified rectangular area;

[0017] In Step S5, it includes the following steps:

[0018] Step S5-1: In the random polygon mesh generated in Step S4, set the line width of the grid lines of the random polygon mesh to be w, and the total line length of the grid lines to be L total , then the area S of the grid lines m satisfies the following requirement: S m = w * L total - S c , where S c is the total overlapping area at the intersections of all grid lines;

[0019] Step S5-2: Calculate the ratio R of the grid line area to the rectangular area: where S is the area of the rectangular area;

[0020] In Step S6, adjust the number of random points n according to the R value to make the R value reach the target value.

[0021] Preferably, in Step S6, set the target value of the area ratio to be R obj ;

[0022] When R < R obj , increase the number of random points n so that n = n + Δn;

[0023] When R > R obj , decrease the number of random points n so that n = n - Δn;

[0024] Continuously adjust the value of n until the error between the value of R and the target value R obj reaches the target value ε, that is

[0025] |Robj -R| ≤ ε.

[0026] Preferably, in step S3, the variance reduction sampling technique includes, but is not limited to, stratified sampling, quasi-Monte Carlo sampling, importance sampling, control variate method, and antithetic variate method.

[0027] Applying the technical solution of the present invention, when the size of the required rectangular area is set, a random polygon mesh can be generated within the specified rectangular area, effectively reducing the occurrence of moiré phenomena. In the random polygon mesh generated by the present invention, not only is the size distribution of the polygons uniform, but the ratio between the area covered by the grid lines of the polygon mesh and the area of the set rectangular area can reach the target value, enabling precise control of the optical transmittance of the touch screen and effectively enhancing the viewing experience of the touch display screen. BRIEF DESCRIPTION OF THE DRAWINGS

[0028] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required for the description of the embodiments. Obviously, the drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, without creative efforts, other drawings can be obtained based on these drawings.

[0029] Figure 1 is a logical schematic diagram of the random polygon mesh generation method of the present invention; DETAILED DESCRIPTION OF THE EMBODIMENTS

[0030] The main object of the present invention is to provide a random polygon mesh generation method, which generates a random polygon mesh within a specified rectangular area. In the random polygon mesh generated by the present invention, not only is the size distribution of the polygons uniform, but the ratio between the area covered by the grid lines and the area of the rectangular area can reach the target value, which can effectively reduce moiré and improve the display effect.

[0031] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the drawings. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts belong to the scope of protection of the present invention.

[0032] Please refer to Figure 1 , the present invention provides a random polygon mesh generation method, which includes the following steps: Step S1: Set the scale of the rectangular area;

[0033] Step S2: Set the number of random points;

[0034] Step S3: Use the reduced variance sampling technique to generate the coordinates of random points within the rectangular area;

[0035] Step S4: Use the Voronoi method to generate a random polygon mesh within the rectangular area;

[0036] Step S5: Calculate the area of the mesh according to the specified grid line width, and then calculate the ratio of this area to the area of the rectangular area;

[0037] Step S6: Adjust the number of random points so that the above area ratio reaches the target value;

[0038] Step S7: Output the random polygon mesh.

[0039] Preferably, in step S1, set the length and width of the rectangular area to be L and W respectively;

[0040] In step S2, set the number of random points to be n, where n is a natural number;

[0041] In step S3, use the reduced variance sampling technique to generate the coordinates of random points within the rectangular area, and use P to represent the set of n points generated by this sampling method;

[0042] In step S4, according to the set of random points P generated above, use the Voronoi method to generate a random polygon mesh within the specified rectangular area;

[0043] In step S5, it includes the following steps:

[0044] Step S5-1: In the random polygon mesh generated in step S4, set the line width of the grid lines of the random polygon mesh to be w, and the total line length of the grid lines to be L total , then the area S of the grid lines m satisfies the following requirement: S m = w * L total - S c , where S c is the total overlapping area of all grid lines at the intersections;

[0045] Step S5-2: Calculate the ratio R of the grid line area to the area of the rectangular area: where S is the area of the rectangular area;

[0046] In step S6, adjust the number of random points n according to the R value so that the R value reaches the target value.

[0047] Preferably, in step S6, set the target value of the area ratio to be R obj ;

[0048] When R < R obj, increase the number of random points \(n\) such that \(n=n + \Delta n\);

[0049] When \(R>R\) obj , decrease the number of random points \(n\) such that \(n=n-\Delta n\);

[0050] Continuously adjust the value of \(n\) until the error between the value of \(R\) and the target value \(R\) obj reaches the target value \(\varepsilon\), that is, \(|R\) obj \(-R|\leq\varepsilon\).

[0051] Preferably, in step S3, the variance reduction sampling technique includes, but is not limited to, stratified sampling, quasi-Monte Carlo sampling, importance sampling, control variate method, and antithetic variate method.

[0052] The generation method of the present invention will be further described in detail below through embodiments:

[0053] Embodiment 1:

[0054] A random grid pattern generation algorithm includes the following steps:

[0055] 1) Set the length and width of the rectangular area to be \(L\) and \(W\) respectively.

[0056] 2) Set the number of random points to be \(n\), where \(n\) is a natural number.

[0057] 3) Use Latin hypercube sampling to generate the coordinates of random points within the rectangular area. Assume that the coordinates of the lower left corner vertex of the rectangular area are \([x\) 0 , \(y\) 0 . Divide the range of the horizontal axis \([x\) 0 , \(x\) 0 +\(L]\) into \(n\) equal parts, and randomly take a value \(x\) i in each equal part range, for a total of \(n\) values, forming a set \(X\), as shown below. Here, \(rand\) represents a random number uniformly distributed between 0 and 1.

[0058]

[0059] \(X = [x\) 1 , \(x\) 2 ,..., \(x\) n

[0060] Divide the range of the vertical axis \([y\) 0 , \(y\) 0 +\(L]\) into \(n\) equal parts, and randomly take a value \(y\) i in each equal part range, for a total of \(n\) values, forming a set \(Y\), as shown below:

[0061]

[0062] \(Y = [y\) 1, y 2 , ..., y n

[0063] Randomly permute set X and set Y respectively to generate set X * and set Y * . Then, pair up the elements of set X * and Y * one by one to form the coordinate values of n points. Let P denote the set of n points generated by this sampling method. The abscissa value i of each point P is an element in set X * , and the ordinate value is an element in set Y * as follows:

[0064] 4) Based on the randomly generated point set P above, use the Voronoi method to generate a random polygon mesh within the specified rectangular area.

[0065] 5) Set the line width of the random polygon mesh to w. In the random polygon mesh generated according to step 4, if the total line length is L total , then the area S m of the mesh lines is calculated using the following formula: S m = w * L total - S c , where S c represents the total overlapping area of all mesh lines at the intersections.

[0066] Calculate the ratio R of the mesh line area to the rectangular area:

[0067] 6) Set the target value of the area ratio to R obj . When R < R obj , increase the number of random points n so that n = n + Δn; when R > R obj , decrease the number of random points n so that n = n - Δn. Continuously adjust the value of n to make the error between the value of the area ratio R and the target value R obj sufficiently small, i.e., |R obj - R| ≤ ε;

[0068] Finally, export the random polygon mesh.

[0069] Example 2:

[0070] A random grid pattern generation algorithm, including the following steps:

[0071] 1) Set the length and width of the rectangular area to L and W respectively.

[0072] ​2) Set the number of random points as n, where n is a natural number.

[0073] 3) Use the optimized Latin hypercube sampling to generate the coordinates of random points within this rectangular area. For each sample point, calculate the minimum distance between it and several previous sample points as the characteristic distance of this sample point, and then maximize this characteristic distance to make the sample points more discrete and fill the entire sampling space.

[0074] 4) According to the set of random points P generated above, use the Voronoi method to generate a random polygon mesh within the specified rectangular area.

[0075] 5) Set the line width of the random polygon mesh as w. In the random polygon mesh generated according to step 4, if the total line length is L total , then the area S m of the grid lines is calculated using the following formula:

[0076] S m = w * L total - S c

[0077] where S c represents the total overlapping area of all grid lines at the intersections.

[0078] Calculate the ratio R of the grid line area to the rectangular area:

[0079] 6) Set the target value of the area ratio as R obj , when R < R obj , increase the number of random points n, making n = n + Δn; when R > R obj , decrease the number of random points n, making n = n - Δn. Continuously adjust the value of n to make the error between the value of the area ratio R and the target value R obj small enough, that is, |R obj - R| ≤ ε;

[0080] Finally, export the random polygon mesh.

[0081] Example 3:

[0082] A random grid pattern generation algorithm, including the following steps:

[0083] 1) Set the length and width of the rectangular area as L and W respectively.

[0084] 2) Set the number of random points as n, where n is a natural number.

[0085] 3) Use quasi-Monte Carlo sampling to generate the coordinates of random points within this rectangular area. The specific steps are as follows:

[0086] 3.1) Construct a two-dimensional Halton point sequence using the Halton sequence. First, select two prime numbers as the bases for each dimension of the point sequence, denoted as b 1 and b 2 . Then, construct a column of van der Corput point sequences according to b 1 and b 2 respectively, denoted as and The coordinates of each random point P i can be expressed as:

[0087]

[0088] where

[0089] a j (i) ∈ [0, 1,..., b - 1]

[0090] 4) According to the set of random points P generated above, use the Voronoi method to generate a random polygon mesh within the specified rectangular area.

[0091] 5) Set the line width of the random polygon mesh to w. In the random polygon mesh generated according to step 4, the total line length is L total , then the area S m of the mesh lines is calculated using the following formula:

[0092] S m = w * L total - S c

[0093] where S c represents the total overlapping area of all mesh lines at the intersections.

[0094] Calculate the ratio R of the mesh line area to the rectangular area:

[0095] 6) Set the target value of the area ratio to R obj . When R < R obj , increase the number of random points n so that n = n + Δn; when R > R obj , decrease the number of random points n so that n = n - Δn. Continuously adjust the value of n to make the error between the value of the area ratio R and the target value R obj sufficiently small, i.e., |R obj - R| ≤ ε;

[0096] Finally, export the random polygon mesh.

[0097] By applying the technical solution of the present invention, when the size of the required rectangular area is set, a random polygon mesh can be generated within the specified rectangular area, effectively reducing the occurrence of moiré phenomena. In the random polygon mesh generated by the present invention, not only is the size distribution of the polygons uniform, but the ratio between the area covered by the grid lines of the polygon mesh and the area of the set rectangular area can reach the target value, enabling precise control of the optical transmittance of the touch screen and effectively enhancing the viewing experience of the touch display screen.

[0098] The above are only the preferred specific embodiments of the present invention, but the protection scope of the present invention is not limited thereto. Any changes or substitutions that can be easily thought of by those skilled in the art within the technical scope disclosed in the embodiments of the present invention should be covered within the protection scope of the present invention. Therefore, the protection scope of the present invention should be subject to the protection scope of the claims.

Claims

1. A random polygon mesh generation method, characterized in that: The method comprises the following steps: Step S1: setting the scale of the rectangular area; Step S2: setting the number of random points; Step S3: using reduced variance sampling technology to generate coordinates of random points within the rectangular area; Step S4: using the Voronoi method to generate a random polygonal mesh within the rectangular area; Step S5: Calculate the grid area according to the specified grid line width, and then calculate the ratio of the area to the area of ​​the rectangular region; Step S6: adjusting the number of random points so that the above area ratio reaches the target value; Step S7: Output random polygon mesh.

2. The random polygon mesh generation method according to claim 1, characterized in that: In step S1, the length and width of the rectangular area are set to L and W respectively; In step S2, the number of random points is set to n, where n is a natural number; In step S3, the coordinates of random points in the rectangular area are generated by using the reduced variance sampling technique, and P is used to represent the set of n points generated by the sampling method; In step S4, a random polygonal mesh is generated within a specified rectangular area using the Voronoi method according to the random point set P generated above; In step S5, the following steps are included: Step S5-1: In the random polygon mesh generated in step S4, the line width of the random polygon mesh is set to w, and the total length of the grid line is set to L. total , then the area of ​​the grid line S m Meet the following requirements: m =w*L total -S c , where S c is the total overlapping area of ​​all grid lines at their intersections; Step S5-2: Calculate the ratio R of the grid line area to the rectangular area: Where S is the area of ​​the rectangular region; In step S6, the number n of random points is adjusted according to the R value so that the R value reaches the target value.

3. The random polygon mesh generation method according to claim 2, characterized in that: In step S6, the target area ratio is set to R obj ; When R <R obj , increase the number of random points n, so that n = n + Δn; When R>R obj , reduce the number of random points n, so that n = n-Δn; Keep adjusting the value of n until the value of R is consistent with the target value R obj The error reaches the target value ε, that is, |R obj -R|≤ε.

4. The random polygon mesh generation method according to any one of claims 1 to 3, characterized in that: In step S3, the variance reduction sampling technique includes but is not limited to stratified sampling, quasi-Monte Carlo sampling, importance sampling, control variable method and dual method.

Images