| OLD | NEW |
| 1 | 1 |
| 2 /* | 2 /* |
| 3 * Copyright 2006 The Android Open Source Project | 3 * Copyright 2006 The Android Open Source Project |
| 4 * | 4 * |
| 5 * Use of this source code is governed by a BSD-style license that can be | 5 * Use of this source code is governed by a BSD-style license that can be |
| 6 * found in the LICENSE file. | 6 * found in the LICENSE file. |
| 7 */ | 7 */ |
| 8 | 8 |
| 9 | 9 |
| 10 #include "SkAntiRun.h" | 10 #include "SkAntiRun.h" |
| 11 #include "SkUtils.h" | 11 #include "SkUtils.h" |
| 12 | 12 |
| 13 void SkAlphaRuns::reset(int width) { | 13 void SkAlphaRuns::reset(int width) { |
| 14 SkASSERT(width > 0); | 14 SkASSERT(width > 0); |
| 15 | 15 |
| 16 #ifdef SK_DEBUG | 16 #ifdef SK_DEBUG |
| 17 sk_memset16((uint16_t*)fRuns, (uint16_t)(-42), width); | 17 sk_memset16((uint16_t*)fRuns, (uint16_t)(-42), width); |
| 18 #endif | 18 #endif |
| 19 fRuns[0] = SkToS16(width); | 19 fRuns[0] = SkToS16(width); |
| 20 fRuns[width] = 0; | 20 fRuns[width] = 0; |
| 21 fAlpha[0] = 0; | 21 fAlpha[0] = 0; |
| 22 | 22 |
| 23 SkDEBUGCODE(fWidth = width;) | 23 SkDEBUGCODE(fWidth = width;) |
| 24 SkDEBUGCODE(this->validate();) | 24 SkDEBUGCODE(this->validate();) |
| 25 } | 25 } |
| 26 | 26 |
| 27 void SkAlphaRuns::Break(int16_t runs[], uint8_t alpha[], int x, int count) { | |
| 28 SkASSERT(count > 0 && x >= 0); | |
| 29 | |
| 30 // SkAlphaRuns::BreakAt(runs, alpha, x); | |
| 31 // SkAlphaRuns::BreakAt(&runs[x], &alpha[x], count); | |
| 32 | |
| 33 int16_t* next_runs = runs + x; | |
| 34 uint8_t* next_alpha = alpha + x; | |
| 35 | |
| 36 while (x > 0) { | |
| 37 int n = runs[0]; | |
| 38 SkASSERT(n > 0); | |
| 39 | |
| 40 if (x < n) { | |
| 41 alpha[x] = alpha[0]; | |
| 42 runs[0] = SkToS16(x); | |
| 43 runs[x] = SkToS16(n - x); | |
| 44 break; | |
| 45 } | |
| 46 runs += n; | |
| 47 alpha += n; | |
| 48 x -= n; | |
| 49 } | |
| 50 | |
| 51 runs = next_runs; | |
| 52 alpha = next_alpha; | |
| 53 x = count; | |
| 54 | |
| 55 for (;;) { | |
| 56 int n = runs[0]; | |
| 57 SkASSERT(n > 0); | |
| 58 | |
| 59 if (x < n) { | |
| 60 alpha[x] = alpha[0]; | |
| 61 runs[0] = SkToS16(x); | |
| 62 runs[x] = SkToS16(n - x); | |
| 63 break; | |
| 64 } | |
| 65 x -= n; | |
| 66 if (x <= 0) { | |
| 67 break; | |
| 68 } | |
| 69 runs += n; | |
| 70 alpha += n; | |
| 71 } | |
| 72 } | |
| 73 | |
| 74 int SkAlphaRuns::add(int x, U8CPU startAlpha, int middleCount, U8CPU stopAlpha, | |
| 75 U8CPU maxValue, int offsetX) { | |
| 76 SkASSERT(middleCount >= 0); | |
| 77 SkASSERT(x >= 0 && x + (startAlpha != 0) + middleCount + (stopAlpha != 0) <=
fWidth); | |
| 78 | |
| 79 SkASSERT(fRuns[offsetX] >= 0); | |
| 80 | |
| 81 int16_t* runs = fRuns + offsetX; | |
| 82 uint8_t* alpha = fAlpha + offsetX; | |
| 83 uint8_t* lastAlpha = alpha; | |
| 84 x -= offsetX; | |
| 85 | |
| 86 if (startAlpha) { | |
| 87 SkAlphaRuns::Break(runs, alpha, x, 1); | |
| 88 /* I should be able to just add alpha[x] + startAlpha. | |
| 89 However, if the trailing edge of the previous span and the leading | |
| 90 edge of the current span round to the same super-sampled x value, | |
| 91 I might overflow to 256 with this add, hence the funny subtract (cru
d). | |
| 92 */ | |
| 93 unsigned tmp = alpha[x] + startAlpha; | |
| 94 SkASSERT(tmp <= 256); | |
| 95 alpha[x] = SkToU8(tmp - (tmp >> 8)); // was (tmp >> 7), but that seem
s wrong if we're trying to catch 256 | |
| 96 | |
| 97 runs += x + 1; | |
| 98 alpha += x + 1; | |
| 99 x = 0; | |
| 100 lastAlpha += x; // we don't want the +1 | |
| 101 SkDEBUGCODE(this->validate();) | |
| 102 } | |
| 103 | |
| 104 if (middleCount) { | |
| 105 SkAlphaRuns::Break(runs, alpha, x, middleCount); | |
| 106 alpha += x; | |
| 107 runs += x; | |
| 108 x = 0; | |
| 109 do { | |
| 110 alpha[0] = SkToU8(alpha[0] + maxValue); | |
| 111 int n = runs[0]; | |
| 112 SkASSERT(n <= middleCount); | |
| 113 alpha += n; | |
| 114 runs += n; | |
| 115 middleCount -= n; | |
| 116 } while (middleCount > 0); | |
| 117 SkDEBUGCODE(this->validate();) | |
| 118 lastAlpha = alpha; | |
| 119 } | |
| 120 | |
| 121 if (stopAlpha) { | |
| 122 SkAlphaRuns::Break(runs, alpha, x, 1); | |
| 123 alpha += x; | |
| 124 alpha[0] = SkToU8(alpha[0] + stopAlpha); | |
| 125 SkDEBUGCODE(this->validate();) | |
| 126 lastAlpha = alpha; | |
| 127 } | |
| 128 | |
| 129 return SkToS32(lastAlpha - fAlpha); // new offsetX | |
| 130 } | |
| 131 | |
| 132 #ifdef SK_DEBUG | 27 #ifdef SK_DEBUG |
| 133 void SkAlphaRuns::assertValid(int y, int maxStep) const { | 28 void SkAlphaRuns::assertValid(int y, int maxStep) const { |
| 134 int max = (y + 1) * maxStep - (y == maxStep - 1); | 29 int max = (y + 1) * maxStep - (y == maxStep - 1); |
| 135 | 30 |
| 136 const int16_t* runs = fRuns; | 31 const int16_t* runs = fRuns; |
| 137 const uint8_t* alpha = fAlpha; | 32 const uint8_t* alpha = fAlpha; |
| 138 | 33 |
| 139 while (*runs) { | 34 while (*runs) { |
| 140 SkASSERT(*alpha <= max); | 35 SkASSERT(*alpha <= max); |
| 141 alpha += *runs; | 36 alpha += *runs; |
| (...skipping 27 matching lines...) Expand all Loading... |
| 169 | 64 |
| 170 while (*runs) { | 65 while (*runs) { |
| 171 SkASSERT(*runs > 0); | 66 SkASSERT(*runs > 0); |
| 172 count += *runs; | 67 count += *runs; |
| 173 SkASSERT(count <= fWidth); | 68 SkASSERT(count <= fWidth); |
| 174 runs += *runs; | 69 runs += *runs; |
| 175 } | 70 } |
| 176 SkASSERT(count == fWidth); | 71 SkASSERT(count == fWidth); |
| 177 } | 72 } |
| 178 #endif | 73 #endif |
| OLD | NEW |