• Home
  • Line#
  • Scopes#
  • Navigate#
  • Raw
  • Download
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