Bezier clipping

Bezier Clipping(ベジエクリッピング法)ベジエ(Bezier)曲線の性質を利用することで、交点計算を安定して行う方法である。

1990年に西田友是(東京大学)、T. Sederberg(BYU)らにより開発された方法である。ベジエ曲線を分割する処理を再帰的に行うことからBezier Clipping 法と名づけられた。

当初は曲面のレイトレーシング法が目的であったが、多項式の解法、曲線と直線の交点、曲線どうしの交差、曲面と直線の交差の計算から3D物体のレンダリング(表示)まで種々の図形処理への応用が可能となった。例えば、メタボールのレンダリングにも有効である。

この方法は、多項式の解を求める場合、ニュートン法に比べて解を含む区間を狭めていく方法なので、より安定した解法である。