java - JavaおよびVTKでの適切なパス最小化アルゴリズム2D

Question

VTKを使用したJavaでいくつかの制約があるパス最小化のアルゴリズムを見つけたいと思います。入力として、一定のポリゴンの領域、ポリゴンの重心、およびコストイメージを指定します。出力として、特定の領域と重心の2つの制約を満たす、コスト画像上の最小パス長である2Dのパスを構成するポイントのリストが必要です。JavaとVTKでこれを行う方法を知っている人はいますか？vtkDijkstraImageGeodesicPathから構築することを検討していましたが、どこから始めればよいのかさえわかりません。正直なところ、この分野での私の数学はさびています。

ありがとう

Answer 1

前述のように、巡回セールスマン問題のように聞こえます。妥当な答えを得る方法の1つは、3つのノード（1つの可能な解決策のみ）から始めて、後続のノードごとに、既存のパスにノードを挿入するのが最も安価な場所を見つけることです。それはn^2時間で動作し、確かにあなたに最良の解決策を与えるつもりはありませんが、それは合理的な解決策を与えるはずです。