線形

  • ハーフベクトルを計算する

    ハーフベクトルを計算することで、進行方向に対してカーブが左右のどちら向きに膨らんでいるか(外向きか内向きか)を判定できる。 前後のポイント座標で計算する パラメトリックUVで計算する 前後のポイント座標ではなく、任意の距

  • 最短経路探索(A-Starアルゴリズム)

    ダイクストラ法との違いはヒューリスティックコストという推測値を利用して、ゴールに近いポイント順に処理をしていき、ゴールにたどり着いた時点で計算を止めるので、すべてを計算してしまうダイクストラに比べるとコストが低くなる。

  • 最短経路探索(ダイクストラ法)

    Input0にConvertline SOPでポリライン化した地形を、Input1に始点と終点を含むポリラインを差す。 ポイントから隣接するエッジからの情報を格納する。 Python SOPでダイクストラ法の経路探索を記

← タグ一覧へ