1 /*
2 * Copyright 2013 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 "SkBitmap.h"
9 #include "SkMipMap.h"
10 #include "SkRandom.h"
11 #include "Test.h"
12
make_bitmap(SkBitmap * bm,int width,int height)13 static void make_bitmap(SkBitmap* bm, int width, int height) {
14 bm->allocN32Pixels(width, height);
15 bm->eraseColor(SK_ColorWHITE);
16 }
17
DEF_TEST(MipMap,reporter)18 DEF_TEST(MipMap, reporter) {
19 SkBitmap bm;
20 SkRandom rand;
21
22 for (int i = 0; i < 500; ++i) {
23 int width = 1 + rand.nextU() % 1000;
24 int height = 1 + rand.nextU() % 1000;
25 make_bitmap(&bm, width, height);
26 sk_sp<SkMipMap> mm(SkMipMap::Build(bm, SkDestinationSurfaceColorMode::kLegacy, nullptr));
27
28 REPORTER_ASSERT(reporter, mm->countLevels() == SkMipMap::ComputeLevelCount(width, height));
29 REPORTER_ASSERT(reporter, !mm->extractLevel(SkSize::Make(SK_Scalar1, SK_Scalar1),
30 nullptr));
31 REPORTER_ASSERT(reporter, !mm->extractLevel(SkSize::Make(SK_Scalar1 * 2, SK_Scalar1 * 2),
32 nullptr));
33
34 SkMipMap::Level prevLevel;
35 sk_bzero(&prevLevel, sizeof(prevLevel));
36
37 SkScalar scale = SK_Scalar1;
38 for (int j = 0; j < 30; ++j) {
39 scale = scale * 2 / 3;
40
41 SkMipMap::Level level;
42 if (mm->extractLevel(SkSize::Make(scale, scale), &level)) {
43 REPORTER_ASSERT(reporter, level.fPixmap.addr());
44 REPORTER_ASSERT(reporter, level.fPixmap.width() > 0);
45 REPORTER_ASSERT(reporter, level.fPixmap.height() > 0);
46 REPORTER_ASSERT(reporter, (int)level.fPixmap.rowBytes() >= level.fPixmap.width() * 4);
47
48 if (prevLevel.fPixmap.addr()) {
49 REPORTER_ASSERT(reporter, level.fPixmap.width() <= prevLevel.fPixmap.width());
50 REPORTER_ASSERT(reporter, level.fPixmap.height() <= prevLevel.fPixmap.height());
51 }
52 prevLevel = level;
53 }
54 }
55 }
56 }
57
test_mipmap_generation(int width,int height,int expectedMipLevelCount,skiatest::Reporter * reporter)58 static void test_mipmap_generation(int width, int height, int expectedMipLevelCount,
59 skiatest::Reporter* reporter) {
60 SkBitmap bm;
61 bm.allocN32Pixels(width, height);
62 bm.eraseColor(SK_ColorWHITE);
63 sk_sp<SkMipMap> mm(SkMipMap::Build(bm, SkDestinationSurfaceColorMode::kLegacy, nullptr));
64
65 const int mipLevelCount = mm->countLevels();
66 REPORTER_ASSERT(reporter, mipLevelCount == expectedMipLevelCount);
67 REPORTER_ASSERT(reporter, mipLevelCount == SkMipMap::ComputeLevelCount(width, height));
68 for (int i = 0; i < mipLevelCount; ++i) {
69 SkMipMap::Level level;
70 REPORTER_ASSERT(reporter, mm->getLevel(i, &level));
71 // Make sure the mipmaps contain valid data and that the sizes are correct
72 REPORTER_ASSERT(reporter, level.fPixmap.addr());
73 SkISize size = SkMipMap::ComputeLevelSize(width, height, i);
74 REPORTER_ASSERT(reporter, level.fPixmap.width() == size.width());
75 REPORTER_ASSERT(reporter, level.fPixmap.height() == size.height());
76
77 // + 1 because SkMipMap does not include the base mipmap level.
78 int twoToTheMipLevel = 1 << (i + 1);
79 int currentWidth = width / twoToTheMipLevel;
80 int currentHeight = height / twoToTheMipLevel;
81 REPORTER_ASSERT(reporter, level.fPixmap.width() == currentWidth);
82 REPORTER_ASSERT(reporter, level.fPixmap.height() == currentHeight);
83 }
84 }
85
DEF_TEST(MipMap_DirectLevelAccess,reporter)86 DEF_TEST(MipMap_DirectLevelAccess, reporter) {
87 // create mipmap with invalid size
88 {
89 // SkMipMap current requires the dimensions be greater than 2x2
90 SkBitmap bm;
91 bm.allocN32Pixels(1, 1);
92 bm.eraseColor(SK_ColorWHITE);
93 sk_sp<SkMipMap> mm(SkMipMap::Build(bm, SkDestinationSurfaceColorMode::kLegacy, nullptr));
94
95 REPORTER_ASSERT(reporter, mm == nullptr);
96 }
97
98 // check small mipmap's count and levels
99 // There should be 5 mipmap levels generated:
100 // 16x16, 8x8, 4x4, 2x2, 1x1
101 test_mipmap_generation(32, 32, 5, reporter);
102
103 // check large mipmap's count and levels
104 // There should be 9 mipmap levels generated:
105 // 500x500, 250x250, 125x125, 62x62, 31x31, 15x15, 7x7, 3x3, 1x1
106 test_mipmap_generation(1000, 1000, 9, reporter);
107 }
108
109 struct LevelCountScenario {
110 int fWidth;
111 int fHeight;
112 int fExpectedLevelCount;
113 };
114
DEF_TEST(MipMap_ComputeLevelCount,reporter)115 DEF_TEST(MipMap_ComputeLevelCount, reporter) {
116 const LevelCountScenario tests[] = {
117 // Test mipmaps with negative sizes
118 {-100, 100, 0},
119 {100, -100, 0},
120 {-100, -100, 0},
121
122 // Test mipmaps with 0, 1, 2 as dimensions
123 // (SkMipMap::Build requires a min size of 1)
124 //
125 // 0
126 {0, 100, 0},
127 {100, 0, 0},
128 {0, 0, 0},
129 // 1
130 {1, 100, 6},
131 {100, 1, 6},
132 {1, 1, 0},
133 // 2
134 {2, 100, 6},
135 {100, 2, 6},
136 {2, 2, 1},
137
138 // Test a handful of boundaries such as 63x63 and 64x64
139 {63, 63, 5},
140 {64, 64, 6},
141 {127, 127, 6},
142 {128, 128, 7},
143 {255, 255, 7},
144 {256, 256, 8},
145
146 // Test different dimensions, such as 256x64
147 {64, 129, 7},
148 {255, 32, 7},
149 {500, 1000, 9}
150 };
151
152 for (auto& currentTest : tests) {
153 int levelCount = SkMipMap::ComputeLevelCount(currentTest.fWidth, currentTest.fHeight);
154 REPORTER_ASSERT(reporter, currentTest.fExpectedLevelCount == levelCount);
155 }
156 }
157
158 struct LevelSizeScenario {
159 int fBaseWidth;
160 int fBaseHeight;
161 int fLevel;
162 SkISize fExpectedMipMapLevelSize;
163 };
164
DEF_TEST(MipMap_ComputeLevelSize,reporter)165 DEF_TEST(MipMap_ComputeLevelSize, reporter) {
166 const LevelSizeScenario tests[] = {
167 // Test mipmaps with negative sizes
168 {-100, 100, 0, SkISize::Make(0, 0)},
169 {100, -100, 0, SkISize::Make(0, 0)},
170 {-100, -100, 0, SkISize::Make(0, 0)},
171
172 // Test mipmaps with 0, 1, 2 as dimensions
173 // (SkMipMap::Build requires a min size of 1)
174 //
175 // 0
176 {0, 100, 0, SkISize::Make(0, 0)},
177 {100, 0, 0, SkISize::Make(0, 0)},
178 {0, 0, 0, SkISize::Make(0, 0)},
179 // 1
180
181 {1, 100, 0, SkISize::Make(1, 50)},
182 {100, 1, 0, SkISize::Make(50, 1)},
183 {1, 1, 0, SkISize::Make(0, 0)},
184 // 2
185 {2, 100, 0, SkISize::Make(1, 50)},
186 {100, 2, 1, SkISize::Make(25, 1)},
187 {2, 2, 0, SkISize::Make(1, 1)},
188
189 // Test a handful of cases
190 {63, 63, 2, SkISize::Make(7, 7)},
191 {64, 64, 2, SkISize::Make(8, 8)},
192 {127, 127, 2, SkISize::Make(15, 15)},
193 {64, 129, 3, SkISize::Make(4, 8)},
194 {255, 32, 6, SkISize::Make(1, 1)},
195 {500, 1000, 1, SkISize::Make(125, 250)},
196 };
197
198 for (auto& currentTest : tests) {
199 SkISize levelSize = SkMipMap::ComputeLevelSize(currentTest.fBaseWidth,
200 currentTest.fBaseHeight,
201 currentTest.fLevel);
202 REPORTER_ASSERT(reporter, currentTest.fExpectedMipMapLevelSize == levelSize);
203 }
204 }
205