A Convex-Space Discretization of a Building, Designed for Indoor Resource Optimisation using Ray-Tracing Techniques

Abstract

The purpose of this work is to provide a fast multipoint ray-tracing algorithm when the location of many transmitters is not fixed. When optimising the location of multiple transmitters numerically using an optimization algorithm the visibility algorithm for reflective and diffractive surfaces is normally computed each time the transmitter is moved. However when splitting the building into a set of convex spaces, the visibility algorithm does not need to be changed at any iteration of the optimisation process, since the conv