Application of Fibonacci heap to fast marching method
文献类型：期刊论文
| 作者 | Meng, Fanchang1,6; Liu, Mingchen2; Zhang, Ping5; Yang, Junjie4; Li, Meng4; Dong, Jiguo3 |
| 刊名 | OPEN PHYSICS
 |
| 出版日期 | 2021-05-28 |
| 卷号 | 19期号:1页码:281-284 |
| 关键词 | fast marching method Fibonacci heap sort travel time calculation seismic wave propagation eikonal equation |
| ISSN号 | 2391-5471 |
| DOI | 10.1515/phys-2021-0030 |
| 英文摘要 | The fast marching method (FMM) is an efficient, stable and adaptable travel time calculation method. In the realization of this method, it is necessary to select the minimum travel time node from the narrow band many times. The selection method has an important influence on the calculation efficiency of FMM. Traditional FMM adopts the binary tree heap sorting method to achieve this step. Fibonacci heap sort method to FMM will be applied in this study. Compared with the binary tree heap sorting method, the Fibonacci heap sort method can realize the minimum travel time node selection in the narrow band in a more efficient way when the number of the narrow-band nodes is huge. The new method will be verified through error analysis and two numerical model calculations. |
| WOS研究方向 | Physics |
| 语种 | 英语 |
| WOS记录号 | WOS:000682777300001 |
| 出版者 | DE GRUYTER POLAND SP Z O O |
| 源URL | [http://ir.iggcas.ac.cn/handle/132A11/101915]  |
| 专题 | 地质与地球物理研究所_中国科学院地球与行星物理重点实验室 |
| 通讯作者 | Liu, Mingchen |
| 作者单位 | 1.Chinese Acad Sci, Inst Geol & Geophys, Key Lab Earth & Planetary Phys, Beijing 100029, Peoples R China 2.Jilin Univ, Coll Geoexplorat Sci Technol, Changchun 130026, Peoples R China 3.Xuzhou Metro Grp Co Ltd, Xuzhou 221000, Jiangsu, Peoples R China 4.Southwest Jiaotong Univ, Fac Geosci & Environm Engn, Chengdu 611756, Peoples R China 5.Sichuan Univ, Coll Water Resource & Hydropower, Chengdu 610065, Peoples R China 6.Univ Chinese Acad Sci, Beijing 100049, Peoples R China |
| 推荐引用方式 GB/T 7714 | Meng, Fanchang,Liu, Mingchen,Zhang, Ping,et al. Application of Fibonacci heap to fast marching method[J]. OPEN PHYSICS,2021,19(1):281-284. |
| APA | Meng, Fanchang,Liu, Mingchen,Zhang, Ping,Yang, Junjie,Li, Meng,&Dong, Jiguo.(2021).Application of Fibonacci heap to fast marching method.OPEN PHYSICS,19(1),281-284. |
| MLA | Meng, Fanchang,et al."Application of Fibonacci heap to fast marching method".OPEN PHYSICS 19.1(2021):281-284. |
入库方式： OAI收割
来源：地质与地球物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。