A multi-grid interpolation method, device, equipment and storage medium for unstructured grids in aircraft simulation process
By determining the topological relationship of unstructured grids and improving the pseudo-Laplacian operator to calculate interpolation coefficients during aircraft simulation, the problem of negative interpolation coefficients in the unstructured grid interpolation process is solved, and the robustness and production efficiency of interpolation are improved.
Patent Information
- Application Number
- CN202510962509.2
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2025-07-14
- Publication Date
- 2025-09-19
- Estimated Expiration
- 2045-07-14
AI Technical Summary
In the process of aircraft simulation, the existing methods for multigrid interpolation of unstructured grids may cause the interpolation coefficient to be negative, resulting in calculation failure and affecting the calculation accuracy and efficiency.
By determining the unstructured grid topology of the aircraft simulation model, the center point distance and physical value between the coarse grid interpolation unit and the fine grid unit are calculated. The interpolation coefficient is calculated using the improved pseudo-Laplacian operator and normalized to ensure that the interpolation coefficient is positive, thereby improving the robustness of the interpolation.
The robustness of unstructured grid interpolation has been improved, which has enhanced the production efficiency and calculation accuracy during the aircraft simulation process.
Smart Images

Figure CN120470691B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of fluid computing research, and in particular to a multi-grid interpolation method, device, equipment and storage medium for unstructured grids in an aircraft simulation process. Background Art
[0002] Currently, in the field of fluid computation, the use of unstructured grids can significantly reduce the time engineers spend on grid generation, especially when calculating complex geometries. Furthermore, unstructured grids can easily improve local grid density and quality through grid adaptation techniques, thereby enhancing the accuracy of flow field calculations. Unstructured grid multigrid methods are an important acceleration method. A key step in this approach is to map each cell of a coarse grid to multiple cells of a fine grid, and then interpolate these values in subsequent calculations.
[0003] When performing flow field calculations, physical quantities such as density, velocity, pressure, and energy at the center of a fine-grid cell need to be obtained through interpolation using the physical quantity values at the center of the coarse-grid cell adjacent to the fine-grid cell. This involves traversing all adjacent coarse-grid cells to the fine-grid cell to be interpolated, and using the pseudo-Laplacian operator to calculate the interpolation coefficients for linear interpolation based on the relative positional relationship between the center of each coarse-grid cell and the center of the fine-grid cell to be interpolated. However, this method may have negative interpolation coefficients when used for unstructured grids with irregular topology, which may cause the interpolated density, pressure, and energy to be negative, resulting in calculation failure.
[0004] As can be seen from the above, how to improve the robustness of interpolation of unstructured grids in the multigrid interpolation process of unstructured grids in the aircraft simulation process is a problem that needs to be solved urgently. Summary of the Invention
[0005] In view of this, the present invention aims to provide a method, apparatus, device, and storage medium for multigrid interpolation of unstructured grids during aircraft simulation. These methods can improve the robustness of interpolation of unstructured grids during multigrid interpolation of unstructured grids during aircraft simulation, thereby increasing the efficiency of the production process. The specific embodiments are as follows:
[0006] In a first aspect, the present application provides a multigrid interpolation method for unstructured grids in an aircraft simulation process, comprising:
[0007] Determining a topological relationship of an unstructured grid of an aircraft simulation model during an aircraft simulation process, and determining, based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model; the unstructured grid includes the fine grid unit to be interpolated and the coarse grid unit;
[0008] Determining a first center point and first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as a second center point, second center point coordinates, and first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determining a center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates;
[0009] Determining, using a target pseudo-Laplacian operator and based on the first physical quantity values, the center point distances, the first center point coordinates, and the second center point coordinates, a first interpolation coefficient corresponding to each of the coarse grid interpolation units of the aircraft simulation model;
[0010] Normalizing each of the first interpolation coefficients to obtain a second interpolation coefficient, and determining a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to interpolate the fine grid cells to be interpolated of the aircraft simulation model using the second physical quantity value.
[0011] Optionally, determining the topological relationship of the unstructured grid of the aircraft simulation model during the aircraft simulation process, and determining, based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model, includes:
[0012] Determining an unstructured grid corresponding to the aircraft based on the aircraft, and determining a topological relationship corresponding to the unstructured grid based on the unstructured grid; the topological relationship includes an adjacent relationship, a connected relationship, a contained relationship, an intersecting relationship, and an overlapping relationship;
[0013] Determining, in the unstructured grid based on preset requirements, fine grid cells to be interpolated of the aircraft simulation model, and determining first grid points of the fine grid cells to be interpolated of the aircraft simulation model and second grid points corresponding to coarse grid cells in the unstructured grid;
[0014] Based on the topological relationship between each of the first grid points, each of the second grid points and the coarse grid units of the aircraft simulation model, a coarse grid unit having a common point with the fine grid unit to be interpolated is determined, and the coarse grid unit is set as a coarse grid interpolation unit.
[0015] Optionally, determining the first center point and first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point, second center point coordinates, and first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determining the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates includes:
[0016] determining a first center point and the first center point coordinates corresponding to the first center point based on the first grid points and the first grid point coordinates corresponding to the first grid points, and then determining a second center point and the second center point coordinates corresponding to the first center point based on the second grid points and the second grid point coordinates corresponding to the second grid points;
[0017] Determining the first physical quantity value corresponding to each second center point based on the coordinates of each second center point using a preset interpolation physical quantity value algorithm;
[0018] The number of units of each of the coarse grid interpolation units of the aircraft simulation model is recorded, and unique numbers are sequentially assigned to each of the coarse grid interpolation units based on the number of units, and then the center point distance between each of the second center points and the first center point is sequentially determined based on the coordinates of each of the second center points and the coordinates of the first center point.
[0019] Optionally, the determining, using the target pseudo-Laplacian operator and based on the first physical quantity values, the center point distances, the first center point coordinates, and the second center point coordinates, of the first interpolation coefficient corresponding to each coarse grid interpolation unit of the aircraft simulation model includes:
[0020] Using a preset operator improvement algorithm and based on the number of units and the first physical quantity value, an initial pseudo Laplace operator is improved to obtain a target pseudo Laplace operator;
[0021] Determine a target quantity to be solved and a target weight based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate;
[0022] A first interpolation coefficient corresponding to each coarse grid interpolation unit of the aircraft simulation model is determined using a target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, the second center point coordinates, and each of the target weights; the target weight is used to maintain the value of the first interpolation coefficient to be a positive value.
[0023] Optionally, after determining the first interpolation coefficient corresponding to each coarse grid interpolation unit of the aircraft simulation model using the target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, and the second center point coordinates, the method further includes:
[0024] determining a first linear distribution constraint condition and a second linear distribution constraint condition based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate;
[0025] Processing the first interpolation coefficient using a target pseudo Laplace operator and using the first linear distribution constraint condition and the second linear distribution constraint condition to obtain a new first interpolation coefficient;
[0026] Among them, the first linear distribution constraint condition is a constraint condition determined based on each of the first interpolation coefficients, the x-axis coordinate information corresponding to the first center point coordinates, the x-axis coordinate information corresponding to each of the second center point coordinates, and the target quantity to be solved; the second linear distribution constraint condition is a constraint condition determined based on each of the first interpolation coefficients, the y-axis coordinate information corresponding to the first center point coordinates, the y-axis coordinate information corresponding to each of the second center point coordinates, and the target quantity to be solved.
[0027] Optionally, the determining the target quantity to be solved and the target weight based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate includes:
[0028] A value function is defined, and a target weight is determined based on the first center point coordinate, the second center point coordinate, the center point distance, and the number of units using the target pseudo-Laplace operator and the Lagrange multiplier method; the target weight is the weight corresponding to the minimum value corresponding to the value function;
[0029] The first linear distribution constraint condition and the second linear distribution constraint condition are used, and the target quantity to be solved is determined based on the target weight, the first center point coordinate, the second center point coordinate, the center point distance and the value function.
[0030] Optionally, the normalizing operation on each of the first interpolation coefficients to obtain a second interpolation coefficient, and determining a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to interpolate the fine grid cells to be interpolated of the aircraft simulation model using the second physical quantity value, includes:
[0031] determining a coefficient sum of each of the first interpolation coefficients based on the number of units, and performing a normalization operation on each of the first interpolation coefficients based on the coefficient sum to obtain a second interpolation coefficient;
[0032] The second interpolation coefficient is used to perform a weighted summation of the first physical quantity values corresponding to the second center points of the coarse grid interpolation units of the aircraft simulation model to obtain the second physical quantity value corresponding to the first center point, and then the second physical quantity value is used to perform an interpolation operation on the fine grid units to be interpolated of the aircraft simulation model.
[0033] In a second aspect, the present application provides a multigrid interpolation device for unstructured grids in an aircraft simulation process, comprising:
[0034] a topological relationship determination module, configured to determine a topological relationship of an unstructured grid of an aircraft simulation model during an aircraft simulation process, and to determine, based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model; the unstructured grid includes the fine grid unit to be interpolated and the coarse grid unit;
[0035] a center point distance determination module, configured to determine a first center point and first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as a second center point, second center point coordinates, and first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determine a center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates;
[0036] an interpolation coefficient determination module, configured to determine, by using a target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, and the second center point coordinates, a first interpolation coefficient corresponding to each of the coarse grid interpolation units of the aircraft simulation model;
[0037] A physical quantity value determination module is used to perform a normalization operation on each of the first interpolation coefficients to obtain a second interpolation coefficient, and determine a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to use the second physical quantity value to interpolate the fine grid cells to be interpolated of the aircraft simulation model.
[0038] In a third aspect, the present application provides an electronic device, comprising:
[0039] Memory, used to store computer programs;
[0040] The processor is used to execute the computer program to implement the multi-grid interpolation method of unstructured grids in the above-mentioned aircraft simulation process.
[0041] In a fourth aspect, the present application provides a computer-readable storage medium for storing a computer program, wherein the computer program, when executed by a processor, implements the aforementioned multi-grid interpolation method for unstructured grids in the aircraft simulation process.
[0042] As can be seen from the above, before performing multi-grid interpolation of an unstructured grid in an aircraft simulation process, the present application needs to determine the topological relationship of the unstructured grid of the aircraft simulation model in the aircraft simulation process, so as to determine, in each coarse grid unit of the aircraft simulation model, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model based on the topological relationship; the unstructured grid includes a fine grid unit to be interpolated and a coarse grid unit; determine the first center point and the first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point and the second center point coordinates of each coarse grid interpolation unit. and the first physical quantity value corresponding to each second center point, and determining the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates; using the target pseudo-Laplacian operator and based on each first physical quantity value, each center point distance, the first center point coordinates and the second center point coordinates, determining the first interpolation coefficient corresponding to each coarse grid interpolation unit; performing a normalization operation on each first interpolation coefficient to obtain a second interpolation coefficient, and determining the second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each first physical quantity value, so as to use the second physical quantity value to interpolate the fine grid unit to be interpolated.
[0043] It can be seen that the present application first needs to determine the topological relationship of the unstructured grid of the aircraft simulation model during the aircraft simulation process, so as to determine the coarse grid interpolation unit having a common point with the fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model based on the topological relationship; then, determine the first center point and the first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point, the second center point coordinates and the first physical quantity value corresponding to each second center point of each coarse grid interpolation unit, and determine the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates; then, use the target pseudo-Laplacian operator and determine the first interpolation coefficient corresponding to each coarse grid interpolation unit based on each first physical quantity value, each center point distance, the first center point coordinates and the second center point coordinates; finally, perform a normalization operation on each first interpolation coefficient to obtain a second interpolation coefficient, and determine the second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each first physical quantity value, so as to use the second physical quantity value to interpolate the fine grid unit to be interpolated. This improves the robustness of interpolation of unstructured grids during multigrid interpolation of unstructured grids during aircraft simulation, thereby improving the efficiency of the production process. BRIEF DESCRIPTION OF THE DRAWINGS
[0044] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are merely embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.
[0045] Figure 1 This is a flow chart of a multigrid interpolation method for unstructured grids in an aircraft simulation process disclosed in this application;
[0046] Figure 2 A schematic diagram of the positions of the second center points and the first center point in a specific unstructured grid disclosed in this application;
[0047] Figure 3 This is a schematic diagram of a specific method of determining the center point distance between each second center point and the first center point disclosed in this application;
[0048] Figure 4 This is a schematic structural diagram of a multi-grid interpolation device for unstructured grids in an aircraft simulation process disclosed in this application;
[0049] Figure 5 This is a structural diagram of an electronic device disclosed in this application. DETAILED DESCRIPTION
[0050] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of the present invention.
[0051] At present, when performing flow field calculations, physical quantities such as density, velocity, pressure, and energy at the center point of a fine grid unit need to be obtained through an interpolation method using the physical quantity values at the center point of a coarse grid unit adjacent to the fine grid unit: traverse all adjacent coarse grid units of the fine grid unit to be interpolated, and use the pseudo-Laplacian operator to calculate the interpolation coefficients for linear interpolation through the relative position relationship between the center point of each coarse grid unit and the center point of the fine grid unit to be interpolated. However, this method may have negative interpolation coefficients when the unstructured grid has an irregular topology, which may cause the density, pressure, and energy obtained by interpolation to be negative, causing the calculation to fail. To this end, the present application provides a multi-grid interpolation method for unstructured grids in an aircraft simulation process, which can improve the robustness of interpolation of unstructured grids in the process of multi-grid interpolation of unstructured grids in an aircraft simulation process, thereby improving the efficiency of the production process.
[0052] See also Figure 1 As shown, an embodiment of the present invention discloses a multigrid interpolation method for unstructured grids in an aircraft simulation process, comprising:
[0053] Step S11: determining a topological relationship of an unstructured grid of an aircraft simulation model during an aircraft simulation process, and determining, based on the topological relationship, a coarse grid interpolation unit in each coarse grid unit of the aircraft simulation model that has a common point with a fine grid unit to be interpolated of the aircraft simulation model; the unstructured grid includes the fine grid unit to be interpolated and the coarse grid unit.
[0054] In this embodiment, after constructing an unstructured grid corresponding to the aircraft simulation model during the aircraft simulation process, the embodiment of the present application needs to determine all coarse grid cells that have common points with the fine grid cells to be interpolated as interpolation units among all coarse grid cells based on the topological relationship corresponding to the unstructured grid. Specifically, determining the topological relationship of the unstructured grid of the aircraft simulation model during the aircraft simulation process, and determining, in each coarse grid unit of the aircraft simulation model based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model, can include: determining the unstructured grid corresponding to the aircraft based on the aircraft, and determining the topological relationship corresponding to the unstructured grid based on the unstructured grid; the topological relationship includes an adjacent relationship, a connection relationship, an inclusion relationship, an intersection relationship and an overlapping relationship; determining the fine grid unit to be interpolated of the aircraft simulation model in the unstructured grid based on preset requirements, and determining each first grid point of the fine grid unit to be interpolated of the aircraft simulation model and each second grid point corresponding to each coarse grid unit in the unstructured grid; determining, in each coarse grid unit of the aircraft simulation model, a coarse grid unit having a common point with the fine grid unit to be interpolated based on each first grid point, each second grid point and the topological relationship, and setting the coarse grid unit as the coarse grid interpolation unit.
[0055] Step S12: Determine the first center point and the first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point, the second center point coordinates, and the first physical quantity value corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determine the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates.
[0056] In this embodiment, after determining the coarse grid interpolation unit that has a common point with the fine grid unit to be interpolated of the aircraft simulation model, the embodiment of the present application needs to record the center point of the fine grid unit to be interpolated, and in a specific embodiment, the coordinates corresponding to the center point of the fine grid unit to be interpolated are , and the number of coarse grid interpolation units is , and the numbers are The center points of each coarse grid interpolation unit are , and the distances between the center point of each interpolation unit and the center point of the fine grid unit to be interpolated are , the physical quantities to be interpolated at the center of each interpolation unit are , and the position diagram of each second center point and the first center point in the unstructured grid is as follows Figure 2 As shown, the schematic diagram of determining the center point distance between each second center point and the first center point is as follows Figure 3As shown, each dotted arrow is used to determine the center point distance between each second center point and the first center point.
[0057] Specifically, determining the first center point and the first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point, the second center point coordinates and the first physical quantity value corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determining the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates, can include: determining the first center point and the first center point coordinates corresponding to the first center point based on each first grid point and the first grid point coordinates corresponding to each first grid point, and then determining the second center point and the second center point coordinates corresponding to the first center point based on each second grid point and the second grid point coordinates corresponding to each second grid point; using a preset interpolation physical quantity value algorithm and determining the first physical quantity value corresponding to each second center point based on each second center point coordinate; recording the number of units of each coarse grid interpolation unit of the aircraft simulation model, and sequentially assigning a unique number to each coarse grid interpolation unit based on the number of units, and then sequentially determining the center point distance between each second center point and the first center point based on each second center point coordinates and the first center point coordinates.
[0058] Step S13: using a target pseudo-Laplacian operator and based on the first physical quantity values, the center point distances, the first center point coordinates, and the second center point coordinates, determining first interpolation coefficients corresponding to the coarse grid interpolation units of the aircraft simulation model.
[0059] In this embodiment, after obtaining the first physical quantity values, the center point distances, the first center point coordinates, and the second center point coordinates, the embodiment of the present application needs to use the improved pseudo-Laplacian operator to calculate the interpolation coefficients of each coarse grid unit, and the specific process of calculating the interpolation coefficients of each coarse grid unit is as follows: First, assume that the unnormalized interpolation coefficients of the N coarse grid units used for interpolation are ,and The form is as follows:
[0060] ;
[0061] in, The quantity to be solved.
[0062] Then, the embodiment of the present application sets the physical value corresponding to the center point of the fine grid unit to be interpolated as ,and The formula for determining is as follows:
[0063] ;
[0064] It is worth mentioning that the improved expression of the pseudo-Laplacian operator is as follows:
[0065] ;
[0066] Specifically, using the target pseudo-Laplacian operator and determining the first interpolation coefficient corresponding to each coarse grid interpolation unit of the aircraft simulation model based on each first physical quantity value, each center point distance, the first center point coordinate and the second center point coordinate can include: using a preset operator improvement algorithm and improving the initial pseudo-Laplacian operator based on the number of units and the first physical quantity value to obtain the target pseudo-Laplacian operator; determining the target quantity to be solved and the target weight based on each second center point coordinate, the number of units and the center point distance corresponding to each second center point coordinate; using the target pseudo-Laplacian operator and determining the first interpolation coefficient corresponding to each coarse grid interpolation unit of the aircraft simulation model based on each first physical quantity value, each center point distance, the first center point coordinate, the second center point coordinate and each target weight; the target weight is used to keep the value of the first interpolation coefficient positive.
[0067] It is worth mentioning that in order to ensure accurate interpolation when the physical quantity to be interpolated is linearly distributed, The following constraints need to be met:
[0068] ;
[0069] .
[0070] Specifically, after using the target pseudo-Laplacian operator and determining the first interpolation coefficient corresponding to each coarse grid interpolation unit of the aircraft simulation model based on each first physical quantity value, each center point distance, the first center point coordinate and the second center point coordinate, it can also include: determining a first linear distribution constraint condition and a second linear distribution constraint condition based on each second center point coordinate, the number of units and the center point distance corresponding to each second center point coordinate; using the target pseudo-Laplacian operator and using the first linear distribution constraint condition and the second linear distribution constraint condition to process the first interpolation coefficient to obtain a new first interpolation coefficient; wherein the first linear distribution constraint condition is a constraint condition determined based on each first interpolation coefficient, the x-axis coordinate information corresponding to the first center point coordinate, the x-axis coordinate information corresponding to the second center point coordinate and the target quantity to be solved; the second linear distribution constraint condition is a constraint condition determined based on each first interpolation coefficient, the y-axis coordinate information corresponding to the first center point coordinate, the y-axis coordinate information corresponding to the second center point coordinate and the target quantity to be solved.
[0071] Subsequently, the embodiment of the present application needs to define a value function, and the expression of the value function is as follows:
[0072] ;
[0073] Furthermore, the embodiment of the present application needs to use the Lagrange multiplier method to solve the minimum value corresponding to the cost function C when the above constraints are met, and the following results are obtained:
[0074] ;
[0075] in, and It can be determined using the following formula:
[0076] ;
[0077] Finally, through the above steps, the embodiment of the present application obtains the unnormalized interpolation coefficients of the N coarse grid units used for interpolation. , the specific determination formula is as follows:
[0078] .
[0079] Specifically, determining the target quantity to be solved and the target weight based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate can include: defining a value function, and using the target pseudo-Laplace operator and the Lagrange multiplier method to determine the target weight based on the first center point coordinates, the second center point coordinates, the center point distance and the number of units; the target weight is the weight corresponding to the minimum value corresponding to the value of the value function; using the first linear distribution constraint condition and the second linear distribution constraint condition, and determining the target quantity to be solved based on the target weight, the first center point coordinates, the second center point coordinates, the center point distance and the value function.
[0080] Step S14: normalize each of the first interpolation coefficients to obtain a second interpolation coefficient, and determine a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to use the second physical quantity value to interpolate the fine grid unit to be interpolated of the aircraft simulation model.
[0081] In this embodiment, after obtaining the unnormalized first interpolation coefficient Afterwards, the embodiment of the present application needs to perform a normalization operation on the first interpolation coefficient, and the expression of the normalized second interpolation coefficient is as follows:
[0082] ;
[0083] Subsequently, after obtaining the second interpolation coefficient, the embodiment of the present application can determine the second physical quantity value corresponding to the center point of the fine grid unit to be interpolated based on the second interpolation coefficient, and the expression is as follows:
[0084] .
[0085] Finally, the embodiment of the present application can use the second physical quantity value corresponding to the center point of the fine grid unit to be interpolated to perform an interpolation operation on the fine grid unit to be interpolated. Specifically, each first interpolation coefficient is normalized to obtain a second interpolation coefficient, and the second physical quantity value corresponding to the first center point is determined based on the second interpolation coefficient and each first physical quantity value, so as to use the second physical quantity value to interpolate the fine grid unit to be interpolated of the aircraft simulation model. It can include: determining the coefficient sum of each first interpolation coefficient based on the number of units, and normalizing each first interpolation coefficient based on the coefficient sum to obtain the second interpolation coefficient; using the second interpolation coefficient to perform a weighted sum of the first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model to obtain the second physical quantity value corresponding to the first center point, and then using the second physical quantity value to perform an interpolation operation on the fine grid unit to be interpolated of the aircraft simulation model.
[0086] As can be seen from the above, the embodiment of the present application first needs to determine the topological relationship of the unstructured grid of the aircraft simulation model during the aircraft simulation process, so as to determine the coarse grid interpolation unit having a common point with the fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model based on the topological relationship; then, determine the first center point and the first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point, the second center point coordinates and the first physical quantity value corresponding to each second center point of each coarse grid interpolation unit, and determine the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates; then, use the target pseudo-Laplacian operator and determine the first interpolation coefficient corresponding to each coarse grid interpolation unit based on each first physical quantity value, each center point distance, the first center point coordinates and the second center point coordinates; finally, perform a normalization operation on each first interpolation coefficient to obtain a second interpolation coefficient, and determine the second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each first physical quantity value, so as to use the second physical quantity value to interpolate the fine grid unit to be interpolated. This improves the robustness of interpolation of unstructured grids during multigrid interpolation of unstructured grids during aircraft simulation, thereby improving the efficiency of the production process.
[0087] Accordingly, see Figure 4 As shown, the present application also provides a multi-grid interpolation device for unstructured grids in an aircraft simulation process, comprising:
[0088] A topological relationship determination module 11 is configured to determine a topological relationship of an unstructured grid of an aircraft simulation model during an aircraft simulation process, and to determine, based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model; the unstructured grid includes the fine grid unit to be interpolated and the coarse grid unit;
[0089] a center point distance determination module 12, configured to determine a first center point and first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as a second center point, second center point coordinates, and first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determine a center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates;
[0090] an interpolation coefficient determination module 13, configured to determine, using a target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, and the second center point coordinates, a first interpolation coefficient corresponding to each of the coarse grid interpolation units of the aircraft simulation model;
[0091] The physical quantity value determination module 14 is used to perform a normalization operation on each of the first interpolation coefficients to obtain a second interpolation coefficient, and determine a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to use the second physical quantity value to interpolate the fine grid unit to be interpolated of the aircraft simulation model.
[0092] As can be seen from the above, the embodiment of the present application first needs to determine the topological relationship of the unstructured grid of the aircraft simulation model during the aircraft simulation process, so as to determine the coarse grid interpolation unit having a common point with the fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model based on the topological relationship; then, determine the first center point and the first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point, the second center point coordinates and the first physical quantity value corresponding to each second center point of each coarse grid interpolation unit, and determine the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates; then, use the target pseudo-Laplacian operator and determine the first interpolation coefficient corresponding to each coarse grid interpolation unit based on each first physical quantity value, each center point distance, the first center point coordinates and the second center point coordinates; finally, perform a normalization operation on each first interpolation coefficient to obtain a second interpolation coefficient, and determine the second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each first physical quantity value, so as to use the second physical quantity value to interpolate the fine grid unit to be interpolated. This improves the robustness of interpolation of unstructured grids during multigrid interpolation of unstructured grids during aircraft simulation, thereby improving the efficiency of the production process.
[0093] In some specific implementations, the topology relationship determination module 11 may specifically include:
[0094] An unstructured grid determining unit is configured to determine an unstructured grid corresponding to the aircraft based on the aircraft, and determine a topological relationship corresponding to the unstructured grid based on the unstructured grid; the topological relationship includes an adjacent relationship, a connected relationship, a contained relationship, an intersecting relationship, and an overlapping relationship;
[0095] a to-be-interpolated fine grid unit determining unit, configured to determine, in the unstructured grid based on preset requirements, the to-be-interpolated fine grid units of the aircraft simulation model, and determine first grid points of the to-be-interpolated fine grid units of the aircraft simulation model and second grid points corresponding to the coarse grid units in the unstructured grid;
[0096] A coarse grid interpolation unit determining unit is used to determine, based on each of the first grid points, each of the second grid points and the topological relationship, a coarse grid unit having a common point with the fine grid unit to be interpolated in each of the coarse grid units of the aircraft simulation model, and set the coarse grid unit as a coarse grid interpolation unit.
[0097] In some specific implementations, the center point distance determination module 12 may specifically include:
[0098] a center point coordinate determining unit, configured to determine a first center point and the first center point coordinates corresponding to the first center point based on the first grid points and the first grid point coordinates corresponding to the first grid points, and then determine a second center point and the second center point coordinates corresponding to the first center point based on the second grid points and the second grid point coordinates corresponding to the second grid points;
[0099] a first physical quantity value determining unit, configured to determine the first physical quantity value corresponding to each second center point based on the coordinates of each second center point by using a preset interpolation physical quantity value algorithm;
[0100] A center point distance determination unit is used to record the unit number of each coarse grid interpolation unit of the aircraft simulation model, and assign a unique number to each coarse grid interpolation unit in sequence based on the unit number, and then determine the center point distance between each second center point and the first center point in sequence based on the coordinates of each second center point and the coordinates of the first center point.
[0101] In some specific implementations, the interpolation coefficient determination module 13 may specifically include:
[0102] a pseudo-Laplacian operator determining unit, configured to improve an initial pseudo-Laplacian operator using a preset operator improvement algorithm and based on the number of units and the first physical quantity value to obtain a target pseudo-Laplacian operator;
[0103] a first to-be-solved quantity determining unit, configured to determine a target to-be-solved quantity and a target weight based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate;
[0104] A first interpolation coefficient determination unit is used to determine the first interpolation coefficient corresponding to each coarse grid interpolation unit of the aircraft simulation model using a target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, the second center point coordinates and each of the target weights; the target weight is used to keep the value of the first interpolation coefficient positive.
[0105] In some specific embodiments, the multigrid interpolation device for unstructured grids during the aircraft simulation process may further include:
[0106] a constraint condition determining unit, configured to determine a first linear distribution constraint condition and a second linear distribution constraint condition based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate;
[0107] A second interpolation coefficient determination unit is used to process the first interpolation coefficient using the target pseudo-Laplacian operator and the first linear distribution constraint condition and the second linear distribution constraint condition to obtain a new first interpolation coefficient; wherein the first linear distribution constraint condition is a constraint condition determined based on each of the first interpolation coefficients, the x-axis coordinate information corresponding to the first center point coordinates, the x-axis coordinate information corresponding to the second center point coordinates, and the target quantity to be solved; the second linear distribution constraint condition is a constraint condition determined based on each of the first interpolation coefficients, the y-axis coordinate information corresponding to the first center point coordinates, the y-axis coordinate information corresponding to the second center point coordinates, and the target quantity to be solved.
[0108] In some specific implementations, the interpolation coefficient determination module 13 may specifically include:
[0109] a weight determination unit, configured to define a value function and determine a target weight based on the first center point coordinate, the second center point coordinate, the center point distance, and the number of units using the target pseudo-Laplace operator and Lagrange multiplier method; the target weight being a weight corresponding to a minimum value corresponding to the value function;
[0110] The second unit for determining the quantity to be solved is used to use the first linear distribution constraint condition and the second linear distribution constraint condition, and to determine the target quantity to be solved based on the target weight, the first center point coordinates, the second center point coordinates, the center point distance and the value function.
[0111] In some specific implementations, the physical quantity value determination module 14 may specifically include:
[0112] a second interpolation coefficient determining unit, configured to determine a coefficient sum of the first interpolation coefficients based on the number of units, and perform a normalization operation on the first interpolation coefficients based on the coefficient sum to obtain a second interpolation coefficient;
[0113] The second physical quantity value determination unit is used to use the second interpolation coefficient to perform a weighted sum of the first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model to obtain a second physical quantity value corresponding to the first center point, and then use the second physical quantity value to perform an interpolation operation on the fine grid unit to be interpolated of the aircraft simulation model.
[0114] Furthermore, the embodiment of the present application also discloses an electronic device, Figure 5This is a structural diagram of an electronic device 20 according to an exemplary embodiment. The content of the diagram should not be considered as any limitation on the scope of use of this application. The electronic device 20 may specifically include: at least one processor 21, at least one memory 22, a power supply 23, a communication interface 24, an input / output interface 25, and a communication bus 26. The memory 22 is used to store a computer program, which is loaded and executed by the processor 21 to implement the relevant steps of the multi-grid interpolation method for unstructured grids in the aircraft simulation process disclosed in any of the aforementioned embodiments. In addition, the electronic device 20 in this embodiment may specifically be an electronic computer.
[0115] In this embodiment, the power supply 23 is used to provide operating voltage for each hardware device on the electronic device 20; the communication interface 24 can create a data transmission channel between the electronic device 20 and the external device. The communication protocol it follows is any communication protocol that can be applied to the technical solution of this application and is not specifically limited here; the input and output interface 25 is used to obtain external input data or output data to the outside world. Its specific interface type can be selected according to specific application needs and is not specifically limited here.
[0116] In addition, the memory 22, as a carrier for resource storage, can be a read-only memory, random access memory, disk or CD, etc. The resources stored thereon can include an operating system 221, a computer program 222, etc., and the storage method can be temporary storage or permanent storage.
[0117] The operating system 221 is used to manage and control the hardware devices on the electronic device 20 and the computer program 222, and can be Windows Server, Netware, Unix, Linux, etc. In addition to including a computer program capable of implementing the multigrid interpolation method for unstructured grids in the aircraft simulation process performed by the electronic device 20 as disclosed in any of the aforementioned embodiments, the computer program 222 may further include computer programs capable of performing other specific tasks.
[0118] Furthermore, this application discloses a computer-readable storage medium for storing a computer program. When executed by a processor, the computer program implements the aforementioned multigrid interpolation method for unstructured grids in aircraft simulation. The specific steps of this method can be found in the corresponding sections disclosed in the aforementioned embodiments and will not be further elaborated here.
[0119] The various embodiments in this specification are described in a progressive manner, with each embodiment focusing on its differences from the other embodiments. Reference can be made to the descriptions of the identical or similar parts between the various embodiments. For the devices disclosed in the embodiments, since they correspond to the methods disclosed in the embodiments, the descriptions are relatively simple, and the relevant parts can be referred to the descriptions of the methods.
[0120] Professionals may further appreciate that the units and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, computer software, or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the above description has generally described the components and steps of each example according to their functions. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professionals and technicians may use different methods to implement the described functions for each specific application, but such implementation should not be considered beyond the scope of this application.
[0121] The steps of the methods or algorithms described in conjunction with the embodiments disclosed herein may be implemented directly using hardware, a software module executed by a processor, or a combination of the two. The software module may be placed in random access memory (RAM), internal memory, read-only memory (ROM), electrically programmable ROM, electrically erasable programmable ROM, registers, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.
[0122] Finally, it should be noted that, in this document, relational terms such as first and second, etc., are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any actual relationship or order between these entities or operations. Moreover, the terms "comprises," "comprising," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or device comprising a series of elements includes not only those elements, but also other elements not explicitly listed, or elements inherent to such process, method, article, or device. In the absence of further limitations, an element defined by the phrase "comprising a ..." does not exclude the presence of additional identical elements in the process, method, article, or device comprising the element.
[0123] The above is a detailed introduction to the technical solution provided by the present application. Specific examples are used herein to illustrate the principles and implementation methods of the present application. The description of the above embodiments is only used to help understand the method of the present application and its core idea. At the same time, for those skilled in the art, according to the ideas of the present application, there may be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as a limitation on the present application.
Claims
1. A multigrid interpolation method for unstructured grids in aircraft simulation, characterized in that: include: Determining a topological relationship of an unstructured grid of an aircraft simulation model during an aircraft simulation process, and determining, based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model; the unstructured grid includes the fine grid unit to be interpolated and the coarse grid unit; Determining a first center point and first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as a second center point, second center point coordinates, and first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determining a center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates; Determining first interpolation coefficients corresponding to the coarse grid interpolation units of the aircraft simulation model using a target pseudo-Laplacian operator and based on the first physical quantity values, the center point distances, the first center point coordinates, and the second center point coordinates; specifically, improving an initial pseudo-Laplacian operator using a preset operator improvement algorithm based on the number of units and the first physical quantity value to obtain a target pseudo-Laplacian operator; and determining a target quantity to be solved and a target weight based on the second center point coordinates, the number of units, and the center point distances corresponding to the second center point coordinates. Determining, using a target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, the second center point coordinates, and each of the target weights, a first interpolation coefficient corresponding to each of the coarse grid interpolation units of the aircraft simulation model; the target weight is used to maintain a positive value of the first interpolation coefficient; and the number of units is the number of units in each of the coarse grid interpolation units of the aircraft simulation model; Normalizing each of the first interpolation coefficients to obtain a second interpolation coefficient, and determining a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to interpolate the fine grid cells to be interpolated of the aircraft simulation model using the second physical quantity value.
2. The multigrid interpolation method for unstructured grids in aircraft simulation according to claim 1, characterized in that: The determining of the topological relationship of the unstructured grid of the aircraft simulation model during the aircraft simulation process, and determining, based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model, comprises: Determining an unstructured grid corresponding to the aircraft based on the aircraft, and determining a topological relationship corresponding to the unstructured grid based on the unstructured grid; the topological relationship includes an adjacent relationship, a connected relationship, a contained relationship, an intersecting relationship, and an overlapping relationship; Determining, in the unstructured grid based on preset requirements, fine grid cells to be interpolated of the aircraft simulation model, and determining first grid points of the fine grid cells to be interpolated of the aircraft simulation model and second grid points corresponding to coarse grid cells in the unstructured grid; Based on the topological relationship between each of the first grid points, each of the second grid points and the coarse grid units of the aircraft simulation model, a coarse grid unit having a common point with the fine grid unit to be interpolated is determined, and the coarse grid unit is set as a coarse grid interpolation unit.
3. The multigrid interpolation method for unstructured grids in aircraft simulation according to claim 2, characterized in that: The determining of the first center point and the first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as the second center point, the second center point coordinates, and the first physical quantity value corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determining the center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates, includes: determining a first center point and the first center point coordinates corresponding to the first center point based on the first grid points and the first grid point coordinates corresponding to the first grid points, and then determining a second center point and the second center point coordinates corresponding to the first center point based on the second grid points and the second grid point coordinates corresponding to the second grid points; Determining the first physical quantity value corresponding to each second center point based on the coordinates of each second center point using a preset interpolation physical quantity value algorithm; The number of units of each of the coarse grid interpolation units of the aircraft simulation model is recorded, and unique numbers are sequentially assigned to each of the coarse grid interpolation units based on the number of units, and then the center point distance between each of the second center points and the first center point is sequentially determined based on the coordinates of each of the second center points and the coordinates of the first center point.
4. The multigrid interpolation method for unstructured grids in aircraft simulation according to claim 3, characterized in that: After determining the first interpolation coefficient corresponding to each of the coarse grid interpolation units of the aircraft simulation model using the target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, and the second center point coordinates, the method further includes: determining a first linear distribution constraint condition and a second linear distribution constraint condition based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate; Processing the first interpolation coefficient using a target pseudo Laplace operator and using the first linear distribution constraint condition and the second linear distribution constraint condition to obtain a new first interpolation coefficient; Among them, the first linear distribution constraint condition is a constraint condition determined based on each of the first interpolation coefficients, the x-axis coordinate information corresponding to the first center point coordinates, the x-axis coordinate information corresponding to each of the second center point coordinates, and the target quantity to be solved; the second linear distribution constraint condition is a constraint condition determined based on each of the first interpolation coefficients, the y-axis coordinate information corresponding to the first center point coordinates, the y-axis coordinate information corresponding to each of the second center point coordinates, and the target quantity to be solved.
5. The multigrid interpolation method for unstructured grids in aircraft simulation according to claim 4, characterized in that: The determining of the target quantity to be solved and the target weight based on the coordinates of each second center point, the number of units, and the center point distance corresponding to each second center point coordinate includes: A value function is defined, and a target weight is determined based on the first center point coordinate, the second center point coordinate, the center point distance, and the number of units using the target pseudo-Laplace operator and the Lagrange multiplier method; the target weight is the weight corresponding to the minimum value corresponding to the value function; The first linear distribution constraint condition and the second linear distribution constraint condition are used, and the target quantity to be solved is determined based on the target weight, the first center point coordinate, the second center point coordinate, the center point distance and the value function.
6. The multigrid interpolation method for unstructured grids in aircraft simulation according to claim 5, characterized in that: The normalizing operation is performed on each of the first interpolation coefficients to obtain a second interpolation coefficient, and determining a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to interpolate the fine grid cells to be interpolated of the aircraft simulation model using the second physical quantity value, including: determining a coefficient sum of each of the first interpolation coefficients based on the number of units, and performing a normalization operation on each of the first interpolation coefficients based on the coefficient sum to obtain a second interpolation coefficient; The second interpolation coefficient is used to perform a weighted summation of the first physical quantity values corresponding to the second center points of the coarse grid interpolation units of the aircraft simulation model to obtain the second physical quantity value corresponding to the first center point, and then the second physical quantity value is used to perform an interpolation operation on the fine grid units to be interpolated of the aircraft simulation model.
7. A multigrid interpolation device for unstructured grids in aircraft simulation, characterized in that: include: a topological relationship determination module, configured to determine a topological relationship of an unstructured grid of an aircraft simulation model during an aircraft simulation process, and to determine, based on the topological relationship, a coarse grid interpolation unit having a common point with a fine grid unit to be interpolated of the aircraft simulation model in each coarse grid unit of the aircraft simulation model; the unstructured grid includes the fine grid unit to be interpolated and the coarse grid unit; a center point distance determination module, configured to determine a first center point and first center point coordinates of the fine grid unit to be interpolated of the aircraft simulation model, as well as a second center point, second center point coordinates, and first physical quantity values corresponding to each second center point of each coarse grid interpolation unit of the aircraft simulation model, and determine a center point distance between the first center point and each second center point based on the first center point coordinates and the second center point coordinates; An interpolation coefficient determination module is configured to determine, using a target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, and the second center point coordinates, a first interpolation coefficient corresponding to each of the coarse grid interpolation units of the aircraft simulation model; specifically, to obtain a target pseudo-Laplacian operator by improving an initial pseudo-Laplacian operator based on the number of units and the first physical quantity value; and to determine a target quantity to be solved and a target weight based on each of the second center point coordinates, the number of units, and the center point distances corresponding to each of the second center point coordinates. Determining, using a target pseudo-Laplacian operator and based on each of the first physical quantity values, each of the center point distances, the first center point coordinates, the second center point coordinates, and each of the target weights, a first interpolation coefficient corresponding to each of the coarse grid interpolation units of the aircraft simulation model; the target weight is used to maintain a positive value of the first interpolation coefficient; and the number of units is the number of units in each of the coarse grid interpolation units of the aircraft simulation model; A physical quantity value determination module is used to perform a normalization operation on each of the first interpolation coefficients to obtain a second interpolation coefficient, and determine a second physical quantity value corresponding to the first center point based on the second interpolation coefficient and each of the first physical quantity values, so as to use the second physical quantity value to interpolate the fine grid cells to be interpolated of the aircraft simulation model.
8. An electronic device, characterized in that: include: Memory, used to store computer programs; A processor is used to execute the computer program to implement the multigrid interpolation method for unstructured grids in an aircraft simulation process as described in any one of claims 1 to 6.
9. A computer-readable storage medium, characterized in that Used to store a computer program, wherein when the computer program is executed by a processor, the multi-grid interpolation method for unstructured grids in an aircraft simulation process according to any one of claims 1 to 6 is implemented.
Citation Information
Patent Citations
Multi-grid acceleration method and device, terminal equipment and storage medium
CN116127877A
Interpolation solving method, device, equipment and medium for unstructured grid flow field
CN116502567A
