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.

[1]  Chang-Fa Yang,et al.  A ray tracing method for modeling indoor wave propagation and penetration , 1996, IEEE Antennas and Propagation Society International Symposium. 1996 Digest.

[2]  W. Wiesbeck,et al.  Characterization of multipath clusters with ray-tracing in urban MIMO propagation environments at 2 GHz , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

[3]  Arno Formella,et al.  Efficient ray-tracing acceleration techniques for radio propagation modeling , 2000, IEEE Trans. Veh. Technol..

[4]  Hans-Peter Seidel,et al.  Faster isosurface ray tracing using implicit KD-trees , 2005, IEEE Transactions on Visualization and Computer Graphics.

[5]  M.F. Iskander,et al.  A fast ray tracing procedure using space division with uniform rectangular grid , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[6]  J. P. McGeehan,et al.  The application of a deterministic ray launching algorithm for the prediction of radio channel characteristics in small-cell environments , 1994 .