Function FL_TEST_FILE

tests/fl/math/line_simplification.cpp:13–213

#include "fl/stl/move.h"

FL_TEST_FILE(FL_FILEPATH) {


FL_TEST_CASE("Test Line Simplification") {
    // default‐constructed bitset is empty
    fl::LineSimplifier<float> ls;
    ls.setMinimumDistance(0.1f);
    fl::vector<fl::vec2<float>> points;
    points.push_back({0.0f, 0.0f});
    points.push_back({1.0f, 1.0f});
    points.push_back({2.0f, 2.0f});
    points.push_back({3.0f, 3.0f});
    points.push_back({4.0f, 4.0f});
    ls.simplifyInplace(&points);
    FL_REQUIRE_EQ(2,
               points.size()); // Only 2 points on co-linear line should remain.
    FL_REQUIRE_EQ(fl::vec2<float>(0.0f, 0.0f), points[0]);
    FL_REQUIRE_EQ(fl::vec2<float>(4.0f, 4.0f), points[1]);
}

FL_TEST_CASE("Test simple triangle") {
    fl::LineSimplifier<float> ls;

    fl::vector<fl::vec2<float>> points;
    points.push_back({0.0f, 0.0f}); // First point of triangle
    points.push_back({0.5f, 0.5f});
    points.push_back({0.0f, 1.0f});
    float exceeds_thresh = 0.49f;
    float under_thresh = 0.51f;
    ls.setMinimumDistance(exceeds_thresh);
    fl::vector<fl::vec2<float>> output;
    ls.simplify(points, &output);
    FL_REQUIRE_EQ(3, output.size());
    FL_REQUIRE_EQ(fl::vec2<float>(0.0f, 0.0f), output[0]);
    FL_REQUIRE_EQ(fl::vec2<float>(0.5f, 0.5f), output[1]);
    FL_REQUIRE_EQ(fl::vec2<float>(0.0f, 1.0f), output[2]);

    ls.setMinimumDistance(under_thresh);
    ls.simplify(points, &output);
    FL_REQUIRE_EQ(2, output.size());
    FL_REQUIRE_EQ(fl::vec2<float>(0.0f, 0.0f), output[0]);
    FL_REQUIRE_EQ(fl::vec2<float>(0.0f, 1.0f), output[1]);
}

FL_TEST_CASE("Test Line Simplification with Different Distance Thresholds") {
    fl::LineSimplifier<float> ls;

    // Test with a triangle shape - non-collinear points
    ls.setMinimumDistance(0.5f);
    fl::vector<fl::vec2<float>> points1;
    points1.push_back({0.0f, 0.0f}); // First point of triangle
    points1.push_back({0.3f, 0.3f}); // Should be filtered out (distance < 0.5)
    points1.push_back({1.0f, 1.0f}); // Second point of triangle
    points1.push_back({0.8f, 1.2f}); // Should be filtered out (distance < 0.5)
    points1.push_back({0.0f, 2.0f}); // Third point of triangle
    ls.simplifyInplace(&points1);
    FL_REQUIRE_EQ(3, points1.size()); // Triangle vertices should remain
    FL_REQUIRE_EQ(fl::vec2<float>(0.0f, 0.0f), points1[0]);