A fast algorithm of shortest path ray tracing

	A fast algorithm of shortest path ray tracing
	Zhang Mei-Gen; Cheng Bing-Jie; Li Xiao-Fan; Wang Miao-Yue
刊名	CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION
	2006-09-01
卷号	49 期号:5 页码:1467-1474
关键词	shortest path ray tracing global minimum traveltime Snell's law The bucket sort
ISSN号	0001-5733
文献子类	Article
英文摘要	To get accurate results with the shortest path ray tracing, it is usually necessary to represent the model with dense grids and nodes, and to increase ray directions emanating from a secondary source, or to improve the results with other algorithms. These measures bring forth many additional computations. This paper presents a fast algorithm with more efficient management of wavefront nodes and more efficient computation of the propagation of a secondary source than the traditional method. In this method, the bucket sort is applied to manage wavefront nodes. It is more efficient than the heap sort used in the traditional method. In addition, Snell's law is applied, and traveltimes of waves from neighboring nodes are considered at the same time to determine the effective propagation area of the current secondary source. Thus, many unnecessary propagation directions are excluded. Numerical tests show that the speed of the fast algorithm is about several to more than ten times of that of the traditional method.
WOS关键词	TRAVEL-TIME ; SYMPLECTIC ALGORITHM ; MEDIA
WOS研究方向	Geochemistry & Geophysics
语种	英语
出版者	SCIENCE CHINA PRESS
WOS记录号	WOS:000240860700026
内容类型	期刊论文
源URL	[http://ir.iggcas.ac.cn/handle/132A11/66338]
专题	中国科学院地质与地球物理研究所
通讯作者	Zhang Mei-Gen
作者单位	Chinese Acad Sci, Inst Geol & Geophys, State Key Lab Lithosphere Evolut, Beijing 100029, Peoples R China
推荐引用方式 GB/T 7714	Zhang Mei-Gen,Cheng Bing-Jie,Li Xiao-Fan,et al. A fast algorithm of shortest path ray tracing[J]. CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION,2006,49(5):1467-1474.
APA	Zhang Mei-Gen,Cheng Bing-Jie,Li Xiao-Fan,&Wang Miao-Yue.(2006).A fast algorithm of shortest path ray tracing.CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION,49(5),1467-1474.
MLA	Zhang Mei-Gen,et al."A fast algorithm of shortest path ray tracing".CHINESE JOURNAL OF GEOPHYSICS-CHINESE EDITION 49.5(2006):1467-1474.