reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2010 Google Inc. |
| 3 | * |
| 4 | * Use of this source code is governed by a BSD-style license that can be |
| 5 | * found in the LICENSE file. |
| 6 | */ |
| 7 | |
| 8 | #include "SkRasterClip.h" |
| 9 | |
| 10 | |
| 11 | SkRasterClip::SkRasterClip() { |
| 12 | fIsBW = true; |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 13 | fIsEmpty = true; |
| 14 | fIsRect = false; |
| 15 | SkDEBUGCODE(this->validate();) |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 16 | } |
| 17 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 18 | SkRasterClip::SkRasterClip(const SkRasterClip& src) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 19 | AUTO_RASTERCLIP_VALIDATE(src); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 20 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 21 | fIsBW = src.fIsBW; |
| 22 | if (fIsBW) { |
| 23 | fBW = src.fBW; |
| 24 | } else { |
| 25 | fAA = src.fAA; |
| 26 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 27 | |
| 28 | fIsEmpty = src.isEmpty(); |
| 29 | fIsRect = src.isRect(); |
| 30 | SkDEBUGCODE(this->validate();) |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 31 | } |
| 32 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 33 | SkRasterClip::SkRasterClip(const SkIRect& bounds) : fBW(bounds) { |
| 34 | fIsBW = true; |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 35 | fIsEmpty = this->computeIsEmpty(); // bounds might be empty, so compute |
| 36 | fIsRect = !fIsEmpty; |
| 37 | SkDEBUGCODE(this->validate();) |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 38 | } |
| 39 | |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 40 | SkRasterClip::~SkRasterClip() { |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 41 | SkDEBUGCODE(this->validate();) |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 42 | } |
| 43 | |
| 44 | bool SkRasterClip::isComplex() const { |
| 45 | return fIsBW ? fBW.isComplex() : !fAA.isEmpty(); |
| 46 | } |
| 47 | |
| 48 | const SkIRect& SkRasterClip::getBounds() const { |
| 49 | return fIsBW ? fBW.getBounds() : fAA.getBounds(); |
| 50 | } |
| 51 | |
| 52 | bool SkRasterClip::setEmpty() { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 53 | AUTO_RASTERCLIP_VALIDATE(*this); |
| 54 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 55 | fIsBW = true; |
| 56 | fBW.setEmpty(); |
| 57 | fAA.setEmpty(); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 58 | fIsEmpty = true; |
| 59 | fIsRect = false; |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 60 | return false; |
| 61 | } |
| 62 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 63 | bool SkRasterClip::setRect(const SkIRect& rect) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 64 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 65 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 66 | fIsBW = true; |
| 67 | fAA.setEmpty(); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 68 | fIsRect = fBW.setRect(rect); |
| 69 | fIsEmpty = !fIsRect; |
| 70 | return fIsRect; |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 71 | } |
| 72 | |
| 73 | bool SkRasterClip::setPath(const SkPath& path, const SkRegion& clip, bool doAA) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 74 | AUTO_RASTERCLIP_VALIDATE(*this); |
| 75 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 76 | if (this->isBW() && !doAA) { |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 77 | (void)fBW.setPath(path, clip); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 78 | } else { |
reed@google.com | 897fc41 | 2012-02-16 17:11:25 +0000 | [diff] [blame] | 79 | // TODO: since we are going to over-write fAA completely (aren't we?) |
| 80 | // we should just clear our BW data (if any) and set fIsAA=true |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 81 | if (this->isBW()) { |
| 82 | this->convertToAA(); |
| 83 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 84 | (void)fAA.setPath(path, &clip, doAA); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 85 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 86 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 87 | } |
| 88 | |
| 89 | bool SkRasterClip::setPath(const SkPath& path, const SkIRect& clip, bool doAA) { |
| 90 | SkRegion tmp; |
| 91 | tmp.setRect(clip); |
| 92 | return this->setPath(path, tmp, doAA); |
| 93 | } |
| 94 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 95 | bool SkRasterClip::op(const SkIRect& rect, SkRegion::Op op) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 96 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 97 | |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 98 | fIsBW ? fBW.op(rect, op) : fAA.op(rect, op); |
| 99 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 100 | } |
| 101 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 102 | bool SkRasterClip::op(const SkRegion& rgn, SkRegion::Op op) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 103 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 104 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 105 | if (fIsBW) { |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 106 | (void)fBW.op(rgn, op); |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 107 | } else { |
| 108 | SkAAClip tmp; |
| 109 | tmp.setRegion(rgn); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 110 | (void)fAA.op(tmp, op); |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 111 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 112 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 113 | } |
| 114 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 115 | bool SkRasterClip::op(const SkRasterClip& clip, SkRegion::Op op) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 116 | AUTO_RASTERCLIP_VALIDATE(*this); |
| 117 | clip.validate(); |
| 118 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 119 | if (this->isBW() && clip.isBW()) { |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 120 | (void)fBW.op(clip.fBW, op); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 121 | } else { |
| 122 | SkAAClip tmp; |
| 123 | const SkAAClip* other; |
| 124 | |
| 125 | if (this->isBW()) { |
| 126 | this->convertToAA(); |
| 127 | } |
| 128 | if (clip.isBW()) { |
| 129 | tmp.setRegion(clip.bwRgn()); |
| 130 | other = &tmp; |
| 131 | } else { |
| 132 | other = &clip.aaRgn(); |
| 133 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 134 | (void)fAA.op(*other, op); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 135 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 136 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 137 | } |
| 138 | |
reed@google.com | 18c464b | 2012-05-11 20:57:25 +0000 | [diff] [blame] | 139 | /** |
| 140 | * Our antialiasing currently has a granularity of 1/4 of a pixel along each |
| 141 | * axis. Thus we can treat an axis coordinate as an integer if it differs |
| 142 | * from its nearest int by < half of that value (1.8 in this case). |
| 143 | */ |
| 144 | static bool nearly_integral(SkScalar x) { |
| 145 | static const SkScalar domain = SK_Scalar1 / 4; |
| 146 | static const SkScalar halfDomain = domain / 2; |
| 147 | |
| 148 | x += halfDomain; |
| 149 | return x - SkScalarFloorToScalar(x) < domain; |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 150 | } |
| 151 | |
| 152 | bool SkRasterClip::op(const SkRect& r, SkRegion::Op op, bool doAA) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 153 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 154 | |
reed@google.com | 420f74f | 2012-05-11 18:46:43 +0000 | [diff] [blame] | 155 | if (fIsBW && doAA) { |
reed@google.com | 18c464b | 2012-05-11 20:57:25 +0000 | [diff] [blame] | 156 | // check that the rect really needs aa, or is it close enought to |
| 157 | // integer boundaries that we can just treat it as a BW rect? |
| 158 | if (nearly_integral(r.fLeft) && nearly_integral(r.fTop) && |
| 159 | nearly_integral(r.fRight) && nearly_integral(r.fBottom)) { |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 160 | doAA = false; |
| 161 | } |
| 162 | } |
| 163 | |
| 164 | if (fIsBW && !doAA) { |
| 165 | SkIRect ir; |
| 166 | r.round(&ir); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 167 | (void)fBW.op(ir, op); |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 168 | } else { |
| 169 | if (fIsBW) { |
| 170 | this->convertToAA(); |
| 171 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 172 | (void)fAA.op(r, op, doAA); |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 173 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 174 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 175 | } |
| 176 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 177 | void SkRasterClip::translate(int dx, int dy, SkRasterClip* dst) const { |
| 178 | if (NULL == dst) { |
| 179 | return; |
| 180 | } |
| 181 | |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 182 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 183 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 184 | if (this->isEmpty()) { |
| 185 | dst->setEmpty(); |
| 186 | return; |
| 187 | } |
| 188 | if (0 == (dx | dy)) { |
| 189 | *dst = *this; |
| 190 | return; |
| 191 | } |
| 192 | |
| 193 | dst->fIsBW = fIsBW; |
| 194 | if (fIsBW) { |
| 195 | fBW.translate(dx, dy, &dst->fBW); |
| 196 | dst->fAA.setEmpty(); |
| 197 | } else { |
| 198 | fAA.translate(dx, dy, &dst->fAA); |
| 199 | dst->fBW.setEmpty(); |
| 200 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 201 | dst->updateCacheAndReturnNonEmpty(); |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 202 | } |
| 203 | |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 204 | bool SkRasterClip::quickContains(const SkIRect& ir) const { |
| 205 | return fIsBW ? fBW.quickContains(ir) : fAA.quickContains(ir); |
| 206 | } |
| 207 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 208 | /////////////////////////////////////////////////////////////////////////////// |
| 209 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 210 | const SkRegion& SkRasterClip::forceGetBW() { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 211 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 212 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 213 | if (!fIsBW) { |
| 214 | fBW.setRect(fAA.getBounds()); |
| 215 | } |
| 216 | return fBW; |
| 217 | } |
| 218 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 219 | void SkRasterClip::convertToAA() { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 220 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame] | 221 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 222 | SkASSERT(fIsBW); |
| 223 | fAA.setRegion(fBW); |
| 224 | fIsBW = false; |
reed | 202ab2a | 2014-08-07 11:48:10 -0700 | [diff] [blame^] | 225 | |
| 226 | // since we are being explicitly asked to convert-to-aa, we pass false so we don't "optimize" |
| 227 | // ourselves back to BW. |
| 228 | (void)this->updateCacheAndReturnNonEmpty(false); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 229 | } |
| 230 | |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 231 | #ifdef SK_DEBUG |
| 232 | void SkRasterClip::validate() const { |
| 233 | // can't ever assert that fBW is empty, since we may have called forceGetBW |
| 234 | if (fIsBW) { |
| 235 | SkASSERT(fAA.isEmpty()); |
| 236 | } |
| 237 | |
| 238 | fBW.validate(); |
| 239 | fAA.validate(); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 240 | |
| 241 | SkASSERT(this->computeIsEmpty() == fIsEmpty); |
| 242 | SkASSERT(this->computeIsRect() == fIsRect); |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 243 | } |
| 244 | #endif |
| 245 | |
| 246 | /////////////////////////////////////////////////////////////////////////////// |
| 247 | |
| 248 | SkAAClipBlitterWrapper::SkAAClipBlitterWrapper() { |
| 249 | SkDEBUGCODE(fClipRgn = NULL;) |
| 250 | SkDEBUGCODE(fBlitter = NULL;) |
| 251 | } |
| 252 | |
| 253 | SkAAClipBlitterWrapper::SkAAClipBlitterWrapper(const SkRasterClip& clip, |
| 254 | SkBlitter* blitter) { |
| 255 | this->init(clip, blitter); |
| 256 | } |
| 257 | |
| 258 | SkAAClipBlitterWrapper::SkAAClipBlitterWrapper(const SkAAClip* aaclip, |
| 259 | SkBlitter* blitter) { |
| 260 | SkASSERT(blitter); |
| 261 | SkASSERT(aaclip); |
| 262 | fBWRgn.setRect(aaclip->getBounds()); |
| 263 | fAABlitter.init(blitter, aaclip); |
| 264 | // now our return values |
| 265 | fClipRgn = &fBWRgn; |
| 266 | fBlitter = &fAABlitter; |
| 267 | } |
| 268 | |
| 269 | void SkAAClipBlitterWrapper::init(const SkRasterClip& clip, SkBlitter* blitter) { |
| 270 | SkASSERT(blitter); |
| 271 | if (clip.isBW()) { |
| 272 | fClipRgn = &clip.bwRgn(); |
| 273 | fBlitter = blitter; |
| 274 | } else { |
| 275 | const SkAAClip& aaclip = clip.aaRgn(); |
| 276 | fBWRgn.setRect(aaclip.getBounds()); |
| 277 | fAABlitter.init(blitter, &aaclip); |
| 278 | // now our return values |
| 279 | fClipRgn = &fBWRgn; |
| 280 | fBlitter = &fAABlitter; |
| 281 | } |
| 282 | } |