A Novel Ray Tracing Acceleration Method for Radio Propagation Modeling Based on Prior Environment Processing

Ray Tracing has been successfully used in prediction of wave propagation models in recent years. Although this method has its own obvious benefits, it suffers from a big problem: slow performance. In this paper, a novel method is proposed in which the main focus is on reducing the number of ray-facet intersections. It includes a light-weight pre-processing operation on the environment which is completely independent of the locations of source and target and is performed once for each environment. In this step, measures for the distances between entities in the environment are computed and saved. Later in the main procedure, theses data will come to help reduce the number of ray-facet intersection tests dramatically.