Fast Algorithm of the Traveltime Calculation Based on Binomial Heap Sorts
Traveltime calculation has been applied in many project extensively such as earthquake simulation, prestack migration, tomographic imaging, velocity analysis. finite-difference solution of the eikonal equation along expanding wavefronts had two prominent characteristics:one was wavefront points update very frequent, Usually insert some new wavefronts points after extacting one minimum point every time;the other was that the new calculated wavefronts’s traveltime was usually large.Therefore,the paper introduced binomial heap sorts method, optimizated the method of inserting new wavefronts and removing the minimum point in wavefronts, ensured the search efficiency, and had good time complexity.
J. Wang "Fast Algorithm of the Traveltime Calculation Based on Binomial Heap Sorts", Advanced Materials Research, Vol. 267, pp. 857-861, 2011