已知势面上的最小路径

计算科学 优化 Python scipy
2021-12-22 11:48:57

我正在寻找网格上已知的潜在表面的最小值之间的最小路径。

例子

(来源: http: //www.math.nus.edu.sg/~matrw/string/

路径上的任何点在垂直于路径的所有方向上都处于潜在最小值。

是否有任何 SciPy 方法或任何其他 python 包来计算此路径?我不是在寻找一种可以在未知表面上搜索的方法。

编辑:我正在寻找潜在障碍最低的路径。

2个回答

我不知道您是否知道,但您可以在Eric Vanden-Eijnden 的字符串方法页面上找到一些 MATLAB 示例(虽然不是 Python),以了解 Mueller 的潜力。

您正在寻找的是一种在具有已知度量的已知表面上找到测地线的方法。这是一个经典的几何问题。寻找算法的地方是关于计算几何的书籍。