距離を最小化するために、いくつかの入力ポイントから一意のアウトレットへのブランチネットワークを作成する方法は？

以下の図のように最適化されたストリームネットワークを作成して、上流のポイントを一意の下流の出口に「水文学的に」接続する方法を探しています...

流線の累積長は最小限に抑える必要があります。

そうでない場合、ストリームネットワークは定義されたポリゴン内に閉じ込められたままになります...

入力ポイント（赤）と出力（緑）とポリゴンしか知りません。他の制約はありません

誰かがそれを行う方法を知っていますか？...

私は午前中ずっとウェブで検索しましたが、成功しませんでした

いいえ、地形を考慮せずに正しく実行しようとします...平らな（またはほぼ平らな）表面だけです。だからこそ、私は長い道のりを模索しています:-)

架空のエリアです。

あなたがあなたの浴室にいると想像してください..あなたの浴室の隅にある水位が上がり、下流のしきい値で溢れます。

次に、お風呂（上流）のさまざまなコーナーにいくつかのパーティクルを追加し、最適化されたネットワークを形成することによって、しきい値に到達するための循環をスケッチしようとします。ストリームネットワーク（右図）は、パーティクル入力に関する最小値。

分かりましたか？:-)

リンケージマッパーツールボックスが役立つかどうかはわかりませんが、巨大な山々に囲まれたエリアで最適かつ最も近いパスを計算するために、demデータとともに使用しました。それは私にとって満足のいく結果を与えます。結果を得ると、最初にユークリッド距離が表示され、次にコスト加重廊下の長さが表示されます...

実際には、地域の野生生物の生息地の接続性分析のために開発されました。まだうまくいきます。

お役に立てば幸いです...