Full automatic preprocessing of digital map for 2.5D ray tracing propagation model in urban microcellular environment

Abstract

Due to the importance of digital map to ray-tracing (RT) algorithm, intelligent preprocessing techniques for the geometric information of buildings are improved, taking into account the characteristic of quasi three-dimensional (2.5D) RT method. By using these techniques, the geometrical factors, which have little or no effect on the prediction results, are neglected from the digital map, and the reduction of the number of blocking test is achieved in the process of executing the RT routine. With the proposed preprocessing of the digital map in urban microcellular environments, the improvement in the computational efficiency is clearly demonstrated without sensibly affecting the accuracy of the propagation prediction.