Shortest path ray tracing on parallel GPU devices

Author(s):  
Jorge Monsegny ◽  
William Agudelo
Keyword(s):  
Geophysics ◽  
2020 ◽  
Vol 85 (6) ◽  
pp. T331-T342
Author(s):  
Xing-Wang Li ◽  
Bing Zhou ◽  
Chao-Ying Bai ◽  
Jian-Lu Wu

In a viscoelastic anisotropic medium, velocity anisotropy and wave energy attenuation occur and are often observed in seismic data applications. Numerical investigation of seismic wave propagation in complex viscoelastic anisotropic media is very helpful in understanding seismic data and reconstructing subsurface structures. Seismic ray tracing is an effective means to study the propagation characteristics of high-frequency seismic waves. Unfortunately, most seismic ray-tracing methods and traveltime tomographic inversion algorithms only deal with elastic media and ignore the effect of viscoelasticity on the seismic raypath. We have developed a method to find the complex ray velocity that gives the seismic ray speed and attenuation in an arbitrary viscoelastic anisotropic medium, and we incorporate them with the modified shortest-path method to determine the raypath and calculate the real and imaginary traveltime (wave energy attenuation) simultaneously. We determine that the complex ray-tracing method is applicable to arbitrary 2D/3D viscoelastic anisotropic media in a complex geologic model and the computational errors of the real and imaginary traveltime are less than 0.36% and 0.59%, respectively. The numerical examples verify that the new method is an effective and powerful tool for accomplishing seismic complex ray tracing in heterogeneous viscoelastic anisotropic media.


2012 ◽  
Vol 433-440 ◽  
pp. 6345-6349
Author(s):  
Li Peng Deng ◽  
Xiao Ying Zhao ◽  
You Feng Chen ◽  
Wang Jing

This article makes the surface of airplane into quadrilateral gridding by using the method of discrete gridding generation, and calculates the data of gridding by using the classical Dijkstra algorithm (local algorithm) which can seek the shortest path from the start point and the end point. With that we can achieve diffraction ray tracing. This method can be used for any convex surface of the diffraction ray tracing.


2006 ◽  
Vol 49 (5) ◽  
pp. 1315-1323 ◽  
Author(s):  
Mei-Gen ZHANG ◽  
Bing-Jie CHENG ◽  
Xiao-Fan LI ◽  
Miao-Yue WANG

2009 ◽  
Vol 40 (4) ◽  
pp. 301-307 ◽  
Author(s):  
Meigen Zhang ◽  
Liyun Fu ◽  
Xinfu Li ◽  
Xiaofan Li
Keyword(s):  

Geophysics ◽  
2001 ◽  
Vol 66 (2) ◽  
pp. 648-653 ◽  
Author(s):  
Harm J. A. Van Avendonk ◽  
Alistair J. Harding ◽  
John A. Orcutt ◽  
W. Steven Holbrook

The shortest path method (SPM) is a robust ray‐tracing technique that is particularly useful in 3-D tomographic studies because the method is well suited for a strongly heterogeneous seismic velocity structure. We test the accuracy of its traveltime calculations with a seismic velocity structure for which the nearly exact solution is easily found by conventional ray shooting. The errors in the 3-D SPM solution are strongly dependent on the choice of search directions in the “forward star,” and these errors appear to accumulate with traveled distance. We investigate whether these traveltime errors can be removed most efficiently by an SPM calculation on a finer grid or by additional ray bending. Testing the hybrid scheme on a realistic ray‐tracing example, we find that in an efficient mix ray bending and SPM account for roughly equal amounts of computation time. The hybrid method proves to be an order of magnitude more efficient than SPM without ray bending in our example. We advocate the hybrid ray‐tracing technique, which offers an efficient approach to find raypaths and traveltimes for large seismic refraction studies with high accuracy.


Sign in / Sign up

Export Citation Format

Share Document