Efficient algorithms for prediction of indoor radio propagation

A propagation model based on geometric optics has become popular for simulating indoor radio propagation. We present and compare two algorithms that implement the model; both algorithms utilize a spatial data structure that allows very efficient path tracing.