既知のポテンシャルサーフェス上の最小パス

グリッドで既知の潜在的なサーフェスの最小値の間の最小パスを検索しています。

（ソース：http : //www.math.nus.edu.sg/~matrw/string/）

パス上の任意の点は、パスに垂直なすべての方向で最小になる可能性があります。

このパスを計算するSciPyメソッドまたは他のPythonパッケージはありますか？未知の表面を検索できる方法を探しているのではありません。

編集：障壁が最も低いパスを検索しています。

あなたがそれを知っているかどうかはわかりませんが、Eric Vanden-Eijndenの文字列メソッドのページで、ミューラーの可能性に関するいくつかのMATLABの例（Pythonではありません）を見つけることができます。

あなたが探しているのは、既知のメトリックを持つ既知の表面上の測地線を見つける方法です。これは、古典的なジオメトリの問題です。アルゴリズムを探す場所は、計算幾何学に関する本です。