Share Email Print

Proceedings Paper

Three-dimensional travel-time computation using the Fast marching method
Author(s): Alexander Mihai Popovici; James A. Sethian
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 October 1998
PDF: 12 pages
Proc. SPIE 3453, Mathematical Methods in Geophysical Imaging V, (1 October 1998); doi: 10.1117/12.323280
Show Author Affiliations
Alexander Mihai Popovici, 3DGeo Development Inc. (United States)
James A. Sethian, Univ. of California/Berkeley (United States)

Published in SPIE Proceedings Vol. 3453:
Mathematical Methods in Geophysical Imaging V
Siamak Hassanzadeh, Editor(s)

© SPIE. Terms of Use
Back to Top