From 56782dbb368117faaddda0a45ca2ecb753af90d7 Mon Sep 17 00:00:00 2001 From: Dan Goodliffe Date: Sat, 13 Mar 2021 14:42:37 +0000 Subject: Initial commit of the route finder --- test/Jamfile.jam | 1 + test/test-network.cpp | 151 ++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 152 insertions(+) create mode 100644 test/test-network.cpp (limited to 'test') diff --git a/test/Jamfile.jam b/test/Jamfile.jam index ffc1a19..f1fda72 100644 --- a/test/Jamfile.jam +++ b/test/Jamfile.jam @@ -17,3 +17,4 @@ project : requirements run test-collection.cpp ; run test-obj.cpp ; run test-maths.cpp ; +run test-network.cpp ; diff --git a/test/test-network.cpp b/test/test-network.cpp new file mode 100644 index 0000000..80ff1ef --- /dev/null +++ b/test/test-network.cpp @@ -0,0 +1,151 @@ +#define BOOST_TEST_MODULE network + +#include +#include + +#include +#include +#include +#include +#include // IWYU pragma: keep +#include +#include +#include +#include +#include +#include +#include +#include + +struct TestLink : public Link { + TestLink(NodePtr a, NodePtr b, float ad, float bd, float l) : Link {{std::move(a), ad}, {std::move(b), bd}, l} { } + [[nodiscard]] Location + positionAt(float, unsigned char) const override + { + throw std::runtime_error("not implemented"); + } +}; + +constexpr glm::vec3 p000 {0, 0, 0}, p100 {1, 0, 0}, p200 {2, 0, 0}, p300 {3, 0, 0}; + +struct TestNetwork : public NetworkOf { + TestNetwork() : NetworkOf {RESDIR "rails.jpg"} + { + // 0 1 2 + // p000 <-> p100 <-> p200 <-> p300 + addLink(p000, p100, 0.F, pi, 1.F); + addLink(p100, p200, 0.F, pi, 1.F); + addLink(p200, p300, 0.F, pi, 1.F); + } +}; + +const auto VALID_NODES = boost::unit_test::data::make({ + p000, + p100, + p200, + p300, +}); +const auto INVALID_NODES = boost::unit_test::data::make({ + {1000, 0, 0}, + {0, 1000, 0}, + {0, 0, 1000}, +}); + +BOOST_FIXTURE_TEST_SUITE(tn, TestNetwork) + +BOOST_DATA_TEST_CASE(findNodeAt_valid, VALID_NODES, p) +{ + auto n = findNodeAt(p); + BOOST_REQUIRE(n); + BOOST_CHECK_EQUAL(n->pos, p); +} + +BOOST_DATA_TEST_CASE(findNodeAt_invalid, INVALID_NODES, p) +{ + BOOST_REQUIRE(!findNodeAt(p)); +} + +BOOST_DATA_TEST_CASE(nodeAt, VALID_NODES + INVALID_NODES, p) +{ + auto n = nodeAt(p); + BOOST_REQUIRE(n); + BOOST_CHECK_EQUAL(n->pos, p); +} + +BOOST_DATA_TEST_CASE(newNodeAt_existing, VALID_NODES, p) +{ + auto n = newNodeAt(p); + BOOST_CHECK(!n.second); + BOOST_REQUIRE(n.first); + BOOST_CHECK_EQUAL(n.first->pos, p); +} + +BOOST_DATA_TEST_CASE(newNodeAt_new, INVALID_NODES, p) +{ + auto n = newNodeAt(p); + BOOST_CHECK(n.second); + BOOST_REQUIRE(n.first); + BOOST_CHECK_EQUAL(n.first->pos, p); +} + +BOOST_AUTO_TEST_CASE(network_joins) +{ + // Ends + BOOST_CHECK(links.objects[0]->ends[0].nexts.empty()); + BOOST_CHECK(links.objects[2]->ends[1].nexts.empty()); + // Join 0 <-> 1 + BOOST_REQUIRE_EQUAL(links.objects[0]->ends[1].nexts.size(), 1); + BOOST_CHECK_EQUAL(links.objects[0]->ends[1].nexts.front().first.lock().get(), links.objects[1].get()); + BOOST_CHECK_EQUAL(links.objects[0]->ends[1].nexts.front().second, 0); + BOOST_REQUIRE_EQUAL(links.objects[1]->ends[0].nexts.size(), 1); + BOOST_CHECK_EQUAL(links.objects[1]->ends[0].nexts.front().first.lock().get(), links.objects[0].get()); + BOOST_CHECK_EQUAL(links.objects[1]->ends[0].nexts.front().second, 1); + // Join 1 <-> 2 + BOOST_REQUIRE_EQUAL(links.objects[1]->ends[1].nexts.size(), 1); + BOOST_CHECK_EQUAL(links.objects[1]->ends[1].nexts.front().first.lock().get(), links.objects[2].get()); + BOOST_CHECK_EQUAL(links.objects[1]->ends[1].nexts.front().second, 0); + BOOST_REQUIRE_EQUAL(links.objects[2]->ends[0].nexts.size(), 1); + BOOST_CHECK_EQUAL(links.objects[2]->ends[0].nexts.front().first.lock().get(), links.objects[1].get()); + BOOST_CHECK_EQUAL(links.objects[2]->ends[0].nexts.front().second, 1); +} + +BOOST_DATA_TEST_CASE(routeTo_nodeNotInNetwork, INVALID_NODES, dest) +{ + const auto & start = links.objects.front()->ends[1]; + BOOST_CHECK_THROW((void)routeFromTo(start, dest), std::out_of_range); +} + +BOOST_AUTO_TEST_CASE(routeTo_noSteps) +{ + const auto & start = links.objects.front()->ends[1]; + auto r = this->routeFromTo(start, p100); + BOOST_CHECK(r.empty()); +} + +BOOST_AUTO_TEST_CASE(routeTo_upStream_to2) +{ + const auto & start = links.objects.front()->ends[1]; + auto r = this->routeFromTo(start, p200); + BOOST_REQUIRE_EQUAL(r.size(), 1); + BOOST_CHECK_EQUAL(r[0].lock().get(), links.objects[1].get()); +} + +BOOST_AUTO_TEST_CASE(routeTo_upStream_to3) +{ + const auto & start = links.objects.front()->ends[1]; + auto r = this->routeFromTo(start, p300); + BOOST_REQUIRE_EQUAL(r.size(), 2); + BOOST_CHECK_EQUAL(r[0].lock().get(), links.objects[1].get()); + BOOST_CHECK_EQUAL(r[1].lock().get(), links.objects[2].get()); +} + +BOOST_AUTO_TEST_CASE(routeTo_downStream_to0) +{ + const auto & start = links.objects.back()->ends[0]; + auto r = this->routeFromTo(start, p000); + BOOST_REQUIRE_EQUAL(r.size(), 2); + BOOST_CHECK_EQUAL(r[0].lock().get(), links.objects[1].get()); + BOOST_CHECK_EQUAL(r[1].lock().get(), links.objects[0].get()); +} + +BOOST_AUTO_TEST_SUITE_END() -- cgit v1.2.3