摘要
在地震层析成像研究中，为了克服最小走时射线路径追踪方法存在的问题，对该方法计算过程中的关键步骤进行了改进．在节点走时的计算中引入Ｂｒｅｓｅｎｈａｍ画线算法；在最小走时节点查寻中，结合使用快速排序算法与插入排序算法，替代以往方法中多采用的堆排序算法；所采用的节点设置方式，可以引入速度界面，还可以实现反射波射线追踪．模型计算证明，改进的最小走时射线路径方法具有精度高，速度快的特点，所提出的三维空间反射波射线追踪算法简便易行。
The shortest ray path method based on graphic structure overcomes the drawbacks and limitations of traditional ray-tracing methods, but the computation time and accuracy of the results need to be improved. This paper introduces Bresenham line algorithm into the traveltime calculation of nodes to improve the accuracy of traveltime and ray path results. To speed up computation, we use Quick Sort algorithm and Insertion Sort algorithm instead of usually used Heap Sort algorithm. We take advantage of the node configuration presented in this paper to introduce the velocity interface, and accordingly get the algorithm of reflection ray tracing. Numerical tests show that it is an accurate and efficient ray tracing method.
出处
《地球物理学报》
SCIE
EI
CAS
CSCD
北大核心
2000年第4期534-541,共8页
Chinese Journal of Geophysics
基金
国家自然科学基金项目!(49974005)
中国科学院自然与生态环境九五重大项目!(KZ951-B1-404)
关键词
地震层析成像
图形结构
三维射线追踪
地震勘探
Ray tracing, Shortest ray path, Line algorithm, Sort algorithm, Node configuration, Velocity interface.
