| 基于图形结构的三维射线追踪方法 |
| |
| 引用本文： | 王辉,常旭.基于图形结构的三维射线追踪方法[J].地球物理学报,2000,43(4):535-541. |
| |
| 作者姓名： | 王辉 常旭 |
| |
| 作者单位： | 1. 北京科技大学资源工程学院,北京 100083;
2. 中国科学院地质与地球物理研究所,北京 100101 |
| |
| 基金项目： | 国家自然科学基金项目!（49974005），中国科学院自然与生态环境九五重大项目!（KZ951－B1－404） |
| |
| 摘 要： | 在地震层析成像研究中，为了克服最小走时射线路径追踪方法存在的问题，对该方法计算过程中的关键步骤进行了改进．在节点走时的计算中引入Ｂｒｅｓｅｎｈａｍ画线算法；在最小走时节点查寻中，结合使用快速排序算法与插入排序算法，替代以往方法中多采用的堆排序算法；所采用的节点设置方式，可以引入速度界面，还可以实现反射波射线追踪．模型计算证明，改进的最小走时射线路径方法具有精度高，速度快的特点，所提出的三维空间反射波射线追踪算法简便易行。
|
| 关 键 词： | 射线追踪 最小走时射线路径 画线算法 排序算法 节点设置 速度界面 |
| 收稿时间： | 1999-04-15 |
3-D RAY TRACING METHOD BASED ON GRAPHIC STRUCTURE |
| |
| WANG HUI,CHANG XU.3-D RAY TRACING METHOD BASED ON GRAPHIC STRUCTURE[J].Chinese Journal of Geophysics,2000,43(4):535-541. |
| |
| Authors: | WANG HUI CHANG XU |
| |
| Institution: | 1. Beijing University of Science and Technology, Beijing 100083, China;
2. Institute of Geology and Geophysics, Chinese Academy of Sciences. Beijing 100101, China |
| |
| Abstract: | 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. |
| |
| Keywords: | Ray tracing Shortest ray path Line algorithm Sort algorithm Node configuration Velocity interface |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《地球物理学报》浏览原始摘要信息 |
| 点击此处可从《地球物理学报》下载免费的PDF全文 |
