A fast ray tracing procedure using space division with uniform rectangular grid

A fast ray tracing procedure using space division is presented for two-dimensional propagation predictions. The space containing the propagation region is divided into a uniform rectangular grid. It is assumed that the reflection/transmission surfaces are exactly coincide with the grid lines. Cleary´s algorithm is used for fast space traversing of a ray. CPU time comparisons between the proposed method and the traditional method utilizing visibility are presented. It is shown that CPU time for the proposed rectangular grid method is approximately 14% of that of the visibility procedure. Furthermore the method is especially useful for some indoor and outdoor-to-indoor propagation predictions, since the scenarios in these cases may fit the employed assumptions. Some results for delay spread, angle of arrivals are given.