平面とn次ベジエ曲線の交点計算(ベジエクリッピング法・3次元拡張)

青: ベジエ曲線と制御多角形(3D) / 緑: 半透明の平面(境界のある四角形)と角の制御点。
制御点をドラッグ: 水平(X-Z)移動、Shift+ドラッグ: 高さ(Y)移動 / 何もない場所をドラッグ: 視点を回転
距離関数は2次元のときと同じく「各制御点の平面からの符号付き距離」に置き換えるだけで、ベジエクリッピング法(凸包→0でクリップ→反復)がそのまま使えます。
交点が無い場合は、距離関数の導関数(次数が1つ下がったベジエ関数)の根を同じくベジエクリッピング法で反復計算し、最近点対を求めます。

ベジエ曲線 平面(境界四角形) 交点 最近点対
初期化中...