B-スプライン曲線
B-スプライン曲線(Bスプラインきょくせん、英: B-spline curve)とは、与えられた複数の制御点とノットベクトルから定義される滑らかな曲線である。区分多項式により表現されているため、一部を変更しても曲線全体に影響は及ばない等の性質がある。ベジェ曲線とともに、コンピュータグラフィックスの世界で広く利用されている。なお、B-splineはBasis spline(Basis=基底)の省略形である(en:B-Spline)。曲線は必ずしも制御点を通らない。
![](http://up.wiki.x.io/wikipedia/commons/thumb/1/18/B-spline_curve.svg/220px-B-spline_curve.svg.png)
定義
編集制御点を とすると、 次のB-スプライン曲線は
- .
と表される。制御点の個数は 個。ここで はノット(knot)と呼ばれる 個の実数(ベクトル)である。 とすることが多い[1]。
また はB-スプライン基底関数(B-spline basis function)と呼ばれ、de Boor Coxの漸化式 によって次のように定義される。
B-スプライン曲面
編集方向に 次で 方向に 次のB-スプライン曲面(B-spline surface)は以下のように表される[2]。
- .
ノットや基底関数は曲線と同じ。制御点の個数は 個。
ベジェ曲線との関係性
編集n次B-スプライン曲線は、以下のように制限するとn次ベジェ曲線と同一の式になる。つまりベジェ曲線はB-スプライン曲線の特殊な場合である。
- 制御点の数は 個。よってノットの数は 個。
- t が 0 から 1 まで変化するとし、ノットは および 。
ノットベクトルの作り方
編集ノットベクトルの作り方には色々な方法がある。
一様ノットベクトル
編集一様ノットベクトル(uniform knot vector)[3]とは以下のようにノットを定義する。均等間隔で埋めたもの。
開一様ノットベクトル
編集開一様ノットベクトル(open uniform knot vector)[3]や一様間隔ノットベクトル(uniformly-spaced knot vector)[4][5]と呼ばれる下記の方法で作る方法。
- 最初の 個は 0 とする。
- 最後の 個は 1 とする。
- 残りの 個は 0 より大きく 1 より小さい値で均等間隔で埋める。
例えば、n = 2, m = 7 の場合は制御点は4個でノットベクトルは である。このノットベクトルの作り方では、曲線の端点は最初と最後の制御点になる。また、制御点の数が 個の場合はn次ベジェ曲線と同一になる。
制御点と曲線
編集基本的に曲線は制御点を通らないが、例えば
のように連続した複数のノットに対し、同一の値を与えることで、対応する制御点に曲線を通すことができる。 2次B-スプライン曲線の場合、以下のようになり、曲線の始点が0番目の制御点と一致する。
- .
ノットベクトルの最初の n + 1 個と、最後の n + 1 個を同一にすることで、曲線の端点は最初と最後の制御点になり、固定(clamped)される[4]。
例
編集一様2次B-スプライン曲線
編集一様なノットにおける2次B-スプライン曲線において、B-スプライン基底関数は次のようになる。
これを行列形式にすると、
- for
となる。
有理B-スプライン
編集有理B-スプラインは各制御点に重みを付けた物。詳細はNURBS(非一様有理B-スプライン)を参照。
関連項目
編集参照
編集- ^ B-spline Basis Functions: Definition - CS3621 Introduction to Computing with Geometry Notes
- ^ B-spline Surfaces: Construction - CS3621 Introduction to Computing with Geometry Notes
- ^ a b B-splines - Advanced Graphics and HCI
- ^ a b Knot Vector Generation - CS3621 Introduction to Computing with Geometry Notes
- ^ Knot Vector Generation for B-Spline Interpolation - Wolfram Demonstrations Project
外部リンク
編集- Interactive java applets for B-splines
- Weisstein, Eric W. "B-Spline". mathworld.wolfram.com (英語).