Moyenne entre deux couleurs

Bonjour,

Je cherche a faire le plus rapidement possible la moyenne entre deux couleurs, au format RGB
Par exemple avec 128, 128, 128 (0x00808080) et 0, 0, 0, je voudrais obtenir 64, 64, 64
Pour le moment, je fais
COLORREF moyenne = RGB((GetRValue(clr1) + GetRValue(clr2)) / 2, (GetGValue(clr1) + GetGValue(clr2)) / 2, (GetBValue(clr1) + GetBValue(clr2)) / 2);
Je trouve que ca fait pas mal de calculs, et je me demandais s'il y a une astuce pour calculer cela plus vite.

Merci
_____________________________________
Un éditeur de ressources gratuit pour Windows

Salut:

Tu veux utiliser les décalages?

________________________________________________________________________________
A.B. :  "Dieu nous donne des mains, mais il ne bâtit pas les ponts"

Le prob est de faire les additions d'octets séparément, le reste est trivial, SHR suivi de AND pour masquer les bits hauts.
Ne voyant rien qui puisse accélérer les additions avec les instructions de base, passons aux choses sérieuses, on va traiter par passes de 128 bits:
- Aligne tes donnés sur 16 (indispensable).
- MOVAPD , chargement en xmm
- PADDB , add par 16 octets
- PAND , masquage bits hauts pour BYTEs bas
- PSRAD , decalage droit
- PAND , masquage bits hauts pour chaque BYTE
- MOVAPD , remise où tu veux du xmm

Tu peux utiliser MOVUPD si mem non alignée mais moins rapide.

ciao...
BruNews, MVP VC++

Salut:

"Step by step"

Brunews >> j'ai une question pour toi. Est il possible de remplacer une addition par exemple par une opération binaire de type (or, and, xor, not, ...)?

________________________________________________________________________________
A.B. :  "Dieu nous donne des mains, mais il ne bâtit pas les ponts"

COLORREF moyenne = RGB((GetRValue(clr1) + GetRValue(clr2)) << 1 , (GetRValue(clr1) + GetRValue(clr2)) << 1, (GetRValue(clr1) + GetRValue(clr2)) << 1)); Hors constructeur et affectations : 6 cycles, qui dit mieux

Salut,
turnerom > Le décalage à gauche d'un bit multiplie la valeur par 2. Je pense que tu voulais écrire ">> 1" qui la divise par 2. D'ailleurs, le compilateur traduit implicitement toutes les divisions et multiplications par des puissances de 2 en décalages. Je pense que vecchio56 veut éviter les appels de GetXValue() pour gagner en vitesse en travaillant directement sur les COLORREFs.

Oui, au temps pour moi pour les décalages en effet. Le compilateur les traduits moyenant certains param de compilations comme les -O3 avec un compilo gcc mais sur Visual aucune idée

Cette optimisation est faite par défaut sur Visaul C/C++.

quant à l'addition c'est une suite d'opérations binaires (impossible à faire d'un coup à cause des retenues), sauf contexte très particulier

turnerom > faut le listing asm pour compter les cycles et j'ai du mal à croire que tu t'en tires en 6 cycles, à vérifier.

Dans tous les cas il faut passer en traitement SSE2 si on veut pulvériser les temps.

ciao...
BruNews, MVP VC++