Precomputed Visibility Matrix for Ray Tube Simulation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current ray launching methods for electromagnetic wave propagation modeling are computationally intensive, requiring significant processing resources due to the need to continuously assess visibility between numerous surfaces in an environment during simulation runs.
Innovation Solution
Pre-computation of visibility between surface tiles within an environment, where each surface is partitioned into tiles with reference points, allows for the determination of visibility beforehand, reducing the computational load by reusing pre-computed results during the simulation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If ray launching methods continuously assess visibility between surfaces during simulation, then accurate electromagnetic wave propagation modeling is achieved, but computational resources and processing cycles are excessively consumed
Solution Approach 1:
The patent applies preliminary action by pre-computing visibility relationships between all surface tiles in the environment before the actual ray launching simulation begins. The visibility matrix is calculated in advance by checking line-of-sight between tile centers, and this pre-computed visibility information is then reused during simulation to avoid repeated visibility assessments, thereby resolving the contradiction between accurate visibility measurement and computational efficiency
Solution Approach 2:
The patent creates a simplified representation (copy) of the environment geometry in the form of a visibility matrix that captures the essential visibility relationships between surfaces. This copied visibility information is then used during ray launching instead of performing complex geometric visibility checks, maintaining accuracy while dramatically reducing computational load
2Measurement precision
If ray tracing is performed from target to source to determine signal paths, then accurate receipt determination at particular targets is achieved, but the method is not suitable for wide-area simulations
Solution Approach 1:
The patent inverts the traditional ray tracing approach by launching rays from the source forward through the environment rather than tracing from target back to source. This inversion enables the method to efficiently simulate wide-area coverage by propagating rays in the direction of signal flow, while the pre-computed visibility matrix ensures accurate determination of which rays reach which surfaces, thus achieving both accuracy and versatility
3Adaptability or versatility
If ray launching is performed in forward direction from signal source, then wide-area simulation capability is achieved, but computational resources are excessively consumed
Solution Approach 1:
The patent applies preliminary action by pre-computing the visibility matrix that stores visibility relationships between all surface tiles before the ray launching simulation begins. This pre-computation eliminates the need for repeated visibility assessments during the simulation, allowing forward-direction ray launching to efficiently cover wide areas without excessive computational resource consumption
Data Source
AI summary
A system and method for ray launching in electromagnetic wave propagation modeling. A data-processing system receives a dataset that is representative of a plurality of structures within an environment. The plurality of structures is defined in the dataset as having a plurality of surfaces. The system then partitions each surface in the plurality of surfaces into a plurality of tiles. The system pre-computes whether i) the reference point of each corresponding tile in each plurality of tiles of each surface is visible or not from ii) the reference point of each possible spawning tile in each other plurality of tiles. The system then projects a first set of ray tubes based on the pre-computed visibility. The system evaluates the incidence of bounced ray tubes at a predetermined receive point within the environment and then presents a propagation result that is based on the evaluated incidence of the bounced ray tubes.