線形

Polyline

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

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

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

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

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

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

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

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

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

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