Paper Title:
Fast Algorithm of the Traveltime Calculation Based on Binomial Heap Sorts
  Abstract

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
$32.00
Share

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

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

Authors: Li Bin Lu, Ding Xin Chen, Guo Dong Jin, Rong Ming Li, Ying Jie Gao
Chapter 8: Measurement
Abstract:To study the problem of high precision, the reason why error appears in the ultrasonic positioning process is analyzed. To decrease the...
1851
Authors: Wei Feng Wang, Jun Tao Yuan, An Lin Zhang, Meng Li
Chapter 5: Road and Bridge Engineering
Abstract:For present-day bridges.cable tensions test is a vitally important job in course of construction.The tensions condition of cables plays an...
1117
Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Gang Zhu Qiao, Jian Chao Zeng
Chapter 12: Computer-Aided Design, Manufacturing and Engineering
Abstract:The path loss exponent shows the effect of space environment on the RF signals in wireless communication model. In most RSSI based location...
4530
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639