1 /*
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
8 #include "include/core/SkSize.h"
9 #include "include/gpu/GpuTypes.h"
10 #include "include/private/base/SkTDArray.h"
11 #include "src/base/SkRandom.h"
12 #include "src/core/SkIPoint16.h"
13 #include "src/gpu/Rectanizer.h"
14 #include "src/gpu/RectanizerPow2.h"
15 #include "src/gpu/RectanizerSkyline.h"
16 #include "tests/CtsEnforcement.h"
17 #include "tests/Test.h"
18
19 struct GrContextOptions;
20
21 using namespace skgpu;
22
23 static const int kWidth = 1024;
24 static const int kHeight = 1024;
25
26 // Basic test of a Rectanizer-derived class' functionality
test_rectanizer_basic(skiatest::Reporter * reporter,Rectanizer * rectanizer)27 static void test_rectanizer_basic(skiatest::Reporter* reporter, Rectanizer* rectanizer) {
28 REPORTER_ASSERT(reporter, kWidth == rectanizer->width());
29 REPORTER_ASSERT(reporter, kHeight == rectanizer->height());
30
31 SkIPoint16 loc;
32
33 REPORTER_ASSERT(reporter, rectanizer->addRect(50, 50, &loc));
34 REPORTER_ASSERT(reporter, rectanizer->percentFull() > 0.0f);
35 rectanizer->reset();
36 REPORTER_ASSERT(reporter, rectanizer->percentFull() == 0.0f);
37 }
38
test_rectanizer_inserts(skiatest::Reporter *,Rectanizer * rectanizer,const SkTDArray<SkISize> & rects)39 static void test_rectanizer_inserts(skiatest::Reporter*,
40 Rectanizer* rectanizer,
41 const SkTDArray<SkISize>& rects) {
42 int i;
43 for (i = 0; i < rects.size(); ++i) {
44 SkIPoint16 loc;
45 if (!rectanizer->addRect(rects[i].fWidth, rects[i].fHeight, &loc)) {
46 break;
47 }
48 }
49
50 //SkDebugf("\n***%d %f\n", i, rectanizer->percentFull());
51 }
52
test_skyline(skiatest::Reporter * reporter,const SkTDArray<SkISize> & rects)53 static void test_skyline(skiatest::Reporter* reporter, const SkTDArray<SkISize>& rects) {
54 RectanizerSkyline skylineRectanizer(kWidth, kHeight);
55
56 test_rectanizer_basic(reporter, &skylineRectanizer);
57 test_rectanizer_inserts(reporter, &skylineRectanizer, rects);
58 }
59
test_pow2(skiatest::Reporter * reporter,const SkTDArray<SkISize> & rects)60 static void test_pow2(skiatest::Reporter* reporter, const SkTDArray<SkISize>& rects) {
61 RectanizerPow2 pow2Rectanizer(kWidth, kHeight);
62
63 test_rectanizer_basic(reporter, &pow2Rectanizer);
64 test_rectanizer_inserts(reporter, &pow2Rectanizer, rects);
65 }
66
DEF_GANESH_TEST(GpuRectanizer,reporter,factory,CtsEnforcement::kNever)67 DEF_GANESH_TEST(GpuRectanizer, reporter, factory, CtsEnforcement::kNever) {
68 SkTDArray<SkISize> rects;
69 SkRandom rand;
70
71 for (int i = 0; i < 50; i++) {
72 rects.push_back(SkISize::Make(rand.nextRangeU(1, kWidth / 2),
73 rand.nextRangeU(1, kHeight / 2)));
74 }
75
76 test_skyline(reporter, rects);
77 test_pow2(reporter, rects);
78 }
79