SkBlurMask.cpp revision 4c18e9fbb685cccf23342757e786027a032197da
1ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 2ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com/* 3ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Copyright 2006 The Android Open Source Project 4ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * 5ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * Use of this source code is governed by a BSD-style license that can be 6ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com * found in the LICENSE file. 7ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com */ 8ec3ed6a5ebf6f2c406d7bcf94b6bc34fcaeb976eepoger@google.com 98a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 108a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkBlurMask.h" 11889bd8bd7f604acae0a6303365bc82c06da1e6f3tomhudson@google.com#include "SkMath.h" 128a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkTemplates.h" 1301224d5d0a3228fe47e63d8346e0e433a87563a8tomhudson@google.com#include "SkEndian.h" 1401224d5d0a3228fe47e63d8346e0e433a87563a8tomhudson@google.com 157ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com 167ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.comSkScalar SkBlurMask::ConvertRadiusToSigma(SkScalar radius) { 177ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // This constant approximates the scaling done in the software path's 187ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // "high quality" mode, in SkBlurMask::Blur() (1 / sqrt(3)). 197ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // IMHO, it actually should be 1: we blur "less" than we should do 207ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // according to the CSS and canvas specs, simply because Safari does the same. 217ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // Firefox used to do the same too, until 4.0 where they fixed it. So at some 227ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // point we should probably get rid of these scaling constants and rebaseline 237ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // all the blur tests. 244b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org static const SkScalar kBLUR_SIGMA_SCALE = 0.57735f; 257ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com 267ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com return radius ? kBLUR_SIGMA_SCALE * radius + 0.5f : 0.0f; 277ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com} 287c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 299b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#define UNROLL_SEPARABLE_LOOPS 309b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 31908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org/** 32908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org * This function performs a box blur in X, of the given radius. If the 33884e60be30e20f38b3466a4697081187d2f1f814skia.committer@gmail.com * "transpose" parameter is true, it will transpose the pixels on write, 34908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org * such that X and Y are swapped. Reads are always performed from contiguous 35908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org * memory in X, for speed. The destination buffer (dst) must be at least 369b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org * (width + leftRadius + rightRadius) * height bytes in size. 374a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * 384a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * This is what the inner loop looks like before unrolling, and with the two 394a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * cases broken out separately (width < diameter, width >= diameter): 4076bf70d38fd109a09ee44d074cfd392e1884afffskia.committer@gmail.com * 414a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * if (width < diameter) { 424a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < width; ++x) { 434a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * sum += *right++; 4476bf70d38fd109a09ee44d074cfd392e1884afffskia.committer@gmail.com * *dptr = (sum * scale + half) >> 24; 454a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 464a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 474a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = width; x < diameter; ++x) { 484a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (sum * scale + half) >> 24; 494a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 504a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 514a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < width; ++x) { 524a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (sum * scale + half) >> 24; 534a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * sum -= *left++; 544a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 554a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 564a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } else { 574a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < diameter; ++x) { 584a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * sum += *right++; 594a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (sum * scale + half) >> 24; 604a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 614a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 624a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = diameter; x < width; ++x) { 634a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * sum += *right++; 644a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (sum * scale + half) >> 24; 654a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * sum -= *left++; 664a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 674a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 684a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < diameter; ++x) { 694a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (sum * scale + half) >> 24; 704a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * sum -= *left++; 714a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 724a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 734a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 74908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org */ 75908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.orgstatic int boxBlur(const uint8_t* src, int src_y_stride, uint8_t* dst, 76c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org int leftRadius, int rightRadius, int width, int height, 77c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org bool transpose) 7871f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org{ 799b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int diameter = leftRadius + rightRadius; 809b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int kernelSize = diameter + 1; 819b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int border = SkMin32(width, diameter); 8271f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org uint32_t scale = (1 << 24) / kernelSize; 83c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org int new_width = width + SkMax32(leftRadius, rightRadius) * 2; 84908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org int dst_x_stride = transpose ? height : 1; 85908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org int dst_y_stride = transpose ? 1 : new_width; 864a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org uint32_t half = 1 << 23; 8771f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org for (int y = 0; y < height; ++y) { 884a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org uint32_t sum = 0; 89908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org uint8_t* dptr = dst + y * dst_y_stride; 90908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org const uint8_t* right = src + y * src_y_stride; 91908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org const uint8_t* left = right; 92336b4da6b0d20f27f9980b03415354a2f0698e18senorblanco@chromium.org for (int x = 0; x < rightRadius - leftRadius; x++) { 93336b4da6b0d20f27f9980b03415354a2f0698e18senorblanco@chromium.org *dptr = 0; 94336b4da6b0d20f27f9980b03415354a2f0698e18senorblanco@chromium.org dptr += dst_x_stride; 95c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org } 969b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#define LEFT_BORDER_ITER \ 979b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org sum += *right++; \ 984a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (sum * scale + half) >> 24; \ 99908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org dptr += dst_x_stride; 1009b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 1019b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int x = 0; 1029b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#ifdef UNROLL_SEPARABLE_LOOPS 1039b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < border - 16; x += 16) { 1049b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1059b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1069b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1079b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1089b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1099b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1109b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1119b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1129b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1139b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1149b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1159b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1169b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1179b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1189b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1199b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 12071f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org } 1219b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#endif 1229b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < border; ++x) { 1239b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 1249b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 1259b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#undef LEFT_BORDER_ITER 1269b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#define TRIVIAL_ITER \ 1274a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (sum * scale + half) >> 24; \ 128908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org dptr += dst_x_stride; 1299b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org x = width; 1309b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#ifdef UNROLL_SEPARABLE_LOOPS 1319b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < diameter - 16; x += 16) { 1329b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1339b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1349b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1359b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1369b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1379b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1389b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1399b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1409b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1419b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1429b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1439b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1449b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1459b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1469b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1479b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 1489b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 1499b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#endif 1509b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < diameter; ++x) { 1519b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org TRIVIAL_ITER 15271f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org } 1539b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#undef TRIVIAL_ITER 1549b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#define CENTER_ITER \ 1559b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org sum += *right++; \ 1564a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (sum * scale + half) >> 24; \ 1579b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org sum -= *left++; \ 158908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org dptr += dst_x_stride; 1599b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 1609b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org x = diameter; 1619b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#ifdef UNROLL_SEPARABLE_LOOPS 1629b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < width - 16; x += 16) { 1639b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1649b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1659b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1669b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1679b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1689b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1699b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1709b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1719b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1729b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1739b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1749b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1759b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1769b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1779b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1789b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 1799b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 1809b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#endif 1819b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < width; ++x) { 1829b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 18371f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org } 1849b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#undef CENTER_ITER 1859b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#define RIGHT_BORDER_ITER \ 1864a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (sum * scale + half) >> 24; \ 1879b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org sum -= *left++; \ 188908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org dptr += dst_x_stride; 1899b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 1909b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org x = 0; 1919b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#ifdef UNROLL_SEPARABLE_LOOPS 1929b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < border - 16; x += 16) { 1939b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 1949b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 1959b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 1969b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 1979b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 1989b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 1999b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2009b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2019b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2029b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2039b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2049b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2059b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2069b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2079b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2089b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 2099b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 2109b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#endif 2119b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < border; ++x) { 2129b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 21371f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org } 2149b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#undef RIGHT_BORDER_ITER 215a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int x = 0; x < leftRadius - rightRadius; ++x) { 216336b4da6b0d20f27f9980b03415354a2f0698e18senorblanco@chromium.org *dptr = 0; 217336b4da6b0d20f27f9980b03415354a2f0698e18senorblanco@chromium.org dptr += dst_x_stride; 218c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org } 21971f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org SkASSERT(sum == 0); 22071f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org } 221908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org return new_width; 22271f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org} 22371f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org 2249b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org/** 2259b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org * This variant of the box blur handles blurring of non-integer radii. It 2269b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org * keeps two running sums: an outer sum for the rounded-up kernel radius, and 2279b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org * an inner sum for the rounded-down kernel radius. For each pixel, it linearly 2289b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org * interpolates between them. In float this would be: 2299b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org * outer_weight * outer_sum / kernelSize + 2309b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org * (1.0 - outer_weight) * innerSum / (kernelSize - 2) 23176bf70d38fd109a09ee44d074cfd392e1884afffskia.committer@gmail.com * 2324a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * This is what the inner loop looks like before unrolling, and with the two 2334a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * cases broken out separately (width < diameter, width >= diameter): 23476bf70d38fd109a09ee44d074cfd392e1884afffskia.committer@gmail.com * 2354a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * if (width < diameter) { 2364a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < width; x++) { 2374a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * inner_sum = outer_sum; 2384a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * outer_sum += *right++; 2394a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; 2404a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 2414a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2424a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = width; x < diameter; ++x) { 2434a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; 2444a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 2454a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2464a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < width; x++) { 2474a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * inner_sum = outer_sum - *left++; 2484a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; 2494a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 2504a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * outer_sum = inner_sum; 2514a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2524a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } else { 2534a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < diameter; x++) { 2544a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * inner_sum = outer_sum; 2554a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * outer_sum += *right++; 2564a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; 2574a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 2584a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2594a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = diameter; x < width; ++x) { 2604a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * inner_sum = outer_sum - *left; 2614a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * outer_sum += *right++; 2624a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; 2634a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 2644a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * outer_sum -= *left++; 2654a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2664a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * for (int x = 0; x < diameter; x++) { 2674a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * inner_sum = outer_sum - *left++; 2684a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; 2694a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * dptr += dst_x_stride; 2704a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * outer_sum = inner_sum; 2714a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2724a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2734a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * } 2744a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org * return new_width; 2759b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org */ 2764a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org 2779b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.orgstatic int boxBlurInterp(const uint8_t* src, int src_y_stride, uint8_t* dst, 2789b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int radius, int width, int height, 2799b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org bool transpose, uint8_t outer_weight) 2809b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org{ 2819b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int diameter = radius * 2; 2829b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int kernelSize = diameter + 1; 2839b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int border = SkMin32(width, diameter); 2849b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int inner_weight = 255 - outer_weight; 2859b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org outer_weight += outer_weight >> 7; 2869b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org inner_weight += inner_weight >> 7; 2879b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org uint32_t outer_scale = (outer_weight << 16) / kernelSize; 2889b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org uint32_t inner_scale = (inner_weight << 16) / (kernelSize - 2); 2894a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org uint32_t half = 1 << 23; 2909b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int new_width = width + diameter; 2919b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int dst_x_stride = transpose ? height : 1; 2929b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int dst_y_stride = transpose ? 1 : new_width; 2939b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (int y = 0; y < height; ++y) { 2944a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org uint32_t outer_sum = 0, inner_sum = 0; 2959b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org uint8_t* dptr = dst + y * dst_y_stride; 2969b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org const uint8_t* right = src + y * src_y_stride; 2979b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org const uint8_t* left = right; 2989b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org int x = 0; 2999b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 3009b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#define LEFT_BORDER_ITER \ 3019b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org inner_sum = outer_sum; \ 3029b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org outer_sum += *right++; \ 3034a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; \ 3049b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org dptr += dst_x_stride; 3059b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 3069b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#ifdef UNROLL_SEPARABLE_LOOPS 3079b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (;x < border - 16; x += 16) { 3089b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3099b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3109b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3119b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3129b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3139b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3149b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3159b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3169b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3179b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3189b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3199b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3209b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3219b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3229b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3239b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3249b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 3259b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#endif 3269b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 327a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (;x < border; ++x) { 3289b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org LEFT_BORDER_ITER 3299b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 3309b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#undef LEFT_BORDER_ITER 3319b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (int x = width; x < diameter; ++x) { 3324a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; 3339b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org dptr += dst_x_stride; 3349b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 3359b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org x = diameter; 3369b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 3379b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#define CENTER_ITER \ 3389b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org inner_sum = outer_sum - *left; \ 3399b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org outer_sum += *right++; \ 3404a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; \ 3419b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org dptr += dst_x_stride; \ 3429b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org outer_sum -= *left++; 3439b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 3449b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#ifdef UNROLL_SEPARABLE_LOOPS 3459b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < width - 16; x += 16) { 3469b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3479b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3489b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3499b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3509b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3519b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3529b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3539b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3549b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3559b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3569b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3579b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3589b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3599b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3609b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3619b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3629b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 3639b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#endif 3649b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < width; ++x) { 3659b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org CENTER_ITER 3669b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 3679b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#undef CENTER_ITER 3689b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 3699b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org #define RIGHT_BORDER_ITER \ 3709b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org inner_sum = outer_sum - *left++; \ 3714a525d7fc2cc0d8029bc66095730ddba3df3cb9esenorblanco@chromium.org *dptr = (outer_sum * outer_scale + inner_sum * inner_scale + half) >> 24; \ 3729b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org dptr += dst_x_stride; \ 3739b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org outer_sum = inner_sum; 3749b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 3759b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org x = 0; 3769b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#ifdef UNROLL_SEPARABLE_LOOPS 3779b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org for (; x < border - 16; x += 16) { 3789b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3799b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3809b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3819b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3829b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3839b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3849b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3859b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3869b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3879b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3889b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3899b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3909b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3919b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3929b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3939b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3949b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 3959b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#endif 396a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (; x < border; ++x) { 3979b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org RIGHT_BORDER_ITER 3989b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 3999b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org#undef RIGHT_BORDER_ITER 4009b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org SkASSERT(outer_sum == 0 && inner_sum == 0); 4019b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org } 4029b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org return new_width; 4039b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org} 4049b0d4d79f023ce91b53d9eaa47508b6722c246e6senorblanco@chromium.org 405c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.orgstatic void get_adjusted_radii(SkScalar passRadius, int *loRadius, int *hiRadius) 406c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org{ 407e1ca705cac4b946993f6cbf798e2a0ba27e739f3reed@google.com *loRadius = *hiRadius = SkScalarCeilToInt(passRadius); 4084b413c8bb123e42ca4b9c7bfa6bc2167283cb84ccommit-bot@chromium.org if (SkIntToScalar(*hiRadius) - passRadius > 0.5f) { 409c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org *loRadius = *hiRadius - 1; 410c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org } 411c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org} 412c4381309649c5cf338dcf6a7fc8296451a686d6bsenorblanco@chromium.org 4138a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com#include "SkColorPriv.h" 4148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4150e3c664250f561ec9f7107b92136517a72d03afdreed@android.comstatic void merge_src_with_blur(uint8_t dst[], int dstRB, 4160e3c664250f561ec9f7107b92136517a72d03afdreed@android.com const uint8_t src[], int srcRB, 4170e3c664250f561ec9f7107b92136517a72d03afdreed@android.com const uint8_t blur[], int blurRB, 4180e3c664250f561ec9f7107b92136517a72d03afdreed@android.com int sw, int sh) { 4190e3c664250f561ec9f7107b92136517a72d03afdreed@android.com dstRB -= sw; 4200e3c664250f561ec9f7107b92136517a72d03afdreed@android.com srcRB -= sw; 4210e3c664250f561ec9f7107b92136517a72d03afdreed@android.com blurRB -= sw; 4220e3c664250f561ec9f7107b92136517a72d03afdreed@android.com while (--sh >= 0) { 4230e3c664250f561ec9f7107b92136517a72d03afdreed@android.com for (int x = sw - 1; x >= 0; --x) { 4248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com *dst = SkToU8(SkAlphaMul(*blur, SkAlpha255To256(*src))); 4258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst += 1; 4268a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com src += 1; 4278a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com blur += 1; 4288a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4290e3c664250f561ec9f7107b92136517a72d03afdreed@android.com dst += dstRB; 4300e3c664250f561ec9f7107b92136517a72d03afdreed@android.com src += srcRB; 4310e3c664250f561ec9f7107b92136517a72d03afdreed@android.com blur += blurRB; 4328a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4338a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 4348a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4358a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comstatic void clamp_with_orig(uint8_t dst[], int dstRowBytes, 4360e3c664250f561ec9f7107b92136517a72d03afdreed@android.com const uint8_t src[], int srcRowBytes, 4370e3c664250f561ec9f7107b92136517a72d03afdreed@android.com int sw, int sh, 4384560767bb0b3db530d48e2b0c1c11e28f3692984reed@android.com SkBlurMask::Style style) { 4398a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int x; 4400e3c664250f561ec9f7107b92136517a72d03afdreed@android.com while (--sh >= 0) { 4418a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com switch (style) { 4428a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case SkBlurMask::kSolid_Style: 4430e3c664250f561ec9f7107b92136517a72d03afdreed@android.com for (x = sw - 1; x >= 0; --x) { 4440e3c664250f561ec9f7107b92136517a72d03afdreed@android.com int s = *src; 4450e3c664250f561ec9f7107b92136517a72d03afdreed@android.com int d = *dst; 4460e3c664250f561ec9f7107b92136517a72d03afdreed@android.com *dst = SkToU8(s + d - SkMulDiv255Round(s, d)); 4478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst += 1; 4488a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com src += 1; 4498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 4518a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com case SkBlurMask::kOuter_Style: 4520e3c664250f561ec9f7107b92136517a72d03afdreed@android.com for (x = sw - 1; x >= 0; --x) { 4530e3c664250f561ec9f7107b92136517a72d03afdreed@android.com if (*src) { 4548a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com *dst = SkToU8(SkAlphaMul(*dst, SkAlpha255To256(255 - *src))); 4550e3c664250f561ec9f7107b92136517a72d03afdreed@android.com } 4568a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst += 1; 4578a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com src += 1; 4588a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4598a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 4608a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com default: 4610c00f21fee3f5cfa3aa7e5d46ff94cb8cf340451tomhudson@google.com SkDEBUGFAIL("Unexpected blur style here"); 4628a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com break; 4638a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4648a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst += dstRowBytes - sw; 4650e3c664250f561ec9f7107b92136517a72d03afdreed@android.com src += srcRowBytes - sw; 4668a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 4678a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 4688a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 46903016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.com/////////////////////////////////////////////////////////////////////////////// 4708a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 47133cdbdea3ddcec9323b65eace86e10557312ae9bbsalomon@google.com// we use a local function to wrap the class static method to work around 4728a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com// a bug in gcc98 4738a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.comvoid SkMask_FreeImage(uint8_t* image); 47403016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.comvoid SkMask_FreeImage(uint8_t* image) { 4758a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkMask::FreeImage(image); 4768a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 4778a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4788a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.combool SkBlurMask::Blur(SkMask* dst, const SkMask& src, 4795af16f8d670b3ce1c7644a4737e02e2e2257614ebungeman@google.com SkScalar radius, Style style, Quality quality, 4807ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com SkIPoint* margin) { 4817bd141dce43ea3405bc60c9c84e6f910b851b079skia.committer@gmail.com return SkBlurMask::BoxBlur(dst, src, 4827ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com SkBlurMask::ConvertRadiusToSigma(radius), 4837ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com style, quality, margin); 4847ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com} 4857ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com 4867ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.combool SkBlurMask::BoxBlur(SkMask* dst, const SkMask& src, 4877ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com SkScalar sigma, Style style, Quality quality, 4887ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com SkIPoint* margin) { 489a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 49003016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.com if (src.fFormat != SkMask::kA8_Format) { 4918a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return false; 49203016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.com } 4938a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 4944868e6b221a4a98e40f977851af5fcf09631ea15senorblanco@chromium.org // Force high quality off for small radii (performance) 4957ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com if (sigma <= SkIntToScalar(2)) { 49691f489a65d436d36c7fe580af2775cd0cd13c8d2senorblanco@chromium.org quality = kLow_Quality; 49791f489a65d436d36c7fe580af2775cd0cd13c8d2senorblanco@chromium.org } 498d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 4997ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com SkScalar passRadius; 5007ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com if (kHigh_Quality == quality) { 5017ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // For the high quality path the 3 pass box blur kernel width is 5027ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // 6*rad+1 while the full Gaussian width is 6*sigma. 5037ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com passRadius = sigma - (1/6.0f); 5047ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com } else { 5057bd141dce43ea3405bc60c9c84e6f910b851b079skia.committer@gmail.com // For the low quality path we only attempt to cover 3*sigma of the 5067bd141dce43ea3405bc60c9c84e6f910b851b079skia.committer@gmail.com // Gaussian blur area (1.5*sigma on each side). The single pass box 5077ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com // blur's kernel size is 2*rad+1. 5087ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com passRadius = 1.5f*sigma - 0.5f; 5097ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com } 5107ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com 511d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com // highQuality: use three box blur passes as a cheap way 512a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // to approximate a Gaussian blur 51391f489a65d436d36c7fe580af2775cd0cd13c8d2senorblanco@chromium.org int passCount = (kHigh_Quality == quality) ? 3 : 1; 514a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 515e1ca705cac4b946993f6cbf798e2a0ba27e739f3reed@google.com int rx = SkScalarCeilToInt(passRadius); 516e1ca705cac4b946993f6cbf798e2a0ba27e739f3reed@google.com int outerWeight = 255 - SkScalarRoundToInt((SkIntToScalar(rx) - passRadius) * 255); 5178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 5188a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkASSERT(rx >= 0); 519a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkASSERT((unsigned)outerWeight <= 255); 5200e3c664250f561ec9f7107b92136517a72d03afdreed@android.com if (rx <= 0) { 5218a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return false; 5220e3c664250f561ec9f7107b92136517a72d03afdreed@android.com } 5238a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 5248a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int ry = rx; // only do square blur for now 5258a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 5264868e6b221a4a98e40f977851af5fcf09631ea15senorblanco@chromium.org int padx = passCount * rx; 5274868e6b221a4a98e40f977851af5fcf09631ea15senorblanco@chromium.org int pady = passCount * ry; 528d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 5295af16f8d670b3ce1c7644a4737e02e2e2257614ebungeman@google.com if (margin) { 5305af16f8d670b3ce1c7644a4737e02e2e2257614ebungeman@google.com margin->set(padx, pady); 5315af16f8d670b3ce1c7644a4737e02e2e2257614ebungeman@google.com } 5324868e6b221a4a98e40f977851af5fcf09631ea15senorblanco@chromium.org dst->fBounds.set(src.fBounds.fLeft - padx, src.fBounds.fTop - pady, 5337ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com src.fBounds.fRight + padx, src.fBounds.fBottom + pady); 534d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 53549f0ff25a046d6001dc2d095b6fa3c30f0f46b6areed@android.com dst->fRowBytes = dst->fBounds.width(); 5368a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst->fFormat = SkMask::kA8_Format; 5378a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst->fImage = NULL; 5388a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 5390e3c664250f561ec9f7107b92136517a72d03afdreed@android.com if (src.fImage) { 540543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com size_t dstSize = dst->computeImageSize(); 541543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com if (0 == dstSize) { 542543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com return false; // too big to allocate, abort 543543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com } 544543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com 5458a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int sw = src.fBounds.width(); 5468a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com int sh = src.fBounds.height(); 5478a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com const uint8_t* sp = src.fImage; 548543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com uint8_t* dp = SkMask::AllocImage(dstSize); 5498a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkAutoTCallVProc<uint8_t, SkMask_FreeImage> autoCall(dp); 5508a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 5518a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // build the blurry destination 5520a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org SkAutoTMalloc<uint8_t> tmpBuffer(dstSize); 5530a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org uint8_t* tp = tmpBuffer.get(); 5540a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org int w = sw, h = sh; 555d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 5560a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org if (outerWeight == 255) { 5570a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org int loRadius, hiRadius; 5580a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org get_adjusted_radii(passRadius, &loRadius, &hiRadius); 5590a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org if (kHigh_Quality == quality) { 5600a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org // Do three X blurs, with a transpose on the final one. 5610a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlur(sp, src.fRowBytes, tp, loRadius, hiRadius, w, h, false); 5620a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlur(tp, w, dp, hiRadius, loRadius, w, h, false); 5630a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlur(dp, w, tp, hiRadius, hiRadius, w, h, true); 5640a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org // Do three Y blurs, with a transpose on the final one. 5650a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlur(tp, h, dp, loRadius, hiRadius, h, w, false); 5660a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlur(dp, h, tp, hiRadius, loRadius, h, w, false); 5670a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlur(tp, h, dp, hiRadius, hiRadius, h, w, true); 568908276b3969cf8f8eec28026363897134c0e54e0senorblanco@chromium.org } else { 5690a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlur(sp, src.fRowBytes, tp, rx, rx, w, h, true); 5700a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlur(tp, h, dp, ry, ry, h, w, true); 57171f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org } 57271f0f34f7d8e80fe760f318f29ba88ab58baff7dsenorblanco@chromium.org } else { 57391f489a65d436d36c7fe580af2775cd0cd13c8d2senorblanco@chromium.org if (kHigh_Quality == quality) { 5740a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org // Do three X blurs, with a transpose on the final one. 5750a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlurInterp(sp, src.fRowBytes, tp, rx, w, h, false, outerWeight); 5760a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlurInterp(tp, w, dp, rx, w, h, false, outerWeight); 5770a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlurInterp(dp, w, tp, rx, w, h, true, outerWeight); 5780a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org // Do three Y blurs, with a transpose on the final one. 5790a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlurInterp(tp, h, dp, ry, h, w, false, outerWeight); 5800a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlurInterp(dp, h, tp, ry, h, w, false, outerWeight); 5810a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlurInterp(tp, h, dp, ry, h, w, true, outerWeight); 5820a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org } else { 5830a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org w = boxBlurInterp(sp, src.fRowBytes, tp, rx, w, h, true, outerWeight); 5840a1c3872de6642ada98bd7226ff9ed14750241b9commit-bot@chromium.org h = boxBlurInterp(tp, h, dp, ry, h, w, true, outerWeight); 5854868e6b221a4a98e40f977851af5fcf09631ea15senorblanco@chromium.org } 5868a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 5878a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 5888a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst->fImage = dp; 5898a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // if need be, alloc the "real" dst (same size as src) and copy/merge 5908a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com // the blur into it (applying the src) 5910e3c664250f561ec9f7107b92136517a72d03afdreed@android.com if (style == kInner_Style) { 5920e3c664250f561ec9f7107b92136517a72d03afdreed@android.com // now we allocate the "real" dst, mirror the size of src 593543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com size_t srcSize = src.computeImageSize(); 594543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com if (0 == srcSize) { 595543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com return false; // too big to allocate, abort 596543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com } 597543ed9352c7dfd93071c08b14930cca2e82a08d4reed@android.com dst->fImage = SkMask::AllocImage(srcSize); 5980e3c664250f561ec9f7107b92136517a72d03afdreed@android.com merge_src_with_blur(dst->fImage, src.fRowBytes, 5990e3c664250f561ec9f7107b92136517a72d03afdreed@android.com sp, src.fRowBytes, 60003016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.com dp + passCount * (rx + ry * dst->fRowBytes), 60103016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.com dst->fRowBytes, sw, sh); 6028a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com SkMask::FreeImage(dp); 6030e3c664250f561ec9f7107b92136517a72d03afdreed@android.com } else if (style != kNormal_Style) { 60403016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.com clamp_with_orig(dp + passCount * (rx + ry * dst->fRowBytes), 60503016a36206be42e91e8e0eb62fe8fb95da97b38reed@google.com dst->fRowBytes, sp, src.fRowBytes, sw, sh, style); 6068a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 6078a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com (void)autoCall.detach(); 6088a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 6098a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 6100e3c664250f561ec9f7107b92136517a72d03afdreed@android.com if (style == kInner_Style) { 6118a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com dst->fBounds = src.fBounds; // restore trimmed bounds 6120e3c664250f561ec9f7107b92136517a72d03afdreed@android.com dst->fRowBytes = src.fRowBytes; 6138a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com } 6148a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 6158a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com return true; 6168a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com} 6178a1c16ff38322f0210116fa7293eb8817c7e477ereed@android.com 6187c7292c6071898d73dc935c3b66b9816183806f0humper@google.com/* Convolving a box with itself three times results in a piecewise 6197c7292c6071898d73dc935c3b66b9816183806f0humper@google.com quadratic function: 6208ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 6217c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 0 x <= -1.5 622a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 9/8 + 3/2 x + 1/2 x^2 -1.5 < x <= -.5 6237c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 3/4 - x^2 -.5 < x <= .5 6247c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 9/8 - 3/2 x + 1/2 x^2 0.5 < x <= 1.5 6257c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 0 1.5 < x 626d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 627a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com Mathematica: 628d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 629a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com g[x_] := Piecewise [ { 630a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com {9/8 + 3/2 x + 1/2 x^2 , -1.5 < x <= -.5}, 631a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com {3/4 - x^2 , -.5 < x <= .5}, 632a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com {9/8 - 3/2 x + 1/2 x^2 , 0.5 < x <= 1.5} 633a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com }, 0] 6348ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 6357c7292c6071898d73dc935c3b66b9816183806f0humper@google.com To get the profile curve of the blurred step function at the rectangle 6367c7292c6071898d73dc935c3b66b9816183806f0humper@google.com edge, we evaluate the indefinite integral, which is piecewise cubic: 6378ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 6387c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 0 x <= -1.5 639a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 9/16 + 9/8 x + 3/4 x^2 + 1/6 x^3 -1.5 < x <= -0.5 6407c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 1/2 + 3/4 x - 1/3 x^3 -.5 < x <= .5 641a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 7/16 + 9/8 x - 3/4 x^2 + 1/6 x^3 .5 < x <= 1.5 6427c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 1 1.5 < x 643d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 644a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com in Mathematica code: 645d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 646a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com gi[x_] := Piecewise[ { 647a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com { 0 , x <= -1.5 }, 648a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com { 9/16 + 9/8 x + 3/4 x^2 + 1/6 x^3, -1.5 < x <= -0.5 }, 649a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com { 1/2 + 3/4 x - 1/3 x^3 , -.5 < x <= .5}, 650a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com { 7/16 + 9/8 x - 3/4 x^2 + 1/6 x^3, .5 < x <= 1.5} 651a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com },1] 6527c7292c6071898d73dc935c3b66b9816183806f0humper@google.com*/ 6537c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 654a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.comstatic float gaussianIntegral(float x) { 655a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (x > 1.5f) { 6567c7292c6071898d73dc935c3b66b9816183806f0humper@google.com return 0.0f; 6577c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 658a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (x < -1.5f) { 6597c7292c6071898d73dc935c3b66b9816183806f0humper@google.com return 1.0f; 6607c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 6617c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 6627c7292c6071898d73dc935c3b66b9816183806f0humper@google.com float x2 = x*x; 6637c7292c6071898d73dc935c3b66b9816183806f0humper@google.com float x3 = x2*x; 6647c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 6659c4e5ac5b7d32151d4d8ab1fb7ed443b35eb1254jvanverth@google.com if ( x > 0.5f ) { 666a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com return 0.5625f - (x3 / 6.0f - 3.0f * x2 * 0.25f + 1.125f * x); 6677c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 6689c4e5ac5b7d32151d4d8ab1fb7ed443b35eb1254jvanverth@google.com if ( x > -0.5f ) { 6699c4e5ac5b7d32151d4d8ab1fb7ed443b35eb1254jvanverth@google.com return 0.5f - (0.75f * x - x3 / 3.0f); 6707c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 6719c4e5ac5b7d32151d4d8ab1fb7ed443b35eb1254jvanverth@google.com return 0.4375f + (-x3 / 6.0f - 3.0f * x2 * 0.25f - 1.125f * x); 6727c7292c6071898d73dc935c3b66b9816183806f0humper@google.com} 6737c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 674cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org/* ComputeBlurProfile allocates and fills in an array of floating 6758ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com point values between 0 and 255 for the profile signature of 6767c7292c6071898d73dc935c3b66b9816183806f0humper@google.com a blurred half-plane with the given blur radius. Since we're 6777c7292c6071898d73dc935c3b66b9816183806f0humper@google.com going to be doing screened multiplications (i.e., 1 - (1-x)(1-y)) 6787c7292c6071898d73dc935c3b66b9816183806f0humper@google.com all the time, we actually fill in the profile pre-inverted 6797c7292c6071898d73dc935c3b66b9816183806f0humper@google.com (already done 255-x). 6808ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 6817c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com It's the responsibility of the caller to delete the 6827c7292c6071898d73dc935c3b66b9816183806f0humper@google.com memory returned in profile_out. 6837c7292c6071898d73dc935c3b66b9816183806f0humper@google.com*/ 6847c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 685cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.orgvoid SkBlurMask::ComputeBlurProfile(SkScalar sigma, uint8_t **profile_out) { 6867ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com int size = SkScalarCeilToInt(6*sigma); 6872e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com 6887c7292c6071898d73dc935c3b66b9816183806f0humper@google.com int center = size >> 1; 689cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org uint8_t *profile = SkNEW_ARRAY(uint8_t, size); 6907c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 6917ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com float invr = 1.f/(2*sigma); 6927c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 6937c7292c6071898d73dc935c3b66b9816183806f0humper@google.com profile[0] = 255; 694a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int x = 1 ; x < size ; ++x) { 695d98df1a3c468a2a7a5fff5efbf6dbdaf077d1abejvanverth@google.com float scaled_x = (center - x - .5f) * invr; 696a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com float gi = gaussianIntegral(scaled_x); 697a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com profile[x] = 255 - (uint8_t) (255.f * gi); 6987c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 6997c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 7007c7292c6071898d73dc935c3b66b9816183806f0humper@google.com *profile_out = profile; 7017c7292c6071898d73dc935c3b66b9816183806f0humper@google.com} 7027c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 7038ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com// TODO MAYBE: Maintain a profile cache to avoid recomputing this for 7047c7292c6071898d73dc935c3b66b9816183806f0humper@google.com// commonly used radii. Consider baking some of the most common blur radii 7057c7292c6071898d73dc935c3b66b9816183806f0humper@google.com// directly in as static data? 7067c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 7077c7292c6071898d73dc935c3b66b9816183806f0humper@google.com// Implementation adapted from Michael Herf's approach: 7087c7292c6071898d73dc935c3b66b9816183806f0humper@google.com// http://stereopsis.com/shadowrect/ 7097c7292c6071898d73dc935c3b66b9816183806f0humper@google.com 710cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.orguint8_t SkBlurMask::ProfileLookup(const uint8_t *profile, int loc, int blurred_width, int sharp_width) { 711a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int dx = SkAbs32(((loc << 1) + 1) - blurred_width) - sharp_width; // how far are we from the original edge? 712a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int ox = dx >> 1; 713a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (ox < 0) { 714a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com ox = 0; 715a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 716d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 717a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com return profile[ox]; 718a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com} 719a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 7204c18e9fbb685cccf23342757e786027a032197daskia.committer@gmail.comvoid SkBlurMask::ComputeBlurredScanline(uint8_t *pixels, const uint8_t *profile, 721cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org unsigned int width, SkScalar sigma) { 722cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org 723cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org unsigned int profile_size = SkScalarCeilToInt(6*sigma); 724cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org SkAutoTMalloc<uint8_t> horizontalScanline(width); 725cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org 726cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org unsigned int sw = width - profile_size; 727cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org // nearest odd number less than the profile size represents the center 728cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org // of the (2x scaled) profile 729cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org int center = ( profile_size & ~1 ) - 1; 730cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org 731cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org int w = sw - center; 732cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org 733cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org for (unsigned int x = 0 ; x < width ; ++x) { 734cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org if (profile_size <= sw) { 735cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org pixels[x] = ProfileLookup(profile, x, width, w); 736cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org } else { 737cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org float span = float(sw)/(2*sigma); 738cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org float giX = 1.5f - (x+.5f)/(2*sigma); 739cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org pixels[x] = (uint8_t) (255 * (gaussianIntegral(giX) - gaussianIntegral(giX + span))); 740cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org } 7414c18e9fbb685cccf23342757e786027a032197daskia.committer@gmail.com } 742cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org} 743cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org 7447c7292c6071898d73dc935c3b66b9816183806f0humper@google.combool SkBlurMask::BlurRect(SkMask *dst, const SkRect &src, 7457ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com SkScalar radius, Style style, 7467c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com SkIPoint *margin, SkMask::CreateMode createMode) { 7477ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com return SkBlurMask::BlurRect(SkBlurMask::ConvertRadiusToSigma(radius), 7487bd141dce43ea3405bc60c9c84e6f910b851b079skia.committer@gmail.com dst, src, 7497ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com style, margin, createMode); 7507ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com} 7518ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 7527bd141dce43ea3405bc60c9c84e6f910b851b079skia.committer@gmail.combool SkBlurMask::BlurRect(SkScalar sigma, SkMask *dst, 7537ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com const SkRect &src, Style style, 7547ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com SkIPoint *margin, SkMask::CreateMode createMode) { 7557ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com int profile_size = SkScalarCeilToInt(6*sigma); 7562e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com 757a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int pad = profile_size/2; 7587c7292c6071898d73dc935c3b66b9816183806f0humper@google.com if (margin) { 7597c7292c6071898d73dc935c3b66b9816183806f0humper@google.com margin->set( pad, pad ); 7607c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 761d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 7622e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com dst->fBounds.set(SkScalarRoundToInt(src.fLeft - pad), 7632e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com SkScalarRoundToInt(src.fTop - pad), 7642e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com SkScalarRoundToInt(src.fRight + pad), 76568a690cb05d78060a95b1c8af0e60467740730a4humper@google.com SkScalarRoundToInt(src.fBottom + pad)); 7668ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 7677c7292c6071898d73dc935c3b66b9816183806f0humper@google.com dst->fRowBytes = dst->fBounds.width(); 7687c7292c6071898d73dc935c3b66b9816183806f0humper@google.com dst->fFormat = SkMask::kA8_Format; 7697c7292c6071898d73dc935c3b66b9816183806f0humper@google.com dst->fImage = NULL; 7702e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com 7717c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com int sw = SkScalarFloorToInt(src.width()); 7727c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com int sh = SkScalarFloorToInt(src.height()); 7732e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com 7747c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com if (createMode == SkMask::kJustComputeBounds_CreateMode) { 7757c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com if (style == kInner_Style) { 7762e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com dst->fBounds.set(SkScalarRoundToInt(src.fLeft), 7772e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com SkScalarRoundToInt(src.fTop), 7782e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com SkScalarRoundToInt(src.fRight), 77968a690cb05d78060a95b1c8af0e60467740730a4humper@google.com SkScalarRoundToInt(src.fBottom)); // restore trimmed bounds 7807c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com dst->fRowBytes = sw; 7817c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com } 7827c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com return true; 7837c5d7b781385c47e5be9a343d60c5b7d33b5b8cdhumper@google.com } 784cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org uint8_t *profile = NULL; 7852e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com 786cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org ComputeBlurProfile(sigma, &profile); 787cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org SkAutoTDeleteArray<uint8_t> ada(profile); 7882e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com 7897c7292c6071898d73dc935c3b66b9816183806f0humper@google.com size_t dstSize = dst->computeImageSize(); 7907c7292c6071898d73dc935c3b66b9816183806f0humper@google.com if (0 == dstSize) { 7917c7292c6071898d73dc935c3b66b9816183806f0humper@google.com return false; // too big to allocate, abort 7927c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 7938ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 7947c7292c6071898d73dc935c3b66b9816183806f0humper@google.com uint8_t* dp = SkMask::AllocImage(dstSize); 7958ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 7967c7292c6071898d73dc935c3b66b9816183806f0humper@google.com dst->fImage = dp; 7978ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 798a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int dstHeight = dst->fBounds.height(); 799a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int dstWidth = dst->fBounds.width(); 8008ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 8017c7292c6071898d73dc935c3b66b9816183806f0humper@google.com uint8_t *outptr = dp; 802d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 803a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkAutoTMalloc<uint8_t> horizontalScanline(dstWidth); 804cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org SkAutoTMalloc<uint8_t> verticalScanline(dstHeight); 8054c18e9fbb685cccf23342757e786027a032197daskia.committer@gmail.com 806cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org ComputeBlurredScanline(horizontalScanline, profile, dstWidth, sigma); 807cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org ComputeBlurredScanline(verticalScanline, profile, dstHeight, sigma); 808d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 809a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int y = 0 ; y < dstHeight ; ++y) { 810a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int x = 0 ; x < dstWidth ; x++) { 811cf34bc06347dd2734a7fdaef5cf8853e92979d5ecommit-bot@chromium.org unsigned int maskval = SkMulDiv255Round(horizontalScanline[x], verticalScanline[y]); 812a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com *(outptr++) = maskval; 813a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 814a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 815d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 816a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (style == kInner_Style) { 817a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // now we allocate the "real" dst, mirror the size of src 818d98df1a3c468a2a7a5fff5efbf6dbdaf077d1abejvanverth@google.com size_t srcSize = (size_t)(src.width() * src.height()); 819a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (0 == srcSize) { 820a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com return false; // too big to allocate, abort 821a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 822a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fImage = SkMask::AllocImage(srcSize); 823a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int y = 0 ; y < sh ; y++) { 824a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t *blur_scanline = dp + (y+pad)*dstWidth + pad; 825a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t *inner_scanline = dst->fImage + y*sw; 826a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com memcpy(inner_scanline, blur_scanline, sw); 827a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 828a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkMask::FreeImage(dp); 829a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 8302e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com dst->fBounds.set(SkScalarRoundToInt(src.fLeft), 8312e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com SkScalarRoundToInt(src.fTop), 8322e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com SkScalarRoundToInt(src.fRight), 83368a690cb05d78060a95b1c8af0e60467740730a4humper@google.com SkScalarRoundToInt(src.fBottom)); // restore trimmed bounds 834a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fRowBytes = sw; 835d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 836a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } else if (style == kOuter_Style) { 837a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int y = pad ; y < dstHeight-pad ; y++) { 838a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t *dst_scanline = dp + y*dstWidth + pad; 839a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com memset(dst_scanline, 0, sw); 840a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 841d4d573057ee126bae354934b8d31f5695af387b6humper@google.com } else if (style == kSolid_Style) { 842d4d573057ee126bae354934b8d31f5695af387b6humper@google.com for (int y = pad ; y < dstHeight-pad ; y++) { 843d4d573057ee126bae354934b8d31f5695af387b6humper@google.com uint8_t *dst_scanline = dp + y*dstWidth + pad; 844d4d573057ee126bae354934b8d31f5695af387b6humper@google.com memset(dst_scanline, 0xff, sw); 8452e71f1619d9a2c51c1292e618f42a56ad2da1de8skia.committer@gmail.com } 846a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 847a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // normal and solid styles are the same for analytic rect blurs, so don't 848a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // need to handle solid specially. 8498ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 850a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com return true; 851a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com} 8528ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 8537ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.combool SkBlurMask::BlurGroundTruth(SkMask* dst, const SkMask& src, SkScalar radius, 8547ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com Style style, SkIPoint* margin) { 8557ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com return BlurGroundTruth(ConvertRadiusToSigma(radius), dst, src, style, margin); 8567ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com} 857a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com// The "simple" blur is a direct implementation of separable convolution with a discrete 858a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com// gaussian kernel. It's "ground truth" in a sense; too slow to be used, but very 859a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com// useful for correctness comparisons. 8608ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 8617ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.combool SkBlurMask::BlurGroundTruth(SkScalar sigma, SkMask* dst, const SkMask& src, 8627ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com Style style, SkIPoint* margin) { 863d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 864a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (src.fFormat != SkMask::kA8_Format) { 865a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com return false; 866a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 8678ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 8687ce661d19c5cf4484305a1b20c44bd111f129847robertphillips@google.com float variance = sigma * sigma; 869a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 870e1ca705cac4b946993f6cbf798e2a0ba27e739f3reed@google.com int windowSize = SkScalarCeilToInt(sigma*6); 871a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // round window size up to nearest odd number 872a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com windowSize |= 1; 873a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 874a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkAutoTMalloc<float> gaussWindow(windowSize); 875a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 876a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int halfWindow = windowSize >> 1; 877d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 878a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com gaussWindow[halfWindow] = 1; 879d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 880a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com float windowSum = 1; 881a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int x = 1 ; x <= halfWindow ; ++x) { 8823dfa4cc07cb1b5c8dc90e022b7e5001a77a82066robertphillips@google.com float gaussian = expf(-x*x / (2*variance)); 883a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com gaussWindow[halfWindow + x] = gaussWindow[halfWindow-x] = gaussian; 884a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com windowSum += 2*gaussian; 885a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 886a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 887a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // leave the filter un-normalized for now; we will divide by the normalization 888a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // sum later; 889d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 890a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int pad = halfWindow; 891a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (margin) { 892a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com margin->set( pad, pad ); 893a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 894a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 895a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fBounds = src.fBounds; 896a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fBounds.outset(pad, pad); 897a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 898a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fRowBytes = dst->fBounds.width(); 899a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fFormat = SkMask::kA8_Format; 900a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fImage = NULL; 901a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 902a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (src.fImage) { 903a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 904a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com size_t dstSize = dst->computeImageSize(); 905a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (0 == dstSize) { 906a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com return false; // too big to allocate, abort 907a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 908d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 909a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int srcWidth = src.fBounds.width(); 910a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int srcHeight = src.fBounds.height(); 911a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int dstWidth = dst->fBounds.width(); 912d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 913a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com const uint8_t* srcPixels = src.fImage; 914a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t* dstPixels = SkMask::AllocImage(dstSize); 915a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkAutoTCallVProc<uint8_t, SkMask_FreeImage> autoCall(dstPixels); 916a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 917a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // do the actual blur. First, make a padded copy of the source. 918a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // use double pad so we never have to check if we're outside anything 919d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 920a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int padWidth = srcWidth + 4*pad; 921a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int padHeight = srcHeight; 922a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int padSize = padWidth * padHeight; 923d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 924a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkAutoTMalloc<uint8_t> padPixels(padSize); 925a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com memset(padPixels, 0, padSize); 926d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 927a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int y = 0 ; y < srcHeight; ++y) { 928a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t* padptr = padPixels + y * padWidth + 2*pad; 929a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com const uint8_t* srcptr = srcPixels + y * srcWidth; 930a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com memcpy(padptr, srcptr, srcWidth); 931a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 932d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 933a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // blur in X, transposing the result into a temporary floating point buffer. 934a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // also double-pad the intermediate result so that the second blur doesn't 935a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // have to do extra conditionals. 936d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 937a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int tmpWidth = padHeight + 4*pad; 938a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int tmpHeight = padWidth - 2*pad; 939a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int tmpSize = tmpWidth * tmpHeight; 940d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 941a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkAutoTMalloc<float> tmpImage(tmpSize); 942a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com memset(tmpImage, 0, tmpSize*sizeof(tmpImage[0])); 943a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 944a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int y = 0 ; y < padHeight ; ++y) { 945a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t *srcScanline = padPixels + y*padWidth; 946a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int x = pad ; x < padWidth - pad ; ++x) { 947a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com float *outPixel = tmpImage + (x-pad)*tmpWidth + y + 2*pad; // transposed output 948a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t *windowCenter = srcScanline + x; 949a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int i = -pad ; i <= pad ; ++i) { 950a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com *outPixel += gaussWindow[pad+i]*windowCenter[i]; 951a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 952a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com *outPixel /= windowSum; 953d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com } 954a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 955d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 956a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // blur in Y; now filling in the actual desired destination. We have to do 957d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com // the transpose again; these transposes guarantee that we read memory in 958a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // linear order. 959d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 960a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int y = 0 ; y < tmpHeight ; ++y) { 961a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com float *srcScanline = tmpImage + y*tmpWidth; 962a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int x = pad ; x < tmpWidth - pad ; ++x) { 963a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com float *windowCenter = srcScanline + x; 964a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com float finalValue = 0; 965a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com for (int i = -pad ; i <= pad ; ++i) { 966a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com finalValue += gaussWindow[pad+i]*windowCenter[i]; 967a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 968a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com finalValue /= windowSum; 969a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com uint8_t *outPixel = dstPixels + (x-pad)*dstWidth + y; // transposed output 970a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com int integerPixel = int(finalValue + 0.5f); 971a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com *outPixel = SkClampMax( SkClampPos(integerPixel), 255 ); 972a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 973a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 974d454ec135eeef48edea7ebc47a61ff39bd654576skia.committer@gmail.com 975a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fImage = dstPixels; 976a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // if need be, alloc the "real" dst (same size as src) and copy/merge 977a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // the blur into it (applying the src) 978a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (style == kInner_Style) { 979a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com // now we allocate the "real" dst, mirror the size of src 980a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com size_t srcSize = src.computeImageSize(); 981a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (0 == srcSize) { 982a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com return false; // too big to allocate, abort 983a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 984a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fImage = SkMask::AllocImage(srcSize); 985a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com merge_src_with_blur(dst->fImage, src.fRowBytes, 986a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com srcPixels, src.fRowBytes, 987a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dstPixels + pad*dst->fRowBytes + pad, 988a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fRowBytes, srcWidth, srcHeight); 989a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com SkMask::FreeImage(dstPixels); 990a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } else if (style != kNormal_Style) { 991a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com clamp_with_orig(dstPixels + pad*dst->fRowBytes + pad, 992a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fRowBytes, srcPixels, src.fRowBytes, srcWidth, srcHeight, style); 9937c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 994a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com (void)autoCall.detach(); 995a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com } 996a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com 997a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com if (style == kInner_Style) { 998a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fBounds = src.fBounds; // restore trimmed bounds 999a99a92cebaa46cf792cf86eaad1a4c3f9d6162f7humper@google.com dst->fRowBytes = src.fRowBytes; 10007c7292c6071898d73dc935c3b66b9816183806f0humper@google.com } 10018ae714b186ae5f4eaddee239281fbfe7282320c9skia.committer@gmail.com 10027c7292c6071898d73dc935c3b66b9816183806f0humper@google.com return true; 10037c7292c6071898d73dc935c3b66b9816183806f0humper@google.com} 1004