Sethian (1996) 引入的 Fast Marching 算法是一种数值算法,能够捕捉 Eikonal 方程 |grad(D)|=P 的粘度解。 水平集 {x \ F(x)=t} 可以看作是一个以速度 P(x) 前进的前沿。 得到的函数 D 是一个距离函数,如果速度 P 是常数,它可以看作是到一组起点的距离函数。 Fast Marching 与 Dijkstra 算法非常相似,它在图上找到最短路径。 使用距离函数 D 的梯度下降,可以在各种设置(P 常数的欧几里德,以及 P 变化的加权黎曼流形)中提取最短路径(测地线)的良好近似。 关于 Fast Marching 算法的主要参考书是计算几何、流体力学、计算机视觉和材料科学中不断发展的接口的水平集方法和快速行进方法JA Sethian,剑桥大学出版社,1999 剑桥应用和计算数学专着可以在 3D 中快速行进以及一些应用程序的良好评
2024-03-13 10:36:18
5.4MB
matlab
1