2011-02-06 18 views
1

ベクトル画像データ(例えばエッジのセット)を取り、2つ(またはそれ以上)のセットの「平均」である別のエッジのセットを補間するアルゴリズムを探しています。ベクトル画像を中間画像に平均化する

別の言い方をすれば、それは2つのベクトル画像を「トゥイーン」してソフトウェアが自動的に中間画像を計算するAdobe Flashのようなものです。したがって、開始イメージと終了イメージのみを指定すると、Flashはすべての中間イメージを処理します。

これを行うための確立されたアルゴリズムはありますか?特にエッジの数が違う場合は?

答えて

2

エッジとは正確にはどういう意味ですか?カーブを使用する滑らかなベクトルグラフィックスについて話していますか?

基本的な戦略は、コントロールポリゴンのポイントと方向を線形補間するだけです。

基本的には、単純に(それぞれ曲線/ベクトル形式のいずれか)は、2つの対応点を取り、それらを補間することができ:

X(T)=(1-T)* P +のT * pを [0,1]

(T = 0.5、次いでもちろん次の2つの間の平均与える)は、ベクトルグラフィックは、通常、あなたが同じことを行う必要があるだろう曲線を使用しているため

の中Tで2平均化された曲線の方向ベクトルを得るために各制御点の方向ベクトルを計算する。

1つの大きな問題は、特に両方のカーブの度合いが異なる場合、各コントロールポリゴンの正しい点を一致させることです。 1つの度合い標高を他の度合いと一致させておき、次にそれらをお互いに割り当てて補間することができます。

多分それが役に立ちます...

+0

私は実際にポリゴンを意味しましたが、解決策の滑らかな曲線も同様に適用されます。ええ、私は線形補間について知っていますが、私が探しているのはアルゴリズムです。 4点のセットは別の7点のセットになります。 – Leonth