Method for judging the spatial position of vertices and geometric bodies and assigning unit attributes in mobile phone model simulation

Abstract

The present invention proposes a method for determining the spatial position of vertices and geometric bodies and assigning unit attributes in mobile phone model simulation, comprising: constructing a vertex ray; determining whether the vertex ray intersects with each direct component unit of the geometric body; if all do not intersect, the vertex is outside the geometric body; otherwise, calculating the distance between each intersection point of the vertex ray and the direct component unit of the geometric body and the vertex d i and direction signs n i , where the direction indicator n i Directly form the dot product of the unit normal based on the ray direction of the vertex and the geometry g i OK, if g i >0, then n i =N1, if g i <0, then n i =N2, if g i =0, then n i =N3; if n i = N1 or N2, then record the data pair ( d i， n i );like n i =N3, then discard; according to d i The data pairs are sorted by the numerical value; the sorted data pairs are statistically counted, if the total number of counts is an odd number, the vertex is located in the geometric body; if it is an even number, the vertex is located outside the geometric body. The present invention can solve some special cases that cannot be solved by conventional ray methods.

Description

Technical Field

[0001] The present invention relates to the technical field of industrial numerical simulation, and in particular to a method for judging the spatial positions of vertices and geometric bodies and assigning unit attributes in mobile phone model simulation. Background Art

[0002] In the process of industrial numerical simulation, the cell attribute assignment is generally placed after the meshing step, which is of great significance. By assigning the correct physical and mathematical properties to each mesh cell, such as material properties, cell type, etc., it can be ensured that the simulation model can accurately reflect the behavior and performance of the actual system. Accurate cell attribute assignment helps to reduce errors and uncertainties in simulation calculations, thereby improving simulation efficiency, saving computing resources and time, enabling engineers to obtain simulation results faster and conduct further analysis and optimization, and accelerating the product development cycle.

[0003] When assigning unit attributes, it is usually necessary to consider the spatial position relationship between points and geometric bodies. The judgment of this spatial position relationship is crucial to ensure the accuracy and rationality of unit attribute assignment. During the meshing process, a large number of mesh units are generated, which are defined by a series of points (vertices). For each mesh unit, it is necessary to determine whether it is located in or intersects with a specific geometric body. This step is determined by comparing the vertices of the mesh unit with the boundaries of the geometric body. If all the vertices of the mesh unit are located outside the geometric body, the unit is separated from the geometric body and should not be assigned the attributes of the geometric body; if the mesh unit has a common point or common boundary with the geometric body, the unit intersects with the geometric body, and it is necessary to decide whether to assign the unit the attributes of the geometric body according to the specific simulation requirements; if the mesh unit is completely inside the geometric body, the unit is contained by the geometric body, and the unit should be assigned the attributes of the geometric body. Based on the judgment of the above spatial position relationship, the correct attributes can be assigned to each mesh unit, thereby ensuring that the simulation model can accurately reflect the material and physical property distribution of the actual physical system.

[0004] In two dimensions, a geometric body can be represented by polygons as boundary lines. In three dimensions, a geometric body can be represented by polyhedrons as boundary surfaces. Determining the positional relationship between points and geometric bodies is a common problem in computer-aided design (CAD) and computer-aided engineering (CAE). This problem can be transformed into determining the spatial positional relationship between points and two-dimensional polygons or three-dimensional polyhedrons.

[0005] The conventional ray method records the rays ( Figure 2 The number of intersections between the ray endpoint and the polygon or polyhedron is used to determine whether the ray endpoint is inside the 2D polygon or 3D polyhedron. If the number of intersections is odd, it is inside; if the number of intersections is even, it is outside. The conventional ray method cannot handle some special cases, for example, Figure 3 As shown in the figure: ray ① and ray ② have the same number of intersections with the polygon, but the endpoint of ray ① is outside the polygon, while the endpoint of ray ② is inside the polygon; ray ③ and ray ④ have the same number of intersections with the polygon, but the endpoint of ray ④ is outside the polygon, while the endpoint of ray ③ is inside the polygon. Therefore, it is necessary to explore an improved ray method that can correctly judge the above special cases and is suitable for judging the spatial position of points and geometric bodies. Summary of the invention

[0006] The purpose of the present invention is to provide a method for determining the spatial positions of vertices and geometric bodies and assigning unit attributes in mobile phone model simulation to solve the above problems. It can solve some special situations that conventional ray methods cannot solve, thereby accurately determining the spatial positions of vertices and geometric bodies.

[0007] The present invention proposes a method for determining the spatial positions of vertices and geometric bodies in mobile phone model simulation, comprising the following steps:

[0008] Step S1, using industrial simulation software to build a simulation geometric model;

[0009] Step S2, meshing the simulation geometric model, and the meshed geometric model forms a plurality of geometric bodies;

[0010] Step S3, constructing a vertex ray, wherein the vertex ray is a ray that takes the vertex as an endpoint and extends infinitely to the right horizontally;

[0011] Step S4, judging whether the ray of the vertex intersects with each direct component unit of the geometric body, if all do not intersect, the vertex is outside the geometric body, otherwise, proceeding to step S5;

[0012] Step S5: Calculate the distance d between each intersection point of the vertex and the vertex directly composed of the ray and the geometric body i and direction sign n i , where the direction indicator n i According to the vertex ray direction and the geometry directly form the dot product g of the unit normal i OK, if g i >0, then n i =N1, if g i <0, then n i =N2, if g i =0, then n i =N3;

[0013] Step S6: If n i = N1 or N2, then record the data pair (d i， n i ); if n i =N3, then discard;

[0014] Step S7: follow d i The value of the data pair (d i， n i ) are sorted, where if there are identical data pairs (d i， n i ), then the same data pair (d i， n i ) are merged into one, if d i The value of n is the same but i If the value of d is different, delete it. i All data pairs of values;

[0015] Step S8: sort the data pairs (d i， n i ) to perform statistical counting, if n i and n i-1 If they are different, the count is increased by one, otherwise, the count is not increased;

[0016] Step S9: If the total number counted is an odd number, the vertex is located within the geometric body; if the total number counted is an even number, the vertex is located outside the geometric body.

[0017] In one embodiment, the geometric body is a two-dimensional figure or a three-dimensional geometric body.

[0018] In one embodiment, the direct component unit of the two-dimensional figure is an edge, the edge is a line segment, and the edge normal is perpendicular to the edge and points to the inside of the two-dimensional figure.

[0019] In one embodiment, determining whether the ray of the vertex intersects with each direct component of the geometric body specifically includes:

[0020] Calculate separately and ,

[0021] ,

[0022] ;

[0023] Among them, A and B are the two endpoints of one side of the two-dimensional figure, and the coordinates of point A are (x A ,y A ), the coordinates of point B are (x B ,y B ), the coordinates of vertex S are (x S ,y S ), the ray direction R of the vertex is (x R ,y R ), R is a unit vector;

[0024] like and , then the ray of the vertex intersects with the edge of the two-dimensional figure, otherwise, the ray of the vertex does not intersect with the edge of the two-dimensional figure.

[0025] In one embodiment, the edge normal N of the two-dimensional figure AB The calculation formula is:

[0026] ;

[0027] Among them, A and B are the two endpoints of one side of the two-dimensional figure, and the coordinates of point A are (x A ,y A ), the coordinates of point B are (x B ,y B ).

[0028] In one embodiment, the direct constituent unit of the three-dimensional geometric body is a face, and the face normal is perpendicular to the face and points to the inside of the three-dimensional geometric body.

[0029] In one embodiment, the direct constituent units of the three-dimensional geometric body are triangular facets.

[0030] In one embodiment, determining whether the ray of the vertex intersects with each direct component of the geometric body specifically includes:

[0031] Calculate separately and ,

[0032] ,

[0033] ,

[0034] ;

[0035] in, ;

[0036] ;

[0037] ;

[0038] A, B, and C are the three vertices of the triangle patch. The three-dimensional space coordinates of point A are (x A ,y A , z A ), the three-dimensional space coordinates of point B are (x B ,y B , z B ), the three-dimensional space coordinates of point C are (x C ,y C , z C ), the three-dimensional space coordinates of vertex S are (x S,y S , z S ), the ray direction R of the vertex is (x R ,y R , z R ), R is a unit vector;

[0039] like and , then the ray of the vertex intersects the triangle patch, otherwise, the ray of the vertex does not intersect the triangle patch.

[0040] In one embodiment, the face normal N of the triangle patch ABC The calculation formula is:

[0041] ;

[0042] Among them, A, B, and C are the three vertices of the triangle patch, and the three-dimensional space coordinates of point A are (x A ,y A , z A ), the three-dimensional space coordinates of point B are (x B ,y B , z B ), the three-dimensional space coordinates of point C are (x C ,y C , z C ).

[0043] The present invention also proposes a method for assigning unit attributes in mobile phone model simulation, using the method for determining the spatial positions of vertices and geometric bodies as described above to determine the spatial positions of vertices and geometric bodies of a grid unit; if the vertices of a grid unit are located within the geometric body, the attributes of the geometric body are assigned to the grid unit.

[0044] Compared with the prior art, the method of the present invention for determining the spatial position of vertices and geometric bodies and assigning unit attributes in mobile phone model simulation has the following beneficial effects:

[0045] 1) The present invention introduces the unit normals of the geometric body directly into the ray method, which can solve some special cases that the conventional ray method cannot solve, thereby accurately determining the spatial positions of vertices and geometric bodies.

[0046] 2) By accurately judging the spatial position relationship between vertices and geometric bodies, it can be ensured that each part of the simulation model can be accurately modeled according to the actual design or physical state, thereby ensuring the accuracy of the simulation results, providing reliable data for subsequent analysis, and providing strong support for engineering decision-making. BRIEF DESCRIPTION OF THE DRAWINGS

[0047] Figure 1 A schematic flow chart of a method for determining the spatial position of vertices and geometric bodies according to an embodiment of the present invention;

[0048] Figure 2 This is a schematic diagram of the conventional ray method for determining the positions of vertices and polygons;

[0049] Figure 3 This is a schematic diagram showing that the conventional ray method cannot correctly determine the positions of vertices and polygons;

[0050] Figure 4 A schematic diagram of using the method of the present invention to determine the positions of vertices and polygons;

[0051] Figure 5 A two-dimensional model diagram represented by a polygon;

[0052] Figure 6 For Figure 5 Schematic diagram of the two-dimensional model after assigning unit attributes;

[0053] Figure 7 A three-dimensional model diagram represented by a polyhedron;

[0054] Figure 8 For Figure 7 Schematic diagram of the three-dimensional model after assigning unit attributes. DETAILED DESCRIPTION

[0055] In order to make the purpose, technical solution and advantages of the present invention more understandable, the present invention is further described in detail below in conjunction with the accompanying drawings and specific embodiments of the specification. It should be noted that many specific details are set forth in the following description to facilitate a full understanding of the present invention, but the present invention can also be implemented in other ways different from those described herein, and those skilled in the art can make similar generalizations without violating the connotation of the present invention, so the present invention is not limited by the specific embodiments disclosed below.

[0056] Secondly, "one embodiment" or "an embodiment" in this application refers to a specific feature, structure or characteristic that can be included in at least one implementation of the present invention. The "in one embodiment" and "an embodiment" that appear in different places in this specification do not all refer to the same embodiment, nor are they separate or selective embodiments that are mutually exclusive with other embodiments. The terms "including" and "comprising" indicate the presence of the claimed features, but do not exclude the presence of one or more other features. The term "and / or" used in this application includes any and all combinations of one or more of the relevant listed items.

[0057] The present invention proposes a method for determining the spatial position of vertices (vertices of mesh units generated by meshing) and geometric bodies in mobile phone model simulation, see Figure 1 , Figure 4 , including the following steps:

[0058] Step S1: Use industrial simulation software to build a simulation geometric model.

[0059] Step S2: meshing the simulation geometric model to form a plurality of geometric bodies.

[0060] Step S3: construct a vertex ray, where the vertex ray is a ray that takes the vertex as an endpoint and extends infinitely to the right horizontally.

[0061] Step S4, determine whether the ray of the vertex intersects with each direct component of the geometric body. If none of them intersect, the vertex is outside the geometric body. Otherwise, go to step S5.

[0062] Step S5: Calculate the distance d between each intersection point of the vertex and the vertex directly composed of the ray and the geometric body i and direction sign n i . Wherein, the direction indicator n i According to the vertex ray direction and the geometry directly form the dot product g of the unit normal i OK, if g i >0, then n i =N1; if g i <0, then n i =N2; if g i =0, then n i =N3. N1, N2, and N3 can be set to any numbers, letters, etc., as long as they can be distinguished from each other. For example, N1 can be set to 1, N2 can be set to -1, and N3 can be set to 0.

[0063] Step S6: If n i = N1 or N2, then record the data pair (d i， n i ); if n i =N3, the data pair is discarded and not recorded.

[0064] Step S7: follow d i The numerical size (e.g., from small to large) of the data pair (d i， n i ) are sorted. If there are identical data pairs (d i， n i ), then the same data pair (d i， n i ) are merged into one; if d i The value of n is the same but i If the value of d is different, delete it. i All data pairs of values.

[0065] Step S8: sort the data pairs (d i， ni )(i=1,2,3,…)for statistical counting: if n i and n i-1 If they are different, the count is increased by one, otherwise, the count is not increased.

[0066] Step S9: If the total number counted is an odd number, the vertex is located within the geometric body; if the total number counted is an even number, the vertex is located outside the geometric body.

[0067] The present invention is applicable to two-dimensional graphics (such as polygons), three-dimensional geometric bodies and other spatial geometric bodies.

[0068] For a two-dimensional figure, its direct component is the edge. The edge is a line segment. The edge normal is perpendicular to the edge and points to the inside of the two-dimensional figure. Let A and B be the two endpoints of a side of the two-dimensional figure, and the coordinates of point A are (x A ,y A ), the coordinates of point B are (x B ,y B ), the coordinates of vertex S are (x S ,y S ), the ray direction R of the vertex is (x R ,y R ), R is a unit vector.

[0069] make ,

[0070] ;

[0071] like and , then the ray of the vertex intersects with the edge of the two-dimensional figure, otherwise, the ray of the vertex does not intersect with the edge of the two-dimensional figure.

[0072] When the ray from the vertex intersects the edge of the two-dimensional figure, let the intersection point be E(x E ,y E ), the coordinates of the intersection point E are: .

[0073] The distance d between the intersection point E and the vertex S is: .

[0074] Normal N of edge (i.e. line segment AB) AB The calculation formula is: .

[0075] The dot product g of the vertex ray and the edge normal direction is: .

[0076] For a three-dimensional geometric body, its direct component is the face, and the face normal is perpendicular to the face and points to the inside of the three-dimensional geometric body. The direct component of most three-dimensional geometric bodies is a triangular face. Let A, B, and C be the three vertices of the triangular face, and the three-dimensional space coordinates of point A are (x A ,y A , z A ), the three-dimensional space coordinates of point B are (x B ,y B , z B ), the three-dimensional space coordinates of point C are (x C ,y C , z C ), the three-dimensional space coordinates of vertex S are (x S ,y S , z S ), the ray direction R of the vertex is (x R ,y R , z R ), R is a unit vector.

[0077] make ,

[0078] ,

[0079] ;

[0080] ,

[0081] ,

[0082] ;

[0083] like and , then the ray of the vertex intersects the triangle patch, otherwise, the ray of the vertex does not intersect the triangle patch.

[0084] When the ray from the vertex intersects the edge of the two-dimensional figure, let the intersection point be E(x E ,y E , z E ), the coordinates of the intersection point E are: .

[0085] The distance d between the intersection point E and the vertex S is: .

[0086] The normal N of the triangle patch ABC The calculation formula is:

[0087] .

[0088] The dot product g of the vertex ray and the surface normal direction is: .

[0089] The present invention also proposes a method for assigning unit attributes in mobile phone model simulation, using the method for determining the spatial positions of vertices and geometric bodies as described above to determine the spatial positions of vertices and geometric bodies of a grid unit; if the vertices of a grid unit are located within the geometric body, the attributes of the geometric body are assigned to the grid unit.

[0090] The method of judging the spatial position of vertices and geometric bodies of the present invention can be used for assigning unit attributes in mesh generation modules of domestic software such as Physim-DC, Physim-ET, and Turbot-BCA. If the unit is located in the geometric body, the unit is assigned material attributes of the geometric body.

[0091] When the above method for determining the spatial position of vertices and geometric bodies is used for the simulation of electronic devices, the following steps can be taken:

[0092] Construct simulation geometry models of electronic devices;

[0093] Mesh the simulation geometry model, such as Figure 5 , Figure 7 ;

[0094] The method for determining the spatial position of vertices and geometric bodies as described above is used to determine the spatial position of the vertices and geometric bodies of the grid unit, and to assign grid unit attributes, such as Figure 6 , Figure 8 ;

[0095] Set boundary conditions;

[0096] Perform simulation and solve to obtain simulation results.

[0097] The present invention has the following beneficial effects:

[0098] 1) The present invention introduces the unit normals of the geometric body directly into the ray method, which can solve some special cases that the conventional ray method cannot solve, thereby accurately determining the spatial positions of vertices and geometric bodies.

[0099] 2) By accurately judging the spatial position relationship between vertices and geometric bodies, it can be ensured that each part of the simulation model can be accurately modeled according to the actual design or physical state, thereby ensuring the accuracy of the simulation results, providing reliable data for subsequent analysis, and providing strong support for engineering decision-making.

[0100] The construction and arrangement of the present application shown in a number of different exemplary embodiments are only exemplary. Although only a few embodiments are described in detail in this disclosure, it should be readily understood by those who refer to this disclosure that many modifications are possible (e.g., size, structure, shape and proportion, as well as parameter values, mounting arrangements, use of materials, colors, etc.) without substantially departing from the novel teachings and advantages of the subject matter described in the application. For example, an element shown as integrally formed may be composed of multiple parts or elements, the position of the element may be inverted or otherwise changed, and the nature or number or position of the discrete element may be changed or changed. Therefore, all such modifications are intended to be included within the scope of the present invention. The order or sequence of any process or method steps may be changed or reordered according to an alternative embodiment. In the claims, any "device plus function" clause is intended to cover the structure described herein that performs the function, and is not only structurally equivalent but also equivalent structure. Without departing from the spirit and essence of the present invention, a person skilled in the art may make various corresponding modifications and changes according to the present invention, but these corresponding modifications and changes should fall within the scope of protection of the present invention.

Claims

1. A method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation, characterized in that: The steps include: Step S1, using industrial simulation software to build a simulation geometric model; Step S2, meshing the simulation geometric model, and the meshed geometric model forms a plurality of geometric bodies; Step S3, constructing a vertex ray, wherein the vertex ray is a ray that takes the vertex as an endpoint and extends infinitely to the right horizontally; Step S4, judging whether the ray of the vertex intersects with each direct component unit of the geometric body, if all do not intersect, the vertex is outside the geometric body, otherwise, proceeding to step S5; Step S5: Calculate the distance d between each intersection point of the vertex and the vertex directly composed of the ray and the geometric body i and direction sign n i , where the direction indicator n i According to the vertex ray direction and the geometry directly form the dot product g of the unit normal i OK, if g i >0, then n i =N1, if g i <0, then n i =N2, if g i =0, then n i =N3; Step S6: If n i = N1 or N2, then record the data pair (d i， n i ); if n i =N3, then discard; Step S7: follow d i The value of the data pair (d i， n i ) are sorted, where if there are identical data pairs (d i， n i ), then the same data pair (d i， n i ) are merged into one, if d i The value of n is the same but i If the value of d is different, delete it. i All data pairs of values; Step S8: sort the data pairs (d i， n i ) to perform statistical counting, if n i and n i-1 If they are different, the count is increased by one, otherwise, the count is not increased; Step S9, if the total number of counts is an odd number, the vertex is inside the geometric body; if the total number of counts is an even number, the vertex is outside the geometric body, so that each part in the simulation model is accurately modeled according to the actual design or physical state to ensure the accuracy of the simulation results; When the geometric body is a two-dimensional figure, it is determined whether the ray of the vertex intersects with each direct component unit of the geometric body, specifically including: Calculate separately and , ， ； Among them, A and B are the two endpoints of one side of the two-dimensional figure, and the coordinates of point A are (x A ,y A ), the coordinates of point B are (x B ,y B ), the coordinates of vertex S are (x S ,y S ), the ray direction R of the vertex is (x R ,y R ), R is a unit vector; like and , then the ray of the vertex intersects with the edge of the two-dimensional figure, otherwise, the ray of the vertex does not intersect with the edge of the two-dimensional figure; When the geometric body is a three-dimensional geometric body, and the direct component units of the three-dimensional geometric body are triangular facets, it is determined whether the ray of the vertex intersects with each direct component unit of the geometric body, specifically including: Calculate separately and , ， ， ； in, ; ； ； A, B, and C are the three vertices of the triangle patch. The three-dimensional space coordinates of point A are (x A ,y A , z A ), the three-dimensional space coordinates of point B are (x B ,y B , z B ), the three-dimensional space coordinates of point C are (x C ,y C , z C ), the three-dimensional space coordinates of vertex S are (x S ,y S , z S ), the ray direction R of the vertex is (x R ,y R , z R ), R is a unit vector; like and , then the ray of the vertex intersects the triangle patch, otherwise, the ray of the vertex does not intersect the triangle patch.

2. The method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation according to claim 1, characterized in that: The geometric body is a two-dimensional figure or a three-dimensional geometric body.

3. The method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation according to claim 2, characterized in that: The direct component unit of a two-dimensional figure is an edge. An edge is a line segment, and the edge normal is perpendicular to the edge and points to the interior of the two-dimensional figure.

4. The method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation according to claim 3, characterized in that: The edge normal N of a two-dimensional figure AB The calculation formula is: ; Among them, A and B are the two endpoints of one side of the two-dimensional figure, and the coordinates of point A are (x A ,y A ), the coordinates of point B are (x B ,y B ).

5. The method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation according to claim 2, characterized in that: The direct component of a 3D geometric body is a face, and the face normal is perpendicular to the face and points to the inside of the 3D geometric body.

6. The method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation according to claim 5, characterized in that: The direct component unit of three-dimensional geometric bodies is triangular faces.

7. The method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation according to claim 6, characterized in that: The face normal N of the triangle ABC The calculation formula is: ； Among them, A, B, and C are the three vertices of the triangle patch, and the three-dimensional space coordinates of point A are (x A ,y A , z A ), the three-dimensional space coordinates of point B are (x B ,y B , z B ), the three-dimensional space coordinates of point C are (x C ,y C , z C ).

8. A method for assigning unit attributes in mobile phone model simulation, characterized in that: The method for determining the spatial position of vertices and geometric bodies in mobile phone model simulation as described in any one of claims 1 to 7 is used to determine the spatial position of vertices and geometric bodies of a grid unit. If the vertex of a grid unit is located within the geometric body, the attributes of the geometric body are assigned to the grid unit.

Images