Multi-block structured grid topology method for complex sharp-corner appearance
By using Y-shaped partitioning and mesh refinement methods, combined with surface overlapping technology, high-quality multi-block structured meshes are generated, solving the mesh quality problem of complex sharp-cornered shapes and improving the accuracy of numerical simulation and the reliability of aircraft simulation.
Patent Information
- Application Number
- CN202511051971.3
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-07-29
- Publication Date
- 2025-11-07
AI Technical Summary
Existing technologies struggle to guarantee the quality of multi-block structured meshes with complex, sharp-angled shapes, especially when dealing with shapes such as triangles, triangular prisms, and tetrahedrons, where mesh quality drops drastically, affecting the accuracy and convergence of numerical simulations.
The complex sharp-cornered shape is divided into multiple structured models using a Y-shaped segmentation method. The model is then processed by mesh refinement and surface overlapping techniques, combined with the radial basis value method for data transfer, resulting in a highly orthogonal and accurate multi-block structured mesh.
It improves the mesh quality of complex, sharp-angled shapes, enhances the accuracy and reliability of numerical simulations, and is particularly suitable for high-fidelity numerical simulations of complex aircraft.
Smart Images
Figure CN120911355A_ABST
Abstract
Description
TECHNICAL FIELD
[0001] The application belongs to the technical field of mesh generation, and relates to a multi-block structured mesh topology method for a complex sharp corner shape. BACKGROUND
[0002] With the rapid development of science and technology, numerical simulation technology is increasingly widely applied in the field of aerodynamics. As a key link in the numerical solution process, the quality requirement of mesh generation technology is high, and the generation of high-quality meshes often requires more time input. According to statistics of the Sandia National Laboratory in the United States, in the numerical simulation practice, the first seven main technical steps (including the pre-processing link of mesh generation) account for 90% of the total time, and the actual calculation link accounts for only 4%.
[0003] The quality of meshes greatly determines the accuracy and convergence of numerical calculation. Multi-block structured meshes are often the preferred mesh generation method for aerodynamic numerical simulation, but when facing some particularly sharp corners or triangular shapes, the quality of multi-block structured meshes will sharply decrease. SUMMARY
[0004] The technical problem solved by the application is to overcome the deficiencies of the prior art and provide a multi-block structured mesh topology method for a complex sharp corner shape, which improves the quality of multi-block structured meshes by performing multi-block structured mesh topology on complex deformed shapes (such as triangular shapes, triangular prisms, tetrahedrons).
[0005] The solution to the technical problem solved by the application is a multi-block structured mesh topology method for a complex sharp corner shape, comprising the following steps:
[0006] S1. performing Y-type segmentation on a complex sharp corner shape to generate a multi-block structured model, wherein the complex sharp corner shape comprises a triangular model, a triangular prism model or a tetrahedron model;
[0007] S2. performing mesh encryption on the generated multi-block structured model.
[0008] Further, the principle of Y-type segmentation is as follows:
[0009] A point inside the triangle contained in the complex sharp corner shape is taken as a starting point, and points on the three edges of the triangle are connected respectively to form a Y-shaped segmentation line.
[0010] Further, when a point inside the triangle is selected as the starting point, the distances from the internal point to the three vertices of the triangle are equal.
[0011] Further, the points on the three edges of the triangle are selected as the midpoints of the edges.
[0012] Further, the generated multi-block structured model is meshed, specifically:
[0013] The complex sharp corner shape is divided into three regular quadrilaterals using Y-type segmentation, and a, b, c, and d nodes are respectively arranged on the four boundaries of the three quadrilaterals, wherein it is required to ensure that the number of nodes on opposite sides of the quadrilateral is the same, that is, a=c, b=d; after the node coordinates on the boundaries are determined, the Thomas & Middlecoff method is used to solve the elliptic differential equation to obtain the node coordinates inside the quadrilateral, and the multi-block structured mesh is generated.
[0014] Further, the complex sharp corner shape further includes a three-dimensional triangular sawtooth model, and the grid topology method for the three-dimensional triangular sawtooth model is as follows:
[0015] The spatial structure of the sawtooth model is divided into two parts, which are the flow field of the sawtooth and the air domain outside the sawtooth, and the flow field of the air domain inside the sawtooth;
[0016] For the flow field of the sawtooth and the air domain outside the sawtooth, steps S1 and S2 are used for multi-block structured mesh topology and mesh generation;
[0017] For the flow field of the air domain inside the sawtooth, multi-block structured mesh topology and mesh generation in the form of a rectangle or a hexahedron are performed;
[0018] The two parts of the spatial structure after the mesh generation are spliced using the surface splicing mesh technology.
[0019] Further, the surface splicing mesh technology is to project the surface mesh data information difference of one spatial structure onto the surface mesh of another spatial structure using a radial basis difference method to complete data transmission;
[0020] The grid distribution on the contact surface of the two spatial structures remains consistent.
[0021] Compared with the prior art, the beneficial effects of the present application are:
[0022] The multi-block structured mesh topology method for complex sharp corner shapes can perform mesh topology on triangular sharp corner shapes, generate multi-block structured meshes with high orthogonality, high precision, and high fidelity, improve the precision of numerical simulation, and provide a guarantee for high-fidelity numerical simulation of complex aircraft. BRIEF DESCRIPTION OF DRAWINGS
[0023] Figure 1 It is a flow chart of a multi-block structured mesh topology method for complex sharp corner shapes;
[0024] Figure 2 It is a triangular model schematic diagram of embodiment 1;
[0025] Figure 3 A schematic diagram of the Y-shaped segmentation of a triangle model;
[0026] Figure 4 Generate multi-block structured meshes for the triangular model;
[0027] Figure 5 This is a schematic diagram of the triangular sawtooth model in Example 2;
[0028] Figure 6 A schematic diagram of the Y-shaped segmentation of the triangular sawtooth model;
[0029] Figure 7 For the triangular sawtooth model, multiple structured meshes (local) Figure 1 );
[0030] Figure 8 For the triangular sawtooth model, multiple structured meshes (local) Figure 2 ). Detailed Implementation
[0031] The present invention will be further described below with reference to the accompanying drawings and embodiments.
[0032] This invention proposes a multi-block structured mesh topology method for complex sharp-cornered shapes, such as... Figure 1 As shown, it includes the following steps:
[0033] S1. Perform Y-shaped segmentation on the complex sharp-cornered shape to generate multiple structured models. The complex sharp-cornered shape includes a triangle model, a triangular prism model, or a tetrahedron model, etc.
[0034] S2. Perform mesh encryption on the generated multi-block structured model.
[0035] Specifically, the principle for Y-shaped segmentation in step S1 is as follows:
[0036] Starting from a point inside the triangle contained in the complex pointed shape, connect the points on the three sides of the triangle to form a Y-shaped bisector.
[0037] When choosing a point inside the triangle as the starting point, the distance from that point to the three vertices of the triangle should be as equal as possible.
[0038] The points connecting the three sides of the triangle should ideally be the midpoints of those sides.
[0039] Step S2 involves refining the mesh of the generated multi-block structured model. The specific method is as follows:
[0040] The complex sharp corner shape is divided into three more regular quadrilaterals using Y-type splitting to obtain a multi-block structure. A, b, c, and d nodes are respectively arranged on the four boundaries of the three quadrilaterals, wherein the number of nodes on opposite sides of the quadrilateral needs to be the same (a=c, b=d); after the coordinates of the nodes on the boundaries are determined, the Thomas & Middlecoff method is used to solve the elliptic differential equation to obtain the coordinates of the nodes inside the quadrilateral, thereby generating the multi-block structured grid, wherein the Thomas & Middlecoff method can realize the distribution control of the internal nodes by the distribution of the nodes on the boundaries, and at the same time realize the orthogonality of the boundary grid.
[0041] When the grid topology is performed on a three-dimensional triangular sawtooth model, due to the circumferential nature of the sawtooth model, the grid topology is more difficult, and only Y-type splitting cannot obtain the multi-block structured grid of the sawtooth model; it is necessary to combine the Y-type splitting method with the splicing grid technology to complete the grid topology. First, the spatial structure of the sawtooth model is divided into two parts, which are the flow field of the sawtooth and the air domain outside the sawtooth, and the flow field of the air domain inside the sawtooth; secondly, for the flow field of the sawtooth and the air domain outside the sawtooth, the multi-block structured grid topology and grid generation are completed by using the above S1 and S2 steps; then for the flow field of the air domain inside the sawtooth, the conventional multi-block structured grid topology (such as the multi-block structured grid topology in the form of rectangle or hexahedron) and grid generation are performed; finally, the two parts of the spatial structure for which the grid generation is completed are spliced using the surface splicing grid technology. The surface splicing grid technology is to project the difference value of the surface grid data information of one spatial structure onto the surface grid of another spatial structure by using the radial basis difference value method, realize surface splicing, and complete data transmission. The grid distribution on the contact surface of the two spatial structures is kept consistent as much as possible.
[0042] Example 1: Multi-block structured grid topology of triangular model (2D)
[0043] Taking a triangular model as an example (as shown in Figure 2 , Y-type splitting is performed (as shown in Figure 3 ), and a multi-block structured grid with good orthogonality is generated (as shown in Figure 4 ).
[0044] Example 2: Multi-block structured grid topology of triangular sawtooth model (3D)
[0045] Taking a triangular sawtooth model as an example (as shown in Figure 5 , Y-type splitting is performed (as shown in Figure 6 ), and a triangular sawtooth model multi-block structured grid with good orthogonality is generated (as shown in Figure 7 , Figure 8 ).
[0046] The application provides a computer readable storage medium, which stores computer instructions, when the computer instructions are run on a computer, the computer instructions make the computer execute Figure 1 the method.
[0047] Those skilled in the art should understand that the embodiments of the present application can be provided as a method, a system or a computer program product. Therefore, the present application can adopt a complete hardware embodiment, a complete software embodiment or an embodiment combining software and hardware aspects. Moreover, the present application can adopt a form of a computer program product implemented on one or more computer usable storage media (including but not limited to disk storage and optical storage) containing computer usable program codes.
[0048] The present application is described with reference to flowcharts and / or block diagrams of the method, device (system) and computer program product according to the embodiments of the present application. It should be understood that each flow and / or block in the flowcharts and / or block diagrams and the combination of the flows and / or blocks can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general purpose computer, a special purpose computer, an embedded processor or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate a means for implementing the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 an apparatus for implementing the functions specified in one or more flows and / or blocks.
[0049] These computer program instructions can also be stored in a computer readable memory capable of guiding the computer or other programmable data processing device to work in a specific way, so that the instructions stored in the computer readable memory produce a product including instruction apparatus, which implements the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 one or more flows and / or blocks.
[0050] These computer program instructions can also be loaded into a computer or other programmable data processing device, so that a series of operation steps are executed on the computer or other programmable device to produce a computer implemented process, so that the instructions executed on the computer or other programmable device provide a means for implementing the functions specified in the flowcharts and / or block diagrams. Figure 1 one or more flows and / or blocks Figure 1 one or more flows and / or blocks.
[0051] It will be apparent to those skilled in the art that various modifications and variations can be made to the present application without departing from the spirit and scope of the application. Thus, it is intended that the present application cover modifications and variations of this application provided they come within the scope of the appended claims and their equivalents.
[0052] Other aspects of the application will become apparent to those skilled in the art from a review of the following description, with reference to the accompanying drawings.
Claims
1. A multi-block structured grid topology method for complex cusp-shaped configurations, characterized by, The method comprises the following steps: S1, Y-type cutting is performed on a complex sharp corner shape to generate a plurality of structured models, the complex sharp corner shape comprising a triangular model, a triangular prism model or a tetrahedron model; S2, the generated plurality of structured models are subjected to grid encryption.
2. A multi-block structured grid topology method for complex cusp-shaped configurations according to claim 1, wherein, The principle of Y-type cutting is as follows: A point inside a triangle contained in the complex sharp corner shape is taken as a starting point, and points on the three sides of the triangle are connected to form a Y-shaped cutting line.
3. A multi-block structured grid topology method for complex cusp-shaped configurations according to claim 2, wherein, When a point inside the triangle is taken as the starting point, the distances from the point to the three vertices of the triangle are equal.
4. The method of claim 2, wherein, The points on the three sides of the triangle are selected as the midpoints of the sides.
5. The method of claim 1, wherein, The generated plurality of structured models are subjected to grid encryption, specifically as follows: The complex sharp corner shape is divided into three regular quadrilaterals by Y-type cutting, and a, b, c and d nodes are respectively arranged on the four boundaries of the three quadrilaterals, wherein the number of nodes on opposite sides of the quadrilateral is required to be the same, i.e. a = c and b = d; after the coordinates of the nodes on the boundaries are determined, the Thomas & Middlecoff method is used to solve an elliptic differential equation to obtain the coordinates of the nodes inside the quadrilateral, thereby generating a plurality of structured grids.
6. The method of claim 1, wherein, The complex sharp corner shape further comprises a three-dimensional triangular sawtooth model, and the grid topology method for the three-dimensional triangular sawtooth model is as follows: The spatial structure of the sawtooth model is divided into two parts, namely a flow field of the sawtooth and the air domain outside the sawtooth, and a flow field of the air domain inside the sawtooth; For the flow field of the sawtooth and the air domain outside the sawtooth, the steps S1 and S2 are used to perform multi-block structured grid topology and grid generation; For the flow field of the air domain inside the sawtooth, rectangular or hexahedral multi-block structured grid topology and grid generation are performed; The two parts of the spatial structure after the grid generation are spliced by using a surface splicing grid technology.
7. A method of multi-block structured grid topology for complex cusp-shaped configurations according to claim 6, wherein, The surface splicing grid technology is to project the data information of the surface grid of one spatial structure onto the surface grid of another spatial structure by using a radial basis difference method, thereby completing data transmission; The grid distribution on the contact surface of the two spatial structures is consistent.
8. A computer-readable storage medium storing a computer program, the computer program comprising instructions that, when executed by a computer, cause the computer to perform the method of any one of claims 1-7. The computer program is executed by the processor to realize the steps of the method according to any one of claims 1-7.
9. An electronic device comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that, The processor executes the computer program to realize the steps of the method according to any one of claims 1-7.
10. A computer program product comprising a computer program, characterized in that, The computer program is executed by the processor to realize the steps of the method according to any one of claims 1-7.