一种最短路径射线追踪的快速算法

• 作者: 张美根 李小凡 王妙月 程冰洁
• 来源期刊: 地球物理学报
• 学科: 地球科学
• 关键词: 最短路径射线追踪 全局最小走时 斯奈尔定律 桶排序
• 年，卷（期）: 2006,（5）
• 页码范围: 1467-1474
• 页数: 8页
• 分类号: P3
• 字数: 6247字
• 语种: 中文
• DOI: 10.3321/j.issn:0001-5733.2006.05.026

摘要

为提高最短路径射线追踪的精度,需要增加模型的剖分网格和离散节点,并增加子波传播方向,或者采用其他方法改善计算结果,这些处理会带来大量的额外计算.本文的快速算法改进了波前点的管理和子波传播的计算这两项耗时的工作,较大幅度地提高了传统算法的效率.在波前点的管理上,采用按时间步划分区间的方法,实现了波前点的桶排序管理,其效率高于传统方法中常用的堆排序算法.在子波传播的计算上,利用斯奈尔定律,同时参考来自邻近节点的波的走时,来限定当前子波传播的有效区域,排除大量不需要计算的子波传播方向.模型实算表明,本文快速算法的计算速度是传统方法的几倍至十多倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王妙月	中国科学院地质与地球物理研究所岩石圈演化国家重点实验室	56	2101	27.0	45.0
2	张美根	中国科学院地质与地球物理研究所岩石圈演化国家重点实验室	71	2118	27.0	44.0
3	李小凡	中国科学院地质与地球物理研究所岩石圈演化国家重点实验室	61	1151	20.0	32.0
4	程冰洁	中国科学院地质与地球物理研究所岩石圈演化国家重点实验室	6	175	5.0	6.0