CN-122021060-A - Multi-radiation-source space electromagnetic field resolving method and terminal based on space structure reconstruction

CN122021060ACN 122021060 ACN122021060 ACN 122021060ACN-122021060-A

Abstract

The application is suitable for the technical field of electromagnetic simulation calculation, and provides a multi-radiation-source space electromagnetic field resolving method and a terminal based on space structure reconstruction. The method comprises the steps of analyzing a grid model of a three-dimensional electromagnetic propagation scene, converting the grid model into a triangular surface element set for electromagnetic ray tracking, generating a one-dimensional triangular surface element sequence of the triangular surface element set according to Morton codes of central vectors of each triangular surface element, clustering the triangular surface elements according to geometric connection relations among the triangular surface elements, reconstructing the sequence of the triangular surface elements in each cluster, constructing a BVH scene tree according to the reconstructed triangular surface element sequence, determining triangular surface elements intersecting electromagnetic rays in the grid model according to the BVH scene tree, eliminating triangular surface elements not intersecting the electromagnetic rays, and determining propagation paths and electromagnetic field distribution of the electromagnetic rays in the grid model. The application is more in line with the electromagnetic propagation direction characteristics, optimizes the traversal path, improves the traversal efficiency and shortens the calculation time.

Inventors

HUANG MIN
LI SIXUAN
WANG JINGYANG
SUN QIUHONG

Assignees

河北科技大学

Dates

Publication Date: 20260512
Application Date: 20260402

Claims (10)

1. A method for resolving a multi-radiation source spatial electromagnetic field based on spatial structure reconstruction, comprising: analyzing a grid model of the three-dimensional electromagnetic propagation scene, and converting the grid model into a triangular surface element set for electromagnetic ray tracing; Generating a one-dimensional triangular surface element sequence of the triangular surface element set according to Morton codes of the central vector of each triangular surface element in the triangular surface element set; clustering the triangular surface elements according to the geometric connection relation among the triangular surface elements, and reconstructing the sequence of the triangular surface elements in each cluster; And constructing a BVH scene tree according to the reconstructed triangle surface element sequence, determining triangle surface elements intersecting with the electromagnetic rays in the grid model according to the BVH scene tree, eliminating triangle surface elements not intersecting with the electromagnetic rays, and determining the propagation path and electromagnetic field distribution of the electromagnetic rays in the grid model.
2. The method for resolving a spatial electromagnetic field based on spatial structure reconstruction according to claim 1, wherein generating a one-dimensional sequence of triangular elements of the set of triangular elements from Morton encoding of a center vector of each triangular element in the set of triangular elements comprises: For each triangular bin, calculate the geometric center c= (v 1 +v 2 +v 3 )/3 and area a=1/2× ║ (v 2 -v 1 )×(v 3 -v 2 ) ║ of the triangular bin from the three vertices v 1 、v 2 and v 3 of the triangular bin; calculating the product of the geometric center c and the area A of each triangular surface element in the triangular surface element set to obtain the center vector of each triangular surface element in the triangular surface element set; And (3) carrying out normalized mapping on the center vector of each triangular surface element in the triangular surface element set to a [0,1] 3 space, and adopting Morton coding to code the normalized center vector to obtain a triangular surface element sequence of the triangular surface element set.
3. The method for resolving a spatial electromagnetic field with multiple radiation sources based on spatial structure reconstruction according to claim 1, wherein the clustering of the triangular cells according to the geometric connection relationship between the triangular cells, reconstructing the order of the triangular cells inside each cluster, comprises: Step one, determining a shared edge relationship and an adjacent relationship among all triangular surface elements; Step two, arbitrarily selecting a triangular surface element from the triangular surface element sequence as an initial triangular surface element, determining a target triangular surface element with a shared edge relationship and an adjacent relationship with the initial triangular surface element in a clustering window with the initial triangular surface element as a center, and determining a next target triangular surface element with the shared edge relationship and the adjacent relationship with the target triangular surface element in a clustering window with the target triangular surface element as a center until no target triangular surface element exists; And thirdly, selecting unprocessed triangular surface elements from the triangular surface element sequence as new initial triangular surface elements, and repeatedly executing the second step until all triangular surface elements in the triangular surface element sequence are clustered and reconstructed.
4. A method for resolving a spatial electromagnetic field based on spatial structure reconstruction according to claim 3 wherein after clustering the triangular cells according to geometric connection relations between the triangular cells and reconstructing the order of the triangular cells inside each cluster, the method further comprises: determining the direction weight of each triangular surface element according to the normal vector between the main lobe direction of the electromagnetic ray emission source or the receiving point and each triangular surface element; and adjusting the sequence of the reconstructed triangular surface elements according to the direction weight of each triangular surface element.
5. The method for resolving a spatial electromagnetic field with multiple radiation sources based on spatial structure reconstruction as set forth in claim 4, wherein the directional weight of the triangular surface element is , A unit direction vector indicating a position of the center of the ith triangle element from the emission source position, Representing the principal radiation direction vector of the source.
6. A method for resolving a spatial electromagnetic field with multiple radiation sources based on spatial structure reconstruction according to claim 5 wherein the adjusting the order of the reconstructed triangular surface elements according to the directional weights of the triangular surface elements comprises: and in each clustering window, the sequence of the triangular surface elements with large direction weight is adjusted forwards, and the sequence of the triangular surface elements with small direction weight is adjusted backwards.
7. The method for resolving a spatial electromagnetic field based on spatial structure reconstruction according to claim 1, wherein constructing a BVH scene tree from the reconstructed triangle primitive sequence comprises: Step one, calculating the surface area A' of a parent node bounding box; Determining a plurality of dividing positions according to the reconstructed triangle surface element sequence, wherein each dividing position can divide all triangle surface elements into a first branch and a second branch, calculating the surface area A 1 of the bounding boxes of all triangle surface elements in the first branch and the surface area A 2 of the bounding boxes of all triangle surface elements in the second branch, calculating the dividing cost C=C trav +(A 1 ×N 1 +A 2 ×N 2 )/A' of each dividing position, wherein the intersection cost of the triangle surface is 1, C is the overall cost of accessing the father node and continuing to enter the child node for intersection test, C trav is the cost of traversing the current father node, N 1 is the number of triangle surface elements in the first branch, and N 2 is the number of triangle surface elements in the second branch; step three, selecting a dividing position with the minimum dividing cost to divide all triangular surface elements into a first branch subset and a second branch subset and constructing child nodes; and fourthly, repeatedly executing the first step to the third step until the number of triangular surface elements corresponding to the child nodes is less than a threshold value.
8. The method of spatial structure reconstruction-based multi-source spatial electromagnetic field resolution of claim 7, wherein determining a propagation path of electromagnetic rays in the mesh model comprises: emitting electromagnetic rays into the mesh model; Performing hierarchical traversal from a root node of the BVH scene tree, recursively accessing a child node of a certain node of the BVH scene tree if the electromagnetic ray intersects with a bounding box of the node until a leaf node is reached and a triangular surface element intersecting with the electromagnetic ray in the bounding box of the leaf node is calculated; And determining a geometric body intersecting the electromagnetic ray in the grid model according to the triangular surface element intersecting the electromagnetic ray in the bounding box of the leaf node, and determining the propagation path of the electromagnetic ray in the grid model according to the geometric body intersecting the electromagnetic ray in the grid model.
9. The method of spatial structure reconstruction-based multi-source spatial electromagnetic field resolution of claim 8, wherein determining electromagnetic field distribution of electromagnetic rays in the grid model comprises: dividing grids according to the space size of the grid model to obtain discrete sampling points; For the intersected triangular surface elements, calculating the interaction between the incident direction and the material interface according to the Fresnel effect to obtain multipath components including reflection, refraction and transmission, and recording the field intensity contribution of electromagnetic rays transmitted to each discrete sampling node in space; and accumulating and correcting the energy variation of the multipath signals, and simulating the energy attenuation condition of rays in the propagation process by combining a propagation loss model to obtain the electromagnetic field distribution of each position.
10. A terminal comprising a memory and a processor, said memory having stored thereon a computer program, characterized in that the processor, when executing the computer program, realizes the steps of the method for spatial electromagnetic field resolution based on spatial structure reconstruction according to any one of the preceding claims 1 to 9.

Description

Multi-radiation-source space electromagnetic field resolving method and terminal based on space structure reconstruction Technical Field The application relates to the technical field of electromagnetic simulation calculation, in particular to a multi-radiation-source space electromagnetic field resolving method and a terminal based on space structure reconstruction. Background In the electromagnetic simulation direction, ray tracing is widely applied to tasks such as indoor and outdoor wireless communication coverage assessment, millimeter wave link planning, electromagnetic environment prediction, electromagnetic situation deduction and the like because complex electromagnetic effects such as multipath propagation, reflection, diffraction and scattering can be simulated. However, as the scale of the simulation scene increases (such as high-density building groups, complex indoor structures, mountain areas, terrain environments and the like), the calculated amount of the simulation scene increases remarkably, so that the simulation time is too long, the resource consumption is huge, and the real-time performance is difficult to guarantee. Disclosure of Invention In view of the above, the embodiment of the application provides a multi-radiation-source space electromagnetic field resolving method and a terminal based on space structure reconstruction, which are more in line with electromagnetic propagation direction characteristics, optimize traversing paths, improve traversing efficiency and shorten computing time. In order to achieve the above purpose, the application adopts the following technical scheme: in a first aspect, the present application provides a method for resolving a spatial electromagnetic field of multiple radiation sources based on spatial structure reconstruction, including: Analyzing a grid model of the three-dimensional electromagnetic propagation scene, converting the grid model into a triangular surface element set for electromagnetic ray tracking, and determining the spatial position, normal vector and material attribute of each triangular surface element in the triangular surface element set; Generating a one-dimensional triangular surface element sequence of the triangular surface element set according to Morton codes of the central vector of each triangular surface element in the triangular surface element set; clustering the triangular surface elements according to the geometric connection relation among the triangular surface elements, and reconstructing the sequence of the triangular surface elements in each cluster; and constructing a BVH scene tree according to the reconstructed triangle surface element sequence, determining triangle surface elements intersecting with the electromagnetic rays in the grid model according to the BVH scene tree, eliminating triangle surface elements not intersecting with the electromagnetic rays, and determining the propagation path of the electromagnetic rays in the grid model. Based on the first aspect, in some embodiments, the generating a one-dimensional sequence of triangular primitives of the set of triangular primitives from Morton encoding of each triangular primitive center vector in the set of triangular primitives includes: For each triangular bin, calculate the geometric center c= (v 1+v2+v3)/3 and area a=1/2× ║ (v 2-v1)×(v3-v2) ║ of the triangular bin from the three vertices v 1、v2 and v 3 of the triangular bin; calculating the product of the geometric center c and the area A of each triangular surface element in the triangular surface element set to obtain the center vector of each triangular surface element in the triangular surface element set; And (3) carrying out normalized mapping on the center vector of each triangular surface element in the triangular surface element set to a [0,1] 3 space, and adopting Morton coding to code the normalized center vector to obtain a triangular surface element sequence of the triangular surface element set. Based on the first aspect, in some embodiments, the clustering the triangular surface elements according to the geometric connection relationship between the triangular surface elements, and reconstructing the order of the triangular surface elements inside each cluster includes: Step one, determining a shared edge relationship and an adjacent relationship among all triangular surface elements; Step two, arbitrarily selecting a triangular surface element from the triangular surface element sequence as an initial triangular surface element, determining a target triangular surface element with a shared edge relationship and an adjacent relationship with the initial triangular surface element in a clustering window with the initial triangular surface element as a center, and determining a next target triangular surface element with the shared edge relationship and the adjacent relationship with the target triangular surface element in a clustering window with the target triangular surface ele