Grid construction method and device, equipment, storage medium and program product

By stitching the boundary between the shadow area and the passive area and deleting nodes, the grid overlap and interference problems caused by the intersection of the boundary layer grid are solved, ensuring the continuity of the boundary layer network and the accuracy of the calculation.

CN119089635APending Publication Date: 2024-12-06CHONGQING CHANGAN AUTOMOBILE CO LTD
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202410984305.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-22
Publication Date
2024-12-06

AI Technical Summary

Technical Problem

In numerical simulation of fluid dynamics, the intersection of boundary layer grids leads to grid overlap and interference. Directly deleting intersecting boundary layer networks will destroy grid continuity and cannot effectively solve the problem of global intersection in narrow gap areas.

Method used

By obtaining the first and second simulation surfaces, determine the active area and shadow area, stitch the boundary between the shadow area and the passive area, and delete the nodes of the passive area, rebuild the boundary layer network to ensure that the suture area and the active area do not intersect. Avoid grid overlap and interference.

Benefits of technology

Ensure the continuity of the boundary layer network, avoid grid overlap and interference, reduce computing complexity and memory usage, and improve computing accuracy.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119089635A_ABST
    Figure CN119089635A_ABST
Patent Text Reader

Abstract

The invention relates to a grid construction method and device, equipment, a storage medium and a program product, and relates to the technical field of simulation. The method comprises the following steps: acquiring a first simulation curved surface and a second simulation curved surface; determining an active area of the first simulation curved surface and a shadow area and a passive area of the second simulation curved surface; stitching the boundary of the shadow region and the boundary of the passive region, and deleting a plurality of nodes of the passive region to obtain a stitched region; determining the positions and the number of nodes between the stitching area and the active area, and reconstructing a boundary layer network of the stitching area and a boundary layer grid of the active area based on the positions and the number of the nodes; the boundary layer network of the stitching area and the boundary layer network of the active area are not intersected. Therefore, the problems of grid overlapping and interference can be avoided on the premise of ensuring the continuity of the boundary layer network.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of simulation technology, in particular to the field of fluid simulation technology, and specifically to a grid construction method, device, equipment, storage medium and program product. Background Art

[0002] The boundary layer grid is the grid part used to describe the flow characteristics of the fluid near the solid wall in the numerical simulation of fluid dynamics. In the narrow gap area of ​​the boundary layer grid, global intersections often occur. These areas often cannot provide enough space in the direction of the boundary layer thickness to accommodate fine boundary layer grids, and this space limitation will cause the boundary layer grids to collide with each other, which will lead to the failure of adding prismatic elements and insufficient unit coverage.

[0003] However, the method of directly deleting the intersecting boundary layer networks in the related art will destroy the continuity of the boundary layer grid. Summary of the invention

[0004] The present application provides a grid construction method, device, equipment, storage medium and program product to at least solve the technical problem in the related art that the method of directly deleting the intersecting boundary layer network will destroy the continuity of the boundary layer grid. The technical solution of the present application is as follows:

[0005] According to a first aspect provided by the present application, a grid construction method is provided, comprising: obtaining a first simulation surface and a second simulation surface; the boundary layer grid of the first simulation surface intersects with the boundary layer grid of the second simulation surface; the second simulation surface includes a plurality of nodes, and the plurality of nodes divide the second simulation surface into a plurality of grids; determining an active area of ​​the first simulation surface, and a shadow area and a passive area of ​​the second simulation surface; wherein the active area is an area formed by a plurality of adjacent target points on the first simulation surface; the shadow area is a mapping area of ​​the active area on the second simulation surface; the passive area is an area where a first grid among a plurality of grids of the second simulation surface is located, and the first grid includes a shadow area; stitching the boundary of the shadow area with the boundary of the passive area, and deleting a plurality of nodes in the passive area to obtain a stitched area; determining the position and number of nodes between the stitched area and the active area, and based on the position and number of nodes, reconstructing a boundary layer network of the stitched area and a boundary layer grid of the active area; the boundary layer network of the stitched area and the boundary layer grid of the active area do not intersect.

[0006] According to the above-mentioned technical means, the present application can determine the active area on the first simulation surface, and the shadow area and the passive area on the second simulation surface. By stitching the boundary of the shadow area with the boundary of the passive area and reconstructing the boundary layer grid, it is ensured that the boundary layer grid of the stitched area does not intersect with the boundary layer grid of the active area. This can avoid grid overlap and interference problems while ensuring the continuity of the boundary layer network.

[0007] In one possible manner, the shadow area includes multiple mapping points; multiple target points correspond one-to-one to the multiple mapping points, the distance between the target point and the corresponding mapping point is less than a first preset distance, and the angle between the normal of the target point and the normal of the corresponding mapping point is less than a first preset angle.

[0008] In one possible manner, determining the active region of the first simulation surface includes: traversing the nodes on the first simulation surface to determine a plurality of adjacent target points on the first simulation surface; and determining a region formed by the plurality of adjacent target points as the active region.

[0009] According to the above-mentioned technical means, the present application can determine the area formed by multiple adjacent target points, that is, the grid area composed of multiple target points as the active area, that is, the narrow slit area where the boundary layer grids in the first simulation surface are prone to intersecting, so as to support the subsequent processing of the active area and avoid the problems of grid overlap and interference.

[0010] In one possible method, the nodes on the first simulation surface are traversed to determine multiple adjacent target points on the first simulation surface, including: for any adjacent first grid and second network in multiple networks of the first simulation surface, determining the normal vector angle between adjacent target grids; when the normal vector angle is less than a second preset angle, determining the mapping point corresponding to the first node on the second simulation surface; the target grid includes a first node; the first node is any node on the first simulation surface; when the distance between the first node and the mapping point corresponding to the first node on the second simulation surface is less than a first preset distance, and the angle between the normal of the first node and the normal of the mapping point corresponding to the first node on the second simulation surface is less than the first preset angle, the first node is determined as the target point.

[0011] According to the above technical means, the present application determines whether the first node is a non-feature area (an area where the normal vector angle is less than the second preset angle) through the normal vector angle, and further determines whether the first node is a target point, accurately determining the area in the boundary layer grid that is prone to intersection.

[0012] In one possible method, the node positions and number between the stitching area and the active area are determined, and based on the node positions and number, the boundary layer network of the stitching area and the boundary layer grid of the active area are reconstructed, including: for each target point among multiple target points, according to a preset number of layers, determining the node position and number between each target point and the mapping point corresponding to each target point; according to the node position and number corresponding to each target point, reconstructing the boundary layer network of the stitching area and the boundary layer grid of the active area.

[0013] According to the above technical means, the present application can determine the location and number of nodes between the stitching area and the active area, and reconstruct the boundary layer grids of the two areas based on this information, thereby ensuring that the boundary layer grids of the stitching area and the active area do not intersect, avoiding grid overlap and interference problems.

[0014] In one possible method, when the passive area and the shadow area intersect, the intersection area of ​​the passive area and the shadow area is determined; the area in the active area corresponding to the intersection area is deleted to obtain the processed active area, and the shadow area corresponding to the processed active area is determined.

[0015] According to the above technical means, the present application can eliminate errors caused by overlapping or misjudgment of regions by accurately determining the intersection area of ​​the passive region and the shadow region and deleting the active region accordingly. This helps to accurately handle the problem of boundary layer grid intersection.

[0016] In one possible approach, when the active area is greater than or equal to a preset area threshold and the passive area is greater than or equal to a preset area threshold, the boundary of the shadow area corresponding to the processed active area is stitched with the boundary of the passive area, and multiple nodes of the passive area are deleted to obtain a stitched area.

[0017] According to the above technical means, the present application can reduce the complexity of the grid by limiting the size of the area to be processed (i.e., the size of the active area), thereby reducing the memory usage and calculation time during the calculation process and ensuring the accuracy of the calculation.

[0018] In a possible manner, the first simulation curved surface and the second simulation curved surface are different curved surfaces of the same component of the vehicle, or are curved surfaces of different components.

[0019] According to a second aspect provided by the present application, a grid construction device is provided, including an acquisition unit, a determination unit, a stitching unit and a construction unit; the acquisition unit is used to acquire a first simulation surface and a second simulation surface; the boundary layer grid of the first simulation surface intersects with the boundary layer grid of the second simulation surface; the second simulation surface includes multiple nodes, and the multiple nodes divide the second simulation surface into multiple grids; the determination unit is used to determine the active area of ​​the first simulation surface, and the shadow area and passive area of ​​the second simulation surface; wherein the active area is an area formed by multiple adjacent target points on the first simulation surface; the shadow area is a mapping area of ​​the active area on the second simulation surface; the passive area is an area where the first grid is located among the multiple grids of the second simulation surface, and the first grid includes the shadow area; the stitching unit is used to stitch the boundary of the shadow area with the boundary of the passive area, and delete multiple nodes in the passive area to obtain the stitching area; the construction unit is used to determine the node position and number between the stitching area and the active area, and based on the node position and number, reconstruct the boundary layer network of the stitching area and the boundary layer grid of the active area; the boundary layer network of the stitching area and the boundary layer grid of the active area do not intersect.

[0020] In one possible manner, the determination unit is specifically used to: traverse the nodes on the first simulation surface to determine a plurality of adjacent target points on the first simulation surface; and determine an area formed by the plurality of adjacent target points as an active area.

[0021] In one possible manner, the determination unit is specifically used to: determine the normal vector angle between adjacent target grids for any adjacent first grid and second grid in multiple networks of the first simulation surface; determine the mapping point corresponding to the first node on the second simulation surface when the normal vector angle is less than a second preset angle; the target grid includes a first node; the first node is any node on the first simulation surface; when the distance between the first node and the mapping point corresponding to the first node on the second simulation surface is less than a first preset distance, and the angle between the normal of the first node and the normal of the mapping point corresponding to the first node on the second simulation surface is less than the first preset angle, determine the first node as the target point.

[0022] In one possible manner, the determination unit is specifically used to: for each target point among multiple target points, determine the node position and number between each target point and the mapping point corresponding to each target point according to a preset number of layers; and reconstruct the boundary layer network of the stitching area and the boundary layer grid of the active area according to the node position and number corresponding to each target point.

[0023] In one possible manner, the determination unit is also used to determine the intersection area of ​​the passive area and the shadow area when there is an intersection between the passive area and the shadow area; the determination unit is also used to delete the area in the active area corresponding to the intersection area to obtain the processed active area, and determine the shadow area corresponding to the processed active area.

[0024] In one possible embodiment, the stitching unit is also used to stitch the boundary of the shadow area corresponding to the processed active area with the boundary of the passive area when the active area is greater than or equal to a preset area threshold and the passive area is greater than or equal to the preset area threshold, and delete multiple nodes of the passive area to obtain a stitched area.

[0025] According to the third aspect provided by the present application, an electronic device is provided, comprising: a processor; a memory for storing processor executable instructions; wherein the processor is configured to execute instructions to implement the method of the above-mentioned first aspect and any possible implementation manner thereof.

[0026] According to the fourth aspect provided by the present application, a computer-readable storage medium is provided. When the instructions in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device is enabled to execute the method in the above-mentioned first aspect and any possible implementation method thereof.

[0027] According to the fifth aspect provided by the present application, a computer program product is provided, the computer program product comprising computer instructions, and when the computer instructions are executed on an electronic device, the electronic device executes the method of the above-mentioned first aspect and any possible implementation manner thereof.

[0028] Therefore, the above technical features of the present application have the following beneficial effects:

[0029] (1) The active area on the first simulation surface and the shadow area and passive area on the second simulation surface can be determined. By stitching the boundary of the shadow area with the boundary of the passive area and reconstructing the boundary layer mesh, it is ensured that the boundary layer mesh of the stitched area and the active area do not intersect. Under the premise of ensuring the continuity of the boundary layer network, the problems of mesh overlap and interference can be avoided.

[0030] (2) The area formed by multiple adjacent target points, that is, the grid area composed of multiple target points, can be determined as the active area, that is, the narrow slit area where the boundary layer grids in the first simulation surface are prone to intersecting, so as to support the subsequent processing of the active area and avoid the problems of grid overlap and interference.

[0031] (3) By using the normal vector angle, it is determined whether the first node is a non-feature area (an area where the normal vector angle is less than the second preset angle), and further whether the first node is a target point, so as to accurately determine the area in the boundary layer grid where intersection is likely to occur.

[0032] (4) The location and number of nodes between the stitching area and the active area can be determined, and the boundary layer meshes of the two areas can be reconstructed based on this information, thereby ensuring that the boundary layer meshes of the stitching area and the active area do not intersect, avoiding mesh overlap and interference problems.

[0033] (5) By accurately determining the intersection of the passive region and the shadow region and deleting the active region accordingly, errors caused by overlapping or misjudgment of regions can be eliminated. This helps to accurately handle the problem of boundary layer mesh intersection.

[0034] (6) The mesh complexity can be reduced by limiting the size of the area to be processed (i.e., the size of the active area), thereby reducing the memory usage and calculation time during the calculation process and ensuring the accuracy of the calculation.

[0035] It should be noted that the technical effects brought about by any implementation method in the second to fifth aspects can refer to the technical effects brought about by the corresponding implementation method in the first aspect, and will not be repeated here.

[0036] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0037] The drawings herein are incorporated into the specification and constitute a part of the specification, illustrate embodiments consistent with the present application, and together with the specification are used to explain the principles of the present application, and do not constitute an improper limitation on the present application.

[0038] Figure 1 is a flow chart of a grid construction method according to an exemplary embodiment;

[0039] Figure 2 is a schematic diagram showing a target point and a mapping point according to an exemplary embodiment;

[0040] Figure 3 is a schematic diagram showing a grid area according to an exemplary embodiment;

[0041] Figure 4 is a schematic diagram of grid comparison according to an exemplary embodiment;

[0042] Figure 5 is a schematic diagram showing a grid construction process according to an exemplary embodiment;

[0043] Figure 6 is a block diagram of a grid construction device according to an exemplary embodiment;

[0044] Figure 7 It is a block diagram of an electronic device according to an exemplary embodiment. DETAILED DESCRIPTION

[0045] In order to enable ordinary persons in the art to better understand the technical solution of the present application, the technical solution in the embodiments of the present application will be clearly and completely described below in conjunction with the accompanying drawings.

[0046] It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present application. On the contrary, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the attached claims.

[0047] In order to solve the technical problem of global intersection often caused by narrow gap areas in the boundary layer grid in the background technology, the present application can obtain a first simulation surface and a second simulation surface, and determine the active area of ​​the first simulation surface, and the shadow area and the passive area of ​​the second simulation surface, so as to stitch the boundary of the shadow area with the boundary of the passive area, and delete multiple nodes in the passive area to obtain the stitched area, so as to further determine the node position and number between the stitched area and the active area, and based on the node position and number, reconstruct the boundary layer network of the stitched area and the boundary layer grid of the active area, so that the boundary layer network of the stitched area and the boundary layer grid of the active area do not intersect, avoiding the problem that the method of directly deleting the intersecting boundary layer networks in the related technology will destroy the continuity of the boundary layer grid.

[0048] For ease of understanding, the grid construction method provided in this application is specifically introduced below with reference to the accompanying drawings.

[0049] Figure 1 is a flow chart of a grid construction method according to an exemplary embodiment. Figure 1 As shown, the grid construction method includes the following steps: S101-S104.

[0050] S101. A mesh construction device obtains a first simulation surface and a second simulation surface.

[0051] The boundary layer mesh of the first simulation surface may intersect with the boundary layer mesh of the second simulation surface. The second simulation surface may include a plurality of nodes, and the plurality of nodes divide the second simulation surface into a plurality of meshes.

[0052] In a possible manner, the grid construction device may be configured with a storage module. The storage module may be configured with the first simulation surface and the second simulation surface uploaded by the staff. The network construction device may read the first simulation surface and the second simulation surface from the storage module.

[0053] In a possible manner, the first simulation curved surface and the second simulation curved surface are different curved surfaces of the same component of the vehicle, or are curved surfaces of different components.

[0054] In one example, the first simulation curved surface and the second simulation curved surface can be used to characterize the surface of a car, the internal structure of a car, etc. This application does not impose any specific limitation on this.

[0055] S102: The grid construction device determines an active area of ​​the first simulation surface, and a shadow area and a passive area of ​​the second simulation surface.

[0056] The active region may be a region formed by a plurality of adjacent target points on the first simulation surface. The shadow region may be a mapping region of the active region on the second simulation surface. The passive region may be a region where the first grid among a plurality of grids of the second simulation surface is located, and the first grid may include the shadow region.

[0057] In one possible manner, the shadow area may include multiple mapping points. The multiple target points may correspond to the multiple mapping points one by one, the distance between the target point and the corresponding mapping point may be less than a first preset distance, and the angle between the normal of the target point and the normal of the corresponding mapping point is less than a first preset angle.

[0058] Optionally, the first preset distance can be set according to actual needs. For example, the first preset distance can be 5 cm or 10 cm. This application does not make specific restrictions on this.

[0059] Optionally, the first preset angle can be set according to actual needs. For example, the first preset distance can be 45 degrees or 60 degrees. This application does not make specific restrictions on this.

[0060] In one example, Figure 2 As shown, it is a schematic diagram of a target point and a mapping point. Among them, A can be the target point on the first simulation surface. B can be the mapping point of A on the second simulation surface. The distance between AB is the distance between the target point and the mapping point. α is the angle between the normal line of the target point and the normal line of the corresponding mapping point.

[0061] In one possible manner, the grid construction device may traverse the nodes on the first simulation surface to determine a plurality of adjacent target points on the first simulation surface. The grid construction device may determine the region where the plurality of adjacent target points are located as an active region. The grid construction device may determine the mapping region of the active region on the second simulation surface as a shadow region. The grid construction device may determine the region where the first grid among the plurality of grids is located as a passive region.

[0062] In one example, Figure 3 The figure shows a schematic diagram of a grid area.

[0063] Among them, region 1 may be an active region on the first simulation surface, region 2 may be a mapping region of the active region on the second simulation surface, i.e., a shadow region, and region 3 may be a region where the first grid among the multiple grids is located, i.e., a passive region.

[0064] In one possible manner, the mesh construction device can determine the normal vector angle between adjacent target meshes for any adjacent first mesh and second mesh in a plurality of networks of the first simulation surface. The mesh construction device can determine the mapping point corresponding to the first node on the second simulation surface when the normal vector angle is less than a second preset angle. The mesh construction device can determine the first node as a target point when the distance between the first node and the mapping point corresponding to the first node on the second simulation surface is less than a first preset distance, and the angle between the normal of the first node and the normal of the mapping point corresponding to the first node on the second simulation surface is less than a first preset angle. The specific implementation method of the mesh construction device traversing the nodes on the first simulation surface and determining the multiple adjacent target points on the first simulation surface can be referred to S201-S203 below. It will not be elaborated here.

[0065] S103 , the grid construction device sews the boundary of the shadow area with the boundary of the passive area, and deletes multiple nodes of the passive area to obtain a sewed area.

[0066] In one possible way, after determining the shadow area and the passive area, the mesh construction device can stitch the boundary of the shadow area with the boundary of the passive area, ensure that the original mesh nodes in the shadow area are connected to the second simulation surface, and delete multiple nodes in the passive area, so as to obtain a stitched area. The passive area and the shadow area are merged into a continuous and seamless mesh area. This usually involves matching and reconnecting the boundary nodes to ensure the integrity and consistency of the mesh.

[0067] Optionally, the method for stitching the boundary of the shadow area with the boundary of the passive area can be set according to actual needs. For example, the boundary of the shadow area and the boundary of the passive area can be stitched according to the ear cutting method, that is, the triangular mesh is generated by continuously "cutting" the "ears" of the polygon (that is, the protruding triangular part). This application does not make specific restrictions on this.

[0068] In one possible manner, after stitching the boundary of the shadow area with the boundary of the passive area, the mesh construction device can smooth the mapping points in the shadow area, that is, usually by adjusting the position of the nodes or changing the connection lines between the nodes to improve the local quality of the mesh and reduce unnecessary distortion or unevenness.

[0069] In one example, combining Figure 3 , Figure 3 Area four in the figure is the suture area. Figure 3 The middle area five is the area before smoothing treatment, and the area six is ​​the area after smoothing treatment.

[0070] In one possible manner, the grid construction device can determine the intersection area of ​​the passive area and the shadow area when the passive area and the shadow area intersect. That is, there may be nodes intersecting between the passive area and the shadow area, and the grid construction device can determine the nodes intersecting between the passive area and the shadow area. The grid construction device can delete the area corresponding to the intersection area in the active area to obtain the processed active area, and determine the shadow area corresponding to the processed active area.

[0071] In another possible manner, the grid construction device can stitch the boundary of the shadow area corresponding to the processed active area with the boundary of the passive area when the active area is greater than or equal to the preset area threshold and the passive area is greater than or equal to the preset area threshold, and delete multiple nodes in the passive area to obtain a stitched area.

[0072] Optionally, the preset area threshold can be set according to actual needs. For example, the preset area threshold can be 8 grids or 10 grids. This application does not impose any specific restrictions on this.

[0073] S104: The grid construction device determines the positions and number of nodes between the stitching area and the active area, and reconstructs the boundary layer network of the stitching area and the boundary layer grid of the active area based on the positions and number of nodes.

[0074] The boundary layer grid in the stitched area and the boundary layer grid in the active area do not intersect.

[0075] In one possible manner, the grid construction device can determine, for each of the multiple target points, the node position and number between each target point and the mapping point corresponding to each target point according to a preset number of layers. The grid construction device can reconstruct the boundary layer network of the stitched area and the boundary layer grid of the active area according to the node position and number corresponding to each target point.

[0076] In one example, the positions and numbers of nodes between the stitching area and the active area are determined by satisfying the first formula. The first formula:

[0077]

[0078] Among them, combined Figure 2 , |AB| is the distance between points A and B, k can be used to characterize the growth rate of the boundary layer mesh thickness. n can be used to characterize the total number of layers, and h can be used to characterize the thickness of the first boundary layer mesh. A1, A2, An, B1, B2, and Bn can be used to characterize the nodes between the suture area and the active area.

[0079] In one possible manner, a slit region is formed between the active region and the suture region. The grids between the slit regions are compatible grids. For example, Figure 2 The target point A and the mapping point B with a mapping relationship in the grid are shared by the nodes at the top of the boundary layer, that is, the positions of points An and Bn are one point, that is, the number of points in the point chain finally formed is an odd number and both ends are fixed on the corresponding root nodes.

[0080] In one example, Figure 4 The figure shows a schematic diagram of grid comparison. Figure 4 A is the state when the meshes collide, that is, the meshes intersect. B is the deletion of the colliding meshes, that is, the deletion of the intersecting meshes in the related art. C is the node position between the active area and the stitching area. D is the boundary layer network of the stitching area reconstructed.

[0081] In one possible manner, the grid construction device may collect node information in the active area and the shadow area, and temporarily store the node information in a set A, so as to further lock the nodes in the set A and add these nodes to the global linked list L.

[0082] based on Figure 1 According to the technical solution in the present application, the active area on the first simulation surface, and the shadow area and the passive area on the second simulation surface can be determined, and the boundary of the shadow area is stitched with the boundary of the passive area, and the boundary layer grid is reconstructed to ensure that the boundary layer grid of the stitched area does not intersect with the boundary layer grid of the active area, thereby ensuring the continuity of the boundary layer network and avoiding grid overlap and interference problems.

[0083] In some embodiments, in order to traverse the nodes on the first simulation surface and determine the multiple adjacent target points on the first simulation surface, the grid construction provided in the embodiment of the present application also includes the following steps: S201-S203.

[0084] S201. A mesh construction device determines a normal vector angle between adjacent target meshes for any adjacent first meshes and second meshes in a plurality of meshes of a first simulation surface.

[0085] In one possible manner, the mesh construction device can identify which meshes in the first simulation surface are adjacent based on the spatial position relationship of the mesh vertices, edges or faces, etc. In three-dimensional space, adjacent meshes share at least one vertex, one edge or one face. For each pair of adjacent target meshes, the mesh construction device can calculate the normal vector angle between each pair of adjacent target meshes. The normal vector is a vector perpendicular to the mesh surface and pointing in a specific direction, which can reflect the orientation of the mesh surface.

[0086] Optionally, the size of the angle may be obtained by angle conversion after a dot product operation or a cross product operation.

[0087] S202: When the normal vector angle is smaller than a second preset angle, the mesh construction device determines a mapping point corresponding to the first node on the second simulation surface.

[0088] The target grid includes a first node; the first node is any node on the first simulation surface.

[0089] In one possible manner, the mesh construction device may determine whether the first node is in a non-feature area. The mesh construction device may determine the first node as a candidate point when the normal vector angle between two adjacent meshes among the multiple meshes including the first node is less than a second preset angle, and determine a mapping point corresponding to the first node on the second simulation surface.

[0090] Optionally, the feature area is an area where the normal vector angle is greater than or equal to 90 degrees and less than 180 degrees, and the non-feature area is an area where the normal vector angle is greater than 0 degrees and less than 90 degrees.

[0091] Optionally, the second preset angle may be 90 degrees, which is not specifically limited in the present application.

[0092] S203, the mesh construction device determines the first node as a target point when the distance between the first node and the mapping point corresponding to the first node on the second simulation surface is less than a first preset distance, and the angle between the normal of the first node and the normal of the mapping point corresponding to the first node on the second simulation surface is less than a first preset angle.

[0093] In one possible manner, the grid determination device may calculate the distance between the first node and its mapping point on the second simulation surface, and determine whether the distance is less than a preset first preset distance. The grid determination device may calculate the angle between the normal of the first node and the normal of the mapping point, and determine whether the angle is less than a first preset angle. The grid construction device may determine the first node as a target point when the distance between the first node and the mapping point corresponding to the first node on the second simulation surface is less than the first preset distance, and the angle between the normal of the first node and the normal of the mapping point corresponding to the first node on the second simulation surface is less than the first preset angle.

[0094] Based on this, the present application determines whether the first node is a non-feature area (an area where the normal vector angle is less than the second preset angle) through the normal vector angle, and further determines whether the first node is a target point, accurately determining the area in the boundary layer grid that is prone to intersection.

[0095] In some embodiments, Figure 5 As shown, this is a schematic diagram of a grid construction process.

[0096] In a possible manner, the mesh construction device may obtain a first simulation surface and a second simulation surface. The mesh construction device may determine a target point on the first simulation surface. The mesh construction device may determine whether the target point is in a feature area. The mesh construction device may collect target points around the target point when the target point is not in the feature area. The mesh construction device may form an active area according to a plurality of adjacent target points. The mesh construction device may determine a passive area and a shadow area corresponding to the active area. The mesh construction device may determine whether the passive area and the shadow area intersect. The mesh construction device may delete the corresponding intersecting area in the active area when the passive area and the shadow area intersect. The mesh construction device may update the shadow area. The mesh construction device may determine whether the active area is greater than or equal to the minimum area limit. The mesh construction device may sew the passive area and the shadow area to obtain a sewed area when the active area is greater than or equal to the minimum area limit. The mesh construction device may delete the passive area. The mesh construction device may perform smoothing on nodes near the sewed area. The mesh construction device may collect nodes in the active area and the shadow area to form a set A. The mesh construction device may lock the nodes in the set A. The grid construction device may add the nodes in the set A to the linked list L. The grid construction device may determine whether all target points have been found. The grid construction device may output the grid corresponding linked list L. The grid construction device may lock the target point when the target point is in the feature area and determine whether all target points have been found. The grid construction device may determine whether all target points have been found when the active area is less than the minimum area limit. The grid construction device may determine the target points on the first simulation surface when all target points have not been found.

[0097] The above mainly introduces the solution provided by the embodiment of the present application from the perspective of the method. In order to achieve the above functions, the grid construction device or electronic device includes a hardware structure and / or software module corresponding to the execution of each function. Those skilled in the art should easily realize that, in combination with the units and algorithm steps of each example described in the embodiments disclosed herein, the present application can be implemented in the form of hardware or a combination of hardware and computer software. Whether a function is executed in the form of hardware or computer software driving hardware depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to exceed the scope of this application.

[0098] The embodiments of the present application can exemplarily divide the functional modules of the grid construction device or electronic device according to the above method. For example, the grid construction device or electronic device may include various functional modules corresponding to the various functional divisions, or two or more functions may be integrated into one processing module. The above-mentioned integrated modules can be implemented in the form of hardware or in the form of software functional modules. It should be noted that the division of modules in the embodiments of the present application is schematic and is only a logical functional division. There may be other division methods in actual implementation.

[0099] Figure 6 is a block diagram of a grid construction device according to an exemplary embodiment. Figure 6 The grid construction device includes: an acquisition unit 301, a determination unit 302, a stitching unit 303 and a construction unit 304.

[0100] In a possible manner, the acquisition unit 301 is used to acquire a first simulation surface and a second simulation surface.

[0101] In a possible manner, the determination unit 302 is used to determine the active area of ​​the first simulation surface, and the shadow area and the passive area of ​​the second simulation surface.

[0102] In a possible manner, the stitching unit 303 is used to stitch the boundary of the shadow area with the boundary of the passive area, and delete multiple nodes of the passive area to obtain a stitched area.

[0103] In one possible manner, the construction unit 304 is used to determine the positions and number of nodes between the stitching area and the active area, and reconstruct the boundary layer network of the stitching area and the boundary layer grid of the active area based on the node positions and the number.

[0104] In a possible manner, the determination unit 302 is specifically configured to: traverse the nodes on the first simulation surface to determine a plurality of adjacent target points on the first simulation surface, and determine an area formed by the plurality of adjacent target points as an active area.

[0105] In one possible manner, the determination unit 302 is specifically used to: determine the normal vector angle between adjacent target grids for any adjacent first grid and second grid in multiple grids of the first simulation surface. When the normal vector angle is less than a second preset angle, determine the mapping point corresponding to the first node on the second simulation surface. The target grid includes a first node. The first node is any node on the first simulation surface. When the distance between the first node and the mapping point corresponding to the first node on the second simulation surface is less than a first preset distance, and the angle between the normal of the first node and the normal of the mapping point corresponding to the first node on the second simulation surface is less than a first preset angle, the first node is determined as the target point.

[0106] In one possible manner, the determination unit 302 is specifically configured to: for each target point among the multiple target points, determine the node position and number between each target point and the mapping point corresponding to each target point according to a preset number of layers. According to the node position and number corresponding to each target point, reconstruct the boundary layer network of the stitching area and the boundary layer grid of the active area.

[0107] In a possible manner, the determining unit 302 is further configured to determine an intersection area between the passive area and the shadow area when the passive area and the shadow area intersect.

[0108] In a possible manner, the determination unit 302 is further configured to delete the area in the active area corresponding to the intersection area to obtain a processed active area, and determine a shadow area corresponding to the processed active area.

[0109] In one possible manner, the stitching unit 303 is also used to stitch the boundary of the shadow area corresponding to the processed active area with the boundary of the passive area when the active area is greater than or equal to the preset area threshold and the passive area is greater than or equal to the preset area threshold, and delete multiple nodes of the passive area to obtain a stitched area.

[0110] Regarding the device in the above embodiment, the specific manner in which each module performs operations has been described in detail in the embodiment of the method, and will not be elaborated here.

[0111] Figure 7 FIG. 1 is a block diagram of an electronic device according to an exemplary embodiment. Figure 7 As shown, the electronic device includes but is not limited to: a processor 401 and a memory 402 .

[0112] The memory 402 is used to store executable instructions of the processor 401. It can be understood that the processor 401 is configured to execute instructions to implement the grid construction method in the above embodiment.

[0113] It should be noted that those skilled in the art can understand that Figure 7 The electronic device structure shown in the figure does not constitute a limitation on the electronic device, and the electronic device may include Figure 7 More or fewer components may be shown, or certain components may be combined, or the components may be arranged differently.

[0114] The processor 401 is the control center of the electronic device. It uses various interfaces and lines to connect various parts of the entire electronic device. By running or executing software programs and / or modules stored in the memory 402, and calling data stored in the memory 402, it performs various functions of the electronic device and processes data, thereby monitoring the electronic device as a whole. The processor 401 may include one or more processing units. Optionally, the processor 401 may integrate an application processor and a modem processor, wherein the application processor mainly processes the operating system, user interface, and application programs, and the modem processor mainly processes wireless communications. It is understandable that the above-mentioned modem processor may not be integrated into the processor 401.

[0115] The memory 402 may be used to store software programs and various data. The memory 402 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one functional module (such as a determination unit, a processing unit, etc.), etc. In addition, the memory 402 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other volatile solid-state storage devices.

[0116] In an exemplary embodiment, a computer-readable storage medium including instructions is also provided, such as a memory 402 including instructions, and the above instructions can be executed by the processor 401 of the electronic device 400 to implement the method in the above embodiment.

[0117] In actual implementation, Figure 6 The functions of the acquisition unit 301, the determination unit 302, the stitching unit 303 and the construction unit 304 in Figure 7 The processor 401 in the embodiment calls the computer program stored in the memory 402. The specific execution process can refer to the description of the method part in the above embodiment, which will not be repeated here.

[0118] Optionally, the computer-readable storage medium may be a non-temporary computer-readable storage medium, for example, the non-temporary computer-readable storage medium may be a read-only memory (ROM), a random access memory (RAM), a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, etc.

[0119] In an exemplary embodiment, the present application also provides a computer program product including one or more instructions, and the one or more instructions can be executed by the processor 801 of the electronic device to complete the method in the above embodiment.

[0120] It should be noted that when the instructions in the above-mentioned computer-readable storage medium or one or more instructions in the computer program product are executed by the processor of the electronic device, the various processes of the above-mentioned method embodiment are implemented, and the same technical effect as the above-mentioned method can be achieved. To avoid repetition, they will not be repeated here.

[0121] Through the description of the above implementation methods, technical personnel in the relevant field can clearly understand that for the convenience and simplicity of description, only the division of the above-mentioned functional modules is used as an example. In actual applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device can be divided into different functional modules to complete all or part of the functions described above.

[0122] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic, for example, the division of modules or units is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another device, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0123] The units described as separate components may or may not be physically separated, and the components shown as units may be one physical unit or multiple physical units, that is, they may be located in one place or distributed in multiple different places. Some or all of the units may be selected according to actual needs to achieve the purpose of the present embodiment.

[0124] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0125] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art or the full classification part or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium, including a number of instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor (processor) to execute the full classification part or part of the steps of each embodiment method of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, ROM, RAM, disk or CD and other media that can store program code.

[0126] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto, and any changes or substitutions within the technical scope disclosed in the present application should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A grid construction method, characterized in that: include: Acquire a first simulation surface and a second simulation surface; the boundary layer mesh of the first simulation surface intersects the boundary layer mesh of the second simulation surface; The second simulation curved surface includes a plurality of nodes, and the plurality of nodes divide the second simulation curved surface into a plurality of grids; Determine an active area of ​​the first simulation surface, and a shadow area and a passive area of ​​the second simulation surface; wherein the active area is an area formed by a plurality of adjacent target points on the first simulation surface; the shadow area is a mapping area of ​​the active area on the second simulation surface; the passive area is an area where a first grid among a plurality of grids of the second simulation surface is located, and the first grid includes the shadow area; Stitching the boundary of the shadow area with the boundary of the passive area, and deleting a plurality of nodes of the passive area to obtain a stitched area; The node positions and the number of nodes between the stitched area and the active area are determined, and based on the node positions and the number of nodes, the boundary layer network of the stitched area and the boundary layer grid of the active area are reconstructed; the boundary layer network of the stitched area and the boundary layer grid of the active area do not intersect.

2. The method according to claim 1, characterized in that The shadow area includes multiple mapping points; the multiple target points correspond to the multiple mapping points one by one, the distance between the target point and the corresponding mapping point is less than a first preset distance, and the angle between the normal of the target point and the normal of the corresponding mapping point is less than a first preset angle.

3. The method according to claim 2, characterized in that The step of determining the active area of ​​the first simulation surface comprises: Traversing the nodes on the first simulation surface to determine the plurality of adjacent target points on the first simulation surface; The area formed by the plurality of adjacent target points is determined as the active area.

4. The method according to claim 3, characterized in that The traversing the nodes on the first simulation surface to determine the plurality of adjacent target points on the first simulation surface includes: For any adjacent first mesh and second mesh among the plurality of meshes of the first simulation surface, determining the normal vector angle between adjacent target meshes; In the case where the normal vector angle is less than a second preset angle, determining a mapping point corresponding to the first node on the second simulation surface; the target mesh includes the first node; the first node is any node on the first simulation surface; When the distance between the first node and the mapping point corresponding to the first node on the second simulation surface is less than the first preset distance, and the angle between the normal of the first node and the normal of the mapping point corresponding to the first node on the second simulation surface is less than the first preset angle, the first node is determined as the target point.

5. The method according to claim 2, characterized in that: The determining of the node positions and the number of nodes between the stitching area and the active area, and reconstructing the boundary layer network of the stitching area and the boundary layer grid of the active area based on the node positions and the number of nodes, comprises: For each of the plurality of target points, determining, according to a preset number of layers, a node position and a number between each target point and a mapping point corresponding to each target point; According to the node position and quantity corresponding to each target point, the boundary layer network of the stitching area and the boundary layer grid of the active area are reconstructed.

6. The method according to claim 5, characterized in that The method further comprises: In the case where the passive area and the shadow area intersect, determining an intersecting area between the passive area and the shadow area; The area in the active area corresponding to the intersection area is deleted to obtain a processed active area, and a shadow area corresponding to the processed active area is determined.

7. The method according to claim 6, characterized in that The method further comprises: When the active area is greater than or equal to a preset area threshold, and the passive area is greater than or equal to a preset area threshold, the boundary of the shadow area corresponding to the processed active area is stitched with the boundary of the passive area, and multiple nodes of the passive area are deleted to obtain a stitched area.

8. The method according to any one of claims 1 to 7, characterized in that The first simulation curved surface and the second simulation curved surface are different curved surfaces of the same component of the vehicle, or are curved surfaces of different components.

9. A grid construction device, characterized in that: include: Get units, determine units, stitch units, and build units; The acquisition unit is used to acquire a first simulation surface and a second simulation surface; the boundary layer grid of the first simulation surface intersects with the boundary layer grid of the second simulation surface; The second simulation curved surface includes a plurality of nodes, and the plurality of nodes divide the second simulation curved surface into a plurality of grids; The determination unit is used to determine the active area of ​​the first simulation surface, and the shadow area and passive area of ​​the second simulation surface; wherein the active area is an area formed by a plurality of adjacent target points on the first simulation surface; the shadow area is a mapping area of ​​the active area on the second simulation surface; the passive area is an area where a first grid among a plurality of grids of the second simulation surface is located, and the first grid includes the shadow area; The stitching unit is used to stitch the boundary of the shadow area with the boundary of the passive area, and delete a plurality of nodes of the passive area to obtain a stitched area; The construction unit is used to determine the node positions and quantity between the stitching area and the active area, and based on the node positions and quantity, reconstruct the boundary layer network of the stitching area and the boundary layer grid of the active area; the boundary layer network of the stitching area and the boundary layer grid of the active area do not intersect.

10. An electronic device, characterized in that: include: processor; a memory for storing instructions executable by the processor; The processor is configured to execute the instructions to implement the method according to any one of claims 1 to 8.

11. A computer-readable storage medium, characterized in that: When the computer-executable instructions stored in the computer-readable storage medium are executed by a processor of an electronic device, the electronic device can perform the method as claimed in any one of claims 1 to 8.

12. A computer program product comprising instructions, characterized in that When the instructions are executed by a computer, the computer is caused to perform the method according to any one of claims 1 to 8.

Citation Information

Cited By

  • Simulation model stitching method and system and vehicle body curved surface model stitching method

    CN119720394A

  • PCB finite element mesh generation method and device, electronic equipment and storage medium

    CN121615434A