Efficient computation of radio coverage zone using a spatial partitionment approach

Previously, we proposed a geometrical approach to the problem of coverage zone computation (Combeau, P. et al., IEEE European Workshop on Integrated Radio Communication Systems, 2002). It is a three step solution. First, the spatial propagation of a wave is computed, using only a geometrical approach. Then, a partitionment is realised, by use of an image segmentation technique. Finally, the evaluation of the coverage zone is computed using external computations for a reduced number of receiver locations. Since the first step of spatial propagation is very time consuming, we now develop an efficient optimization, based on discrete geometric results. Some results are presented showing a very high time reduction.