Fast algorithm and numerical simulation for ray-tracing in 3D structure

CORC > 地理科学与资源研究所 > 中国科学院地理科学与资源研究所 > 历年回溯文献

	Fast algorithm and numerical simulation for ray-tracing in 3D structure
	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
语种	英语
内容类型	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.