線形

Polyline

曲線描画のためのガイドカーブ

ガイド用に作成したポリラインをベジェ曲線用に分割していく。 2次ベジェ曲線用(3点のカーブ) 最初と最後以外の直線を分割して、3点ずつカーブをつくり、つないでいく。 // // ポリラインをベジェ曲線(2次)のガイドラインへ分割する // ...
Polyline

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

ハーフベクトルを計算することで、進行方向に対してカーブが左右のどちら向きに膨らんでいるか(外向きか内向きか)を判定できる。 前後のポイント座標で計算する // // ハーフベクトルを計算する(外側のベクトル) // Run Over: Pr...
Python

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

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

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

Input0にConvertline SOPでポリライン化した地形を、Input1に始点と終点を含むポリラインを差す。 // RunOver: Detail // input0: Polyline Graph // input1: Poly...
スポンサーリンク