A Beam-Tracing Algorithm for Prediction of Indoor Radio Propagation

We describe a beam tracing algorithm that simulates radio propagation inside a building. With a triangulation-based spatial data structure, the algorithm is fast enough to provide propagation simulations for large buildings in a few minutes of computing time.