ポリライン生成ツール
環境：Houdini 20.0.751 Python Viewer Stateの習作でビュー上にポイントを打ってポリラインを編集するツールを作成した。ポイントの新規追加、移動、削除、挿入と一通りのことができるようになって
線形
FindShortestPath SOP
勾配コストやターンコストを追加して、勾配を考慮した経路を探索する。 事前にメッシュをConvertline SOPでポリラインのグラフ構造に変換しておき、Wrangleノードをつないで、勾配コストとターンコストを設定する
ポリラインを任意の長さで分割する
フラグを立てて分割する場合 はじめにポリラインの分割するポイントにフラグを立てる。 つぎに、フラグを立てたポイントを通るたびに新しいポリラインを生成していく。 アトリビュートを引き継ぎたい場合は以下のページを参考に プリ
任意の長さ以下のポリラインを消去する
他のポリラインとのつながりがないという条件をつける場合
4つの制御点で描くクロソイド曲線
4点（3辺）の制御点でクロソイド曲線→円弧→クロソイド曲線の3セグメントのカーブを描画します。 クロソイドカーブの基本についてはこのページを参考にクロソイド曲線について 場合分け 平行の場合 P0-P1とP2-P3が平行
最短経路探索（勾配コスト）
A-Starアルゴリズムをベースに、勾配コストを追加したアルゴリズム。 Input0にConvertline SOPでポリライン化した地形を、Input1に始点と終点を含むポリラインを差す。 ポイントから隣接するエッジか
制御点で描くクロソイド曲線
実装の流れ 2次ベジェ曲線の3つの制御点を利用して連続するクロソイド曲線を描画していく。ポリラインをベジェ制御点に分割する ポリラインを3ポイント（2辺）ごとに分割し、 それぞれのガイドカーブにクロソイド曲線を描いていく
曲率によってカーブの分割数を増減する
Resample SOP等で事前にポイントの間隔を均等にしておく。 Resample SOPのLength項目に以下のように記述した。 step：直線時に進む長さdivRatio：0～stepScale：1.0～ div
ポリラインを平面へ投影する
縦断勾配の確認等でポリラインをXY、またはXZ平面へ投影する。 YZ平面 XY平面
曲率と曲率半径を計算する
環境：Houdini 19.5.752 曲率とは 曲率半径曲線を局所的な円弧と見た場合の半径。 曲率曲率半径の逆数になる。 パラメトリックUVで計算する ポリラインの各ポイントの曲率を計算する。Resample SOP等
