epoger@google.com | ec3ed6a | 2011-07-28 14:26:00 +0000 | [diff] [blame] | 1 | |
| 2 | /* |
| 3 | * Copyright 2011 Google Inc. |
| 4 | * |
| 5 | * Use of this source code is governed by a BSD-style license that can be |
| 6 | * found in the LICENSE file. |
| 7 | */ |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 8 | #include "SkBitmapProcState.h" |
| 9 | #include "SkColorPriv.h" |
| 10 | #include "SkFilterProc.h" |
| 11 | #include "SkPaint.h" |
| 12 | #include "SkShader.h" // for tilemodes |
digit@google.com | 3ada0ef | 2012-08-13 14:06:34 +0000 | [diff] [blame] | 13 | #include "SkUtilsArm.h" |
humper@google.com | 138ebc3 | 2013-07-19 20:20:04 +0000 | [diff] [blame] | 14 | #include "SkBitmapScaler.h" |
reed@google.com | d94697c | 2013-07-24 14:31:33 +0000 | [diff] [blame] | 15 | #include "SkMipMap.h" |
reed@google.com | 602a1d7 | 2013-07-23 19:13:54 +0000 | [diff] [blame] | 16 | #include "SkScaledImageCache.h" |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 17 | |
digit@google.com | 3ada0ef | 2012-08-13 14:06:34 +0000 | [diff] [blame] | 18 | #if !SK_ARM_NEON_IS_NONE |
| 19 | // These are defined in src/opts/SkBitmapProcState_arm_neon.cpp |
| 20 | extern const SkBitmapProcState::SampleProc16 gSkBitmapProcStateSample16_neon[]; |
| 21 | extern const SkBitmapProcState::SampleProc32 gSkBitmapProcStateSample32_neon[]; |
| 22 | extern void S16_D16_filter_DX_neon(const SkBitmapProcState&, const uint32_t*, int, uint16_t*); |
| 23 | extern void Clamp_S16_D16_filter_DX_shaderproc_neon(const SkBitmapProcState&, int, int, uint16_t*, int); |
| 24 | extern void Repeat_S16_D16_filter_DX_shaderproc_neon(const SkBitmapProcState&, int, int, uint16_t*, int); |
| 25 | extern void SI8_opaque_D32_filter_DX_neon(const SkBitmapProcState&, const uint32_t*, int, SkPMColor*); |
| 26 | extern void SI8_opaque_D32_filter_DX_shaderproc_neon(const SkBitmapProcState&, int, int, uint32_t*, int); |
| 27 | extern void Clamp_SI8_opaque_D32_filter_DX_shaderproc_neon(const SkBitmapProcState&, int, int, uint32_t*, int); |
| 28 | #endif |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 29 | |
digit@google.com | 3ada0ef | 2012-08-13 14:06:34 +0000 | [diff] [blame] | 30 | #define NAME_WRAP(x) x |
| 31 | #include "SkBitmapProcState_filter.h" |
| 32 | #include "SkBitmapProcState_procs.h" |
reed@android.com | b577b41 | 2009-10-27 17:49:32 +0000 | [diff] [blame] | 33 | |
reed@android.com | a44b4cc | 2009-07-16 02:03:58 +0000 | [diff] [blame] | 34 | /////////////////////////////////////////////////////////////////////////////// |
| 35 | |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 36 | // true iff the matrix contains, at most, scale and translate elements |
| 37 | static bool matrix_only_scale_translate(const SkMatrix& m) { |
| 38 | return m.getType() <= (SkMatrix::kScale_Mask | SkMatrix::kTranslate_Mask); |
| 39 | } |
| 40 | |
reed@google.com | c0e88e0 | 2012-10-17 21:11:56 +0000 | [diff] [blame] | 41 | /** |
| 42 | * For the purposes of drawing bitmaps, if a matrix is "almost" translate |
| 43 | * go ahead and treat it as if it were, so that subsequent code can go fast. |
| 44 | */ |
| 45 | static bool just_trans_clamp(const SkMatrix& matrix, const SkBitmap& bitmap) { |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 46 | SkASSERT(matrix_only_scale_translate(matrix)); |
reed@google.com | c0e88e0 | 2012-10-17 21:11:56 +0000 | [diff] [blame] | 47 | |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 48 | if (matrix.getType() & SkMatrix::kScale_Mask) { |
| 49 | SkRect src, dst; |
| 50 | bitmap.getBounds(&src); |
reed@google.com | f707adc | 2013-04-18 15:37:14 +0000 | [diff] [blame] | 51 | |
| 52 | // Can't call mapRect(), since that will fix up inverted rectangles, |
| 53 | // e.g. when scale is negative, and we don't want to return true for |
| 54 | // those. |
| 55 | matrix.mapPoints(SkTCast<SkPoint*>(&dst), |
| 56 | SkTCast<const SkPoint*>(&src), |
| 57 | 2); |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 58 | |
| 59 | // Now round all 4 edges to device space, and then compare the device |
| 60 | // width/height to the original. Note: we must map all 4 and subtract |
| 61 | // rather than map the "width" and compare, since we care about the |
| 62 | // phase (in pixel space) that any translate in the matrix might impart. |
| 63 | SkIRect idst; |
| 64 | dst.round(&idst); |
| 65 | return idst.width() == bitmap.width() && idst.height() == bitmap.height(); |
reed@google.com | c0e88e0 | 2012-10-17 21:11:56 +0000 | [diff] [blame] | 66 | } |
| 67 | // if we got here, we're either kTranslate_Mask or identity |
| 68 | return true; |
| 69 | } |
| 70 | |
| 71 | static bool just_trans_general(const SkMatrix& matrix) { |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 72 | SkASSERT(matrix_only_scale_translate(matrix)); |
reed@google.com | c0e88e0 | 2012-10-17 21:11:56 +0000 | [diff] [blame] | 73 | |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 74 | if (matrix.getType() & SkMatrix::kScale_Mask) { |
reed@google.com | c0e88e0 | 2012-10-17 21:11:56 +0000 | [diff] [blame] | 75 | const SkScalar tol = SK_Scalar1 / 32768; |
skia.committer@gmail.com | 989a95e | 2012-10-18 02:01:23 +0000 | [diff] [blame] | 76 | |
reed@google.com | c0e88e0 | 2012-10-17 21:11:56 +0000 | [diff] [blame] | 77 | if (!SkScalarNearlyZero(matrix[SkMatrix::kMScaleX] - SK_Scalar1, tol)) { |
| 78 | return false; |
| 79 | } |
| 80 | if (!SkScalarNearlyZero(matrix[SkMatrix::kMScaleY] - SK_Scalar1, tol)) { |
| 81 | return false; |
| 82 | } |
| 83 | } |
| 84 | // if we got here, treat us as either kTranslate_Mask or identity |
| 85 | return true; |
| 86 | } |
| 87 | |
| 88 | /////////////////////////////////////////////////////////////////////////////// |
| 89 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 90 | static bool valid_for_filtering(unsigned dimension) { |
| 91 | // for filtering, width and height must fit in 14bits, since we use steal |
| 92 | // 2 bits from each to store our 4bit subpixel data |
| 93 | return (dimension & ~0x3FFF) == 0; |
| 94 | } |
| 95 | |
reed@google.com | d94697c | 2013-07-24 14:31:33 +0000 | [diff] [blame] | 96 | static SkScalar effective_matrix_scale_sqrd(const SkMatrix& mat) { |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 97 | SkPoint v1, v2; |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 98 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 99 | v1.fX = mat.getScaleX(); |
| 100 | v1.fY = mat.getSkewY(); |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 101 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 102 | v2.fX = mat.getSkewX(); |
| 103 | v2.fY = mat.getScaleY(); |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 104 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 105 | return SkMaxScalar(v1.lengthSqd(), v2.lengthSqd()); |
| 106 | } |
| 107 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 108 | // TODO -- we may want to pass the clip into this function so we only scale |
| 109 | // the portion of the image that we're going to need. This will complicate |
| 110 | // the interface to the cache, but might be well worth it. |
| 111 | |
| 112 | void SkBitmapProcState::possiblyScaleImage() { |
| 113 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 114 | if (fFilterLevel <= SkPaint::kLow_FilterLevel) { |
| 115 | // none or low (bilerp) does not need to look any further |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 116 | return; |
| 117 | } |
skia.committer@gmail.com | 1f3c738 | 2013-07-20 07:00:58 +0000 | [diff] [blame] | 118 | |
humper@google.com | 138ebc3 | 2013-07-19 20:20:04 +0000 | [diff] [blame] | 119 | // STEP 1: Highest quality direct scale? |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 120 | |
skia.committer@gmail.com | 1f3c738 | 2013-07-20 07:00:58 +0000 | [diff] [blame] | 121 | // Check to see if the transformation matrix is simple, and if we're |
| 122 | // doing high quality scaling. If so, do the bitmap scale here and |
humper@google.com | 138ebc3 | 2013-07-19 20:20:04 +0000 | [diff] [blame] | 123 | // remove the scaling component from the matrix. |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 124 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 125 | if (SkPaint::kHigh_FilterLevel == fFilterLevel && |
humper@google.com | 138ebc3 | 2013-07-19 20:20:04 +0000 | [diff] [blame] | 126 | fInvMatrix.getType() <= (SkMatrix::kScale_Mask | SkMatrix::kTranslate_Mask) && |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 127 | fOrigBitmap.config() == SkBitmap::kARGB_8888_Config) { |
skia.committer@gmail.com | 1f3c738 | 2013-07-20 07:00:58 +0000 | [diff] [blame] | 128 | |
reed@google.com | 602a1d7 | 2013-07-23 19:13:54 +0000 | [diff] [blame] | 129 | SkScalar invScaleX = fInvMatrix.getScaleX(); |
| 130 | SkScalar invScaleY = fInvMatrix.getScaleY(); |
skia.committer@gmail.com | 7f1af50 | 2013-07-24 07:01:12 +0000 | [diff] [blame] | 131 | |
reed@google.com | 602a1d7 | 2013-07-23 19:13:54 +0000 | [diff] [blame] | 132 | SkASSERT(NULL == fScaledCacheID); |
| 133 | fScaledCacheID = SkScaledImageCache::FindAndLock(fOrigBitmap, |
| 134 | invScaleX, invScaleY, |
| 135 | &fScaledBitmap); |
| 136 | if (NULL == fScaledCacheID) { |
| 137 | int dest_width = SkScalarCeilToInt(fOrigBitmap.width() / invScaleX); |
| 138 | int dest_height = SkScalarCeilToInt(fOrigBitmap.height() / invScaleY); |
skia.committer@gmail.com | 1f3c738 | 2013-07-20 07:00:58 +0000 | [diff] [blame] | 139 | |
reed@google.com | 602a1d7 | 2013-07-23 19:13:54 +0000 | [diff] [blame] | 140 | // All the criteria are met; let's make a new bitmap. |
humper@google.com | 138ebc3 | 2013-07-19 20:20:04 +0000 | [diff] [blame] | 141 | |
reed@google.com | e15d9ec | 2013-09-06 12:57:45 +0000 | [diff] [blame] | 142 | SkConvolutionProcs simd; |
| 143 | sk_bzero(&simd, sizeof(simd)); |
| 144 | this->platformConvolutionProcs(&simd); |
| 145 | |
reed@google.com | 1e18225 | 2013-07-24 20:10:42 +0000 | [diff] [blame] | 146 | if (!SkBitmapScaler::Resize(&fScaledBitmap, |
| 147 | fOrigBitmap, |
| 148 | SkBitmapScaler::RESIZE_BEST, |
| 149 | dest_width, |
| 150 | dest_height, |
reed@google.com | fed04b3 | 2013-09-05 20:31:17 +0000 | [diff] [blame] | 151 | simd)) { |
reed@google.com | 1e18225 | 2013-07-24 20:10:42 +0000 | [diff] [blame] | 152 | // we failed to create fScaledBitmap, so just return and let |
| 153 | // the scanline proc handle it. |
| 154 | return; |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 155 | |
reed@google.com | 1e18225 | 2013-07-24 20:10:42 +0000 | [diff] [blame] | 156 | } |
reed@google.com | 602a1d7 | 2013-07-23 19:13:54 +0000 | [diff] [blame] | 157 | fScaledCacheID = SkScaledImageCache::AddAndLock(fOrigBitmap, |
| 158 | invScaleX, |
| 159 | invScaleY, |
| 160 | fScaledBitmap); |
| 161 | } |
humper@google.com | 138ebc3 | 2013-07-19 20:20:04 +0000 | [diff] [blame] | 162 | fScaledBitmap.lockPixels(); |
skia.committer@gmail.com | 1f3c738 | 2013-07-20 07:00:58 +0000 | [diff] [blame] | 163 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 164 | fBitmap = &fScaledBitmap; |
| 165 | |
| 166 | // set the inv matrix type to translate-only; |
| 167 | |
reed@google.com | 40039a3 | 2013-09-05 19:09:57 +0000 | [diff] [blame] | 168 | fInvMatrix.setTranslate(fInvMatrix.getTranslateX() / fInvMatrix.getScaleX(), |
| 169 | fInvMatrix.getTranslateY() / fInvMatrix.getScaleY()); |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 170 | |
| 171 | // no need for any further filtering; we just did it! |
| 172 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 173 | fFilterLevel = SkPaint::kNone_FilterLevel; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 174 | |
| 175 | return; |
| 176 | } |
| 177 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 178 | /* |
| 179 | * If we get here, the caller has requested either Med or High filter-level |
| 180 | * |
| 181 | * If High, then our special-case for scale-only did not take, and so we |
| 182 | * have to make a choice: |
| 183 | * 1. fall back on mipmaps + bilerp |
| 184 | * 2. fall back on scanline bicubic filter |
| 185 | * For now, we compute the "scale" value from the matrix, and have a |
| 186 | * threshold to decide when bicubic is better, and when mips are better. |
| 187 | * No doubt a fancier decision tree could be used uere. |
| 188 | * |
| 189 | * If Medium, then we just try to build a mipmap and select a level, |
| 190 | * setting the filter-level to kLow to signal that we just need bilerp |
| 191 | * to process the selected level. |
| 192 | */ |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 193 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 194 | SkScalar scaleSqd = effective_matrix_scale_sqrd(fInvMatrix); |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 195 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 196 | if (SkPaint::kHigh_FilterLevel == fFilterLevel) { |
| 197 | // Set the limit at 0.25 for the CTM... if the CTM is scaling smaller |
| 198 | // than this, then the mipmaps quality may be greater (certainly faster) |
| 199 | // so we only keep High quality if the scale is greater than this. |
| 200 | // |
| 201 | // Since we're dealing with the inverse, we compare against its inverse. |
| 202 | const SkScalar bicubicLimit = SkFloatToScalar(4.0f); |
| 203 | const SkScalar bicubicLimitSqd = bicubicLimit * bicubicLimit; |
| 204 | if (scaleSqd < bicubicLimitSqd) { // use bicubic scanline |
| 205 | return; |
| 206 | } |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 207 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 208 | // else set the filter-level to Medium, since we're scaling down and |
| 209 | // want to reqeust mipmaps |
| 210 | fFilterLevel = SkPaint::kMedium_FilterLevel; |
| 211 | } |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 212 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 213 | SkASSERT(SkPaint::kMedium_FilterLevel == fFilterLevel); |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 214 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 215 | /** |
| 216 | * Medium quality means use a mipmap for down-scaling, and just bilper |
| 217 | * for upscaling. Since we're examining the inverse matrix, we look for |
| 218 | * a scale > 1 to indicate down scaling by the CTM. |
| 219 | */ |
| 220 | if (scaleSqd > SK_Scalar1) { |
reed@google.com | d94697c | 2013-07-24 14:31:33 +0000 | [diff] [blame] | 221 | const SkMipMap* mip = NULL; |
| 222 | |
| 223 | SkASSERT(NULL == fScaledCacheID); |
| 224 | fScaledCacheID = SkScaledImageCache::FindAndLockMip(fOrigBitmap, &mip); |
| 225 | if (!fScaledCacheID) { |
| 226 | SkASSERT(NULL == mip); |
| 227 | mip = SkMipMap::Build(fOrigBitmap); |
| 228 | if (mip) { |
| 229 | fScaledCacheID = SkScaledImageCache::AddAndLockMip(fOrigBitmap, |
| 230 | mip); |
| 231 | mip->unref(); // the cache took a ref |
| 232 | SkASSERT(fScaledCacheID); |
| 233 | } |
| 234 | } else { |
| 235 | SkASSERT(mip); |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 236 | } |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 237 | |
reed@google.com | d94697c | 2013-07-24 14:31:33 +0000 | [diff] [blame] | 238 | if (mip) { |
| 239 | SkScalar levelScale = SkScalarInvert(SkScalarSqrt(scaleSqd)); |
| 240 | SkMipMap::Level level; |
| 241 | if (mip->extractLevel(levelScale, &level)) { |
| 242 | SkScalar invScaleFixup = level.fScale; |
| 243 | fInvMatrix.postScale(invScaleFixup, invScaleFixup); |
skia.committer@gmail.com | 5c561cb | 2013-07-25 07:01:00 +0000 | [diff] [blame] | 244 | |
reed@google.com | d94697c | 2013-07-24 14:31:33 +0000 | [diff] [blame] | 245 | fScaledBitmap.setConfig(fOrigBitmap.config(), |
| 246 | level.fWidth, level.fHeight, |
| 247 | level.fRowBytes); |
| 248 | fScaledBitmap.setPixels(level.fPixels); |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 249 | fBitmap = &fScaledBitmap; |
| 250 | } |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 251 | } |
| 252 | } |
| 253 | |
reed@google.com | d94697c | 2013-07-24 14:31:33 +0000 | [diff] [blame] | 254 | /* |
| 255 | * At this point, we may or may not have built a mipmap. Regardless, we |
| 256 | * now fall back on Low so will bilerp whatever fBitmap now points at. |
| 257 | */ |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 258 | fFilterLevel = SkPaint::kLow_FilterLevel; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 259 | } |
| 260 | |
| 261 | void SkBitmapProcState::endContext() { |
| 262 | SkDELETE(fBitmapFilter); |
| 263 | fBitmapFilter = NULL; |
| 264 | fScaledBitmap.reset(); |
skia.committer@gmail.com | 7f1af50 | 2013-07-24 07:01:12 +0000 | [diff] [blame] | 265 | |
reed@google.com | 602a1d7 | 2013-07-23 19:13:54 +0000 | [diff] [blame] | 266 | if (fScaledCacheID) { |
| 267 | SkScaledImageCache::Unlock(fScaledCacheID); |
| 268 | fScaledCacheID = NULL; |
| 269 | } |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 270 | } |
| 271 | |
reed@google.com | 1e18225 | 2013-07-24 20:10:42 +0000 | [diff] [blame] | 272 | SkBitmapProcState::~SkBitmapProcState() { |
| 273 | if (fScaledCacheID) { |
| 274 | SkScaledImageCache::Unlock(fScaledCacheID); |
| 275 | } |
| 276 | SkDELETE(fBitmapFilter); |
| 277 | } |
| 278 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 279 | bool SkBitmapProcState::chooseProcs(const SkMatrix& inv, const SkPaint& paint) { |
| 280 | if (fOrigBitmap.width() == 0 || fOrigBitmap.height() == 0) { |
| 281 | return false; |
| 282 | } |
reed@android.com | a44b4cc | 2009-07-16 02:03:58 +0000 | [diff] [blame] | 283 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 284 | fBitmap = &fOrigBitmap; |
reed@google.com | ef0e319 | 2013-09-09 13:42:39 +0000 | [diff] [blame^] | 285 | fInvMatrix = inv; |
skia.committer@gmail.com | fa1bd5f | 2013-07-13 07:00:56 +0000 | [diff] [blame] | 286 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 287 | // initialize our filter quality to the one requested by the caller. |
| 288 | // We may downgrade it later if we determine that we either don't need |
| 289 | // or can't provide as high a quality filtering as the user requested. |
skia.committer@gmail.com | fa1bd5f | 2013-07-13 07:00:56 +0000 | [diff] [blame] | 290 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 291 | fFilterLevel = paint.getFilterLevel(); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 292 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 293 | #ifndef SK_IGNORE_IMAGE_PRESCALE |
| 294 | // possiblyScaleImage will look to see if it can rescale the image as a |
| 295 | // preprocess; either by scaling up to the target size, or by selecting |
| 296 | // a nearby mipmap level. If it does, it will adjust the working |
| 297 | // matrix as well as the working bitmap. It may also adjust the filter |
| 298 | // quality to avoid re-filtering an already perfectly scaled image. |
| 299 | |
| 300 | this->possiblyScaleImage(); |
| 301 | #endif |
| 302 | |
reed@google.com | ef0e319 | 2013-09-09 13:42:39 +0000 | [diff] [blame^] | 303 | bool trivialMatrix = (fInvMatrix.getType() & ~SkMatrix::kTranslate_Mask) == 0; |
| 304 | bool clampClamp = SkShader::kClamp_TileMode == fTileModeX && |
| 305 | SkShader::kClamp_TileMode == fTileModeY; |
| 306 | |
| 307 | if (!(clampClamp || trivialMatrix)) { |
| 308 | fInvMatrix.postIDiv(fOrigBitmap.width(), fOrigBitmap.height()); |
| 309 | } |
| 310 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 311 | // Now that all possible changes to the matrix have taken place, check |
| 312 | // to see if we're really close to a no-scale matrix. If so, explicitly |
| 313 | // set it to be so. Subsequent code may inspect this matrix to choose |
| 314 | // a faster path in this case. |
| 315 | |
| 316 | // This code will only execute if the matrix has some scale component; |
| 317 | // if it's already pure translate then we won't do this inversion. |
| 318 | |
| 319 | if (matrix_only_scale_translate(fInvMatrix)) { |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 320 | SkMatrix forward; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 321 | if (fInvMatrix.invert(&forward)) { |
| 322 | if (clampClamp ? just_trans_clamp(forward, *fBitmap) |
reed@google.com | ee056a8 | 2013-04-18 15:33:27 +0000 | [diff] [blame] | 323 | : just_trans_general(forward)) { |
reed@google.com | ce1f3cc | 2013-01-05 14:37:48 +0000 | [diff] [blame] | 324 | SkScalar tx = -SkScalarRoundToScalar(forward.getTranslateX()); |
| 325 | SkScalar ty = -SkScalarRoundToScalar(forward.getTranslateY()); |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 326 | fInvMatrix.setTranslate(tx, ty); |
| 327 | |
reed@google.com | ce1f3cc | 2013-01-05 14:37:48 +0000 | [diff] [blame] | 328 | } |
reed@google.com | c0e88e0 | 2012-10-17 21:11:56 +0000 | [diff] [blame] | 329 | } |
| 330 | } |
| 331 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 332 | fInvProc = fInvMatrix.getMapXYProc(); |
| 333 | fInvType = fInvMatrix.getType(); |
| 334 | fInvSx = SkScalarToFixed(fInvMatrix.getScaleX()); |
| 335 | fInvSxFractionalInt = SkScalarToFractionalInt(fInvMatrix.getScaleX()); |
| 336 | fInvKy = SkScalarToFixed(fInvMatrix.getSkewY()); |
| 337 | fInvKyFractionalInt = SkScalarToFractionalInt(fInvMatrix.getSkewY()); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 338 | |
| 339 | fAlphaScale = SkAlpha255To256(paint.getAlpha()); |
skia.committer@gmail.com | fa1bd5f | 2013-07-13 07:00:56 +0000 | [diff] [blame] | 340 | |
reed@android.com | 7a99eb1 | 2009-07-16 01:13:14 +0000 | [diff] [blame] | 341 | fShaderProc32 = NULL; |
| 342 | fShaderProc16 = NULL; |
| 343 | fSampleProc32 = NULL; |
| 344 | fSampleProc16 = NULL; |
skia.committer@gmail.com | fa1bd5f | 2013-07-13 07:00:56 +0000 | [diff] [blame] | 345 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 346 | // recompute the triviality of the matrix here because we may have |
| 347 | // changed it! |
| 348 | |
| 349 | trivialMatrix = (fInvMatrix.getType() & ~SkMatrix::kTranslate_Mask) == 0; |
| 350 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 351 | if (SkPaint::kHigh_FilterLevel == fFilterLevel) { |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 352 | // If this is still set, that means we wanted HQ sampling |
| 353 | // but couldn't do it as a preprocess. Let's try to install |
| 354 | // the scanline version of the HQ sampler. If that process fails, |
| 355 | // downgrade to bilerp. |
| 356 | |
| 357 | // NOTE: Might need to be careful here in the future when we want |
| 358 | // to have the platform proc have a shot at this; it's possible that |
| 359 | // the chooseBitmapFilterProc will fail to install a shader but a |
| 360 | // platform-specific one might succeed, so it might be premature here |
| 361 | // to fall back to bilerp. This needs thought. |
| 362 | |
| 363 | SkASSERT(fInvType > SkMatrix::kTranslate_Mask); |
| 364 | |
mtklein@google.com | 0dc546c | 2013-08-26 16:21:35 +0000 | [diff] [blame] | 365 | if (!this->setBitmapFilterProcs()) { |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 366 | fFilterLevel = SkPaint::kLow_FilterLevel; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 367 | } |
| 368 | } |
| 369 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 370 | if (SkPaint::kLow_FilterLevel == fFilterLevel) { |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 371 | // Only try bilerp if the matrix is "interesting" and |
| 372 | // the image has a suitable size. |
| 373 | |
| 374 | if (fInvType <= SkMatrix::kTranslate_Mask || |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 375 | !valid_for_filtering(fBitmap->width() | fBitmap->height())) { |
| 376 | fFilterLevel = SkPaint::kNone_FilterLevel; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 377 | } |
| 378 | } |
| 379 | |
| 380 | // At this point, we know exactly what kind of sampling the per-scanline |
| 381 | // shader will perform. |
| 382 | |
| 383 | fMatrixProc = this->chooseMatrixProc(trivialMatrix); |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 384 | if (NULL == fMatrixProc) { |
| 385 | return false; |
| 386 | } |
| 387 | |
| 388 | /////////////////////////////////////////////////////////////////////// |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 389 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 390 | // No need to do this if we're doing HQ sampling; if filter quality is |
| 391 | // still set to HQ by the time we get here, then we must have installed |
mtklein@google.com | 0dc546c | 2013-08-26 16:21:35 +0000 | [diff] [blame] | 392 | // the shader procs above and can skip all this. |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 393 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 394 | if (fFilterLevel < SkPaint::kHigh_FilterLevel) { |
skia.committer@gmail.com | fa1bd5f | 2013-07-13 07:00:56 +0000 | [diff] [blame] | 395 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 396 | int index = 0; |
| 397 | if (fAlphaScale < 256) { // note: this distinction is not used for D16 |
| 398 | index |= 1; |
reed@android.com | aa9152a | 2009-07-17 21:24:56 +0000 | [diff] [blame] | 399 | } |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 400 | if (fInvType <= (SkMatrix::kTranslate_Mask | SkMatrix::kScale_Mask)) { |
| 401 | index |= 2; |
| 402 | } |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 403 | if (fFilterLevel > SkPaint::kNone_FilterLevel) { |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 404 | index |= 4; |
| 405 | } |
| 406 | // bits 3,4,5 encoding the source bitmap format |
| 407 | switch (fBitmap->config()) { |
| 408 | case SkBitmap::kARGB_8888_Config: |
| 409 | index |= 0; |
| 410 | break; |
| 411 | case SkBitmap::kRGB_565_Config: |
| 412 | index |= 8; |
| 413 | break; |
| 414 | case SkBitmap::kIndex8_Config: |
| 415 | index |= 16; |
| 416 | break; |
| 417 | case SkBitmap::kARGB_4444_Config: |
| 418 | index |= 24; |
| 419 | break; |
| 420 | case SkBitmap::kA8_Config: |
| 421 | index |= 32; |
| 422 | fPaintPMColor = SkPreMultiplyColor(paint.getColor()); |
| 423 | break; |
| 424 | default: |
| 425 | return false; |
| 426 | } |
reed@android.com | c9a1d4b | 2009-08-03 15:05:55 +0000 | [diff] [blame] | 427 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 428 | #if !SK_ARM_NEON_IS_ALWAYS |
| 429 | static const SampleProc32 gSkBitmapProcStateSample32[] = { |
| 430 | S32_opaque_D32_nofilter_DXDY, |
| 431 | S32_alpha_D32_nofilter_DXDY, |
| 432 | S32_opaque_D32_nofilter_DX, |
| 433 | S32_alpha_D32_nofilter_DX, |
| 434 | S32_opaque_D32_filter_DXDY, |
| 435 | S32_alpha_D32_filter_DXDY, |
| 436 | S32_opaque_D32_filter_DX, |
| 437 | S32_alpha_D32_filter_DX, |
skia.committer@gmail.com | 3e2345a | 2013-05-24 07:01:26 +0000 | [diff] [blame] | 438 | |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 439 | S16_opaque_D32_nofilter_DXDY, |
| 440 | S16_alpha_D32_nofilter_DXDY, |
| 441 | S16_opaque_D32_nofilter_DX, |
| 442 | S16_alpha_D32_nofilter_DX, |
| 443 | S16_opaque_D32_filter_DXDY, |
| 444 | S16_alpha_D32_filter_DXDY, |
| 445 | S16_opaque_D32_filter_DX, |
| 446 | S16_alpha_D32_filter_DX, |
| 447 | |
| 448 | SI8_opaque_D32_nofilter_DXDY, |
| 449 | SI8_alpha_D32_nofilter_DXDY, |
| 450 | SI8_opaque_D32_nofilter_DX, |
| 451 | SI8_alpha_D32_nofilter_DX, |
| 452 | SI8_opaque_D32_filter_DXDY, |
| 453 | SI8_alpha_D32_filter_DXDY, |
| 454 | SI8_opaque_D32_filter_DX, |
| 455 | SI8_alpha_D32_filter_DX, |
| 456 | |
| 457 | S4444_opaque_D32_nofilter_DXDY, |
| 458 | S4444_alpha_D32_nofilter_DXDY, |
| 459 | S4444_opaque_D32_nofilter_DX, |
| 460 | S4444_alpha_D32_nofilter_DX, |
| 461 | S4444_opaque_D32_filter_DXDY, |
| 462 | S4444_alpha_D32_filter_DXDY, |
| 463 | S4444_opaque_D32_filter_DX, |
| 464 | S4444_alpha_D32_filter_DX, |
| 465 | |
| 466 | // A8 treats alpha/opaque the same (equally efficient) |
| 467 | SA8_alpha_D32_nofilter_DXDY, |
| 468 | SA8_alpha_D32_nofilter_DXDY, |
| 469 | SA8_alpha_D32_nofilter_DX, |
| 470 | SA8_alpha_D32_nofilter_DX, |
| 471 | SA8_alpha_D32_filter_DXDY, |
| 472 | SA8_alpha_D32_filter_DXDY, |
| 473 | SA8_alpha_D32_filter_DX, |
| 474 | SA8_alpha_D32_filter_DX |
| 475 | }; |
| 476 | |
| 477 | static const SampleProc16 gSkBitmapProcStateSample16[] = { |
| 478 | S32_D16_nofilter_DXDY, |
| 479 | S32_D16_nofilter_DX, |
| 480 | S32_D16_filter_DXDY, |
| 481 | S32_D16_filter_DX, |
| 482 | |
| 483 | S16_D16_nofilter_DXDY, |
| 484 | S16_D16_nofilter_DX, |
| 485 | S16_D16_filter_DXDY, |
| 486 | S16_D16_filter_DX, |
| 487 | |
| 488 | SI8_D16_nofilter_DXDY, |
| 489 | SI8_D16_nofilter_DX, |
| 490 | SI8_D16_filter_DXDY, |
| 491 | SI8_D16_filter_DX, |
| 492 | |
| 493 | // Don't support 4444 -> 565 |
| 494 | NULL, NULL, NULL, NULL, |
| 495 | // Don't support A8 -> 565 |
| 496 | NULL, NULL, NULL, NULL |
| 497 | }; |
| 498 | #endif |
| 499 | |
| 500 | fSampleProc32 = SK_ARM_NEON_WRAP(gSkBitmapProcStateSample32)[index]; |
| 501 | index >>= 1; // shift away any opaque/alpha distinction |
| 502 | fSampleProc16 = SK_ARM_NEON_WRAP(gSkBitmapProcStateSample16)[index]; |
| 503 | |
| 504 | // our special-case shaderprocs |
| 505 | if (SK_ARM_NEON_WRAP(S16_D16_filter_DX) == fSampleProc16) { |
| 506 | if (clampClamp) { |
| 507 | fShaderProc16 = SK_ARM_NEON_WRAP(Clamp_S16_D16_filter_DX_shaderproc); |
| 508 | } else if (SkShader::kRepeat_TileMode == fTileModeX && |
| 509 | SkShader::kRepeat_TileMode == fTileModeY) { |
| 510 | fShaderProc16 = SK_ARM_NEON_WRAP(Repeat_S16_D16_filter_DX_shaderproc); |
| 511 | } |
| 512 | } else if (SK_ARM_NEON_WRAP(SI8_opaque_D32_filter_DX) == fSampleProc32 && clampClamp) { |
| 513 | fShaderProc32 = SK_ARM_NEON_WRAP(Clamp_SI8_opaque_D32_filter_DX_shaderproc); |
| 514 | } |
| 515 | |
| 516 | if (NULL == fShaderProc32) { |
| 517 | fShaderProc32 = this->chooseShaderProc32(); |
| 518 | } |
humper@google.com | b088947 | 2013-07-09 21:37:14 +0000 | [diff] [blame] | 519 | } |
| 520 | |
reed@android.com | c9a1d4b | 2009-08-03 15:05:55 +0000 | [diff] [blame] | 521 | // see if our platform has any accelerated overrides |
| 522 | this->platformProcs(); |
reed@google.com | 4c69a06 | 2013-05-23 20:11:56 +0000 | [diff] [blame] | 523 | |
reed@android.com | 8a1c16f | 2008-12-17 15:59:43 +0000 | [diff] [blame] | 524 | return true; |
| 525 | } |
| 526 | |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 527 | static void Clamp_S32_D32_nofilter_trans_shaderproc(const SkBitmapProcState& s, |
| 528 | int x, int y, |
| 529 | SkPMColor* SK_RESTRICT colors, |
| 530 | int count) { |
| 531 | SkASSERT(((s.fInvType & ~SkMatrix::kTranslate_Mask)) == 0); |
| 532 | SkASSERT(s.fInvKy == 0); |
| 533 | SkASSERT(count > 0 && colors != NULL); |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 534 | SkASSERT(SkPaint::kNone_FilterLevel == s.fFilterLevel); |
skia.committer@gmail.com | 20c301b | 2012-10-17 02:01:13 +0000 | [diff] [blame] | 535 | |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 536 | const int maxX = s.fBitmap->width() - 1; |
reed@google.com | f7698de | 2012-10-12 20:50:24 +0000 | [diff] [blame] | 537 | const int maxY = s.fBitmap->height() - 1; |
| 538 | int ix = s.fFilterOneX + x; |
| 539 | int iy = SkClampMax(s.fFilterOneY + y, maxY); |
| 540 | #ifdef SK_DEBUG |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 541 | { |
| 542 | SkPoint pt; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 543 | s.fInvProc(s.fInvMatrix, SkIntToScalar(x) + SK_ScalarHalf, |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 544 | SkIntToScalar(y) + SK_ScalarHalf, &pt); |
reed@google.com | f7698de | 2012-10-12 20:50:24 +0000 | [diff] [blame] | 545 | int iy2 = SkClampMax(SkScalarFloorToInt(pt.fY), maxY); |
| 546 | int ix2 = SkScalarFloorToInt(pt.fX); |
skia.committer@gmail.com | 20c301b | 2012-10-17 02:01:13 +0000 | [diff] [blame] | 547 | |
reed@google.com | f7698de | 2012-10-12 20:50:24 +0000 | [diff] [blame] | 548 | SkASSERT(iy == iy2); |
| 549 | SkASSERT(ix == ix2); |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 550 | } |
reed@google.com | f7698de | 2012-10-12 20:50:24 +0000 | [diff] [blame] | 551 | #endif |
| 552 | const SkPMColor* row = s.fBitmap->getAddr32(0, iy); |
skia.committer@gmail.com | 20c301b | 2012-10-17 02:01:13 +0000 | [diff] [blame] | 553 | |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 554 | // clamp to the left |
| 555 | if (ix < 0) { |
| 556 | int n = SkMin32(-ix, count); |
| 557 | sk_memset32(colors, row[0], n); |
| 558 | count -= n; |
| 559 | if (0 == count) { |
| 560 | return; |
| 561 | } |
| 562 | colors += n; |
| 563 | SkASSERT(-ix == n); |
| 564 | ix = 0; |
| 565 | } |
| 566 | // copy the middle |
| 567 | if (ix <= maxX) { |
| 568 | int n = SkMin32(maxX - ix + 1, count); |
| 569 | memcpy(colors, row + ix, n * sizeof(SkPMColor)); |
| 570 | count -= n; |
| 571 | if (0 == count) { |
| 572 | return; |
| 573 | } |
| 574 | colors += n; |
| 575 | } |
| 576 | SkASSERT(count > 0); |
| 577 | // clamp to the right |
| 578 | sk_memset32(colors, row[maxX], count); |
| 579 | } |
| 580 | |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 581 | static inline int sk_int_mod(int x, int n) { |
| 582 | SkASSERT(n > 0); |
| 583 | if ((unsigned)x >= (unsigned)n) { |
| 584 | if (x < 0) { |
| 585 | x = n + ~(~x % n); |
| 586 | } else { |
| 587 | x = x % n; |
| 588 | } |
| 589 | } |
| 590 | return x; |
| 591 | } |
| 592 | |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 593 | static inline int sk_int_mirror(int x, int n) { |
| 594 | x = sk_int_mod(x, 2 * n); |
| 595 | if (x >= n) { |
| 596 | x = n + ~(x - n); |
| 597 | } |
| 598 | return x; |
| 599 | } |
| 600 | |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 601 | static void Repeat_S32_D32_nofilter_trans_shaderproc(const SkBitmapProcState& s, |
| 602 | int x, int y, |
| 603 | SkPMColor* SK_RESTRICT colors, |
| 604 | int count) { |
| 605 | SkASSERT(((s.fInvType & ~SkMatrix::kTranslate_Mask)) == 0); |
| 606 | SkASSERT(s.fInvKy == 0); |
| 607 | SkASSERT(count > 0 && colors != NULL); |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 608 | SkASSERT(SkPaint::kNone_FilterLevel == s.fFilterLevel); |
skia.committer@gmail.com | 20c301b | 2012-10-17 02:01:13 +0000 | [diff] [blame] | 609 | |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 610 | const int stopX = s.fBitmap->width(); |
| 611 | const int stopY = s.fBitmap->height(); |
| 612 | int ix = s.fFilterOneX + x; |
| 613 | int iy = sk_int_mod(s.fFilterOneY + y, stopY); |
| 614 | #ifdef SK_DEBUG |
| 615 | { |
| 616 | SkPoint pt; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 617 | s.fInvProc(s.fInvMatrix, SkIntToScalar(x) + SK_ScalarHalf, |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 618 | SkIntToScalar(y) + SK_ScalarHalf, &pt); |
| 619 | int iy2 = sk_int_mod(SkScalarFloorToInt(pt.fY), stopY); |
| 620 | int ix2 = SkScalarFloorToInt(pt.fX); |
skia.committer@gmail.com | 20c301b | 2012-10-17 02:01:13 +0000 | [diff] [blame] | 621 | |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 622 | SkASSERT(iy == iy2); |
| 623 | SkASSERT(ix == ix2); |
| 624 | } |
| 625 | #endif |
| 626 | const SkPMColor* row = s.fBitmap->getAddr32(0, iy); |
| 627 | |
| 628 | ix = sk_int_mod(ix, stopX); |
| 629 | for (;;) { |
| 630 | int n = SkMin32(stopX - ix, count); |
| 631 | memcpy(colors, row + ix, n * sizeof(SkPMColor)); |
| 632 | count -= n; |
| 633 | if (0 == count) { |
| 634 | return; |
| 635 | } |
| 636 | colors += n; |
| 637 | ix = 0; |
| 638 | } |
| 639 | } |
| 640 | |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 641 | static void S32_D32_constX_shaderproc(const SkBitmapProcState& s, |
| 642 | int x, int y, |
| 643 | SkPMColor* SK_RESTRICT colors, |
| 644 | int count) { |
| 645 | SkASSERT((s.fInvType & ~(SkMatrix::kTranslate_Mask | SkMatrix::kScale_Mask)) == 0); |
| 646 | SkASSERT(s.fInvKy == 0); |
| 647 | SkASSERT(count > 0 && colors != NULL); |
| 648 | SkASSERT(1 == s.fBitmap->width()); |
| 649 | |
scroggo@google.com | ad51132 | 2013-02-22 15:50:37 +0000 | [diff] [blame] | 650 | int iY0; |
| 651 | int iY1 SK_INIT_TO_AVOID_WARNING; |
| 652 | int iSubY SK_INIT_TO_AVOID_WARNING; |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 653 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 654 | if (SkPaint::kNone_FilterLevel != s.fFilterLevel) { |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 655 | SkBitmapProcState::MatrixProc mproc = s.getMatrixProc(); |
| 656 | uint32_t xy[2]; |
| 657 | |
| 658 | mproc(s, xy, 1, x, y); |
| 659 | |
| 660 | iY0 = xy[0] >> 18; |
| 661 | iY1 = xy[0] & 0x3FFF; |
| 662 | iSubY = (xy[0] >> 14) & 0xF; |
| 663 | } else { |
| 664 | int yTemp; |
| 665 | |
| 666 | if (s.fInvType > SkMatrix::kTranslate_Mask) { |
| 667 | SkPoint pt; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 668 | s.fInvProc(s.fInvMatrix, |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 669 | SkIntToScalar(x) + SK_ScalarHalf, |
skia.committer@gmail.com | 36df7ed | 2013-01-19 07:05:38 +0000 | [diff] [blame] | 670 | SkIntToScalar(y) + SK_ScalarHalf, |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 671 | &pt); |
robertphillips@google.com | 1e30523 | 2013-01-22 20:29:16 +0000 | [diff] [blame] | 672 | // When the matrix has a scale component the setup code in |
skia.committer@gmail.com | 98ded84 | 2013-01-23 07:06:17 +0000 | [diff] [blame] | 673 | // chooseProcs multiples the inverse matrix by the inverse of the |
robertphillips@google.com | 1e30523 | 2013-01-22 20:29:16 +0000 | [diff] [blame] | 674 | // bitmap's width and height. Since this method is going to do |
| 675 | // its own tiling and sampling we need to undo that here. |
robertphillips@google.com | d507775 | 2013-01-23 00:36:02 +0000 | [diff] [blame] | 676 | if (SkShader::kClamp_TileMode != s.fTileModeX || |
| 677 | SkShader::kClamp_TileMode != s.fTileModeY) { |
| 678 | yTemp = SkScalarFloorToInt(pt.fY * s.fBitmap->height()); |
| 679 | } else { |
| 680 | yTemp = SkScalarFloorToInt(pt.fY); |
| 681 | } |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 682 | } else { |
| 683 | yTemp = s.fFilterOneY + y; |
| 684 | } |
| 685 | |
| 686 | const int stopY = s.fBitmap->height(); |
| 687 | switch (s.fTileModeY) { |
| 688 | case SkShader::kClamp_TileMode: |
| 689 | iY0 = SkClampMax(yTemp, stopY-1); |
| 690 | break; |
| 691 | case SkShader::kRepeat_TileMode: |
| 692 | iY0 = sk_int_mod(yTemp, stopY); |
| 693 | break; |
| 694 | case SkShader::kMirror_TileMode: |
| 695 | default: |
| 696 | iY0 = sk_int_mirror(yTemp, stopY); |
| 697 | break; |
| 698 | } |
| 699 | |
| 700 | #ifdef SK_DEBUG |
| 701 | { |
| 702 | SkPoint pt; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 703 | s.fInvProc(s.fInvMatrix, |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 704 | SkIntToScalar(x) + SK_ScalarHalf, |
skia.committer@gmail.com | 36df7ed | 2013-01-19 07:05:38 +0000 | [diff] [blame] | 705 | SkIntToScalar(y) + SK_ScalarHalf, |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 706 | &pt); |
robertphillips@google.com | d507775 | 2013-01-23 00:36:02 +0000 | [diff] [blame] | 707 | if (s.fInvType > SkMatrix::kTranslate_Mask && |
| 708 | (SkShader::kClamp_TileMode != s.fTileModeX || |
| 709 | SkShader::kClamp_TileMode != s.fTileModeY)) { |
robertphillips@google.com | 1e30523 | 2013-01-22 20:29:16 +0000 | [diff] [blame] | 710 | pt.fY *= s.fBitmap->height(); |
| 711 | } |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 712 | int iY2; |
| 713 | |
| 714 | switch (s.fTileModeY) { |
| 715 | case SkShader::kClamp_TileMode: |
| 716 | iY2 = SkClampMax(SkScalarFloorToInt(pt.fY), stopY-1); |
| 717 | break; |
| 718 | case SkShader::kRepeat_TileMode: |
| 719 | iY2 = sk_int_mod(SkScalarFloorToInt(pt.fY), stopY); |
| 720 | break; |
| 721 | case SkShader::kMirror_TileMode: |
| 722 | default: |
| 723 | iY2 = sk_int_mirror(SkScalarFloorToInt(pt.fY), stopY); |
| 724 | break; |
| 725 | } |
| 726 | |
| 727 | SkASSERT(iY0 == iY2); |
| 728 | } |
| 729 | #endif |
| 730 | } |
| 731 | |
| 732 | const SkPMColor* row0 = s.fBitmap->getAddr32(0, iY0); |
| 733 | SkPMColor color; |
| 734 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 735 | if (SkPaint::kNone_FilterLevel != s.fFilterLevel) { |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 736 | const SkPMColor* row1 = s.fBitmap->getAddr32(0, iY1); |
| 737 | |
| 738 | if (s.fAlphaScale < 256) { |
| 739 | Filter_32_alpha(iSubY, *row0, *row1, &color, s.fAlphaScale); |
| 740 | } else { |
| 741 | Filter_32_opaque(iSubY, *row0, *row1, &color); |
| 742 | } |
| 743 | } else { |
| 744 | if (s.fAlphaScale < 256) { |
| 745 | color = SkAlphaMulQ(*row0, s.fAlphaScale); |
| 746 | } else { |
| 747 | color = *row0; |
| 748 | } |
| 749 | } |
| 750 | |
| 751 | sk_memset32(colors, color, count); |
| 752 | } |
| 753 | |
reed@google.com | 6bb92bc | 2012-11-20 19:45:16 +0000 | [diff] [blame] | 754 | static void DoNothing_shaderproc(const SkBitmapProcState&, int x, int y, |
| 755 | SkPMColor* SK_RESTRICT colors, int count) { |
| 756 | // if we get called, the matrix is too tricky, so we just draw nothing |
| 757 | sk_memset32(colors, 0, count); |
| 758 | } |
| 759 | |
| 760 | bool SkBitmapProcState::setupForTranslate() { |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 761 | SkPoint pt; |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 762 | fInvProc(fInvMatrix, SK_ScalarHalf, SK_ScalarHalf, &pt); |
reed@google.com | 6bb92bc | 2012-11-20 19:45:16 +0000 | [diff] [blame] | 763 | |
| 764 | /* |
| 765 | * if the translate is larger than our ints, we can get random results, or |
| 766 | * worse, we might get 0x80000000, which wreaks havoc on us, since we can't |
| 767 | * negate it. |
| 768 | */ |
| 769 | const SkScalar too_big = SkIntToScalar(1 << 30); |
| 770 | if (SkScalarAbs(pt.fX) > too_big || SkScalarAbs(pt.fY) > too_big) { |
| 771 | return false; |
| 772 | } |
| 773 | |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 774 | // Since we know we're not filtered, we re-purpose these fields allow |
| 775 | // us to go from device -> src coordinates w/ just an integer add, |
| 776 | // rather than running through the inverse-matrix |
| 777 | fFilterOneX = SkScalarFloorToInt(pt.fX); |
| 778 | fFilterOneY = SkScalarFloorToInt(pt.fY); |
reed@google.com | 6bb92bc | 2012-11-20 19:45:16 +0000 | [diff] [blame] | 779 | return true; |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 780 | } |
| 781 | |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 782 | SkBitmapProcState::ShaderProc32 SkBitmapProcState::chooseShaderProc32() { |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 783 | |
| 784 | if (SkBitmap::kARGB_8888_Config != fBitmap->config()) { |
| 785 | return NULL; |
| 786 | } |
| 787 | |
| 788 | static const unsigned kMask = SkMatrix::kTranslate_Mask | SkMatrix::kScale_Mask; |
| 789 | |
| 790 | if (1 == fBitmap->width() && 0 == (fInvType & ~kMask)) { |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 791 | if (SkPaint::kNone_FilterLevel == fFilterLevel && |
humper@google.com | 9c96d4b | 2013-07-14 01:44:59 +0000 | [diff] [blame] | 792 | fInvType <= SkMatrix::kTranslate_Mask && |
| 793 | !this->setupForTranslate()) { |
robertphillips@google.com | 8b8bf4d | 2013-01-18 16:38:40 +0000 | [diff] [blame] | 794 | return DoNothing_shaderproc; |
| 795 | } |
| 796 | return S32_D32_constX_shaderproc; |
| 797 | } |
| 798 | |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 799 | if (fAlphaScale < 256) { |
| 800 | return NULL; |
| 801 | } |
| 802 | if (fInvType > SkMatrix::kTranslate_Mask) { |
| 803 | return NULL; |
| 804 | } |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 805 | if (SkPaint::kNone_FilterLevel != fFilterLevel) { |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 806 | return NULL; |
| 807 | } |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 808 | |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 809 | SkShader::TileMode tx = (SkShader::TileMode)fTileModeX; |
| 810 | SkShader::TileMode ty = (SkShader::TileMode)fTileModeY; |
| 811 | |
| 812 | if (SkShader::kClamp_TileMode == tx && SkShader::kClamp_TileMode == ty) { |
reed@google.com | 6bb92bc | 2012-11-20 19:45:16 +0000 | [diff] [blame] | 813 | if (this->setupForTranslate()) { |
| 814 | return Clamp_S32_D32_nofilter_trans_shaderproc; |
| 815 | } |
| 816 | return DoNothing_shaderproc; |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 817 | } |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 818 | if (SkShader::kRepeat_TileMode == tx && SkShader::kRepeat_TileMode == ty) { |
reed@google.com | 6bb92bc | 2012-11-20 19:45:16 +0000 | [diff] [blame] | 819 | if (this->setupForTranslate()) { |
| 820 | return Repeat_S32_D32_nofilter_trans_shaderproc; |
| 821 | } |
| 822 | return DoNothing_shaderproc; |
reed@google.com | a8d9930 | 2012-10-16 20:23:25 +0000 | [diff] [blame] | 823 | } |
reed@google.com | 9a4c746 | 2012-10-12 18:21:37 +0000 | [diff] [blame] | 824 | return NULL; |
| 825 | } |
| 826 | |
reed@android.com | 4c128c4 | 2009-08-14 13:54:37 +0000 | [diff] [blame] | 827 | /////////////////////////////////////////////////////////////////////////////// |
reed@google.com | 9fe287b | 2012-03-27 15:54:28 +0000 | [diff] [blame] | 828 | |
| 829 | #ifdef SK_DEBUG |
| 830 | |
| 831 | static void check_scale_nofilter(uint32_t bitmapXY[], int count, |
| 832 | unsigned mx, unsigned my) { |
| 833 | unsigned y = *bitmapXY++; |
| 834 | SkASSERT(y < my); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 835 | |
reed@google.com | 9fe287b | 2012-03-27 15:54:28 +0000 | [diff] [blame] | 836 | const uint16_t* xptr = reinterpret_cast<const uint16_t*>(bitmapXY); |
| 837 | for (int i = 0; i < count; ++i) { |
| 838 | SkASSERT(xptr[i] < mx); |
| 839 | } |
| 840 | } |
| 841 | |
| 842 | static void check_scale_filter(uint32_t bitmapXY[], int count, |
| 843 | unsigned mx, unsigned my) { |
| 844 | uint32_t YY = *bitmapXY++; |
| 845 | unsigned y0 = YY >> 18; |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 846 | unsigned y1 = YY & 0x3FFF; |
reed@google.com | 9fe287b | 2012-03-27 15:54:28 +0000 | [diff] [blame] | 847 | SkASSERT(y0 < my); |
| 848 | SkASSERT(y1 < my); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 849 | |
reed@google.com | 9fe287b | 2012-03-27 15:54:28 +0000 | [diff] [blame] | 850 | for (int i = 0; i < count; ++i) { |
| 851 | uint32_t XX = bitmapXY[i]; |
| 852 | unsigned x0 = XX >> 18; |
| 853 | unsigned x1 = XX & 0x3FFF; |
| 854 | SkASSERT(x0 < mx); |
| 855 | SkASSERT(x1 < mx); |
| 856 | } |
| 857 | } |
| 858 | |
| 859 | static void check_affine_nofilter(uint32_t bitmapXY[], int count, |
| 860 | unsigned mx, unsigned my) { |
| 861 | for (int i = 0; i < count; ++i) { |
| 862 | uint32_t XY = bitmapXY[i]; |
| 863 | unsigned x = XY & 0xFFFF; |
| 864 | unsigned y = XY >> 16; |
| 865 | SkASSERT(x < mx); |
| 866 | SkASSERT(y < my); |
| 867 | } |
| 868 | } |
| 869 | |
| 870 | static void check_affine_filter(uint32_t bitmapXY[], int count, |
| 871 | unsigned mx, unsigned my) { |
| 872 | for (int i = 0; i < count; ++i) { |
| 873 | uint32_t YY = *bitmapXY++; |
| 874 | unsigned y0 = YY >> 18; |
| 875 | unsigned y1 = YY & 0x3FFF; |
| 876 | SkASSERT(y0 < my); |
| 877 | SkASSERT(y1 < my); |
| 878 | |
| 879 | uint32_t XX = *bitmapXY++; |
| 880 | unsigned x0 = XX >> 18; |
| 881 | unsigned x1 = XX & 0x3FFF; |
| 882 | SkASSERT(x0 < mx); |
| 883 | SkASSERT(x1 < mx); |
| 884 | } |
| 885 | } |
| 886 | |
| 887 | void SkBitmapProcState::DebugMatrixProc(const SkBitmapProcState& state, |
| 888 | uint32_t bitmapXY[], int count, |
| 889 | int x, int y) { |
| 890 | SkASSERT(bitmapXY); |
| 891 | SkASSERT(count > 0); |
| 892 | |
| 893 | state.fMatrixProc(state, bitmapXY, count, x, y); |
| 894 | |
| 895 | void (*proc)(uint32_t bitmapXY[], int count, unsigned mx, unsigned my); |
| 896 | |
| 897 | // There are four formats possible: |
| 898 | // scale -vs- affine |
| 899 | // filter -vs- nofilter |
| 900 | if (state.fInvType <= (SkMatrix::kTranslate_Mask | SkMatrix::kScale_Mask)) { |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 901 | proc = state.fFilterLevel != SkPaint::kNone_FilterLevel ? check_scale_filter : check_scale_nofilter; |
reed@google.com | 9fe287b | 2012-03-27 15:54:28 +0000 | [diff] [blame] | 902 | } else { |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 903 | proc = state.fFilterLevel != SkPaint::kNone_FilterLevel ? check_affine_filter : check_affine_nofilter; |
reed@google.com | 9fe287b | 2012-03-27 15:54:28 +0000 | [diff] [blame] | 904 | } |
| 905 | proc(bitmapXY, count, state.fBitmap->width(), state.fBitmap->height()); |
| 906 | } |
| 907 | |
| 908 | SkBitmapProcState::MatrixProc SkBitmapProcState::getMatrixProc() const { |
| 909 | return DebugMatrixProc; |
| 910 | } |
| 911 | |
| 912 | #endif |
| 913 | |
| 914 | /////////////////////////////////////////////////////////////////////////////// |
reed@android.com | 4c128c4 | 2009-08-14 13:54:37 +0000 | [diff] [blame] | 915 | /* |
| 916 | The storage requirements for the different matrix procs are as follows, |
| 917 | where each X or Y is 2 bytes, and N is the number of pixels/elements: |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 918 | |
reed@android.com | 4c128c4 | 2009-08-14 13:54:37 +0000 | [diff] [blame] | 919 | scale/translate nofilter Y(4bytes) + N * X |
| 920 | affine/perspective nofilter N * (X Y) |
| 921 | scale/translate filter Y Y + N * (X X) |
| 922 | affine/perspective filter N * (Y Y X X) |
| 923 | */ |
| 924 | int SkBitmapProcState::maxCountForBufferSize(size_t bufferSize) const { |
| 925 | int32_t size = static_cast<int32_t>(bufferSize); |
reed@android.com | 4c128c4 | 2009-08-14 13:54:37 +0000 | [diff] [blame] | 926 | |
| 927 | size &= ~3; // only care about 4-byte aligned chunks |
| 928 | if (fInvType <= (SkMatrix::kTranslate_Mask | SkMatrix::kScale_Mask)) { |
| 929 | size -= 4; // the shared Y (or YY) coordinate |
| 930 | if (size < 0) { |
| 931 | size = 0; |
| 932 | } |
reed@android.com | 258cb22 | 2010-04-14 13:36:33 +0000 | [diff] [blame] | 933 | size >>= 1; |
reed@android.com | 4c128c4 | 2009-08-14 13:54:37 +0000 | [diff] [blame] | 934 | } else { |
reed@android.com | 258cb22 | 2010-04-14 13:36:33 +0000 | [diff] [blame] | 935 | size >>= 2; |
reed@android.com | 4c128c4 | 2009-08-14 13:54:37 +0000 | [diff] [blame] | 936 | } |
| 937 | |
reed@google.com | 9cfc83c | 2013-07-22 17:18:18 +0000 | [diff] [blame] | 938 | if (fFilterLevel != SkPaint::kNone_FilterLevel) { |
reed@android.com | 258cb22 | 2010-04-14 13:36:33 +0000 | [diff] [blame] | 939 | size >>= 1; |
| 940 | } |
| 941 | |
| 942 | return size; |
reed@android.com | 4c128c4 | 2009-08-14 13:54:37 +0000 | [diff] [blame] | 943 | } |