title: An improved real-time endovascular guidewire position simulation using shortest path algorithm.
abstract: In this study, we propose a new graph-theoretical method to simulate guidewire paths inside the carotid artery. The minimum energy guidewire path can be obtained by applying the shortest path algorithm, such as Dijkstra's algorithm for graphs, based on the principle of the minimal total energy. Compared to previous results, experiments of three phantoms were validated, revealing that the first and second phantoms overlap completely between simulated and real guidewires. In addition, 95 % of the third phantom overlaps completely, and the remaining 5 % closely coincides. The results demonstrate that our method achieves 87 and 80 % improvements for the first and third phantoms under the same conditions, respectively. Furthermore, 91 % improvements were obtained for the second phantom under the condition with reduced graph construction complexity.
authors.affiliation: Computer Application Institute, School of Information Science and Engineering, Lanzhou University, No. 222, Tian Shui Road (South), Lanzhou, China. qiujp13@lzu.edu.cn.
authors.forename: Jianpeng
authors.initials: J
authors.lastname: Qiu
authors.affiliation: Computer Application Institute, School of Information Science and Engineering, Lanzhou University, No. 222, Tian Shui Road (South), Lanzhou, China.
authors.forename: Zhiyi
authors.initials: Z
authors.lastname: Qu
authors.affiliation: No. 47 Middle School of Zhengzhou, Zhengdong New District, Zhengzhou, China.
authors.forename: Haiquan
authors.initials: H
authors.lastname: Qiu
authors.affiliation: School of Software, Nanyang Institute of Technology, No. 80, Changjiang Road, Nanyang, China.
authors.forename: Xiaomin
authors.initials: X
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D002339:Carotid Arteries; D003198:Computer Simulation; D057510:Endovascular Procedures / Q000295:instrumentation / Q000379:methods*; D006801:Humans; D021621:Imaging, Three-Dimensional; D019047:Phantoms, Imaging; D013997:Time Factors
keywords: Endovascular interventions; Graph theory; Guidewire simulation; Real time; Shortest path