基于图形结构的三维射线追踪方法

在地震层析成像研究中，为了克服最小走时射线路径追踪方法存在的问题，对该方法计算过程中的关键步骤进行了改进．在节点走时的计算中引入Ｂｒｅｓｅｎｈａｍ画线算法；在最小走时节点查寻中，结合使用快速排序算法与插入排序算法，替代以往方法中多采用的堆排序算法；所采用的节点设置方式，可以引入速度界面，还可以实现反射波射线追踪．模型计算证明，改进的最小走时射线路径方法具有精度高，速度快的特点，所提出的三维空间反射波射线追踪算法简便易行。