A method, device, equipment and storage medium for generating arcuate external field space grid

Abstract

The present application discloses a method, device, equipment and storage medium for generating a bow-shaped external field space grid, which relates to the technical field of fluid mechanics, including: determining the construction parameters of the external field space grid based on the bow shock wave data, and identifying the data format and grid information of the bow shock wave data to obtain the recognition result; judging whether the bow shock wave data is displayed along the positive direction of the X-axis based on the recognition result, and determining the transposed matrix through the singular value decomposition algorithm and the bow shock wave data when the judgment result is no; performing difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain the target reference line, and determining the proportional value of the grid cell on the target reference line according to the grid coordinate information; determining the external field grid point coordinates of the vertex of the grid cell through the transposed matrix, the proportional value and the target reference line, and constructing a Bezier curve based on the external field grid point coordinates and the construction parameters to complete the operation of generating the bow-shaped external field space grid. The applicability and the quality of the generated grid are improved.

Description

Technical Field

[0001] The present invention relates to the technical field of fluid mechanics, and in particular to a method, device, equipment and storage medium for generating a space grid of an arcuate external field. Background Art

[0002] When a target object (such as an aircraft) is in motion, the energy generated by the motion of the target object is transferred to the air around the target object, thus forming a bow shock wave (also called "head shock wave") at the head of the target object. The bow shock wave will have a certain impact on the motion of the target object. It can be seen that the study of the bow shock wave is one of the more important links in the aerodynamic analysis of the target object.

[0003] However, in the existing software for generating meshes for targets and bow shock waves, mesh generation is done interactively. Even for the generation of unstructured meshes with a relatively high degree of automation, a large amount of real-time human-computer interaction is required during the generation process to ensure that the generated mesh has good quality to meet the needs of subsequent CFD (Computational Fluid Dynamics) flow field solution and analysis. Later, some software adopted a method for automatically generating spatial grids for bow shock wave external fields, but this method has extremely high requirements for bow shock wave data, including the display coordinates and display direction of the data in the spatial coordinate axis, as well as the data storage format; at the same time, this method has high local mesh quality and strong limitations, and is not suitable for engineering use. Summary of the invention

[0004] In view of this, the purpose of the present invention is to provide a method, device, equipment and storage medium for generating a bow-shaped external field space grid, which can efficiently utilize the bow shock wave data on any axis to generate a bow-shaped external field space grid under the condition of ensuring that the force environment of the real data in the simulation is consistent, and reduce the labor cost, thereby improving the applicability and the quality of the generated external field space grid. The specific scheme is as follows:

[0005] In a first aspect, the present application provides a method for generating a space grid of an arcuate external field, comprising:

[0006] Determining the construction parameters of the external field space grid based on the bow shock wave data, and identifying the data format and grid information of the bow shock wave data to obtain a corresponding identification result;

[0007] Based on the recognition result, judging whether the bow shock wave data is arranged along the positive direction of the X-axis, and when the judgment result is no, determining the corresponding transposed matrix by using a singular value decomposition algorithm and the bow shock wave data;

[0008] Performing difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determining a proportional value of the grid cells on the target reference line according to grid coordinate information;

[0009] The coordinates of the external field grid points corresponding to the vertices of the grid unit are determined by the transposed matrix, the scale value, and the target reference line, and Bezier curves are constructed based on the external field grid point coordinates and the construction parameters to complete the arcuate external field space grid generation operation and obtain a grid generation result.

[0010] Optionally, determining the construction parameters of the external field space grid based on the bow shock wave data, and identifying the data format and grid information of the bow shock wave data to obtain a corresponding identification result includes:

[0011] Obtain bow shock data;

[0012] Based on the bow shock wave data, the structural parameters of the external field space grid are configured; the structural parameters include the head distance, the side height and the short axis of the cross section;

[0013] Identifying the data format of the bow shock wave data to obtain a corresponding data format identification result;

[0014] By identifying the grid information of the bow shock wave data, the stretching surface, the tail surface and the symmetry surface of the bow shock wave data are classified, and the corresponding grid information identification result is obtained.

[0015] Optionally, when the judgment result is negative, determining a corresponding transposed matrix by using a singular value decomposition algorithm and the bow shock wave data includes:

[0016] When the obtained judgment result indicates that the bow shock wave data is not arranged from the head to the tail along the positive direction of the X-axis, the corresponding transposed matrix is ​​determined by using a singular value decomposition algorithm and a point set corresponding to the bow shock wave data.

[0017] Optionally, performing difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determining a proportional value of the grid cells on the target reference line according to grid coordinate information, includes:

[0018] Determine corresponding ellipse parameters and target reference lines by performing difference processing on the grid cells on the stretching surface of the bow shock wave data;

[0019] The proportional value of each vertex of the grid unit on the target reference line is determined according to the corresponding X-axis coordinate value.

[0020] Optionally, determining the coordinates of the external field grid points corresponding to the vertices of the grid unit by using the transposed matrix, the ratio value, and the target reference line includes:

[0021] For any vertex of the grid unit on the stretching surface of the bow shock wave data, determine the corresponding normal vector by calculation, and determine the initial external field space coordinate based on the normal vector, the target reference line and the corresponding ratio value;

[0022] The initial external field space coordinates are transformed using the inverse matrix of the transposed matrix to obtain corresponding external field grid point coordinates.

[0023] Optionally, the constructing of a Bezier curve based on the external field grid point coordinates and the construction parameters to complete the arcuate external field space grid generation operation includes:

[0024] Constructing a Bezier curve based on the construction parameters, the vertices, and the coordinates and end vectors of the external field grid points corresponding to the vertices to obtain a support line of the external field space;

[0025] The corresponding external field space frame line construction operation is triggered to complete the arcuate external field space grid generation operation and obtain the grid generation result.

[0026] Optionally, also include:

[0027] After searching and constructing Bezier curves using discrete points of each mesh surface in the external field based on the mesh generation result, a corresponding non-uniform rational B-spline surface modeling operation is triggered, and a surface modeling result corresponding to the bow shock wave data is obtained.

[0028] In a second aspect, the present application provides a device for generating a space grid of an arcuate external field, comprising:

[0029] A data processing module, used to determine the construction parameters of the external field space grid based on the bow shock wave data, and identify the data format and grid information of the bow shock wave data to obtain a corresponding identification result;

[0030] a matrix determination module, for determining whether the bow shock wave data is arranged along the positive direction of the X-axis based on the recognition result, and when the determination result is no, determining the corresponding transposed matrix by using a singular value decomposition algorithm and the bow shock wave data;

[0031] a ratio value determination module, configured to perform difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determine a ratio value of the grid cells on the target reference line according to grid coordinate information;

[0032] The result acquisition module is used to determine the coordinates of the external field grid points corresponding to the vertices of the grid unit through the transposed matrix, the scale value, and the target reference line, and to construct a Bezier curve based on the external field grid point coordinates and the construction parameters to complete the arcuate external field space grid generation operation and obtain the grid generation result.

[0033] In a third aspect, the present application provides an electronic device, including:

[0034] Memory, used to store computer programs;

[0035] The processor is used to execute the computer program to implement the steps of the aforementioned arcuate external field space grid generation method.

[0036] In a fourth aspect, the present application provides a computer-readable storage medium for storing a computer program, which, when executed by a processor, implements the steps of the aforementioned bow-shaped external field spatial grid generation method.

[0037] It can be seen that in the present application, the construction parameters of the external field space grid are determined based on the bow shock wave data, and the data format and grid information of the bow shock wave data are identified to obtain the corresponding recognition result; based on the recognition result, it is judged whether the bow shock wave data is displayed along the positive direction of the X-axis, and when the judgment result is no, the corresponding transposed matrix is ​​determined by the singular value decomposition algorithm and the bow shock wave data; the grid cells on the stretching surface of the bow shock wave data are subjected to difference processing to obtain the target reference line, and the proportional value of the grid cell on the target reference line is determined according to the grid coordinate information; the coordinates of the external field grid points corresponding to the vertices of the grid cells are determined by the transposed matrix, the proportional value, and the target reference line, and the Bezier curve is constructed based on the coordinates of the external field grid points and the construction parameters to complete the bow external field space grid generation operation and obtain the grid generation result. That is, the present application first configures the construction parameters of the external field space grid based on the bow shock wave data, and then judges whether the data is displayed along the positive direction of the X-axis, if not, the corresponding transposed matrix is ​​determined by the singular value decomposition algorithm. Then, the coordinates of the external field grid points corresponding to the vertices of the grid units on the stretched surface of the data are determined by the transposed matrix, the determined target reference line and the ratio value, and the Bezier curve construction is triggered to complete the generation of the bow external field space grid. In this way, the bow shock wave data on any axis can be efficiently used to realize the generation of the bow external field space grid under the condition of ensuring the force environment of the real data in the simulation, and the labor cost is reduced, thereby improving the applicability and the quality of the generated external field space grid. BRIEF DESCRIPTION OF THE DRAWINGS

[0038] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying creative work.

[0039] Figure 1 A flow chart of a method for generating a space grid of an arcuate external field provided in this application;

[0040] Figure 2 A flow chart of a specific method for generating a space grid of an arcuate external field provided in this application;

[0041] Figure 3 A schematic diagram of a bow shock grid provided for this application;

[0042] Figure 4 A schematic diagram of a bow-shaped external field space grid provided for this application;

[0043] Figure 5 A schematic diagram of the structure of a bow-shaped external field space grid generation device provided in this application;

[0044] Figure 6 A structural diagram of an electronic device provided for this application. DETAILED DESCRIPTION

[0045] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. 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 creative work are within the scope of protection of the present invention.

[0046] In the existing software for generating meshes for targets and bow shock waves, mesh generation is performed in an interactive manner. Even for the generation of unstructured meshes with a relatively high degree of automation, a large amount of real-time human-computer interaction is required during the generation process to ensure that the generated mesh has good quality to meet the subsequent CFD (Computational Fluid Dynamics) flow field solution and analysis. Later, some software adopted a method for automatically generating bow shock wave external field spatial grids, but this method has extremely high requirements for bow shock wave data, including the display coordinates, display direction and data storage format of the data in the spatial coordinate axis; at the same time, the local grid quality of this method is relatively high, and the limitations are relatively strong, which is not suitable for engineering use. To this end, the present application provides a bow external field spatial grid generation scheme, which can efficiently utilize bow shock wave data on any axis to achieve bow external field spatial grid generation under the condition of ensuring that it conforms to the force environment of the real data in the simulation.

[0047] See also Figure 1 As shown, an embodiment of the present invention discloses a method for generating a space grid of an arcuate external field, comprising:

[0048] Step S11, determining the structural parameters of the external field space grid based on the bow shock wave data, and identifying the data format and grid information of the bow shock wave data to obtain a corresponding identification result.

[0049] In this embodiment, combined with Figure 2 As shown in the figure, it can be seen that the following pre-processing steps are required, including the import of bow shock wave data, the setting of construction parameters, and the identification of grid information. That is, the bow shock wave data can be obtained through the model grid file. The model in the file can be Figure 3 As shown, a target model and a bow shock wave are included (in the figure, point A is symmetrical with point B, point D is symmetrical with point E, the characteristic length is L, the shock wave cross section is an ellipse, the spherical head radius is r, the distance from point P to the X-axis origin-point O is greater than 0.1r, and the tail is greater than 3L); the construction parameters of the external field space grid are configured based on the bow shock wave data; the construction parameters include the head distance, the side height, and the short axis of the cross section; the data format of the bow shock wave data is identified to obtain the corresponding data format identification result; by identifying the grid information of the bow shock wave data, the state of the target model (the result affected by the modeling process of the model) is identified as a full mode or a half mode, so as to classify the stretching surface, tail surface and symmetry surface of the bow shock wave data, and obtain the corresponding grid information identification result.

[0050] Step S12: judging whether the bow shock wave data is arranged along the positive direction of the X-axis based on the recognition result, and when the judgment result is no, determining the corresponding transposed matrix by using a singular value decomposition algorithm and the bow shock wave data.

[0051] In this embodiment, after completing the above pre-processing steps, the bow topology construction is performed. First, it is determined whether the bow shock wave data is along the X-axis (whether it is along the positive direction of the X-axis from the head to the tail). The position of the bow shock wave data can be any axis. If it is along the positive direction of the X-axis, there is no need to solve the transposed matrix, and the reference line and the proportional value are directly calculated. If it is not along the positive direction of the X-axis, the SVD (Singular Value Decomposition) algorithm is used and the point set corresponding to the bow shock wave data is used to find the best transposed matrix.

[0052] Specifically, assuming that the two sets of points corresponding to the bow shock data before and after the transposition matrix transformation are and , the transposed matrix is , then the bow shock wave data of any axis can be converted into a mathematical model:

[0053] ;

[0054] Where R is the transformation matrix of two point sets P and Q; is the minimum value of the function in the domain; t is the translation of the two point sets P and Q; n is the number of the two point sets; For the point set P The weight value or point set Q Then, the two sets of points are decentralized to obtain a new set of points , and X (for each component of the point set P to The difference between the set of points Q and The set of difference values) are expressed as:

[0055] ;

[0056] ;

[0057] ;

[0058] In the formula, is the i-th component in the point set P Difference; is the i-th component in the point set Q Difference. The position matrix can be expressed as . We can further get:

[0059] ;

[0060] Where T is the transpose of the solution matrix; W is the weight matrix; argmax is the maximum value of the function in the domain of definition; is the transposed vector of the point set Y; is the transposed matrix of the orthogonal matrix V; is a diagonal matrix, U is an orthogonal matrix, and the two are matrices XWY T The matrix obtained by singular value decomposition. In order to make reaches the maximum value, (I is the unit matrix), which can be simplified to . Through the obtained transposed matrix , the transformation of rectangular bow wave data can be completed, which is convenient for subsequent operations.

[0061] Step S13, performing difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determining a proportional value of the grid cells on the target reference line according to the grid coordinate information.

[0062] Combination Figure 2 As shown, in this embodiment, it is also necessary to perform difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain the ellipsoid reference line of the bow shock wave simulation, that is, to determine the corresponding ellipse parameters and the target reference line. And according to the x-coordinate value of the grid cell on the stretching surface, the proportion value of each vertex of the current grid cell on the target reference line is calculated. Specifically, the ellipsoid reference line can be represented by the following formula:

[0063] ;

[0064] Among them, y is the y-axis coordinate value of the ellipsoid reference line; p is the first-order coefficient of the ellipsoid reference line; x is the x-axis coordinate value of the ellipsoid reference line; b is the constant term coefficient of the ellipsoid reference line. There is:

[0065] ;

[0066] In the formula, is the maximum z-axis coordinate value of the ellipsoid reference line in space; is the length of the major axis of the ellipse at the current position; , They are the maximum and minimum values ​​of the x-axis coordinates of the ellipsoid reference line, respectively; is the distance from the space grid vertex to the shock wave stationary point; and is the calculated major and minor radius of the ellipse; is the minor axis length of the ellipse at the current position. For any vertex of a grid unit on the stretching surface of the bow shock wave data, the proportional value of the current vertex on the parabola can be calculated, and the coordinates corresponding to the shock wave external field can be calculated based on the proportional value.

[0067] Step S14, determining the coordinates of the external field grid points corresponding to the vertices of the grid unit through the transposed matrix, the scale value, and the target reference line, and constructing a Bezier curve based on the external field grid point coordinates and the construction parameters to complete the arcuate external field space grid generation operation and obtain a grid generation result.

[0068] Specifically, in this embodiment, after all operations of the bow topology construction are completed, the external field space grid is generated. That is, for the vertices of the grid cells on the stretching surface of any bow shock wave data, the corresponding normal vector is determined by calculation, and the initial external field space coordinates are determined based on the normal vector, the target reference line and the corresponding proportional value; the initial external field space coordinates are transformed using the inverse matrix of the transposed matrix to obtain the corresponding external field grid point coordinates. The specific steps can be as follows:

[0069] a) Calculate the normal vector n of the vertex (also known as the grid point) pt of the grid unit on the stretching surface, and the ratio value ratio of the grid point to calculate the initial external field space coordinate newPt1 of the grid point in the external field of space. According to the inverse matrix R of the transposed matrix, the initial external field space coordinate newPt1 is transformed by the matrix R to obtain the coordinate newPt, which is the external field grid point of space corresponding to the original bow shock wave data;

[0070] b) According to the grid points pt, newPt and their corresponding end vectors, the Bezier curve can be constructed by the following formula to obtain the support line of the external field space:

[0071] ;

[0072] In the formula, is the starting point coordinate of the curve; is the starting point coordinate of the first end vector; is the tail point coordinate of the tail end vector; is the coordinate of the tail point; t represents the proportional value on the line segment (the starting point is 0 and the tail point is 1); is the basis function of the Bezier curve or the Bernstein polynomial; The coordinates of the corresponding control points of the Bezier curve.

[0073] c) trigger the corresponding external field space frame line construction operation to complete the arcuate external field space grid generation operation and obtain the grid generation result.

[0074] Furthermore, after searching and using the discrete points of each mesh surface in the external field to construct Bezier curves based on the mesh generation results, the corresponding non-uniform rational B-spline surface modeling operation is triggered, that is, the discrete points of each mesh surface in the external field are found, a Bezier curve is constructed using these discrete points, and digital-to-analog conversion is performed to obtain the surface modeling result corresponding to the bow shock wave data (which can be shown as Figure 4 as shown).

[0075] In summary, in this embodiment, the constructed bow-shaped external field support line adopts Bezier curves to flexibly control the curvature of the line, which is more in line with the force environment of the real data in the simulation; for the bow-shaped shock wave data on any axis, how to determine the point coordinates of each grid point on the stretching surface in the external field space, the SVD singular value decomposition method is used to appropriately adjust the bow-shaped shock wave data; in order to ensure that the generated external field can maintain its shape during quality adjustment, this embodiment generates a digital model on the external field, and uses the Bezier surface as an intermediate transition. In other words, the method provided in this embodiment has no requirements for the data format, and can automatically identify the corresponding grid for grid data in any format; for data in any posture, a bow-shaped external field space grid can be generated, which greatly reduces the required manual time; the generated bow-shaped external field is more suitable for actual conditions in engineering applications and greatly improves the grid quality. In addition, generating a digital model for the external field grid is conducive to the continued shape maintenance of the external field grid in the subsequent process of grid quality optimization.

[0076] It can be seen that in the embodiment of the present application, the construction parameters of the external field space grid are determined based on the bow shock wave data, and the data format and grid information of the bow shock wave data are identified to obtain the corresponding recognition result; based on the recognition result, it is judged whether the bow shock wave data is displayed along the positive direction of the X-axis, and when the judgment result is no, the corresponding transposed matrix is ​​determined by the singular value decomposition algorithm and the bow shock wave data; the grid cells on the stretching surface of the bow shock wave data are subjected to difference processing to obtain the target reference line, and the proportional value of the grid cell on the target reference line is determined according to the grid coordinate information; the coordinates of the external field grid points corresponding to the vertices of the grid cells are determined by the transposed matrix, the proportional value, and the target reference line, and the Bezier curve is constructed based on the coordinates of the external field grid points and the construction parameters to complete the bow external field space grid generation operation and obtain the grid generation result. That is, the present application first configures the construction parameters of the external field space grid based on the bow shock wave data, and then judges whether the data is displayed along the positive direction of the X-axis, if not, the corresponding transposed matrix is ​​determined by the singular value decomposition algorithm. Then, the coordinates of the external field grid points corresponding to the vertices of the grid units on the stretched surface of the data are determined by the transposed matrix, the determined target reference line, and the scale value, and the Bezier curve construction is triggered to complete the generation of the bow external field space grid. In this way, the bow shock wave data on any axis can be efficiently used to generate the bow external field space grid under the condition of ensuring that it meets the force environment of the real data in the simulation, and the labor cost is reduced, thereby improving the applicability and the quality of the generated external field space grid.

[0077] See also Figure 5 As shown, the embodiment of the present application also discloses a device for generating a bow-shaped external field space grid, including:

[0078] A data processing module 11 is used to determine the construction parameters of the external field space grid based on the bow shock wave data, and identify the data format and grid information of the bow shock wave data to obtain a corresponding identification result;

[0079] A matrix determination module 12 is used to determine whether the bow shock wave data is arranged along the positive direction of the X-axis based on the recognition result, and when the judgment result is no, determine the corresponding transposed matrix through a singular value decomposition algorithm and the bow shock wave data;

[0080] A ratio value determination module 13 is used to perform difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determine the ratio value of the grid cells on the target reference line according to the grid coordinate information;

[0081] The result acquisition module 14 is used to determine the coordinates of the external field grid points corresponding to the vertices of the grid unit through the transposed matrix, the scale value, and the target reference line, and to construct a Bezier curve based on the external field grid point coordinates and the construction parameters to complete the arcuate external field space grid generation operation and obtain the grid generation result.

[0082] Among them, for more specific working processes of the above-mentioned modules, please refer to the corresponding contents disclosed in the aforementioned embodiments, which will not be repeated here.

[0083] It can be seen that the present application first configures the construction parameters of the external field space grid based on the bow shock wave data, and then determines whether the data is displayed along the positive direction of the X-axis. If not, the corresponding transposed matrix is ​​determined by the singular value decomposition algorithm. After that, the coordinates of the external field grid points corresponding to the vertices of the grid unit on the stretching surface of the data are determined by the transposed matrix, the determined target reference line and the proportional value, and the Bezier curve construction is triggered to complete the generation of the bow external field space grid. In this way, the bow shock wave data on any axis can be efficiently used to realize the generation of the bow external field space grid under the condition of ensuring that it conforms to the force environment of the real data in the simulation, and the labor cost is reduced, thereby improving the applicability and the quality of the generated external field space grid.

[0084] In some specific embodiments, the data processing module 11 may specifically include:

[0085] A data acquisition unit, used for acquiring bow shock wave data;

[0086] A parameter configuration unit, configured to configure the construction parameters of the external field space grid based on the bow shock wave data; the construction parameters include head distance, side height and cross-sectional minor axis;

[0087] A data identification unit, used for identifying the data format of the bow shock wave data to obtain a corresponding data format identification result;

[0088] The information identification unit is used to classify the stretching surface, tail surface and symmetry surface of the bow shock wave data by identifying the grid information of the bow shock wave data, and obtain corresponding grid information identification results.

[0089] In some specific embodiments, the matrix determination module 12 may specifically include:

[0090] The matrix determination unit is used to determine the corresponding transposed matrix by using a singular value decomposition algorithm and a point set corresponding to the bow shock wave data when the obtained judgment result indicates that the bow shock wave data is not arranged from the head to the tail along the positive direction of the X-axis.

[0091] In some specific embodiments, the ratio value determination module 13 may specifically include:

[0092] A reference line determination unit, configured to determine corresponding ellipse parameters and a target reference line by performing difference processing on grid cells on the stretching surface of the bow shock wave data;

[0093] The ratio value determining unit is used to determine the ratio value of each vertex of the grid unit on the target reference line according to the corresponding X-axis coordinate value.

[0094] In some specific embodiments, the result acquisition module 14 may specifically include:

[0095] An initial coordinate acquisition unit, for determining a corresponding normal vector by calculation for a vertex of the grid unit on the stretching surface of any of the bow shock wave data, and determining an initial external field space coordinate based on the normal vector, the target reference line and the corresponding ratio value;

[0096] A coordinate determination unit is used to transform the initial external field space coordinates using the inverse matrix of the transposed matrix to obtain corresponding external field grid point coordinates.

[0097] In some specific embodiments, the result acquisition module 14 may specifically include:

[0098] A support line determination unit, configured to construct a Bezier curve based on the construction parameters, the vertices, and the coordinates and end vectors of the external field grid points corresponding to the vertices, so as to obtain a support line of the external field space;

[0099] The frame line construction unit is used to trigger the corresponding external field space frame line construction operation to complete the arcuate external field space grid generation operation and obtain the grid generation result.

[0100] In some specific embodiments, the arcuate external field space grid generating device may further include:

[0101] The surface modeling unit is used to trigger the corresponding non-uniform rational B-spline surface modeling operation after searching and constructing Bezier curves using discrete points of each grid surface in the external field based on the grid generation result, and obtain the surface modeling result corresponding to the bow shock wave data.

[0102] Furthermore, the present application also discloses an electronic device. Figure 6 This is a structural diagram of an electronic device 20 according to an exemplary embodiment. The content in the diagram cannot be regarded as any limitation on the scope of use of the present application.

[0103] Figure 6The present invention provides a schematic diagram of the structure of an electronic device 20 provided in an embodiment of the present 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 in the method for generating a spatial grid of an arcuate external field disclosed in any of the aforementioned embodiments. In addition, the electronic device 20 in this embodiment may specifically be an electronic computer.

[0104] In this embodiment, the power supply 23 is used to provide working 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, and the communication protocol it follows is any communication protocol that can be applied to the technical solution of the present 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, and its specific interface type can be selected according to specific application needs and is not specifically limited here.

[0105] In addition, the memory 22, as a carrier for storing resources, can be a read-only memory, a random access memory, a disk or an optical disk, 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.

[0106] The operating system 221 is used to manage and control the hardware devices and computer program 222 on the electronic device 20, and can be Windows Server, Netware, Unix, Linux, etc. In addition to the computer program that can be used to complete the arcuate external field space grid generation method performed by the electronic device 20 disclosed in any of the aforementioned embodiments, the computer program 222 can further include computer programs that can be used to complete other specific tasks.

[0107] Furthermore, the present application also discloses a computer-readable storage medium for storing a computer program; wherein, when the computer program is executed by a processor, the arcuate external field spatial grid generation method disclosed above is implemented. For the specific steps of the method, reference may be made to the corresponding contents disclosed in the aforementioned embodiments, and no further description will be given here.

[0108] In this specification, each embodiment is described in a progressive manner, and each embodiment focuses on the differences from other embodiments. The same or similar parts between the embodiments can be referred to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part.

[0109] 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 composition and steps of each example have been generally described in the above description according to function. 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 to be beyond the scope of this application.

[0110] The steps of the method or algorithm 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 a random access memory (RAM), a memory, a read-only memory (ROM), an electrically programmable ROM, an electrically erasable programmable ROM, a register, a hard disk, a removable disk, a CD-ROM, or any other form of storage medium known in the art.

[0111] Finally, it should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, the elements defined by the sentence "comprise a ..." do not exclude the presence of other identical elements in the process, method, article or device including the elements.

[0112] The technical solution provided by the present application is introduced in detail above. Specific examples are used in this article 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 general technicians in this field, according to the idea of ​​the present application, there will 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 method for generating a space grid of an arcuate external field, characterized in that: include: Determining the construction parameters of the external field space grid based on the bow shock wave data, and identifying the data format and grid information of the bow shock wave data to obtain a corresponding identification result; Based on the recognition result, judging whether the bow shock wave data is arranged along the positive direction of the X-axis, and when the judgment result is no, determining the corresponding transposed matrix by using a singular value decomposition algorithm and the bow shock wave data; Performing difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determining a proportional value of the grid cells on the target reference line according to grid coordinate information; The coordinates of the external field grid points corresponding to the vertices of the grid unit are determined by the transposed matrix, the scale value, and the target reference line, and Bezier curves are constructed based on the external field grid point coordinates and the construction parameters to complete the arcuate external field space grid generation operation and obtain a grid generation result.

2. The arcuate external field space grid generation method according to claim 1, characterized in that: The determining of the construction parameters of the external field space grid based on the bow shock wave data and identifying the data format and grid information of the bow shock wave data to obtain a corresponding identification result includes: Obtain bow shock data; Based on the bow shock wave data, the structural parameters of the external field space grid are configured; the structural parameters include the head distance, the side height and the short axis of the cross section; Identifying the data format of the bow shock wave data to obtain a corresponding data format identification result; By identifying the grid information of the bow shock wave data, the stretching surface, the tail surface and the symmetry surface of the bow shock wave data are classified, and the corresponding grid information identification result is obtained.

3. The arcuate external field space grid generation method according to claim 1, characterized in that: When the judgment result is negative, determining the corresponding transposed matrix by using a singular value decomposition algorithm and the bow shock wave data includes: When the obtained judgment result indicates that the bow shock wave data is not arranged from the head to the tail along the positive direction of the X-axis, the corresponding transposed matrix is ​​determined by using a singular value decomposition algorithm and a point set corresponding to the bow shock wave data.

4. The arcuate external field space grid generation method according to claim 1, characterized in that: The step of performing difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determining a proportional value of the grid cells on the target reference line according to grid coordinate information, comprises: Determine corresponding ellipse parameters and target reference lines by performing difference processing on the grid cells on the stretching surface of the bow shock wave data; The proportional value of each vertex of the grid unit on the target reference line is determined according to the corresponding X-axis coordinate value.

5. The arcuate external field space grid generation method according to claim 4, characterized in that: The determining the coordinates of the external field grid points corresponding to the vertices of the grid unit through the transposed matrix, the ratio value, and the target reference line includes: For any vertex of the grid unit on the stretching surface of the bow shock wave data, determine the corresponding normal vector by calculation, and determine the initial external field space coordinate based on the normal vector, the target reference line and the corresponding ratio value; The initial external field space coordinates are transformed using the inverse matrix of the transposed matrix to obtain corresponding external field grid point coordinates.

6. The arcuate external field space grid generation method according to claim 1, characterized in that: The Bezier curve is constructed based on the coordinates of the external field grid points and the construction parameters to complete the arcuate external field space grid generation operation, including: Constructing a Bezier curve based on the construction parameters, the vertices, and the coordinates and end vectors of the external field grid points corresponding to the vertices to obtain a support line of the external field space; The corresponding external field space frame line construction operation is triggered to complete the arcuate external field space grid generation operation and obtain the grid generation result.

7. The arcuate external field space grid generation method according to any one of claims 1 to 6, characterized in that: Also includes: After searching and constructing Bezier curves using discrete points of each mesh surface in the external field based on the mesh generation result, a corresponding non-uniform rational B-spline surface modeling operation is triggered, and a surface modeling result corresponding to the bow shock wave data is obtained.

8. A device for generating a space grid of an arcuate external field, characterized in that: include: A data processing module, used to determine the construction parameters of the external field space grid based on the bow shock wave data, and identify the data format and grid information of the bow shock wave data to obtain a corresponding identification result; a matrix determination module, for determining whether the bow shock wave data is arranged along the positive direction of the X-axis based on the recognition result, and when the determination result is no, determining the corresponding transposed matrix by using a singular value decomposition algorithm and the bow shock wave data; a ratio value determination module, configured to perform difference processing on the grid cells on the stretching surface of the bow shock wave data to obtain a target reference line, and determine a ratio value of the grid cells on the target reference line according to grid coordinate information; The result acquisition module is used to determine the coordinates of the external field grid points corresponding to the vertices of the grid unit through the transposed matrix, the scale value, and the target reference line, and to construct a Bezier curve based on the external field grid point coordinates and the construction parameters to complete the arcuate external field space grid generation operation and obtain the grid generation result.

9. An electronic device, characterized in that: include: Memory, used to store computer programs; A processor, configured to execute the computer program to implement the method for generating a spatial grid of an arcuate external field as claimed in any one of claims 1 to 7.

10. A computer-readable storage medium, characterized in that: Used to store a computer program, which, when executed by a processor, implements the arcuate external field space grid generation method as described in any one of claims 1 to 7.

Images