Localized KD-Tree Accelerated Beam Tracing Method for Modelling Complex Urban Environment Propagation

Abstract

A 3D beam tracing method for modelling complex urban environment radio propagation is presented. A partial scenario centering on the transmitting antenna is extracted and the corresponding localized KD-tree is constructed for accelerating intersection tests between beams and triangular facets. For validation of the proposed method, simulation results of realistic urban environment are compared with measurements.