1887
Volume 40, Issue 4
  • ISSN: 0812-3985
  • E-ISSN: 1834-7533

Abstract

The computation effort of ray tracing with the shortest path method (SPM) is strongly dependent on the number of the discretized nodes in a model and the number of ray directions emanating from a secondary source node. In the traditional SPM, a secondary source emanates rays to all the surrounding nodes. Obviously, most of them are not minimal traveltime raypaths. As a result, the efficiency of SPM can be greatly improved if some measures are taken to avoid those unnecessary computations. In the current study, we apply the traveltime information of neighbouring nodes and the incident rays to determine the effective target propagation directions of secondary source nodes in 2D case. Generally, the effective propagation directions are narrow bands with few surrounding nodes. Thus, most unnecessary ray directions of secondary source nodes are avoided. 2D model tests show that the computational speed of the improved method is about several to tens of times of that of the traditional SPM with the increase of network nodes and cells.

© 2009 ASEG
Loading

Article metrics loading...

/content/journals/10.1071/EG09016
2009-12-01
2026-01-14

  • From This Site

    /content/journals/10.1071/EG09016
    dcterms_title,dcterms_subject,pub_keyword
    -contentType:Journal -contentType:Contributor -contentType:Concept -contentType:Institution
    10
    5
Loading full text...

Full text loading...

References

  1. Asakawa E. Kawanaka T. 1993Seismic ray tracing using linear traveltime interpolation: Geophysical Prospecting 4199 111 doi:10.1111/j.1365-2478.1993.tb00567.x
     [Google Scholar]
  2. Bai C. Greenhalgh S. Zhou B. 20073D ray tracing using a modified shortest-path method: Geophysics 72T27 T36 doi:10.1190/1.2732549
     [Google Scholar]
  3. Cao S. Greenhalgh S. 1993Calculation of the seismic first-break time field and its ray path distribution using a minimum traveltime tree algorithm: Geophysical Journal International 114593 600 doi:10.1111/j.1365-246X.1993.tb06989.x
     [Google Scholar]
  4. Cardarelli E. Cerreto A. 2002Ray tracing in elliptical anisotropic media using the linear traveltime interpolation (LTI) method applied to traveltime seismic tomography: Geophysical Prospecting 5055 72 doi:10.1046/j.1365-2478.2002.00297.x
     [Google Scholar]
  5. Chen J. 2004Specular ray parameter extraction and stationary-phase migration: Geophysics 69249 256 doi:10.1190/1.1649392
     [Google Scholar]
  6. Coultrip R. L. 1993High-accuracy wavefront tracing traveltime calculation: Geophysics 58284 292
    [Google Scholar]
  7. Dijkstra E. W. 1959A note on two problems in connection with graphs: Numerical Mathematics 1269 271 doi:10.1007/BF01386390
     [Google Scholar]
  8. Fischer R. Lees J. M. 1993Shortest path ray tracing with sparse graphs: Geophysics 58987 996 doi:10.1190/1.1443489
     [Google Scholar]
  9. Gruber T. Greenhalgh S. 1998Short note: precision analysis of first-break times in grid models: Geophysics 631062 1065 doi:10.1190/1.1444384
     [Google Scholar]
  10. Julian B. R. Gubbins D. 1977Three-dimensional seismic ray tracing: Journal of Geophysics 4395 114
    [Google Scholar]
  11. Klimeš L. Kvasnička M. 19943-D network ray tracing: Geophysical Journal International 116726 738 doi:10.1111/j.1365-246X.1994.tb03293.x
     [Google Scholar]
  12. Li X. G. Ulrych T. J. 1993LTI formulations and application to curved wave fronts: Journal of Seismic Exploration 2239 246
    [Google Scholar]
  13. Moser T. J. 1991Shortest path calculation of seismic rays: Geophysics 5659 67 doi:10.1190/1.1442958
     [Google Scholar]
  14. Nakanishi I. Yamaguchi K. 1986A numerical experiment on nonlinear image reconstruction from first arrival times for two dimensional island arc structure: Journal of Physics of the Earth 34195 201
    [Google Scholar]
  15. Phillips W. S. Fehler M. C. 1991Traveltime tomography: A comparison of popular methods: Geophysics 561639 1649 doi:10.1190/1.1442974
     [Google Scholar]
  16. Podvin P. Lecomte I. 1991Finite-difference computation of traveltimes in very contrasted velocity models: a massively parallel approach and its associated tools: Geophysical Journal International 105271 284 doi:10.1111/j.1365-246X.1991.tb03461.x
     [Google Scholar]
  17. Qin F. Luo Y. Olsen K. B. Cai W. Schuster G. T. 1992Finite-difference solution of the eikonal equation along expanding wavefronts: Geophysics 57478 487 doi:10.1190/1.1443263
     [Google Scholar]
  18. Saito H. 1989, Traveltimes and raypaths of first arrival seismic waves: computation method based on Huygens’ principle: 59th Annual International Meeting, SEG Expanded Abstracts, 244–247.
  19. Schneider W. A. Fanzingr K. A. Balch A. H. Kruse C. 1992A dynamic programming approach to first arrival traveltime computation in media with arbitrarily distributed velocities: Geophysics 5739 50 doi:10.1190/1.1443187
     [Google Scholar]
  20. Thurber C. H. Ellsworth W. L. 1980Rapid solution of ray tracing problems in heterogeneous media: Bulletin of the Seismological Society of America 701137 1148
    [Google Scholar]
  21. Van Avendonk H. J. A. Harding A. J. Orcutt J. A. Holbrook W. S. 2001Hybrid shortest path and ray bending method for traveltime and raypath calculations: Geophysics 66648 653 doi:10.1190/1.1444955
     [Google Scholar]
  22. van Trier J. Symes W. W. 1991Upwind finite-difference calculation of traveltime: Geophysics 56812 821 doi:10.1190/1.1443099
     [Google Scholar]
  23. Vesnaver A. L. 1996Ray tracing based on Fermat’s principle in irregular grids: Geophysical Prospecting 44741 760 doi:10.1111/j.1365-2478.1996.tb00172.x
     [Google Scholar]
  24. Vidale J. 1988Finite-difference calculation of traveltimes: Bulletin of the Seismological Society of America 782062 2076
    [Google Scholar]
  25. Wang Y. 1999Simultaneous inversion for model geometry and elastic parameters: Geophysics 64182 190 doi:10.1190/1.1444514
     [Google Scholar]
  26. Wapenaar C. P. A. Kinneging N. A. Berkhout A. J. 1987Principle of prestack migration based on the full elastic two-way wave equation: Geophysics 52151 173 doi:10.1190/1.1442291
     [Google Scholar]
  27. Zhang J. Toksoz M. N. 1998Nonlinear refraction traveltime tomography: Geophysics 631726 1737 doi:10.1190/1.1444468
     [Google Scholar]
  28. Zhang M. Chen B. Li X. Wang M. 2006A fast algorithm of shortest path ray tracing: Chinese Journal of Geophysics 491467 1474
    [Google Scholar]
  29. Zhao A. Zhang Z. Teng J. 2004Minimum travel time tree algorithm for seismic ray tracing: improvement in efficiency: Journal of Geophysics and Engineering 1245 251 doi:10.1088/1742-2132/1/4/001
     [Google Scholar]
  30. Zhou B. Greenhalgh S. A. 2005‘Shortest path’ ray tracing for most general 2D/3D anisotropic media: Journal of Geophysics and Engineering 254 63 doi:10.1088/1742-2132/2/1/008
     [Google Scholar]
/content/journals/10.1071/EG09016
Loading
2D efficient ray tracing with a modified shortest path method
Exploration Geophysics 40, 301 (2009); https://doi.org/10.1071/EG09016
/content/journals/10.1071/EG09016
/content/journals/10.1071/EG09016
Loading

Data & Media loading...

  • Article Type: Research Article
Keyword(s): effective propagation direction; efficient ray tracing; shortest path method

Most Cited This Month Most Cited RSS feed

This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error