Fast Algorithm of the Traveltime Calculation Based on Binomial Heap Sorts

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Yanwen Wu

Pages:

857-861

DOI:

10.4028/www.scientific.net/AMR.267.857

Citation:

J. Wang "Fast Algorithm of the Traveltime Calculation Based on Binomial Heap Sorts", Advanced Materials Research, Vol. 267, pp. 857-861, 2011

Online since:

June 2011

Authors:

Export:

Price:

$35.00

In order to see related information, you need to Login.

In order to see related information, you need to Login.