Ｂスプラインで折線近似 - スズメレンダラー・クマ将棋の開発日記

Ｂスプラインで折線近似 - スズメレンダラー・クマ将棋の開発日記

折線（黒線）をＢスプライン曲線（赤線）で近似する サンプルプログラムを置きます。 http://g0307.hp.i...概要を表示 折線（黒線）をＢスプライン曲線（赤線）で近似する サンプルプログラムを置きます。 http://g0307.hp.infoseek.co.jp/bspline.zip Ｂスプラインの詳しい定義は以下サイトのように色々なところで 解説されています。 http://markun.cs.shinshu-u.ac.jp/learn/cg/cg5/index2.html ただしこれは制御点を与えて描画するというもので 任意のデータをＢスプラインで近似する制御点を 求めるという類の解説はあまりないと思います。 今回、3次Ｂスプラインでノットが等間隔で近似対象折線が 周期的である場合に簡単にＢスプラインで近似する方法を述べます。 実際使う分には3次・等間隔で十分な場合が多いはずです。 3次周期Ｂスプラインは以下のように、一つの基底関数を 3つの区間に場合分けして定義されます。 任意の曲線を重み付き基底関

• blog