?  search:
summary | log | graphiclog1 | graphiclog2 | commit | commitdiff | tree | refs | edit | fork
blame | history | raw | HEAD
Revert 264226 "Reduce dependency of TiclInvalidationService on P..."
[chromium-blink-merge.git] / cc / base / tiling_data_unittest.cc
blob1563b0227039d780c56ed9e1a85076dde33706de
1 // Copyright 2013 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
4
5 #include "cc/base/tiling_data.h"
6
7 #include <algorithm>
8 #include <vector>
9
10 #include "cc/test/geometry_test_utils.h"
11 #include "testing/gtest/include/gtest/gtest.h"
12
13 namespace cc {
14 namespace {
15
16 int NumTiles(const gfx::Size& max_texture_size,
17 const gfx::Rect& tiling_rect,
18 bool has_border_texels) {
19 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
20 int num_tiles = tiling.num_tiles_x() * tiling.num_tiles_y();
21
22 // Assert no overflow.
23 EXPECT_GE(num_tiles, 0);
24 if (num_tiles > 0)
25 EXPECT_EQ(num_tiles / tiling.num_tiles_x(), tiling.num_tiles_y());
26
27 return num_tiles;
28 }
29
30 int XIndex(const gfx::Size& max_texture_size,
31 const gfx::Rect& tiling_rect,
32 bool has_border_texels,
33 int x_coord) {
34 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
35 return tiling.TileXIndexFromSrcCoord(x_coord);
36 }
37
38 int YIndex(const gfx::Size& max_texture_size,
39 const gfx::Rect& tiling_rect,
40 bool has_border_texels,
41 int y_coord) {
42 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
43 return tiling.TileYIndexFromSrcCoord(y_coord);
44 }
45
46 int MinBorderXIndex(const gfx::Size& max_texture_size,
47 const gfx::Rect& tiling_rect,
48 bool has_border_texels,
49 int x_coord) {
50 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
51 return tiling.FirstBorderTileXIndexFromSrcCoord(x_coord);
52 }
53
54 int MinBorderYIndex(const gfx::Size& max_texture_size,
55 const gfx::Rect& tiling_rect,
56 bool has_border_texels,
57 int y_coord) {
58 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
59 return tiling.FirstBorderTileYIndexFromSrcCoord(y_coord);
60 }
61
62 int MaxBorderXIndex(const gfx::Size& max_texture_size,
63 const gfx::Rect& tiling_rect,
64 bool has_border_texels,
65 int x_coord) {
66 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
67 return tiling.LastBorderTileXIndexFromSrcCoord(x_coord);
68 }
69
70 int MaxBorderYIndex(const gfx::Size& max_texture_size,
71 const gfx::Rect& tiling_rect,
72 bool has_border_texels,
73 int y_coord) {
74 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
75 return tiling.LastBorderTileYIndexFromSrcCoord(y_coord);
76 }
77
78 int PosX(const gfx::Size& max_texture_size,
79 const gfx::Rect& tiling_rect,
80 bool has_border_texels,
81 int x_index) {
82 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
83 return tiling.TilePositionX(x_index);
84 }
85
86 int PosY(const gfx::Size& max_texture_size,
87 const gfx::Rect& tiling_rect,
88 bool has_border_texels,
89 int y_index) {
90 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
91 return tiling.TilePositionY(y_index);
92 }
93
94 int SizeX(const gfx::Size& max_texture_size,
95 const gfx::Rect& tiling_rect,
96 bool has_border_texels,
97 int x_index) {
98 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
99 return tiling.TileSizeX(x_index);
100 }
101
102 int SizeY(const gfx::Size& max_texture_size,
103 const gfx::Rect& tiling_rect,
104 bool has_border_texels,
105 int y_index) {
106 TilingData tiling(max_texture_size, tiling_rect, has_border_texels);
107 return tiling.TileSizeY(y_index);
108 }
109
110 class TilingDataTest : public ::testing::TestWithParam<gfx::Point> {};
111
112 TEST_P(TilingDataTest, NumTiles_NoTiling) {
113 gfx::Point origin = GetParam();
114
115 EXPECT_EQ(
116 1,
117 NumTiles(gfx::Size(16, 16), gfx::Rect(origin, gfx::Size(16, 16)), false));
118 EXPECT_EQ(
119 1,
120 NumTiles(gfx::Size(16, 16), gfx::Rect(origin, gfx::Size(15, 15)), true));
121 EXPECT_EQ(
122 1,
123 NumTiles(gfx::Size(16, 16), gfx::Rect(origin, gfx::Size(16, 16)), true));
124 EXPECT_EQ(
125 1,
126 NumTiles(gfx::Size(16, 16), gfx::Rect(origin, gfx::Size(1, 16)), false));
127 EXPECT_EQ(
128 1,
129 NumTiles(gfx::Size(15, 15), gfx::Rect(origin, gfx::Size(15, 15)), true));
130 EXPECT_EQ(
131 1,
132 NumTiles(gfx::Size(32, 16), gfx::Rect(origin, gfx::Size(32, 16)), false));
133 EXPECT_EQ(
134 1,
135 NumTiles(gfx::Size(32, 16), gfx::Rect(origin, gfx::Size(32, 16)), true));
136 }
137
138 TEST_P(TilingDataTest, NumTiles_TilingNoBorders) {
139 gfx::Point origin = GetParam();
140
141 EXPECT_EQ(
142 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(0, 0)), false));
143 EXPECT_EQ(
144 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(4, 0)), false));
145 EXPECT_EQ(
146 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(0, 4)), false));
147 EXPECT_EQ(
148 0, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(4, 0)), false));
149 EXPECT_EQ(
150 0, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(0, 4)), false));
151 EXPECT_EQ(
152 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(1, 1)), false));
153
154 EXPECT_EQ(
155 1, NumTiles(gfx::Size(1, 1), gfx::Rect(origin, gfx::Size(1, 1)), false));
156 EXPECT_EQ(
157 2, NumTiles(gfx::Size(1, 1), gfx::Rect(origin, gfx::Size(1, 2)), false));
158 EXPECT_EQ(
159 2, NumTiles(gfx::Size(1, 1), gfx::Rect(origin, gfx::Size(2, 1)), false));
160 EXPECT_EQ(
161 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(1, 1)), false));
162 EXPECT_EQ(
163 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(1, 2)), false));
164 EXPECT_EQ(
165 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(2, 1)), false));
166 EXPECT_EQ(
167 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(2, 2)), false));
168 EXPECT_EQ(
169 1, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 3)), false));
170
171 EXPECT_EQ(
172 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(1, 4)), false));
173 EXPECT_EQ(
174 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(2, 4)), false));
175 EXPECT_EQ(
176 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(3, 4)), false));
177 EXPECT_EQ(
178 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(4, 4)), false));
179 EXPECT_EQ(
180 2, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(5, 4)), false));
181 EXPECT_EQ(
182 2, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(6, 4)), false));
183 EXPECT_EQ(
184 2, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(7, 4)), false));
185 EXPECT_EQ(
186 2, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(8, 4)), false));
187 EXPECT_EQ(
188 3, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(9, 4)), false));
189 EXPECT_EQ(
190 3, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(10, 4)), false));
191 EXPECT_EQ(
192 3, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(11, 4)), false));
193
194 EXPECT_EQ(
195 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(1, 5)), false));
196 EXPECT_EQ(
197 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(2, 5)), false));
198 EXPECT_EQ(
199 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(3, 5)), false));
200 EXPECT_EQ(
201 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(4, 5)), false));
202 EXPECT_EQ(
203 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(5, 5)), false));
204 EXPECT_EQ(
205 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 5)), false));
206 EXPECT_EQ(
207 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(7, 5)), false));
208 EXPECT_EQ(
209 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 5)), false));
210 EXPECT_EQ(
211 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(9, 5)), false));
212 EXPECT_EQ(
213 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 5)), false));
214 EXPECT_EQ(
215 3, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(11, 5)), false));
216
217 EXPECT_EQ(
218 1,
219 NumTiles(gfx::Size(16, 16), gfx::Rect(origin, gfx::Size(16, 16)), false));
220 EXPECT_EQ(
221 1,
222 NumTiles(gfx::Size(17, 17), gfx::Rect(origin, gfx::Size(16, 16)), false));
223 EXPECT_EQ(
224 4,
225 NumTiles(gfx::Size(15, 15), gfx::Rect(origin, gfx::Size(16, 16)), false));
226 EXPECT_EQ(
227 4,
228 NumTiles(gfx::Size(8, 8), gfx::Rect(origin, gfx::Size(16, 16)), false));
229 EXPECT_EQ(
230 6,
231 NumTiles(gfx::Size(8, 8), gfx::Rect(origin, gfx::Size(17, 16)), false));
232
233 EXPECT_EQ(
234 8,
235 NumTiles(gfx::Size(5, 8), gfx::Rect(origin, gfx::Size(17, 16)), false));
236 }
237
238 TEST_P(TilingDataTest, NumTiles_TilingWithBorders) {
239 gfx::Point origin = GetParam();
240
241 EXPECT_EQ(
242 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(0, 0)), true));
243 EXPECT_EQ(
244 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(4, 0)), true));
245 EXPECT_EQ(
246 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(0, 4)), true));
247 EXPECT_EQ(
248 0, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(4, 0)), true));
249 EXPECT_EQ(
250 0, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(0, 4)), true));
251 EXPECT_EQ(
252 0, NumTiles(gfx::Size(0, 0), gfx::Rect(origin, gfx::Size(1, 1)), true));
253
254 EXPECT_EQ(
255 1, NumTiles(gfx::Size(1, 1), gfx::Rect(origin, gfx::Size(1, 1)), true));
256 EXPECT_EQ(
257 0, NumTiles(gfx::Size(1, 1), gfx::Rect(origin, gfx::Size(1, 2)), true));
258 EXPECT_EQ(
259 0, NumTiles(gfx::Size(1, 1), gfx::Rect(origin, gfx::Size(2, 1)), true));
260 EXPECT_EQ(
261 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(1, 1)), true));
262 EXPECT_EQ(
263 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(1, 2)), true));
264 EXPECT_EQ(
265 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(2, 1)), true));
266 EXPECT_EQ(
267 1, NumTiles(gfx::Size(2, 2), gfx::Rect(origin, gfx::Size(2, 2)), true));
268
269 EXPECT_EQ(
270 1, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 3)), true));
271 EXPECT_EQ(
272 1, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(2, 3)), true));
273 EXPECT_EQ(
274 1, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 3)), true));
275 EXPECT_EQ(
276 2, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(4, 3)), true));
277 EXPECT_EQ(
278 3, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(5, 3)), true));
279 EXPECT_EQ(
280 4, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 3)), true));
281 EXPECT_EQ(
282 5, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(7, 3)), true));
283
284 EXPECT_EQ(
285 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(1, 4)), true));
286 EXPECT_EQ(
287 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(2, 4)), true));
288 EXPECT_EQ(
289 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(3, 4)), true));
290 EXPECT_EQ(
291 1, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(4, 4)), true));
292 EXPECT_EQ(
293 2, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(5, 4)), true));
294 EXPECT_EQ(
295 2, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(6, 4)), true));
296 EXPECT_EQ(
297 3, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(7, 4)), true));
298 EXPECT_EQ(
299 3, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(8, 4)), true));
300 EXPECT_EQ(
301 4, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(9, 4)), true));
302 EXPECT_EQ(
303 4, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(10, 4)), true));
304 EXPECT_EQ(
305 5, NumTiles(gfx::Size(4, 4), gfx::Rect(origin, gfx::Size(11, 4)), true));
306
307 EXPECT_EQ(
308 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(1, 5)), true));
309 EXPECT_EQ(
310 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(2, 5)), true));
311 EXPECT_EQ(
312 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(3, 5)), true));
313 EXPECT_EQ(
314 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(4, 5)), true));
315 EXPECT_EQ(
316 1, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(5, 5)), true));
317 EXPECT_EQ(
318 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 5)), true));
319 EXPECT_EQ(
320 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(7, 5)), true));
321 EXPECT_EQ(
322 2, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 5)), true));
323 EXPECT_EQ(
324 3, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(9, 5)), true));
325 EXPECT_EQ(
326 3, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 5)), true));
327 EXPECT_EQ(
328 3, NumTiles(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(11, 5)), true));
329
330 EXPECT_EQ(
331 30,
332 NumTiles(gfx::Size(8, 5), gfx::Rect(origin, gfx::Size(16, 32)), true));
333 }
334
335 TEST_P(TilingDataTest, TileXIndexFromSrcCoord) {
336 gfx::Point origin = GetParam();
337
338 EXPECT_EQ(0,
339 XIndex(gfx::Size(3, 3),
340 gfx::Rect(origin, gfx::Size(10, 10)),
341 false,
342 origin.x() + 0));
343 EXPECT_EQ(0,
344 XIndex(gfx::Size(3, 3),
345 gfx::Rect(origin, gfx::Size(10, 10)),
346 false,
347 origin.x() + 1));
348 EXPECT_EQ(0,
349 XIndex(gfx::Size(3, 3),
350 gfx::Rect(origin, gfx::Size(10, 10)),
351 false,
352 origin.x() + 2));
353 EXPECT_EQ(1,
354 XIndex(gfx::Size(3, 3),
355 gfx::Rect(origin, gfx::Size(10, 10)),
356 false,
357 origin.x() + 3));
358 EXPECT_EQ(1,
359 XIndex(gfx::Size(3, 3),
360 gfx::Rect(origin, gfx::Size(10, 10)),
361 false,
362 origin.x() + 4));
363 EXPECT_EQ(1,
364 XIndex(gfx::Size(3, 3),
365 gfx::Rect(origin, gfx::Size(10, 10)),
366 false,
367 origin.x() + 5));
368 EXPECT_EQ(2,
369 XIndex(gfx::Size(3, 3),
370 gfx::Rect(origin, gfx::Size(10, 10)),
371 false,
372 origin.x() + 6));
373 EXPECT_EQ(2,
374 XIndex(gfx::Size(3, 3),
375 gfx::Rect(origin, gfx::Size(10, 10)),
376 false,
377 origin.x() + 7));
378 EXPECT_EQ(2,
379 XIndex(gfx::Size(3, 3),
380 gfx::Rect(origin, gfx::Size(10, 10)),
381 false,
382 origin.x() + 8));
383 EXPECT_EQ(3,
384 XIndex(gfx::Size(3, 3),
385 gfx::Rect(origin, gfx::Size(10, 10)),
386 false,
387 origin.x() + 9));
388 EXPECT_EQ(3,
389 XIndex(gfx::Size(3, 3),
390 gfx::Rect(origin, gfx::Size(10, 10)),
391 false,
392 origin.x() + 10));
393 EXPECT_EQ(3,
394 XIndex(gfx::Size(3, 3),
395 gfx::Rect(origin, gfx::Size(10, 10)),
396 false,
397 origin.x() + 11));
398
399 EXPECT_EQ(0,
400 XIndex(gfx::Size(3, 3),
401 gfx::Rect(origin, gfx::Size(10, 10)),
402 true,
403 origin.x()));
404 EXPECT_EQ(0,
405 XIndex(gfx::Size(3, 3),
406 gfx::Rect(origin, gfx::Size(10, 10)),
407 true,
408 origin.x() + 1));
409 EXPECT_EQ(1,
410 XIndex(gfx::Size(3, 3),
411 gfx::Rect(origin, gfx::Size(10, 10)),
412 true,
413 origin.x() + 2));
414 EXPECT_EQ(2,
415 XIndex(gfx::Size(3, 3),
416 gfx::Rect(origin, gfx::Size(10, 10)),
417 true,
418 origin.x() + 3));
419 EXPECT_EQ(3,
420 XIndex(gfx::Size(3, 3),
421 gfx::Rect(origin, gfx::Size(10, 10)),
422 true,
423 origin.x() + 4));
424 EXPECT_EQ(4,
425 XIndex(gfx::Size(3, 3),
426 gfx::Rect(origin, gfx::Size(10, 10)),
427 true,
428 origin.x() + 5));
429 EXPECT_EQ(5,
430 XIndex(gfx::Size(3, 3),
431 gfx::Rect(origin, gfx::Size(10, 10)),
432 true,
433 origin.x() + 6));
434 EXPECT_EQ(6,
435 XIndex(gfx::Size(3, 3),
436 gfx::Rect(origin, gfx::Size(10, 10)),
437 true,
438 origin.x() + 7));
439 EXPECT_EQ(7,
440 XIndex(gfx::Size(3, 3),
441 gfx::Rect(origin, gfx::Size(10, 10)),
442 true,
443 origin.x() + 8));
444 EXPECT_EQ(7,
445 XIndex(gfx::Size(3, 3),
446 gfx::Rect(origin, gfx::Size(10, 10)),
447 true,
448 origin.x() + 9));
449 EXPECT_EQ(7,
450 XIndex(gfx::Size(3, 3),
451 gfx::Rect(origin, gfx::Size(10, 10)),
452 true,
453 origin.x() + 10));
454 EXPECT_EQ(7,
455 XIndex(gfx::Size(3, 3),
456 gfx::Rect(origin, gfx::Size(10, 10)),
457 true,
458 origin.x() + 11));
459
460 EXPECT_EQ(0,
461 XIndex(gfx::Size(1, 1),
462 gfx::Rect(origin, gfx::Size(1, 1)),
463 false,
464 origin.x() + 0));
465 EXPECT_EQ(0,
466 XIndex(gfx::Size(2, 2),
467 gfx::Rect(origin, gfx::Size(2, 2)),
468 false,
469 origin.x() + 0));
470 EXPECT_EQ(0,
471 XIndex(gfx::Size(2, 2),
472 gfx::Rect(origin, gfx::Size(2, 2)),
473 false,
474 origin.x() + 1));
475 EXPECT_EQ(0,
476 XIndex(gfx::Size(3, 3),
477 gfx::Rect(origin, gfx::Size(3, 3)),
478 false,
479 origin.x() + 0));
480 EXPECT_EQ(0,
481 XIndex(gfx::Size(3, 3),
482 gfx::Rect(origin, gfx::Size(3, 3)),
483 false,
484 origin.x() + 1));
485 EXPECT_EQ(0,
486 XIndex(gfx::Size(3, 3),
487 gfx::Rect(origin, gfx::Size(3, 3)),
488 false,
489 origin.x() + 2));
490
491 EXPECT_EQ(0,
492 XIndex(gfx::Size(3, 3),
493 gfx::Rect(origin, gfx::Size(4, 3)),
494 false,
495 origin.x() + 0));
496 EXPECT_EQ(0,
497 XIndex(gfx::Size(3, 3),
498 gfx::Rect(origin, gfx::Size(4, 3)),
499 false,
500 origin.x() + 1));
501 EXPECT_EQ(0,
502 XIndex(gfx::Size(3, 3),
503 gfx::Rect(origin, gfx::Size(4, 3)),
504 false,
505 origin.x() + 2));
506 EXPECT_EQ(1,
507 XIndex(gfx::Size(3, 3),
508 gfx::Rect(origin, gfx::Size(4, 3)),
509 false,
510 origin.x() + 3));
511
512 EXPECT_EQ(0,
513 XIndex(gfx::Size(1, 1),
514 gfx::Rect(origin, gfx::Size(1, 1)),
515 true,
516 origin.x() + 0));
517 EXPECT_EQ(0,
518 XIndex(gfx::Size(2, 2),
519 gfx::Rect(origin, gfx::Size(2, 2)),
520 true,
521 origin.x() + 0));
522 EXPECT_EQ(0,
523 XIndex(gfx::Size(2, 2),
524 gfx::Rect(origin, gfx::Size(2, 2)),
525 true,
526 origin.x() + 1));
527 EXPECT_EQ(0,
528 XIndex(gfx::Size(3, 3),
529 gfx::Rect(origin, gfx::Size(3, 3)),
530 true,
531 origin.x() + 0));
532 EXPECT_EQ(0,
533 XIndex(gfx::Size(3, 3),
534 gfx::Rect(origin, gfx::Size(3, 3)),
535 true,
536 origin.x() + 1));
537 EXPECT_EQ(0,
538 XIndex(gfx::Size(3, 3),
539 gfx::Rect(origin, gfx::Size(3, 3)),
540 true,
541 origin.x() + 2));
542
543 EXPECT_EQ(0,
544 XIndex(gfx::Size(3, 3),
545 gfx::Rect(origin, gfx::Size(4, 3)),
546 true,
547 origin.x() + 0));
548 EXPECT_EQ(0,
549 XIndex(gfx::Size(3, 3),
550 gfx::Rect(origin, gfx::Size(4, 3)),
551 true,
552 origin.x() + 1));
553 EXPECT_EQ(1,
554 XIndex(gfx::Size(3, 3),
555 gfx::Rect(origin, gfx::Size(4, 3)),
556 true,
557 origin.x() + 2));
558 EXPECT_EQ(1,
559 XIndex(gfx::Size(3, 3),
560 gfx::Rect(origin, gfx::Size(4, 3)),
561 true,
562 origin.x() + 3));
563 }
564
565 TEST_P(TilingDataTest, FirstBorderTileXIndexFromSrcCoord) {
566 gfx::Point origin = GetParam();
567
568 EXPECT_EQ(0,
569 MinBorderXIndex(gfx::Size(3, 3),
570 gfx::Rect(origin, gfx::Size(10, 10)),
571 false,
572 origin.x() + 0));
573 EXPECT_EQ(0,
574 MinBorderXIndex(gfx::Size(3, 3),
575 gfx::Rect(origin, gfx::Size(10, 10)),
576 false,
577 origin.x() + 1));
578 EXPECT_EQ(0,
579 MinBorderXIndex(gfx::Size(3, 3),
580 gfx::Rect(origin, gfx::Size(10, 10)),
581 false,
582 origin.x() + 2));
583 EXPECT_EQ(1,
584 MinBorderXIndex(gfx::Size(3, 3),
585 gfx::Rect(origin, gfx::Size(10, 10)),
586 false,
587 origin.x() + 3));
588 EXPECT_EQ(1,
589 MinBorderXIndex(gfx::Size(3, 3),
590 gfx::Rect(origin, gfx::Size(10, 10)),
591 false,
592 origin.x() + 4));
593 EXPECT_EQ(1,
594 MinBorderXIndex(gfx::Size(3, 3),
595 gfx::Rect(origin, gfx::Size(10, 10)),
596 false,
597 origin.x() + 5));
598 EXPECT_EQ(2,
599 MinBorderXIndex(gfx::Size(3, 3),
600 gfx::Rect(origin, gfx::Size(10, 10)),
601 false,
602 origin.x() + 6));
603 EXPECT_EQ(2,
604 MinBorderXIndex(gfx::Size(3, 3),
605 gfx::Rect(origin, gfx::Size(10, 10)),
606 false,
607 origin.x() + 7));
608 EXPECT_EQ(2,
609 MinBorderXIndex(gfx::Size(3, 3),
610 gfx::Rect(origin, gfx::Size(10, 10)),
611 false,
612 origin.x() + 8));
613 EXPECT_EQ(3,
614 MinBorderXIndex(gfx::Size(3, 3),
615 gfx::Rect(origin, gfx::Size(10, 10)),
616 false,
617 origin.x() + 9));
618 EXPECT_EQ(3,
619 MinBorderXIndex(gfx::Size(3, 3),
620 gfx::Rect(origin, gfx::Size(10, 10)),
621 false,
622 origin.x() + 10));
623 EXPECT_EQ(3,
624 MinBorderXIndex(gfx::Size(3, 3),
625 gfx::Rect(origin, gfx::Size(10, 10)),
626 false,
627 origin.x() + 11));
628
629 EXPECT_EQ(0,
630 MinBorderXIndex(gfx::Size(3, 3),
631 gfx::Rect(origin, gfx::Size(10, 10)),
632 true,
633 origin.x() + 0));
634 EXPECT_EQ(0,
635 MinBorderXIndex(gfx::Size(3, 3),
636 gfx::Rect(origin, gfx::Size(10, 10)),
637 true,
638 origin.x() + 1));
639 EXPECT_EQ(0,
640 MinBorderXIndex(gfx::Size(3, 3),
641 gfx::Rect(origin, gfx::Size(10, 10)),
642 true,
643 origin.x() + 2));
644 EXPECT_EQ(1,
645 MinBorderXIndex(gfx::Size(3, 3),
646 gfx::Rect(origin, gfx::Size(10, 10)),
647 true,
648 origin.x() + 3));
649 EXPECT_EQ(2,
650 MinBorderXIndex(gfx::Size(3, 3),
651 gfx::Rect(origin, gfx::Size(10, 10)),
652 true,
653 origin.x() + 4));
654 EXPECT_EQ(3,
655 MinBorderXIndex(gfx::Size(3, 3),
656 gfx::Rect(origin, gfx::Size(10, 10)),
657 true,
658 origin.x() + 5));
659 EXPECT_EQ(4,
660 MinBorderXIndex(gfx::Size(3, 3),
661 gfx::Rect(origin, gfx::Size(10, 10)),
662 true,
663 origin.x() + 6));
664 EXPECT_EQ(5,
665 MinBorderXIndex(gfx::Size(3, 3),
666 gfx::Rect(origin, gfx::Size(10, 10)),
667 true,
668 origin.x() + 7));
669 EXPECT_EQ(6,
670 MinBorderXIndex(gfx::Size(3, 3),
671 gfx::Rect(origin, gfx::Size(10, 10)),
672 true,
673 origin.x() + 8));
674 EXPECT_EQ(7,
675 MinBorderXIndex(gfx::Size(3, 3),
676 gfx::Rect(origin, gfx::Size(10, 10)),
677 true,
678 origin.x() + 9));
679 EXPECT_EQ(7,
680 MinBorderXIndex(gfx::Size(3, 3),
681 gfx::Rect(origin, gfx::Size(10, 10)),
682 true,
683 origin.x() + 10));
684 EXPECT_EQ(7,
685 MinBorderXIndex(gfx::Size(3, 3),
686 gfx::Rect(origin, gfx::Size(10, 10)),
687 true,
688 origin.x() + 11));
689
690 EXPECT_EQ(0,
691 MinBorderXIndex(gfx::Size(1, 1),
692 gfx::Rect(origin, gfx::Size(1, 1)),
693 false,
694 origin.x() + 0));
695 EXPECT_EQ(0,
696 MinBorderXIndex(gfx::Size(2, 2),
697 gfx::Rect(origin, gfx::Size(2, 2)),
698 false,
699 origin.x() + 0));
700 EXPECT_EQ(0,
701 MinBorderXIndex(gfx::Size(2, 2),
702 gfx::Rect(origin, gfx::Size(2, 2)),
703 false,
704 origin.x() + 1));
705 EXPECT_EQ(0,
706 MinBorderXIndex(gfx::Size(3, 3),
707 gfx::Rect(origin, gfx::Size(3, 3)),
708 false,
709 origin.x() + 0));
710 EXPECT_EQ(0,
711 MinBorderXIndex(gfx::Size(3, 3),
712 gfx::Rect(origin, gfx::Size(3, 3)),
713 false,
714 origin.x() + 1));
715 EXPECT_EQ(0,
716 MinBorderXIndex(gfx::Size(3, 3),
717 gfx::Rect(origin, gfx::Size(3, 3)),
718 false,
719 origin.x() + 2));
720
721 EXPECT_EQ(0,
722 MinBorderXIndex(gfx::Size(3, 3),
723 gfx::Rect(origin, gfx::Size(4, 3)),
724 false,
725 origin.x() + 0));
726 EXPECT_EQ(0,
727 MinBorderXIndex(gfx::Size(3, 3),
728 gfx::Rect(origin, gfx::Size(4, 3)),
729 false,
730 origin.x() + 1));
731 EXPECT_EQ(0,
732 MinBorderXIndex(gfx::Size(3, 3),
733 gfx::Rect(origin, gfx::Size(4, 3)),
734 false,
735 origin.x() + 2));
736 EXPECT_EQ(1,
737 MinBorderXIndex(gfx::Size(3, 3),
738 gfx::Rect(origin, gfx::Size(4, 3)),
739 false,
740 origin.x() + 3));
741
742 EXPECT_EQ(0,
743 MinBorderXIndex(gfx::Size(1, 1),
744 gfx::Rect(origin, gfx::Size(1, 1)),
745 true,
746 origin.x() + 0));
747 EXPECT_EQ(0,
748 MinBorderXIndex(gfx::Size(2, 2),
749 gfx::Rect(origin, gfx::Size(2, 2)),
750 true,
751 origin.x() + 0));
752 EXPECT_EQ(0,
753 MinBorderXIndex(gfx::Size(2, 2),
754 gfx::Rect(origin, gfx::Size(2, 2)),
755 true,
756 origin.x() + 1));
757 EXPECT_EQ(0,
758 MinBorderXIndex(gfx::Size(3, 3),
759 gfx::Rect(origin, gfx::Size(3, 3)),
760 true,
761 origin.x() + 0));
762 EXPECT_EQ(0,
763 MinBorderXIndex(gfx::Size(3, 3),
764 gfx::Rect(origin, gfx::Size(3, 3)),
765 true,
766 origin.x() + 1));
767 EXPECT_EQ(0,
768 MinBorderXIndex(gfx::Size(3, 3),
769 gfx::Rect(origin, gfx::Size(3, 3)),
770 true,
771 origin.x() + 2));
772
773 EXPECT_EQ(0,
774 MinBorderXIndex(gfx::Size(3, 3),
775 gfx::Rect(origin, gfx::Size(4, 3)),
776 true,
777 origin.x() + 0));
778 EXPECT_EQ(0,
779 MinBorderXIndex(gfx::Size(3, 3),
780 gfx::Rect(origin, gfx::Size(4, 3)),
781 true,
782 origin.x() + 1));
783 EXPECT_EQ(0,
784 MinBorderXIndex(gfx::Size(3, 3),
785 gfx::Rect(origin, gfx::Size(4, 3)),
786 true,
787 origin.x() + 2));
788 EXPECT_EQ(1,
789 MinBorderXIndex(gfx::Size(3, 3),
790 gfx::Rect(origin, gfx::Size(4, 3)),
791 true,
792 origin.x() + 3));
793 }
794
795 TEST_P(TilingDataTest, LastBorderTileXIndexFromSrcCoord) {
796 gfx::Point origin = GetParam();
797
798 EXPECT_EQ(0,
799 MaxBorderXIndex(gfx::Size(3, 3),
800 gfx::Rect(origin, gfx::Size(10, 10)),
801 false,
802 origin.x() + 0));
803 EXPECT_EQ(0,
804 MaxBorderXIndex(gfx::Size(3, 3),
805 gfx::Rect(origin, gfx::Size(10, 10)),
806 false,
807 origin.x() + 1));
808 EXPECT_EQ(0,
809 MaxBorderXIndex(gfx::Size(3, 3),
810 gfx::Rect(origin, gfx::Size(10, 10)),
811 false,
812 origin.x() + 2));
813 EXPECT_EQ(1,
814 MaxBorderXIndex(gfx::Size(3, 3),
815 gfx::Rect(origin, gfx::Size(10, 10)),
816 false,
817 origin.x() + 3));
818 EXPECT_EQ(1,
819 MaxBorderXIndex(gfx::Size(3, 3),
820 gfx::Rect(origin, gfx::Size(10, 10)),
821 false,
822 origin.x() + 4));
823 EXPECT_EQ(1,
824 MaxBorderXIndex(gfx::Size(3, 3),
825 gfx::Rect(origin, gfx::Size(10, 10)),
826 false,
827 origin.x() + 5));
828 EXPECT_EQ(2,
829 MaxBorderXIndex(gfx::Size(3, 3),
830 gfx::Rect(origin, gfx::Size(10, 10)),
831 false,
832 origin.x() + 6));
833 EXPECT_EQ(2,
834 MaxBorderXIndex(gfx::Size(3, 3),
835 gfx::Rect(origin, gfx::Size(10, 10)),
836 false,
837 origin.x() + 7));
838 EXPECT_EQ(2,
839 MaxBorderXIndex(gfx::Size(3, 3),
840 gfx::Rect(origin, gfx::Size(10, 10)),
841 false,
842 origin.x() + 8));
843 EXPECT_EQ(3,
844 MaxBorderXIndex(gfx::Size(3, 3),
845 gfx::Rect(origin, gfx::Size(10, 10)),
846 false,
847 origin.x() + 9));
848 EXPECT_EQ(3,
849 MaxBorderXIndex(gfx::Size(3, 3),
850 gfx::Rect(origin, gfx::Size(10, 10)),
851 false,
852 origin.x() + 10));
853 EXPECT_EQ(3,
854 MaxBorderXIndex(gfx::Size(3, 3),
855 gfx::Rect(origin, gfx::Size(10, 10)),
856 false,
857 origin.x() + 11));
858
859 EXPECT_EQ(0,
860 MaxBorderXIndex(gfx::Size(3, 3),
861 gfx::Rect(origin, gfx::Size(10, 10)),
862 true,
863 origin.x() + 0));
864 EXPECT_EQ(1,
865 MaxBorderXIndex(gfx::Size(3, 3),
866 gfx::Rect(origin, gfx::Size(10, 10)),
867 true,
868 origin.x() + 1));
869 EXPECT_EQ(2,
870 MaxBorderXIndex(gfx::Size(3, 3),
871 gfx::Rect(origin, gfx::Size(10, 10)),
872 true,
873 origin.x() + 2));
874 EXPECT_EQ(3,
875 MaxBorderXIndex(gfx::Size(3, 3),
876 gfx::Rect(origin, gfx::Size(10, 10)),
877 true,
878 origin.x() + 3));
879 EXPECT_EQ(4,
880 MaxBorderXIndex(gfx::Size(3, 3),
881 gfx::Rect(origin, gfx::Size(10, 10)),
882 true,
883 origin.x() + 4));
884 EXPECT_EQ(5,
885 MaxBorderXIndex(gfx::Size(3, 3),
886 gfx::Rect(origin, gfx::Size(10, 10)),
887 true,
888 origin.x() + 5));
889 EXPECT_EQ(6,
890 MaxBorderXIndex(gfx::Size(3, 3),
891 gfx::Rect(origin, gfx::Size(10, 10)),
892 true,
893 origin.x() + 6));
894 EXPECT_EQ(7,
895 MaxBorderXIndex(gfx::Size(3, 3),
896 gfx::Rect(origin, gfx::Size(10, 10)),
897 true,
898 origin.x() + 7));
899 EXPECT_EQ(7,
900 MaxBorderXIndex(gfx::Size(3, 3),
901 gfx::Rect(origin, gfx::Size(10, 10)),
902 true,
903 origin.x() + 8));
904 EXPECT_EQ(7,
905 MaxBorderXIndex(gfx::Size(3, 3),
906 gfx::Rect(origin, gfx::Size(10, 10)),
907 true,
908 origin.x() + 9));
909 EXPECT_EQ(7,
910 MaxBorderXIndex(gfx::Size(3, 3),
911 gfx::Rect(origin, gfx::Size(10, 10)),
912 true,
913 origin.x() + 10));
914 EXPECT_EQ(7,
915 MaxBorderXIndex(gfx::Size(3, 3),
916 gfx::Rect(origin, gfx::Size(10, 10)),
917 true,
918 origin.x() + 11));
919
920 EXPECT_EQ(0,
921 MaxBorderXIndex(gfx::Size(1, 1),
922 gfx::Rect(origin, gfx::Size(1, 1)),
923 false,
924 origin.x() + 0));
925 EXPECT_EQ(0,
926 MaxBorderXIndex(gfx::Size(2, 2),
927 gfx::Rect(origin, gfx::Size(2, 2)),
928 false,
929 origin.x() + 0));
930 EXPECT_EQ(0,
931 MaxBorderXIndex(gfx::Size(2, 2),
932 gfx::Rect(origin, gfx::Size(2, 2)),
933 false,
934 origin.x() + 1));
935 EXPECT_EQ(0,
936 MaxBorderXIndex(gfx::Size(3, 3),
937 gfx::Rect(origin, gfx::Size(3, 3)),
938 false,
939 origin.x() + 0));
940 EXPECT_EQ(0,
941 MaxBorderXIndex(gfx::Size(3, 3),
942 gfx::Rect(origin, gfx::Size(3, 3)),
943 false,
944 origin.x() + 1));
945 EXPECT_EQ(0,
946 MaxBorderXIndex(gfx::Size(3, 3),
947 gfx::Rect(origin, gfx::Size(3, 3)),
948 false,
949 origin.x() + 2));
950
951 EXPECT_EQ(0,
952 MaxBorderXIndex(gfx::Size(3, 3),
953 gfx::Rect(origin, gfx::Size(4, 3)),
954 false,
955 origin.x() + 0));
956 EXPECT_EQ(0,
957 MaxBorderXIndex(gfx::Size(3, 3),
958 gfx::Rect(origin, gfx::Size(4, 3)),
959 false,
960 origin.x() + 1));
961 EXPECT_EQ(0,
962 MaxBorderXIndex(gfx::Size(3, 3),
963 gfx::Rect(origin, gfx::Size(4, 3)),
964 false,
965 origin.x() + 2));
966 EXPECT_EQ(1,
967 MaxBorderXIndex(gfx::Size(3, 3),
968 gfx::Rect(origin, gfx::Size(4, 3)),
969 false,
970 origin.x() + 3));
971
972 EXPECT_EQ(0,
973 MaxBorderXIndex(gfx::Size(1, 1),
974 gfx::Rect(origin, gfx::Size(1, 1)),
975 true,
976 origin.x() + 0));
977 EXPECT_EQ(0,
978 MaxBorderXIndex(gfx::Size(2, 2),
979 gfx::Rect(origin, gfx::Size(2, 2)),
980 true,
981 origin.x() + 0));
982 EXPECT_EQ(0,
983 MaxBorderXIndex(gfx::Size(2, 2),
984 gfx::Rect(origin, gfx::Size(2, 2)),
985 true,
986 origin.x() + 1));
987 EXPECT_EQ(0,
988 MaxBorderXIndex(gfx::Size(3, 3),
989 gfx::Rect(origin, gfx::Size(3, 3)),
990 true,
991 origin.x() + 0));
992 EXPECT_EQ(0,
993 MaxBorderXIndex(gfx::Size(3, 3),
994 gfx::Rect(origin, gfx::Size(3, 3)),
995 true,
996 origin.x() + 1));
997 EXPECT_EQ(0,
998 MaxBorderXIndex(gfx::Size(3, 3),
999 gfx::Rect(origin, gfx::Size(3, 3)),
1000 true,
1001 origin.x() + 2));
1002
1003 EXPECT_EQ(0,
1004 MaxBorderXIndex(gfx::Size(3, 3),
1005 gfx::Rect(origin, gfx::Size(4, 3)),
1006 true,
1007 origin.x() + 0));
1008 EXPECT_EQ(1,
1009 MaxBorderXIndex(gfx::Size(3, 3),
1010 gfx::Rect(origin, gfx::Size(4, 3)),
1011 true,
1012 origin.x() + 1));
1013 EXPECT_EQ(1,
1014 MaxBorderXIndex(gfx::Size(3, 3),
1015 gfx::Rect(origin, gfx::Size(4, 3)),
1016 true,
1017 origin.x() + 2));
1018 EXPECT_EQ(1,
1019 MaxBorderXIndex(gfx::Size(3, 3),
1020 gfx::Rect(origin, gfx::Size(4, 3)),
1021 true,
1022 origin.x() + 3));
1023 }
1024
1025 TEST_P(TilingDataTest, TileYIndexFromSrcCoord) {
1026 gfx::Point origin = GetParam();
1027
1028 EXPECT_EQ(0,
1029 YIndex(gfx::Size(3, 3),
1030 gfx::Rect(origin, gfx::Size(10, 10)),
1031 false,
1032 origin.y() + 0));
1033 EXPECT_EQ(0,
1034 YIndex(gfx::Size(3, 3),
1035 gfx::Rect(origin, gfx::Size(10, 10)),
1036 false,
1037 origin.y() + 1));
1038 EXPECT_EQ(0,
1039 YIndex(gfx::Size(3, 3),
1040 gfx::Rect(origin, gfx::Size(10, 10)),
1041 false,
1042 origin.y() + 2));
1043 EXPECT_EQ(1,
1044 YIndex(gfx::Size(3, 3),
1045 gfx::Rect(origin, gfx::Size(10, 10)),
1046 false,
1047 origin.y() + 3));
1048 EXPECT_EQ(1,
1049 YIndex(gfx::Size(3, 3),
1050 gfx::Rect(origin, gfx::Size(10, 10)),
1051 false,
1052 origin.y() + 4));
1053 EXPECT_EQ(1,
1054 YIndex(gfx::Size(3, 3),
1055 gfx::Rect(origin, gfx::Size(10, 10)),
1056 false,
1057 origin.y() + 5));
1058 EXPECT_EQ(2,
1059 YIndex(gfx::Size(3, 3),
1060 gfx::Rect(origin, gfx::Size(10, 10)),
1061 false,
1062 origin.y() + 6));
1063 EXPECT_EQ(2,
1064 YIndex(gfx::Size(3, 3),
1065 gfx::Rect(origin, gfx::Size(10, 10)),
1066 false,
1067 origin.y() + 7));
1068 EXPECT_EQ(2,
1069 YIndex(gfx::Size(3, 3),
1070 gfx::Rect(origin, gfx::Size(10, 10)),
1071 false,
1072 origin.y() + 8));
1073 EXPECT_EQ(3,
1074 YIndex(gfx::Size(3, 3),
1075 gfx::Rect(origin, gfx::Size(10, 10)),
1076 false,
1077 origin.y() + 9));
1078 EXPECT_EQ(3,
1079 YIndex(gfx::Size(3, 3),
1080 gfx::Rect(origin, gfx::Size(10, 10)),
1081 false,
1082 origin.y() + 10));
1083 EXPECT_EQ(3,
1084 YIndex(gfx::Size(3, 3),
1085 gfx::Rect(origin, gfx::Size(10, 10)),
1086 false,
1087 origin.y() + 11));
1088
1089 EXPECT_EQ(0,
1090 YIndex(gfx::Size(3, 3),
1091 gfx::Rect(origin, gfx::Size(10, 10)),
1092 true,
1093 origin.y() + 0));
1094 EXPECT_EQ(0,
1095 YIndex(gfx::Size(3, 3),
1096 gfx::Rect(origin, gfx::Size(10, 10)),
1097 true,
1098 origin.y() + 1));
1099 EXPECT_EQ(1,
1100 YIndex(gfx::Size(3, 3),
1101 gfx::Rect(origin, gfx::Size(10, 10)),
1102 true,
1103 origin.y() + 2));
1104 EXPECT_EQ(2,
1105 YIndex(gfx::Size(3, 3),
1106 gfx::Rect(origin, gfx::Size(10, 10)),
1107 true,
1108 origin.y() + 3));
1109 EXPECT_EQ(3,
1110 YIndex(gfx::Size(3, 3),
1111 gfx::Rect(origin, gfx::Size(10, 10)),
1112 true,
1113 origin.y() + 4));
1114 EXPECT_EQ(4,
1115 YIndex(gfx::Size(3, 3),
1116 gfx::Rect(origin, gfx::Size(10, 10)),
1117 true,
1118 origin.y() + 5));
1119 EXPECT_EQ(5,
1120 YIndex(gfx::Size(3, 3),
1121 gfx::Rect(origin, gfx::Size(10, 10)),
1122 true,
1123 origin.y() + 6));
1124 EXPECT_EQ(6,
1125 YIndex(gfx::Size(3, 3),
1126 gfx::Rect(origin, gfx::Size(10, 10)),
1127 true,
1128 origin.y() + 7));
1129 EXPECT_EQ(7,
1130 YIndex(gfx::Size(3, 3),
1131 gfx::Rect(origin, gfx::Size(10, 10)),
1132 true,
1133 origin.y() + 8));
1134 EXPECT_EQ(7,
1135 YIndex(gfx::Size(3, 3),
1136 gfx::Rect(origin, gfx::Size(10, 10)),
1137 true,
1138 origin.y() + 9));
1139 EXPECT_EQ(7,
1140 YIndex(gfx::Size(3, 3),
1141 gfx::Rect(origin, gfx::Size(10, 10)),
1142 true,
1143 origin.y() + 10));
1144 EXPECT_EQ(7,
1145 YIndex(gfx::Size(3, 3),
1146 gfx::Rect(origin, gfx::Size(10, 10)),
1147 true,
1148 origin.y() + 11));
1149
1150 EXPECT_EQ(0,
1151 YIndex(gfx::Size(1, 1),
1152 gfx::Rect(origin, gfx::Size(1, 1)),
1153 false,
1154 origin.y() + 0));
1155 EXPECT_EQ(0,
1156 YIndex(gfx::Size(2, 2),
1157 gfx::Rect(origin, gfx::Size(2, 2)),
1158 false,
1159 origin.y() + 0));
1160 EXPECT_EQ(0,
1161 YIndex(gfx::Size(2, 2),
1162 gfx::Rect(origin, gfx::Size(2, 2)),
1163 false,
1164 origin.y() + 1));
1165 EXPECT_EQ(0,
1166 YIndex(gfx::Size(3, 3),
1167 gfx::Rect(origin, gfx::Size(3, 3)),
1168 false,
1169 origin.y() + 0));
1170 EXPECT_EQ(0,
1171 YIndex(gfx::Size(3, 3),
1172 gfx::Rect(origin, gfx::Size(3, 3)),
1173 false,
1174 origin.y() + 1));
1175 EXPECT_EQ(0,
1176 YIndex(gfx::Size(3, 3),
1177 gfx::Rect(origin, gfx::Size(3, 3)),
1178 false,
1179 origin.y() + 2));
1180
1181 EXPECT_EQ(0,
1182 YIndex(gfx::Size(3, 3),
1183 gfx::Rect(origin, gfx::Size(3, 4)),
1184 false,
1185 origin.y() + 0));
1186 EXPECT_EQ(0,
1187 YIndex(gfx::Size(3, 3),
1188 gfx::Rect(origin, gfx::Size(3, 4)),
1189 false,
1190 origin.y() + 1));
1191 EXPECT_EQ(0,
1192 YIndex(gfx::Size(3, 3),
1193 gfx::Rect(origin, gfx::Size(3, 4)),
1194 false,
1195 origin.y() + 2));
1196 EXPECT_EQ(1,
1197 YIndex(gfx::Size(3, 3),
1198 gfx::Rect(origin, gfx::Size(3, 4)),
1199 false,
1200 origin.y() + 3));
1201
1202 EXPECT_EQ(0,
1203 YIndex(gfx::Size(1, 1),
1204 gfx::Rect(origin, gfx::Size(1, 1)),
1205 true,
1206 origin.y() + 0));
1207 EXPECT_EQ(0,
1208 YIndex(gfx::Size(2, 2),
1209 gfx::Rect(origin, gfx::Size(2, 2)),
1210 true,
1211 origin.y() + 0));
1212 EXPECT_EQ(0,
1213 YIndex(gfx::Size(2, 2),
1214 gfx::Rect(origin, gfx::Size(2, 2)),
1215 true,
1216 origin.y() + 1));
1217 EXPECT_EQ(0,
1218 YIndex(gfx::Size(3, 3),
1219 gfx::Rect(origin, gfx::Size(3, 3)),
1220 true,
1221 origin.y() + 0));
1222 EXPECT_EQ(0,
1223 YIndex(gfx::Size(3, 3),
1224 gfx::Rect(origin, gfx::Size(3, 3)),
1225 true,
1226 origin.y() + 1));
1227 EXPECT_EQ(0,
1228 YIndex(gfx::Size(3, 3),
1229 gfx::Rect(origin, gfx::Size(3, 3)),
1230 true,
1231 origin.y() + 2));
1232
1233 EXPECT_EQ(0,
1234 YIndex(gfx::Size(3, 3),
1235 gfx::Rect(origin, gfx::Size(3, 4)),
1236 true,
1237 origin.y() + 0));
1238 EXPECT_EQ(0,
1239 YIndex(gfx::Size(3, 3),
1240 gfx::Rect(origin, gfx::Size(3, 4)),
1241 true,
1242 origin.y() + 1));
1243 EXPECT_EQ(1,
1244 YIndex(gfx::Size(3, 3),
1245 gfx::Rect(origin, gfx::Size(3, 4)),
1246 true,
1247 origin.y() + 2));
1248 EXPECT_EQ(1,
1249 YIndex(gfx::Size(3, 3),
1250 gfx::Rect(origin, gfx::Size(3, 4)),
1251 true,
1252 origin.y() + 3));
1253 }
1254
1255 TEST_P(TilingDataTest, FirstBorderTileYIndexFromSrcCoord) {
1256 gfx::Point origin = GetParam();
1257
1258 EXPECT_EQ(0,
1259 MinBorderYIndex(gfx::Size(3, 3),
1260 gfx::Rect(origin, gfx::Size(10, 10)),
1261 false,
1262 origin.y() + 0));
1263 EXPECT_EQ(0,
1264 MinBorderYIndex(gfx::Size(3, 3),
1265 gfx::Rect(origin, gfx::Size(10, 10)),
1266 false,
1267 origin.y() + 1));
1268 EXPECT_EQ(0,
1269 MinBorderYIndex(gfx::Size(3, 3),
1270 gfx::Rect(origin, gfx::Size(10, 10)),
1271 false,
1272 origin.y() + 2));
1273 EXPECT_EQ(1,
1274 MinBorderYIndex(gfx::Size(3, 3),
1275 gfx::Rect(origin, gfx::Size(10, 10)),
1276 false,
1277 origin.y() + 3));
1278 EXPECT_EQ(1,
1279 MinBorderYIndex(gfx::Size(3, 3),
1280 gfx::Rect(origin, gfx::Size(10, 10)),
1281 false,
1282 origin.y() + 4));
1283 EXPECT_EQ(1,
1284 MinBorderYIndex(gfx::Size(3, 3),
1285 gfx::Rect(origin, gfx::Size(10, 10)),
1286 false,
1287 origin.y() + 5));
1288 EXPECT_EQ(2,
1289 MinBorderYIndex(gfx::Size(3, 3),
1290 gfx::Rect(origin, gfx::Size(10, 10)),
1291 false,
1292 origin.y() + 6));
1293 EXPECT_EQ(2,
1294 MinBorderYIndex(gfx::Size(3, 3),
1295 gfx::Rect(origin, gfx::Size(10, 10)),
1296 false,
1297 origin.y() + 7));
1298 EXPECT_EQ(2,
1299 MinBorderYIndex(gfx::Size(3, 3),
1300 gfx::Rect(origin, gfx::Size(10, 10)),
1301 false,
1302 origin.y() + 8));
1303 EXPECT_EQ(3,
1304 MinBorderYIndex(gfx::Size(3, 3),
1305 gfx::Rect(origin, gfx::Size(10, 10)),
1306 false,
1307 origin.y() + 9));
1308 EXPECT_EQ(3,
1309 MinBorderYIndex(gfx::Size(3, 3),
1310 gfx::Rect(origin, gfx::Size(10, 10)),
1311 false,
1312 origin.y() + 10));
1313 EXPECT_EQ(3,
1314 MinBorderYIndex(gfx::Size(3, 3),
1315 gfx::Rect(origin, gfx::Size(10, 10)),
1316 false,
1317 origin.y() + 11));
1318
1319 EXPECT_EQ(0,
1320 MinBorderYIndex(gfx::Size(3, 3),
1321 gfx::Rect(origin, gfx::Size(10, 10)),
1322 true,
1323 origin.y() + 0));
1324 EXPECT_EQ(0,
1325 MinBorderYIndex(gfx::Size(3, 3),
1326 gfx::Rect(origin, gfx::Size(10, 10)),
1327 true,
1328 origin.y() + 1));
1329 EXPECT_EQ(0,
1330 MinBorderYIndex(gfx::Size(3, 3),
1331 gfx::Rect(origin, gfx::Size(10, 10)),
1332 true,
1333 origin.y() + 2));
1334 EXPECT_EQ(1,
1335 MinBorderYIndex(gfx::Size(3, 3),
1336 gfx::Rect(origin, gfx::Size(10, 10)),
1337 true,
1338 origin.y() + 3));
1339 EXPECT_EQ(2,
1340 MinBorderYIndex(gfx::Size(3, 3),
1341 gfx::Rect(origin, gfx::Size(10, 10)),
1342 true,
1343 origin.y() + 4));
1344 EXPECT_EQ(3,
1345 MinBorderYIndex(gfx::Size(3, 3),
1346 gfx::Rect(origin, gfx::Size(10, 10)),
1347 true,
1348 origin.y() + 5));
1349 EXPECT_EQ(4,
1350 MinBorderYIndex(gfx::Size(3, 3),
1351 gfx::Rect(origin, gfx::Size(10, 10)),
1352 true,
1353 origin.y() + 6));
1354 EXPECT_EQ(5,
1355 MinBorderYIndex(gfx::Size(3, 3),
1356 gfx::Rect(origin, gfx::Size(10, 10)),
1357 true,
1358 origin.y() + 7));
1359 EXPECT_EQ(6,
1360 MinBorderYIndex(gfx::Size(3, 3),
1361 gfx::Rect(origin, gfx::Size(10, 10)),
1362 true,
1363 origin.y() + 8));
1364 EXPECT_EQ(7,
1365 MinBorderYIndex(gfx::Size(3, 3),
1366 gfx::Rect(origin, gfx::Size(10, 10)),
1367 true,
1368 origin.y() + 9));
1369 EXPECT_EQ(7,
1370 MinBorderYIndex(gfx::Size(3, 3),
1371 gfx::Rect(origin, gfx::Size(10, 10)),
1372 true,
1373 origin.y() + 10));
1374 EXPECT_EQ(7,
1375 MinBorderYIndex(gfx::Size(3, 3),
1376 gfx::Rect(origin, gfx::Size(10, 10)),
1377 true,
1378 origin.y() + 11));
1379
1380 EXPECT_EQ(0,
1381 MinBorderYIndex(gfx::Size(1, 1),
1382 gfx::Rect(origin, gfx::Size(1, 1)),
1383 false,
1384 origin.y() + 0));
1385 EXPECT_EQ(0,
1386 MinBorderYIndex(gfx::Size(2, 2),
1387 gfx::Rect(origin, gfx::Size(2, 2)),
1388 false,
1389 origin.y() + 0));
1390 EXPECT_EQ(0,
1391 MinBorderYIndex(gfx::Size(2, 2),
1392 gfx::Rect(origin, gfx::Size(2, 2)),
1393 false,
1394 origin.y() + 1));
1395 EXPECT_EQ(0,
1396 MinBorderYIndex(gfx::Size(3, 3),
1397 gfx::Rect(origin, gfx::Size(3, 3)),
1398 false,
1399 origin.y() + 0));
1400 EXPECT_EQ(0,
1401 MinBorderYIndex(gfx::Size(3, 3),
1402 gfx::Rect(origin, gfx::Size(3, 3)),
1403 false,
1404 origin.y() + 1));
1405 EXPECT_EQ(0,
1406 MinBorderYIndex(gfx::Size(3, 3),
1407 gfx::Rect(origin, gfx::Size(3, 3)),
1408 false,
1409 origin.y() + 2));
1410
1411 EXPECT_EQ(0,
1412 MinBorderYIndex(gfx::Size(3, 3),
1413 gfx::Rect(origin, gfx::Size(3, 4)),
1414 false,
1415 origin.y() + 0));
1416 EXPECT_EQ(0,
1417 MinBorderYIndex(gfx::Size(3, 3),
1418 gfx::Rect(origin, gfx::Size(3, 4)),
1419 false,
1420 origin.y() + 1));
1421 EXPECT_EQ(0,
1422 MinBorderYIndex(gfx::Size(3, 3),
1423 gfx::Rect(origin, gfx::Size(3, 4)),
1424 false,
1425 origin.y() + 2));
1426 EXPECT_EQ(1,
1427 MinBorderYIndex(gfx::Size(3, 3),
1428 gfx::Rect(origin, gfx::Size(3, 4)),
1429 false,
1430 origin.y() + 3));
1431
1432 EXPECT_EQ(0,
1433 MinBorderYIndex(gfx::Size(1, 1),
1434 gfx::Rect(origin, gfx::Size(1, 1)),
1435 true,
1436 origin.y() + 0));
1437 EXPECT_EQ(0,
1438 MinBorderYIndex(gfx::Size(2, 2),
1439 gfx::Rect(origin, gfx::Size(2, 2)),
1440 true,
1441 origin.y() + 0));
1442 EXPECT_EQ(0,
1443 MinBorderYIndex(gfx::Size(2, 2),
1444 gfx::Rect(origin, gfx::Size(2, 2)),
1445 true,
1446 origin.y() + 1));
1447 EXPECT_EQ(0,
1448 MinBorderYIndex(gfx::Size(3, 3),
1449 gfx::Rect(origin, gfx::Size(3, 3)),
1450 true,
1451 origin.y() + 0));
1452 EXPECT_EQ(0,
1453 MinBorderYIndex(gfx::Size(3, 3),
1454 gfx::Rect(origin, gfx::Size(3, 3)),
1455 true,
1456 origin.y() + 1));
1457 EXPECT_EQ(0,
1458 MinBorderYIndex(gfx::Size(3, 3),
1459 gfx::Rect(origin, gfx::Size(3, 3)),
1460 true,
1461 origin.y() + 2));
1462
1463 EXPECT_EQ(0,
1464 MinBorderYIndex(gfx::Size(3, 3),
1465 gfx::Rect(origin, gfx::Size(3, 4)),
1466 true,
1467 origin.y() + 0));
1468 EXPECT_EQ(0,
1469 MinBorderYIndex(gfx::Size(3, 3),
1470 gfx::Rect(origin, gfx::Size(3, 4)),
1471 true,
1472 origin.y() + 1));
1473 EXPECT_EQ(0,
1474 MinBorderYIndex(gfx::Size(3, 3),
1475 gfx::Rect(origin, gfx::Size(3, 4)),
1476 true,
1477 origin.y() + 2));
1478 EXPECT_EQ(1,
1479 MinBorderYIndex(gfx::Size(3, 3),
1480 gfx::Rect(origin, gfx::Size(3, 4)),
1481 true,
1482 origin.y() + 3));
1483 }
1484
1485 TEST_P(TilingDataTest, LastBorderTileYIndexFromSrcCoord) {
1486 gfx::Point origin = GetParam();
1487
1488 EXPECT_EQ(0,
1489 MaxBorderYIndex(gfx::Size(3, 3),
1490 gfx::Rect(origin, gfx::Size(10, 10)),
1491 false,
1492 origin.y() + 0));
1493 EXPECT_EQ(0,
1494 MaxBorderYIndex(gfx::Size(3, 3),
1495 gfx::Rect(origin, gfx::Size(10, 10)),
1496 false,
1497 origin.y() + 1));
1498 EXPECT_EQ(0,
1499 MaxBorderYIndex(gfx::Size(3, 3),
1500 gfx::Rect(origin, gfx::Size(10, 10)),
1501 false,
1502 origin.y() + 2));
1503 EXPECT_EQ(1,
1504 MaxBorderYIndex(gfx::Size(3, 3),
1505 gfx::Rect(origin, gfx::Size(10, 10)),
1506 false,
1507 origin.y() + 3));
1508 EXPECT_EQ(1,
1509 MaxBorderYIndex(gfx::Size(3, 3),
1510 gfx::Rect(origin, gfx::Size(10, 10)),
1511 false,
1512 origin.y() + 4));
1513 EXPECT_EQ(1,
1514 MaxBorderYIndex(gfx::Size(3, 3),
1515 gfx::Rect(origin, gfx::Size(10, 10)),
1516 false,
1517 origin.y() + 5));
1518 EXPECT_EQ(2,
1519 MaxBorderYIndex(gfx::Size(3, 3),
1520 gfx::Rect(origin, gfx::Size(10, 10)),
1521 false,
1522 origin.y() + 6));
1523 EXPECT_EQ(2,
1524 MaxBorderYIndex(gfx::Size(3, 3),
1525 gfx::Rect(origin, gfx::Size(10, 10)),
1526 false,
1527 origin.y() + 7));
1528 EXPECT_EQ(2,
1529 MaxBorderYIndex(gfx::Size(3, 3),
1530 gfx::Rect(origin, gfx::Size(10, 10)),
1531 false,
1532 origin.y() + 8));
1533 EXPECT_EQ(3,
1534 MaxBorderYIndex(gfx::Size(3, 3),
1535 gfx::Rect(origin, gfx::Size(10, 10)),
1536 false,
1537 origin.y() + 9));
1538 EXPECT_EQ(3,
1539 MaxBorderYIndex(gfx::Size(3, 3),
1540 gfx::Rect(origin, gfx::Size(10, 10)),
1541 false,
1542 origin.y() + 10));
1543 EXPECT_EQ(3,
1544 MaxBorderYIndex(gfx::Size(3, 3),
1545 gfx::Rect(origin, gfx::Size(10, 10)),
1546 false,
1547 origin.y() + 11));
1548
1549 EXPECT_EQ(0,
1550 MaxBorderYIndex(gfx::Size(3, 3),
1551 gfx::Rect(origin, gfx::Size(10, 10)),
1552 true,
1553 origin.y() + 0));
1554 EXPECT_EQ(1,
1555 MaxBorderYIndex(gfx::Size(3, 3),
1556 gfx::Rect(origin, gfx::Size(10, 10)),
1557 true,
1558 origin.y() + 1));
1559 EXPECT_EQ(2,
1560 MaxBorderYIndex(gfx::Size(3, 3),
1561 gfx::Rect(origin, gfx::Size(10, 10)),
1562 true,
1563 origin.y() + 2));
1564 EXPECT_EQ(3,
1565 MaxBorderYIndex(gfx::Size(3, 3),
1566 gfx::Rect(origin, gfx::Size(10, 10)),
1567 true,
1568 origin.y() + 3));
1569 EXPECT_EQ(4,
1570 MaxBorderYIndex(gfx::Size(3, 3),
1571 gfx::Rect(origin, gfx::Size(10, 10)),
1572 true,
1573 origin.y() + 4));
1574 EXPECT_EQ(5,
1575 MaxBorderYIndex(gfx::Size(3, 3),
1576 gfx::Rect(origin, gfx::Size(10, 10)),
1577 true,
1578 origin.y() + 5));
1579 EXPECT_EQ(6,
1580 MaxBorderYIndex(gfx::Size(3, 3),
1581 gfx::Rect(origin, gfx::Size(10, 10)),
1582 true,
1583 origin.y() + 6));
1584 EXPECT_EQ(7,
1585 MaxBorderYIndex(gfx::Size(3, 3),
1586 gfx::Rect(origin, gfx::Size(10, 10)),
1587 true,
1588 origin.y() + 7));
1589 EXPECT_EQ(7,
1590 MaxBorderYIndex(gfx::Size(3, 3),
1591 gfx::Rect(origin, gfx::Size(10, 10)),
1592 true,
1593 origin.y() + 8));
1594 EXPECT_EQ(7,
1595 MaxBorderYIndex(gfx::Size(3, 3),
1596 gfx::Rect(origin, gfx::Size(10, 10)),
1597 true,
1598 origin.y() + 9));
1599 EXPECT_EQ(7,
1600 MaxBorderYIndex(gfx::Size(3, 3),
1601 gfx::Rect(origin, gfx::Size(10, 10)),
1602 true,
1603 origin.y() + 10));
1604 EXPECT_EQ(7,
1605 MaxBorderYIndex(gfx::Size(3, 3),
1606 gfx::Rect(origin, gfx::Size(10, 10)),
1607 true,
1608 origin.y() + 11));
1609
1610 EXPECT_EQ(0,
1611 MaxBorderYIndex(gfx::Size(1, 1),
1612 gfx::Rect(origin, gfx::Size(1, 1)),
1613 false,
1614 origin.y() + 0));
1615 EXPECT_EQ(0,
1616 MaxBorderYIndex(gfx::Size(2, 2),
1617 gfx::Rect(origin, gfx::Size(2, 2)),
1618 false,
1619 origin.y() + 0));
1620 EXPECT_EQ(0,
1621 MaxBorderYIndex(gfx::Size(2, 2),
1622 gfx::Rect(origin, gfx::Size(2, 2)),
1623 false,
1624 origin.y() + 1));
1625 EXPECT_EQ(0,
1626 MaxBorderYIndex(gfx::Size(3, 3),
1627 gfx::Rect(origin, gfx::Size(3, 3)),
1628 false,
1629 origin.y() + 0));
1630 EXPECT_EQ(0,
1631 MaxBorderYIndex(gfx::Size(3, 3),
1632 gfx::Rect(origin, gfx::Size(3, 3)),
1633 false,
1634 origin.y() + 1));
1635 EXPECT_EQ(0,
1636 MaxBorderYIndex(gfx::Size(3, 3),
1637 gfx::Rect(origin, gfx::Size(3, 3)),
1638 false,
1639 origin.y() + 2));
1640
1641 EXPECT_EQ(0,
1642 MaxBorderYIndex(gfx::Size(3, 3),
1643 gfx::Rect(origin, gfx::Size(3, 4)),
1644 false,
1645 origin.y() + 0));
1646 EXPECT_EQ(0,
1647 MaxBorderYIndex(gfx::Size(3, 3),
1648 gfx::Rect(origin, gfx::Size(3, 4)),
1649 false,
1650 origin.y() + 1));
1651 EXPECT_EQ(0,
1652 MaxBorderYIndex(gfx::Size(3, 3),
1653 gfx::Rect(origin, gfx::Size(3, 4)),
1654 false,
1655 origin.y() + 2));
1656 EXPECT_EQ(1,
1657 MaxBorderYIndex(gfx::Size(3, 3),
1658 gfx::Rect(origin, gfx::Size(3, 4)),
1659 false,
1660 origin.y() + 3));
1661
1662 EXPECT_EQ(0,
1663 MaxBorderYIndex(gfx::Size(1, 1),
1664 gfx::Rect(origin, gfx::Size(1, 1)),
1665 true,
1666 origin.y() + 0));
1667 EXPECT_EQ(0,
1668 MaxBorderYIndex(gfx::Size(2, 2),
1669 gfx::Rect(origin, gfx::Size(2, 2)),
1670 true,
1671 origin.y() + 0));
1672 EXPECT_EQ(0,
1673 MaxBorderYIndex(gfx::Size(2, 2),
1674 gfx::Rect(origin, gfx::Size(2, 2)),
1675 true,
1676 origin.y() + 1));
1677 EXPECT_EQ(0,
1678 MaxBorderYIndex(gfx::Size(3, 3),
1679 gfx::Rect(origin, gfx::Size(3, 3)),
1680 true,
1681 origin.y() + 0));
1682 EXPECT_EQ(0,
1683 MaxBorderYIndex(gfx::Size(3, 3),
1684 gfx::Rect(origin, gfx::Size(3, 3)),
1685 true,
1686 origin.y() + 1));
1687 EXPECT_EQ(0,
1688 MaxBorderYIndex(gfx::Size(3, 3),
1689 gfx::Rect(origin, gfx::Size(3, 3)),
1690 true,
1691 origin.y() + 2));
1692
1693 EXPECT_EQ(0,
1694 MaxBorderYIndex(gfx::Size(3, 3),
1695 gfx::Rect(origin, gfx::Size(3, 4)),
1696 true,
1697 origin.y() + 0));
1698 EXPECT_EQ(1,
1699 MaxBorderYIndex(gfx::Size(3, 3),
1700 gfx::Rect(origin, gfx::Size(3, 4)),
1701 true,
1702 origin.y() + 1));
1703 EXPECT_EQ(1,
1704 MaxBorderYIndex(gfx::Size(3, 3),
1705 gfx::Rect(origin, gfx::Size(3, 4)),
1706 true,
1707 origin.y() + 2));
1708 EXPECT_EQ(1,
1709 MaxBorderYIndex(gfx::Size(3, 3),
1710 gfx::Rect(origin, gfx::Size(3, 4)),
1711 true,
1712 origin.y() + 3));
1713 }
1714
1715 TEST_P(TilingDataTest, TileSizeX) {
1716 gfx::Point origin = GetParam();
1717
1718 EXPECT_EQ(
1719 5, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(5, 5)), false, 0));
1720 EXPECT_EQ(
1721 5, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(5, 5)), true, 0));
1722
1723 EXPECT_EQ(
1724 5, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), false, 0));
1725 EXPECT_EQ(
1726 1, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), false, 1));
1727 EXPECT_EQ(
1728 4, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), true, 0));
1729 EXPECT_EQ(
1730 2, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), true, 1));
1731
1732 EXPECT_EQ(
1733 5, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), false, 0));
1734 EXPECT_EQ(
1735 3, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), false, 1));
1736 EXPECT_EQ(
1737 4, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), true, 0));
1738 EXPECT_EQ(
1739 4, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), true, 1));
1740
1741 EXPECT_EQ(
1742 5,
1743 SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), false, 0));
1744 EXPECT_EQ(
1745 5,
1746 SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), false, 1));
1747 EXPECT_EQ(
1748 4, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), true, 0));
1749 EXPECT_EQ(
1750 3, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), true, 1));
1751 EXPECT_EQ(
1752 3, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), true, 2));
1753
1754 EXPECT_EQ(
1755 4, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(11, 11)), true, 2));
1756 EXPECT_EQ(
1757 3, SizeX(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(12, 12)), true, 2));
1758
1759 EXPECT_EQ(
1760 3, SizeX(gfx::Size(5, 9), gfx::Rect(origin, gfx::Size(12, 17)), true, 2));
1761 }
1762
1763 TEST_P(TilingDataTest, TileSizeY) {
1764 gfx::Point origin = GetParam();
1765
1766 EXPECT_EQ(
1767 5, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(5, 5)), false, 0));
1768 EXPECT_EQ(
1769 5, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(5, 5)), true, 0));
1770
1771 EXPECT_EQ(
1772 5, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), false, 0));
1773 EXPECT_EQ(
1774 1, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), false, 1));
1775 EXPECT_EQ(
1776 4, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), true, 0));
1777 EXPECT_EQ(
1778 2, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(6, 6)), true, 1));
1779
1780 EXPECT_EQ(
1781 5, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), false, 0));
1782 EXPECT_EQ(
1783 3, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), false, 1));
1784 EXPECT_EQ(
1785 4, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), true, 0));
1786 EXPECT_EQ(
1787 4, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(8, 8)), true, 1));
1788
1789 EXPECT_EQ(
1790 5,
1791 SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), false, 0));
1792 EXPECT_EQ(
1793 5,
1794 SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), false, 1));
1795 EXPECT_EQ(
1796 4, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), true, 0));
1797 EXPECT_EQ(
1798 3, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), true, 1));
1799 EXPECT_EQ(
1800 3, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(10, 10)), true, 2));
1801
1802 EXPECT_EQ(
1803 4, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(11, 11)), true, 2));
1804 EXPECT_EQ(
1805 3, SizeY(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(12, 12)), true, 2));
1806
1807 EXPECT_EQ(
1808 3, SizeY(gfx::Size(9, 5), gfx::Rect(origin, gfx::Size(17, 12)), true, 2));
1809 }
1810
1811 TEST_P(TilingDataTest, TileSizeX_and_TilePositionX) {
1812 gfx::Point origin = GetParam();
1813
1814 // Single tile cases:
1815 EXPECT_EQ(
1816 1, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), false, 0));
1817 EXPECT_EQ(
1818 origin.x(),
1819 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), false, 0));
1820 EXPECT_EQ(
1821 1,
1822 SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 100)), false, 0));
1823 EXPECT_EQ(
1824 origin.x(),
1825 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 100)), false, 0));
1826 EXPECT_EQ(
1827 3, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 1)), false, 0));
1828 EXPECT_EQ(
1829 origin.x(),
1830 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 1)), false, 0));
1831 EXPECT_EQ(
1832 3,
1833 SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 100)), false, 0));
1834 EXPECT_EQ(
1835 origin.x(),
1836 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 100)), false, 0));
1837 EXPECT_EQ(
1838 1, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), true, 0));
1839 EXPECT_EQ(origin.x(),
1840 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), true, 0));
1841 EXPECT_EQ(
1842 1, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 100)), true, 0));
1843 EXPECT_EQ(
1844 origin.x(),
1845 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 100)), true, 0));
1846 EXPECT_EQ(
1847 3, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 1)), true, 0));
1848 EXPECT_EQ(origin.x(),
1849 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 1)), true, 0));
1850 EXPECT_EQ(
1851 3, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 100)), true, 0));
1852 EXPECT_EQ(
1853 origin.x(),
1854 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(3, 100)), true, 0));
1855
1856 // Multiple tiles:
1857 // no border
1858 // positions 0, 3
1859 EXPECT_EQ(
1860 2, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), false));
1861 EXPECT_EQ(
1862 3, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), false, 0));
1863 EXPECT_EQ(
1864 3, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), false, 1));
1865 EXPECT_EQ(
1866 origin.x() + 0,
1867 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), false, 0));
1868 EXPECT_EQ(
1869 origin.x() + 3,
1870 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), false, 1));
1871 EXPECT_EQ(
1872 3,
1873 SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 100)), false, 0));
1874 EXPECT_EQ(
1875 3,
1876 SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 100)), false, 1));
1877 EXPECT_EQ(
1878 origin.x() + 0,
1879 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 100)), false, 0));
1880 EXPECT_EQ(
1881 origin.x() + 3,
1882 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 100)), false, 1));
1883
1884 // Multiple tiles:
1885 // with border
1886 // positions 0, 2, 3, 4
1887 EXPECT_EQ(
1888 4, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true));
1889 EXPECT_EQ(
1890 2, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 0));
1891 EXPECT_EQ(
1892 1, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 1));
1893 EXPECT_EQ(
1894 1, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 2));
1895 EXPECT_EQ(
1896 2, SizeX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 3));
1897 EXPECT_EQ(origin.x() + 0,
1898 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 0));
1899 EXPECT_EQ(origin.x() + 2,
1900 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 1));
1901 EXPECT_EQ(origin.x() + 3,
1902 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 2));
1903 EXPECT_EQ(origin.x() + 4,
1904 PosX(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(6, 1)), true, 3));
1905 EXPECT_EQ(
1906 2, SizeX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 0));
1907 EXPECT_EQ(
1908 1, SizeX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 1));
1909 EXPECT_EQ(
1910 1, SizeX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 2));
1911 EXPECT_EQ(
1912 2, SizeX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 3));
1913 EXPECT_EQ(
1914 origin.x() + 0,
1915 PosX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 0));
1916 EXPECT_EQ(
1917 origin.x() + 2,
1918 PosX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 1));
1919 EXPECT_EQ(
1920 origin.x() + 3,
1921 PosX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 2));
1922 EXPECT_EQ(
1923 origin.x() + 4,
1924 PosX(gfx::Size(3, 7), gfx::Rect(origin, gfx::Size(6, 100)), true, 3));
1925 }
1926
1927 TEST_P(TilingDataTest, TileSizeY_and_TilePositionY) {
1928 gfx::Point origin = GetParam();
1929
1930 // Single tile cases:
1931 EXPECT_EQ(
1932 1, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), false, 0));
1933 EXPECT_EQ(
1934 origin.y(),
1935 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), false, 0));
1936 EXPECT_EQ(
1937 1,
1938 SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 1)), false, 0));
1939 EXPECT_EQ(
1940 origin.y(),
1941 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 1)), false, 0));
1942 EXPECT_EQ(
1943 3, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 3)), false, 0));
1944 EXPECT_EQ(
1945 origin.y(),
1946 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 3)), false, 0));
1947 EXPECT_EQ(
1948 3,
1949 SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 3)), false, 0));
1950 EXPECT_EQ(
1951 origin.y(),
1952 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 3)), false, 0));
1953 EXPECT_EQ(
1954 1, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), true, 0));
1955 EXPECT_EQ(origin.y(),
1956 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 1)), true, 0));
1957 EXPECT_EQ(
1958 1, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 1)), true, 0));
1959 EXPECT_EQ(
1960 origin.y(),
1961 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 1)), true, 0));
1962 EXPECT_EQ(
1963 3, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 3)), true, 0));
1964 EXPECT_EQ(origin.y(),
1965 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 3)), true, 0));
1966 EXPECT_EQ(
1967 3, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 3)), true, 0));
1968 EXPECT_EQ(
1969 origin.y(),
1970 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 3)), true, 0));
1971
1972 // Multiple tiles:
1973 // no border
1974 // positions 0, 3
1975 EXPECT_EQ(
1976 2, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), false));
1977 EXPECT_EQ(
1978 3, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), false, 0));
1979 EXPECT_EQ(
1980 3, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), false, 1));
1981 EXPECT_EQ(
1982 origin.y() + 0,
1983 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), false, 0));
1984 EXPECT_EQ(
1985 origin.y() + 3,
1986 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), false, 1));
1987 EXPECT_EQ(
1988 3,
1989 SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 6)), false, 0));
1990 EXPECT_EQ(
1991 3,
1992 SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 6)), false, 1));
1993 EXPECT_EQ(
1994 origin.y() + 0,
1995 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 6)), false, 0));
1996 EXPECT_EQ(
1997 origin.y() + 3,
1998 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(100, 6)), false, 1));
1999
2000 // Multiple tiles:
2001 // with border
2002 // positions 0, 2, 3, 4
2003 EXPECT_EQ(
2004 4, NumTiles(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true));
2005 EXPECT_EQ(
2006 2, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 0));
2007 EXPECT_EQ(
2008 1, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 1));
2009 EXPECT_EQ(
2010 1, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 2));
2011 EXPECT_EQ(
2012 2, SizeY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 3));
2013 EXPECT_EQ(origin.y() + 0,
2014 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 0));
2015 EXPECT_EQ(origin.y() + 2,
2016 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 1));
2017 EXPECT_EQ(origin.y() + 3,
2018 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 2));
2019 EXPECT_EQ(origin.y() + 4,
2020 PosY(gfx::Size(3, 3), gfx::Rect(origin, gfx::Size(1, 6)), true, 3));
2021 EXPECT_EQ(
2022 2, SizeY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 0));
2023 EXPECT_EQ(
2024 1, SizeY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 1));
2025 EXPECT_EQ(
2026 1, SizeY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 2));
2027 EXPECT_EQ(
2028 2, SizeY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 3));
2029 EXPECT_EQ(
2030 origin.y() + 0,
2031 PosY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 0));
2032 EXPECT_EQ(
2033 origin.y() + 2,
2034 PosY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 1));
2035 EXPECT_EQ(
2036 origin.y() + 3,
2037 PosY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 2));
2038 EXPECT_EQ(
2039 origin.y() + 4,
2040 PosY(gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(100, 6)), true, 3));
2041 }
2042
2043 TEST_P(TilingDataTest, SetTotalSize) {
2044 gfx::Point origin = GetParam();
2045
2046 TilingData data(gfx::Size(5, 5), gfx::Rect(origin, gfx::Size(5, 5)), false);
2047 EXPECT_EQ(origin.x(), data.tiling_rect().x());
2048 EXPECT_EQ(origin.y(), data.tiling_rect().y());
2049 EXPECT_EQ(5, data.tiling_rect().width());
2050 EXPECT_EQ(5, data.tiling_rect().height());
2051 EXPECT_EQ(1, data.num_tiles_x());
2052 EXPECT_EQ(5, data.TileSizeX(0));
2053 EXPECT_EQ(1, data.num_tiles_y());
2054 EXPECT_EQ(5, data.TileSizeY(0));
2055
2056 data.SetTilingRect(gfx::Rect(36, 82, 6, 5));
2057 EXPECT_EQ(36, data.tiling_rect().x());
2058 EXPECT_EQ(82, data.tiling_rect().y());
2059 EXPECT_EQ(6, data.tiling_rect().width());
2060 EXPECT_EQ(5, data.tiling_rect().height());
2061 EXPECT_EQ(2, data.num_tiles_x());
2062 EXPECT_EQ(5, data.TileSizeX(0));
2063 EXPECT_EQ(1, data.TileSizeX(1));
2064 EXPECT_EQ(1, data.num_tiles_y());
2065 EXPECT_EQ(5, data.TileSizeY(0));
2066
2067 data.SetTilingRect(gfx::Rect(4, 22, 5, 12));
2068 EXPECT_EQ(4, data.tiling_rect().x());
2069 EXPECT_EQ(22, data.tiling_rect().y());
2070 EXPECT_EQ(5, data.tiling_rect().width());
2071 EXPECT_EQ(12, data.tiling_rect().height());
2072 EXPECT_EQ(1, data.num_tiles_x());
2073 EXPECT_EQ(5, data.TileSizeX(0));
2074 EXPECT_EQ(3, data.num_tiles_y());
2075 EXPECT_EQ(5, data.TileSizeY(0));
2076 EXPECT_EQ(5, data.TileSizeY(1));
2077 EXPECT_EQ(2, data.TileSizeY(2));
2078 }
2079
2080 TEST_P(TilingDataTest, SetMaxTextureSizeNoBorders) {
2081 gfx::Point origin = GetParam();
2082
2083 TilingData data(gfx::Size(8, 8), gfx::Rect(origin, gfx::Size(16, 32)), false);
2084 EXPECT_EQ(2, data.num_tiles_x());
2085 EXPECT_EQ(4, data.num_tiles_y());
2086
2087 data.SetMaxTextureSize(gfx::Size(32, 32));
2088 EXPECT_EQ(gfx::Size(32, 32), data.max_texture_size());
2089 EXPECT_EQ(1, data.num_tiles_x());
2090 EXPECT_EQ(1, data.num_tiles_y());
2091
2092 data.SetMaxTextureSize(gfx::Size(2, 2));
2093 EXPECT_EQ(gfx::Size(2, 2), data.max_texture_size());
2094 EXPECT_EQ(8, data.num_tiles_x());
2095 EXPECT_EQ(16, data.num_tiles_y());
2096
2097 data.SetMaxTextureSize(gfx::Size(5, 5));
2098 EXPECT_EQ(gfx::Size(5, 5), data.max_texture_size());
2099 EXPECT_EQ(4, data.num_tiles_x());
2100 EXPECT_EQ(7, data.num_tiles_y());
2101
2102 data.SetMaxTextureSize(gfx::Size(8, 5));
2103 EXPECT_EQ(gfx::Size(8, 5), data.max_texture_size());
2104 EXPECT_EQ(2, data.num_tiles_x());
2105 EXPECT_EQ(7, data.num_tiles_y());
2106 }
2107
2108 TEST_P(TilingDataTest, SetMaxTextureSizeBorders) {
2109 gfx::Point origin = GetParam();
2110
2111 TilingData data(gfx::Size(8, 8), gfx::Rect(origin, gfx::Size(16, 32)), true);
2112 EXPECT_EQ(3, data.num_tiles_x());
2113 EXPECT_EQ(5, data.num_tiles_y());
2114
2115 data.SetMaxTextureSize(gfx::Size(32, 32));
2116 EXPECT_EQ(gfx::Size(32, 32), data.max_texture_size());
2117 EXPECT_EQ(1, data.num_tiles_x());
2118 EXPECT_EQ(1, data.num_tiles_y());
2119
2120 data.SetMaxTextureSize(gfx::Size(2, 2));
2121 EXPECT_EQ(gfx::Size(2, 2), data.max_texture_size());
2122 EXPECT_EQ(0, data.num_tiles_x());
2123 EXPECT_EQ(0, data.num_tiles_y());
2124
2125 data.SetMaxTextureSize(gfx::Size(5, 5));
2126 EXPECT_EQ(gfx::Size(5, 5), data.max_texture_size());
2127 EXPECT_EQ(5, data.num_tiles_x());
2128 EXPECT_EQ(10, data.num_tiles_y());
2129
2130 data.SetMaxTextureSize(gfx::Size(8, 5));
2131 EXPECT_EQ(gfx::Size(8, 5), data.max_texture_size());
2132 EXPECT_EQ(3, data.num_tiles_x());
2133 EXPECT_EQ(10, data.num_tiles_y());
2134 }
2135
2136 TEST_P(TilingDataTest, Assignment) {
2137 gfx::Point origin = GetParam();
2138
2139 {
2140 TilingData source(
2141 gfx::Size(8, 8), gfx::Rect(origin, gfx::Size(16, 32)), true);
2142 TilingData dest = source;
2143 EXPECT_EQ(source.border_texels(), dest.border_texels());
2144 EXPECT_EQ(source.max_texture_size(), dest.max_texture_size());
2145 EXPECT_EQ(source.num_tiles_x(), dest.num_tiles_x());
2146 EXPECT_EQ(source.num_tiles_y(), dest.num_tiles_y());
2147 EXPECT_EQ(source.tiling_rect().x(), dest.tiling_rect().x());
2148 EXPECT_EQ(source.tiling_rect().y(), dest.tiling_rect().y());
2149 EXPECT_EQ(source.tiling_rect().width(), dest.tiling_rect().width());
2150 EXPECT_EQ(source.tiling_rect().height(), dest.tiling_rect().height());
2151 }
2152 {
2153 TilingData source(
2154 gfx::Size(7, 3), gfx::Rect(origin, gfx::Size(6, 100)), false);
2155 TilingData dest(source);
2156 EXPECT_EQ(source.border_texels(), dest.border_texels());
2157 EXPECT_EQ(source.max_texture_size(), dest.max_texture_size());
2158 EXPECT_EQ(source.num_tiles_x(), dest.num_tiles_x());
2159 EXPECT_EQ(source.num_tiles_y(), dest.num_tiles_y());
2160 EXPECT_EQ(source.tiling_rect().x(), dest.tiling_rect().x());
2161 EXPECT_EQ(source.tiling_rect().y(), dest.tiling_rect().y());
2162 EXPECT_EQ(source.tiling_rect().width(), dest.tiling_rect().width());
2163 EXPECT_EQ(source.tiling_rect().height(), dest.tiling_rect().height());
2164 }
2165 }
2166
2167 TEST_P(TilingDataTest, SetBorderTexels) {
2168 gfx::Point origin = GetParam();
2169
2170 TilingData data(gfx::Size(8, 8), gfx::Rect(origin, gfx::Size(16, 32)), false);
2171 EXPECT_EQ(2, data.num_tiles_x());
2172 EXPECT_EQ(4, data.num_tiles_y());
2173
2174 data.SetHasBorderTexels(true);
2175 EXPECT_EQ(3, data.num_tiles_x());
2176 EXPECT_EQ(5, data.num_tiles_y());
2177
2178 data.SetHasBorderTexels(false);
2179 EXPECT_EQ(2, data.num_tiles_x());
2180 EXPECT_EQ(4, data.num_tiles_y());
2181 }
2182
2183 TEST_P(TilingDataTest, LargeBorders) {
2184 gfx::Point origin = GetParam();
2185
2186 TilingData data(
2187 gfx::Size(100, 80), gfx::Rect(origin, gfx::Size(200, 145)), 30);
2188 EXPECT_EQ(30, data.border_texels());
2189
2190 EXPECT_EQ(70, data.TileSizeX(0));
2191 EXPECT_EQ(40, data.TileSizeX(1));
2192 EXPECT_EQ(40, data.TileSizeX(2));
2193 EXPECT_EQ(50, data.TileSizeX(3));
2194 EXPECT_EQ(4, data.num_tiles_x());
2195
2196 EXPECT_EQ(50, data.TileSizeY(0));
2197 EXPECT_EQ(20, data.TileSizeY(1));
2198 EXPECT_EQ(20, data.TileSizeY(2));
2199 EXPECT_EQ(20, data.TileSizeY(3));
2200 EXPECT_EQ(35, data.TileSizeY(4));
2201 EXPECT_EQ(5, data.num_tiles_y());
2202
2203 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 0, origin.y() + 0, 70, 50),
2204 data.TileBounds(0, 0));
2205 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 70, origin.y() + 50, 40, 20),
2206 data.TileBounds(1, 1));
2207 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 110, origin.y() + 110, 40, 35),
2208 data.TileBounds(2, 4));
2209 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 150, origin.y() + 70, 50, 20),
2210 data.TileBounds(3, 2));
2211 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 150, origin.y() + 110, 50, 35),
2212 data.TileBounds(3, 4));
2213
2214 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 0, origin.y() + 0, 100, 80),
2215 data.TileBoundsWithBorder(0, 0));
2216 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 40, origin.y() + 20, 100, 80),
2217 data.TileBoundsWithBorder(1, 1));
2218 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 80, origin.y() + 80, 100, 65),
2219 data.TileBoundsWithBorder(2, 4));
2220 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 120, origin.y() + 40, 80, 80),
2221 data.TileBoundsWithBorder(3, 2));
2222 EXPECT_RECT_EQ(gfx::Rect(origin.x() + 120, origin.y() + 80, 80, 65),
2223 data.TileBoundsWithBorder(3, 4));
2224
2225 EXPECT_EQ(0, data.TileXIndexFromSrcCoord(origin.x() + 0));
2226 EXPECT_EQ(0, data.TileXIndexFromSrcCoord(origin.x() + 69));
2227 EXPECT_EQ(1, data.TileXIndexFromSrcCoord(origin.x() + 70));
2228 EXPECT_EQ(1, data.TileXIndexFromSrcCoord(origin.x() + 109));
2229 EXPECT_EQ(2, data.TileXIndexFromSrcCoord(origin.x() + 110));
2230 EXPECT_EQ(2, data.TileXIndexFromSrcCoord(origin.x() + 149));
2231 EXPECT_EQ(3, data.TileXIndexFromSrcCoord(origin.x() + 150));
2232 EXPECT_EQ(3, data.TileXIndexFromSrcCoord(origin.x() + 199));
2233
2234 EXPECT_EQ(0, data.TileYIndexFromSrcCoord(origin.y() + 0));
2235 EXPECT_EQ(0, data.TileYIndexFromSrcCoord(origin.y() + 49));
2236 EXPECT_EQ(1, data.TileYIndexFromSrcCoord(origin.y() + 50));
2237 EXPECT_EQ(1, data.TileYIndexFromSrcCoord(origin.y() + 69));
2238 EXPECT_EQ(2, data.TileYIndexFromSrcCoord(origin.y() + 70));
2239 EXPECT_EQ(2, data.TileYIndexFromSrcCoord(origin.y() + 89));
2240 EXPECT_EQ(3, data.TileYIndexFromSrcCoord(origin.y() + 90));
2241 EXPECT_EQ(3, data.TileYIndexFromSrcCoord(origin.y() + 109));
2242 EXPECT_EQ(4, data.TileYIndexFromSrcCoord(origin.y() + 110));
2243 EXPECT_EQ(4, data.TileYIndexFromSrcCoord(origin.y() + 144));
2244
2245 EXPECT_EQ(0, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 0));
2246 EXPECT_EQ(0, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 99));
2247 EXPECT_EQ(1, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 100));
2248 EXPECT_EQ(1, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 139));
2249 EXPECT_EQ(2, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 140));
2250 EXPECT_EQ(2, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 179));
2251 EXPECT_EQ(3, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 180));
2252 EXPECT_EQ(3, data.FirstBorderTileXIndexFromSrcCoord(origin.x() + 199));
2253
2254 EXPECT_EQ(0, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 0));
2255 EXPECT_EQ(0, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 79));
2256 EXPECT_EQ(1, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 80));
2257 EXPECT_EQ(1, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 99));
2258 EXPECT_EQ(2, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 100));
2259 EXPECT_EQ(2, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 119));
2260 EXPECT_EQ(3, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 120));
2261 EXPECT_EQ(3, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 139));
2262 EXPECT_EQ(4, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 140));
2263 EXPECT_EQ(4, data.FirstBorderTileYIndexFromSrcCoord(origin.y() + 144));
2264
2265 EXPECT_EQ(0, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 0));
2266 EXPECT_EQ(0, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 39));
2267 EXPECT_EQ(1, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 40));
2268 EXPECT_EQ(1, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 79));
2269 EXPECT_EQ(2, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 80));
2270 EXPECT_EQ(2, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 119));
2271 EXPECT_EQ(3, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 120));
2272 EXPECT_EQ(3, data.LastBorderTileXIndexFromSrcCoord(origin.x() + 199));
2273
2274 EXPECT_EQ(0, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 0));
2275 EXPECT_EQ(0, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 19));
2276 EXPECT_EQ(1, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 20));
2277 EXPECT_EQ(1, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 39));
2278 EXPECT_EQ(2, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 40));
2279 EXPECT_EQ(2, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 59));
2280 EXPECT_EQ(3, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 60));
2281 EXPECT_EQ(3, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 79));
2282 EXPECT_EQ(4, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 80));
2283 EXPECT_EQ(4, data.LastBorderTileYIndexFromSrcCoord(origin.y() + 144));
2284 }
2285
2286 void TestIterate(const TilingData& data,
2287 gfx::Rect rect,
2288 int expect_left,
2289 int expect_top,
2290 int expect_right,
2291 int expect_bottom,
2292 bool include_borders) {
2293 EXPECT_GE(expect_left, 0);
2294 EXPECT_GE(expect_top, 0);
2295 EXPECT_LT(expect_right, data.num_tiles_x());
2296 EXPECT_LT(expect_bottom, data.num_tiles_y());
2297
2298 std::vector<std::pair<int, int> > original_expected;
2299 for (int x = 0; x < data.num_tiles_x(); ++x) {
2300 for (int y = 0; y < data.num_tiles_y(); ++y) {
2301 gfx::Rect bounds;
2302 if (include_borders)
2303 bounds = data.TileBoundsWithBorder(x, y);
2304 else
2305 bounds = data.TileBounds(x, y);
2306 if (x >= expect_left && x <= expect_right &&
2307 y >= expect_top && y <= expect_bottom) {
2308 EXPECT_TRUE(bounds.Intersects(rect));
2309 original_expected.push_back(std::make_pair(x, y));
2310 } else {
2311 EXPECT_FALSE(bounds.Intersects(rect));
2312 }
2313 }
2314 }
2315
2316 // Verify with vanilla iterator.
2317 {
2318 std::vector<std::pair<int, int> > expected = original_expected;
2319 for (TilingData::Iterator iter(&data, rect, include_borders); iter;
2320 ++iter) {
2321 bool found = false;
2322 for (size_t i = 0; i < expected.size(); ++i) {
2323 if (expected[i] == iter.index()) {
2324 expected[i] = expected.back();
2325 expected.pop_back();
2326 found = true;
2327 break;
2328 }
2329 }
2330 EXPECT_TRUE(found);
2331 }
2332 EXPECT_EQ(0u, expected.size());
2333 }
2334
2335 // Make sure this also works with a difference iterator and an empty ignore.
2336 // The difference iterator always includes borders, so ignore it otherwise.
2337 if (include_borders) {
2338 std::vector<std::pair<int, int> > expected = original_expected;
2339 for (TilingData::DifferenceIterator iter(&data, rect, gfx::Rect());
2340 iter; ++iter) {
2341 bool found = false;
2342 for (size_t i = 0; i < expected.size(); ++i) {
2343 if (expected[i] == iter.index()) {
2344 expected[i] = expected.back();
2345 expected.pop_back();
2346 found = true;
2347 break;
2348 }
2349 }
2350 EXPECT_TRUE(found);
2351 }
2352 EXPECT_EQ(0u, expected.size());
2353 }
2354 }
2355
2356 void TestIterateBorders(const TilingData& data,
2357 gfx::Rect rect,
2358 int expect_left,
2359 int expect_top,
2360 int expect_right,
2361 int expect_bottom) {
2362 bool include_borders = true;
2363 TestIterate(data,
2364 rect,
2365 expect_left,
2366 expect_top,
2367 expect_right,
2368 expect_bottom,
2369 include_borders);
2370 }
2371
2372 void TestIterateNoBorders(const TilingData& data,
2373 gfx::Rect rect,
2374 int expect_left,
2375 int expect_top,
2376 int expect_right,
2377 int expect_bottom) {
2378 bool include_borders = false;
2379 TestIterate(data,
2380 rect,
2381 expect_left,
2382 expect_top,
2383 expect_right,
2384 expect_bottom,
2385 include_borders);
2386 }
2387
2388 void TestIterateAll(const TilingData& data,
2389 gfx::Rect rect,
2390 int expect_left,
2391 int expect_top,
2392 int expect_right,
2393 int expect_bottom) {
2394 TestIterateBorders(
2395 data, rect, expect_left, expect_top, expect_right, expect_bottom);
2396 TestIterateNoBorders(
2397 data, rect, expect_left, expect_top, expect_right, expect_bottom);
2398 }
2399
2400 TEST_P(TilingDataTest, IteratorNoBorderTexels) {
2401 gfx::Point origin = GetParam();
2402
2403 TilingData data(
2404 gfx::Size(10, 10), gfx::Rect(origin, gfx::Size(40, 25)), false);
2405 // The following Coordinates are relative to the origin.
2406 // X border index by src coord: [0-10), [10-20), [20, 30), [30, 40)
2407 // Y border index by src coord: [0-10), [10-20), [20, 25)
2408 TestIterateAll(data, gfx::Rect(origin.x(), origin.y(), 40, 25), 0, 0, 3, 2);
2409 TestIterateAll(
2410 data, gfx::Rect(origin.x() + 15, origin.y() + 15, 8, 8), 1, 1, 2, 2);
2411
2412 // Oversized.
2413 TestIterateAll(data,
2414 gfx::Rect(origin.x() - 100, origin.y() - 100, 1000, 1000),
2415 0,
2416 0,
2417 3,
2418 2);
2419 TestIterateAll(
2420 data, gfx::Rect(origin.x() - 100, origin.y() + 20, 1000, 1), 0, 2, 3, 2);
2421 TestIterateAll(
2422 data, gfx::Rect(origin.x() + 29, origin.y() - 100, 31, 1000), 2, 0, 3, 2);
2423 // Nonintersecting.
2424 TestIterateAll(data,
2425 gfx::Rect(origin.x() + 60, origin.y() + 80, 100, 100),
2426 0,
2427 0,
2428 -1,
2429 -1);
2430 }
2431
2432 TEST_P(TilingDataTest, BordersIteratorOneBorderTexel) {
2433 gfx::Point origin = GetParam();
2434
2435 TilingData data(
2436 gfx::Size(10, 20), gfx::Rect(origin, gfx::Size(25, 45)), true);
2437 // The following Coordinates are relative to the origin.
2438 // X border index by src coord: [0-10), [8-18), [16-25)
2439 // Y border index by src coord: [0-20), [18-38), [36-45)
2440 TestIterateBorders(
2441 data, gfx::Rect(origin.x(), origin.y(), 25, 45), 0, 0, 2, 2);
2442 TestIterateBorders(
2443 data, gfx::Rect(origin.x() + 18, origin.y() + 19, 3, 17), 2, 0, 2, 1);
2444 TestIterateBorders(
2445 data, gfx::Rect(origin.x() + 10, origin.y() + 20, 6, 16), 1, 1, 1, 1);
2446 TestIterateBorders(
2447 data, gfx::Rect(origin.x() + 9, origin.y() + 19, 8, 18), 0, 0, 2, 2);
2448 // Oversized.
2449 TestIterateBorders(data,
2450 gfx::Rect(origin.x() - 100, origin.y() - 100, 1000, 1000),
2451 0,
2452 0,
2453 2,
2454 2);
2455 TestIterateBorders(
2456 data, gfx::Rect(origin.x() - 100, origin.y() + 20, 1000, 1), 0, 1, 2, 1);
2457 TestIterateBorders(
2458 data, gfx::Rect(origin.x() + 18, origin.y() - 100, 6, 1000), 2, 0, 2, 2);
2459 // Nonintersecting.
2460 TestIterateBorders(data,
2461 gfx::Rect(origin.x() + 60, origin.y() + 80, 100, 100),
2462 0,
2463 0,
2464 -1,
2465 -1);
2466 }
2467
2468 TEST_P(TilingDataTest, NoBordersIteratorOneBorderTexel) {
2469 gfx::Point origin = GetParam();
2470
2471 TilingData data(
2472 gfx::Size(10, 20), gfx::Rect(origin, gfx::Size(25, 45)), true);
2473 // The following Coordinates are relative to the origin.
2474 // X index by src coord: [0-9), [9-17), [17-25)
2475 // Y index by src coord: [0-19), [19-37), [37-45)
2476 TestIterateNoBorders(
2477 data, gfx::Rect(origin.x(), origin.y(), 25, 45), 0, 0, 2, 2);
2478 TestIterateNoBorders(
2479 data, gfx::Rect(origin.x() + 17, origin.y() + 19, 3, 18), 2, 1, 2, 1);
2480 TestIterateNoBorders(
2481 data, gfx::Rect(origin.x() + 17, origin.y() + 19, 3, 19), 2, 1, 2, 2);
2482 TestIterateNoBorders(
2483 data, gfx::Rect(origin.x() + 8, origin.y() + 18, 9, 19), 0, 0, 1, 1);
2484 TestIterateNoBorders(
2485 data, gfx::Rect(origin.x() + 9, origin.y() + 19, 9, 19), 1, 1, 2, 2);
2486 // Oversized.
2487 TestIterateNoBorders(
2488 data,
2489 gfx::Rect(origin.x() - 100, origin.y() - 100, 1000, 1000),
2490 0,
2491 0,
2492 2,
2493 2);
2494 TestIterateNoBorders(
2495 data, gfx::Rect(origin.x() - 100, origin.y() + 20, 1000, 1), 0, 1, 2, 1);
2496 TestIterateNoBorders(
2497 data, gfx::Rect(origin.x() + 18, origin.y() - 100, 6, 1000), 2, 0, 2, 2);
2498 // Nonintersecting.
2499 TestIterateNoBorders(data,
2500 gfx::Rect(origin.x() + 60, origin.y() + 80, 100, 100),
2501 0,
2502 0,
2503 -1,
2504 -1);
2505 }
2506
2507 TEST_P(TilingDataTest, BordersIteratorManyBorderTexels) {
2508 gfx::Point origin = GetParam();
2509
2510 TilingData data(gfx::Size(50, 60), gfx::Rect(origin, gfx::Size(65, 110)), 20);
2511 // The following Coordinates are relative to the origin.
2512 // X border index by src coord: [0-50), [10-60), [20-65)
2513 // Y border index by src coord: [0-60), [20-80), [40-100), [60-110)
2514 TestIterateBorders(
2515 data, gfx::Rect(origin.x(), origin.y(), 65, 110), 0, 0, 2, 3);
2516 TestIterateBorders(
2517 data, gfx::Rect(origin.x() + 50, origin.y() + 60, 15, 65), 1, 1, 2, 3);
2518 TestIterateBorders(
2519 data, gfx::Rect(origin.x() + 60, origin.y() + 30, 2, 10), 2, 0, 2, 1);
2520 // Oversized.
2521 TestIterateBorders(data,
2522 gfx::Rect(origin.x() - 100, origin.y() - 100, 1000, 1000),
2523 0,
2524 0,
2525 2,
2526 3);
2527 TestIterateBorders(
2528 data, gfx::Rect(origin.x() - 100, origin.y() + 10, 1000, 10), 0, 0, 2, 0);
2529 TestIterateBorders(
2530 data, gfx::Rect(origin.x() + 10, origin.y() - 100, 10, 1000), 0, 0, 1, 3);
2531 // Nonintersecting.
2532 TestIterateBorders(data,
2533 gfx::Rect(origin.x() + 65, origin.y() + 110, 100, 100),
2534 0,
2535 0,
2536 -1,
2537 -1);
2538 }
2539
2540 TEST_P(TilingDataTest, NoBordersIteratorManyBorderTexels) {
2541 gfx::Point origin = GetParam();
2542
2543 TilingData data(gfx::Size(50, 60), gfx::Rect(origin, gfx::Size(65, 110)), 20);
2544 // The following Coordinates are relative to the origin.
2545 // X index by src coord: [0-30), [30-40), [40, 65)
2546 // Y index by src coord: [0-40), [40-60), [60, 80), [80-110)
2547 TestIterateNoBorders(
2548 data, gfx::Rect(origin.x(), origin.y(), 65, 110), 0, 0, 2, 3);
2549 TestIterateNoBorders(
2550 data, gfx::Rect(origin.x() + 30, origin.y() + 40, 15, 65), 1, 1, 2, 3);
2551 TestIterateNoBorders(
2552 data, gfx::Rect(origin.x() + 60, origin.y() + 20, 2, 21), 2, 0, 2, 1);
2553 // Oversized.
2554 TestIterateNoBorders(
2555 data,
2556 gfx::Rect(origin.x() - 100, origin.y() - 100, 1000, 1000),
2557 0,
2558 0,
2559 2,
2560 3);
2561 TestIterateNoBorders(
2562 data, gfx::Rect(origin.x() - 100, origin.y() + 10, 1000, 10), 0, 0, 2, 0);
2563 TestIterateNoBorders(
2564 data, gfx::Rect(origin.x() + 10, origin.y() - 100, 10, 1000), 0, 0, 0, 3);
2565 // Nonintersecting.
2566 TestIterateNoBorders(data,
2567 gfx::Rect(origin.x() + 65, origin.y() + 110, 100, 100),
2568 0,
2569 0,
2570 -1,
2571 -1);
2572 }
2573
2574 TEST_P(TilingDataTest, IteratorOneTile) {
2575 gfx::Point origin = GetParam();
2576
2577 TilingData no_border(
2578 gfx::Size(1000, 1000), gfx::Rect(origin, gfx::Size(30, 40)), false);
2579 TestIterateAll(
2580 no_border, gfx::Rect(origin.x(), origin.y(), 30, 40), 0, 0, 0, 0);
2581 TestIterateAll(no_border,
2582 gfx::Rect(origin.x() + 10, origin.y() + 10, 20, 20),
2583 0,
2584 0,
2585 0,
2586 0);
2587 TestIterateAll(no_border,
2588 gfx::Rect(origin.x() + 30, origin.y() + 40, 100, 100),
2589 0,
2590 0,
2591 -1,
2592 -1);
2593
2594 TilingData one_border(
2595 gfx::Size(1000, 1000), gfx::Rect(origin, gfx::Size(30, 40)), true);
2596 TestIterateAll(
2597 one_border, gfx::Rect(origin.x(), origin.y(), 30, 40), 0, 0, 0, 0);
2598 TestIterateAll(one_border,
2599 gfx::Rect(origin.x() + 10, origin.y() + 10, 20, 20),
2600 0,
2601 0,
2602 0,
2603 0);
2604 TestIterateAll(one_border,
2605 gfx::Rect(origin.x() + 30, origin.y() + 40, 100, 100),
2606 0,
2607 0,
2608 -1,
2609 -1);
2610
2611 TilingData big_border(
2612 gfx::Size(1000, 1000), gfx::Rect(origin, gfx::Size(30, 40)), 50);
2613 TestIterateAll(
2614 big_border, gfx::Rect(origin.x(), origin.y(), 30, 40), 0, 0, 0, 0);
2615 TestIterateAll(big_border,
2616 gfx::Rect(origin.x() + 10, origin.y() + 10, 20, 20),
2617 0,
2618 0,
2619 0,
2620 0);
2621 TestIterateAll(big_border,
2622 gfx::Rect(origin.x() + 30, origin.y() + 40, 100, 100),
2623 0,
2624 0,
2625 -1,
2626 -1);
2627 }
2628
2629 TEST(TilingDataTest, IteratorNoTiles) {
2630 TilingData data(gfx::Size(100, 100), gfx::Rect(), false);
2631 TestIterateAll(data, gfx::Rect(0, 0, 100, 100), 0, 0, -1, -1);
2632 }
2633
2634 void TestDiff(
2635 const TilingData& data,
2636 gfx::Rect consider,
2637 gfx::Rect ignore,
2638 size_t num_tiles) {
2639
2640 std::vector<std::pair<int, int> > expected;
2641 for (int y = 0; y < data.num_tiles_y(); ++y) {
2642 for (int x = 0; x < data.num_tiles_x(); ++x) {
2643 gfx::Rect bounds = data.TileBoundsWithBorder(x, y);
2644 if (bounds.Intersects(consider) && !bounds.Intersects(ignore))
2645 expected.push_back(std::make_pair(x, y));
2646 }
2647 }
2648
2649 // Sanity check the test.
2650 EXPECT_EQ(num_tiles, expected.size());
2651
2652 for (TilingData::DifferenceIterator iter(&data, consider, ignore);
2653 iter; ++iter) {
2654 bool found = false;
2655 for (size_t i = 0; i < expected.size(); ++i) {
2656 if (expected[i] == iter.index()) {
2657 expected[i] = expected.back();
2658 expected.pop_back();
2659 found = true;
2660 break;
2661 }
2662 }
2663 EXPECT_TRUE(found);
2664 }
2665 EXPECT_EQ(0u, expected.size());
2666 }
2667
2668 TEST_P(TilingDataTest, DifferenceIteratorIgnoreGeometry) {
2669 // This test is checking that the iterator can handle different geometries of
2670 // ignore rects relative to the consider rect. The consider rect indices
2671 // themselves are mostly tested by the non-difference iterator tests, so the
2672 // full rect is mostly used here for simplicity.
2673
2674 gfx::Point origin = GetParam();
2675
2676 // The following Coordinates are relative to the origin.
2677 // X border index by src coord: [0-10), [10-20), [20, 30), [30, 40)
2678 // Y border index by src coord: [0-10), [10-20), [20, 25)
2679 TilingData data(
2680 gfx::Size(10, 10), gfx::Rect(origin, gfx::Size(40, 25)), false);
2681
2682 // Fully ignored
2683 TestDiff(data,
2684 gfx::Rect(origin.x(), origin.y(), 40, 25),
2685 gfx::Rect(origin.x(), origin.y(), 40, 25),
2686 0);
2687 TestDiff(data,
2688 gfx::Rect(origin.x(), origin.y(), 40, 25),
2689 gfx::Rect(origin.x() - 100, origin.y() - 100, 200, 200),
2690 0);
2691 TestDiff(data,
2692 gfx::Rect(origin.x(), origin.y(), 40, 25),
2693 gfx::Rect(origin.x() + 9, origin.y() + 9, 30, 15),
2694 0);
2695 TestDiff(data,
2696 gfx::Rect(origin.x() + 15, origin.y() + 15, 8, 8),
2697 gfx::Rect(origin.x() + 15, origin.y() + 15, 8, 8),
2698 0);
2699
2700 // Fully un-ignored
2701 TestDiff(data,
2702 gfx::Rect(origin.x(), origin.y(), 40, 25),
2703 gfx::Rect(origin.x() - 30, origin.y() - 20, 8, 8),
2704 12);
2705 TestDiff(data, gfx::Rect(origin.x(), origin.y(), 40, 25), gfx::Rect(), 12);
2706
2707 // Top left, remove 2x2 tiles
2708 TestDiff(data,
2709 gfx::Rect(origin.x(), origin.y(), 40, 25),
2710 gfx::Rect(origin.x(), origin.y(), 20, 19),
2711 8);
2712 // Bottom right, remove 2x2 tiles
2713 TestDiff(data,
2714 gfx::Rect(origin.x(), origin.y(), 40, 25),
2715 gfx::Rect(origin.x() + 20, origin.y() + 15, 20, 6),
2716 8);
2717 // Bottom left, remove 2x2 tiles
2718 TestDiff(data,
2719 gfx::Rect(origin.x(), origin.y(), 40, 25),
2720 gfx::Rect(origin.x(), origin.y() + 15, 20, 6),
2721 8);
2722 // Top right, remove 2x2 tiles
2723 TestDiff(data,
2724 gfx::Rect(origin.x(), origin.y(), 40, 25),
2725 gfx::Rect(origin.x() + 20, origin.y(), 20, 19),
2726 8);
2727 // Center, remove only one tile
2728 TestDiff(data,
2729 gfx::Rect(origin.x(), origin.y(), 40, 25),
2730 gfx::Rect(origin.x() + 10, origin.y() + 10, 5, 5),
2731 11);
2732
2733 // Left column, flush left, removing two columns
2734 TestDiff(data,
2735 gfx::Rect(origin.x(), origin.y(), 40, 25),
2736 gfx::Rect(origin.x(), origin.y(), 11, 25),
2737 6);
2738 // Middle column, removing two columns
2739 TestDiff(data,
2740 gfx::Rect(origin.x(), origin.y(), 40, 25),
2741 gfx::Rect(origin.x() + 11, origin.y(), 11, 25),
2742 6);
2743 // Right column, flush right, removing one column
2744 TestDiff(data,
2745 gfx::Rect(origin.x(), origin.y(), 40, 25),
2746 gfx::Rect(origin.x() + 30, origin.y(), 2, 25),
2747 9);
2748
2749 // Top row, flush top, removing one row
2750 TestDiff(data,
2751 gfx::Rect(origin.x(), origin.y(), 40, 25),
2752 gfx::Rect(origin.x(), origin.y() + 5, 40, 5),
2753 8);
2754 // Middle row, removing one row
2755 TestDiff(data,
2756 gfx::Rect(origin.x(), origin.y(), 40, 25),
2757 gfx::Rect(origin.x(), origin.y() + 13, 40, 5),
2758 8);
2759 // Bottom row, flush bottom, removing two rows
2760 TestDiff(data,
2761 gfx::Rect(origin.x(), origin.y(), 40, 25),
2762 gfx::Rect(origin.x(), origin.y() + 13, 40, 12),
2763 4);
2764
2765 // Non-intersecting, but still touching two of the same tiles.
2766 TestDiff(data,
2767 gfx::Rect(origin.x() + 8, origin.y(), 32, 25),
2768 gfx::Rect(origin.x(), origin.y() + 12, 5, 12),
2769 10);
2770
2771 // Intersecting, but neither contains the other. 2x3 with one overlap.
2772 TestDiff(data,
2773 gfx::Rect(origin.x() + 5, origin.y() + 2, 20, 10),
2774 gfx::Rect(origin.x() + 25, origin.y() + 15, 5, 10),
2775 5);
2776 }
2777
2778 TEST_P(TilingDataTest, DifferenceIteratorManyBorderTexels) {
2779 gfx::Point origin = GetParam();
2780
2781 // The following Coordinates are relative to the origin.
2782 // X border index by src coord: [0-50), [10-60), [20-65)
2783 // Y border index by src coord: [0-60), [20-80), [40-100), [60-110)
2784 TilingData data(gfx::Size(50, 60), gfx::Rect(origin, gfx::Size(65, 110)), 20);
2785
2786 // Ignore one column, three rows
2787 TestDiff(data,
2788 gfx::Rect(origin.x(), origin.y() + 30, 55, 80),
2789 gfx::Rect(origin.x() + 5, origin.y() + 30, 5, 15),
2790 9);
2791
2792 // Knock out three columns, leaving only one.
2793 TestDiff(data,
2794 gfx::Rect(origin.x() + 10, origin.y() + 30, 55, 80),
2795 gfx::Rect(origin.x() + 30, origin.y() + 59, 20, 1),
2796 3);
2797
2798 // Overlap all tiles with ignore rect.
2799 TestDiff(data,
2800 gfx::Rect(origin.x(), origin.y(), 65, 110),
2801 gfx::Rect(origin.x() + 30, origin.y() + 59, 1, 2),
2802 0);
2803 }
2804
2805 TEST_P(TilingDataTest, DifferenceIteratorOneTile) {
2806 gfx::Point origin = GetParam();
2807
2808 TilingData no_border(
2809 gfx::Size(1000, 1000), gfx::Rect(origin, gfx::Size(30, 40)), false);
2810 TestDiff(
2811 no_border, gfx::Rect(origin.x(), origin.y(), 30, 40), gfx::Rect(), 1);
2812 TestDiff(no_border,
2813 gfx::Rect(origin.x() + 5, origin.y() + 5, 100, 100),
2814 gfx::Rect(origin.x() + 5, origin.y() + 5, 1, 1),
2815 0);
2816
2817 TilingData one_border(
2818 gfx::Size(1000, 1000), gfx::Rect(origin, gfx::Size(30, 40)), true);
2819 TestDiff(
2820 one_border, gfx::Rect(origin.x(), origin.y(), 30, 40), gfx::Rect(), 1);
2821 TestDiff(one_border,
2822 gfx::Rect(origin.x() + 5, origin.y() + 5, 100, 100),
2823 gfx::Rect(origin.x() + 5, origin.y() + 5, 1, 1),
2824 0);
2825
2826 TilingData big_border(
2827 gfx::Size(1000, 1000), gfx::Rect(origin, gfx::Size(30, 40)), 50);
2828 TestDiff(
2829 big_border, gfx::Rect(origin.x(), origin.y(), 30, 40), gfx::Rect(), 1);
2830 TestDiff(big_border,
2831 gfx::Rect(origin.x() + 5, origin.y() + 5, 100, 100),
2832 gfx::Rect(origin.x() + 5, origin.y() + 5, 1, 1),
2833 0);
2834 }
2835
2836 TEST(TilingDataTest, DifferenceIteratorNoTiles) {
2837 TilingData data(gfx::Size(100, 100), gfx::Rect(), false);
2838 TestDiff(data, gfx::Rect(0, 0, 100, 100), gfx::Rect(0, 0, 5, 5), 0);
2839 }
2840
2841 void TestSpiralIterate(int source_line_number,
2842 const TilingData& tiling_data,
2843 const gfx::Rect& consider,
2844 const gfx::Rect& ignore,
2845 const gfx::Rect& center,
2846 const std::vector<std::pair<int, int> >& expected) {
2847 std::vector<std::pair<int, int> > actual;
2848 for (TilingData::SpiralDifferenceIterator it(
2849 &tiling_data, consider, ignore, center);
2850 it;
2851 ++it) {
2852 actual.push_back(it.index());
2853 }
2854
2855 EXPECT_EQ(expected.size(), actual.size()) << "error from line "
2856 << source_line_number;
2857 for (size_t i = 0; i < std::min(expected.size(), actual.size()); ++i) {
2858 EXPECT_EQ(expected[i].first, actual[i].first)
2859 << "i: " << i << " error from line: " << source_line_number;
2860 EXPECT_EQ(expected[i].second, actual[i].second)
2861 << "i: " << i << " error from line: " << source_line_number;
2862 }
2863 }
2864
2865 TEST_P(TilingDataTest, SpiralDifferenceIteratorNoIgnoreFullConsider) {
2866 gfx::Point origin = GetParam();
2867 TilingData tiling_data(
2868 gfx::Size(10, 10), gfx::Rect(origin, gfx::Size(30, 30)), false);
2869 gfx::Rect consider(origin.x(), origin.y(), 30, 30);
2870 gfx::Rect ignore;
2871 std::vector<std::pair<int, int> > expected;
2872
2873 // Center is in the center of the tiling.
2874 gfx::Rect center(origin.x() + 15, origin.y() + 15, 1, 1);
2875
2876 // Layout of the tiling data, and expected return order:
2877 // x 0 1 2
2878 // y.------
2879 // 0| 4 3 2
2880 // 1| 5 * 1
2881 // 2| 6 7 8
2882 expected.push_back(std::make_pair(2, 1));
2883 expected.push_back(std::make_pair(2, 0));
2884 expected.push_back(std::make_pair(1, 0));
2885 expected.push_back(std::make_pair(0, 0));
2886 expected.push_back(std::make_pair(0, 1));
2887 expected.push_back(std::make_pair(0, 2));
2888 expected.push_back(std::make_pair(1, 2));
2889 expected.push_back(std::make_pair(2, 2));
2890
2891 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
2892
2893 // Center is off to the right side of the tiling (and far away).
2894 center = gfx::Rect(origin.x() + 100, origin.y() + 15, 1, 1);
2895
2896 // Layout of the tiling data, and expected return order:
2897 // x 0 1 2
2898 // y.------
2899 // 0| 7 4 1
2900 // 1| 8 5 2 *
2901 // 2| 9 6 3
2902 expected.clear();
2903 expected.push_back(std::make_pair(2, 0));
2904 expected.push_back(std::make_pair(2, 1));
2905 expected.push_back(std::make_pair(2, 2));
2906 expected.push_back(std::make_pair(1, 0));
2907 expected.push_back(std::make_pair(1, 1));
2908 expected.push_back(std::make_pair(1, 2));
2909 expected.push_back(std::make_pair(0, 0));
2910 expected.push_back(std::make_pair(0, 1));
2911 expected.push_back(std::make_pair(0, 2));
2912
2913 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
2914
2915 // Center is the bottom right corner of the tiling.
2916 center = gfx::Rect(origin.x() + 25, origin.y() + 25, 1, 1);
2917
2918 // Layout of the tiling data, and expected return order:
2919 // x 0 1 2
2920 // y.------
2921 // 0| 6 5 4
2922 // 1| 7 2 1
2923 // 2| 8 3 *
2924 expected.clear();
2925 expected.push_back(std::make_pair(2, 1));
2926 expected.push_back(std::make_pair(1, 1));
2927 expected.push_back(std::make_pair(1, 2));
2928 expected.push_back(std::make_pair(2, 0));
2929 expected.push_back(std::make_pair(1, 0));
2930 expected.push_back(std::make_pair(0, 0));
2931 expected.push_back(std::make_pair(0, 1));
2932 expected.push_back(std::make_pair(0, 2));
2933
2934 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
2935
2936 // Center is off the top left side of the tiling.
2937 center = gfx::Rect(origin.x() - 60, origin.y() - 50, 1, 1);
2938
2939 // Layout of the tiling data, and expected return order:
2940 // * x 0 1 2
2941 // y.------
2942 // 0| 1 2 6
2943 // 1| 3 4 5
2944 // 2| 7 8 9
2945 expected.clear();
2946 expected.push_back(std::make_pair(0, 0));
2947 expected.push_back(std::make_pair(1, 0));
2948 expected.push_back(std::make_pair(0, 1));
2949 expected.push_back(std::make_pair(1, 1));
2950 expected.push_back(std::make_pair(2, 1));
2951 expected.push_back(std::make_pair(2, 0));
2952 expected.push_back(std::make_pair(0, 2));
2953 expected.push_back(std::make_pair(1, 2));
2954 expected.push_back(std::make_pair(2, 2));
2955
2956 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
2957
2958 // Two tile center.
2959 center = gfx::Rect(origin.x() + 15, origin.y() + 15, 1, 10);
2960
2961 // Layout of the tiling data, and expected return order:
2962 // x 0 1 2
2963 // y.------
2964 // 0| 5 4 3
2965 // 1| 6 * 2
2966 // 2| 7 * 1
2967 expected.clear();
2968 expected.push_back(std::make_pair(2, 2));
2969 expected.push_back(std::make_pair(2, 1));
2970 expected.push_back(std::make_pair(2, 0));
2971 expected.push_back(std::make_pair(1, 0));
2972 expected.push_back(std::make_pair(0, 0));
2973 expected.push_back(std::make_pair(0, 1));
2974 expected.push_back(std::make_pair(0, 2));
2975
2976 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
2977 }
2978
2979 TEST_P(TilingDataTest, SpiralDifferenceIteratorSmallConsider) {
2980 gfx::Point origin = GetParam();
2981 TilingData tiling_data(
2982 gfx::Size(10, 10), gfx::Rect(origin, gfx::Size(50, 50)), false);
2983 gfx::Rect ignore;
2984 std::vector<std::pair<int, int> > expected;
2985 gfx::Rect center(origin.x() + 15, origin.y() + 15, 1, 1);
2986
2987 // Consider is one cell.
2988 gfx::Rect consider(origin.x(), origin.y(), 1, 1);
2989
2990 // Layout of the tiling data, and expected return order:
2991 // x 0 1 2 3 4
2992 // y.----------
2993 // 0| 1
2994 // 1| *
2995 // 2|
2996 // 3|
2997 // 4|
2998 expected.push_back(std::make_pair(0, 0));
2999
3000 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3001
3002 // Consider is bottom right corner.
3003 consider = gfx::Rect(origin.x() + 25, origin.y() + 25, 10, 10);
3004
3005 // Layout of the tiling data, and expected return order:
3006 // x 0 1 2 3 4
3007 // y.----------
3008 // 0|
3009 // 1| *
3010 // 2| 1 2
3011 // 3| 3 4
3012 // 4|
3013 expected.clear();
3014 expected.push_back(std::make_pair(2, 2));
3015 expected.push_back(std::make_pair(3, 2));
3016 expected.push_back(std::make_pair(2, 3));
3017 expected.push_back(std::make_pair(3, 3));
3018
3019 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3020
3021 // Consider is one column.
3022 consider = gfx::Rect(origin.x() + 11, origin.y(), 1, 100);
3023
3024 // Layout of the tiling data, and expected return order:
3025 // x 0 1 2 3 4
3026 // y.----------
3027 // 0| 2
3028 // 1| *
3029 // 2| 3
3030 // 3| 4
3031 // 4| 5
3032 expected.clear();
3033 expected.push_back(std::make_pair(1, 0));
3034 expected.push_back(std::make_pair(1, 2));
3035 expected.push_back(std::make_pair(1, 3));
3036 expected.push_back(std::make_pair(1, 4));
3037
3038 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3039 }
3040
3041 TEST_P(TilingDataTest, SpiralDifferenceIteratorHasIgnore) {
3042 gfx::Point origin = GetParam();
3043 TilingData tiling_data(
3044 gfx::Size(10, 10), gfx::Rect(origin, gfx::Size(50, 50)), false);
3045 gfx::Rect consider(origin.x(), origin.y(), 50, 50);
3046 std::vector<std::pair<int, int> > expected;
3047 gfx::Rect center(origin.x() + 15, origin.y() + 15, 1, 1);
3048
3049 // Full ignore.
3050 gfx::Rect ignore(origin.x(), origin.y(), 50, 50);
3051
3052 // Layout of the tiling data, and expected return order:
3053 // x 0 1 2 3 4
3054 // y.----------
3055 // 0| . . . . .
3056 // 1| . * . . .
3057 // 2| . . . . .
3058 // 3| . . . . .
3059 // 4| . . . . .
3060 expected.clear();
3061
3062 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3063
3064 // 3 column ignore.
3065 ignore = gfx::Rect(origin.x() + 15, origin.y(), 20, 100);
3066
3067 // Layout of the tiling data, and expected return order:
3068 // x 0 1 2 3 4
3069 // y.----------
3070 // 0| 1 . . . 8
3071 // 1| 2 * . . 7
3072 // 2| 3 . . . 6
3073 // 3| 4 . . . 5
3074 // 4| 9 . . . 10
3075 expected.clear();
3076
3077 expected.push_back(std::make_pair(0, 0));
3078 expected.push_back(std::make_pair(0, 1));
3079 expected.push_back(std::make_pair(0, 2));
3080 expected.push_back(std::make_pair(0, 3));
3081 expected.push_back(std::make_pair(4, 3));
3082 expected.push_back(std::make_pair(4, 2));
3083 expected.push_back(std::make_pair(4, 1));
3084 expected.push_back(std::make_pair(4, 0));
3085 expected.push_back(std::make_pair(0, 4));
3086 expected.push_back(std::make_pair(4, 4));
3087
3088 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3089
3090 // Ignore covers the top half.
3091 ignore = gfx::Rect(origin.x(), origin.y(), 50, 25);
3092
3093 // Layout of the tiling data, and expected return order:
3094 // x 0 1 2 3 4
3095 // y.----------
3096 // 0| . . . . .
3097 // 1| . * . . .
3098 // 2| . . . . .
3099 // 3| 1 2 3 4 5
3100 // 4| 6 7 8 9 10
3101 expected.clear();
3102
3103 expected.push_back(std::make_pair(0, 3));
3104 expected.push_back(std::make_pair(1, 3));
3105 expected.push_back(std::make_pair(2, 3));
3106 expected.push_back(std::make_pair(3, 3));
3107 expected.push_back(std::make_pair(4, 3));
3108 expected.push_back(std::make_pair(0, 4));
3109 expected.push_back(std::make_pair(1, 4));
3110 expected.push_back(std::make_pair(2, 4));
3111 expected.push_back(std::make_pair(3, 4));
3112 expected.push_back(std::make_pair(4, 4));
3113
3114 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3115 }
3116
3117 TEST_P(TilingDataTest, SpiralDifferenceIteratorRectangleCenter) {
3118 gfx::Point origin = GetParam();
3119 TilingData tiling_data(
3120 gfx::Size(10, 10), gfx::Rect(origin, gfx::Size(50, 50)), false);
3121 gfx::Rect consider(origin.x(), origin.y(), 50, 50);
3122 std::vector<std::pair<int, int> > expected;
3123 gfx::Rect ignore;
3124
3125 // Two cell center
3126 gfx::Rect center(origin.x() + 25, origin.y() + 25, 1, 10);
3127
3128 // Layout of the tiling data, and expected return order:
3129 // x 0 1 2 3 4
3130 // y.----------
3131 // 0| J I H G F
3132 // 1| K 5 4 3 E
3133 // 2| L 6 * 2 D
3134 // 3| M 7 * 1 C
3135 // 4| N 8 9 A B
3136 expected.clear();
3137
3138 expected.push_back(std::make_pair(3, 3));
3139 expected.push_back(std::make_pair(3, 2));
3140 expected.push_back(std::make_pair(3, 1));
3141 expected.push_back(std::make_pair(2, 1));
3142 expected.push_back(std::make_pair(1, 1));
3143 expected.push_back(std::make_pair(1, 2));
3144 expected.push_back(std::make_pair(1, 3));
3145 expected.push_back(std::make_pair(1, 4));
3146 expected.push_back(std::make_pair(2, 4));
3147 expected.push_back(std::make_pair(3, 4));
3148 expected.push_back(std::make_pair(4, 4));
3149 expected.push_back(std::make_pair(4, 3));
3150 expected.push_back(std::make_pair(4, 2));
3151 expected.push_back(std::make_pair(4, 1));
3152 expected.push_back(std::make_pair(4, 0));
3153 expected.push_back(std::make_pair(3, 0));
3154 expected.push_back(std::make_pair(2, 0));
3155 expected.push_back(std::make_pair(1, 0));
3156 expected.push_back(std::make_pair(0, 0));
3157 expected.push_back(std::make_pair(0, 1));
3158 expected.push_back(std::make_pair(0, 2));
3159 expected.push_back(std::make_pair(0, 3));
3160 expected.push_back(std::make_pair(0, 4));
3161
3162 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3163
3164 // Three by two center.
3165 center = gfx::Rect(origin.x() + 15, origin.y() + 25, 20, 10);
3166
3167 // Layout of the tiling data, and expected return order:
3168 // x 0 1 2 3 4
3169 // y.----------
3170 // 0| J I H G F
3171 // 1| 7 6 5 4 3
3172 // 2| 8 * * * 2
3173 // 3| 9 * * * 1
3174 // 4| A B C D E
3175 expected.clear();
3176
3177 expected.push_back(std::make_pair(4, 3));
3178 expected.push_back(std::make_pair(4, 2));
3179 expected.push_back(std::make_pair(4, 1));
3180 expected.push_back(std::make_pair(3, 1));
3181 expected.push_back(std::make_pair(2, 1));
3182 expected.push_back(std::make_pair(1, 1));
3183 expected.push_back(std::make_pair(0, 1));
3184 expected.push_back(std::make_pair(0, 2));
3185 expected.push_back(std::make_pair(0, 3));
3186 expected.push_back(std::make_pair(0, 4));
3187 expected.push_back(std::make_pair(1, 4));
3188 expected.push_back(std::make_pair(2, 4));
3189 expected.push_back(std::make_pair(3, 4));
3190 expected.push_back(std::make_pair(4, 4));
3191 expected.push_back(std::make_pair(4, 0));
3192 expected.push_back(std::make_pair(3, 0));
3193 expected.push_back(std::make_pair(2, 0));
3194 expected.push_back(std::make_pair(1, 0));
3195 expected.push_back(std::make_pair(0, 0));
3196
3197 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3198
3199 // Column center off the left side.
3200 center = gfx::Rect(origin.x() - 50, origin.y(), 30, 50);
3201
3202 // Layout of the tiling data, and expected return order:
3203 // x 0 1 2 3 4
3204 // y.----------
3205 // * 0| 5 A F K P
3206 // * 1| 4 9 E J O
3207 // * 2| 3 8 D I N
3208 // * 3| 2 7 C H M
3209 // * 4| 1 6 B G L
3210 expected.clear();
3211
3212 expected.push_back(std::make_pair(0, 4));
3213 expected.push_back(std::make_pair(0, 3));
3214 expected.push_back(std::make_pair(0, 2));
3215 expected.push_back(std::make_pair(0, 1));
3216 expected.push_back(std::make_pair(0, 0));
3217 expected.push_back(std::make_pair(1, 4));
3218 expected.push_back(std::make_pair(1, 3));
3219 expected.push_back(std::make_pair(1, 2));
3220 expected.push_back(std::make_pair(1, 1));
3221 expected.push_back(std::make_pair(1, 0));
3222 expected.push_back(std::make_pair(2, 4));
3223 expected.push_back(std::make_pair(2, 3));
3224 expected.push_back(std::make_pair(2, 2));
3225 expected.push_back(std::make_pair(2, 1));
3226 expected.push_back(std::make_pair(2, 0));
3227 expected.push_back(std::make_pair(3, 4));
3228 expected.push_back(std::make_pair(3, 3));
3229 expected.push_back(std::make_pair(3, 2));
3230 expected.push_back(std::make_pair(3, 1));
3231 expected.push_back(std::make_pair(3, 0));
3232 expected.push_back(std::make_pair(4, 4));
3233 expected.push_back(std::make_pair(4, 3));
3234 expected.push_back(std::make_pair(4, 2));
3235 expected.push_back(std::make_pair(4, 1));
3236 expected.push_back(std::make_pair(4, 0));
3237
3238 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3239 }
3240
3241 TEST_P(TilingDataTest, SpiralDifferenceIteratorEdgeCases) {
3242 gfx::Point origin = GetParam();
3243 TilingData tiling_data(
3244 gfx::Size(10, 10), gfx::Rect(origin, gfx::Size(30, 30)), false);
3245 std::vector<std::pair<int, int> > expected;
3246 gfx::Rect center;
3247 gfx::Rect consider;
3248 gfx::Rect ignore;
3249
3250 // Ignore contains, but is not equal to, consider and center.
3251 ignore = gfx::Rect(origin.x() + 15, origin.y(), 20, 30);
3252 consider = gfx::Rect(origin.x() + 20, origin.y() + 10, 10, 20);
3253 center = gfx::Rect(origin.x() + 25, origin.y(), 5, 5);
3254
3255 // Layout of the tiling data, and expected return order:
3256 // x 0 1 2
3257 // y.------
3258 // 0| . *
3259 // 1| . .
3260 // 2| . .
3261 expected.clear();
3262
3263 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3264
3265 // Center intersects with consider.
3266 ignore = gfx::Rect();
3267 center = gfx::Rect(origin.x(), origin.y() + 15, 30, 15);
3268 consider = gfx::Rect(origin.x(), origin.y(), 15, 30);
3269
3270 // Layout of the tiling data, and expected return order:
3271 // x 0 1 2
3272 // y.------
3273 // 0| 2 1
3274 // 1| * * *
3275 // 2| * * *
3276 expected.clear();
3277
3278 expected.push_back(std::make_pair(1, 0));
3279 expected.push_back(std::make_pair(0, 0));
3280
3281 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3282
3283 // Consider and ignore are non-intersecting.
3284 ignore = gfx::Rect(origin.x(), origin.y(), 5, 30);
3285 consider = gfx::Rect(origin.x() + 25, origin.y(), 5, 30);
3286 center = gfx::Rect(origin.x() + 15, origin.y(), 1, 1);
3287
3288 // Layout of the tiling data, and expected return order:
3289 // x 0 1 2
3290 // y.------
3291 // 0| . * 1
3292 // 1| . 2
3293 // 2| . 3
3294 expected.clear();
3295
3296 expected.push_back(std::make_pair(2, 0));
3297 expected.push_back(std::make_pair(2, 1));
3298 expected.push_back(std::make_pair(2, 2));
3299
3300 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3301
3302 // Center intersects with ignore.
3303 consider = gfx::Rect(origin.x(), origin.y(), 30, 30);
3304 center = gfx::Rect(origin.x() + 15, origin.y(), 1, 30);
3305 ignore = gfx::Rect(origin.x(), origin.y() + 15, 30, 1);
3306
3307 // Layout of the tiling data, and expected return order:
3308 // x 0 1 2
3309 // y.------
3310 // 0| 3 * 2
3311 // 1| . * .
3312 // 2| 4 * 1
3313 expected.clear();
3314
3315 expected.push_back(std::make_pair(2, 2));
3316 expected.push_back(std::make_pair(2, 0));
3317 expected.push_back(std::make_pair(0, 0));
3318 expected.push_back(std::make_pair(0, 2));
3319
3320 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3321
3322 // Center and ignore are the same.
3323 consider = gfx::Rect(origin.x(), origin.y(), 30, 30);
3324 center = gfx::Rect(origin.x() + 15, origin.y(), 1, 30);
3325 ignore = center;
3326
3327 // Layout of the tiling data, and expected return order:
3328 // x 0 1 2
3329 // y.------
3330 // 0| 4 * 3
3331 // 1| 5 * 2
3332 // 2| 6 * 1
3333 expected.clear();
3334
3335 expected.push_back(std::make_pair(2, 2));
3336 expected.push_back(std::make_pair(2, 1));
3337 expected.push_back(std::make_pair(2, 0));
3338 expected.push_back(std::make_pair(0, 0));
3339 expected.push_back(std::make_pair(0, 1));
3340 expected.push_back(std::make_pair(0, 2));
3341
3342 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3343
3344 // Empty tiling data.
3345 TilingData empty_data(gfx::Size(0, 0), gfx::Rect(0, 0, 0, 0), false);
3346
3347 expected.clear();
3348 TestSpiralIterate(__LINE__, empty_data, consider, ignore, center, expected);
3349
3350 // Empty consider.
3351 ignore = gfx::Rect();
3352 center = gfx::Rect(1, 1, 1, 1);
3353 consider = gfx::Rect();
3354
3355 expected.clear();
3356 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3357
3358 // Empty center. Note: This arbitrarily puts the center to be off the top-left
3359 // corner.
3360 consider = gfx::Rect(origin.x(), origin.y(), 30, 30);
3361 ignore = gfx::Rect();
3362 center = gfx::Rect();
3363
3364 // Layout of the tiling data, and expected return order:
3365 // * x 0 1 2
3366 // y.------
3367 // 0| 1 2 6
3368 // 1| 3 4 5
3369 // 2| 7 8 9
3370 expected.clear();
3371
3372 expected.push_back(std::make_pair(0, 0));
3373 expected.push_back(std::make_pair(1, 0));
3374 expected.push_back(std::make_pair(0, 1));
3375 expected.push_back(std::make_pair(1, 1));
3376 expected.push_back(std::make_pair(2, 1));
3377 expected.push_back(std::make_pair(2, 0));
3378 expected.push_back(std::make_pair(0, 2));
3379 expected.push_back(std::make_pair(1, 2));
3380 expected.push_back(std::make_pair(2, 2));
3381
3382 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3383
3384 // Every rect is empty.
3385 ignore = gfx::Rect();
3386 center = gfx::Rect();
3387 consider = gfx::Rect();
3388
3389 expected.clear();
3390 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3391
3392 // Center is just to the left of cover, and off of the tiling's left side.
3393 consider = gfx::Rect(origin.x(), origin.y(), 30, 30);
3394 ignore = gfx::Rect();
3395 center = gfx::Rect(origin.x() - 20, origin.y(), 19, 30);
3396
3397 // Layout of the tiling data, and expected return order:
3398 // x 0 1 2
3399 // y.------
3400 // *0| 3 6 9
3401 // *1| 2 5 8
3402 // *2| 1 4 7
3403 expected.clear();
3404
3405 expected.push_back(std::make_pair(0, 2));
3406 expected.push_back(std::make_pair(0, 1));
3407 expected.push_back(std::make_pair(0, 0));
3408 expected.push_back(std::make_pair(1, 2));
3409 expected.push_back(std::make_pair(1, 1));
3410 expected.push_back(std::make_pair(1, 0));
3411 expected.push_back(std::make_pair(2, 2));
3412 expected.push_back(std::make_pair(2, 1));
3413 expected.push_back(std::make_pair(2, 0));
3414
3415 TestSpiralIterate(__LINE__, tiling_data, consider, ignore, center, expected);
3416 }
3417
3418 INSTANTIATE_TEST_CASE_P(TilingData,
3419 TilingDataTest,
3420 ::testing::Values(gfx::Point(42, 17),
3421 gfx::Point(0, 0),
3422 gfx::Point(-8, 15),
3423 gfx::Point(-12, 4),
3424 gfx::Point(-16, -35),
3425 gfx::Point(-10000, -15000)));
3426 } // namespace
3427
3428 } // namespace cc