Skip to main content
SpringerLink
Log in

A modified linear travel-time interpolation ray tracing algorithm

  • Other Methods
  • Published:
Russian Journal of Nondestructive Testing Aims and scope Submit manuscript

Abstract

Ray tracing is the key technology of computerized tomography, the accuracy of ray tracing decides the tomography accuracy. The linear travel-time interpolation ray tracing algorithm is more rapid and accurate than the other conventional methods in calculating travel-time and paths of tracing rays, but it has the drawbacks: the formula of interpolation nodes position has limitations and ray directions are considered incompletely when calculating the minimum travel-time and ray paths. This paper perfects the formula of interpolation nodes position based on the original algorithm. Omni-directional scanning method is put forward to calculate the minimum travel-time of all grid nodes in forward processing; in the transition points of velocity change, in order to improve the ray tracing accuracy, interpolation nodes should be increased and omni-directional scanning method is used to search for ray paths in backward processing. The numerical simulation experiments show that the improved algorithm is more accurate in calculating minimum travel-time and ray paths and can better adapt to the complex medium compared with original LTI.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Huang Liang, Methodology and experiment research on concrete ultrasonic computerized tomography, Hunan Univerity, 2008, pp. 1–40.

    Google Scholar 

  2. Li Guorong and Li Yongyao, The development and application of engineering computerized tomography, Journal of Yan’an Vocational & Technical Institute, 2012, vol. 26, no. 3, pp. 90–93.

    Google Scholar 

  3. Watanabe, T. and Sassa K., Seismic attenuation tomography and its application to rock mass evaluation, International Journal of Rock Mechanics and Mining Sciences & Geomechanics Abstracts, 1996, vol. 33, no. 5, pp. 467–477.

    Article  Google Scholar 

  4. Farra, V., Ray tracing in complex media, Journal of Applied Geophysics, 1993, vol. 30, no. 1, pp. 55–73.

    Article  Google Scholar 

  5. Gaishan Zhao, Shoulin Hao, Erhao Yang, et al., Seismic ray tracing algorithm based on the linear travel time interpolation, Geophysics Prospecting for Petroleum, 1998, vol. 37, no. 2, pp. 14–24.

    Google Scholar 

  6. Zhang Dong, Fu Xiangru, Yang Yan, et al., 3D seismic ray tracing algorithm based on LTI and partition of grid interface, Chinese Grophys, 2009, vol. 52, no. 9, pp. 200–205.

    Google Scholar 

  7. Zhangqing Sun, Jianguo Sun, and Fuxing Han, Traveltime computation based on linear interpolation and narrow band technique, Oil Geophysical Prospecting, 2009, vol. 44, no. 4, pp. 436–441.

    Google Scholar 

  8. Asawaka, E. and Kawanaka, T., Seismic ray tracing using linear traveltime interpolation, Geophysical Prospecting, 1993, vol. 41, no. 1, pp. 99–111.

    Article  Google Scholar 

  9. Dong Zhang, Haijie Tong, and Yan Yang, Linear travel time interpolation algorithm based on expanding Wave-fronts, Wuhan University Journal of Natural Sciences, 2010, vol. 56, no. 6, pp. 649–654.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. National Key Laboratory of Electronic Test Technology in North University of China, School of Information and Communication Engineering in North University of China, Taiyuan, Shanxi, China

    Guo Yali

Authors
  1. Guo Yali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Han Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang Liming
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liu Linmao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guo Yali.

Additional information

The article is published in the original.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yali, G., Yan, H., Liming, W. et al. A modified linear travel-time interpolation ray tracing algorithm. Russ J Nondestruct Test 50, 426–434 (2014). https://doi.org/10.1134/S1061830914070043

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1061830914070043

Keywords

Search

Navigation