Fast and accurate 3-D ray tracing using bilinear traveltime interpolation and the wave front group marching

Geophysical Journal International

Volumn 184, Issue 3, 2011, Pages 1327-1340

  Zhang, Jianzhong ^a,b   Huang, Yueqin ^b,d   Song, Lin Ping ^c   Liu, Qing Huo ^d  

^a OCEAN UNIVERSITY OF CHINA   (China)

^b XIAMEN UNIVERSITY   (China)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^d Duke University   (United States)

Author keywords

Body waves; Computational seismology; Numerical solutions; Wave propagation

Indexed keywords

ARBITRARY POINTS; BILINEAR INTERPOLATION; BODY WAVES; CLOSED-FORM EXPRESSION; COMPUTATIONAL DOMAINS; COMPUTATIONAL SEISMOLOGY; COMPUTER TIME; FAST WAVES; FINITE DIFFERENCE; GROUP MARCHING; INTERSECTION POINTS; ISOTROPIC MEDIA; NUMERICAL EXPERIMENTS; NUMERICAL SOLUTION; RAY PATHS; RAY PROPAGATION; RAY-TRACING TECHNIQUE; SHORTEST PATH METHOD; TRAVEL TIME;

INTERPOLATION; RAY TRACING; SEISMOLOGY; THREE DIMENSIONAL; WAVE PROPAGATION; WAVEFRONTS;

NUMERICAL METHODS;

ACCURACY ASSESSMENT; BODY WAVE; FINITE DIFFERENCE METHOD; INTERPOLATION; NUMERICAL METHOD; RAY TRACING; SEISMOLOGY; WAVE PROPAGATION;

EID: 79951566898     PISSN: 0956540X     EISSN: 1365246X     Source Type: Journal    
DOI: 10.1111/j.1365-246X.2010.04909.x     Document Type: Article

References (36)

1. Asakawa, E. & Kawanaka, T., 1993. Seismic ray tracing using linear travel-time interpolation. Geophys. Prospect., 41, 99-112.
2. Bai, C., Greenhalgh, S. & Zhou, B., 2007. 3D ray tracing using a modified shortest-path method. Geophysics, 72, T27-T36.
3. Cardarelli, E. & Cerreto, A., 2002. Ray tracing in elliptical anisotropic media using the linear traveltime interpolation (LTI) method applied to traveltime seismic tomography. Geophys. Prospect., 50, 55-72.
4. Cerveny, V., 2001. Seismic Ray Theory, pp. 53-73, Cambridge Univ. Press, New York.
5. Dijkstra, E.W., 1959. A note on two problems in connection with graphs. Numer. Math., 1, 269-271.
6. Fischer, R. & Lees, J.M., 1993. Shortest path ray tracing with sparse graphs. Geophys., 58, 987-996.
7. Giudici, M. & Gualteri, L., 1998. Application of revised ray tracing migration to imagine lateral variations of seismic fabric corresponding to different tectonic styles in the northern Apennines. Tectonophysics, 300, 181-197.
8. Grunberg, M., Genaud, S. & Mongenet, C., 2002. Seismic ray-tracing and Earth mesh modeling on various parallel architectures, J. Supercomput., 1-18.
9. Hturber, C.H. & Ellsworth, W.L., 1980. Rapid solution of ray tracing problems in heterogeneous media. Bull. seism. Soc. Am., 70, 1137-1148.
10. Huang, Y., Zhang, J., Liu, Q. H., 2010. Three-dimensional GPR ray tracing based on wavefront expansion with irregular cells, IEEE Trans. Geosci. Remote Sens., in press.
11. Hysing, S.-A. & Turek, S., 2005. The eikonal eqution: numerical efficienty vs. algorithmic comlexity on quadrilateral grids. Proc. Algoritmy, 35, 21-31.
12. Julian, B.R. & Gubbin, D., 1977. Three-dimensional seismic ray tracing. J. Geophys., 43, 95-114.
13. Kim, S., 2002. 3-D Eikonal solvers: first-arrival traveltimes. Geophysics, 67, 1225-1231.
14. Klimes, L. & Kvasnicka, M., 1994. 3-D network ray tracing. Geophys. J. Int., 116, 726-738.
15. Li, X.G. & Ulrych, T.J., 1993. LTI formulation and application to curved wave fronts. J. Seism. Explor., 2, 239-246.
16. Majdanski, M., Grad, M. & Guterch, A., 2005. SUDETES 2003 working group: 2-D seismic tomographic and ray tracing modelling of the crustal structure across the sudetes mountains basing on SUDETES 2003 experiment data. Tectonophysics, 413, 249-269.
17. Moser, T.J., 1991. Shortest path calculation of seismic rays. Geophysics, 56, 59-67.
18. Nakanishi, I. & Yamaguchi, K., 1986. A numerical experiment on nonlinear image reconstruction from first-arrival times for a two-dimensional island arc structure. J. Phys. Earth, 34, 195-201.
19. Podvin, P. & Lecomte, I., 1991. Finite difference computation of traveltimes in very contrasted velocity models: a massively parallel approach and its associated tools. Geophys. J. Int., 105, 271-284.
20. Qin, F., Luo, Y., Olsen, K.B, Cai, W. & Schuster, G.T., 1992. Finite-difference solution of the eikonal equation along expanding wave fronts. Geophys., 57, 478-487.
21. Rawlinson, N. & Sambridge, M., 2004. Wave front evolution in strongly heterogeneous layered media using the fast marching method. Geophys. J. Int., 156, 631-647.
22. Sethian, J.A. & Popovici, A.M., 1999. 3-D traveltime computation using the fast marching method. Geophys., 64, 516-523.
23. Sethian, J.A., 2001. Evolution, implementation, and application of level set and fast marching methods for advancing fronts. J. Comput. Phys., 169, 503-555.
24. Slawinski, R.A. & Slawinski, M.A., 1999. On raytracing in constant velocity-gradient media: calculus approach. Can. J. Explor. Geophys., 35, 24-27.
25. Spudich, P. & Neil Frazer, L., 1984. Use of ray theory to calculate high-frequency radiation from earthquake sources having spatially variable rupture velocity and stress drop, Bull. seism. Soc. Am., 74, 2061-2082.
26. Vasco, D.W. & Majer, E.L., 1993. Wavepath traveltime tomography. Geophys. J. Int., 115, 1055-1069.
27. Van Avendonk, H.J.A., Harding, A.J., Orcutt, J.A. & Holbrook, W.S., 2001. Hybrid shortest path and ray bending method for traveltime and raypath calculations. Geophysics, 66, 648-653.
28. Vanelle, C. & Gajewski, D., 2002. Second-order interpolation of traveltimes. Geophys. Prospect., 50, 73-83.
29. Vidale, J.E., 1988. Finite-difference calculation of traveltimes. Bull. seism. Soc. Am., 78, 2062-2076.
30. Vidale, J.E., 1990. Finite-difference calculation of traveltimes in three dimensions. Geophys., 55, 521-526.
31. Wang, Y. & Houseman, G.A., 1995. Tomographic inversion of reflection seismic amplitude data for velocity variation. Geophys. J. Int., 123, 355-372.
32. Xiong, T., Zhang, M., Zhang, Y.T. & Shu, C.W., 2010. Fast sweeping fifth order WENO scheme for static Hamilton-Jacobi Equations with accurate boundary treatment. J. Sci. Comput., 74, 603-627.
33. Zhang, J., Chen, S. & Xu, C., 2004. A method of shortest path raytracing with dynamic networks. Chin. J. Geophys., 47, 899-904.
34. Zhao, H., 2004. A fast sweeping method for eikonal equations. Math. Comput., 74, 603-627.
35. Zhao, A., Zhang, Z. & Peng, S., 2004. Minimum travel-time tree algorithm for seismic ray tracing: improvement in efficiency. J. geophys. Eng., 1, 245-251.
36. Zhou, Z., Zhang, S. & Chen, L., 2004. Seismic ray-tracing calculation based on parabolic travel-time interpolation. Cent. South Univ. Tech., 11, 199-205.