Research and implementation of shortest path algorithm on PLY triangular mesh model

Three-dimensional virtual surgery has received a significant amount of attention in recent years. It is necessary to mark organ lesions and add ablation path on virtual organ model. The contribution of this paper is that we propose and implement a new shortest path algorithm based on PLY triangular mesh model. The algorithm follows the topology structure of model and is simple to implement. We add ablation line on three dimensional heart model efficiently and correctly utilizing the proposed algorithm and have a comparison with some traditional algorithms. The experiments show that the proposed shortest path algorithm is not likely to deviate from the target node compared to Dijkstra, moreover, the speed of our algorithm meets the needs of the project very well.