Electromagnetic Field Simulation Grid Structure
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional electromagnetic simulation packages face performance issues, such as long simulation times and limited accuracy due to tradeoffs between expense and complexity, and are often proprietary, making it difficult to interact with standard three-dimensional models and reuse simulation data.
Innovation Solution
A method using a processor to construct a three-dimensional grid acceleration structure for simulating interactions between a propagating electromagnetic field and occluding bodies, employing a modified Monte Carlo Ray Tracing algorithm that includes diffraction margins and efficient ray-triangle intersection tests, allowing for realistic diffraction effects and improved performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional electromagnetic simulation packages use standard ray tracing with high resolution (300×150 cells) and enable ray scattering, then simulation accuracy is improved, but simulation time increases to several hours
Solution Approach 1:
The patent pre-calculates and stores the acceleration structure (three-dimensional grid with triangle-cell intersection data) before running simulations. This preliminary action allows subsequent simulations to reuse the same geometric data without recalculating ray-triangle intersections from scratch, dramatically reducing simulation time while maintaining high resolution and accuracy
Solution Approach 2:
The patent changes the computational approach by implementing an acceleration structure that pre-processes geometric data into a searchable format. This parameter change in data organization allows the simulation to quickly determine which triangles a ray intersects without checking all triangles, reducing computational complexity from O(n) to O(log n) or better for ray-triangle intersection tests
2Reliability
If conventional simulation packages start new simulations from scratch each time, then simulation independence is maintained, but computational efficiency decreases and previous calculations are not utilized
Solution Approach 1:
The patent pre-calculates the acceleration structure containing all triangle-cell intersection data once, and then reuses this pre-computed data across multiple simulations. This allows different simulation scenarios to be run efficiently without recalculating the same geometric intersections, improving productivity while maintaining simulation reliability through consistent geometric data
Solution Approach 2:
The acceleration structure serves multiple simulation scenarios universally. The same pre-computed three-dimensional grid and triangle-cell intersection data can be used across different simulations with varying parameters, making the system multi-functional and highly efficient for evaluating multiple test configurations
3Adaptability or versatility
If conventional packages use proprietary formats and special operations for three-dimensional viewing, then proprietary control is maintained, but ease of operation and compatibility with standard models deteriorates
Solution Approach 1:
The patent implements universal support for standard three-dimensional model formats (such as STL, OBJ, or other industry-standard formats) alongside proprietary formats. The acceleration structure construction process is format-agnostic, accepting various input formats and converting them into a unified internal representation, thereby improving ease of operation and compatibility without sacrificing proprietary functionality
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The method significantly reduces simulation time and enhances accuracy by preemptively rejecting non-intersecting triangles and accounting for diffraction, enabling faster and more reliable simulations of electromagnetic field interactions with occluding bodies.
Implementation Method 1
employing a modified Monte Carlo Ray Tracing algorithm that includes diffraction margins and efficient ray-triangle intersection tests
Implementation Method 2
The method significantly reduces simulation time and enhances accuracy by preemptively rejecting non-intersecting triangles and accounting for diffraction
Data Source
AI summary
A method for simulating interactions between a propagating field and occluding bodies in a volume is provided. The method includes using a processor to construct a three-dimensional grid structure having a plurality of cells, the volume containing a plurality of two-dimensional triangles that intersect or reside in one or more of the cells; to iterate through a plurality of rays and trace each ray of the plurality to approximate the propagating field; to determine and account for all interactions between each ray of the plurality and the occluding bodies, where the determining includes performing ray-triangle intersection for all triangles of the plurality of triangles intersecting or residing in cells occupied by the occluding bodies, and the accounting includes adding additional rays of the plurality of rays as reflections, transmissions, and diffractions of the approximated propagating field.