mirror of
https://github.com/OrcaSlicer/OrcaSlicer.git
synced 2026-10-05 14:51:06 +00:00
Hanif Koh
59deff0694
Covers src/slic3r/Utils, src/slic3r/plugin, src/slic3r/Config, src/libvgcode, src/dev-utils, src/OrcaSlicer.cpp and tests/, the directories left after src/slic3r/GUI and src/libslic3r. Generated with clang-tidy misc-include-cleaner. libvgcode's own headers are included by relative path as in the rest of that library, and Catch2 and pybind11 with angle brackets as elsewhere in the repo.
66 lines
2.0 KiB
C++
66 lines
2.0 KiB
C++
#include <catch2/catch_all.hpp>
|
|
#include <catch2/catch_test_macros.hpp>
|
|
#include <catch2/catch_approx.hpp>
|
|
#include "test_utils.hpp"
|
|
|
|
#include <igl/Hit.h>
|
|
#include <cstddef>
|
|
#include <libslic3r/TriangleMesh.hpp>
|
|
#include <libslic3r/AABBTreeIndirect.hpp>
|
|
#include <vector>
|
|
|
|
using namespace Slic3r;
|
|
|
|
TEST_CASE("Building a tree over a box, ray caster and closest query", "[AABBIndirect]")
|
|
{
|
|
TriangleMesh tmesh = make_cube(1., 1., 1.);
|
|
|
|
auto tree = AABBTreeIndirect::build_aabb_tree_over_indexed_triangle_set(tmesh.its.vertices, tmesh.its.indices);
|
|
REQUIRE(! tree.empty());
|
|
|
|
igl::Hit<float> hit;
|
|
bool intersected = AABBTreeIndirect::intersect_ray_first_hit(
|
|
tmesh.its.vertices, tmesh.its.indices,
|
|
tree,
|
|
Vec3d(0.5, 0.5, -5.),
|
|
Vec3d(0., 0., 1.),
|
|
hit);
|
|
|
|
REQUIRE(intersected);
|
|
REQUIRE(hit.t == Catch::Approx(5.));
|
|
|
|
std::vector<igl::Hit<float>> hits;
|
|
bool intersected2 = AABBTreeIndirect::intersect_ray_all_hits(
|
|
tmesh.its.vertices, tmesh.its.indices,
|
|
tree,
|
|
Vec3d(0.3, 0.5, -5.),
|
|
Vec3d(0., 0., 1.),
|
|
hits);
|
|
REQUIRE(intersected2);
|
|
REQUIRE(hits.size() == 2);
|
|
REQUIRE(hits.front().t == Catch::Approx(5.));
|
|
REQUIRE(hits.back().t == Catch::Approx(6.));
|
|
|
|
size_t hit_idx;
|
|
Vec3d closest_point;
|
|
double squared_distance = AABBTreeIndirect::squared_distance_to_indexed_triangle_set(
|
|
tmesh.its.vertices, tmesh.its.indices,
|
|
tree,
|
|
Vec3d(0.3, 0.5, -5.),
|
|
hit_idx, closest_point);
|
|
REQUIRE(squared_distance == Catch::Approx(5. * 5.));
|
|
REQUIRE(closest_point.x() == Catch::Approx(0.3));
|
|
REQUIRE(closest_point.y() == Catch::Approx(0.5));
|
|
REQUIRE(closest_point.z() == Catch::Approx(0.));
|
|
|
|
squared_distance = AABBTreeIndirect::squared_distance_to_indexed_triangle_set(
|
|
tmesh.its.vertices, tmesh.its.indices,
|
|
tree,
|
|
Vec3d(0.3, 0.5, 5.),
|
|
hit_idx, closest_point);
|
|
REQUIRE(squared_distance == Catch::Approx(4. * 4.));
|
|
REQUIRE(closest_point.x() == Catch::Approx(0.3));
|
|
REQUIRE(closest_point.y() == Catch::Approx(0.5));
|
|
REQUIRE(closest_point.z() == Catch::Approx(1.));
|
|
}
|