Slic3r::Barycentric Struct Reference

Public Member Functions
	Barycentric (const Vec3f &a, const Vec3f &b, const Vec3f &c)
Vec3f	calc (const Vec3f &p) const
bool	is_point_inside_triangle (const Vec3f &p) const

Static Public Member Functions
static Vec3f	calc (const Vec3f &pt, const Vec3f &p1, const Vec3f &p2, const Vec3f &p3)

Private Attributes
Vec3f	a_
Vec3f	x1_
Vec3f	x2_

Detailed Description

Constructor & Destructor Documentation

Barycentric()

Slic3r::Barycentric::Barycentric ( const Vec3f & a, const Vec3f & b, const Vec3f & c )

inline

        :a_(a)
    {
         // Pre-compute denominator
        const Vec3f v0 = b - a;
        const Vec3f v1 = c - a;
        const float d00 = v0.dot(v0);
        const float d01 = v0.dot(v1);
        const float d11 = v1.dot(v1);
        const float inv_denom_ = 1.0f / (d00 * d11 - d01 * d01);
        
        x1_ = (d11 * v0 - d01 * v1) * inv_denom_;
        x2_ = (d00 * v1 - d01 * v0) * inv_denom_;
    }

References a_, x1_, and x2_.

Member Function Documentation

calc() [1/2]

Vec3f Slic3r::Barycentric::calc ( const Vec3f & p ) const

inline

    {
        const Vec3f v2  = p - a_;
        const float v = v2.dot(x1_);
        const float w = v2.dot(x2_);
        const float u = 1.f - v - w;
 
        return {u, v, w};
    }

References a_, x1_, and x2_.

Referenced by is_point_inside_triangle(), and Slic3r::is_point_inside_triangle().

Here is the caller graph for this function:

calc() [2/2]

Vec3f Slic3r::Barycentric::calc ( const Vec3f & pt, const Vec3f & p1, const Vec3f & p2, const Vec3f & p3 )

inlinestatic

    {
        const std::array<Vec3f, 3> vec = {p2 - p1, p3 - p1, pt - p1};
        const float d00                = vec[0].dot(vec[0]);
        const float d01                = vec[0].dot(vec[1]);
        const float d11                = vec[1].dot(vec[1]);
        const float d20                = vec[2].dot(vec[0]);
        const float d21                = vec[2].dot(vec[1]);
        const float denom              = d00 * d11 - d01 * d01;
 
        const float v = (d11 * d20 - d01 * d21) / denom;
        const float w = (d00 * d21 - d01 * d20) / denom;
        const float u = 1.f - v - w;
 
        return {u, v, w};
    }

is_point_inside_triangle()

bool Slic3r::Barycentric::is_point_inside_triangle ( const Vec3f & p ) const

inline

    {
        const Vec3f barycentric_cords = calc(p);
        return std::all_of(begin(barycentric_cords), end(barycentric_cords), [](float cord) { return 0.f <= cord && cord <= 1.0; });
    }

References calc().

Here is the call graph for this function:

Member Data Documentation

a_

Vec3f Slic3r::Barycentric::a_

private

Referenced by Barycentric(), and calc().

x1_

Vec3f Slic3r::Barycentric::x1_

private

Referenced by Barycentric(), and calc().

x2_

Vec3f Slic3r::Barycentric::x2_

private

Referenced by Barycentric(), and calc().

---

The documentation for this struct was generated from the following file:

• /home/runner/work/OrcaSlicer/OrcaSlicer/src/libslic3r/TriangleSelector.cpp