Comment trouver les points intermédiaires entre deux points

Bonjour à tous,

J'aimerais effectuer un déplacement d'une image qui va d'un point à un autre.

Cependant, je ne vois pas très bien comment faire pour trouver les points intermédiaires.

Niveau mathématique, il y a :

- Trouver la fonction f(x,y) de la droite qui passe par les 2 points
ou
- Trouver le point milieu, puis le point milieu avec le point milieu trouvé précédemment, etc.

Les problèmes :

Le première technique me semble compliquée à réaliser.

La deuxième : on se retrouve après avec une série de points qui ne sont pas dans le bon ordre (puisque je veux faire une animation d'une image qui se déplace)


Quelqu'un saurait m'aider ? :)

Merci d'avance !

C'est quoi le rapport avec Java ?

Citation:

---

Envoyé par pyo666

Trouver la fonction f(x,y) de la droite qui passe par les 2 points
[...]
me semble compliquée à réaliser.

---

Ah ouais, c'est dur, c'est au moins du niveau lycée, pfiooou :aie:

Soient deux points A et B. Notons {AB} le vecteur qui va de A vers B (pas facile de noter ça dans un forum...).
La droite (AB) est l'ensemble des points X=A+m*{AB} où m est un réel quelconque. Le segment [A;B] est l'ensemble des points X=A+m*{AB} où m est un réel de l'intervalle [0;1].
L'expression X=A+m*{AB} signifie que pour chaque coordonnée i on a Xi=Ai+m*(Bi-Ai)=(1-m)*Ai+m*Bi.
Ça marche dans toutes les dimensions.

Pour trouver des points espacés régulièrement entre A et B tu peux donc calculer chaque point Xk=(1-k/n)*A+k/n*B avec n le nombre d'intervalle et k variant de 0 (X0=A) à n (Xn=B).

Heu oui, j'avoue que là il n'y a aucun rapport avec Java (c'est parce que j'aimerais faire ça dans mon application, programmée en Java).

Pour l'équation d'une droite, je sais bien comment on trouve "manuellement" des équations etc. D'ailleurs ici, tu n'expliques pas comment trouver 'm' et c'est ce qui est difficile à trouver :D
Il y a le système de double équation, très facilement faisable à la main. Mais transposer ça dans programme, je vois pas.

Je pense que je vais "fractionner" ma droite en quelques dizaines de points (en effectuant, comme tu l'as proposé, la somme divisée par 1-n)

Merci de ta réponse en tout cas :)

Citation:

---

Envoyé par pyo666

tu n'expliques pas comment trouver 'm' et c'est ce qui est difficile à trouver

---

Euh... relis bien : m prend n'importe quelle valeur.
Si je te parles d'une droite d'équation y=4*x+2 tu ne vas pas me demander de déterminer x ? La formule que je t'ai donnée n'est pas de la forme "y en fonction de x" (parce que passer par cette forme nécessiterait des calculs supplémentaires et inutiles) mais il s'agit quand même d'une équation de droite avec une variable qui permet de parcourir l'infinité de points qui existent sur la droite...