問題タブ [catmull-rom-curve]

n点を通る線をスムーズに描くために、Androidプラットフォームにcatmull-romスプラインを実装する方法を見つけようとしています。理想的には、このスレッドで示唆されているように、パスとそのcubicToメソッドを介して3次ベジエを適応させることができます: Androidでツリーポイントを通る曲線を描くにはどうすればよいですか?

残念ながら、私はそこでの実装をたどることができなかったので、誰かがすでにこれを行っていて、数行のサンプル コードを共有できることを願っています。

ありがとう！

組み込みシステムで実行する制御アルゴリズムに取り組んでいます。私のプログラミング言語はCであり、システムはメモリと処理能力の点でかなり厳しく制限されます。

3次元空間にいくつか（約10のオーダー）の参照点があります。これらは通常静的ですが、時々変更されます。これらのすべての点を通過するようにスプラインサーフェスをフィットさせ、指定された入力ベクトル（x、z）に対して平面y=0からの距離yを返す関数を作成します。

これは2つの部分で解決する必要がある問題だと思います。1）参照点が変更されるたびにいくつかの新しい係数が計算されます。2）係数は、指定された（x、z）に対してyを返す関数にプラグインされます。（「リアルタイム」で発生する必要があるのは2つだけです。）

私はこれをネットで少し調べましたが、数学に苦労していて、多くの資料はコンピュータグラフィックスに固有のものです。必要なスプラインの種類すらわかりません。NURBSとCatmull-Romはどちらも関連性があるようです。最後に、スプラインのエッジの形状について：入力ベクトルは境界のあるセンサーの読み取り値からのものであるため、スプラインがその境界の外側で何をするかはあまり気にしません。

いくつかのヘルプや関連資料へのポインタに非常に感謝します。また、擬似コードのスニペットをいただければ幸いです。

ポイントのリストの補間を作成しようとしています。

私は座標 (ti、xi) のいくつかのポイントを持っています。ここで、ti はタイムスタンプであり、xi は関連付けられた値です。これらの点を通過する関数を作成し、間隔内にある一般的な t に対応する x 値を見つけられるようにしたいと考えています。

三次補間で補間したい。catmull-rom 補間のようなものを見たことがありますが、ポイント xi が等距離の場合にのみ機能します。

たとえば、ここhttp://www.mvps.org/directx/articles/catmull/では、タイムスタンプ ポイントが等距離であることがわかります。ここでもhttp://www.cs.cmu.edu/~462/projects/assn2と同様です。 /assn2/catmullRom.pdf .

非規則的なポイントでキュービック補間を適用する方法はありますか?

ランダムなポイントのセットがあり、raphaeljsを使用して滑らかなsvgシェイプを作成したいと思います。ポイントを接続するために、catmull-rom-splineを使用しています。問題は、パスが閉じているポイントがスムーズではないことです。

これは私のプロジェクトからのパスの例です：

jsfiddleも作成しました：http：//jsfiddle.net/ry8kT/

これはキャットマルカーブで達成できますか？そうでない場合は、完全に滑らかな形状を得る方法の例を教えてください。

よろしくお願いします、マクファーレン

次のコードを使用して、4つのコントロールポイント間のポイントを計算し、catmull-rom曲線を生成します。

これは問題なく機能しますが、求心パラメータ化と呼ばれるものを作成したいと思います。これは、カーブに尖点や自己交差がないことを意味します。あるコントロールポイントを別のコントロールポイントに本当に近づけると、カーブは「小さく」なります。私はこれを行う方法を見つけようとして目をググった。誰もがこれを行う方法を知っていますか？

私は 3D でスムーズなカメラ トランジションを行っており、カメラのトランジションを処理する小さなライブラリを使用しています。

残念ながら、Catmull-Rom 遷移のみを実行します。私は出版物からの情報も使用しており、トランジションにベジエ曲線を使用しています。

私の質問は次のとおりです。一連のベジエ制御点が与えられます。それらを Catmull-Rom ポイントに変換するにはどうすればよいですか?

可能であれば、このライブラリを使用できます。そうしないと、ベジエ曲線を最初から実装する必要があります。

更新
コントロールポイント自体は問題ないことに言及する必要があります。曲線はまったく同じである必要はありません。同じ動作のみが必要です。

間に滑らかな線を引きたいポイントのリストがあります。私は描画にRVGライブラリを使用しているので、ポイントからSVG文字列を取得できれば幸いです。調べてみると、Catmull-Romがおそらく使用するアルゴリズムであることがわかりました。

KamelopardおよびRubyvisライブラリでいくつかの実装を見つけましたが、私のポイントリストからそれらの使用方法を理解できませんでした。

したがって、問題は、（x、y）ポイントの配列を取得し、それらからCatmull-Rom補間SVG曲線を取得するにはどうすればよいかということです。

これを行うには多くの方法があることを理解しています。特に、アニメーション用の catmull rom に興味があります。しかし、私はそれを理解するのに苦労しています。私が訪れたすべてのサイトで、重要なポーズがポイントとして識別されました。ただし、キー ポーズには関節角度を含めることもできます。これらは補間時にポイントとして扱われますか? また、catmull rom を学習するのに適したサイトはありますか?

私が試しているテクニックについて、いくつかの説明が必要です。エンティティをポイントAからポイントBに移動しようとしていますが、エンティティを直線で移動させたくありません。

たとえば、エンティティがx：0、y：0に配置されていて、ポイントx：50、y：0に到達したい場合、エンティティをターゲットまで曲線で移動させたい場合、最大距離を想像します。離れているのはx：25 y：25なので、X上をターゲットに向かって移動しますが、y上のターゲットから離れています。

スプライン、曲線を含むいくつかのオプションを調査しましたが、私がその仕事をするだろうと思ったのはCatmullRom曲線です。使い方が少しわかりませんか？関数が返す補間であるものではなく、フレームごとにエンティティを移動する場所を知りたいです。使い方を教えていただければ幸いです。

私が見逃したより簡単な代替方法があれば、それらも聞いていただければ幸いです。

編集：

私がどのように曲線を取得しているかを示すために：

最終的には、これらのポイントをその場で生成するというアイデアですが、現時点ではそれを解決しようとしています。

タッチを移動して、定義したパス上でスプライトを移動しようとしています。しかし、cocos2Dで事前定義されているCCCatmullRomByアクションと正確に同じにすることはできません。どうしたらいいか教えてください。

理解を深めるために、道路のある車を想定し、道路にタッチして車を動かしたいと思います。道路はCCCatmullRomByのようなジグザグで張力0です

前もって感謝します。