Three-dimensional travel-time computation using the Fast marching method

Alexander Mihai Popovici; James A. Sethian

doi:10.1117/12.323280

1 October 1998 Three-dimensional travel-time computation using the Fast marching method

Alexander Mihai Popovici, James A. Sethian

Proceedings Volume 3453, Mathematical Methods in Geophysical Imaging V; (1998) https://doi.org/10.1117/12.323280
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1998, San Diego, CA, United States

Abstract

We present a fast algorithm for solving the eikonal equation in three dimensions, based on the Fast Marching Method (FMM). The algorithm is of order O(N log N), where N is the total number of grid points in the computational domain. The algorithm can be used in any orthogonal coordinate system, and globally constructs the solution to the eikonal equation for each point in the coordinate domain. The method is unconditionally stable, and constructs solutions consistent with the exact solution for arbitrarily large gradient jumps in velocity. In addition, the method resolves any overturning propagation wavefronts. We begin with the mathematical foundation for solving the eikonal equation using the FMM, and follow with the numerical details. We show examples of traveltime propagation through the SEG/EAGE Salt Model, and the use of these first arrival traveltimes to image 3D prestack data.

Citation Download Citation

Alexander Mihai Popovici and James A. Sethian "Three-dimensional travel-time computation using the Fast marching method", Proc. SPIE 3453, Mathematical Methods in Geophysical Imaging V, (1 October 1998); https://doi.org/10.1117/12.323280

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available