線形

  • 連続性のあるベジェ曲線の描画

    連続したベジェ曲線 ベジェ曲線は始点と終点を必ず通り、他の制御点は通らない特徴がある。ガイドラインを分割して中間点を始点と終点にすれば、各々のカーブが同じベクトルでつながるので連続したカーブを描くことができる。 2次(Q

  • ポリラインをベジェ制御点に分割する

    ガイド用に作成したポリラインをベジェ曲線用に分割していく。ループにも対応しています。 2次ベジェ曲線(3点の制御点) 最初と最後以外の直線を分割して、3点ずつカーブをつくり、つないでいく。 3次ベジェ曲線(4点の制御点)

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

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

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

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

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

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

← タグ一覧へ