An Efficient Ray-Tracing Acceleration Technique for Mobile Receivers in Urban Environments

This paper presents an efficient ray-tracing acceleration technique for a mobile receiver in urban environments. The entry and exit points of lit polygon of images and the associated shadow polygons along the receiver route are predetermined to produce a database of relative location of polygons intersection along the route. The ray-tracing is accelerated as the geometrical test for ray validation is replaced by a simple distance comparison check. The validation results show considerable computation time reduction for propagation prediction in large urban environments.