一种线性走时插值射线追踪改进算法
卢江波
方志
1.中国长沙 410082 湖南大学土木工程学院2.中国长沙 410082 湖南大学土木工程学院
摘要：针对线性走时插值算法（LTI）不能正确追踪逆向传播射线的问题，目前已提出多种改进算法，如扩张收缩 LTI 算法、循环计算 LTI 算法、动态网络最短路径射线追踪算法等，但这些算法的计算效率普遍偏低．在分析各种改进 LTI 算法的优劣后，本文提出了改进动态网络最短路径射线追踪算法．该改进算法依据波的传播规律以及 LTI 算法的基本方程，排除动态网络最短路径射线追踪算法中大量冗余节点计算，并采用传统的二叉树堆排序算法对波前阵列节点进行管理．数值算例表明，本文提出的改进算法具有较高的计算效率，其计算效率是动态网络最短路径射线追踪算法的4．5—30倍，是原始 LTI 算法的2—6．5倍；当动态网络最短路径射线追踪算法采用堆排序算法时，改进算法的计算效率是其3．5—15倍．
关键词：射线追踪线性走时插值改进算法波前扩展计算效率
分类号：P315.3+1(大地（岩石界）物理学（固体地球物理学）)
资助基金：国家自然科学基金(51278182)国家自然科学基金(51408213)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：12( 1089-1100 )
英文信息