We introduce the heat method for solving the single- or multiple-source shortest path problem on both flat and curved domains. (...) in near-linear time (...) in any dimension, and on any domain that admits a gradient and inner product—including regular grids, triangle meshes, and point clouds. (ACM'17)
https://www.cs.cmu.edu/~kmcrane/Projects/HeatMethod/