Ray tracing based on Fermat's principle in irregular grids1

A new method to trace rays in irregular grids based on Fermat's principle of minimum time is introduced. Besides the usual transmitted and reflected waves, refracted, diffracted and converted waves can also be simulated. The proposed algorithm is fast and stable, and respects the reciprocity principle between source and receiver better than procedures adopting the shooting method. It is particularly suited to form part of a traveltime inversion procedure. The use of irregular grids allows adaptation of the earth discretization to the available acquisition geometry and ray distribution, to obtain more stable and reliable tomographic images.