cherche algorithme - Page 1

bonjour a tous





Alors voila, j'ai un point C qui se ballade entre A et B.
Je connait sa valeur x.
Comment puis je faire pour connaitre sa valeur y ? (il doit toujours se trouver sur le segment AB )



j'ai essayé ca :

int a,b;

if(XC>XA && XC<XB)
{
a= (YA-YB)/(XA-XB);
b= YA-a*XA;
YC= (a*XC)+b;
}

mais ca marche pas, en gros YC est toujours egal a YA :/


quelqu'un a une idée ????


merci d'avance

Si tu connais ya0 et yb0 et xab alors tu as ton equation qui dit que:
y = (xab /yb0) * x + ya0 ?

non, le problème c'est que a est entier , et que la fraction a= (YA-YB)/(XA-XB); est probablement inférieure à 1, ce qui fait que c'est arrondi à zéro. et YC=YA

Si tu veux que ça marche il y a deux solutions:

1 - soit déclarer a en float

2 - soit faire la multiplication avant la division pour ne jamais obtenir une division qui donne un truc plus petit que 1, en remplaçant a dans ton équation:

b= YA-((YA-YB)*XA)/(XA-XB);
YC= ( (YA-YB)*XC)/(XA-XB)+b;

et ça devrait le faire

C'est bien compliqué tout ça pour une simple interpolation linéaire

Y_C = Y_A + [(Y_B - Y_A) * (X_C - X_A) / (X_B - X_A)]

Et hop, pas de problème d'arrondi (attention à ne pas dépasser le minimum/maximum si c'est des entiers, par contre). Dans les cas où on peut choisir la valeur de (X_B - X_A), une astuce est de le prendre égal à 2ⁿ (avec n entier positif), comme ça la division est remplaçable par un décalage de bits

Merci tout le monde

J'opte pour le calcul de zerosquare, qui fonctionne parfaitement pour ce que je fais