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 */ 8 9 #include "SkMath.h" 10 #include "SkMathPriv.h" 11 12 #define SCALE_NOFILTER_NAME MAKENAME(_nofilter_scale) 13 #define SCALE_FILTER_NAME MAKENAME(_filter_scale) 14 #define AFFINE_NOFILTER_NAME MAKENAME(_nofilter_affine) 15 #define AFFINE_FILTER_NAME MAKENAME(_filter_affine) 16 #define PERSP_NOFILTER_NAME MAKENAME(_nofilter_persp) 17 #define PERSP_FILTER_NAME MAKENAME(_filter_persp) 18 19 #define PACK_FILTER_X_NAME MAKENAME(_pack_filter_x) 20 #define PACK_FILTER_Y_NAME MAKENAME(_pack_filter_y) 21 22 #ifndef PREAMBLE 23 #define PREAMBLE(state) 24 #define PREAMBLE_PARAM_X 25 #define PREAMBLE_PARAM_Y 26 #define PREAMBLE_ARG_X 27 #define PREAMBLE_ARG_Y 28 #endif 29 30 // declare functions externally to suppress warnings. 31 void SCALE_NOFILTER_NAME(const SkBitmapProcState& s, 32 uint32_t xy[], int count, int x, int y); 33 void AFFINE_NOFILTER_NAME(const SkBitmapProcState& s, 34 uint32_t xy[], int count, int x, int y); 35 void PERSP_NOFILTER_NAME(const SkBitmapProcState& s, 36 uint32_t* SK_RESTRICT xy, 37 int count, int x, int y); 38 void SCALE_FILTER_NAME(const SkBitmapProcState& s, 39 uint32_t xy[], int count, int x, int y); 40 void AFFINE_FILTER_NAME(const SkBitmapProcState& s, 41 uint32_t xy[], int count, int x, int y); 42 void PERSP_FILTER_NAME(const SkBitmapProcState& s, 43 uint32_t* SK_RESTRICT xy, int count, 44 int x, int y); 45 46 void SCALE_NOFILTER_NAME(const SkBitmapProcState& s, 47 uint32_t xy[], int count, int x, int y) { 48 SkASSERT((s.fInvType & ~(SkMatrix::kTranslate_Mask | 49 SkMatrix::kScale_Mask)) == 0); 50 51 PREAMBLE(s); 52 // we store y, x, x, x, x, x 53 54 const unsigned maxX = s.fBitmap->width() - 1; 55 SkFractionalInt fx; 56 { 57 SkPoint pt; 58 s.fInvProc(*s.fInvMatrix, SkIntToScalar(x) + SK_ScalarHalf, 59 SkIntToScalar(y) + SK_ScalarHalf, &pt); 60 fx = SkScalarToFractionalInt(pt.fY); 61 const unsigned maxY = s.fBitmap->height() - 1; 62 *xy++ = TILEY_PROCF(SkFractionalIntToFixed(fx), maxY); 63 fx = SkScalarToFractionalInt(pt.fX); 64 } 65 66 if (0 == maxX) { 67 // all of the following X values must be 0 68 memset(xy, 0, count * sizeof(uint16_t)); 69 return; 70 } 71 72 const SkFractionalInt dx = s.fInvSxFractionalInt; 73 74 #ifdef CHECK_FOR_DECAL 75 if (can_truncate_to_fixed_for_decal(fx, dx, count, maxX)) { 76 decal_nofilter_scale(xy, SkFractionalIntToFixed(fx), 77 SkFractionalIntToFixed(dx), count); 78 } else 79 #endif 80 { 81 int i; 82 for (i = (count >> 2); i > 0; --i) { 83 unsigned a, b; 84 a = TILEX_PROCF(SkFractionalIntToFixed(fx), maxX); fx += dx; 85 b = TILEX_PROCF(SkFractionalIntToFixed(fx), maxX); fx += dx; 86 #ifdef SK_CPU_BENDIAN 87 *xy++ = (a << 16) | b; 88 #else 89 *xy++ = (b << 16) | a; 90 #endif 91 a = TILEX_PROCF(SkFractionalIntToFixed(fx), maxX); fx += dx; 92 b = TILEX_PROCF(SkFractionalIntToFixed(fx), maxX); fx += dx; 93 #ifdef SK_CPU_BENDIAN 94 *xy++ = (a << 16) | b; 95 #else 96 *xy++ = (b << 16) | a; 97 #endif 98 } 99 uint16_t* xx = (uint16_t*)xy; 100 for (i = (count & 3); i > 0; --i) { 101 *xx++ = TILEX_PROCF(SkFractionalIntToFixed(fx), maxX); fx += dx; 102 } 103 } 104 } 105 106 // note: we could special-case on a matrix which is skewed in X but not Y. 107 // this would require a more general setup thatn SCALE does, but could use 108 // SCALE's inner loop that only looks at dx 109 110 void AFFINE_NOFILTER_NAME(const SkBitmapProcState& s, 111 uint32_t xy[], int count, int x, int y) { 112 SkASSERT(s.fInvType & SkMatrix::kAffine_Mask); 113 SkASSERT((s.fInvType & ~(SkMatrix::kTranslate_Mask | 114 SkMatrix::kScale_Mask | 115 SkMatrix::kAffine_Mask)) == 0); 116 117 PREAMBLE(s); 118 SkPoint srcPt; 119 s.fInvProc(*s.fInvMatrix, 120 SkIntToScalar(x) + SK_ScalarHalf, 121 SkIntToScalar(y) + SK_ScalarHalf, &srcPt); 122 123 SkFractionalInt fx = SkScalarToFractionalInt(srcPt.fX); 124 SkFractionalInt fy = SkScalarToFractionalInt(srcPt.fY); 125 SkFractionalInt dx = s.fInvSxFractionalInt; 126 SkFractionalInt dy = s.fInvKyFractionalInt; 127 int maxX = s.fBitmap->width() - 1; 128 int maxY = s.fBitmap->height() - 1; 129 130 for (int i = count; i > 0; --i) { 131 *xy++ = (TILEY_PROCF(SkFractionalIntToFixed(fy), maxY) << 16) | 132 TILEX_PROCF(SkFractionalIntToFixed(fx), maxX); 133 fx += dx; fy += dy; 134 } 135 } 136 137 void PERSP_NOFILTER_NAME(const SkBitmapProcState& s, 138 uint32_t* SK_RESTRICT xy, 139 int count, int x, int y) { 140 SkASSERT(s.fInvType & SkMatrix::kPerspective_Mask); 141 142 PREAMBLE(s); 143 int maxX = s.fBitmap->width() - 1; 144 int maxY = s.fBitmap->height() - 1; 145 146 SkPerspIter iter(*s.fInvMatrix, 147 SkIntToScalar(x) + SK_ScalarHalf, 148 SkIntToScalar(y) + SK_ScalarHalf, count); 149 150 while ((count = iter.next()) != 0) { 151 const SkFixed* SK_RESTRICT srcXY = iter.getXY(); 152 while (--count >= 0) { 153 *xy++ = (TILEY_PROCF(srcXY[1], maxY) << 16) | 154 TILEX_PROCF(srcXY[0], maxX); 155 srcXY += 2; 156 } 157 } 158 } 159 160 ////////////////////////////////////////////////////////////////////////////// 161 162 static inline uint32_t PACK_FILTER_Y_NAME(SkFixed f, unsigned max, 163 SkFixed one PREAMBLE_PARAM_Y) { 164 unsigned i = TILEY_PROCF(f, max); 165 i = (i << 4) | TILEY_LOW_BITS(f, max); 166 return (i << 14) | (TILEY_PROCF((f + one), max)); 167 } 168 169 static inline uint32_t PACK_FILTER_X_NAME(SkFixed f, unsigned max, 170 SkFixed one PREAMBLE_PARAM_X) { 171 unsigned i = TILEX_PROCF(f, max); 172 i = (i << 4) | TILEX_LOW_BITS(f, max); 173 return (i << 14) | (TILEX_PROCF((f + one), max)); 174 } 175 176 void SCALE_FILTER_NAME(const SkBitmapProcState& s, 177 uint32_t xy[], int count, int x, int y) { 178 SkASSERT((s.fInvType & ~(SkMatrix::kTranslate_Mask | 179 SkMatrix::kScale_Mask)) == 0); 180 SkASSERT(s.fInvKy == 0); 181 182 PREAMBLE(s); 183 184 const unsigned maxX = s.fBitmap->width() - 1; 185 const SkFixed one = s.fFilterOneX; 186 const SkFractionalInt dx = s.fInvSxFractionalInt; 187 SkFractionalInt fx; 188 189 { 190 SkPoint pt; 191 s.fInvProc(*s.fInvMatrix, SkIntToScalar(x) + SK_ScalarHalf, 192 SkIntToScalar(y) + SK_ScalarHalf, &pt); 193 const SkFixed fy = SkScalarToFixed(pt.fY) - (s.fFilterOneY >> 1); 194 const unsigned maxY = s.fBitmap->height() - 1; 195 // compute our two Y values up front 196 *xy++ = PACK_FILTER_Y_NAME(fy, maxY, s.fFilterOneY PREAMBLE_ARG_Y); 197 // now initialize fx 198 fx = SkScalarToFractionalInt(pt.fX) - (SkFixedToFractionalInt(one) >> 1); 199 } 200 201 #ifdef CHECK_FOR_DECAL 202 if (can_truncate_to_fixed_for_decal(fx, dx, count, maxX)) { 203 decal_filter_scale(xy, SkFractionalIntToFixed(fx), 204 SkFractionalIntToFixed(dx), count); 205 } else 206 #endif 207 { 208 do { 209 SkFixed fixedFx = SkFractionalIntToFixed(fx); 210 *xy++ = PACK_FILTER_X_NAME(fixedFx, maxX, one PREAMBLE_ARG_X); 211 fx += dx; 212 } while (--count != 0); 213 } 214 } 215 216 void AFFINE_FILTER_NAME(const SkBitmapProcState& s, 217 uint32_t xy[], int count, int x, int y) { 218 SkASSERT(s.fInvType & SkMatrix::kAffine_Mask); 219 SkASSERT((s.fInvType & ~(SkMatrix::kTranslate_Mask | 220 SkMatrix::kScale_Mask | 221 SkMatrix::kAffine_Mask)) == 0); 222 223 PREAMBLE(s); 224 SkPoint srcPt; 225 s.fInvProc(*s.fInvMatrix, 226 SkIntToScalar(x) + SK_ScalarHalf, 227 SkIntToScalar(y) + SK_ScalarHalf, &srcPt); 228 229 SkFixed oneX = s.fFilterOneX; 230 SkFixed oneY = s.fFilterOneY; 231 SkFixed fx = SkScalarToFixed(srcPt.fX) - (oneX >> 1); 232 SkFixed fy = SkScalarToFixed(srcPt.fY) - (oneY >> 1); 233 SkFixed dx = s.fInvSx; 234 SkFixed dy = s.fInvKy; 235 unsigned maxX = s.fBitmap->width() - 1; 236 unsigned maxY = s.fBitmap->height() - 1; 237 238 do { 239 *xy++ = PACK_FILTER_Y_NAME(fy, maxY, oneY PREAMBLE_ARG_Y); 240 fy += dy; 241 *xy++ = PACK_FILTER_X_NAME(fx, maxX, oneX PREAMBLE_ARG_X); 242 fx += dx; 243 } while (--count != 0); 244 } 245 246 void PERSP_FILTER_NAME(const SkBitmapProcState& s, 247 uint32_t* SK_RESTRICT xy, int count, 248 int x, int y) { 249 SkASSERT(s.fInvType & SkMatrix::kPerspective_Mask); 250 251 PREAMBLE(s); 252 unsigned maxX = s.fBitmap->width() - 1; 253 unsigned maxY = s.fBitmap->height() - 1; 254 SkFixed oneX = s.fFilterOneX; 255 SkFixed oneY = s.fFilterOneY; 256 257 SkPerspIter iter(*s.fInvMatrix, 258 SkIntToScalar(x) + SK_ScalarHalf, 259 SkIntToScalar(y) + SK_ScalarHalf, count); 260 261 while ((count = iter.next()) != 0) { 262 const SkFixed* SK_RESTRICT srcXY = iter.getXY(); 263 do { 264 *xy++ = PACK_FILTER_Y_NAME(srcXY[1] - (oneY >> 1), maxY, 265 oneY PREAMBLE_ARG_Y); 266 *xy++ = PACK_FILTER_X_NAME(srcXY[0] - (oneX >> 1), maxX, 267 oneX PREAMBLE_ARG_X); 268 srcXY += 2; 269 } while (--count != 0); 270 } 271 } 272 273 static SkBitmapProcState::MatrixProc MAKENAME(_Procs)[] = { 274 SCALE_NOFILTER_NAME, 275 SCALE_FILTER_NAME, 276 AFFINE_NOFILTER_NAME, 277 AFFINE_FILTER_NAME, 278 PERSP_NOFILTER_NAME, 279 PERSP_FILTER_NAME 280 }; 281 282 #undef MAKENAME 283 #undef TILEX_PROCF 284 #undef TILEY_PROCF 285 #ifdef CHECK_FOR_DECAL 286 #undef CHECK_FOR_DECAL 287 #endif 288 289 #undef SCALE_NOFILTER_NAME 290 #undef SCALE_FILTER_NAME 291 #undef AFFINE_NOFILTER_NAME 292 #undef AFFINE_FILTER_NAME 293 #undef PERSP_NOFILTER_NAME 294 #undef PERSP_FILTER_NAME 295 296 #undef PREAMBLE 297 #undef PREAMBLE_PARAM_X 298 #undef PREAMBLE_PARAM_Y 299 #undef PREAMBLE_ARG_X 300 #undef PREAMBLE_ARG_Y 301 302 #undef TILEX_LOW_BITS 303 #undef TILEY_LOW_BITS 304
