JavaとVTKの良いパス最小化アルゴリズム2D

Question

JavaでVTKを使用していくつかの制約があるパス最小化アルゴリズムを探したいと思います。入力としては、ポリゴンの面積、ポリゴンの重心、コスト画像を入力します。出力としては、特定の面積と重心の2つの制約を満たすコスト画像上の最小の経路長である2次元の経路を構成する点のリストが必要です。誰でもJavaとVTKでこれを行う方法を知っていますか？私はvtkDijkstraImageGeodesicPathを構築することを考えていましたが、どこから始めるのかは分かりません。正直、この分野の私の数学は錆びています。

ありがとうございました

Answer 1

これは旅行の営業担当者の問題のようです。私が妥当な答えを得るために見つけた1つの方法は、3つのノード（1つの可能な解決策）から開始し、その後の各ノードについて、既存のパスにノードを挿入するのが最も安い場所を探し出すことです。それはn^2時間で動作し、確かにあなたに最高のソリューションを提供するつもりはありませんが、それは合理的なソリューションを提供する必要があります。