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 | |
| 95 | bool SkRasterClip::setPath(const SkPath& path, const SkRasterClip& clip, |
| 96 | bool doAA) { |
| 97 | if (clip.isBW()) { |
| 98 | return this->setPath(path, clip.bwRgn(), doAA); |
| 99 | } else { |
| 100 | SkRegion tmp; |
| 101 | tmp.setRect(clip.getBounds()); |
| 102 | if (!this->setPath(path, clip, doAA)) { |
| 103 | return false; |
| 104 | } |
| 105 | return this->op(clip, SkRegion::kIntersect_Op); |
| 106 | } |
| 107 | } |
| 108 | |
| 109 | bool SkRasterClip::op(const SkIRect& rect, SkRegion::Op op) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 110 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame^] | 111 | |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 112 | fIsBW ? fBW.op(rect, op) : fAA.op(rect, op); |
| 113 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 114 | } |
| 115 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 116 | bool SkRasterClip::op(const SkRegion& rgn, SkRegion::Op op) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 117 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame^] | 118 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 119 | if (fIsBW) { |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 120 | (void)fBW.op(rgn, op); |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 121 | } else { |
| 122 | SkAAClip tmp; |
| 123 | tmp.setRegion(rgn); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 124 | (void)fAA.op(tmp, op); |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 125 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 126 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 127 | } |
| 128 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 129 | bool SkRasterClip::op(const SkRasterClip& clip, SkRegion::Op op) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 130 | AUTO_RASTERCLIP_VALIDATE(*this); |
| 131 | clip.validate(); |
| 132 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 133 | if (this->isBW() && clip.isBW()) { |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 134 | (void)fBW.op(clip.fBW, op); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 135 | } else { |
| 136 | SkAAClip tmp; |
| 137 | const SkAAClip* other; |
| 138 | |
| 139 | if (this->isBW()) { |
| 140 | this->convertToAA(); |
| 141 | } |
| 142 | if (clip.isBW()) { |
| 143 | tmp.setRegion(clip.bwRgn()); |
| 144 | other = &tmp; |
| 145 | } else { |
| 146 | other = &clip.aaRgn(); |
| 147 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 148 | (void)fAA.op(*other, op); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 149 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 150 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 151 | } |
| 152 | |
reed@google.com | 18c464b | 2012-05-11 20:57:25 +0000 | [diff] [blame] | 153 | /** |
| 154 | * Our antialiasing currently has a granularity of 1/4 of a pixel along each |
| 155 | * axis. Thus we can treat an axis coordinate as an integer if it differs |
| 156 | * from its nearest int by < half of that value (1.8 in this case). |
| 157 | */ |
| 158 | static bool nearly_integral(SkScalar x) { |
| 159 | static const SkScalar domain = SK_Scalar1 / 4; |
| 160 | static const SkScalar halfDomain = domain / 2; |
| 161 | |
| 162 | x += halfDomain; |
| 163 | return x - SkScalarFloorToScalar(x) < domain; |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 164 | } |
| 165 | |
| 166 | bool SkRasterClip::op(const SkRect& r, SkRegion::Op op, bool doAA) { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 167 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame^] | 168 | |
reed@google.com | 420f74f | 2012-05-11 18:46:43 +0000 | [diff] [blame] | 169 | if (fIsBW && doAA) { |
reed@google.com | 18c464b | 2012-05-11 20:57:25 +0000 | [diff] [blame] | 170 | // check that the rect really needs aa, or is it close enought to |
| 171 | // integer boundaries that we can just treat it as a BW rect? |
| 172 | if (nearly_integral(r.fLeft) && nearly_integral(r.fTop) && |
| 173 | nearly_integral(r.fRight) && nearly_integral(r.fBottom)) { |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 174 | doAA = false; |
| 175 | } |
| 176 | } |
| 177 | |
| 178 | if (fIsBW && !doAA) { |
| 179 | SkIRect ir; |
| 180 | r.round(&ir); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 181 | (void)fBW.op(ir, op); |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 182 | } else { |
| 183 | if (fIsBW) { |
| 184 | this->convertToAA(); |
| 185 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 186 | (void)fAA.op(r, op, doAA); |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 187 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 188 | return this->updateCacheAndReturnNonEmpty(); |
reed@google.com | 0017708 | 2011-10-12 14:34:30 +0000 | [diff] [blame] | 189 | } |
| 190 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 191 | void SkRasterClip::translate(int dx, int dy, SkRasterClip* dst) const { |
| 192 | if (NULL == dst) { |
| 193 | return; |
| 194 | } |
| 195 | |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 196 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame^] | 197 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 198 | if (this->isEmpty()) { |
| 199 | dst->setEmpty(); |
| 200 | return; |
| 201 | } |
| 202 | if (0 == (dx | dy)) { |
| 203 | *dst = *this; |
| 204 | return; |
| 205 | } |
| 206 | |
| 207 | dst->fIsBW = fIsBW; |
| 208 | if (fIsBW) { |
| 209 | fBW.translate(dx, dy, &dst->fBW); |
| 210 | dst->fAA.setEmpty(); |
| 211 | } else { |
| 212 | fAA.translate(dx, dy, &dst->fAA); |
| 213 | dst->fBW.setEmpty(); |
| 214 | } |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 215 | dst->updateCacheAndReturnNonEmpty(); |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 216 | } |
| 217 | |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 218 | bool SkRasterClip::quickContains(const SkIRect& ir) const { |
| 219 | return fIsBW ? fBW.quickContains(ir) : fAA.quickContains(ir); |
| 220 | } |
| 221 | |
reed@google.com | 34f7e47 | 2011-10-13 15:11:59 +0000 | [diff] [blame] | 222 | /////////////////////////////////////////////////////////////////////////////// |
| 223 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 224 | const SkRegion& SkRasterClip::forceGetBW() { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 225 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame^] | 226 | |
reed@google.com | ba16da9 | 2011-10-11 13:15:03 +0000 | [diff] [blame] | 227 | if (!fIsBW) { |
| 228 | fBW.setRect(fAA.getBounds()); |
| 229 | } |
| 230 | return fBW; |
| 231 | } |
| 232 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 233 | void SkRasterClip::convertToAA() { |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 234 | AUTO_RASTERCLIP_VALIDATE(*this); |
rmistry@google.com | fbfcd56 | 2012-08-23 18:09:54 +0000 | [diff] [blame^] | 235 | |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 236 | SkASSERT(fIsBW); |
| 237 | fAA.setRegion(fBW); |
| 238 | fIsBW = false; |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 239 | (void)this->updateCacheAndReturnNonEmpty(); |
reed@google.com | d1e3c5f | 2011-10-10 19:36:25 +0000 | [diff] [blame] | 240 | } |
| 241 | |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 242 | #ifdef SK_DEBUG |
| 243 | void SkRasterClip::validate() const { |
| 244 | // can't ever assert that fBW is empty, since we may have called forceGetBW |
| 245 | if (fIsBW) { |
| 246 | SkASSERT(fAA.isEmpty()); |
| 247 | } |
| 248 | |
| 249 | fBW.validate(); |
| 250 | fAA.validate(); |
reed@google.com | a1c6ff4 | 2012-05-11 14:36:57 +0000 | [diff] [blame] | 251 | |
| 252 | SkASSERT(this->computeIsEmpty() == fIsEmpty); |
| 253 | SkASSERT(this->computeIsRect() == fIsRect); |
reed@google.com | 045e62d | 2011-10-24 12:19:46 +0000 | [diff] [blame] | 254 | } |
| 255 | #endif |
| 256 | |
| 257 | /////////////////////////////////////////////////////////////////////////////// |
| 258 | |
| 259 | SkAAClipBlitterWrapper::SkAAClipBlitterWrapper() { |
| 260 | SkDEBUGCODE(fClipRgn = NULL;) |
| 261 | SkDEBUGCODE(fBlitter = NULL;) |
| 262 | } |
| 263 | |
| 264 | SkAAClipBlitterWrapper::SkAAClipBlitterWrapper(const SkRasterClip& clip, |
| 265 | SkBlitter* blitter) { |
| 266 | this->init(clip, blitter); |
| 267 | } |
| 268 | |
| 269 | SkAAClipBlitterWrapper::SkAAClipBlitterWrapper(const SkAAClip* aaclip, |
| 270 | SkBlitter* blitter) { |
| 271 | SkASSERT(blitter); |
| 272 | SkASSERT(aaclip); |
| 273 | fBWRgn.setRect(aaclip->getBounds()); |
| 274 | fAABlitter.init(blitter, aaclip); |
| 275 | // now our return values |
| 276 | fClipRgn = &fBWRgn; |
| 277 | fBlitter = &fAABlitter; |
| 278 | } |
| 279 | |
| 280 | void SkAAClipBlitterWrapper::init(const SkRasterClip& clip, SkBlitter* blitter) { |
| 281 | SkASSERT(blitter); |
| 282 | if (clip.isBW()) { |
| 283 | fClipRgn = &clip.bwRgn(); |
| 284 | fBlitter = blitter; |
| 285 | } else { |
| 286 | const SkAAClip& aaclip = clip.aaRgn(); |
| 287 | fBWRgn.setRect(aaclip.getBounds()); |
| 288 | fAABlitter.init(blitter, &aaclip); |
| 289 | // now our return values |
| 290 | fClipRgn = &fBWRgn; |
| 291 | fBlitter = &fAABlitter; |
| 292 | } |
| 293 | } |
| 294 | |