junov@chromium.org | adc58e4 | 2012-11-07 17:38:38 +0000 | [diff] [blame] | 1 | /* |
| 2 | * Copyright 2012 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 | |
robertphillips@google.com | 1f2f338 | 2013-08-29 11:54:56 +0000 | [diff] [blame] | 8 | #include "SkBitmapDevice.h" |
| 9 | #include "SkCanvas.h" |
junov@chromium.org | adc58e4 | 2012-11-07 17:38:38 +0000 | [diff] [blame] | 10 | #include "SkTileGrid.h" |
junov@chromium.org | 3cb834b | 2012-12-13 16:39:53 +0000 | [diff] [blame] | 11 | #include "SkTileGridPicture.h" |
tfarina@chromium.org | 8f6884a | 2014-01-24 20:56:26 +0000 | [diff] [blame] | 12 | #include "Test.h" |
junov@chromium.org | adc58e4 | 2012-11-07 17:38:38 +0000 | [diff] [blame] | 13 | |
| 14 | enum Tile { |
| 15 | kTopLeft_Tile = 0x1, |
| 16 | kTopRight_Tile = 0x2, |
| 17 | kBottomLeft_Tile = 0x4, |
| 18 | kBottomRight_Tile = 0x8, |
| 19 | |
| 20 | kAll_Tile = kTopLeft_Tile | kTopRight_Tile | kBottomLeft_Tile | kBottomRight_Tile, |
| 21 | }; |
| 22 | |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 23 | class MockCanvas : public SkCanvas { |
| 24 | public: |
| 25 | MockCanvas(const SkBitmap& bm) : SkCanvas(bm) {} |
| 26 | |
| 27 | virtual void drawRect(const SkRect& rect, const SkPaint&) { |
| 28 | // This capture occurs before quick reject. |
| 29 | fRects.push(rect); |
| 30 | } |
| 31 | |
| 32 | SkTDArray<SkRect> fRects; |
| 33 | }; |
| 34 | |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 35 | static void verifyTileHits(skiatest::Reporter* reporter, SkIRect rect, |
| 36 | uint32_t tileMask, int borderPixels = 0) { |
| 37 | SkTileGridPicture::TileGridInfo info; |
| 38 | info.fMargin.set(borderPixels, borderPixels); |
| 39 | info.fOffset.setZero(); |
| 40 | info.fTileInterval.set(10 - 2 * borderPixels, 10 - 2 * borderPixels); |
| 41 | SkTileGrid grid(2, 2, info, NULL); |
| 42 | grid.insert(NULL, rect, false); |
| 43 | REPORTER_ASSERT(reporter, grid.tileCount(0, 0) == |
| 44 | ((tileMask & kTopLeft_Tile)? 1 : 0)); |
| 45 | REPORTER_ASSERT(reporter, grid.tileCount(1, 0) == |
| 46 | ((tileMask & kTopRight_Tile)? 1 : 0)); |
| 47 | REPORTER_ASSERT(reporter, grid.tileCount(0, 1) == |
| 48 | ((tileMask & kBottomLeft_Tile)? 1 : 0)); |
| 49 | REPORTER_ASSERT(reporter, grid.tileCount(1, 1) == |
| 50 | ((tileMask & kBottomRight_Tile)? 1 : 0)); |
| 51 | } |
| 52 | |
| 53 | DEF_TEST(TileGrid_UnalignedQuery, reporter) { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 54 | // Use SkTileGridPicture to generate a SkTileGrid with a helper |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 55 | SkTileGridPicture::TileGridInfo info; |
| 56 | info.fMargin.setEmpty(); |
| 57 | info.fOffset.setZero(); |
| 58 | info.fTileInterval.set(10, 10); |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 59 | SkTileGridPicture picture(20, 20, info); |
| 60 | SkRect rect1 = SkRect::MakeXYWH(SkIntToScalar(0), SkIntToScalar(0), |
| 61 | SkIntToScalar(8), SkIntToScalar(8)); |
| 62 | SkRect rect2 = SkRect::MakeXYWH(SkIntToScalar(11), SkIntToScalar(11), |
| 63 | SkIntToScalar(1), SkIntToScalar(1)); |
| 64 | SkCanvas* canvas = picture.beginRecording(20, 20, SkPicture::kOptimizeForClippedPlayback_RecordingFlag); |
| 65 | SkPaint paint; |
| 66 | canvas->drawRect(rect1, paint); |
| 67 | canvas->drawRect(rect2, paint); |
| 68 | picture.endRecording(); |
| 69 | |
| 70 | SkBitmap store; |
| 71 | store.allocN32Pixels(1, 1); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 72 | |
| 73 | // Test parts of top-left tile |
| 74 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 75 | MockCanvas mockCanvas(store); |
| 76 | picture.draw(&mockCanvas); |
| 77 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 78 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
junov@chromium.org | adc58e4 | 2012-11-07 17:38:38 +0000 | [diff] [blame] | 79 | } |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 80 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 81 | MockCanvas mockCanvas(store); |
| 82 | mockCanvas.translate(-7.99f, -7.99f); |
| 83 | picture.draw(&mockCanvas); |
| 84 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 85 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
junov@chromium.org | 3cb834b | 2012-12-13 16:39:53 +0000 | [diff] [blame] | 86 | } |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 87 | // Corner overlap |
| 88 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 89 | MockCanvas mockCanvas(store); |
| 90 | mockCanvas.translate(-9.5f, -9.5f); |
| 91 | picture.draw(&mockCanvas); |
| 92 | REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); |
| 93 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
| 94 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[1]); |
junov@chromium.org | 29b19e5 | 2013-02-27 18:35:16 +0000 | [diff] [blame] | 95 | } |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 96 | // Intersect bottom right tile, but does not overlap rect 2 |
| 97 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 98 | MockCanvas mockCanvas(store); |
| 99 | mockCanvas.translate(-16.0f, -16.0f); |
| 100 | picture.draw(&mockCanvas); |
| 101 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 102 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); |
junov@chromium.org | adc58e4 | 2012-11-07 17:38:38 +0000 | [diff] [blame] | 103 | } |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 104 | // Out of bounds queries, snap to border tiles |
| 105 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 106 | MockCanvas mockCanvas(store); |
| 107 | mockCanvas.translate(2.0f, 0.0f); |
| 108 | picture.draw(&mockCanvas); |
| 109 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 110 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 111 | } |
| 112 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 113 | MockCanvas mockCanvas(store); |
| 114 | mockCanvas.translate(0.0f, 2.0f); |
| 115 | picture.draw(&mockCanvas); |
| 116 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 117 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 118 | } |
| 119 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 120 | MockCanvas mockCanvas(store); |
| 121 | mockCanvas.translate(-22.0f, -16.0f); |
| 122 | picture.draw(&mockCanvas); |
| 123 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 124 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 125 | } |
| 126 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 127 | MockCanvas mockCanvas(store); |
| 128 | mockCanvas.translate(-16.0f, -22.0f); |
| 129 | picture.draw(&mockCanvas); |
| 130 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 131 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 132 | } |
| 133 | } |
junov@chromium.org | adc58e4 | 2012-11-07 17:38:38 +0000 | [diff] [blame] | 134 | |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 135 | DEF_TEST(TileGrid_OverlapOffsetQueryAlignment, reporter) { |
| 136 | // Use SkTileGridPicture to generate a SkTileGrid with a helper |
| 137 | SkTileGridPicture::TileGridInfo info; |
| 138 | info.fMargin.set(1, 1); |
| 139 | info.fOffset.set(-1, -1); |
| 140 | info.fTileInterval.set(8, 8); |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 141 | SkTileGridPicture picture(20, 20, info); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 142 | |
| 143 | // rect landing entirely in top left tile |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 144 | SkRect rect1 = SkRect::MakeXYWH(SkIntToScalar(0), SkIntToScalar(0), |
| 145 | SkIntToScalar(1), SkIntToScalar(1)); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 146 | // rect landing entirely in center tile |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 147 | SkRect rect2 = SkRect::MakeXYWH(SkIntToScalar(12), SkIntToScalar(12), |
| 148 | SkIntToScalar(1), SkIntToScalar(1)); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 149 | // rect landing entirely in bottomright tile |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 150 | SkRect rect3 = SkRect::MakeXYWH(SkIntToScalar(19), SkIntToScalar(19), |
| 151 | SkIntToScalar(1), SkIntToScalar(1)); |
| 152 | SkCanvas* canvas = picture.beginRecording(20, 20, SkPicture::kOptimizeForClippedPlayback_RecordingFlag); |
| 153 | SkPaint paint; |
| 154 | canvas->drawRect(rect1, paint); |
| 155 | canvas->drawRect(rect2, paint); |
| 156 | canvas->drawRect(rect3, paint); |
| 157 | picture.endRecording(); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 158 | |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 159 | SkBitmap tileBitmap; |
| 160 | tileBitmap.allocN32Pixels(10, 10); |
| 161 | SkBitmap moreThanATileBitmap; |
| 162 | moreThanATileBitmap.allocN32Pixels(11, 11); |
| 163 | SkBitmap tinyBitmap; |
| 164 | tinyBitmap.allocN32Pixels(2, 2); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 165 | // Test parts of top-left tile |
| 166 | { |
| 167 | // The offset should cancel the top and left borders of the top left tile |
| 168 | // So a look-up at interval 0-10 should be grid aligned, |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 169 | MockCanvas mockCanvas(tileBitmap); |
| 170 | picture.draw(&mockCanvas); |
| 171 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 172 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 173 | } |
| 174 | { |
| 175 | // Encroaching border by one pixel |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 176 | MockCanvas mockCanvas(moreThanATileBitmap); |
| 177 | picture.draw(&mockCanvas); |
| 178 | REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); |
| 179 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
| 180 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[1]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 181 | } |
| 182 | { |
| 183 | // Tile stride is 8 (tileWidth - 2 * border pixels |
| 184 | // so translating by 8, should make query grid-aligned |
| 185 | // with middle tile. |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 186 | MockCanvas mockCanvas(tileBitmap); |
| 187 | mockCanvas.translate(SkIntToScalar(-8), SkIntToScalar(-8)); |
| 188 | picture.draw(&mockCanvas); |
| 189 | REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); |
| 190 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 191 | } |
| 192 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 193 | MockCanvas mockCanvas(tileBitmap); |
| 194 | mockCanvas.translate(-7.9f, -7.9f); |
| 195 | picture.draw(&mockCanvas); |
| 196 | REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); |
| 197 | REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); |
| 198 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[1]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 199 | } |
| 200 | { |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 201 | MockCanvas mockCanvas(tileBitmap); |
| 202 | mockCanvas.translate(-8.1f, -8.1f); |
| 203 | picture.draw(&mockCanvas); |
| 204 | REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); |
| 205 | REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); |
| 206 | REPORTER_ASSERT(reporter, rect3 == mockCanvas.fRects[1]); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 207 | } |
| 208 | { |
| 209 | // Regression test for crbug.com/234688 |
| 210 | // Once the 2x2 device region is inset by margin, it yields an empty |
| 211 | // adjusted region, sitting right on top of the tile boundary. |
commit-bot@chromium.org | 0e9e6a3 | 2014-03-28 17:57:14 +0000 | [diff] [blame^] | 212 | MockCanvas mockCanvas(tinyBitmap); |
| 213 | mockCanvas.translate(-8.0f, -8.0f); |
| 214 | picture.draw(&mockCanvas); |
tfarina@chromium.org | 9f9d582 | 2013-12-18 22:15:12 +0000 | [diff] [blame] | 215 | // This test passes by not asserting. We do not validate the rects recorded |
| 216 | // because the result is numerically unstable (floating point equality). |
| 217 | // The content of any one of the four tiles of the tilegrid would be a valid |
| 218 | // result since any bbox that covers the center point of the canvas will be |
| 219 | // recorded in all four tiles. |
| 220 | } |
| 221 | } |
| 222 | |
| 223 | DEF_TEST(TileGrid, reporter) { |
| 224 | // Out of bounds |
| 225 | verifyTileHits(reporter, SkIRect::MakeXYWH(30, 0, 1, 1), 0); |
| 226 | verifyTileHits(reporter, SkIRect::MakeXYWH(0, 30, 1, 1), 0); |
| 227 | verifyTileHits(reporter, SkIRect::MakeXYWH(-10, 0, 1, 1), 0); |
| 228 | verifyTileHits(reporter, SkIRect::MakeXYWH(0, -10, 1, 1), 0); |
| 229 | |
| 230 | // Dilation for AA consideration |
| 231 | verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 9, 9), kTopLeft_Tile); |
| 232 | verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 10, 10), kAll_Tile); |
| 233 | verifyTileHits(reporter, SkIRect::MakeXYWH(9, 9, 1, 1), kAll_Tile); |
| 234 | verifyTileHits(reporter, SkIRect::MakeXYWH(10, 10, 1, 1), kAll_Tile); |
| 235 | verifyTileHits(reporter, SkIRect::MakeXYWH(11, 11, 1, 1), kBottomRight_Tile); |
| 236 | |
| 237 | // BorderPixels |
| 238 | verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 6, 6), kTopLeft_Tile, 1); |
| 239 | verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 7, 7), kAll_Tile, 1); |
| 240 | verifyTileHits(reporter, SkIRect::MakeXYWH(9, 9, 1, 1), kAll_Tile, 1); |
| 241 | verifyTileHits(reporter, SkIRect::MakeXYWH(10, 10, 1, 1), kBottomRight_Tile, 1); |
| 242 | verifyTileHits(reporter, SkIRect::MakeXYWH(17, 17, 1, 1), kBottomRight_Tile, 1); |
| 243 | |
| 244 | // BBoxes that overlap tiles |
| 245 | verifyTileHits(reporter, SkIRect::MakeXYWH(5, 5, 10, 1), kTopLeft_Tile | kTopRight_Tile); |
| 246 | verifyTileHits(reporter, SkIRect::MakeXYWH(5, 5, 1, 10), kTopLeft_Tile | |
| 247 | kBottomLeft_Tile); |
| 248 | verifyTileHits(reporter, SkIRect::MakeXYWH(5, 5, 10, 10), kAll_Tile); |
| 249 | verifyTileHits(reporter, SkIRect::MakeXYWH(-10, -10, 40, 40), kAll_Tile); |
| 250 | } |