src/third_party/skia/tests/TileGridTest.cpp

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