Calcul des images vectorielles pour obtenir des images intermédiaires

Question

Je cherche un algorithme qui prend des données d'image vectorielle (par exemple des ensembles d'arêtes) et interpole un autre ensemble d'arêtes qui est la "moyenne" des deux (ou plus) ensembles. En d'autres termes, c'est comme Adobe Flash où vous "tween" deux images vectorielles et le logiciel calcule automatiquement les images intermédiaires. Par conséquent, vous ne spécifiez que l'image de départ et l'image de fin, Flash prend en charge toutes les images intermédiaires.

Existe-t-il un algorithme établi pour cela? Surtout dans les cas comme un nombre différent d'arêtes?

Answer 1

Qu'entendez-vous exactement par arêtes? Parlons-nous de graphiques vectoriels lisses qui utilisent des courbes?

Eh bien, une stratégie de base serait de simplement faire une interpolation linéaire sur les points et les directions de votre polygone de contrôle.

Fondamentalement, on peut simplement prendre deux points correspondants (une de chaque courbe/forme vectorielle) et les interpoler avec:

x (t) = (1-t) * p + t * p avec t [0,1]

(t = 0,5 serait alors bien sûr vous donner la moyenne entre les deux)

Depuis des graphiques vectoriels utilisent généralement des courbes vous devez faire la même chose avec la vecteur de direction de chaque point de contrôle pour obtenir le vecteur de direction de la courbe moyennée.

Un gros problème cependant est de faire correspondre les bons points de chaque polygone de contrôle, en particulier si les deux courbes ont un degré différent. Vous pouvez essayer de faire une élévation de degré sur un pour faire correspondre le degré de l'autre et ensuite un par un les assigner les uns aux autres et interpoler.

Peut-être que ça aide ...