ACCELERATED THREE DIMENSIONAL RAY TRACING TECHNIQUES USING RAY FRUSTUMS FOR WIRELESS PROPAGATION MODELS

In this paper, accelerated techniques for three dimensional ray tracing using the concept of ray frustums are presented for the fast characterization of wireless communications, where various radio propagation paths such as wall-transmitted wave and scattered wave from buildings and ground are generated. To accommodate such scatterers, objects are modeled by triangulated meshes, and potential ray paths are searched and stored in the form of ray frustums. The presented acceleration techniques using the frustums include sorting of triangulated surfaces, hashing functions and space partitioning. The validity of the method is verified by comparison with measurement data.