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

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