/* * Copyright 2012 Google Inc. * * Use of this source code is governed by a BSD-style license that can be * found in the LICENSE file. */ #include "Test.h" #include "SkTileGrid.h" #include "SkTileGridPicture.h" #include "SkCanvas.h" #include "SkDevice.h" enum Tile { kTopLeft_Tile = 0x1, kTopRight_Tile = 0x2, kBottomLeft_Tile = 0x4, kBottomRight_Tile = 0x8, kAll_Tile = kTopLeft_Tile | kTopRight_Tile | kBottomLeft_Tile | kBottomRight_Tile, }; namespace { class MockCanvas : public SkCanvas { public: MockCanvas(SkDevice* device) : SkCanvas(device) {} virtual void drawRect(const SkRect& rect, const SkPaint&) { // This capture occurs before quick reject. fRects.push(rect); } SkTDArray fRects; }; } class TileGridTest { public: static void verifyTileHits(skiatest::Reporter* reporter, SkIRect rect, uint32_t tileMask, int borderPixels = 0) { SkTileGridPicture::TileGridInfo info; info.fMargin.set(borderPixels, borderPixels); info.fOffset.setZero(); info.fTileInterval.set(10 - 2 * borderPixels, 10 - 2 * borderPixels); SkTileGrid grid(2, 2, info, NULL); grid.insert(NULL, rect, false); REPORTER_ASSERT(reporter, grid.tile(0,0).count() == ((tileMask & kTopLeft_Tile)? 1 : 0)); REPORTER_ASSERT(reporter, grid.tile(1,0).count() == ((tileMask & kTopRight_Tile)? 1 : 0)); REPORTER_ASSERT(reporter, grid.tile(0,1).count() == ((tileMask & kBottomLeft_Tile)? 1 : 0)); REPORTER_ASSERT(reporter, grid.tile(1,1).count() == ((tileMask & kBottomRight_Tile)? 1 : 0)); } static void TestUnalignedQuery(skiatest::Reporter* reporter) { // Use SkTileGridPicture to generate a SkTileGrid with a helper SkTileGridPicture::TileGridInfo info; info.fMargin.setEmpty(); info.fOffset.setZero(); info.fTileInterval.set(10, 10); SkTileGridPicture picture(20, 20, info); SkRect rect1 = SkRect::MakeXYWH(SkIntToScalar(0), SkIntToScalar(0), SkIntToScalar(8), SkIntToScalar(8)); SkRect rect2 = SkRect::MakeXYWH(SkIntToScalar(11), SkIntToScalar(11), SkIntToScalar(1), SkIntToScalar(1)); SkCanvas* canvas = picture.beginRecording(20, 20, SkPicture::kOptimizeForClippedPlayback_RecordingFlag); SkPaint paint; canvas->drawRect(rect1, paint); canvas->drawRect(rect2, paint); picture.endRecording(); SkBitmap store; store.setConfig(SkBitmap::kARGB_8888_Config, 1, 1); store.allocPixels(); // Test parts of top-left tile { SkDevice device(store); MockCanvas mockCanvas(&device); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); } { SkDevice device(store); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-7.99f), SkFloatToScalar(-7.99f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); } // Corner overlap { SkDevice device(store); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-9.5f), SkFloatToScalar(-9.5f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[1]); } // Intersect bottom right tile, but does not overlap rect 2 { SkDevice device(store); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-16.0f), SkFloatToScalar(-16.0f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); } // Out of bounds queries, snap to border tiles { SkDevice device(store); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(2.0f), SkFloatToScalar(0.0f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); } { SkDevice device(store); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(0.0f), SkFloatToScalar(2.0f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); } { SkDevice device(store); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-22.0f), SkFloatToScalar(-16.0f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); } { SkDevice device(store); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-16.0f), SkFloatToScalar(-22.0f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); } } static void TestOverlapOffsetQueryAlignment(skiatest::Reporter* reporter) { // Use SkTileGridPicture to generate a SkTileGrid with a helper SkTileGridPicture::TileGridInfo info; info.fMargin.set(1, 1); info.fOffset.set(-1, -1); info.fTileInterval.set(8, 8); SkTileGridPicture picture(20, 20, info); // rect landing entirely in top left tile SkRect rect1 = SkRect::MakeXYWH(SkIntToScalar(0), SkIntToScalar(0), SkIntToScalar(1), SkIntToScalar(1)); // rect landing entirely in center tile SkRect rect2 = SkRect::MakeXYWH(SkIntToScalar(12), SkIntToScalar(12), SkIntToScalar(1), SkIntToScalar(1)); // rect landing entirely in bottomright tile SkRect rect3 = SkRect::MakeXYWH(SkIntToScalar(19), SkIntToScalar(19), SkIntToScalar(1), SkIntToScalar(1)); SkCanvas* canvas = picture.beginRecording(20, 20, SkPicture::kOptimizeForClippedPlayback_RecordingFlag); SkPaint paint; canvas->drawRect(rect1, paint); canvas->drawRect(rect2, paint); canvas->drawRect(rect3, paint); picture.endRecording(); SkBitmap tileBitmap; tileBitmap.setConfig(SkBitmap::kARGB_8888_Config, 10, 10); tileBitmap.allocPixels(); SkBitmap moreThanATileBitmap; moreThanATileBitmap.setConfig(SkBitmap::kARGB_8888_Config, 11, 11); moreThanATileBitmap.allocPixels(); SkBitmap tinyBitmap; tinyBitmap.setConfig(SkBitmap::kARGB_8888_Config, 2, 2); tinyBitmap.allocPixels(); // Test parts of top-left tile { // The offset should cancel the top and left borders of the top left tile // So a look-up at interval 0-10 should be grid aligned, SkDevice device(tileBitmap); MockCanvas mockCanvas(&device); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); } { // Encroaching border by one pixel SkDevice device(moreThanATileBitmap); MockCanvas mockCanvas(&device); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[1]); } { // Tile stride is 8 (tileWidth - 2 * border pixels // so translating by 8, should make query grid-aligned // with middle tile. SkDevice device(tileBitmap); MockCanvas mockCanvas(&device); mockCanvas.translate(SkIntToScalar(-8), SkIntToScalar(-8)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 1 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); } { SkDevice device(tileBitmap); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-7.9f), SkFloatToScalar(-7.9f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect1 == mockCanvas.fRects[0]); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[1]); } { SkDevice device(tileBitmap); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-8.1f), SkFloatToScalar(-8.1f)); picture.draw(&mockCanvas); REPORTER_ASSERT(reporter, 2 == mockCanvas.fRects.count()); REPORTER_ASSERT(reporter, rect2 == mockCanvas.fRects[0]); REPORTER_ASSERT(reporter, rect3 == mockCanvas.fRects[1]); } { // Regression test for crbug.com/234688 // Once the 2x2 device region is inset by margin, it yields an empty // adjusted region, sitting right on top of the tile boundary. SkDevice device(tinyBitmap); MockCanvas mockCanvas(&device); mockCanvas.translate(SkFloatToScalar(-8.0f), SkFloatToScalar(-8.0f)); picture.draw(&mockCanvas); // This test passes by not asserting. We do not validate the rects recorded // because the result is numerically unstable (floating point equality). // The content of any one of the four tiles of the tilegrid would be a valid // result since any bbox that covers the center point of the canvas will be // recorded in all four tiles. } } static void Test(skiatest::Reporter* reporter) { // Out of bounds verifyTileHits(reporter, SkIRect::MakeXYWH(30, 0, 1, 1), 0); verifyTileHits(reporter, SkIRect::MakeXYWH(0, 30, 1, 1), 0); verifyTileHits(reporter, SkIRect::MakeXYWH(-10, 0, 1, 1), 0); verifyTileHits(reporter, SkIRect::MakeXYWH(0, -10, 1, 1), 0); // Dilation for AA consideration verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 9, 9), kTopLeft_Tile); verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 10, 10), kAll_Tile); verifyTileHits(reporter, SkIRect::MakeXYWH(9, 9, 1, 1), kAll_Tile); verifyTileHits(reporter, SkIRect::MakeXYWH(10, 10, 1, 1), kAll_Tile); verifyTileHits(reporter, SkIRect::MakeXYWH(11, 11, 1, 1), kBottomRight_Tile); // BorderPixels verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 6, 6), kTopLeft_Tile, 1); verifyTileHits(reporter, SkIRect::MakeXYWH(0, 0, 7, 7), kAll_Tile, 1); verifyTileHits(reporter, SkIRect::MakeXYWH(9, 9, 1, 1), kAll_Tile, 1); verifyTileHits(reporter, SkIRect::MakeXYWH(10, 10, 1, 1), kBottomRight_Tile, 1); verifyTileHits(reporter, SkIRect::MakeXYWH(17, 17, 1, 1), kBottomRight_Tile, 1); // BBoxes that overlap tiles verifyTileHits(reporter, SkIRect::MakeXYWH(5, 5, 10, 1), kTopLeft_Tile | kTopRight_Tile); verifyTileHits(reporter, SkIRect::MakeXYWH(5, 5, 1, 10), kTopLeft_Tile | kBottomLeft_Tile); verifyTileHits(reporter, SkIRect::MakeXYWH(5, 5, 10, 10), kAll_Tile); verifyTileHits(reporter, SkIRect::MakeXYWH(-10, -10, 40, 40), kAll_Tile); TestUnalignedQuery(reporter); TestOverlapOffsetQueryAlignment(reporter); } }; #include "TestClassDef.h" DEFINE_TESTCLASS("TileGrid", TileGridTestClass, TileGridTest::Test)