1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
|
#include <mbgl/test/util.hpp>
#include <mbgl/algorithm/update_tile_masks.hpp>
using namespace mbgl;
namespace {
class MaskedRenderable {
public:
MaskedRenderable(const UnwrappedTileID& id_, TileMask&& mask_)
: id(id_), mask(std::move(mask_)) {
}
UnwrappedTileID id;
TileMask mask;
bool used = true;
void setMask(TileMask&& mask_) {
mask = std::move(mask_);
}
};
bool operator==(const MaskedRenderable& lhs, const MaskedRenderable& rhs) {
return lhs.id == rhs.id && lhs.mask == rhs.mask;
}
::std::ostream& operator<<(::std::ostream& os, const MaskedRenderable& rhs) {
os << "MaskedRenderable{ " << rhs.id << ", { ";
bool first = true;
for (auto& id : rhs.mask) {
if (!first) {
os << ", ";
} else {
first = false;
}
os << id;
}
return os << " } }";
}
} // namespace
void validate(const std::vector<MaskedRenderable> expected) {
std::vector<MaskedRenderable> actual = expected;
std::for_each(actual.begin(), actual.end(),
[](auto& renderable) { renderable.mask.clear(); });
algorithm::updateTileMasks<MaskedRenderable>({ actual.begin(), actual.end() });
EXPECT_EQ(expected, actual);
}
TEST(UpdateTileMasks, NoChildren) {
validate({
MaskedRenderable{ UnwrappedTileID{ 0, 0, 0 }, { CanonicalTileID{ 0, 0, 0 } } },
});
validate({
MaskedRenderable{ UnwrappedTileID{ 4, 3, 8 }, { CanonicalTileID{ 0, 0, 0 } } },
});
validate({
MaskedRenderable{ UnwrappedTileID{ 1, 0, 0 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 1, 1, 1 }, { CanonicalTileID{ 0, 0, 0 } } },
});
validate({
MaskedRenderable{ UnwrappedTileID{ 1, 0, 0 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 2, 2, 3 }, { CanonicalTileID{ 0, 0, 0 } } },
});
}
TEST(UpdateTileMasks, ParentAndFourChildren) {
validate({
// Mask is empty (== not rendered!) because we have four covering children.
MaskedRenderable{ UnwrappedTileID{ 0, 0, 0 }, {} },
// All four covering children
MaskedRenderable{ UnwrappedTileID{ 1, 0, 0 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 1, 0, 1 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 1, 1, 0 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 1, 1, 1 }, { CanonicalTileID{ 0, 0, 0 } } },
});
}
TEST(UpdateTileMasks, OneChild) {
validate({
MaskedRenderable{ UnwrappedTileID{ 0, 0, 0 },
// Only render the three children that aren't covering the other tile.
{ CanonicalTileID{ 1, 0, 1 }, CanonicalTileID{ 1, 1, 0 },
CanonicalTileID{ 1, 1, 1 } } },
MaskedRenderable{ UnwrappedTileID{ 1, 0, 0 }, { CanonicalTileID{ 0, 0, 0 } } },
});
}
TEST(UpdateTileMasks, Complex) {
validate({
MaskedRenderable{ UnwrappedTileID{ 0, 0, 0 },
{ CanonicalTileID{ 1, 0, 1 }, CanonicalTileID{ 1, 1, 0 },
CanonicalTileID{ 2, 2, 3 }, CanonicalTileID{ 2, 3, 2 },
CanonicalTileID{ 3, 6, 7 }, CanonicalTileID{ 3, 7, 6 } } },
MaskedRenderable{ UnwrappedTileID{ 0, { 1, 0, 0 } }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 0, { 2, 2, 2 } }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 0, { 3, 7, 7 } }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 0, { 3, 6, 6 } }, { CanonicalTileID{ 0, 0, 0 } } },
});
validate({
MaskedRenderable{ UnwrappedTileID{ 0, 0, 0 },
{ CanonicalTileID{ 1, 0, 1 }, CanonicalTileID{ 1, 1, 0 },
CanonicalTileID{ 1, 1, 1 }, CanonicalTileID{ 2, 0, 0 },
CanonicalTileID{ 2, 0, 1 }, CanonicalTileID{ 2, 1, 0 },
CanonicalTileID{ 3, 2, 3 }, CanonicalTileID{ 3, 3, 2 },
CanonicalTileID{ 3, 3, 3 }, CanonicalTileID{ 4, 4, 5 },
CanonicalTileID{ 4, 5, 4 }, CanonicalTileID{ 4, 5, 5 } } },
MaskedRenderable{ UnwrappedTileID{ 4, 4, 4 }, { CanonicalTileID{ 0, 0, 0 } } },
});
validate({
MaskedRenderable{ UnwrappedTileID{ 12, 1028, 1456 },
{ CanonicalTileID{ 1, 1, 1 }, CanonicalTileID{ 2, 3, 0 },
CanonicalTileID{ 2, 3, 1 } } },
MaskedRenderable{ UnwrappedTileID{ 13, 2056, 2912 },
{ CanonicalTileID{ 1, 0, 1 }, CanonicalTileID{ 1, 1, 0 },
CanonicalTileID{ 1, 1, 1 } } },
MaskedRenderable{ UnwrappedTileID{ 13, 2056, 2913 },
{ CanonicalTileID{ 1, 0, 0 }, CanonicalTileID{ 1, 1, 0 },
CanonicalTileID{ 1, 1, 1 } } },
MaskedRenderable{ UnwrappedTileID{ 14, 4112, 5824 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 14, 4112, 5827 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 14, 4114, 5824 }, { CanonicalTileID{ 0, 0, 0 } } },
MaskedRenderable{ UnwrappedTileID{ 14, 4114, 5825 }, { CanonicalTileID{ 0, 0, 0 } } },
});
}
|
