スプライン曲線
[Wikipedia|▼Menu]

スプライン曲線(スプラインきょくせん、英語: spline curve)とは、スプラインを使用して表現された曲線のこと。スプラインとは区分多項式(区分的に定義された多項式)の事。数学的な背景や曲線あてはめのようなモデルの推定といった側面もあるが、図学造形デザインで使われることが多い。
由来スプライン

由来であるスプラインは、製図などに用いられる一種の自在定規で、しなやかで弾力のある細長い板。平面上の通過すべき点でたわみを支えると、それらを結ぶ滑らかな曲線が得られる。これは弾性エネルギーを最小にする曲線で、数学的には三次スプライン曲線となる。スプラインは雲形定規と同様、整った補間曲線を手作業で得るために使われ、その操作は、対象となる線を、定規に沿う小曲線の集合に分けて、その部分ごとに線を引く。
1次スプライン曲線詳細は「区分線形関数」を参照

1次スプライン曲線は、線形補間であり、折れ線グラフである。
高次のスプライン曲線7区間からなる3次スプライン曲線の例

※コンピュータグラフィックス等では、ここで述べる伝統的なスプラインに沿った手法ではなく、次節のB-スプライン曲線を指すことが多いので、そちらを参照のこと。

一般にN個(N≧3)の制御点がある時、その全てを通るN-1次多項式により一括の多項式補間が可能であるが、ルンゲ現象をはじめとする不都合を伴う。

これに対し、より低次の多項式により、対象線を区間ごとに近似/補間する方法が考えられる。すなわち、各制御点ごとの前後数点からの近似による小曲線要素の集団が一本に連なった曲線が、スプライン曲線である。すべての制御点を通る一本のスプライン曲線を得る操作をスプライン補間(en:Spline interpolation)と呼び、有限要素法などに応用されている[1]

「N次スプライン」の「N」は、多項式の最高次元数である。また、由来であるスプラインは、曲率の2乗積分が最小となるような3次曲線と考えられ、その意味で特に3次スプライン曲線[2]が典型的かつ代表的なものと言える。
算出方法

N次のスプライン曲線について、その区間ごと多項式の0次からN-1次までの各微係数を隣接区間に対して接続点上で同値とする。これにより全体で連続した関数/曲線とみなされる(滑らかな関数の記事も参照)。接続先の無い端点については、微係数を0とするといった処理がとられる。以上をもって全多項式の係数が一意に定まる。実際の係数算出は連立方程式を解くもので、多重対角行列問題に帰着する。
B-スプライン曲線詳細は「B-スプライン曲線」を参照

コンピュータグラフィックス等では、こちらのほうが専ら多用されている。B-スプライン曲線は、前節までで述べたような(伝統的な)スプラインとは異なり、制御点を必ずしも通らないスプライン曲線である。「ベジェ曲線とB-スプライン曲線」といったように対比される場合、3次B-スプライン曲線のことが多い(ベジェ曲線もスプライン曲線の一種と言えなくもないが)。また、端の制御点が曲線の端点でもあるような場合は、端の制御点(制御ノット)を多重ノットとした、一種の非一様B-スプライン曲線である(NURBSの記事も参照)。
有理B-スプライン詳細は「NURBS」を参照

NURBS(非一様有理B-スプライン)は、B-スプライン曲線をさらに一般化したもので、CADツール等ではNURBSがサポートされていることが多い。
脚注^ 山本哲朗『数値解析入門』(増訂版)サイエンス社〈サイエンスライブラリ 現代数学への入門 14〉、2003年6月。.mw-parser-output cite.citation{font-style:inherit;word-wrap:break-word}.mw-parser-output .citation q{quotes:"\"""\"""'""'"}.mw-parser-output .citation.cs-ja1 q,.mw-parser-output .citation.cs-ja2 q{quotes:"「""」""『""』"}.mw-parser-output .citation:target{background-color:rgba(0,127,255,0.133)}.mw-parser-output .id-lock-free a,.mw-parser-output .citation .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/6/65/Lock-green.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-limited a,.mw-parser-output .id-lock-registration a,.mw-parser-output .citation .cs1-lock-limited a,.mw-parser-output .citation .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/d/d6/Lock-gray-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .id-lock-subscription a,.mw-parser-output .citation .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/a/aa/Lock-red-alt-2.svg")right 0.1em center/9px no-repeat}.mw-parser-output .cs1-ws-icon a{background:url("//upload.wikimedia.org/wikipedia/commons/4/4c/Wikisource-logo.svg")right 0.1em center/12px no-repeat}.mw-parser-output .cs1-code{color:inherit;background:inherit;border:none;padding:inherit}.mw-parser-output .cs1-hidden-error{display:none;color:#d33}.mw-parser-output .cs1-visible-error{color:#d33}.mw-parser-output .cs1-maint{display:none;color:#3a3;margin-left:0.3em}.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right{padding-right:0.2em}.mw-parser-output .citation .mw-selflink{font-weight:inherit}ISBN 4-7819-1038-6。 
^Wolfram MathWorld, Cubic Spline

関連項目.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;line-height:1.25em;background-color:#f9f9f9;display:flow-root}.mw-parser-output .side-box-abovebelow,.mw-parser-output .side-box-text{padding:0.25em 0.9em}.mw-parser-output .side-box-image{padding:2px 0 2px 0.9em;text-align:center}.mw-parser-output .side-box-imageright{padding:2px 0.9em 2px 0;text-align:center}@media(min-width:500px){.mw-parser-output .side-box-flex{display:flex;align-items:center}.mw-parser-output .side-box-text{flex:1}}@media(min-width:720px){.mw-parser-output .side-box{width:238px}.mw-parser-output .side-box-right{clear:right;float:right;margin-left:1em}.mw-parser-output .side-box-left{margin-right:1em}}ウィキメディア・コモンズには、スプライン曲線に関連するメディアがあります。

平滑化スプライン

ラグランジュ補間

Kochanek?Bartelsスプライン曲線
.mw-parser-output .asbox{position:relative;overflow:hidden}.mw-parser-output .asbox table{background:transparent}.mw-parser-output .asbox p{margin:0}.mw-parser-output .asbox p+p{margin-top:0.25em}.mw-parser-output .asbox{font-size:90%}.mw-parser-output .asbox-note{font-size:90%}.mw-parser-output .asbox .navbar{position:absolute;top:-0.90em;right:1em;display:none}


次ページ
記事の検索
おまかせリスト
▼オプションを表示
ブックマーク登録
mixiチェック!
Twitterに投稿
オプション/リンク一覧
話題のニュース
列車運行情報
暇つぶしWikipedia

Size:13 KB
出典: フリー百科事典『ウィキペディア(Wikipedia)
担当:undef