曲率と曲率半径を計算する
環境：Houdini 19.5.752 曲率とは 曲率半径曲線を局所的な円弧と見た場合の半径。 曲率曲率半径の逆数になる。 パラメトリックUVで計算する ポリラインの各ポイントの曲率を計算する。Resample SOP等
Polyline
Polylineのリダクション（Visvalingam-Whyattアルゴリズム）
面積を比較しながら削減していくのでスケールに依存しないという点で便利。入力に必要な値は残したい頂点数。 処理の流れ 両隣のポイントと成す三角形の面積を比較して、小さいものから順に削除していく。削除したら前後のポイントの三
連続性のあるベジェ曲線の描画
連続したベジェ曲線 ベジェ曲線は始点と終点を必ず通り、他の制御点は通らない特徴がある。ガイドラインを分割して中間点を始点と終点にすれば、各々のカーブが同じベクトルでつながるので連続したカーブを描くことができる。 2次（Q
ポリラインをベジェ制御点に分割する
ガイド用に作成したポリラインをベジェ曲線用に分割していく。ループにも対応しています。 2次ベジェ曲線（3点の制御点） 最初と最後以外の直線を分割して、3点ずつカーブをつくり、つないでいく。 3次ベジェ曲線（4点の制御点）
Polylineのリダクション（Douglas-Peuckerアルゴリズム）
カーブを単純化するアルゴリズムです。 処理の流れ １：始点と終点をプロット対象とする。２：プロット対象をラインで結び、その間の各点との距離を調べる３：許容距離以上で一番遠いポイントを選び、新たにプロット対象とする４：２～
Polypath SOPのコード解説
Polypath SOPとは ポリラインのトポロジーをクリーンアップし、重複したり分離しているカーブを一本に整理する便利なSOPです。 Polypath SOPの中身。trace_edgesが肝の部分で、ここで新しくポリ
ハーフベクトルを計算する
ハーフベクトルを計算することで、進行方向に対してカーブが左右のどちら向きに膨らんでいるか（外向きか内向きか）を判定できる。 前後のポイント座標で計算する パラメトリックUVで計算する 前後のポイント座標ではなく、任意の距
点と多角形の内外判定（Winding-Numberアルゴリズム）
概要 点が多角形に含まれているか否かはWinding Numberアルゴリズムを使って判定できる。多角形の各頂点を周回して得られる角度の合計が、もし内側にある場合は360度になり、外側の場合は0度になる。 コード 調べる
プリミティブのアトリビュートとグループを転写する
プリミティブのアトリビュートを転写する プリミティブのグループを転写する
円と線分の交点
計算 直線の式はP1 = P0 + V*t それぞれの成分に分割するとX = P.x + V.x * tY = P.y + V.y * t 円の式はX^2 + Y^2 = R^2 それぞれの成分を円の式に代入してtで整理
