Core particle welding spot hexahedral mesh generation method and device, equipment, storage medium and program product

Abstract

The invention discloses a core particle welding spot hexahedral mesh generation method and device, equipment, a storage medium and a program product. The method comprises the steps that a plurality of segment geometries are constructed based on geometric information of welding spots; performing O-type subdivision on the segment geometry to obtain a plurality of subdivision hexahedrons; in response to the node configuration instruction, dividing a corresponding edge node for each edge on each surface of the plurality of subdivision hexahedrons; the edge nodes of the same type are consistent in number; generating in-plane nodes based on the side nodes on each plane, and dividing each plane into a plurality of quadrilateral plane units through the side nodes and the in-plane nodes; and generating in-vivo nodes based on the plurality of quadrilateral surface units on each surface, and generating body units based on the quadrilateral surface units and the in-vivo nodes to obtain a hexahedral mesh. According to the method, the hexahedral mesh of the welding spot can be generated, the mesh quality problem in multi-physics field simulation calculation can be improved, and the precision of the welding spot structure in the multi-physics field simulation calculation can be improved.

Description

Technical Field

[0001] The present application relates to the field of software development technology, and in particular to a method, device, equipment, storage medium and program product for generating a hexahedral mesh of a core solder joint. Background Art

[0002] Currently, in a chiplet system, a chip is usually divided into multiple independent chiplets, each of which is responsible for a specific function. After multiple chiplets are packaged and integrated, a system-level integrated chip can be formed.

[0003] As the feature size of integrated chips decreases and power increases, the temperature of the chips during operation gradually increases. Due to the reduction in performance and service life of electronic packaging in areas with excessively high temperatures, as well as the problem of metallization failure caused by electromigration, the induced thermal stress may also cause mechanical failure of the core particles, such as delamination and peeling. Therefore, it is necessary to perform simulation in multi-physics simulation during the development process.

[0004] Since the solder joint structure between the core particles is usually also the stress concentration area and the main heat flow channel in the multi-physics simulation of the core particle system, in order to simulate the mechanical failure of the core particle system, it is necessary to model and mesh the solder joints of the core particle system more accurately.

[0005] At present, the simulation calculation accuracy of the stress concentration area and the area with large heat flux density in the solder joint structure is not enough to meet the accuracy requirements of multi-physics field simulation calculation. Summary of the invention

[0006] The present application provides a method, device, equipment, storage medium and program product for generating a hexahedral mesh of a core particle solder joint, which can improve the technical problem of insufficient accuracy of solder joint structures in multi-physical field simulation calculations in related technologies.

[0007] In a first aspect, the present application provides a method for generating a hexahedral mesh of a core particle welding point, the method comprising:

[0008] Acquire geometric information of the solder joints, and construct multiple spherical segment geometric bodies arranged in an array based on the geometric information of the solder joints;

[0009] Performing an O-shaped split on the spherical segment geometric body to obtain a plurality of split hexahedrons; wherein the plurality of split hexahedrons include four edge hexahedrons containing the spherical segment arc surface and a central hexahedron;

[0010] In response to the node configuration instruction, a corresponding edge node is divided for each edge on each face of the plurality of divided hexahedrons; wherein the number of edge nodes of the same type of edge is the same;

[0011] Generate in-plane nodes based on edge nodes on each face, and divide each face into a plurality of quadrilateral face units through edge nodes and in-plane nodes;

[0012] Volume nodes are generated based on a plurality of quadrilateral face elements on each face, and volume elements are generated based on the quadrilateral face elements and the volume nodes to obtain a hexahedral mesh.

[0013] Optionally, geometric information of the solder joints is obtained, and a plurality of spherical segment geometric bodies arranged in an array are constructed based on the geometric information of the solder joints, including:

[0014] Obtain the spherical part position, spherical part height, spherical part radius, array quantity, distribution area and distribution interval of the solder joint;

[0015] Determine the arrangement positions of the plurality of spherical-segment geometric bodies arranged in the array based on the number of arrays, the distribution area, and the distribution interval;

[0016] Based on the spherical segment position, spherical segment height and spherical segment radius, a corresponding spherical segment geometry is constructed at each arrangement position.

[0017] Optionally, the spherical segment geometry is O-split to obtain a plurality of split hexahedrons, including:

[0018] Acquire the geometric information of the core particle, construct and generate a chip geometric body based on the geometric information of the core particle, and determine a first intersection surface and a second intersection surface between the chip geometric body and the spherical segment geometric body; wherein the chip geometric body includes an upper chip geometric body and a lower chip geometric body;

[0019] Determine four segmentation nodes of the O-type segmentation on the first intersection surface and the second intersection surface respectively;

[0020] Based on the four segmentation nodes on the first intersecting surface and the four segmentation nodes on the second intersecting surface, a first quadrilateral on the first intersecting surface and a second quadrilateral on the second intersecting surface are generated respectively;

[0021] Based on the four vertices of the first quadrilateral, the area of ​​the first intersecting surface other than the first quadrilateral is divided into four equal parts to obtain four first curved-side trapezoids containing circular arcs; and based on the four vertices of the second quadrilateral, the area of ​​the second intersecting surface other than the second quadrilateral is divided into four equal parts to obtain four second curved-side trapezoids containing circular arcs;

[0022] Based on each first curved-edge trapezoid and its corresponding second curved-edge trapezoid, a corresponding pyramidal geometric body is generated;

[0023] Perform intersection operations on the four pyramid geometric bodies and the spherical segment geometric body respectively, and obtain four edge hexahedrons containing the arc surface of the spherical segment;

[0024] Based on the four edge hexahedrons containing the arc surfaces of the spherical segments, the central hexahedron is determined.

[0025] Optionally, four segmentation nodes of the O-type segmentation are respectively determined on the first intersection surface and the second intersection surface, including:

[0026] Construct two mutually perpendicular diameter lines in the circle of the first intersecting surface;

[0027] Select two segmentation nodes on the two radius lines of each diameter line to obtain four segmentation nodes on the first intersection surface;

[0028] Based on the orthographic projection of the four segmentation nodes on the first intersection surface onto the second intersection surface, four segmentation nodes on the second intersection surface are obtained.

[0029] Optionally, a ratio of a distance between a split node and a center of the first intersecting surface to a radius of the first intersecting surface is a preset ratio.

[0030] Optionally, determining the central hexahedron based on four edge hexahedrons containing the spherical segment arc surface includes:

[0031] Perform a difference operation between the spherical segment geometry and the four edge hexahedrons containing the spherical segment arc surfaces to obtain the central hexahedron; or,

[0032] Based on four edge hexahedrons containing spherical segment arc surfaces, four split edges on the first intersecting surface and four split edges on the second intersecting surface are determined; wherein the four split edges are four sides of the first quadrilateral or the second quadrilateral;

[0033] A central hexahedron is constructed based on the eight subdivided edges on the first intersection surface and the second intersection surface.

[0034] Optionally, in response to the node configuration instruction, a corresponding edge node is divided for each edge on each face of the plurality of divided hexahedrons, including:

[0035] In response to the node configuration instruction, a corresponding edge node is divided for each edge of the first intersecting surface, the second intersecting surface, and each non-intersecting surface of the plurality of divided hexahedrons.

[0036] Optionally, in response to the node configuration instruction, a corresponding edge node is divided for each edge of the first intersecting surface, the second intersecting surface, and each non-intersecting surface of the plurality of split hexahedrons, including:

[0037] Dividing the edges of the plurality of split hexahedrons on the first intersection surface and the second intersection surface into circumferential edges and radial edges;

[0038] From each non-intersecting face of the plurality of divided hexahedrons, determine a plurality of edges of each non-intersecting face;

[0039] From the multiple edges of all non-intersecting surfaces, select multiple non-intersecting edges that are not located on the first intersecting surface and the second intersecting surface;

[0040] In response to the node configuration instruction, determine the number of edge nodes corresponding to each type of edge;

[0041] Based on the number of edge nodes corresponding to each type of edge, the corresponding edge nodes are divided.

[0042] Optionally, dividing the multiple edges of the multiple split hexahedrons on the first intersection surface and the second intersection surface into circumferential edges and radial edges comprises:

[0043] Obtain multiple edges of the split hexahedron on the first intersection surface or the second intersection surface;

[0044] According to the spatial coordinates of the two vertices of each edge, determine the X-axis coordinate offset and the Y-axis coordinate offset between the two vertices;

[0045] When the difference between the X-axis coordinate offset and the Y-axis coordinate offset is less than a preset threshold, the edge is divided into a radial edge;

[0046] When the difference between the X-axis coordinate offset and the Y-axis coordinate offset is greater than or equal to a preset threshold, the edge is divided into a circumferential edge.

[0047] Optionally, in-plane nodes are generated based on edge nodes on each face, and each face is divided into a plurality of quadrilateral face units by edge nodes and in-plane nodes, including:

[0048] Based on the edge nodes on each face, a triangular mesh algorithm is used to generate multiple in-face nodes aligned with the edge nodes;

[0049] Construct multiple triangular face units according to the edge nodes and in-face nodes of each face;

[0050] Merge multiple triangular face elements of each face into multiple quadrilateral face elements.

[0051] Optionally, after generating volume elements based on quadrilateral surface elements and volume nodes to obtain a hexahedral mesh, the method further includes:

[0052] Calculate the mesh quality of a hexahedral mesh;

[0053] When the mesh quality meets the quality standard, a mesh file containing the hexahedral mesh is generated;

[0054] If the mesh quality does not meet the quality standard, return to the execution step: in response to the node configuration instruction, divide corresponding edge nodes for each edge on each face of the multiple divided hexahedrons until the mesh quality of the hexahedral mesh meets the quality standard.

[0055] In a second aspect, the present application provides a core particle welding point hexahedral mesh generation device, comprising:

[0056] An acquisition module, used for acquiring geometric information of solder joints, and constructing a plurality of spherical segment geometric bodies arranged in an array based on the geometric information of solder joints;

[0057] A splitting module is used to perform O-shaped splitting on the spherical segment geometric body to obtain a plurality of split hexahedrons; wherein the plurality of split hexahedrons include four edge hexahedrons containing the spherical segment arc surface and a central hexahedron;

[0058] A node partitioning module, for partitioning corresponding edge nodes for each edge on each face of the plurality of partitioned hexahedrons in response to the node configuration instruction; wherein the number of edge nodes for edges of the same type is the same;

[0059] A surface unit generation module, used for generating in-plane nodes based on edge nodes on each surface, and dividing each surface into a plurality of quadrilateral surface units through edge nodes and in-plane nodes;

[0060] The volume unit generation module is used to generate volume nodes based on multiple quadrilateral surface units on each surface, and to generate volume units based on the quadrilateral surface units and the volume nodes to obtain a hexahedral mesh.

[0061] In a third aspect, the present application provides an electronic device, the electronic device comprising:

[0062] a processor and a memory storing computer program instructions;

[0063] When the processor executes the computer program instructions, the steps of the method for generating a hexahedral mesh of a core particle welding point in the above aspect are implemented.

[0064] In a fourth aspect, the present application provides a computer-readable storage medium having computer program instructions stored thereon, which, when executed by a processor, implement the steps of the method for generating a hexahedral mesh of a core particle weld according to the above aspect.

[0065] In a fifth aspect, the present application provides a computer program product, which includes a computer program. When the instructions in the computer program product are executed by a processor, the steps of the method for generating a hexahedral mesh of a core particle weld point in the above aspect are implemented.

[0066] The core particle solder joint hexahedral mesh generation method, device, equipment, storage medium and program product of the present application can construct multiple spherical segment geometric bodies arranged in an array by obtaining the geometric information of the solder joint. Each spherical segment geometric body is divided into O-type to obtain multiple segmented hexahedrons. Based on the user's node configuration instructions, the edge nodes are divided for different types of edges on each face of the multiple segmented hexahedrons. After the edge nodes are divided, in-plane nodes can be inserted into each face, and multiple quadrilateral face units can be generated based on the edge nodes and in-plane nodes of each face. After the quadrilateral face units are inserted into the body nodes of the segmented hexahedron, multiple body units can be generated based on the quadrilateral face units and the body nodes to obtain a hexahedral mesh composed of multiple body units. The hexahedral mesh of the solder joint is generated by the above steps, which can improve the problem that the mesh quality of the tetrahedral mesh in the multi-physics field simulation calculation cannot meet the requirements, and improve the accuracy of the solder joint structure in the multi-physics field simulation calculation. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] In order to more clearly illustrate the technical solution of the embodiments of the present application, the following is a brief introduction to the drawings required for use in the embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.

[0068] Figure 1 It is a schematic diagram of the process of generating a hexahedral mesh of a core particle welding point provided in an embodiment of the present application;

[0069] Figure 2 It is a schematic diagram of the structure of a spherical segment geometric body provided in one embodiment of the present application;

[0070] Figure 3 It is a schematic flow chart of a method for generating a hexahedral mesh of a core particle welding point provided in another embodiment of the present application;

[0071] Figure 4 is a schematic structural diagram of a central hexahedron provided in an embodiment of the present application;

[0072] Figure 5 It is a schematic flow chart of a method for generating a hexahedral mesh of a core particle welding point provided by another embodiment of the present application;

[0073] Figure 6 It is a schematic flow chart of a method for generating a hexahedral mesh of a core particle welding point provided in yet another embodiment of the present application;

[0074] Figure 7 is a schematic diagram of an irregular triangular face unit provided in one embodiment of the present application;

[0075] Figure 8 is a schematic diagram of a regular triangular face unit provided in an embodiment of the present application;

[0076] Fig. 9 is a schematic diagram of a regular quadrilateral face unit provided in one embodiment of the present application;

[0077] Fig.10 is a schematic diagram of a hexahedral unit provided in one embodiment of the present application;

[0078] Fig.11 is a schematic diagram of a plurality of hexahedral grids arranged in an array provided in an embodiment of the present application;

[0079] Fig.12 It is a schematic flow chart of a method for generating a hexahedral mesh of a core particle welding point provided in yet another embodiment of the present application;

[0080] Fig.13 It is a structural schematic diagram of a core particle welding point hexahedral mesh generation device provided in an embodiment of the present application;

[0081] Fig.14 It is a schematic diagram of the structure of an electronic device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0082] The features and exemplary embodiments of various aspects of the present application will be described in detail below. In order to make the purpose, technical solutions and advantages of the present application clearer, the present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are only intended to explain the present application, rather than to limit the present application. For those skilled in the art, the present application can be implemented without the need for some of these specific details. The following description of the embodiments is only to provide a better understanding of the present application by illustrating the examples of the present application.

[0083] 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 statement "include..." do not exclude the existence of other identical elements in the process, method, article or device including the elements.

[0084] Currently, in a chiplet system, a chip is usually divided into multiple independent chiplets, each of which is responsible for a specific function. After multiple chiplets are packaged and integrated, a system-level integrated chip can be formed.

[0085] As the feature size of integrated chips decreases and power increases, the temperature of the chips during operation gradually increases. Due to the reduction in performance and service life of electronic packaging in areas with excessively high temperatures, as well as the problem of metallization failure caused by electromigration, the induced thermal stress may also cause mechanical failure of the core particles, such as delamination and peeling. Therefore, it is necessary to perform simulation in multi-physics simulation during the development process.

[0086] Since the solder joint structure between the core particles is usually also the stress concentration area and the main heat flow channel in the multi-physics simulation of the core particle system, in order to simulate the mechanical failure of the core particle system, it is necessary to model and mesh the solder joints of the core particle system more accurately.

[0087] At present, the three-dimensional structure of the core-particle system solder joint is usually divided into tetrahedral meshes. However, the tetrahedral mesh unit may have large shape distortion and poor mesh quality, which affects the accuracy of simulation modeling. Therefore, it is necessary to propose a more accurate mesh division method for the solder joint structure, so as to make the simulation calculation of the stress concentration area and the area with large heat flux density more accurate and meet the accuracy requirements of multi-physics field simulation calculation.

[0088] In order to solve at least one of the above technical problems, the present application provides a method, device, equipment, storage medium and program product for generating a hexahedral mesh of a core particle solder joint. The following first introduces the method for generating a hexahedral mesh of a core particle solder joint provided in the present application.

[0089] Figure 1 A schematic flow chart of a method for generating a hexahedral mesh of a core particle welding point provided by an embodiment of the present application is shown. The method may include the following steps:

[0090] S110, acquiring geometric information of the solder joints, and constructing a plurality of spherical segment geometric bodies arranged in an array based on the geometric information of the solder joints;

[0091] S120, performing O-shaped splitting on the spherical segment geometric body to obtain a plurality of split hexahedrons; wherein the plurality of split hexahedrons include four edge hexahedrons including the spherical segment arc surface and a central hexahedron;

[0092] S130, in response to the node configuration instruction, dividing corresponding edge nodes for each edge on each face of the plurality of divided hexahedrons; wherein the number of edge nodes for the same type of edge is the same;

[0093] S140, generating in-plane nodes based on the edge nodes on each face, and dividing each face into a plurality of quadrilateral face units through the edge nodes and the in-plane nodes;

[0094] S150, generating volume nodes based on a plurality of quadrilateral surface elements on each surface, and generating volume elements based on the quadrilateral surface elements and the volume nodes to obtain a hexahedral mesh.

[0095] In this embodiment, by obtaining the geometric information of the solder joint, a plurality of spherical segment geometric bodies arranged in an array can be constructed. Each spherical segment geometric body is divided into O-type to obtain a plurality of split hexahedrons. Based on the user's node configuration instructions, the edge nodes are divided for different types of edges on each face of the plurality of split hexahedrons. After the edge nodes are divided, in-plane nodes can be inserted into each face, and a plurality of quadrilateral face units can be generated based on the edge nodes and in-plane nodes of each face. After the in-body nodes are inserted into the split hexahedron based on the quadrilateral face units, a plurality of body units can be generated based on the quadrilateral face units and the in-body nodes to obtain a hexahedral mesh composed of a plurality of body units. By generating a hexahedral mesh of the solder joint through the above steps, the problem that the mesh quality of the tetrahedral mesh cannot meet the requirements in the multi-physics field simulation calculation can be improved, and the accuracy of the solder joint structure in the multi-physics field simulation calculation can be improved.

[0096] The specific implementation methods of the above steps are introduced below.

[0097] In S110 , when generating the hexahedral mesh of the core solder joints, geometric information of each solder joint may be obtained, and a plurality of spherical segment geometric bodies arranged in an array may be constructed based on the geometric information of each solder joint.

[0098] The hexahedral mesh of the solder joint simulates the three-dimensional structure of the solder joint through multiple hexahedrons. Therefore, before generating the hexahedral mesh, it is necessary to obtain the geometric information of the solder joint to determine the three-dimensional structure of the solder joint.

[0099] Since the two sides of the solder joint are connected to two chip layers respectively, the actual three-dimensional structure of the solder joint should be a spherical segment geometry formed after the sphere is cut by the upper and lower chip layers, and the spherical segment geometry includes the cross section after being cut by the upper chip layer and the cross section after being cut by the lower chip layer. That is, the spherical segment geometry of the solder joint includes two bottom surfaces.

[0100] It should be noted that, since the plurality of solder joints are arranged in an array, a corresponding spherical segment geometric body can be constructed based on the geometric information of each solder joint, and finally a plurality of spherical segment geometric bodies arranged in an array are obtained.

[0101] In some embodiments, the above S110 may include:

[0102] S210, obtaining the spherical part position, spherical part height, spherical part radius, array quantity, distribution area and distribution interval of the solder joint;

[0103] S220, determining arrangement positions of a plurality of spherical-segment geometric bodies arranged in an array based on the number of arrays, the distribution area, and the distribution interval;

[0104] S230, constructing a corresponding spherical segment geometric body at each arrangement position based on the spherical segment position, the spherical segment height and the spherical segment radius.

[0105] In this embodiment, based on information related to the array arrangement mode, the arrangement position of each spherical segment geometric body can be determined, and in combination with the spherical segment related parameters, the corresponding spherical segment geometric body can be constructed at each arrangement position.

[0106] In S210, the geometric information of the solder joint includes the spherical part position, spherical part height, spherical part radius, array number, distribution area and distribution interval of the solder joint. The spherical part position, spherical part height and spherical part radius are the geometric information of each solder joint, which are used to construct the spherical part geometry corresponding to each solder joint. The array number, distribution area and distribution interval represent the positional relationship of each solder joint, which are used to construct the spherical part geometry of each solder joint at a suitable position coordinate to form an array arrangement.

[0107] In S220, based on the number of arrays, the distribution area, and the distribution interval, the specific arrangement position of each spherical segment geometric body when the spherical segment geometric bodies corresponding to the plurality of welding points are arranged in an array may be determined.

[0108] In S230 , after the arrangement positions of the spherical segment geometric bodies are determined, corresponding spherical segment geometric bodies may be constructed at corresponding arrangement positions according to the spherical segment position, spherical segment height, and spherical segment radius of each welding point.

[0109] In the following steps, the construction of a hexahedral mesh of a single spherical segment geometry is taken as an example. Since the spherical segment parameters of multiple spherical segment geometries are basically the same, the hexahedral mesh construction method of a single spherical segment geometry can be used to construct and generate hexahedral meshes for all spherical segment geometries arranged in an array.

[0110] In S120, taking a single spherical segment geometric body as an example, after performing O-shaped segmentation on the spherical segment geometric body, a plurality of segmented hexahedrons can be obtained. The plurality of segmented hexahedrons include four edge hexahedrons containing spherical segment arc surfaces and a central hexahedron. Figure 2 A schematic diagram showing four edge hexahedrons and one central hexahedron obtained by performing O-type segmentation on the spherical segment geometry.

[0111] Please refer to Figure 3 In some embodiments, the above S120 may include:

[0112] S310, acquiring geometric information of the core particle, constructing a chip geometric body based on the geometric information of the core particle, and determining a first intersection surface and a second intersection surface between the chip geometric body and the spherical segment geometric body; wherein the chip geometric body includes an upper chip geometric body and a lower chip geometric body;

[0113] S320, determining four segmentation nodes of the O-type segmentation on the first intersection surface and the second intersection surface respectively;

[0114] S330, based on the four segmentation nodes on the first intersecting surface and the four segmentation nodes on the second intersecting surface, respectively generate a first quadrilateral on the first intersecting surface and a second quadrilateral on the second intersecting surface;

[0115] S340, based on the four vertices of the first quadrilateral, the area of ​​the first intersecting surface other than the first quadrilateral is divided into four equal parts to obtain four first curved-side trapezoids containing circular arcs; and based on the four vertices of the second quadrilateral, the area of ​​the second intersecting surface other than the second quadrilateral is divided into four equal parts to obtain four second curved-side trapezoids containing circular arcs;

[0116] S350, generating a corresponding pyramid geometric body based on each first curved-side trapezoid and its corresponding second curved-side trapezoid;

[0117] S360, performing intersection operations on the four pyramid geometric bodies and the spherical segment geometric body respectively, to obtain four edge hexahedrons containing the spherical segment arc surfaces;

[0118] S370, determining a central hexahedron based on four edge hexahedrons including the arc surface of the spherical segment.

[0119] In this embodiment, after constructing the chip geometry using the core particle geometry information, the first intersection surface and the second intersection surface of the chip geometry and the spherical segment geometry can be determined. After determining the O-type segmentation nodes on the intersection surface, the spherical segment geometry can be segmented into four edge hexahedrons and one center hexahedron.

[0120] In S310 , when performing O-type segmentation, it is necessary to obtain the geometric information of the core particle, and construct a chip geometry based on the geometric information of the core particle.

[0121] Since solder joints are usually used to connect an upper chip and a lower chip, the chip geometry constructed based on the geometry information of the core particle may include an upper chip geometry and a lower chip geometry.

[0122] Based on the upper chip geometry and the spherical segment geometry, the intersection surface of the upper chip geometry and the spherical segment geometry, i.e., the first intersection surface, can be determined. Similarly, based on the lower chip geometry and the spherical segment geometry, the intersection surface of the lower chip geometry and the spherical segment geometry, i.e., the second intersection surface, can be determined.

[0123] In S320, after determining the first intersection surface and the second intersection surface, four division nodes of the O-type division may be determined on the first intersection surface, and four division nodes of the O-type division may also be determined on the second intersection surface.

[0124] In some embodiments, the above S320 may include:

[0125] S410, constructing two mutually perpendicular diameter lines in the circle of the first intersecting surface;

[0126] S420, selecting two segmentation nodes on two radius lines of each diameter line to obtain four segmentation nodes on the first intersection surface;

[0127] S430, obtaining four split nodes on the second intersecting surface based on the orthographic projection of the four split nodes on the first intersecting surface on the second intersecting surface.

[0128] In this embodiment, the first intersection surface is a circle, and through two mutually perpendicular diameter lines, a subdivision node can be selected on each radius to obtain four subdivision nodes on the first intersection surface. Based on the orthographic projection of the four subdivision nodes of the first intersection surface on the second intersection surface, four subdivision nodes on the second intersection surface can be obtained.

[0129] In S410, after the first intersection surface is determined, since the first intersection surface is the intersection surface between the lower surface of the upper chip geometric body and the sphere, the shape of the first intersection surface is a circle. In the circle of the first intersection surface, two mutually perpendicular diameter lines can be constructed.

[0130] In S420, each diameter line is composed of two radius lines, and two segmentation nodes can be selected from the two radius lines of each diameter line to obtain four segmentation nodes on the first intersection surface. That is, there is one segmentation node on each of the four radius lines.

[0131] In some embodiments, the ratio of the distance between the split node and the center of the first intersection surface to the radius of the first intersection surface is a preset ratio.

[0132] The method of selecting a subdivision node on the radius line can be to determine the product of the radius and the preset ratio according to the preset ratio and the circular radius of the first intersection surface, and use the product as the distance between the subdivision node and the center of the circle, thereby determining the subdivision node on the radius line.

[0133] As an optional implementation, the above preset ratio can be set to one-half, that is, the segmentation node is the midpoint of each radius line.

[0134] Please continue to refer to Figure 2 , Figure 2The top circle in is the first intersection surface where the spherical segment geometry intersects with the upper chip geometry. After determining the midpoints of the four radius lines on the first intersection surface, the circle of the first intersection surface can be divided into a quadrilateral and four trapezoids with circular arcs.

[0135] In S430, after the four segmentation nodes on the first intersection surface are determined, the four segmentation nodes on the second intersection surface may be obtained based on the orthographic projection of the four segmentation nodes on the first intersection surface on the second intersection surface.

[0136] In another embodiment, two diameter lines on the second intersection surface can be obtained based on the orthographic projection of the two diameter lines on the first intersection surface on the second intersection surface, and one division node can be selected on each of the four radius lines to obtain four division nodes on the second intersection surface.

[0137] In the spherical segment geometry of the coordinate system, after determining the node coordinates of each segmentation node on the first intersection surface, the X-axis coordinate and the Y-axis coordinate can be kept unchanged, and the corresponding four segmentation nodes on the second intersection surface can be obtained by adjusting the Z-axis coordinate.

[0138] In S330, after determining the eight split nodes on the first intersecting surface and the second intersecting surface, the four split nodes on the first intersecting surface can be connected in sequence to form a first quadrilateral on the first intersecting surface. Similarly, the four split nodes on the second intersecting surface can be connected in sequence to form a second quadrilateral on the second intersecting surface.

[0139] In S340, the four vertices of the first quadrilateral are the four partitioning nodes on the first intersecting surface. Based on the four vertices of the first quadrilateral, the area other than the first quadrilateral can be divided into four equal parts in the circle of the first intersecting surface to obtain four first curved trapezoids containing circular arcs. Figure 2 As shown, Figure 2 In the spherical segment geometry, the circle on the top surface is the circle of the first intersecting surface. The first quadrilateral formed by the four subdivision nodes in the circle of the first intersecting surface can be a square. By connecting the four vertices of the square to the circular edge, the area of ​​the circle except the square can be divided into four equal parts to obtain four first curved-edge trapezoids containing circular arcs.

[0140] Similarly, based on the four vertices of the second quadrilateral, the area other than the second quadrilateral in the circle of the second intersecting surface can be divided into four equal parts to obtain four second curved-side trapezoids containing circular arcs.

[0141] In S350, after obtaining four first curved-side trapezoids and four second curved-side trapezoids, the first curved-side trapezoids and the second curved-side trapezoids may be matched one by one. For each of the first curved-side trapezoid and the second curved-side trapezoid, the four vertices of the first curved-side trapezoid may be connected with the four vertices of the second curved-side trapezoid, and a prism geometric body may be constructed based on the four sides of the first curved-side trapezoid, the four sides of the second curved-side trapezoid, and the sides formed by the lines connecting the four vertices.

[0142] After constructing a pyramid geometry based on each of the first curved-edge trapezoid and the second curved-edge trapezoid, four pyramid geometry can be obtained.

[0143] In S360, after the four pyramid geometric bodies are obtained, Boolean intersection operations may be performed on the four pyramid geometric bodies and the spherical segment geometric body respectively to obtain four edge hexahedrons containing the spherical segment arc surfaces.

[0144] In S370, after determining the four edge hexahedrons containing the arc surface of the spherical segment, the geometric body of the spherical segment other than the four edge hexahedrons can be obtained, and the geometric body is the central hexahedron. Figure 4 , Figure 4 A three-dimensional schematic diagram of the central hexahedron.

[0145] In some embodiments, the above S350 may include:

[0146] S510, performing a difference operation on the spherical segment geometric body and four edge hexahedrons containing the spherical segment arc surfaces to obtain a central hexahedron; or,

[0147] S520, based on four edge hexahedrons including the spherical segment arc surface, determine four split edges on the first intersecting surface and four split edges on the second intersecting surface; wherein the four split edges are four sides of the first quadrilateral or the second quadrilateral;

[0148] S530: construct a central hexahedron based on the eight subdivided edges on the first intersecting surface and the second intersecting surface.

[0149] In this embodiment, after obtaining four edge hexahedrons, the central hexahedron can be determined by performing Boolean difference operations between the spherical segment geometry and the four edge hexahedrons; or the central hexahedron can be obtained based on the split edges by forming split edges from split nodes.

[0150] In S510, one way to determine the central hexahedron may be to perform a Boolean difference operation on the spherical segment geometric body and four edge hexahedrons containing the spherical segment arc surfaces, and the calculation result is the central hexahedron.

[0151] In S520, another way to determine the central hexahedron may be to determine four split edges on the first intersecting surface and four split edges on the second intersecting surface based on four edge hexahedrons containing spherical segment arc surfaces, wherein the four split edges on the first intersecting surface are the four sides of the first quadrilateral on the first intersecting surface, and the four split edges on the second intersecting surface are the four sides of the second quadrilateral on the second intersecting surface.

[0152] In S530, after determining the four split edges on the first intersecting surface and the four split edges on the second intersecting surface, the four split vertices on the first intersecting surface can be connected one by one with the four split vertices on the second intersecting surface to obtain four vertical edges. Based on the eight split edges and the four vertical edges, the central hexahedron can be constructed.

[0153] In S130, the user may trigger a node configuration instruction to set the number of edge nodes on each type of edge. Based on the configuration information input by the user, each edge on each face of the plurality of divided hexahedrons may be divided into edge nodes.

[0154] During the partitioning process, users can set the number of edge nodes for different types of edges. After the partitioning is completed, the number of edge nodes on the same type of edge remains the same.

[0155] In some embodiments, the above S130 may include:

[0156] S131, in response to the node configuration instruction, divide corresponding edge nodes for each edge of the first intersecting surface, the second intersecting surface, and each non-intersecting surface of the plurality of split hexahedrons.

[0157] In this embodiment, the user can trigger the node configuration instruction to divide each edge on the first intersecting surface, each edge on the second intersecting surface, and each edge on the non-intersecting surface into edge nodes.

[0158] Among the five split hexahedrons obtained by O-type splitting, each split hexahedron includes six faces, among which one face overlaps with the first intersecting face, one face overlaps with the second intersecting face, and the remaining four faces are non-intersecting faces.

[0159] According to the node configuration instructions triggered by the user, taking the edge hexahedron containing a spherical segment arc surface in the split hexahedron as an example, the surface of the edge hexahedron overlapping with the first intersecting surface includes three edges and an arc, the surface overlapping with the second intersecting surface includes three edges and an arc located on the first intersecting surface, and the remaining four surfaces include two arcs on non-intersecting surfaces and two edges connecting the split vertices of the first intersecting surface to the corresponding split vertices of the second intersecting surface.

[0160] According to the node configuration instruction triggered by the user, the above-mentioned multiple edges and arcs can be divided into edge types, and the same type of edges can be divided into the same number of edge nodes.

[0161] Similarly, in the central hexahedron, the six faces only contain edges but no arcs. Multiple edges can be divided according to type, and the same number of edge nodes can be divided for edges of the same type.

[0162] Please refer to Figure 5 In some embodiments, the above S131 may include:

[0163] S610, dividing multiple edges of the multiple split hexahedrons on the first intersection surface and the second intersection surface into circumferential edges and radial edges;

[0164] S620, determining a plurality of edges of each non-intersecting face from each of the plurality of subdivided hexahedrons;

[0165] S630, screening out, from the multiple edges of all non-intersecting surfaces, multiple non-intersecting edges that are not located on the first intersecting surface and the second intersecting surface;

[0166] S640, in response to the node configuration instruction, determining the number of edge nodes corresponding to each type of edge;

[0167] S650: Divide the corresponding edge nodes based on the number of edge nodes corresponding to each type of edge.

[0168] In this embodiment, for each split hexahedron, multiple edges of the split hexahedron can be divided into circumferential edges and radial edges on the surface of the split hexahedron overlapping with the first intersecting surface and the surface of the split hexahedron overlapping with the second intersecting surface, and the edges of the split hexahedron on non-intersecting surfaces can be divided into non-intersecting edges. Based on the user's node configuration instructions, edge node division can be performed on each type of edge, so that the same type of edges have the same number of edge nodes after division.

[0169] In S610, taking a single split hexahedron as an example, after determining the face of the split hexahedron that coincides with the first intersecting face, multiple edges on the face can be divided into circumferential edges and radial edges according to a preset rule. Correspondingly, after determining the face of the split hexahedron that coincides with the second intersecting face, multiple edges on the face can also be divided into circumferential edges and radial edges according to a preset rule.

[0170] After each of the split hexahedrons is divided as above, the repeated edges between the split hexahedrons are removed, and the multiple edges located on the first intersection surface and the second intersection surface can be divided into circumferential edges and radial edges.

[0171] In some embodiments, the above S610 may include:

[0172] S710, obtaining a plurality of edges of the divided hexahedron on the first intersection surface or the second intersection surface;

[0173] S720, determining an X-axis coordinate offset and a Y-axis coordinate offset between two vertices according to the spatial coordinates of the two vertices of each edge, wherein the X-axis and the Y-axis are plane coordinate axes on the first intersecting surface and the second intersecting surface;

[0174] S730, when the difference between the X-axis coordinate offset and the Y-axis coordinate offset is less than a preset threshold, dividing the edge into a radial edge;

[0175] S740: When the difference between the X-axis coordinate offset and the Y-axis coordinate offset is greater than or equal to a preset threshold, the edge is divided into a circumferential edge.

[0176] In this embodiment, the edges of the divided hexahedron on the first intersection surface or the second intersection surface can be divided according to the difference between the X-axis coordinate offset and the Y-axis coordinate offset of the two vertices of the edge. When the difference is less than a preset threshold, the edge is divided into a radial edge; when the difference is greater than the preset threshold, the edge is divided into a circumferential edge.

[0177] In S710, taking the first intersection surface as an example, for a single divided hexahedron, multiple edges of the divided hexahedron on the first intersection surface may be determined.

[0178] like Figure 2 As shown, the four sides of the edge hexahedron on the first intersection surface are three edges and one arc, and the four sides of the central hexahedron on the first intersection surface are four edges.

[0179] In S720, since both the edge and the arc are formed by connecting two vertices, after constructing a plane coordinate system consisting of two plane coordinate axes, the X-axis and the Y-axis, on the first intersecting surface, the coordinates of each vertex can be obtained. According to the coordinates of the two vertices corresponding to each edge on the first intersecting surface, the X-axis coordinate offset and the Y-axis coordinate offset between the two vertices can be determined. Among them, the X-axis coordinate offset is the difference between the X-axis coordinate values ​​of the two vertices, and the Y-axis coordinate offset is the difference between the Y-axis coordinate values ​​of the two vertices.

[0180] Similarly, a plane coordinate system consisting of two plane coordinate axes, the X-axis and the Y-axis, can be constructed on the second intersection surface, and the coordinates of each vertex on the second intersection surface can be obtained, thereby calculating the X-axis coordinate offset and the Y-axis coordinate offset between the two vertices of each edge.

[0181] In S730, after obtaining the X-axis coordinate offset and the Y-axis coordinate offset corresponding to each edge, the difference between the X-axis coordinate offset and the Y-axis coordinate offset can be calculated, and the absolute value of the difference can be compared with a preset threshold. If the absolute value of the difference is less than the preset threshold, the edge is divided into a radial edge.

[0182] In S740, if the absolute value of the difference between the X-axis coordinate offset and the Y-axis coordinate offset is greater than a preset threshold, the edge is divided into a circumferential edge.

[0183] As an optional implementation, when the difference is consistent with a preset threshold, the type classification can be performed according to the remaining divided edges. For example, if the difference between the X-axis coordinate offset and the Y-axis coordinate offset of a certain edge is consistent with a preset threshold, and the number of circumferential edges in the divided edges is greater than the radial edges, the edge is classified as a radial edge. On the contrary, if the number of circumferential edges in the divided edges is less than the radial edges, the edge is classified as a circumferential edge.

[0184] It is understandable that the user can set different numbers of edge nodes for radial edges and circumferential edges through node configuration instructions. That is, if an edge is a radial edge, a first number of edge nodes are allocated to the edge; if an edge is a circumferential edge, a second number of edge nodes are allocated to the edge.

[0185] For each split hexahedron, the above steps can be used to classify the edges of the split hexahedron on the first intersection surface and the second intersection surface into edge types.

[0186] In S620, after the multiple edges on the faces of the multiple split hexahedrons overlapping with the first intersecting face and the faces overlapping with the second intersecting face are classified into types, multiple edges can be determined from the respective non-intersecting faces of the multiple split hexahedrons.

[0187] Taking a single split hexahedron as an example, among the six faces included in the split hexahedron, there are two faces that overlap with the first intersecting face and the second intersecting face respectively. Therefore, each split hexahedron also includes four non-intersecting faces. In each non-intersecting face, multiple edges constituting the non-intersecting face can be determined.

[0188] In S630, after determining the edges included in the non-intersecting faces of all the hexahedrons, since there are common edges between adjacent faces of the same hexahedron and there are also common edges between different hexahedrons, the edges included in all the non-intersecting faces can be deduplicated, and multiple edges that are not located on the first intersecting face and the second intersecting face can be screened out as multiple non-intersecting edges. That is, after obtaining all the deduplicated edges, it can be determined in turn whether each edge is located on the first intersecting face and the second intersecting face, and multiple edges that are neither located on the first intersecting face nor on the second intersecting face can be screened out as non-intersecting edges.

[0189] For example, the four non-intersecting edges of the edge hexahedron on the four non-intersecting faces include two edges and two arcs; while the four non-intersecting edges of the central hexahedron on the four non-intersecting faces include four edges.

[0190] In S640, the user can set the number of edge nodes for the circumferential edge, radial edge and non-intersecting edge respectively when triggering the node configuration instruction. Therefore, the number of edge nodes corresponding to different types of edges can be the same or different, but the number of edge nodes for edges of the same type remains the same.

[0191] In S650, after all the edges included in the multiple divided hexahedrons are divided into types, edge nodes may be divided for each edge based on the number of edge nodes set by the user for each type of edge.

[0192] In S140, after the corresponding edge nodes are divided for each edge of the plurality of hexahedrons, the in-plane nodes can be generated based on the edge nodes on each face of the hexahedrons. Based on the edge nodes and in-plane nodes within each face, the face can be divided into a plurality of quadrilateral face units.

[0193] Please refer to Figure 6 In some embodiments, the above S140 may include:

[0194] S810, based on the edge nodes on each face, generate a plurality of in-face nodes aligned with the edge nodes using a triangular mesh algorithm;

[0195] S820, constructing a plurality of triangular face units according to the edge nodes and the in-face nodes of each face;

[0196] S830: Merge multiple triangular face units of each face into multiple quadrilateral face units.

[0197] In this embodiment, an in-plane node aligned with the edge node can be generated based on the edge node of each face, and after a triangular face unit is formed based on the edge node and the in-plane node, a plurality of quadrilateral face units can be merged.

[0198] In S810, taking a single face of a hexahedron as an example, after all edge nodes on the face are determined, a triangular mesh algorithm may be used to generate a plurality of in-face nodes aligned with the plurality of edge nodes. The triangular mesh algorithm may be a Delaunay algorithm.

[0199] In S820, after all edge nodes and in-plane nodes within each are determined, a plurality of triangular surface units may be constructed.

[0200] It should be noted that when using the triangular mesh algorithm to generate in-plane nodes, it is necessary to align the in-plane nodes with the edge nodes. Figure 7 and Figure 8 As shown, Figure 7 It is the triangular face element generated when the nodes in the face are not aligned with the edge nodes. Figure 8It is the triangular face unit generated when the in-plane nodes are aligned with each edge node. Therefore, in order to make the generated triangular face unit a regular unit, it is necessary to set the in-plane nodes to align with the edge nodes when generating the in-plane nodes.

[0201] In S830, after obtaining a plurality of triangular face units corresponding to each face, a graph matching algorithm may be used to merge the plurality of triangular face units into a plurality of quadrilateral face units.

[0202] As an optional implementation, Fig. 9 As shown, the triangular face units can be merged into quadrilateral face units through the full-blossom algorithm.

[0203] Each face of the hexahedron can be converted into multiple quadrilateral face elements through the above steps. Fig.10 A three-dimensional schematic diagram is shown after multiple faces of the edge hexahedron are converted into quadrilateral face units.

[0204] After performing the above steps on all the meshed hexahedrons, all the faces of the meshed hexahedrons can be converted into multiple quadrilateral face units.

[0205] In S150, after each face of the meshed hexahedron is converted into a plurality of quadrilateral face units, based on the plurality of quadrilateral face units on each face, in-body nodes aligned with the quadrilateral face units may be inserted into the meshed hexahedron.

[0206] After inserting the volume nodes, volume elements can be generated based on the quadrilateral surface elements and the volume nodes. After converting each divided hexahedron into multiple volume elements, a hexahedral mesh composed of all volume elements can be obtained.

[0207] like Fig.11 As shown, the above embodiment only illustrates the steps of generating a hexahedral mesh corresponding to a spherical segment geometric body among multiple spherical segment geometric bodies arranged in an array. The same steps are performed on the remaining spherical segment geometric bodies arranged in an array in the same manner, so that the corresponding hexahedral meshes can be generated for all the spherical segment geometric bodies.

[0208] Please refer to Fig.12 In some embodiments, after the above S150, the following steps may also be included:

[0209] S910, calculate the mesh quality of the hexahedral mesh;

[0210] S920, when the mesh quality meets the quality standard, a mesh file containing the hexahedral mesh is generated;

[0211] S930: If the mesh quality does not meet the quality standard, return to S130 and execute until the mesh quality of the hexahedral mesh meets the quality standard.

[0212] In this embodiment, after the hexahedral mesh is generated, the mesh quality can be determined. If the mesh quality meets the quality standard, a mesh file containing the hexahedral mesh is generated; if the mesh quality does not meet the quality standard, the number of edge nodes of each type is reset, and the remaining steps are re-executed to obtain a new hexahedral mesh, and finally a hexahedral mesh that meets the quality standard is obtained.

[0213] In S910, after the hexahedral mesh is generated, the mesh index of the hexahedral mesh may be calculated to determine the mesh quality through the mesh index. The mesh index may include but is not limited to Jacobian Ratio.

[0214] In S920, after the mesh quality is determined, the mesh quality can be matched with a preset quality mark. If the mesh quality meets the quality standard, a mesh file containing a hexahedral mesh can be generated, so that the mesh file can be imported into a multi-physics field simulation calculation to generate a simulation model of the weld.

[0215] In S930 , if the mesh quality does not meet the quality standard, it is necessary to reset the number of edge nodes, and re-execute the edge node division and subsequent steps based on the reset number of edge nodes.

[0216] It should be noted that when the mesh quality does not meet the quality standard, you can return to the O-type partitioning step, re-perform the O-type partitioning on the spherical segment geometry, change the selection rules of the partitioning nodes during the O-type partitioning, and continue to perform subsequent operations. However, the selection of partitioning nodes during the O-type partitioning process has little effect on the mesh quality of the hexahedral mesh. Therefore, in order to improve the generation efficiency of the hexahedral mesh, the O-type partitioning step can be ignored, but return to the step of dividing each edge into edge nodes. Through the relevant parameters of the edge node division re-entered by the user, the edge nodes of each edge are re-divided, and the subsequent steps are continued based on the divided edge nodes to generate a new hexahedral mesh.

[0217] It should be noted that the mesh quality is associated with the length, width, and height of each volume unit, and in the above implementation, the specific parameters of length, width, and height are associated with the distances between adjacent edge nodes in the circumferential edge, radial edge, and non-intersecting edge, respectively. Therefore, if the mesh quality of the hexahedron needs to be improved, the distances between adjacent edge nodes in each type of edge can be changed by adjusting the number of edge nodes of each type of edge.

[0218] Based on the same inventive concept, the present application also provides a core particle welding point hexahedral mesh generation device. Fig.13 Provide detailed explanation.

[0219] Fig.13 1 is a schematic diagram of the structure of a core particle welding point hexahedral mesh generation device 1300 provided in an embodiment of the present application.

[0220] like Fig.13 As shown, the core particle welding point hexahedral mesh generation device 1300 may include:

[0221] An acquisition module 1301 is used to acquire geometric information of solder joints and construct a plurality of spherical segment geometric bodies arranged in an array based on the geometric information of solder joints;

[0222] A splitting module 1302 is used to perform O-shaped splitting on the spherical segment geometric body to obtain a plurality of split hexahedrons; wherein the plurality of split hexahedrons include four edge hexahedrons containing the spherical segment arc surface and a central hexahedron;

[0223] The node partitioning module 1303 is used to partition corresponding edge nodes for each edge on each face of the plurality of split hexahedrons in response to the node configuration instruction; wherein the number of edge nodes for the same type of edge is the same;

[0224] A surface unit generating module 1304 is used to generate in-plane nodes based on edge nodes on each surface, and divide each surface into a plurality of quadrilateral surface units through edge nodes and in-plane nodes;

[0225] The volume unit generation module 1305 is used to generate volume nodes based on a plurality of quadrilateral surface units on each surface, and to generate volume units based on the quadrilateral surface units and the volume nodes to obtain a hexahedral mesh.

[0226] Fig.14 The hardware structure diagram of the electronic device provided in the embodiment of the present application is shown. The electronic device can be at least one of a computer, a server and a document generation dedicated device. The electronic device includes a processor 1401 and a memory 1402 storing computer program instructions.

[0227] Specifically, the processor 1401 may include a central processing unit (CPU), or an application specific integrated circuit (ASIC), or may be configured to implement one or more integrated circuits of the embodiments of the present application.

[0228] Memory 1402 may include a large capacity memory for data or instructions. By way of example and not limitation, memory 1402 may include a hard disk drive (HDD), a floppy disk drive, a flash memory, an optical disk, a magneto-optical disk, a magnetic tape, or a universal serial bus (USB) drive, or a combination of two or more of these. Where appropriate, memory 1402 may include a removable or non-removable (or fixed) medium. Where appropriate, memory 1402 may be inside or outside of an electronic device. In a particular embodiment, memory 1402 is a non-volatile solid-state memory.

[0229] The memory 1402 may include a read-only memory (ROM), a flash memory device, a random access memory (RAM), a magnetic disk storage medium device, an optical storage medium device, an electrical, optical or other physical / tangible memory storage device. Thus, typically, the memory 1402 includes a tangible (non-transitory) computer-readable storage medium (e.g., a memory device) of one or more software that may be encoded with computer-executable instructions and that, when executed (e.g., by one or more processors), is operable to perform the operations described with reference to the methods according to the above aspects of the present disclosure.

[0230] The processor 1401 reads and executes the computer program instructions stored in the memory 1402 to implement any one of the core particle welding point hexahedral mesh generation methods in the above embodiments.

[0231] In one example, the electronic device may further include a communication interface 1403 and a bus 1410. Fig.14 As shown, the processor 1401, the memory 1402, and the communication interface 1403 are connected via a bus 1410 and communicate with each other.

[0232] The communication interface 1403 is mainly used to implement communication between various modules, devices, units and / or equipment in the embodiments of the present application.

[0233] Bus 1410 includes hardware, software or both, and the parts of electronic equipment are coupled to each other. For example, but not limitation, bus may include accelerated graphics port (AGP) or other graphics bus, enhanced industrial standard architecture (EISA) bus, front side bus (FSB), hypertransport (HT) interconnection, industrial standard architecture (ISA) bus, infinite bandwidth interconnection, low pin count (LPC) bus, memory bus, micro channel architecture (MCA) bus, peripheral component interconnection (PCI) bus, PCI-Express (PCI-X) bus, serial advanced technology attachment (SATA) bus, video electronics standard association local (VLB) bus or other suitable bus or two or more of these combinations. In appropriate cases, bus 1410 may include one or more buses. Although the present application embodiment describes and shows a specific bus, the application considers any suitable bus or interconnection.

[0234] The electronic device can be based on the core particle solder joint hexahedral mesh generation method to achieve the combination Figures 1 to 13 The invention discloses a method and apparatus for generating a hexahedral mesh of a core particle welding point.

[0235] In addition, in combination with the core particle solder joint hexahedral mesh generation method in the above embodiment, the embodiment of the present application can provide a computer storage medium for implementation. The computer storage medium stores computer program instructions; when the computer program instructions are executed by the processor, any one of the core particle solder joint hexahedral mesh generation methods in the above embodiment is implemented.

[0236] In addition, an embodiment of the present application also provides a computer program product, including a computer program, which can implement the steps and corresponding contents of the aforementioned method embodiment when executed by a processor.

[0237] In addition, the term "and / or" in this article is only a description of the association relationship between the associated objects, indicating that there can be three relationships. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this article generally indicates that the associated objects before and after are in an "or" relationship.

[0238] It should be understood that in the embodiment of the present application, "B corresponding to A" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B according to A does not mean determining B only according to A, and B can also be determined according to A and / or other information.

[0239] The above are only specific implementations of the present application, but the protection scope of the present application is not limited thereto. Any technician familiar with the technical field can easily think of various equivalent modifications or replacements within the technical scope disclosed in the present application, and these modifications or replacements should be included in the protection scope of the present application. Therefore, the protection scope of the present application shall be based on the protection scope of the claims.

Claims

1. A method for generating hexahedral mesh of core particle welds, It is characterized in that include: Acquire geometric information of the solder joints, and construct a plurality of spherical segment geometric bodies arranged in an array based on the geometric information of the solder joints; Performing O-shaped splitting on the spherical segment geometric body to obtain a plurality of split hexahedrons; wherein the plurality of split hexahedrons include four edge hexahedrons containing spherical segment arc surfaces and a central hexahedron; In response to the node configuration instruction, a corresponding edge node is divided for each edge on each face of the plurality of divided hexahedrons; wherein the number of edge nodes of the same type of edge is the same; Generate in-plane nodes based on edge nodes on each face, and divide each face into a plurality of quadrilateral face units through the edge nodes and the in-plane nodes; A volume node is generated based on a plurality of quadrilateral surface elements on each surface, and a volume element is generated based on the quadrilateral surface elements and the volume node to obtain a hexahedral mesh.

2. The method for generating a hexahedral mesh of a core particle weld according to claim 1, It is characterized in that The step of acquiring geometric information of the solder joints and constructing a plurality of spherical segment geometric bodies arranged in an array based on the geometric information of the solder joints comprises: Obtain the spherical part position, spherical part height, spherical part radius, array quantity, distribution area and distribution interval of the solder joint; Determine the arrangement positions of the plurality of spherical-segment geometric bodies arranged in the array based on the array quantity, the distribution area, and the distribution interval; Based on the spherical segment position, the spherical segment height and the spherical segment radius, a corresponding spherical segment geometric body is constructed at each arrangement position.

3. The method for generating a hexahedral mesh of a core particle weld according to claim 1, It is characterized in that The spherical segment geometric body is subjected to O-shaped segmentation to obtain a plurality of segmented hexahedrons, including: Acquire geometric information of the core particle, construct and generate a chip geometric body based on the geometric information of the core particle, and determine a first intersection surface and a second intersection surface between the chip geometric body and the spherical segment geometric body; wherein the chip geometric body includes an upper chip geometric body and a lower chip geometric body; Determine four segmentation nodes of the O-type segmentation on the first intersection surface and the second intersection surface respectively; Based on the four segmentation nodes on the first intersecting surface and the four segmentation nodes on the second intersecting surface, respectively generate a first quadrilateral on the first intersecting surface and a second quadrilateral on the second intersecting surface; Based on the four vertices of the first quadrilateral, the area of ​​the first intersecting surface other than the first quadrilateral is divided into four equal parts to obtain four first curved-side trapezoids containing circular arcs; and based on the four vertices of the second quadrilateral, the area of ​​the second intersecting surface other than the second quadrilateral is divided into four equal parts to obtain four second curved-side trapezoids containing circular arcs; Based on each of the first curved-edge trapezoids and the corresponding second curved-edge trapezoids, a corresponding pyramidal geometric body is generated; Perform intersection operations on the four pyramid geometric bodies and the spherical segment geometric body respectively to obtain four edge hexahedrons containing the spherical segment arc surfaces; The central hexahedron is determined based on four edge hexahedrons containing the arc surfaces of the spherical segments.

4. The method for generating a hexahedral mesh of a core particle welding point according to claim 3, It is characterized in that The step of respectively determining four segmentation nodes of the O-type segmentation on the first intersection surface and the second intersection surface comprises: constructing two mutually perpendicular diameter lines in the circle of the first intersecting surface; Select two segmentation nodes on the two radius lines of each diameter line to obtain four segmentation nodes on the first intersection surface; Based on the orthographic projection of the four segmentation nodes on the first intersection surface onto the second intersection surface, four segmentation nodes on the second intersection surface are obtained.

5. The method for generating a hexahedral mesh of a core solder joint according to claim 4, It is characterized in that A ratio between the distance between the split node and the center of the first intersecting surface and the radius of the first intersecting surface is a preset ratio.

6. The method for generating a hexahedral mesh of a core particle welding point according to claim 3, It is characterized in that The determining of the central hexahedron based on four edge hexahedrons including spherical segment arc surfaces comprises: Performing a difference operation between the spherical segment geometric body and four edge hexahedrons containing the spherical segment arc surfaces to obtain the central hexahedron; or, Based on four edge hexahedrons containing spherical segment arc surfaces, four split edges on the first intersecting surface and four split edges on the second intersecting surface are determined; wherein the four split edges are four sides of the first quadrilateral or the second quadrilateral; The central hexahedron is constructed based on the eight segmented edges on the first intersection surface and the second intersection surface.

7. The method for generating a hexahedral mesh of a core solder joint according to claim 3, It is characterized in that In response to the node configuration instruction, dividing a corresponding edge node for each edge on each face of the plurality of divided hexahedrons comprises: In response to the node configuration instruction, a corresponding edge node is divided for each edge of the first intersecting surface, the second intersecting surface, and each non-intersecting surface of the plurality of divided hexahedrons.

8. The method for generating a hexahedral mesh of a core particle welding point according to claim 7, It is characterized in that In response to the node configuration instruction, dividing corresponding edge nodes for each edge of the first intersecting surface, the second intersecting surface, and each non-intersecting surface of the plurality of split hexahedrons comprises: Dividing a plurality of edges of a plurality of split hexahedrons on the first intersection surface and the second intersection surface into circumferential edges and radial edges; Determine a plurality of edges of each non-intersecting face from each of the plurality of divided hexahedrons; Filtering out, from the multiple edges of all non-intersecting surfaces, multiple non-intersecting edges that are not located on the first intersecting surface and the second intersecting surface; In response to the node configuration instruction, determine the number of edge nodes corresponding to each type of edge; Based on the number of edge nodes corresponding to each type of edge, the corresponding edge nodes are divided.

9. The method for generating a hexahedral mesh of a core particle welding point according to claim 8, It is characterized in that The step of dividing the plurality of edges of the plurality of split hexahedrons on the first intersection surface and the second intersection surface into circumferential edges and radial edges comprises: Acquire a plurality of edges of the split hexahedron on the first intersection surface or the second intersection surface; Determine an X-axis coordinate offset and a Y-axis coordinate offset between two vertices according to the spatial coordinates of the two vertices of each edge; wherein the X-axis and the Y-axis are plane coordinate axes on the first intersecting surface and the second intersecting surface; When the difference between the X-axis coordinate offset and the Y-axis coordinate offset is less than a preset threshold, the edge is divided into a radial edge; When the difference between the X-axis coordinate offset and the Y-axis coordinate offset is greater than or equal to a preset threshold, the edge is divided into a circumferential edge.

10. The method for generating a hexahedral mesh of a core particle welding point according to claim 3, It is characterized in that The step of generating in-plane nodes based on edge nodes on each plane, and dividing each plane into a plurality of quadrilateral surface units through the edge nodes and the in-plane nodes, comprises: Based on the edge nodes on each face, a plurality of in-face nodes aligned with the edge nodes are generated using a triangular mesh algorithm; Construct multiple triangular face units according to the edge nodes and in-face nodes of each face; Merge multiple triangular face elements of each face into multiple quadrilateral face elements.

11. The method for generating a hexahedral mesh of a core solder joint according to claim 1, It is characterized in that After generating volume elements based on the quadrilateral surface elements and the volume nodes to obtain a hexahedral mesh, the method further includes: Calculating the mesh quality of the hexahedral mesh; When the quality of the mesh meets the quality standard, generating a mesh file containing the hexahedral mesh; In the case that the mesh quality does not meet the quality standard, return to the execution step: in response to the node configuration instruction, divide corresponding edge nodes for each edge on each face of the multiple divided hexahedrons until the mesh quality of the hexahedral mesh meets the quality standard.

12. A core particle welding point hexahedral mesh generation device, It is characterized in that include: An acquisition module, used for acquiring geometric information of solder joints, and constructing a plurality of spherical segment geometric bodies arranged in an array based on the geometric information of the solder joints; A splitting module, used for performing O-shaped splitting on the spherical segment geometric body to obtain a plurality of split hexahedrons; wherein the plurality of split hexahedrons include four edge hexahedrons containing spherical segment arc surfaces and a central hexahedron; A node partitioning module, configured to partition corresponding edge nodes for each edge on each face of the plurality of split hexahedrons in response to the node configuration instruction; wherein the number of edge nodes for edges of the same type is the same; A surface unit generation module, used for generating in-plane nodes based on edge nodes on each surface, and dividing each surface into a plurality of quadrilateral surface units through the edge nodes and the in-plane nodes; The volume unit generation module is used to generate volume nodes based on a plurality of quadrilateral surface units on each surface, and to generate volume units based on the quadrilateral surface units and the volume nodes to obtain a hexahedral mesh.

13. An electronic device, It is characterized in that include: a processor and a memory storing computer program instructions; When the processor executes the computer program instructions, the processor implements the steps of the method for generating a hexahedral mesh of a core particle weld as described in any one of claims 1 to 11.

14. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores computer program instructions, and when the computer program instructions are executed by a processor, the steps of the method for generating a hexahedral mesh of a core particle weld point according to any one of claims 1 to 11 are implemented.

15. A computer program product, It is characterized in that When the instructions in the computer program product are executed by a processor, the steps of the method for generating a hexahedral mesh of a core particle weld joint as described in any one of claims 1 to 11 are implemented.

Images