Home | History | Annotate | Download | only in core
      1 /*
      2  * Copyright 2011 Google Inc.
      3  *
      4  * Use of this source code is governed by a BSD-style license that can be
      5  * found in the LICENSE file.
      6  */
      7 #include "SkDither.h"
      8 
      9 /*  The base dither matrix we use to derive optimized ones for 565 and 4444
     10 
     11     { 0,  32, 8,  40, 2,  34, 10, 42 },
     12     { 48, 16, 56, 24, 50, 18, 58, 26 },
     13     { 12, 44, 4,  36, 14, 46, 6,  38 },
     14     { 60, 28, 52, 20, 62, 30, 54, 22 },
     15     { 3,  35, 11, 43, 1,  33, 9,  41 },
     16     { 51, 19, 59, 27, 49, 17, 57, 25 },
     17     { 15, 47, 7,  39, 13, 45, 5,  37 },
     18     { 63, 31, 55, 23, 61, 29, 53, 21 }
     19 
     20     The 4444 version only needs 4 bits, and given that we can reduce its size
     21     since the other 4x4 sub pieces all look the same once we truncate the bits.
     22 
     23     The 565 version only needs 3 bits for red/blue, and only 2 bits for green.
     24     For simplicity, we store 3 bits, and have the dither macros for green know
     25     this, and they shift the dither value down by 1 to make it 2 bits.
     26  */
     27 
     28 #ifdef ENABLE_DITHER_MATRIX_4X4
     29 
     30 const uint8_t gDitherMatrix_4Bit_4X4[4][4] = {
     31     {  0,  8,  2, 10 },
     32     { 12,  4, 14,  6 },
     33     {  3, 11,  1,  9 },
     34     { 15,  7, 13,  5 }
     35 };
     36 
     37 const uint8_t gDitherMatrix_3Bit_4X4[4][4] = {
     38     {  0,  4,  1,  5 },
     39     {  6,  2,  7,  3 },
     40     {  1,  5,  0,  4 },
     41     {  7,  3,  6,  2 }
     42 };
     43 
     44 #else   // used packed shorts for a scanlines worth of dither values
     45 
     46 const uint16_t gDitherMatrix_4Bit_16[4] = {
     47     0xA280, 0x6E4C, 0x91B3, 0x5D7F
     48 };
     49 
     50 const uint16_t gDitherMatrix_3Bit_16[4] = {
     51     0x5140, 0x3726, 0x4051, 0x2637
     52 };
     53 
     54 #endif
     55