d5cfdfffc8
BUG=https://code.google.com/p/chromium/issues/detail?id=234688 TEST=TileGrid skia unit test Review URL: https://codereview.chromium.org/13860011 git-svn-id: http://skia.googlecode.com/svn/trunk@8839 2bbb7eff-a529-9590-31e7-b0007b416f81
284 lines
12 KiB
C++
284 lines
12 KiB
C++
|
|
/*
|
|
* 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<SkRect> 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)
|