A Fast Ray Tracing Algorithm for Urban Areas

Abstract

Ray tracing algorithm can be used to simulate the propagation of wireless signals. This paper proposes a new method of ray tracing, which first calculates the internal visibility of walls and building edges, then the spatial partitioning method is adopted to reduce the line and surface Intersection, the Simulation results show that the running time of the ray tracing calculation is greatly reduced, which effectively improves the efficiency of the algorithm.