An intra-visibility matrix based environment pre-processing for efficient Ray tracing

This paper presents a new approach to compute the image tree of given order of ray interaction for ray-tracing. The intra-visibility of walls and vertical edges along with their angular position in the visibility region is computed. The image tree is readily created as the angular information is used to determine if a wall or vertical edge lies within an image illumination zone. Validation results show a considerable reduction in run times for image tree computations. The elimination of a recursive visibility algorithm for image tree creation is a first step towards efficient ray-tracing in mobile transmitter scenarios such as in vehicular networks.