迭代法在三维网络模型最短路径射线追踪中的应用  

A method of shortest path raytracing using iterative optimization in a 3D grid model

作　　者：鲁彬[1] 周立发[1] 王兴春 孔省吾[3] 

机构地区：[1]大陆动力学国家重点实验室 西北大学地质系,西安710069 [2]中国地址科学院地球物理地球化学勘察研究所,廊坊065000 [3]胜利油田物探研究院,东营257022

出　　处：《地球物理学进展》2010年第2期533-537,共5页Progress in Geophysics

基　　金：国家重点基础研究发展项目(973项目)(编号2003CB214601;2002CCC01400)资助

摘　　要：目前有许多基于二维网格模型的射线追踪算法,但应用与三维网格模型的射线追踪算法较少,主要是因为三维网格射线追踪算法在算法实现、编程以及图形显示方面都有一定难度.本文提出了一种适用于三维网格射线追踪的迭代算法,并应用于几种理论模型,同时实现了三维绘图显示,通过研究证明迭代算法能在一定程度上提高三维网格射线追踪的精度和速度.At present,there are many ray tracing algorithms used in 2D grid models.But in a 3D grid model few algorithms are used.The main reason is that it is difficult to implement algorithms and show pictures in 3D space.So,a new algorithm,used in a 3D grid model,is proposed.The algorithm can optimize the ray tracing from traditional 3D grid ray tracing algorithm by the iterative method.The ray tracing algorithm is applied to several 3D theoretical models and displayed in 3D space.It can improve accuracy and efficiency of ray tracing in a 3D grid model by using iterative opimiztaion.

关 键 词：三维网路最短路径 迭代法 三维射线追踪 

分 类 号：P315[天文地球—地震学]