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

1998 ◽  
Author(s):  
Alexander M. Popovici ◽  
James A. Sethian
Keyword(s):  
Travel Time ◽  
Three Dimensional ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Marching Method

Application of Fibonacci heap to fast marching method

Open Physics ◽  
2021 ◽  
Vol 19 (1) ◽  
pp. 281-284
Author(s):  
Fanchang Meng ◽  
Mingchen Liu ◽  
Ping Zhang ◽  
Junjie Yang ◽  
Meng Li ◽  
...  
Keyword(s):  
Travel Time ◽  
Binary Tree ◽  
Narrow Band ◽  
Selection Method ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Model Calculations ◽  
Sorting Method ◽  
Time Calculation ◽  
Marching Method

Abstract The fast marching method (FMM) is an efficient, stable and adaptable travel time calculation method. In the realization of this method, it is necessary to select the minimum travel time node from the narrow band many times. The selection method has an important influence on the calculation efficiency of FMM. Traditional FMM adopts the binary tree heap sorting method to achieve this step. Fibonacci heap sort method to FMM will be applied in this study. Compared with the binary tree heap sorting method, the Fibonacci heap sort method can realize the minimum travel time node selection in the narrow band in a more efficient way when the number of the narrow-band nodes is huge. The new method will be verified through error analysis and two numerical model calculations.

scholarly journals Optimized Refraction Travel Time Tomography

2019 ◽  
Vol 9 (24) ◽  
pp. 5439 ◽  
Author(s):  
Sixin Liu ◽  
Zhuo Jia ◽  
Yinuo Zhu ◽  
Xueran Zhao ◽  
Siyuan Cheng
Keyword(s):  
Travel Time ◽  
Calculation Method ◽  
Seismic Refraction ◽  
Fast Marching Method ◽  
Fast Marching ◽  
Forward Algorithm ◽  
Model Composite ◽  
Travel Time Tomography ◽  
Forward Calculation ◽  
Marching Method

In seismic refraction exploration, travel time tomography is the most widely used method in engineering and environmental geophysical exploration. In this paper, we mainly optimize the travel time tomography of refraction. First, with respect to the forward algorithm, we introduce a new travel time calculation method to improve the accuracy and efficiency of forward calculation. Based on the fast marching method (FMM), we introduce an improved forward calculation method called the multi-stencil fast marching method (MSFM). In the process of inversion, we propose a dynamic prior model composite constraint (DPMCC) method based on the T0 difference method from the idea of multi-scale inversion. Meanwhile, we use the prior information to improve the accuracy of inversion. Furthermore, we use the dynamic regularization factor selection method to make the inversion solution more stable and reliable. Finally, we test and analyze the synthetic data and the measured data to verify the effectiveness of the optimized travel time tomography algorithm.

Sign in / Sign up

Export Citation Format

Share Document