Discussion :

[takout]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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;
}

[ternel]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[takout]

Je t'en remercie !

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

[bacelar]

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.

[darkman19320]

Salut,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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).

[Bousk]

Un assert sert normalement uniquement à du debug et est une instruction vide en Release. Donc les virer pour ajouter un test euh
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.

[CedricMocquillon]

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.