论文部分内容阅读
波前扩展有限差分地震波走时算法具有物理意义明确、因果稳定性强的特点，但每次波前扩展都要寻找波前面上的最小走时点。当计算网格点数较多，特别是涉及到三维走时计算时，寻找波前面上的最小走时点是一项十分耗时的工作。研究发现，波前扩展有限差分地震波走时算法的渡前点具有两个突出特点：①波前点更新十分频繁，通常每次取出波前最小走时点后都要插入若干新的波前点；②新计算出的波前点的走时通常比较大。数据结构中的二叉树堆排序方法可以提高寻找波前面上最小走时点的效率，根据特点①，在原始二叉树堆排序方法的基础上，优化了插入新波前点