Optimisation fonction d'interpolation bilinéaire

Bonjour à tous,

J'ai développé un code pour faire de l'interpolation bilinéaire à partir de https://fr.wikipedia.org/wiki/Interp...ilin%C3%A9aire
Pourriez-vous m'indiquer un moyen pour optimiser mon code s'il vous plaît ?

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

float bilinearInterpolation(float dx, float dy, float deltaX, float deltaY, float deltaFx, float deltaFy, float deltaFxy, float fX1Y1) { //Precondition assert(deltaX > 0); assert(deltaY > 0);   assert(dx >= 0.); assert(dy >= 0.);   float res;   res = deltaFx*(dx/deltaX) + deltaFy*(dy/deltaY) + deltaFxy*(dx*dy/(deltaX*deltaY)) + fX1Y1;   return res; }

---

a part supprimer la variable temporaire, il n'y a pratiquement rien à faire sous cette forme.

Code:

---

deltaFx*(dx/deltaX) + deltaFy*(dy/deltaY) + deltaFxy*(dx*dy/(deltaX*deltaY)) + fX1Y1;

---

Avec un peu de renommage, on a:

• rx = dx/deltaX
• ry = dy/deltaY
• res = deltaFx*rx + deltaFy * ry + deltaFxy * rx * ry + fX1Y1

Tu peux reformuler ta fonction sur ce principe, mais je ne pense pas que tu y gagnes quoique ce soit, le compilateur étant capable (normalement) de le faire lui-même.

Par contre, il se peut qu'en travaillant avec des doubles, tu sois plus précis.

Je t'en remercie !

Existe t-il une forme de l'interpolation bilinéaire qui soit plus rapide ?

Citation:

---

Existe t-il une forme de l'interpolation bilinéaire qui soit plus rapide ?

---

Oui, comme l'utilisation de jeu d'instruction dédis, vectorisation/parallélisassions, utilisation du GPU, etc...

Il y a toujours moyen de faire plus rapide, mais faut prendre beaucoup de temps pour monter en compétences et pour mettre la solution au point.

Salut,

Tu peux peut-être supprimer les deux assert suivant:

Code:

---

1 2	assert(dx >= 0.); assert(dy >= 0.);

---

Et tester le résultat final pour voir s'il est positif ou non (tu auras donc un test en moins).

Un assert sert normalement uniquement à du debug et est une instruction vide en Release. Donc les virer pour ajouter un test euh :roll:
Globalement à part pouvoir faire le calcul avec des int, tu pourras difficilement avoir des optimisations énormes sur un simple calcul.
Avec des float, évite les additions/soustractions, favorise les multiplications, tu pourras pas aller bien plus loin, tu dois fatalement faire le calcul à un moment.

Y'avait eu à l'époque déjà une discussion sur l'interpolation et son optimisation (c'était le cas tri-linéaire mais c'est identique): http://www.developpez.net/forums/d12...e/#post6858415 peut être que ça peut t'intéresser.