Discussion :

[Minouchka]

Bonjour,

je vais essayer de vous expliquer mon problème:

J'ai deux point dont je connais les coordonnées et je voudrais trouver les 4 points éventuels qui peuvent se trouver entre mes deux points (j'espère que vous arrivez à me suivre)

je n'ai trouvé aucune solution !! avez vous une petite idée ?

[Axiome]

Vous avez les coordonnées des deux points A(x1,y1) et B(x2,y2)
L'équation d'une droite est y = a*x+b
Déterminons l'équation de la droite passant par A et B
A et B appartiennent à la même droite =>
y1=a*x1+b
y2=a*x2+b
Ainsi :
a = (y1-y2) / (x1-x2)
b = y1 - (y1-y2) / (x1-x2) *x1

Maintenant, il suffit de vérifier que tes quatre points appartiennent à cette droite et que les coordonnées de tes points sont comprises dans l'intervalle [min(x1,x2),max(x1,x2)] pour les abscisses et dans l'intervalle [min(y1,y2),max(y1,y2)] pour les ordonnées

[Minouchka]

merci pour cette bonne idée, c'est une interpolation linéaire n'est ce pas? si c'est le cas comment faire pour l'interpolation spline?

[co2gaz]

Bonjour,
C'est exactement ce que je cherche aussi, sauf que moi je dispose de plus de points.

Sinon voilà un petit que j'ai trouvé
http://local.wasp.uwa.edu.au/~pbourk.../interpolation

[pseudocode]

merci pour cette bonne idée, c'est une interpolation linéaire n'est ce pas? si c'est le cas comment faire pour l'interpolation spline?

Avec juste deux points on peut faire passer une infinité de splines (degrés > 1). Il faut plus de contraintes (points) pour faire une interpolation.

exemple d'interpolation avec une spline cubique