Graph‐based shortest‐path algorithm for the ray tracing

Abstract

The paper presents a method for 2‐D and 3‐D seismic ray‐tracing using graph theory. The shortest path between the source and receiver is computed over the 'basis' graph where connections between vertices have weights proportional to the velocity of the underlying structure. The method guarantees a stable global minimum travel time, and does not require derivatives or initial value. It is particularly suitable for tracing seismic rays propagating in the inhomogeneous media, and is an extension of similar network‐based methods.