0N/A/*
2362N/A * Copyright (c) 2000, 2002, Oracle and/or its affiliates. All rights reserved.
0N/A * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
0N/A *
0N/A * This code is free software; you can redistribute it and/or modify it
0N/A * under the terms of the GNU General Public License version 2 only, as
2362N/A * published by the Free Software Foundation. Oracle designates this
0N/A * particular file as subject to the "Classpath" exception as provided
2362N/A * by Oracle in the LICENSE file that accompanied this code.
0N/A *
0N/A * This code is distributed in the hope that it will be useful, but WITHOUT
0N/A * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
0N/A * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
0N/A * version 2 for more details (a copy is included in the LICENSE file that
0N/A * accompanied this code).
0N/A *
0N/A * You should have received a copy of the GNU General Public License version
0N/A * 2 along with this work; if not, write to the Free Software Foundation,
0N/A * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
0N/A *
2362N/A * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
2362N/A * or visit www.oracle.com if you need additional information or have any
2362N/A * questions.
0N/A */
0N/A
0N/A#include "AlphaMacros.h"
0N/A
0N/A/*
0N/A * The following equation is used to blend each pixel in a compositing
0N/A * operation between two images (a and b). If we have Ca (Component of a)
0N/A * and Cb (Component of b) representing the alpha and color components
0N/A * of a given pair of corresponding pixels in the two source images,
0N/A * then Porter & Duff have defined blending factors Fa (Factor for a)
0N/A * and Fb (Factor for b) to represent the contribution of the pixel
0N/A * from the corresponding image to the pixel in the result.
0N/A *
0N/A * Cresult = Fa * Ca + Fb * Cb
0N/A *
0N/A * The blending factors Fa and Fb are computed from the alpha value of
0N/A * the pixel from the "other" source image. Thus, Fa is computed from
0N/A * the alpha of Cb and vice versa on a per-pixel basis.
0N/A *
0N/A * A given factor (Fa or Fb) is computed from the other alpha using
0N/A * one of the following blending factor equations depending on the
0N/A * blending rule and depending on whether we are computing Fa or Fb:
0N/A *
0N/A * Fblend = 0
0N/A * Fblend = ONE
0N/A * Fblend = alpha
0N/A * Fblend = (ONE - alpha)
0N/A *
0N/A * The value ONE in these equations represents the same numeric value
0N/A * as is used to represent "full coverage" in the alpha component. For
0N/A * example it is the value 0xff for 8-bit alpha channels and the value
0N/A * 0xffff for 16-bit alpha channels.
0N/A *
0N/A * Each Porter-Duff blending rule thus defines a pair of the above Fblend
0N/A * equations to define Fa and Fb independently and thus to control
0N/A * the contributions of the two source pixels to the destination pixel.
0N/A *
0N/A * Rather than use conditional tests per pixel in the inner loop,
0N/A * we note that the following 3 logical and mathematical operations
0N/A * can be applied to any alpha value to produce the result of one
0N/A * of the 4 Fblend equations:
0N/A *
0N/A * Fcomp = ((alpha AND Fk1) XOR Fk2) PLUS Fk3
0N/A *
0N/A * Through appropriate choices for the 3 Fk values we can cause
0N/A * the result of this Fcomp equation to always match one of the
0N/A * defined Fblend equations. More importantly, the Fcomp equation
0N/A * involves no conditional tests which can stall pipelined processor
0N/A * execution and typically compiles very tightly into 3 machine
0N/A * instructions.
0N/A *
0N/A * For each of the 4 Fblend equations the desired Fk values are
0N/A * as follows:
0N/A *
0N/A * Fblend Fk1 Fk2 Fk3
0N/A * ------ --- --- ---
0N/A * 0 0 0 0
0N/A * ONE 0 0 ONE
0N/A * alpha ONE 0 0
0N/A * ONE-alpha ONE -1 ONE+1
0N/A *
0N/A * This gives us the following derivations for Fcomp. Note that
0N/A * the derivation of the last equation is less obvious so it is
0N/A * broken down into steps and uses the well-known equality for
0N/A * two's-complement arithmetic "((n XOR -1) PLUS 1) == -n":
0N/A *
0N/A * ((alpha AND 0 ) XOR 0) PLUS 0 == 0
0N/A *
0N/A * ((alpha AND 0 ) XOR 0) PLUS ONE == ONE
0N/A *
0N/A * ((alpha AND ONE) XOR 0) PLUS 0 == alpha
0N/A *
0N/A * ((alpha AND ONE) XOR -1) PLUS ONE+1 ==
0N/A * ((alpha XOR -1) PLUS 1) PLUS ONE ==
0N/A * (-alpha) PLUS ONE == ONE - alpha
0N/A *
0N/A * We have assigned each Porter-Duff rule an implicit index for
0N/A * simplicity of referring to the rule in parameter lists. For
0N/A * a given blending operation which uses a specific rule, we simply
0N/A * use the index of that rule to index into a table and load values
0N/A * from that table which help us construct the 2 sets of 3 Fk values
0N/A * needed for applying that blending rule (one set for Fa and the
0N/A * other set for Fb). Since these Fk values depend only on the
0N/A * rule we can set them up at the start of the outer loop and only
0N/A * need to do the 3 operations in the Fcomp equation twice per
0N/A * pixel (once for Fa and again for Fb).
0N/A * -------------------------------------------------------------
0N/A */
0N/A
0N/A/*
0N/A * The following definitions represent terms in the Fblend
0N/A * equations described above. One "term name" is chosen from
0N/A * each of the following 3 pairs of names to define the table
0N/A * values for the Fa or the Fb of a given Porter-Duff rule.
0N/A *
0N/A * AROP_ZERO the first operand is the constant zero
0N/A * AROP_ONE the first operand is the constant one
0N/A *
0N/A * AROP_PLUS the two operands are added together
0N/A * AROP_MINUS the second operand is subtracted from the first
0N/A *
0N/A * AROP_NAUGHT there is no second operand
0N/A * AROP_ALPHA the indicated alpha is used for the second operand
0N/A *
0N/A * These names expand to numeric values which can be conveniently
0N/A * combined to produce the 3 Fk values needed for the Fcomp equation.
0N/A *
0N/A * Note that the numeric values used here are most convenient for
0N/A * generating the 3 specific Fk values needed for manipulating images
0N/A * with 8-bits of alpha precision. But Fk values for manipulating
0N/A * images with other alpha precisions (such as 16-bits) can also be
0N/A * derived from these same values using a small amount of bit
0N/A * shifting and replication.
0N/A */
0N/A#define AROP_ZERO 0x00
0N/A#define AROP_ONE 0xff
0N/A#define AROP_PLUS 0
0N/A#define AROP_MINUS -1
0N/A#define AROP_NAUGHT 0x00
0N/A#define AROP_ALPHA 0xff
0N/A
0N/A/*
0N/A * This macro constructs a single Fcomp equation table entry from the
0N/A * term names for the 3 terms in the corresponding Fblend equation.
0N/A */
0N/A#define MAKE_AROPS(add, xor, and) { AROP_ ## add, AROP_ ## and, AROP_ ## xor }
0N/A
0N/A/*
0N/A * These macros define the Fcomp equation table entries for each
0N/A * of the 4 Fblend equations described above.
0N/A *
0N/A * AROPS_ZERO Fblend = 0
0N/A * AROPS_ONE Fblend = 1
0N/A * AROPS_ALPHA Fblend = alpha
0N/A * AROPS_INVALPHA Fblend = (1 - alpha)
0N/A */
0N/A#define AROPS_ZERO MAKE_AROPS( ZERO, PLUS, NAUGHT )
0N/A#define AROPS_ONE MAKE_AROPS( ONE, PLUS, NAUGHT )
0N/A#define AROPS_ALPHA MAKE_AROPS( ZERO, PLUS, ALPHA )
0N/A#define AROPS_INVALPHA MAKE_AROPS( ONE, MINUS, ALPHA )
0N/A
0N/A/*
0N/A * This table maps a given Porter-Duff blending rule index to a
0N/A * pair of Fcomp equation table entries, one for computing the
0N/A * 3 Fk values needed for Fa and another for computing the 3
0N/A * Fk values needed for Fb.
0N/A */
0N/AAlphaFunc AlphaRules[] = {
0N/A { {0, 0, 0}, {0, 0, 0} }, /* 0 - Nothing */
0N/A { AROPS_ZERO, AROPS_ZERO }, /* 1 - RULE_Clear */
0N/A { AROPS_ONE, AROPS_ZERO }, /* 2 - RULE_Src */
0N/A { AROPS_ONE, AROPS_INVALPHA }, /* 3 - RULE_SrcOver */
0N/A { AROPS_INVALPHA, AROPS_ONE }, /* 4 - RULE_DstOver */
0N/A { AROPS_ALPHA, AROPS_ZERO }, /* 5 - RULE_SrcIn */
0N/A { AROPS_ZERO, AROPS_ALPHA }, /* 6 - RULE_DstIn */
0N/A { AROPS_INVALPHA, AROPS_ZERO }, /* 7 - RULE_SrcOut */
0N/A { AROPS_ZERO, AROPS_INVALPHA }, /* 8 - RULE_DstOut */
0N/A { AROPS_ZERO, AROPS_ONE }, /* 9 - RULE_Dst */
0N/A { AROPS_ALPHA, AROPS_INVALPHA }, /*10 - RULE_SrcAtop */
0N/A { AROPS_INVALPHA, AROPS_ALPHA }, /*11 - RULE_DstAtop */
0N/A { AROPS_INVALPHA, AROPS_INVALPHA }, /*12 - RULE_Xor */
0N/A};