blob: dcfc0fbf900cfa9a7f3db184043362f8c7e1cba7 [file] [log] [blame]
commit-bot@chromium.orgc4b21e62014-04-11 18:33:31 +00001/*
2 * Copyright 2014 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
commit-bot@chromium.org506db0b2014-04-08 23:31:35 +00008#include "SkRecordDraw.h"
mtklein131a22b2014-08-25 14:16:15 -07009#include "SkPatchUtils.h"
commit-bot@chromium.org506db0b2014-04-08 23:31:35 +000010
mtklein5ad6ee12014-08-11 08:08:43 -070011void SkRecordDraw(const SkRecord& record,
12 SkCanvas* canvas,
reed1bdfd3f2014-11-24 14:41:51 -080013 SkPicture const* const drawablePicts[],
reed3cb38402015-02-06 08:36:15 -080014 SkDrawable* const drawables[],
reed1bdfd3f2014-11-24 14:41:51 -080015 int drawableCount,
mtklein5ad6ee12014-08-11 08:08:43 -070016 const SkBBoxHierarchy* bbh,
robertphillips783fe162015-01-07 07:28:41 -080017 SkPicture::AbortCallback* callback) {
Mike Kleinc11530e2014-06-24 11:29:06 -040018 SkAutoCanvasRestore saveRestore(canvas, true /*save now, restore at exit*/);
mtklein5ad6ee12014-08-11 08:08:43 -070019
bsalomon49f085d2014-09-05 13:34:00 -070020 if (bbh) {
mtklein5ad6ee12014-08-11 08:08:43 -070021 // Draw only ops that affect pixels in the canvas's current clip.
mtklein3e8232b2014-08-18 13:39:11 -070022 // The SkRecord and BBH were recorded in identity space. This canvas
23 // is not necessarily in that same space. getClipBounds() returns us
24 // this canvas' clip bounds transformed back into identity space, which
25 // lets us query the BBH.
mtklein7cc1a342014-11-20 08:01:09 -080026 SkRect query;
27 if (!canvas->getClipBounds(&query)) {
mtklein49aabde2015-01-05 07:02:45 -080028 query.setEmpty();
mtklein7cc1a342014-11-20 08:01:09 -080029 }
mtklein3e8232b2014-08-18 13:39:11 -070030
mtkleinc6ad06a2015-08-19 09:51:00 -070031 SkTDArray<int> ops;
mtkleina723b572014-08-15 11:49:49 -070032 bbh->search(query, &ops);
mtklein5ad6ee12014-08-11 08:08:43 -070033
reed1bdfd3f2014-11-24 14:41:51 -080034 SkRecords::Draw draw(canvas, drawablePicts, drawables, drawableCount);
mtklein5ad6ee12014-08-11 08:08:43 -070035 for (int i = 0; i < ops.count(); i++) {
robertphillips783fe162015-01-07 07:28:41 -080036 if (callback && callback->abort()) {
mtklein5ad6ee12014-08-11 08:08:43 -070037 return;
38 }
danakjd239d422014-11-03 12:43:30 -080039 // This visit call uses the SkRecords::Draw::operator() to call
40 // methods on the |canvas|, wrapped by methods defined with the
41 // DRAW() macro.
mtklein343a63d2016-03-22 11:46:53 -070042 record.visit(ops[i], draw);
mtklein5ad6ee12014-08-11 08:08:43 -070043 }
44 } else {
45 // Draw all ops.
reed1bdfd3f2014-11-24 14:41:51 -080046 SkRecords::Draw draw(canvas, drawablePicts, drawables, drawableCount);
mtkleinc6ad06a2015-08-19 09:51:00 -070047 for (int i = 0; i < record.count(); i++) {
robertphillips783fe162015-01-07 07:28:41 -080048 if (callback && callback->abort()) {
mtklein5ad6ee12014-08-11 08:08:43 -070049 return;
50 }
danakjd239d422014-11-03 12:43:30 -080051 // This visit call uses the SkRecords::Draw::operator() to call
52 // methods on the |canvas|, wrapped by methods defined with the
53 // DRAW() macro.
mtklein343a63d2016-03-22 11:46:53 -070054 record.visit(i, draw);
mtklein5ad6ee12014-08-11 08:08:43 -070055 }
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +000056 }
commit-bot@chromium.org27f6b0d2014-05-09 14:59:29 +000057}
commit-bot@chromium.orgd9ce2be2014-04-09 23:30:28 +000058
reed6be2aa92014-11-18 11:08:05 -080059void SkRecordPartialDraw(const SkRecord& record, SkCanvas* canvas,
60 SkPicture const* const drawablePicts[], int drawableCount,
mtkleinc6ad06a2015-08-19 09:51:00 -070061 int start, int stop,
robertphillips4815fe52014-09-16 10:32:43 -070062 const SkMatrix& initialCTM) {
mtklein00f30bd2014-09-02 12:03:31 -070063 SkAutoCanvasRestore saveRestore(canvas, true /*save now, restore at exit*/);
64
65 stop = SkTMin(stop, record.count());
halcanary96fcdcc2015-08-27 07:41:13 -070066 SkRecords::Draw draw(canvas, drawablePicts, nullptr, drawableCount, &initialCTM);
mtkleinc6ad06a2015-08-19 09:51:00 -070067 for (int i = start; i < stop; i++) {
mtklein343a63d2016-03-22 11:46:53 -070068 record.visit(i, draw);
mtklein00f30bd2014-09-02 12:03:31 -070069 }
70}
71
commit-bot@chromium.org27f6b0d2014-05-09 14:59:29 +000072namespace SkRecords {
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +000073
commit-bot@chromium.org2e0c32a2014-04-28 16:19:45 +000074// NoOps draw nothing.
commit-bot@chromium.org27f6b0d2014-05-09 14:59:29 +000075template <> void Draw::draw(const NoOp&) {}
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +000076
commit-bot@chromium.org27f6b0d2014-05-09 14:59:29 +000077#define DRAW(T, call) template <> void Draw::draw(const T& r) { fCanvas->call; }
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +000078DRAW(Restore, restore());
Florin Malita5f6102d2014-06-30 10:13:28 -040079DRAW(Save, save());
mtkleinda574d12016-08-01 11:24:03 -070080DRAW(SaveLayer, saveLayer(SkCanvas::SaveLayerRec(r.bounds,
81 r.paint,
82 r.backdrop.get(),
83 r.saveLayerFlags)));
commit-bot@chromium.org99bd7d82014-05-19 15:51:12 +000084DRAW(SetMatrix, setMatrix(SkMatrix::Concat(fInitialCTM, r.matrix)));
mtkleine9d20522015-11-19 12:08:24 -080085DRAW(Concat, concat(r.matrix));
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +000086
mtkleincdeeb092014-11-20 09:14:28 -080087DRAW(ClipPath, clipPath(r.path, r.opAA.op, r.opAA.aa));
88DRAW(ClipRRect, clipRRect(r.rrect, r.opAA.op, r.opAA.aa));
89DRAW(ClipRect, clipRect(r.rect, r.opAA.op, r.opAA.aa));
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +000090DRAW(ClipRegion, clipRegion(r.region, r.op));
91
vjiaoblack95302da2016-07-21 10:25:54 -070092#ifdef SK_EXPERIMENTAL_SHADOWING
vjiaoblacke5de1302016-07-13 14:05:28 -070093DRAW(TranslateZ, SkCanvas::translateZ(r.z));
vjiaoblack95302da2016-07-21 10:25:54 -070094#else
95template <> void Draw::draw(const TranslateZ& r) { }
96#endif
vjiaoblacke5de1302016-07-13 14:05:28 -070097
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +000098DRAW(DrawDRRect, drawDRRect(r.outer, r.inner, r.paint));
mtkleinda574d12016-08-01 11:24:03 -070099DRAW(DrawImage, drawImage(r.image.get(), r.left, r.top, r.paint));
msarettc573a402016-08-02 08:05:56 -0700100
101template <> void Draw::draw(const DrawImageLattice& r) {
102 SkCanvas::Lattice lattice;
103 lattice.fXCount = r.xCount;
104 lattice.fXDivs = r.xDivs;
105 lattice.fYCount = r.yCount;
106 lattice.fYDivs = r.yDivs;
107 fCanvas->drawImageLattice(r.image.get(), lattice, r.dst, r.paint);
108}
109
mtkleinda574d12016-08-01 11:24:03 -0700110DRAW(DrawImageRect, legacy_drawImageRect(r.image.get(), r.src, r.dst, r.paint, r.constraint));
111DRAW(DrawImageNine, drawImageNine(r.image.get(), r.center, r.dst, r.paint));
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +0000112DRAW(DrawOval, drawOval(r.oval, r.paint));
113DRAW(DrawPaint, drawPaint(r.paint));
114DRAW(DrawPath, drawPath(r.path, r.paint));
mtklein9b222a52014-09-18 11:16:31 -0700115DRAW(DrawPatch, drawPatch(r.cubics, r.colors, r.texCoords, r.xmode, r.paint));
mtkleinda574d12016-08-01 11:24:03 -0700116DRAW(DrawPicture, drawPicture(r.picture.get(), &r.matrix, r.paint));
vjiaoblack95302da2016-07-21 10:25:54 -0700117
118#ifdef SK_EXPERIMENTAL_SHADOWING
mtkleinda574d12016-08-01 11:24:03 -0700119DRAW(DrawShadowedPicture, drawShadowedPicture(r.picture.get(), &r.matrix, r.paint));
vjiaoblack95302da2016-07-21 10:25:54 -0700120#else
121template <> void Draw::draw(const DrawShadowedPicture& r) { }
122#endif
123
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +0000124DRAW(DrawPoints, drawPoints(r.mode, r.count, r.pts, r.paint));
125DRAW(DrawPosText, drawPosText(r.text, r.byteLength, r.pos, r.paint));
126DRAW(DrawPosTextH, drawPosTextH(r.text, r.byteLength, r.xpos, r.y, r.paint));
127DRAW(DrawRRect, drawRRect(r.rrect, r.paint));
128DRAW(DrawRect, drawRect(r.rect, r.paint));
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +0000129DRAW(DrawText, drawText(r.text, r.byteLength, r.x, r.y, r.paint));
mtkleinda574d12016-08-01 11:24:03 -0700130DRAW(DrawTextBlob, drawTextBlob(r.blob.get(), r.x, r.y, r.paint));
mtkleinaf579032014-12-01 11:03:37 -0800131DRAW(DrawTextOnPath, drawTextOnPath(r.text, r.byteLength, r.path, &r.matrix, r.paint));
reed45561a02016-07-07 12:47:17 -0700132DRAW(DrawTextRSXform, drawTextRSXform(r.text, r.byteLength, r.xforms, r.cull, r.paint));
mtkleinda574d12016-08-01 11:24:03 -0700133DRAW(DrawAtlas, drawAtlas(r.atlas.get(),
134 r.xforms, r.texs, r.colors, r.count, r.mode, r.cull, r.paint));
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +0000135DRAW(DrawVertices, drawVertices(r.vmode, r.vertexCount, r.vertices, r.texs, r.colors,
mtklein449d9b72015-09-28 10:33:02 -0700136 r.xmode, r.indices, r.indexCount, r.paint));
mtkleinda574d12016-08-01 11:24:03 -0700137DRAW(DrawAnnotation, drawAnnotation(r.rect, r.key.c_str(), r.value.get()));
commit-bot@chromium.org73b55eb2014-04-14 20:35:12 +0000138#undef DRAW
139
reed6be2aa92014-11-18 11:08:05 -0800140template <> void Draw::draw(const DrawDrawable& r) {
141 SkASSERT(r.index >= 0);
142 SkASSERT(r.index < fDrawableCount);
reed1bdfd3f2014-11-24 14:41:51 -0800143 if (fDrawables) {
halcanary96fcdcc2015-08-27 07:41:13 -0700144 SkASSERT(nullptr == fDrawablePicts);
reeda8db7282015-07-07 10:22:31 -0700145 fCanvas->drawDrawable(fDrawables[r.index], r.matrix);
reed1bdfd3f2014-11-24 14:41:51 -0800146 } else {
halcanary96fcdcc2015-08-27 07:41:13 -0700147 fCanvas->drawPicture(fDrawablePicts[r.index], r.matrix, nullptr);
reed1bdfd3f2014-11-24 14:41:51 -0800148 }
reed6be2aa92014-11-18 11:08:05 -0800149}
150
mtklein5ad6ee12014-08-11 08:08:43 -0700151// This is an SkRecord visitor that fills an SkBBoxHierarchy.
mtklein828ce1f2014-08-13 12:58:45 -0700152//
153// The interesting part here is how to calculate bounds for ops which don't
154// have intrinsic bounds. What is the bounds of a Save or a Translate?
155//
156// We answer this by thinking about a particular definition of bounds: if I
157// don't execute this op, pixels in this rectangle might draw incorrectly. So
158// the bounds of a Save, a Translate, a Restore, etc. are the union of the
159// bounds of Draw* ops that they might have an effect on. For any given
160// Save/Restore block, the bounds of the Save, the Restore, and any other
161// non-drawing ("control") ops inside are exactly the union of the bounds of
162// the drawing ops inside that block.
163//
164// To implement this, we keep a stack of active Save blocks. As we consume ops
165// inside the Save/Restore block, drawing ops are unioned with the bounds of
166// the block, and control ops are stashed away for later. When we finish the
167// block with a Restore, our bounds are complete, and we go back and fill them
168// in for all the control ops we stashed away.
mtklein5ad6ee12014-08-11 08:08:43 -0700169class FillBounds : SkNoncopyable {
170public:
mtklein40732b32015-10-24 07:45:47 -0700171 FillBounds(const SkRect& cullRect, const SkRecord& record, SkRect bounds[])
robertphillips4e8e3422014-11-12 06:46:08 -0800172 : fNumRecords(record.count())
173 , fCullRect(cullRect)
mtklein40732b32015-10-24 07:45:47 -0700174 , fBounds(bounds) {
mtkleine9d20522015-11-19 12:08:24 -0800175 fCTM = SkMatrix::I();
robertphillips4d52afe2014-11-03 08:19:44 -0800176 fCurrentClipBounds = fCullRect;
robertphillips4e8e3422014-11-12 06:46:08 -0800177 }
mtklein5ad6ee12014-08-11 08:08:43 -0700178
mtklein40732b32015-10-24 07:45:47 -0700179 void cleanUp() {
mtklein828ce1f2014-08-13 12:58:45 -0700180 // If we have any lingering unpaired Saves, simulate restores to make
181 // sure all ops in those Save blocks have their bounds calculated.
182 while (!fSaveStack.isEmpty()) {
183 this->popSaveBlock();
184 }
185
186 // Any control ops not part of any Save/Restore block draw everywhere.
187 while (!fControlIndices.isEmpty()) {
robertphillips4d52afe2014-11-03 08:19:44 -0800188 this->popControl(fCullRect);
mtklein828ce1f2014-08-13 12:58:45 -0700189 }
mtklein828ce1f2014-08-13 12:58:45 -0700190 }
mtklein5ad6ee12014-08-11 08:08:43 -0700191
mtklein40732b32015-10-24 07:45:47 -0700192 void setCurrentOp(int currentOp) { fCurrentOp = currentOp; }
193
194
mtkleina723b572014-08-15 11:49:49 -0700195 template <typename T> void operator()(const T& op) {
196 this->updateCTM(op);
197 this->updateClipBounds(op);
198 this->trackBounds(op);
mtklein5ad6ee12014-08-11 08:08:43 -0700199 }
200
mtklein533eb782014-08-27 10:39:42 -0700201 // In this file, SkRect are in local coordinates, Bounds are translated back to identity space.
202 typedef SkRect Bounds;
203
mtkleinc6ad06a2015-08-19 09:51:00 -0700204 int currentOp() const { return fCurrentOp; }
mtkleine9d20522015-11-19 12:08:24 -0800205 const SkMatrix& ctm() const { return fCTM; }
mtkleinc6ad06a2015-08-19 09:51:00 -0700206 const Bounds& getBounds(int index) const { return fBounds[index]; }
robertphillips4e8e3422014-11-12 06:46:08 -0800207
208 // Adjust rect for all paints that may affect its geometry, then map it to identity space.
209 Bounds adjustAndMap(SkRect rect, const SkPaint* paint) const {
210 // Inverted rectangles really confuse our BBHs.
211 rect.sort();
212
213 // Adjust the rect for its own paint.
214 if (!AdjustForPaint(paint, &rect)) {
215 // The paint could do anything to our bounds. The only safe answer is the current clip.
216 return fCurrentClipBounds;
217 }
218
219 // Adjust rect for all the paints from the SaveLayers we're inside.
220 if (!this->adjustForSaveLayerPaints(&rect)) {
221 // Same deal as above.
222 return fCurrentClipBounds;
223 }
224
225 // Map the rect back to identity space.
mtkleine9d20522015-11-19 12:08:24 -0800226 fCTM.mapRect(&rect);
robertphillips4e8e3422014-11-12 06:46:08 -0800227
228 // Nothing can draw outside the current clip.
robertphillipsc187a3c2014-12-30 13:53:51 -0800229 if (!rect.intersect(fCurrentClipBounds)) {
230 return Bounds::MakeEmpty();
231 }
232
robertphillips4e8e3422014-11-12 06:46:08 -0800233 return rect;
234 }
235
236private:
mtklein828ce1f2014-08-13 12:58:45 -0700237 struct SaveBounds {
mtkleina723b572014-08-15 11:49:49 -0700238 int controlOps; // Number of control ops in this Save block, including the Save.
mtklein533eb782014-08-27 10:39:42 -0700239 Bounds bounds; // Bounds of everything in the block.
mtkleina723b572014-08-15 11:49:49 -0700240 const SkPaint* paint; // Unowned. If set, adjusts the bounds of all ops in this block.
senorblancodb64af32015-12-09 10:11:43 -0800241 SkMatrix ctm;
mtklein828ce1f2014-08-13 12:58:45 -0700242 };
243
mtkleine9d20522015-11-19 12:08:24 -0800244 // Only Restore, SetMatrix, and Concat change the CTM.
mtklein8e393bf2014-10-01 12:48:58 -0700245 template <typename T> void updateCTM(const T&) {}
mtkleine9d20522015-11-19 12:08:24 -0800246 void updateCTM(const Restore& op) { fCTM = op.matrix; }
247 void updateCTM(const SetMatrix& op) { fCTM = op.matrix; }
248 void updateCTM(const Concat& op) { fCTM.preConcat(op.matrix); }
mtkleina723b572014-08-15 11:49:49 -0700249
mtklein8e393bf2014-10-01 12:48:58 -0700250 // Most ops don't change the clip.
251 template <typename T> void updateClipBounds(const T&) {}
Mike Klein271a0302014-09-23 15:28:38 -0400252
mtklein8e393bf2014-10-01 12:48:58 -0700253 // Clip{Path,RRect,Rect,Region} obviously change the clip. They all know their bounds already.
254 void updateClipBounds(const ClipPath& op) { this->updateClipBoundsForClipOp(op.devBounds); }
255 void updateClipBounds(const ClipRRect& op) { this->updateClipBoundsForClipOp(op.devBounds); }
256 void updateClipBounds(const ClipRect& op) { this->updateClipBoundsForClipOp(op.devBounds); }
257 void updateClipBounds(const ClipRegion& op) { this->updateClipBoundsForClipOp(op.devBounds); }
Mike Klein271a0302014-09-23 15:28:38 -0400258
mtklein8e393bf2014-10-01 12:48:58 -0700259 // The bounds of clip ops need to be adjusted for the paints of saveLayers they're inside.
260 void updateClipBoundsForClipOp(const SkIRect& devBounds) {
261 Bounds clip = SkRect::Make(devBounds);
Mike Klein271a0302014-09-23 15:28:38 -0400262 // We don't call adjustAndMap() because as its last step it would intersect the adjusted
263 // clip bounds with the previous clip, exactly what we can't do when the clip grows.
schenney23d85932015-03-06 16:20:28 -0800264 if (this->adjustForSaveLayerPaints(&clip)) {
265 fCurrentClipBounds = clip.intersect(fCullRect) ? clip : Bounds::MakeEmpty();
266 } else {
267 fCurrentClipBounds = fCullRect;
268 }
Mike Klein271a0302014-09-23 15:28:38 -0400269 }
270
mtklein8e393bf2014-10-01 12:48:58 -0700271 // Restore holds the devBounds for the clip after the {save,saveLayer}/restore block completes.
272 void updateClipBounds(const Restore& op) {
273 // This is just like the clip ops above, but we need to skip the effects (if any) of our
274 // paired saveLayer (if it is one); it has not yet been popped off the save stack. Our
275 // devBounds reflect the state of the world after the saveLayer/restore block is done,
276 // so they are not affected by the saveLayer's paint.
277 const int kSavesToIgnore = 1;
278 Bounds clip = SkRect::Make(op.devBounds);
schenney23d85932015-03-06 16:20:28 -0800279 if (this->adjustForSaveLayerPaints(&clip, kSavesToIgnore)) {
280 fCurrentClipBounds = clip.intersect(fCullRect) ? clip : Bounds::MakeEmpty();
281 } else {
282 fCurrentClipBounds = fCullRect;
283 }
mtklein8e393bf2014-10-01 12:48:58 -0700284 }
285
Mike Klein271a0302014-09-23 15:28:38 -0400286 // We also take advantage of SaveLayer bounds when present to further cut the clip down.
mtkleina723b572014-08-15 11:49:49 -0700287 void updateClipBounds(const SaveLayer& op) {
288 if (op.bounds) {
Mike Klein271a0302014-09-23 15:28:38 -0400289 // adjustAndMap() intersects these layer bounds with the previous clip for us.
290 fCurrentClipBounds = this->adjustAndMap(*op.bounds, op.paint);
mtkleina723b572014-08-15 11:49:49 -0700291 }
292 }
mtklein6cfa73a2014-08-13 13:33:49 -0700293
mtklein828ce1f2014-08-13 12:58:45 -0700294 // The bounds of these ops must be calculated when we hit the Restore
295 // from the bounds of the ops in the same Save block.
halcanary96fcdcc2015-08-27 07:41:13 -0700296 void trackBounds(const Save&) { this->pushSaveBlock(nullptr); }
mtkleina723b572014-08-15 11:49:49 -0700297 void trackBounds(const SaveLayer& op) { this->pushSaveBlock(op.paint); }
298 void trackBounds(const Restore&) { fBounds[fCurrentOp] = this->popSaveBlock(); }
mtklein828ce1f2014-08-13 12:58:45 -0700299
mtklein68199a22014-08-25 13:49:29 -0700300 void trackBounds(const SetMatrix&) { this->pushControl(); }
mtkleine9d20522015-11-19 12:08:24 -0800301 void trackBounds(const Concat&) { this->pushControl(); }
mtklein68199a22014-08-25 13:49:29 -0700302 void trackBounds(const ClipRect&) { this->pushControl(); }
303 void trackBounds(const ClipRRect&) { this->pushControl(); }
304 void trackBounds(const ClipPath&) { this->pushControl(); }
305 void trackBounds(const ClipRegion&) { this->pushControl(); }
mtklein828ce1f2014-08-13 12:58:45 -0700306
vjiaoblacke5de1302016-07-13 14:05:28 -0700307 void trackBounds(const TranslateZ&) { this->pushControl(); }
308
mtklein828ce1f2014-08-13 12:58:45 -0700309 // For all other ops, we can calculate and store the bounds directly now.
310 template <typename T> void trackBounds(const T& op) {
311 fBounds[fCurrentOp] = this->bounds(op);
312 this->updateSaveBounds(fBounds[fCurrentOp]);
mtklein5ad6ee12014-08-11 08:08:43 -0700313 }
314
mtkleina723b572014-08-15 11:49:49 -0700315 void pushSaveBlock(const SkPaint* paint) {
mtklein828ce1f2014-08-13 12:58:45 -0700316 // Starting a new Save block. Push a new entry to represent that.
robertphillips4d52afe2014-11-03 08:19:44 -0800317 SaveBounds sb;
318 sb.controlOps = 0;
319 // If the paint affects transparent black, the bound shouldn't be smaller
320 // than the current clip bounds.
321 sb.bounds =
322 PaintMayAffectTransparentBlack(paint) ? fCurrentClipBounds : Bounds::MakeEmpty();
323 sb.paint = paint;
senorblancodb64af32015-12-09 10:11:43 -0800324 sb.ctm = this->fCTM;
robertphillips4d52afe2014-11-03 08:19:44 -0800325
mtklein828ce1f2014-08-13 12:58:45 -0700326 fSaveStack.push(sb);
327 this->pushControl();
328 }
329
mtkleind910f542014-08-22 09:06:34 -0700330 static bool PaintMayAffectTransparentBlack(const SkPaint* paint) {
dneto327f9052014-09-15 10:53:16 -0700331 if (paint) {
332 // FIXME: this is very conservative
333 if (paint->getImageFilter() || paint->getColorFilter()) {
334 return true;
335 }
336
337 // Unusual Xfermodes require us to process a saved layer
338 // even with operations outisde the clip.
339 // For example, DstIn is used by masking layers.
340 // https://code.google.com/p/skia/issues/detail?id=1291
341 // https://crbug.com/401593
342 SkXfermode* xfermode = paint->getXfermode();
343 SkXfermode::Mode mode;
halcanary96fcdcc2015-08-27 07:41:13 -0700344 // SrcOver is ok, and is also the common case with a nullptr xfermode.
dneto327f9052014-09-15 10:53:16 -0700345 // So we should make that the fast path and bypass the mode extraction
346 // and test.
347 if (xfermode && xfermode->asMode(&mode)) {
348 switch (mode) {
349 // For each of the following transfer modes, if the source
350 // alpha is zero (our transparent black), the resulting
351 // blended alpha is not necessarily equal to the original
352 // destination alpha.
353 case SkXfermode::kClear_Mode:
354 case SkXfermode::kSrc_Mode:
355 case SkXfermode::kSrcIn_Mode:
356 case SkXfermode::kDstIn_Mode:
357 case SkXfermode::kSrcOut_Mode:
358 case SkXfermode::kDstATop_Mode:
359 case SkXfermode::kModulate_Mode:
360 return true;
361 break;
362 default:
363 break;
364 }
365 }
366 }
367 return false;
mtkleind910f542014-08-22 09:06:34 -0700368 }
369
mtklein533eb782014-08-27 10:39:42 -0700370 Bounds popSaveBlock() {
mtklein828ce1f2014-08-13 12:58:45 -0700371 // We're done the Save block. Apply the block's bounds to all control ops inside it.
372 SaveBounds sb;
373 fSaveStack.pop(&sb);
mtkleind910f542014-08-22 09:06:34 -0700374
mtklein828ce1f2014-08-13 12:58:45 -0700375 while (sb.controlOps --> 0) {
robertphillips4d52afe2014-11-03 08:19:44 -0800376 this->popControl(sb.bounds);
mtklein828ce1f2014-08-13 12:58:45 -0700377 }
378
379 // This whole Save block may be part another Save block.
robertphillips4d52afe2014-11-03 08:19:44 -0800380 this->updateSaveBounds(sb.bounds);
mtklein828ce1f2014-08-13 12:58:45 -0700381
382 // If called from a real Restore (not a phony one for balance), it'll need the bounds.
robertphillips4d52afe2014-11-03 08:19:44 -0800383 return sb.bounds;
mtklein828ce1f2014-08-13 12:58:45 -0700384 }
385
386 void pushControl() {
387 fControlIndices.push(fCurrentOp);
388 if (!fSaveStack.isEmpty()) {
389 fSaveStack.top().controlOps++;
390 }
391 }
392
mtklein533eb782014-08-27 10:39:42 -0700393 void popControl(const Bounds& bounds) {
mtklein828ce1f2014-08-13 12:58:45 -0700394 fBounds[fControlIndices.top()] = bounds;
395 fControlIndices.pop();
396 }
397
mtklein533eb782014-08-27 10:39:42 -0700398 void updateSaveBounds(const Bounds& bounds) {
mtklein828ce1f2014-08-13 12:58:45 -0700399 // If we're in a Save block, expand its bounds to cover these bounds too.
400 if (!fSaveStack.isEmpty()) {
401 fSaveStack.top().bounds.join(bounds);
402 }
403 }
404
mtklein131a22b2014-08-25 14:16:15 -0700405 // FIXME: this method could use better bounds
mtklein533eb782014-08-27 10:39:42 -0700406 Bounds bounds(const DrawText&) const { return fCurrentClipBounds; }
mtklein68199a22014-08-25 13:49:29 -0700407
mtklein533eb782014-08-27 10:39:42 -0700408 Bounds bounds(const DrawPaint&) const { return fCurrentClipBounds; }
409 Bounds bounds(const NoOp&) const { return Bounds::MakeEmpty(); } // NoOps don't draw.
mtklein828ce1f2014-08-13 12:58:45 -0700410
mtklein533eb782014-08-27 10:39:42 -0700411 Bounds bounds(const DrawRect& op) const { return this->adjustAndMap(op.rect, &op.paint); }
412 Bounds bounds(const DrawOval& op) const { return this->adjustAndMap(op.oval, &op.paint); }
413 Bounds bounds(const DrawRRect& op) const {
mtklein62b67ae2014-08-18 11:10:37 -0700414 return this->adjustAndMap(op.rrect.rect(), &op.paint);
415 }
mtklein533eb782014-08-27 10:39:42 -0700416 Bounds bounds(const DrawDRRect& op) const {
mtklein62b67ae2014-08-18 11:10:37 -0700417 return this->adjustAndMap(op.outer.rect(), &op.paint);
418 }
piotaixr65151752014-10-16 11:58:39 -0700419 Bounds bounds(const DrawImage& op) const {
mtkleinda574d12016-08-01 11:24:03 -0700420 const SkImage* image = op.image.get();
piotaixr65151752014-10-16 11:58:39 -0700421 SkRect rect = SkRect::MakeXYWH(op.left, op.top, image->width(), image->height());
mtklein62b67ae2014-08-18 11:10:37 -0700422
piotaixr65151752014-10-16 11:58:39 -0700423 return this->adjustAndMap(rect, op.paint);
424 }
msarettc573a402016-08-02 08:05:56 -0700425 Bounds bounds(const DrawImageLattice& op) const {
426 return this->adjustAndMap(op.dst, op.paint);
427 }
piotaixr65151752014-10-16 11:58:39 -0700428 Bounds bounds(const DrawImageRect& op) const {
429 return this->adjustAndMap(op.dst, op.paint);
430 }
reed4c21dc52015-06-25 12:32:03 -0700431 Bounds bounds(const DrawImageNine& op) const {
432 return this->adjustAndMap(op.dst, op.paint);
433 }
mtklein533eb782014-08-27 10:39:42 -0700434 Bounds bounds(const DrawPath& op) const {
mtklein62b67ae2014-08-18 11:10:37 -0700435 return op.path.isInverseFillType() ? fCurrentClipBounds
436 : this->adjustAndMap(op.path.getBounds(), &op.paint);
437 }
mtklein533eb782014-08-27 10:39:42 -0700438 Bounds bounds(const DrawPoints& op) const {
mtklein62b67ae2014-08-18 11:10:37 -0700439 SkRect dst;
440 dst.set(op.pts, op.count);
441
442 // Pad the bounding box a little to make sure hairline points' bounds aren't empty.
443 SkScalar stroke = SkMaxScalar(op.paint.getStrokeWidth(), 0.01f);
444 dst.outset(stroke/2, stroke/2);
445
446 return this->adjustAndMap(dst, &op.paint);
447 }
mtklein533eb782014-08-27 10:39:42 -0700448 Bounds bounds(const DrawPatch& op) const {
mtklein131a22b2014-08-25 14:16:15 -0700449 SkRect dst;
450 dst.set(op.cubics, SkPatchUtils::kNumCtrlPts);
451 return this->adjustAndMap(dst, &op.paint);
452 }
mtklein533eb782014-08-27 10:39:42 -0700453 Bounds bounds(const DrawVertices& op) const {
mtklein131a22b2014-08-25 14:16:15 -0700454 SkRect dst;
455 dst.set(op.vertices, op.vertexCount);
456 return this->adjustAndMap(dst, &op.paint);
457 }
mtklein64b4c782015-07-01 13:56:53 -0700458
reed71c3c762015-06-24 10:29:17 -0700459 Bounds bounds(const DrawAtlas& op) const {
460 if (op.cull) {
reed45561a02016-07-07 12:47:17 -0700461 // TODO: <reed> can we pass nullptr for the paint? Isn't cull already "correct"
462 // for the paint (by the caller)?
reed71c3c762015-06-24 10:29:17 -0700463 return this->adjustAndMap(*op.cull, op.paint);
464 } else {
465 return fCurrentClipBounds;
466 }
467 }
mtklein64b4c782015-07-01 13:56:53 -0700468
mtklein533eb782014-08-27 10:39:42 -0700469 Bounds bounds(const DrawPicture& op) const {
robertphillipsa8d7f0b2014-08-29 08:03:56 -0700470 SkRect dst = op.picture->cullRect();
mtkleinaf579032014-12-01 11:03:37 -0800471 op.matrix.mapRect(&dst);
mtklein131a22b2014-08-25 14:16:15 -0700472 return this->adjustAndMap(dst, op.paint);
473 }
mtklein62b67ae2014-08-18 11:10:37 -0700474
vjiaoblack95302da2016-07-21 10:25:54 -0700475 Bounds bounds(const DrawShadowedPicture& op) const {
476 SkRect dst = op.picture->cullRect();
477 op.matrix.mapRect(&dst);
478 return this->adjustAndMap(dst, op.paint);
479 }
480
mtklein533eb782014-08-27 10:39:42 -0700481 Bounds bounds(const DrawPosText& op) const {
mtklein62b67ae2014-08-18 11:10:37 -0700482 const int N = op.paint.countText(op.text, op.byteLength);
483 if (N == 0) {
mtklein533eb782014-08-27 10:39:42 -0700484 return Bounds::MakeEmpty();
mtklein62b67ae2014-08-18 11:10:37 -0700485 }
486
487 SkRect dst;
mtklein937c9c72014-09-02 15:19:48 -0700488 dst.set(op.pos, N);
mtklein62b67ae2014-08-18 11:10:37 -0700489 AdjustTextForFontMetrics(&dst, op.paint);
490 return this->adjustAndMap(dst, &op.paint);
491 }
mtklein533eb782014-08-27 10:39:42 -0700492 Bounds bounds(const DrawPosTextH& op) const {
mtklein62b67ae2014-08-18 11:10:37 -0700493 const int N = op.paint.countText(op.text, op.byteLength);
494 if (N == 0) {
mtklein533eb782014-08-27 10:39:42 -0700495 return Bounds::MakeEmpty();
mtklein62b67ae2014-08-18 11:10:37 -0700496 }
497
498 SkScalar left = op.xpos[0], right = op.xpos[0];
499 for (int i = 1; i < N; i++) {
500 left = SkMinScalar(left, op.xpos[i]);
501 right = SkMaxScalar(right, op.xpos[i]);
502 }
503 SkRect dst = { left, op.y, right, op.y };
504 AdjustTextForFontMetrics(&dst, op.paint);
505 return this->adjustAndMap(dst, &op.paint);
506 }
mtklein533eb782014-08-27 10:39:42 -0700507 Bounds bounds(const DrawTextOnPath& op) const {
mtklein131a22b2014-08-25 14:16:15 -0700508 SkRect dst = op.path.getBounds();
509
mtklein9a5380d2014-12-16 06:31:01 -0800510 // Pad all sides by the maximum padding in any direction we'd normally apply.
mtklein131a22b2014-08-25 14:16:15 -0700511 SkRect pad = { 0, 0, 0, 0};
512 AdjustTextForFontMetrics(&pad, op.paint);
mtklein9a5380d2014-12-16 06:31:01 -0800513
514 // That maximum padding happens to always be the right pad today.
515 SkASSERT(pad.fLeft == -pad.fRight);
516 SkASSERT(pad.fTop == -pad.fBottom);
517 SkASSERT(pad.fRight > pad.fBottom);
518 dst.outset(pad.fRight, pad.fRight);
519
mtklein131a22b2014-08-25 14:16:15 -0700520 return this->adjustAndMap(dst, &op.paint);
521 }
522
reed45561a02016-07-07 12:47:17 -0700523 Bounds bounds(const DrawTextRSXform& op) const {
524 if (op.cull) {
525 return this->adjustAndMap(*op.cull, nullptr);
526 } else {
527 return fCurrentClipBounds;
528 }
529 }
530
mtklein533eb782014-08-27 10:39:42 -0700531 Bounds bounds(const DrawTextBlob& op) const {
mtklein131a22b2014-08-25 14:16:15 -0700532 SkRect dst = op.blob->bounds();
533 dst.offset(op.x, op.y);
mtklein131a22b2014-08-25 14:16:15 -0700534 return this->adjustAndMap(dst, &op.paint);
535 }
mtklein62b67ae2014-08-18 11:10:37 -0700536
reed6be2aa92014-11-18 11:08:05 -0800537 Bounds bounds(const DrawDrawable& op) const {
halcanary96fcdcc2015-08-27 07:41:13 -0700538 return this->adjustAndMap(op.worstCaseBounds, nullptr);
reed6be2aa92014-11-18 11:08:05 -0800539 }
540
reedf70b5312016-03-04 16:36:20 -0800541 Bounds bounds(const DrawAnnotation& op) const {
542 return this->adjustAndMap(op.rect, nullptr);
543 }
mtklein343a63d2016-03-22 11:46:53 -0700544
mtklein62b67ae2014-08-18 11:10:37 -0700545 static void AdjustTextForFontMetrics(SkRect* rect, const SkPaint& paint) {
mtklein9a5380d2014-12-16 06:31:01 -0800546#ifdef SK_DEBUG
547 SkRect correct = *rect;
548#endif
549 // crbug.com/373785 ~~> xPad = 4x yPad
550 // crbug.com/424824 ~~> bump yPad from 2x text size to 2.5x
551 const SkScalar yPad = 2.5f * paint.getTextSize(),
552 xPad = 4.0f * yPad;
553 rect->outset(xPad, yPad);
caryclark9a657fa2014-08-20 05:24:29 -0700554#ifdef SK_DEBUG
mtklein62b67ae2014-08-18 11:10:37 -0700555 SkPaint::FontMetrics metrics;
556 paint.getFontMetrics(&metrics);
mtklein9a5380d2014-12-16 06:31:01 -0800557 correct.fLeft += metrics.fXMin;
558 correct.fTop += metrics.fTop;
559 correct.fRight += metrics.fXMax;
560 correct.fBottom += metrics.fBottom;
mtkleind13291a2014-08-21 14:46:49 -0700561 // See skia:2862 for why we ignore small text sizes.
mtklein9a5380d2014-12-16 06:31:01 -0800562 SkASSERTF(paint.getTextSize() < 0.001f || rect->contains(correct),
mtkleined167ac2014-10-29 16:07:10 -0700563 "%f %f %f %f vs. %f %f %f %f\n",
mtklein9a5380d2014-12-16 06:31:01 -0800564 -xPad, -yPad, +xPad, +yPad,
mtkleined167ac2014-10-29 16:07:10 -0700565 metrics.fXMin, metrics.fTop, metrics.fXMax, metrics.fBottom);
mtkleina19afb42014-08-19 17:47:14 -0700566#endif
mtklein62b67ae2014-08-18 11:10:37 -0700567 }
568
mtklein479601b2014-08-18 08:45:33 -0700569 // Returns true if rect was meaningfully adjusted for the effects of paint,
570 // false if the paint could affect the rect in unknown ways.
571 static bool AdjustForPaint(const SkPaint* paint, SkRect* rect) {
mtkleina723b572014-08-15 11:49:49 -0700572 if (paint) {
573 if (paint->canComputeFastBounds()) {
mtklein479601b2014-08-18 08:45:33 -0700574 *rect = paint->computeFastBounds(*rect, rect);
575 return true;
mtkleina723b572014-08-15 11:49:49 -0700576 }
mtklein479601b2014-08-18 08:45:33 -0700577 return false;
578 }
579 return true;
580 }
581
mtklein8e393bf2014-10-01 12:48:58 -0700582 bool adjustForSaveLayerPaints(SkRect* rect, int savesToIgnore = 0) const {
583 for (int i = fSaveStack.count() - 1 - savesToIgnore; i >= 0; i--) {
senorblancodb64af32015-12-09 10:11:43 -0800584 SkMatrix inverse;
585 if (!fSaveStack[i].ctm.invert(&inverse)) {
586 return false;
587 }
588 inverse.mapRect(rect);
Mike Klein271a0302014-09-23 15:28:38 -0400589 if (!AdjustForPaint(fSaveStack[i].paint, rect)) {
590 return false;
591 }
senorblancodb64af32015-12-09 10:11:43 -0800592 fSaveStack[i].ctm.mapRect(rect);
Mike Klein271a0302014-09-23 15:28:38 -0400593 }
594 return true;
595 }
596
mtkleinc6ad06a2015-08-19 09:51:00 -0700597 const int fNumRecords;
mtkleina723b572014-08-15 11:49:49 -0700598
robertphillips4d52afe2014-11-03 08:19:44 -0800599 // We do not guarantee anything for operations outside of the cull rect
600 const SkRect fCullRect;
601
mtklein533eb782014-08-27 10:39:42 -0700602 // Conservative identity-space bounds for each op in the SkRecord.
mtklein40732b32015-10-24 07:45:47 -0700603 Bounds* fBounds;
mtkleina723b572014-08-15 11:49:49 -0700604
605 // We walk fCurrentOp through the SkRecord, as we go using updateCTM()
606 // and updateClipBounds() to maintain the exact CTM (fCTM) and conservative
mtklein533eb782014-08-27 10:39:42 -0700607 // identity-space bounds of the current clip (fCurrentClipBounds).
mtkleinc6ad06a2015-08-19 09:51:00 -0700608 int fCurrentOp;
mtkleine9d20522015-11-19 12:08:24 -0800609 SkMatrix fCTM;
mtklein533eb782014-08-27 10:39:42 -0700610 Bounds fCurrentClipBounds;
mtkleina723b572014-08-15 11:49:49 -0700611
612 // Used to track the bounds of Save/Restore blocks and the control ops inside them.
mtklein828ce1f2014-08-13 12:58:45 -0700613 SkTDArray<SaveBounds> fSaveStack;
mtkleinc6ad06a2015-08-19 09:51:00 -0700614 SkTDArray<int> fControlIndices;
mtklein5ad6ee12014-08-11 08:08:43 -0700615};
616
commit-bot@chromium.org27f6b0d2014-05-09 14:59:29 +0000617} // namespace SkRecords
mtklein5ad6ee12014-08-11 08:08:43 -0700618
mtklein40732b32015-10-24 07:45:47 -0700619void SkRecordFillBounds(const SkRect& cullRect, const SkRecord& record, SkRect bounds[]) {
620 SkRecords::FillBounds visitor(cullRect, record, bounds);
mtkleinc6ad06a2015-08-19 09:51:00 -0700621 for (int curOp = 0; curOp < record.count(); curOp++) {
robertphillips4e8e3422014-11-12 06:46:08 -0800622 visitor.setCurrentOp(curOp);
mtklein343a63d2016-03-22 11:46:53 -0700623 record.visit(curOp, visitor);
robertphillips4e8e3422014-11-12 06:46:08 -0800624 }
mtklein40732b32015-10-24 07:45:47 -0700625 visitor.cleanUp();
mtklein5ad6ee12014-08-11 08:08:43 -0700626}
robertphillips4e8e3422014-11-12 06:46:08 -0800627