SOP FindShortestPath SOP 勾配コストやターンコストを追加して、勾配を考慮した経路を探索する。 事前にメッシュをConvertline SOPでポリラインのグラフ構造に変換しておき、Wrangleノードをつないで、勾配コストとターンコストを設定する。 勾配コストの計算... 2024.05.30 SOP
Python 最短経路探索(勾配コスト) A-Starアルゴリズムをベースに、勾配コストを追加したアルゴリズム。 Input0にConvertline SOPでポリライン化した地形を、Input1に始点と終点を含むポリラインを差す。 // RunOver: Detail // in... 2024.03.18 Python
Python 最短経路探索(A-Starアルゴリズム) ダイクストラ法との違いはヒューリスティックコストという推測値を利用して、ゴールに近いポイント順に処理をしていき、ゴールにたどり着いた時点で計算を止めるので、すべてを計算してしまうダイクストラに比べるとコストが低くなる。 Input0にCon... 2021.01.04 Python
Python 最短経路探索(ダイクストラ法) Input0にConvertline SOPでポリライン化した地形を、Input1に始点と終点を含むポリラインを差す。 // RunOver: Detail // input0: Polyline Graph // input1: Poly... 2020.07.19 Python