Random mesh structure generation method for simulating cell growth process
By simulating the cell growth process to generate random grid structures, the contradiction between randomness and controllability of generation is resolved, realizing the efficient generation and statistical feature control of random grids, which is suitable for 3D modeling.
Patent Information
- Application Number
- CN202610211689.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2026-02-13
- Publication Date
- 2026-05-15
AI Technical Summary
Existing methods for generating random grid structures struggle to strike a balance between maintaining randomness and controllability in generation, resulting in poor application performance.
By simulating the cell growth process, a random grid structure is generated by establishing a coordinate system in a planar region, dividing the grid, generating seed coordinates, defining the cell and simulating its growth, and then controlling it by combining statistical characteristics.
It maximizes the randomness of the random grid structure, while also possessing adjustable statistical characteristics. The grid boundary is smooth and suitable for 3D modeling.
Smart Images

Figure CN122046449A_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the fields of communication and electromagnetic filtering, and more specifically to a design method for a random grid structure that simulates the cell growth process. Background Technology
[0002] Random grid structures are a type of porous planar structure with typically high porosity.
[0003] Random grid structures typically exhibit high transmission / reflection characteristics in certain frequency bands and diffuse reflection characteristics in others. They can be used for weapon stealth, reducing the echo of weapons along the opposite direction of illumination, thereby reducing the radar cross-section of weapons. They can also be used to reduce moiré fringes or optical diffraction of optically transparent conductive films, suppressing high-order optical diffraction caused by regular pattern structures and the resulting degradation in imaging quality.
[0004] Traditional methods for generating random grid structures often employ variations of regular patterns, such as hub-and-spoke grid structures, randomly overlapping ring grid structures, and multi-period nested ring array structures. In recent years, methods based on random cracks formed during the drying process, as well as biomimetic methods such as leaf vein networks and spider webs, have also been developed.
[0005] Among these preparation methods, the randomness of random grids and the controllability of their generation are a contradiction, which is also a challenge in the application of random grids. Summary of the Invention
[0006] The purpose of this invention is to resolve the contradiction between the randomness and controllability of random grid generation, and to attempt to provide a random grid generation method that has both the randomness of bionics and the controllability of statistical properties.
[0007] To achieve the above objectives, the technical solution applied in this invention is as follows.
[0008] A method for generating random grid structures that simulates the cell growth process includes the following steps:
[0009] Step 1: Establish a coordinate system in the planar region (target region) where the random mesh to be generated is located;
[0010] Step 2: Calculate the density and number of "seeds" of the mesh to be divided in the planar region according to the required mesh parameters, such as average mesh area, average perimeter and average mesh width, and divide the target region into meshes.
[0011] Step 3: Based on the calculated number of "seeds" and the coordinate system established in Step 1, use a random number generator to generate the coordinates of the "seeds", that is, the initial grid center coordinates occupied by each seed.
[0012] Step 4: Classify all grids in the target region. Define a "cell" as a planar simply connected region composed of intragranular grids and grain boundary grids. Treat the boundary grids of the target region as boundary grids, and treat other grids not occupied by "cells" as uncrystallized grids. Accordingly, classify all grids in the target region into 4 categories: intragranular grids, grain boundary grids, boundary grids, and uncrystallized grids. Set the grid where the initial "seed" is located as a grain boundary grid.
[0013] Step 5: Establish the growth rules for "cells"; consider "cells" as being formed by the "growth" of "seeds" on a plane; the growth of each "cell" is achieved by the expansion of grain boundary grids to adjacent uncrystalline grids; during the growth of "cells", detect the adjacent uncrystalline grids around each grain boundary grid; simulate the characteristics of crystal growth and define the conditions for setting the adjacent uncrystalline grid as a new grain boundary grid;
[0014] Step 6: When calculating each step of the growth of the "cell", traverse each "cell" and detect the adjacent uncrystalline meshes around the grain boundary mesh of the "cell". If the uncrystalline mesh meets the conditions given in Step 5, then set the uncrystalline mesh as the new grain boundary mesh and set the original grain boundary mesh as the intragranular mesh.
[0015] Step 7: Repeat step 6 until there are no uncrystallized meshes on the target area;
[0016] Step 8: Extract the grain boundary grid center coordinates of each "cell" in sequence, and use them as the initial control points for the boundary of each "cell";
[0017] Step 9: Filter and smooth the initial control points of the "cell" boundary to obtain control points that can be used as smooth spline curves. Further, use the closed spline curves defined by these control points as the boundary of each "cell".
[0018] Step 10: Remove the area enclosed by the boundary closed curve of each "cell" from the target area to obtain the random grid structure.
[0019] Compared with the prior art, the beneficial effects of this invention are:
[0020] 1. Random patterns are generated by simulating the cell growth process, thus preserving the randomness of the random grid structure to the greatest extent.
[0021] 2. Statistical characteristics of random grids, such as average mesh area, average perimeter, and average grid width, can be easily controlled by combining empirical formulas, providing a controllable solution for the generation of random grid structures.
[0022] 3. By filtering and smoothing the initial control points of the "cell" boundary, a smooth closed spline curve boundary of the voids in the grid is obtained, which solves the problem that the grid boundaries are easily approximated as parallel, and also makes the results more convenient for 3D modeling. Attached Figure Description
[0023] The present invention will be further described in detail below with reference to specific embodiments and accompanying drawings. Examples of the embodiments are shown in the accompanying drawings. The embodiments described with reference to the accompanying drawings are exemplary and are only used to explain the technical solutions of the present invention, and should not be construed as limiting the present invention.
[0024] Figure 1 The process involves establishing a coordinate system and dividing the target area into meshes. A Cartesian coordinate system is established based on the desired random mesh structure with width W and height H, and the mesh is then divided. The x-axis of the coordinate system is along the width direction, and the y-axis is along the height direction. Given the required average mesh area s, average perimeter c, and average mesh width w, the number of meshes N can be chosen as follows: The grid side length d can be: .
[0025] Figure 2 This is a schematic diagram showing the arrangement of "seed crystals" on the grid of the target region. The coordinates of the i-th "seed crystal" can be determined by the following formula: In the formula, This represents a random number generation function with a range of [0,1]. It is a floor function that takes the integer part of x.
[0026] Figure 3 Schematic diagrams of four types of meshes are provided for the target region: uncrystallized mesh, boundary mesh, intragranular mesh, and grain boundary mesh. The seed location mesh is only used to record the initial seed location and does not participate in the cell growth calculation.
[0027] Figure 4 This is a schematic diagram illustrating the circular growth process of a "unit cell". Let R be the growth radius of the i-th "unit cell" in the n-th step. n For this "unit cell", traverse its grain boundary grids; for its j-th grain boundary grid (marked in dark red in the figure), traverse its adjacent grids and find the uncrystallized grids (labeled 1, 2, 3, 4, 5 in the figure); then, sequentially, center the uncrystallized grid labeled k. Distance from the "seed" cell With R n Compare, if the following conditions are met: Then set the uncrystallized mesh as the new grain boundary mesh of the i-th "cell"; after completing the judgment and setting of the uncrystallized meshes numbered 1, 2, 3, 4, and 5, change the state of the j-th grain boundary mesh to "intragranular mesh".
[0028] Figure 5 It is a "cell" according to Figure 4 The diagram illustrates the growth process of the calculated "unit cell" according to the circular growth rule shown. The calculation order for each "unit cell" growth step follows the... Figure 2 The "seed" labels are arranged in the order shown.
[0029] Figure 6 It is the target region for completing the "cell" growth calculation.
[0030] Figure 7 This is a schematic diagram of the preliminary extraction of the "cell" boundary contour. In the diagram, the centers of the grain boundary meshes of "cell" 1 and "cell" 2-4 are connected by solid black lines and dashed black lines, respectively, as the preliminary contour lines of the "cell" boundary; here, only the centers of the grain boundary meshes that share edges with the intragranular mesh are taken as the control points of the preliminary contour lines of the "cell" boundary.
[0031] Figure 8 It shows the outline of the "cell" boundary after offset and the final pore outline. It gives the final "cell" boundary outline control line (dashed line) obtained by offsetting the initial outline of the "cell" boundary inward by d / 2, and the final pore boundary line (closed smooth curve) determined by the "cell" boundary outline control line.
[0032] Figure 9 The final generated IGES surface has 4 pores.
[0033] Figure 10 This is a flowchart of a method for generating random grid structures that simulates the cell growth process.
[0034] Figure 11 This is a flowchart of the calculation process for the "cell" growth process.
[0035] Figure 12 This is a schematic diagram of the "cell" growth process on a typical target area grid.
[0036] Figure 13 This method is adopted, based on Figure 12 The final generated random grid surface. Detailed Implementation
[0037] The present invention will be further described in detail below with reference to specific embodiments and accompanying drawings. Examples of the embodiments are shown in the accompanying drawings. The embodiments described with reference to the accompanying drawings are exemplary and are only used to explain the technical solutions of the present invention, and should not be construed as limiting the present invention.
[0038] Design requirements: Surface dimensions 200mm × 200mm, average pore area 500mm² 2 The plane perimeter is 120mm, and the average grid width is 2mm; the design process is as follows: Figure 10 As shown; including the following steps:
[0039] Step 1: Establish a rectangular coordinate system on the plane, with the maximum range of both the x-axis and y-axis being ≥200mm.
[0040] Step 2: The number of meshes is calculated to be 64 using formula (1), the mesh side length is 0.8mm, and the target area is divided into 250×250 meshes.
[0041] Step 3: Using formula (2), generate 64 "seed" coordinates using a random number generation function, distributed as follows: Figure 12 (a).
[0042] Step 4: Following the circular growth rule, the cell radius increases by one grid width in each step, as shown in the flowchart. Figure 11 Every 10 steps, a grid state diagram of the target area is generated, as shown below. Figure 12 As shown in (b)-(f), the "cell" eventually fills the entire target area in step 51.
[0043] Step 5: Extract all control points of the "cell" boundary, adjust the control points, and then generate the control points of the final "cell" boundary spline curve.
[0044] Step 6: Create a 250×250 plane in the 3D modeling software. Using the control points of the "cell" boundary spline curve, generate the "cell" boundary spline curve in the 3D modeling software. Cut out the "cell" pores sequentially on the 250×250 plane. Finally, scale it to 200mm×200mm to obtain the desired random mesh structure, as shown below. Figure 13 .
Claims
1. A method for generating random grid structures simulating the cell growth process, characterized in that: The method includes the following steps: Step 1: Establish a coordinate system in the planar region (target region) where the random mesh to be generated is located; Step 2: Calculate the mesh density and number of "seeds" required for the target area based on the required mesh parameters, such as average mesh area, average perimeter, and average mesh width, and then divide the target area into meshes. Step 3: Based on the calculated number of "seeds" and the coordinate system established in Step 1, use a random number generator to generate the coordinates of the "seeds", that is, the initial grid center coordinates occupied by each seed. Step 4: Classify all grids in the target region. Define a "cell" as a planar simply connected region composed of intragranular grids and grain boundary grids. Treat the boundary grids of the target region as boundary grids, and treat other grids not occupied by "cells" as uncrystallized grids. Accordingly, classify all grids in the target region into 4 categories: intragranular grids, grain boundary grids, boundary grids, and uncrystallized grids. Set the grid where the initial "seed" is located as a grain boundary grid. Step 5: Establish the growth rules for "cells"; consider "cells" as being formed by the "growth" of "seeds" on a plane; the growth of each "cell" is achieved by the expansion of grain boundary grids to adjacent uncrystalline grids; during the growth of "cells", detect the adjacent uncrystalline grids around each grain boundary grid; simulate the characteristics of crystal growth and define the conditions for setting the adjacent uncrystalline grid as a new grain boundary grid; Step 6: When calculating each step of the growth of the "cell", traverse each "cell" and detect the adjacent uncrystallized grids around the grain boundary grid of the "cell". If the uncrystallized grid meets the conditions given in Step 5, set the uncrystallized grid as the new grain boundary grid and set the original grain boundary grid as the intragranular grid. Step 7: Repeat step 6 until there are no uncrystallized meshes on the target area; Step 8: Extract the grain boundary grid center coordinates of each "cell" in sequence, as the initial control points of each "cell" boundary; Step 9: Filter and smooth the initial control points of the "cell" boundary to obtain control points that can be used as smooth spline curves. Further, use the closed spline curves defined by these control points as the boundary of each "cell". Step 10: In electronic drawing or modeling software, remove the area enclosed by the boundary closed curve of each "cell" from the target area to obtain the random grid structure.
2. The method for generating a random grid structure simulating a unit cell growth process according to claim 1, characterized in that: Step 3 uses a random number generator to generate the coordinates of the "seed" as the source of the "randomness" of the random grid.
3. The method for generating a random grid structure simulating a unit cell growth process according to claim 1, characterized in that: The classification method for all grids in the target area in step 4 establishes the basis for the rules of "cell" growth through four types of grids.
4. The method for generating a random grid structure simulating a unit cell growth process according to claim 1, characterized in that: The growth rules of the "cell" in step 5 can simulate the growth behavior of real crystals, so that the cell grows in the form of regular polygons, circles, or a mixture of multiple forms.
5. The multi-band frequency selectivity structure design method with ultra-high frequency ratio according to claim 1, characterized in that: In step 9, the initial control points are filtered and smoothed to eliminate the jagged features of the boundaries and reduce the number of boundary control points. Eliminating the jagged features of the boundaries can improve the application in the electromagnetic field and reduce the directivity of the grid lobes, while reducing the number of boundary control points can reduce the difficulty of generating standard format geometric models.
