地震学报Issue(6)：1089-1100,12.DOI:10.3969/j.issn.0253-3782.2014.06.010
一种线性走时插值射线追踪改进算法
An improved ray-tracing algorithm based on linear travel-time interpolation
摘要
Abstract
In order to solver for the problem that the original LTI algorithm could not trace the reverse propagation ray,several linear travel-time interpola-tion (LTI for short)improved algorithms,such as extension-compaction LTI algorithm,loop computation LTI algorithm,the shortest path ray tracing algo-rithm with dynamic networks,have been presented,but the computational effi-ciency of these algorithms are low.After analyzing these improved algorithms, this paper presented a new improved shortest path ray tracing algorithm with dynamic networks.According to the law of wave propagation and the basic equation of LTI,a large number of redundancy node calculation are excluded, and the traditional binary heap sort algorithm was used to manage node of wave-front array.The numerical examples show that,the improved algorithm pres-ented in this paper has the highest computational efficiency among all of im-proved algorithms;its calculation efficiency is about 4.5—30 times of the shor-test path ray tracing algorithm with dynamic networks,and about 2—6.5 times of the original LTI algorithm,and about 3.5—15 times of the shortest path ray tracing algorithm with dynamic networks when the traditional binary heap sort algorithm is also used.关键词
射线追踪/线性走时插值/改进算法/波前扩展/计算效率Key words
ray tracing/linear traveltime interpolation/improved algorithm/wavefront expansion/computational efficiency分类
天文与地球科学引用本文复制引用
卢江波,方志..一种线性走时插值射线追踪改进算法[J].地震学报,2014,(6):1089-1100,12.基金项目
国家自然科学基金（51278182，51408213）资助． （）
