中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
Fast algorithm and numerical simulation for ray-tracing in 3D structure

文献类型:EI期刊论文

作者Gao Er-Gen ; Zhang An-Jia ; Han Uk ; Song Shu-Yun ; Zhai Yong-Bo
发表日期2008
关键词Communication channels (information theory) Diagnostic radiography Earthquakes Linear equations Mathematical models Medical imaging Seismology Three dimensional Tomography
英文摘要Beginning with the method of whole path iterative ray-tracing and according to the positive definiteness of the coefficient matrix of the systems of linear equations, a symmetry block tridiagonal matrix was decomposed into the product of block bidiagonal triangular matrix and its transpose by means of Cholesky decomposition. Then an algorithm for solving systems of block bidiagonal triangular linear equations was given, which is not necessary to treat with the zero elements out of banded systems. A fast algorithm for solving the systems of symmetry block tridiagonal linear equations was deduced, which can quicken the speed of ray-tracing. Finally, the simulation based on this algorithm for ray-tracing in three dimensional media was carried out. Meanwhile, the segmentally-iterative ray-tracing method and banded method for solving the systems of block tridiagonal linear equations were compared in the same model mentioned above. The convergence condition was assumed that the L-2 norm summation for m k, 1 and m k, 2 in the whole ray path was limited in 10-6. And the calculating speeds of these methods were compared. The results show that the calculating speed of this algorithm is faster than that of conventional method and the calculated results are accurate enough. In addition, its precision can be controlled according to the requirement of ray-tracing © 2008 Central South University Press and Springer-Verlag GmbH.
出处Journal of Central South University of Technology (English Edition)
15期:6页:901-905
收录类别EI
语种英语
源URL[http://ir.igsnrr.ac.cn/handle/311030/24926]  
专题地理科学与资源研究所_历年回溯文献
推荐引用方式
GB/T 7714
Gao Er-Gen,Zhang An-Jia,Han Uk,et al. Fast algorithm and numerical simulation for ray-tracing in 3D structure. 2008.

入库方式: OAI收割

来源:地理科学与资源研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。