Interpolation plan en 2D en fonction du temps

Version imprimable

23/06/2009, 01h02
sebdu94

Interpolation plan en 2D en fonction du temps

Bonjour,

Je suis en train de réaliser un programme en c++ avec un personnage qui se déplace sur un plan en 2D.

Le personnage doit passer par des points à un instant t précis.

Exemple : passe par (3,6) à t=0
passe par (2, 10) à t = 12
passe par (12, 39) à t = 40
...

Le problème est que je voudrais faire en sorte que le personnage se déplace de manière "continue" (rafraichir sa position toutes les 1/2 sec par exemple). Il faudrait pour cela à partir des points connus faire une interpolation et obtenir la position à un instant t quelconque.

Je ne sais pas comment faire. J'avais pensé aux splines cubiques, mais cela me pose un problème avec le temps, je ne sais pas comment le prendre en compte.

Je sollicite votre aide pour des pistes sur lesquelles je pourrais partir.

Vous remerciant par avance.

Pourquoi pas une simple interpolation linéaire? Un truc tout bête genre

Code:

1
2
3
4
5
6
7
8
 
double InterpolationLineaire (double dxa, double dxb, double dya, double dyb, double dx)
{
    double dRes;
 
    dRes = (dya - dyb) / (dxa - dxb) * dx + (dxa * dyb - dxb * dya) / (dxa - dxb);
    return dRes;
}

23/06/2009, 11h39
sebdu94

Merci pour la méthode.

Par contre, je ne vois pas comment prendre en compte le temps. Je peux passer à cette fonction les coordonnées du premier point mais pas son temps, idem pour le deuxième point.
Comment faire alors pour récupérer un couple de points en fonction d'un temps ?
23/06/2009, 11h48
caradhras
En fait il faut que tu calcules le premier point puis le second. En reprenant ton exemple :

passe par (3,6) à t=0
passe par (2, 10) à t = 12

Pour t = 1
- double x = InterpolationLineaire (0, 12, 2, 2, 1) // t=0, x1 = 3, t=12, x2=2, t=1 (temps pour lequel tu cherches les coordonnees)
- double y = InterpolationLineaire (0, 12, 6, 10, 1) // t=0, y1 = 6, t=12, y2=10, t=1 (temps pour lequel tu cherches les coordonnees)
Etc... Après il y a moyen d'adapter la fonction pour qu'elle te retourne par exemple un couple de coordonnées (x;y) en utilisant une structure.
24/06/2009, 01h59
sebdu94

Merci beaucoup pour ton aide. Ma fonction fonctionne maintenant!!