Polyline

  • 曲率と曲率半径を計算する

    環境:Houdini 19.5.752 曲率とは 曲率半径曲線を局所的な円弧と見た場合の半径。 曲率曲率半径の逆数になる。 パラメトリックUVで計算する ポリラインの各ポイントの曲率を計算する。Resample SOP等

  • Polylineのリダクション(Visvalingam-Whyattアルゴリズム)

    Visvalingam-Whyatt アルゴリズムは、両隣の点と成す三角形の面積が小さい頂点から順に消していくポリラインの間引き。入力は残す頂点の割合なので、距離のしきい値と違いモデルの大きさを気にしなくてよい。VEX と Python での実装

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

    ポリラインの辺の中点で分割したガイドカーブを使うと、つなぎ目の前後の制御点が一直線に並んで接線が揃うので、複数のベジェ曲線を滑らかにつなげられる。2次・3次を VEX で描くコード

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

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

  • Polylineのリダクション(Douglas-Peuckerアルゴリズム)

    カーブを単純化するアルゴリズムです。 処理の流れ 1:始点と終点をプロット対象とする。2:プロット対象をラインで結び、その間の各点との距離を調べる3:許容距離以上で一番遠いポイントを選び、新たにプロット対象とする4:2~

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

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

← 記事一覧へ