在两种颜色之间进行插值的最有效方法是什么？ （预计有伪代码和按位运算）

Question

制作一个黑莓应用程序，想要一个渐变类。插入两种颜色的最有效方法（例如速度和电池寿命）是什么？请具体说明。

// Java, of course
int c1 = 0xFFAA0055   // color 1, ARGB
int c2 = 0xFF00CCFF   // color 2, ARGB
float st = 0          // the current step in the interpolation, between 0 and 1

帮助从这里开始。 我应该分离每种颜色的每个通道，将它们转换为十进制并进行插值吗？有没有更简单的方法？

interpolatedChannel = red1+((red2-red1)*st)
interpolatedChannel = interpolatedChannel.toString(16)

^ 这是正确的做法吗？如果速度和效率 在移动应用程序中很重要，我应该使用按位运算吗？

帮我！

Answer 1

更新了我的答案（找到了更好的方法）：

以下技术将每个通道损失 1 位精度，但速度非常快，因为您不必分割颜色进入通道：

int color1 = ...;
int color2 = ...;
int interpolatedColor = ((color1 & 0xFEFEFEFE) >> 1) + 
                        ((color2 & 0xFEFEFEFE) >> 1));

因此，首先您将两种颜色0xFEFEFEFEAND。这会删除每个通道的最后一位（降低精度，正如我所说）。之后，您可以安全地将整个值除以 2（实现为右移除 1）。最后，您只需将两个值相加即可。

Answer 2

只是 /u/Quasimondo 答案的 java 版本：

public static int mixColors(int a, int b, float ratio){
    int mask1 = 0x00ff00ff;
    int mask2 = 0xff00ff00;

    int f2 = (int)(256 * ratio);
    int f1 = 256 - f2;

    return (((((a & mask1) * f1) + ((b & mask1) * f2)) >> 8) & mask1) 
         | (((((a & mask2) * f1) + ((b & mask2) * f2)) >> 8) & mask2);
}

如果您只需要精确的 50/50 比率，则可以删除位移：

public static int mixColors(int a, int b){
    int mask1 = 0x00ff00ff;
    int mask2 = 0xff00ff00;

    return (((a & mask1) + (b & mask1)) & mask1) 
         | (((a & mask2) + (b & mask2)) & mask2);
}

Answer 3

您必须分离通道，但无需将它们转换为十进制。

例如，如果您允许 256 个可能的梯度：

red = red1 + ((red2 - red1) * stage / 256)

编辑：既然您说您对位管理不太了解，那么这里有一个分割通道的快速方法：

red = color & 0x000000ff;
green = color & 0x0000ff00;
blue = color & 0x00ff0000;
alpha = color >> 24;

并将它们组合回来：

color = (alpha << 24) | blue | green | red;

从这里开始，细节通常应该由编译器处理优化。如果有的话，您正在寻找最好的算法。

Answer 4

private function interpolateColorsCompact( a:int, b:int, lerp:Number ):int
{ 
   var MASK1:int = 0xff00ff; 
   var MASK2:int = 0x00ff00; 

   var f2:int = 256 * lerp;
   var f1:int = 256 - f2;

   return   ((((( a & MASK1 ) * f1 ) + ( ( b & MASK1 ) * f2 )) >> 8 ) & MASK1 ) 
          | ((((( a & MASK2 ) * f1 ) + ( ( b & MASK2 ) * f2 )) >> 8 ) & MASK2 );

} 

不确定这是否是最紧凑的方法，但与首先将它们分割成 3 个通道的经典方法相比，它使用的局部变量和运算符更少。

哦 - 抱歉，这是 Actionscript，但应该清楚如何将其转换为 Java。