A method, device, equipment and storage medium for adjusting unstructured grid

Abstract

The present application discloses a method, device, equipment and storage medium for adjusting an unstructured grid, and relates to the field of computer technology. The method includes simulating a target object to obtain the flow characteristics of the target object in a first period; determining a region to be adjusted according to the flow characteristics of the first period; determining a target vertex of a target grid in the region to be adjusted, a plurality of grid edges and a plurality of grid faces adjacent to the target vertex; subdividing the target grid according to the target vertex, the inner point of each grid edge adjacent to the target vertex, the inner point of each grid face adjacent to the target vertex, and the inner point of the target grid, and obtaining a target subgrid corresponding to the target vertex. The method can be applied to the grid division of non-standard units, and has better compatibility.

Description

Technical Field

[0001] The present application relates to the field of computer technology, and in particular to an adjustment method, device, equipment and storage medium for an unstructured grid. Background Art

[0002] Grid adaptive technology is a technology that dynamically adjusts the grid resolution according to flow characteristics in numerical simulation. Based on grid adaptive technology, the grid resolution in key areas can be increased to improve the numerical simulation accuracy of the flow field, and the grid resolution in non-key areas can be reduced to reduce computing resource overhead.

[0003] At present, the template method is used to subdivide the standard cells (such as tetrahedron, pyramid, triangular prism, hexahedron) in the unstructured grid, so as to improve the grid resolution. However, this template method is not applicable to non-standard cells and has poor compatibility. Summary of the invention

[0004] The present application provides an adjustment method, device, equipment and storage medium for an unstructured grid, which can be applicable to grid division of non-standard units and has better compatibility.

[0005] In order to achieve the above objectives, this application adopts the following technical solutions:

[0006] In a first aspect, the present application provides a method for adjusting an unstructured grid, which is applied to a processing device, and the method comprises:

[0007] Simulating a target object to obtain flow characteristics of the target object in a first period of time;

[0008] Determining a region to be adjusted according to the flow characteristics of the first period;

[0009] Determine a target vertex of a target mesh in the area to be adjusted, and a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex;

[0010] The target mesh is subdivided according to the target vertex, the inner points of each mesh edge adjacent to the target vertex, the inner points of each mesh face adjacent to the target vertex, and the inner points of the target mesh to obtain the target sub-mesh corresponding to the target vertex.

[0011] In some possible implementations, the in-edge point of the grid edge is the geometric center of the grid edge; and / or, the in-surface point of the grid surface is the geometric center of the grid surface; and / or, the in-grid point of the target grid is the geometric center of the target grid.

[0012] In some possible implementations, the method further includes:

[0013] determining a flow characteristic of the target object in a second time period, the second time period being a time period after the first time period;

[0014] If the flow characteristics of the second time period indicate that the area to be adjusted changes from a critical area to a non-critical area, a plurality of target subgrids are merged into the target grid.

[0015] In some possible implementations, determining a target vertex of a target mesh in the area to be adjusted, a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex includes:

[0016] Acquire topological information of the target grid in the area to be adjusted;

[0017] Determining a target vertex of the target mesh according to the topological information of the target mesh;

[0018] According to the target vertex, a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex are determined.

[0019] In some possible implementations, subdividing the target mesh according to the target vertex, the edge in-points of each mesh edge adjacent to the target vertex, the surface in-points of each mesh surface adjacent to the target vertex, and the grid in-points of the target mesh includes:

[0020] Connecting the points in the target grid to the points in each grid surface adjacent to the target vertex;

[0021] Connecting the in-plane points of each mesh surface adjacent to the target vertex to the in-edge points of the mesh edges of the respective mesh surfaces;

[0022] The inner points of each mesh edge adjacent to the target vertex are connected to the target vertex respectively to subdivide the target mesh.

[0023] In a second aspect, the present application provides an adjustment device for an unstructured grid, the device comprising:

[0024] A simulation module, used to simulate the target object to obtain the flow characteristics of the target object in a first time period;

[0025] A determination module, configured to determine a region to be adjusted according to the flow characteristics of the first time period; determine a target vertex of a target mesh in the region to be adjusted, and a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex;

[0026] An adjustment module is used to subdivide the target mesh according to the target vertex, the inner points of each mesh edge adjacent to the target vertex, the inner points of each mesh face adjacent to the target vertex, and the inner points of the target mesh, so as to obtain a target sub-mesh corresponding to the target vertex.

[0027] In some possible implementations, the in-edge point of the grid edge is the geometric center of the grid edge; and / or, the in-surface point of the grid surface is the geometric center of the grid surface; and / or, the in-grid point of the target grid is the geometric center of the target grid.

[0028] In some possible implementations, the device further includes a merging module;

[0029] The determination module is further used to determine the flow characteristics of the target object in a second time period, where the second time period is a time period after the first time period;

[0030] The merging module is used to merge multiple target sub-grids into the target grid if the flow characteristics of the second time period indicate that the area to be adjusted changes from a critical area to a non-critical area.

[0031] In a third aspect, the present application provides a computing device, including a memory and a processor;

[0032] One or more computer programs are stored in the memory, and the one or more computer programs include instructions; when the instructions are executed by the processor, the computing device executes the method as described in any one of the first aspects.

[0033] In a fourth aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium is used to store a computer program, and the computer program is used to execute the method as described in any one of the first aspects.

[0034] It can be seen from the above technical solution that the present application has at least the following beneficial effects:

[0035] The present application provides an adjustment method for an unstructured grid, which can be applied to a processing device. The method includes: the processing device first simulates the target object to obtain the flow characteristics of the target object in the first period, and then determines the area to be adjusted based on the flow characteristics of the first period. The area to be adjusted includes at least one grid, and the target vertex of the target grid can be determined from the area to be adjusted, as well as multiple grid edges and multiple grid faces adjacent to the target vertex. Then, according to the target vertex, the inner point of each grid edge adjacent to the target vertex, the inner point of each grid face adjacent to the target vertex, and the inner point of the target grid, the target grid is subdivided to obtain the target subgrid corresponding to the target vertex. Similarly, after performing similar processing on each vertex of the target grid, the subgrid corresponding to each vertex can be obtained, that is, all subgrids corresponding to the target grid. Compared with the traditional template method, the subdivision method proposed in the technical solution of the present application does not need to consider the unit type of the subdivided grid, can be applied to standard units and non-standard units, and has better compatibility.

[0036] It should be understood that the description of technical features, technical solutions, beneficial effects or similar language in this application does not imply that all features and advantages can be realized in any single embodiment. On the contrary, it is understood that the description of features or beneficial effects means that specific technical features, technical solutions or beneficial effects are included in at least one embodiment. Therefore, the description of technical features, technical solutions or beneficial effects in this specification does not necessarily refer to the same embodiment. Furthermore, the technical features, technical solutions and beneficial effects described in the present embodiment can also be combined in any appropriate manner. Those skilled in the art will understand that the embodiment can be realized without one or more specific technical features, technical solutions or beneficial effects of a specific embodiment. In other embodiments, additional technical features and beneficial effects can also be identified in a specific embodiment that does not embody all embodiments. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] Figure 1 A flowchart of a method for adjusting an unstructured grid provided in an embodiment of the present application;

[0038] Figure 2 A schematic diagram of a grid provided in an embodiment of the present application;

[0039] Figure 3 A schematic diagram of a mesh edge subdivision provided in an embodiment of the present application;

[0040] Figure 4 A schematic diagram of a mesh surface subdivision provided in an embodiment of the present application;

[0041] Figure 5 A schematic diagram of a grid subdivision provided in an embodiment of the present application;

[0042] Figure 6 A schematic diagram of a before-and-after comparison of subdivision provided in an embodiment of the present application;

[0043] Figure 7 A schematic diagram of an adjustment device for an unstructured grid provided in an embodiment of the present application;

[0044] Figure 8 A schematic diagram of a computing device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0045] The terms "first", "second", "third", etc. in the specification of this application and the accompanying drawings are used to distinguish different objects rather than to limit a specific order.

[0046] In the embodiments of the present application, words such as "exemplary" or "for example" are used to indicate examples, illustrations or descriptions. Any embodiment or design described as "exemplary" or "for example" in the embodiments of the present application should not be interpreted as being more preferred or more advantageous than other embodiments or designs. Specifically, the use of words such as "exemplary" or "for example" is intended to present related concepts in a specific way.

[0047] In order to make the description of the following embodiments clear and concise, a brief introduction to the related technology is first given:

[0048] Computational Fluid Dynamics (CFD) is a discipline that uses numerical methods and algorithms to analyze and solve problems related to fluid flow. CFD uses computers to simulate the physical behavior of fluid flow, including the changes in time and space of parameters such as velocity, pressure, temperature, and density. This method is widely used in engineering, physics, meteorology and other fields, especially in aerospace, automotive design, energy, environmental science, biomedical engineering and other fields.

[0049] In current practical engineering applications, the scale of CFD calculations is still limited by computer hardware resources, and the number of grids is usually in the millions or tens of millions. With a limited total amount of grids, a reasonable distribution of grid cells is particularly important. When generating a grid, the density of the grid depends on the user's empirical estimate of the flow characteristics. However, different flow conditions correspond to different flow characteristics, and even under the same flow conditions, the flow characteristics may change dynamically over time. Therefore, grid adaptation technology that couples flow characteristics and dynamically adjusts the density distribution of grid cells has received extensive attention and research.

[0050] Grid adaptive technology is a technology that dynamically adjusts the grid resolution according to flow characteristics in numerical simulation. Based on grid adaptive technology, the grid resolution in key areas can be increased to improve the numerical simulation accuracy of the flow field, and the grid resolution in non-key areas can be reduced to reduce computing resource overhead.

[0051] Currently, in the process of further subdividing the grid, only standard units are supported for subdivision. Non-standard units cannot be processed and the compatibility is poor.

[0052] In view of this, the present application provides a method for adjusting an unstructured grid, which can be applied to a processing device, which can be a terminal or a server. Terminals include but are not limited to smartphones, tablet computers, laptops, personal digital assistants, or smart wearable devices. The server can be a cloud server, such as a central server in a central cloud computing cluster, or an edge server in an edge cloud computing cluster. Of course, the server can also be a server in a local data center. A local data center refers to a data center directly controlled by a user. Compared with the traditional template method, the subdivision method proposed in the technical solution of the present application does not need to consider the unit type of the subdivided grid, can be applied to standard units and non-standard units, and has better compatibility.

[0053] In order to make the technical solution of the present application clearer and easier to understand, the technical solution of the present application is introduced below in conjunction with the accompanying drawings. Figure 1 As shown in FIG. 1 , the figure is a flow chart of a method for adjusting an unstructured grid provided in an embodiment of the present application, the method comprising:

[0054] S101. A processing device simulates a target object to obtain flow characteristics of the target object in a first period of time.

[0055] The target object may refer to an object to be simulated. After determining the target object, a physical model of the target object may be established based on the physical form and working environment of the target object. For example, the shape, size and surrounding environment of the target object may be represented in digital form.

[0056] Next, simulation software may be run on the processing device to implement a simulation process for the target object, thereby obtaining the flow characteristics of the target object in the first period of time.

[0057] S102: The processing device determines a region to be adjusted according to flow characteristics in the first period.

[0058] After obtaining the flow characteristics of the target object in the first period, the area to be adjusted can be determined based on the flow characteristics, wherein the area to be adjusted refers to the area where the resolution of the grid needs to be further adjusted, thereby improving calculation efficiency and simulation accuracy.

[0059] In an embodiment of the present application, the processing device adjusts the resolution of the grid in the area to be adjusted in the first time period. For example, the processing device can further subdivide the grid in the area to be adjusted, thereby improving the resolution of the area to be adjusted and improving the simulation accuracy. The processing device can also further merge the grids in the area to be adjusted, thereby reducing the resolution of the adjustment area and improving computing efficiency.

[0060] S103: The processing device determines a target vertex of a target mesh in the area to be adjusted, a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex.

[0061] The area to be adjusted may include at least one mesh, the target mesh refers to a mesh in the at least one mesh, the target mesh includes multiple vertices, and the target vertex refers to a vertex in the multiple vertices of the target mesh. A mesh edge refers to an edge of a mesh, and a mesh edge adjacent to a vertex refers to a mesh edge whose endpoint is the vertex. The following is an introduction with reference to the accompanying drawings.

[0062] like Figure 2 As shown, the figure is a schematic diagram of a grid provided in an embodiment of the present application, which grid may be a target grid in the area to be adjusted, and the target grid includes 8 vertices. Taking the target vertex as vertex A as an example, the multiple grid edges adjacent to vertex A are grid edge AG, grid edge AD, and grid edge AB, and the multiple grid surfaces adjacent to vertex A are grid surface ABHG, grid surface ABCD, and grid surface ADFG.

[0063] In some examples, mesh information may be stored on the processing device, the mesh information including a mesh data structure, a face data structure, and an edge data structure.

[0064] Table 1 is a schematic diagram of the grid data structure.

[0065] Table 1:

[0066]

[0067] Table 2 is a schematic diagram of the surface data structure.

[0068] Table 2:

[0069]

[0070] Table 3 is a schematic diagram of the edge data structure.

[0071] Table 3:

[0072]

[0073] After determining the target mesh, the processing device may retrieve the above Table 1 to obtain the target vertex of the target mesh, and then continue to retrieve Table 2 and Table 3 to further determine multiple mesh edges and multiple mesh faces adjacent to the target vertex.

[0074] It should be noted that the above is merely an exemplary introduction to determining a target vertex, and mesh edges and mesh faces adjacent to the target vertex.

[0075] In other embodiments, the processing device may obtain topological information between meshes after the meshes are initially created, the topological information including the connection relationship between meshes and faces, edges and nodes, the connection relationship between faces and meshes, edges and nodes, and the connection relationship between edges and faces and nodes. The processing device determines the target vertex based on these connection relationships, and then determines the mesh edges and mesh faces adjacent to the target vertex based on the target vertex.

[0076] S104: The processing device subdivides the target mesh according to the target vertex, the inner points of each mesh edge adjacent to the target vertex, the inner points of each mesh face adjacent to the target vertex, and the inner points of the target mesh to obtain a target sub-mesh corresponding to the target vertex.

[0077] The in-edge point of each mesh edge adjacent to the target vertex refers to a point within the mesh edge, such as the geometric center of the mesh edge. The in-face point of each mesh face adjacent to the target vertex refers to a point within the mesh face, such as the geometric center of the mesh face. The in-grid point of the target mesh refers to a point within the mesh, such as the geometric center of the mesh. After the processing device determines these points, the target mesh can be subdivided based on these points to obtain the target sub-mesh corresponding to the target vertex.

[0078] Specifically, the processing device can connect the in-grid points of the target mesh to the in-plane points of each mesh face adjacent to the target vertex, and then connect the in-plane points of each mesh face adjacent to the target vertex to the in-edge points of the mesh edges of the respective mesh faces; and connect the in-edge points of each mesh edge adjacent to the target vertex to the target vertex, so as to subdivide the target mesh.

[0079] In order to make the technical solution of the present application clearer, it is introduced below with reference to the accompanying drawings.

[0080] like Figure 3As shown, the figure is a schematic diagram of a mesh edge subdivision provided by an embodiment of the present application. For the mesh edge A3B3, when the mesh edge A3B3 is further subdivided, an inner edge point C3 can be determined from the inside of the mesh edge A3B3. For example, the inner edge point C3 can be the geometric center of the edge A3B3, or it can be any point inside the mesh edge A3B3. The mesh edge A3B3 can be subdivided into edge A3C3 and edge C3B3 through the inner edge point C3.

[0081] like Figure 4 As shown, this figure is a schematic diagram of a mesh surface subdivision provided in an embodiment of the present application. For the mesh surface A4B4C4D4, when the mesh surface A4B4C4D4 is further subdivided, an in-plane point E4 can be determined from the mesh surface A4B4C4D4. For example, the in-plane point E4 can be the geometric center of the mesh surface A4B4C4D4, or it can be any point in the mesh surface A4B4C4D4. Then determine each mesh edge of the mesh surface A4B4C4D4, such as the mesh edge A4B4, the mesh edge A4D4, the mesh edge B4C4, and the mesh edge C4D4. Then confirm a point from each mesh edge and subdivide each mesh edge. The specific process can be referred to Figure 3 , and then obtain the inner point F4, the inner point G4, the inner point H4 and the inner point I4, and then connect the inner point E4 with each inner point of the edge respectively, so as to subdivide the mesh surface.

[0082] like Figure 5 As shown, the figure is a schematic diagram of a grid subdivision provided in an embodiment of the present application. When subdividing the grid A5B5C5D5E5F5G5H5, a grid point J5 can be determined from the grid A5B5C5D5E5F5G5H5. For example, the grid point J5 can be the geometric center of the grid A5B5C5D5E5F5G5H5, or it can be any point in the grid A5B5C5D5E5F5G5H5. Taking point E5 as the target vertex as an example, the grid edges adjacent to the target vertex E5 include grid edge E5C5, grid edge E5H5 and grid edge E5F5, and the grid surfaces adjacent to the target vertex E5 include grid surface E5H5G5F5, grid surface E5C5D5F5 and grid surface E5C5B5H5. Then refer to Figure 3 Subdivide the above mesh edge to obtain edge inner point N5, edge inner point P5 and edge inner point Q5, refer to Figure 4The above mesh surface is subdivided to obtain in-plane point K5, in-plane point M5 and in-plane point L5. Then, the processing device connects the in-plane point J5 to the in-plane point K5, in-plane point M5 and in-plane point L5 respectively, and then connects the in-plane point K5 to the in-edge point P5 and in-edge point N5 respectively, connects the in-plane point L5 to the in-edge point P5 and in-edge point Q5 respectively, connects the in-plane point M5 to the in-edge point Q5 and in-edge point N5 respectively, and finally connects the target vertex E5 to the in-edge point N5, in-edge point P5 and in-edge point Q5 respectively, thereby obtaining the target sub-mesh J5K5N5M5E5P5L5Q5.

[0083] It should be noted that the above is only an exemplary introduction to subdividing a target subgrid from a target grid. In a similar manner, a plurality of target subgrids may be subdivided from a target grid in a similar manner, which will not be described in detail here.

[0084] After subdividing the mesh, the processing device may update the data in the mesh data structure, the data in the surface data structure, and the data in the edge data structure.

[0085] like Figure 6 As shown, the figure is a schematic diagram of the comparison before and after subdivision provided in an embodiment of the present application. It can be seen from the figure that after the grid is subdivided, the resolution of the grid is improved, and the technical solution provided by the present application can subdivide any type of grid, is not limited by the grid type, and has better compatibility.

[0086] In some embodiments, the processing device may also determine flow characteristics of the target object in a second time period, where the second time period may be a time period after the first time period, during which the processing device subdivided the target grid.

[0087] If the flow characteristics of the second period indicate that the area to be adjusted changes from a critical area to a non-critical area, multiple target subgrids are merged into a target grid. The critical area refers to an area where the grid resolution needs to be improved, that is, an area that needs to be subdivided, and the non-critical area refers to an area where the grid resolution does not need to be improved, that is, an area that does not need to be subdivided.

[0088] The following describes the process of merging multiple target subgrids by the processing device.

[0089] The processing device can first find the child grid with the same parent grid. Specifically, it can first find the leaf grid from the many grids in the area to be adjusted. The leaf grid refers to a grid without a child grid. After finding the leaf grid, the parent grid of the leaf grid is determined, and then the leaf grid with the same parent grid is found. These leaf grids with the same parent grid are merged to obtain the parent grid, thereby reducing the resolution of the grid in the area, thereby improving the computing efficiency. It should be noted that the above is only an exemplary introduction to the merging of grids by the processing device.

[0090] After merging the meshes, the processing device may update the data in the mesh data structure, the data in the surface data structure, and the data in the edge data structure.

[0091] Based on the above description, the present application provides an adjustment method for an unstructured grid, which can be applied to a processing device. The method includes: the processing device first simulates the target object to obtain the flow characteristics of the target object in the first period, and then determines the area to be adjusted based on the flow characteristics of the first period. The area to be adjusted includes at least one grid, and the target vertex of the target grid can be determined from the area to be adjusted, as well as multiple grid edges and multiple grid faces adjacent to the target vertex. Then, according to the target vertex, the inner point of each grid edge adjacent to the target vertex, the inner point of each grid face adjacent to the target vertex, and the inner point of the target grid, the target grid is subdivided to obtain the target subgrid corresponding to the target vertex. Similarly, after similar processing is performed on each vertex of the target grid, the subgrid corresponding to each vertex can be obtained, that is, all subgrids corresponding to the target grid. Compared with the traditional template method, the subdivision method proposed in the technical solution of the present application does not need to consider the unit type of the subdivided grid, can be applied to standard units and non-standard units, and has better compatibility.

[0092] Combination of the above Figures 1 to 6 The adjustment method of the unstructured grid provided in the embodiment of the present application is introduced in detail. The device and equipment provided in the embodiment of the present application will be introduced in conjunction with the accompanying drawings.

[0093] like Figure 7 As shown, this figure is a schematic diagram of an adjustment device for an unstructured grid provided in an embodiment of the present application, and the device includes:

[0094] A simulation module 601 is used to simulate a target object to obtain flow characteristics of the target object in a first period of time;

[0095] A determination module 602 is used to determine a region to be adjusted according to the flow characteristics of the first period; determine a target vertex of a target mesh in the region to be adjusted, and a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex;

[0096] The adjustment module 603 is used to subdivide the target mesh according to the target vertex, the inner points of each mesh edge adjacent to the target vertex, the inner points of each mesh face adjacent to the target vertex, and the inner points of the target mesh, so as to obtain the target sub-mesh corresponding to the target vertex.

[0097] In some possible implementations, the in-edge point of the grid edge is the geometric center of the grid edge; and / or, the in-surface point of the grid surface is the geometric center of the grid surface; and / or, the in-grid point of the target grid is the geometric center of the target grid.

[0098] In some possible implementations, the device further includes a merging module;

[0099] The determination module 602 is further used to determine the flow characteristics of the target object in a second time period, where the second time period is a time period after the first time period;

[0100] The merging module is used to merge multiple target sub-grids into the target grid if the flow characteristics of the second time period indicate that the area to be adjusted changes from a critical area to a non-critical area.

[0101] In some possible implementations, the determination module 602 is specifically used to obtain topological information of the target mesh in the area to be adjusted; determine the target vertex of the target mesh based on the topological information of the target mesh; and determine multiple mesh edges and multiple mesh faces adjacent to the target vertex based on the target vertex.

[0102] In some possible implementations, the adjustment module 603 is specifically used to connect the in-grid points of the target mesh to the in-plane points of each mesh face adjacent to the target vertex; connect the in-plane points of each mesh face adjacent to the target vertex to the in-edge points of the mesh edges of the respective mesh faces; and connect the in-edge points of each mesh edge adjacent to the target vertex to the target vertex, so as to subdivide the target mesh.

[0103] The unstructured grid adjustment device according to the embodiment of the present application may correspond to the method described in the embodiment of the present application, and the above-mentioned other operations and / or functions of each module / unit of the unstructured grid adjustment device are respectively to realize Figure 1 For the sake of brevity, the corresponding processes of each method in the illustrated embodiment are not described in detail here.

[0104] The present application also provides a computing device. Figure 8As shown, this figure is a schematic diagram of a computing device provided in an embodiment of the present application, and the computing device 700 includes a bus 701, a processor 702, a communication interface 703 and a memory 704. The processor 702, the memory 704 and the communication interface 703 communicate through the bus 701.

[0105] The bus 701 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 8 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0106] The processor 702 may be any one or more of a central processing unit (CPU), a graphics processing unit (GPU), a microprocessor (MP), or a digital signal processor (DSP).

[0107] The communication interface 703 is used for communicating with the outside.

[0108] The memory 704 may include a volatile memory, such as a random access memory (RAM). The memory 704 may also include a non-volatile memory, such as a read-only memory (ROM), a flash memory, a hard disk drive (HDD), or a solid state drive (SSD).

[0109] The memory 704 stores executable codes, and the processor 702 executes the executable codes to perform the aforementioned unstructured grid adjustment method.

[0110] Specifically, in implementing Figure 7 In the case of the embodiment shown, and Figure 7 When each module or unit of the unstructured grid adjustment device described in the embodiment is implemented by software, the execution Figure 7The software or program code required for the functions of each module / unit in the system may be partially or completely stored in the memory 704. The processor 702 executes the program code corresponding to each unit stored in the memory 704 to perform the above-mentioned unstructured grid adjustment method.

[0111] The embodiment of the present application also provides a computer-readable storage medium. The computer-readable storage medium can be any available medium that can be stored by a computing device or a data storage device such as a data center containing one or more available media. The available medium can be a magnetic medium (such as a floppy disk, a hard disk, a tape), an optical medium (such as a DVD), or a semiconductor medium (such as a solid-state hard disk). The computer-readable storage medium includes instructions that instruct the computing device to execute the above-mentioned unstructured grid adjustment method.

[0112] The embodiment of the present application further provides a computer program product, which includes one or more computer instructions. When the computer instructions are loaded and executed on a computing device, the process or function described in the embodiment of the present application is generated in whole or in part.

[0113] The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from one website, computer or data center to another website, computer or data center via wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) means.

[0114] When the computer program product is executed by a computer, the computer executes any of the aforementioned methods for adjusting the unstructured grid. The computer program product may be a software installation package, and when any of the aforementioned methods for adjusting the unstructured grid is needed, the computer program product may be downloaded and executed on a computer.

[0115] The descriptions of the processes or structures corresponding to the above-mentioned figures have different emphases. For parts that are not described in detail in a certain process or structure, please refer to the relevant descriptions of other processes or structures.

[0116] The above description is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application.

Claims

1. A method for adjusting an unstructured grid, characterized in that: Applied to a processing device, the method comprises: Simulating a target object to obtain flow characteristics of the target object in a first period of time; Determining a region to be adjusted according to the flow characteristics of the first period; Determine a target vertex of a target mesh in the area to be adjusted, and a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex; Subdividing the target mesh according to the target vertex, the inner points of each mesh edge adjacent to the target vertex, the inner points of each mesh face adjacent to the target vertex, and the inner points of the target mesh to obtain a target sub-mesh corresponding to the target vertex; The inner point of the grid edge is the geometric center of the grid edge; and / or, the inner point of the grid surface is the geometric center of the grid surface; and / or, the inner point of the target grid is the geometric center of the target grid; The method further comprises: determining a flow characteristic of the target object in a second time period, the second time period being a time period after the first time period; If the flow characteristics of the second time period indicate that the area to be adjusted changes from a critical area to a non-critical area, merging a plurality of target subgrids into the target grid; The step of subdividing the target mesh according to the target vertex, the inner points of each mesh edge adjacent to the target vertex, the inner points of each mesh face adjacent to the target vertex, and the inner points of the target mesh comprises: Connecting the points in the target grid to the points in each grid surface adjacent to the target vertex; Connecting the in-plane points of each mesh surface adjacent to the target vertex to the in-edge points of the mesh edges of the respective mesh surfaces; The inner points of each mesh edge adjacent to the target vertex are connected to the target vertex respectively to subdivide the target mesh.

2. The method according to claim 1, characterized in that The step of determining a target vertex of a target mesh in the area to be adjusted, and a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex, comprises: Acquire topological information of the target grid in the area to be adjusted; Determining a target vertex of the target mesh according to the topological information of the target mesh; According to the target vertex, a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex are determined.

3. An adjustment device for an unstructured grid, characterized in that: The device comprises: A simulation module, used to simulate the target object to obtain the flow characteristics of the target object in a first time period; A determination module, configured to determine a region to be adjusted according to the flow characteristics of the first time period; determine a target vertex of a target mesh in the region to be adjusted, and a plurality of mesh edges and a plurality of mesh faces adjacent to the target vertex; An adjustment module, configured to subdivide the target mesh according to the target vertex, the inner points of each mesh edge adjacent to the target vertex, the inner points of each mesh surface adjacent to the target vertex, and the inner points of the target mesh, so as to obtain a target sub-mesh corresponding to the target vertex; The inner point of the grid edge is the geometric center of the grid edge; and / or, the inner point of the grid surface is the geometric center of the grid surface; and / or, the inner point of the target grid is the geometric center of the target grid; The determination module is further used to determine the flow characteristics of the target object in a second time period, where the second time period is a time period after the first time period; a merging module, configured to merge a plurality of target subgrids into the target grid if the flow characteristics of the second time period indicate that the area to be adjusted changes from a critical area to a non-critical area; The adjustment module is specifically used to connect the in-grid points of the target mesh to the in-plane points of each mesh face adjacent to the target vertex; connect the in-plane points of each mesh face adjacent to the target vertex to the in-edge points of the mesh edges of the respective mesh faces; and connect the in-edge points of each mesh edge adjacent to the target vertex to the target vertex, so as to subdivide the target mesh.

4. A computing device, characterized in that including memory and processor; One or more computer programs are stored in the memory, and the one or more computer programs include instructions; when the instructions are executed by the processor, the computing device executes the method as described in any one of claims 1 to 2.

5. A computer-readable storage medium, characterized in that: The computer-readable storage medium is used to store a computer program, and the computer program is used to execute the method according to any one of claims 1 to 2.

Images