Bezier clipping

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

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

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

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

Category:コンピュータグラフィックス
Category:数値解析