diff options
author | Konstantin Käfer <mail@kkaefer.com> | 2019-04-16 17:44:34 +0200 |
---|---|---|
committer | Konstantin Käfer <mail@kkaefer.com> | 2019-04-29 11:37:39 +0200 |
commit | 08163713e239ab7756dc9bbe9b6e2c4986f168d3 (patch) | |
tree | 391c7da104dbe3d12fc0152cddaa7dfc8abbea74 /test/algorithm | |
parent | 8f5e1ba20f7a356c5bdabb7cb9d0d10bb4d73e10 (diff) | |
download | qtlocation-mapboxgl-08163713e239ab7756dc9bbe9b6e2c4986f168d3.tar.gz |
[core] change approach to stencil clipping to (almost) match JS
Diffstat (limited to 'test/algorithm')
-rw-r--r-- | test/algorithm/covered_by_children.test.cpp | 103 | ||||
-rw-r--r-- | test/algorithm/generate_clip_ids.test.cpp | 459 |
2 files changed, 0 insertions, 562 deletions
diff --git a/test/algorithm/covered_by_children.test.cpp b/test/algorithm/covered_by_children.test.cpp deleted file mode 100644 index 84f5aa6a21..0000000000 --- a/test/algorithm/covered_by_children.test.cpp +++ /dev/null @@ -1,103 +0,0 @@ -#include <mbgl/test/util.hpp> - -#include <mbgl/algorithm/covered_by_children.hpp> - -#include <map> - -using namespace mbgl; - -using List = std::map<UnwrappedTileID, bool>; - -TEST(CoveredByChildren, GrandChildren) { - const List list { - { UnwrappedTileID{ 0, 0, 0 }, true }, - // These grandchildren covers 1/0/0, but 1/0/0 only covers a quarter of - // 0/0/0. - { UnwrappedTileID{ 2, 0, 0 }, true }, - { UnwrappedTileID{ 2, 0, 1 }, true }, - { UnwrappedTileID{ 2, 1, 0 }, true }, - { UnwrappedTileID{ 2, 1, 1 }, true }, - }; - EXPECT_FALSE(algorithm::coveredByChildren(UnwrappedTileID{ 0, 0, 0 }, list)); - - const List list2 { - { UnwrappedTileID{ 0, 0, 0 }, true }, - - // Children of 1/0/0 - { UnwrappedTileID{ 2, 0, 0 }, true }, - { UnwrappedTileID{ 2, 0, 1 }, true }, - { UnwrappedTileID{ 2, 1, 0 }, true }, - { UnwrappedTileID{ 2, 1, 1 }, true }, - - // Children of 1/0/1 - { UnwrappedTileID{ 2, 0, 2 }, true }, - { UnwrappedTileID{ 2, 0, 3 }, true }, - { UnwrappedTileID{ 2, 1, 2 }, true }, - { UnwrappedTileID{ 2, 1, 3 }, true }, - - // Children of 1/1/0 - { UnwrappedTileID{ 2, 2, 0 }, true }, - { UnwrappedTileID{ 2, 2, 1 }, true }, - { UnwrappedTileID{ 2, 3, 0 }, true }, - { UnwrappedTileID{ 2, 3, 1 }, true }, - - // Children of 1/0/1 - { UnwrappedTileID{ 2, 2, 2 }, true }, - { UnwrappedTileID{ 2, 2, 3 }, true }, - { UnwrappedTileID{ 2, 3, 2 }, true }, - { UnwrappedTileID{ 2, 3, 3 }, true }, - }; - EXPECT_TRUE(algorithm::coveredByChildren(UnwrappedTileID{ 0, 0, 0 }, list2)); -} - -TEST(CoveredByChildren, NotCovered) { - const List list1; - EXPECT_FALSE(algorithm::coveredByChildren(UnwrappedTileID{ 0, 0, 0 }, list1)); - - const List list2{ - { UnwrappedTileID{ 0, 0, 0 }, true }, - // 3 out of 4 child tiles - { UnwrappedTileID{ 1, 0, 0 }, true }, - { UnwrappedTileID{ 1, 0, 1 }, true }, - // missing 1/1/0 - { UnwrappedTileID{ 1, 1, 1 }, true }, - }; - EXPECT_FALSE(algorithm::coveredByChildren(UnwrappedTileID{ 0, 0, 0 }, list2)); - - const List list3{ - { UnwrappedTileID{ 0, 0, 0 }, true }, - // all four child tiles, with a different wrap index - { UnwrappedTileID{ 1, { 1, 0, 0 } }, true }, - { UnwrappedTileID{ 1, { 1, 0, 1 } }, true }, - { UnwrappedTileID{ 1, { 1, 1, 0 } }, true }, - { UnwrappedTileID{ 1, { 1, 1, 1 } }, true }, - }; - EXPECT_FALSE(algorithm::coveredByChildren(UnwrappedTileID{ 0, 0, 0 }, list3)); -} - -TEST(CoveredByChildren, Covered) { - const List list1{ - { UnwrappedTileID{ 0, 0, 0 }, true }, - // all four child tiles - { UnwrappedTileID{ 1, 0, 0 }, true }, - { UnwrappedTileID{ 1, 0, 1 }, true }, - { UnwrappedTileID{ 1, 1, 0 }, true }, - { UnwrappedTileID{ 1, 1, 1 }, true }, - }; - EXPECT_TRUE(algorithm::coveredByChildren(UnwrappedTileID{ 0, 0, 0 }, list1)); - - const List list2{ - { UnwrappedTileID{ 0, 0, 0 }, true }, - // missing 1/0/0 - { UnwrappedTileID{ 1, 0, 1 }, true }, - { UnwrappedTileID{ 1, 1, 0 }, true }, - { UnwrappedTileID{ 1, 1, 1 }, true }, - { UnwrappedTileID{ 2, 0, 0 }, true }, - { UnwrappedTileID{ 2, 0, 1 }, true }, - { UnwrappedTileID{ 2, 1, 0 }, true }, - { UnwrappedTileID{ 2, 1, 1 }, true }, - }; - EXPECT_TRUE(algorithm::coveredByChildren(UnwrappedTileID{ 0, 0, 0 }, list2)); - EXPECT_TRUE(algorithm::coveredByChildren(UnwrappedTileID{ 1, 0, 0 }, list2)); - EXPECT_FALSE(algorithm::coveredByChildren(UnwrappedTileID{ 2, 0, 0 }, list2)); -} diff --git a/test/algorithm/generate_clip_ids.test.cpp b/test/algorithm/generate_clip_ids.test.cpp deleted file mode 100644 index d918514e51..0000000000 --- a/test/algorithm/generate_clip_ids.test.cpp +++ /dev/null @@ -1,459 +0,0 @@ -#include <mbgl/test/util.hpp> - -#include <mbgl/algorithm/generate_clip_ids_impl.hpp> - -using namespace mbgl; - -struct Renderable { - UnwrappedTileID id; - ClipID clip; - bool used; - bool needsClipping; - - Renderable(UnwrappedTileID id_, - ClipID clip_, - bool used_ = true, - bool needsClipping_ = true) - : id(std::move(id_)), - clip(std::move(clip_)), - used(used_), - needsClipping(needsClipping_) {} - - bool operator==(const Renderable& rhs) const { - return id == rhs.id && clip == rhs.clip; - } -}; - -namespace { -auto makeSorted(std::vector<Renderable>& renderables) { - std::vector<std::reference_wrapper<Renderable>> sorted(renderables.begin(), renderables.end()); - std::sort(sorted.begin(), sorted.end(), - [](const Renderable& a, const Renderable& b){ return a.id < b.id; }); - return sorted; -} -} // namespace - -::std::ostream& operator<<(::std::ostream& os, const Renderable& rhs) { - return os << "Renderable{ " << rhs.id << ", " << rhs.clip << " }"; -} - -TEST(GenerateClipIDs, ParentAndFourChildren) { - std::vector<Renderable> renderables{ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, {} }, - // All four covering children - Renderable{ UnwrappedTileID{ 1, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, 0, 1 }, {} }, - Renderable{ UnwrappedTileID{ 1, 1, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>({ renderables.begin(), renderables.end() }); - - EXPECT_EQ(decltype(renderables)({ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, ClipID{ "00000111", "00000001" } }, - Renderable{ UnwrappedTileID{ 1, 0, 0 }, ClipID{ "00000111", "00000010" } }, - Renderable{ UnwrappedTileID{ 1, 0, 1 }, ClipID{ "00000111", "00000011" } }, - Renderable{ UnwrappedTileID{ 1, 1, 0 }, ClipID{ "00000111", "00000100" } }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, ClipID{ "00000111", "00000101" } }, - }), - renderables); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - // 0/0/0 is missing because it is covered by children. - { UnwrappedTileID{ 1, 0, 0 }, ClipID{ "00000111", "00000010" } }, - { UnwrappedTileID{ 1, 0, 1 }, ClipID{ "00000111", "00000011" } }, - { UnwrappedTileID{ 1, 1, 0 }, ClipID{ "00000111", "00000100" } }, - { UnwrappedTileID{ 1, 1, 1 }, ClipID{ "00000111", "00000101" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, ParentAndFourChildrenNegative) { - std::vector<Renderable> renderables{ - Renderable{ UnwrappedTileID{ 1, -2, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, -2, 1 }, {} }, - Renderable{ UnwrappedTileID{ 1, -1, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, -1, 1 }, {} }, - Renderable{ UnwrappedTileID{ 0, -1, 0 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>(makeSorted(renderables)); - - EXPECT_EQ(decltype(renderables)({ - Renderable{ UnwrappedTileID{ 1, -2, 0 }, ClipID{ "00000111", "00000010" } }, - Renderable{ UnwrappedTileID{ 1, -2, 1 }, ClipID{ "00000111", "00000011" } }, - Renderable{ UnwrappedTileID{ 1, -1, 0 }, ClipID{ "00000111", "00000100" } }, - Renderable{ UnwrappedTileID{ 1, -1, 1 }, ClipID{ "00000111", "00000101" } }, - Renderable{ UnwrappedTileID{ 0, -1, 0 }, ClipID{ "00000111", "00000001" } }, - }), - renderables); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 1, -2, 0 }, ClipID{ "00000111", "00000010" } }, - { UnwrappedTileID{ 1, -2, 1 }, ClipID{ "00000111", "00000011" } }, - { UnwrappedTileID{ 1, -1, 0 }, ClipID{ "00000111", "00000100" } }, - { UnwrappedTileID{ 1, -1, 1 }, ClipID{ "00000111", "00000101" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, NegativeParentAndMissingLevel) { - std::vector<Renderable> renderables{ - Renderable{ UnwrappedTileID{ 1, -1, 0 }, {} }, - Renderable{ UnwrappedTileID{ 2, -1, 0 }, {} }, - Renderable{ UnwrappedTileID{ 2, -2, 1 }, {} }, - Renderable{ UnwrappedTileID{ 2, -1, 1 }, {} }, - Renderable{ UnwrappedTileID{ 2, -2, 0 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>(makeSorted(renderables)); - - EXPECT_EQ(decltype(renderables)({ - Renderable{ UnwrappedTileID{ 1, -1, 0 }, ClipID{ "00000111", "00000001" } }, - Renderable{ UnwrappedTileID{ 2, -1, 0 }, ClipID{ "00000111", "00000100" } }, - Renderable{ UnwrappedTileID{ 2, -2, 1 }, ClipID{ "00000111", "00000011" } }, - Renderable{ UnwrappedTileID{ 2, -1, 1 }, ClipID{ "00000111", "00000101" } }, - Renderable{ UnwrappedTileID{ 2, -2, 0 }, ClipID{ "00000111", "00000010" } }, - }), - renderables); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 2, -2, 0 }, ClipID{ "00000111", "00000010" } }, - { UnwrappedTileID{ 2, -2, 1 }, ClipID{ "00000111", "00000011" } }, - { UnwrappedTileID{ 2, -1, 0 }, ClipID{ "00000111", "00000100" } }, - { UnwrappedTileID{ 2, -1, 1 }, ClipID{ "00000111", "00000101" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, SevenOnSameLevel) { - std::vector<Renderable> renderables{ - // first column - Renderable{ UnwrappedTileID{ 2, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, {} }, - Renderable{ UnwrappedTileID{ 2, 0, 2 }, {} }, - // second column - Renderable{ UnwrappedTileID{ 2, 1, 0 }, {} }, - Renderable{ UnwrappedTileID{ 2, 1, 1 }, {} }, - Renderable{ UnwrappedTileID{ 2, 1, 2 }, {} }, - // third column - Renderable{ UnwrappedTileID{ 2, 2, 0 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>({ renderables.begin(), renderables.end() }); - EXPECT_EQ(decltype(renderables)({ - Renderable{ UnwrappedTileID{ 2, 0, 0 }, ClipID{ "00000111", "00000001" } }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, ClipID{ "00000111", "00000010" } }, - Renderable{ UnwrappedTileID{ 2, 0, 2 }, ClipID{ "00000111", "00000011" } }, - Renderable{ UnwrappedTileID{ 2, 1, 0 }, ClipID{ "00000111", "00000100" } }, - Renderable{ UnwrappedTileID{ 2, 1, 1 }, ClipID{ "00000111", "00000101" } }, - Renderable{ UnwrappedTileID{ 2, 1, 2 }, ClipID{ "00000111", "00000110" } }, - Renderable{ UnwrappedTileID{ 2, 2, 0 }, ClipID{ "00000111", "00000111" } }, - }), - renderables); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 2, 0, 0 }, ClipID{ "00000111", "00000001" } }, - { UnwrappedTileID{ 2, 0, 1 }, ClipID{ "00000111", "00000010" } }, - { UnwrappedTileID{ 2, 0, 2 }, ClipID{ "00000111", "00000011" } }, - { UnwrappedTileID{ 2, 1, 0 }, ClipID{ "00000111", "00000100" } }, - { UnwrappedTileID{ 2, 1, 1 }, ClipID{ "00000111", "00000101" } }, - { UnwrappedTileID{ 2, 1, 2 }, ClipID{ "00000111", "00000110" } }, - { UnwrappedTileID{ 2, 2, 0 }, ClipID{ "00000111", "00000111" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, MultipleLevels) { - std::vector<Renderable> renderables{ - Renderable{ UnwrappedTileID{ 2, 0, 0 }, {} }, - // begin subtiles of (2/0/0) - Renderable{ UnwrappedTileID{ 3, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 3, 0, 1 }, {} }, - // begin subtiles of (3/0/1) - Renderable{ UnwrappedTileID{ 4, 0, 2 }, {} }, - Renderable{ UnwrappedTileID{ 4, 1, 2 }, {} }, - Renderable{ UnwrappedTileID{ 4, 0, 3 }, {} }, - Renderable{ UnwrappedTileID{ 4, 1, 3 }, {} }, - // end subtiles of (3/0/1) - Renderable{ UnwrappedTileID{ 3, 1, 0 }, {} }, - Renderable{ UnwrappedTileID{ 3, 1, 1 }, {} }, - // end subtiles of (2/0/0) - Renderable{ UnwrappedTileID{ 2, 1, 0 }, {} }, - // begin subtiles of (2/1/0) - Renderable{ UnwrappedTileID{ 3, 2, 0 }, {} }, - Renderable{ UnwrappedTileID{ 3, 2, 1 }, {} }, - // end subtiles of (2/1/0) - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>(makeSorted(renderables)); - ASSERT_EQ(decltype(renderables)({ - Renderable{ UnwrappedTileID{ 2, 0, 0 }, ClipID{ "00001111", "00000001" } }, - Renderable{ UnwrappedTileID{ 3, 0, 0 }, ClipID{ "00001111", "00000011" } }, - Renderable{ UnwrappedTileID{ 3, 0, 1 }, ClipID{ "00001111", "00000100" } }, - Renderable{ UnwrappedTileID{ 4, 0, 2 }, ClipID{ "00001111", "00001001" } }, - Renderable{ UnwrappedTileID{ 4, 1, 2 }, ClipID{ "00001111", "00001011" } }, - Renderable{ UnwrappedTileID{ 4, 0, 3 }, ClipID{ "00001111", "00001010" } }, - Renderable{ UnwrappedTileID{ 4, 1, 3 }, ClipID{ "00001111", "00001100" } }, - Renderable{ UnwrappedTileID{ 3, 1, 0 }, ClipID{ "00001111", "00000101" } }, - Renderable{ UnwrappedTileID{ 3, 1, 1 }, ClipID{ "00001111", "00000110" } }, - Renderable{ UnwrappedTileID{ 2, 1, 0 }, ClipID{ "00001111", "00000010" } }, - Renderable{ UnwrappedTileID{ 3, 2, 0 }, ClipID{ "00001111", "00000111" } }, - Renderable{ UnwrappedTileID{ 3, 2, 1 }, ClipID{ "00001111", "00001000" } }, - }), - renderables); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 2, 1, 0 }, ClipID{ "00001111", "00000010" } }, - { UnwrappedTileID{ 3, 0, 0 }, ClipID{ "00001111", "00000011" } }, - { UnwrappedTileID{ 3, 1, 0 }, ClipID{ "00001111", "00000101" } }, - { UnwrappedTileID{ 3, 1, 1 }, ClipID{ "00001111", "00000110" } }, - { UnwrappedTileID{ 3, 2, 0 }, ClipID{ "00001111", "00000111" } }, - { UnwrappedTileID{ 3, 2, 1 }, ClipID{ "00001111", "00001000" } }, - { UnwrappedTileID{ 4, 0, 2 }, ClipID{ "00001111", "00001001" } }, - { UnwrappedTileID{ 4, 0, 3 }, ClipID{ "00001111", "00001010" } }, - { UnwrappedTileID{ 4, 1, 2 }, ClipID{ "00001111", "00001011" } }, - { UnwrappedTileID{ 4, 1, 3 }, ClipID{ "00001111", "00001100" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, Bug206) { - std::vector<Renderable> renderables{ - Renderable{ UnwrappedTileID{ 10, 162, 395 }, {} }, - Renderable{ UnwrappedTileID{ 10, 162, 396 }, {} }, - Renderable{ UnwrappedTileID{ 10, 163, 395 }, {} }, - // begin subtiles of (10/163/395) - Renderable{ UnwrappedTileID{ 11, 326, 791 }, {} }, - Renderable{ UnwrappedTileID{ 12, 654, 1582 }, {} }, - Renderable{ UnwrappedTileID{ 12, 654, 1583 }, {} }, - Renderable{ UnwrappedTileID{ 12, 655, 1582 }, {} }, - Renderable{ UnwrappedTileID{ 12, 655, 1583 }, {} }, - // end subtiles of (10/163/395) - Renderable{ UnwrappedTileID{ 10, 163, 396 }, {} }, - Renderable{ UnwrappedTileID{ 10, 164, 395 }, {} }, - Renderable{ UnwrappedTileID{ 10, 164, 396 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>(makeSorted(renderables)); - EXPECT_EQ( - decltype(renderables)({ - Renderable{ UnwrappedTileID{ 10, 162, 395 }, ClipID{ "00001111", "00000001" } }, - Renderable{ UnwrappedTileID{ 10, 162, 396 }, ClipID{ "00001111", "00000010" } }, - Renderable{ UnwrappedTileID{ 10, 163, 395 }, ClipID{ "00001111", "00000011" } }, - Renderable{ UnwrappedTileID{ 11, 326, 791 }, ClipID{ "00001111", "00000111" } }, - Renderable{ UnwrappedTileID{ 12, 654, 1582 }, ClipID{ "00001111", "00001000" } }, - Renderable{ UnwrappedTileID{ 12, 654, 1583 }, ClipID{ "00001111", "00001001" } }, - Renderable{ UnwrappedTileID{ 12, 655, 1582 }, ClipID{ "00001111", "00001010" } }, - Renderable{ UnwrappedTileID{ 12, 655, 1583 }, ClipID{ "00001111", "00001011" } }, - Renderable{ UnwrappedTileID{ 10, 163, 396 }, ClipID{ "00001111", "00000100" } }, - Renderable{ UnwrappedTileID{ 10, 164, 395 }, ClipID{ "00001111", "00000101" } }, - Renderable{ UnwrappedTileID{ 10, 164, 396 }, ClipID{ "00001111", "00000110" } }, - }), - renderables); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 10, 162, 395 }, ClipID{ "00001111", "00000001" } }, - { UnwrappedTileID{ 10, 162, 396 }, ClipID{ "00001111", "00000010" } }, - { UnwrappedTileID{ 10, 163, 395 }, ClipID{ "00001111", "00000011" } }, - { UnwrappedTileID{ 10, 163, 396 }, ClipID{ "00001111", "00000100" } }, - { UnwrappedTileID{ 10, 164, 395 }, ClipID{ "00001111", "00000101" } }, - { UnwrappedTileID{ 10, 164, 396 }, ClipID{ "00001111", "00000110" } }, - { UnwrappedTileID{ 11, 326, 791 }, ClipID{ "00001111", "00000111" } }, - { UnwrappedTileID{ 12, 654, 1582 }, ClipID{ "00001111", "00001000" } }, - { UnwrappedTileID{ 12, 654, 1583 }, ClipID{ "00001111", "00001001" } }, - { UnwrappedTileID{ 12, 655, 1582 }, ClipID{ "00001111", "00001010" } }, - { UnwrappedTileID{ 12, 655, 1583 }, ClipID{ "00001111", "00001011" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, MultipleSources) { - std::vector<Renderable> renderables1{ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, {} }, - // Differing children - Renderable{ UnwrappedTileID{ 2, 2, 1 }, {} }, - Renderable{ UnwrappedTileID{ 2, 2, 2 }, {} }, - }; - std::vector<Renderable> renderables2{ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, {} }, - // Differing children - Renderable{ UnwrappedTileID{ 2, 1, 1 }, {} }, - Renderable{ UnwrappedTileID{ 2, 2, 2 }, {} }, - }; - std::vector<Renderable> renderables3{ - Renderable{ UnwrappedTileID{ 1, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, 0, 1 }, {} }, - Renderable{ UnwrappedTileID{ 1, 1, 0 }, {} }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, {} }, - // Differing children - Renderable{ UnwrappedTileID{ 2, 1, 1 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>({ renderables1.begin(), renderables1.end() }); - generator.update<Renderable>({ renderables2.begin(), renderables2.end() }); - generator.update<Renderable>({ renderables3.begin(), renderables3.end() }); - EXPECT_EQ(decltype(renderables1)({ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, ClipID{ "00000111", "00000001" } }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, ClipID{ "00000111", "00000010" } }, - Renderable{ UnwrappedTileID{ 2, 2, 1 }, ClipID{ "00000111", "00000011" } }, - Renderable{ UnwrappedTileID{ 2, 2, 2 }, ClipID{ "00000111", "00000100" } }, - }), - renderables1); - EXPECT_EQ(decltype(renderables2)({ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, ClipID{ "00011000", "00001000" } }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, ClipID{ "00011111", "00000010" } }, - Renderable{ UnwrappedTileID{ 2, 1, 1 }, ClipID{ "00011000", "00010000" } }, - Renderable{ UnwrappedTileID{ 2, 2, 2 }, ClipID{ "00011111", "00000100" } }, - }), - renderables2); - EXPECT_EQ(decltype(renderables3)({ - Renderable{ UnwrappedTileID{ 1, 0, 0 }, ClipID{ "11100000", "00100000" } }, - Renderable{ UnwrappedTileID{ 1, 0, 1 }, ClipID{ "11100000", "01000000" } }, - Renderable{ UnwrappedTileID{ 1, 1, 0 }, ClipID{ "11100000", "01100000" } }, - Renderable{ UnwrappedTileID{ 1, 1, 1 }, ClipID{ "11100000", "10000000" } }, - Renderable{ UnwrappedTileID{ 2, 1, 1 }, ClipID{ "11111000", "00010000" } }, - }), - renderables3); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 1, 0, 0 }, ClipID{ "11111111", "00101001" } }, - { UnwrappedTileID{ 1, 0, 1 }, ClipID{ "11111111", "01001001" } }, - { UnwrappedTileID{ 1, 1, 0 }, ClipID{ "11111111", "01101001" } }, - { UnwrappedTileID{ 1, 1, 1 }, ClipID{ "11111111", "10000010" } }, - { UnwrappedTileID{ 2, 1, 1 }, ClipID{ "11111111", "00010001" } }, - { UnwrappedTileID{ 2, 2, 1 }, ClipID{ "11111111", "01101011" } }, - { UnwrappedTileID{ 2, 2, 2 }, ClipID{ "11111111", "10000100" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, SomeUnclippedTiles) { - std::vector<Renderable> renderables1{ - Renderable { UnwrappedTileID { 7, 36, 49 }, {}, true, true }, - Renderable { UnwrappedTileID { 7, 36, 48 }, {}, true, true }, - Renderable { UnwrappedTileID { 7, 35, 48 }, {}, true, false }, - Renderable { UnwrappedTileID { 7, 35, 49 }, {}, true, false }, - Renderable { UnwrappedTileID { 7, 37, 48 }, {}, true, false }, - Renderable { UnwrappedTileID { 7, 37, 49 }, {}, true, false } - }; - std::vector<Renderable> renderables2{ - Renderable { UnwrappedTileID { 7, 36, 49 }, {}, true, true }, - Renderable { UnwrappedTileID { 7, 36, 48 }, {}, true, true } - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>(makeSorted(renderables1)); - generator.update<Renderable>(makeSorted(renderables2)); - EXPECT_EQ(decltype(renderables1)({ - Renderable { UnwrappedTileID { 7, 36, 49 }, ClipID {"00000011","00000010"} }, - Renderable { UnwrappedTileID { 7, 36, 48 }, ClipID {"00000011","00000001"} }, - Renderable { UnwrappedTileID { 7, 35, 48 }, ClipID {"00000000","00000000"} }, - Renderable { UnwrappedTileID { 7, 35, 49 }, ClipID {"00000000","00000000"} }, - Renderable { UnwrappedTileID { 7, 37, 48 }, ClipID {"00000000","00000000"} }, - Renderable { UnwrappedTileID { 7, 37, 49 }, ClipID {"00000000","00000000"} } - }), - renderables1); - EXPECT_EQ(decltype(renderables2)({ - Renderable { UnwrappedTileID { 7, 36, 49 }, ClipID {"00000011","00000010"} }, - Renderable { UnwrappedTileID { 7, 36, 48 }, ClipID {"00000011","00000001"} } - }), - renderables2); - - const auto clipIDs = generator.getClipIDs(); - - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID { 7, 36, 48 }, ClipID {"00000011","00000001"} }, - { UnwrappedTileID { 7, 36, 49 }, ClipID {"00000011","00000010"} } - }), - clipIDs); -} - -TEST(GenerateClipIDs, DuplicateIDs) { - std::vector<Renderable> renderables1{ - Renderable{ UnwrappedTileID{ 2, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, {} }, - }; - std::vector<Renderable> renderables2{ - Renderable{ UnwrappedTileID{ 2, 0, 0 }, {} }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, {} }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>({ renderables1.begin(), renderables1.end() }); - generator.update<Renderable>({ renderables2.begin(), renderables2.end() }); - EXPECT_EQ(decltype(renderables1)({ - Renderable{ UnwrappedTileID{ 2, 0, 0 }, ClipID{ "00000011", "00000001" } }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, ClipID{ "00000011", "00000010" } }, - }), - renderables1); - EXPECT_EQ(decltype(renderables2)({ - Renderable{ UnwrappedTileID{ 2, 0, 0 }, ClipID{ "00000011", "00000001" } }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, ClipID{ "00000011", "00000010" } }, - Renderable{ UnwrappedTileID{ 2, 0, 1 }, ClipID{ "00000011", "00000010" } }, - }), - renderables2); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 2, 0, 0 }, ClipID{ "00000011", "00000001" } }, - { UnwrappedTileID{ 2, 0, 1 }, ClipID{ "00000011", "00000010" } }, - }), - clipIDs); -} - -TEST(GenerateClipIDs, SecondSourceHasParentOfFirstSource) { - std::vector<Renderable> renderables1{ - Renderable{ UnwrappedTileID{ 1, 0, 0 }, {} }, - }; - std::vector<Renderable> renderables2{ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, {} }, - // Same as in renderables1, but has a parent that it knocks out. - Renderable{ UnwrappedTileID{ 1, 0, 0 }, {} }, - }; - std::vector<Renderable> renderables3{ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, {} }, - }; - - algorithm::ClipIDGenerator generator; - generator.update<Renderable>({ renderables1.begin(), renderables1.end() }); - generator.update<Renderable>({ renderables2.begin(), renderables2.end() }); - generator.update<Renderable>({ renderables3.begin(), renderables3.end() }); - EXPECT_EQ(decltype(renderables1)({ - Renderable{ UnwrappedTileID{ 1, 0, 0 }, ClipID{ "00000001", "00000001" } }, - }), - renderables1); - EXPECT_EQ(decltype(renderables2)({ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, ClipID{ "00000010", "00000010" } }, - Renderable{ UnwrappedTileID{ 1, 0, 0 }, ClipID{ "00000011", "00000001" } }, - }), - renderables2); - EXPECT_EQ(decltype(renderables3)({ - Renderable{ UnwrappedTileID{ 0, 0, 0 }, ClipID{ "00000100", "00000100" } }, - }), - renderables3); - - const auto clipIDs = generator.getClipIDs(); - EXPECT_EQ(decltype(clipIDs)({ - { UnwrappedTileID{ 0, 0, 0 }, ClipID{ "00000110", "00000110" } }, - { UnwrappedTileID{ 1, 0, 0 }, ClipID{ "00000111", "00000101" } }, - }), - clipIDs); -} |